WSN中免測距距離估計算法的實(shí)現與比較
加入技術(shù)交流群
(2)DV-Hop算法是相對較穩定、可預測的算法，由于并不需要實(shí)際測量距離，所以它對誤差源并不敏感。DV-Hop算法的路徑是跳數最少的路徑，所以其平均跳距接近通信距離。然而，從錨節點(diǎn)到未知節點(diǎn)路徑上的最后一跳往往比通信距離短，這也會(huì )導致對錨節點(diǎn)和未知節點(diǎn)間距的少許高估。在短路徑的情況下，高估的情況更為明顯，正因如此，通信距離越大，錨節點(diǎn)比例越高，跳數越少，而其測距誤差反而越大。
(3)Euclidean算法在精確測量錨節點(diǎn)和未知節點(diǎn)距離方面明顯有效，但僅在沒(méi)有通信距離誤差和高連通的網(wǎng)絡(luò )中。而這些條件一旦放松，Euclidean算法的性能會(huì )急速下降。Euclidean算法在一般情況下對距離的估計均過(guò)低，這是由于在選擇時(shí)，被迫在兩個(gè)相隔較遠的位置間選擇。而大部分情況下，最短距離是不正確的。圖6所示，較短距離r2落在錨節點(diǎn)的通信范圍內。如果r2是正確距離，那么該未知節點(diǎn)應該能夠與錨節點(diǎn)直接通信，避免選擇的需要。未知節點(diǎn)距錨節點(diǎn)有多跳距離時(shí)也同樣存在上述情況。因此，在通信距離誤差較小的情況下，相對于高估距離，未知節點(diǎn)更可能會(huì )低估其與錨節點(diǎn)的距離。本文引用地址：http://dyxdggzs.com/article/160117.htm
如圖7所示，Euclidean算法對于錨節點(diǎn)比例并不敏感?？s小通信距離的主要影響是Euclidean算法無(wú)法廣播其錨節點(diǎn)間距。在之前描述Euclidean算法的選擇方法中，需要至少3個(gè)已經(jīng)與錨節點(diǎn)之間僅有一跳，且已經(jīng)得到距離估計值的鄰居節點(diǎn)。在低連通的網(wǎng)絡(luò )中，僅有少量鏈路連接的兩部分往往共享一些錨節點(diǎn)，這也導致在定位階段只能計算更少的一些節點(diǎn)位置。
3 結束語(yǔ)
文中實(shí)現無(wú)線(xiàn)傳感器網(wǎng)絡(luò )中3種免測距距離估計算法：Sum-Dist、DV-Hop和Euclidean，在無(wú)線(xiàn)傳感器網(wǎng)絡(luò )中，由于節點(diǎn)的通信距離有限，為能夠與更遠的節點(diǎn)進(jìn)行通信，節點(diǎn)間采用多跳的方式進(jìn)行數據傳遞，這種方式提高了整個(gè)網(wǎng)絡(luò )的通信能力，也為免測距算法帶來(lái)了執行的可能性，實(shí)驗結果表明，免測距算法更適合應用于能源攜帶有限、通信能力弱、計算能力弱的無(wú)線(xiàn)傳感器網(wǎng)絡(luò )網(wǎng)絡(luò )中。
評論