不基于距離的定位算法

   (1)質(zhì)心算法。AD8226ARMZ信標(biāo)節(jié)點(diǎn)周期性地向鄰近節(jié)點(diǎn)廣播信標(biāo)分組，信標(biāo)分組中包含信標(biāo)節(jié)點(diǎn)的標(biāo)識號和位置信息；當(dāng)未知節(jié)點(diǎn)接收到來自不同信標(biāo)節(jié)點(diǎn)的信標(biāo)分組數(shù)量超過某一個(gè)門限K，或接受一定時(shí)間后，就確定自身位置為這些信標(biāo)節(jié)點(diǎn)所組成的多邊形的質(zhì)心。

   (2)凸規(guī)劃算法。根據(jù)未知節(jié)點(diǎn)和信標(biāo)節(jié)點(diǎn)之間的通信連接和節(jié)點(diǎn)無線射程，計(jì)算出未知節(jié)點(diǎn)可能存在的區(qū)域，并得到相應(yīng)矩形區(qū)域，以矩形質(zhì)心作為節(jié)點(diǎn)位置。缺點(diǎn)：信標(biāo)節(jié)點(diǎn)必須部署在網(wǎng)絡(luò)邊緣，否則，節(jié)點(diǎn)位置估算會(huì)向網(wǎng)絡(luò)申心偏移。無線傳感器網(wǎng)絡(luò)技術(shù)與應(yīng)用

   (3) DV-Hop算法。計(jì)算未知節(jié)點(diǎn)與每個(gè)信標(biāo)節(jié)點(diǎn)的最小跳數(shù)，計(jì)算未知節(jié)點(diǎn)與信標(biāo)節(jié)點(diǎn)的實(shí)際跳段距離，利用三邊測量法或極大似然估計(jì)法計(jì)算自身位置。

   (4) Amorphous定位算法。與DV-Hop算法相同，未知節(jié)點(diǎn)計(jì)算與每個(gè)信標(biāo)節(jié)點(diǎn)之間的最小跳數(shù)，根據(jù)網(wǎng)絡(luò)中節(jié)點(diǎn)的通信半徑，未知節(jié)點(diǎn)到每個(gè)信標(biāo)節(jié)點(diǎn)的跳段距離，利用三邊測量或極大似然算法，計(jì)算未知節(jié)點(diǎn)的位置。