【摘要】：網(wǎng)絡(luò)的生存期是WSN發(fā)展的一個障礙,降低能耗是WSN設(shè)計的一個方向,在性能得以保障的前提下,用最少的節(jié)點投入工作是節(jié)能的有效方法。在目標(biāo)區(qū)域中尋找最小連通覆蓋集(MCCS)是一個NP問題,設(shè)計了通過CVT+MST構(gòu)造MCCS的節(jié)能算法,當(dāng)節(jié)點的通訊半徑大于等于感知圓盤2倍時,CVT求得的就是MCCS,否則需要用MST算法計算WSN的最大獨立子集添加輔助節(jié)點使之成為MCCS,通過仿真和性能分析,上述節(jié)能算法具有時間復(fù)雜度低,滿足節(jié)點均勻環(huán)境的要求,為延長網(wǎng)絡(luò)生存期的研究提供了依據(jù)。

【參考文獻】

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

1 蔣杰;方力;張鶴穎;竇文華;;無線傳感器網(wǎng)絡(luò)最小連通覆蓋集問題求解算法[J];軟件學(xué)報;2006年02期

【共引文獻】

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

1 黃如;黃浩;陳志華;何興勇;;Autoregressive moving average model as a multi-agent routing protocol for wireless sensor networks[J];Journal of Beijing Institute of Technology;2011年03期

2 孫彥景;錢建生;武金磊;羅云國;;基于WSN地下無人采煤安全監(jiān)測系統(tǒng)的研究[J];傳感技術(shù)學(xué)報;2007年11期

3 萬林;金心宇;張昱;;負(fù)載均衡集中式能耗樹算法的無線傳感網(wǎng)路由協(xié)議[J];傳感技術(shù)學(xué)報;2008年01期

4 林祝亮;馮遠(yuǎn)靜;俞立;;無線傳感網(wǎng)絡(luò)覆蓋的粒子進化優(yōu)化策略研究[J];傳感技術(shù)學(xué)報;2009年06期

5 高德民;錢煥延;徐江;王曉楠;;無線傳感器網(wǎng)絡(luò)隨機分布模型及覆蓋控制研究[J];傳感技術(shù)學(xué)報;2011年03期

6 聶云峰;舒堅;龔佳杰;諶業(yè)斌;;基于RSSI的無線傳感器網(wǎng)絡(luò)通信覆蓋研究[J];傳感技術(shù)學(xué)報;2011年07期

7 趙旭;雷霖;代傳龍;;無線傳感器網(wǎng)絡(luò)的覆蓋控制[J];傳感器與微系統(tǒng);2007年08期

8 凡志剛;郭文生;桑楠;;一種基于蜂窩網(wǎng)格的傳感器節(jié)點部署算法[J];傳感器與微系統(tǒng);2008年04期

9 張鼎興;徐明;唐文勝;;無線傳感器網(wǎng)絡(luò)節(jié)點自調(diào)度冗余覆蓋算法[J];傳感器與微系統(tǒng);2009年03期

10 王艷萍;張惠敏;劉新貴;;基于量子粒子群優(yōu)化算法的無線傳感器網(wǎng)絡(luò)節(jié)點優(yōu)化[J];傳感器與微系統(tǒng);2010年02期

相關(guān)會議論文 前3條

1 王秀閩;劉洪;孟小紅;李桃;;用于塊體劃分的最小回路法及模型試驗[A];中國科學(xué)院地質(zhì)與地球物理研究所2007學(xué)術(shù)論文匯編(第六卷)[C];2008年

