Design and Performance Evaluation of a Transport Protocol for Ad hoc Networks

Providing efficient transport services over multi-hop ad hoc networks is a fundamental building block for this wireless technology. The typical approach is modifying transmission control protocol (TCP) to fix one (or a few of) its inefficiency while preserving compatibility with the original protocol. However, a complete solution should include a significant number of modifications, such that the original TCP design is deeply modified. In this paper we explore a different approach. We include the desired modifications to TCP in the design of a new transport protocol [transport protocol for ad-hoc (TPA)]. In this way we are able to blend together these features in a unique design framework, and better control interactions among the different (modified) components. We then compare TCP and TPA through field tests, in terms of throughput and total number of transmitted segments. We consider several possible configurations of the protocol parameters, different routing protocols and various networking scenarios. In all the cases taken into consideration, TPA significantly outperforms TCP. To achieve a more thorough understanding of the TPA behaviour, we compare TPA and TCP also in terms of fairness and scalability (both in static and mobile configurations) over a wide range of representative topologies. To this end, we adopt a simulation approach, which is more suitable to this kind of analysis. Simulation results confirm field tests, and show that TPA is able to outperform TCP with respect to all analysed performance figures.

[1]  Dharma P. Agrawal,et al.  COPAS: dynamic contention-balancing to enhance the performance of TCP over multi-hop wireless networks , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[2]  Klara Nahrstedt,et al.  Understanding bandwidth-delay product in mobile ad hoc networks , 2004, Comput. Commun..

[3]  Eitan Altman,et al.  Novel Delayed ACK Techniques for Improving TCP Performance in Multihop Wireless Networks , 2003, PWC.

