UPM Institutional Repository

Enhancing indoor positioning accuracy with WLAN and WSN: a QPSO hybrid algorithm with Surface tessellation


Citation

Scavino, Edgar and Abd Rahman, Mohd Amiruddin and Farid, Zahid and Ahmad, Sadique and Asim, Muhammad (2024) Enhancing indoor positioning accuracy with WLAN and WSN: a QPSO hybrid algorithm with Surface tessellation. Algorithms, 17 (8). art. no. 326. pp. 1-15. ISSN 1999-4893; eISSN: 1999-4893 (Submitted)

Abstract

In large indoor environments, accurate positioning and tracking of people and autonomous equipment have become essential requirements. The application of increasingly automated moving transportation units in large indoor spaces demands a precise knowledge of their positions, for both efficiency and safety reasons. Moreover, satellite-based Global Positioning System (GPS) signals are likely to be unusable in deep indoor spaces, and technologies like WiFi and Bluetooth are susceptible to signal noise and fading effects. For these reasons, a hybrid approach that employs at least two different signal typologies proved to be more effective, resilient, robust, and accurate in determining localization in indoor environments. This paper proposes an improved hybrid technique that implements fingerprinting-based indoor positioning using Received Signal Strength (RSS) information from available Wireless Local Area Network (WLAN) access points and Wireless Sensor Network (WSN) technology. Six signals were recorded on a regular grid of anchor points covering the research surface. For optimization purposes, appropriate raw signal weighing was applied in accordance with previous research on the same data. The novel approach in this work consisted of performing a virtual tessellation of the considered indoor surface with a regular set of tiles encompassing the whole area. The optimization process was focused on varying the size of the tiles as well as their relative position concerning the signal acquisition grid, with the goal of minimizing the average distance error based on tile identification accuracy. The optimization process was conducted using a standard Quantum Particle Swarm Optimization (QPSO), while the position error estimate for each tile configuration was performed using a 3-layer Multilayer Perceptron (MLP) neural network. These experimental results showed a 16% reduction in the positioning error when a suitable tile configuration was calculated in the optimization process. Our final achieved value of 0.611 m of location incertitude shows a sensible improvement compared to our previous results.


Download File

[img] Text
114670.pdf - Published Version
Available under License Creative Commons Attribution.

Download (2MB)
Official URL or Download Paper: https://www.mdpi.com/1999-4893/17/8/326

Additional Metadata

Item Type: Article
Divisions: Faculty of Science
DOI Number: https://doi.org/10.3390/a17080326
Publisher: Multidisciplinary Digital Publishing Institute (MDPI)
Keywords: Fingerprinting; Indoor localization; Multilayer perceptron; Quantum particle swarm optimization; Surface tessellation; Wifi; Wireless sensor network
Depositing User: Ms. Che Wa Zakaria
Date Deposited: 22 Jan 2025 08:10
Last Modified: 22 Jan 2025 08:10
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.3390/a17080326
URI: http://psasir.upm.edu.my/id/eprint/114670
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item