Joint Fingerprinting and Curve Fitting Scheme with NLOS Identification for Indoor Localization

Localization is a key issue for wireless sensor network. The traditional localization methods achieve high location accuracy using received signal strength (RSS) in line of sight (LOS) environment. But the localization accuracy degrades significantly in nonline of sight (NLOS) environment. So the localization in NLOS environment is one of the most challenging for wireless sensor network. In this paper, we propose an RSS based localization algorithm in NLOS environment. A NLOS identification algorithm is firstly proposed. This algorithm does not need the parameters of the NLOS in prior. Then we correct the NLOS measurements by subtracting the mean of NLOS errors. Finally, the Kalman filter is employed to mitigate the process noise. In simulations, we demonstrate that the proposed algorithm achieves higher localization accuracy compared with other methods.

Indoor localization system based on received signal strength (RSS) often operate under non-line-of-sight (NLOS) conditions that can cause ranging errors. To identify non-line-of-sight status and line-of-sight (LOS) status and improve the accuracy of indoor localization, a D-S evidence theory based NLOS identification algorithm was proposed. The algorithm is divided into two parts. In the first part, respectively extract a variety of RSS features in NLOS and LOS status and choose the appropriate filter for data processing; in the second part, RSS features fused by D-S evidence theory are used to identify NLOS and LOS status. In an actual test environment, the algorithm was applied to fingerprinting localization, then analyzed the advantages of fusing RSS features and the influence of RSS features selection on experimental results. Finally, compared with several commonly used NLOS and LOS identification algorithm, it shows the proposed algorithm can deal with the indoor localization environment with obstacles with a high localization accuracy and good stability.

Due to the wide deployment of wireless local area networks (WLAN), received signal strength (RSS)-based indoor WLAN localization has attracted considerable attention in both academia and industry. In this paper, we propose a novel page rank-based indoor mapping and localization (PRIMAL) by using the gene-sequenced unlabeled WLAN RSS for simultaneous localization and mapping (SLAM). Specifically, first of all, based on the observation of the motion patterns of the people in the target environment, we use the Allen logic to construct the mobility graph to characterize the connectivity among different areas of interest. Second, the concept of gene sequencing is utilized to assemble the sporadically-collected RSS sequences into a signal graph based on the transition relations among different RSS sequences. Third, we apply the graph drawing approach to exhibit both the mobility graph and signal graph in a more readable manner. Finally, the page rank (PR) algorithm is proposed to construct the mapping from the signal graph into the mobility graph. The experimental results show that the proposed approach achieves satisfactory localization accuracy and meanwhile avoids the intensive time and labor cost involved in the conventional location fingerprinting-based indoor WLAN localization.

Wi-Fi-based indoor positioning systems are becoming increasingly prevalent in digital transitions; therefore, ensuring accurate and robust positioning is essential to supporting the growth in demand for smartphones’ location-based services. The indoor positioning system on a smartphone, which is generally based on Wi-Fi received signal strength (RSS) measurements or the fingerprinting comparison technique, uses the K-NN algorithm to estimate the position due to its high accuracy. The fingerprinting algorithm is popular due to its ease of implementation and its ability to produce the desired accuracy. However, in a practical environment, the Wi-Fi signal strength-based positioning system is highly influenced by external factors such as changes in the environment, human interventions, obstacles in the signal path, signal inconsistency, signal loss due to the barriers, the non-line of sight (NLOS) during signal propagation, and the high level of fluctuations in the RSS, which affects location accuracy. In this paper, we propose a method that combines pedestrian dead reckoning (PDR) and Wi-Fi fingerprinting to select a k-node to participate in the K-NN algorithm for fingerprinting-based IPSs. The selected K-node is used for the K-NN algorithm to improve the robustness and overall accuracy. The proposed hybrid method can overcome practical environmental issues and reduces the KNN algorithm’s complexity by selecting the nearest neighbors’ search space for comparison using the PDR position estimate as the reference position. Our approach provides a sustainable solution for indoor positioning systems, reducing energy consumption and improving the overall environmental impact. The proposed method has potential applications in various domains, such as smart buildings, healthcare, and retail. The proposed method outperforms the traditional KNN algorithm in our experimental condition since its average position error is less than 1.2 m, and provides better accuracy.

Positioning is one of the key technologies to support the application of intelligent connected vehicles (ICV). GNSS, as one of main measures of ICV positioning, cannot be available in indoor scenarios. The emergence of indoor wireless positioning technologies, such as UWB and WIFI, has solved this problem. However, they are affected by the non line of sight (NLoS) propagation of the signal, resulting in lower positioning accuracy. To improve the vehicle indoor positioning performance with NLoS state, we propose an ICV indoor positioning method called CGPC-EMPF. First, the Chan-GN algorithm is improved with permutation and combination consistency, whose result is used as the observation of particle filter. For the vehicle motion prediction without a Strapdown inertial navigation system, we propose a vehicle motion prediction model based on a priori information. Then, the NLoS correction model is established by a particle filter. Finally, the corrected measurements are substituted into the Chan-GN algorithm to obtain the final results. It realizes accuracy enhancement by introducing a vehicle motion state to correct errors coursed by NLoS. Compared with the multi-sensor fusion positioning algorithm, our method has lower complexity and cost due to a single sensor application.

