Optimal channel assignment in wireless communication networks with distance and frequency interferences

Fixed channel assignment in wireless communication networks is a significant combinatorial optimization problem that must be solved. Since the combinatorial optimization problem is NP-hard, many different heuristics have been proposed for its solution. In this paper, we consider two types of interference conditions for channel assignment: a co-channel interference within distance of two cells, and an adjacent channel interference within the same and the adjacent cells. Our goal is to minimize or disallow these two types of interference in order to achieve optimal channel assignment. First we present our recursive search algorithm together with a neighborhood improvement structure. Then we minimize or disallow the two types of interference in order to achieve optimal channel assignment. We suggest a general approach combining several important heuristics. Our experimental results show that our algorithm is an improvement on other known approaches.

[1]  Arie M. C. A. Koster,et al.  Frequency assignment : models and algorithms , 1999 .

[2]  Ken-ichi Tokoro,et al.  A Genetic Algorithm for Fixed Channel Assignment Problems that have No Feasible Assignment , 2001 .

[3]  Yoshiyasu Takefuji,et al.  A neural network parallel algorithm for channel assignment problems in cellular radio networks , 1992 .

[4]  Bong Dae Choi,et al.  Performance analysis for channel borrowing without locking schemes with multimedia services and cut-off priority , 2000 .

[5]  T. Kahwa,et al.  A Hybrid Channel Assignment Scheme in Large-Scale, Cellular-Structured Mobile Communication Systems , 1978, IEEE Trans. Commun..

[6]  Fujii Teruya,et al.  Radio channel assignment system for cellular mobile communications , 2003 .

[7]  Yoshio Yamaguchi,et al.  Channel assignment in a cellular mobile communication system and an application of neural networks , 1992 .

[8]  D. O. Reudink,et al.  Effects of some nonuniform spatial demand profiles on mobile radio system performance , 1972 .

[9]  E. Del Re,et al.  A dynamic channel allocation technique based on Hopfield neural networks , 1994, Proceedings of 1994 3rd IEEE International Conference on Universal Personal Communications.

[10]  Wuyi Yue,et al.  Analytical methods to calculate the performance of a cellular mobile radio communication system with hybrid channel assignment , 1991 .

[11]  G. G. Coghill,et al.  Channel assignment through evolutionary optimization , 1996 .

[12]  Brian W. Kernighan,et al.  An Effective Heuristic Algorithm for the Traveling-Salesman Problem , 1973, Oper. Res..

[13]  L. G. Anderson.  A Simulation Study of Some Dynamic Channel Assignment Algorithms in a High Capacity Mobile Telecommunications System , 1973, IEEE Trans. Commun..

[14]  L. Schiff,et al.  Traffic Capacity of Three Types of Common-User Mobile Radio Communication Systems , 1970 .