本文選題：無線傳感器網(wǎng)絡(luò) + 最小連通支配集��； 參考：《小型微型計算機(jī)系統(tǒng)》2014年01期

【摘要】：廣播是無線傳感器網(wǎng)絡(luò)中一種基本而重要的操作,其能耗大小對整個網(wǎng)絡(luò)性能有著重要影響.在節(jié)點(diǎn)傳輸半徑固定的情況下,考慮到無線通信的多向傳輸?shù)忍匦?無線傳感器網(wǎng)絡(luò)廣播操作中參與轉(zhuǎn)發(fā)的節(jié)點(diǎn)數(shù)越少,則廣播操作總能耗也就越小.如何尋找最少轉(zhuǎn)發(fā)節(jié)點(diǎn)的廣播樹問題等同于求解圖論中的最小連通支配集問題,這是一個NP難問題.本文提出了一種有效的構(gòu)造最小連通支配集的啟發(fā)式算法(EMCDS)來構(gòu)造廣播樹,在此基礎(chǔ)上提出了一種無線傳感器網(wǎng)絡(luò)中的最小能耗廣播算法(MEBA).實(shí)驗(yàn)結(jié)果表明,EMCDS算法能夠找到較小的連通支配集,而MEBA算法可依據(jù)節(jié)點(diǎn)剩余能量來動態(tài)選擇轉(zhuǎn)發(fā)節(jié)點(diǎn),通過實(shí)現(xiàn)節(jié)點(diǎn)能量的均衡分布來有效延長網(wǎng)絡(luò)的生命周期.
[Abstract]:Broadcast is a basic and important operation in wireless sensor networks, and its energy consumption has an important impact on the performance of the whole network. In the case of fixed transmission radius of nodes, considering the characteristics of wireless communication such as multi-direction transmission, the fewer nodes involved in the broadcast operation of wireless sensor network, the smaller the total energy consumption of broadcast operation. How to find the broadcast tree of the least forwarding node is equivalent to solving the minimal connected dominating set problem in graph theory, which is a NP-hard problem. In this paper, an efficient heuristic algorithm for constructing minimum connected dominating sets is proposed to construct broadcast tree. Based on this, a minimum energy consumption broadcast algorithm in wireless sensor networks (WSN) is proposed. The experimental results show that the EMCDS algorithm can find a small connected dominating set, and the MEBA algorithm can dynamically select the forwarding nodes according to the residual energy of the nodes, and effectively prolong the lifetime of the network by realizing the balanced distribution of the node energy.
【作者單位】： 福州大學(xué)數(shù)學(xué)與計算機(jī)科學(xué)學(xué)院;
【基金】：福建省自然科學(xué)基金項目(2011J01345)資助 福建省教育廳科技項目(2012JA12027)資助 福州大學(xué)發(fā)展基金項目(2008-XQ-23)資助 福建省科技創(chuàng)新平臺項目(2009J1007)資助
【分類號】：TP212.91

【參考文獻(xiàn)】

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

1 廖飛雄;馬良;范炳全;;一種求解最小連通支配集的高效近似算法[J];小型微型計算機(jī)系統(tǒng);2008年05期

【共引文獻(xiàn)】

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

1 李玉華;劉曉慶;;連通支配集一種集中式近似算法[J];電腦知識與技術(shù);2009年10期

2 高文宇;;有向圖連通支配集求解算法[J];計算機(jī)工程與應(yīng)用;2010年21期

3 高紅玉;趙學(xué)鋒;王占華;;一種高效的最小連通支配集貪心算法[J];計算機(jī)工程與應(yīng)用;2012年13期

4 趙學(xué)鋒;楊海斌;張貴倉;;基于堆的最小連通支配集高效近似算法[J];計算機(jī)工程;2011年02期

5 謝珊珊;白光偉;曹磊;;基于區(qū)域劃分的連通支配集協(xié)議[J];計算機(jī)工程與設(shè)計;2012年04期

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

1 王楠楠;無線網(wǎng)絡(luò)中基于CDS的拓?fù)淇刂扑惴ㄑ芯縖D];曲阜師范大學(xué);2011年

