scispace - formally typeset
Search or ask a question
Journal ArticleDOI

Location Fingerprinting With Bluetooth Low Energy Beacons

06 May 2015-IEEE Journal on Selected Areas in Communications (IEEE)-Vol. 33, Iss: 11, pp 2418-2428
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.

Content maybe subject to copyright    Report

Citations
More filters
Journal ArticleDOI
TL;DR: An augmented reality mobile navigation system that supports indoor positioning and content recommendation services, which aims to provide personalized suggestions corresponding to the user’s context through the analysis of the interest and location information of visitors is presented.
Abstract: Over the past few years, with the prevalence of smart mobile devices, several well-known museums and researchers have developed mobile navigation systems to improve the navigation effect for museum visitors. However, most of these systems lack efficient content recommendation, indoor positioning, and augmented reality (AR) display functions, and this situation causes difficulty for visitors to have a personalized and efficient navigation experience. This paper presents an augmented reality mobile navigation system that supports indoor positioning and content recommendation services, which aims to provide personalized suggestions corresponding to the user’s context through the analysis of the interest and location information of visitors. Moreover, combined with the developed markerless augmented reality display functions, this system could effectively enrich and improve visitor’s navigation experience.

15 citations


Cites background from "Location Fingerprinting With Blueto..."

  • ...A number of scholars have recently published related studies and applications of BLE beacon positioning [5, 7, 10, 11, 14, 26]....

    [...]

  • ...Moreover, Faragher and Harle also proved the advantages of using BLE beacons for fingerprint positioning, and showed that significant positioning improvement over Wi-Fi is possible, even when using a small number of beacons [5]....

    [...]

Proceedings ArticleDOI
10 Apr 2016
TL;DR: This paper attempts to remedy the problem through the integration of an energy harvesting mechanism with BLE Beacons, and explore the possibilities of using solar power to operate these devices.
Abstract: In the coming age of Internet of Things, the underlying infrastructure that supports IoT applications will play a pivotal role. Bluetooth Low Energy Beacons, small radio frequency broadcasters that advertise their unique identification, have been highlighted for their possible usage in the IoT infrastructure, as a sensor network of BLE Beacons is capable of providing contextual and locational information to the users. However, as the size of the wireless sensor network has grown, finite battery capacity has proven to be a major challenge. Due to the limited battery capacity, Beacons require periodic maintenance and battery replacement, which results in increased beacon management cost and complexity. This paper attempts to remedy this problem through the integration of an energy harvesting mechanism with BLE Beacons, and explore the possibilities of using solar power to operate these devices. Experimental results for BLE Beacon power consumption and solar panel power output characteristics are presented, and therefore baseline parameters of the power requirements for sustainable BLE Beacons are established. Furthermore, a preliminary design of a solar-powered BLE Beacon is presented. It has been shown that a typical BLE Beacon with a transmission power of 0 dbm and advertising interval of 800 ms can be powered by a solar panel with surface area of 300 cm2, and a lithium ion rechargeable coin cell battery, LIR2450, with a nominal voltage of 3.6 V can be recharged by a solar panel with a surface area of 88 cm2.

15 citations

Journal ArticleDOI
TL;DR: Vivid is presented, a mobile device-friendly indoor localization and navigation system that leverages visual cues as the cornerstone of localization and overcomes the difficulties brought by resource-intensive image processing tasks by leveraging the computation power at the extreme internet edges.
Abstract: Indoor localization and navigation have a great potential of application, especially in large indoor spaces where people tend to get lost. The indoor localization problem is the fundamental of an indoor navigation system. Existing research and commercial efforts have leveraged wireless-based approaches to locate users in indoor environments. However, the predominant wireless-based approaches, such as WiFi and Bluetooth, are still not satisfactory, either not supporting commodity devices, or being vulnerable to environmental changes. These issues make them hard to deploy and maintain. In this paper, we present Vivid, a mobile device-friendly indoor localization and navigation system that leverages visual cues as the cornerstone of localization. By leveraging the computation power at the extreme internet edges, Vivid to a large extent overcomes the difficulties brought by resource-intensive image processing tasks. We propose a grid-based algorithm that transforms the feature map into a grid, with which finding the path between two positions can be easily obtained. We also leverage deep learning techniques to assist in automatic map maintenance to adapt to the visual changes and make the system more robust. With edge computing, user privacy is preserved since the visual data is mainly processed locally and detected dynamic objects are removed immediately without saving to databases. The evaluation results show that: i) our system easily outperforms the existing solutions on COTS devices in localization accuracy, yielding decimeter-level error; ii) our choice of the system architecture is scalable and optimal among the available ones; iii) the automatic map maintenance mechanism effectively ameliorates the localization robustness of the system.

