Category: IndoorPositioning

Survey of Bluetooth Indoor Localisation

Recent research provides a detailed survey on Bluetooth indoor localisation. The paper underscores the importance of indoor localisation and the unique challenges it presents, such as the inability of GPS to function indoors.

There’s an overview of the types of localisation methods, including triangulation, scene analysis and proximity, as well as the metrics used in these systems. The main localisation techniques discussed are RSSI (Received Signal Strength Indicator), CSI (Channel State Information), fingerprinting and other methods like Angle of Arrival (AoA) and Time of Flight (ToF). RSSI is widely used in Bluetooth localisation but suffers from poorer accuracy due to environmental factors. In contrast, CSI is rarely used due to protocol limitations. Fingerprinting is sometimes employed, involving the pre-collection of measured signal strengths to create a database for location matching.

The survey identifies issues affecting Bluetooth indoor localisation systems, such as accuracy, latency, coverage range, cost and security. Accuracy can be problematic in complex indoor environments, which introduce obstacles and multipath effects that negatively impact signal transmission and reception. The range of coverage is crucial, especially in large indoor spaces where fewer reference nodes are preferred. Cost considerations include both equipment and setup costs, and security issues arise due to the need to protect location data within personal networks.

The study summarises various existing approaches to Bluetooth indoor localisation, categorising them based on their robustness to environmental changes. In discussing RSSI versus fingerprinting, the survey notes that RSSI-based approaches are prevalent due to their simplicity and widespread use. Fingerprinting, on the other hand, involves creating a detailed database of data, which can provide more accurate localisation but requires substantial pre-processing and regular re-calibration to remain effective. Fingerprinting is susceptible to dynamic changes in the environment, making it less competitive in typically fluctuating conditions such as changes in room layout or occupancy.

Indoor Navigation for Environments with Repetitive Structures

New research looks into indoor navigation systems specifically designed for environments with repetitive structures, such as cruise ships, using Bluetooth low-energy (BLE) beacons without relying on GPS. The system incorporates a mobile application that uses these beacons to guide users accurately within buildings. The system optimises navigation through the use of pre-calculated routes, which minimises data storage requirements and enhances the application’s energy efficiency.

It system includes a sophisticated user interface that displays the route and updates navigation in real-time based on user movement and beacon signal reception. The implementation faced several challenges, particularly related to the synchronisation and real-time processing of beacon signals, which were addressed by optimising the beacon scanning process and the communication between system components.

The study lays the groundwork for future exploration and deployment of indoor navigation systems that leverage repetitive architectural features for enhanced navigation efficiency.

Anchor-based Bluetooth Low Energy (BLE) 5.0 Positioning

A recent new paper, BLE-Based Indoor Localization: Analysis of Some Solutions for Performance Improvement, focuses on improving the performance of indoor localisation using an anchor-based system based on Bluetooth Low Energy (BLE) 5.0 technology, specifically employing the Received Signal Strength Indicator (RSSI) for distance estimation. Different solutions to enhance this localisation technology’s performance are explored, with an emphasis on combining various approaches to identify the most effective one. These solutions include different RSSI signal conditioning, anchor–tag distance estimation techniques and methods for estimating the unknown tag position.

An experimental analysis was conducted in a complex indoor environment, marked by the continuous movement of working staff and numerous obstacles. The results showed that the exploitation of multichannel transmission, using RSSI signal aggregation techniques, significantly improved the localisation system’s performance, reducing the positioning error from 1.5 meters to about 1 meter.

Other solutions, such as RSSI signal filtering, distance estimation with an empirical propagation model or Machine Learning (ML), numerical optimisation and ML models for estimating the tag’s unknown position, also impacted performance but to a lesser extent. These solutions resulted in either a decrease or an increase in positioning errors, depending on the specific combination of solutions adopted.

The study’s findings suggest that the use of multichannel transmission and the combination of RSSI signals from different transmission channels are crucial for achieving optimal performance. This approach leverages the full potential of BLE 5.0 technology and is the most significant factor in reducing positioning errors. The paper concludes that the results can guide designers in choosing appropriate solutions based on the desired accuracy of the localisation system. However, it’s noted that the results are specific to the tested conditions and may vary under different operating scenarios.

