journal article·2023Open access

An Improved Hybrid Indoor Positioning Algorithm via QPSO and MLP Signal Weighting

Edgar Scavino, Mohd Amiruddin Abd Rahman, Zahid Farid

Computers, Materials & Continua· Volume 74· Issue 1

Abstract

Accurate location or positioning of people and self-driven devices in large indoor environments has become an important necessity The application of increasingly automated self-operating moving transportation units, in large indoor spaces demands a precise knowledge of their positions. Technologies like WiFi and Bluetooth, despite their low-cost and availability, are sensitive to signal noise and fading effects. For these reasons, a hybrid approach, which uses two different signal sources, has proven to be more resilient and accurate for the positioning determination in indoor environments. Hence, this paper proposes an improved hybrid technique to implement a fingerprinting based indoor positioning, using Received Signal Strength information from available Wireless Local Area Network access points, together with the Wireless Sensor Networks technology. Six signals were recorded on a regular grid of anchor points, covering the research space. An optimization was performed by relative signal weighting, to minimize the average positioning error over the research space. The optimization process was conducted using a standard Quantum Particle Swarm Optimization, while the position error estimate for all given sets of weighted signals was performed using a Multilayer Perceptron (MLP) neural network. Compared to our previous research works, the MLP architecture was improved to three hidden layers and its learning parameters were finely tuned. These experimental results led to the 20% reduction of the positioning error when a suitable set of signal weights was calculated in the optimization process. Our final achieved value of 0.725 m of the location incertitude shows a sensible improvement compared to our previous results.
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: Indoor and Outdoor Localization Technologies · Underwater Vehicles and Communication Systems · Energy Efficient Wireless Sensor Networks

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (44)

Show source-provided references
1. Finding indoor position of person using WiFi & smartphone: A survey
2. Seamless outdoors-indoors localization solutions on smartphones: Implementation and challenges10.1145/2871166 ↗
3. A hybrid indoor localization and navigation system with map matching for pedestrians using smartphones10.3390/s151229827 ↗
4. WLAN-based indoor localization using neural networks10.1515/jee-2016-0044 ↗
5. Weighted local access point based on fine matching k-nearest neighbor algorithm for indoor positioning system
6. A survey of indoor localization systems and technologies10.1109/COMST.2019.2911558 ↗
7. Access point selection using particle swarm optimization in indoor positioning systems
8. An efficient indoor WiFi positioning method using virtual location of AP10.3390/ijgi9040261 ↗
9. Performance and accuracy of lightweight and low-cost GPS data loggers according to antenna positions, fix intervals, habitats and animal movements10.1371/journal.pone.0129271 ↗
10. Study on an indoor positioning system using Earth’s magnetic field10.1109/TIM.2019.2905750 ↗
11. Monte Carlo-based indoor RFID positioning with dual-antenna joint rectification10.3390/electronics10131548 ↗
12. A blind calibration method for phase-of-arrival-based localization of passive UHF RFID transponders10.1109/TIM.2018.2834078 ↗
13. A solution of high-precision WLAN positioning based on TDOA and PTP10.1051/matecconf/20166107018 ↗
14. Adaptive indoor positioning model based on WLAN-fingerprinting for dynamic and multi-floor environments10.3390/s17081789 ↗
15. An improved hierarchical WLAN positioning method based on apriori knowledge10.3390/electronics8050475 ↗
16. Three step Bluetooth positioning
17. Iterative positioning algorithm for indoor node based on distance correction in WSNs10.3390/s19224871 ↗
18. Multi-objective WSN deployment using genetic algorithms under cost, coverage, and connectivity constraints10.1007/s11277-017-3974-0 ↗
19. A WSN positioning algorithm based on 3D discrete chaotic mapping
20. RSS-fingerprint dimensionality reduction for multiple service set identifier-based indoor positioning systems10.3390/app9153137 ↗
21. An AOA assisted TOA positioning system
22. A survey of hybrid schemes for location estimation in wireless sensor networks10.1016/j.protcy.2013.04.047 ↗
23. Arai · Handbook of Antenna Technologies · 2016 · 257910.1007/978-981-4560-44-3_106 ↗
24. Performance analysis of WiFi network
25. Hybrid indoor and outdoor location services for new generation mobile terminals10.1007/s00779-013-0644-4 ↗
26. Analysis of range based indoor positioning techniques for personal communication networks10.1007/s11036-015-0646-8 ↗
27. Hybrid indoor localization using WiFi and UWB technologies10.3390/electronics8030334 ↗
28. L. Jiang, “A WLAN fingerprinting based indoor localization technique,” M.S. thesis, Dept. Computer Science, University of Nebraska, NE, 2012.
29. An improved hybrid indoor positioning system based on surface tessellation artificial neural network10.1177/0020294020964242 ↗
30. An INS/WiFi indoor localization system based on the weighted least squares10.3390/s18051458 ↗
31. WiFi/PDR integrated navigation with robustly constrained Kalman filter10.1088/1361-6501/ab87ea ↗
32. An indoor multi-source fusion positioning approach based on PDR/MM/WiFi10.1016/j.aeue.2021.153733 ↗
33. Reliable and cooperative target tracking based on WSN and WiFi in indoor wireless networks10.1109/ACCESS.2018.2830762 ↗
34. A WLAN fingerprinting based indoor localization technique via artificial neural network
35. Z. Farid, “Higher accuracy hybrid wireless indoor localization using machine learning,” Ph.D. dissertation, Universiti Kebangsaan Malaysia, 2016.
36. Hybrid indoor-based WLAN-WSN localization scheme for improving accuracy based on artificial neural network10.1155/2016/6923931 ↗
37. An improved QPSO algorithm based on social learning and Lévy flights10.1080/21642583.2019.1566857 ↗
38. Particle swarm optimization with particles having quantum behaviour
39. QPSO-CD: Quantum-behaved particle swarm optimization algorithm with Cauchy distribution10.1007/s11128-020-02842-y ↗
40. The particle swarm–explosion, stability, and convergence in a multidimensional complex space10.1109/4235.985692 ↗
41. Russell · Artificial Intelligence–A Modern Approach · 2020
42. Adam: A method for stochastic optimization
43. A study of the optimization algorithms in deep learning
44. Hybrid WSN and RFID indoor positioning and tracking system