基于EDV-Hop的免测距定位算法研究

为了更好地提高无线传感器网络节点定位精度,降低定位成本,针对APS算法存在的不足,提出一种新的免测距定位算法EDV-Hop,通过限制跳数实现局部范围内的定位信息提取,同时调整平均每跳距离,以此提高定位精度。在网络随机部署和任意节点密度的条件下估算节点位置,并从精度和有效性两个方面进行度量。仿真结果表明,EDV-Hop算法比DV-Hop具有更好的定位性能,它能够减少节点间通信量,降低通信成本,提高定位精度。

A Research on Range-free Localization Algorithm Based on EDV-Hop

In order to improve node location accuracy in wireless sensor networks and reduce the cost,the paper puts forward a new Range-free Localization algorithm,EDV-Hop,to overcome the shortcomings of the APS.Local localization information extraction is realized by limiting the hopping number;the location accuracy is improved by adjusting the average distance per hop.In the condition that the nodes in the network are deployed randomly and the density of the nodes is arbitrary,the paper estimates the location of nodes,and measures it from both accuracy and effectiveness.The simulation results show that EDV-Hop algorithm has better positioning performance than DV-Hop,and that it can reduce the traffic among the nodes,reduce the communication cost and improve the location accuracy.