Indoor positioning and navigation is an essential field of location-based service. Non-line of sight (NLOS) error restricts the accuracy of indoor positioning. Many researchers have studied the localization problem in indoor NLOS environments, but there is still a problem that NLOS error cannot be mitigated in unknown areas. To solve the above problems, this paper proposes a method of constructing virtual base stations in unknown areas (UA-VBS), and presents the corresponding positioning algorithm to calculate the location of the user equipment. Firstly, the base stations are selected and the initial positioning is carried out. Then, multiple virtual base stations are constructed according to the user equipment positions in the first three steps. The LOS base stations and virtual base stations participate in the TDOA calculation together, and calculate the base stations’ combination with the minimum residual and the corresponding positioning result. Finally, the pedestrian dead reckoning fusion weight is updated by the residual value, and the accurate positioning result in NLOS environment is obtained. Simulation and experimental results show that the proposed algorithm has high positioning accuracy and stability in NLOS environment.
The fifth generation (5G) cellular communication system is designed to support Time Difference of Arrival (TDOA), Round-Trip Time (RTT), and Direction of Arrival (DOA) measurements for indoor positioning. To mitigate the positioning error caused by non-line-of-sight (NLOS), existing base station selection methods identify channel conditions and only use line-of-sight (LOS) signals for positioning. However, different selected base station combination would lead to a different geometric dilution of precision (GDOP), base station selection based only on channel condition is not fully applicable for the hybrid positioning. This paper derives the GDOP for the hybrid TDOA, RTT, and DOA positioning, and proposes a GDOP-assisted base station selection method, which is based on both channel conditions and GDOP value changes. The simulation shows that using the proposed base station selection method could lead to higher positioning accuracy than base station selection based only on channel condition. In the simulation, in the side region of the scenario, where the change of selected base station combination causes a notable increment in GDOP value, the positioning accuracy improvement caused by the proposed method is greater than that in the center region.
Cellular communication systems support mobile phones positioning function for Enhanced-911 (E-911) location requirements, but the positioning accuracy is poor. The fifth-generation (5G) cellular communication system can use indoor distribution systems to provide accurate multiple time-difference-of-arrival (TDOA) and single time-of-arrival (TOA) measurements, which could significantly improve the indoor positioning ability. Unlike iterative localization algorithms for TDOA or TOA, the existing closed-form algorithms, such as the Chan-Ho algorithm, do not have convergence problems, but can only estimate position based on one kind of measurement. This paper proposes a closed-form localization algorithm for multiple TDOAs and single TOA measurements. The proposed algorithm estimates the final position result using three-step weighted least squares (WLSs). The first WLS provides an initial position for the last two steps. Then the algorithm uses two WLSs to estimate position based on heteroscedastic TDOA and TOA measurements. In addition, the geometric dilution of precision (GDOP) of the proposed hybrid TDOA and TOA positioning has been derived. The analysis of GDOP shows that the proposed hybrid positioning has lower GDOP than TDOA-only positioning, which means the proposed hybrid positioning has a higher accuracy limitation than TDOA-only positioning. The simulation shows that the proposed localization algorithm could have better performance than closed-form TDOA-only positioning methods, and the positioning accuracy could approximate Cramer-Rao lower bound (CRLB) when the TDOA measurement errors are small.
Vehicle positioning with 5G can effectively compensate for the lack of vehicle positioning based on GNSS (Global Navigation Satellite System) in urban canyons. However, there is also a large ranging error in the non-line of sight (NLOS) propagation of 5G. Aiming to solve this problem, we consider a new time delay estimation algorithm called non-line of sight cancellation multiple signal classification (NC-MUSIC). This algorithm uses cross-correlation to identify and cancel the NLOS signal. Then, an unsupervised multipath estimation method is used to estimate the number of multipaths and extract the noise subspace. The MUSIC spectral function can be calculated by the noise subspace. Finally, the time delay of the direct path is estimated by searching the peak of MUSIC spectral function. This paper adopts the 5G channel model developed by 3GPP TR38.901 for simulation experiments. The experiment results demonstrated that the proposed algorithm has obvious advantages in terms of NLOS propagation for urban canyon environments. It provided a high-precision time delay estimation algorithm for observed time difference of arrival (OTDOA), joint angle of arrival (AOA) ranging, and other positioning methods in the 5G vehicle positioning method, which can effectively improve the positioning accuracy of 5G vehicle positioning in urban canyon environments.
Localization estimation and clock synchronization are important research directions in the application of wireless sensor networks. Aiming at the problems of low positioning accuracy and slow convergence speed in localization estimation methods based on message passing, this paper proposes a low-complexity distributed cooperative joint estimation method suitable for dynamic networks called multi-Gaussian variational message passing (M-VMP). The proposed method constrains the message to be a multi-Gaussian function superposition form to reduce the information loss in the variational message passing algorithm (VMP). Only the mean, covariance and weight of each message need to be transmitted in the network, which reduces the computational complexity while ensuring the information completeness. The simulation results show that the proposed method is superior to the VMP algorithm in terms of position accuracy and convergence speed and is close to the sum-product algorithm over a wireless network (SPAWN) based on non-parametric belief propagation, but the computational complexity and communication load are significantly reduced.