基于相似路径的曲面异构无线传感器网络节点定位算法  

Node Localization Algorithm for Curved Heterogeneous Wireless Sensor Networks Based on Similar Paths

作　　者：张航 魏巍 范园成 覃涛[1] 杨靖[1] ZHANG Hang;WEI Wei;FAN Yuancheng;QIN Tao;YANG Jing(Electrical Engineering College,Guizhou University,Guiyang Guizhou 550025,China;China Power Construction Group Guizhou Electric Power Design and Research Institute Co.,Ltd,Guiyang Guizhou 550025,China;China Power Construction Group Guizhou Engineering Co.,Ltd,Guiyang Guizhou 550025,China)

机构地区：[1]贵州大学电气工程学院,贵州贵阳550025 [2]中国电建集团贵州电力设计研究院有限公司,贵州贵阳550025 [3]中国电建集团贵州工程有限公司,贵州贵阳550025

出　　处：《传感技术学报》2023年第2期301-308,共8页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金(61640014);贵州省科技基金(黔科合基础[2020]1Y266);贵州省教育厅创新群体(黔教合KY字[2021]012);贵州省工业攻关项目(黔科合支撑[2022]一般017,黔科合支撑[2019]2152);物联网理论与应用案例库(KCALK201708);学科ZDXK[2015]8。

摘　　要：针对曲面场景中的异构无线传感器网络节点定位问题,提出了一种基于相似路径的节点定位算法(Node Localization Algorithm Based on Similar Paths,NLA-SP)。首先,依据Ochiai系数计算锚节点到未知节点的传播路径与各锚节点对间路径的相似值,找出相似路径;其次,根据相似路径对应的锚节点对距离与各单跳路径首节点的通信半径估算锚节点到未知节点的距离;然后,利用融合黄金正弦策略与粒子群优化算法的麻雀算法搜索未知节点的坐标;最后,为减小三维曲面Z轴的坐标误差采用坐标投影法对未知节点的坐标进行校正。仿真结果表明,所提算法较IDV-Hop算法、CPPA算法、HHOMA算法,定位精度明显提高。Aiming at the node localization problem of heterogeneous wireless sensor networks in curved scenes,a node localization algorithm based on similar paths(NLA-SP)is proposed.Firstly,the similarity value between the propagation path from the anchor node to the unknown node and the path between each anchor node pair is calculated according to the Ochiai coefficient to find the similar path.Secondly,the distance from the anchor node to the unknown node is estimated based on the distance of the anchor node pair corresponding to the similar path and the communication radius of the first node of each single-hop path.Then,the coordinates of the unknown node are searched by using the sparrow algorithm that integrates the golden sine strategy and the particle swarm optimization algorithm idea.Finally,the coordinates of the unknown node are corrected by using the coordinate projection method to reduce the coordinate error of the Z-axis of the 3D surface.The simulation results show that the localization accuracy of the proposed algorithm is significantly improved compared with the IDV-Hop algorithm,CPPA algorithm,and HHOMA algorithm.

关 键 词：异构无线传感器网络 曲面节点定位 相似路径 麻雀搜索算法 坐标投影 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]