【摘要】：焚燒秸稈會對大氣產(chǎn)生嚴(yán)重污染,危害人體健康,及時準(zhǔn)確獲得焚燒秸稈的位置信息顯得尤為重要。這對秸稈焚燒定位系統(tǒng)的定位精度要求很高。傳統(tǒng)的DV-Hop算法定位誤差很大,秸稈焚燒定位系統(tǒng)中采用一種基于最小均方誤差準(zhǔn)則的DV-Hop改進(jìn)型算法,能夠有效提高定位精度,其主要分為兩個方面,一種是使用均方差的方法求解平均每跳距離,另一種是用傳統(tǒng)方法算出平均每跳距離之后采用加權(quán)平均的方式求得加權(quán)平均每跳距離。在Matlab仿真測試中表明,在同樣的參考節(jié)點(diǎn)環(huán)境中,改進(jìn)后算法的定位精度比改進(jìn)前的有大幅度提高。
【圖文】：

參考節(jié)點(diǎn)比例0.4時，對未知節(jié)點(diǎn)的定位誤差可以將到最低，實(shí)現(xiàn)相對較好的定位精度。5結(jié)束語本文分析了無線傳感網(wǎng)絡(luò)中經(jīng)典的無需測距的算法DV-Hop算法，針對它在計算未知節(jié)點(diǎn)平均網(wǎng)絡(luò)跳距的這個步驟上的缺陷，運(yùn)用了最小均方誤差準(zhǔn)則的方式重新進(jìn)行修正節(jié)點(diǎn)的平均網(wǎng)絡(luò)跳距，使計算得到的未知節(jié)點(diǎn)平均每跳距離與實(shí)際的每跳距離之間的誤差更小，提高節(jié)點(diǎn)定位精度。從仿真實(shí)驗(yàn)中可以看出，在參考節(jié)點(diǎn)密度較低，參考節(jié)點(diǎn)比例很小的情況下，改進(jìn)型DV-Hop算法在對系統(tǒng)未知節(jié)點(diǎn)的定位精度、定位誤差有著顯而易見的優(yōu)勢。圖2100個網(wǎng)絡(luò)節(jié)點(diǎn)的隨機(jī)分布圖1009080706050403020101020304050607080901000區(qū)域?qū)挾?dm信標(biāo)節(jié)點(diǎn)未知節(jié)點(diǎn)區(qū)域長度/dm圖3節(jié)點(diǎn)平均定位誤差三種算法比較（節(jié)點(diǎn)數(shù)100，r=15m）DV-Hop算法改進(jìn)算法1改進(jìn)算法2參考節(jié)點(diǎn)比例0.10.20.30.40.50.61110987654平均定位誤差/m參考節(jié)點(diǎn)比例0.10.20.30.40.50.61110987654平均定位誤差/m圖4節(jié)點(diǎn)平均定位誤差三種算法比較（節(jié)點(diǎn)數(shù)100，r=20m）DV-Hop算法改進(jìn)算法1改進(jìn)算法2DV-Hop算法改進(jìn)算法1改進(jìn)算法2參考節(jié)點(diǎn)比例0.10.20.30.40.50.61110987654平均定位誤差/m圖5節(jié)點(diǎn)平均定位誤差的三種算法比較（節(jié)點(diǎn)數(shù)100，r=25m）圖6參考節(jié)點(diǎn)比例與定位精度之間的關(guān)系（節(jié)點(diǎn)數(shù)100，r=15m）0.450.400.350.300.250.20DV-Hop算法改進(jìn)算法1改進(jìn)算法2參考節(jié)點(diǎn)比例0.10.20.30.40.50.6平均定位精度圖7參考節(jié)點(diǎn)比例與定位精度之間的關(guān)系（節(jié)點(diǎn)數(shù)100，r=20m）0.450.400.350.300.250.20DV-Hop算法改

