Advertisement

Journal of Computer Science and Technology

, Volume 21, Issue 1, pp 72–81 | Cite as

TCP Issues in Mobile Ad Hoc Networks: Challenges and Solutions

  • Wei-Qiang XuEmail author
  • Tie-Jun Wu
Article

Abstract

Mobile ad hoc networks (MANETs) are a kind of very complex distributed communication systems with wireless mobile nodes that can be freely and dynamically self-organized into arbitrary and temporary network topologies. MANETs inherit several limitations of wireless networks, meanwhile make new challenges arising from the specificity of MANETs, such as route failures, hidden terminals and exposed terminals. When TCP is applied in a MANET environment, a number of tough problems have to be dealt with. In this paper, a comprehensive survey on this dynamic field is given. Specifically, for the first time all factors impairing TCP performance are identified based on network protocol hierarchy, i.e., lossy wireless channel at the physical layer; excessive contention and unfair access at the MAC layer; frail routing protocol at the network layer, the MAC layer and the network layer related mobile node; unfit congestion window size at the transport layer and the transport layer related asymmetric path. How these factors degrade TCP performance is clearly explained. Then, based on how to alleviate the impact of each of these factors listed above, the existing solutions are collected as comprehensively as possible and classified into a number of categories, and their advantages and limitations are discussed. Based on the limitations of these solutions, a set of open problems for designing more robust solutions is suggested.

Keywords

