Throughput Analysis of IEEE802.11 Multi-Hop Ad Hoc Networks
Top Cited Papers
- 16 April 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 15 (2) , 309-322
- https://doi.org/10.1109/tnet.2007.892848
Abstract
In multi-hop ad hoc networks, stations may pump more traffic into the networks than can be supported, resulting in high packet-loss rate, re-routing instability and unfairness problems. This paper shows that controlling the offered load at the sources can eliminate these problems. To verify the simulation results, we set up a real 6-node multi-hop network. The experimental measurements confirm the existence of the optimal offered load. In addition, we provide an analysis to estimate the optimal offered load that maximizes the throughput of a multi-hop traffic flow. We believe this is a first paper in the literature to provide a quantitative analysis (as opposed to simulation) for the impact of hidden nodes and signal capture on sustainable throughput. The analysis is based on the observation that a large-scale 802.11 network with hidden nodes is a network in which the carrier-sensing capability breaks down partially. Its performance is therefore somewhere between that of a carrier-sensing network and that of an Aloha network. Indeed, our analytical closed-form solution has the appearance of the throughput equation of the Aloha network. Our approach allows one to identify whether the performance of an 802.11 network is hidden-node limited or spatial-reuse limitedKeywords
This publication has 9 references indexed in Scilit:
- Data-Collection Capacity of IEEE 802.11-like Sensor NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- A performance evaluation framework for IEEE 802.11 ad-hoc networksPublished by Association for Computing Machinery (ACM) ,2004
- Characterizing achievable rates in multi-hop wireless networksPublished by Association for Computing Machinery (ACM) ,2003
- Performance of the IEEE 802.11 wireless LANs under influence of hidden terminals and Pareto distributed packet trafficPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Impact of interference on multi-hop wireless network performancePublished by Association for Computing Machinery (ACM) ,2003
- Effect of hidden terminals on the performance of IEEE 802.11 MAC protocolPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Capacity of Ad Hoc wireless networksPublished by Association for Computing Machinery (ACM) ,2001
- The capacity of wireless networksIEEE Transactions on Information Theory, 2000
- Packet Switching in Radio Channels: Part II--The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone SolutionIEEE Transactions on Communications, 1975