As Global Positioning System (GPS) cannot provide satisfying performance in indoor environments, indoor positioning technology, which utilizes indoor wireless signals instead of GPS signals, has grown rapidly in recent years. Meanwhile, visible light communication (VLC) using light devices such as light emitting diodes (LEDs) has been deemed to be a promising candidate in the heterogeneous wireless networks that may collaborate with radio frequencies (RF) wireless networks. In particular, light-fidelity has a great potential for deployment in future indoor environments because of its high throughput and security advantages. This paper provides a comprehensive study of a novel positioning technology based on visible white LED lights, which has attracted much attention from both academia and industry. The essential characteristics and principles of this system are deeply discussed, and relevant positioning algorithms and designs are classified and elaborated. This paper undertakes a thorough investigation into current LED-based indoor positioning systems and compares their performance through many aspects, such as test environment, accuracy, and cost. It presents indoor hybrid positioning systems among VLC and other systems (e.g., inertial sensors and RF systems). We also review and classify outdoor VLC positioning applications for the first time. Finally, this paper surveys major advances as well as open issues, challenges, and future research directions in VLC positioning systems.
The emerging Internet of Things (IoT) applications, such as smart manufacturing and smart home, lead to a huge demand on the provisioning of low-cost and high-accuracy positioning and navigation solutions. Inertial Measurement Unit (IMU) can provide an accurate inertial navigation solution in a short time but its positioning error increases fast with time due to the cumulative error of accelerometer measurement. On the other hand, Ultra-Wideband (UWB) positioning and navigation accuracy will be affected by the actual environment and may lead to uncertain jumps even under Line-of-Sight (LOS) conditions. Therefore, it is hard to use a stand alone positioning and navigation system to achieve high-accuracy in indoor environments. In this paper, we propose an integrated Indoor Positioning System (IPS) combining IMU and UWB through the Extended Kalman Filter (EKF) and Unscented Kalman Filter (UKF) to improve the robustness and accuracy. We also discuss the relationship between the geometric distribution of the base stations (BSs) and the Dilution of Precision (DOP) to reasonably deploy the BSs. The simulation results show that the prior information provided by IMU can significantly suppress the observation error of UWB. It is also shown that the integrated positioning and navigation accuracy of IPS significantly improves that of least squares (LS) algorithm, which only depends on UWB measurements. Moreover, the proposed algorithm has high computational efficiency and can realize real time computation on general embedded devices. In addition, two random motion approximation model algorithms are proposed and evaluated in the real environment. The experimental results show that the two algorithms can achieve certain robustness and continuous tracking ability in the actual IPS.
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.
2 September 2020 in IEEE Internet of Things Journal
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.