A Game-Theoretic Resource Allocation Algorithm Based on Utility in IEEE 802.11e

In this paper, a common utility-based framework is used to deal with the resource allocation problems in 802.11e network. Based on this framework, a cooperative game is formulated for allocating resources among different classes of connections. The Pareto optimality of the game is obtained by using the Lagrangian algorithm. To deploy the integrated resource allocation method, a connection admission control algorithm is also suggested, which can both improve the resource utilization of the entire system and maintain the performance of the ongoing connections. We also map the optimal resource allocation into the contention window assignment of 802.11e MAC layer. Numerical results and NS2 simulations demonstrate that the proposed algorithms are effective and stable.

[1]  N.B. Shroff,et al.  Joint resource allocation and base-station assignment for the downlink in CDMA networks , 2006, IEEE/ACM Transactions on Networking.

[2]  Apostolis K. Salkintzis,et al.  Interworking techniques and architectures for WLAN/3G integration toward 4G mobile data networks , 2004, IEEE Wireless Communications.

[3]  Kee Chaing Chua,et al.  Policy-based QoS-management architecture in an integrated UMTS and WLAN environment , 2003, IEEE Commun. Mag..

[4]  F. Richard Yu,et al.  Optimal Joint Session Admission Control in Integrated WLAN and CDMA Cellular Networks with Vertical Handoff , 2007, IEEE Transactions on Mobile Computing.

[5]  Weijia Jia,et al.  Admission Control in the IEEE 802.11e WLANs Based on Analytical Modelling and Game Theory , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[6]  Dusit Niyato,et al.  A Cooperative Game Framework for Bandwidth Allocation in 4G Heterogeneous Wireless Networks , 2006, 2006 IEEE International Conference on Communications.

[7]  Yaling Yang,et al.  Distributed Optimal Contention Window Control for Elastic Traffic in Single-Cell Wireless LANs , 2007, IEEE/ACM Transactions on Networking.

[8]  P. Hande,et al.  Distributed Rate Allocation for Inelastic Flows , 2007, IEEE/ACM Transactions on Networking.

[9]  Seung-Jae Han,et al.  Integration of 802.11 and third-generation wireless data networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  Yuhong Li,et al.  A Utility-Based Network Selection Mechanism in Heterogeneous Wireless Networks , 2009, 2009 International Conference on Wireless Networks and Information Systems.

[11]  Dusit Niyato,et al.  A Noncooperative Game-Theoretic Framework for Radio Resource Management in 4G Heterogeneous Wireless Access Networks , 2008, IEEE Transactions on Mobile Computing.

[12]  Jian Ni,et al.  Optimal and Structured Call Admission Control Policies for Resource-Sharing Systems , 2007, IEEE Transactions on Communications.

[13]  Qian Zhang,et al.  Efficient mobility management for vertical handoff between WWAN and WLAN , 2003, IEEE Commun. Mag..

[14]  Markus Dillinger,et al.  Investigation of radio resource scheduling in WLANs coupled with 3G cellular network , 2003, IEEE Commun. Mag..