The channel assignment problem is a complex problem where a minimum number of channels have to be assigned, under several constraints, to the calls requested in the cellular system. Several approaches have been proposed to solve the dynamic channel assignment (DCA). In this paper, DCA has been modeled as a combinatorial optimization problem. Genetic Algorithm (GA) is a simple tool that can be used to solve such optimization problems in a fast and effective manner. It selects the best option from all the possible solutions, thus making it very different from all the other existing approaches. Several constraints like cochannel and adjacent channel interferences have been considered while solving the channel assignment problem. The performance of the proposed GA-DCA model has been evaluated by a computer simulation tool under the effective of varying cellular capacity.

1. Sajal K. Dasa, Osman Koyuncu, Dynamic multichannel assignment using network flows in wireless data networks, Elsevier: Microprocessors and Microsystems, 2004
2. Kshirasagar Naik, David S.L. Wei, Stephan Olariu, Utilizing the synchrony among base stations for better performance of channel assignment algorithms, Elsevier: Computer Communications, 2008
3. P. Venkata Krishna, Sudip Misra, Mohammad S. Obaidat, V. Saritha, An efficient approach for distributed dynamic channel allocation with queues for real-time and non-real-time traffic in cellular networks, Elsevier: The Journal of Systems and Software, 2009
4. Angel el Lozano, Donald C. Cox, Distributed Dynamic Channel Assignment in TDMA Mobile Communication Systems, IEEE Transactions On Vehicular Technology, Vol. 51, No. 6, November 2002
5. Sancho Salcedo-Sanz, Jose A., Emilio G., Angel M., Christopher Thraves, Optimal switch location in mobile communication networks using hybrid genetic algorithms, Elsevier: Applied soft computing, 2008
6. Mrs.Chandralekha, Dr.Praffula Kumar Behera, Minimization of number of handoff using Genetic Algorithm in heterogenous wireless networks, International Journal of Latest Trends in Computing (E-ISSN: 2045-5364) 24 Volume 1, Issue 2, December 2010
7. Jiahai Wang, Zheng Tang, Xinshun Xu, Yong Li, A discrete competitive Hopfield neural network for cellular channel assignment problems, Elsevier: Neurocomputing 67 (2005) 436–442
8. Kambiz Shoarinejad, Jason L. Speyer, Gregory J. Pottie, Integrated Predictive Power Control and Dynamic Channel Assignment in Mobile Radio Systems, IEEE Transactions On Wireless Communications, Vol. 2, No. 5, September 2003
9. Alireza Ghassempour Shirazi, Hamidreza Amindavar, Channel assignment for cellular radio using extended dynamic programming, Elsevier: Int. J. Electron. Commun. (AEÜ) 59 (2005) 401-409
10. Shannon Fitzpatrick, Jeannette Janssen, Richard Nowakowski, Distributive online channel assignment for hexagonal cellular networks with constraints, Elsevier: Discrete Applied Mathematics, 143 (2004) 84-91.
11. L.M. San Jose-Revuelta, Entropy-guided micro-genetic algorithm for multiuser detection in CDMA communications, Elsevier: Signal Processing 85 (2005) 1572-1587.
12. Y. J Cao, Q. H Wu, Teaching Genetic Algorithm using MATLAB, Int. J. Elect. Enging. Educ., Vol. 36, pp. 139–153.

Cellular communication Dynamic channel assignment Genetic algorithm interference constraints