A Survey of Positioning Systems Using Visible LED Lights

© 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.As Global Positioning System (GPS) cannot provide satisfying performance in indoor environments, indoor positioning technology, which utilizes indoor wireless signals instead of GPS signals, has grown rapidly in recent years. Meanwhile, visible light communication (VLC) using light devices such as light emitting diodes (LEDs) has been deemed to be a promising candidate in the heterogeneous wireless networks that may collaborate with radio frequencies (RF) wireless networks. In particular, light-fidelity has a great potential for deployment in future indoor environments because of its high throughput and security advantages. This paper provides a comprehensive study of a novel positioning technology based on visible white LED lights, which has attracted much attention from both academia and industry. The essential characteristics and principles of this system are deeply discussed, and relevant positioning algorithms and designs are classified and elaborated. This paper undertakes a thorough investigation into current LED-based indoor positioning systems and compares their performance through many aspects, such as test environment, accuracy, and cost. It presents indoor hybrid positioning systems among VLC and other systems (e.g., inertial sensors and RF systems). We also review and classify outdoor VLC positioning applications for the first time. Finally, this paper surveys major advances as well as open issues, challenges, and future research directions in VLC positioning systems.Peer reviewe

Ibeacon based proximity and indoor localization system

User location can be leveraged to provide a wide range of services in a variety of indoor locations including retails stores, hospitals, airports, museums and libraries etc. The widescale proliferation of user devices such as smart phones and the interconnectivity among different entities, powered by Internet of Things (IoT), makes user device-based localization a viable approach to provide Location Based Services (LBS). Location based services can be broadly classified into 1) Proximity based services that provides services based on a rough estimate of users distance to any entity, and 2) Indoor localization that locates a user\u27s exact location in the indoor environment rather than a rough estimate of the distance. The primary requirements of these services are higher energy efficiency, localization accuracy, wide reception range, low cost and availability. Technologies such as WiFi, Radio Frequency Identification (RFID) and Ultra Wideband (UWB) have been used to provide both indoor localization and proximity based services. Since these technologies are not primarily intended for LBS, they do not fulfill the aforementioned requirements. Bluetooth Low Energy (BLE) enabled beacons that use Apple\u27s proprietary iBeacon protocol are mainly intended to provide proximity based services. iBeacons satisfy the energy efficiency, wide reception range and availability requirements of LBS. However, iBeacons are prone to noise due to their reliance on Received Signal Strength Indicator (RSSI), which drastically fluctuates in indoor environments due to interference from different obstructions. This limits its proximity detection accuracy. In this thesis, we present an iBeacon based proximity and indoor localization system. We present our two server-based algorithms to improve the proximity detection accuracy by reducing the variation in the RSSI and using the RSSI-estimated distance, rather than the RSSI itself, for proximity classification. Our algorithms Server-side Running Average and Server-side Kalman Filter improves the proximity detection accuracy by 29% and 32% respectively in contrast to Apple\u27s current approach of using moving average of RSSI values for proximity classification. We utilize a server-based approach because of the greater computing power of servers. Furthermore, server-based approach helps reduce the energy consumption of user device. We describe our cloud based architecture for iBeacon based proximity detection. We also use iBeacons for indoor localization. iBeacons are not primarily intended for indoor localization as their reliance on RSSI makes them unsuitable for accurate indoor localization. To improve the localization accuracy, we use Bayesian filtering algorithms such as Particle Filter (PF), Kalman Filter (KF), and Extended Kalman Filter (EKF). We show that by cascading Kalman Filter and Extended Kalman Filter with Particle Filter, the indoor localization accuracy can be improved by 28% and 33.94% respectively when compared with only using PF. The PF, KFPF and PFEKF algorithm on the server side have average localization error of 1.441 meters, 1.0351 meters and 0.9519 meters respectively

BLE Beacons for Indoor Positioning at an Interactive IoT-Based Smart Museum

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

Optimized Indoor Positioning for static mode smart devices using BLE

Bluetooth Low Energy (BLE) technology and BLE-based devices such as iBeacons have become popular recently. In this work, an optimized indoor positioning approach using BLE for detecting a smart device’s location in an indoor environment is proposed. The first stage of the proposed approach is a calibration stage for initialization. The Received Signal Strength Indicator (RSSI) is collected and pre-processed for a stable outcome, in the second stage. Then the distance is estimated by using the processed RSSI and calibrated factors in the third stage. The final stage is the position estimation using the outputs from the previous steps. The positioning technique, which is an improved Least Square estimation is evaluated against the other well-known techniques such as, Trilateration-Centroid, classic Least Square Estimation in estimating the user’s location in the 2D plane. Experimental results show that our proposed approach has promising results by achieving an accuracy of positioning within 0.2 to 0.35m

