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

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

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

【相似文獻】

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

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

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

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

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

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

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

7 鄭德忠;張月匣;廖文U

本文編號：2580306