無線傳感網(wǎng)中的節(jié)點(diǎn)定位技術(shù)應(yīng)用廣泛。然而由于監(jiān)測區(qū)域易變、節(jié)點(diǎn)隨機(jī)部署,因此在節(jié)點(diǎn)定位上就存在誤差。為了提升DV-Hop算法的定位精度,提出改進(jìn)后的NDV-Hop（Newton DV-Hop）算法。該算法首先使用整個(gè)WSN的每跳平均距離來改進(jìn)信標(biāo)節(jié)點(diǎn)初始每跳平均距離,再利用信標(biāo)節(jié)點(diǎn)之間真實(shí)與估算距離的距離誤差來改進(jìn)未知節(jié)點(diǎn)與信標(biāo)節(jié)點(diǎn)間的估算距離,最后引入牛頓法來優(yōu)化DV-Hop算法計(jì)算出來的未知節(jié)點(diǎn)估算坐標(biāo)。相比DV-Hop算法,該算法提升了節(jié)點(diǎn)定位精度。 

【文章來源】：計(jì)算機(jī)時(shí)代. 2020,(09)

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

【部分圖文】：

節(jié)點(diǎn)間“U”型路徑

計(jì)算兩兩信標(biāo)節(jié)點(diǎn)間真實(shí)與估計(jì)距離的距離誤差及最小跳數(shù)值(不重復(fù)計(jì)算)。如圖2所示，需計(jì)算A與B、A與C、B與C間的估算距離、真實(shí)距離及最小跳數(shù)值，并利用公式⑸計(jì)算整個(gè)WSN一跳的距離誤差。如圖2所示，整個(gè)WSN一跳的距離誤差ErrHop的值就等于(|RAB-EAB|+|RAC-EAC|+|RBC-EBC|)/(hAB+hAC+hBC)。其中，R、E是兩兩節(jié)點(diǎn)間的真實(shí)距離、估算距離，hij是兩兩節(jié)點(diǎn)間的最小跳數(shù)值。

如圖3所示，L1,L2,L3是信標(biāo)節(jié)點(diǎn)，U是未知節(jié)點(diǎn)。假設(shè)L1與L2,L1與L3間的估算距離是依據(jù)L1的每跳平均距離計(jì)算而來，值為EstDis(L1L2)=48,EstDis(L1L3)=105,L1與U之間的估算距離為50。則L1與L2之間的距離誤差比例為ratio(L1L2)=(48-40)/48=0.167,L1與L3之間的距離誤差比例就為(105-100)/105=0.047；那么距離修正因子R的值等于(ratio(L1L2)+ratio(L1L3))/2=(0.167+0.047)/2=0.107�；谏鲜龅挠�(jì)算并假定a取為2，則信標(biāo)節(jié)點(diǎn)L1到未知節(jié)點(diǎn)U改進(jìn)后的估算距離為50*(1-0.1072)=49.42。(曲線代替直線距離會使得估算距離大于等于真實(shí)距離)3.3 未知節(jié)點(diǎn)坐標(biāo)的改進(jìn)

【參考文獻(xiàn)】：
期刊論文
[1]DV-Hop定位算法的誤差分析[J]. 朱慧勇.  無線互聯(lián)科技. 2018(07)
[2]基于DV-HOP的改進(jìn)定位算法[J]. 孟雯雯,趙建平,王蒙,楊恒耀,張浩.  通信技術(shù). 2016(11)
[3]基于DV-hop定位的誤差加權(quán)改進(jìn)算法[J]. 趙菊敏,李燈熬,武健.  自動(dòng)化儀表. 2014(07)
[4]牛頓法在求解計(jì)算中的應(yīng)用研究[J]. 曹霞.  價(jià)值工程. 2013(17)
[5]基于Amorphous的無線傳感器網(wǎng)絡(luò)定位算法研究[J]. 安文秀,趙菊敏,李燈熬.  傳感器與微系統(tǒng). 2013(02)
[6]解非線性方程的牛頓迭代法及其應(yīng)用[J]. 柳輝.  重慶工學(xué)院學(xué)報(bào)(自然科學(xué)版). 2007(08)



本文編號：3052738