Fusing Bluetooth Beacon Data with Wi-Fi Radiomaps for Improved Indoor Localization

Designing and developing a mobile application for indoor real-time positioning and navigation in healthcare facilities

BACKGROUND

Navigation portable applications have largely grown during the last years. However, the majority of them works just for outdoor positioning and routing, due to their architecture based upon Global Positioning System signals. Real-Time Positioning System intended to provide position estimation inside buildings is known as Indoor Positioning System (IPS).

OBJECTIVE

This paper presents an IPS implemented as a mobile application that can guide patients and visitors throughout a healthcare premise.

METHODS

The proposed system exploits the geolocation capabilities offered by existing navigation frameworks for determining and displaying the user's position. A hybrid mobile application architecture has been adopted because it allows to deploy the code to multiple platforms, simplifying maintenance and upgrading.

RESULTS

The developed application features two different working modes for on-site and off-site navigation, which offer both the possibility of actual navigation within the hospital, or planning a route from a list of available starting points to the desired target, without being within the navigable area. Tests have been conducted to evaluate the performance and the accuracy of the system.

CONCLUSION

The proposed application aims to overcome the limitations of Global Navigation Satellite System by using magnetic fingerprinting in combination with sensor fusion simultaneously. This prevents to rely on a single technology, reducing possible system failures and increasing the scalability.

Calibration Cost Reduction of Indoor Localization Using Bluetooth Low Energy Beacon

Indoor localization based on Bluetooth low energy (BLE) beacons has been rapidly developed, and many approaches have been developed to achieve higher estimation accuracy. In these methods, the received signal strength (RSS) is the input. However, the measurement of indoor environments is affected easily; the signal may be reflected and attenuated by obstacles such as the human body, walls, and furniture, which creates a challenge for methods based on signal mapping. In this study, BLE signal characteristics are investigated in an indoor localization setting. An experiment is performed using one BLE beacon and multiple receivers installed at different wall and ceiling positions. The raw RSS is observed, and the relationship between the BLE beacon signal strength characteristics against the human body effect as well as the receiver’s placement in the observation area are discussed. Signal mapping is performed, where the signal strength is measured from all receivers simultaneously. The position estimation accuracy is examined based on different data scenarios. The results show that the estimation position estimated by the BLE beacon based on extensive BLE beacon data does not affect the estimation accuracy.

CCpos: WiFi Fingerprint Indoor Positioning System Based on CDAE-CNN

WiFi is widely used for indoor positioning because of its advantages such as long transmission distance and ease of use indoors. To improve the accuracy and robustness of indoor WiFi fingerprint localization technology, this paper proposes a positioning system CCPos (CADE-CNN Positioning), which is based on a convolutional denoising autoencoder (CDAE) and a convolutional neural network (CNN). In the offline stage, this system applies the K-means algorithm to extract the validation set from the all-training set. In the online stage, the RSSI is first denoised and key features are extracted by the CDAE. Then the location estimation is output by the CNN. In this paper, the Alcala Tutorial 2017 dataset and UJIIndoorLoc are adopted to verify the performance of the CCpos system. The experimental results show that our system has excellent noise immunity and generalization performance. The mean positioning errors on the Alcala Tutorial 2017 dataset and the UJIIndoorLoc are 1.05 m and 12.4 m, respectively.

A Survey of Smartphone-Based Indoor Positioning System Using RF-Based Wireless Technologies

In recent times, social and commercial interests in location-based services (LBS) are significantly increasing due to the rise in smart devices and technologies. The global navigation satellite systems (GNSS) have long been employed for LBS to navigate and determine accurate and reliable location information in outdoor environments. However, the GNSS signals are too weak to penetrate buildings and unable to provide reliable indoor LBS. Hence, GNSS’s incompetence in the indoor environment invites extensive research and development of an indoor positioning system (IPS). Various technologies and techniques have been studied for IPS development. This paper provides an overview of the available smartphone-based indoor localization solutions that rely on radio frequency technologies. As fingerprinting localization is mostly accepted for IPS development owing to its good localization accuracy, we discuss fingerprinting localization in detail. In particular, our analysis is more focused on practical IPS that are realized using a smartphone and Wi-Fi/Bluetooth Low Energy (BLE) as a signal source. Furthermore, we elaborate on the challenges of practical IPS, the available solutions and comprehensive performance comparison, and present some future trends in IPS development.

