在無線傳感器網(wǎng)絡(luò)中,隨機部署傳感器節(jié)點導(dǎo)致節(jié)點的監(jiān)測區(qū)域相互重疊,產(chǎn)生大量的監(jiān)測冗余.針對部分覆蓋目標場景即可滿足監(jiān)測需求的應(yīng)用,如何激活盡可能少的節(jié)點以滿足部分覆蓋要求并保證網(wǎng)絡(luò)連通性,是研究的難點.本文將目標場景劃分為多個區(qū)域,在區(qū)域內(nèi)依據(jù)最大獨立集選擇感知節(jié)點,然后跨區(qū)域建立樹結(jié)構(gòu)實現(xiàn)數(shù)據(jù)收集.首先采用網(wǎng)格模型計算節(jié)點監(jiān)測面積和監(jiān)測冗余,據(jù)此計算最大獨立集,再按照節(jié)點的監(jiān)測冗余與監(jiān)測貢獻面積來增刪少量節(jié)點以達到監(jiān)測要求,最終通過激活較少的感知節(jié)點實現(xiàn)部分覆蓋.進而建立各區(qū)域感知節(jié)點到sink節(jié)點的數(shù)據(jù)收集樹結(jié)構(gòu),對于不能加入樹中的區(qū)域通過激活輔助傳輸節(jié)點來實現(xiàn)連通.除感知節(jié)點和輔助傳輸節(jié)點以外,其他節(jié)點進入休眠狀態(tài),從而節(jié)省能量,延長網(wǎng)絡(luò)生命期.仿真結(jié)果表明,相較其他方法,本文提出的方法能夠激活較少的節(jié)點來滿足部分覆蓋要求,降低能量消耗. 

【文章來源】：小型微型計算機系統(tǒng). 2020,41(10)北大核心CSCD

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

【部分圖文】：

覆蓋模型圖

最大獨立集示例

樹結(jié)構(gòu)的數(shù)據(jù)收集示例

【參考文獻】：
期刊論文
[1]基于勢博弈的WSN非均勻拓撲控制算法[J]. 何亞光,趙子豪,李澤滔.  計算機工程. 2019(09)
[2]分簇路由算法中的多跳跳數(shù)及中繼節(jié)點優(yōu)化[J]. 孫振,王凱,王亞剛.  小型微型計算機系統(tǒng). 2019(06)
[3]基于空間權(quán)重與模糊感知的節(jié)點部署策略[J]. 丁承君,劉強.  計算機工程. 2019(07)
[4]基于虛擬拓撲的多級可信傳輸體系及路由計算[J]. 陳文龍,趙一榮,肖融,唐曉嵐,徐恪.  計算機研究與發(fā)展. 2018(04)
[5]無線傳感器網(wǎng)絡(luò)節(jié)點定位與漂移檢測[J]. 畢燁,陳麗娜,苗春雨.  小型微型計算機系統(tǒng). 2018(01)
[6]無線傳感器網(wǎng)絡(luò)拓撲修復(fù)算法綜述[J]. 王曉璇,王珺,賈瑩瑩,張鑫.  計算機工程. 2018(08)
[7]與節(jié)點位置無關(guān)的WSNs節(jié)點休眠調(diào)度算法[J]. 戴天虹,高麗娜,李昊.  小型微型計算機系統(tǒng). 2017(07)
[8]基于網(wǎng)格劃分的無線傳感器網(wǎng)絡(luò)多重覆蓋算法[J]. 劉志坤,劉忠,夏清濤,李朝旭.  火力與指揮控制. 2014(11)
[9]基于網(wǎng)絡(luò)壽命和覆蓋度優(yōu)化的WSN動態(tài)覆蓋優(yōu)化算法[J]. 曹劍煒,陳慶奎,高麗萍,彭敦陸,莊松林.  小型微型計算機系統(tǒng). 2014(09)



本文編號：3294081