Amorphous定位算法
發(fā)布時間:2016/2/7 15:48:49 訪問次數(shù):2102
DV-Hop算法。計算未AD202JN知節(jié)點與每個信標節(jié)點的最小跳數(shù),計算未知節(jié)點與信標節(jié)點的實際跳段距離,利用三邊測量法或極大似然估計法計算自身位置。
Amorphous定位算法。與DV-Hop算法相同,未知節(jié)點計算與每個信標節(jié)點之間的最小跳數(shù),根據(jù)網(wǎng)絡(luò)中節(jié)點的通信半徑,未知節(jié)點到每個信標節(jié)點的跳段距離,利用三邊測量或極大似然算法,計算未知節(jié)點的位置。
在分布式系統(tǒng)中,不同的節(jié)點都有自己的本地時鐘。由于不同節(jié)點的晶體振蕩器頻率存在偏差,以及溫度變化和電磁波干擾等,即使在某個時刻所有節(jié)點都達到時間同步,它們的時間也會逐漸出現(xiàn)偏差,而分布式系統(tǒng)的協(xié)同工作需要節(jié)點間的時間同步,因此,時間同步機制是無線傳感器網(wǎng)絡(luò)的一個關(guān)鍵機制。
在無線傳感器網(wǎng)絡(luò)中完成節(jié)點間的時間同步面臨著如下挑戰(zhàn):GPS可以將本地時鐘和UTC同步,但受到節(jié)點體積、成本、能耗等方面的限制使得絕大部分節(jié)點不具備GPS能力;利用節(jié)點間的無線多跳方式進行數(shù)據(jù)交換,在低速寬帶下,同步信標傳輸過程中的延遲具有不確定性;節(jié)能操作使節(jié)點休眠,導(dǎo)致系統(tǒng)無法持續(xù)保持時間同步;環(huán)境和能量等因素,節(jié)點拓撲結(jié)構(gòu)變化頒繁,對時間基準獲取路徑靜態(tài)配置造成不便。
DV-Hop算法。計算未AD202JN知節(jié)點與每個信標節(jié)點的最小跳數(shù),計算未知節(jié)點與信標節(jié)點的實際跳段距離,利用三邊測量法或極大似然估計法計算自身位置。
Amorphous定位算法。與DV-Hop算法相同,未知節(jié)點計算與每個信標節(jié)點之間的最小跳數(shù),根據(jù)網(wǎng)絡(luò)中節(jié)點的通信半徑,未知節(jié)點到每個信標節(jié)點的跳段距離,利用三邊測量或極大似然算法,計算未知節(jié)點的位置。
在分布式系統(tǒng)中,不同的節(jié)點都有自己的本地時鐘。由于不同節(jié)點的晶體振蕩器頻率存在偏差,以及溫度變化和電磁波干擾等,即使在某個時刻所有節(jié)點都達到時間同步,它們的時間也會逐漸出現(xiàn)偏差,而分布式系統(tǒng)的協(xié)同工作需要節(jié)點間的時間同步,因此,時間同步機制是無線傳感器網(wǎng)絡(luò)的一個關(guān)鍵機制。
在無線傳感器網(wǎng)絡(luò)中完成節(jié)點間的時間同步面臨著如下挑戰(zhàn):GPS可以將本地時鐘和UTC同步,但受到節(jié)點體積、成本、能耗等方面的限制使得絕大部分節(jié)點不具備GPS能力;利用節(jié)點間的無線多跳方式進行數(shù)據(jù)交換,在低速寬帶下,同步信標傳輸過程中的延遲具有不確定性;節(jié)能操作使節(jié)點休眠,導(dǎo)致系統(tǒng)無法持續(xù)保持時間同步;環(huán)境和能量等因素,節(jié)點拓撲結(jié)構(gòu)變化頒繁,對時間基準獲取路徑靜態(tài)配置造成不便。