Title :
Optimal channel assignment in cellular systems using tabu search
Author :
Peng, Yaiijie ; Wang, Lipo ; Soong, Boon Hee
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
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.
Keywords :
cellular radio; channel allocation; frequency allocation; integer programming; search problems; cellular systems; integer programming representation; interference-minimal frequency; optimal channel assignment problems; optimization techniques; spectrum-efficient frequency; static channel assignment; tabu search algorithms; Base stations; Benchmark testing; Frequency; Interference constraints; Land mobile radio cellular systems; Linear programming; Neural networks; Radiofrequency interference; Symmetric matrices; Technology planning;
Conference_Titel :
Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003. 14th IEEE Proceedings on
Print_ISBN :
0-7803-7822-9
DOI :
10.1109/PIMRC.2003.1264226
