Contention-Based Airtime Usage Control in Multirate IEEE 802.11 Wireless LANs

In a multirate wireless LAN, wireless/mobile stations usually adapt their transmission rates to the channel condition. It is difficult to control each station's usage of network resources since the shared channel can be overused by low transmission-rate stations. To solve this problem, we propose a distributed control of stations' airtime usage which 1) always guarantees each station to receive a specified share of airtime, and 2) keeps service for individual stations unaffected by other stations' transmission rates. Such airtime control enables service differentiation or quality of service (QoS) support. Moreover, it can achieve a higher overall system throughput. The proposed airtime usage control exploits the Enhanced Distributed Channel Access (EDCA) of the IEEE 802.11e standard . Two control mechanisms are proposed: one based on controlling the station's arbitration inter-frame space (AIFS) and the other based on the contention window size. We show how the stations' airtime usage is related to the AIFS and contention window size parameters. Using this relation, two analytical models are developed to determine the optimal control parameters. Unlike the other heuristic controls or analytical models, our model provides handles or parameters for quantitative control of stations' airtime usage. Our evaluation results show that a precise airtime usage control can be achieved in a multirate wireless LAN

[1]  Kang G. Shin,et al.  Achieving efficient channel utilization and weighted fairness for data communications in IEEE 802.11 WLAN under the DCF , 2002, IEEE 2002 Tenth IEEE International Workshop on Quality of Service (Cat. No.02EX564).

[2]  Christina Fragouli,et al.  Controlled multimedia wireless link sharing via enhanced class-based queuing with channel-state-dependent packet scheduling , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[3]  Ion Stoica,et al.  Packet fair queueing algorithms for wireless networks with location-dependent errors , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[4]  Kang G. Shin,et al.  Achieving per-stream QoS with distributed airtime allocation and admission control in IEEE 802.11e wireless LANs , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[5]  A. Leon-Garcia,et al.  A distributed self-clocked fair queueing architecture for wireless ATM networks , 1997, Proceedings of 8th International Symposium on Personal, Indoor and Mobile Radio Communications - PIMRC '97.

[6]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[7]  Edward W. Knightly,et al.  Opportunistic media access for multirate ad hoc networks , 2002, MobiCom '02.

[8]  R. Srikant,et al.  Fair scheduling in wireless packet networks , 1999, TNET.

[9]  Ness B. Shroff,et al.  Transmission scheduling for efficient wireless utilization , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[10]  Parameswaran Ramanathan,et al.  Adapting packet fair queueing algorithms to wireless networks , 1998, MobiCom '98.

[11]  Sunghyun Choi,et al.  Goodput enhancement of IEEE 802.11a wireless LAN via link adaptation , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[12]  Songwu Lu,et al.  A wireless fair service algorithm for packet cellular networks , 1998, MobiCom '98.

[13]  Claude Castelluccia,et al.  Differentiation mechanisms for IEEE 802.11 , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[14]  Zongkai Yang,et al.  Performance analysis and service differentiation in IEEE 802.11 WLAN , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[15]  Thierry Turletti,et al.  Adaptive EDCF: enhanced service differentiation for IEEE 802.11 wireless ad-hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[16]  Nsf Ncr,et al.  A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single Node Case* , 1991 .

[17]  Paramvir Bahl,et al.  Distributed fair scheduling in a wireless LAN , 2000, IEEE Transactions on Mobile Computing.

[18]  J. del Prado Pavon,et al.  Impact of frame size, number of stations and mobility on the throughput performance of IEEE 802.11e , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[19]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[20]  Hiroyuki Morikawa,et al.  Fair scheduling algorithm for wireless packet networks , 1999, Proceedings of the 1999 ICPP Workshops on Collaboration and Mobile Computing (CMC'99). Group Communications (IWGC). Internet '99 (IWI'99). Industrial Applications on Network Computing (INDAP). Multime.

[21]  Qian Zhang,et al.  Performance study of MAC for service differentiation in IEEE 802.11 , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[22]  Peter Steenkiste,et al.  Effort-limited fair (ELF) scheduling for wireless networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[23]  S. Jamaloddin Golestani,et al.  A self-clocked fair queueing scheme for broadband applications , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[24]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[25]  John G. Proakis,et al.  Digital Communications , 1983 .

[26]  Hui Zhang,et al.  WF/sup 2/Q: worst-case fair weighted fair queueing , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[27]  Kang G. Shin,et al.  Analysis of combined adaptive bandwidth allocation and admission control in wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.