質(zhì)心算法
發(fā)布時間:2015/8/2 18:56:03 訪問次數(shù):956
(1)質(zhì)心算法。HM62832HJP-25信標(biāo)節(jié)點周期性地向鄰近節(jié)點廣播信標(biāo)分組,信標(biāo)分組中包含信標(biāo)節(jié)點的標(biāo)識號和位置信息;當(dāng)未知節(jié)點接收到來自不同信標(biāo)節(jié)點的信標(biāo)分組數(shù)量超過某一個門限K,或接受一定時間后,就確定自身位置為這些信標(biāo)節(jié)點所組成的多邊形的質(zhì)心。
(2)凸規(guī)劃算法。根據(jù)未知節(jié)點和信標(biāo)節(jié)點之間的通信連接和節(jié)點無線射程,計算出未知節(jié)點可能存在的區(qū)域,并得到相應(yīng)矩形區(qū)域,以矩形質(zhì)心作為節(jié)點位置。缺點:信標(biāo)節(jié)點必須部署在網(wǎng)絡(luò)邊緣,否則,節(jié)點位置估算會向網(wǎng)絡(luò)申心偏移。
(3) DV-Hop算法。計算未知節(jié)點與每個信標(biāo)節(jié)點的最小跳數(shù),計算未知節(jié)點與信標(biāo)節(jié)點的實際跳段距離,利用三邊測量法或極大似然估計法計算自身位置。
(4) Amorphous定位算法。與DV-Hop算法相同,未知節(jié)點計算與每個信標(biāo)節(jié)點之間的最小跳數(shù),根據(jù)網(wǎng)絡(luò)中節(jié)點的通信半徑,未知節(jié)點到每個信標(biāo)節(jié)點的跳段距離,利用三邊測量或極大似然算法,計算未知節(jié)點的位置。
在分布式系統(tǒng)中,不同的節(jié)點都有自己的本地時鐘。由于不同節(jié)點的晶體振蕩器頻率存在偏差,以及溫度變化和電磁波干擾等,即使在某個時刻所有節(jié)點都達到時間同步,它們的時間也會逐漸出現(xiàn)偏差,而分布式系統(tǒng)的協(xié)同工作需要節(jié)點間的時間同步,因此,時間同步機制是無線傳感器網(wǎng)絡(luò)的一個關(guān)鍵機制。
(1)質(zhì)心算法。HM62832HJP-25信標(biāo)節(jié)點周期性地向鄰近節(jié)點廣播信標(biāo)分組,信標(biāo)分組中包含信標(biāo)節(jié)點的標(biāo)識號和位置信息;當(dāng)未知節(jié)點接收到來自不同信標(biāo)節(jié)點的信標(biāo)分組數(shù)量超過某一個門限K,或接受一定時間后,就確定自身位置為這些信標(biāo)節(jié)點所組成的多邊形的質(zhì)心。
(2)凸規(guī)劃算法。根據(jù)未知節(jié)點和信標(biāo)節(jié)點之間的通信連接和節(jié)點無線射程,計算出未知節(jié)點可能存在的區(qū)域,并得到相應(yīng)矩形區(qū)域,以矩形質(zhì)心作為節(jié)點位置。缺點:信標(biāo)節(jié)點必須部署在網(wǎng)絡(luò)邊緣,否則,節(jié)點位置估算會向網(wǎng)絡(luò)申心偏移。
(3) DV-Hop算法。計算未知節(jié)點與每個信標(biāo)節(jié)點的最小跳數(shù),計算未知節(jié)點與信標(biāo)節(jié)點的實際跳段距離,利用三邊測量法或極大似然估計法計算自身位置。
(4) Amorphous定位算法。與DV-Hop算法相同,未知節(jié)點計算與每個信標(biāo)節(jié)點之間的最小跳數(shù),根據(jù)網(wǎng)絡(luò)中節(jié)點的通信半徑,未知節(jié)點到每個信標(biāo)節(jié)點的跳段距離,利用三邊測量或極大似然算法,計算未知節(jié)點的位置。
在分布式系統(tǒng)中,不同的節(jié)點都有自己的本地時鐘。由于不同節(jié)點的晶體振蕩器頻率存在偏差,以及溫度變化和電磁波干擾等,即使在某個時刻所有節(jié)點都達到時間同步,它們的時間也會逐漸出現(xiàn)偏差,而分布式系統(tǒng)的協(xié)同工作需要節(jié)點間的時間同步,因此,時間同步機制是無線傳感器網(wǎng)絡(luò)的一個關(guān)鍵機制。