A bluetooth low energy indoor positioning system with channel diversity, weighted trilateration and Kalman filtering

Indoor Positioning Systems (IPS) using Bluetooth Low Energy (BLE) technology are currently becoming real and available, which has made them grow in popularity and use. However, there are still plenty of challenges related to this technology, especially in terms of Received Signal Strength Indicator (RSSI) fluctuations due to the behaviour of the channels and the multipath effect, that lead to poor precision. In order to mitigate these effects, in this paper we propose and implement a real Indoor Positioning System based on Bluetooth Low Energy, that improves accuracy while reducing power consumption and costs. The three main proposals are: frequency diversity, Kalman filtering and a trilateration method what we have denominated “weighted trilateration”. The analysis of the results proves that all the proposals improve the precision of the system, which goes up to 1.82 m 90% of the time for a device moving in a middle-size room and 0.7 m for static devices. Furthermore, we have proved that the system is scalable and efficient in terms of cost and power consumption. The implemented approach allows using a very simple device (like a SensorTag) on the items to locate. The system enables a very low density of anchor points or references and with a precision better than existing solutionsPeer ReviewedPostprint (published version

Low-cost indoor localization system combining multilateration and Kalman filter

Indoor localization systems play an important role to track objects during their life-cycle in indoor environments, e.g., related to retail, logistics and mobile robotics. These positioning systems use several techniques and technologies to estimate the position of each object, and face several requirements such as position accuracy, security, range of coverage, energy consumption and cost. This paper describes a practical implementation of a BLE (Bluetooth Low Energy) based localization system that combines multilateration and Kalman filter techniques to achieve a low cost solution, maintaining a good position accuracy. The proposed approach was experimentally tested in an indoor environment, with the achieved results showing a clear low cost system presenting an increase of the estimated position accuracy by 10% for an average error of 2.33 metersThis work has been supported by FCT – Fundação para a Ciência e Tecnologia within the Project Scope UIDB/05757/2020.info:eu-repo/semantics/publishedVersio

A New Set of Wi-Fi Dynamic Line-Based Localization Algorithms for Indoor Environments

Localization is of great importance for several fields such as healthcare and security. To achieve localization, GPS technologies are common for outdoor localization but are insufficient for indoor localization. This is because the accuracy and precision of the users’ indoor locations are influenced by many factors (e.g., multipath signal propagations). As a result, the methodologies and technologies for indoor localization services need to remain continuously under development. A related challenge is the time complexity of the methodologies which impacts the performance of the mobile phones’ limited resources. To address these challenges, a new set of fingerprinting algorithms called Fingerprinting Line-Based Nearest Neighbor (FLBNN) is proposed. Furthermore, the new set is compared to other existing Nearest Neighbor-based algorithms. When the deployment of four access points is considered, the FLBNN algorithms outperform several algorithms in terms of accuracy such as Nearest Neighbor version 2, Nearest Neighbor version 4, and Soft-Range-Limited KNN by approximately 17.1%, 7.8%, and 24.1%; respectively. With regards to precision, the new set of algorithms outperforms Path-Loss-Based Fingerprint Localization (PFL) and Dual-Scanned Fingerprint Localization (DFL) by approximately 7.0% and 60.9%; respectively. Moreover, the FLBNN algorithms have a time complexity of O(t * p) where the term t is the number of deployed centroids and the term p is the number of Path Loss exponents. In addition, the new set of algorithms achieves faster run time compared to those for PFL and DFL. As a result, this Thesis improves the cost and reliability of the indoor location services

Practical implementation of a hybrid indoor localization system

Mestrado de dupla diplomação com a UTFPR - Universidade Tecnológica Federal do ParanáIndoor localization systems occupy a significant role to track objects during their life cycle, e.g., related to retail, logistics and mobile robotics. These positioning systems use several techniques and technologies to estimate the position of each object, and face several requirements such as position accuracy, security, coverage range, energy consumption and cost. This master thesis describes a real-world scenario implementation, based on Bluetooth Low Energy (BLE) beacons, evaluating a Hybrid Indoor Positioning System (H-IPS) that combines two RSSI-based approaches: Multilateration (MLT) and Fingerprinting (FP). The objective is to track a target node, assuming that the object follows a linear motion model. It was employed Kalman Filter (KF) to decrease the positioning errors of the MLT and FP techniques. Furthermore a Track-to-Track Fusion (TTF) is performed on the two KF outputs in order to maximize the performance. The results show that the accuracy of H-IPS overcomes the standalone FP in 21%, while the original MLT is outperformed in 52%. Finally, the proposed solution demonstrated a probability of error < 2 m of 80%, while the same probability for the FP and MLT are 56% and 20%, respectively.Os sistemas de localização de ambientes internos desempenham um papel importante na localização de objectos durante o seu ciclo de vida, como por exemplo os relacionados com o varejo, a logística e a robótica móvel. Estes sistemas de localização utilizam várias técnicas e tecnologias para estimar a posição de cada objecto, e possuem alguns critérios tais como precisão, segurança, alcance, consumo de energia e custo. Esta dissertação de mestrado descreve uma implementação num cenário real, baseada em Bluetooth Low Energy (BLE) beacons, avaliando um Sistema Híbrido de Posicionamento para Ambientes Internos (H-IPS, do inglês Hybrid Indoor Positioning System) que combina duas abordagens baseadas no Indicador de Intensidade do Sinal Recebido (RSSI, do inglês Received Signal Strength Indicator): Multilateração (MLT) e Fingerprinting (FP). O objectivo é localizar um nó alvo, assumindo que o objecto segue um modelo de movimento linear. Foi utilizado Filtro de Kalman (FK) para diminuir os erros de posicionamento do MLT e FP, além de aplicar uma fusão de vetores de estado nas duas saídas FK, a fim de maximizar o desempenho. Os resultados mostram que a precisão do H-IPS supera o FP original em 21%, enquanto que o MLT original tem um desempenho superior a 52%. Finalmente, a solução proposta apresentou uma probabilidade de erro de < 2 m de 80%, enquanto a mesma probabilidade para FP e MLT foi de 56% e 20%, respectivamente

Smart Parking System Based on Bluetooth Low Energy Beacons with Particle Filtering

Urban centers and dense populations are expanding, hence, there is a growing demand for novel applications to aid in planning and optimization. In this work, a smart parking system that operates both indoor and outdoor is introduced. The system is based on Bluetooth Low Energy (BLE) beacons and uses particle filtering to improve its accuracy. Through simple BLE connectivity with smartphones, an intuitive parking system is designed and deployed. The proposed system pairs each spot with a unique BLE beacon, providing users with guidance to free parking spaces and a secure and automated payment scheme based on real-time usage of the parking space. Three sets of experiments were conducted to examine different aspects of the system. A particle filter is implemented in order to increase the system performance and improve the credence of the results. Through extensive experimentation in both indoor and outdoor parking spaces, the system was able to correctly predict which spot the user has parked in, as well as estimate the distance of the user from the beacon

Radio Frequency-Based Indoor Localization in Ad-Hoc Networks

The increasing importance of location‐aware computing and context‐dependent information has led to a growing interest in low‐cost indoor positioning with submeter accuracy. Localization algorithms can be classified into range‐based and range‐free techniques. Additionally, localization algorithms are heavily influenced by the technology and network architecture utilized. Availability, cost, reliability and accuracy of localization are the most important parameters when selecting a localization method. In this chapter, we introduce basic localization techniques, discuss how they are implemented with radio frequency devices and then characterize the localization techniques based on the network architecture, utilized technologies and application of localization. We then investigate and address localization in indoor environments where the absence of global positioning system (GPS) and the presence of unique radio propagation properties make this problem one of the most challenging topics of localization in wireless networks. In particular, we study and review the previous work for indoor localization based on radio frequency (RF) signaling (like Bluetooth‐based localization) to illustrate localization challenges and how some of them can be overcome