ALETHEIA: Robust large-scale spectrum auctions against false-name bids

Qinhui Wang, Baoliu Ye, Bin Tang, Tianyin Xu, Song Guo, Sanglu Lu, Weihua Zhuang

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

6 Citations (Scopus)


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.

Original languageEnglish
Title of host publicationMSCC 2015 - Proceedings of the 2nd Workshop for Mobile Sensing, Computing and Communication, co-located with MobiHoc 2015
PublisherAssociation for Computing Machinery
Number of pages10
ISBN (Electronic)9781450334891, 9781450335140, 9781450335171, 9781450335188, 9781450335232, 9781450335249, 9781450335256
Publication statusPublished - 22 Jun 2015
Externally publishedYes
Event16th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2015 - Hangzhou, China
Duration: 22 Jun 201525 Jun 2015

Publication series

NameProceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)


Conference16th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2015


  • Cognitive radio networks
  • False-name-proofness
  • Spectrum auctions

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Networks and Communications
  • Software

Cite this