ineeringandApplications計算機(jī)工程與應(yīng)用置，節(jié)點(diǎn)被布置在100×100的監(jiān)測網(wǎng)絡(luò)環(huán)境中，實(shí)驗(yàn)在相同的節(jié)點(diǎn)通信半徑條件下，依次改變系統(tǒng)中參考節(jié)點(diǎn)的比例，比較兩種改進(jìn)后的算法和傳統(tǒng)的算法對未知節(jié)點(diǎn)定位性能的好壞。4.3仿真結(jié)果分析4.3.1參考節(jié)點(diǎn)比例對平均定位誤差的影響在網(wǎng)絡(luò)系統(tǒng)中節(jié)點(diǎn)通信半徑大小依次選取為15m，20m，25m的情況下，通過改變網(wǎng)絡(luò)區(qū)域中參考節(jié)點(diǎn)的比例，觀察其對節(jié)點(diǎn)平均定位誤差的影響。在仿真結(jié)果圖中，橫軸代表參考節(jié)點(diǎn)在網(wǎng)絡(luò)系統(tǒng)中所占的比例，縱軸代表了網(wǎng)絡(luò)系統(tǒng)中節(jié)點(diǎn)的平均定位誤差。從圖3到圖5中可以看到，比較傳統(tǒng)的DV-Hop算法和改進(jìn)型的DV-Hop算法，在一樣的參考節(jié)點(diǎn)濃度和節(jié)點(diǎn)通信半徑的情況下，在平均定位誤差方面，改良后的算法性能方面總體上要優(yōu)于傳統(tǒng)的算法。4.3.2參考節(jié)點(diǎn)比例對定位精度的影響在網(wǎng)絡(luò)環(huán)境內(nèi)節(jié)點(diǎn)的總個數(shù)為100，節(jié)點(diǎn)通信半徑的大小依次選取15m，20m，25m時，改變參考節(jié)點(diǎn)的比例大小，依次選取參考節(jié)點(diǎn)比例的大小為0.1，0.2，0.3，0.4，0.5，0.6，來比較節(jié)點(diǎn)的平均定位精度。從仿真圖6到圖8中，，可以看出，在系統(tǒng)節(jié)點(diǎn)總數(shù)和每個節(jié)點(diǎn)的通信半徑相同的條件下，在平均定位精度這個性能指標(biāo)上，這三種算法都隨著參考節(jié)點(diǎn)的比例逐漸增大，定位精度越來越高的趨勢。本文基于最小均方誤差準(zhǔn)則的DV-Hop改進(jìn)型算法I和II顯而易見要優(yōu)于原來的DV-Hop算法。從以上兩組實(shí)驗(yàn)中可以看出，網(wǎng)絡(luò)環(huán)境中選取參考節(jié)點(diǎn)比例0.4時，對未知節(jié)點(diǎn)的定位誤差可以將到最低，實(shí)現(xiàn)相對較好的定位精度。5結(jié)束語本文分析了無線傳感網(wǎng)絡(luò)中經(jīng)典的無需測距的算法DV-Hop算法，針對它在計算未知節(jié)點(diǎn)平均網(wǎng)絡(luò)跳距的這個步驟上的缺陷，運(yùn)用了最小均方誤差準(zhǔn)則的方式重新進(jìn)行修正節(jié)點(diǎn)的平均網(wǎng)絡(luò)跳距，使計算得

【相似文獻(xiàn)】

相關(guān)期刊論文 前9條

1 樂小意;何涇沙;;改進(jìn)的抵制蟲洞攻擊的DV-Hop算法[J];電子設(shè)計工程;2013年20期

2 譚志;張卉;;基于節(jié)點(diǎn)間覆蓋關(guān)系的改進(jìn)DV-Hop算法[J];北京郵電大學(xué)學(xué)報;2014年01期

3 李牧東;熊偉;郭龍;;基于人工蜂群算法的DV-Hop定位改進(jìn)[J];計算機(jī)科學(xué);2013年01期

4 楊小瑩;張萬禮;房愛東;;一種改進(jìn)的DV-Hop定位算法[J];宿州學(xué)院學(xué)報;2011年02期

5 張佳;劉艷昌;王鮮芳;;基于DV-HOP算法的提高定位精度研究[J];河南科技學(xué)院學(xué)報(自然科學(xué)版);2013年05期

6 趙棟棟;趙菊敏;李燈熬;;基于質(zhì)心迭代的DV-Hop定位改進(jìn)算法[J];計算機(jī)測量與控制;2013年10期

7 鄭德忠;張?jiān)孪?廖文U

本文編號：2580306