VCG-based time-slot auctioning in IEEE 802.16 OFDM/TDMA wireless mesh networks

Authors:
Zhen Kong;Yu-Kwong Kwok
Affiliations:
Colorado State University, Fort Collins, CO;The University of Hong Kong, Hong Kong and Colorado State University, Fort Collins, CO
Venue:
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Year:
2009

Citing 4
Cited 0

A survey on wireless mesh networks

IEEE Communications Magazine
Wireless channel allocation using an auction algorithm

IEEE Journal on Selected Areas in Communications
Auction-Based Resource Allocation for Cooperative Communications

IEEE Journal on Selected Areas in Communications
Integration of IEEE 802.11 WLANs with IEEE 802.16-based multihop infrastructure mesh/relay networks: A game-theoretic approach to radio resource management

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we 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. We then present Vickrey-Clarke-Groves (VCG) based auction approaches to allocate time-slots among MRs. Through simulations, we 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.