【摘要】：提出基于獨(dú)占區(qū)域的無(wú)線傳感器網(wǎng)絡(luò)連通支配集算法.采用獨(dú)占覆蓋和延時(shí)等待規(guī)則,在每個(gè)節(jié)點(diǎn)維護(hù)的獨(dú)占區(qū)域內(nèi)限制支配節(jié)點(diǎn)數(shù)目,從而降低連通支配集的規(guī)模.根據(jù)節(jié)點(diǎn)剩余能量信息優(yōu)化支配節(jié)點(diǎn)在整個(gè)網(wǎng)絡(luò)拓?fù)渲械姆植?以提高能量使用效率和均衡網(wǎng)絡(luò)負(fù)載.仿真結(jié)果表明,基于獨(dú)占區(qū)域的無(wú)線傳感器網(wǎng)絡(luò)連通支配集能夠顯著降低連通支配集的規(guī)模,保證支配節(jié)點(diǎn)的分布均勻稀疏,同時(shí)延長(zhǎng)整個(gè)網(wǎng)絡(luò)的生命周期.
[Abstract]:In this paper, an algorithm of connected dominating set for wireless sensor networks based on exclusive region is proposed. By using exclusive coverage and delay waiting rules, the number of dominating nodes is limited in the exclusive region maintained by each node, thus reducing the scale of the connected dominating set. The distribution of nodes in the whole network topology is optimized according to the residual energy information in order to improve the energy efficiency and balance the network load. The simulation results show that the connected dominating set of wireless sensor networks based on exclusive region can significantly reduce the scale of the connected dominating set and ensure that the distribution of dominating nodes is even and sparse while prolonging the lifetime of the whole network.
【作者單位】： 南京理工大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院;南京工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系;南京郵電大學(xué)寬帶無(wú)線通信與傳感網(wǎng)技術(shù)教育部重點(diǎn)實(shí)驗(yàn)室;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(60673185,61073197) 江蘇自然科學(xué)基金項(xiàng)目(BK2010548) 江蘇科技支撐計(jì)劃(工業(yè))項(xiàng)目(BE2011186) 南京郵電大學(xué)寬帶無(wú)線通信與傳感網(wǎng)技術(shù)教育部重點(diǎn)實(shí)驗(yàn)室開(kāi)放研究基金資助課題項(xiàng)目(NYKL201304)
【分類(lèi)號(hào)】：TN929.5;TP212.9

【相似文獻(xiàn)】

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

1 趙仕俊;陳琳;李曉東;;能量高效的傳感器網(wǎng)絡(luò)虛擬骨干網(wǎng)構(gòu)造算法[J];計(jì)算機(jī)應(yīng)用;2007年08期

2 王雪瑜;山炳強(qiáng);馬艷;;無(wú)線傳感器網(wǎng)絡(luò)中2-連通2-支配集的分布式構(gòu)造算法[J];青島大學(xué)學(xué)報(bào)(工程技術(shù)版);2008年02期

3 孫立山;郝燕玲;;能量限制的連通支配集分布式構(gòu)造[J];計(jì)算機(jī)工程與應(yīng)用;2006年32期

4 孫立山;張瑞宏;武文斌;;2-連通2-支配集的集中式構(gòu)造[J];計(jì)算機(jī)工程與應(yīng)用;2009年15期

5 班慶奇;陳志剛;;無(wú)線傳感器網(wǎng)絡(luò)覆蓋和連通問(wèn)題概述[J];電腦與信息技術(shù);2010年03期

6 侯向輝;潘旭武;;無(wú)線傳感器網(wǎng)絡(luò)中連通性覆蓋問(wèn)題的研究[J];計(jì)算機(jī)時(shí)代;2008年04期

7 陸克中;黃劉生;徐宏力;張俊霞;;一種在無(wú)線傳感器網(wǎng)絡(luò)中構(gòu)造有效連通支配集的算法[J];中國(guó)科學(xué)技術(shù)大學(xué)學(xué)報(bào);2007年09期

8 高文宇;;無(wú)線傳感器網(wǎng)絡(luò)中的連通支配集求解算法[J];微計(jì)算機(jī)信息;2010年01期

9 鄭嬋;孫世新;黃天云;;Ad Hoc網(wǎng)絡(luò)和無(wú)線傳感器網(wǎng)絡(luò)中連通支配集的分布式構(gòu)造(英文)[J];軟件學(xué)報(bào);2011年05期

10 高文宇;;基于最小生成樹(shù)的連通支配集求解算法[J];計(jì)算機(jī)應(yīng)用;2009年06期

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

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

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

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

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

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

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

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

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

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

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

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

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

2 美國(guó)專(zhuān)利律師 譚文曄　薛之揚(yáng);無(wú)線傳感器網(wǎng)絡(luò)技術(shù)專(zhuān)利分析[N];科技日?qǐng)?bào);2010年

3 ;IPv6：傳感器網(wǎng)絡(luò)的新路標(biāo)[N];網(wǎng)絡(luò)世界;2007年

4 羅清岳;透析WSN無(wú)線傳感網(wǎng)絡(luò)[N];電子資訊時(shí)報(bào);2007年

5 特約撰稿 江家興;淺述無(wú)線傳感器網(wǎng)絡(luò)安全[N];通信信息報(bào);2007年

6 林宗輝;ZigBee無(wú)線傳感器網(wǎng)絡(luò)解決方案[N];電子資訊時(shí)報(bào);2007年

7 朱杰;ZigBee：最節(jié)能的無(wú)線傳感結(jié)點(diǎn)[N];中國(guó)計(jì)算機(jī)報(bào);2008年

8 羅清岳;從WSN應(yīng)用看WSN技術(shù)[N];電子資訊時(shí)報(bào);2007年

9 姚春鴿;移動(dòng)+泛在 開(kāi)啟U時(shí)代[N];人民郵電;2008年

10 虞萬(wàn)榮 徐為;節(jié)能優(yōu)化技術(shù)[N];計(jì)算機(jī)世界;2004年

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

1 劉卓;無(wú)線傳感器網(wǎng)絡(luò)拓?fù)浣⒎椒ㄅc應(yīng)用技術(shù)研究[D];華中科技大學(xué);2011年

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

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

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

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

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

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

8 孫超;基于拓?fù)淇刂频臒o(wú)線傳感器網(wǎng)絡(luò)節(jié)能與容錯(cuò)算法研究[D];燕山大學(xué);2010年

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

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

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

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

2 王雪瑜;無(wú)線傳感器網(wǎng)絡(luò)虛擬骨干網(wǎng)的構(gòu)造研究[D];哈爾濱工業(yè)大學(xué);2006年

3 張慶波;無(wú)線傳感器網(wǎng)絡(luò)中的控制劃分問(wèn)題研究[D];曲阜師范大學(xué);2012年

4 侯玲;無(wú)線傳感器網(wǎng)絡(luò)自組織算法的能量性能評(píng)估[D];北京郵電大學(xué);2010年

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

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

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

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

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

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

，

本文編號(hào)：2423907