Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
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
  • Get Citation Alerts
  • 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

        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 09 Aug 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