Evolutionary Searching in Cellular Radio Systems Planning

In this paper the suitability of genetic algorithms (GA) as an alternative tool to cope with some design problems in cellular radio is studied. We particularly studied the channel assignment problem for wich two algorithms are examined: a Simple GA and a Hybridized GA where a local search algorithm is incorporated into the search process as a mutation operator.

[1]  Bull,et al.  An Overview of Genetic Algorithms: Part 2, Research Topics , 1993 .

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

[3]  David B. Beasley,et al.  An overview of genetic algorithms: Part 1 , 1993 .

[4]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[5]  Xi-Ren Cao,et al.  A set theory approach to the channel assignment problem , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[6]  P.R.L. Gondim,et al.  Genetic algorithms and the location area partitioning problem in cellular networks , 1996, Proceedings of Vehicular Technology Conference - VTC.

[7]  Jim Antonisse,et al.  A New Interpretation of Schema Notation that Overtums the Binary Encoding Constraint , 1989, ICGA.

[8]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[9]  H. Panzer,et al.  Strategies for handover and dynamic channel allocation in micro-cellular mobile radio systems , 1989, IEEE 39th Vehicular Technology Conference.

[10]  Asha K. Mehrotra.  Cellular Radio: Analog and Digital Systems , 1994 .

[11]  David E. Goldberg,et al.  Sizing Populations for Serial and Parallel Genetic Algorithms , 1989, ICGA.

[12]  D.L. Schilling,et al.  Urban/suburban out-of-sight propagation modeling , 1992, IEEE Communications Magazine.

[13]  K. T. Erickson,et al.  Two methods of neural network controlled dynamic channel allocation for mobile radio systems , 1996, Proceedings of Vehicular Technology Conference - VTC.

[14]  L. F. Turner,et al.  A mathematical programming approach to the channel assignment problem in radio networks , 1996, Proceedings of Vehicular Technology Conference - VTC.

[15]  M. Shahbaz.  Fixed network design of cellular mobile communication networks using genetic algorithms , 1995, Proceedings of ICUPC '95 - 4th IEEE International Conference on Universal Personal Communications.

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

[17]  William C. Y. Lee,et al.  Mobile Communications Design Fundamentals: Lee/Mobile , 1993 .

[18]  Christopher Rose,et al.  Genetic algorithms applied to cellular call admission: local policies , 1997 .

[19]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.

[20]  Michel Daoud Yacoub,et al.  Foundations of Mobile Radio Engineering , 1993 .

[21]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[22]  Ming Zhang,et al.  Comparisons of channel-assignment strategies in cellular mobile telephone systems , 1989 .

[23]  Monica Cuppini,et al.  A genetic algorithm for channel assignment problems , 2010, Eur. Trans. Telecommun..

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