M.N. Krizhanovsky1, E.A. Chistiakov2, O.V. Semenova3

1–3 MIREA – Russian University of Technology (Moscow, Russia)
1 krizhanovskij@mirea.ru

Problem statement. In the modern world, navigation is a fundamental function necessary for the operation of robotic unmanned systems, solving logistical problems and, of course, user orientation in an unfamiliar landscape. In confined spaces, mines, quarries, as well as near strategic facilities, it is not uncommon for there to be no access to global satellite navigation systems (GNSS). In such cases, local positioning systems come to the rescue, whose base stations are deployed directly in the positioning work area or nearby. Low positioning accuracy, usually associated with uneven coverage of the work area due to its geometric features or the presence of massive obstacles and walls within its boundaries, is an urgent problem for local positioning systems. The measurement error in these systems is formed under the influence of various factors. The configuration of the location of the base stations relative to the device being positioned is one of the main factors affecting the magnitude of the coordinate determination error. Existing placement algorithms that take into account the geometric factor are adapted to perform automatic station placement only in work areas that do not have massive obstacles to signal propagation on their area. Also, the available algorithms require a long time (on the order of several hours) to calculate the optimal configuration for the placement of base stations. Goal. To develop a time-optimized algorithm for finding the location of base stations that minimizes the influence of the geometric factor on the error. Also in this article, the goal is to find a solution for using this algorithm in a work area separated by obstacles. Results. A software algorithm for the placement of base stations in the work area has been developed and tested. The algorithm has an advantage in accuracy and execution time, compared with existing software solutions for placing base stations in a work area with a minimum average value of the geometric factor. Practical significance. The developed software algorithm is a convenient and accurate tool that allows you to quickly plan the placement of base stations in the work area, both at the installation stage of the entire system and for its correction due to the changed geometry of the positioning zone.

Krizhanovsky M.N., Chistiakov E.A., Semenova O.V. The algorithm for the placement of base stations of the local positioning system. Achievements of modern radioelectronics. 2025. V. 79. № 5. P. 53–59. DOI: https://doi.org/10.18127/j20700784-202505-06 [in Russian]

1. Ninh D.B., He J., Trung V.T., Huy D.P. An effective random statistical method for Indoor Positioning System using WiFi fingerprinting. Future Generation Computer Systems. 2020 Aug; 109:238–48.
2. Qin F., Zuo T., Wang X. CCpos: WiFi Fingerprint Indoor Positioning System Based on CDAE-CNN. Sensors. 2021 Feb 5; 21(4):1114.
3. Bellavista-Parent V., Torres-Sospedra J., Perez-Navarro A. New trends in indoor positioning based on WiFi and machine learning: A systematic review. In: 2021 International Conference on Indoor Positioning and Indoor Navigation (IPIN). Lloret de Mar, Spain: IEEE. 2021.
4. Bai L., Ciravegna F., Bond R., Mulvenna M. A Low Cost Indoor Positioning System Using Bluetooth Low Energy. IEEE Access [Internet]. 2020; 1–8. Available from: https://ieeexplore.ieee.org/abstract/document/9662521/
5. Essa E., Abdullah B.A., Wahba A. Improve performance of indoor positioning system using BLE. In: 2019 14th International Conference on Computer Engineering and Systems (ICCES) [Internet]. IEEE; 2019. p. 234–7. Available from: https://ieeexplore.ieee.org/document/9068142
6. Spachos P., N. Plataniotis K. BLE Beacons for Indoor Positioning at an Interactive IoT-Based Smart Museum. In: IEEE Systems Journal [Internet]. IEEE; 2020. p. 3483–93. Available from: https://ieeexplore.ieee.org/abstract/document/9001059/
7. Yang Dong Z., Ming Xu W., Zhuang H. Research on ZigBee indoor technology positioning based on RSSI. In: Procedia Computer Science [Internet]. [cited 2019 Jul 15]. p. 424–9. Available from: https://www.sciencedirect.com/science/article/pii/S1877050919308294
8. Ainul R.D. An enhanced trilateration algorithm for indoor RSSI based positioning system using zigbee protocol. Jurnal Infotel (Informatics, Telecommunication, and Electronics). 2022 Nov 26; 14(4):301–6.
9. Cheng C.H., Syu S.J. Improving area positioning in ZigBee sensor networks using neural network algorithm. Microsystem Technologies. 2019.
10. Tian D., Xiang Q. Research on Indoor Positioning System Based on UWB Technology. 2020 IEEE 5th Information Technology and Mechatronics Engineering Conference (ITOEC). 2020 Jun.
11. Li B., Zhao K., Sandoval E.B. A UWB-Based Indoor Positioning System Employing Neural Networks. Journal of Geovisualization and Spatial Analysis. 2020 Jul 6; 4(2).
12. Che F., Qasim Zeeshan Ahmed, Fontaine J., Ben Van Herbruggen, Shahid A., Eli De Poorter, et al. Feature-Based Generalized Gaussian Distribution Method for NLoS Detection in Ultra-Wideband (UWB) Indoor Positioning System. 2022 Oct 1; 22(19):18726–39.
13. Lopes S.I., Vieira J.M.N., Reis J., Albuquerque D., Carvalho N.B. Accurate smartphone indoor positioning using a WSN infrastructure and non-invasive audio for TDoA estimation. Pervasive and Mobile Computing. 2015 Jul; 20:29–46.
14. Ahlander J., Posluk M. Deployment Strategies for High Accuracy and Availability Indoor Positioning with 5G [Internet]. www.diva-portal.org. 2020 [cited 2024 May 16]. Available from: https://www.diva-portal.org/smash/record.jsf?pid=diva2:1440620
15. Krizhanovskij M, Tixonova O. Metodika rasstanovki bazovy`x stancij sistemy` lokal`nogo pozicionirovaniya v rabochej zone s prepyatstviyami. moitvivtru [Internet]. 2024 Jun 11 [cited 2024 Jun 19]; Available from: https://moitvivt.ru/ru/journal/article?id=1579