Geometric-ransac position estimation method for enhanced indoor positioning using multipath signals for single base station systems

Zahariah Manap; Azmi Awang Md Isa; Abdul Majid Darsono; Suraya Zainuddin; Juwita Mohd Sultan; Mothana Lafta Attiah

Author(s)

Zahariah Manap Centre for Telecommunication Research and Innovation (CeTRI), Fakulti Teknologi dan Kejuruteraan Elektronik dan Komputer; Universiti Teknikal Malaysia Melaka, Melaka, Malaysia

Azmi Awang Md Isa Centre for Telecommunication Research and Innovation (CeTRI), Fakulti Teknologi dan Kejuruteraan Elektronik dan Komputer,Universiti Teknikal Malaysia Melaka, Melaka, Malaysia

Abdul Majid Darsono Centre for Telecommunication Research and Innovation (CeTRI), Fakulti Teknologi dan Kejuruteraan Elektronik dan Komputer,Universiti Teknikal Malaysia Melaka, Melaka, Malaysia

Suraya Zainuddin Centre for Telecommunication Research and Innovation (CeTRI), Fakulti Teknologi dan Kejuruteraan Elektronik dan Komputer,Universiti Teknikal Malaysia Melaka, Melaka, Malaysia

Juwita Mohd Sultan Centre for Telecommunication Research and Innovation (CeTRI), Fakulti Teknologi dan Kejuruteraan Elektronik dan Komputer,Universiti Teknikal Malaysia Melaka, Melaka, Malaysia

Mothana Lafta Attiah Research and Studies Center, Iraqi Police College, Ministry of Interior, Al Kerrada, Iraq

Abstract

A primary challenge in indoor positioning is multipath signal propagation, which contributes to measurement error, yielding low positioning accuracy. As the demand for location-based services in indoor settings increases, developing accurate indoor positioning systems becomes crucial to accommodating user requirements. Numerous works have proposed methods to mitigate the effect of multipath error on indoor positioning accuracy. However, this issue remains a major topic in the researchers' discourse. This paper proposes a novel Geometric Random Sample Consensus (Geometric-RANSAC) position estimation method to enhance positioning accuracy in single base station (BS) indoor positioning systems. The method considers the formation of a virtual multiple BS system model by treating each of the multipath components received at a mobile station (MS) position as a signal transmitted by a virtual BS. The position estimation is executed in two phases. In the first phase, the geometric information contained in each multipath component, including the time of arrival, angle of arrival, and elevation of arrival, is extracted to calculate a position estimate. The number of position estimates produced in this phase depends on the number of multipath components contained in the received signal. In the second phase, the RANSAC algorithm with a centroid model is employed to optimize the final MS position. The simulation results show that the proposed method outperforms several least squares method variants by achieving a median positioning error of less than 4.06 cm, and 95% of the MS positions are estimated with an error of less than 7.86 cm. This proposed method not only addresses the challenges posed by multipath propagation but also offers a simple solution for indoor positioning.

Publication Details

Page(s) 751-760

DOI DOI not available

Published Journal: ARPN Journal of Engineering and Applied Sciences, Volume: 20, Issue: 11, Year: 2025

Request the full text from PASTIC

Keywords

Indoor Positioning, single base station, RANSAC, multipath assisted positioning, virtual base station

References

.2017 .Digital cellular telecommunications system (Phase 2+) (GSM); Universal Mobile Telecommunications System (UMTS); LTE; Functional stage 2 description of Location Services (LCS)-. , : 271-V14.

Taranto R. Di,Muppirisetty S.,Raulefs R.,Slock D.,Svensson T.,Wymeersch H. .2014 .Locationaware communications for 5G networks: How location information can improve scalability, latency, and robustness of 5G. IEEE Signal Process Mag, 2332611(6) : 102-112.

Farid Z.,Nordin R.,Ismail M. .2013 .Recent advances in wireless indoor localization techniques and systems. Journal of Computer Networks and Communications, : .

Kong S. H.,Kim B. .2016 .Error Analysis of the OTDOA from the Resolved First Arrival Path in LTE. IEEE Trans Wirel Commun, 2586469(10) : 6598-6610.

Chen C. H.,Feng K. Ten .2016 .Statistical Distance Estimation Algorithms with RSS Measurements for Indoor LTE-A Networks. IEEE Trans Veh Technol, 2558625(2) : 1709-1722.

Vaghefi R. M.,Amuru S.,Buehrer R. M. .2015 .Improving Mobile Node Tracking Performance in NLOS Environments using Cooperation. in IEEE International Conference on Communications (ICC), : 6595-6600.