15 citations


Cites background from "Location Fingerprinting With Blueto..."

  • ...Although empirically such accuracy is sufficient for indoor navigation, it has been pointed out that the received signal strength (RSS) method they use is extremely vulnerable to the environment with interferences [4], [5]....

    [...]

Journal ArticleDOI
15 Dec 2019-Sensors
TL;DR: This research proposes an accurate indoor-positioning model by considering people’s presence and multipath using ray-tracing and proposes two solutions to construct AIRY: an automatic radio map using ray tracing and a constant of people's effect for the received signal strength indicator (RSSI) adaptation.
Abstract: Wireless local area networks (WLAN)-fingerprinting has been highlighted as the preferred technology for indoor positioning due to its accurate positioning and minimal infrastructure cost. However, its accuracy is highly influenced by obstacles that cause fluctuation in the signal strength. Many researchers have modeled static obstacles such as walls and ceilings, but few studies have modeled the people’s presence effect (PPE), although the human body has a great impact on signal strength. Therefore, PPE must be addressed to obtain accurate positioning results. Previous research has proposed a model to address this issue, but these studies only considered the direct path signal between the transmitter and the receiver whereas multipath effects such as reflection also have a significant influence on indoor signal propagation. This research proposes an accurate indoor-positioning model by considering people’s presence and multipath using ray-tracing, we call it (AIRY). This study proposed two solutions to construct AIRY: an automatic radio map using ray tracing and a constant of people’s effect for the received signal strength indicator (RSSI) adaptation. The proposed model was simulated using MATLAB software and tested at Level 3, Menara Razak, Universiti Teknologi Malaysia. A K-nearest-neighbor (KNN) algorithm was used to define a position. The initial accuracy was 2.04 m, which then reduced to 0.57 m after people’s presence and multipath effects were considered.

14 citations


Cites methods from "Location Fingerprinting With Blueto..."

  • ...The RF technology used in IPS include WLAN/Wi-Fi [8,9], Bluetooth [10], Zig Bee [11], Radio-frequency identification (RFID) [12], frequency modulation (FM) [13], and ultra-wideband (UWB) [14]....

    [...]

Proceedings ArticleDOI
16 Oct 2017
TL;DR: This paper presents iConfig, an edge-driven platform dedicated to manage IoT devices in smart cities, and shows that iConfig can effectively address the aforementioned IoT management challenges by harnessing the mobile and edge cooperation.
Abstract: Managing IoT devices in urban areas is becoming crucial because the majority of people living in cities and the number of deployed IoT devices are steadily increasing. In this paper we present iConfig, an edge-driven platform dedicated to manage IoT devices in smart cities. The goal is to address three major issues in current IoT management: registration, configuration, and maintenance. The core of iConfig is its programmable edge module, which can be deployed across smartphones, wearables, and smart boards to configure and interact with physically proximate IoT devices. Through testbed experiments and usability studies, we reveal the hardship and hidden pitfalls in managing IoT devices, especially for low budget devices like Bluetooth Low Energy (BLE) beacons. Our system evaluation shows that iConfig can effectively address the aforementioned IoT management challenges by harnessing the mobile and edge cooperation. To inspire community contributions, we further present concrete use cases to illustrate how iConfig can reduce operational cost and facilitate future edge-centric IoT research.

14 citations


Cites methods from "Location Fingerprinting With Blueto..."

  • ...[7] found that BLE positioning systems provide a higher accuracy compared with Wi-Fi €ngerprinting....

    [...]

References
More filters
Journal ArticleDOI
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]....

    [...]

Proceedings ArticleDOI
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....

    [...]

Journal ArticleDOI
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]....

    [...]