本文關(guān)鍵詞：一種分布式的1-柵欄覆蓋構(gòu)建算法

  更多相關(guān)文章： 無線傳感器網(wǎng)絡(luò) 柵欄覆蓋 k-HOP分簇 最大流 路徑規(guī)劃

【摘要】：在構(gòu)建柵欄覆蓋的過程中,需要考慮網(wǎng)絡(luò)構(gòu)建成本和生存時間這兩個核心問題。對于前者主要考慮節(jié)點數(shù)和信息傳輸量,而對于后者則應(yīng)避免網(wǎng)絡(luò)因個別節(jié)點的死亡而陷入癱瘓。該文針對上述兩個問題,提出一種基于1-柵欄覆蓋的分布式柵欄覆蓋算法(Distributed Barrier Coverage Algorithm,DBCA),算法通過聚類分簇和簇內(nèi)路徑選擇這兩個過程來實現(xiàn)覆蓋。理論分析和仿真結(jié)果表明,該文所提出的算法能夠有效減少網(wǎng)絡(luò)部署的節(jié)點數(shù)以及傳輸?shù)男畔⒘�。在部署�?jié)點達(dá)到700時,該算法比最優(yōu)節(jié)點選擇算法(Optimal Node Selection Algorithm,ONSA)和本地柵欄覆蓋協(xié)議(Localized Barrier Coverage Protocol,LBCP)算法傳輸?shù)男畔⒘糠謩e減少25%和41.6%,生存時間分別多44%和30%。
【作者單位】： 浙江工業(yè)大學(xué)計算機科學(xué)與技術(shù)學(xué)院;浙江財經(jīng)大學(xué)東方學(xué)院;
【關(guān)鍵詞】： 無線傳感器網(wǎng)絡(luò) 柵欄覆蓋 k-HOP分簇 最大流 路徑規(guī)劃
【基金】：浙江省自然科學(xué)基金(LY14F020020,LQ12F02015) 國家自然科學(xué)基金(61379023,61401397)~~
【分類號】：TN929.5;TP212.9
【正文快照】： 2(浙江財經(jīng)大學(xué)東方學(xué)院海寧314408)1引言無線傳感器網(wǎng)絡(luò)(Wireless Sensor Network,WSN)由一系列微小節(jié)點組成,節(jié)點數(shù)量根據(jù)網(wǎng)絡(luò)需要可以是幾十個,也可以是成百上千個。若組成WSN的節(jié)點、鏈路特性和網(wǎng)絡(luò)協(xié)議不同,則形成的是異構(gòu)網(wǎng)絡(luò),反之則是同構(gòu)網(wǎng)絡(luò)[1]。根據(jù)不同場景下網(wǎng)絡(luò)

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 汪魯才;趙延f;林海軍;劉國鋒;;基于分布式壓縮感知的能量收集WSNs[J];傳感器與微系統(tǒng);2014年07期

2 王雪;劉吉星;;一種基于RFID的室內(nèi)小型載體跟蹤算法[J];山東廣播電視大學(xué)學(xué)報;2012年03期

3 張曉峰;;動態(tài)序列計算在網(wǎng)連續(xù)位置的隱私保護協(xié)議研究[J];電子技術(shù)與軟件工程;2014年10期

4 李斌;田亞萍;焦亮;;基于ZIGBEE技術(shù)的安防系統(tǒng)設(shè)計與實現(xiàn)[J];微計算機信息;2009年26期

5 宋依青;王希之;陳興瑞;時翔;唐曉紅;;無線傳感網(wǎng)絡(luò)智能起爆系統(tǒng)關(guān)鍵技術(shù)研究[J];爆破;2014年02期

6 秦寧寧;郭立俠;余穎華;宋煒;徐保國;;一種基于空洞交叉點信息的高效覆蓋修補算法[J];計算機應(yīng)用研究;2014年08期

7 史久根;劉勝;;基于壓縮感知的無線傳感網(wǎng)絡(luò)數(shù)據(jù)壓縮[J];計算機工程與應(yīng)用;2014年10期

8 鄭顧平;朱維;;基于LEACH協(xié)議的安全性改進與建模分析[J];軟件導(dǎo)刊;2014年07期

9 張柏林;王艷梅;;基于zigbee的大棚溫濕度實時監(jiān)測系統(tǒng)[J];無線互聯(lián)科技;2014年06期

10 趙菊敏;張子辰;李燈熬;溫海濱;;基于LEACH路由協(xié)議的多跳節(jié)能路由算法[J];計算機測量與控制;2014年05期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 魏夢珂;趙銳;鄭貴省;郭偉;郭強;;基于ZigBee技術(shù)的交通基礎(chǔ)設(shè)施警戒系統(tǒng)研究與設(shè)計[A];2008第四屆中國智能交通年會論文集[C];2008年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 楊珊珊;基于RFID與WSN融合技術(shù)的研究[D];西安工程大學(xué);2013年

2 鄔瓊;基于ARM的多協(xié)議模式智能網(wǎng)關(guān)設(shè)計應(yīng)用[D];黑龍江大學(xué);2015年

，

本文編號：598043