A multistage self-organizing algorithm combined transiently chaotic neural network for cellular channel assignment

In this paper, a new multistage self-organizing channel assignment algorithm with a transiently chaotic neural network (MSSO-TCNN) is proposed as an optimization algorithm. The algorithm is used for assigning channels in cellular mobile networks to cells in the frequency domain. The MSSO-TCNN consists of a progressively initial channel assignment stage and the TCNN assignment stage. According to the difficulty measure of each cell, the first stage is executed to assign channels cell by cell inspired by the mechanism of bristle. If the optimum assignment solution is not obtained in the first stage, the TCNN stage is then applied to continue the channel assignment until the optimum assignment is made or a maximum number of iterations is reached. A salient feature of the TCNN model is that chaotic neurodynamics are temporarily generated for searching and self-organizing in order to escape local minima. Therefore, the neural network gradually approaches, through transient chaos, a dynamical structure similar to conventional models such as the Hopfield neural network and converges to a stable equilibrium point. A variety of testing problems are used to compare the performance of the MSSO-TCNN against existing heuristic approaches. Simulation results show that the MSSO-TCNN improves performance substantially through solving well-known benchmark problems within comparable numbers of iterations to most existing algorithms.

[1]  A. Gamst,et al.  Some lower bounds for a class of frequency assignment problems , 1986, IEEE Transactions on Vehicular Technology.

[2]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[3]  Nasser M. Nasrabadi,et al.  Cellular radio channel assignment using a modified Hopfield network , 1997 .

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

[5]  Marimuthu Palaniswami,et al.  Static and Dynamic Channel Assignment Using Neural Networks , 1997, IEEE J. Sel. Areas Commun..

[6]  Richard Tateson.  Self-Organising Pattern Formation: Fruit Flies and Cell Phones , 1998, PPSN.

[7]  R.J. McEliece,et al.  Channel assignment in cellular radio , 1989, IEEE 39th Vehicular Technology Conference.

[8]  Jeannette Janssen,et al.  An optimal solution to the "Philadelphia" channel assignment problem , 1999 .

[9]  T. Kohonen.  Self-Organized Formation of Correct Feature Maps , 1982 .

[10]  Kazuyuki Aihara,et al.  Global bifurcation structure of chaotic neural networks and its application to traveling salesman problems , 1995, Neural Networks.

[11]  D. Kunz,et al.  Channel assignment for cellular radio using neural networks , 1991 .

[12]  Dietmar Kunz,et al.  Channel assignment for cellular radio using simulated annealing , 1993 .

[13]  Kazuyuki Aihara,et al.  Global searching ability of chaotic neural networks , 1999 .

[14]  Yang Lu-xi.  A robust growing method to the satellite broadcasting schedules , 2002 .

[15]  Heather Fry,et al.  A user’s guide , 2003 .

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

[17]  W. K. Hale.  Frequency assignment: Theory and applications , 1980, Proceedings of the IEEE.

[18]  Kazuyuki Aihara,et al.  Chaotic simulated annealing by a neural network model with transient chaos , 1995, Neural Networks.

[19]  Teuvo Kohonen,et al.  Self-organized formation of topologically correct feature maps , 2004, Biological Cybernetics.

[20]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[21]  Jeannette C. M. Janssen,et al.  An analysis of channel assignment problems based on tours , 1997, Proceedings of ICC'97 - International Conference on Communications.

[22]  Shin Ishii,et al.  Chaotic Potts Spin Model for Combinatorial Optimization Problems , 1997, Neural Networks.

[23]  F. Box,et al.  A heuristic technique for assigning frequencies to mobile radio nets , 1978, IEEE Transactions on Vehicular Technology.

[24]  A. Gamst,et al.  Homogeneous distribution of frequencies in a regular hexagonal cell system , 1982, IEEE Transactions on Vehicular Technology.

[25]  M. J. Mehler,et al.  Subspace approach to channel assignment in mobile communication networks , 1995 .