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.