全文均为1-上海电力学院学报.docVIP

无线传感器网络的定位改进算法研究 雷景生1，郝阳阳1，郝伟2 (1.上海电力学院 电工理论与新技术，上海省，上海市，200090； 2.63870部队 测试站电测兼容测试室，陕西省，华阴市，714200） 摘 要：针对DV-Hop定位算法，利用最近一个信标节点估计的平均跳距来计算未知节点坐标，降低了定位精度。提出了改进算法，对每个信标节点的平均跳距误差进行mandist和dist跳距修正的加权，然后用加权处理后的平均跳距误差修正全网平均每跳距离，使其更逼近实际距离，最后得到未知节点的坐标。通过仿真，证明该改进算法不但具有DV-Hop算法环境适应性强的优点，而且有效的降低了节点分布不均引起的测距误差，进而提高了算法的定位精度。 关键词：无线传感器网络；DV-Hop算法；mandist；dist 中图分类号：TP212.9 文献标志码：A 文章编号Improved research on DV-Hop wireless network localization algorithm LEI Jingsheng1，HAO Yangyang1，HAO Wei2 (1.Shanghai University of Electric Power, Electrical Theory and New Technology, Shanghai 200090； 2.63870 Troops, Test stations measuring compatibility test chamber, Shaanxi Huayin 714200） ABSTRACT: DV-Hop algorithm uses the most recent beacon node estimates the average hip distance to calculate the coordinates of the unknown node, thereby reducing the positioning accuracy. To solve the distance measuring error of the DV-Hop algorithm, an improved DV-Hop algorithm based on mandist and dist is proposed, and treated with a weighted average of the whole network hip distance error correction average hop distance, and thus more approaching the actual distance. Simulation results show that the proposed algorithm maintains strong applicability in various circumstances, and efficiently decreases the distance measuring error caused by nonuniform distribution of nodes, thus fairly improving the locating precision. KEY WORDS：wireless sensor network; DV-Hop algorithm; mandist; dist 中图分类号：TP212.9 文献标志码：A 文章编号无线传感器网络是一种分布式的自组织网络。在无线传感器网络的绝大多数的应用中，节点的位置信息和感知信息同等重要，没有位置信息的感知数据是没有实际意义的。传感器节点自身的正确定位使待定位事件位置信息得到保障，也就是说在传感器节点自身正确定位的前提下，才可以定位待定位节点事件的实际位置。因此节点的有效定位成为无线传感器网络应用需要考虑的重要因素之一。 为了更高效的利用正确的定位节点来确定监测到的事件的具体位置，在已经部署的网络中，如何选择有效的算法来完成对节点定位是无线传感器网络考虑的关键问题。在国内外已经提出了很多优化传感器网络节点定位算法。由于DV Hop算法是通过一个锚节点的最小跳数乘以跳距离估计待定位节点锚节点。，节点分布不均，相邻节点之间的距离实际的差异，不能真正反映的平均跳距离，甚至一些实际的距离相邻节点和平均跳距离相差很大。 DV-Hop定位算法包括三个过程： ：通过典型的距离矢量交换协议，网络中的每个参考节点向邻居节点传播自身位置信息的分组，