HxH: a hop-by-hop transport protocol for multi-hop wireless networks
Authors: 
Daniel Scofield, Lei Wang, and 
Daniel ZappalaAuthors Info & Claims
Daniel Scofield, Lei Wang, and Daniel ZappalaAuthors Info & ClaimsNovember 2008
Article No.: 16, Pages 1 - 9
Abstract
TCP can perform poorly in multi-hop wireless networks due to problems that arise with contention and mobility. End-to-end protocols are at an inherent disadvantage in trying to solve these problems because their feedback loop operates over multiple wireless hops, which makes it difficult to diagnose problems that occur several hops away and hinders their ability to adapt to changing network conditions. In this paper, we design HxH, a hop-by-hop transport protocol that uses credit-based congestion control and reverse ACKs to solve many of the problems observed with TCP. We use a simulation study to demonstrate that our hop-by-hop approach allows HxH to respond quickly to changing network conditions and to exploit the unique characteristics of wireless networks to reduce overhead. We show that HxH greatly increases throughput and improves fairness, as compared to several end-to-end protocols, in both mesh and mobile ad hoc networks.
References
[1]
O. Akan and I. Akyildiz. ATL: An Adaptive Transport Layer Suite for Next-Generation Wireless Internet. IEEE Journal on Selected Areas in Communications, 22, June 2004.
[2]
K. Chen, K. Nahrstedt, and N. Vaidya. The Utility of Explicit Rate-Based Flow Control in Mobile Ad Hoc Networks. In IEEE WCNC, 2004.
[3]
D. Clark. The design philosophy of the darpa internet protocols. SIGCOMM Comput. Commun. Rev., 18(4):106--114, 1988.
[4]
R. de Oliveira and T. Braun. A Dynamic Adaptive Acknowledgment Strategy for TCP over Multihop Wireless Networks. In IEEE INFOCOM, 2005.
[5]
C.-T. Ee and R. Bajcsy. Congestion Control and Fairness for Many-to-One Routing in Sensor Networks. In ACM SenSys, 2004.
[6]
S. M. ElRakabawy, A. Klemm, and C. Lindemann. TCP with Adaptive Pacing for Multihop Wireless Networks. In ACM MobiHoc, 2005.
[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 IEEE INFOCOM, 2003.
[8]
G. Holland and N. H. Vaidya. Analysis of TCP Performance over Mobile Ad Hoc Networks. In Mobile Computing and Networking, 1999.
[9]
B. Hull, K. Jamieson, and H. Balakrishnan. Mitigating Congestion in Wireless Sensor Networks. In ACM SenSys, Baltimore, MD, November 2004.
[10]
J. Liu and S. Singh. ATCP: TCP for Mobile Ad Hoc Networks. IEEE Journals on Selected Areas in Communications, 19(7):1300--1315, 7 2001.
[11]
P. P. Mishra and H. Kanakia. A Hop by Hop Rate-Based Congestion Control Scheme. In ACM SIGCOMM, 1992.
[12]
K. Nahm, A. Helmy, and C.-C. J. Kuo. TCP over Multihop 802.11 Networks: Issues and Performance Enhancement. In ACM MobiHoc, 2005.
[13]
C. Özveren, R. Simcoe, and G. Varghese. Reliable and Efficient Hop-by-Hop Flow Control. In ACM SIGCOMM, 1994.
[14]
C. Perkins and E. Royer. Ad Hoc On Demand Distance Vector (AODV) Algorithm. In IEEE WMCSA, 1999.
[15]
B. Scheuermann, C. Lochert, and M. Mauve. Implicit hop-by-hop congestion control in wireless multihop networks. Ad Hoc Netw., 6(2):260--286, 2008.
[16]
K. Sundaresan, V. Anantharaman, H.-Y. Hsieh, and R. Sivakumar. ATP: a Reliable Transport Protocol for Ad-Hoc Networks. In ACM MobiHoc, 2003.
[17]
C.-Y. Wan, S. B. Eisenman, and A. T. Campbell. CODA: congestion detection and avoidance in sensor networks. In ACM SenSys, 2003.
[18]
F. Wang and Y. Zhang. Improving TCP Performance over Mobile Ad-Hoc Networks with Out-of-Order Detection and Response. In ACM MobiHoc, 2002.
[19]
A. Woo and D. Culler. A Transmission Control Scheme for Media Access in Sensor Networks. In ACM Mobicom, 2004.
[20]
K. Xu, M. Gerla, and S. Bae. Effectiveness of RTS/CTS Handshake in IEEE 802.11 Based Ad Hoc Networks. Ad Hoc Networks, 1(1):107--123, 2003.
[21]
K. Xu, M. Gerla, L. Qi, and Y. Shu. Enhancing TCP Fairness in Ad Hoc Wireless Networks Using Neighborhood RED. In ACM MobiCom, 2003.
[22]
Y. Yi and S. Shakkottai. Hop-by-Hop Congestion Control over a Wireless Multi-Hop Network. IEEE/ACM Transactions on Networking, 15(1), 2007.
[23]
X. Yu. Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross-layer Information Awareness. In ACM MobiCom, 2004.
Index Terms
- HxH: a hop-by-hop transport protocol for multi-hop wireless networks
Recommendations
A weight-based clustering multicast routing protocol for mobile ad hoc networks
In mobile ad hoc networks, the mobile nodes can move arbitrarily without any centralised management mechanism. The topology of these networks can be very dynamic due to the mobility of mobile nodes. Under such changeable network topology, multicasting ...
On-demand multicast routing protocol in multihop wireless mobile networks
An ad hoc network is a dynamically reconfigurable wireless network with no fixed infrastructure or central administration. Each host is mobile and must act as a router. Routing and multicasting protocols in ad hoc networks are faced with the challenge ...
MIPMANET: mobile IP for mobile ad hoc networks
MobiHoc '00: Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computingMobile ad hoc networking allows nodes to form temporary networks and communicate beyond transmitter range by supporting multihop communication through IP routing. Routing in such networks is often reactive, i.e., performed on-demand, as opposed to ...
Comments
Information & Contributors
Information
Published In
Sponsors
- XIRRUS
- Intel: Intel
- ICST
Publisher
ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering)
Brussels, Belgium
Publication History
Published: 17 November 2008
Check for updates
Qualifiers
- Research-article
Conference
WICON08
Sponsor:
- Intel
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 117Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in