Automatic Placement Algorithm of Base Stations Trunking Communication Systems

to increase the efficiency of the trunking communication systems design process, an original algorithm for the automatic placement of base stations is proposed, taking into account the real conditions of radio wave propagation. The analysis showed that the existing methods allow you to place base stations manually, with a given step or automatically, but without taking into account the propagation of radio waves, which leads to poor-quality coverage of the required area with communication. The aim of the work is to reduce the complexity of designing a trunking communication system that is guaranteed to cover a given service area. It is proposed to calculate the service areas of base stations using a statistical model, as well as taking into account additional diffraction losses on the radio signal propagation path. The solution to the problem of automatic placement of base stations is based on the use of the proposed modified Hut model, which takes into account the terrain at the locations of the base and portable stations, as well as on the international recommendation for predicting signal propagation on a specific route for ground services. With automatic placement, the optimality criterion is fulfilled, which consists in placing the minimum number of base stations necessary to cover the required territory. An element of the novelty of the presented solution is that at the first stage of the calculation, the service area of the base station is determined by the statistical method, at the second stage, an updated calculation of the service area takes place taking into account the actual conditions of radio wave propagation at the binding site, and at the third stage, the zone of guaranteed customer service is determined. The use of the proposed algorithm makes it possible to reduce the complexity of the system design process and determine the sufficient number of base stations needed to cover a given area with communication. Appropriate software has been developed to apply the algorithm in real practice. To confirm the effectiveness of the algorithm, the paper presents comparative calculations of the time spent on designing a trunking communication system using the developed software and using the widely used RadioMobile program.

1. Sakalema D.J. Mobile Radio Communication. Moscow: Goriachaia liniia Telekom Publ.; 2012. 512 p.

2. Babkov V.Ju., Voznjuk M.A., Mihajlov P.A. Mobile Communication Networks. Frequency-Territorial Planning. Moscow: Goriachaia liniia ‒ Telekom Publ.; 2007. 224 p.

3. Egorov L.L., Kologrivov V.A., Melihov S.V. Algorithm for Calculating Coverage Areas of Cellular Base Stations. Proceedings of TUSUR University. 2009;1-1(19):15‒19.

4. Muhadzhinov R.R. Application of the genetic algorithm to the solution of the problem "Placement of stations of mobile communication systems. Vestnik of Astrakhan State Technical University. Series: Management, Computer Science and Informatics. 2009;1:165‒167.

5. Pavlovskaja K.A. A Genetic Algorithm is Used to Solve the Problems of Placing Base Stations in Fifth-Generation Networks. Informatika i kibernetika. 2019;4(18):29‒34.

6. Muhtarov A.A., Pershin O.Ju. Placement of base stations of a broadband wireless communication network to serve a given set of dispersed objects. Proceedings of the XIIth International Conference on Management of Large-Scale Systems Development mlsd'2019", 01‒03 October 2019, Moscow, Russia. Moscow: V.A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences Publ.; 2019. p.609‒612. DOI:10.25728/mlsd.2019.1.0610

7. Aminova R. Development of the Initial Base Stations Placement Algorithm for Broadband Radio Access Networks on the Frequency-Territorial Planning Stage. Proceedings of the All-Russian Scientific and Practical Conference with International Participation on New Technologies, Materials and Equipment of the Russian Aerospace Industry, AKTO-2016, 10‒12 August 2016, Kazan, Russia, vol.2. Kazan: Academy of Sciences of the Republic of Tatarstan Publ.; 2016. p.338‒342.

8. Skakov E.S., Malysh V.N. Multi-Start and Tabu Search Algorithms in Base Station Location Problem. Information and Control Systems. 2015;3(76):99‒106. DOI:10.15217/issn1684-8853.2015.3.99

9. Ivanov V.S., Hadzhijskaja E.Ju. Calculation of coverage area of trunking communication system. Proceedings of the XIXth International Scientific and Practical Conference on Innovation, Information and Communication Technologies, 01-10 October 2022, Sochi, Russia. Moscow: Assotsiatsiia vypusknikov i sotrudnikov VVIA imeni professora N.E. ZHukovskogo sodeistviia sokhraneniiu istoricheskogo i nauchnogo naslediia VVIA imeni professora N.E. ZHukovskogo Publ.; 2022. p.345‒350.

10. Ivanov V.S., Uvajsov S.U., Ivanov I.A. Algorithm for Calculating the Service Area of the Trunking Communication System Base Station. Science Intensive Technologies. 2023;24(4):12‒20. DOI:10.18127/j19998465-202304-02

11. Ovchinnikov A.M., Vorobyov S.V., Sergeev S.I. Open Standards of Digital Trunking Radio Communication. Moscow: Eco-Trends Publ.; 2000. 166 p.

12. Rec. ITU-R P.1812-4. A path-specific propagation prediction method for point-to-area terrestrial services in the UHF and VHF bands. 2015.