Tabu Search for Dynamic Spectrum Allocation (DSA) in Cellular Networks

Abstract : In this paper, we present and analyze a Tabu Search (TS) algorithm for Dynamic Spectrum Allocation (DSA) in cellular networks. We study a case where an operator is providing packet services to the endusers. The objective of the cellular operator is to maximize its reward while taking into account the trade-off between the spectrum cost and the revenues obtained from end-users. These revenues aremodeled 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 TS-based DSA 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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download

https://hal-imt.archives-ouvertes.fr/hal-00737660
Contributor : Admin Télécom Paristech <>
Submitted on : Tuesday, October 2, 2012 - 2:11:28 PM
Last modification on : Monday, August 19, 2019 - 2:36:11 PM
Long-term archiving on : Monday, January 7, 2013 - 3:10:31 PM

File

ett12.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00737660, version 1

Collections

Citation

Hany Kamal, Marceau Coupechoux, Philippe Godlewski. Tabu Search for Dynamic Spectrum Allocation (DSA) in Cellular Networks. Transactions on emerging telecommunications technologies, Wiley-Blackwell, 2012, 23 (6), pp.508-521. ⟨hal-00737660⟩

Share

Metrics

Record views

193

Files downloads

230