For an indoor localization system based on visible light communication (VLC) by using received signal strength technique, visible light signals used for estimating the distances between each localization target and reference nodes suffer from non-line-of-sight (NLoS) signal propagation, which could introduce large errors in estimating their locations. Both line-of-sight (LoS) link and NLoS link are taken into account in a noisy VLC channel, and thus the NLoS signal and ambient noise are the sources of localization error. Ricean K factor is introduced to evaluate the relation between the value of NLoS signal and the quality of localization in the proposed system. Analytical expressions for the distance measurement error and the upper bound of localization error are derived by using the least squares method. The simulation results show that the estimation of localization error matches the distribution of Ricean K factor in the noisy overall link. The environmental parameters that can be used to decrease the value of Ricean K factor are also discussed in the simulations, which provide the reference of parameters for building an experimental demonstration of a VLC indoor localization system. A comparison is conducted with the previous works to demonstrate the good performance of our scheme.

Removed.

At present, location technology divides into outdoor location technology and indoor location technology. Comparing with other indoor location methods, ultra-wide band (UWB)indoor location technology has the advantages of strong anti-multipath interference ability and signal penetration ability. But, when this method faces large obstacles or metal obstacles, non line of sight (NLOS) will still occur. Indoor location system is a part of our project Home Care System for The Elderly. The NLOS of Indoor location system reduces the reliability of Home Care System for The Elderly. In order to improve the accuracy of location and efficiency of operation, an NLOS detection method based on k-nearest neighbors (KNN) algorithm is proposed. This algorithm modeled the training samples to find the K value with the highest recognition accuracy. The experimental results show that The NLOS detection accuracy of this method is 78% in the simulated apartment scene. With the same number of samples, the accuracy of the widely used Convolutional Neural Networks (CNN) algorithm is 67%. The experimental results show that KNN algorithm is more suitable for Home Care System for The Elderly for it can keep high accuracy with less requirement for the number of samples than CNN.

Visible light communication (VLC) is a subset of OWC. VLC deliberates line of sight (LOS) connections as well as different reflections from different paths. In a practical condition, LOS links could be affected due to the existence of the obstruction between LED transmitter and PD receiver. However, it is possible to create the wireless link in a non-line of sight (NLOS) scenario when the reflected light paths are present. Nevertheless, in terms of received signal strength indication (RSS), there is still a probability of demolishing the system performance. This paper presents a new and unique indoor visible light communication-based power maximization of received signal under the condition of NLOS. Based on a white light emitting diode, a photo-detector and evolutionary algorithm, genetic algorithm (GA) is a one type of evolutionary algorithm. In this paper, we have used GA which performs the maximization of the received power. Simulation result reflects the feasibility of the proposed methodology. The maximization of VLC-based power in NLOS condition can benefit smarter indoor communication in near-future VLC domain.KeywordsGenetic algorithmNon-line of sightOptical communicationVisible light communication

With the rise of the Internet of Things and smart cities, indoor positioning technology becomes more and more important. Among the existing network technologies, ultra-wide band (UWB) has the advantages of high transmission rate, and strong penetration ability. However, its signal propagation is susceptible to N on- Line-of-Sight (NLOS) effects. Therefore, this paper focuses on indoor positioning in NLOS environments, and studies the Chan-Taylor co-weighted positioning algorithm improved by machine learning. The main research contents include: 1. A machine learning method is proposed to identify and classify NLOS signals. Using a sliding window to dynamically calculate the variance and mean of multiple groups of TDOA measurements in a short period of time as the input to the recognition algorithm, and classify them into three categories: Line-of-Sight (LOS), low NLOS error, and high NLOS error. 2. Based on the Chan- Taylor co-location algorithm, the algorithm introduces the concept of weighting coefficient, optimizes the observation data, and finally obtains the target position coordinates. The simulation results show that the positioning accuracy and system stability of the algorithm are improved compared with the Chan algorithm and the Chan-Taylor co-location algorithm.

