Location Fingerprinting With Bluetooth Low Energy Beacons
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.
Citations
More filters
TL;DR: In this article , a review and analysis of existing social distancing studies that focus on employing different kinds of technologies to fight the Coronavirus disease (COVID-19) pandemic is presented.
Abstract: This research aims to provide a comprehensive background on social distancing as well as effective technologies that can be used to facilitate the social distancing practice. Scenarios of enabling wireless and emerging technologies are presented, which are especially effective in monitoring and keeping distance amongst people. In addition, detailed taxonomy is proposed summarizing the essential elements such as implementation type, scenarios, and technology being used. This research reviews and analyzes existing social distancing studies that focus on employing different kinds of technologies to fight the Coronavirus disease (COVID-19) pandemic. This study main goal is to identify and discuss the issues, challenges, weaknesses and limitations found in the existing models and/or systems to provide a clear understanding of the area. Articles were systematically collected and filtered based on certain criteria and within ten years span. The findings of this study will support future researchers and developers to solve specific issues and challenges, fill research gaps, and improve social distancing systems to fight pandemics similar to COVID-19.
12 citations
Posted Content•
21 Dec 2020TL;DR: A comprehensive survey of ML-based localization solutions that use RF signals is provided in this paper, where the authors provide a concise review of the main ML and wireless propagation concepts, which shall help the researchers in either field navigate through the surveyed solutions.
Abstract: The last few decades have witnessed a growing interest in location-based services. Using localization systems based on Radio Frequency (RF) signals has proven its efficacy for both indoor and outdoor applications. However, challenges remain with respect to both complexity and accuracy of such systems. Machine Learning (ML) is one of the most promising methods for mitigating these problems, as ML (especially deep learning) offers powerful practical data-driven tools that can be integrated into localization systems. In this paper, we provide a comprehensive survey of ML-based localization solutions that use RF signals. The survey spans different aspects, ranging from the system architectures, to the input features, the ML methods, and the datasets.
A main point of the paper is the interaction between the domain knowledge arising from the physics of localization systems, and the various ML approaches. Besides the ML methods, the utilized input features play a major role in shaping the localization solution; we present a detailed discussion of the different features and what could influence them, be it the underlying wireless technology or standards or the preprocessing techniques. A detailed discussion is dedicated to the different ML methods that have been applied to localization problems, discussing the underlying problem and the solution structure. Furthermore, we summarize the different ways the datasets were acquired, and then list the publicly available ones. Overall, the survey categorizes and partly summarizes insights from almost 400 papers in this field.
This survey is self-contained, as we provide a concise review of the main ML and wireless propagation concepts, which shall help the researchers in either field navigate through the surveyed solutions, and suggested open problems.
12 citations
TL;DR: This work developed a semi-automatic data collection support system in a BLE fingerprinting-based IPS to streamline and shorten the data collection process and carry out impact studies by protocol and channel on the static positioning accuracy related to configuration parameters of the beacons, such as transmission power and the advertising interval, and their number and geometric distribution.
Abstract: Indoor positioning systems (IPS) are used to locate people or objects in environments where the global positioning system (GPS) fails. The commitment to make bluetooth low energy (BLE) technology the leader in IPS and their applications is clear: Since 2009, the Bluetooth Special Interest Group (SIG) has released several improved versions. BLE offers many advantages for IPS, e.g., their emitters or beacons are easily deployable, have low power consumption, give a high positioning accuracy and can provide advanced services to users. Fingerprinting is a popular indoor positioning algorithm that is based on the received signal strength (RSS); however, its main drawbacks are that data collection is a time-consuming and labor-intensive process and its main challenge is that positioning accuracy is affected by various factors. The purpose of this work was to develop a semi-automatic data collection support system in a BLE fingerprinting-based IPS to: (1) Streamline and shorten the data collection process, (2) carry out impact studies by protocol and channel on the static positioning accuracy related to configuration parameters of the beacons, such as transmission power (Tx) and the advertising interval (A), and their number and geometric distribution. With two types of systems-on-chip (SoCs) integrated in Bluetooth 5 beacons and in two different environments, our results showed that on average in the three BLE advertising channels, the configuration of the highest Tx (+4 dBm) in the beacons produced the best accuracy results. However, the lowest Tx (−20 dBm) did not worsen them excessively (only 11.8%). In addition, in both scenarios, when lowering the density of beacons by around 42.7%–50%, the error increase was only around 8%–9.2%.
12 citations
Cites background from "Location Fingerprinting With Blueto..."
...The use of BLE technology applied to indoor positioning (IP) has many advantages: The beacons or emitters are portable, battery-powered, small, lightweight, have low energy consumption, give a high positioning accuracy and are easily deployable at low cost [11,12]....
[...]
...Of these three modes, perhaps the most used for positioning purposes is the first: Messages sent by the beacons in AdvM hop between a fixed sequence of three narrow channels, namely advertising channels or primary advertising channels 37, 38 and 39, to gain redundancy in order to reduce interference with other wireless technologies, especially with Wi-Fi channels 1, 6 and 11, commonly used in many environments [11,15]....
[...]
TL;DR: A guidance and information service for a University library based on Wi-Fi signals using fingerprinting as chosen localization method is under development at TU Wien as discussed by the authors. But it is only on the few meter level due to the small number of APs of the University own Wi-FI network deployed in the library.
Abstract: A guidance and information service for a University library based on Wi-Fi signals using fingerprinting as chosen localization method is under development at TU Wien. After a thorough survey of suitable location technologies for the application it was decided to employ mainly Wi-Fi for localization. For that purpose, the availability, performance, and usability of Wi-Fi in selected areas of the library are analyzed in a first step. These tasks include the measurement of Wi-Fi received signal strengths (RSS) of the visible access points (APs) in different areas. The measurements were carried out in different modes, such as static, kinematic and in stop-and-go mode, with six different smartphones. A dependence on the positioning and tracking modes is seen in the tests. Kinematic measurements pose much greater challenges and depend significantly on the duration of a single Wi-Fi scan. For the smartphones, the scan durations differed in the range of 2.4 to 4.1 s resulting in different accuracies for kinematic positioning, as fewer measurements along the trajectories are available for a device with longer scan duration. The investigations indicated also that the achievable localization performance is only on the few meter level due to the small number of APs of the University own Wi-Fi network deployed in the library. A promising solution for performance improvement is the foreseen usage of low-cost Raspberry Pi units serving as Wi-Fi transmitter and receiver.
12 citations
TL;DR: A reasoned analysis of the data preprocessing and classification techniques proposed in the literature on Bluetooth-based remote passive human sensing is provided, supported by a comparison of the reported accuracy results.
Abstract: Passive human sensing approaches based on the analysis of the radio signals emitted by the most common wireless communication technologies have been steadily gaining momentum during the last decade. In this context, the Bluetooth technology, despite its widespread adoption in mobile and IoT applications, so far has not received all the attention it deserves. However, the introduction of the Bluetooth direction finding feature and the application of Artificial Intelligence techniques to the processing and analysis of the wireless signal for passive human sensing pave the way for novel Bluetooth-based passive human sensing applications, which will leverage Bluetooth Low Energy features, such as low power consumption, noise resilience, wide diffusion, and relatively low deployment cost. This paper provides a reasoned analysis of the data preprocessing and classification techniques proposed in the literature on Bluetooth-based remote passive human sensing, which is supported by a comparison of the reported accuracy results. Building on such results, the paper also identifies and discusses the multiple factors and operating conditions that explain the different accuracy values achieved by the considered techniques, and it draws the main research directions for the near future.
12 citations
References
More filters
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
"Location Fingerprinting With Blueto..." refers background in this paper
...Indoor positioning is a mature research field, with many proposed technologies and techniques—comprehensive overviews can be found in [2], [18], [19]....
[...]
06 Jun 2005
TL;DR: The Horus system identifies different causes for the wireless channel variations and addresses them and uses location-clustering techniques to reduce the computational requirements of the algorithm and the lightweight Horus algorithm helps in supporting a larger number of users by running the algorithm at the clients.
Abstract: We present the design and implementation of the Horus WLAN location determination system. The design of the Horus system aims at satisfying two goals: high accuracy and low computational requirements. The Horus system identifies different causes for the wireless channel variations and addresses them to achieve its high accuracy. It uses location-clustering techniques to reduce the computational requirements of the algorithm. The lightweight Horus algorithm helps in supporting a larger number of users by running the algorithm at the clients.We discuss the different components of the Horus system and its implementation under two different operating systems and evaluate the performance of the Horus system on two testbeds. Our results show that the Horus system achieves its goal. It has an error of less than 0.6 meter on the average and its computational requirements are more than an order of magnitude better than other WLAN location determination systems. Moreover, the techniques developed in the context of the Horus system are general and can be applied to other WLAN location determination systems to enhance their accuracy. We also report lessons learned from experimenting with the Horus system and provide directions for future work.
1,631 citations
"Location Fingerprinting With Blueto..." refers background in this paper
...Here the focus is on radio positioning, specifically using the empirical fingerprinting techniques [3], [15], [17], [22] that avoid the need to model the complex radio propagation environment indoors by patternmatching to a previously surveyed map of radio signal strengths....
[...]
TL;DR: It is concluded that PDR techniques alone can offer good short- to medium- term tracking under certain circumstances, but that regular absolute position fixes from partner systems will be needed to ensure long-term operation and to cope with unexpected behaviours.
Abstract: With the continual miniaturisation of sensors and processing nodes, Pedestrian Dead Reckoning (PDR) systems are becoming feasible options for indoor tracking. These use inertial and other sensors, often combined with domain-specific knowledge about walking, to track user movements. There is currently a wealth of relevant literature spread across different research communities. In this survey, a taxonomy of modern PDRs is developed and used to contextualise the contributions from different areas. Techniques for step detection, characterisation, inertial navigation and step-and-heading-based dead-reckoning are reviewed and compared. Techniques that incorporate building maps through particle filters are analysed, along with hybrid systems that use absolute position fixes to correct dead-reckoning output. In addition, consideration is given to the possibility of using smartphones as PDR sensing devices. The survey concludes that PDR techniques alone can offer good short- to medium- term tracking under certain circumstances, but that regular absolute position fixes from partner systems will be needed to ensure long-term operation and to cope with unexpected behaviours. It concludes by identifying a detailed list of challenges for PDR researchers.
749 citations
"Location Fingerprinting With Blueto..." refers background in this paper
...fingerprints with other sources to form hybrid systems, many of which are based on the idea of Simultaneous Localization and Mapping (SLAM) [10], [16] being applied to pedestrian dead reckoning [13]....
[...]
01 Feb 2000
TL;DR: This paper analyzes shortcomings of the basic system, develops and evaluates solutions to address these shortcomings, and describes several new enhancements, including a novel access point-based environmental profiling scheme, and a Viterbi-like algorithm for continuous user tracking and disambiguation of candidate user locations.
Abstract: We address the problem of locating users inside buildings using a radio-frequency (RF) wireless LAN. A previous paper presented the basic design and a limited evaluation of a user-location system we have developed. In this paper, we analyze shortcomings of the basic system, and develop and evaluate solutions to address these shortcomings. Additionally, we describe several new enhancements, including a novel access point-based environmental profiling scheme, and a Viterbi-like algorithm for continuous user tracking and disambiguation of candidate user locations. Using extensive data collected from our deployment, we evaluate our system’s performance over multiple wireless LAN technologies and in different buildings on our campus. We also discuss significant practical issues that arise in implementing such a system. Our techniques are implemented purely in software and are easily deployable over a standard wireless LAN.
608 citations
01 Jun 2010
TL;DR: NTP version 4 (NTPv4), which is backwards compatible with NTP version 3 (N TPv3), described in RFC 1305, as well as previous versions of the protocol, are described.
Abstract: The Network Time Protocol (NTP) is widely used to synchronize computer
clocks in the Internet. This document describes NTP version 4 (NTPv4),
which is backwards compatible with NTP version 3 (NTPv3), described in
RFC 1305, as well as previous versions of the protocol. NTPv4 includes
a modified protocol header to accommodate the Internet Protocol
version 6 address family. NTPv4 includes fundamental improvements in
the mitigation and discipline algorithms that extend the potential
accuracy to the tens of microseconds with modern workstations and fast
LANs. It includes a dynamic server discovery scheme, so that in many
cases, specific server configuration is not required. It corrects
certain errors in the NTPv3 design and implementation and includes an
optional extension mechanism. [STANDARDS-TRACK]
605 citations
"Location Fingerprinting With Blueto..." refers methods in this paper
...Before each experiment, each clock was manually synchronized using a Network Time Protocol (NTP) server [20]....
[...]