计算机研究与发展

作者：林维维,姚英彪,邹柯,冯维,严军荣,

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

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

来源：2019年第3期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2019年第3期