2 叢海鵬;代進進;秦亮;;Ad Hoc網(wǎng)絡(luò)中的區(qū)域覆蓋算法研究[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會——通信與信息技術(shù)會議論文集（上）[C];2006年

3 羅驅(qū)波;李世銀;武金磊;孫彥景;;一種WSN的節(jié)能覆蓋算法[A];2009中國控制與決策會議論文集（3）[C];2009年

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

1 蔣鼎國;無線傳感器網(wǎng)絡(luò)農(nóng)業(yè)信息監(jiān)控系統(tǒng)設(shè)計與數(shù)據(jù)融合研究[D];江南大學(xué);2010年

2 付永生;無線Ad Hoc網(wǎng)絡(luò)中可靠路由若干關(guān)鍵問題的研究[D];浙江大學(xué);2010年

3 周暉;自由搜索算法及其在傳感器網(wǎng)絡(luò)中的應(yīng)用[D];東華大學(xué);2010年

4 趙靜;無線多媒體傳感器網(wǎng)絡(luò)的覆蓋控制與目標(biāo)跟蹤問題研究[D];蘭州理工大學(xué);2010年

5 匡林愛;無線傳感器網(wǎng)絡(luò)的覆蓋優(yōu)化技術(shù)研究[D];中南大學(xué);2011年

6 保利勇;連續(xù)時間的優(yōu)先級完全服務(wù)與限定服務(wù)輪詢系統(tǒng)研究[D];云南大學(xué);2011年

7 張文鑄;無線傳感網(wǎng)絡(luò)拓?fù)淇刂脐P(guān)鍵問題[D];清華大學(xué);2010年

8 班冬松;無線傳感器網(wǎng)絡(luò)柵欄覆蓋關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2011年

9 王珂;礦井無線傳感器網(wǎng)絡(luò)節(jié)點部署關(guān)鍵技術(shù)的研究[D];中國礦業(yè)大學(xué);2011年

10 沙超;無線多媒體傳感器網(wǎng)絡(luò)節(jié)能關(guān)鍵技術(shù)研究[D];南京郵電大學(xué);2011年

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

1 鄧明星;煤礦安全監(jiān)控數(shù)據(jù)采集無線傳感器網(wǎng)絡(luò)的設(shè)計與研究[D];江西師范大學(xué);2010年

2 胥楚貴;分簇?zé)o線傳感器網(wǎng)絡(luò)的能耗均衡研究[D];湖南工業(yè)大學(xué);2010年

3 邵晶;基于地理位置的WSN拓?fù)淇刂蒲芯縖D];電子科技大學(xué);2010年

4 崔彥新;無線傳感器網(wǎng)絡(luò)中的覆蓋與能量有效性問題研究[D];西安電子科技大學(xué);2011年

5 李淼;無線通訊網(wǎng)絡(luò)中特殊區(qū)域的可靠性分析及方法研究[D];沈陽工業(yè)大學(xué);2011年

6 劉姣姣;無線傳感器網(wǎng)絡(luò)中基于Voronoi圖的網(wǎng)絡(luò)覆蓋技術(shù)研究[D];武漢理工大學(xué);2011年

7 于江龍;無線傳感器網(wǎng)絡(luò)容錯性及拓?fù)淇刂茊栴}研究[D];杭州電子科技大學(xué);2011年

8 曹翔;延長無線傳感器網(wǎng)絡(luò)監(jiān)測系統(tǒng)生命周期研究[D];南京大學(xué);2011年

9 朱洲;能耗均衡的無線傳感器網(wǎng)絡(luò)覆蓋控制[D];南京大學(xué);2011年

10 張文爭;基于貪婪算法的無線傳感網(wǎng)絡(luò)節(jié)點連通覆蓋研究[D];暨南大學(xué);2011年

【二級參考文獻】

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

1 崔莉,鞠海玲,苗勇,李天璞,劉巍,趙澤;無線傳感器網(wǎng)絡(luò)研究進展[J];計算機研究與發(fā)展;2005年01期

2 任豐原,黃海寧,林闖;無線傳感器網(wǎng)絡(luò)[J];軟件學(xué)報;2003年07期

【相似文獻】

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

1 亢金軒;張永勝;孫澤宇;;基于無線傳感器網(wǎng)絡(luò)的優(yōu)化點集覆蓋算法[J];河南科學(xué);2011年08期

