Premium
Tabu search for dynamic spectrum allocation in cellular networks
Author(s) -
Kamal Hany,
Coupechoux Marceau,
Godlewski Philippe
Publication year - 2012
Publication title -
transactions on emerging telecommunications technologies
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.366
H-Index - 47
ISSN - 2161-3915
DOI - 10.1002/ett.2506
Subject(s) - tabu search , computer science , frequency allocation , cellular network , bandwidth (computing) , mathematical optimization , network packet , spectrum management , revenue , resource allocation , computer network , algorithm , cognitive radio , mathematics , wireless , telecommunications , economics , accounting
In this paper, we present and analyse a Tabu Search algorithm for Dynamic Spectrum Allocation in cellular networks. We study a case where an operator is providing packet services to the end users. The objective of the cellular operator is to maximise its reward while taking into account the trade‐off between the spectrum cost and the revenues obtained from end users. These revenues are modelled here as an increasing function of the achieved throughput. The cost is proportional to the bandwidth of the spectrum leased to the regulator or some spectrum broker. Results show that the algorithm allows the operator to increase its reward by taking advantage of the spatial and temporal heterogeneities of the traffic in the network, rather than assuming homogeneous traffic for its radio resource allocation. Our Tabu Search‐based Dynamic Spectrum Allocation algorithm is efficient in terms of the required memory space and convergence speed. Results show that the algorithm is fast enough to suit a dynamic context. Copyright © 2012 John Wiley & Sons, Ltd.