TY - GEN
T1 - ALETHEIA
T2 - 16th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2015
AU - Wang, Qinhui
AU - Ye, Baoliu
AU - Tang, Bin
AU - Xu, Tianyin
AU - Guo, Song
AU - Lu, Sanglu
AU - Zhuang, Weihua
PY - 2015/6/22
Y1 - 2015/6/22
N2 - Auction is a promising approach for dynamic spectrum access in Cognitive Radio Networks. Existing auction mechanisms are mainly proposed to be strategy-proof to stimulate bidders to reveal their valuations of spectrum truthfully. However, they would suffer significantly from a new cheating pattern named false-name bids, where a bidder can manipulate the auction by submitting bids under multiple fictitious names. We show such false-name bid cheating is easy to make but hard to be detected in dynamic spectrum auctions. To resolve this issue, we propose ALETHEIA, a novel flexible, false-name-proof auction framework for large-scale dynamic spectrum access. ALETHEIA has the following important features: (1) it not only guarantees strategy-proofness but also resists false-name bids, (2) it enables spectrum reuse across a large number of bidders, (3) it provides the bidders the flexibility of diverse demand formats, and (4) it incurs low computational overhead. Simulation results show that ALETHEIA achieves both high spectrum redistribution efficiency and auction efficiency.
AB - Auction is a promising approach for dynamic spectrum access in Cognitive Radio Networks. Existing auction mechanisms are mainly proposed to be strategy-proof to stimulate bidders to reveal their valuations of spectrum truthfully. However, they would suffer significantly from a new cheating pattern named false-name bids, where a bidder can manipulate the auction by submitting bids under multiple fictitious names. We show such false-name bid cheating is easy to make but hard to be detected in dynamic spectrum auctions. To resolve this issue, we propose ALETHEIA, a novel flexible, false-name-proof auction framework for large-scale dynamic spectrum access. ALETHEIA has the following important features: (1) it not only guarantees strategy-proofness but also resists false-name bids, (2) it enables spectrum reuse across a large number of bidders, (3) it provides the bidders the flexibility of diverse demand formats, and (4) it incurs low computational overhead. Simulation results show that ALETHEIA achieves both high spectrum redistribution efficiency and auction efficiency.
KW - Cognitive radio networks
KW - False-name-proofness
KW - Spectrum auctions
UR - http://www.scopus.com/inward/record.url?scp=85034071213&partnerID=8YFLogxK
U2 - 10.1145/2746285.2746307
DO - 10.1145/2746285.2746307
M3 - Conference article published in proceeding or book
AN - SCOPUS:85034071213
T3 - Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)
SP - 27
EP - 36
BT - MSCC 2015 - Proceedings of the 2nd Workshop for Mobile Sensing, Computing and Communication, co-located with MobiHoc 2015
PB - Association for Computing Machinery
Y2 - 22 June 2015 through 25 June 2015
ER -