Truthful online reverse auction with flexible preemption for access permission transaction in macro-femtocell networks

Authors:
Tao Jing;Fan Zhang;Liran Ma;Wei Li;Xuhao Chen;Yan Huo
Affiliations:
School of Electronics and Information Engineering, Beijing Jiaotong University, China;School of Electronics and Information Engineering, Beijing Jiaotong University, China;Department of Computer Science, Texas Christian University, Fort Worth, TX;Department of Computer Science, The George Washington University, Washington, DC;Department of Computer and Information Science, Fordham University, New York, NY;School of Electronics and Information Engineering, Beijing Jiaotong University, China
Venue:
WASA'13 Proceedings of the 8th international conference on Wireless Algorithms, Systems, and Applications
Year:
2013

Citing 8
Cited 0

Online auctions with re-usable goods

Proceedings of the 6th ACM conference on Electronic commerce
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
Access control mechanisms for femtocells

IEEE Communications Magazine
An auction framework for spectrum allocation with interference constraint in cognitive radio networks

INFOCOM'10 Proceedings of the 29th conference on Information communications
Femtocells: Technologies and Deployment

Femtocells: Technologies and Deployment
SALSA: Strategyproof Online Spectrum Admissions for Wireless Networks

IEEE Transactions on Computers
Femtocell networks: a survey

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we study the problem of trading access permissions (ACPs) between a wireless service provider (WSP) and femtocell owners by truthful auctions. We propose a T ruthful O nline R everse A uction (TORA) mechanism that allows the WSP to purchase ACPs at a lower cost in an online manner while preventing femtocell owners from falsely reporting their bids and/or available time. To be specific, we develop an efficient allocation method with flexible preemption so as to enable a multiple-round online allocation and provide bid-truthfulness. In addition, we devise an effective pricing strategy so as to realize time-truthfulness. To the best of our knowledge, we are the first to study the truthful online reverse auction in a hybrid macro-femtocell network. We analytically prove the truthfulness of TORA. Our proof also shows that the truthfulness of TORA does not depend on the knowledge of the bidder behavior. An extensive evaluation study is performed to examine the performance of TORA. Our evaluation results indicate that TORA is able to achieve better bidder satisfaction with a lower cost.