严重遮挡非视距环境下的三维定位方法

doi:10.11959/j.issn.1000-436x.2015114

Abstract

Abstract:

In the severely obstructed NLOS(non-line-of-sight)environment,obstacles between the UN(unknown node)and RS(reference station)made the DP(direct path)undetectable.It greatly restricted the application of wireless localization method.A three-dimensional localization scheme,which utilized the distance and orientation information of single-bounce signal,was proposed to evade the DP blocking effect in three-dimensional NLOS environment.Within the proposed localization scheme,three-dimensional spatial location relationship among the RS,UN and scatterers was proven.Anoptimization algorithm based on least mean square was proposed and the mathematical solution to the position relationship was derived.Furthermore,the performance of algorithm is studied by using RMSE(root mean-square error)analysis.Through Monte-Carlo simulations,how distance and orientation deviation of three-dimensional localization frame affect performance of algorithms is examined.It is also demonstrated that the analytical results closely match the simulations,which verifies the effectiveness of the proposed three-dimensional NLOS localization algorithm.

Key words: non-line-of-sight, obstructed environment, three-dimensional localization, spatial location optimization

Zhu XIAO,Jie CHEN,Dong WANG,Xiao-hong LI,Ren-fa LI. Three-dimensional localization under severely obstructed NLOS environment[J]. Journal on Communications, 2015, 36(8): 68-75.

Figures/Tables 8

References 20

[1]	SAVAZZI S , NICOLI M , CARMINATI F . A Bayesian approach to device-free localization:modeling and experimental assessment[J]. IEEE Journal of Selected Topics in Signal Processing, 2014,8(1): 16-29.
[2]	FIORE M , ETTORE C C , CHIASSERINI C . Discovery and verification of neighbor positions in mobile ad hoc networks[J]. IEEE Trans on Mobile Computing, 2013,12(2): 289-303.
[3]	肖竹, 王东, 李仁发 ,等. 物联网定位与位置感知研究[J]. 中国科学:信息科学, 2013,43(10): 1265-1287. XIAO Z , WANG D , LI R F ,et al. Localization and nodes location-aware in internet of things:a survey[J]. Science China:Information Sciences, 2013,43(10): 1265-1287.
[4]	ZHAO J Z , XI W , HE Y . Localization of wireless sensor networks in the wild:pursuit of ranging quality[J]. IEEE/ACM Trans on Networking, 2013,21(1): 311-323.
[5]	SHEN J , MOLISCH A F . Indirect path detection based on wireless propagation measurements[J]. IEEE Trans on Wireless Communications, 2012,11(12): 4482-4493.
[6]	YU K G , DUTKIEWICZ E . Geometry and motion-based positioning algorithms for mobile tracking in NLOS environments[J]. IEEE Trans on Mobile Computing, 2012,11(2): 254-263.
[7]	HE J , GENG Y S , PAHLAVAN K . Modeling indoor TOA ranging error for body mounted sensors[A]. IEEE 23rd International Symposium on Personal Indoor and Mobile Radio Communications,PIMRC’12[C]. 2012. 682-686.
[8]	ZHAO Y , WU H Y , JIN M . Localization in 3D surface sensor networks:challenges and solutions[A]. Proc of 2012 INFOCOM[C]. 2012. 55-63.
[9]	MONTORSI F , PANCALDI F , VITETTA G M . Statistical characterization and mitigation of NLOS errors in UWB localization systems[A]. Proc of International Conference on Ultra-Wideband,ICUWB’11[C]. Bologna,Italy, 2011. 86-90.
[10]	MARANò S , GIFFORD W M , WYMEERSCH H . NLOS identification and mitigation for localization based on UWB experimental data[J]. IEEE Journal on Selected Areas in Communications, 2010,28(7): 1026-1035.
[11]	TSENG P H , DING Z , FENG K T . Cooperative self-navigation in a mixed LOS and NLOS environment[J]. IEEE Trans on Mobile Computing, 2014,13(2): 350-363.
[12]	蒙静, 张钦宇, 张乃通 ,等. IR-UWB 定位系统距离误差建模及性能研究[J]. 通信学报, 2011,32(6): 10-16. MENG J , ZHANG Q Y , ZHANG N T ,et al. Modeling the distance error and performance analysis in IR-UWB positioning system[J]. Journal on Communications, 2011,32(6): 10-16.
[13]	CHEN H Y , WANG G , WANG Z Z . Non-line-of-sight node localization based on semi-definite programming in wireless sensor networks[J]. IEEE Trans on Wireless Communications, 2012,11(1): 108-116.
[14]	崔玮, 吴成东, 张云洲 ,等. 基于高斯混合模型的非视距定位算法[J]. 通信学报, 2014,35(1): 99-106. CUI W , WU C D , ZHANG Y Z ,et al. GMM-based localization algorithm under NLOS conditions[J]. Journal on Communications, 2014,35(1): 99-106.
[15]	WYMEERSCH H,MARANò S , GIFFORD W M . A machine learning approach to ranging error mitigation for UWB localization[J]. IEEE Trans on Communications, 2012,60(6): 1719-1728.
[16]	HUANG J Y , WAN Q . Analysis of TDOA and TDOA/SS based geolocation techniques in a non-line-of-sight environment[J]. Journal of Communications and Network, 2012,14(5): 533-539.
[17]	TSALOLIKHIN E , BILIK I , BLAUNSTEIN N . A single-base-station localization approach using a statistical model of the NLOS propagation conditions in urban terrain[J]. IEEE Trans on Vehicular Technology, 2011,60(3): 1124-1137.
[18]	张浩, 刘兴, GULLIVER T A等 . 基于单基站天线阵列的超宽带定位AOA估计方法[J]. 电子与信息学报, 2013,35(8): 2024-2028. ZHANG H , LIU X , GULLIVER T A ,et al. AOA estimation for UWB positioning using a mono-station antenna array[J]. Journal of Electronics ＆ Information Technology, 2013,35(8): 2024-2028.
[19]	WANG W J , YAO B B , YIN Q Y . AOD estimation in WSN localization system with synthetic aperture technique[J]. Science China-Information Sciences, 2012,55(10): 2216-2225.
[20]	STEVEN M K . 统计信号处理基础——估计与检测理论[M]. 北京: 电子工业出版社, 2011. STEVEN M K . Fundamentals of Statistical Signal Processing:Estimation Theory[M]. Beijing: Publishing House of Electronics IndustryPress, 2011.

Metrics

Recommended 0

No Suggested Reading articles found!

节点	坐标	节点	坐标
定位源	（?50,0,0）	未知节点	（20,10,5）
散射点S₁	（?30,?15,?10）	散射点S₂	（?25,?10,?30）
散射点S₃	（?25,15,?15）	散射点S₄	（10,15,10）
散射点S₅	（10,30,20）		f

Three-dimensional localization under severely obstructed NLOS environment

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 20

Related Articles 5

Metrics

Recommended 0

[1]	Rui JIANG, Yue YU, Youyun XU, Xiaoming WANG, Dapeng LI. Improved Kalman filter indoor positioning algorithm based on CHAN [J]. Journal on Communications, 2023, 44(2): 136-147.
[2]	Liangbo XIE, Sheng LI, Mu ZHOU, Ze LI, Zengshan TIAN, Ya WANG, Changyou FU. Scatterer information based indoor NLOS multiple base station cooperative localization algorithm [J]. Journal on Communications, 2021, 42(5): 63-74.
[3]	Peng SONG,Caixia SU,Taifei ZHAO,Jinni CHEN,Lei ZHU,Xiaodan ZHANG. Channel capacity analysis of non-line-of-sight ultraviolet communication in noncoplanar geometry based on traversing tiny unit method [J]. Journal on Communications, 2019, 40(5): 144-152.
[4]	Jian SHU,Lin-lan LIU,Yu-bin CHEN,Jia-jie GONG. 3D-RABLC:a novel refinement algorithm based on LQI confidence for three-dimensional localization [J]. Journal on Communications, 2012, 33(7): 125-134.
[5]	Ming-yang SHI,Xiao-feng TAO. Kalman filtering and nonlinear constrained optimization based mobile location algorithm [J]. Journal on Communications, 2008, 29(3A): 15-19.