DV—Hop算法及改进分析.pptxVIP

;P;;DV-Hop 算法是由D.Niculescu和B.Nath等人提出的。DV-Hop 定位算法的原理与经典的距离矢量路由算法比较相似。在DV-Hop算法中，锚节点向网络广播一个信标，信标中包含有此锚节点的位置信息和一个初始值为1的表示跳数的参数。此信标在网络中被以泛洪的方式传播出去，信标每次被转发时跳数都增加1。接收节点在它收到的关于某一个锚节点的所有信标中保存具有最小跳数值的信标，丢弃具有较大跳数值的同一锚节点的信标。通过这一机制，网络中所有节点都获得了到每一个锚节点的最小跳数值。 为了将跳数值转换成物理距离，系统需要估计网络中平均每跳的距离。锚节点具有到网络内部其他锚节点的跳数值以及这些锚节点的位置信息，因此锚节点可以通过计算得到距其他锚节点的实际距离。经过计算，一个锚节点得到网络的平均每跳距离，并将此估计值广播到网络中，称作校正值。任何节点一旦接收到此校正值，就可以估计自己到这个锚节点的距离如果一个节点能够获得到3个以上锚节点的估计距离，DV-Hop算法与基于测距算法具有相似之处，就是都需要获得未知节点到锚节点的距离，但是DV-Hop 获得距离的方法是通过网络中拓扑结构信息的计算而不是通过无线电波信号的测量。 ;DV-Hop算法流程;P;;;引入加权系数;引入临界值;;平均误差： 3.3247m 平均平均误差： 3.1m;平均误差： 2.535