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