Detecting spatial congestion in multihop wireless networks

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: Hari Balakrishnan , Venkata N. Padmanabhan , Randy H. Katz, The effects of asymmetry on TCP performance, Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking, p.77-89, September 26-30, 1997, Budapest, Hungary [doi>10.1145/262116.262134]
• 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: Kaixin Xu , Sang Bae , Sungwook Lee , Mario Gerla, TCP behavior across multihop wireless networks and the wired internet, Proceedings of the 5th ACM international workshop on Wireless mobile multimedia, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570790.570798]
• 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: Shugong Xu , T. Saadawi , Myung Lee, Comparison of TCP Reno and Vegas in wireless mobile ad hoc networks, Proceedings of the 25th Annual IEEE Conference on Local Computer Networks, p.42, November 08-10, 2000

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Algorithms

Keywords:
MAC, congestion control, multihop wireless networks