2 李海坡;無線傳感器網(wǎng)絡(luò)覆蓋控制的研究[D];南京航空航天大學(xué);2009年

3 李玉華;傳感器網(wǎng)絡(luò)拓?fù)淇刂七B通支配集算法研究[D];西南交通大學(xué);2009年

4 高紅玉;無線傳感器網(wǎng)絡(luò)中連通支配集近似算法的設(shè)計與仿真[D];西北師范大學(xué);2012年

5 仇昌琪;基于骨干結(jié)構(gòu)的無線傳感器網(wǎng)絡(luò)拓?fù)淇刂扑惴ㄑ芯縖D];杭州電子科技大學(xué);2013年

6 凌飛;WSN中連通支配集構(gòu)造及維護(hù)[D];南昌航空大學(xué);2013年

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

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

1 王雷;陳治平;;一種最小連通支配集的分布式廣播算法[J];計算機(jī)工程與應(yīng)用;2006年22期

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

3 彭偉,盧錫城;一個新的分布式最小連通支配集近似算法[J];計算機(jī)學(xué)報;2001年03期

【相似文獻(xiàn)】

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

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

2 張靜;賈春福;;基于自適應(yīng)拓?fù)渥兓臒o線傳感器網(wǎng)絡(luò)路由協(xié)議[J];天津大學(xué)學(xué)報;2007年09期

3 李克清;常晉義;王加年;;基于定向擴(kuò)散的最小連通支配集構(gòu)造算法[J];通信學(xué)報;2008年11期

4 顧劍峰;張敏華;倪衛(wèi)明;;基于代數(shù)連通度的虛擬骨干網(wǎng)構(gòu)造方法[J];信息與電子工程;2009年01期

5 孫超;尹榮榮;郝曉辰;劉彬;;WSNs中基于能量代價的最小權(quán)和支配集拓?fù)淇刂扑惴╗J];電子與信息學(xué)報;2010年04期

6 馬斌;周小佳;;無線傳感器網(wǎng)絡(luò)拓?fù)鋬?yōu)化研究[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2006年04期

7 施海健;張海濱;錢良;宋文濤;;無線傳感器網(wǎng)絡(luò)S-MAC協(xié)議的時延控制[J];信息技術(shù);2006年04期

8 任秀麗;李政;;基于無線傳感器網(wǎng)絡(luò)SPIN協(xié)議的一種改進(jìn)方案[J];化工自動化及儀表;2006年02期

9 姜國彬;張世永;鐘亦平;;一種帶有自維護(hù)功能的無線傳感器網(wǎng)絡(luò)聚類算法[J];計算機(jī)工程;2006年10期

10 劉強(qiáng);盧東昕;張煥水;那成亮;;無線傳感器網(wǎng)絡(luò)拓?fù)淇刂品治鯷J];電信快報;2006年06期

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

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

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

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

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

5 龍昭華;李景中;蔣貴全;張林;;基于無線傳感器網(wǎng)絡(luò)的普適計算研究[A];第六屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會議（HHME2010)、第19屆全國多媒體學(xué)術(shù)會議（NCMT2010）、第6屆全國人機(jī)交互學(xué)術(shù)會議（CHCI2010）、第5屆全國普適計算學(xué)術(shù)會議（PCC2010）論文集[C];2010年

6 任玲;唐昊;周雷;魏振春;;一種能量高效的無線傳感器網(wǎng)絡(luò)自適應(yīng)傳輸方法[A];中國自動化學(xué)會控制理論專業(yè)委員會B卷[C];2011年

7 劉陽;楊曉春;王斌;于戈;李斌陽;;無線傳感器網(wǎng)絡(luò)中一種基于歷史數(shù)據(jù)分組的感知查詢技術(shù)[A];第二十四屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2007年

8 馬禮;唐長茂;;一種基于分簇的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)存儲管理系統(tǒng)[A];2010年第16屆全國信息存儲技術(shù)大會（IST2010）論文集[C];2010年

9 梁(韋華);于海斌;;無線傳感器網(wǎng)絡(luò)物理層協(xié)議的研究現(xiàn)狀[A];中國儀器儀表學(xué)會第六屆青年學(xué)術(shù)會議論文集[C];2004年

