Channel Assignment and Reassignment Using Co-channel Cells in Mobile Communication Networks

The channel assignment problem arises in a mobile communication network whenever there is an installation of a new base station or one cell is split into two or more cells or power of the base station is changed. Channel assignment or reassignment is an NP-hard problem and generally a heuristic approach is used for solving large sized problems. We have developed a ¿copy best available¿ heuristic in which we are using recursive search algorithm and concept of co-channel cells for the need of channel assignment and reassignment (arising from the situation of installation of new base stations for capacity expansion of a mobile communication network). The heuristic is proposed for the GSM (global system for mobile communication) environment. We try to achieve optimal channel assignment and reassignment by not allowing the co-channel interference in the neighboring cells as a hard constraint. Computational results show that our heuristic approach is quite simple and strong. It finds a near optimal solution to the most test problems with reasonable time bound as well as other constraints.

[1]  Mahmoud Naghshineh,et al.  Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey , 1996 .

[2]  Junghee Han.  Frequency reassignment problem in mobile communication networks , 2007, Comput. Oper. Res..

[3]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[4]  KatzelaI.,et al.  Channel assignment schemes for cellular mobile telecommunication systems , 2000 .

[5]  Kumar N. Sivarajan,et al.  Channel assignment algorithms satisfying cochannel and adjacent channel reuse constraints in cellular mobile networks , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[6]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .

[7]  Wuyi Yue,et al.  Optimal channel assignment in wireless communication networks with distance and frequency interferences , 2003, 10th International Conference on Telecommunications, 2003. ICT 2003..