目前無線傳感器網(wǎng)絡(luò)中節(jié)點的部署主要采用基于Voronoi圖的算法,在使用Voronoi算法進行部署的過程中由于參與部署的節(jié)點數(shù)量多,算法的復(fù)雜度高,導(dǎo)致算法的迭代時間較長。為解決節(jié)點部署中算法迭代時間較長的問題,提出一種基于小結(jié)構(gòu)體的部署算法（DABA）。首先,將節(jié)點組合成小結(jié)構(gòu)體;然后,計算小結(jié)構(gòu)體的中心位置坐標;最后,利用Voronoi圖進行節(jié)點部署。所提算法對于部署區(qū)域存在障礙的情況仍然能有效進行部署。實驗結(jié)果表明,DABA在部署時間方面能夠比基于Voronoi圖的算法減少三分之二。所提算法可明顯減少算法的迭代時間,同時降低算法的復(fù)雜性。 

【文章來源】：計算機應(yīng)用. 2020,40(07)北大核心

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

【部分圖文】：

基于六邊形的小結(jié)構(gòu)體

基于六邊形的小結(jié)構(gòu)體仿真

本實驗選取四組不同Dth值進行仿真，Dth的值分別為10、15、20和1 000四個取值，分別用兩倍的感知半徑、三倍的感知半徑、四倍的感知半徑和全區(qū)域內(nèi)所有節(jié)點互為鄰居節(jié)點這五種情況。通過構(gòu)建小結(jié)構(gòu)體，采用二維Voronoi圖的方法在二維平面的目標監(jiān)測區(qū)域內(nèi)完成部署算法以及小結(jié)構(gòu)體繞開障礙點的情況的仿真。未與其他節(jié)點組成小結(jié)構(gòu)體的單個節(jié)點，視為一種特殊的小結(jié)構(gòu)體，單個節(jié)點與其他小結(jié)構(gòu)體同等級別參與部署算法。圖3為Dth=10時節(jié)點的部署情況以及躲避障礙點的情況。2.2 結(jié)果分析

【參考文獻】：
期刊論文
[1]基于改進正弦余弦算法的無線傳感器節(jié)點部署優(yōu)化[J]. 何慶,徐欽帥,魏康園.  計算機應(yīng)用. 2019(07)
[2]混合無線傳感器網(wǎng)絡(luò)覆蓋優(yōu)化算法[J]. 張軍,邵曉倩,侯向丹.  傳感器與微系統(tǒng). 2018(12)
[3]基于量子遺傳算法的無線視頻傳感網(wǎng)絡(luò)優(yōu)化覆蓋算法[J]. 樊富有,楊國武,樂千榿,呂鳳毛,趙超.  通信學(xué)報. 2015(06)
[4]無線傳感網(wǎng)絡(luò)覆蓋的粒子進化優(yōu)化策略研究[J]. 林祝亮,馮遠靜,俞立.  傳感技術(shù)學(xué)報. 2009(06)
[5]基于結(jié)點逼近提取的平面點集Voronoi圖構(gòu)建算法[J]. 謝順平,王結(jié)臣,馮學(xué)智,鄧敏.  測繪學(xué)報. 2007(04)



本文編號：3088985