A New Fixed Channel Assignment Algorithm Using Adaptive Mutation Particle Swarm Optimization mo 7 amed

The limited availability of channel resources offers a bottleneck on the allocation of channels to subscribers in wireless mobile communication systems. The role of a channel assignment scheme is to allocate channels to cells or mobiles in such a way as to minimize call blocking probability under the EMC constraints. Channel assignment is known to be an NP-hard optimization problem. In this paper we propose a novel and efficient channel assignment approach, adaptive mutation particle swarm optimization. The novel algorithm can find optimal solutions to the 7-benchmark problems more than the most existing algorithms in the literature. The results are compared with those obtained by applying Genetic Algorithm and standard PSO. It has been shown that the developed AHPSO global best algorithm is faster in convergence and the obtained results are proved to have lower blocking probability than the other two algorithms.

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

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

[3]  U. Grenander,et al.  A stochastic nonlinear model for coordinated bird flocks , 1990 .

[4]  Kumar N. Sivarajan,et al.  Dynamic channel assignment in cellular radio , 1990, 40th IEEE Conference on Vehicular Technology.

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

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

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

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

[9]  Mahamed G. H. Omran Particle swarm optimization methods for pattern recognition and image processing , 2006 .

[10]  Hui Wang,et al.  A Fast Particle Swarm Optimization Algorithm with Cauchy Mutation and Natural Selection Strategy , 2007, ISICA.

[11]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[12]  R. Janarthanan,et al.  A particle swarm optimization-based approach towards the solution of the dynamic channel assignment problem in mobile cellular networks , 2008, TENCON 2008 - 2008 IEEE Region 10 Conference.

[13]  Mohammad Tawfik,et al.  Enhancing Genetic Algorithms using a Dynamic Mutation Value Approach: An Application to the Control of Flexible Robot Systems , 2012 .