Skip to main content

TCP-Friendly Bandwidth Sharing in Mobile Ad Hoc Networks: From Theory to Reality

Abstract

This article addresses a problem of the severe unfairness between multiple TCP sessions in a wireless context also known as "TCP capture" phenomenon. We present an adapted max-min fairness framework to the specifics of MANETs. We introduce a practically implementable cross-layer network architecture which enforces our formal model. We have verified with simulations and real world experiments that under our adaptive rate limiting scheme unfair behavior virtually vanishes. The direct consequence of this work guaranteed stable services for TCP-based applications in MANETs, including traditional FTP, web as well as for UDP-based sessions.

[1234567891011121314151617181920]

References

  1. 1.

    Xu K, Bae S, Lee S, Gerla M: TCP behavior across multi-hop wireless networks and the wired Internet. Proceedings of the 5th ACM International Workshop on Wireless Mobile Multimedia (WoWMoM '02), September 2002, Atlanta, Ga, USA 41-48.

    Chapter  Google Scholar 

  2. 2.

    Holland G, Vaidya N: Analysis of TCP performance over mobile ad hoc networks. Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM '99), August 1999, Seattle, Wash, USA 219-230.

    Chapter  Google Scholar 

  3. 3.

    Tian Y, Xu K, Ansari N: TCP in wireless environments: problems and solutions. IEEE Communications Magazine 2005,43(3):S27-S32.

    Article  Google Scholar 

  4. 4.

    Tschudin Ch, Osipov E: Estimating the ad hoc horizon for TCP over IEEE 802.11 networks. Proceedings of the 3rd Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net '04), June 2004, Bodrum, Turkey

    Google Scholar 

  5. 5.

    Huang XL, Bensaou B: On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation. Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '01), October 2001, Long Beach, Calif, USA 221-231.

    Chapter  Google Scholar 

  6. 6.

    Jiang LB, Liew SC: Proportional fairness in wireless LANs and ad hoc networks. Proceedings of IEEE Wireless Communications and Networking Conference (WCNC '05), March 2005, New Orleans, La, USA 3: 1551-1556.

    Google Scholar 

  7. 7.

    ElRakabawy SM, Klemm A, Lindemann C: TCP with adaptive pacing for multihop wireless networks. Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '05), May 2005, Urbana-Champaign, Ill, USA 288-299.

    Chapter  Google Scholar 

  8. 8.

    Bahl P, Chandra R, Dunagan J: SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks. Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MOBICOM '04), September-October 2004, Philadelphia, Pa, USA 216-230.

    Chapter  Google Scholar 

  9. 9.

    Osipov E, Tschudin Ch: A path density protocol for MANETs. Ad Hoc and Sensor Wireless Networks (Old City Publishing), 2007

    Google Scholar 

  10. 10.

    Anastasi G, Conti M, Gregory E: IEEE 802.11 Ad Hoc Networks: Protocols, Performance and Open Issues. John Wiley & Sons, New York, NY, USA; 2004.

    Google Scholar 

  11. 11.

    Boudec J-YL: Rate adaptation, congestion control and fairness: a tutorial. EPFL, February 2005. http://ica1www.epfl.ch/PS_files/LEB3132.pdf

    Google Scholar 

  12. 12.

    Osipov E: On the practical feasibility of fair TCP communications in IEEE 802.11 based multihop ad hoc wireless networks. University of Basel, Basel, Switzerland, Ph.D. dissertation

    Google Scholar 

  13. 13.

    Awerbuch B, Holmer D, Rubens H: High throughput route selection in multi-rate ad hoc wireless networks. Proceedings of the 1st IFIP TC6 Working Conference Wireless On-Demand Network Systems (WONS '04), January 2004, Madonna di Campiglio, Italy 253-270.

    Chapter  Google Scholar 

  14. 14.

    Couto DD, Aguayo D, Bicket J, Morris R: A high-throughput path metric for multi-hop wireless routing. Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MOBICOM '03), September 2003, San Diego, Calif, USA 134-146.

    Chapter  Google Scholar 

  15. 15.

    Fu Z, Zerfos P, Luo H, Lu S, Zhang L, Gerla M: The impact of multihop wireless channel on TCP throughput and loss. Proceedings of the 22nd Annual Joint Conference on the IEEE Computer and Communications Societies (INFOCOM '03), March-April 2003, San Francisco, Calif, USA 3: 1744-1753.

    Google Scholar 

  16. 16.

    Gerla M, Tang K, Bagrodia R: TCP performance in wireless multi-hop networks. Proceedings of the 2nd IEEE Workshop on Mobile Computer Systems and Applications (WMCSA '99), February 1999, New Orleans, La, USA 41-50.

    Chapter  Google Scholar 

  17. 17.

    Osipov E, Tschudin Ch: Evaluating the effect of ad hoc routing on TCP performance in IEEE 802.11 based MANETs. Proceedings of the 6th International Conference on Next Generation Teletraffic and Wired/Wireless Advanced Networking (NEW2AN '06), May-June 2006, St. Petersburg, Russia 298-312.

    Chapter  Google Scholar 

  18. 18.

    Liu J, Singh S: ATCP: TCP for mobile ad hoc networks. IEEE Journal on Selected Areas in Communications 2001,19(7):1300-1315. 10.1109/49.932698

    Article  Google Scholar 

  19. 19.

    Yang L, Seah WKG, Yin Q: Improving fairness among TCP flows crossing wireless ad hoc and wired networks. Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '03), June 2003, Annapolis, Md, USA 57-63.

    Chapter  Google Scholar 

  20. 20.

    Kherani AA, Shorey R: Throughput analysis of TCP in multi-hop wireless networks with IEEE 802.11 MAC. Proceedings of IEEE Wireless Communications and Networking Conference (WCNC '04), March 2004, Atlanta, Ga, USA 1: 237-242.

    Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Evgeny Osipov.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

Osipov, E., Tschudin, C. TCP-Friendly Bandwidth Sharing in Mobile Ad Hoc Networks: From Theory to Reality. J Wireless Com Network 2007, 017651 (2007). https://doi.org/10.1155/2007/17651

Download citation

Keywords

  • Information System
  • Direct Consequence
  • Real World
  • Formal Model
  • System Application