Optimization of BLE Beacon Density for RSSI-Based Indoor Localization

Tracking a moving user in indoor environments using Bluetooth low energy beacons.

The ability to precisely locate and navigate a partially impaired or a blind person within a building is increasingly important for a wide variety of public safety and localization services. In this paper, we explore indoor localization algorithms using Bluetooth Low Energy (BLE) beacons. We propose using the BLE beacon’s received signal strength indication (RSSI) and the geometric distance from the current beacon to the fingerprint point in the framework of fuzzy logic for calculating the Euclidean distance for the subsequent determination of location. According to our results, the fingerprinting algorithm with fuzzy logic type-2 (hesitant fuzzy sets) is fit for use as an indoor localization method with BLE beacons. The average error of localization is only 0.43 m, and the algorithm obtains a navigation precision of 98.2 ± 1%. This precision confirms that the algorithms provide great aid to a visually impaired person in unknown spaces, especially those designed without physical tactile guides, as confirmed by low Fréchet and Hausdorff distance values and high navigation efficiency index (NEI) scores.

Recently, indoor location-based services (LBS) have become attractive with the rapid development of indoor location estimation and with the spread of smartphones. An estimation technique using Bluetooth low energy (BLE) tags becomes most attractive and promising among other techniques for estimating location because a majority of smartphones supports BLE. The BLE tags transmit advertisement (ADV) packets periodically, which include a unique ID related to each tag. When a smartphone receives the ADV packet, the smartphone sends a query to the server to retrieve the locationbased information for the ID. To provide such a service continuously, operators have to monitor whether BLE tags work well and repair them in the event of a problem. These operations are difficult because they require physical labor that cannot be automated for a large number of BLE tags spread over a wide area. Therefore, we evaluated the operations of BLE tags quantitatively by the metric of operational costs. We established an environment composed of 54 BLE tags in a four-story building and measured the lifetime of the battery, the service availability ratio, and the operational costs. Through the experiments, we obtained various results regarding the battery management of the BLE tags and the effectiveness of redundant deployment.

In daily life, mobile and wearable devices with high computing power, together with anchors deployed in indoor en-vironments, form a common solution for the increasing demands for indoor location-based services. Within the technologies and methods currently in use for indoor localization, the approaches that rely on Bluetooth Low Energy (BLE) anchors, Received Signal Strength (RSS), and lateration are among the most popular, mainly because of their cheap and easy deployment and accessible infrastructure by a variety of devices. Never-theless, such BLE- and RSS-based indoor positioning systems are prone to inaccuracies, mostly due to signal fluctuations, poor quantity of anchors deployed in the environment, and/or inappropriate anchor distributions, as well as mobile device hardware variability. In this paper, we address these issues by using a collaborative indoor positioning approach, which exploits neighboring devices as additional anchors in an extended positioning network. The collaborating devices' information (i.e., estimated positions and BLE- RSS) is processed using a multilayer perceptron (MLP) neural network by taking into account the device specificity in order to estimate the relative distances. After this, the lateration is applied to collaboratively estimate the device position. Finally, the stand-alone and collaborative position estimates are combined, providing the final position estimate for each device. The experimental results demonstrate that the proposed collaborative approach outperforms the stand-alone lateration method in terms of positioning accuracy.

This paper has developed and deployed a Bluetooth Low Energy (BLE) beacon-based indoor positioning system in a two-floor retail store. The ultimate purpose of this study was to compare the different indoor positioning techniques towards achieving efficient position determination of moving customers in the retail store. The innovation of this research lies in its context (the retail store) and the fact that this is not a laboratory, controlled experiment. Retail stores are challenging environments with multiple sources of noise (e.g., shoppers’ moving) that impede indoor localization. To the best of the authors’ knowledge, this is the first work concerning indoor localization of consumers in a real retail store. This study proposes an ensemble filter with lower absolute mean and root mean squared errors than the random forest. Moreover, the localization error is approximately 2 m, while for the random forest, it is 2.5 m. In retail environments, even a 0.5 m deviation is significant because consumers may be positioned in front of different store shelves and, thus, different product categories. The more accurate the consumer localization, the more accurate and rich insights on the customers’ shopping behavior. Consequently, retailers can offer more effective customer location-based services (e.g., personalized offers) and, overall, better consumer localization can improve decision making in retailing.

