Performance of Fingerprinting-Based Indoor Positioning with Measured and Simulated RSSI Reference Maps

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.

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.

Indoor localization has been a challenging problem for over a decennium. Wi-Fi Fingerprinting based solutions stand out in comparison with Angle-Of-Arrival (AOA), Time-Of-Arrival (TOA), Time-Difference-Of-Arrival (TDOA) approaches as they inherently incorporate radio propagation models in fingerprints (FP) which provide more realistic information than radio signal propagation models as well as do not need extra hardware. Diverse Location Based Services (LBS) heavily rely on the performance of localization algorithms used for pattern matching with the collected FP database. This work investigates the performance of several machine learning algorithms as a multiclass classifier for room-level indoor localization including K*, k-NN, Random Forest, FURIA, Multi-Layer Perceptron, and J48. We report results of top five algorithms along with five algorithms selected from various algorithmic categories obtaining an accuracy greater than 95%. Data was generated by collecting 14,080 fingerprints from 20 Access Points at 180 reference points in 1209 m2 area of Software Engineering Center, University of Engineering and Technology (UET), Lahore to construct real-world FP dataset. The results obtained indicate that the best performance is achieved by K* followed by k-NN, Random Forest, FURIA, Multilayer Perceptron, J48 with accuracies 99.52, 99.06, 98.76, 97.26, 97.05, and 95.91% respectively.

Indoor Positioning System (IPS) has always been a focused area of research due to an increasing demand for IPS in a variety of civilian and defence applications. Bluetooth low energy beacons are best suited for IPS owing to their compatibility with mobile devices such as smart phones. In this paper, a standard bluetooth module is configured to work as a Bluetooth-Beacon (BT-Beacons) and an IPS is implemented using the RSSI values of signals from the BT-Beacons. The position of user in indoors is computed using the principle of trilateration. The proposed system achieved good positioning accuracy and is economical. Further, the proposed system can be improved to assist localization and navigation in indoor environment such as huge buildings.

This paper offers an indoor, beacon based positioning system for a hospital environment. Its main goal is to provide to a hospital staff the ability to track the movement of patients and quickly to locate their position in order to prevent unauthorized departure and to increase security in hospital wards, both under normal conditions and in compliance with a quarantine. The proposed system uses two approaches that are based on heuristic algorithms. The first one determines the number and location of Bluetooth Low Energy beacons in the territory of the target building. The other one is a method for indoor positioning of a mobile device - a specialized bracelet that uses Bluetooth Low Energy beacons as a reference points. The results of stimulation experiments show that the combination of these both components of such indoor positioning system can be an effective solution for locating and tracking patients in a hospital.

Since the well-established navigation systems such as GPS are ineffective in indoor environments, research into developing novel indoor positioning technologies has emerged in recent years. While several technologies are being investigated, a practical and reliable indoor positioning system is yet to emerge. Indoor positioning using light signals holds a great potential to provide a reliable solution to the indoor positioning problem. This paper presents a comprehensive review of the available literature on light-based indoor positioning systems. The paper establishes a classification based on the design of various light-based indoor positioning (LIP) systems, and discusses their key components including hardware, software and algorithms. The limitations and challenges of the LIP systems are discussed in details, and current published solutions are presented. The review also provides a comparison between LIP systems and other optical positioning systems, and identifies the associated research gaps. Finally, based on the identified gaps, the future research directions in both LIP systems and other optical positioning systems are presented.

The Global Positioning System (GPS) uses signals from satellites to specialised devices to detect an entity’s location on Earth’s surface. However, GPS is ineffective for indoor navigation due to high power consumption and signal obstruction by walls. This study proposes a low-cost, energy-efficient alternative using Bluetooth 4.0-enabled Bluetooth Low Energy (BLE) beacons to enable Indoor Positioning and guide users in confined spaces, such as libraries. Tiny, low-energy BLE beacons transmit Advertising Packets at regular intervals. In contrast, Anchor Nodes send and receive signals to construct a Received Signal Strength Indication (RSSI)-based signal-to-distance model, enabling triangulation-based localisation. The system monitors behaviour and environmental interaction through RSSI analysis and user interaction with Beacons. Proven in a library setting, the BLE-based system proved extremely accurate in guiding users to destinations, bridging GPS shortcomings at minimal energy expenditure and cost.

