本文選題：無線傳感器網(wǎng)絡(luò) + 節(jié)點部署　； 參考：《計算機應(yīng)用研究》2014年08期

【摘要】：網(wǎng)絡(luò)的覆蓋和連通性是無線傳感器網(wǎng)絡(luò)(WSN)的基本問題。為了組建一個健壯網(wǎng)絡(luò),并解決現(xiàn)有算法在傳感器節(jié)點的通信半徑小于兩倍感知半徑情況下不能實現(xiàn)分布式運行的問題,提出一種基于網(wǎng)格的分布式k覆蓋多連通節(jié)點部署算法。該算法將監(jiān)控區(qū)域劃分為網(wǎng)格,各網(wǎng)格根據(jù)節(jié)點的剩余能量和覆蓋貢獻(xiàn)度等計算出優(yōu)先級,各網(wǎng)格分布地使用貪婪算法迭代地選擇優(yōu)先級高的節(jié)點轉(zhuǎn)為活躍狀態(tài)直到網(wǎng)格達(dá)到k覆蓋,整個網(wǎng)絡(luò)達(dá)到多連通。理論分析表明,該分布式算法能夠組建一個k覆蓋多連通的能量有效利用的無線傳感器網(wǎng)絡(luò)。
[Abstract]:The coverage and connectivity of wireless sensor networks (WSNs) is a basic problem. In order to build a robust network and solve the problem that existing algorithms can not realize distributed operation when the communication radius of sensor nodes is less than twice the perceived radius. A grid-based distributed k-covered multi-connected node deployment algorithm is proposed. In this algorithm, the monitoring area is divided into meshes, and the priority of each grid is calculated according to the residual energy and coverage contribution of nodes. Each grid uses greedy algorithm to iteratively select high-priority nodes to be active until the grid reaches k coverage and the whole network is multi-connected. Theoretical analysis shows that the distributed algorithm can construct a multi-connected wireless sensor network with k coverage and efficient utilization of energy.
【作者單位】： 蘇州大學(xué)計算機科學(xué)與技術(shù)學(xué)院;
【分類號】：TP212.9;TN929.5

【參考文獻(xiàn)】

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

1 閆中江;沈中;常義林;張穎;代亮;;非連通無線傳感器網(wǎng)絡(luò)的最少傳感器節(jié)點部署[J];北京郵電大學(xué)學(xué)報;2011年05期

2 毛鶯池;粱奕;周曉峰;;一種能量異構(gòu)自適應(yīng)的無線傳感網(wǎng)絡(luò)覆蓋控制協(xié)議[J];計算機科學(xué);2009年05期

【共引文獻(xiàn)】

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

1 楊永健;賈冰;王杰;;無線傳感器網(wǎng)絡(luò)中LEACH協(xié)議的改進(jìn)[J];北京郵電大學(xué)學(xué)報;2013年01期

2 邢蕭飛;孫澤宇;;無線傳感器網(wǎng)絡(luò)中應(yīng)用魯洛三角形的k度覆蓋算法[J];計算機科學(xué);2011年01期

3 孫澤宇;邢蕭飛;;WSN中一種規(guī)則區(qū)域最優(yōu)覆蓋與連通算法研究[J];計算機科學(xué);2011年05期

4 許秀蘭;李克清;黃瑜岳;;無線傳感器網(wǎng)絡(luò)中基于動態(tài)規(guī)劃的節(jié)點高效部署算法[J];計算機應(yīng)用;2013年11期

5 龐博;秦小麟;江國華;劉亮;;權(quán)重感知的三維室內(nèi)無線傳感器網(wǎng)絡(luò)部署算法[J];計算機科學(xué);2014年06期

6 吳yN嫻;蘇誠;陳明;馮國富;池濤;;基于二鄰居圖的無線傳感器網(wǎng)絡(luò)邊緣檢測算法[J];計算機工程與設(shè)計;2011年11期

