DV-HOP (Distance Vector-HOP)定位機(jī)制朝包括3個(gè)不同的階段，首先計(jì)算DE3L20U未知節(jié)點(diǎn)與每個(gè)信標(biāo)節(jié)點(diǎn)的最小跳數(shù)，其次計(jì)算未知節(jié)點(diǎn)與信標(biāo)節(jié)點(diǎn)之間的距離，最后計(jì)算未知節(jié)點(diǎn)的坐標(biāo)。接下來(lái)將分別進(jìn)行詳細(xì)介紹。
    (1)第一階段：計(jì)算未知節(jié)點(diǎn)與每個(gè)信標(biāo)節(jié)點(diǎn)的最小跳數(shù)
    這個(gè)階段使用經(jīng)典的距離矢量交換協(xié)議，每個(gè)節(jié)點(diǎn)維護(hù)一個(gè)表(x/，Yi，紅)，其中Xi、少j、h，分別代表信標(biāo)節(jié)點(diǎn)的坐和到該信標(biāo)芾點(diǎn)的跳數(shù)。每個(gè)信標(biāo)節(jié)點(diǎn)發(fā)送一個(gè)廣播分組，該分組包含自身的位置信息和跳段個(gè)數(shù)，跳段個(gè)數(shù)初始化為0。節(jié)點(diǎn)收到信標(biāo)節(jié)點(diǎn)的廣播分組后檢驗(yàn)該分組跳段數(shù)是否小于本節(jié)點(diǎn)表內(nèi)的存儲(chǔ)值，如果是則更新該表，然后跳段數(shù)加1并廣播該分組，否則丟棄該分組。最終所有的未知節(jié)點(diǎn)均能獲得到所有信標(biāo)節(jié)點(diǎn)的最小跳數(shù)。
    (2)第二階段：計(jì)算未知節(jié)點(diǎn)與信標(biāo)節(jié)點(diǎn)的距離
    每個(gè)信標(biāo)節(jié)點(diǎn)根據(jù)自身表中記錄的其他信標(biāo)節(jié)點(diǎn)的坐標(biāo)信息和跳數(shù)，按照式(4-12)計(jì)算平均跳段距離Ci。然后把計(jì)算出來(lái)的平均跳段距離利用可控洪泛法進(jìn)行廣播，每個(gè)節(jié)點(diǎn)均 接收第一個(gè)跳段距離，忽略后來(lái)到達(dá)的，這樣確保了絕大多數(shù)節(jié)點(diǎn)可從最近的信標(biāo)節(jié)點(diǎn)接收平均跳段距離。最后未知節(jié)點(diǎn)便可計(jì)算自己到達(dá)相應(yīng)的信標(biāo)節(jié)點(diǎn)的距離。

                           
   
    其中(X/，I)、(X，，Yj)分別為信標(biāo)節(jié)點(diǎn)i、j的坐標(biāo)，辦，為節(jié)點(diǎn)i到節(jié)點(diǎn)j的跳段數(shù)。
    (3)第三階段：計(jì)算未知節(jié)點(diǎn)的坐標(biāo)
    當(dāng)未知節(jié)點(diǎn)收到3個(gè)或者更多信標(biāo)節(jié)點(diǎn)的距離時(shí)，則可以根據(jù)三邊定位或多邊定位算法進(jìn)行自身位置的計(jì)算。接下來(lái)舉例說(shuō)明具體計(jì)算過(guò)程，如圖4-11所示，經(jīng)過(guò)前兩個(gè)階段，現(xiàn)在已知信標(biāo)節(jié)點(diǎn)Ll、L2與L3之間的距離和跳數(shù)，假設(shè)L2計(jì)算得到平均跳段距離為( 40+75)／(2+5)  =16.42。假設(shè)節(jié)點(diǎn)A從節(jié)點(diǎn)L2獲得平均跳段距離，則它與信標(biāo)節(jié)點(diǎn)Ll、L2、L3的距離為分別為3×16.42、2×16.42、3×16.42。