Throughput analysis of IEEE802.11 multi-hop ad hoc networks
Publication in refereed journal

Times Cited
Web of Science173WOS source URL (as at 08/08/2020) Click here for the latest count
Altmetrics Information

Other information
AbstractIn multi-hop ad hoe 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 limited.
All Author(s) ListNg PC, Liew SC
Journal nameIEEE/ACM Transactions on Networking
Volume Number15
Issue Number2
Pages309 - 322
LanguagesEnglish-United Kingdom
Keywordsad hoc networks; capacity; IEEE 802.11; multi-hop networks; performance analysis; wireless networks
Web of Science Subject CategoriesComputer Science; Computer Science, Hardware & Architecture; COMPUTER SCIENCE, HARDWARE & ARCHITECTURE; Computer Science, Theory & Methods; COMPUTER SCIENCE, THEORY & METHODS; Engineering; Engineering, Electrical & Electronic; ENGINEERING, ELECTRICAL & ELECTRONIC; Telecommunications; TELECOMMUNICATIONS

Last updated on 2020-09-08 at 05:19