3 research outputs found
On the Delay-Throughput Tradeoff in Distributed Wireless Networks
This paper deals with the delay-throughput analysis of a single-hop wireless
network with transmitter/receiver pairs. All channels are assumed to be
block Rayleigh fading with shadowing, described by parameters
, where denotes the probability of shadowing and
represents the average cross-link gains. The analysis relies on the
distributed on-off power allocation strategy (i.e., links with a direct channel
gain above a certain threshold transmit at full power and the rest remain
silent) for the deterministic and stochastic packet arrival processes. It is
also assumed that each transmitter has a buffer size of one packet and dropping
occurs once a packet arrives in the buffer while the previous packet has not
been served. In the first part of the paper, we define a new notion of
performance in the network, called effective throughput, which captures the
effect of arrival process in the network throughput, and maximize it for
different cases of packet arrival process. It is proved that the effective
throughput of the network asymptotically scales as , with , regardless of
the packet arrival process. In the second part of the paper, we present the
delay characteristics of the underlying network in terms of the packet dropping
probability. We derive the sufficient conditions in the asymptotic case of such that the packet dropping probability tend to zero, while
achieving the maximum effective throughput of the network. Finally, we study
the trade-off between the effective throughput, delay, and packet dropping
probability of the network for different packet arrival processes.Comment: Submitted to IEEE Transactions on Information Theory (34 pages
Delay-Throughput Analysis in Distributed Wireless Networks
A primary challenge in wireless networks is to use available resources efficiently so
that the Quality of Service (QoS) is satisfied while maximizing the throughput of the
network. Among different resource allocation strategies, power and spectrum allocations
have long been regarded as efficient tools to mitigate interference and improve the
throughput of the network. Also, achieving a low transmission delay is an important
QoS requirement in buffer-limited networks, particularly for users with real-time
services. For these networks, too much delay results in dropping some packets. Therefore, the main challenge
in networks with real-time services is to utilize an efficient power allocation scheme
so that the delay is minimized while achieving a high throughput. This dissertation
deals with these problems in distributed wireless networks