Game theory and generalized Vickrey auction based bandwidth resource allocation in IEEE 802.16 networks

For lack of bandwidth allocation (BA) algorithm in IEEE802.16 wireless metropolitan area network standard, in this paper a non-cooperative game and generalized Vickrey auction based BA algorithm is presented. The bandwidth reallocation process between the BS and the accessing request user is modeled as a DAMA (Demand Assigned Media Access) game, where the players maximize their utilities. Then the allocation is described by the Nash equilibrium solution of the game. Due to the real time and practical application need, a quick solution of logarithm utility function is proposed, which can solve the NP problem by linear operations with significant decrease in computational complexity.