Optimal Territorial Resources Placement for Multipurpose Wireless Services Using Genetic Algorithms

Daniele Cacciani, Fabio Garzia, Alessandro Neri, Roberto Cusani

.

DOI: 10.4236/wet.2011.23026                

Abstract

This paper presents a study for finding a solution to the placement of territorial resources for multipurpose wireless services considering also the restrictions imposed by the orography of the territory itself. To solve this problem genetic algorithms are used to identify sites where to place the resources for the optimal coverage of a given area. The used algorithm has demonstrated to be able to find optimal solutions in a variety of considered situations.

Keywords

Genetic Algorithm, Wireless Optimization, Digital Terrain Elevation Data (Dted), Wireless Resources Placement

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	S. S. Dhillon, K. Chakrabarty and S. S. Iyengar, “Sensor Placement for Grid Coverage under Imprecise Detections”, Information Fusion, 2002. Proc. Of the fifth Int.. Conf. on Vol. 2, 8-11 July 2002, pp. 1581-1587.
[2]	K. Chakrabarty, S. S. Iyengar, H. Qi and E. Cho, “Grid Coverage for Surveillance and Target Location in Distribuited Sensor Networks”, Computers, IEEE Trans. on Vol. 51, issue 12, Dec. 2002, pp. 1448-1453.
[3]	S. Liu, Y. Tian and J. Liu, “Multi Mobile Robot Path Planning Based on Genetic Algorithm”, Intelligent Control and Automation, 2004. Fifth World Congress, Vol. 5, 15-19 June 2004, pp. 4706-4709.
[4]	F. Garzia and R. Cusani, “Optimization of Cellular Base Stations Placement in Territory with Urban and Environmental Restrictions by Means of Genetic Algorithms”, Proceedings of EETI, 2004. Energy, Environment and Technological Innovation, Rio de Janeiro (Brazil), 2004.
[5]	F. Garzia, C. Perna and R. Cusani, “UMTS Network Planning Using Genetic Algorithms”, Int. J. Communications and Network, Vol.2, No.3, pp. 193-199, 2010, doi:10.4236/cn.2010.23028.
[6]	H. Maini, K. Mehrotra, C. Mohan and S. Ranka, “Knowledge-Based Non-uniform Crossover”, Evolutionary Computation, 1994, IEEE World Congress on Computational Intelligenc., Proc. of the first IEEE Conf., 27-29 June 1994, Vol.1, pp. 22-27.
[7]	E. Falkenauer, “The Worth of the Uniform”, Evolutionary Computation, 1999. Proc. of the 1999 Congress on Vol. 1, 6-9 July 1999, pp. 138-146.
[8]	Z. Liang-Jie, M. Zhi-Hong and L. Yan-Da, “Mathematical Analysis of Crossover Operator in Genetic Algorithms and Its Improved Strategy”, Evolutionary Computation, 1995. IEEE International Conf. on Vol. 1, 29 Nov.-1 Dec., 1995. Pp. 412- 222.
[9]	Y. Shang and G. J. Li, “New Crossover Operators in Genetic”, Tools for Artificial Intelligence, 1991. Third international Conf. on 10-13 Nov. 1991, pp. 150-153
[10]	J. Lu, B. Feng and B. Li, “Finding the Optimal Gene Order for Genetic Algorithm”, Intelligent Control and Automation, 2004. 5th World Congress on vol. 3, 15-19 June 2004, pp. 2073-2076.
[11]	G. Bilchev, H. S. Olafsson and L. Comparino “Genetic Algorithms and Greedy Heuristics for Adaptation Problems”, Evolutionary Computation Proc., 1998. IEEE World Congress on Computational Intelligence, the 1998 IEEE International Conf. on 4-9 May 1998, pp. 458-463.
[12]	J. A. Vasconcelos, J. A. Ramirez, R. H. C. Takahashi and R. R. Saldanha, “Improvements in Genetic Algorithms”, Magnetics, IEEE Trans. On vol. 37, issue 5, part 1, Sept. 2001, pp. 3414-3417
[13]	K. Y. Chan, M. E. Aydin and T. C. Fogarty, “An Epistasis Measure Based on the Variance for the Real-coded Representation in Genetic Algorithms”, Evolutionary Computation, 2003. The 2003 Congress on vol. 1, 8-12 Dec. 2003, pp. 297-304.
[14]	M. O. Odetayo, “Empirical Study of the Interdependencies of Genetic Algorithms Parameters”, EUROMICRO 97. ‘New frontiers of information technology’. Proc. of the 23rd EUROMICRO Conf. 1-4 Sept. 1997, pp. 639-643
[15]	J. Cheng, W. Chen, L. Chen, Y. Ma, “The Improvement of Genetic Algorithm Searching Performance”, Machine Learning and Cybernetics, 2002, Proc. 2002 Int. Conf. on vol. 2, 4-5 Nov. 2002, pp. 947-951.
[16]	Z. Wang, D. Cui, D. Huang and H. Zhou, “A Self-Adaptation Genetic Algorithm Based on Knowledge and Its Application”, Intelligent Control and Automation, 2002. 5th World Congress on vol. 3, 15-19 June 2004, pp. 2082-2085.
[17]	H. Shimodaira, “A New Genetic Algorithm Using Large Mutation Rates and Population-Elitist Selection (GALME)”, Tools with Artificial Intelligence, 1996. Proc. 8th IEEE Int. Conf. on 16-19 Nov. 1996, pp. 25-32.
[18]	S. Ghoshray and K.K. Yen, “More Efficient Genetic Algorithm For Solving Optimization Problems”, Systems, Man and Cybernetics, 1995. ‘Intelligent System for the 21st century’, IEEE Int. Conf. on vol. 5, 22-25 Oct. 1995. pp. 4515-4520.
[19]	M. R. Akbarzadeh and T. M. Jamshidi, “Incorporating A-Priori Expert Knowledge in Genetic Algorithms”, Computational Intelligence in Robotics and Automation 1997. Proc., 1997 IEEE Int. Symposium on 10-11 July1997, pp. 300-305.
[20]	N. Chaiyaratana and A. M. S. Zalzala, “Recent Developments in Evolutionary and Genetic Algorithms: Theory and Applications”, Genetic Algorithms in Engineering Systems: innovations and applications, 1997. 2nd Int. Conf. on 2-4 Sept. 1997, pp. 270-277.
[21]	D. E. Goldberg, “Genetic Algorithms in Search, Optimization and Machine Learning”, Addison-Wesley, Reading, MA, 1989.
[22]	L. Nagi and L. Farkas, “Indoor base station location optimization using genetic algorithms”, IEEE International Symposium on Personal, Indoor and Mobile Communications, Vol. 2, pp. 843-846, 2000.
[23]	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, pp. 863-866, 2003.
[24]	J. K. Han, B. S. Park, Y. S. Choi and H. K. Park, “Genetic approach with new representation for base station placement in mobile communications”, IEEE Vehicular Technology Conference, Vol.4, pp. 2703-2707, 2001.
[25]	R. Danesfahani, F. Razzazi and M. R. Shahbazi, “An active contour based algorithm for cell planning”, IEEE International Conference on Communications Technology and Applications, pp.122-126, 2009.
[26]	R. S. Rambally and A. Maharajh, “Cell planning using genetic algorithm and tabu search”, International Conference on the Application of Digital Information and Web Technologies, pp. 640-645, 2009.
[27]	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, pp.318-322, 1998.
[28]	A. Esposito, L. Tarricone and M. Zappatore, “Software agents: introduction and application to optimum 3G network planning”, IEEE Antennas and propagation magazine, pp.147-155, 2009.
[29]	L. Shaobo, P. Weijie, Y. Guanci and C. Linna, “Optimization of 3G wireless network using genetic programming”, International Symposium on Computational Intelligence and Design, Vol.2, pp.131-134, 2009.
[30]	C. Maple, G. Liang and J. Zhang, “Parallel genetic algorithms for third generation mobile network planning”, International Conference on Parallel Computing in Electrical Engineering, pp. 229-236, 2004.
[31]	I. Laki, L.Farkas and L. Nagy, “Cell planning in mobile communication systems using SGA optimization”, International conference on Trends in Communications, Vol.1, pp.124-127, 2001.
[32]	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, pp. 4396-4399, 2004.
[33]	A. Molina, A. R. Nix and G. E. Athanasiadou, “Optimised base-station location algorithm for next generation microcellular networks”, Electronics Letters, Vol.36, Issue 7, pp. 668-669, 2000.
[34]	G. Cerri, R. De Leo, D. Micheli and P. Russo, “Base-station network planning including environmental impact control”, IEE Proceedings on Communications, Vol. 151, Issue 3, pp. 197-203, 2004.
[35]	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, pp. 606-610, 1999.
[36]	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, Issue 2, pp.189-203, 2003.
[37]	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, pp. 109-113, 2009.
[38]	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, pp. 30-37, 2008.