Opportunistic link scheduling for multihop wireless networks

This paper studies throughput improvement for TCP traffic in IEEE 802.11-based multihop ad hoc wireless networks. Due to the incompatibility between TCP and the IEEE 802.11 distributed coordination function (DCF) protocols, the reaction of TCP in case of packet losses can significantly reduce TCP end-to-end throughput. In this paper, we propose an opportunistic link scheduling (OLS), which is a simple enhancement to the IEEE 802.11 DCF protocol and intends to improve the compatibility between TCP and MAC layer protocols in multihop ad hoc networks. With OLS, a link with a good channel condition is allowed to transmit multiple packets consecutively as a burst, while the burst size depends on both physical channel fading and MAC layer collisions. The protocol also includes a mechanism to prevent starvation of nodes with poor channel conditions. An analytical model is developed for a four-hop chain to study the effect of the burst size and TCP congestion window size on the end-to-end transmission throughput in opportunistic link scheduling. Our results show that OLS can significantly improve the end-to-end transmission throughput, while keeping reasonably low transmission delay. The protocol is easy to implement and requires only slight modifications to the IEEE 802.11 protocol.

[1]  Teerawat Issariyakul,et al.  Performance Modeling and Analysis of a Class of ARQ Protocols in Multi-Hop Wireless Networks , 2006, IEEE Transactions on Wireless Communications.

[2]  M. Prabakaran,et al.  Analysis and enhancement of TCP performance over an IEEE 802.11 multi-hop wireless network: single session case , 2005, 2005 IEEE International Conference on Personal Wireless Communications, 2005. ICPWC 2005..

[3]  Naceur Malouch,et al.  A Simple and Effective End-to-End Approach to Increase TCP Throughput over Ad Hoc Networks , 2005 .

[4]  E. Gilbert.  Capacity of a burst-noise channel , 1960 .

[5]  Attahiru Sule Alfa,et al.  Markov-based analysis of end-to-end batch transmission in a multi-hop wireless network , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[6]  Hongqiang Zhai,et al.  Distributed Flow Control and Medium Access in Multihop Ad Hoc Networks , 2006, IEEE Transactions on Mobile Computing.

[7]  Hongqiang Zhai,et al.  Opportunistic packet Scheduling and Media Access control for wireless LANs and multi-hop ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[8]  Weihua Zhuang,et al.  Differentiated services for wireless mesh backbone , 2006, IEEE Communications Magazine.

[9]  E. O. Elliott.  Estimates of error rates for codes on burst-noise channels , 1963 .

[10]  Daniel D. Stancil,et al.  Efficient simulation of Ricean fading within a packet simulator , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[11]  Min Shen,et al.  TCP throughput performance in IEEE 802.11-based multi-hop wireless networks , 2006, QShine '06.

[12]  Edward W. Knightly,et al.  OAR: An Opportunistic Auto-Rate Media Access Protocol for Ad Hoc Networks , 2005, Wirel. Networks.

[13]  Attahiru Sule Alfa,et al.  End-to-End Batch Transmission in a Multihop and Multirate Wireless Network: Latency, Reliability, and Throughput Analysis , 2006, IEEE Transactions on Mobile Computing.

[14]  Torsten Braun,et al.  A dynamic adaptive acknowledgment strategy for TCP over multihop wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[15]  Hongqiang Zhai,et al.  DUCHA: A New Dual-Channel MAC Protocol for Multihop Ad Hoc Networks , 2006, IEEE Transactions on Wireless Communications.

[16]  Petri Mähönen,et al.  TCP performance issues over wireless links , 2001, IEEE Commun. Mag..

[17]  Soung Chang Liew,et al.  Offered load control in IEEE 802.11 multi-hop ad-hoc networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[18]  Mario Gerla,et al.  Measured analysis of TCP behavior across multihop wireless and wired networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[19]  M. Klepal,et al.  Influence of people shadowing on optimal deployment of WLAN access points , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[20]  Haiyun Luo,et al.  The impact of multihop wireless channel on TCP throughput and loss , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[21]  Hong Shen Wang,et al.  Finite-state Markov channel-a useful model for radio communication channels , 1995 .

[22]  Dongmei Zhao.  Throughput Fairness in Infrastructure-Based IEEE 802.11 Mesh Networks , 2007, IEEE Transactions on Vehicular Technology.