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

  • Ayman ChouayakhEmail author
  • Aurélien Bechler
  • Isabel Amigo
  • Loutfi Nuaymi
  • Patrick Maillé
Conference paper
Part of the Static & Dynamic Game Theory: Foundations & Applications book series (SDGTFA)


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.


  1. 1.
    “Commission européenne - communiqué de presse.”, Feb 2016.
  2. 2.
  3. 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. 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.CrossRefGoogle Scholar
  5. 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. 6.
    X. Zhou and H. Zheng, “Trust: A general framework for truthful double spectrum access,” in IEEE INFOCOM, 2009.Google Scholar
  7. 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. 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. 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. 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.CrossRefGoogle Scholar
  11. 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. 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.CrossRefGoogle Scholar
  13. 13.
    V. Krishna, Auction Theory. Academic Press, 2009.Google Scholar
  14. 14.
    J. E. Mitchell, “Branch-and-cut algorithms for combinatorial optimization problems,” Handbook of applied optimization, pp. 65–77, 2002.Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Ayman Chouayakh
    • 1
    Email author
  • Aurélien Bechler
    • 1
  • Isabel Amigo
    • 2
  • Loutfi Nuaymi
    • 2
  • Patrick Maillé
    • 2
  1. 1.Orange LabsChatillonFrance
  2. 2.IMT AtlantiqueBrestFrance

Personalised recommendations