Title :
A simple upper bound on random access transport capacity
Author :
Andrews, Jeffrey G. ; Weber, Steven ; Kountouris, Marios ; Haenggi, Martin
Author_Institution :
Univ. of Texas at Austin, Austin, TX, USA
fDate :
Sept. 30 2009-Oct. 2 2009
Abstract :
We attempt to quantify end-to-end throughput in multihop wireless networks using a metric that measures the maximum density of source-destination pairs that can successfully communicate over a specified distance at certain data rate. We term this metric the random access transport capacity, since it is similar to transport capacity but the interference model presumes uncoordinated transmissions. A simple upper bound on this quantity is derived 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 - which is small and finite - and optimal per hop success probability for integer path loss exponents. We show that our result follows the well-known square root scaling law while providing exact expressions for the preconstants as well.
Keywords :
ad hoc networks; channel capacity; matrix algebra; network parameters; probability; integer path loss exponents; interference model; key network parameters; metric; multihop wireless networks; probability; random access transport capacity; square root scaling law; throughput; upper bound; Ad hoc networks; Density measurement; Information theory; Interference; Mobile ad hoc networks; Spread spectrum communication; Telecommunication network reliability; Throughput; Upper bound; Wireless networks;
Conference_Titel :
Communication, Control, and Computing, 2009. Allerton 2009. 47th Annual Allerton Conference on
Conference_Location :
Monticello, IL
Print_ISBN :
978-1-4244-5870-7
DOI :
10.1109/ALLERTON.2009.5394951