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

Abstract

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.