Randomized algorithms
The capacity of wireless networks
IEEE Transactions on Information Theory
A network information theory for wireless communication: scaling laws and optimal operation
IEEE Transactions on Information Theory
A deterministic approach to throughput scaling in wireless networks
IEEE Transactions on Information Theory
Upper bounds to transport capacity of wireless networks
IEEE Transactions on Information Theory
Information-theoretic upper bounds on the capacity of large extended ad hoc wireless networks
IEEE Transactions on Information Theory
Capacity and delay tradeoffs for ad hoc mobile networks
IEEE Transactions on Information Theory
Stochastic analysis of multiserver systems
ACM SIGMETRICS Performance Evaluation Review
Scalability of wireless networks
IEEE/ACM Transactions on Networking (TON)
Dynamic retransmission limit scheme for routing in multi-hop ad hoc networks
Proceedings of the 2nd international conference on Performance evaluation methodologies and tools
Low latency wireless ad hoc networking: power and bandwidth challenges and a solution
IEEE/ACM Transactions on Networking (TON)
On the latency for information dissemination in mobile wireless networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
The capacity and energy efficiency of wireless ad hoc networks with multi-packet reception
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Dynamic retransmission limit scheme in MAC layer for routing in multihop ad hoc networks
Journal of Computer Systems, Networks, and Communications
Foundations and Trends® in Networking
Optimal rate-reliability-delay tradeoff in networks with composite links
IEEE Transactions on Communications
IEEE Transactions on Wireless Communications
MAC protocol design and optimization for multi-hop ultra-wideband networks
IEEE Transactions on Wireless Communications
Delay-throughput tradeoff for overlaid wireless networks of different priorities
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 4
Coding improves the throughput-delay trade-off in mobile wireless networks
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 3
Optimal feedback allocation algorithms for multi-user uplink
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Wireless Networking
Throughput-delay tradeoff for hierarchical cooperation in ad hoc wireless networks
IEEE Transactions on Information Theory
Hi-index | 0.06 |
Gupta and Kumar (2000) introduced a random model to study throughput scaling in a wireless network with static nodes, and showed that the throughput per source-destination pair is Θ (1/√n log n). Grossglauser and Tse (2001) showed that when nodes are mobile it is possible to have a constant throughput scaling per source-destination pair. In most applications, delay is also a key metric of network performance. It is expected that high throughput is achieved at the cost of high delay and that one can be improved at the cost of the other. The focus of this paper is on studying this tradeoff for wireless networks in a general framework. Optimal throughput-delay scaling laws for static and mobile wireless networks are established. For static networks, it is shown that the optimal throughput-delay tradeoff is given by D(n) = Θ (nT(n)), where T(n) and D(n) are the throughput and delay scaling, respectively. For mobile networks, a simple proof of the throughput scaling of Θ(1) for the Grossglauser-Tse scheme is given and the associated delay scaling is shown to be Θ(n log n). The optimal throughput-delay tradeoff for mobile networks is also established. To capture physical movement in the real world, a random-walk (RW) model for node mobility is assumed. It is shown that for throughput of O (1/√n log n), which can also be achieved in static networks, the throughput-delay tradeoff is the same as in static networks, i.e., D(n) = Θ (nT(n)). Surprisingly, for almost any throughput of a higher order, the delay is shown to be Θ (n log n), which is the delay for throughput of Θ(1). Our result, thus, suggests that the use of mobility to increase throughput, even slightly, in real-world networks would necessitate an abrupt and very large increase in delay.