10 袁蕊;;基于礦井節(jié)能的無線傳感器網(wǎng)絡(luò)MAC協(xié)議的研究[A];煤礦自動化與信息化——第20屆全國煤礦自動化與信息化學(xué)術(shù)會議暨第2屆中國煤礦信息化與自動化高層論壇論文集[C];2010年

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

1 美國專利律師 譚文曄　薛之揚(yáng);無線傳感器網(wǎng)絡(luò)技術(shù)專利分析[N];科技日報;2010年

2 本報記者 趙建國;無線傳感器網(wǎng)絡(luò)改變未來世界[N];中國知識產(chǎn)權(quán)報;2011年

3 ;無線傳感器網(wǎng)絡(luò)供電獲新援[N];計算機(jī)世界;2004年

4 溫雅路;利用無線傳感器網(wǎng)絡(luò)提高地質(zhì)災(zāi)害監(jiān)測能力[N];人民郵電;2008年

5 賽迪顧問信息產(chǎn)業(yè)研究中心高級咨詢師 王坤;國內(nèi)外物聯(lián)網(wǎng)技術(shù)研究進(jìn)展[N];通信產(chǎn)業(yè)報;2009年

6 本報記者 姚傳富;科學(xué)準(zhǔn)確地認(rèn)識物聯(lián)網(wǎng)[N];人民郵電;2009年

7 沈建苗　編譯;理智部署無線傳感網(wǎng)[N];計算機(jī)世界;2010年

8 卞 輯;無線傳感器網(wǎng)絡(luò)觀測平臺投入應(yīng)用[N];中國氣象報;2011年

9 羅清岳;讓無線傳感器網(wǎng)絡(luò)走入生活[N];電子資訊時報;2007年

10 記者 陸成鋼　通訊員 尚曉天;以無線傳感器網(wǎng)絡(luò)打造智能化城市[N];嘉興日報;2009年

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

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

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

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

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

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

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

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

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

9 李玉凱;無線傳感器網(wǎng)絡(luò)高能效可靠數(shù)據(jù)傳輸理論及應(yīng)用研究[D];華北電力大學(xué)（北京）;2011年

10 丁英強(qiáng);基于無線傳感器網(wǎng)絡(luò)的定位和跟蹤算法研究[D];天津大學(xué);2009年

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

1 董傳坤;IEEE802.15.4無線傳感器網(wǎng)絡(luò)性能分析及改進(jìn)研究[D];電子科技大學(xué);2010年

2 蔡殷;基于無線傳感器網(wǎng)絡(luò)的光強(qiáng)環(huán)境監(jiān)測系統(tǒng)設(shè)計[D];華中科技大學(xué);2009年

3 黃衍璽;基于無線傳感器網(wǎng)絡(luò)的導(dǎo)航系統(tǒng)設(shè)計與實(shí)現(xiàn)[D];南京航空航天大學(xué);2009年

4 張濤;基于北斗系統(tǒng)的無線傳感器網(wǎng)絡(luò)目標(biāo)定位算法研究[D];東北大學(xué);2008年

5 唐健華;無線傳感器網(wǎng)絡(luò)目標(biāo)優(yōu)化覆蓋的研究[D];南京郵電大學(xué);2011年

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

7 龔靜;無線傳感器網(wǎng)絡(luò)中基于壓縮感知技術(shù)的數(shù)據(jù)壓縮方法研究[D];西南交通大學(xué);2011年

8 孫艷紅;無線傳感器網(wǎng)絡(luò)在農(nóng)田溫濕度信息采集中的構(gòu)建與應(yīng)用[D];河南農(nóng)業(yè)大學(xué);2010年

9 張瀅;無線傳感器網(wǎng)絡(luò)在蔬菜大棚環(huán)境監(jiān)測中的應(yīng)用研究[D];沈陽理工大學(xué);2010年

10 王帆;無線傳感器網(wǎng)絡(luò)安全支持技術(shù)的研究[D];西安電子科技大學(xué);2009年

，

本文編號：2046974