基于校正矢量的分布式DV-Hop求精算法

摘要：

节点定位技术是当前无线传感器网络研究的热点之一.基于跳距估计的DV-Hop(distance vector hop)定位算法是无需测距定位算法的典型代表,它具有算法简单、易实现等优点,但也存在定位模糊、定位精度不高的缺点.针对DV-Hop算法的定位模糊问题,提出一种基于校正矢量的分布式迭代求精算法(correction vector based distributed localization refinement algorithm,CVLR).在DV-Hop定位完成后,CVLR利用节点与其邻居节点间的伪测距距离和定位距离构建位置校正矢量,然后将求精过程建模为使这2个距离的差值的平方和在校正矢量方向上的最小化问题,最后用一种简单的迭代搜索算法求解该最小化问题.CVLR实现过程中,分为仅利用1跳邻居节点信息的CVLR1和同时利用1跳和2跳邻居节点信息的CVLR2.仿真结果表明:与DV-Hop,DV-RND (an improved DV-Hop localization algorithm based on regulated neighborhood distance),DV-EA (an improved DV-Hop localization algorithm based on evolutionary algorithm)相比,CVLR1的定位精度平均提高30％,25％,20％,CVLR2的定位精度平均提高45％,42％,40％.

关键词：无线传感器网络、DV-Hop、校正矢量、迭代求精、搜索方法

所属期刊栏目：56

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目61671192;中国博士后科学基金项目2017M621796;杭州电子科技大学2017年研究生科研基金项目CXJJ2017030

在线出版日期：2019-06-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：585-593