Olofsson I. .2016 .Enhancements in LTE OTDOA Positioning for Multipath Environments. , : .

Manap Z.,Isa A. A. M.,Mohd Zain A. S.,Darsono A. M.,Othman M. H. .2018 .Implementation of Particle Filtering in TDOA Positioning. Journal of Telecommunication, 10(2-8) : 103-107.

Meissner P. .2014 .Multipath-assisted Indoor Positioning. , : .

Meissner P.,Gigl T.,Witrisal K. .2010 .UWB Sequential Monte Carlo Positioning using Virtual Anchors. In the International Conference on Indoor Positioning and Indoor Navigation (IPIN), : 1-10.

Wu S.,Li M.,Zhang M.,Xu K.,Cao and J. .2022 .Single Base Station Hybrid TOA/AOD/AOA Localization Algorithms with the Synchronization Error in Dense Multipath Environment. EURASIP J Wirel Commun Netw, : .

Kusche R.,Schmidt S. O.,Hellbruck H. .2021 .Indoor Positioning via Artificial Magnetic Fields. IEEE Trans Instrum Meas, 3073327 : .

Liu Y. .2021 .High-Precision Single Base Station Localization Assisted by Beamforming. In Information Communication Technologies Conference, 9441655 : 178-183.

Soltanaghaei E.,Kalyanaraman A.,Whitehouse K. .2018 .Multipath Triangulation: Decimeter-level WiFi Localization and Orientation with a Single Unaided Receiver. in Proceedings of the 16th ACM International Conference on Mobile Systems, 10 : 376-388.

Wang Y.,Zhao K.,Zheng Z. .2022 .A 3D Indoor Positioning Method of Wireless Network with a Single Base Station in a Multipath Environment. Wirel Commun Mob Comput, : .

Li Y.,Zhang Z.,Dang J.,Liu P. .2020 .5G Communication Signal-Based Localization with a Single Base Station. in IEEE Vehicular Technology Conference, 9348766 : Fall49728-5.

Deng Z.,Wu J.,Wang S.,Zhang M. .2022 .Indoor Localization with a Single Access Point based on TDoA and AoA. Wirel Commun Mob Comput, : 1-10.

Chen Z. .2019 .M3: Multipath Assisted Wi-Fi Localization with a Single Access Point. IEEE Trans Mob Comput, 2950315(2) : 588-602.

Li Z.,Tian Z.,Wang Z.,Zhang Z. .2020 .Multipath-Assisted Indoor Localization Using a Single Receiver. , 3012786(1) : 692-705.

M. H. Jespersen .2018 .An Indoor MultipathAssisted Single-Anchor UWB Localization Method. in IEEE MTT-S International Wireless Symposium (IWS), 8400983 : 1-3.

Al-Bawri S. S. .2022 .RSS-Based Indoor Localization System with a Single Base Station. , 020781(3) : 5437-5452.

Wang Y.,Tian Z.,Li Z.,Li S. .2022 .Indoor NLOS Single Base Station Localization Algorithm Based on Scatterer Information. In IEEE 8th International Conference on Computer and Communications, 10065830 : 475-481.

Valle L.,Pérez J. R.,Torres R. P. .2020 .Characterisation of Indoor Massive MIMO Channels using Ray-Tracing: A Case Study in the 3.2-4.0 GHz 5G Band. Electronics (Switzerland), 9(8) : 1-20.

He D.,Ai B.,Guan K.,Wang L.,Zhong Z.,Kürner T. .2018 .The Design and Applications of HighPerformance Ray-Tracing Simulation Platform for 5G and Beyond Wireless Communications: A Tutorial. IEEE Communications Surveys and Tutorials, 2865724(1) : 10-27.

Chen Y.,Li Y.,Han C.,Yu Z.,Wang G. .2021 .Channel Measurement and Ray-Tracing-Statistical Hybrid Modeling for Low-Terahertz Indoor Communications. IEEE Trans Wirel Commun, 3090781(12) : 8163-8176.

Lecci M.,Testolina P.,Polese M.,Giordani M.,Zorzi M. .2021 .Accuracy Versus Complexity for mmWave Ray-Tracing: A Full Stack Perspective. IEEE Trans Wirel Commun, 3088349(12) : 7826-7841.

Liang J.,He J.,Yu W.,Truong T. K. .2021 .Single-Site 3-D Positioning in Multipath Environments Using DOA-Delay Measurements. IEEE Communications Letters, 3078765(8) : 2559-2563.

Li B.,Zhao K.,Shen X. .2020 .Dilution of Precision in Positioning Systems using Both Angle of Arrival and Time of Arrival Measurements. IEEE Access, 3033281 : 192506-192516.