Auction-based WLAN bandwidth allocation in game strategy perspective

Abstract

Surge in WLAN development leads to urgent demand for more efficient bandwidth allocation methods. In this paper, two novel auction-based time-slotted WLAN bandwidth allocation models are established, namely the Combination of Single-slot Second-Price Sealed Auction (CoSSPSA) and the Multi-slot Vickrey Auction versus Homogeneous Objects (MVAvHO). In these models, each user is assigned to a bidding group which is represented by its bidder. Being assigned virtual credit budget, bidders compete for each slot in every bidding trial or all slots in one bidding trial, according to the bidding rule of adopted allocation model. Game formulation is then introduced to analyze the revenues of all auction participants as well as revenue of the whole allocation system. The bidding strategy formula for each single bidder is thereafter derived from the game formulation and each bidder adjusts its bids to attain the optimal revenue calculated from the bidding strategy formula. By means of synthesis of all participants' bidding strategies, the system efficiency values for both allocation models are computed. The allocation pattern is therefore formed. © 2011 IEEE.