Random access transport capacity
- 3 June 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 9 (6) , 2101-2111
Abstract
We develop a new metric for quantifying end-to-end throughput in multihop wireless networks, which we term random access transport capacity, since the interference model presumes uncoordinated transmissions. The metric quantifies the average maximum rate of successful end-to-end transmissions, multiplied by the communication distance, and normalized by the network area. We show that a simple upper bound on this quantity is computable in closed-form in terms of key network parameters when the number of retransmissions is not restricted and the hops are assumed to be equally spaced on a line between the source and destination. We also derive the optimum number of hops and optimal per hop success probability and show that our result follows the well-known square root scaling law while providing exact expressions for the preconstants, which contain most of the design-relevant network parameters. Numerical results demonstrate that the upper bound is accurate for the purpose of determining the optimal hop count and success (or outage) probability.Keywords
All Related Versions
This publication has 32 references indexed in Scilit:
- On unbounded path-loss models: effects of singularity on wireless network performanceIEEE Journal on Selected Areas in Communications, 2009
- Interference and Outage in Clustered WirelessAd HocNetworksIEEE Transactions on Information Theory, 2009
- A delay-minimizing routing strategy for wireless multi-hop networks2009
- Bandwidth- and power-efficient routing in linear wireless networksIEEE Transactions on Information Theory, 2006
- A Shannon-Theoretic Perspective on Fading Multihop Networks2006
- An Aloha protocol for multihop mobile wireless networksIEEE Transactions on Information Theory, 2006
- Routing in ad hoc networks: a case for long hopsIEEE Communications Magazine, 2005
- Stability and Capacity of Regular Wireless NetworksIEEE Transactions on Information Theory, 2005
- The Transport Capacity of Wireless Networks Over Fading ChannelsIEEE Transactions on Information Theory, 2005
- A Network Information Theory for Wireless Communication: Scaling Laws and Optimal OperationIEEE Transactions on Information Theory, 2004