A multi-greedy spectrum auction algorithm for cognitive small cell networks

Feng Zhao, Bo Liu and Hongbin Chen

International Journal of Distributed Sensor Networks, 2017, vol. 13, issue 6, 1550147717717215

Abstract: Cognitive small cell networks consisting of macro- and small cells are foreseen as a candidate solution to meet ever increasing requirements of broadband services and new applications. However, the traditional fixed spectrum allocation policy makes available spectrum resources for small cells insufficient. Therefore, an efficient spectrum allocation method is urgently needed that allows a large number of small cells to share spectrum resources with macro-cells. In this article, a real-time spectrum auction model is presented which aims at assigning the scarce spectrum resources to small cells quickly. The co-win situation is constructed, and the trade-off between spectrum utilization and revenues is controlled. Such a problem is formulated as an NP-hard optimization problem for which a low-complexity multi-greedy algorithm is proposed to obtain prices and spectrum allocations. The proposed algorithm can achieve conflict-free spectrum allocations that maximize the utility and spectrum allocation efficiency. Compared with the Vickrey–Clarke–Groves algorithm, simulation results show the higher utility and spectrum allocation efficiency of the proposed algorithm.

Keywords: Small cells; spectrum auction; multi-greedy algorithm; spectrum allocation (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1177/1550147717717215 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:intdis:v:13:y:2017:i:6:p:1550147717717215

DOI: 10.1177/1550147717717215

Access Statistics for this article

More articles in International Journal of Distributed Sensor Networks
Bibliographic data for series maintained by SAGE Publications ().