Indoor positioning systems based on visible light communication (VLC) using white light-emitting diodes (WLEDs) have been widely studied in the literature. In this paper, we present an indoor visible-light positioning (VLP) system based on red–green–blue (RGB) LEDs and a frequency division multiplexing (FDM) scheme. This system combines the functions of an FDM scheme at the transmitters (RGB LEDs) and a received signal strength (RSS) technique to estimate the receiver position. The contribution of this work is two-fold. First, a new VLP system with RGB LEDs is proposed for a multi-cell network. Here, the RGB LEDs allow the exploitation of the chromatic space to transmit the VLP information. In addition, the VLC receiver leverages the responsivity of a single photodiode for estimating the FDM signals in RGB lighting channels. A second contribution is the derivation of an expression to calculate the optical power received by the photodiode for each incident RGB light. To this end, we consider a VLC channel model that includes both line-of-sight (LOS) and non-line-of-sight (NLOS) components. The fast Fourier transform (FFT) estimates the powers and frequencies of the received FDM signal. The receiver uses these optical signal powers in the RSS-based localization application to calculate the Euclidean distances and the frequencies for the RGB LED position. Subsequently, the receiver’s location is estimated using the Euclidean distances and RGB LED positions via a trilateration algorithm. Finally, Monte Carlo simulations are performed to evaluate the error performance of the proposed VLP system in a multi-cell scenario. The results show a high positioning accuracy performance for different color points. The average positioning error for all chromatic points was less than 2.2 cm. These results suggest that the analyzed VLP system could be used in application scenarios where white light balance or luminaire color planning are also the goals.

Previous work shows that Average Bit Error Probability (ABEP) of SM systems under Non Line of Sight (NLOS) scenario is lower than that under Line of Sight (LOS) scenario because of a lower spatial correlation with a given Signal to Noise Ratio (SNR). However, when transmit power is constrained as a constant, the SNR under LOS scenario is larger than that under NLOS scenario benefiting from the strong LOS ray. Spatial correlation and SNR are two contradictory factors which both impact the performance of SM systems. In order to analyze performances of SM systems with a constant power under LOS and NLOS indoor scenarios, 15150 complex MIMO channel matrices are measured in a typical building of Shenzhen Graduate School, Harbin Institute of Technology. Based on measured data and motivated by the Minimum Distance Lower Bound (MDLB) approach, Euclid distances between received symbols of SM systems, as a monotonic function of ABEP, is analyzed. It is found that the effect of the SNR is much more important than the spatial correlation in the indoor environment so that SM system under LOS scenario shows a better performance than NLOS when the transmitting power is a constant. Furthermore, it is observed that bottlenecks of ABEP under LOS and NLOS scenarios are different. Under the LOS scenario, the bottleneck of ABEP is the antenna index error. On the contrary, under the NLOS scenario, the bottleneck of ABEP is the joint error. Using two extreme cases, such phenomena is analytically explained in the paper.

With growing technology, Location Based Services (LBSs) are becoming a vital part of life. The rapid development of mobile internet has offered an opportunity for Wi-Fi indoor positioning to come under the spotlight due to its low cost. Here, indoor positioning is performed using Wi-Fi. The earlier solutions like GPS does not provide efficient positioning in indoor environment due to weak signal reception which makes Wi-Fi more reliable. However, nowadays the accuracy of the traditional indoor positioning algorithms like trilateration cannot meet the practical requirement. This paper proposes the performance analysis of indoor positioning algorithms using Wi-Fi technology based on Received Signal Strength (RSS) from the access points in the network. The positioning algorithms are based on location fingerprinting consisting of two stages: The offline database creation and the online positioning. The RSS values obtained by the mobile device at reference points are sent to the server where all the location fingerprints of all reference points are stored in a database. Coordinates of user position are calculated using positioning algorithms and the position is displayed in terms of 2Dcoordinates of the room and indoor map. Basic Fingerprint algorithm, RSS Fingerprint with minimum Euclidean Distance algorithm and RSS Fingerprint with Euclidean Distance and k-nearest neighbors' algorithm were implemented. Moreover comparison of their performance was carried out in terms of accuracy of position. From the result, it is found that an average accuracy of 0.4962 meters was achieved by RSS Fingerprint with minimum Euclidean distance algorithm.

The indoor localization systems based on wireless local area network received signal strength (RSS) have been widely applied due to the simplicity of system deployment as well as easy implementation on various mobile devices like the smartphones. However, they are often suffered by the major drawback of the extensive effort for location fingerprinting which is significantly labor-intensive and time-consuming. In response to this compelling problem, we design an improved manifold alignment approach to construct a cost-efficient radio map which consists of the sparsely collected location fingerprints and crowdsourcing RSS data with the purpose of reducing the overall fingerprints calibration effort. A new graph construction scheme which is proved to be the optimal choice to model the smoothness assumption in semi-supervised learning is proposed to explore the informativeness conveyed by location fingerprints during the process of radio map construction. In addition, the concept of execution characteristic function is considered to minimize the RSS sample capacity at each reference point to reduce fingerprints calibration effort further. Finally, the extensive experimental results demonstrate the performance improvement by the proposed system with the probability of localization errors within 3 m, 79.60%, which is at most 26.30 percentages higher than the one by the existing systems using location fingerprints solely.

Hybrid Range Based Indoor Wireless Localization using Unconstrained Nonlinear Optimization for UWB Applications