測(cè)距與非測(cè)距結(jié)合的無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法的研究.pdf

1、隨著微機(jī)電系統(tǒng)的快速發(fā)展和傳感器技術(shù)的日益成熟,無(wú)線傳感器網(wǎng)絡(luò)逐漸成為人們研究的熱點(diǎn),并在軍事、醫(yī)療、環(huán)境監(jiān)測(cè)等許多領(lǐng)域都顯示出了巨大的應(yīng)用前景和實(shí)用價(jià)值。無(wú)線傳感器網(wǎng)絡(luò)是由海量的低價(jià)微小型傳感器節(jié)點(diǎn),通過(guò)無(wú)線的方式,相互通信彼此協(xié)作而自組織成的一種多跳網(wǎng)絡(luò),是一種新型的信息獲取、傳遞和處理技術(shù)。在多數(shù)應(yīng)用領(lǐng)域中,無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的地理位置是分析獲取到的信息的基礎(chǔ),所以,無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的定位問(wèn)題成為了科研人員的重點(diǎn)研究方向。

2、>　　本文在對(duì)國(guó)內(nèi)外以往的無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法進(jìn)行分類研究的基礎(chǔ)上,提出了一種測(cè)距和非測(cè)距結(jié)合的DV-hop改進(jìn)型算法。傳統(tǒng)DV-hop算法原理簡(jiǎn)單,復(fù)雜度低,能夠在無(wú)測(cè)距設(shè)施的條件下對(duì)分布均勻的網(wǎng)絡(luò)拓?fù)鋵?shí)現(xiàn)定位,但是其定位精度較低,僅僅適用于內(nèi)部節(jié)點(diǎn)分布均勻的網(wǎng)絡(luò)。本文提出的算法在充分繼承DV-hop算法實(shí)現(xiàn)方便的特點(diǎn),保持DV-hop算法在連通度高、錨節(jié)點(diǎn)密度低的均勻網(wǎng)絡(luò)定位效果優(yōu)秀的同時(shí),擴(kuò)展了DV-hop算法的應(yīng)用場(chǎng)景,該

3、算法在節(jié)點(diǎn)分布不均勻但錨節(jié)點(diǎn)密度較高的網(wǎng)絡(luò)中也有優(yōu)秀的表現(xiàn),同時(shí),本文提出的算法還帶有一個(gè)可選的迭代求精階段,能夠在犧牲一定算法復(fù)雜度的基礎(chǔ)上提高定位的精度。
　　最后,本文在詳細(xì)闡明算法原理的基礎(chǔ)上,給出了算法的軟件設(shè)計(jì)方案,并在OMNeT++仿真平臺(tái)上,以C++按照面向?qū)ο蟮乃枷雽?shí)現(xiàn)了所提出的算法。仿真結(jié)果表明本文提出的改進(jìn)型算法的定位誤差效果明顯優(yōu)于傳統(tǒng)的DV-hop,并且還可以適用于節(jié)點(diǎn)分布不均勻但錨節(jié)點(diǎn)密度稍高的網(wǎng)絡(luò),大