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, the authors present OutFin, a novel dataset of outdoor location fingerprints that were collected using two different smartphones, which is comprised of diverse data types such as WiFi, Bluetooth, and cellular signal strengths, in addition to measurements from various sensors.
Abstract: In recent years, fingerprint-based positioning has gained researchers' attention since it is a promising alternative to the Global Navigation Satellite System and cellular network-based localization in urban areas. Despite this, the lack of publicly available datasets that researchers can use to develop, evaluate, and compare fingerprint-based positioning solutions constitutes a high entry barrier for studies. As an effort to overcome this barrier and foster new research efforts, this paper presents OutFin, a novel dataset of outdoor location fingerprints that were collected using two different smartphones. OutFin is comprised of diverse data types such as WiFi, Bluetooth, and cellular signal strengths, in addition to measurements from various sensors including the magnetometer, accelerometer, gyroscope, barometer, and ambient light sensor. The collection area spanned four dispersed sites with a total of 122 reference points. Each site is different in terms of its visibility to the Global Navigation Satellite System and reference points' number, arrangement, and spacing. Before OutFin was made available to the public, several experiments were conducted to validate its technical quality.
3 citations
01 Nov 2019
TL;DR: This paper proposes an indoor location estimation method for Bluetooth Low Energy devices using end-to-end LSTM neural network, which outperforms the previous trilateration based method's 4.51m average.
Abstract: Indoor location estimation has long been researched to realize location-based services. In this paper, we propose an indoor location estimation method for Bluetooth Low Energy (BLE) devices using end-to-end LSTM neural network. We focus on large-scale exhibition where is a tough environment for wireless indoor location estimation due to signal strength instability. To achieve higher accuracy, deep learning based methods are proposed rather than trilateration or fingerprint. Existing deep learning based methods estimate the location from the probabilities using the difference of query signal strength and autoencoder-reconstruction of it. Proposed method adopts end-to-end location estimation, which means the neural network takes a time-series of signal strength and outputs the estimated location at the latest time in the input time-series. We also build a loss function which takes how a person walks into account. Considering the difficulty of data collection within a short preparation term of an exhibition, the data generated by a simple simulation is used in the training phase before training with a small amount of real data. As a result, the estimation accuracy is average of 1.92m, using the data collected in GEXPO exhibition in Miraikan, Tokyo. Proposed method outperforms our previous trilateration based method's 4.51m average.
3 citations
Cites methods from "Location Fingerprinting With Blueto..."
...[18] adopted fingerprint with fixed BLE tag and mobile scanner style location estimation....
[...]
TL;DR: This paper proposes a novel individual monitoring system based on edge intelligence that monitors coexisting states with a user and a smart mobile device through a user state detection mechanism and a fine-grained localization scheme is employed to perceive the precise location of a user who is with a mobile device.
Abstract: Recently, many disasters have occurred in indoor places. In order to rescue or detect victims within disaster scenes, vital information regarding their existence and location is needed. To provide such information, some studies simply employ indoor positioning systems to identify each mobile device of victims. However, their schemes may be unreliable, since people sometimes drop their mobile devices or put them on a desk. In other words, their methods may find a mobile device, not a victim. To solve this problem, this paper proposes a novel individual monitoring system based on edge intelligence. The proposed system monitors coexisting states with a user and a smart mobile device through a user state detection mechanism, which could allow tracking through the monitoring of continuous user state switching. Then, a fine-grained localization scheme is employed to perceive the precise location of a user who is with a mobile device. Hence, the proposed system is developed as a proof-of-concept relying on off-the-shelf WiFi devices and reusing pervasive signals. The smart mobile devices of users interact with hierarchical edge computing resources to quickly and safely collect and manage sensing data of user behaviors with encryption by cipher-block chaining, and user behaviors are analyzed via the ensemble paradigm of three machine learning technologies. The proposed system shows 98.82% prevision for user activity recognition, and 96.5% accuracy for user localization accuracy is achieved.
3 citations
TL;DR: In this article, a fuzzy indoor location methodology is proposed in a smart environment based on mobile devices and Bluetooth Low Energy (BLE) beacons where a set of Received Signal Strength Indicators (RSSI) is received by mobile devices worn by the inhabitants.
Abstract: Due to the large number of elderly people with physical and cognitive issues, there is a strong need to provide indoor location systems that help caregivers monitor as many people as possible and with the best quality possible. In this paper, a fuzzy indoor location methodology is proposed in a smart environment based on mobile devices and Bluetooth Low Energy (BLE) beacons where a set of Received Signal Strength Indicators (RSSI) is received by mobile devices worn by the inhabitants. The use of fuzzy logic and a fuzzy linguistic approach is proposed to deal with the imprecise nature of the RSSI values, which are influenced by external factors such as radio waves, causing significant fluctuations. A case study carried out at the Smart Lab of the University of Jaen (UJAmI Smart Lab) is presented to demonstrate the effectiveness of the proposed methodology, where our proposal is compared with a non-fuzzy logic approach, obtaining an accuracy of 91.63%, approximately 10 points higher than the methodology without using fuzzy logic. Finally, our theoretical proposal is accompanied by a description of the UJAmI Location system, which applies the theory to the functionality of locating elderly people in indoor environments.
3 citations
13 Mar 2020
TL;DR: This study considered that the analysis of service processes was important and proposed new methods to encourage service process improvements as well as technologies for sustainable nursing-care services.
Abstract: Population aging rates are increasing, not only in Japan but also in many other countries. Nursing-care services, which help to support the aging population, are becoming one of the most important utilities in aging societies, and its demand is increasing year by year. In this study, we considered that the analysis of service processes was important and proposed new methods to encourage service process improvements as well as technologies for sustainable nursing-care services. We quantitatively measured the behaviors of five care workers by using the time and motion study and the movement of all care workers and nurses for two weeks via the indoor positioning system, visualized them as service processes based on the timeline, trajectory and heatmap, and compared the measurement techniques. Finally, the advantages and disadvantages of the time and motion study and the indoor positioning system for service process analyses were considered. Also, the application of service process measurements in nursing-care services was discussed.
3 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]....
[...]