Indoor wireless localization using Bluetooth Low Energy (BLE) beacons has attracted considerable attention after the release of the BLE protocol. In this paper, we propose an algorithm that uses the combination of channel-separate polynomial regression model (PRM), channel-separate fingerprinting (FP), outlier detection and extended Kalman filtering (EKF) for smartphone-based indoor localization with BLE beacons. The proposed algorithm uses FP and PRM to estimate the target’s location and the distances between the target and BLE beacons respectively. We compare the performance of distance estimation that uses separate PRM for three advertisement channels (i.e., the separate strategy) with that use an aggregate PRM generated through the combination of information from all channels (i.e., the aggregate strategy). The performance of FP-based location estimation results of the separate strategy and the aggregate strategy are also compared. It was found that the separate strategy can provide higher accuracy; thus, it is preferred to adopt PRM and FP for each BLE advertisement channel separately. Furthermore, to enhance the robustness of the algorithm, a two-level outlier detection mechanism is designed. Distance and location estimates obtained from PRM and FP are passed to the first outlier detection to generate improved distance estimates for the EKF. After the EKF process, the second outlier detection algorithm based on statistical testing is further performed to remove the outliers. The proposed algorithm was evaluated by various field experiments. Results show that the proposed algorithm achieved the accuracy of <2.56 m at 90% of the time with dense deployment of BLE beacons (1 beacon per 9 m), which performs 35.82% better than <3.99 m from the Propagation Model (PM) + EKF algorithm and 15.77% more accurate than <3.04 m from the FP + EKF algorithm. With sparse deployment (1 beacon per 18 m), the proposed algorithm achieves the accuracies of <3.88 m at 90% of the time, which performs 49.58% more accurate than <8.00 m from the PM + EKF algorithm and 21.41% better than <4.94 m from the FP + EKF algorithm. Therefore, the proposed algorithm is especially useful to improve the localization accuracy in environments with sparse beacon deployment.
This paper reviews the state of the art and future trends of indoor Positioning, Localization, and Navigation (PLAN). It covers the requirements, the main players, sensors, and techniques for indoor PLAN. Other than the navigation sensors such as Inertial Navigation System (INS) and Global Navigation Satellite System (GNSS), the environmental-perception sensors such as High-Definition map (HD map), Light Detection and Ranging (LiDAR), camera, the fifth generation of mobile network communication technology (5G), and Internet-of-Things (IoT) signals are becoming important aiding sensors for PLAN. The PLAN systems are expected to be more intelligent and robust under the emergence of more advanced sensors, multi-platform/multi-device/multi-sensor information fusion, self-learning systems, and the integration with artificial intelligence, 5G, IoT, and edge/fog computing.
Accurate indoor localization information of the quadrotor plays an important role in many Internet of Things applications. To improve the estimation accuracy and robustness, a fix-lag extended finite impulse response smoother (FEFIRS) algorithm is proposed for fusing the inertial navigation system (INS) and ultra wide band (UWB) data tightly, which employs distance between the UWB reference nodes and a blind node measured by the INS and UWB. The FEFIRS algorithm consists of an extended unbiased finite impulse response (EFIR) filter and a fix-lag unbiased FIR (UFIR) smoother. The EFIR filter is employed to improve the robustness, and the fix-lag UFIR smoother is capable of improving the accuracy. Based on extensive test investigations employing real data, the proposed FEFIRS has a higher accuracy and robustness than the Kalman-based solutions in tightly integrated INS/UWB-based indoor quadrotor localization.
25 September 2015 in IEEE Transactions on Mobile Computing
Current WiFi positioning systems (WPSs) require databases - such as locations of WiFi access points and propagation parameters, or a radio map - to assist with positioning. Typically, procedures for building such databases are time-consuming and labour-intensive. In this paper, two autonomous crowdsourcing systems are proposed to build the databases on handheld devices by using our designed algorithms and an inertial navigation solution from a Trusted Portable Navigator (T-PN). The proposed systems, running on smartphones, build and update the database autonomously and adaptively to account for the dynamic environment. To evaluate the performance of automatically generated databases, two improved WiFi positioning schemes (fingerprinting and trilateration) corresponding to these two database building systems, are also discussed. The main contribution of the paper is the proposal of two crowdsourcing-based WPSs that eliminate the various limitations of current crowdsourcing-based systems which (a) require a floor plan or GPS, (b) are suitable only for specific indoor environments, and (c) implement a simple MEMS-based sensors' solution. In addition, these two WPSs are evaluated and compared through field tests. Results in different test scenarios show that average positioning errors of both proposed systems are all less than 5.75 m.
6 September 2022 in IEEE Internet of Things Journal
The rapid development of the Bluetooth technology offers a possible solution for indoor localization scenarios. Compared with other indoor localization technologies, such as vision, light detection and ranging, ultrawide band, etc., Bluetooth has been characterized by low cost, easy deployment, low energy consumption, and potentially high localization accuracy, which enable itself to be a competitive technology in indoor location-based services, the Internet of Things, and many other fields. In this article, we first present a comprehensive survey of Bluetooth localization technology, including the measurements for localization, working principles, and method comparison. We highlight the learning-based methods and integrated localization methods. Then, we review the applications and existing commercial solutions, revealing the possible directions for the industrialization of Bluetooth localization. Finally, this article proposes several open issues of Bluetooth localization (e.g., multichannel difference, multipath, co-channel interference, and device heterogeneity) and projects several future trends.