針對經(jīng)典DV-Hop算法定位精度較低的問題,提出一種基于改進Jaya的DV-Hop定位算法。該算法首先添加修正因子修正平均跳距;然后通過共線性的概念選擇錨節(jié)點以減小定位誤差;接著引入Tent映射生成初始種群,以增強種群多樣性,提高收斂速度;最后構(gòu)建目標(biāo)函數(shù),利用改進的Jaya優(yōu)化算法求得未知節(jié)點坐標(biāo)。仿真結(jié)果表明,提出算法與經(jīng)典DV-Hop算法和改進算法相比,定位誤差平均值分別降低了75.00%和65.83%,定位精度更高。 

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

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

【部分圖文】：

T-Jaya算法程序執(zhí)行框圖

分別以未知節(jié)點Nt的3個錨節(jié)點A1,A2,A3為圓心,R×hi,Nt(i=1,2,3)為半徑構(gòu)造3個圓,并給出3個圓的外接正方形。圖中陰影為3個外接正方形的重疊區(qū)域,也是未知節(jié)點Nt的可行域。在該域內(nèi)隨機生成種群,該種群根據(jù)設(shè)定的上、下界搜索未知節(jié)點Nt的精確坐標(biāo),未知節(jié)點的坐標(biāo)處在該可行域內(nèi)時,誤差最小。上界和下界表示為:基于T-Jaya的DV-Hop算法定位過程:

在傳感區(qū)域為100 m×100 m的二維平面內(nèi),隨機部署100個節(jié)點,其中錨節(jié)點個數(shù)為60,未知節(jié)點個數(shù)為40以及通信半徑為25 m時,3種算法的LE結(jié)果如圖3所示,與經(jīng)典的DV-Hop算法(標(biāo)記為DV-Hop)和改進DV-Hop算法(標(biāo)記為IDV-Hop)相比,本文提出的算法(標(biāo)記為Jaya-DV-Hop)效果更好。表2為圖3中3種算法LE的最小值、最大值和平均值�？梢钥闯�,與另外兩種算法相比,Jaya-DV-Hop算法的最小定位誤差和最大定位誤差均有明顯下降,Jaya-DV-Hop定位誤差平均值為0.082,DV-Hop和IDV-Hop算法的LE平均值分別為0.328和0.240,Jaya-DV-Hop算法與其他兩種算法相比,LE平均值分別降低了75.00%和65.83%,具有更高的定位精度。

【參考文獻】：
期刊論文
[1]一種改進的DV-Hop定位算法[J]. 胡玉蘭,于溪,趙青杉.  太原師范學(xué)院學(xué)報(自然科學(xué)版). 2019(03)
[2]基于可靠信標(biāo)和節(jié)點度估計距離的無線傳感器網(wǎng)絡(luò)定位算法[J]. 錢開國,卜春芬,王玉見,申時凱.  計算機應(yīng)用. 2019(03)
[3]遺傳粒子群優(yōu)化的DV-Hop定位算法[J]. 高美鳳,李鳳超.  傳感技術(shù)學(xué)報. 2017(07)
[4]基于粒子群優(yōu)化的DV-Hop定位算法研究[J]. 李新春,李蘇晨,王曉明.  測控技術(shù). 2017(01)



本文編號：3347064