This Article 
 Bibliographic References 
 Add to: 
DTPA: A Reliable Datagram Transport Protocol over Ad Hoc Networks
October 2008 (vol. 7 no. 10)
pp. 1285-1294
Xia Li, National University of Singapore Institute for Infocomm Research, Singapore
Peng-Yong Kong, Institute for Infocomm Research, Singapore
Kee-Chaing Chua, National University of Singapore, Singapore
As a prevalent reliable transport protocol in the Internet, TCP uses two key functions: AIMD (Additive Increase Multiplicative Decrease) congestion control and cumulative ACK technique to guarantee delivery. However, with these two functions, TCP becomes lowly efficient in ad hoc networks that have a much lower BDP and frequent packet losses due to various reasons, since TCP adjusts its transmission window based on packet losses. In this paper, we present that, provided that the BDP is very small, any AIMD-style congestion control is costly and hence not necessary for ad hoc networks. On the contrary, a technique to guarantee reliable transmission and to recover packet losses plays a more critical role in the design of a transport protocol over ad hoc networks. With this basis, we propose a novel and effective datagram-oriented end-to-end reliable transport protocol for ad hoc networks, which we call DTPA. The proposed scheme incorporates a fixed-size window based flow control and a cumulative bit-vector based selective ACK strategy. A mathematical model is developed to evaluate the performance of DTPA and to determine the optimum transmission window used in DTPA. The protocol is verified using GloMoSim. The simulation results show that our proposal substantially improves the network performance.

