RSSI-Based Indoor Localization With the Internet of Things
TL;DR: Four wireless technologies for indoor localization: Wi-Fi (IEEE 802.11n-2009 at the 2.4 GHz band), Bluetooth low energy, Zigbee, and long-range wide-area network are compared in terms of localization accuracy and power consumption when IoT devices are used.
Abstract: In the era of smart cities, there are a plethora of applications where the localization of indoor environments is important, from monitoring and tracking in smart buildings to proximity marketing and advertising in shopping malls. The success of these applications is based on the development of a cost-efficient and robust real-time system capable of accurately localizing objects. In most outdoor localization systems, global positioning system (GPS) is used due to its ease of implementation and accuracy up to five meters. However, due to the limited space that comes with performing localization of indoor environments and the large number of obstacles found indoors, GPS is not a suitable option. Hence, accurately and efficiently locating objects is a major challenge in indoor environments. Recent advancements in the Internet of Things (IoT) along with novel wireless technologies can alleviate the problem. Small-size and cost-efficient IoT devices which use wireless protocols can provide an attractive solution. In this paper, we compare four wireless technologies for indoor localization: Wi-Fi (IEEE 802.11n-2009 at the 2.4 GHz band), Bluetooth low energy, Zigbee, and long-range wide-area network. These technologies are compared in terms of localization accuracy and power consumption when IoT devices are used. The received signal strength indicator (RSSI) values from each modality were used and trilateration was performed for localization. The RSSI data set is available online. The experimental results can be used as an indicator in the selection of a wireless technology for an indoor localization system following application requirements.
Citations
More filters
01 Oct 2019
TL;DR: This work proposes a novel Event-Triggered IMU monitoring/communication strategy for indoor localization in IoT applications and is the first work to develop ET methodologies within this context where communication only occurs when specific events are identified via a local triggering mechanism implemented at the sensor level.
Abstract: Communication of high-frequency and equidistantly sampled Inertial Measurement Unit (IMU) measurements is impractical as it drains power of the handhold device and even may result in crashing the phone’s operating system. In this regard, the paper proposes a novel Event-Triggered (ET) IMU monitoring/communication strategy for indoor localization in IoT applications. This is, to the best of our knowledge, the first work to develop ET methodologies within this context where communication only occurs when specific events are identified via a local triggering mechanism implemented at the sensor level. Different experimental scenarios are implemented illustrating effectiveness of the proposed ET-based IMU communication.
2 citations
Cites methods from "RSSI-Based Indoor Localization With..."
...Indoor localization via BLE sensors is mainly performed based on Received Signal Strength Indicator (RSSI) [12]–[14], however, developed algorithms lack accuracy due to significant fluctuations observed in RSSI values....
[...]
TL;DR: LocFiND (Localization using Fingerprinting and Novelty Detection), a LocFiND-based solution that uses prediction probability and novelty detection to evaluate the confidence of the estimated positions and mitigate inaccuracies caused by RSS in the localization phase is proposed.
Abstract: : Indoor localization systems are used to locate mobile devices inside buildings where traditional solutions, such as the Global Navigation Satellite Systems (GNSS), do not work well due to the lack of direct visibility to the satellites. Fingerprinting is one of the most known solutions for indoor localization. It is based on the Received Signal Strength (RSS) of packets transmitted among mobile devices and anchor nodes. However, RSS values are known to be unstable and noisy due to obstacles and the dynamicity of the scenarios, causing inaccuracies in the position estimations. This instability and noise often cause the system to indicate a location that it is not quite sure is correct, although it is the most likely based on the calculations. This property of RSS can cause algorithms to return a localization with a low confidence level. If we could choose more reliable results, we would have an overall result with better quality. Thus, in our solution, we created a checking phase of the confidence level of the localization result. For this, we use the prediction probability provided by KNN and the novelty detection to discard classifications that are not very reliable and often wrong. In this work, we propose LocFiND (Localization using Fingerprinting and Novelty Detection), a fingerprint-based solution that uses prediction probability and novelty detection to evaluate the confidence of the estimated positions and mitigate inaccuracies caused by RSS in the localization phase. We implemented our solution in a real-world, large-scale school area using Bluetooth-based devices. Our performance evaluation shows considerable improvement in the localization accuracy and stability while discarding only a few, low confidence estimations.
2 citations
TL;DR: In this article , an indoor positioning shift correction architecture was developed with an improved adaptive Kalman filter (IAKF) algorithm for the people interference condition, which improved the drift error by 60% and 74.15% in environments with and without surrounding crowds.
Abstract: In this study, an indoor positioning shift correction architecture was developed with an improved adaptive Kalman filter (IAKF) algorithm for the people interference condition. Indoor positioning systems (IPSs) use ultra-wideband (UWB) communication technology. Triangulation positioning algorithms are generally employed for determining the position of a target. However, environmental communication factors and different network topologies produce localization drift errors in IPSs. Therefore, the drift error of real-time positioning points under various environmental factors and the correction of the localization drift error are discussed. For localization drift error, four algorithms were simulated and analyzed: movement average (MA), least square (LS), Kalman filter (KF), and IAKF. Finally, the IAKF algorithm was implemented and verified on the UWB indoor positioning system. The measurement results showed that the drift errors improved by 60% and 74.15% in environments with and without surrounding crowds, respectively. Thus, the coordinates of real-time positioning points are closer to those of actual targets.
2 citations
TL;DR: The results of this study indicate that, in general, the large-scale floating-intercept (FI) model gives a satisfactory performance in fitting the path loss both in the center and wall side links.
Abstract: The millimeter-wave (mmWave) frequency is considered a viable radio wave band for fifth-generation (5G) mobile networks, owing to its ability to access a vast spectrum of resources. However, mmWave suffers from undesirable characteristics such as increased attenuation during transmission. Therefore, a well-fitted path loss model to a specific environment can help manage optimal power delivery in the receiver and optimal transmitter power in the transmitter in the mmWave band. This study investigates large-scale path loss models in a university hall environment with a real-measured path loss dataset using directional horn antennas in co-polarization (H–H) and tracking antenna systems (TAS) in line-of-sight (LOS) circumstances between the transmitter and receptor at mmWave and centimeter-level bands. Although the centimeter-level band is used in certain industrialized nations, path loss characteristics in a university hall environment have not been well-examined. Consequently, this study aims to bridge this research gap. The results of this study indicate that, in general, the large-scale floating-intercept (FI) model gives a satisfactory performance in fitting the path loss both in the center and wall side links.
2 citations
10 Mar 2021
TL;DR: In this paper, the authors explored the feasibility of using Deep Deterministic Policy Gradient to learn the path loss exponent of a small limited indoor space based on the RSSI information transmitted between three wireless beacons.
Abstract: Low-cost wireless devices often rely on the log-distance path loss model for determining the distance between two devices based on radio signal strength. The log-distance path loss model relies on a properly determined path-loss exponent to produce accurate results; however, this variable can be difficult to obtain or estimate accurately, especially indoors. While many statistical models and methods can be utilized to estimate the path-loss exponent, it is often determined experimentally, which is both impractical and error-prone. This work explores the feasibility of a novel application of Deep Deterministic Policy Gradient to learn the path-loss exponent of a small limited indoor space based on the RSSI information transmitting between three wireless beacons. This will be accomplished with no prior knowledge of the structural complexities of the indoor building.
2 citations
References
More filters
TL;DR: This paper will present and discuss the technical solutions and best-practice guidelines adopted in the Padova Smart City project, a proof-of-concept deployment of an IoT island in the city of Padova, Italy, performed in collaboration with the city municipality.
Abstract: The Internet of Things (IoT) shall be able to incorporate transparently and seamlessly a large number of different and heterogeneous end systems, while providing open access to selected subsets of data for the development of a plethora of digital services. Building a general architecture for the IoT is hence a very complex task, mainly because of the extremely large variety of devices, link layer technologies, and services that may be involved in such a system. In this paper, we focus specifically to an urban IoT system that, while still being quite a broad category, are characterized by their specific application domain. Urban IoTs, in fact, are designed to support the Smart City vision, which aims at exploiting the most advanced communication technologies to support added-value services for the administration of the city and for the citizens. This paper hence provides a comprehensive survey of the enabling technologies, protocols, and architecture for an urban IoT. Furthermore, the paper will present and discuss the technical solutions and best-practice guidelines adopted in the Padova Smart City project, a proof-of-concept deployment of an IoT island in the city of Padova, Italy, performed in collaboration with the city municipality.
4,335 citations
"RSSI-Based Indoor Localization With..." refers background in this paper
...These devices are capable of communicating with the IoT to allow for smart buildings to poses a greater amount of control that could never have been achieved before [1], [2]....
[...]
01 Nov 2007
TL;DR: Comprehensive performance comparisons including accuracy, precision, complexity, scalability, robustness, and cost are presented.
Abstract: Wireless indoor positioning systems have become very popular in recent years. These systems have been successfully used in many applications such as asset tracking and inventory management. This paper provides an overview of the existing wireless indoor positioning solutions and attempts to classify different techniques and systems. Three typical location estimation schemes of triangulation, scene analysis, and proximity are analyzed. We also discuss location fingerprinting in detail since it is used in most current system or solutions. We then examine a set of properties by which location systems are evaluated, and apply this evaluation method to survey a number of existing systems. Comprehensive performance comparisons including accuracy, precision, complexity, scalability, robustness, and cost are presented.
4,123 citations
"RSSI-Based Indoor Localization With..." refers background or methods in this paper
...AoA systems use an array of antennae to determine the angle, from which the signal propagated [8], [19], [20]....
[...]
...The most common technologies are: WiFi, Bluetooth, Radio Frequency Identification (RFID), Ultra-Wide Band (UWB) and cellular [8]....
[...]
...So far, a standard model for indoor localization has not been developed due to obstacles, floor layouts, and reflections of signals that can occur [8]....
[...]
...other methods need to be used in order to determine a device’s location [8]–[10]....
[...]
...For instance, there are many more obstacles indoors, including furniture, walls, and people, which can reflect the signals produced, increasing multipath effects [7], [8], [15]....
[...]
TL;DR: The authors introduce a hierarchy of architectures with increasing levels of real-world awareness and interactivity for smart objects, describing activity-, policy-, and process-aware smart objects and demonstrating how the respective architectural abstractions support increasingly complex application.
Abstract: The combination of the Internet and emerging technologies such as nearfield communications, real-time localization, and embedded sensors lets us transform everyday objects into smart objects that can understand and react to their environment. Such objects are building blocks for the Internet of Things and enable novel computing applications. As a step toward design and architectural principles for smart objects, the authors introduce a hierarchy of architectures with increasing levels of real-world awareness and interactivity. In particular, they describe activity-, policy-, and process-aware smart objects and demonstrate how the respective architectural abstractions support increasingly complex application.
1,459 citations
"RSSI-Based Indoor Localization With..." refers background in this paper
...These devices are capable of communicating with the IoT to allow for smart buildings to poses a greater amount of control that could never have been achieved before [1], [2]....
[...]
TL;DR: This paper aims to provide a detailed survey of different indoor localization techniques, such as angle of arrival (AoA), time of flight (ToF), return time ofFlight (RTOF), and received signal strength (RSS) based on technologies that have been proposed in the literature.
Abstract: Indoor localization has recently witnessed an increase in interest, due to the potential wide range of services it can provide by leveraging Internet of Things (IoT), and ubiquitous connectivity. Different techniques, wireless technologies and mechanisms have been proposed in the literature to provide indoor localization services in order to improve the services provided to the users. However, there is a lack of an up-to-date survey paper that incorporates some of the recently proposed accurate and reliable localization systems. In this paper, we aim to provide a detailed survey of different indoor localization techniques, such as angle of arrival (AoA), time of flight (ToF), return time of flight (RTOF), and received signal strength (RSS); based on technologies, such as WiFi, radio frequency identification device (RFID), ultra wideband (UWB), Bluetooth, and systems that have been proposed in the literature. This paper primarily discusses localization and positioning of human users and their devices. We highlight the strengths of the existing systems proposed in the literature. In contrast with the existing surveys, we also evaluate different systems from the perspective of energy efficiency, availability, cost, reception range, latency, scalability, and tracking accuracy. Rather than comparing the technologies or techniques, we compare the localization systems and summarize their working principle. We also discuss remaining challenges to accurate indoor localization.
1,447 citations
"RSSI-Based Indoor Localization With..." refers background in this paper
...to ToA in that it requires devices to have synchronized clocks, but it uses the signal propagation time to multiple receivers to find the absolute signal propagation time [20]....
[...]
...AoA systems use an array of antennae to determine the angle, from which the signal propagated [8], [19], [20]....
[...]
...Through the use of synchronized clocks, the signal propagation time between the transmitter and receiver can be determined [19], [20]....
[...]
TL;DR: This work provides a detailed study of BLE fingerprinting using 19 beacons distributed around a ~600 m2 testbed to position a consumer device, and investigates the choice of key parameters in a BLE positioning system, including beacon density, transmit power, and transmit frequency.
Abstract: The complexity of indoor radio propagation has resulted in location-awareness being derived from empirical fingerprinting techniques, where positioning is performed via a previously-constructed radio map, usually of WiFi signals. The recent introduction of the Bluetooth Low Energy (BLE) radio protocol provides new opportunities for indoor location. It supports portable battery-powered beacons that can be easily distributed at low cost, giving it distinct advantages over WiFi. However, its differing use of the radio band brings new challenges too. In this work, we provide a detailed study of BLE fingerprinting using 19 beacons distributed around a $\sim\! 600\ \mbox{m}^2$ testbed to position a consumer device. We demonstrate the high susceptibility of BLE to fast fading, show how to mitigate this, and quantify the true power cost of continuous BLE scanning. We further investigate the choice of key parameters in a BLE positioning system, including beacon density, transmit power, and transmit frequency. We also provide quantitative comparison with WiFi fingerprinting. Our results show advantages to the use of BLE beacons for positioning. For one-shot (push-to-fix) positioning we achieve $30\ \mbox{m}^2$ ), compared to $100\ \mbox{m}^2$ ) and < 8.5 m for an established WiFi network in the same area.
736 citations
"RSSI-Based Indoor Localization With..." refers background in this paper
...With the recent emergence of BLE and beacons, it has becomemore feasible to place inexpensive beacons around an environment than it is to rearrange existing hardware and use that for localization [17], [18]....
[...]