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