skip to main content
article

Throughput analysis of IEEE802.11 multi-hop ad hoc networks

Published: 01 April 2007 Publication History

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 limited.

References

[1]
{1} P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
[2]
{2} J. Li, "Capacity of ad hoc wireless networks," presented at the ACM MobiCom'01, Rome, Italy, Jul. 2001.
[3]
{3} K. Jain, "Impact of interference on multi-hop wireless network performance," presented at the ACM MobiCom'03, San Diego, CA, Sep. 2003.
[4]
{4} M. Kodialam and T. Nandagopal, "Characterizing achievable rates in multi-hop wireless networks: The joint routing and scheduling problem," presented at the ACM MobiCom'03, San Diego, CA, Sep. 2003.
[5]
{5} K. Xu, M. Gerla, and S. Bae, "How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks?," in Proc. IEEE GLOBECOM'02, Nov. 2002, vol. 1, pp. 17-21.
[6]
{6} S. Ansari, "Performance enhancement of TCP on multihop ad hoc wireless networks," in Proc. IEEE ICPWC'02, Dec. 2002, pp. 90-94.
[7]
{7} Z. Hadzi-Velkov and L. Gavrilovska, "Performance of the IEEE 802.11 wireless LANs under influence of hidden terminals and Pareto distributed packet traffic," in Proc. IEEE PWCS'99, Feb. 1999, pp. 221-225.
[8]
{8} S. Khurana, "Effect of hidden terminals on the performance of IEEE 802.11 MAC protocol," in Proc. IEEE LCN'98, Oct. 1998, pp. 12-20.
[9]
{9} S. Khurana, "Performance evaluation of distributed co-ordination function for IEEE 802.11 wireless LAN protocol in presence of mobile and hidden terminals," in Proc. IEEE MASCOTS'99, Oct. 1999, pp. 40-47.
[10]
{10} F. A. Tobagi and L. Kleinrock, "Packet switching in radio channels: Part II--The hidden terminal problem in carrier sense multiple-access and the busy-tone solution," IEEE Trans. Commun., vol. 23, no. 12, pp. 1417-1433, Dec. 1975.
[11]
{11} The Network Simulator--ns2. {Online}. Available: http://www.isi.edu/ nsnam/ns.
[12]
{12} P. C. Ng and S. C. Liew, "Re-routing instability in IEEE 802.11 multi-hop ad hoc networks," in Proc. IEEE WLN'04, Tampa, FL, Nov. 2004.
[13]
{13} P. C. Ng and S. C. Liew, "Re-routing instability in IEEE 802.11 multi-hop ad hoc networks," OCP Ad Hoc and Sensor Wireless Networks, An International Journal, vol. 2, no. 1, 2006.
[14]
{14} S. Xu and T. Saadawi, "On TCP over wireless multi-hop networks," in Proc. IEEE MILCOM 2001, Oct. 2001, vol. 1, pp. 282-288.
[15]
{15} HostAP. {Online}. Available: http://hostap.epitest.fi/.
[16]
{16} G. Anastasi and E. Borgia, "Wi-Fi in ad hoc mode: A measurement study," presented at the IEEE PerCom'04, Orlando, FL, Mar. 2004.
[17]
{17} T. Rappaport, Wireless Communications: Principles and Practice. Englewood Cliffs, NJ: Prentice-Hall, 2002.
[18]
{18} P. C. Ng, S. C. Liew, and L. B. Jiang, "Achieving scalable performance in large-scale IEEE 802.11 wireless networks," presented at the IEEE WCNC'05, New Orleans, LA, Mar. 2005.
[19]
{19} P. C. Ng, S. C. Liew, and L. B. Jiang, "A performance evaluation framework for IEEE 802.11 ad hoc networks," presented at the ACM PE-WASUN'04, Venice, Italy, Oct. 2004.
[20]
{20} L. Jiang and S. C. Liew, "Removing hidden nodes in IEEE 802.11 wireless networks," in Proc. IEEE Vehicular Technology Conf. (VTC- 2005-Fall), Sep. 2005, pp. 1127-1131.
[21]
{21} C. P. Chan and S. C. Liew, "Data-collection capacity of IEEE 802.11- like sensor networks," presented at the IEEE ICC'06, Istanbul, Turkey, Jun. 2006.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking
IEEE/ACM Transactions on Networking  Volume 15, Issue 2
April 2007
232 pages

Publisher

IEEE Press

Publication History

Published: 01 April 2007
Published in TON Volume 15, Issue 2

Author Tags

  1. IEEE 802.11
  2. ad hoc networks
  3. capacity
  4. multi-hop networks
  5. performance analysis
  6. wireless networks

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)HITLinQComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2024.110382245:COnline publication date: 1-May-2024
  • (2022)Heterogenous Networks: From Small Cells to 5G NR-UWireless Personal Communications: An International Journal10.1007/s11277-022-10070-z128:4(2779-2810)Online publication date: 16-Nov-2022
  • (2020)Throughput Analysis for Wireless Multi-hop Networks with Synchronous Full-Duplex MAC2020 IEEE 17th Annual Consumer Communications & Networking Conference (CCNC)10.1109/CCNC46108.2020.9045357(1-7)Online publication date: 10-Jan-2020
  • (2019)PosterThe 25th Annual International Conference on Mobile Computing and Networking10.1145/3300061.3343390(1-3)Online publication date: 5-Aug-2019
  • (2018)VM Migration in Mobile Edge Computing for QoS Improvement with Wireless Multi-Hop Access NetworksProceedings of the 12th International Conference on Ubiquitous Information Management and Communication10.1145/3164541.3164552(1-8)Online publication date: 5-Jan-2018
  • (2018)Performance Evaluation on Multiple Ad Hoc Networks with Co-Existing Aggressive Contention Window Control and Legacy ControlProceedings of the 12th International Conference on Ubiquitous Information Management and Communication10.1145/3164541.3164542(1-8)Online publication date: 5-Jan-2018
  • (2018)Performance Analysis of Total Power Consumption in Linear Multi-hop NetworksWireless Personal Communications: An International Journal10.1007/s11277-017-5073-7100:2(337-349)Online publication date: 1-May-2018
  • (2017)IEEE 802.11ac DBCA: A Tug of War between Channel Utilization and FairnessGLOBECOM 2017 - 2017 IEEE Global Communications Conference10.1109/GLOCOM.2017.8254448(1-6)Online publication date: 4-Dec-2017
  • (2017)A goodput distribution model for planning IEEE 802.11 WBNs in built environmentsJournal of Network and Computer Applications10.1016/j.jnca.2017.10.00599:C(28-46)Online publication date: 1-Dec-2017
  • (2017)Hybrid half-duplex/full-duplex multi-hop relaying schemesAd Hoc Networks10.1016/j.adhoc.2016.11.01258:C(54-61)Online publication date: 1-Apr-2017
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media