A Review of Technologies and Techniques for Indoor Navigation Systems for the Visually Impaired

Technologies and techniques of location and navigation are advancing, allowing greater precision in locating people in complex and challenging conditions. These advances have attracted growing interest from the scientific community in using indoor positioning systems (IPSs) with a higher degree of precision and fast delivery time, for groups of people such as the visually impaired, to some extent improving their quality of life. Much research brings together various works that deal with the physical and logical approaches of IPSs to give the reader a more general view of the models. These surveys, however, need to be continuously revisited to update the literature on the features described. This paper presents an expansion of the range of technologies and methodologies for assisting the visually impaired in previous works, providing readers and researchers with a more recent version of what was done and the advantages and disadvantages of each approach to guide reviews and discussions about these topics. Finally, we discuss a series of considerations and future trends for the construction of indoor navigation and location systems for the visually impaired.

Foot-Mounted Pedestrian Navigation Method by Comparing ADR and Modified ZUPT Based on MEMS IMU Array

Using an MEMS Inertial Measurement Unit (MEMS IMU) array mounted on foot is a feasible approach to improve the pedestrian tracking accuracy for the pedestrian navigation system (PNS). Based on the in-house developed IMU array, the paper proposes a new integrated framework that combines adaptive deck reckoning (ADR) with the modified zero velocity update (ZUPT). In the proposed ADR algorithm, the IMUs with large drift errors on the array are selected and removed according to the step length and the track angle computed by each IMU on the array. Then, by using the step length and the track angle of each step computed by remaining IMUs, the foot position extracted from the traditional ZUPT model is estimated on the basis of least squares (LS) so as to improve the traveled distance calculation accuracy. Compared with the traditional IMU array fusion method based on a maximum likelihood estimator (MLE) when it is used in the PNS, which is approximately taking the mean value of array readings, the proposed method is equivalent to adaptively fusing the array readings and thus improves the pedestrian tracking accuracy. To compare the proposed method with MLE, two different types of walking tracks are designed. The 161 m straight line experiments show that the end position by ADR/modified ZUPT method is much closer to the one of the reference trajectory compared with the MLE in repeated walks, and the closed-loop tracks about 300 m show that the positioning error with respect to the total traveled distance is less than 0.6% (1σ), which is higher than 1% (1σ) of MLE.

Improved Bluetooth Low Energy Sensor Detection for Indoor Localization Services

Advancements in protocols, computing paradigms, and electronics have enabled the development of wireless sensor networks (WSNs) with high potential for various location-based applications in different fields. One of the most important topics in WSNs is the localization in environments with sensor nodes being scattered randomly over a region. Localization techniques are often challenged by localization latency, efficient energy consumption, accuracy, environmental factors, and others. The objective of this study was to improve the technique for detecting the nearest Bluetooth Low Energy sensor, which would enable the development of more efficient mobile applications for location advertising at fairs, exhibitions, and museums. The technique proposed in this study was based on the iBeacon protocol, and it was tested in a controlled room with three environmental settings regarding the density of obstacles, as well as in a real-world setting at the Expo Museum at Postojna in Slovenia. The results of several independent measures, conducted in the controlled room and in the real-world environment, showed that the proposed algorithm outperformed the standard algorithm, especially in the environments with a medium or high densities of obstacles. The results of this study can be used for the more effective planning of placing beacons in space and for optimizing the algorithms for detecting transmitters in mobile location-based applications that provide users with contextual information based on their current location.

