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

Feng Zhao,Hongbin Chen,Bo Liu

doi:10.1177/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.

Highlights

In recent years, the proliferation of high-specification handsets, in particular smart phones, has led the amount of data traffic in cellular networks to dramatically increase.[1]
Many efforts by researchers have been made to enhance wireless channel capacity, they are far from solving the spectrum scarcity problem. Such explosive demands for mobile data have imposed the need to respond to the challenging requirements of modern cellular networks such that more mobile users and new applications can be accommodated with satisfied performances
Different from most research on the energy efficiency, we mainly focus on the optimal allocation of spectrum resources and improve spectral efficiency in the small cell networks

Summary

Introduction

The proliferation of high-specification handsets, in particular smart phones, has led the amount of data traffic in cellular networks to dramatically increase.[1]. Keywords Small cells, spectrum auction, multi-greedy algorithm, spectrum allocation We propose a real-time spectrum auction model that macro-cells as the seller are licensed users.

Objectives

Results

Conclusion