Optimizing AP and Beacon Placement in WiFi and BLE hybrid localization

Bluetooth Low Energy (BLE) beacons are useful to estimate a user’s location in indoor situations. Because our university has numerous BLE beacons, they are easy to use for indoor route navigation. For this study, we propose a position estimation method using BLE beacons. Using this method, we eliminate the existing difficulty of error accumulation of earlier systems and improve indoor location estimation accuracy. We designed an indoor position estimation method and conducted an estimation accuracy evaluation experiment comparing the proposed method and existing methods. The experiment results underscore the effectiveness of the proposed method.

In recent years, the Internet of Things (IoT) has grown to include the tracking of devices through the use of Indoor Positioning Systems (IPS) and Location Based Services (LBS). When designing an IPS, a popular approach involves using wireless networks to calculate the approximate location of the target from devices with predetermined positions. In many smart building applications, LBS are necessary for efficient workspaces to be developed. In this paper, we examine two memoryless positioning techniques, K-Nearest Neighbor (KNN), and Naive Bayes, and compare them with simple trilateration, in terms of accuracy, precision, and complexity. We present a comprehensive analysis between the techniques through the use of three popular IoT wireless technologies: Zigbee, Bluetooth Low Energy (BLE), and WiFi (2.4 GHz band), along with three experimental scenarios to verify results across multiple environments. According to experimental results, KNN is the most accurate localization technique as well as the most precise. The RSSI dataset of all the experiments is available online.

Nowadays, indoor positioning services of mobile phone with Bluetooth low energy (BLE) beacons are increasingly used. However, due to the indoor environment has dense multipath fading, the positioning system has low accuracy. In this paper, the accuracy study of trilateration method for indoor positioning with BLE beacons is presented. The indoor environment room with 9.0 m width, 10.2 m length and 3 BLE beacons is studied. The received signal strength (RSS) of each BLE beacon is measured by using mobile phone. The distance between each BLE beacon and mobile phone is evaluated using channel model. After that, the trilateration method is used to approximate the position of mobile phone. The accuracies, which are obtained from one, average five and average ten measurements, are studied. The distance errors of all positions and the cumulative distribution function (CDF) of the distance error are calculated and shown. The results show that the average multiple measurements tend to decrease the distance error.

Modern smartphones and location-based services and apps are poised to transform our daily life. However, current smartphone-based localization solutions are limited mainly to outdoor, mostly missing practical, robust and accurate indoor location solutions. Despite significant efforts on indoor localization in both academia and industry in the past two decades, highly accurate and practical smartphone-based indoor localization remains an open problem. To enable indoor location-based services (ILBS), e.g., step-by-step navigation for the Blind and visually impaired, there are several stringent requirements: highly accurate (foot-level); no additional hardware components or extensions on users’ smartphones; scalable to massive concurrent users. Current GPS, Radio RSS (e.g. Wi-Fi, Bluetooth, ZigBee), or Fingerprinting based solutions can only achieve meter-level or room-level accuracy. In this paper, we propose a practical and accurate solution that fills the long-lasting gap of smartphone-based fine-grained indoor localization. Specifically, we design and implement an indoor localization ecosystem Guoguo. Guoguo consists of an anchor network with a coordination protocol to transmit modulated localization beacons using high-band acoustic signals, a realtime processing app in a smartphone, and a backend server for indoor contexts and location-based services. We further propose approaches to improve its coverage, accuracy, and location update rate with low-power consumption. Our prototype shows centimeter-level localization accuracy in several typical indoor environments. Such precise indoor localization is expected to have high impact in the future ILBS and our daily activities.

We present a smartphone-based application, called LocBLE, for enabling users to estimate the location of nearby Bluetooth low energy (BLE) beacons. In contrast to existing BLE beacon-based proximity applications that can only show coarse-grained (immediate, near, and far) distance estimation, LocBLE's fine-grained estimation can enhance human-environment interactions. LocBLE has three salient features in estimating location from BLE beacon signals. First, it is adaptive to dynamic signal propagation environments by learning the environmental changes directly from the received signal strength (RSS). Second, it performs sensor-fusion for location estimation by utilizing motion sensor data and RSS readings from a smartphone. Finally, LocBLE improves location tracking accuracy with novel on-line calibration on a set of beacons nearby. We have built a prototype of LocBLE on smartphones and evaluated it on commodity proximity-enabled beacons. Our experimental results demonstrate that LocBLE achieves an average of 1.8m and 1.2m accuracies in locating indoor and outdoor BLE beacons, respectively.

