The capacity of random wireless networks
Authors:
- 22 December 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 7 (12) , 4968-4975
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
This publication has 13 references indexed in Scilit:
- On the throughput scaling of wireless relay networksIEEE Transactions on Information Theory, 2006
- Performance analysis of exponential backoffIEEE/ACM Transactions on Networking, 2005
- Large wireless networks under fading, mobility, and delay constraints2004
- Throughput-delay trade-off in wireless networks2004
- A Deterministic Approach to Throughput Scaling in Wireless NetworksIEEE Transactions on Information Theory, 2004
- Capacity, delay and mobility in wireless ad-hoc networks2003
- Mobility increases the capacity of ad hoc wireless networksIEEE/ACM Transactions on Networking, 2002
- A survey of mobility models for ad hoc network researchWireless Communications and Mobile Computing, 2002
- Capacity of Ad Hoc wireless networks2001
- Optimum transmission ranges in a direct-sequence spread-spectrum multihop packet radio networkIEEE Journal on Selected Areas in Communications, 1990