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
Patent•
14 Apr 2017
TL;DR: In this article, a communication system with a master device configured to determine location information in real-time with respect to a portable device is presented. But the master device is not required to authenticate the portable device.
Abstract: A communication system with a master device configured to determine location information in real-time with respect to a portable device. The master device may direct one or more monitor devices to monitor communications that occur over a primary communication link. The monitor devices may sense characteristic information about the signal from the portable device, and communicate this characteristic information to the master device via an auxiliary communication link. The communication system may determine location of the portable device, authenticate the portable device, determine whether the portable device is authorized to allow or initiate an action, and command or enable an action with respect to equipment.
56 citations
TL;DR: This paper proposes a particle-filter-based indoor positioning method that improves the positioning accuracy and helps improve the user experience, and has a wide application potential for indoor navigation applications, and is especially suitable for working with indoor navigation maps.
Abstract: Smartphones have become an indispensable tool in the work and life of most people. Given the many kinds of sensors built into smartphones, solving indoor navigation problems using these phones has become feasible. This paper proposes such a solution, using a particle-filter-based indoor positioning method. This method improves the positioning accuracy and helps improve the user experience. The major features of the method are that it leverages and fuses the advantages of two different indoor positioning methods [pedestrian dead reckoning (PDR) and received-signal-strength-indicator-based indoor positioning], and considers the influence on positioning of the indoor spatial map. The smartphone built-in sensors are used as data sources and constitute a feasible method for PDR. The iBeacon devices are also used—because of the many advantages, they present in indoor environments, such as low energy consumption, convenient deployment, and popular applications—and their received signal strength indicator values are used as observations in the particle filter. The devices used in this paper are conventional, without any special equipment, and the experimental sites are common work environments. Therefore, we believe that the proposed method has a wide application potential for indoor navigation applications (e.g., museum guides), and is especially suitable for working with indoor navigation maps.
55 citations
Cites background or methods from "Location Fingerprinting With Blueto..."
...In [7] and [31], the RSSI fingerprinting-based methods were used....
[...]
...Therefore, a few techniques and devices have been proposed and used for indoor positioning: wireless fidelity (WiFi), Bluetooth low energy (BLE), ZigBee, radio frequency identification (RFID), ultra-wideband, etc....
[...]
...WiFi or iBeacon (a BLE implementation by Apple [4]) devices usually act as access points (APs), so that the received signal strength indicator (RSSI) can be used to achieve indoor positioning....
[...]
...Compared with WiFi, iBeacon devices have the following advantages: they are easier to deploy without active power supply, have low energy consumption, and are widely supported....
[...]
...Furthermore, scanning for BLE devices requires much less power than scanning for WiFi [7]....
[...]
27 Jun 2016
TL;DR: In this paper, a zero-calibration accurate RF-based indoor localization system, IncVoronoi, is proposed to reduce the user ambiguity region based on refining the Voronoi tessellation of the area of interest.
Abstract: Due to the noisy indoor radio propagation channel, Radio Frequency (RF)-based location determination systems usually require a tedious calibration phase to construct an RF fingerprint of the area of interest. This fingerprint varies with the used mobile device, changes of the transmit power of smart access points (APs), and dynamic changes in the environment; requiring re-calibration of the area of interest; which reduces the technology ease of use. In this paper, we present IncVoronoi: a novel system that can provide zero-calibration accurate RF-based indoor localization that works in realistic environments. The basic idea is that the relative relation between the received signal strength from two APs at a certain location reflects the relative distance from this location to the respective APs. Building on this, IncVoronoi incrementally reduces the user ambiguity region based on refining the Voronoi tessellation of the area of interest. IncVoronoi also includes a number of modules to efficiently run in realtime as well as to handle practical deployment issues including the noisy wireless environment, obstacles in the environment, heterogeneous devices hardware, and smart APs. We have deployed IncVoronoi on different Android phones using the iBeacons technology in a university campus. Evaluation of IncVoronoi with a side-by-side comparison with traditional fingerprinting techniques shows that it can achieve a consistent median accuracy of 2.8m under different scenarios with a low beacon density of one beacon every 44m². Compared to fingerprinting techniques, whose accuracy degrades by at least 156%, this accuracy comes with no training overhead and is robust to the different user devices, different transmit powers, and over temporal changes in the environment. This highlights the promise of IncVoronoi as a next generation indoor localization system.
53 citations
TL;DR: In this article, smart pipe is presented and defined as an object able to transmit signals periodically that allows for providing enhanced services in a shipyard, and different technologies are selected and evaluated, concluding that passive and active RFID are currently the most appropriate technologies to create it.
Abstract: As a result of the progressive implantation of the Industry 4.0 paradigm, many industries are experimenting a revolution that shipyards cannot ignore. Therefore, the application of the principles of Industry 4.0 to shipyards are leading to the creation of Shipyards 4.0. Due to this, Navantia, one of the 10 largest shipbuilders in the world, is updating its whole inner workings to keep up with the near-future challenges that a Shipyard 4.0 will have to face. Such challenges can be divided into three groups: the vertical integration of production systems, the horizontal integration of a new generation of value creation networks, and the re-engineering of the entire production chain, making changes that affect the entire life cycle of each piece of a ship. Pipes, which exist in a huge number and varied typology on a ship, are one of the key pieces, and its monitoring constitutes a prospective cyber-physical system. Their improved identification, traceability, and indoor location, from production and through their life, can enhance shipyard productivity and safety. In order to perform such tasks, this article first conducts a thorough analysis of the shipyard environment. From this analysis, the essential hardware and software technical requirements are determined. Next, the concept of smart pipe is presented and defined as an object able to transmit signals periodically that allows for providing enhanced services in a shipyard. In order to build a smart pipe system, different technologies are selected and evaluated, concluding that passive and active RFID (Radio Frequency Identification) are currently the most appropriate technologies to create it. Furthermore, some promising indoor positioning results obtained in a pipe workshop are presented, showing that multi-antenna algorithms and Kalman filtering can help to stabilize Received Signal Strength (RSS) and improve the overall accuracy of the system.
52 citations
TL;DR: A new indoor BLE dataset is presented, several, meaningful use cases in different application scenarios are reviewed and alternative uses of the dataset are discussed in the evaluation of different positioning and navigation applications, namely localization, tracking, occupancy and social interaction.
Abstract: Indoor localization has become a mature research area, but further scientific developments are limited due to the lack of open datasets and corresponding frameworks suitable to compare and evaluate specialized localization solutions. Although several competitions provide datasets and environments for comparing different solutions, they hardly consider novel technologies such as Bluetooth Low Energy (BLE), which is gaining more and more importance in indoor localization due to its wide availability in personal and environmental devices and to its low costs and flexibility. This paper contributes to cover this gap by: (i) presenting a new indoor BLE dataset; (ii) reviewing several, meaningful use cases in different application scenarios; and (iii) discussing alternative uses of the dataset in the evaluation of different positioning and navigation applications, namely localization, tracking, occupancy and social interaction.
52 citations
Cites background from "Location Fingerprinting With Blueto..."
...With regard to the localization and tracking scenario, the most exploited source of information is represented by RSS fingerprinting [12,25]....
[...]
...Furthermore, many datasets are produced for the specific aim of evaluating one solution, or they are produced in an exploratory way during events (for example, [11,12]) but they often miss an accurate and publicly available ground truth....
[...]
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]....
[...]