A three-dimensional localization method in severe non-line-of-sight environment with lacking arrival angle

In severe non-line-of-sight environment, the three-dimensional localization methods face a major challenge due to the undetectable directed path and the unavailable arrival angles. In this paper, we proposed a novel three-dimensional localization scheme by exploiting the distance and departure angle of single-bounce path, which is capable in non-line-of-sight localization even with lacking information of spatial arrival angles. With the help of height information of the scattering plane, we study the three-dimensional spatial location relationship among the reference station, unknown node and scatterers and devise a new optimization algorithm which can apply in severe non-line-of-sight environment. Furthermore, the performance of the algorithm is studied by using root mean-square error analysis and Cramer-Rao lower bound. The simulation results show that the derived analytical results closely match the simulated results. The numerical results of cumulative distribution function in location error demonstrate that utilizing sufficient single-bounce path signals can yield to acceptable three-dimensional positioning accuracy in severe non-line-of-sight multipath environments.

[1]  Sofiène Affes,et al.  Closed-Form CRLBs for CFO and Phase Estimation From Turbo-Coded Square-QAM-Modulated Transmissions , 2015, IEEE Transactions on Wireless Communications.

[2]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[3]  Eryk Dutkiewicz,et al.  Geometry and Motion-Based Positioning Algorithms for Mobile Tracking in NLOS Environments , 2012, IEEE Trans. Mob. Comput..

[4]  Eiji Okamoto,et al.  An improved NLOS detection scheme using stochastic characteristics for indoor localization , 2015, 2015 International Conference on Information Networking (ICOIN).

[5]  Tobias Weber,et al.  Localization in NLOS environments using TOA, AOD, and Doppler-shift , 2014, 2014 11th Workshop on Positioning, Navigation and Communication (WPNC).

[6]  Georg Gartner,et al.  Location Based Services and TeleCartography , 2007, Location Based Services and TeleCartography.

[7]  Sandeep Joshi,et al.  A Review on Localization in Wireless Sensor Networks , 2014, SIRS.

[8]  Neal Patwari,et al.  RF Sensor Networks for Device-Free Localization: Measurements, Models, and Algorithms , 2010, Proceedings of the IEEE.

[9]  Markku J. Juntti,et al.  Positioning for NLOS Propagation: Algorithm Derivations and Cramer-Rao Bounds , 2007, IEEE Trans. Veh. Technol..

[10]  Yuan Yang,et al.  2D geometrical performance for localization algorithms from 3D perspective , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[11]  Oliver Michler,et al.  WSN-based passenger localization in severe NLOS environments using SDP , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[12]  Hyundong Shin,et al.  Least Square Cooperative Localization , 2015, IEEE Transactions on Vehicular Technology.