无线传感器网络DV-Hop定位算法

Improvement of DV-Hop Localization Algorithm Based on Wireless Sensor Networks

定位技术在无线传感器网络应用中起着非常重要的作用,也是具有挑战性的一种技术。近些年来,为了解决节点定位不精确的问题,很多定位算法被相继提出。在无需测距的定位算法中,DV-Hop定位算法利用节点之间的跳距估计传感器节点的位置,受到了越来越多学者的关注,但是这种定位算法本身也存在着一定的不足。针对DV-Hop定位算法的不足,提出了先对未知节点平均跳距进行加权处理,再用修正算法修正节点位置的改进算法。仿真结果显示,改进后的定位算法在一定程度上提高了节点的定位精度,具有很强的应用性。

Positioning technology is one of the basic and key technologies of wireless sensor network application;it’s also a challenging technique.In recent years,in order to solve the problem of inaccurate location of nodes,many localization algorithms have been proposed.Among range-free algorithms,the hop distance between nodes was used to estimate the location of sensor nodes in DV-Hop localization algorithm.But this positioning also has the defects of low positioning accuracy.Aiming at the shortage of DV-Hop location algorithm,an improved algorithm is proposed to weight the average hop distance and then correct the location of the nodes.The simulation results show that the improved localization algorithm has higher performance and better effect.