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

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

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

【部分圖文】：

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

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

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

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



本文編號(hào)：3088985