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
15 Oct 2018
TL;DR: A novel system framework using BLE Beacon to detect the user location and conduct power management in the home through a mobile device application and the positioning algorithm and hardware configuration are used to reduce the error rate.
Abstract: This study explores BLE (Bluetooth Low Energy) Beacon indoor positioning for smart home power management. We propose a novel system framework using BLE Beacon to detect the user location and conduct power management in the home through a mobile device application. Due to the BLE Beacon may produce the multipath effect, this study uses the positioning algorithm and hardware configuration to reduce the error rate. Location fingerprint positioning algorithm and filter modification are used to establish a positioning method for facilitating deployment and saving computing resources. The experiments include observing the RSSI (Received Signal Strength Indicators) and selecting the filters; discussing the relationship between the characteristics of the BLE Beacon signal accuracy and the number of the BLE Beacon deployed in space; the BLE Beacon multilateration positioning combined with the In-Snergy intelligent energy management system for smart home power management. The contribution is to allow users to enjoy smart home services based on the location using a mobile device application.
5 citations
01 Oct 2016
TL;DR: A new spatial feature is defined that generalize across any configuration (floor plan, beacons number, etc.) and is used to distinguish positioning information from the resident.
Abstract: Every year smaller, cheaper and more precise technologies for ambient intelligence are emerging. One of them has been particularly gaining a lot of traction in the past few year. Indeed, due to their low cost and long battery life, the so-called Bluetooth beacons are being used for a wide range of applications including indoor localization of human. Our team has been using them to gather statistics about room occupancy in health monitoring. In this paper, we consider the beacons signals as time series and we define a new spatial feature that generalize across any configuration (floor plan, beacons number, etc.). The feature is used to distinguish positioning information from the resident. The results of leave-one-out experiments with various floor plans shows promising results.
5 citations
Cites methods from "Location Fingerprinting With Blueto..."
...Faragher and Harle [11] implemented this method with Bluetooth beacons....
[...]
...[11] Faragher, R. and Harle, R.....
[...]
TL;DR: The proposed novel mechanism for smart parking is based on a smart device to gather mobile sensing data such as users’ activity and position data that can achieve accuracy of a parking spot scale and shows a much lower service operation period than the legacy approach.
Abstract: Our daily life services are quickly becoming smarter with intelligence and information through artificial intelligence (AI) and Big Data technologies. Parking services are one of the most frequently used in our daily life-cycle. This parking application could be classified into several features according to demands and properties, such as parking capacity balancing on a city-level view, parking fee maximization for achieving the service provider demand, empty parking spot notification within a parking lot, etc. This paper concentrates on parking space detection and alert to users. Most smart services rely on smart mobile derives of users such as smartphones and smartwatches. The proposed novel mechanism for smart parking is based on a smart device to gather mobile sensing data such as users’ activity and position data. Acquired mobile data are analyzed via machine learning technologies to provide dedicated parking services per user. Based on real testbed setups on campus and the proof-of-concept implementation, the proposed localization can achieve accuracy of a parking spot scale (2m-second guess 95%); moreover, it shows a much lower service operation period of 6.8 times (34s) than the legacy approach (230s).
5 citations
22 Jun 2021
TL;DR: In this article, a DRL-based assistive guiding robot with ultrawide-bandwidth (UWB) beacons that can navigate through routes with designated waypoints was designed.
Abstract: Facilitating navigation in pedestrian environments is critical for enabling people who are blind and visually impaired (BVI) to achieve independent mobility. A deep reinforcement learning (DRL)–based assistive guiding robot with ultrawide-bandwidth (UWB) beacons that can navigate through routes with designated waypoints was designed in this study. Typically, a simultaneous localization and mapping (SLAM) framework is used to estimate the robot pose and navigational goal; however, SLAM frameworks are vulnerable in certain dynamic environments. The proposed navigation method is a learning approach based on state-of-the-art DRL and can effectively avoid obstacles. When used with UWB beacons, the proposed strategy is suitable for environments with dynamic pedestrians. We also designed a handle device with an audio interface that enables BVI users to interact with the guiding robot through intuitive feedback. The UWB beacons were installed with an audio interface to to obtain environmental information. The on-handle and on-beacon verbal feedback provides points of interests and turn-by-turn information to BVI users. BVI users were recruited in this study to conduct navigation tasks in different scenarios. A route was designed in a simulated ward to represent daily activities. In real-world situations, SLAM-based state state estimation might be affected by dynamic obstacles, and the visual-based trail may suffer from occlusions from pedestrians or other obstacles. The proposed system successfully navigated through environments with dynamic pedestrians, in which systems based on existing SLAM algorithms have failed.
5 citations
TL;DR: In this article , a survey on recent academic research and a hands-on evaluation of commercial solutions is presented, where the authors define a taxonomy and classify academic research according to five criteria: Line of Sight (LoS) requirement, accuracy, update rate, battery life, cost.
Abstract: Indoor localization techniques have been extensively studied in the last decade. The well-established technologies enable the development of Real-Time Location Systems (RTLS). A good body of publications emerged, with several survey papers that provide a deep analysis of the research advances. Existing survey papers focus on either a specific technique and technology or on a general overview of indoor localization research. However, there is a need for a use case-driven survey on both recent academic research and commercial trends, as well as a hands-on evaluation of commercial solutions. This work aims at helping researchers select the appropriate technology and technique suitable for developing low-cost, low-power localization system, capable of providing centimeter level accuracy. The article is both a survey on recent academic research and a hands-on evaluation of commercial solutions. We introduce a specific use case as a guiding application throughout this article: localizing low-cost low-power miniature wireless swarm robots. We define a taxonomy and classify academic research according to five criteria: Line of Sight (LoS) requirement, accuracy, update rate, battery life, cost. We discuss localization fundamentals, the different technologies and techniques, as well as recent commercial developments and trends. Besides the traditional taxonomy and survey, this article also presents a hands-on evaluation of popular commercial localization solutions based on Bluetooth Angle of Arrival (AoA) and Ultra-Wideband (UWB). We conclude this article by discussing the five most important open research challenges: lightweight filtering algorithms, zero infrastructure dependency, low-power operation, security, and standardization.
5 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]....
[...]