VCG auction-based bandwidth allocation with network coding in wireless networks

Authors:
Piriya Chaikijwatana;Takuji Tachibana
Affiliations:
Nara Institute of Science and Technology, Graduate School of Information Science, Ikoma, Nara, Japan;Nara Institute of Science and Technology, Graduate School of Information Science, Ikoma, Nara, Japan
Venue:
ACACOS'11 Proceedings of the 10th WSEAS international conference on Applied computer and applied computational science
Year:
2011

Citing 8
Cited 0

Impact of interference on multi-hop wireless network performance

Proceedings of the 9th annual international conference on Mobile computing and networking
Combinatorial Auctions

Combinatorial Auctions
Network coding: an instant primer

ACM SIGCOMM Computer Communication Review
XORs in the air: practical wireless network coding

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
THE ALOHA SYSTEM: another alternative for computer communications

AFIPS '70 (Fall) Proceedings of the November 17-19, 1970, fall joint computer conference
VCG auction based hierarchical bandwidth sharing scheme for integrated heterogeneous networks

WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Double auction mechanisms for resource allocation in autonomous networks

IEEE Journal on Selected Areas in Communications
Network information flow

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recently, it has been proven that network coding has a great potential to improve the throughput and robustness in wireless networks by exploit the broadcast nature of the wireless medium. In this paper, we propose Generalized VCG auction mechanism with network coding. Our proposed mechanism is effective for allocating bandwidth to each users in wireless networks so as to maximize the social surplus. In the auction, we allow users to specify theirs willing price per bandwidth unit and amount of request bandwidth. We evaluate the performance of our proposed auction mechanism with simulation. In numerical examples, we show the effectiveness of bandwidth allocation with auction mechanism and effectiveness of network coding.