Solving channel allocation problem in cellular radio networks using genetic algorithm

Author

Pinagapany, Srinivas ; Kulkarni, A.V.

Author_Institution

Dept. of Electron. & Telecommun., D.Y. Patil Coll. of Eng., Pune

fYear

2008

fDate

6-10 Jan. 2008

Firstpage

239

Lastpage

244

Abstract

With limited frequency spectrum and an increasing demand for cellular communication services, the problem of channel allocation becomes increasingly important. However, finding a conflict-free channel allocation with minimum interference and minimum channel span is NP hard. Genetic algorithm (GA) is one of the heuristic optimization tools that can be used to solve this problem efficiently. In this paper we investigate fixed and dynamic channel allocation problem for cellular networks and its optimum solution using GA.

Keywords

cellular radio; channel allocation; frequency allocation; genetic algorithms; minimisation; radio networks; radiofrequency interference; wireless channels; NP hard problem; cellular communication service; cellular radio network; conflict-free dynamic channel allocation problem; frequency spectrum assignment; genetic algorithm; heuristic optimization tool; minimum channel span; minimum interference; Bandwidth; Cellular networks; Channel allocation; Educational institutions; Frequency; Genetic algorithms; Interchannel interference; Interference constraints; Land mobile radio cellular systems; Radio spectrum management; Genetic algorithms; adjacent channel interference; co-channel interference; dynamic channel allocation; fixed channel allocation;

fLanguage

English

Publisher

ieee

Conference_Titel

Communication Systems Software and Middleware and Workshops, 2008. COMSWARE 2008. 3rd International Conference on

Conference_Location

Bangalore

Print_ISBN

978-1-4244-1796-4

Electronic_ISBN

978-1-4244-1797-1

Type

conf

DOI

10.1109/COMSWA.2008.4554416

Filename

4554416