Enhancing Indoor Positioning Accuracy with WLAN and WSN: A QPSO Hybrid Algorithm with Surface Tessellation

• Published in: Algorithms 2024-08, Vol.17 (8), p.326
• Main Authors: Scavino, Edgar, Abd Rahman, Mohd Amiruddin, Farid, Zahid, Ahmad, Sadique, Asim, Muhammad
• Format: Article
• Language: English
• Subjects: Accuracy; Algorithms; Bluetooth; Communication; Configuration management; Datasets; Error reduction; Fingerprinting; Indoor environments; indoor localization; Local area networks; Localization; Location-based systems; Mathematical optimization; multilayer perceptron; Multilayer perceptrons; Neural networks; Optimization techniques; Particle swarm optimization; Position errors; quantum particle swarm optimization; Radio frequency identification; Satellite navigation systems; Sensors; Signal processing; Signal strength; Smartphones; Tessellation; Tiles; Tracking devices; WiFi; Wireless local area networks (Computer networks); wireless sensor network; Wireless sensor networks
• ISSN: 1999-4893; 1999-4893
• DOI: 10.3390/a17080326

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.