| Literature DB >> 35009652 |
Darwin Quezada-Gaibor1,2, Joaquín Torres-Sospedra3, Jari Nurmi2, Yevgeni Koucheryavy2, Joaquín Huerta1.
Abstract
Cloud Computing and Cloud Platforms have become an essential resource for businesses, due to their advanced capabilities, performance, and functionalities. Data redundancy, scalability, and security, are among the key features offered by cloud platforms. Location-Based Services (LBS) often exploit cloud platforms to host positioning and localisation systems. This paper introduces a systematic review of current positioning platforms for GNSS-denied scenarios. We have undertaken a comprehensive analysis of each component of the positioning and localisation systems, including techniques, protocols, standards, and cloud services used in the state-of-the-art deployments. Furthermore, this paper identifies the limitations of existing solutions, outlining shortcomings in areas that are rarely subjected to scrutiny in existing reviews of indoor positioning, such as computing paradigms, privacy, and fault tolerance. We then examine contributions in the areas of efficient computation, interoperability, positioning, and localisation. Finally, we provide a brief discussion concerning the challenges for cloud platforms based on GNSS-denied scenarios.Entities:
Keywords: GNSS-denied scenarios; cloud platform; localisation; positioning; systematic review
Year: 2021 PMID: 35009652 PMCID: PMC8747096 DOI: 10.3390/s22010110
Source DB: PubMed Journal: Sensors (Basel) ISSN: 1424-8220 Impact factor: 3.576
Comparison to other reviews and surveys.
| Approach | |||||||||
|---|---|---|---|---|---|---|---|---|---|
| Article | Year | Applications | Technologies | Techniques | Methods | Cloud-Based | Device-Based | Standards | Protocols |
| [ | 2017 | ✗ | ✓ | ✓ | ✓ | ✗ | ✓ | ✗ | ✗ |
| [ | 2018 | ✓ | ✓ | ✓ | ✓ | ✵ | ✓ | ✗ | ✗ |
| [ | 2018 | ✓ | ✓ | ✗ | ✗ | ✗ | ✓ | ✗ | ✗ |
| [ | 2018 | ✗ | ✓ | ✓ | ✗ | ✗ | ✓ | ✗ | ✗ |
| [ | 2019 | ✓ | ✓ | ✓ | ✓ | ✵ | ✓ | ✗ | ✗ |
| [ | 2019 | ✗ | ✓ | ✓ | ✓ | ✗ | ✓ | ✗ | ✗ |
| [ | 2019 | ✓ | ✓ | ✓ | ✓ | ✵ | ✓ | ✗ | ✓ |
| [ | 2019 | ✓ | ✓ | ✓ | ✓ | ✗ | ✓ | ✗ | ✗ |
| [ | 2019 | ✗ | ✗ | ✓ | ✓ | ✗ | ✓ | ✗ | ✗ |
| [ | 2020 | ✓ | ✓ | ✓ | ✓ | ✗ | ✓ | ✗ | ✗ |
| [ | 2020 | ✓ | ✓ | ✓ | ✓ | ✗ | ✓ | ✗ | ✗ |
| [ | 2020 | ✓ | ✓ | ✓ | ✓ | ✗ | ✗ | ✗ | ✗ |
| [ | 2021 | ✓ | ✓ | ✓ | ✓ | ✗ | ✓ | ✗ | ✗ |
| our review | ✓ | ✓ | ✓ | ✓ | ✓ | ✓ | ✓ | ✓ | |
✵ There is no cloud or other computing paradigm analysis, but they are mentioned in the survey or review for their relation with the IoT.
Keywords related to the topic research.
| Keyword Infrastructure | Keywords Environment | Keywords System |
|---|---|---|
| Cloud Computing | Indoor * | Position * |
| Edge Computing | Location | |
| Fog Computing | Localisation | |
| MIST Computing | ||
| Platform |
Wildcard asterisk (*) represents any group of characters.
Figure 1PRISMA Flow Diagram.
Figure 2Number of studies related to Cloud-based indoor positioning per year.
Parameters analysed in the articles obtained from the systematic review (2015–2021).
| Article | Year | Technology | Technique | Algorithm | Indoor | Outdoor | Area | Metric/Error | Protocol(S)/Interfaces | Standard |
|---|---|---|---|---|---|---|---|---|---|---|
| [ | 2015 | RFID | N/A |
|
| N/A | N/A | N/A | N/A | |
| [ | 2015 | Inertial Sensors, Camera | Fusion techniques | Filter-base (low and high-pass filter) |
|
| N/A | N/A | WebSocket, HTTP | N/A |
| [ | 2015 | N/A | Range based, Range free, Fingerprinting | N/A |
|
| N/A | Mean error | REST | ISO/ICE 18305:2016 |
| [ | 2015 | Wi-Fi | Fingerprinting, ToA | LQI, Pompeiu-Hausdorff |
|
| 22.5 m2, 11 m2 and 5 m2 per point | Mean error | HTTP, API | N/A |
| [ | 2016 | Bluetooth | N/A | N/A |
|
| N/A | N/A | HTTP, API | Cloud-native |
| [ | 2016 | N/A | Path planing | Multi access Point (MaP algorithms) |
|
| N/A | N/A | N/A | N/A |
| [ | 2016 | Wi-Fi, RFID | Proximity | N/A |
|
| 32 m × 12 m and 21 m × 20 m | Accuracy 88.1% | N/A | BIM |
| [ | 2016 | Wi-Fi | Fingerprinting | Probabilistic-Fingerprinting (P-FP) |
|
| N/A | N/A | N/A | N/A |
| [ | 2016 | Bluetooth | N/A | N/A |
|
| N/A | N/A | REST API | OGC |
| [ | 2016 | N/A | N/A |
|
| N/A | N/A | REST API | SOA | |
| [ | 2016 | ZigBee | Multilateration | N/A |
|
| N/A | N/A | REST API | N/A |
| [ | 2017 | Wi-Fi | Fingerprinting |
|
| N/A | N/A | HTTPS | N/A | |
| [ | 2017 | Bluetooth | Proximity, Fingerprinting |
|
| N/A | N/A | API | N/A | |
| [ | 2017 | Wi-Fi, Mobile Network | Statistical Approximation, AAL | N/A |
|
| N/A | N/A | LoST | Cloud-native |
| [ | 2017 | Wi-Fi, Inertial Sensors, Bluetooth, Mobile Network | Deep Learning, Signal visualization, Scene Analysis, Triangulation | N/A |
|
| N/A | COEX env. Mean error 4.16 m, Store 3.54 m | N/A | N/A |
| [ | 2017 | Wi-Fi | Probabilistic, Bayesian theory | N/A |
|
| 62.22 m × 10.23 m | Average error from 1 m to 2 m | N/A | N/A |
| [ | 2017 | Bluetooth, Inertial Sensors, Mobile Network, Wi-Fi, Camera | Path planning | N/A |
|
| Indoor 175 m2, Outdoor 15 km, 125 m2 | 1–3 m | API | |
| [ | 2017 | Bluetooth | N/A | N/A |
|
| N/A | N/A | N/A | BIM |
| [ | 2017 | Camera, RFID | ToF | N/A |
|
| N/A | NA | N/A | N/A |
| [ | 2017 | N/A | Probabilistic | Markov |
|
| 12 m × 12 m | N/A | N/A | N/A |
| [ | 2017 | Camera, Inertial Sensors | Image Based, Structure from Motion (SfM) technique, Path planning | N/A |
|
| 150 m2 | 1 m | N/A | Cloud-native |
| [ | 2017 | Wi-Fi, Bluetooth | Fingerprinting, ML, Trilateration | SVM |
|
| N/A | Average distance error 11.48 ft. | N/A | N/A |
| [ | 2017 | N/A | ML | Genetic Algorithm |
|
| N/A | Accuracy > 98% | Spanish Inquisition Protocol (SIP) | N/A |
| [ | 2018 | Bluetooth | Geometric approach, triangulation | N/A |
|
| N/A | N/A | N/A | N/A |
| [ | 2018 | ZigBee, Bluetooth | Proximity, Waypoint-based navigation | N/A |
|
| 3 m | OBEX, BR/EDR | N/A | |
| [ | 2018 | Bluetooth, Wi-Fi | Probabilistic | N/A |
|
| 8 m × 8 m and 44 m × 44 m | Maximum error 5.94% | N/A | N/A |
| [ | 2018 | Wi-Fi | Fuzzy logic, Trilateration, Fingerprinting | Genetic algorithms |
|
| N/A | Mean error ≈ 2.11 m ± 0.6 m | UDP/IP and TCP/IP | N/A |
| [ | 2018 | Bluetooth | Proximity | N/A |
|
| N/A | N/A | HTTP | SOA |
| [ | 2018 | Wi-Fi, Bluetooth, RFID, Cellular | Fingerprint, Proximity | N/A |
|
| N/A | Mean error 4.62 m ± 0.31 m | HTTP/OpenFlow | N/A |
| [ | 2018 | Bluetooth, Inertial Sensors | ML, image processing | Brute-Force Marching and ORB descriptors |
|
| N/A | N/A | HTTP, API | N/A |
| [ | 2018 | Bluetooth | ML |
|
| 64 m2 | 1 m | Web Service | Cloud-native | |
| [ | 2018 | N/A | N/A | N/A |
|
| N/A | N/A | N/A | N/A |
| [ | 2018 | N/A | N/A | Hidden Markov Model |
|
| N/A | N/A | N/A | N/A |
| [ | 2018 | Camera, Ultrasound | inertial Sensors | N/A |
|
| Accuracy > 97% | N/A | N/A | |
| [ | 2019 | Wi-Fi | ML | Support Vector Regression |
|
| In a mall, 2500 m2, and 562,000 m2 | N/A | RestFUL web service API | N/A |
| [ | 2019 | Wi-Fi, Bluetooth, ZigBee | N/A | RACIL algorithm |
|
| Exp. 100 m2, Real 2 m × 40 m | Simulated 0.2 m to 1.1 m, Real 0.4 m to 1.6 m | N/A | N/A |
| [ | 2019 | Wi-Fi | ML, Fingerprinting | Multi-Objective Evolutionary Algorithm, W |
|
| N/A | Average error 1 m | N/A | N/A |
| [ | 2019 | Wi-Fi, Bluetooth, | Proximity | N/A |
|
| N/A | N/A | TLS | N/A |
| [ | 2019 | Bluetooth, Wi-Fi | ML | LSTM |
|
| 68 m × 16 m, 34 m × 16 m, 26.5 m × 16 m, 19 m × 16 m | N/A | MQTT | N/A |
| [ | 2019 | Bluetooth, Wi-Fi, Inertial Sensors | Fingerprinting, PDR, Map Matching | Particle Filter |
|
| N/A | Mean error 2.34 m | N/A | N/A |
| [ | 2019 | Wi-Fi | ML | ELM-based |
|
| 12 m × 6 m, 8.7 m × 55 m | 15 m | N/A | N/A |
| [ | 2019 | Bluetooth | Proximity | N/A |
|
| N/A | N/A | MQTT, Mosquito | N/A |
| [ | 2019 | Wi-Fi | Probabilistic | Motley Keenan |
|
| N/A | N/A | OpenFlow | N/A |
| [ | 2019 | Wi-Fi, Inertial Sensors, Geomagnetic | Deterministic |
|
| N/A |
| N/A | N/A | |
| [ | 2019 | Light, Inertial Sensors | N/A | Peak Intensity detection, IIR, Filter, DTW |
|
| 1000 m2, 20,000 m2, 800 m2 | Accuracy 98% | N/A | N/A |
| [ | 2019 | Wi-Fi | Neural Networks, Image Based | Genetic Algorithm |
|
| ≈ 4 km | 1 m to 5 m | MQTT | N/A |
| [ | 2019 | Bluetooth | ML, Probabilistic, Winsorization technique | Trimmed mean |
|
| 10 m × 4 m, 20 m × 2 m | 1 m | MQTT, HTTP | WGS84 |
| [ | 2019 | Wi-Fi | Triangulation | N/A |
|
| 120 m × 120 m | < 5.09 m | N/A | N/A |
| [ | 2019 | UWB,Inertial Sensors,Wi-Fi | ML, Markov | N/A |
|
| 39 m × 18 m | Accuracy 90% | WebSocket, HTTP | N/A |
| [ | 2019 | Wi-Fi, Inertial Sensors | Proximity | Nearest-checkpoint identification |
|
| N/A | N/A | HTTPS, REST API | SOA |
| [ | 2019 | Wi-Fi | Experience-based | Heuristic algorithm, GBOMD, EBOP |
|
| N/A | N/A | N/A | N/A |
| [ | 2019 | Wi-Fi | Fingerprinting |
|
| N/A | N/A | REST API | N/A | |
| [ | 2019 | Wi-Fi, Inertial Sensors | N/A | Light-Weight Magnetic-Based Door Event Detection method |
|
| N/A | Detection accuracy 90% | N/A | N/A |
| [ | 2019 | Wi-Fi | Fingerprinting | W |
|
| 42 m × 12 m | Average error 3.8 m | MQTT, HTTP | N/A |
| [ | 2019 | Bluetooth | N/A | Bounding Box Algorithm |
|
| 36 m × 36 m | Average error 1.55 m | N/A | N/A |
| [ | 2020 | Bluetooth | Proximity | N/A |
|
| 42.5 m2 | Mean accuracy 97.7% | API, HTTP | N/A |
| [ | 2020 | Bluetooth | N/A | N/A |
|
| N/A | N/A | HTTP, Rest | N/A |
| [ | 2020 | Bluetooth | Proximity | N/A |
|
| N/A | ≈2.6 m | MQTT | Cloud-native |
| [ | 2020 | Audible Sound | ML |
|
| - | Accuracy 71% | MQTT | N/A | |
| [ | 2020 | Bluetooth | ML, Trilateration | N/A |
|
| 12 m × 16 m | RMSE 0.86 m | MQTT | N/A |
| [ | 2020 | Wi-Fi | Markov model | N/A |
|
| N/A | N/A | N/A | N/A |
| [ | 2020 | Camera | AR technique | N/A |
|
| N/A | N/A | API | N/A |
| [ | 2020 | Camera, Ultrasound | Fuzzy logic, image processing | N/A |
|
| N/A | N/A | N/A | N/A |
| [ | 2020 | ZigBee | N/A | Oriented FAST and Rotate BRIEF (ORB) algorithm |
|
| N/A | N/A | N/A | N/A |
| [ | 2020 | UWB | ML, image processing | Brute-Force Marching and ORB descriptors |
|
| 10 m × 10 m × 3.3 m | N/A | N/A | N/A |
| [ | 2020 | Camera | Visual-SLAM | N/A |
|
| N/A | Mean error ≈ 20 cm | N/A | N/A |
| [ | 2020 | Bluetooth | ML, Proximity, Trilateration, | LSTM, RNN |
|
| N/A | N/A | N/A | N/A |
| [ | 2020 | Bluetooth | ML | N/A |
|
| 2.50 m × 3.29 m, 2.50 m × 1.00 m, 2.34 m × 2.21 m, 5.60 m × 7.80 m, 1.60 m × 5.60 m | Average error 35.23 cm ± 11.86 cm | MQTT | N/A |
| [ | 2020 | Wi-Fi, Bluetooth, Mobile Network | N/A |
|
| 1.48 km2 | N/A | WebSocket, XMPP | N/A | |
| [ | 2020 | Wi-Fi, Inertial Sensors, Bluetooth, UWB | ML | N/A |
|
| N/A | N/A | SSL, RestFUL API | MSA |
| [ | 2020 | Wi-Fi | ML, Fingerprinting | Manifold Alignment algorithm |
|
| 68.9 ft × 52.5 ft | N/A | N/A | N/A |
| [ | 2020 | N/A | ML, Fingerprinting |
|
| N/A | N/A | N/A | N/A | |
| [ | 2020 | Camera | ML | DNN |
|
| 42 m × 37 m, 17 m × 13 m, 8 m × 5 m | 60 cm | HTTP | N/A |
| [ | 2020 | Wi-Fi | multidimensional spatial similarity (MDSS), | N/A |
|
| 10 m × 10 m | Positioning error from 0.037 to 0.269 m | N/A | N/A |
| [ | 2020 | Mobile Network | eMBB, mMTC, URLLC | N/A |
|
| N/A | N/A | N/A | Cloud-native |
| [ | 2021 | Bluetooth | ML | ANN-SVM, KWNN |
|
| N/A | Accuracy > 91% | N/A | N/A |
| [ | 2021 | Wi-Fi | Fingerprinting | kNN, RLAEW |
|
| N/A | Mean error 2.67 m | N/A | N/A |
| [ | 2021 | Wi-Fi | Fingerprinting | Reputation Mechanism |
|
| N/A | N/A | N/A | N/A |
| [ | 2021 | Wi-Fi | Fingerprinting | Dynamic Routing Algorithm of CapsNet |
|
| N/A | Average localization error 7.93 m | N/A | N/A |
| [ | 2021 | Light | N/A | Visible Light Positioning algorithm |
|
| 3.3 m × 3.15 m | Positioning error from 3 to 6 m | HTTP | N/A |
| [ | 2021 | Wi-Fi | N/A | classical multidimensional scaling (CMDS) |
|
| 2400 m2 | 80 percentil 3 m | N/A | N/A |
| [ | 2021 | Inertial Sensors | Pattern matching technique | Dijkstra’s algorithm |
|
| N/A | mean error 7.39 m | HTTP, API | N/A |
| [ | 2021 | Bluetooth | N/A | Levenber-Marquardt algorithm |
|
| 5 m × 5 m approx. | Mean error < 1.7m | N/A | N/A |
Figure 3Current Cloud-based IPS/ILS architectures: (a) Cloud Computing (CC), (b) Mobile Cloud Computing (MCC), (c) Fog Computing (FC), (d) Edge Computing (EC), (e) Multi-access Edge Computing (MEC), (f) Mobile-Fog-Cloud, (g) Mobile-Mist-Fog, (h) Mobile-Edge-Cloud, (i) Mobile-MEC-Cloud.
Features of the Indoor Positioning technologies.
| Group | Technology/Feature | Max. Range | Accuracy * | Power Cons. |
|---|---|---|---|---|
| Cellular [ | 500 m–80 km | <50 m [ | Moderate-low | |
| Wi-Fi [ | < 100 m | average > 1 m [ | Moderate | |
| Bluetooth [ | v2.1–4.0 → 100 m, v5.0 → 400 m | average > 1.5 m [ | Low | |
| RF | UWB [ | 10–20 m | median < 50 cm [ | Low |
| Zigbee [ | 100 m | median < 5 m [ | Low | |
| RFID | 200 m | median < 3 m [ | Low | |
| Optical | Light | - | - | Low |
| Vision | Camera | - | average ≈ 20 cm [ | High |
| Sound | Ultrasound [ | <20 m | median < 10 cm [ | Low |
| Audible Sound | - | - | Low | |
| Inertial sensors | Gyroscope, accelerometer, etc. | - | <5 m [ | Low |
| Magnetic Field | - | - | median < 5 m [ | Low |
* Accuracy reported in the analysed studies and surveys. This error can vary in function of the techniques and algorithm used by the authors. Depends on the standard (2G, 3G, 4G, 5G), it depends on the variant IEEE 802.11a, IEEE 802.11b, IEEE 802.11g, etc., increases as a function of the distance walked.
Figure 4Use of computing paradigms per year.
Figure 5Computing paradigms and studies analysed main goals.
Figure 6Network protocols, standards and adaptability to new environments.
Figure 7Indoor positioning technologies used in current studies.