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
Posted Content•
TL;DR: In this article, an indoor localization system is presented, to enhance the user experience in a museum, which relies on Bluetooth Low Energy (BLE) beacons proximity and localization capabilities to automatically provide the users with cultural contents related to the observed artworks.
Abstract: The Internet of Things (IoT) can enable smart infrastructures to provide advanced services to the users. New technological advancement can improve our everyday life, even simple tasks as a visit to the museum. In this paper, an indoor localization system is presented, to enhance the user experience in a museum. In particular, the proposed system relies on Bluetooth Low Energy (BLE) beacons proximity and localization capabilities to automatically provide the users with cultural contents related to the observed artworks. At the same time, an RSS-based technique is used to estimate the location of the visitor in the museum. An Android application is developed to estimate the distance from the exhibits and collect useful analytics regarding each visit and provide a recommendation to the users. Moreover, the application implements a simple Kalman filter in the smartphone, without the need of the Cloud, to improve localization precision and accuracy. Experimental results on distance estimation, location, and detection accuracy show that BLE beacon is a promising solution for an interactive smart museum. The proposed system has been designed to be easily extensible to the IoT technologies and its effectiveness has been evaluated through experimentation.
18 citations
TL;DR: A navigation system for car owners to find their cars in indoor parking garages that comprises a car-searching mobile app and a positioning-assisting subsystem, which uses beacon technology for indoor positioning and has the ability to correct the user’s heading orientation.
Abstract: The continuous global increase in the number of cars has led to an increase in parking issues, particularly with respect to the search for available parking spaces and finding cars. In this paper, we propose a navigation system for car owners to find their cars in indoor parking garages. The proposed system comprises a car-searching mobile app and a positioning-assisting subsystem. The app guides car owners to their cars based on a “turn-by-turn” navigation strategy, and has the ability to correct the user’s heading orientation. The subsystem uses beacon technology for indoor positioning, supporting self-guidance of the car-searching mobile app. This study also designed a local coordinate system to support the identification of the locations of parking spaces and beacon devices. We used Android as the platform to implement the proposed car-searching mobile app, and used Bytereal HiBeacon devices to implement the proposed positioning-assisting subsystem. We also deployed the system in a parking lot in our campus for testing. The experimental results verified that the proposed system not only works well, but also provides the car owner with the correct route guidance information.
18 citations
TL;DR: This paper has developed and deployed a Bluetooth Low Energy (BLE) beacon-based indoor positioning system in a two-floor retail store and proposes an ensemble filter with lower absolute mean and root mean squared errors than the random forest.
Abstract: This paper has developed and deployed a Bluetooth Low Energy (BLE) beacon-based indoor positioning system in a two-floor retail store. The ultimate purpose of this study was to compare the different indoor positioning techniques towards achieving efficient position determination of moving customers in the retail store. The innovation of this research lies in its context (the retail store) and the fact that this is not a laboratory, controlled experiment. Retail stores are challenging environments with multiple sources of noise (e.g., shoppers' moving) that impede indoor localization. To the best of the authors' knowledge, this is the first work concerning indoor localization of consumers in a real retail store. This study proposes an ensemble filter with lower absolute mean and root mean squared errors than the random forest. Moreover, the localization error is approximately 2 m, while for the random forest, it is 2.5 m. In retail environments, even a 0.5 m deviation is significant because consumers may be positioned in front of different store shelves and, thus, different product categories. The more accurate the consumer localization, the more accurate and rich insights on the customers' shopping behavior. Consequently, retailers can offer more effective customer location-based services (e.g., personalized offers) and, overall, better consumer localization can improve decision making in retailing.
18 citations
01 Jul 2016
TL;DR: A new BLE-based fingerprinting localization scheme that improves localization accuracy and develops a separate channel advertising scheme to measure RSS on each advertising channel to improve localization accuracy.
Abstract: BLE (Bluetooth Low Energy) based localization is a next candidate for indoor localization. In this paper, we propose a new BLE-based fingerprinting localization scheme that improves localization accuracy. BLE is a narrow band communication that is highly affected by frequency selective fading and channel gains. We employ channel-specific features to location fingerprint to improve localization accuracy. Current BLE standards provide no API to retrieve an advertising channel number. We therefore developed a separate channel advertising scheme to measure RSS (Received Signal Strength) on each advertising channel. To demonstrate the feasibility of the separate channel fingerprinting, we conducted initial evaluations. Experimental evaluations showed that the separate channel fingerprinting improves accuracy by approximately 12%.
17 citations
Cites background from "Location Fingerprinting With Blueto..."
...Maximizing an advantage of the short discovery time, BLE fingerprinting was recently proposed [4]....
[...]
...Several studies have reported on BLE localization in terms of range-based localization schemes [1–3] and a fingerprinting scheme [4]....
[...]
TL;DR: In this paper , the authors proposed a feasible fusion framework by utilizing a particle filter to integrate data-driven inertial navigation with localization based on Bluetooth Low Energy (BLE), which can further improve localization accuracy on the basis of existing fusion method.
Abstract: The introduction of data-driven inertial navigation provides new opportunities that the pedestrian dead reckoning could not well provide for constraining inertial system error drift on smartphones, and has been considered as another promising approach to meet the requirement of location-based services. However, indoor localization systems based on a single technology still have their limitations, such as the drift of inertial navigation and the received signal strength fluctuation of Bluetooth, making them unable to provide reliable positioning. To exploit the complementary strengths of each technology, this paper proposes a feasible fusion framework by utilizing a particle filter to integrate data-driven inertial navigation with localization based on Bluetooth Low Energy (BLE). For data-driven inertial navigation, under the premise of using the deep neural network with great potential in model-free generalization to regress pedestrian motion characteristics, we effectively combined the method of using gravity to stabilize inertial measurement units data to make the network more robust. Experimental results show that in the test of different smartphone usages, the proposed data-driven inertial navigation and BLE-based localization technology have good results in modeling user’s movement and positioning respectively. And due to this, the proposed fusion algorithm has almost unaffected by the usages of smartphones. Compared with BLE-based localization that achieved a good mean positional error (MPE) of 1.76m, for the four usages of texting, swinging, calling and pocket, the proposed fusion algorithm reduced the MPE by 32.35%, 20.51%, 20.74%, and 45.37%, respectively, and can further improve localization accuracy on the basis of existing fusion method.
17 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]....
[...]