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

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

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

【部分圖文】：

覆蓋模型圖

最大獨(dú)立集示例

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

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



本文編號(hào)：3294081