作者：杜广周

作者单位：郑州轻工业大学，河南 郑州 451450

关键词：无线传感器网络;非视距;路径返回;栅格扫描;迭代定位

摘要：

针对无线传感器网络在非视距环境下的节点定位问题，提出信号路径返回和栅格扫描迭代定位算法。在非视距环境下，通过增强未知节点和锚节点的发射信号相互搜索非视距节点，通过标记节点的相关信息区分节点。结合增强信号系数和路径返回信号强度得到锚节点接近理想通信信号传播模型下的信号强度。在Grid-Scan算法和路径返回得到信号强度的基础上，提出栅格迭代定位算法。通过Grid-Scan算法初步缩小定位区域并得到初始位置估计。通过栅格迭代扫描，不断缩小定位区域，直到区域内的栅格数量趋于稳定，从而估计未知节点的位置。仿真结果表明，通过信号路径返回，非视距环境下的节点邻居关系和信号强度得到优化，定位精度在栅格迭代扫描算法下进一步提高。

Grid iterative scan localization algorithm with signal path return for NLOS
DU Guangzhou
Zhengzhou University of Light Industry, Zhengzhou 451450, China
Abstract: Aiming at the node localization problem of wireless sensor network (WSN) in the non-line of sight (NLOS) environment, this paper proposes signal path return and Grid-Scan iterative localization algorithm. In NLOS environment, by enhancing the transmission signals of unknown nodes and anchor nodes, the NLOS nodes are searched for each other, and the nodes are distinguished by the related information of labeled nodes. Combined with enhanced signal coefficient and path return signal strength, the signal strength of the anchor node close to the ideal communication signal propagation model is obtained. Based on Grid-Scan algorithm and the signal strength obtained by path return, the grid iterative localization algorithm is proposed. Grid-Scan algorithm is used to reduce the location area and get the initial position estimation. Through grid iterative scanning, the localization area is continuously reduced until the number of grids in the area tends to be stable, so as to estimate the position of unknown nodes. Simulation results show that the signal path return optimizes the node neighbor relationship and signal strength in the NLOS environment, and the grid iterative scanning algorithm further improves the position accuracy.
Keywords: wireless sensor network;NLOS;path return;grid-scan;iterative localization
2023, 49(2):120-125  收稿日期: 2021-03-10;收到修改稿日期: 2021-05-12
基金项目: 河南省社科联、河南省经团联调研课题(SKL-2018-2608)
作者简介: 杜广周(1979-),男,河南鹤壁市人,讲师,硕士,研究方向为计算机网络、计算机多媒体技术
参考文献
[1] ZHENG H, GUO W, XIONG N. A kernel-based compressive sensing approach for mobile data gathering in wireless sensor network systems[J]. IEEE Transactions on Systems, Man, and Cybernetics, 2017, 48(12): 2315-2327
[2] WANG Y, GU K, WU Y, et al. NLOS effect mitigation via spatial geometry exploitation in cooperative localization[J]. IEEE Transactions on Wireless Communications, 2020, 19(9): 6037-6049
[3] PHOEMPHON S, SO-IN C, LEELATHAKUL N. et al. Fuzzy weighted centroid localization with virtual node approximation in wireless sensor networks[J]. IEEE Internet of Things Journal, 2018, 5(6): 4728-4752
[4] TIAN Y, TANG Z N, YU Y. Received signal strength in-dicator-based adaptive localization algorithm for indoor wireless sensor networks[J]. International Journal of Wireless Information Networks, 2013, 22(6): 1-7
[5] SHARMA G, KUMAR A. Modified energy-efficient range-free localization using teaching–learning-based optimization for wireless sensor networks[J]. IETE Journal of Research, 2018, 64(1): 124-138
[6] DAI H, CHEN A G, GU X F, et al. Localization algorithm for large-scale and low-density wireless sensor networks[J]. Electronics Letters, 2011, 47(15): 881-883
[7] AARON G, KHALID K. Range-based localization in wireless networks using density-based outlier detection[J]. Wireless Sensor Network, 2010, 2(11): 807-814
[8] 汪晗, 成昂轩, 王坤, 等. 无线传感器网络分布式迭代定位误差控制算法[J]. 电子与信息学报, 2018, 40(1): 72-78
[9] 刘志强, 黄秋原, 曹仁之, 等. WSN中一种改进的边界盒定位算法[J]. 计算机工程, 2011, 37(20): 57-59
[10] 罗清华, 焉晓贞, 彭宇, 等. 圆外切Bounding-box WSN定位方法[J]. 哈尔滨工程大学学报, 2015, 36(4): 567-572
[11] 宋海声, 朱长驹, 杨鸿武, 等. Grid-Scan定位算法的虚拟锚节点策略改进[J]. 计算机工程与应用, 2017, 53(16): 84-88+109
[12] 宋海声, 周浩, 沈伟, 等. 二次栅格扫描与锚节点递减栅格扫描的定位算法[J]. 计算机应用研究, 2020, 37(4): 1179-1182
[13] 宋海声, 周浩, 朱长驹, 等. 二次栅格扫描与三角形质心迭代的定位算法[J]. 计算机工程与科学, 2019, 41(2): 268-274
[14] 危华明. WSN双迭代栅格扫描定位算法[J]. 中国测试, 2020, 46(12): 135-141
[15] WEI W, GANG W, JIE Z, et al. Robust weighted least squares method for TOA-based localization under mixed LOS/NLOS conditions[J]. IEEE Communications Letters, 2017, 21(10): 2226-2229