Real-Time Indoor Positioning Approach Using iBeacons and Smartphone Sensors

For localization in daily life, low-cost indoor positioning systems should provide real-time locations with a reasonable accuracy. Considering the flexibility of deployment and low price of iBeacon technique, we develop a real-time fusion workflow to improve localization accuracy of smartphone. First, we propose an iBeacon-based method by integrating a trilateration algorithm with a specific fingerprinting method to resist RSS fluctuations, and obtain accurate locations as the baseline result. Second, as turns are pivotal for positioning, we segment pedestrian trajectories according to turns. Then, we apply a Kalman filter (KF) to heading measurements in each segment, which improves the locations derived by pedestrian dead reckoning (PDR). Finally, we devise another KF to fuse the iBeacon-based approach with the PDR to overcome orientation noises. We implemented this fusion workflow in an Android smartphone and conducted real-time experiments in a building floor. Two different routes with sharp turns were selected. The positioning accuracy of the iBeacon-based method is RMSE 2.75 m. When the smartphone is held steadily, the fusion positioning tests result in RMSE of 2.39 and 2.22 m for the two routes. In addition, the other tests with orientation noises can still result in RMSE of 3.48 and 3.66 m. These results demonstrate our fusion workflow can improve the accuracy of iBeacon positioning and alleviate the influence of PDR drifting.

Adaptive Indoor Area Localization for Perpetual Crowdsourced Data Collection

The accuracy of fingerprinting-based indoor localization correlates with the quality and up-to-dateness of collected training data. Perpetual crowdsourced data collection reduces manual labeling effort and provides a fresh data base. However, the decentralized collection comes with the cost of heterogeneous data that causes performance degradation. In settings with imperfect data, area localization can provide higher positioning guarantees than exact position estimation. Existing area localization solutions employ a static segmentation into areas that is independent of the available training data. This approach is not applicable for crowdsoucred data collection, which features an unbalanced spatial training data distribution that evolves over time. A segmentation is required that utilizes the existing training data distribution and adapts once new data is accumulated. We propose an algorithm for data-aware floor plan segmentation and a selection metric that balances expressiveness (information gain) and performance (correctly classified examples) of area classifiers. We utilize supervised machine learning, in particular, deep learning, to train the area classifiers. We demonstrate how to regularly provide an area localization model that adapts its prediction space to the accumulating training data. The resulting models are shown to provide higher reliability compared to models that pinpoint the exact position.

RSS Indoor Localization Based on a Single Access Point

This research work investigates how RSS information fusion from a single, multi-antenna access point (AP) can be used to perform device localization in indoor RSS based localization systems. The proposed approach demonstrates that different RSS values can be obtained by carefully modifying each AP antenna orientation and polarization, allowing the generation of unique, low correlation fingerprints, for the area of interest. Each AP antenna can be used to generate a set of fingerprint radiomaps for different antenna orientations and/or polarization. The RSS fingerprints generated from all antennas of the single AP can be then combined to create a multi-layer fingerprint radiomap. In order to select the optimum fingerprint layers in the multilayer radiomap the proposed methodology evaluates the obtained localization accuracy, for each fingerprint radio map combination, for various well-known deterministic and probabilistic algorithms (Weighted k-Nearest-Neighbor—WKNN and Minimum Mean Square Error—MMSE). The optimum candidate multi-layer radiomap is then examined by calculating the correlation level of each fingerprint pair by using the “Tolerance Based—Normal Probability Distribution (TBNPD)” algorithm. Both steps take place during the offline phase, and it is demonstrated that this approach results in selecting the optimum multi-layer fingerprint radiomap combination. The proposed approach can be used to provide localisation services in areas served only by a single AP.

RSS-Fingerprint Dimensionality Reduction for Multiple Service Set Identifier-Based Indoor Positioning Systems

