摘要
针对DV-Hop算法在节点处于不规则区域导致较大定位误差的问题,提出一种无线传感器网络中改进粒子群优化DV-Hop算法。首先,根据跳数值判断是否存在曲折路径。其次,利用每个未知节点的最大跳数值校正锚节点和未知节点间的平均一跳距离。最后,将禁忌搜索算法与粒子群算法相结合代替最小二乘法对定位进行优化。仿真结果表明,在不规则区域下,改进算法与经典DV-Hop算法和其他文献中的定位算法相比,定位精度得到了有效提高。
To deal with the problem of the DV-Hop algorithm’s large positioning error when the nodes are in irregular areas.An improved particle swarm optimization(PSO)DV-Hop algorithm for wireless sensor networks is proposed.Firstly,the existence of zigzag path is judged according to the jump value.Secondly,the average hop distance between the anchor node and the unknown node is corrected by using the maximum hop value of each unknown node.Finally,the tabu search algorithm and PSO algorithm are combined to optimize the location instead of the least square method.The simulation results show that the positioning of the improved algorithm is more accurate than the classical DV-Hop algorithm and other positioning algorithms in literatures.
作者
吴建锋
徐振宇
蒋震
WU Jianfeng;XU Zhenyu;JIANG Zhen(College of Information Science&Technology,Zhejiang Shuren University,Hangzhou Zhejiang 310015,China;College of Electronics and Information,Hangzhou Dianzi University,Hangzhou Zhejiang 310018,China)
出处
《传感技术学报》
CAS
CSCD
北大核心
2022年第6期825-830,共6页
Chinese Journal of Sensors and Actuators
基金
浙江树人大学引进人才项目(KXJ0421110)
2017年浙江省教育厅一般科研项目(Y201738650)。
作者简介
吴建锋(1981—),男,工学博士,高级工程师,现任教于浙江树人大学,主要研究方向为智能控制、现代传感器设计及应用,wujianfengwz1020@163.com。