Optimization of UMTS Network Planning Using Genetic Algorithms

Fabio Garzia, Cristina Perna, Roberto Cusani

.

DOI: 10.4236/cn.2010.23028                

Abstract

The continuously growing of cellular networks complexity, which followed the introduction of UMTS technology, has reduced the usefulness of traditional design tools, making them quite unworthy. The purpose of this paper is to illustrate a design tool for UMTS optimized net planning based on genetic algorithms. In particular, some utilities for 3G net designers, useful to respect important aspects (such as the environmental one) of the cellular network, are shown.

Keywords

UMTS Network Planning, Genetic Algorithms

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	J. C. S. Cheung, M. A. Beach and J. McGeehan, “Net-work Planning for Third-generation Mobile Radio Sys-tems,” IEEE Communications Magazine, Vol. 32, No. 11, November 1994, pp. 54-59
[2]	E. Berruto, M. Gud-mundson, R. Menolascino, W.Mohr, and M. Pizarroso, “Research Activities on UMTS Radio Interface, Network Architectures, and Planning,” IEEE Communications Magazine, Vol. 36, No. 2, February 1998, pp. 82-95.
[3]	E. Amaldi, A. Capone and F. Malucelli, “Planning UMTS Base Station Location: Optimization Models With Power Control and Algorithms,” IEEE Transactions on Wireless Communications, Vol. 2, No. 5, September 2003, pp. 939-952.
[4]	D. E. Goldberg, “Ge-netic Algorithms in Search, Optimization and Machine Learning,” Addison Wesley, Massachusetts, 1989.
[5]	L. Nagi and L. Farkas, “Indoor Base Station Location Optimization Using Genetic Algorithms,” IEEE Interna-tional Symposium on Personal, Indoor and Mobile Communications, Vol. 2, London, 2000, pp. 843-846.
[6]	B. Di Chiara, R. Sorrentino, M. Strappini and L. Tarricone, “Genetic Optimization of Radio Base-station Size and Location Using a GIS-based Frame Work: Experimental Validation,” IEEE International Symposium of Antennas and Propagation Society, Vol. 2, 2003, pp. 863-866.
[7]	J. K. Han, B. S. Park, Y. S. Choi, and H. K. Park, “Genetic Approach with a New Representation for Base Station Placement in Mobile Communications,” IEEE Vehicular Technology Confe-rence, Vol. 4, No. 54ND, 2001, pp. 2703-2707.
[8]	R. Danesfahani, F. Razzazi and M. R. Shahbazi, “An Active Contour Based Algorithm for Cell Planning,” IEEE In-ternational Conference on Communications Technology and Applications, Beijing, 2009, pp. 122-126.
[9]	R. S. Rambally and A. Maharajh, “Cell Planning Using Genetic Algorithm and Tabu Search,” International Conference on the Application of Digital Information and Web Tech-nologies, 2009, pp. 640-645.
[10]	K. Lieska, E. Laitinen and J. Lahteenmaki, “Radio Coverage Optimization with Genetic Algorithms,” IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Vol. 1, 1998, pp. 318-322.
[11]	A. Esposito, L. Tarricone and M. Zappatore, “Software Agents: Introduction and Application to Optimum 3G Network Planning,” IEEE Antennas and Propagation Magazine, 2009, pp. 147-155.
[12]	L. Shaobo, P. Weijie, Y. Guanci and C. Linna, “Optimization of 3G Wireless Network Using Ge-netic Programming,” International Symposium on Com-putational Intelligence and Design, Vol. 2, 2009, pp.131-134.
[13]	C. Maple, G. Liang and J. Zhang, “Parallel Genetic Algorithms for Third Generation Mobile Network Planning,” International Conference on Parallel Computing in Electrical Engineering, Dresden, 2004, pp. 229-236.
[14]	I. Laki, L.Farkas and L. Nagy, “Cell Planning in Mobile Communication Systems Using SGA Optimization,” International conference on Trends in Communications, Vol.1, 2001, pp.124-127.
[15]	D. B. Webb, “Base Station Design for Sector Coverage Using a Genetic Algorithm with Method of Moments,” IEEE International Symposium of Antennas and Propagation Society, Vol.4, 2004, pp. 4396-4399.
[16]	A. Molina, A. R. Nix, and G. E. Athanasiadou, “Optimized base-station location algorithm for next generation microcellular networks,” Electronics Letters, Vol.36, No. 7, 2000, pp. 668-669.
[17]	G. Cerri, R. De Leo, D. Micheli, and P. Russo, “Base-station network planning including environ-mental impact control,” IEEE Proceedings on Communications, Vol. 151, No. 3, 2004, pp. 197-203.
[18]	A. Molina, G. E. Athanasiadou and A. R. Nix, “The Automatic Location of Base-stations for Optimized Cellular Coverage: A New Combinatorial Approach,” IEEE International Conference on Vehicular Technology, Vol. 1, 1999, pp. 606-610.
[19]	N. Weaicker, G. Szabo, K. Weicker and P. Widmayer, “Evolutionary Multi-objective Optimization for Base Station Transmitter Placement with Frequency Assignment,” IEEE Transactions on Evolutionary Computations, Vol.7, No. 2, 2003, pp.189-203.
[20]	G. Fangqing, L. Hailin and L. Ming, “Evolutionary Algorithm for the Radio Planning and Coverage Optimization of 3G Cellular Networks,” International Conference on Computational Intelligence and Security, Vol.2, Washington, D. C., 2009, pp. 109-113.
[21]	J. Munyaneza, A. Kurine and B. Van Wyk, “Optimization of Antenna Placement in 3G Networks Using Genetic Algorithms,” International Conference on Broadband Communications, Information Technology & Biomedical Applications, 2008, pp. 30-37.
[22]	M. Hata, “Empirical Formula for Propagation Loss in Land Mobile Radio Services,” IEEE Transactions on Vehicular Technology, Vol. VT-29, No. 3, 1980, pp. 317-325.