A Comprehensive Algorithm for Estimating the Location of a Mobile Object in a Heterogene ous Environment

A key factor in enhancing the efficiency of navigation systems across various domains is the development of novel approaches for determining the location of mobile objects within heterogeneous signal propagation environments. The non-uniform nature of wireless environments necessitates a comprehensive positioning strategy, integrating diverse technologies, algorithms, and data processing methods. Wireless positioning relies on the presence of mobile nodes, whose locations must be determined relative to fixed reference wireless nodes (base stations) with known and precise positions within the adopted coordinate system. This research aims to develop an algorithm for estimating the location of a mobile object in a heterogeneous environment utilizing range measurement and trilateration techniques. The paper presents a process for determining the coordinates of a mobile object based on measuring signal propagation time between network nodes and employing a triangulation algorithm to calculate the agent’s coordinates. To pinpoint the agent’s location using measured distances from base stations, the research employs geometric methods for estimating the agent’s location, the least squares method, and the received signal strength indicator, depending on the quantity of data received from various base stations. Numerical studies reveal that the developed comprehensive algorithm for determining the agent’s location enables the estimation of its coordinates in a two-dimensional heterogeneous environment when measurements are available from two or more base stations. The obtained results hold potential for application in the design of positioning systems for wireless sensor networks, utilized in tasks involving monitoring, navigation, logistics, and other areas.

1. Dardari D., Falletti E., Luize M. Methods of satellite and ground positioning. Prospects for the development of signal processing technologies, Moscow, Tekhnosfera, 2012, pp. 527 (in Russian).

2. Volkova M. A., Romanov M. P., Bychkov A. M. 3D object tracker for sports events. Russian Technological Journal. 2022. no. 10(5). pp. 38—48 (in Russian). https://doi.org/10.32362/2500-316X-2022-10-5-38-48

3. Kirsanov E. A., Sirota A. A. Information processing in spatially distributed radio monitoring systems: statistical and neural network approaches, Moscow, Fizmatlit, 2012, pp. 343 (in Russian).

4. Nizhenec T. V., Chernyshev N. N. The possibilities of using radio frequency technologies to determine the location of objects in warehouses, Factory of the Future: transition to advanced digital, intelligent manufacturing technologies, robotic systems for food industries: Collection of scientific reports of the IV International Specialized Conference-Exhibition, Moscow, 2023, pp. 320—330 (in Russian).

5. Devyatisilny A. S., Shurygin A. V., Stotsenko A. K. Analytical Design and Numerical Research of Motion Detection Models Based on GLONASS Data, Mekhatronika, Avtomatizatsiya, Upravlenie. 2017. vol. 18, no. 11. pp. 782—787. (in Russian) https://doi.org/10.17587/mau.18.782-787

6. Buryak Yu. I., Skrynnikov A. A. Algorithms for Calculating the Coverage Area of the Radio Frequency Reader Antenna in Determining the Location of a High-Speed Object, Mekhatronika Avtomatizatsiya, Upravlenie. 2018. vol. 19, no. 4, pp. 266—272 (in Russian).

7. Nizhenec T. V., Lyutov A. G., Chernyshev N. N. Features of the design and application of a system for determining the location of mobile objects in a limited space, Fundamental, exploratory, applied research and innovative projects: Proceedings of the National Scientific and Practical Conference, Moscow, 2022, pp. 102—104 (in Russian).

8. Jaime D., Cerrada C., Valero E., Cerrada J. Indoor Positioning System Using Depth Maps and Wireless Networks, Journal of Sensors, 2016, pp. 1—8, https://doi.org/10.1155/2016/2107872.

9. Bulusu N., Heidemann J., Estrin D. Gps-Less LowCost Outdoor Localization for Very Small Devices, IEEE Personal Communications 7, 2000, no. 5, pp. 28—34, https://doi.org/10.1109/98.878533.

10. Miniahmetov R. M., Rogov A. A., Cymbler M. L. Overview of local positioning algorithms for mobile devices, Vestnik Yuzhno-Ural’skogo gosudarstvennogo universiteta. Seriya: Vychislitel’naya matematika i informatika, 2013. vol. 2, no. 2, pp. 83—96 (in Russian).

11. Tang Z., Zhao Y., Yang L., Qi S., Fang D., Chen X., Gong X., Wang Z. Exploiting wireless received signal strength indicators to detect evil-twin attacks in Smart Homes, Mobile Information Systems, 2017, pp. 1—14, https://doi.org/10.1155/2017/1248578.

12. P.1238: Propagation data and prediction methods for the planning of indoor radiocommunication systems and radio local area networks in the frequency range 300 MHz to 450 GHz, URL: https://www.itu.int/dms_pubrec/itu-r/rec/p/R-REC-P.1238-12-202308-I!!PDF-E.pdf.