Skip to main content

A Truthful Auction Mechanism for Dynamic Allocation of LSA Spectrum Blocks for 5G

  • Conference paper
  • First Online:
Network Games, Control, and Optimization

Abstract

Licensed shared access is a new frequency sharing concept that allows mobile network operators (MNOs) to use some of the spectrum initially allocated to other incumbents, after obtaining a temporary license from the regulator. The allocation is made among groups such that two base stations in the same group can use the same spectrum simultaneously. In this context, different auction schemes were proposed; however, they consider the scenario in which the regulator has one and only one block of LSA frequency to allocate. In this paper, we remove this hypothesis: We suppose that the regulator has K identical blocks of spectrum to allocate, and we propose a truthful auction mechanism based on the Vickrey–Clarke-Groves mechanism (VCG). We evaluate the efficiency of our mechanism in terms of social welfare, which depends on the allocation rule of the mechanism. Simulations show that the efficiency of the proposed mechanism is at least 60% of that of VCG, which is known to be optimal.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. “Commission européenne - communiqué de presse.” http://europa.eu/rapid/press-release_IP-16-207_en.htm, Feb 2016.

  2. “ECC Report 205.” http://www.erodocdb.dk/Docs/doc98/official/pdf/ECCREP205.PDF, 2014.

  3. M. Matinmikko, H. Okkonen, M. Malola, S. Yrjola, P. Ahokangas, and M. Mustonen, “Spectrum sharing using licensed shared access: the concept and its workflow for LTE-advanced networks,” IEEE Wireless Communications, vol. 21, pp. 72–79, May, 2014.

    Google Scholar 

  4. K. W. Sung, S.-L. Kim, and J. Zander, “Temporal spectrum sharing based on primary user activity prediction,” IEEE Transactions on Wireless Communications, vol. 9, no. 12, pp. 3848–3855, 2010.

    Article  Google Scholar 

  5. Y. Chen, J. Zhang, K. Wu, and Q. Zhang, “Tames: A truthful auction mechanism for heterogeneous spectrum allocation,” in IEEE INFOCOM, pp. 180–184, May 2013.

    Google Scholar 

  6. X. Zhou and H. Zheng, “Trust: A general framework for truthful double spectrum access,” in IEEE INFOCOM, 2009.

    Google Scholar 

  7. H. Wang, E. Dutkiewicz, G. Fang, and M. Dominik Mueck, “Spectrum Sharing Based on Truthful Auction in Licensed Shared Access Systems,” in Vehicular Technology Conference, Jul 2015.

    Google Scholar 

  8. A. Chouayakh, A. Bechler, I. Amigo, L. Nuaymi, and P. Maillé, “PAM: A Fair and Truthful Mechanism for 5G Dynamic Spectrum Allocation,” in IEEE PIMRC, 2018.

    Google Scholar 

  9. X. Zhou, S. Gandhi, S. Suri, and H. Zheng, “ebay in the sky: Strategy-proof wireless spectrum auctions,” in Proceedings of the 14th ACM international conference on Mobile computing and networking, pp. 2–13, ACM, 2008.

    Google Scholar 

  10. W. Wang, B. Liang, and B. Li, “Designing truthful spectrum double auctions with local markets,” IEEE Transactions on Mobile Computing, vol. 13, no. 1, pp. 75–88, 2014.

    Article  Google Scholar 

  11. N. Enderle and X. Lagrange, “User satisfaction models and scheduling algorithms for packet-switched services in umts,” in Vehicular Technology Conference, 2003. VTC 2003-Spring. The 57th IEEE Semiannual, vol. 3, pp. 1704–1709, IEEE, 2003.

    Google Scholar 

  12. C. Chekuri and A. Kumar, “Maximum coverage problem with group budget constraints and applications,” in Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (K. Jansen, S. Khanna, J. D. P. Rolim, and D. Ron, eds.), (Berlin, Heidelberg), pp. 72–83, Springer Berlin Heidelberg, 2004.

    Chapter  Google Scholar 

  13. V. Krishna, Auction Theory. Academic Press, 2009.

    Google Scholar 

  14. J. E. Mitchell, “Branch-and-cut algorithms for combinatorial optimization problems,” Handbook of applied optimization, pp. 65–77, 2002.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ayman Chouayakh .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Chouayakh, A., Bechler, A., Amigo, I., Nuaymi, L., Maillé, P. (2019). A Truthful Auction Mechanism for Dynamic Allocation of LSA Spectrum Blocks for 5G. In: Walrand, J., Zhu, Q., Hayel, Y., Jimenez, T. (eds) Network Games, Control, and Optimization. Static & Dynamic Game Theory: Foundations & Applications. Birkhäuser, Cham. https://doi.org/10.1007/978-3-030-10880-9_13

Download citation

Publish with us

Policies and ethics