7 付俊松;張振江;劉云;;一種軌道交通新型無線傳感器網(wǎng)絡(luò)能量有效覆蓋算法RTST的研究與仿真[J];鐵道學(xué)報;2014年01期

8 李忠;;采用遺傳模擬退火策略的WSN節(jié)點部署優(yōu)化[J];系統(tǒng)仿真學(xué)報;2014年02期

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

1 張穎;無線Ad Hoc網(wǎng)絡(luò)節(jié)點移動部署研究[D];西安電子科技大學(xué);2012年

2 于博;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)聚集調(diào)度技術(shù)的研究[D];哈爾濱工業(yè)大學(xué);2013年

3 黃守志;無線傳感器網(wǎng)絡(luò)低耗節(jié)能機制研究及在工業(yè)監(jiān)測中的應(yīng)用[D];哈爾濱工業(yè)大學(xué);2013年

4 邢蕭飛;無線傳感器網(wǎng)絡(luò)覆蓋控制優(yōu)化算法研究[D];中南大學(xué);2012年

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

1 孫澤宇;無線傳感器網(wǎng)絡(luò)中覆蓋控制算法的研究[D];蘭州大學(xué);2011年

2 張斌;基于軟計算的WSNs覆蓋問題的研究[D];昆明理工大學(xué);2012年

3 廖先莉;無線傳感器網(wǎng)絡(luò)多重覆蓋調(diào)度算法的研究[D];重慶大學(xué);2013年

4 李賢;無線傳感器網(wǎng)絡(luò)部署中相關(guān)節(jié)能技術(shù)的研究[D];廣西大學(xué);2013年

5 夏韻;WSN中最大覆蓋集問題的研究[D];中南大學(xué);2013年

6 秦翠;基于TDMA工業(yè)無線傳感器網(wǎng)絡(luò)路由算法的研究與實現(xiàn)[D];東華大學(xué);2014年

7 李強懿;無線傳感器網(wǎng)絡(luò)節(jié)點部署算法的研究[D];河南科技大學(xué);2013年

8 陳星;基于能量與連通度的WSN拓?fù)淇刂扑惴ㄑ芯縖D];東北大學(xué);2011年

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

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

1 毛鶯池;劉明;陳力軍;陳道蓄;謝立;;DELIC:一種高效節(jié)能的與節(jié)點位置無關(guān)的傳感器網(wǎng)絡(luò)覆蓋協(xié)議[J];計算機研究與發(fā)展;2006年02期

2 毛鶯池;馮國富;陳力軍;陳道蓄;;與位置無關(guān)的無線傳感器網(wǎng)絡(luò)連通性覆蓋協(xié)議[J];軟件學(xué)報;2007年07期

3 劉巍;崔莉;;基于蟻群算法的傳感器網(wǎng)絡(luò)節(jié)點部署設(shè)計[J];通信學(xué)報;2009年10期

4 何欣;桂小林;安健;;面向目標(biāo)覆蓋的無線傳感器網(wǎng)絡(luò)確定性部署方法[J];西安交通大學(xué)學(xué)報;2010年06期

【相似文獻(xiàn)】

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

1 姚向華;韓九強;;傳感器網(wǎng)絡(luò)中的傳感器配置問題研究[J];信息與控制;2006年02期

2 陳紅;肖軍;蘇潔;;基于DSP的動態(tài)傳感器網(wǎng)絡(luò)實驗平臺的設(shè)計和開發(fā)[J];信息與控制;2006年02期

3 李凱;;無線傳感器網(wǎng)絡(luò)協(xié)議與研究[J];中國科技信息;2007年04期

4 豐少偉;彭鵬菲;程遠(yuǎn)國;;傳感器網(wǎng)絡(luò)的數(shù)據(jù)查詢處理技術(shù)研究[J];艦船電子工程;2008年01期

5 肖德琴;馮健昭;周權(quán);楊波;;基于高斯分布的傳感器網(wǎng)絡(luò)信譽模型[J];通信學(xué)報;2008年03期

