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 Truthful Online Reverse Auction (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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
More than 50 billion connected devices. White paper, Ericsson, http://www.ericsson.com/res/docs/whitepapers/wp-50-billions.pdf
Chandrasekhar, V., Andrews, J., Gatherer, A.: Femtocell networks: a survey. IEEE Communications Magazine 46(9), 59–67 (2008)
Chen, L., Iellamo, S., Coupechoux, M., Godlewski, P.: An auction framework for spectrum allocation with interference constraint in cognitive radio networks. In: IEEE INFOCOM, pp. 1–9 (March 2010)
Chen, Y., Zhang, J., Zhang, Q., Jia, J.: A reverse auction framework for access permission transaction to promote hybrid access in femtocell network. In: IEEE INFOCOM, pp. 2761–2765 (March 2012)
Cramton, P.: Spectrum auctions. Papers of Peter Cramton 01hte, University of Maryland, Department of Economics - Peter Cramton (2002)
Deek, L., Zhou, X., Almeroth, K., Zheng, H.: To preempt or not: Tackling bid and time-based cheating in online spectrum auctions. In: IEEE INFOCOM, pp. 2219–2227 (April 2011)
Gandhi, S., Buragohain, C., Cao, L., Zheng, H., Suri, S.: A general framework for wireless spectrum auctions. In: DySPAN 2007, pp. 22–33 (April 2007)
Gopinathan, A., Li, Z.: Strategyproof auctions for balancing social welfare and fairness in secondary spectrum markets. In: IEEE INFOCOM, pp. 3020–3028 (April 2011)
Hajiaghayi, M.T.: Online auctions with re-usable goods. In: Proceedings of the 6th ACM Conference on Electronic Commerce, pp. 165–174 (2005)
Jia, J., Zhang, Q., Zhang, Q., Liu, M.: Revenue generation for truthful spectrum auction in dynamic spectrum access. In: MobiHoc 2009, pp. 3–12 (2009)
Klemperer, P.: What really matters in auction design. Journal of Economic Perspectives 16(1), 169–189 (2002)
McAfee, R.P.: A dominant strategy double auction. Journal of Economic Theory 56(2), 434–450 (1992)
de la Roche, G., Valcarce, A., Lopez-Perez, D., Zhang, J.: Access control mechanisms for femtocells. IEEE Communications Magazine 48(1), 33–39 (2010)
Wang, S., Xu, P., Xu, X., Tang, S., Li, X., Liu, X.: Toda: Truthful online double auction for spectrum allocation in wireless networks. In: IEEE Symposium on New Frontiers in Dynamic Spectrum, pp. 1–10 ( April 2010)
Xu, P., Wang, S., Li, X.Y.: Salsa: Strategyproof online spectrum admissions for wireless networks. IEEE Transactions on Computers 59, 1691–1702 (2010)
Xu, W., Wang, J.: Double auction based spectrum sharing for wireless operators. In: PIMRC 2010, pp. 2650–2654 (September 2010)
Zhang, J., de la Roche, G.: Femtocells: Technologies and Deployment. Wiley Publishing (2010)
Zhou, X., Gandhi, S., Suri, S., Zheng, H.: ebay in the sky: strategy-proof wireless spectrum auctions. In: MobiCom 2008, pp. 2–13 (2008)
Zhou, X., Zheng, H.: Trust: A general framework for truthful double spectrum auctions. In: IEEE INFOCOM, pp. 999–1007 (April 2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jing, T., Zhang, F., Ma, L., Li, W., Chen, X., Huo, Y. (2013). Truthful Online Reverse Auction with Flexible Preemption for Access Permission Transaction in Macro-Femtocell Networks. In: Ren, K., Liu, X., Liang, W., Xu, M., Jia, X., Xing, K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2013. Lecture Notes in Computer Science, vol 7992. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39701-1_42
Download citation
DOI: https://doi.org/10.1007/978-3-642-39701-1_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39700-4
Online ISBN: 978-3-642-39701-1
eBook Packages: Computer ScienceComputer Science (R0)