An Efficient Channel Assignment Strategy In Cellular Mobile Network using Hybrid Genetic Algorithm

A new efficient channel assignment strategy is proposed for allocation of frequency to users appearing in a mobile cellular network. The incoming calls are first allocated channel through the Fixed Channel Allocation (FCA) scheme and if the channels in FCA set are exhausted the channels are allocated using Dynamic Channel Allocation (DCA) scheme. The DCA strategy uses the algorihtm which is a combination of Genetic Algorithm and Simulated Annealing. While Genetic Algorithm provides an optimized solution for this NP hard problem, the simulated annealing is applied as a local search strategy to improve the quality of the solution. The overall blocking probability is reduces as seen from the results.

[1]  Yang Yang,et al.  A fast channel allocation scheme using simulated annealing in scalable WLANs , 2008, 2008 5th International Conference on Broadband Communications, Networks and Systems.

[2]  Deepak Kumar Singh,et al.  A Dynamic Channel Assignment in GSM Telecommunication network using Modified Genetic Algorithm , 2012, 2012 6th Euro American Conference on Telematics and Information Systems (EATIS).

[3]  Gary B. Lamont,et al.  Solving Multicommodity Capacitated Network Design Problems Using Multiobjective Evolutionary Algorithms , 2007, IEEE Transactions on Evolutionary Computation.

[4]  Y. S. Chia,et al.  Adaptive hybrid channel assignment in wireless mobile network via genetic algorithm , 2011, 2011 11th International Conference on Hybrid Intelligent Systems (HIS).

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

[6]  M. L. Dhore,et al.  Hybrid channel allocation in wireless network using evolutionary strategy , 2010, 2010 IEEE 2nd International Advance Computing Conference (IACC).

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

[8]  Lipo Wang,et al.  Channel Assignment for Mobile Communications Using Stochastic Chaotic Simulated Annealing , 2001, IWANN.

[9]  Zhang Qishan,et al.  A Modified Immune Genetic Algorithm for Channel Assignment Problems in Cellular Radio Networks , 2010, 2010 International Conference on Intelligent System Design and Engineering Application.

[10]  Sharada Narsingrao Ohatkar,et al.  An approach for interference reduction in cellular network , 2014, 2014 Eleventh International Conference on Wireless and Optical Communications Networks (WOCN).

[11]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

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

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

[14]  Junichi Yoshino,et al.  Study on efficient channel assignment method using the genetic algorithm for mobile communication systems , 2005, Soft Comput..

[15]  Chi-Fai Wong,et al.  A Distributed Channel Assignment Algorithm for Uncoordinated WLANs , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

[16]  Ivan Stojmenovic,et al.  A hybrid channel assignment approach using an efficient evolutionary strategy in wireless mobile networks , 2005, IEEE Transactions on Vehicular Technology.

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

[18]  Nabanita Das,et al.  Channel assignment using genetic algorithm based on geometric symmetry , 2003, IEEE Trans. Veh. Technol..

[19]  Luis M. San-José-Revuelta.  A new adaptive genetic algorithm for fixed channel assignment , 2007, Inf. Sci..

[20]  Mohammad Javad Yazdanpanah,et al.  Channel Assignment Using Chaotic Simulated Annealing Enhanced Hopfield Neural Network [IJCNN1712] , 2006, The 2006 IEEE International Joint Conference on Neural Network Proceedings.

[21]  Chen Yingchun,et al.  Time-Cost Tradeoff Problem of Human Resources Based on Hybrid GA , 2011, 2011 International Conference on Information Management, Innovation Management and Industrial Engineering.

[22]  Elias Kyriakides,et al.  Hybrid Ant Colony-Genetic Algorithm (GAAPI) for Global Continuous Optimization , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[24]  Mauro Brunato,et al.  Cellular Channel Assignment: A New Localized and Distributed Strategy , 2001, Mob. Networks Appl..

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

[26]  Amit Konar,et al.  Improving particle swarm optimization with differentially perturbed velocity , 2005, GECCO '05.

[27]  Aluizio F. R. Araújo,et al.  Dynamic channel assignment in mobile communications based on genetic algorithms , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.