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

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

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

【部分圖文】：

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

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

在傳感區(qū)域?yàn)?00 m×100 m的二維平面內(nèi),隨機(jī)部署100個(gè)節(jié)點(diǎn),其中錨節(jié)點(diǎn)個(gè)數(shù)為60,未知節(jié)點(diǎn)個(gè)數(shù)為40以及通信半徑為25 m時(shí),3種算法的LE結(jié)果如圖3所示,與經(jīng)典的DV-Hop算法(標(biāo)記為DV-Hop)和改進(jìn)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%,具有更高的定位精度。

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



本文編號(hào)：3347064