Optimal Channel Assignment In Cellular Systems Using Tabu Search

Yj Peng,Lp Wang,Bh Soong
DOI: https://doi.org/10.1109/PIMRC.2003.1264226
2003-01-01
Abstract:The channel assignment problem (CAP) in cellular systems has the task of planning the reuse of the limited available frequencies in a spectrum-efficient and interference-minimal way. We adopt an integer programming representation of the static channel assignment (SCA) formulated by Smith and Palaniswami. The tabu search (TS) algorithm is implemented to solve this problem. Ten benchmark problems are tested, and, we show that the TS approach significantly outperforms other optimization techniques.
What problem does this paper attempt to address?