[4]  Mohamed Ould-Khaoua,et al.  On the interaction of TCP and Routing Protocols in MANETs , 2006, Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services (AICT-ICIW'06).

[5]  Torsten Braun,et al.  A dynamic adaptive acknowledgment strategy for TCP over multihop wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[6]  Jean-Yves Le Boudec,et al.  Perfect simulations for random trip mobility models , 2005, 38th Annual Simulation Symposium.

[7]  Tao Jiang,et al.  Multicast Broadcast Services Support in OFDMA-Based WiMAX Systems [Advances in Mobile Multimedia] , 2007, IEEE Communications Magazine.

[8]  Jatinder Pal Singh,et al.  Performance of TCP over different routing protocols in mobile ad-hoc networks , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[9]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[10]  Eitan Altman,et al.  A survey of TCP over ad hoc networks , 2005, IEEE Communications Surveys & Tutorials.

[11]  Jason Liu,et al.  Experimental evaluation of wireless simulation assumptions , 2004, MSWiM '04.

[12]  Raghupathy Sivakumar,et al.  ATP: A Reliable Transport Protocol for Ad Hoc Networks , 2005, IEEE Trans. Mob. Comput..

[13]  Mario Gerla,et al.  TCP Unfairness in Ad Hoc Wireless Networks and a Neighborhood RED Solution , 2005, Wirel. Networks.

[14]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[15]  Mario Gerla,et al.  TCP performance over multipath routing in mobile ad hoc networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[16]  Tracy Camp,et al.  MANET simulation studies: the incredibles , 2005, MOCO.

[17]  Giuseppe Anastasi,et al.  TPA: a transport protocol for ad hoc networks , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[18]  Christoph Lindemann,et al.  TCP with adaptive pacing for multihop wireless networks , 2005, MobiHoc '05.

[19]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[20]  Dhananjay S. Phatak,et al.  Preemptive routing in ad hoc networks , 2003, J. Parallel Distributed Comput..

[21]  Raghupathy Sivakumar,et al.  TCP performance over mobile ad hoc networks: a quantitative study , 2004, Wirel. Commun. Mob. Comput..

[22]  Yanghee Choi,et al.  TCP-BuS: Improving TCP performance in wireless Ad Hoc networks , 2001, J. Commun. Networks.

[23]  Giuseppe Anastasi,et al.  Understanding the real behavior of Mote and 802.11 ad hoc networks: an experimental approach , 2005, Pervasive Mob. Comput..

[24]  Mario Gerla,et al.  TCP behavior across multihop wireless networks and the wired internet , 2002, WOWMOM '02.

[25]  Brahim Bensaou,et al.  On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation , 2001, MobiHoc '01.

[26]  K. J. Ray Liu,et al.  COGNITIVE RADIOS FOR DYNAMIC SPECTRUM ACCESS - Dynamic Spectrum Sharing: A Game Theoretical Overview , 2007, IEEE Communications Magazine.

[27]  Enrico Gregori,et al.  A Layer-2 Architecture for Interconnecting Multi-hop Hybrid Ad Hoc Networks to the Internet , 2006 .

[28]  Christian F. Tschudin,et al.  Coping with communication gray zones in IEEE 802.11b based ad hoc networks , 2002, WOWMOM '02.

[29]  Ahmed Helmy,et al.  TCP over multihop 802.11 networks: issues and performance enhancement , 2005, MobiHoc '05.

[30]  Shugong Xu,et al.  Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? , 2001, IEEE Commun. Mag..

[31]  David L. Black,et al.  The Addition of Explicit Congestion Notification (ECN) to IP , 2001, RFC.

[32]  Feng Wang,et al.  Improving TCP performance over mobile ad-hoc networks with out-of-order detection and response , 2002, MobiHoc '02.

[33]  Songwu Lu,et al.  How bad TCP can perform in mobile ad hoc networks , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[34]  Satish K. Tripathi,et al.  Split TCP for mobile ad hoc networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[35]  Giuseppe Anastasi,et al.  Experimental analysis of a transport protocol for ad hoc networks (TPA) , 2006, PE-WASUN '06.

[36]  Pin-Han Ho,et al.  Improving TCP Performance over Wireless Ad Hoc Networks with Busy Tone Assisted Scheme , 2006, EURASIP J. Wirel. Commun. Netw..

[37]  Soung Chang Liew,et al.  Re-routing instability in IEEE 802.11 multi-hop ad-hoc networks , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[38]  Thu D. Nguyen,et al.  Implementing network protocols at user level , 1993, TNET.

[39]  Satish K. Tripathi,et al.  Improving TCP performance in ad hoc networks using signal strength based link management , 2005, Ad Hoc Networks.

[40]  Soung Chang Liew,et al.  Proportional fairness in wireless LANs and ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[41]  Hong Man,et al.  ENIC - an improved reliable transport scheme for mobile ad hoc networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[42]  Mohamed Ould-Khaoua,et al.  TCP congestion window evolution and spatial reuse in MANETs , 2004, Wirel. Commun. Mob. Comput..

[43]  Winston Khoon Guan Seah,et al.  Improving fairness among TCP flows crossing wireless ad hoc and wired networks , 2003, MobiHoc '03.

[44]  Jian Liu,et al.  ATCP: TCP for mobile ad hoc networks , 2001, IEEE J. Sel. Areas Commun..

[45]  Marco Conti,et al.  Multihop Ad Hoc Networking: The Theory , 2007, IEEE Communications Magazine.

[46]  Rajendra V. Boppana,et al.  A comparison of TCP performance over three routing protocols for mobile ad hoc networks , 2001, MobiHoc '01.

[47]  Eleonora Borgia,et al.  Effects of Unstable Links on AODV Performance in Real Testbeds , 2007, EURASIP J. Wirel. Commun. Netw..

[48]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[49]  Songwu Lu,et al.  Design and implementation of a TCP-friendly transport protocol for ad hoc wireless networks , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[50]  Shugong Xu,et al.  Revealing the problems with 802.11 medium access control protocol in multi-hop wireless ad hoc networks , 2002, Comput. Networks.

[51]  Marco Conti,et al.  Multihop Ad Hoc Networking: The Reality , 2007, IEEE Communications Magazine.

[52]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[53]  Giuseppe Anastasi,et al.  Towards a Novel Transport Protocol for Ad Hoc Networks , 2003, PWC.

[54]  Shugong Xu,et al.  Performance evaluation of TCP algorithms in multi-hop wireless packet networks , 2002, Wirel. Commun. Mob. Comput..

[55]  Mario Gerla,et al.  Effectiveness of RTS/CTS handshake in IEEE 802.11 based ad hoc networks , 2003, Ad Hoc Networks.

[56]  Per Gunningberg,et al.  Lessons from experimental MANET research , 2005, Ad Hoc Networks.

[57]  Nitin H. Vaidya,et al.  Analysis of TCP Performance over Mobile Ad Hoc Networks , 2002, Wirel. Networks.

[58]  Mario Gerla,et al.  Fair Sharing of MAC under TCP in Wireless Ad Hoc Networks , 1999 .