Truthful Online Reverse Auction with Flexible Preemption for Access Permission Transaction in Macro-Femtocell Networks

  • Tao Jing
  • Fan Zhang
  • Liran Ma
  • Wei Li
  • Xuhao Chen
  • Yan Huo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7992)


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.


Macro-Femtocell Networks Truthful Online Reverse Auction Flexible Preemption Access Permissions 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    More than 50 billion connected devices. White paper, Ericsson,
  2. 2.
    Chandrasekhar, V., Andrews, J., Gatherer, A.: Femtocell networks: a survey. IEEE Communications Magazine 46(9), 59–67 (2008)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Cramton, P.: Spectrum auctions. Papers of Peter Cramton 01hte, University of Maryland, Department of Economics - Peter Cramton (2002)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Gopinathan, A., Li, Z.: Strategyproof auctions for balancing social welfare and fairness in secondary spectrum markets. In: IEEE INFOCOM, pp. 3020–3028 (April 2011)Google Scholar
  9. 9.
    Hajiaghayi, M.T.: Online auctions with re-usable goods. In: Proceedings of the 6th ACM Conference on Electronic Commerce, pp. 165–174 (2005)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Klemperer, P.: What really matters in auction design. Journal of Economic Perspectives 16(1), 169–189 (2002)CrossRefGoogle Scholar
  12. 12.
    McAfee, R.P.: A dominant strategy double auction. Journal of Economic Theory 56(2), 434–450 (1992)MathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    de la Roche, G., Valcarce, A., Lopez-Perez, D., Zhang, J.: Access control mechanisms for femtocells. IEEE Communications Magazine 48(1), 33–39 (2010)CrossRefGoogle Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    Xu, P., Wang, S., Li, X.Y.: Salsa: Strategyproof online spectrum admissions for wireless networks. IEEE Transactions on Computers 59, 1691–1702 (2010)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Xu, W., Wang, J.: Double auction based spectrum sharing for wireless operators. In: PIMRC 2010, pp. 2650–2654 (September 2010)Google Scholar
  17. 17.
    Zhang, J., de la Roche, G.: Femtocells: Technologies and Deployment. Wiley Publishing (2010)Google Scholar
  18. 18.
    Zhou, X., Gandhi, S., Suri, S., Zheng, H.: ebay in the sky: strategy-proof wireless spectrum auctions. In: MobiCom 2008, pp. 2–13 (2008)Google Scholar
  19. 19.
    Zhou, X., Zheng, H.: Trust: A general framework for truthful double spectrum auctions. In: IEEE INFOCOM, pp. 999–1007 (April 2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Tao Jing
    • 1
  • Fan Zhang
    • 1
  • Liran Ma
    • 2
  • Wei Li
    • 3
  • Xuhao Chen
    • 4
  • Yan Huo
    • 1
  1. 1.School of Electronics and Information EngineeringBeijing Jiaotong UniversityChina
  2. 2.Department of Computer ScienceTexas Christian UniversityFort WorthUSA
  3. 3.Department of Computer ScienceThe George Washington UniversityWashington, DCUSA
  4. 4.Department of Computer and Information ScienceFordham UniversityNew YorkUSA

Personalised recommendations