Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Adaptive strategy-proof double auction mechanism for heterogeneous spectrum allocation

© The Institution of Engineering and Technology
Received 04/02/2014, Accepted 11/02/2015, Revised 02/12/2014, Published 29/04/2015

Spectrum auctions are one of the best-known solutions to improve the efficiency of spectrum use. However, there can be many challenges in the design of a practical spectrum auction. Heterogeneity is one of the most major challenges. Unfortunately, most of the existing auction designs either do not take into account the various aspects of heterogeneity or assume only the scenario where each seller supplies one distinct channel and each buyer wishes to buy merely one channel. The authors propose a spectrum auction mechanism which considers the various aspects of heterogeneity as well as multi-channel purchasing. They prove that the auction design preserves three important economic aspects including truthfulness, budget balance and individual-rationality. Moreover, most of the existing works only provide the bidders a simple demand format. Their auction mechanism enables bidders to use diverse demand formats. Furthermore, they propose some novel adaptive grouping algorithms to improve the auction's performance. The simulation results demonstrate good performance of the proposed algorithms on various auction metrics.

Inspec keywords: radio spectrum management

Other keywords: truthfulness; spectrum auction mechanism; heterogeneous spectrum allocation; individual-rationality; budget balance; novel adaptive grouping algorithms; multichannel purchasing; adaptive strategy-proof double auction mechanism

Subjects: Radio links and equipment

References

    1. 1)
      • 4. Wang, Q., Ye, B., Xu, T., Lu, S., Guo, S.: ‘DOTA: a double truthful auction for spectrum allocation in dynamic spectrum access’. WCNC, 2012, pp. 1490–1495.
    2. 2)
      • 6. Zhou, X., Gandhi, S., Suri, S., Zheng, H.: ‘eBay in the sky: strategy-proof wireless spectrum auctions’. ACMMobiCom, September 2008.
    3. 3)
      • 1. Valenta, V., Maršalek, R., Baudoin, G., Villegas, M., Suarez, M., Robert, F.: ‘Survey on spectrum utilization in Europe: measurements, analysis and observations’. CROWNCOM, June 2010, pp. 1–5.
    4. 4)
      • 12. Komusiewicz, C.: ‘Parameterized algorithmics for network analysis: clustering & querying’ (Berlin Institute of Technology, Berlin, 2011).
    5. 5)
      • 8. Parzy, M., Bogucka, H.: ‘Non-identical objects auction for spectrum sharing in TV white spaces – the perspective of service providers as secondary users’. IEEE DySPAN, 2011.
    6. 6)
      • 7. Zhou, X., Zheng, H.: ‘TRUST: a general framework for truthful double spectrum auctions’. IEEE INFOCOM, 2009.
    7. 7)
      • 14. Erdős, P., Rényi, A.: ‘On the evolution of random graphs’, Publ. Math. Inst. Hung. Acad. Sci., 1960, 5, pp. 17–61.
    8. 8)
      • 16. Ramanathan, S.: ‘A unified framework and algorithm for channel assignment in wireless networks’, Wirel. Netw., 1999, 5, (2), pp. 81–94.
    9. 9)
      • 13. McAfee, R.P.: ‘A dominant strategy double auction’, J. Econ. Theory, 1992, 56, (2), pp. 434–450.
    10. 10)
      • 9. Yang, D., Fang, X., Xue, G.: ‘Truthful auction for cooperative communications’. ACM Mobihoc, 2011.
    11. 11)
      • 3. Wu, F., Vaidya, N.: ‘A strategy-proof radio spectrum auction mechanism in noncooperative wireless networks’, IEEE Trans. Mob. Comput., 2013, 12, (5), pp. 885–894.
    12. 12)
      • 5. Feng, X., Chen, Y., Zhang, J., Zhang, Q., Li, B.: ‘TAHES: a truthful double auction mechanism for heterogeneous spectrums’, IEEE Trans. Wirel. Commun., 2012, 11, (11), pp. 4038–4047.
    13. 13)
      • 15. Newman, M.E.J., Strogatz, S.H., Watts, D.J.: ‘Random graphs with arbitrary degree distributions and their applications’, Phys. Rev., 2001, 64, (2), pp. 1–17.
    14. 14)
      • 2. Zhang, T., Wu, F., Qiao, C.: ‘SPECIAL: a strategy-proof and efficient multi-channel auction mechanism for wireless networks’. IEEE INFOCOM, 2013, pp. 525–529.
    15. 15)
      • 10. Clifford, P., Leith, D.J.: ‘Channel dependent interference and decentralized colouring’. Net-Coop, 2007.
    16. 16)
      • 17. Subramanian, A.P., Gupta, H., Das, S.R., Buddhikot, M.M.: ‘Fast spectrum allocation in coordinated dynamic spectrum access based cellular networks’. IEEE DySPAN, November 2007.
    17. 17)
      • 11. ITU-R Recommendation P.1238–1: ‘Propagation data and prediction methods for the planning of indoor radio comm. systems and radio local area networks in the frequency range 900 MHz to 100 GHz’, 1999.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-com.2014.0789
Loading

Related content

content/journals/10.1049/iet-com.2014.0789
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address