Open Access Open Access  Restricted Access Subscription or Fee Access

Channel Allocation in Mobile Cellular System using Hybrid Genetic Algorithm and Simulated Annealing

Aizaz Tirmizi, Dr.Ravi Shankar Mishra

Abstract


Radio spectrum is limited resource in wireless mobile communication system. Cellular system has to serve the maximum possible number of users while the number of channels available is limited. An effective channel assignment technique is important to improve the system capacity while maintaining a desirable level of electromagnetic compatibility (EMC) constraint. Solution to dynamic channel allocation is NP-hard. Heuristic search techniques are widely used for solving such kind of problems. In this paper a hybrid technique of Genetic Algorithm and Simulated Annealing (HGASA) is applied for dynamic channel allocation. With this hybrid algorithm effort is made to reduce the search complexity of channel allocation while satisfying constraints of interference. Hybridization of two algorithms is done so that the advantages and disadvantages of both are compensated by each other. The concept of Simulated Annealing (SA) is incorporated into Genetic Algorithm (GA) in order to avoid pre-mature convergence of the strings. The simulation for non-uniform traffic distribution on a 64 cell network model can show that the average new incoming call blocking probability for the proposed hybrid channel optimization method is lower than the previous methods.

Keywords


Genetic Algorithm, Simulated Annealing, Dynamic Channel Assignment, GSM Network

Full Text:

PDF

References


S. R. Shinde, Dr. G. V. Chowdhary, M. L. Dhore, “Hybrid Channel Allocation in Wireless Network using Evolutionary Strategy,” Proc. 2nd Annu. IEEE Conf. on Advance Computing, Feb 2010, pp 72-77.

Tarek M. Mahmoud, “A Genetic and Simulated Annealing Based Algorithms for Solving the Flow Assignment Problem in Computer Networks,” World Academy of Science, Engineering and Technology,vol.27, pp. 360-366, Jan 2007 [Online] Available:www.waset.org [Accessed Sept.,2007]

Subhasree Bhattacharjee, Amit Konar, Atulya K Nagar,“ Channel Allocation for a Single Cell Cognitive Radio Network Using Genetic Algorithm,” Proc. 5th IEEE Conf. on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), July 2011, pp 258-264.

K.A. Smith, and M. Palaniswami, “Static and dynamic channel assignment using neural networks,” IEEE Trans. on Select. Areas Commun, vol. 15, pp. 238-249,1997.

Sanchita Ghosh, Amit Konar, Atulya Nagar, “Dynamic Channel Assignment Problem in Mobile Networks using Particle Swarm Optimization,” Proc. 1st European Symposium on Computer Modeling and Simulation, Europe, pp. 64-69, 2008.

C.Y. Lee, and H.G. Kang, “Cell planning with capacity extension in mobile communications: a tabu search approach,” IEEE Trans.on Veh. Technol., vol. 49, pp. 1678-1691, 2000.

M.A. C. Lima, A.F.R. Araujo, and A.C. Cesar, “Dynamic channel assignment in mobile communications based on genetic algorithms”, 13th IEEE Trans. on Personal, Indoor and Mobile Radio Communication, vol. 5, pp. 2204-2208, 2002.

Jiayuan Chen, Sverrir Olafsson, Xuanye Gu, “Observations on Using Simulated Annealing for Dynamic Channel Allocation in 802.11 WLANs,” Proc. 68th IEEE Conf. on Vehicular Technology, May 2008, pp. 1801-1805.

Wen Wei, Chen Yingchun, Chen Muqi, “Time-Cost Tradeoff Problem of Human Resources Based on Hybrid GA,” Proc. 3rd IEEE Conf. on Information Management, China ,2011, pp. 106-109.

Ying-Yu Chen, Shang-Chun Liu, and Chien Chen, “Channel Assignment and Routing for Multi-Channel Wireless Mesh Networks Using Simulated Annealing,” Proc. IEEE Conf. on Global Telecommunications, San Francisco, California. ,2006, pp. 1-5.

G. D. Vidyarthi, A. Ngom, and Ivan Stojmenovic, “A Hybrid Channel Assignment Approach using an Efficient Evolutionary Strategy in Wireless Mobile Networks”, IEEE Transactions on Vehicular Technology, vol. 54, no. 5, pp. 1887–1895, 2005

H. G. Sandalidis, P. Stavroulakis, and J. Rodriguez- Tellez, “An Efficient Evolutionary Algorithm for Channel Resource Management in Cellular Mobile Systems”, IEEE Transactions on Evolutionary Computation, vol. 2, no. 4, pp. 125-137, 1998.

Enrico Del Re, Romano Fantacci, Luca Ronga,“A Dynamic Channel Allocation Technique Based on Hopfield Neural Networks”, IEEE Transactions on Vehicular Technology, vol. 45, no. 1, Feb. 1996.

I. Rechenberg, Evolutionsstrategie: Optimierung Technischer Systeme nach Prinzipien der Biologischen Evolution. Stuttgart, Germany: Frommann-Holzboog Verlag, 1973.

C. Y. Ngo and V. O. K. Li, “Fixed channel assignment in cellular radio networks using a modified genetic algorithm,” IEEE Trans. Veh Technol., vol. 47, no. 1, pp. 163–72, Feb. 1998.

E. D. Re, R. Fantacci, and G. Giambene, “A dynamic channel allocation technique based on hopfield neural networks,” IEEE Trans. Veh. Technol., vol. 45, no. 1, pp. 26–32, Feb. 1996.

S.C. Ghosh, B.P. Sinha, and N. Das, “Channel assignment using genetic algorithm based on geometric symmetry,” IEEE Trans. Veh. Techno., vol. 52, pp. 860-875, 2003.

W. K. Lai and G. C. Coghill, “Channel assignment through evolutionary optimization,” IEEE Trans. Veh. Technol., vol. 45, no. 1, pp. 91–96, Feb. 1996.

M. Cuppini, “A genetic algorithm for channel assignment problems,” European Trans. Telecom. Rel. Techn., vol. 5, pp. 285-294, 1994.

D. Kunz, “Channel assignment for cellular radio using neural networks,” IEEE Trans. Veh. Technol., vol. 40, no. 1 part 2, pp. 188–193, Feb. 1991.

J. Zander, “Distributed cochannel interference control in cellular radio systems,” IEEE Trans. Veh. Technol., vol. 41, no. 3, pp. 305–311, Aug. 1992


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.