Indoor Locating Using Beacons in Nursing Care

The new paper Relabeling for Indoor Localization Using Stationary Beacons in Nursing Care Facilities by Christina Garcia and Sozo Inoue from the Graduate School of Life Science and Systems Engineering, Kyushu Institute of Technology, Japan, presents a study on enhancing machine learning for indoor localisation in caregiving, specifically in nursing homes, using Bluetooth Low Energy (BLE) technology.

The study addresses the challenge of limited data available for training machine learning models in indoor localisation, which is critical for monitoring staff-to-patient assistance and managing workload in caregiving environments. The authors propose a data augmentation method that repurposes the Received Signal Strength (RSSI) from various beacons by re-labeling them to locations with fewer data samples, thus resolving data imbalances. This method uses standard deviation and Kullback–Leibler divergence to measure signal patterns and find matching beacons for re-labeling. Two variations of re-labeling are implemented: full and partial matching.

The performance of this method is evaluated using a real-world dataset collected over five days in a nursing care facility equipped with 25 Bluetooth beacons.

Overall, the study highlights the effectiveness of the proposed re-labelling method in enhancing indoor localisation accuracy in nursing care facilities, providing a valuable contribution to the field of caregiving and workload management.

Improved RSSI Indoor Localisation Using AI Algorithms

The article titled Improved RSSI Indoor Localization in IoT Systems with Machine Learning Algorithms by Ruvan Abeysekera and Ruvan Abeysekera focuses on enhancing indoor localisation in Internet of Things (IoT) systems using AI machine learning algorithms. The paper addresses the limitations of GPS in indoor environments and explores the use of Bluetooth low-energy (BLE) nodes and Received Signal Strength Indicator (RSSI) values for more accurate localisation.

GPS is ineffective indoors so the paper emphasises the need for alternative methods for indoor localisation, which is crucial for various applications like smart cities, transportation and emergency services.

