【摘要】：針對無線傳感器網(wǎng)絡(luò)中沒有固定的基礎(chǔ)設(shè)施問題,提出一種能量均衡的最小連通支配集構(gòu)造算法,該算法首先為網(wǎng)絡(luò)構(gòu)造一個極大獨立集,然后選擇最少的連接節(jié)點使極大獨立集連通,并在使極大獨立集連通時加入了修剪規(guī)則,使連通支配集規(guī)模更小,最后,針對網(wǎng)絡(luò)拓撲變化導(dǎo)致連通支配集重構(gòu)問題,提出了局部構(gòu)造最小連通支配集算法.通過優(yōu)先選擇能量多、度數(shù)大的節(jié)點來構(gòu)造連通支配集,并考慮了連通支配集重構(gòu)問題,使網(wǎng)絡(luò)中節(jié)點能量消耗更加均衡,從而有效地延長了網(wǎng)絡(luò)壽命.理論分析和實驗結(jié)果表明,與相關(guān)的分布式算法相比,本文算法產(chǎn)生的連通支配集在規(guī)模上更優(yōu),網(wǎng)絡(luò)壽命更長.
[Abstract]:To solve the problem that there is no fixed infrastructure in wireless sensor networks, a minimum connected dominating set construction algorithm for energy balance is proposed. The algorithm constructs a maximal independent set for the network. Then we select the least connected node to make the maximal independent set connected, and add the pruning rule to make the maximum independent set connected, so that the scale of the connected dominating set is smaller. Finally, for the network topology change, the connected dominating set is reconstructed. A local algorithm for constructing minimal connected dominating sets is proposed. The connected dominating set is constructed by preferential selection of nodes with more energy and larger degrees, and the problem of reconstructing connected dominating sets is considered, which makes the energy consumption of nodes in the network more balanced, thus effectively prolonging the network lifetime. Theoretical analysis and experimental results show that compared with the related distributed algorithms, the connected dominating set generated by the proposed algorithm is better in scale and the network lifetime is longer.
【作者單位】： 蘇州大學(xué)計算機科學(xué)與技術(shù)學(xué)院;
【基金】：國家自然科學(xué)基金項目(61170021)資助 高等學(xué)校博士學(xué)科點專項科研基金項目(20103201110018)資助 江蘇省高校青藍工程項目資助 蘇州大學(xué)科技創(chuàng)新團隊(SDT2012B02)資助
【分類號】：TN929.5;TP212.9

【參考文獻】

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

1 孫澤宇;邢蕭飛;魏巍;;無線傳感器網(wǎng)絡(luò)中的目標(biāo)關(guān)聯(lián)覆蓋算法[J];計算機工程;2011年09期

【共引文獻】

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

1 雷建軍;夏英;趙闊;;能量有效的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集協(xié)議[J];重慶郵電大學(xué)學(xué)報(自然科學(xué)版);2014年05期

2 王成;樊建席;王仁喜;李碩;;基于Voronoi圖的無線傳感器網(wǎng)絡(luò)K覆蓋算法[J];計算機工程;2012年04期

3 王學(xué)軍;;一種改進的無線傳感器網(wǎng)絡(luò)節(jié)點部署方案[J];計算機工程;2012年19期

4 張紅武;張聰;豐洪才;楊博斐;劉昌華;袁操;夏祥勝;管華;;無線傳感器網(wǎng)絡(luò)中目標(biāo)覆蓋圖的分解[J];計算機工程;2013年01期

5 薛興亮;孫榮凱;高玉章;;基于布爾感知模型的邊界線多重覆蓋算法[J];海軍航空工程學(xué)院學(xué)報;2013年05期

6 張凱;;WSN中一種改進的節(jié)點部署方案[J];無線電工程;2012年11期

7 衣曉;薛興亮;高玉章;;基于節(jié)點多級感知范圍的邊界線分布式多重覆蓋算法研究[J];系統(tǒng)仿真技術(shù);2014年01期

8 SHI Weiren;JIANG Yisong;ZHAO Ying;;A Backbone Formulation Algorithm in Wireless Sensor Network Based on Cross-entropy Method[J];Instrumentation;2014年01期

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

1 魯?shù)窃?無線傳感器網(wǎng)絡(luò)中連通支配集的構(gòu)造算法研究[D];蘇州大學(xué);2014年

【二級參考文獻】

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

1 張西紅;妙文亮;高彥彥;;無線傳感器網(wǎng)絡(luò)的覆蓋問題研究[J];計算機工程;2009年16期

2 劉麗萍;張強;孫雨耕;;無線傳感器網(wǎng)絡(luò)多目標(biāo)關(guān)聯(lián)覆蓋[J];天津大學(xué)學(xué)報;2009年06期

3 周浦城;崔遜學(xué);王書敏;蔡則蘇;;基于虛擬力的無線傳感器網(wǎng)絡(luò)覆蓋增強算法[J];系統(tǒng)仿真學(xué)報;2009年05期

4 張紅武;王宏遠;裴小兵;;一種無線傳感器網(wǎng)絡(luò)目標(biāo)的最優(yōu)覆蓋算法[J];小型微型計算機系統(tǒng);2009年11期

，

本文編號：2287533