Skip to main content

Advertisement

Improving TCP Performance over Wireless Ad Hoc Networks with Busy Tone Assisted Scheme

Article metrics

  • 778 Accesses

  • 10 Citations

Abstract

It is well known that transmission control protocol (TCP) performance degrades severely in IEEE 802.11-based wireless ad hoc networks. We first identify two critical issues leading to the TCP performance degradation: (1) unreliable broadcast, since broadcast frames are transmitted without the request-to-send and clear-to-send (RTS/CTS) dialog and Data/ACK handshake, so they are vulnerable to the hidden terminal problem; and (2) false link failure which occurs when a node cannot successfully transmit data temporarily due to medium contention. We then propose a scheme to use a narrow-bandwidth, out-of-band busy tone channel to make reservation for broadcast and link error detection frames only. The proposed scheme is simple and power efficient, because only the sender needs to transmit two short messages in the busy tone channel before sending broadcast or link error detection frames in the data channel. Analytical results show that the proposed scheme can dramatically reduce the collision probability of broadcast and link error detection frames. Extensive simulations with different network topologies further demonstrate that the proposed scheme can improve TCP throughput by 23% to 150%, depending on user mobility, and effectively enhance both short-term and long-term fairness among coexisting TCP flows in multihop wireless ad hoc networks.

[1234567891011121314151617]

References

  1. 1.

    Xu S, Saadawi T: Revealing and solving the TCP instability problem in 802.11 based multi-hop mobile ad hoc networks. Proceedings of 54th IEEE Vehicular Technology Conference (VTC '01), October 2001, Atlantic City, NJ, USA 1: 257-261.

  2. 2.

    Jiang R, Gupta V, Ravishankar CV: Interactions between TCP and the IEEE 802.11 MAC protocol. Proceedings of DARPA Information Survivability Conference and Exposition (DISCEX '03), April 2003, Washington, DC, USA 1: 273-282.

  3. 3.

    Ng PC, Liew SC: Re-routing instability in IEEE 802.11 multi-hop ad-hoc networks. Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks (LCN '04), November 2004, Tamba, Fla, USA 602-609.

  4. 4.

    Xu S, Saadawi T: Revealing TCP unfairness behavior in 802.11 based wireless multi-hop networks. Proceedings of the 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '01), September-October 2001, San Diego, Calif, USA 2: E-83-E-87.

  5. 5.

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

  6. 6.

    Wu C, Li VOK: Receiver-initiated busy-tone multiple access in packet radio networks. Proceedings of the ACM Workshop on Frontiers in Computer Communications Technology (SIGCOM '87), 1987, Stowe, Vt, USA 336-342.

  7. 7.

    Haas ZJ, Deng J: Dual busy tone multiple access (DBTMA)—a multiple access control scheme for ad hoc networks. IEEE Transactions on Communications 2002,50(6):975-985. 10.1109/TCOMM.2002.1010617

  8. 8.

    Anastasi G, Borgia E, Conti M, Gregori E: Wi-fi in ad hoc mode: a measurement study. Proceedings of the 2nd IEEE Annual Conference on Pervasive Computing and Communications (PerCom '04), March 2004, Orlando, Fla, USA 145-154.

  9. 9.

    Floyd S, Henderson T: The NewReno modification to TCP's fast recovery algorithm. RFC 2582, April 1999

  10. 10.

    Johnson DB, Maltz DA: Dynamic source routing in ad hoc wireless networks. In Mobile Computing. Kluwer Academic, Norwell, Mass, USA; 1996:153-181. chapter 5

  11. 11.

    Jain RK: The Art of Computer Systems Performance Analysis. John Wiley & Sons, New York, NY, USA; 1991.

  12. 12.

    Kuang T, Williamson CL: A bidirectional multi-channel MAC protocol for improving TCP performance on multihop wireless ad hoc networks. Proceedings of the 7th International Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM '04), October 2004, Venice, Italy 301-310.

  13. 13.

    Kanth K, Ansari S, Melikri MH: Performance enhancement of TCP on multihop ad hoc wireless networks. Proceedings of IEEE International Conference on Personal Wireless Communications (ICPWC '02), December 2002, New Delhi, India 90-94.

  14. 14.

    Haas ZJ, Deng J, Tabrizi S: Collision-free medium access control scheme for ad-hoc networks. Proceedings of IEEE Military Communications Conference (MILCOM '99), October-November 1999, Atlantic City, NJ, USA 1: 276-280.

  15. 15.

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

  16. 16.

    Chen K, Xue Y, Nahrstedt K: On setting TCP's congestion window limit in mobile ad hoc networks. Proceedings of IEEE International Conference on Communications (ICC '03), May 2003, Anchorage, Alaska, USA 2: 1080-1084.

  17. 17.

    Fu Z, Luo H, Zerfos P, Lu S, Zhang L, Gerla M: The impact of multihop wireless channel on TCP performance. IEEE Transactions on Mobile Computing 2005,4(2):209-221.

Download references

Author information

Correspondence to Xuemin Sherman Shen.

Rights and permissions

Reprints and Permissions

About this article

Keywords

  • User Mobility
  • Transmission Control Protocol
  • Collision Probability
  • Link Failure
  • Data Channel