確定事件發(fā)生的傳感器節(jié)點位置是大多數(shù)無線傳感網(wǎng)絡(luò)應(yīng)用場景中不可缺失的一部分。目前,在資源受限的無線傳感網(wǎng)絡(luò)中設(shè)計高精度定位算法仍是一個極具挑戰(zhàn)性問題。為此,深入分析了DV-HOP算法中誤差產(chǎn)生的原因,提出一種改進(jìn)的DV-HOP算法。該算法為了降低計算所帶來的固有誤差,估算坐標(biāo)時采用不直接對估算方程進(jìn)行平方的方法;此外,為了進(jìn)一步降低誤差,采用了加權(quán)最小二乘法進(jìn)行坐標(biāo)估算;最后,采用理論分析的方法對算法進(jìn)行了誤差分析。仿真結(jié)果表明改進(jìn)的算法與傳統(tǒng)DV-HOP算法及文獻(xiàn)[16-17]中的算法相比定位精度得到明顯改善,分別提高了40%、28%和15%。 

【文章來源】：傳感技術(shù)學(xué)報. 2020,33(03)北大核心

【文章頁數(shù)】：6 頁

【部分圖文】：

算法流程圖

式中:(xi-yi)是未知節(jié)點的實際位置,(x′i-y′i)是未知節(jié)點的估計位置,N是總節(jié)點數(shù)目,M是信標(biāo)節(jié)點數(shù)目,R是傳感節(jié)點的通信半徑。每一種算法隨機執(zhí)行100次,然后取平均值。所有仿真都是與DV-HOP算法及文獻(xiàn)[16-17]描述的算法進(jìn)行對比,為了敘述方便,文獻(xiàn)[16-17]中的算法在后文的圖中分別表示為Improved DV-HOP、Improved DV-HOP1。圖2中仿真參數(shù)如表1所示。

圖3中的仿真參數(shù)如表2所示。表2 總節(jié)點數(shù)可變時的網(wǎng)絡(luò)仿真參數(shù) 總節(jié)點數(shù)/個 錨節(jié)點數(shù)占比/% 通信半徑/m 100,150,200,250,300,350,400 15 25

【參考文獻(xiàn)】：
期刊論文
[1]基于信標(biāo)節(jié)點密度的DV-Hop改進(jìn)算法[J]. 黃文永,王亞民,盧源遠(yuǎn),解憂.  計算機工程與設(shè)計. 2018(06)
[2]基于跳距優(yōu)化的改進(jìn)型DV-Hop定位算法[J]. 景路路,張玲華.  傳感技術(shù)學(xué)報. 2017(04)
[3]WSN中DV-Hop節(jié)點定位算法的改進(jìn)[J]. 任克強,李亞杰.  傳感技術(shù)學(xué)報. 2017(04)
[4]DV-Hop定位算法誤差分析與優(yōu)化[J]. 李敬兆,孫睿,譚大禹.  計算機系統(tǒng)應(yīng)用. 2017(04)
[5]一種改進(jìn)的DV-Hop無線傳感器網(wǎng)絡(luò)定位算法[J]. 黨宏社,李振偉.  儀表技術(shù)與傳感器. 2017(01)
[6]基于平均跳距和位置優(yōu)化的改進(jìn)DV-Hop定位算法[J]. 趙芝璞,吳棟,王艷,紀(jì)志成.  系統(tǒng)仿真學(xué)報. 2016(06)



本文編號：3030345