WSN中免测距距离估计算法的实现与比较
加入技术交流群
1．2 DV-Hop算法
DV-Hop定位算法测距过程分为两个阶段：
第一阶段首先计算待定位节点与锚节点的最小跳数。为获得节点问的跳数，锚节点向所有邻居节点广播一个包含其自身标志、位置信息、跳数被置为0的消息。当未知节点接收到该消息时，将跳数加1，并在泛洪限制许可的情况下，将消息继续向它的邻居节点转发，此过程一直持续下去，直至网络中每个节点都获得每个锚节点的位置信息和相应的跳数值。为了保证能得到最小跳数，未知节点收到消息时，会查看是否已经收到过关于该锚节点的消息，若已经存在，则比较当前跳数是否比之前收到的小，若不是则丢弃该消息，这样就能保证得到的跳数最小跳数。
第二阶段计算未知节点与锚节点的实际跳距。每个锚节点根据第一阶段中得到的其它锚节点的位置信息和相距跳数，利用式(1)估算平均跳距
DV-Hop算法能够计算出离锚节点很远未知节点的位置。而且其不需要额外信息，但是其误差与其路径的弯曲程度成正比。由于一个未知节点只能通过一条路径得到跳数，所以它需要通过每跳平均距离来计算自身的位置，这样导致计算出位置的误差量大。
假设一个DV-Hop模型如图3所示。本文引用地址：https://www.eepw.com.cn/article/160117.htm
其中，A1，A2，A3，是锚节点；A是一个未知节点，A1，A2，A3之间的距离已知，分别为30，30和40。A点到A1点为8，跳数为1；根据最小跳数原则，A点到A2，A3的跳数分别为3和2。
首先，锚节点广播包括位置信息、自身标志及开始跳数为0的消息，当消息广播至另一个节点，跳数根据最小跳数的原则变化，最终，每个节点都可得到离锚节点的最小跳数，而锚节点得到与其他锚节点的最小跳数后便可以计算平均跳距。在图3中，A1、A2、A3的平均跳距如下
A1：(30+30)÷(4+3)=8．6 (2)
A2：(30+40)÷(4+5)=7．8 (3)
A3：(30+40)÷(4+5)=7．8 (4)
在计算出平均跳距后，锚节点将在网络中广播该信息，未知节点将平均跳距与最小跳数的乘积作为与锚节点的间距。即，A1、A2、A3将广播8．6、7．8、7．8的3个平均跳距。如，A收到A1、A2、A3这3点广播的跳距后，即能计算A到各锚节点的距离AA1=8．6；AA2=7．8×3= 23．4；AA3=7．8×2=15．6。
评论