WSN02-2: Adaptive Network Resource Management in IEEE 802.11 Wireless Random Access MAC

Effective and efficient management of wireless network resources is attracting more and more research attention, due to the rapid growing deployment of wireless mesh and ad hoc networks and to the increasing demand for Quality of Service (QoS) support in these networks. This paper proposes an adaptive network resource management scheme in the popular IEEE 802.11 random access MAC by adaptively adjusting the minimum contention window sizes of traffic flows. First, a novel generalized processor sharing (GPS) model is presented for the IEEE 802.11 random access MAC revealing the relationship between the minimum contention window size of a traffic flow and the amount of network resource this flow can receive. Using this GPS MAC model, a feedback control system model for the proposed adaptive network resource management system is developed, by directly extending our previous work in wireline GPS networks. Based on the feedback control system model, adaptive P and adaptive PI controllers are designed, and their performances are studied in simulations. Simulation results show that by using the designed controllers, the proposed adaptive network resource management approach is able to provide guaranteed distinct QoS support to traffic flows.

[1]  Richard J. Boucherie,et al.  An analytical packet/flow-level modelling approach for wireless LANs with Quality-of-Service support , 2005 .

[2]  Robin Kravets,et al.  Achieving Delay Guarantees in Ad Hoc Networks through Dynamic Contention Window Adaptation , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[3]  Klara Nahrstedt,et al.  Distributed end-to-end proportional delay differentiation in wireless LAN , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

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

[5]  Michael G. Barry,et al.  Distributed control algorithms for service differentiation in wireless packet networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Donald F. Towsley,et al.  Statistical Analysis of Generalized Processor Sharing Scheduling Discipline , 1994, SIGCOMM.

[7]  Biplab Sikdar,et al.  Queueing analysis and delay mitigation in IEEE 802.11 random access MAC based wireless networks , 2004, IEEE INFOCOM 2004.

[8]  David A. Maltz,et al.  Resource Management in Multi-hop Ad Hoc Networks , 1999 .

[9]  Robin Kravets,et al.  Throughput guarantees for multi-priority traffic in ad hoc networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[10]  Donald F. Towsley,et al.  Statistical Analysis of Generalized Processor Sharing Scheduling Discipline , 1995, IEEE J. Sel. Areas Commun..

[11]  Will E. Leland,et al.  High time-resolution measurement and analysis of LAN traffic: Implications for LAN interconnection , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[12]  Mario Gerla,et al.  QoS routing performance in multihop, multimedia, wireless networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[13]  Yang Xiao.  Performance analysis of IEEE 802.11e EDCF under saturation condition , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[14]  Andrew T. Campbell,et al.  SWAN: service differentiation in stateless wireless ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[15]  Tzi-cker Chiueh,et al.  Probabilistic delay guarantees using delay distribution measurement , 2004, MULTIMEDIA '04.

[16]  Olav N. Østerbø,et al.  Non-saturation and saturation analysis of IEEE 802.11e EDCA with starvation prediction , 2005, MSWiM '05.

[17]  Robin Kravets,et al.  Contention-aware admission control for ad hoc networks , 2005, IEEE Transactions on Mobile Computing.

[18]  Sunghyun Choi,et al.  IEEE 802.11e Wireless LAN for Quality of Service , 2001 .

[19]  Yao Wang,et al.  Error control and concealment for video communication: a review , 1998, Proc. IEEE.

[20]  Hao Wang,et al.  A Feedback Control Model for Multiple-Link Adaptive Bandwidth Provisioning Systems , 2006, 2006 IEEE International Conference on Communications.

[21]  Haiyun Luo,et al.  A Packet Scheduling Approach to QoS Support in Multihop Wireless Networks , 2004, Mob. Networks Appl..

[22]  Robin Kravets,et al.  Distributed QoS guarantees for realtime traffic in ad hoc networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[23]  Edward W. Knightly,et al.  Distributed multi-hop scheduling and medium access with delay and throughput constraints , 2001, MobiCom '01.

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

[25]  Klara Nahrstedt,et al.  Proportional Delay Differentiation in Wireless LAN , 2004 .