2 孫澤宇;丁國強;張永勝;;基于能量有效WSN優(yōu)化覆蓋算法的研究[J];計算機應(yīng)用研究;2011年06期

3 孫澤宇;丁國強;張永勝;;一種概率模型無線傳感器網(wǎng)絡(luò)覆蓋算法[J];計算機應(yīng)用研究;2010年12期

4 鮑喜榮;張石;薛定宇;李寧;;基于改進的Voronoi劃分的集中式算法的無線傳感器網(wǎng)絡(luò)覆蓋問題研究[J];信息與控制;2009年05期

5 任彥;張思東;張宏科;;無線傳感器網(wǎng)絡(luò)中覆蓋控制理論與算法[J];軟件學(xué)報;2006年03期

6 謝潔銳;胡月明;劉才興;劉蘭;;無線傳感器網(wǎng)絡(luò)的數(shù)據(jù)聚合技術(shù)[J];計算機工程與設(shè)計;2007年03期

7 郝曉弘;李慧;粘坤;;功率控制在無線傳感器網(wǎng)絡(luò)定位中的應(yīng)用[J];自動化儀表;2009年08期

8 黃守明;張紅莉;;一種基于移動Agent的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)融合算法[J];安徽科技學(xué)院學(xué)報;2010年04期

9 滑楠;史浩山;吳健;王福豹;;無線傳感器網(wǎng)絡(luò)動態(tài)簇組織算法研究[J];計算機應(yīng)用研究;2006年02期

10 任秀麗;于海斌;;ZigBee技術(shù)的無線傳感器網(wǎng)絡(luò)的安全性研究[J];儀器儀表學(xué)報;2007年12期

相關(guān)會議論文 前10條