mobile ad hoc network TCP route failure node mobility cross-layer design 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Chlamtac I, Conti M, Liu J J. Mobile ad hoc networking: Imperatives and challenges. Ad Hoc Network, 2003, 1(1): 13–64.Google Scholar
  2. 2.
    Holland G, Vaidya N H. Analysis of TCP performance over mobile ad hoc networks. In Proc. ACM MOBICOM'99, Seattle, USA, Aug., 1999, pp.219–230.Google Scholar
  3. 3.
    Chandran K et al. A feedback-based scheme for improving TCP performance in ad hoc wireless networks. IEEE Personal Communications, 2001, 8(1): 34–39.CrossRefGoogle Scholar
  4. 4.
    Kim D K, Toh C K, Choi Y. TCP-BuS: Improving TCP performance over wireless ad hoc networks. Journal of Communications and Networks (JCN), 2001, 3(2): 1–12.Google Scholar
  5. 5.
    Sun D, Man H. Performance comparison of transport control protocols over mobile ad hoc networks. In Proc. IEEE Int. Symp. Personal Indoor and Mobile Radio Communications, Vol.2, San Diego, USA, Sept. 30–Oct. 3, 2001, pp.G-83–G-87.Google Scholar
  6. 6.
    Xu S, Saadawi T, Lee M. Comparison of TCP Reno and Vegas in wireless mobile ad-hoc networks. In Proc. 25th Annual IEEE Conference on Local Computer Networks (LCN 2000), Tampa FL., USA, Nov. 2000, pp.42–43.Google Scholar
  7. 7.
    Wang F, Zhang Y. Improving TCP performance over mobile ad-hoc networks with out-of-order detection and response. In Proc. ACM MobiHoc'2002, Lausanne, Switzerland, June 2002, pp.217–225.Google Scholar
  8. 8.
    Gerla M, Tang K, Bagrodia R. TCP performance in wireless multi-hop networks. In Proc. 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, Louisana, Feb. 1999, pp.41–50.Google Scholar
  9. 9.
    Gerla M et al. TCP over wireless multihop protocols: Simulation and experiments. In Proc. Int. Conf. Communications (ICC), Vancouver, Canada, June 1999, pp.1089–1094.Google Scholar
  10. 10.
    Xu S, Saadawi T. Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? IEEE Communication Magazine, 2001, 39(6): 130–137.CrossRefGoogle Scholar
  11. 11.
    Xu S, Saadawi T. Revealing the problems with 802.11 MAC protocol in multi-hop wireless networks. Computer Networks, 2002, 38(4): 531–548.CrossRefGoogle Scholar
  12. 12.
    Xu K et al. TCP behavior across multihop wireless networks and the wired networks. In Proc. 5th ACM Workshop on Wireless Mobile Multimedia (WoWMoM2002), Atlanta, Georgia, USA, Sept. 2002, pp.41–48.Google Scholar
  13. 13.
    Fu Z et al. The impact of multihop wireless channel on TCP throughput and loss. In Proc. 22nd Annual Joint Conf. the IEEE Computer and Communications Societies (IEEE INFOCOM 2003), Vol.3, San Francisco, CA, USA, March 30-April 3, 2003, pp.1744–1753.Google Scholar
  14. 14.
    Chen K, Xue Y, Nahrstedt K. On setting TCP's congestion window limit in mobile ad hoc networks. In Proc. IEEE 2003 Int. Conf. Communications, Vol.2, Anchorage, AK, USA, May 2003, pp.1080–1084.Google Scholar
  15. 15.
    Balakrishnan H, Padmanabhan V. How network asymmetry affects TCP. IEEE Communications Magazine, 2001, 39(4): 2–9.CrossRefGoogle Scholar
  16. 16.
    Hanbali A A, Altman E, Nain P. A survey of TCP over mobile ad hoc networks. Available at http://www.inria.fr/rrrt/rr-5182.html, May 2004.
  17. 17.
    Jain S, Lv Y, Das S R. Exploiting path diversity in the link layer in wireless ad hoc networks. Technical Report, WINGS Lab at Stony Brook University, July 2003.Google Scholar
  18. 18.
    Kanth K, Ansari S, Melikri M H. Performance enhancement of TCP on multihop ad hoc wireless networks. In Proc. 2002 IEEE Int. Conf. Personal Wireless Communications (ICPWC-2002), New Delhi, India, Dec. 2002, pp.90–94.Google Scholar
  19. 19.
    Tang K, Gerla M. Fair sharing of MAC under TCP in wireless ad hoc networks. In Proc. IEEE Multiclass Mobility and Teletraffic for Wireless Communications Workshop, Venice, Italy, Oct. 1999, pp.127–133.Google Scholar
  20. 20.
    Desilval S, Hiromoto R E. A compatible TCP protocol for ad hoc wireless networks. In Proc. 12th IEEE Workshop on Local and Metropolitan Area Networks, Stockholm, Sweden, August 2002, pp.312–317.Google Scholar
  21. 21.
    Lim H, Xu K, Gerla M. TCP performance over multipath routing in mobile ad hoc networks. In Proc. IEEE Int. Conf. Communications, Vol.2, Anchorage, AK, USA, May 2003, pp.1064–1068.Google Scholar
  22. 22.
    Fu Z, Meng X, Lu S. How bad TCP can perform in mobile ad-hoc networks. In Proc. Seventh International Symposium on Computers and Communications (ISCC'02), Taormina-Giardini Naxos, Italy, July 2002, pp.298–303.Google Scholar
  23. 23.
    Chen X et al. TCP Performance over mobile ad hoc networks. Canadian Journal of Electrical and Computer Engineering (CJECE), 2004, 29(1/2): 129–134.Google Scholar
  24. 24.
    Balakrishnan H et al. TCP performance implications of network path asymmetry. IETF RFC 3449, Dec. 2002.Google Scholar
  25. 25.
    Zhang B, Shirazi M N. Implementation of explicit wireless loss notification using MAC-layer information. In Proc. IEEE Wireless Communications and Networking Conference, Vol.2, New Orleans, USA, March 2003, pp.1339–1343.Google Scholar
  26. 26.
    Oliveira R, Braun T. A delay-based approach using fuzzy logic to improve TCP error detection in ad hoc networks. In Proc. IEEE Wireless Communications and Networking Conference, Vol.3, Atlanta, Georgia, USA, March 2004, pp.1666–1671.Google Scholar
  27. 27.
    Cordeiro C, Das S R, Agrawal D P. COPAS: Dynamic contention-balancing to enhance the performance of TCP over multi-hop wireless networks. In Proc. 11th Int. Conf. Computer Communications and Networks, Miami, USA, Oct. 2002, pp.382–387.Google Scholar
  28. 28.
    Günes M, Hecker M, Bouazizi I. Influence of adaptive RTS/CTS retransmissions on TCP in wireless and ad-hoc networks. In Proc. IEEE Symp. Computer and Communications, Vol.2, Antalya, Turkey, 2003, pp.855–860.Google Scholar
  29. 29.
    Ye Z et al. On alleviating MAC layer self-contention in ad-hoc networks. In Proc. ACM MobiCom 2003, San Diego, CA, Sept. 2003.Google Scholar
  30. 30.
    Kuang T, Williamson C. A bidirecitional multi-channel MAC protocol for improving TCP performance on multihop. In Proc. 7th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM'04), Venice, Italy, Oct. 2004, pp.301–310.Google Scholar
  31. 31.
    Yang L, Seah W, Yin Q. Improving fairness among TCP flows crossing wireless ad hoc and wired networks. In Proc. ACM MOBIHOC 2003, Annapolis, USA, Jun. 2003, pp.57–63.Google Scholar
  32. 32.
    Xu K et al. Enhancing TCP fairness in ad hoc wireless networks using neighborhood RED. In Proc. ACM MobiCom 2003, San Diego, CA, Sept. 2003, pp.16–28.Google Scholar
  33. 33.
    Wang Y, Garcia-Luna-Aceves J J. A hybrid collision avoidance scheme for ad hoc networks. Wireless Networks, 2004, 10(4): 439–446.CrossRefGoogle Scholar
  34. 34.
    Hu Y, Johnson D B. Exploiting congestion information in network and higher layer protocols in multihop wireless ad hoc networks. In Proc. 24th Int. Conf. Distributed Computing Systems (ICDCS'04), Tokyo, Japan, March 2004, pp.301–310.Google Scholar
  35. 35.
    Zhou J et al. Improve TCP performance in ad hoc networks. available at http://www.unab.edu.co/editorialunab/revi-stas/rcc/pdfs/r41_art6_r.pdf.
  36. 36.
    Singh H, Saxena S, Singh S. Energy consumption of TCP in ad hoc networks. Wireless Networks, 2004, 10(5): 531–542.CrossRefGoogle Scholar
  37. 37.
    Monks J, Sinha P, Bhargavan V. Limitations of TCP-ELFN for ad-hoc networks. In Proc. 7th Int. Workshop on Mobile Multimedia Communication, Tokyo, Japan, Oct. 2000.Google Scholar
  38. 38.
    Liu J, Singh S. ATCP: TCP for mobile ad hoc networks. IEEE J. Selected Areas in Communications, 2001, 19(7):1300–1315.Google Scholar
  39. 39.
    Li C, Papavassiliou S. The link signal strength agent (LSSA) protocol for TCP implementation in wireless mobile ad hoc networks. In Proc. IEEE Vehicular Technology Conference, Vol.4, Rhodes, Greece, Oct. 2001, pp.2528–2532.Google Scholar
  40. 40.
    Yuki T et al. Performance improvement of TCP over an ad hoc network. Electronics and Communications in Japan (Part I: Communications), 2004, 87(11): 99–107.CrossRefGoogle Scholar
  41. 41.
    Oliveira R, Braun T, Heissenbüttel M. An edge-based approach for improving TCP in wireless mobile ad hoc networks. In Proc. Design, Analysis and Simulation of Distributed Systems, Orlando, USA, March 30–April 3, 2003, pp.75–80.Google Scholar
  42. 42.
    Gunes M, Vlahovic D. The performance of the TCP/RCWE enhancement for ad-hoc networks. In Proc. Seventh International Symposium on Computers and Communications, Taormina-Giardini Naxos, Italy, July 2002, pp.43–48.Google Scholar
  43. 43.
    Dyer T, Boppana R. A comparison of TCP performance over three routing protocols for mobile ad hoc networks. In Proc. ACM MOBIHOC 2001, Long Beach, CA, USA, pp.56–66.Google Scholar
  44. 44.
    Goff T et al. Preemptive routing in ad hoc networks. In Proc. ACM MOBICOM 2001, Rome, Italy, 2001, pp.43–52.Google Scholar
  45. 45.
    Furusho S et al. Mobility based algorithm for mobile ad-hoc network. In Proc. 2003 IEEE Pacific Rim Conf. Communications, Computers and Signal Processing (PACRIM'03), Vol.1, Victoria, Canada, Aug. 2003, pp.334–337.Google Scholar
  46. 46.
    Anantharaman V et al. TCP performance over mobile ad hoc networks: A quantitative study. Wireless Communications and Mobile Computing, 2004, 4(2): 203–222.CrossRefMathSciNetGoogle Scholar
  47. 47.
    Klemm F et al. Improving TCP performance in ad hoc networks using signal strength based link management. Ad Hoc Networks, 2005, 3(2): 175–191.MathSciNetGoogle Scholar
  48. 48.
    Li Z, Kwok Y. A new approach to local route recovery for multihop TCP in ad hoc wireless networks. In Proc. NPC 2004, LNCS 3222, 2004, pp.300–307.Google Scholar
  49. 49.
    Saigal V et al. Load balanced routing in mobile ad hoc networks. Computer Communications, 2004, 27(3): 295–305.CrossRefGoogle Scholar
  50. 50.
    Liu Y, Lau J. A novel link state routing protocol and TCP performance investigation in ad hoc networks. Computer Communications, 2004, 27(2): 187–196.CrossRefGoogle Scholar
  51. 51.
    Ng P, Liew S. Re-routing instability in IEEE 802.11 multi-hop ad-hoc networks. In Proc. 29th Annual IEEE Int. Conf. Local Computer Networks (LCN'04), Tampa, USA, Nov., 2004, pp.602–609.Google Scholar
  52. 52.
    Yu X. Improving TCP performance over mobile ad hoc networks by exploiting cross-layer information awareness. In Proc. ACM MobiCom 2004, Philadelphia, PA, USA, Sept., 2004, pp.231–244.Google Scholar
  53. 53.
    Shu Y et al. Provisioning QoS guarantee by multipath routing and reservation in ad hoc networks. Journal of Computer Science and Technology, 2004, 19(2): 128–137.MathSciNetGoogle Scholar
  54. 54.
    Ye Z, Krishnamurthy S V, Tripathi S K. Effects of multipath routing on TCP performance in ad hoc networks. In Proc. 47th Annual IEEE Global Telecommunications Conference (Globecom 2004), Dallas, Texas, USA, Nov. 29–Dec. 3, 2004, pp.4125–4131.Google Scholar
  55. 55.
    Papanastasiou S, Ould-Khaoua M. TCP congestion window evolution and spatial reuse in MANETs. J. Wireless Communications and Mobile Computing, 2004, 4(6): 669–682.Google Scholar
  56. 56.
    Chen K et al. Understanding bandwidth-delay product in mobile ad hoc networks. Computer Communications, 2004, 27(10): 923–934.Google Scholar
  57. 57.
    Lee C S et al. Low delay marking for TCP in wireless ad hoc networks. In Proc. IEEE Workshop on Multihop Wireless Networks, Phoenix, Arizona, USA, April 2004, pp.807–812.Google Scholar
  58. 58.
    Xu S, Saadawi T. Evaluation for TCP with delayed ACK option in wireless multi-hop networks. In Proc. IEEE Vehicular Technology Conference, Vol.1, Atlantic, NJ, USA, Oct. 2001, pp.267–271.Google Scholar
  59. 59.
    Altman E, Jimenez T. Novel delayed ACK techniques for improving TCP performance in multihop wireless networks. In Proc. Personal Wireless Communications, Venice, Italy, Sept. 2003, pp.237–253.Google Scholar
  60. 60.
    Singh A K, Kankipati K. TCP-ADA: TCP with adaptive delayed acknowledgement for mobile ad hoc networks. In Proc. IEEE Wireless Communications and Networking Conference (WCNC'04), Vol.3, Atlanta, March, 2004, pp.1685–1690.Google Scholar
  61. 61.
    Oliveira R, Braun T. A dynamic adaptive acknowledgment strategy for TCP over multihop wireless networks. In Proc. IEEE INFOCOM 2005, Miami, FL, USA, March, 2005, pp.1863–1874.Google Scholar
  62. 62.
    Chen L, Low S H, Doyle J C. Joint congestion control and media access control design for wireless ad hoc networks. In Proc. IEEE Infocom 2005, Miami, FL, March 2005.Google Scholar
  63. 63.
    Chiang M. Balacing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control. IEEE Journal on Selected Areas in Communications, 2005, 23(1): 104–116.CrossRefGoogle Scholar
  64. 64.
    Zhou J, Shi B, Zou L. Improve TCP performance in ad-hoc network by TCP-RC. In Proc. 14th IEEE Int. Symposium on Personal, Indoor and Mobile Radio Communications, Beijing, China, Sept. 2003, pp.216–220.Google Scholar
  65. 65.
    Oliveira R, Braun T. TCP in wireless mobile ad hoc networks. June, 2002, Available at http://www.iam.unibe.ch/~rvs/publications/TR-IAM-02-003.pdf.
  66. 66.
    Ding J, Medidi S R. Distinguishing congestion from malicious behavior in mobile ad-hoc networks. In Proc. Digital Wireless Communications VI, Raghuveer M Rao, Sohail A Dianat, Michael D Zoltowski (eds.), In Proc. SPIE, Vol.5440, Bellingham, WA, USA, 2004, pp.193–203.Google Scholar

Copyright information

© Springer Science + Business Media, Inc. 2006

Authors and Affiliations

  1. 1.Institute of Intelligent Systems & Decision MakingZhejiang UniversityHangzhouP.R. China

Personalised recommendations