Improving TCP performance over mobile ad hoc networks by exploiting cross-layer information awareness

ABSTRACT

TCP performance degrades significantly in mobile ad hoc networks because most of packet losses occur as a result of route failures. Prior work proposed to provide link failure feedback to TCP so that TCP can avoid responding to route failures as if congestion had occurred. However, after a link failure is detected, several packets will be dropped from the network interface queue; TCP will time out because of these losses. It will also time out for ACK losses caused by route failures. In this paper, we propose to make routing protocols aware of lost data packets and ACKs and help reduce TCP timeouts for mobility-induced losses. Toward this end, we present two mechanisms: early packet loss notification (EPLN) and best-effort ACK delivery (BEAD). EPLN seeks to notify TCP senders about lost data packets. For lost ACKs, BEAD attempts to retransmit ACKs at either intermediate nodes or TCP receivers. Both mechanisms extensively use cached routes, without initiating route discoveries at any intermediate node. We evaluate TCP-ELFN enhanced with the two mechanisms using two caching strategies for DSR, path caches and a distributed cache update algorithm proposed in our prior work. We show that TCP-ELFN with EPLN and BEAD significantly outperforms TCP-ELFN under both caching strategies. We conclude that cross-layer information awareness is key to making TCP efficient in the presence of mobility.

REFERENCES

• 1: Vaidyanathan Anantharaman , Raghupathy Sivakumar, A microscopic analysis of TCP performance over wireless ad-hoc networks, Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 15-19, 2002, Marina Del Rey, California
• 2: Josh Broch , David A. Maltz , David B. Johnson , Yih-Chun Hu , Jorjeta Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.85-97, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288256]
• 3: Kartik Chandran , Sudarshan Raghunathan , S. Venkatesan , Ravi Prakash, A Feedback Based Scheme for Improving TCP Performance in Ad-Hoc Wireless Networks, Proceedings of the The 18th International Conference on Distributed Computing Systems, p.472, May 26-29, 1998
• 4: 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]
• 5: K. Fall and K. Varadhan, Eds. ns notes and documentation. The VINT Project, UC Berkeley, LBL, USC/ISI, and Xerox PARC, 1997.
• 6: Zhenghua Fu , Xiaoqiao Meng , Songwu Lu, How Bad TCP Can Perform In Mobile Ad Hoc Networks, Proceedings of the Seventh International Symposium on Computers and Communications (ISCC'02), p.298, July 01-04, 2002
• 7: 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 Proceedings of 22nd IEEE INFOCOM, 2003.
• 8: Mario Gerla , Ken Tang , Rajive Bagrodia, TCP Performance in Wireless Multi-hop Networks, Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, p.41, February 25-26, 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: G. Holland and N. Vaidya. Impact of routing and link layers on TCP performance in mobile ad hoc networks. In Proceedings of IEEE WCNC, 1999.
• 11: Yih-Chun Hu , David B. Johnson, Caching strategies in on-demand routing protocols for wireless ad hoc networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.231-242, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345952]
• 12: IEEE Computer Society LAN MAN~Standards Committee. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, IEEE Std 802.11-1997. The Institute of Electrical and Electronics Engineers, New York, New York, 1997.
• 13: D. Johnson and D. Maltz. Dynamic source routing in ad hoc wireless networks. In Mobile Computing, T. Imielinski and H. Korth, Eds, Ch. 5, pp. 153--181, Kluwer, 1996.
• 14: D. Johnson, D. Maltz, Y.-C. Hu. The dynamic source routing for mobile ad hoc networks, IETF Internet Draft. http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr-10.txt,~July~2004
• 15: J. Liu and S. Singh. ATCP: TCP for mobile ad hoc networks. IEEE Journal on Selected Areas in Communication, 19(7):1300--1315, 2001.
• 16: J. Monks, P. Sinha, and V. Bharghavan. Limitations of TCP-ELFN for ad hoc networks. In Proceedings of 5th Workshop on Mobile and Multimedia Communication, 2000.
• 17: The Monarch Project. Rice Monarch Project: Mobile networking architectures. http://www.monarch.cs.rice.edu/.
• 18: Karthikeyan Sundaresan , Vaidyanathan Anantharaman , Hung-Yun Hsieh , Raghupathy Sivakumar, ATP: a reliable transport protocol for ad-hoc networks, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA [doi>10.1145/778415.778424]
• 19: Feng Wang , Yongguang Zhang, Improving TCP performance over mobile ad-hoc networks with out-of-order detection and response, Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, June 09-11, 2002, Lausanne, Switzerland [doi>10.1145/513800.513827]
• 20: Kaixin Xu , Mario Gerla , Lantao Qi , Yantai Shu, Enhancing TCP fairness in ad hoc wireless networks using neighborhood RED, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.938988]
• 21: X. Yu and Z. Kedem. A distributed adaptive cache update algorithm for the dynamic source routing protocol. NYU Computer Science Department Technical Report TR2003-842, July 2003.
• 22: X. Yu and Z. Kedem. Reducing the effect of mobility on TCP by making route caches quickly adapt to topology changes. In Proceedings of 40th IEEE ICC, 2004.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

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

General Terms:
Algorithms, Design, Performance

Keywords:
TCP, ad hoc networks, best-effort ACK delivery, cross-layer, early packet loss notification, mobility, transport layer