大規(guī)模擾動(dòng)環(huán)境下WSN定位算法研究.pdf

1、節(jié)點(diǎn)自身定位和目標(biāo)定位是無線傳感器網(wǎng)絡(luò)的關(guān)鍵問題。在災(zāi)難救援領(lǐng)域，精確的位置信息更有著舉足輕重的關(guān)鍵作用。
　　本文首先針對(duì)大規(guī)模隨機(jī)網(wǎng)絡(luò)提出了節(jié)點(diǎn)自身定位算法，然后在異性網(wǎng)絡(luò)中研究基于優(yōu)選殘差加權(quán)的DV-Hop改進(jìn)算法，最后在擾動(dòng)環(huán)境下提出目標(biāo)定位的參考節(jié)點(diǎn)選擇策略。本文提出的算法能夠降低定位計(jì)算復(fù)雜度，提高傳感器網(wǎng)絡(luò)的定位精度。
　　首先，本文提出了適用于大規(guī)模隨機(jī)網(wǎng)絡(luò)的節(jié)點(diǎn)自身定位算法DV-NNA(DV-Hopwith

2、 the Number of Common Neighbour Based on APIT)。該算法從以下三方面對(duì)DV-Hop算法進(jìn)行了改進(jìn):采用最小均方根誤差準(zhǔn)則計(jì)算平均跳距;利用鄰居節(jié)點(diǎn)信息對(duì)錨節(jié)點(diǎn)通信范圍內(nèi)未知節(jié)點(diǎn)的估計(jì)距離進(jìn)行修正;在APIT算法的基礎(chǔ)上，合理地選擇錨節(jié)點(diǎn)組合。仿真實(shí)驗(yàn)表明，DV-NNA算法在距離估計(jì)和坐標(biāo)計(jì)算環(huán)節(jié)都有很好的效果，算法的最終定位精度高于其它算法，而且計(jì)算復(fù)雜度小。
　　其次，針對(duì)傳感器異性網(wǎng)

3、絡(luò)特點(diǎn)，本文提出了一種基于優(yōu)選殘差加權(quán)的DV-Hop改進(jìn)算法，利用優(yōu)選殘差加權(quán)算法對(duì)錨節(jié)點(diǎn)的平均跳距進(jìn)行了優(yōu)化，削弱帶有迂回現(xiàn)象的錨節(jié)點(diǎn)對(duì)對(duì)平均跳距估計(jì)的影響，并融合了Amorphous算法中節(jié)點(diǎn)問最少跳數(shù)的估計(jì)方式。分別在三種異性網(wǎng)絡(luò)中完成DV-Hop算法、Amorphous算法以及DV-Hop改進(jìn)算法的仿真實(shí)驗(yàn)，通過定位均方根誤差和誤差方差的對(duì)比分析，驗(yàn)證了所提出的算法具有定位精度高、性能穩(wěn)定等優(yōu)點(diǎn)。
　　最后，針對(duì)擾動(dòng)環(huán)境，