ATP: a reliable transport protocol for ad-hoc networks

ABSTRACT

Existing works have approached the problem of reliable transport in ad-hoc networks by proposing mechanisms to improve TCP's performance over such networks. In this paper we show through detailed arguments and simulations that several of the design elements in TCP are fundamentally inappropriate for the unique characteristics of ad-hoc networks. Given that ad hoc networks are typically stand-alone, we approach the problem of reliable transport from the perspective that it is justifiable to develop an entirely new transport protocol that is not a variant of TCP. Towards this end, we present a new reliable transport layer protocol for ad-hoc networks called ATP (ad-hoc transport protocol). We show through ns2 based simulations that ATP outperforms both default TCP and TCP-ELFN.

REFERENCES

• 1: D. Johnson, D.A. Maltz, and J. Broch, "The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks," in MANET Working Group. IETF, Internet Draft, draft-ietf-manet-dsr-07.txt, Feb 2002.
• 2: C. E. Perkins and E. M. Royer, "Ad-hoc On-demand Distance Vector (AODV) Routing," in MANET Working Group. IETF, Internet Draft, draft-ietf-manet-aodv-12.txt, Nov 2002.
• 3: Bikram S. Bakshi , P. Krishna , N. H. Vaidya , D. K. Pradhan, Improving Performance of TCP over Wireless Networks, Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97), p.365, May 27-30, 1997
• 4: G. Holland and N. H. Vaidya, "Impact of Routing and Link layers on TCP Performance in Mobile Ad-hoc Networks," in Proceedings of IEEE WCNC, New Orleans, September 1999.
• 5: 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
• 6: 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]
• 7: J. P. Monks, P. Sinha, and V. Bharghavan, "Limitations of TCP-ELFN for Ad hoc Networks," in Workshop on Mobile and Multimedia Communication, Marina del Rey, CA, Oct. 2000.
• 8: 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
• 9: 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]
• 10: J. Liu and S. Singh, "ATCP: TCP for Mobile Ad Hoc Networks," in IEEE Journal on Selected Areas in Communications, 2001.
• 11: Can Emre Koksal , Hisham Kassab , Hari Balakrishnan, An analysis of short-term fairness in wireless media access protocols (poster session), Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.118-119, June 18-21, 2000, Santa Clara, California, United States
• 12: Hari Balakrishnan , Srinivasan Seshan , Elan Amir , Randy H. Katz, Improving TCI/IP performance over wireless networks, Proceedings of the 1st annual international conference on Mobile computing and networking, p.2-11, November 13-15, 1995, Berkeley, California, United States [doi>10.1145/215530.215544]
• 13: Prasun Sinha , Narayanan Venkitaraman , Raghupathy Sivakumar , Vaduvur Bharghavan, WTCP: a reliable transport protocol for wireless wide-area networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.231-241, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313541]
• 14: 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
• 15: T. Henderson and R. Katz, "Satellite Transport Protocol (STP): An SSCOP-based Transport Protocol for Datagram Satellite Networks," in Proceedings of 2nd Workshop on Satellite-Based Information Systems (WOSBIS), Budapest, Hungary, 1997.
• 16: Christina Parsa , J. J. Garcia-Luna-Aceves, Improving TCP performance over wireless networks at the link layer, Mobile Networks and Applications, v.5 n.1, p.57-71, March 2000 [doi>10.1023/A:1019131822786]
• 17: A. Bakre , B. R. Badrinath, I-TCP: indirect TCP for mobile hosts, Proceedings of the 15th International Conference on Distributed Computing Systems, p.136, May 30-June 02, 1995
• 18: M. Handley, C. Bormann, B. Adamson, and J. Macker, "NACK Oriented Reliable Multicast (NORM) Protocol Building Blocks," in Internet Draft, RMT Working Group, draft-ietf-rmt-bb-norm-05.txt, March 2003.
• 19: A. Nasipuri and S. Das, "On-Demand Multipath Routing for Mobile Ad Hoc Networks," in Proceedings of IEEE International Conference on Computer Communications and Networks (ICCCN), Boston, MA, October 1999, pp. 64--70., 1999.
• 20: On-Demand Multi Path Distance Vector Routing in Ad Hoc Networks, Proceedings of the Ninth International Conference on Network Protocols, p.14, November 11-14, 2001
• 21: Hung-Yun Hsieh , Raghupathy Sivakumar, A transport layer approach for achieving aggregate bandwidths on multi-homed mobile hosts, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570656]

INDEX TERMS

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

General Terms:
Algorithms, Design, Performance

Keywords:
ad-hoc networks, rate adaptation, reliability, transport layer