Article

Improving TCP performance over mobile ad hoc networks by exploiting cross-layer information awareness

Author:

Xin YuAuthors Info & Claims

MobiCom '04: Proceedings of the 10th annual international conference on Mobile computing and networking

Pages 231 - 244

https://doi.org/10.1145/1023720.1023743

Published: 26 September 2004 Publication History

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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Cited By

Haque MTariq FDooley LAllen BSun Y(2018)Efficient congestion minimisation by successive load shifting in multilayer wireless networksComputers & Electrical Engineering10.1016/j.compeleceng.2018.04.02168(536-549)Online publication date: May-2018
https://doi.org/10.1016/j.compeleceng.2018.04.021
Molia HKothari A(2018)TCP Variants for Mobile Adhoc NetworksWireless Personal Communications: An International Journal10.1007/s11277-018-5675-8100:4(1791-1836)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s11277-018-5675-8
Goswami CSultanah P(2018)A Study on Cross-Layer TCP Performance in Wireless Ad Hoc NetworkInternational Conference on Intelligent Data Communication Technologies and Internet of Things (ICICI) 201810.1007/978-3-030-03146-6_6(56-70)Online publication date: 21-Dec-2018
https://doi.org/10.1007/978-3-030-03146-6_6
Show More Cited By

Index Terms

Improving TCP performance over mobile ad hoc networks by exploiting cross-layer information awareness
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Performance comparison of TCP, UDP and TFRC in static wireless environment

Instantaneous communication is the need of the hour. Wireless networks enable instantaneous communication. Since the application interacts with the transport protocol, the services of a transport protocol are of significant importance. All the ...
Improving TCP performance over mobile ad hoc networks

The transmission control protocol (TCP) was designed to provide reliable end-to-end delivery of data over unreliable networks. Most TCP implementations have been carefully optimised to operate in wired networks. Deploying standard TCP in wireless mobile ...
Multicasting with Localized Control in Wireless Ad Hoc Networks

This paper investigates how to support multicasting in wireless ad hoc networks without throttling the dominant unicast flows. Unicast flows are usually congestion-controlled with protocols like TCP. However, there are no such protocols for multicast ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiCom '04: Proceedings of the 10th annual international conference on Mobile computing and networking

September 2004

384 pages

ISBN:1581138687

DOI:10.1145/1023720

General Chair:
Zygmunt J. Haas
Cornell University
,
Program Chairs:
Samir R. Das
Stony Brook University, SUNY
,
Ravi Jain
DoCoMo USA Labs

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 September 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MobiCom04

Sponsor:

MobiCom04: Tenth Annual International Conference on Mobile Computing and Networking

September 26 - October 1, 2004

PA, Philadelphia, USA

Acceptance Rates

Overall Acceptance Rate 440 of 2,972 submissions, 15%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

41
Total Citations
View Citations
2,882
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Haque MTariq FDooley LAllen BSun Y(2018)Efficient congestion minimisation by successive load shifting in multilayer wireless networksComputers & Electrical Engineering10.1016/j.compeleceng.2018.04.02168(536-549)Online publication date: May-2018
https://doi.org/10.1016/j.compeleceng.2018.04.021
Molia HKothari A(2018)TCP Variants for Mobile Adhoc NetworksWireless Personal Communications: An International Journal10.1007/s11277-018-5675-8100:4(1791-1836)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s11277-018-5675-8
Goswami CSultanah P(2018)A Study on Cross-Layer TCP Performance in Wireless Ad Hoc NetworkInternational Conference on Intelligent Data Communication Technologies and Internet of Things (ICICI) 201810.1007/978-3-030-03146-6_6(56-70)Online publication date: 21-Dec-2018
https://doi.org/10.1007/978-3-030-03146-6_6
Talau MFonseca MMunaretto AWille E(2016)Early congestion control: A new approach to improve the performance of TCP in ad hoc networks2016 7th International Conference on the Network of the Future (NOF)10.1109/NOF.2016.7810143(1-6)Online publication date: Nov-2016
https://doi.org/10.1109/NOF.2016.7810143
Molia HAgrawal R(2015)Highbrow TCP - a statistical sketch for preventing pauses in wireless transmissions2015 IEEE International Conference on Electrical, Computer and Communication Technologies (ICECCT)10.1109/ICECCT.2015.7226058(1-5)Online publication date: Mar-2015
https://doi.org/10.1109/ICECCT.2015.7226058
Molia HAgrawal R(2015)A comprehensive study of cross - layer approaches for improving TCP performance in wireless networks2015 International Conference on Computing and Communications Technologies (ICCCT)10.1109/ICCCT2.2015.7292776(362-367)Online publication date: Feb-2015
https://doi.org/10.1109/ICCCT2.2015.7292776
Gupta KGupta KKaiwartya O(2014)Dynamic ad hoc transport protocol (D-ATP) for Mobile Ad hoc Networks2014 5th International Conference - Confluence The Next Generation Information Technology Summit (Confluence)10.1109/CONFLUENCE.2014.6949293(411-415)Online publication date: Sep-2014
https://doi.org/10.1109/CONFLUENCE.2014.6949293
Thaseen SKumar C(2013)An analysis of supervised tree based classifiers for intrusion detection system2013 International Conference on Pattern Recognition, Informatics and Mobile Engineering10.1109/ICPRIME.2013.6496489(294-299)Online publication date: Feb-2013
https://doi.org/10.1109/ICPRIME.2013.6496489
Chang HKan HHo M(2012)Adaptive TCP congestion control and routing schemes using cross-layer information for mobile ad hoc networksComputer Communications10.1016/j.comcom.2011.11.00835:4(454-474)Online publication date: 1-Feb-2012
https://dl.acm.org/doi/10.1016/j.comcom.2011.11.008
Pathak PDutta RPathak PDutta R(2012)Mesh Design: Network IssuesDesigning for Network and Service Continuity in Wireless Mesh Networks10.1007/978-1-4614-4627-9_4(95-132)Online publication date: 2-Nov-2012
https://doi.org/10.1007/978-1-4614-4627-9_4
Show More Cited By

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.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents