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

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

通信学报 ›› 2015, Vol. 36 ›› Issue (8): 68-75.doi: 10.11959/j.issn.1000-436x.2015114

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

肖竹,陈杰,王东,李晓鸿,李仁发

湖南大学信息科学与工程学院，湖南长沙 410082

出版日期:2015-08-25 发布日期:2015-08-25
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目;国家教育部博士点基金资助项目;国家教育部博士点基金资助项目;湖南省自然科学基金资助项目;湖南省自然科学基金资助项目;中央高校科研基本业务费基金资助项目;中央高校科研基本业务费基金资助项目;湖南大学“青年教师成长计划”基金资助项目

Three-dimensional localization under severely obstructed NLOS environment

Zhu XIAO,Jie CHEN,Dong WANG,Xiao-hong LI,Ren-fa LI

College of Computer Science and Electronics Engineering,Hunan University,Changsha 410082,China

Online:2015-08-25 Published:2015-08-25
Supported by:
The National Natural Science Foundations of China;The National Natural Science Foundations of China;The Ph.D Programs Foundation of Ministr Education of China;The Ph.D Programs Foundation of Ministr Education of China;The Natural Science Foundation of Hunan Province;The Natural Science Foundation of Hunan Province;The Fundamental Research Funds for the Central Universities of China;The Fundamental Research Funds for the Central Universities of China;The Young Lecturer’s Growth Project in Hunan Universities of China

摘要/Abstract

摘要：

在严重遮挡非视距环境中，由于定位源与未知节点之间被障碍物遮挡而无法检测直射路径，极大地制约了无线定位方法的应用。提出一种能够规避直射路径遮挡现象的三维定位框架，利用单次反射路径和方位信息，论证了定位源、未知节点和散射体的三维空间位置关系，提出了基于最小二乘准则的空间位置优化算法，并推导出空间位置的求解方法。同时对定位算法进行均方根误差（RMSE,root mean-square error）的理论分析。通过蒙特卡罗仿真实验分析了三维定位框架中距离和方位偏差对算法性能的影响，仿真结果与算法的RMSE理论结果相符，说明了三维非视距定位算法的有效性。

关键词: 非视距, 遮挡环境, 三维定位, 空间位置优化

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

肖竹,陈杰,王东,李晓鸿,李仁发. 严重遮挡非视距环境下的三维定位方法[J]. 通信学报, 2015, 36(8): 68-75.

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.

图/表 8

图1

图2

表1

图3

图4

图5

图6

图7

参考文献 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.

节点	坐标	节点	坐标
定位源	（?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

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 20

相关文章 9

Metrics

推荐阅读 0

[1]	蒋锐, 虞跃, 徐友云, 王小明, 李大鹏. 基于CHAN的改进卡尔曼滤波室内定位算法[J]. 通信学报, 2023, 44(2): 136-147.
[2]	谢良波, 李升, 周牧, 李泽, 田增山, 王亚, 付长友. 基于散射体信息的室内NLOS多站协作定位算法[J]. 通信学报, 2021, 42(5): 63-74.
[3]	崔玮,吴成东,张云洲,贾子熙,程龙. 基于高斯混合模型的非视距定位算法[J]. 通信学报, 2014, 35(1): 99-106.
[4]	郑霖,符杰林,刘争红,仇洪冰,林基明. IR-UWB系统中采用锯齿波匹配的低复杂度TO A估计[J]. 通信学报, 2011, 32(5): 33-39.
[5]	肖竹,于全,易克初,王勇超. 适用于NLOS环境的UWB定位方案研究[J]. 通信学报, 2008, 29(4): 1-7.
[6]	石明洋,陶小峰. 基于卡尔曼平滑滤波和非线性约束优化的无线定位算法[J]. 通信学报, 2008, 29(3A): 15-19.
[7]	刘琚,李静. 一种在非视距环境中的TDOA/AOA混合定位方法[J]. 通信学报, 2005, 26(5): 63-68.
[8]	王巍,熊瑾煜,朱中梁. 考虑非视距误差的一种新定位算法[J]. 通信学报, 2005, 26(1): 59-65.
[9]	李静,刘琚. 用卡尔曼滤波器消除TOA中NLOS误差的三种方法[J]. 通信学报, 2005, 26(1): 130-135.