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. V. Anantharaman and R. Sivakumar. A microscopic analysis of TCP performance over wireless ad-hoc networks. Presented in 2nd ACM SIGMETRICS (Poster Paper), 2002.
2. J. Broch, D. Maltz, D. Johnson, Y.-C. Hu, and J. Jetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proceedings of 4th ACM MobiCom, pp. 85--97, 1998.
3. K. Chandran, S. Raghunathan, S. Venkatesan, and R. Prakash. A feedback based scheme for improving TCP performance in ad-hoc wireless networks. In Proceedings of 18th IEEE ICDCS, pp. 472--479, 1998.
4. T. Dyer and R. Boppana. A comparision of TCP performance over three routing protocols for mobile ad hoc networks. In Proceedings of 2nd ACM MobiHoc, pp. 56--66, 2001.
5. K. Fall and K. Varadhan, Eds. ns notes and documentation. The VINT Project, UC Berkeley, LBL, USC/ISI, and Xerox PARC, 1997.
6. Z. Fu, X. Meng, and S. Lu. How bad TCP can perform in mobile ad hoc networks. In Proceedings of 7th IEEE ISCC, 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. M. Gerla, K. Tang, and R. Bagrodia. TCP performance in wireless multi hop networks. In Proceedings of 2nd IEEE WMCSA, 1999.
9. G. Holland and N. Vaidya. Analysis of TCP performance over mobile ad hoc networks. In Proceedings of 5th ACM MobiCom, pp. 219--230, 1999.
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. Y.-C. Hu and D. Johnson. Caching strategies in on-demand routing protocols for wireless ad hoc networks. In Proceedings of 6th ACM MobiCom, pp. 231--242, 2000.
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. K. Sundaresan, V. Anantharaman, H.-Y. Hsieh, and R. Sivakumar. ATP: A reliable transport protocol for ad-hoc networks. In Proceedings of 4th ACM MobiHoc, pp. 64--75, 2003.
19. F. Wang and Y. Zhang. Improving TCP performance over mobile ad-hoc networks with out-of-order detection and response. In Proceedings of 3rd ACM MobiHoc, pp. 217--225, 2002.
20. K. Xu, M. Gerla, L. Qi, and Y. Shu. Enhancing TCP fairness in ad hoc wireless networks using neighborhood RED. In Proceedings of 9th ACM MobiCom, pp. 16--28, 2003.
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

• Networks

  • Network protocols

    • Network layer protocols

      • Routing protocols

  • Network types

    • Mobile networks

    • Wireless access networks