A Hopfield neural-network-based dynamic channel allocation with handoff channel reservation control

As channel allocation schemes become more complex and computationally demanding in cellular radio networks, alternative computational models that provide the means for faster processing time are becoming the topic of research interest. These computational models include knowledge-based algorithms, neural networks, and stochastic search techniques. This paper is concerned with the application of a Hopfield (1982) neural network (HNN) to dynamic channel allocation (DCA) and extends previous work that reports the performance of HNN in terms of new call blocking probability. We further model and examine the effect on performance of traffic mobility and the consequent intercell call handoff, which, under increasing load, can force call terminations with an adverse impact on the quality of service (QoS). To maintain the overall QoS, it is important that forced call terminations be kept to a minimum. For an HNN-based DCA, we have therefore modified the underlying model by formulating a new energy function to account for the overall channel allocation optimization, not only for new calls but also for handoff channel allocation resulting from traffic mobility. That is, both new call blocking and handoff call blocking probabilities are applied as a joint performance estimator. We refer to the enhanced model as HNN-DCA++. We have also considered a variation of the original technique based on a simple handoff priority scheme, here referred to as HNN-DCA+. The two neural DCA schemes together with the original model are evaluated under traffic mobility and their performance compared in terms of new-call blocking and handoff-call dropping probabilities. Results show that the HNN-DCA++ model performs favorably due to its embedded control for assisting handoff channel allocation.

[1]  An evolutionary path towards UMTS , 1996, Proceedings of ISSSTA'95 International Symposium on Spread Spectrum Techniques and Applications.

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

[3]  David Everitt,et al.  Performance analysis of cellular mobile communication systems with dynamic channel assignment , 1989, IEEE J. Sel. Areas Commun..

[4]  K. N. Chang An efficient borrowing channel assignmnet scheme for cellular mobile systems , 1998 .

[5]  Bing J. Sheu,et al.  Design of a neural-based A/D converter using modified Hopfield network , 1989 .

[6]  J. Rodriguez-Tellez,et al.  Borrowing channel assignment strategy using computational intelligence methods , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[7]  Xavier Lagrange,et al.  Analysis of a two-layer cellular mobile communication system , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[8]  Romano Fantacci,et al.  Handover and dynamic channel allocation techniques in mobile cellular networks , 1995 .

[9]  Ming Zhang,et al.  The nonuniform compact pattern allocation algorithm cellular mobile systems , 1991 .

[10]  Philippe Godlewski,et al.  Performance of a hierarchical cellular network with mobility-dependent hand-over strategies , 1996, Proceedings of Vehicular Technology Conference - VTC.

[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]  Stephen S. Rappaport,et al.  Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and nonprioritized handoff procedures , 1986, IEEE Transactions on Vehicular Technology.

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

[14]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[15]  U. Gotzner,et al.  Spatial traffic distribution in cellular networks , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[16]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

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

[18]  A. Michel,et al.  Analysis and synthesis of a class of neural networks: linear systems operating on a closed hypercube , 1989 .

[19]  John Dunlop,et al.  Distributed call admission control in partially loaded TDMA systems , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[20]  Ming Zhang,et al.  Comparisons of channel assignment strategies in cellular mobile telephone systems , 1989, IEEE International Conference on Communications, World Prosperity Through Communications,.

[21]  D. D. Dimitrijevic,et al.  Design and performance analysis of the algorithms for channel allocation in cellular networks , 1993 .

[22]  C. K. Un,et al.  Performance of personal portable radio telephone systems with and without guard channels , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[23]  Masakazu Sengoku,et al.  A Dynamic Channel Assignment Approach to Reuse Partitioning Systems Using Rearrangement Method , 1995 .

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

[26]  Philippe Godlewski,et al.  Teletraffic analysis of a hierarchical cellular network , 1995, 1995 IEEE 45th Vehicular Technology Conference. Countdown to the Wireless Twenty-First Century.

[27]  Shigetoshi Yoshimoto,et al.  Performance of distributed dynamic channel assignment in cellular systems , 1995 .

[28]  Stephen S. Rappaport,et al.  Traffic Model and Performance Analysis for Cellular Mobile Radio Telephone Systems with Prioritized and Nonprioritized Handoff Procedures - Version 2a , 2000 .

[29]  J J Hopfield,et al.  Neurons with graded response have collective computational properties like those of two-state neurons. , 1984, Proceedings of the National Academy of Sciences of the United States of America.

[30]  G. D. Lochtie Frequency channel assignment using artificial neural networks , 1993 .

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

[32]  T. Ojanpera,et al.  FRAMES-hybrid multiple access technology , 1996, Proceedings of ISSSTA'95 International Symposium on Spread Spectrum Techniques and Applications.