首页 > 编程之美 > DV-HOP算法
2014
01-06

DV-HOP算法

DV-HOP定位算法具有方法简单,定位精度较高的特点,它是利用距离矢量路由和GPS定位的思想提出的一系列分布式定位方法之一。

第1阶段:网络中的各参考节点通过典型的距离矢量交换协议向邻居节点广播自身位置信息分组,使得网络中的所有节点获得距参考节点的最小跳数信息。

第2阶段:每个参考节点利用其它参考节点的位置信息和相隔最小跳数来计算平均每跳距离,并将其作为一个校正值广播至网络中。当接收到校正值后,节点根据跳数计算与参考节点之间的距离。

第3阶段:当未知节点获得与3个或更多参考节点的距离时,根据三边测量法或极大似然估计法来计算未知节点的位置。

最后编辑:
作者:Jianchihu
管理员——低调做事,低调做人