Bluetooth low energy (BLE)-based indoor localization has been extensively researched due to its cost-effectiveness, low power consumption, and ubiquity. Despite these advantages, the variability of received signal strength indicator (RSSI) measurements, influenced by physical obstacles, human presence, and electronic interference, poses a significant challenge to accurate localization. In this work, we present an optimised method to enhance indoor localization accuracy by utilising multiple BLE beacons in a radio frequency (RF)-dense modern building environment. Through a proof-of-concept study, we demonstrate that using three BLE beacons reduces localization error from a worst-case distance of 9.09–2.94 m, whereas additional beacons offer minimal incremental benefit in such settings. Furthermore, our framework for BLE-based localization, implemented on an edge network of Raspberry Pies, has been released under an open-source license, enabling broader application and further research.

In this paper, we propose an indoor positioning system based on Bluetooth low energy (BLE), and the localization tag is with characteristics of low power, low cost, and high portability. The proposed system consists of BLE tags, BLE/WiFi repeaters, and a fusion server. The BLE tag is a device which broadcasts BLE beacons. The BLE/WiFi repeaters collect the beacons transmitted from the tag and extract the received signal strength (RSS). The RSS values are then transmitted to the fusion server through WiFi, and the server will estimate the position of the BLE tag with RSS-based positioning algorithm. We propose an indoor positioning algorithm which is a hybrid from received signal strength indication (RSSI)-fingerprint and cell of origin (CoO) to estimate the BLE tag's location. Some modifications are made to typical RSSI-fingerprint and CoO algorithm to get better accuracy. The test results show 1.2 m to 1.4 m positioning accuracy. The size of the BLE tag is 1.7 cm in radius and 0.5 cm thick. Each BLE tag costs 3 US dollars. The current consumption of the tag is 50 μA which can be used without charge for 136 days with a CR2025 battery.

Since GPS (Global Positioning System) cannot meet accuracy requirements indoors, indoor Location-Based Services (LBSs) have become increasingly important. BLE (Bluetooth Low Energy) offers cost and accuracy advantages. Typically, the position fingerprinting method is used for indoor positioning. However, due to irregular reflection and absorption, the indoor environment introduces various offsets in Bluetooth RSSI (Received Signal Strength Indicator). This study analyzed the RSSI space and proposed a pre-processing workflow to improve position estimation accuracy by correcting offsets in RSSI space for BLE fingerprinting methods using machine learning. Experiments performed using different position estimation methods showed that the corrected data achieved a 6% improvement over the filter-only result. This study also evaluated the effects of different pre-processing and post-processing filters on positioning accuracy. Experiments were also conducted using a published dataset and showed similar results.

Introduction:An important and complicated problem related to the multilateration of Wi-Fi or Bluetooth Low Energy signals as well as Wi-Fi fingerprinting is the procedure of infrastructure adjustment which includes Wi-Fi radio map construction and Wi-Fi or Bluetooth Low Energy radio signal path loss model calibration.Purpose:Developing a method for navigation and Wi-Fi radio map construction, which would provide user’s indoor navigation, Bluetooth Low Energy path loss model calibration and Wi-Fi radio map collaborative semi-automatic construction.Results:The paper presents a collaborative semi-automatic Wi-Fi radio map construction method based on the combination of Bluetooth Low Energy multilateration, Wi-Fi fingerprinting, Wi-Fi radio map collaborative semiautomatic construction procedure and semi-automatic Bluetooth Low Energy path loss model calibration. For the semi-automatic calibration procedure of the Bluetooth Low Energy signal propagation model and for the method of collaborative semi-automatic construction of Wi-Fi radio map and indoor navigation, a calibration algorithm and an algorithm of collaborative semi-automatic construction of Wi-Fi radio map and indoor navigation were proposed, respectively. A mobile application has been developed which implements the proposed algorithms in order to test them and analyze the results.Practical relevance:The proposed method allows you to avoid time-consuming procedures of constructing a map of Wi-Fi radio signals and semi-automatic calibration of Bluetooth Low Energy signal propagation in the offline phase.