改進(jìn)的蝙蝠算法及其在WSNs定位中的應(yīng)用
發(fā)布時(shí)間:2021-08-11 22:43
針對(duì)蝙蝠算法缺乏變異機(jī)制、收斂易早熟等不足,提出一種改進(jìn)的蝙蝠算法。對(duì)于早熟收斂問題,引入慣性權(quán)重,使算法在探索和開發(fā)之間獲得平衡;對(duì)于缺乏變異機(jī)制問題,引入隨機(jī)方向因子,增強(qiáng)了種群的多樣性。在無線傳感器網(wǎng)絡(luò)(WSNs)定位應(yīng)用中,把定位問題轉(zhuǎn)換為一個(gè)全局優(yōu)化問題,使用改進(jìn)的算法進(jìn)行定位優(yōu)化。仿真實(shí)驗(yàn)表明:提出的算法具有更高的定位精度。
【文章來源】:傳感器與微系統(tǒng). 2020,39(07)CSCD
【文章頁數(shù)】:4 頁
【部分圖文】:
錨節(jié)點(diǎn)數(shù)對(duì)定位精度的影響
在監(jiān)測(cè)區(qū)域隨機(jī)部署節(jié)點(diǎn),其中錨節(jié)點(diǎn)數(shù)固定為30,節(jié)點(diǎn)的通信半徑為30m,改變節(jié)點(diǎn)總數(shù),比較三種算法的定位誤差,實(shí)驗(yàn)結(jié)果如圖3所示。隨著節(jié)點(diǎn)總數(shù)的增加,三種算法的定位誤差都逐漸減少。這是由于隨著節(jié)點(diǎn)總數(shù)的增加,網(wǎng)絡(luò)的連通度增加,節(jié)點(diǎn)分布趨于均勻,因此定位誤差減少。相比于DV-Hop算法提出的算法定位誤差減少約7%~14%,且提出的算法始終優(yōu)于另外二種算法。
通信半徑為10 m時(shí),由于存在大量無法定位的節(jié)點(diǎn),而計(jì)算定位誤差時(shí)只考慮可定位節(jié)點(diǎn),因此定位誤差異常降低。通信半徑為15~25 m時(shí),定位誤差迅速下降。這是由于隨著通信半徑的增加,可通信的節(jié)點(diǎn)增加,輔助定位的節(jié)點(diǎn)增多,因此,定位誤差降低。通信半徑25~50 m時(shí),由于半徑過大,增加了平均跳數(shù)的誤差,定位誤差增加。相比于其他兩種算法,提出的算法依然具有較好的定位性能。5 結(jié)論
【參考文獻(xiàn)】:
期刊論文
[1]基于布谷鳥搜索算法的無線傳感器網(wǎng)絡(luò)改進(jìn)路由協(xié)議[J]. 王旭,張曦煌. 傳感器與微系統(tǒng). 2016(07)
[2]基于地形改正的無線傳感器網(wǎng)絡(luò)DV-Hop定位算法[J]. 胡中棟,曾珽,肖紅. 傳感器與微系統(tǒng). 2013(06)
本文編號(hào):3337035
【文章來源】:傳感器與微系統(tǒng). 2020,39(07)CSCD
【文章頁數(shù)】:4 頁
【部分圖文】:
錨節(jié)點(diǎn)數(shù)對(duì)定位精度的影響
在監(jiān)測(cè)區(qū)域隨機(jī)部署節(jié)點(diǎn),其中錨節(jié)點(diǎn)數(shù)固定為30,節(jié)點(diǎn)的通信半徑為30m,改變節(jié)點(diǎn)總數(shù),比較三種算法的定位誤差,實(shí)驗(yàn)結(jié)果如圖3所示。隨著節(jié)點(diǎn)總數(shù)的增加,三種算法的定位誤差都逐漸減少。這是由于隨著節(jié)點(diǎn)總數(shù)的增加,網(wǎng)絡(luò)的連通度增加,節(jié)點(diǎn)分布趨于均勻,因此定位誤差減少。相比于DV-Hop算法提出的算法定位誤差減少約7%~14%,且提出的算法始終優(yōu)于另外二種算法。
通信半徑為10 m時(shí),由于存在大量無法定位的節(jié)點(diǎn),而計(jì)算定位誤差時(shí)只考慮可定位節(jié)點(diǎn),因此定位誤差異常降低。通信半徑為15~25 m時(shí),定位誤差迅速下降。這是由于隨著通信半徑的增加,可通信的節(jié)點(diǎn)增加,輔助定位的節(jié)點(diǎn)增多,因此,定位誤差降低。通信半徑25~50 m時(shí),由于半徑過大,增加了平均跳數(shù)的誤差,定位誤差增加。相比于其他兩種算法,提出的算法依然具有較好的定位性能。5 結(jié)論
【參考文獻(xiàn)】:
期刊論文
[1]基于布谷鳥搜索算法的無線傳感器網(wǎng)絡(luò)改進(jìn)路由協(xié)議[J]. 王旭,張曦煌. 傳感器與微系統(tǒng). 2016(07)
[2]基于地形改正的無線傳感器網(wǎng)絡(luò)DV-Hop定位算法[J]. 胡中棟,曾珽,肖紅. 傳感器與微系統(tǒng). 2013(06)
本文編號(hào):3337035
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/3337035.html
最近更新
教材專著