為了解決無線傳感網(wǎng)絡(luò)WSN定位算法中節(jié)點(diǎn)定位誤差大的問題,提出了一種利用GA-TS搜索算法來優(yōu)化Amorphous定位算法。通過引入禁忌表策略提升遺傳算法局部搜索性能,有效防止遺傳算法出現(xiàn)重復(fù)解的問題。計(jì)算結(jié)果表明:各算法的誤差都隨通信半徑增大而發(fā)生降低,轉(zhuǎn)折點(diǎn)在30 m處;Amorphous-GAS算法具備更強(qiáng)的優(yōu)化作用。達(dá)到更高的錨節(jié)點(diǎn)比例后,定位精度也明顯增大,隨著錨節(jié)點(diǎn)比例增大至20%后,形成了相對穩(wěn)定的定位誤差。Amorphous-GAS能夠獲得良好優(yōu)化效果,從而獲得比傳統(tǒng)定位算法更小的誤差。Amorphous-GAS算法是通過增加算法的復(fù)雜度來獲得更高的定位精度。 

【文章來源】：電氣自動化. 2020,42(05)

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

【部分圖文】：

該程序的具體流程

測試了不同通信半徑下的算法性能變化情況,總共包含100個(gè)控制節(jié)點(diǎn),其中錨節(jié)點(diǎn)占比等于30%。通過仿真測試得到圖2所示的結(jié)果,可以看到,各算法的誤差都隨通信半徑增大而發(fā)生降低的現(xiàn)象。隨著通信半徑達(dá)到30 m以上后,算法誤差進(jìn)入一個(gè)較為穩(wěn)定的階段,這是由于當(dāng)通信半徑增大后在未知節(jié)點(diǎn)和錨節(jié)點(diǎn)之間含有更少的跳數(shù)并形成一個(gè)恒定值,計(jì)算得到的位置參數(shù)也保持基本恒定。根據(jù)仿真測試結(jié)果可知,采用Amorphous-GAS算法可以獲得較高的定位精度,與傳統(tǒng)形式的Amorphous算法相比可以降低誤差,但在通信半徑未超過30 m的情況下不能獲得優(yōu)化的效果。根據(jù)仿真結(jié)果可以發(fā)現(xiàn),Amorphous-GAS算法具備更強(qiáng)的優(yōu)化作用,相對于傳統(tǒng)Amorphous定位算法誤差減小近30%,相對于Amorphous-TS算法誤差減小26%,相對于Amorphous-GA算法誤差減小15%。3.2.2 錨節(jié)點(diǎn)比例參數(shù)分析

測試了不同錨節(jié)點(diǎn)比例情況下的算法差異性,總共含有100個(gè)控制節(jié)點(diǎn),覆蓋的通信半徑等于30 m。圖3顯示了仿真得到的結(jié)果,達(dá)到更高的錨節(jié)點(diǎn)比例后,定位精度也明顯增大,同時(shí)降低了定位誤差,隨著錨節(jié)點(diǎn)比例增大至20%后,形成了相對穩(wěn)定的定位誤差。產(chǎn)生上述結(jié)果的原因在于當(dāng)錨節(jié)點(diǎn)占比提高后,錨節(jié)點(diǎn)與未知節(jié)點(diǎn)包含的跳數(shù)也發(fā)生了下降,由此降低錨節(jié)點(diǎn)與未知節(jié)點(diǎn)之間的距離差,有效控制了整體誤差。通過仿真測試發(fā)現(xiàn),本文構(gòu)建的Amorphous-GAS定位算法處于30%的錨節(jié)點(diǎn)比例下獲得了穩(wěn)定的定位誤差�？梢岳肁morphous-GAS算法快速優(yōu)化未知節(jié)點(diǎn)信息,具備比傳統(tǒng)Amorphous定位算法更精確的定位效果。通過分析仿真數(shù)值可知,Amorphous-GAS能夠獲得良好優(yōu)化效果,從而獲得比傳統(tǒng)定位算法更小的誤差。3.2.3 算法復(fù)雜度分析

【參考文獻(xiàn)】：
期刊論文
[1]改進(jìn)YOLOv3算法在集裝箱箱號定位中的應(yīng)用[J]. 劉岑,郭立君,張榮,胡葉天.  傳感器與微系統(tǒng). 2019(07)
[2]輔導(dǎo)員在高校網(wǎng)絡(luò)輿情治理中角色定位的思考[J]. 鄭青青.  長江工程職業(yè)技術(shù)學(xué)院學(xué)報(bào). 2019(02)
[3]千尋知寸定位服務(wù)與網(wǎng)絡(luò)RTK技術(shù)結(jié)合在數(shù)字城管中的應(yīng)用[J]. 韓新哲.  價(jià)值工程. 2019(17)
[4]網(wǎng)絡(luò)構(gòu)建技術(shù)在藥物重定位研究中的應(yīng)用[J]. 楊光,海渤煜.  沈陽師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2019(03)
[5]基于全卷積神經(jīng)網(wǎng)絡(luò)的屏幕區(qū)域定位算法[J]. 付澤偉,金城.  計(jì)算機(jī)應(yīng)用與軟件. 2019(06)
[6]基于彈簧系數(shù)的無線傳感器網(wǎng)絡(luò)定位算法[J]. 朱慧勇,單志龍.  傳感器與微系統(tǒng). 2019(06)
[7]基于通用相關(guān)的無線傳感網(wǎng)絡(luò)節(jié)點(diǎn)快速定位算法[J]. 陳佳媛,楊丹.  通信技術(shù). 2019(06)
[8]基于MR定位結(jié)合道路測試與電子地圖的網(wǎng)絡(luò)覆蓋評估方法[J]. 馮雪元.  中國新通信. 2019(11)
[9]基于無線網(wǎng)絡(luò)的礦井內(nèi)部定位系統(tǒng)研究[J]. 徐壯,陳賡,戴翠芳,許允龍.  中國新通信. 2019(11)
[10]習(xí)近平網(wǎng)絡(luò)強(qiáng)國思想的戰(zhàn)略定位、實(shí)踐向度與理論特色[J]. 楊嶸均.  揚(yáng)州大學(xué)學(xué)報(bào)(人文社會科學(xué)版). 2019(03)



本文編號：3482062