A tripartite filter design for seamless pedestrian navigation using recursive 2-means clustering and Tukey update

Mobile devices are desired to guide users seamlessly to diverse destinations indoors and outdoors. The positioning fixing subsystems often provide poor quality measurements with gaps in an urban environment. No single position fixing technology works continuously. Many sensor fusion variations have been previously trialed to overcome this challenge, including the particle filter that is robust and the Kalman filter which is fast. However, a lack exists, of context aware, seamless systems that are able to use the most fit sensors and methods in the correct context. A novel adaptive and modular tripartite navigation filter design is presented to enable seamless navigation. It consists of a sensor subsystem, a context inference and a navigation filter blocks. A foot-mounted inertial measurement unit (IMU), a Global Navigation Satellite System (GNSS) receiver, Bluetooth Low Energy (BLE) and Ultrawideband (UWB) positioning systems were used in the evaluation implementation of this design. A novel recursive 2-means clustering method was developed to track multiple hypotheses when there are gaps in position fixes. The closest hypothesis to a new position fix is selected when the gap ends. Moreover, when the position fix quality measure is not reliable, a fusion approach using a Tukey-style particle filter measurement update is introduced. Results show the successful operation of the design implementation. The Tukey update improves accuracy by 5% and together with the clustering method the system robustness is enhanced

Smartphone indoor positioning based on enhanced BLE beacon multi-lateration

In this paper, we introduce a smartphone indoor positioning method using bluetooth low energy (BLE) beacon multilateration. At first, based on signal strength analysis, we construct a distance calculation model for BLE beacons. Then, with the aims to improve positioning accuracy, we propose an improved lateral method (range-based method) which is applied for 4 nearby beacons. The method is intended to design a real-time system for some services such as emergency assistance, personal localization and tracking, location-based advertising and marketing, etc. Experimental results show that the proposed method achieves high accuracy when compared with the state of the art lateral methods such as geometry-based (conventional trilateration), least square estimation-based (LSE-based) and weighted LSE-based

Improvement Schemes for Indoor Mobile Location Estimation: A Survey

Location estimation is significant in mobile and ubiquitous computing systems. The complexity and smaller scale of the indoor environment impose a great impact on location estimation. The key of location estimation lies in the representation and fusion of uncertain information from multiple sources. The improvement of location estimation is a complicated and comprehensive issue. A lot of research has been done to address this issue. However, existing research typically focuses on certain aspects of the problem and specific methods. This paper reviews mainstream schemes on improving indoor location estimation from multiple levels and perspectives by combining existing works and our own working experiences. Initially, we analyze the error sources of common indoor localization techniques and provide a multilayered conceptual framework of improvement schemes for location estimation. This is followed by a discussion of probabilistic methods for location estimation, including Bayes filters, Kalman filters, extended Kalman filters, sigma-point Kalman filters, particle filters, and hidden Markov models. Then, we investigate the hybrid localization methods, including multimodal fingerprinting, triangulation fusing multiple measurements, combination of wireless positioning with pedestrian dead reckoning (PDR), and cooperative localization. Next, we focus on the location determination approaches that fuse spatial contexts, namely, map matching, landmark fusion, and spatial model-aided methods. Finally, we present the directions for future research

Bias Compensation for UWB Ranging for Pedestrian Geolocation Applications

We present an effective bias compensation method to process none-line-of-sight (NLoS) and long distance line-of-sight (LD-LoS) ultra wideband (UWB) range measurement signals used to aid a pedestrian inertial navigation system (INS). The common UWB bias compensation techniques use machine learning methods to identify and remove the bias in the measurements. These techniques are computationally expensive and require extensive prior data. Here, we propose to use an algorithmic compensation technique that accounts for the bias by estimating it using the Schmidt-Kalman filter (SKF). Next, we exploit the positivity of the error in the UWB range measurements to propose a novel constrained sigma point based correction filtering that can be used atop the SKF for further improvement in the positioning accuracy of the UWB-aided pedestrian inertial navigation. Experiments demonstrate the effectiveness of our methods