6 劉瑞玲;李祥林;;無線傳感網(wǎng)絡(luò)研究與應(yīng)用綜述[J];電腦知識與技術(shù);2010年12期

7 陳靖;;數(shù)據(jù)采集傳感器網(wǎng)絡(luò)與大容量存儲器[J];信息系統(tǒng)工程;2010年05期

8 尹亞光;丁貴廣;;無線傳感器網(wǎng)絡(luò)中的數(shù)據(jù)壓縮技術(shù)研究[J];計算機應(yīng)用與軟件;2010年07期

9 徐平平;王巖;周萍;劉培;;傳感器網(wǎng)絡(luò)技術(shù)與標(biāo)準(zhǔn)化連載(四) 傳感器網(wǎng)絡(luò)通信與信息交互技術(shù)解析[J];信息技術(shù)與標(biāo)準(zhǔn)化;2010年Z1期

10 李春杰;劉瑞霞;王繼志;;基于無線傳感器網(wǎng)絡(luò)的監(jiān)控平臺設(shè)計[J];傳感技術(shù)學(xué)報;2006年01期

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

1 解婷婷;樊小泊;陳紅;;傳感器網(wǎng)絡(luò)中基于動態(tài)線路的連續(xù)查詢處理[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2006年

2 姚劍波;;無線Mesh傳感器網(wǎng)絡(luò)中的位置隱私[A];全國第20屆計算機技術(shù)與應(yīng)用學(xué)術(shù)會議（CACIS·2009）暨全國第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會議論文集（上冊）[C];2009年

3 紀(jì)守領(lǐng);李金寶;;基于公共子樹緩存的傳感器網(wǎng)絡(luò)查詢技術(shù)研究[A];第26屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（B輯）[C];2009年

4 曾加;慕春棣;胡建斌;;基于博弈論的傳感器網(wǎng)絡(luò)能量平衡路由[A];第二十六屆中國控制會議論文集[C];2007年

5 石為人;張陽;鄧鵬程;;傳感器網(wǎng)絡(luò)局部時間同步協(xié)議研究[A];第二十六屆中國控制會議論文集[C];2007年

6 張和生;潘成;楊軍;賈利民;董宏輝;梁玉慶;梁乙朝;;一種面向交通狀態(tài)獲取傳感器網(wǎng)絡(luò)體系結(jié)構(gòu)的設(shè)計與實現(xiàn)[A];第二十九屆中國控制會議論文集[C];2010年

7 馮健昭;肖德琴;肖克輝;李就好;;基于謂詞的水質(zhì)傳感器網(wǎng)絡(luò)采樣整合優(yōu)化算法[A];紀(jì)念中國農(nóng)業(yè)工程學(xué)會成立30周年暨中國農(nóng)業(yè)工程學(xué)會2009年學(xué)術(shù)年會（CSAE 2009）論文集[C];2009年

8 張丁;胡濤;朱雙東;;一種混合組網(wǎng)的傳感器網(wǎng)絡(luò)[A];第二十九屆中國控制會議論文集[C];2010年

9 靳立忠;常桂然;賈杰;;基于最小冗余覆蓋的移動傳感器網(wǎng)絡(luò)節(jié)點分布優(yōu)化[A];第二十九屆中國控制會議論文集[C];2010年

10 文建邦;;基于EFM32G的身體域傳感器網(wǎng)絡(luò)平臺[A];四川省通信學(xué)會2011年學(xué)術(shù)年會論文集[C];2011年

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

1 潘晏濤 盧澤新;路由技術(shù)[N];計算機世界;2004年

2 ;中國首臺IPv6微型傳感路由器研制成功[N];計算機世界;2006年

3 ;聯(lián)盟專家聚首　共話無線未來[N];人民郵電;2006年

4 中科院計算所 徐勇軍;傳感器網(wǎng)絡(luò)標(biāo)準(zhǔn)方案—IEEE 802.15.4/ZigBee[N];計算機世界;2005年

5 北京郵電大學(xué)無線新技術(shù)研究所所長 張平;用全新的思路對待4G[N];通信產(chǎn)業(yè)報;2007年

6 ;5個很酷的無線研究項目[N];網(wǎng)絡(luò)世界;2007年

7 劉乃清;M2M應(yīng)用面面觀(下)[N];電子資訊時報;2008年

8 韓旭東 韓衛(wèi)東;讓網(wǎng)絡(luò)無處不在[N];計算機世界;2004年

9 衛(wèi)明;從通信無所不在到信息無所不在[N];人民郵電;2011年

10 本報記者 華凌;手機：醫(yī)生的監(jiān)控儀[N];科技日報;2007年

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

1 王越超;中高速傳感器網(wǎng)絡(luò)服務(wù)質(zhì)量保障關(guān)鍵技術(shù)研究[D];廣東工業(yè)大學(xué);2012年

2 張可;無線移動自組織及傳感器網(wǎng)絡(luò)中若干問題的研究[D];電子科技大學(xué);2010年

3 匡哲君;無線傳感器網(wǎng)絡(luò)節(jié)能策略的研究[D];吉林大學(xué);2014年

4 吳曉培;傳感器網(wǎng)絡(luò)的部署以及節(jié)能研究[D];電子科技大學(xué);2012年

5 易葉青;傳感器網(wǎng)絡(luò)中基于數(shù)字水印的安全數(shù)據(jù)收集機制[D];湖南大學(xué);2011年

6 張曉麗;光纖結(jié)構(gòu)健康監(jiān)測系統(tǒng)及其傳感器網(wǎng)絡(luò)可靠性研究[D];南京航空航天大學(xué);2012年

7 郜帥;移動傳感器網(wǎng)絡(luò)高效數(shù)據(jù)收集機制研究[D];北京交通大學(xué);2010年

8 解文斌;面向監(jiān)測應(yīng)用的傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2009年

9 李明;異構(gòu)傳感器網(wǎng)絡(luò)覆蓋算法研究[D];重慶大學(xué);2011年

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

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

1 劉斌;跨層優(yōu)化技術(shù)在傳感器網(wǎng)絡(luò)中的研究與應(yīng)用[D];太原理工大學(xué);2011年

2 李白莉;改進(jìn)DV-Hop算法在隨機傳感器網(wǎng)絡(luò)中的應(yīng)用研究[D];太原科技大學(xué);2011年

3 劉廣;基于NS2的無線多媒體傳感器網(wǎng)絡(luò)多路徑路由算法仿真與實現(xiàn)[D];陜西師范大學(xué);2010年

4 沈昊為;傳感器網(wǎng)絡(luò)中基于Voronoi網(wǎng)格的快速覆蓋判定算法研究[D];湖南大學(xué);2010年

5 彭蓓雷;基于低時延和區(qū)分服務(wù)的中高速傳感器網(wǎng)絡(luò)QoS保證MAC協(xié)議研究[D];廣東工業(yè)大學(xué);2011年

6 沈卓;基于虛擬MIMO的無線溫室測控系統(tǒng)傳感器網(wǎng)絡(luò)結(jié)構(gòu)研究[D];江蘇大學(xué);2010年

7 王巖;基于流場守恒律模型的傳感器網(wǎng)絡(luò)路由技術(shù)研究[D];南京理工大學(xué);2010年

8 王肯生;電力載波傳感器網(wǎng)絡(luò)路由算法的研究[D];中國石油大學(xué);2010年

9 何鎏;基于嵌入式系統(tǒng)和現(xiàn)場總線的多參量傳感器網(wǎng)絡(luò)研究[D];上海交通大學(xué);2011年

10 張軍;非均勻無線多媒體傳感器網(wǎng)絡(luò)路由算法及其仿真與研究[D];陜西師范大學(xué);2010年

，

本文編號：1922797