On the Delay-Throughput Tradeoff in Distributed Wireless Networks

DOI10.1109/TIT.2011.2178138MaRDI QIDQ5271999zbMATH OpenOpenAlexFDO

Authors J. Abouei, Alireza Bayesteh, A. K. Khandani

Publication date 12 July 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0910.3973

Mathematics Subject Classification ID

Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Channel models (including quantum) in information and communication theory (94A40)

Abstract: This paper deals with the delay-throughput analysis of a single-hop wireless network with $n$ transmitter/receiver pairs. All channels are assumed to be block Rayleigh fading with shadowing, described by parameters $(alpha,varpi)$, where $alpha$ denotes the probability of shadowing and $varpi$ 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 $fraclognhatalpha$, with $hatalphariangleqalphavarpi$, 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 $noinfty$ 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.

Cited in

(7)

• Exploration of carrier-based time-varying networks: the power of waiting
• Delay-constrained optimized packet aggregation in high-speed wireless networks
• Optimization Problems in Throwbox-Assisted Delay Tolerant Networks: Which Throwboxes to Activate? How Many Active Ones I Need?
• Applying Branching Processes to Delay-Tolerant Networks
• scientific article; zbMATH DE number 5454674 (Why is no real title available?)
• Cooperative and Non-Cooperative Resource Sharing in Networks: A Delay Perspective
• On Throughput Optimality With Delayed Network-State Information

This page was built for publication: On the Delay-Throughput Tradeoff in Distributed Wireless Networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5271999)