The study uses machine learning algorithms to process RSSI data collected from Bluetooth nodes in complex indoor environments. Algorithms like K-Nearest Neighbors (KNN), Support Vector Machine (SVM, and Feed Forward Neural Networks (FFNN) are used, achieving accuracies of approximately 85%, 84%, and 76% respectively.

The RSSI data is also processed using techniques like weighted least-squares method and moving average filters. The paper also discusses the importance of hyperparameter tuning in improving the performance of the machine learning models.

The research claims to provide significant advancement in indoor localisation, highlighting the potential of machine learning in overcoming the limitations of traditional GPS-based systems in indoor environments.

Simple Indoor iBeacon Positioning Method

New research Using iBeacon Components to Design and Fabricate Low-energy and Simple Indoor Positioning Method (PDF) focuses on developing an effective indoor positioning system using iBeacon. The authors propose an enhanced triangulation technique using signal strength signatures for improved indoor positioning precision.

This system integrates a ‘blind’ device and multiple base stations using iBeacon components to form virtual digital electronic fences, effectively receiving signals from moving devices or tags in a targeted area. The proposed method divides the positioning area into rectangular or triangular subareas and establishes a loss value database for improved location estimation.

The system shows high accuracy, with an average error of less than 0.5 m in the worst-case scenario, making it suitable for various environments. The paper covers the architecture of the system, development phases and experimental results demonstrating the system’s effectiveness. The research offers significant insights into low-cost, high-precision indoor positioning methods suitable for diverse applications such as healthcare, smart cities, and industrial settings.

Novel iBeacon Localisation Algorithm Modelling

Recent research A Novel Optimized iBeacon Localization Algorithm Modeling by Jiajia Shi et al, addresses the challenges in achieving high accuracy in indoor object localisation or tracking using iBeacon systems. These systems, which use Bluetooth sensors, are appealing due to their low cost and ease of setup but there can be challenges with accuracy and they can sometimes be susceptible to interference and environmental noise.

To overcome these challenges, the study focuses on developing error modeling algorithms for signal calibration, uncertainty reduction and noise elimination. The novel approach is based on the Curve Fitted Kalman Filter (CFKF) algorithms. The research demonstrates that the CFKF algorithms significantly improve the accuracy and precision of iBeacon localisation.

The paper discusses the limitations of current indoor localisation technologies, including the Received Signal Strength Indicator (RSSI) method, which is affected by multipath fading in indoor environments.

The authors propose a novel CFKF error modelling approach to enhance the estimation accuracy of iBeacon systems in field experiments. This approach includes a developed Kalman Filter (KF) state estimate algorithm based on the modified Least Squares Algorithm (LSA), a system calibration process for the RSSI and estimated distance and the CFKF error modelling for improved accuracy.

An Enhanced Triangulation Technique

Researchers from universities in Taiwan have developed a simple Bluetooth low-energy indoor positioning method using iBeacon components. The system aims to be lightweight, low-cost, and highly precise. The paper, Using iBeacon Components to Design and Fabricate Low-energy and Simple Indoor Positioning Method (PDF), introduces an enhanced triangulation technique using strength signatures of transmitted signals to improve positioning precision in planar locations.

The physical system consists of an observation (they call blind) device and multiple base stations using iBeacon components. These base stations can form virtual digital electronic fences and receive signals from blind devices, such as wearable devices or equipment tags. The positioning area is divided into rectangular or triangular subareas and the location of a blind device can be accurately located in real time using the measured strength of received signals and topology analysis.

The proposed method has an average error of less than 0.5 meters in the worst scenario and can be easily used in various environments. It integrates an STSS database and a triangulation method by evaluating the power values of received directional signals. Compared to traditional triangulation technologies, this method offers better positioning accuracy with simpler implementation procedures, reducing the overall cost of deployment.

View iBeacons

Location System Anchor Optimisation

Researchers from Department of Computer Science, University of Jaén, Spain have a new paper on OBLEA: A New Methodology to Optimise Bluetooth Low Energy Anchors in Multi-occupancy Location Systems.

This paper introduces a new methodology called OBLEA, which aims to optimise BLE anchor configurations in indoor settings. It takes into account various BLE variables to enhance flexibility and applicability to different environments. The method uses a data-driven approach, aiming to obtain the best configuration with as few anchors as possible.

The OBLEA method offers a flexible framework for indoor spaces where the occupants are fitted with wrist activity bracelets (beacons) and BLE anchors are set up. The anchors then collect and aggregate data, sending it to a central point (fog node) via MQTT.

A dataset was generated with the maximum number of anchors in the indoor environment, and different configurations were then trained and tested based on this dataset. The best balance between fewer anchors and high accuracy was chosen as the optimal configuration.

This methodology was tested and optimised in a real-world scenario, in a Spanish nursing home in Alcaudete, Jaén. The experiment involved seven inhabitants in four shared double rooms. As a result of this optimisation, the inhabitants could be located in real time with an accuracy of 99.82%, using a method called the K-Nearest-Neighbour algorithm and collating the signal strength (RSSIs) in 30-second time windows.

View wearable beacons

Using Beacons to Improve Location of Mobile Robots

There’s new research from King Mongkut’s Institute of Technology Ladkrabang, Thailand on Sensor Fusion of Light Detection and Ranging and iBeacon to Enhance Accuracy of Autonomous Mobile Robot in Hard Disk Drive Clean Room Production Line (pdf).

Mobile robots are broadly divided into automated guided vehicles (AGVs) and autonomous intelligent vehicles (AIVs). AGVs are confined to predetermined paths while AIVs have the flexibility to move in any direction without any infrastructural alterations. Factories often face challenges when it comes to synchronising mobile robots with target machinery. The paper presents a solution to reduce errors in robot localisation and improve parking accuracy.

Adaptive Monte Carlo Localisation (AMCL), a probability-based localisation system which relies on LiDAR and odometry data often misjudges robot positions in environments where the factory production line and room shapes are alike. To mitigate this, a novel landmark-based localisation strategy using iBeacon, a Bluetooth Low Energy (BLE) device, is proposed. This approach aims to provide more accurate localisation of mobile robots, addressing the shortcomings of the AMCL system.

View iBeacons