<p>The interest in indoor positioning systems has been rising in the last couple of decades. This interest was further accelerated by the availability of signals of opportunity. The introduction of signals of opportunity into the indoor environments has meant that these widely available technologies can be utilised to achieve higher levels of accuracy and precision for positioning in parking garages, airports, underground locations, large office buildings, and shopping centres. Indoor positioning can also be utilised for emergency services or for Building Information Models (BIM) for purposes such as construction sites or hospital building management. In addition to the need for indoor and outdoor positioning, there is a need to ensure seamless transitions in and out of these different environments. For example, building information from BIM could be utilised for navigation of BIM users that considers the architectural barriers (e.g., for wheelchairs, baby strollers, and transport of large equipment within the facility). For this, a positioning system capable of seamlessly transitioning in and out of buildings is needed. This paper proposes a multi-sensor and cooperative positioning method of seamless environment transition and presents the first architecture concept. For this purpose, Global Navigation Satellite System (GNSS) data are planned to be fused with Ultra Wide-Band (UWB), Inertial Measurement Unit (IMU), Wireless-Fidelity (Wi-Fi), visual camera and LiDAR (Light Detection and Ranging) data. All sensors required for such a positioning system, are already available on modern smartphones commonly used as low-cost platforms for pedestrian navigation and localisation. Newer smartphones are also equipped with LiDAR and UWB chips, which are a future signal of opportunity, just like Wi-Fi currently is. The transition to different environments will be determined based on the UWB anchors called identical anchors that will be used to transition from the global coordinate system for the outdoor environment to the local building environment for positioning in indoor environments. The proposed multi-sensor and cooperative positioning system is expected to be able to achieve decimetre-level accuracy.</p>

Indoor localization systems have already wide applications for providing localized information and directions. They can also be very useful in medical applications, as an individual’s indoor movements can be indicative of his/her clinical status. Research for indoor localization systems is ongoing and there are numerous solutions with different hardware or algorithmic approaches, for different use cases. Ease of setup and cost are significant factors when using indoor localization systems for medical applications. This paper proposes an indoor localization system with room-level accuracy, focusing on an easy installation procedure that can be easily followed from non-technical staff, as well as on low cost, so that it can be widely adopted. The proposed system has been mainly designed for behavioural monitoring of adults in an indoor environment. The system operates by tracking a carried device based on the processing of RSS (Received Signal Strength) measurements from Bluetooth Low Energy beacons placed in the area. The proposed system has been evaluated in realistic settings and and achieves an accuracy of 95.31% in room estimation.

As technology gets cheaper and wireless networks grow, more efforts have been put into developing smart buildings and homes. A key characteristic of these smart buildings is to provide indoor navigation and localization services to its occupants. As this demand increases, simple, scalable solutions are sought after. Current localization technologies, such as GPS, do not work in indoor environments, nor does it provide the level of accuracy required for an effective indoor navigation solution. This paper explores the feasibility of a wireless indoor location system based on Bluetooth Low Energy beacons (BLE). Five popular BLE beacon devices are compared in terms of energy consumption and proximity accuracy. Experiments are conducted in three different rooms and three filtering techniques are also examined, to improve the performance of each beacon. According to experimental results, a proper selection of the filtering technique can help to improve their proximity estimation.

In this paper, a real WiFi fingerprint based indoor localization system is considered for experiments, including three primary components: the APP in the smart phone, the server system and the embedded localization algorithm. As we all know, one of the main drawbacks in fingerprint based localization is the labor intensity and time consumption of data collection. This paper proposes an improved graph-based semi-supervised learning (I-GSSL) to better overcome this problem. Apart from taking advantage of the indoor propagation model, the I-GSSL algorithm is proposed to handle the existing out-of-sample problem where an elastic regularization is considered as an extra constraint. Meanwhile, due to unequal amount of location information in the received signal strength (RSS) from different access points (APs) and the redundancy of RSS at APs, a double weighted K nearest neighbor (DWKNN) algorithm is proposed for localization. Experimental results show the proposed scheme achieves a better label propagation and localization accuracy.

