DV-HOP定位方法
发布时间:2012/3/31 19:44:40 访问次数:2345
DV-HOP (Distance Vector-HOP)定位机制朝包括3个不同的阶段,首先计算DE3L20U未知节点与每个信标节点的最小跳数,其次计算未知节点与信标节点之间的距离,最后计算未知节点的坐标。接下来将分别进行详细介绍。
(1)第一阶段:计算未知节点与每个信标节点的最小跳数
这个阶段使用经典的距离矢量交换协议,每个节点维护一个表(x/,Yi,红),其中Xi、少j、h,分别代表信标节点的坐和到该信标芾点的跳数。每个信标节点发送一个广播分组,该分组包含自身的位置信息和跳段个数,跳段个数初始化为0。节点收到信标节点的广播分组后检验该分组跳段数是否小于本节点表内的存储值,如果是则更新该表,然后跳段数加1并广播该分组,否则丢弃该分组。最终所有的未知节点均能获得到所有信标节点的最小跳数。
(2)第二阶段:计算未知节点与信标节点的距离
每个信标节点根据自身表中记录的其他信标节点的坐标信息和跳数,按照式(4-12)计算平均跳段距离Ci。然后把计算出来的平均跳段距离利用可控洪泛法进行广播,每个节点均 接收第一个跳段距离,忽略后来到达的,这样确保了绝大多数节点可从最近的信标节点接收平均跳段距离。最后未知节点便可计算自己到达相应的信标节点的距离。
其中(X/,I)、(X,,Yj)分别为信标节点i、j的坐标,办,为节点i到节点j的跳段数。
(3)第三阶段:计算未知节点的坐标
当未知节点收到3个或者更多信标节点的距离时,则可以根据三边定位或多边定位算法进行自身位置的计算。接下来举例说明具体计算过程,如图4-11所示,经过前两个阶段,现在已知信标节点Ll、L2与L3之间的距离和跳数,假设L2计算得到平均跳段距离为( 40+75)/(2+5) =16.42。假设节点A从节点L2获得平均跳段距离,则它与信标节点Ll、L2、L3的距离为分别为3×16.42、2×16.42、3×16.42。
DV-HOP (Distance Vector-HOP)定位机制朝包括3个不同的阶段,首先计算DE3L20U未知节点与每个信标节点的最小跳数,其次计算未知节点与信标节点之间的距离,最后计算未知节点的坐标。接下来将分别进行详细介绍。
(1)第一阶段:计算未知节点与每个信标节点的最小跳数
这个阶段使用经典的距离矢量交换协议,每个节点维护一个表(x/,Yi,红),其中Xi、少j、h,分别代表信标节点的坐和到该信标芾点的跳数。每个信标节点发送一个广播分组,该分组包含自身的位置信息和跳段个数,跳段个数初始化为0。节点收到信标节点的广播分组后检验该分组跳段数是否小于本节点表内的存储值,如果是则更新该表,然后跳段数加1并广播该分组,否则丢弃该分组。最终所有的未知节点均能获得到所有信标节点的最小跳数。
(2)第二阶段:计算未知节点与信标节点的距离
每个信标节点根据自身表中记录的其他信标节点的坐标信息和跳数,按照式(4-12)计算平均跳段距离Ci。然后把计算出来的平均跳段距离利用可控洪泛法进行广播,每个节点均 接收第一个跳段距离,忽略后来到达的,这样确保了绝大多数节点可从最近的信标节点接收平均跳段距离。最后未知节点便可计算自己到达相应的信标节点的距离。
其中(X/,I)、(X,,Yj)分别为信标节点i、j的坐标,办,为节点i到节点j的跳段数。
(3)第三阶段:计算未知节点的坐标
当未知节点收到3个或者更多信标节点的距离时,则可以根据三边定位或多边定位算法进行自身位置的计算。接下来举例说明具体计算过程,如图4-11所示,经过前两个阶段,现在已知信标节点Ll、L2与L3之间的距离和跳数,假设L2计算得到平均跳段距离为( 40+75)/(2+5) =16.42。假设节点A从节点L2获得平均跳段距离,则它与信标节点Ll、L2、L3的距离为分别为3×16.42、2×16.42、3×16.42。
上一篇:RSSI定位方法
上一篇:Amorphous定位方法
热门点击