Optimization of facility location-allocation model for base transceiver station antenna establishment based on genetic algorithm considering network effectiveness criteria (case study north of Kermanshah)

Document Type : Article


Department of Industrial Engineering, Kermanshah University of Technology, Kermanshah, Iran


It is clear that the location of the BTS antennas plays a very important role in the proper service and coverage of the mobile connection. Proper location of these antennas is a major challenge for operators in each country, as in addition to maximum network coverage, service costs must also be acceptable and competitive. This means that in busy areas, in order to provide better service, the number of antennas must be greater and closer to each other. In general, the location problem is a type of optimization problem that aims to select a subset of the set of candidate locations to create the facilities that provide the best service at the lowest cost. To solve such problems in a reasonable time, we can use meta-heuristic algorithms to find solutions that are very close to the optimal solution. Accordingly, this paper attempts to apply the genetic algorithm to find a suitable solution for finding BTS mobile antennas in north Kermanshah. A GA model is proposed that improves the location coordinates of the current BTS antennas extracted from the GIS system. Comparison of model results with the status of BTS active antennas in Kermanshah shows the performance of the model.


1. Akhriza, T., Sahaduta, H., and Susilo, A. "Improving mobility of base transceiver station locating method using telegram's  application", International Journal of Technology, 1, pp. 177-178 (2017).
2. Nizamuddin, E. "Spatial analysis for calculating closest distance of operators' location to Base Transceiver Station (BTS) in Banda Aceh city", IOP Conf. Ser.: Mater. Sci. Eng., 796, pp. 1-2 (2020).
3. Yousefi Yegane, B., Nakhai Kamalabadi, I., and Farughi, H. "Influence of two different producers in a competitive location problem", Scientia Iranica, 27(5), pp. 2539-2540 (2020).
4. Shi'a, I. "Introduction to the basics of urban planning", Publications of the University of Science and Technology (10th edition), 3, pp. 27-35 (2001).
5. Mauludiyanto, A. and Pranata, Y. "Planning of number and location of new Base Transceiver Station (BTS) tower in mobile telecommunication system in jombang using analytical hierarchy process method and geographic information system approach", Journal on Advance Research in Electrical Engineering, 3(2), pp. 78-79 (2019).
6. Ajibola, T., Surajudeen-Bakinde, N., and Amuda, S. "Development of base transceiver station selection algorithm for collocation arrangement", Nigerian Journal of Technology (NIJOTECH), 34(3), pp. 538- 539 (2015).
7. Mekongga, I. and Aryanti, A. "The shortest path search application for Base Transceiver Station (BTS) using A* algorithm", Atlantis Highlights in Engineering, 7, pp. 472-473 (2020).
8. Yaghini, M., Novel Optimization Algorithms, The University Press, 9(2), pp. 65-74 (2016). 9. Montazeri-Gh, M. and Mahmoodi-K, M. "An optimal energy management development for various configuration of plug-in and hybrid electric vehicle", Journal of Central South University, 22(5), pp. 1737-1747 (2015).
10. Elehinafe, F., Ayeni, A., Mamudu, A., et al. "Assessment of environmental impact of telecommunication base transceivers stations in residential areas", IOP Conference Series: Earth and Environmental Science, 655, pp. 12-66 (2021).
11. Obinna, I. and Osawaru, O. "Modelling of power consumption in two base stations, using ugbor station and benson idahosa university station in benin city as a case study", International Journal of Innovative Science and Research Technology, 5(6), pp. 1153-1154 (2020).
12. Mohammad Pour, K. "Principles of wireless and mobile communications", Khaja Nasir al-Din Tusi University of Technology Publication, 4(1), pp. 25-39 (2009).
13. Davydov, I., Kochetov, Y., and Dempe, S. "Local search approach for the competitive facility location problem in mobile networks", International Journal of Artificial Intelligence, 16(1), pp. 130-132 (2018).
14. Bavari, A. and Salehi, M., Genetic Algorithms and Optimization of Composite Structures, Tehran, Abed Publication, 7(2), pp. 39-48 (2008).
15. Calleja, C. and Debono, C. "The application of database correlation methods for location detection in GSM networks", In Proc. Communications, Control and Signal Processing, ISCCSP 2008, 3rd International Symposium on, 18(1), pp. 1324-1329 (2008).
16. Munene, E. and Kiema, J. "Optimizing the location of base transceiver stations in mobile communication network planning: Case study of the Nairobi", International Interdisciplinary Journal of Scientific Research, 6(2), pp. 117-128 (2014).
17. Alamur, S., Kara, B., and Karasan, O. "Multimodal hub location and hub network design", Omega, 40, pp. 927-939 (2012).
18. Zebardast, E. "Application analytical hierarchy process in urban and regional planning", Journal of Fine Arts, 10, pp. 47-58 (2001).
19. Golmohammadi, A., Tavakkoli-Moghaddam, R., Jolai, F., et al. "Concurrent cell formation and layout design using a genetic algorithm under dynamic conditions", UCT Journal of Research in Science, Engineering and Technology, 2(1), pp. 8-15 (2014).
20. Gen, M., Cheng, R., and Lin, L., Network Models and Optimization: Multiobjective Genetic Algorithm Approach, Springer Science & Business Media (2008).
21. Nwelih, E., Asagba, P., and Ugwu, C. "Design and implementation of neighborhood control optimal GSM base transceiver station placement using genetic algorithm", Afr. J. Comp, & ICT, 11(1), pp. 12-27 (2018).