面向无源定位的直达波传感器识别算法

doi:10.12263/DZXB.20200503

电子学报 ›› 2021, Vol. 49 ›› Issue (6): 1178-1186.DOI: 10.12263/DZXB.20200503

所属专题：无线传感器网络

面向无源定位的直达波传感器识别算法

苏志刚, 武瑞, 郝敬堂

中国民航大学中欧航空工程师学院, 天津 300300

收稿日期:2020-05-27 修回日期:2020-08-19 出版日期:2021-06-25
- 通讯作者:
- 苏志刚
- 作者简介:
- 武瑞男,1996年6月生,天津人.现为中国民航大学中欧航空工程师学院硕士研究生,主要研究方向为无线传感器网络无源定位技术.E-mail:785870580@qq.com;郝敬堂 男,1989年生,河南省淇县人.现为中国民航大学中欧航空工程师学院实验师,硕士,主要研究方向为空管监视数据处理、冲突探测、空管信息仿真等.E-mail:jthao_siae@126.com
- 基金资助:
- 天津市自然科学基金项目 (No.17JCYBJC43100）; 中央高校基本科研业务费中国民航大学专项项目 (No.3122016U006）

Identification Algorithm of Line-of-Sight Sensors for Passive Localization

SU Zhi-gang, WU Rui, HAO Jing-tang

Sino-European Institute of Aviation Engineering, Civil Aviation University of China, Tianjin 300300, China

Received:2020-05-27 Revised:2020-08-19 Online:2021-06-25 Published:2022-06-25
- Corresponding author:
- SU Zhi-gang
- Supported by:
- Program of Natural Science Foundation ofTianjin Municipality, China (No.17JCYBJC43100); Special Program of Civil Aviation University of China of Fundamental Research Funds for the Central Universities (No.3122016U006)

摘要/Abstract

摘要： 围绕无线传感器网络（Wireless Sensor Network，WSN）在直达（Line-Of-Sight，LOS）与非直达（Non-Line-Of-Sight，NLOS）混合传播环境中目标无源定位精度提高问题，提出基于弧边凸包的残差检测（Residual Test based on Arc-edged Convex hull，RTAC）算法.RTAC算法利用各个传感器的测距残差分布特点，在极坐标系构建反映残差点分布的偏移圆模型，并利用最小弧边凸包对传感器分组与识别，实现对网络中全部LOS传感器的识别.仿真结果表明，RTAC算法能够在低计算复杂度下实现对LOS传感器的正确识别，且具有更优异的目标定位性能.RTAC算法是适用于混合传播环境中LOS传感器识别的高效算法.

关键词: 无线传感器网络, 无源定位, 混合传播环境, 测距残差, 偏移圆, 弧边凸包

Abstract: To improve the locating accuracy for wireless sensor networks (WSN) in the mixed propagation environment of non-line-of-sight (NLOS) and line-of-sight (LOS) during passive localization,an algorithm named residual test based on arc-edged convex hull (RTAC) is proposed. RTAC algorithm uses the distribution characteristics of ranging residuals of sensors to construct an offset circle model reflecting the distribution of residual points in the polar coordinate system, and uses the minimal arc-edged convex hull to group and identify the sensors in order to realize the LOS sensor identification in the network. The simulation results demonstrate that RTAC algorithm can realize the correct identification of LOS sensors under a lower computational complexity, and can obtain better location performance. RTAC algorithm is an efficient algorithm for LOS sensor identification in mixed propagation environment.

Key words: wireless sensor networks (WSN), passive localization, mixed propagation environment, ranging residuals, offset circle, arc-edged convex hull

中图分类号:

TP212.9

苏志刚, 武瑞, 郝敬堂. 面向无源定位的直达波传感器识别算法[J]. 电子学报, 2021, 49(6): 1178-1186.

SU Zhi-gang, WU Rui, HAO Jing-tang . Identification Algorithm of Line-of-Sight Sensors for Passive Localization[J]. Acta Electronica Sinica, 2021, 49(6): 1178-1186.

参考文献

[1] Li S,Hedley M,Bengston K,et al.Passive localization of standard WiFi devices[J].IEEE Systems Journal,2019,13(4):1-4.
[2] Marcelic M,Sandric B,Jelenic J,et al.Determining location in LPWAN using multilateration[A].International Colloquium on Smart Grid Metrology[C].Chennai,India:IEEE,2019.1-4.
[3] Khudov H,Fedorov A,Holovniak D,et al.Improving the efficiency of radar control of airspace with the multilateration system use[A].International Scientific-Practical Conference Problems of Infocommunications Science and Technology[C].Kharkiv,Ukraine:IEEE,2018.680-684.
[4] Zheng X-N,Hua J,Zheng Z,et al.LLOP localization algorithm with optimal scaling in NLOS wireless propagations[A].IEEE International Conference on Electronics Information and Emergency Communication[C].Beijing,China:IEEE,2013.45-48.
[5] Wang G,Chen H,Li Y,et al.NLOS error mitigation for TOA-based localization via convex relaxation[J].IEEE Transactions on Wireless Communications,2014,13(8):4119-4131.
[6] Wang G,Zhang S,Chen H,et al.Robust TOA-based cooperative localization under NLOS conditions[A].Asia-Pacific Conference on Communications[C].Ningbo,China:IEEE,2018.418-421.
[7] Chen P C.A non-line-of-sight error mitigation algorithm in location estimation[A].Wireless Communications and Networking Conference[C].New Orleans,LA,USA:IEEE,1999.316-320.
[8] Jiao L,Xing J,Zhang X,et al.LCC-Rwgh:A NLOS error mitigation algorithm for localization in wireless sensor network[A].IEEE International Conference on Control and Automation[C].Guangzhou,China:IEEE,2007.1354-1359.
[9] Al-Jazzar S,Caffery J,You H R.A scattering model based approach to NLOS mitigation in TOA location systems[A].Vehicular Technology Conference[C].Birmingham,AL,USA:IEEE,2002.861-865.
[10] Yan L,Lu Y,Zhang Y.An improved NLOS identification and mitigation approach for target tracking in wireless sensor networks[J].IEEE Access,2017,5:2798-2807.
[11] Venkatraman S,Caffery J J.Statistical approach to non-line-of-sight BS identification[A].International Symposium on Wireless Personal Multimedia Communications[C].Honolulu,USA:IEEE,2002.296-300.
[12] Chan Y T,Tsui W Y,So H C,et al.Time-of-arrival based localization under NLOS conditions[J].IEEE Transactions on Vehicular Technology,2006,55(1):17-24.
[13] Liu X,Wan Q,Yang W-L.Maximum likelihood location for identification of line-of-sight base stations[A].IEEE Region 10 Conference[C].Hong Kong,China:IEEE,2006.1-3.
[14] Jiao L,Li F Y,Xu Z.LCRT:A ToA based mobile terminal localization algorithm in NLOS environment[A].IEEE Vehicular Technology Conference[C].Barcelona,Spain:IEEE,2009.1-5.
[15] Kuang L,Huang J-Y,Yang W-L,et al.Line-of-sight identification based on area measurements[A].International Conference on Automatic Control and Artificial Intelligence[C].Xiamen,China:IET,2012.1306-1309.
[16] Diao H-X,Zhao J-H.CMD-based NLOS identification and mitigation in wireless sensor networks[A].IEEE International Conference on Communications Workshops[C].Shanghai,China:IEEE,2019.1-6.
[17] Maranò S,Gifford W M,Wymeersch H,et al.NLOS identification and mitigation for localization based on UWB experimental data[J].IEEE Journal on Selected Areas in Communications,2010,28(7):1026-1035.
[18] Kolakowski M,Modelski J.Detection of direct path component absence in NLOS UWB channel[A].International Microwave and Radar Conference[C].Poznan,Poland:IEEE,2018.247-250.
[19] 李红军,张晓鹏.离散点集最小包围圆算法分析与改进[J].图学学报,2012,33(2):34-38. Li H-J,Zhang X-P.Analysis and improvement of smallest enclosing disk algorithm on discrete set of points[J].Journal of Graphics,2012,33(2):34-38.(in Chinese)
[20] Barber C B,Dobkin D P,Huhdanpaa H.The QuickHull algorithm for convex hulls[J].ACM Transactions on Mathematical Software,1998,22(4):469-483.
[21] Wei H-W,Wan Q,Chen Z-X,et al.A novel weighted multidimensional scaling analysis for time-of-arrival-based mobile location[J].IEEE Transactions on Signal Processing,2008,56(7):3018-3022.
[22] Chen H,Wang G,Ansari N.Improved robust TOA-based localization via NLOS balancing parameter estimation[J].IEEE Transactions on Vehicular Technology,2019,68(6):6177-6181.

面向无源定位的直达波传感器识别算法

Identification Algorithm of Line-of-Sight Sensors for Passive Localization

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	陈嘉兴, 程杰, 董云玲, 刘志华. 基于弯曲声线和测距修正的水下节点定位算法[J]. 电子学报, 2022, 50(7): 1567-1572.
[2]	刘清, 谢坚, 王伶, 王秋红, 张兆林. 卫星导航欺骗式干扰源高精度直接定位方法[J]. 电子学报, 2022, 50(5): 1117-1122.
[3]	王义君, 陈忠野, 缪瑞新, 宋忠炎. 基于三角剖分的WSNs元胞感知覆盖算法[J]. 电子学报, 2022, 50(10): 2443-2451.
[4]	汪成亮, 赵凯, 刘嘉敏. 智能环境下基于边缘设备规则推理的数据预部署研究[J]. 电子学报, 2022, 50(10): 2347-2360.
[5]	王海东, 刘云敬, 康琳, 武迎春. 射频能量捕获传感网移动能量源的布置策略研究[J]. 电子学报, 2020, 48(12): 2367-2375.
[6]	程杰, 董云玲, 陈嘉兴, 刘志华. 一种具有连续跳数值的三维DV-Hop改进算法[J]. 电子学报, 2020, 48(11): 2122-2130.
[7]	王頲, 白桦, 唐晓铭, 黄庆卿. 分布式全局精确时钟同步状态追踪:能观测性观测器分析[J]. 电子学报, 2019, 47(9): 1855-1862.
[8]	黄美根, 郁滨. 软件定义WSN规则一致更新研究[J]. 电子学报, 2019, 47(9): 1965-1971.
[9]	陈鑫, 王鼎, 唐涛, 尹洁昕, 吴瑛. 阵列模型误差条件下直接定位性能分析及偏差修正方法[J]. 电子学报, 2019, 47(8): 1633-1642.
[10]	丁旭, 吴晓蓓, 王力立, 张新宇, 夏昕. 无线传感器网络中基于最优转发集的协作式编码传输协议[J]. 电子学报, 2019, 47(7): 1584-1590.
[11]	余婉婷, 于宏毅, 杜剑平, 王鼎. 辐射源信号波形已知的超视距目标直接定位方法[J]. 电子学报, 2019, 47(11): 2368-2377.
[12]	田文飚, 芮国胜, 董道广, 康健. 基于盲自适应KLT的蒸发波导压缩感知方法[J]. 电子学报, 2018, 46(9): 2068-2074.
[13]	邱树伟, 石海燕, 池凯凯, 程珍, 朱艺华. 射频供能无线传感器网络高能效数据收集方案[J]. 电子学报, 2018, 46(9): 2238-2244.
[14]	王鼎, 尹洁昕, 刘瑞瑞, 张博龙. 同步时钟偏差存在下的时差定位性能分析及改进的定位方法[J]. 电子学报, 2018, 46(6): 1281-1288.
[15]	房卫东, 张武雄, 杨旸, 张传雷, 陈伟. 基于生物特征标识的无线传感器网络三因素用户认证协议[J]. 电子学报, 2018, 46(3): 702-713.