[1] J. Li, C. Blake, D. De Couto, H.I. Lee, and R. Morris, “Capacity of Ad Hoc Wireless Networks,” Proc. ACM MobiCom '01, pp. 61-69, 2001.
[2] K. Chen, Y. Xue, S. Shah, and K. Nahrstedt, “Understanding Bandwidth-Delay Product in Mobile Ad Hoc Networks,” Elsevier Computer Comm., special issue on protocol engineering for wired and wireless networks, vol. 27, pp. 923-934, 2004.
[3] Z. Fu, P. Zerfos, H. Luo, S. Lu, L. Zhang, and M. Gerla, “The Impact of Multihop Wireless Channel on TCP Throughput and Loss,” Proc. IEEE INFOCOM '03, pp. 1733-1753, 2003.
[4] M. Mathis, J. Mahdavi, S. Floyd, and A. Romanow, TCP Selective Acknowledgement Options, IETF RFC 2018, 1996.
[5] R. Kettimuthu and W. Allcock, “Improved Selective Acknowledgment Scheme for TCP,” Proc. Int'l Conf. Internet Computing (IC '04), pp. 913-919, 2004.
[6] J. Waldby, U. Madhow, and T.V. Lakshman, “Total Acknowledgements: A Robust Feedback Mechanism for End-to-End Congestion Control,” Proc. ACM SIGMETRICS '98, pp. 274-275, 1998.
[7] H.-S. Wilson So, Y. Xia, and J. Walrand, “A Robust Acknowledgement Scheme for Unreliable Flows,” Proc. IEEE INFOCOM '02, vol. 3, pp. 1500-1509, 2002.
[8] G. Anastasi, E. Ancillotti, M. Conti, and A. Passarella, “TPA: A Transport Protocol for Ad Hoc Networks,” Proc. 10th IEEE Symp. Computers and Comm. (ISCC '05), pp. 51-56, 2005.
[9] K. Chen, K. Nahrstedt, and N. Vaidya, “The Utility of Explicit Rate-Based Flow Control in Mobile Ad Hoc Networks,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '04), no. 1, pp. 1904-1909, 2004.
[10] H. Zhai, X. Chen, and Y. Fang, “Rate-Based Transport Control for Mobile Ad Hoc Networks,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '05), pp. 2264-2269, 2005.
[11] K. Sundaresan, V. Anantharaman, H.-Y. Hsieh, and R. Sivakumar, “ATP: A Reliable Transport Protocol for Ad Hoc Networks,” IEEE Trans. Mobile Computing, vol. 4, no. 6, pp. 588-603, Nov. 2005.
[12] Z. Fu, B. Greenstein, X. Meng, and S. Lu, “Design and Implementation of a TCP-Friendly Transport Protocol for AdHoc Networks,” Proc. 10th IEEE Int'l Conf. Network Protocols (ICNP '02), pp. 216-225, 2002.
[13] S. EIRakabawy, A. Klemm, and C. Lindemann, “TCP with Adaptive Pacing for Multihop Wireless Networks,” Proc. ACM MobiHoc '05, pp. 288-299, 2005.
[14] A. Singh and K. Kankipati, “TCP-ADA: TCP with Adaptive Delayed Acknowledgement for Mobile Ad Hoc Networks,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '04), no. 1, pp. 1679-1684, 2004.
[15] R. Oliveira and T. Braun, “A Dynamic Adaptive Acknowledgment Strategy for TCP over Multihop Wireless Networks,” Proc. IEEE INFOCOM '05, pp. 1863-1874, 2005.
[16] E. Altman and T. Jimenez, “Novel Delayed ACK Techniques for Improving TCP Performance in Multihop Wireless Networks,” Proc. Eighth Int'l Conf. Personal Wireless Comm. (PWC '03), pp.237-253, 2003.
[17] K. Chen, Y. Xue, and K. Nahrstedt, “On Setting TCP's Congestion Window Limit in Mobile Ad Hoc Networks,” J. Wireless Comm. and Mobile Computing, vol. 2, no. 1, pp. 85-100, 2002.
[18] C. Kent and J. Mogul, “Fragmentation Considered Harmful,” Proc. ACM SIGCOMM '87, vol. 17, no. 5, 1987.
[19] X. Li, P.Y. Kong, and K.C. Chua, “Analysis of TCP Throughput in IEEE-802.11-Based Multi-Hop Ad Hoc Networks,” Proc. 15th IEEE Int'l Conf. Computer Comm. and Networks (ICCCN '06), pp. 297-302, 2006.
[20] K. Chandran, S. Raghunathan, S. Venkatesan, and R. Prakash, “AFeedback-Based Scheme for Improving TCP Performance inAdHoc Wireless Networks,” Proc. 18th IEEE Int'l Conf. Distributed Computing Systems (ICDCS '98), vol. 8, no. 2, pp. 34-39, 1998.
[21] J. Liu and S. Singh, “ATCP: TCP for Mobile Ad Hoc Networks,” IEEE J. Selected Areas in Comm., vol. 19, no. 7, pp. 1300-1315, 2001.
[22] F. Wang and Y. Zhang, “Improving TCP Performance over Mobile Ad Hoc Networks with Out-of-Order Detection and Response,” Proc. ACM MobiHoc '02, pp. 217-225, 2002.
[23] D. Kim, C. Toh, and Y. Choi, “TCP-Bus: Improving TCP Performance in Wireless Ad Hoc Networks,” J. Comm. and Networks, vol. 3, no. 2, pp. 175-186, 2001.
[24] S. Kopparty, S. Krishnamurthy, M. Faloutous, and S. Tripathi, “Split TCP for Mobile Ad Hoc Networks,” Proc. IEEE Global Telecomm. Conf. (GLOBECOM '02), vol. 1, pp. 138-142, 2002.
[25] G. Holland and N. Vaidya, “Analysis of TCP Performance over Mobile Ad Hoc Networks,” Wireless Networks, no. 2, vol.8, pp. 275-288, 2002.
[26] T. Dyer and R. Boppana, “A Comparison of TCP Performance over Three Routing Protocols for Mobile Ad Hoc Networks,” Proc. ACM MobiHoc '01, pp. 56-66, 2001.
[27] K. Xu, M. Gerla, L. Qi, and Y. Shu, “TCP Unfairness in Ad Hoc Wireless Networks and a Neighborhood RED Solution,” Wireless Networks, vol. 11, no. 4, pp. 383-399, 2005.
[28] Y. Xu, Y. Wang, J. Lui, and D. Chiu, “Balancing Throughput and Fairness for TCP Flows in Multihop Ad Hoc Networks,” Proc. Fifth IEEE Int'l Symp. Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), 2007.

Index Terms:
Network Architecture and Design, Network Protocols, Sensor networks, Mobile Computing, Algorithm/protocol design and analysis, Probabilistic algorithms Renewal theory
Xia Li, Peng-Yong Kong, Kee-Chaing Chua, "DTPA: A Reliable Datagram Transport Protocol over Ad Hoc Networks," IEEE Transactions on Mobile Computing, vol. 7, no. 10, pp. 1285-1294, Oct. 2008, doi:10.1109/TMC.2008.57
Usage of this product signifies your acceptance of the Terms of Use.