A game-theoretic approach to bandwidth allocation and admission control for polling services in IEEE 802.16 broadband wireless networks

In this paper, we propose an adaptive bandwidth allocation (BA) and connection admission control (CAC) mechanism based on game theory for polling services in IEEE 802.16 broadband wireless networks. A noncooperative two-person general-sum game is formulated where the base station and a new connection are the players of this game. The game formulation provides not only the decision on accepting or rejecting a connection, but also the amount of bandwidth allocated to a new connection (if admitted). A queueing model considering adaptive modulation and coding (AMC) in the physical layer is used to analyze quality of service (QoS) performances, namely, delay and throughput performances, respectively, for real-time and non-real-time polling services. This queueing model is used by the proposed bandwidth allocation and admission control game to ensure that the payoffs for both the base station and the new connection are maximized. The performance of the proposed scheme is evaluated by simulation and compared with that of traditional admission control with static and adaptive bandwidth allocation.

[1]  M. Stone,et al.  Statistical decision theory , 1962 .

[2]  Ness B. Shroff,et al.  Utility-based power control in cellular wireless systems , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[3]  Georgios B. Giannakis,et al.  Queuing with adaptive modulation and coding over wireless links: cross-Layer analysis and design , 2005, IEEE Transactions on Wireless Communications.

[4]  Kang G. Shin,et al.  Analysis of adaptive bandwidth allocation in wireless networks with multilevel degradable quality of service , 2004, IEEE Transactions on Mobile Computing.

[5]  Marco Ajmone Marsan,et al.  An MMPP-based hierarchical model of Internet traffic , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[6]  Yu-Liang Kuo,et al.  Noncooperative admission control for differentiated services in IEEE 802.11 WLANs , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[7]  Sajal K. Das,et al.  ARC: an integrated admission and rate control framework for competitive wireless CDMA data networks using noncooperative games , 2005, IEEE Transactions on Mobile Computing.

[8]  António Pacheco,et al.  Multiscale Fitting Procedure Using Markov Modulated Poisson Processes , 2003, Telecommun. Syst..

[9]  Michele Zorzi.  Packet dropping statistics of a data-link protocol for wireless local communications , 2003, IEEE Trans. Veh. Technol..

[10]  Watit Benjapolakul,et al.  Fair-efficient guard bandwidth coefficients selection in call admission control for mobile multimedia communications using game theoretic framework , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).