Minimizing Interference in Mobile Communications Using Genetic Algorithms

There is a continuously growing demand for mobile communication. With the limited frequency spectrum, the problem of channel assignment becomes increasingly important. This problem is known to belong to a class of very difficult combinatorial optimization problems. In this paper, we apply the formulation of Ngo and Li with genetic algorithms to ten benchmarking problems, for some of which interference-free solutions cannot be found but the approach is able to minimize the interference effectively.

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

[2]  Rudolf Mathar,et al.  Channel assignment in cellular radio networks , 1993 .

[3]  Nasser M. Nasrabadi,et al.  Channel assignment in cellular radio using genetic algorithms , 1996, Wirel. Pers. Commun..

[4]  Victor O. K. Li,et al.  Fixed channel assignment in cellular radio networks using a modified genetic algorithm , 1998 .

[5]  Emanuel Falkenauer,et al.  Genetic Algorithms and Grouping Problems , 1998 .

[6]  JesMar ´ in,et al.  Macroevolutionary Algorithms: A New Optimization Method on Fitness Landscapes , 1999 .

[7]  Victor O. Li,et al.  Genetic algorithms for discrete optimization and their applications to radio network design , 1995 .

[8]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[9]  Seong-Lyun Kim,et al.  A two-phase algorithm for frequency assignment in cellular mobile systems , 1994 .

[10]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (2nd, extended ed.) , 1994 .

[11]  Lawrence Davis,et al.  Genetic Algorithms and Simulated Annealing , 1987 .

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

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

[14]  Kate A. Smith,et al.  A genetic algorithm for the channel assignment problem , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

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

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

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

[18]  M. Hata,et al.  Empirical formula for propagation loss in land mobile radio services , 1980, IEEE Transactions on Vehicular Technology.

[19]  W. K. Lai,et al.  Channel assignment for a homogeneous cellular network with genetic algorithms , 1994, Proceedings of ANZIIS '94 - Australian New Zealnd Intelligent Information Systems Conference.

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

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

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

[23]  Tsz-Mei Ko.  A frequency selective insertion strategy for fixed channel assignment , 1994, 5th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Wireless Networks - Catching the Mobile Future..