VCG-Based Time-Slot Auctioning in IEEE 802.16 OFDM/TDMA Wireless Mesh Networks

Provided by: Institute of Electrical and Electronics Engineers
Topic: Mobility
Format: PDF
In this paper, the authors study the problem of bandwidth resource allocation in a non-cooperative IEEE 802.16 OFDM/TDMA based wireless mesh network and propose an auction based framework in which the gateway, equipped with the precious high speed Internet connection, serves as the auctioneer while the first-level Mesh Routers (MRs) (i.e., those with direct wireless connections to the gateway) act as bidders competing resources among each other. They then present Vickrey-Clarke-Groves (VCG) based auction approaches to allocate timeslots among MRs. Through simulations, they find that the proposed VCG algorithms can achieve much better throughput and connection blocking probability performance than traditional resource allocation approaches in a non-cooperative environment.

Find By Topic