SMASHER: a strategy-proof combinatorial auction mechanism for heterogeneous channel redistribution

Authors:
Zhenzhe Zheng;Fan Wu;Guihai Chen
Affiliations:
Department of Computer Science and Engineering Shanghai Jiao Tong University, China, Shanghai, China;Department of Computer Science and Engineering Shanghai Jiao Tong University, China, Shanghai, China;Department of Computer Science and Engineering Shanghai Jiao Tong University, China, Shanghai, China
Venue:
Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
Year:
2013

Citing 5
Cited 0

Auction-based spectrum sharing

Mobile Networks and Applications
eBay in the Sky: strategy-proof wireless spectrum auctions

Proceedings of the 14th ACM international conference on Mobile computing and networking
Revenue generation for truthful spectrum auction in dynamic spectrum access

Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
Breaking bidder collusion in large-scale spectrum auctions

Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
SALSA: Strategyproof Online Spectrum Admissions for Wireless Networks

IEEE Transactions on Computers

Quantified Score

Hi-index	0.00

Visualization

Abstract

Auction is believed to be an effective way to solve or relieve the problem of radio spectrum shortage, by dynamically redistributing idle wireless channels of primary users to secondary users. However, to design a practical channel auction mechanism, we have to consider five challenges, including strategy-proofness, channel spatial reusability, channel heterogeneity, bid diversity, and social welfare maximization. Unfortunately, none of the existing works fully considered the five design challenges. In this paper, we present the first in-depth study on the problem of dynamic channel redistribution by jointly considering the five design challenges, and present SMASHER, which is a Strategy-proof coMbinatorial Auction mechaniSm for HEterogeneous channel Redistribution. Our analyses show that SMASHER achieves both strategy-proofness and approximately efficient social welfare.