無(wú)線傳感器網(wǎng)絡(luò)中DV-HOP定位算法的改進(jìn).pdf

1、隨著無(wú)線傳感器網(wǎng)絡(luò)技術(shù)的不斷進(jìn)步，相應(yīng)地出現(xiàn)更多基于位置信息的協(xié)議和應(yīng)用，因而定位系統(tǒng)在無(wú)線傳感器網(wǎng)絡(luò)的發(fā)展中成為關(guān)鍵技術(shù)之一。而在定位技術(shù)中應(yīng)用較廣的是與距離無(wú)關(guān)定位算法，特別是DV-HOP算法。但是它存在以下兩個(gè)問(wèn)題：用兩個(gè)節(jié)點(diǎn)之間的跳段距離來(lái)代替實(shí)際的距離，從而給節(jié)點(diǎn)的定位計(jì)算帶來(lái)了一定的誤差；很大的通信開(kāi)銷限制了網(wǎng)絡(luò)的可擴(kuò)展性。
　　 針對(duì)上面的兩個(gè)問(wèn)題，本文提出了LHDV-HOP(DV-HOP of Limited H

2、ops)定位算法和VDV-HOP(基于Voronoi圖的DV-HOP)定位算法。LHDV-HOP定位算法主要的思想是：首先對(duì)未知節(jié)點(diǎn)接收數(shù)據(jù)包的跳數(shù)設(shè)定一個(gè)門(mén)限值N,然后在門(mén)限值N內(nèi)的所有錨節(jié)點(diǎn)中選取最準(zhǔn)確的三個(gè)錨節(jié)點(diǎn)進(jìn)行定位。VDV-HOP定位算法主要的思想是：用維諾(Voronoi)圖來(lái)限制洪泛(flooding)路由的范圍，然后利用維諾單元對(duì)估算出的節(jié)點(diǎn)進(jìn)行區(qū)域限制。
　　 本文對(duì)兩種改進(jìn)算法進(jìn)行了仿真，仿真結(jié)果表明：這兩