Indoor positioning systems (IPS) have been recently adopted by many researchers for their broad applications in various Internet of Things (IoT) fields such as logistics, health, construction industries, and security. Received Signal Strength (RSS)-based fingerprinting approaches have been widely used for positioning inside buildings because they have a distinct advantage of low cost over other indoor positioning techniques. The signal power RSS is a function of the distance between the Mobile System (MS) and Access Point (AP), which varies due to the multipath propagation phenomenon and human body blockage. Furthermore, fingerprinting approaches have several disadvantages such as labor cost, diversity (in signals and environment), and computational cost. Eliminating redundancy by ruling out non-informative APs not only reduces the computation time, but also improves the performance of IPS. In this article, we propose a dimensionality reduction technique in a multiple service set identifier-based indoor positioning system with Multiple Service Set Identifiers (MSSIDs), which means that each AP can be configured to transmit N signals instead of one signal, to serve different kinds of clients simultaneously. Therefore, we investigated various kinds of approaches for the selection of informative APs such as spatial variance, strongest APs, and random selection. These approaches were tested using two clustering techniques including K-means and Fuzzy C-means. Performance evaluation was focused on two elements, the number of informative APs versus the accuracy of the proposed system. To assess the proposed system, real data was acquired from within the College of Engineering and Applied Sciences (CEAS) at the Western Michigan University (WMU) building. The results exhibit the superiority of fused Multiple Service Set Identifiers (MSSID) performance over the single SSID. Moreover, the results report that the proposed system achieves a positioning accuracy <0.85 m over 3000 m2, with an accumulative density function (CDF) of 88% with a distance error of 2 m.

Fuzzy Logic Type-2 Based Wireless Indoor Localization System for Navigation of Visually Impaired People in Buildings

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.

Wireless Fingerprinting Uncertainty Prediction Based on Machine Learning

Although wireless fingerprinting has been well researched and widely used for indoor localization, its performance is difficult to quantify. Therefore, when wireless fingerprinting solutions are used as location updates in multi-sensor integration, it is challenging to set their weight accurately. To alleviate this issue, this paper focuses on predicting wireless fingerprinting location uncertainty by given received signal strength (RSS) measurements through the use of machine learning (ML). Two ML methods are used, including an artificial neural network (ANN)-based approach and a Gaussian distribution (GD)-based method. The predicted location uncertainty is evaluated and further used to set the measurement noises in the dead-reckoning/wireless fingerprinting integrated localization extended Kalman filter (EKF). Indoor walking test results indicated the possibility of predicting the wireless fingerprinting uncertainty through ANN the effectiveness of setting measurement noises adaptively in the integrated localization EKF.

Automatic Detection of Missing Access Points in Indoor Positioning System †

The paper presents a Wi-Fi-based indoor localisation system. It consists of two main parts, the localisation model and an Access Points (APs) detection module. The system uses a received signal strength (RSS) gathered by multiple mobile terminals to detect which AP should be included in the localisation model and whether the model needs to be updated (rebuilt). The rebuilding of the localisation model prevents the localisation system from a significant loss of accuracy. The proposed automatic detection of missing APs has a universal character and it can be applied to any Wi-Fi localisation model which was created using the fingerprinting method. The paper considers the localisation model based on the Random Forest algorithm. The system was tested on data collected inside a multi-floor academic building. The proposed implementation reduced the mean horizontal error by 5.5 m and the classification error for the floor’s prediction by 0.26 in case of a serious malfunction of a Wi-Fi infrastructure. Several simulations were performed, taking into account different occupancy scenarios as well as different numbers of missing APs. The simulations proved that the system correctly detects missing and present APs in the Wi-Fi infrastructure.

Using Acoustic Signal and Image to Achieve Accurate Indoor Localization

