一种针对无线传感器网络的WNDV-HOP算法  

A WNDV-HOP ALGORITHM FOR WIRELESS SENSOR NETWORK

作　　者：刘红庆[1] 

机构地区：[1]湖南现代物流职业技术学院,湖南长沙410131

出　　处：《计算机应用与软件》2013年第12期288-290,302,共4页Computer Applications and Software

摘　　要：在分析无线传感网络的基础上,对传统DV-Hop定位算法进行研究,发现DV-Hop定位算法在平均每跳距离计算对实际距离的影响较大。提出基于无线传感网络的WNDV-HOP(A Weighted N-anchor Algorithm Based on DV-Hop)算法。该算法采用信标节点校正了平均每跳距离、采用未知节点对估计坐标进行迭代求精,并在节点随机分布和网格随机分布2种网络拓扑环境下对算法进行实验仿真。仿真实验表明该算法在定位精度和算法稳定性方面的性能都明显优于传统DV-Hop算法。Based on the analysis of wireless sensor network, we study the traditional DV-Hop algorithm, and find that in DV-Hop positio- ning algorithm the average hop distance calculation has big influence on actual distance. In this paper we propose a WSN-based WNDV-HOP （ a weighted n-anchor algorithm based on DV-Hop） algorithm. The algorithm uses beacon node to correct the average distance per hop, adopts unknown node to carry out the iterative refinement on estimate coordinates. Experimental simulation on the algorithm is conducted in two kinds of network topologie environments including random distribution of nodes and random distribution of grid, it demonstrates that the performance of the algorithm is superior to the traditional DV-Hop algorithm in aspects of positioning accuracy and algorithm stability.

关 键 词：无线传感网络 DV—Hop算法 仿真实验 

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