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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：598043