Location information plays a key role in pervasive computing and application, especially indoor location-based service, even though a mass of systems have been proposed, an accurate and practical indoor localization system remains unsettled. To tackle this issue, in this paper, we present a new localization scheme, SITE, combining acoustic Signals and Images to achieve accurate and robust indoor locaTion sErvice. Relying on a pre-deployed platform of acoustic sources with different frequencies, using proactively generated Doppler effect signals, SITE could track relative directions between the phone and the sources. Given m (m≥5) relative directions, SITE can use the angle differences to compute a set of locations corresponding to different subsets of sources. Then, based on a key observation—while the simultaneously estimated locations using different sets of acoustic anchors are within a small circle, the results converge to a point near the true location—SITE proposes a decision scheme that confirms whether these locations satisfy the demand of localization accuracy and can be used to search the user’s location. If not, SITE utilizes VSFM(Visual Structure from Motion) technique to achieve a set of relative locations using some images captured by the phone’s camera. By exploiting the synergy between the set of relative locations and the set of initial locations computed by relative directions, an optimal transformation relationship is obtained and applied to refine the initial calculated results. The refined result will be regarded as the user’s location. In the evaluation, we implemented a prototype and deployed a real platform of acoustic sources in different scenarios. Experimental results show that SITE has excellent performance of localization accuracy, robustness and feasibility in practical application.

An Indoor Positioning-Based Mobile Payment System Using Bluetooth Low Energy Technology

The development of information technology has paved the way for faster and more convenient payment process flows and new methodology for the design and implementation of next generation payment systems. The growth of smartphone usage nowadays has fostered a new and popular mobile payment environment. Most of the current generation smartphones support Bluetooth Low Energy (BLE) technology to communicate with nearby BLE-enabled devices. It is plausible to construct an Over-the-Air BLE-based mobile payment system as one of the payment methods for people living in modern societies. In this paper, a secure indoor positioning-based mobile payment authentication protocol with BLE technology and the corresponding mobile payment system design are proposed. The proposed protocol consists of three phases: initialization phase, session key construction phase, and authentication phase. When a customer moves toward the POS counter area, the proposed mobile payment system will automatically detect the position of the customer to confirm whether the customer is ready for the checkout process. Once the system has identified the customer is standing within the payment-enabled area, the payment system will invoke authentication process between POS and the customer’s smartphone through BLE communication channel to generate a secure session key and establish an authenticated communication session to perform the payment transaction accordingly. A prototype is implemented to assess the performance of the proposed design for mobile payment system. In addition, security analysis is conducted to evaluate the security strength of the proposed protocol.

MFAM: Multiple Frequency Adaptive Model-Based Indoor Localization Method

This paper presents MFAM (Multiple Frequency Adaptive Model-based localization method), a novel model-based indoor localization method that is capable of using multiple wireless signal frequencies simultaneously. It utilizes indoor architectural model and physical properties of wireless signal propagation through objects and space. The motivation for developing multiple frequency localization method lies in the future Wi-Fi standards (e.g., 802.11ah) and the growing number of various wireless signals present in the buildings (e.g., Wi-Fi, Bluetooth, ZigBee, etc.). Current indoor localization methods mostly rely on a single wireless signal type and often require many devices to achieve the necessary accuracy. MFAM utilizes multiple wireless signal types and improves the localization accuracy over the usage of a single frequency. It continuously monitors signal propagation through space and adapts the model according to the changes indoors. Using multiple signal sources lowers the required number of access points for a specific signal type while utilizing signals, already present in the indoors. Due to the unavailability of the 802.11ah hardware, we have evaluated proposed method with similar signals; we have used 2.4 GHz Wi-Fi and 868 MHz HomeMatic home automation signals. We have performed the evaluation in a modern two-bedroom apartment and measured mean localization error 2.0 to 2.3 m and median error of 2.0 to 2.2 m. Based on our evaluation results, using two different signals improves the localization accuracy by 18% in comparison to 2.4 GHz Wi-Fi-only approach. Additional signals would improve the accuracy even further. We have shown that MFAM provides better accuracy than competing methods, while having several advantages for real-world usage.

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 solutions.