【摘要】：基于連通支配集(Connected dominating set,CDS)的區(qū)域覆蓋算法大都采用休眠節(jié)點(diǎn)數(shù)量的最大化機(jī)制來實(shí)現(xiàn)節(jié)能,這將給無線傳感器網(wǎng)絡(luò)中的活動(dòng)節(jié)點(diǎn)帶來沉重的負(fù)擔(dān)�；顒�(dòng)節(jié)點(diǎn)電能的迅速耗盡將導(dǎo)致CDS失效,產(chǎn)生覆蓋盲區(qū)。不斷激活其他休眠節(jié)點(diǎn),會(huì)出現(xiàn)頻繁的網(wǎng)絡(luò)拓?fù)渥兓?導(dǎo)致網(wǎng)絡(luò)收斂性出現(xiàn)問題。提出了一種基于學(xué)習(xí)自動(dòng)機(jī)的WSN區(qū)域覆蓋算法。采用受度限制的連通支配集d-CDS來構(gòu)造WSN骨干網(wǎng)絡(luò),利用學(xué)習(xí)自動(dòng)機(jī)選擇當(dāng)前節(jié)點(diǎn)的最優(yōu)鄰居節(jié)點(diǎn),以此實(shí)現(xiàn)對(duì)所構(gòu)造CDS的優(yōu)化,實(shí)現(xiàn)活動(dòng)節(jié)點(diǎn)的負(fù)載均衡,改善區(qū)域覆蓋性能。通過仿真實(shí)驗(yàn)對(duì)比Gossip、ST-MSN和TMPO等算法,表明本文提出的算法在網(wǎng)絡(luò)覆蓋比率、活動(dòng)節(jié)點(diǎn)的剩余電量等方面均存在優(yōu)勢。
[Abstract]:Most of the region coverage algorithms based on the connected dominating set (Connected dominating set,CDS) use the maximum number of dormant nodes to achieve energy saving which will bring a heavy burden to the active nodes in wireless sensor networks. The rapid depletion of the active node energy will lead to the failure of the CDS, resulting in coverage of blind areas. When other dormant nodes are continuously activated, frequent network topology changes will occur, resulting in problems of network convergence. A WSN region coverage algorithm based on learning automata is proposed. The connected dominating set d-CDS is used to construct the WSN backbone network, and the learning automata is used to select the optimal neighbor node of the current node. In order to realize the optimization of the constructed CDS, the load balance of the active node is realized. Improve area coverage. The comparison between Gossip,ST-MSN and TMPO shows that the proposed algorithm has advantages in network coverage ratio and residual power of active nodes.
【作者單位】： 河南科技學(xué)院信息工程學(xué)院;武漢理工大學(xué)信息工程學(xué)院;鶴壁汽車工程職業(yè)學(xué)院;
【基金】：國家自然科學(xué)基金(31371525)資助項(xiàng)目 河南省教育廳科學(xué)技術(shù)研究重點(diǎn)(14A520067)資助項(xiàng)目 河南省信息技術(shù)教育研究重點(diǎn)(ITE12037)資助項(xiàng)目 河南省教育廳人文社會(huì)科學(xué)研究(2014-gh-245)資助項(xiàng)目 2014年河南科技學(xué)院教育教學(xué)改革研究重點(diǎn)(2014PUZD08)資助項(xiàng)目
【分類號(hào)】：TP212.9;TN929.5

【參考文獻(xiàn)】

相關(guān)期刊論文 前3條

1 趙學(xué)鋒;王秀花;楊海斌;張貴倉;;基于學(xué)習(xí)自動(dòng)機(jī)的最小連通支配集算法[J];計(jì)算機(jī)工程;2011年10期

2 米志超;周建江;;無線傳感網(wǎng)絡(luò)中神經(jīng)網(wǎng)絡(luò)路由算法[J];南京航空航天大學(xué)學(xué)報(bào);2008年06期

3 黃如;朱杰;徐光輝;;應(yīng)用于傳感器網(wǎng)絡(luò)覆蓋問題的能量有效性啟發(fā)式機(jī)制(英文)[J];Transactions of Nanjing University of Aeronautics & Astronautics;2008年01期

【共引文獻(xiàn)】

相關(guān)期刊論文 前6條

1 安振華;韓旭;陳浩明;;無線傳感網(wǎng)絡(luò)技術(shù)的探討和研究[J];電力系統(tǒng)通信;2010年05期

2 李軍軍;許波桅;甘世紅;張海剛;;一種信息素?fù)]發(fā)DPSO及其應(yīng)用研究[J];工業(yè)儀表與自動(dòng)化裝置;2011年04期

3 李軍軍;甘世紅;許波桅;;基于偽冪函數(shù)的離散粒子群算法及其應(yīng)用[J];控制理論與應(yīng)用;2011年06期

4 趙學(xué)鋒;;求解最小連通r-跳k-支配集的啟發(fā)式算法[J];計(jì)算機(jī)工程;2012年21期

5 趙學(xué)鋒;;基于GSO算法的最小連通支配集問題求解[J];計(jì)算機(jī)工程;2013年02期

6 許波桅;李軍軍;;基于信息素的離散PSO算法[J];上海海事大學(xué)學(xué)報(bào);2011年03期

相關(guān)博士學(xué)位論文 前1條

1 薛偉蓮;無線傳感器網(wǎng)絡(luò)路由技術(shù)的若干關(guān)鍵問題研究[D];大連理工大學(xué);2011年

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前7條

1 張素兵,呂國英,劉澤民,周正;基于螞蟻算法的QoS路由調(diào)度方法[J];電路與系統(tǒng)學(xué)報(bào);2000年01期

2 唐勇;周明天;;基于極大獨(dú)立集的最小連通支配集的分布式算法[J];電子學(xué)報(bào);2007年05期

3 李暉;顧學(xué)邁;;通信網(wǎng)絡(luò)中縮減的Hopfield神經(jīng)網(wǎng)絡(luò)路由算法[J];哈爾濱工業(yè)大學(xué)學(xué)報(bào);2007年07期

4 陳宇,林亞平,王雷,張錦,李聞;移動(dòng)Ad Hoc網(wǎng)絡(luò)中最小連通支配集的分布式高效近似算法[J];計(jì)算機(jī)工程;2005年14期

5 陳勤;范文濤;張e，

本文編號(hào)：2311048