Dynamic Channel Assignment for Large-Scale Cellular Networks Using Noisy Chaotic Neural Network

This paper presents a novel dynamic channel assignment (DCA) technique for large-scale cellular networks (LCNs) using noisy chaotic neural network. In this technique, an LCN is first decomposed into many subnets, which are designated as decomposed cellular subnets (DCSs). The DCA process is independently performed in every subnet to alleviate the signaling overheads and to apportion the DCA computational load among the subnets. Then a novel energy function is formulated to avoid causing mutual interference among neighboring subnets based on the real-time interference channel table. In each subnet, the proposed energy function also satisfies three interference constraints among cells and the number of required channels of each cell, and simultaneously minimizes the total number of assigned channels to improve spectrum utilization. A typical 441-cell LCN with 70 available channels, which can be decomposed into nine 49-cell DCSs, is examined to demonstrate the validity of the proposed technique by blocking probability, including uniform and hot spot traffic patterns.

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

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

[3]  Peter Stavroulakis,et al.  Comparison of two novel heuristic dynamic channel allocation techniques in cellular systems , 1998 .

[4]  Nobuo Funabiki,et al.  A three-stage heuristic combined neural-network algorithm for channel assignment in cellular mobile systems , 2000, IEEE Trans. Veh. Technol..

[5]  Simon Haykin,et al.  A dynamic channel assignment policy through Q-learning , 1999, IEEE Trans. Neural Networks.

[6]  Xue Jun Li,et al.  A Dynamic Channel Assignment Scheme for TDMA-Based Multihop Cellular Networks , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[7]  Jun Wang,et al.  A multistage self-organizing algorithm combined transiently chaotic neural network for cellular channel assignment , 2002, IEEE Trans. Veh. Technol..

[8]  Dimitris A. Karras,et al.  A dynamic channel assignment simulation system for large scale cellular telecommunications , 2002 .

[9]  David R. Cox,et al.  A Comparison of Some Channel Assignment Strategies in Large-Scale Mobile Communications Systems , 1972, IEEE Trans. Commun..

[10]  S. Abe Global convergence and suppression of spurious states of the Hopfield neural networks , 1993 .

[11]  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.

[12]  Ian F. Akyildiz,et al.  A survey on spectrum management in cognitive radio networks , 2008, IEEE Communications Magazine.

[13]  Marimuthu Palaniswami,et al.  Neural network-based dynamic channel assignment for cellular mobile communication systems , 1994 .

[14]  Moshe Zukerman,et al.  Efficiency comparison of channel allocation schemes for digital mobile communication networks , 2000, IEEE Trans. Veh. Technol..

[15]  Tommy W. S. Chow,et al.  Improvement of borrowing channel assignment for patterned traffic load by online cellular probabilistic self-organizing map , 2006, Neural Computing & Applications.

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

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

[18]  Cyril Leung,et al.  A Network-Based Dynamic Channel Assignment Scheme for TDMA Cellular Systems , 2001, Int. J. Wirel. Inf. Networks.

[19]  Lin Zhao,et al.  A Novel Chaotic Neural Network With the Ability to Characterize Local Features and Its Application , 2009, IEEE Trans. Neural Networks.

[20]  J. J. Hopfield,et al.  “Neural” computation of decisions in optimization problems , 1985, Biological Cybernetics.

[21]  Lipo Wang,et al.  A noisy chaotic neural network for solving combinatorial optimization problems: stochastic chaotic simulated annealing , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[22]  Harilaos G. Sandalidis,et al.  Borrowing channel assignment strategies based on heuristic techniques for cellular systems , 1999, IEEE Trans. Neural Networks.