Title :
The capacity of random wireless networks
Author :
Hwang, Young Ju ; Kim, Seong-Lyun
Author_Institution :
Sch. of Electr. & Electron. Eng., Yonsei Univ., Seoul
fDate :
12/1/2008 12:00:00 AM
Abstract :
We analyze how the capacity of the random wireless network scales with node density for stationary nodes, taking jointly into account link adaptation, media access control (MAC), routing and retransmission for error recovery (ARQ). For the purpose, we propose a generic per-hop-based routing scheme, in which relay probability is a key parameter, and use the routing scheme as a basis for our analysis. By jointly optimizing the above factors, we derive the capacity of the random network. Our analysis shows that the per-node throughput of a static random wireless network composed of n source-destination pairs is O(1/radic(n log n)). This capacity estimation is similar to that of Gupta and Kumar, even if the assumptions are quite different.We also use simulations to investigate how node mobility affects the capacity of a random network. We have found that mobility can increase network capacity, by giving the nodes more chances to be close to each other. Our simulation results empirically show that the capacity of the random network under a mobility condition declines in the order of O(1/radicn).
Keywords :
access protocols; automatic repeat request; probability; radio networks; telecommunication network routing; ARQ; MAC; account link adaptation; automatic repeat request; error recovery retransmission; media access control; node density; node mobility; per-hop-based routing scheme; random wireless networks; relay probability; source-destination pairs; Automatic repeat request; Error correction; Helium; Interference; Media Access Protocol; Relays; Routing; Spread spectrum communication; Throughput; Wireless networks; Capacity, mobility, multi-hop, relay probability,; wireless random networks.;
Journal_Title :
Wireless Communications, IEEE Transactions on
Conference_Location :
12/1/2008 12:00:00 AM
DOI :
10.1109/T-WC.2008.070723