TY - GEN
T1 - VCG-based time-slot auctioning in IEEE 802.16 OFDM/TDMA wireless mesh networks
AU - Kong, Zhen
AU - Kwok, Yu Kwong
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
KW - IEEE 802.16
KW - OFDM/TDMA
KW - Resource allocation
KW - Vickrey-clarke-Groves auction
KW - Wireless mesh networks
UR - https://www.scopus.com/pages/publications/71749105054
U2 - 10.1109/WICOM.2009.5301649
DO - 10.1109/WICOM.2009.5301649
M3 - Conference contribution
AN - SCOPUS:71749105054
SN - 9781424436934
T3 - Proceedings - 5th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2009
BT - Proceedings - 5th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2009
T2 - 5th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2009
Y2 - 24 September 2009 through 26 September 2009
ER -