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

1、無(wú)線傳感器網(wǎng)絡(luò)是由大量成本低廉的傳感器節(jié)點(diǎn)以無(wú)線通信方式自組織形成的網(wǎng)絡(luò),能夠?qū)崟r(shí)地感知、采集、處理網(wǎng)絡(luò)區(qū)域內(nèi)監(jiān)測(cè)對(duì)象的信息,具有快速展開(kāi)、高監(jiān)測(cè)精度、容錯(cuò)性強(qiáng)等特點(diǎn),是一種全新的信息獲取平臺(tái),已被廣泛應(yīng)用于軍事、農(nóng)業(yè)、環(huán)境監(jiān)測(cè)、醫(yī)療、物流等領(lǐng)域。
　　 定位技術(shù)是無(wú)線傳感器網(wǎng)絡(luò)的關(guān)鍵技術(shù)之一,也是無(wú)線傳感器網(wǎng)絡(luò)廣泛應(yīng)用的基礎(chǔ)。無(wú)線傳感器網(wǎng)絡(luò)中事件發(fā)生的位置和傳感器節(jié)點(diǎn)的位置都是無(wú)線傳感器網(wǎng)絡(luò)工作時(shí)至關(guān)重要的基本內(nèi)容,不知道位置

2、而感知到的數(shù)據(jù)是沒(méi)有價(jià)值的。因此,確定事件發(fā)生的位置或者確定獲取消息的節(jié)點(diǎn)位置,是無(wú)線傳感器網(wǎng)絡(luò)最基本的功能之一,對(duì)無(wú)線傳感器網(wǎng)絡(luò)的應(yīng)用有效性起著關(guān)鍵的作用。
　　 在無(wú)線傳感器網(wǎng)絡(luò)定位技術(shù)中,基于測(cè)距的定位方法,對(duì)硬件的要求普遍較高,定位精度受環(huán)境影響大。因此,本文將DV-Hop定位算法作為研究的重點(diǎn)。它由DragosNiculescu等人提出,利用GPS定位原理,是一種基于距離矢量路由的分布式定位算法,也是一種典型的無(wú)需測(cè)距

3、的定位算法。DV-Hop定位算法通過(guò)收集未知節(jié)點(diǎn)與信標(biāo)節(jié)點(diǎn)之間的最小跳數(shù),并使用網(wǎng)絡(luò)平均跳距代替實(shí)際每跳距離來(lái)估算未知節(jié)點(diǎn)的坐標(biāo)。該算法原理簡(jiǎn)單、易于實(shí)現(xiàn),在信標(biāo)節(jié)點(diǎn)數(shù)量較多且分布均勻的網(wǎng)絡(luò)中,定位精度較高,但當(dāng)信標(biāo)節(jié)點(diǎn)數(shù)量較少或者分布不均勻時(shí),定位精度則會(huì)迅速下降。本文針對(duì)DV-Hop算法在信標(biāo)節(jié)點(diǎn)所占比例較低時(shí)定位精度不高的問(wèn)題,提出了一種改進(jìn)算法:通過(guò)加入額外的約束條件,對(duì)參與定位的信標(biāo)節(jié)點(diǎn)進(jìn)行篩選,剔除掉估值不準(zhǔn)確的信標(biāo)節(jié)點(diǎn),對(duì)

4、算法進(jìn)行改進(jìn),有效地提高了整個(gè)網(wǎng)絡(luò)的定位精度。本文的主要工作內(nèi)容如下:
　　 1.對(duì)無(wú)線傳感器網(wǎng)絡(luò)中常見(jiàn)的定位技術(shù)進(jìn)行了系統(tǒng)地分析,包括定位算法的實(shí)現(xiàn)原理,節(jié)點(diǎn)坐標(biāo)的計(jì)算方法,算法的分類等多方面的內(nèi)容。
　　 2.對(duì)經(jīng)典定位算法DV-Hop進(jìn)行了深入的研究,針對(duì)其在非均勻的網(wǎng)絡(luò)中定位精度不高的問(wèn)題,提出了一種通過(guò)引入約束條件,對(duì)參與坐標(biāo)計(jì)算的信標(biāo)節(jié)點(diǎn)進(jìn)行篩選的改進(jìn)算法,該算法剔除了估算距離誤差較大的信標(biāo)節(jié)點(diǎn),避免了原始算