Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/1143549.1143651acmconferencesArticle/Chapter ViewAbstractPublication PagesiwcmcConference Proceedingsconference-collections
Article

Detecting spatial congestion in multihop wireless networks

Published: 03 July 2006 Publication History

Abstract

While TCP is highly successful in the wire-line Internet, its performance fast degrades as the number of hops increases in multihop wireless networks. It is due to not only the half-duplex nature of the wireless medium, but also the congestion spreading phenomenon. Congestion in one wireless link spreads over space rather than localized to a link, causing interference to packet transmissions on neighboring links. Therefore, the space-shared feature of multihop wireless network makes congestion control different from that in wired networks. Since TCP often errs in estimating congestion level due to the wireless interference, it can overly inflate the transmission window and blast packets into the network, resulting in high level of congestion. We propose a novel algorithm to detect congestion in multihop wireless networks, which enables TCP to adjust the window size precisely. Performance evaluation through simulations confirms the advantage of our proposal in detecting spatial congestion in multihop wireless networks.

References

[1]
E. Altman and T. Jimenez. Novel delayed ack techniques for improving tcp perfomance in multihop wireless networks. In PWC 2003.]]
[2]
H. Balakrishnan, V. Padmanabhan, and R. Katz. The effects of asymmetry on tcp performance. In ACM Mobicom 1997.]]
[3]
R. Braden. Requirements for internet hosts - communication layers. In RFC 1122 October 1989.]]
[4]
L. Brakmo and L. Peterson. Tcp vegas: End to end congestion avoidance on a global internet. IEEE Journal on Selected Areas in Communication 13(8), October 1995.]]
[5]
K. Chen, Y. Xue, S. Shah, and K. Nahrstedt. Understanding bandwidth-delay product in mobile ad hoc networks. In Computer Communication 2004.]]
[6]
Z. Fu, P. Zerfos, H. Luo, S. Lu, L. Zhang, and M. Gerla. The impact of multihop wireless channel on tcp throughput and loss. In INFOCOM 2003.]]
[7]
J. Mo, R. La, V. Anantharam, and J. Walrand. Analysis and comparison of tcp reno and vegas. In INFOCOM 1999.]]
[8]
K. Ramakrishnan, S. Floyd, and D. Black. The addition of explicit ongestion notification (ecn) to ip. In RFC 3168 September 2001.]]
[9]
K. Xu, S. Bae, S. Lee, and M. Gerla. Tcp behavior across multihop wireless networks and the wired internet. In WoWMoM 2002.]]
[10]
S. Xu and T. Saadawi. Performance evaluation of tcp algorithms in multi-hop wireless packet networks. In Wireless communications and mobile computing 2002.]]
[11]
S. Xu, T. Saadawi, and M. Lee. Comparison of tcp reno and vegas in wireless mobile ad hoc networks. In LCN 2000.]]

Cited By

View all
  • (2018)On TCP Throughput Pathology in CPU-Bound Communication over Automotive Ethernet2018 IEEE Vehicular Networking Conference (VNC)10.1109/VNC.2018.8628441(1-4)Online publication date: Dec-2018

Index Terms

  1. Detecting spatial congestion in multihop wireless networks

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      IWCMC '06: Proceedings of the 2006 international conference on Wireless communications and mobile computing
      July 2006
      2006 pages
      ISBN:1595933069
      DOI:10.1145/1143549
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 03 July 2006

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. MAC
      2. congestion control
      3. multihop wireless networks

      Qualifiers

      • Article

      Conference

      IWCMC06
      Sponsor:

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)2
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 02 Oct 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2018)On TCP Throughput Pathology in CPU-Bound Communication over Automotive Ethernet2018 IEEE Vehicular Networking Conference (VNC)10.1109/VNC.2018.8628441(1-4)Online publication date: Dec-2018

      View Options

      Get Access

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media