Optimization of Facility Location-Allocation Model for Base Tranceiver Station Antenna Establishment Based on Genetic Al-gorithm 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., Susilo A., “Mproving 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”, IOPConf. Ser.: Mater. Sci. Eng., 796, pp. 1-2 (2020).
3-       Yousefi Yegane, B., Nakhai Kamalabadi, I., 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., 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., 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., 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., 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., Odunlami, O., Abatan, O., Folayan, A.,  Sonibare J., “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., 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 TechnologyPublication, 4(1), pp. 25-39. (2009).
13-   Davydov, I., Kochetov, Y., 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., Salehi, M., “Genetic Algorithms and Optimization of Composite Structures”, Tehran, Abed Publication, 7(2), pp. 39-48. (2008).
15-   Calleja, C., 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., 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., 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., Golmohammadi, A., 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. 08-15. (2014).
20-   Entezaria, Z., Mahootchia, M., “Developing a mathematical model for staff routing and scheduling in home health care industries: Genetic Algorithm based solution scheme”, Scientia Iranica, 5(2), pp. 75-82. (2020).
21-   Nwelih, E., Asagba P., 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).