Localization technologies play an important role in disaster management and emergence response. In areas where the environment does not change much after an accident or in the case of dangerous areas monitoring, indoor fingerprint-based localization can be used. In such scenarios, a positioning system needs to have both a high accuracy and a rapid response. However, these two requirements are usually conflicting since a fingerprint-based indoor localization system with high accuracy usually has complex algorithms and needs to process a large amount of data, and therefore has a slow response. This problem becomes even worse when both the size of monitoring area and the number of reference nodes increase. To address this challenging problem, this paper proposes a two-level positioning algorithm in order to improve both the accuracy and the response time. In the off-line stage, a fingerprint database is divided into several sub databases by using an affinity propagation clustering (APC) algorithm based on Shepard similarity. The online stage has two steps: (1) a coarse positioning algorithm is adopted to find the most similar sub database by matching the cluster center with the fingerprint of the node tested, which will narrow the search space and consequently save time; (2) in the sub database area, a support vector regression (SVR) algorithm with its parameters being optimized by particle swarm optimization (PSO) is used for fine positioning, thus improving the online positioning accuracy. Both experiment results and actual implementations proved that the proposed two-level localization method is more suitable than other methods in term of algorithm complexity, storage requirements and localization accuracy in dangerous area monitoring.

To overcome the limitation of Global positioning system (GPS) in indoor environments, various indoor positioning system have been developed using Wi-Fi, Bluetooth, Ultrawideband (UWB) and radio-frequency identification (RFID). Amongst them, Wi-Fi technologies are most commonly used for indoor navigation. Wi-Fi signals may be unavailable in some areas due to obstacles and unreachable coverages. Despite of it, the accuracy achieved by Wi-Fi is between 5–15 m that is unfavorable for visually impaired people. The popularity of beacons for positioning and smartphones with built-in inertial sensors plays a vital role in developing potential indoor navigation system. This paper presents a framework for visually impaired person (VIP) based on inertial sensors of smartphones and Bluetooth beacons. Beacons/proximity sensors in a building can help a pedestrian to navigate between two landmarks/points of interest via turn-by-turn navigation. However, there are certain areas in the building where external sensing is absent in a big hallway or dark alley. This model demonstrates that inertial sensors are useful to track a VIP in dark areas. Also. minimizes the use of external sensors between two landmarks/beacons. The performance of the proposed framework with the fusion algorithm in an android application is examined by conducting trajectory test on a smartphone. The experimental results of the walking traces show that the system has high accuracy with almost 1.5-2 m mean position error which could be improved further by implementing magnetometer based position learning techniques.

Nowadays, human indoor localization services inside buildings or on underground streets are in strong demand for various location-based services. Since conventional GPS cannot be used, indoor localization systems using wireless technologies have been extensively studied. Previously, we studied a fingerprint-based indoor localization system using IEEE802.15.4 devices, called FILS15.4, to allow use of inexpensive, tiny, and long-life transmitters. However, due to the narrow channel band and the low transmission power, the link quality indicator (LQI) used for fingerprints easily fluctuates by human movements and other uncontrollable factors. To improve the localization accuracy, FILS15.4 restricts the detection granularity to one room in the field, and adopts multiple fingerprints for one room, considering fluctuated signals, where their values must be properly adjusted. In this paper, we present a fingerprint optimization method for finding the proper fingerprint parameters in FILS15.4 by extending the existing one. As the training phase using the measurement LQI, it iteratively changes fingerprint values to maximize the newly defined score function for the room detecting accuracy. Moreover, it automatically increases the number of fingerprints for a room if the accuracy is not sufficient. For evaluations, we applied the proposed method to the measured LQI data using the FILS15.4 testbed system in the no. 2 Engineering Building at Okayama University. The validation results show that it improves the average detection accuracy (at higher than 97%) by automatically increasing the number of fingerprints and optimizing the values.