1 張家波;劉_g凝;段向陽;;無線傳感器網(wǎng)絡(luò)動態(tài)路由算法研究[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國青年通信學(xué)術(shù)會議論文集（下）[C];2008年

2 曹芳菲;何文麟;陳紅;;無線傳感器網(wǎng)絡(luò)中基于預(yù)測的Top-k監(jiān)測(英文)[A];第二十五屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（一）[C];2008年

3 高靜;李建中;;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集算法研究進展[A];黑龍江省計算機學(xué)會2009年學(xué)術(shù)交流年會論文集[C];2010年

4 羅驅(qū)波;李世銀;武金磊;孫彥景;;一種WSN的節(jié)能覆蓋算法[A];2009中國控制與決策會議論文集（3）[C];2009年

5 萬傳飛;杜尚豐;;無線傳感器網(wǎng)絡(luò)LEACH算法的改進與仿真[A];中國農(nóng)業(yè)工程學(xué)會電氣信息與自動化專業(yè)委員會、中國電機工程學(xué)會農(nóng)村電氣化分會科技與教育專委會2010年學(xué)術(shù)年會論文摘要[C];2010年

6 張一兵;;無線傳感器網(wǎng)絡(luò)節(jié)能MAC協(xié)議和算法研究[A];2008中國儀器儀表與測控技術(shù)進展大會論文集（Ⅲ）[C];2008年

7 夏娜;汪濤;王長生;;改進的基于事件驅(qū)動的節(jié)點布置算法[A];2011中國儀器儀表與測控技術(shù)大會論文集[C];2011年

8 郭旭斌;葉長城;王憶文;李輝;;基于無線傳感器網(wǎng)絡(luò)的室內(nèi)定位系統(tǒng)[A];第十五屆計算機工程與工藝年會暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

9 徐久強;盧鎖;趙海;崔行兵;劉大鵬;;基于蟻群算法的無線傳感器網(wǎng)絡(luò)路由算法的研究[A];第八屆沈陽科學(xué)學(xué)術(shù)年會論文集[C];2011年

10 駱吉安;柴利;;無線傳感器網(wǎng)絡(luò)的滾動時域狀態(tài)估計方法[A];第二十六屆中國控制會議論文集[C];2007年

相關(guān)重要報紙文章 前10條

1 PALADIN;算法中的NP問題[N];電腦報;2003年

2 ;機器人激活算法和程序設(shè)計教學(xué)[N];中國電腦教育報;2004年

3 記者 侯建華;會計所算了經(jīng)濟賬又算法律賬[N];重慶商報;2001年

4 汪蔚;用算法改變世界[N];中國計算機報;2008年

5 PALADIN;算法演義[N];電腦報;2003年

6 記者 雷敏　張旭東　劉錚;我國人均GDP仍在世界100位之后[N];新華每日電訊;2005年

7 H Q;改善照片VCD的制作效果[N];電腦報;2003年

8 南京 朱罕非;一種實用單片機多字節(jié)除法的算法[N];電子報;2004年

9 胡英;高安全行業(yè)應(yīng)考慮SSL VPN算法[N];計算機世界;2007年

10 格非;不以“飯量”算“房量”[N];中國房地產(chǎn)報;2005年

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

1 王偉;無線傳感器網(wǎng)絡(luò)若干關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2011年

2 朱政堅;無線傳感器網(wǎng)絡(luò)安全關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

3 趙寶康;無線傳感器網(wǎng)絡(luò)隱私保護關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2009年

4 姜宇;基于無線傳感器網(wǎng)絡(luò)的遠(yuǎn)程抄表關(guān)鍵技術(shù)研究[D];吉林大學(xué);2011年

5 周彥;無線傳感器網(wǎng)絡(luò)中基于量化信息的目標(biāo)狀態(tài)估計與融合[D];上海交通大學(xué);2010年

6 谷雨;無線傳感器網(wǎng)絡(luò)中目標(biāo)覆蓋的研究[D];中國科學(xué)技術(shù)大學(xué);2010年

7 馬永波;無線傳感器網(wǎng)絡(luò)精確動態(tài)定位及其安全性問題研究[D];吉林大學(xué);2010年

8 羅丹彥;無線傳感器網(wǎng)絡(luò)能量高效組建關(guān)鍵技術(shù)的研究[D];哈爾濱工業(yè)大學(xué);2009年

9 畢嘉娜;無線傳感器網(wǎng)絡(luò)能量有效安全路由協(xié)議研究[D];哈爾濱工業(yè)大學(xué);2009年

10 李哲濤;多媒體無線傳感器網(wǎng)絡(luò)中若干算法研究[D];湖南大學(xué);2010年

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

1 楊鳳偉;無線傳感器網(wǎng)絡(luò)覆蓋算法研究[D];南京郵電大學(xué);2011年

2 羅強;水下無線傳感器網(wǎng)絡(luò)的部署研究[D];國防科學(xué)技術(shù)大學(xué);2011年

3 韓麗;無線傳感器網(wǎng)絡(luò)目標(biāo)定位技術(shù)研究[D];南京郵電大學(xué);2011年

4 杜碩;無線傳感器網(wǎng)絡(luò)覆蓋模型與控制算法研究[D];燕山大學(xué);2010年

5 褚軼昕;基于無線傳感器網(wǎng)絡(luò)的節(jié)能算法研究[D];南京郵電大學(xué);2011年

6 李偉;基于無線傳感器網(wǎng)絡(luò)的區(qū)域覆蓋及目標(biāo)定位的研究[D];東北大學(xué);2008年

7 孫可佳;一種無線傳感器網(wǎng)絡(luò)路由算法的設(shè)計與實現(xiàn)[D];華中科技大學(xué);2010年

8 趙旭;基于遺傳禁忌混合優(yōu)化策略的無線傳感器網(wǎng)絡(luò)覆蓋控制研究[D];東北大學(xué);2009年

9 馮得明;基于無線傳感器網(wǎng)絡(luò)的橋梁健康監(jiān)測系統(tǒng)研究[D];長沙理工大學(xué);2012年

10 程艷蕾;無線傳感網(wǎng)中基于概率衰減模型的節(jié)點調(diào)度研究[D];遼寧大學(xué);2011年

，

本文編號：2585289