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)

Abstract

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.