Improving TCP performance over mobile ad-hoc networks with out-of-order detection and response

ABSTRACT

In a Mobile Ad Hoc Network (MANET), temporary link failures and route changes happen frequently. With the assumption that all packet losses are due to congestion, TCP performs poorly in such environment. While there has been some research on improving TCP performance over MANET, most of them require feedback from the network or the lower layer. In this research, we explore a new approach to improve TCP performance by detecting and responding to out-of-order packet delivery events, which are the results of frequent route changes. In our simulation study, this approach had achieved on average 50% performance improvement, without requiring feedback from the network or the lower layer.

REFERENCES

• 1: H. Balakrishnan and R. Katz. Explicit loss notification and wireless web performance. In Proceedings of IEEE Globecom - Internet Mini-Conference, Sidney, Australia, Nov. 1998.
• 2: Hari Balakrishnan , Venkata N. Padmanabhan , Srinivasan Seshan , Randy H. Katz, A comparison of mechanisms for improving TCP performance over wireless links, Conference proceedings on Applications, technologies, architectures, and protocols for computer communications, p.256-269, August 28-30, 1996, Palo Alto, California, United States
• 3: Lee Breslau , Deborah Estrin , Kevin Fall , Sally Floyd , John Heidemann , Ahmed Helmy , Polly Huang , Steven McCanne , Kannan Varadhan , Ya Xu , Haobo Yu, Advances in Network Simulation, Computer, v.33 n.5, p.59-67, May 2000 [doi>10.1109/2.841785]
• 4: K. Chandran, S. Raghunathan, S. Venkatesan, and R. Prakash. A feedback-based scheme for improving TCP performance in ad hoc wireless networks. IEEE Personal Communications Magazine, 8(1):34--39, Feb. 2001.
• 5: CMU Monarch Group. CMU monarch extensions to the NS-2 simulator. URL: http://monarch.cs.cmu.edu/cmu-ns.html.
• 6: Thomas D. Dyer , Rajendra V. Boppana, A comparison of TCP performance over three routing protocols for mobile ad hoc networks, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA [doi>10.1145/501422.501425]
• 7: Sally Floyd, TCP and explicit congestion notification, ACM SIGCOMM Computer Communication Review, v.24 n.5, p.8-23, Oct. 1994 [doi>10.1145/205511.205512]
• 8: S. Floyd. Re: TCP and out-of-order delivery. Message ID <[e-mail]> to the end-to-end-interest mailing list, Feb. 1999.
• 9: Gavin Holland , Nitin Vaidya, Analysis of TCP performance over mobile ad hoc networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.219-230, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313540]
• 10: V. Jacobson, Congestion avoidance and control, Symposium proceedings on Communications architectures and protocols, p.314-329, August 16-18, 1988, Stanford, California, United States
• 11: V. Jacobson, R. Braden, and D. Borman. TCP extensions for high performance. IETF RFC 1323, May 1992.
• 12: D. Johnson, D. Maltz, Y.-C. Hu, and J. Jetcheva. The dynamic source routing protocol for mobile ad hoc networks (DSR). IETF Internet-Draft, draft-ietf-manet-dsr-06.txt, work in progress, Nov. 2001.
• 13: J. Liu and S. Singh. ATCP: TCP for mobile ad hoc networks. IEEE Journal on Selected Areas in Communications, 19(7):1300--1315, July 2001.
• 14: M. Mathis, J. Mahdavi, S. Floyd, and A. Romanow. TCP selective acknowledgement options. IETF RFC 2018, Oct. 1996.
• 15: Charles E. Perkins , Elizabeth M. Royer, Ad-hoc On-Demand Distance Vector Routing, Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, p.90, February 25-26, 1999

INDEX TERMS

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

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.0 General

General Terms:
Design, Measurement, Performance

Keywords:
MANET, TCP, mobile ad hoc networks, out-of-order