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

Volume

1

fYear

2003

fDate

7-10 Sept. 2003

Firstpage

31

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003. 14th IEEE Proceedings on

Print_ISBN

0-7803-7822-9

Type

conf

DOI

10.1109/PIMRC.2003.1264226

Filename

1264226