本文關(guān)鍵詞：有限移動WSNs柵欄覆蓋算法

  更多相關(guān)文章： 網(wǎng)格柵欄 最小移動距離和 基準柵欄 隔離柵欄 覆蓋性能

【摘要】：在目標(biāo)區(qū)域中尋找最優(yōu)柵欄網(wǎng)格的最小移動距離和是一個NP問題,為此提出近似算法。將狹長的目標(biāo)區(qū)域分解成規(guī)則子區(qū)域,在每個區(qū)域?qū)崿F(xiàn)CBMS算法,為避免漏洞出現(xiàn),在相鄰的區(qū)域和右邊界生成隔離柵欄。仿真結(jié)果表明,該算法能夠有效提高目標(biāo)穿越時的感應(yīng)能力,且中節(jié)點的平均移動距離不隨目標(biāo)區(qū)域長度和k值的變化而變化;與C算法所有節(jié)點移動的距離和比較,能夠有效改善傳感器網(wǎng)絡(luò)的覆蓋性能,延長WSN壽命。
【作者單位】： 長江師范學(xué)院數(shù)學(xué)與計算機學(xué)院;中國科學(xué)院數(shù)學(xué)與系統(tǒng)科學(xué)研究院;
【關(guān)鍵詞】： 網(wǎng)格柵欄 最小移動距離和 基準柵欄 隔離柵欄 覆蓋性能
【基金】：重慶市教委基金項目(KJ131322、KJ121310、KJ131320) 涪陵區(qū)科技基金項目(FLKJ,2012ABA1056)
【分類號】：TP393.09
【正文快照】： 0引言覆蓋問題是衡量WSN服務(wù)質(zhì)量的一項關(guān)鍵指標(biāo)。在研究該問題時,要考慮節(jié)點的部署方式、感知范圍和通信范圍、能量有效性、算法特征以及節(jié)點的移動性這5個方面。根據(jù)節(jié)點是否具有移動性,將覆蓋分為靜止和移動覆蓋,由于前者對節(jié)點的部署是隨機的,可能會出現(xiàn)空隙,要解決此問題

【參考文獻】

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

1 李晶;王世英;;求二部圖的最大匹配圖的一種算法[J];電子學(xué)報;2010年01期

2 班冬松;溫俊;蔣杰;竇文華;;移動無線傳感器網(wǎng)絡(luò)k-柵欄覆蓋構(gòu)建算法[J];軟件學(xué)報;2011年09期

3 畢冉;李建中;程思瑤;;無線傳感器網(wǎng)絡(luò)(ε,δ)-近似Top-k查詢處理算法[J];通信學(xué)報;2011年08期

【共引文獻】

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

1 王文虎;楊雨;;二部圖的所有極大匹配[J];電腦開發(fā)與應(yīng)用;2011年08期

2 劉帥;李克清;戴歡;張騫;;移動傳感器k柵欄覆蓋研究[J];傳感器與微系統(tǒng);2014年05期

3 梁俊斌;馬行坡;奎曉燕;;查詢驅(qū)動模式下兩層傳感器網(wǎng)絡(luò)Top-k查詢匯聚算法研究[J];電子學(xué)報;2014年10期

4 郭新明;;高效無線傳感器網(wǎng)絡(luò)強k-柵欄覆蓋節(jié)能算法[J];計算機應(yīng)用;2013年08期

5 陳業(yè)綱;徐則同;;移動WSN的柵欄覆蓋節(jié)能算法[J];計算機仿真;2014年05期

6 靳冰;王樹森;;一種傳感器網(wǎng)絡(luò)移動?xùn)艡诓渴鹚惴╗J];計算機測量與控制;2014年07期

7 畢冉;李建中;;無線傳感器網(wǎng)絡(luò)中能量高效的Top-k監(jiān)測算法[J];計算機研究與發(fā)展;2014年11期

8 王歡;鄭剛;;基于二部圖的控制系統(tǒng)故障診斷方法[J];計算機工程與設(shè)計;2011年12期

9 鄒志文;李橋;寇愛軍;;傳感器網(wǎng)絡(luò)空間關(guān)鍵字近似Top-k查詢算法[J];上海交通大學(xué)學(xué)報;2014年10期

10 王林;劉文遠;王琳;穆運峰;;基于有向傳感器網(wǎng)絡(luò)的強柵欄覆蓋優(yōu)化策略[J];小型微型計算機系統(tǒng);2014年04期

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

1 張小波;動態(tài)傳感器網(wǎng)絡(luò)幾個關(guān)鍵技術(shù)問題研究[D];廣東工業(yè)大學(xué);2012年

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

3 劉亮;無線傳感器網(wǎng)絡(luò)時空查詢處理技術(shù)研究[D];南京航空航天大學(xué);2012年

4 王炳波;復(fù)雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)度量指標(biāo)及應(yīng)用研究[D];西安電子科技大學(xué);2014年

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

1 孫富康;面向WSN巡航覆蓋的移動傳感器本體控制系統(tǒng)的設(shè)計與實現(xiàn)[D];安徽建筑工業(yè)學(xué)院;2012年

2 劉娟娟;有向傳感器網(wǎng)絡(luò)協(xié)同覆蓋算法研究[D];燕山大學(xué);2012年

3 陳杭;移動傳感器網(wǎng)絡(luò)優(yōu)化部署及覆蓋仿真研究[D];湖南大學(xué);2012年

4 王琳;基于有向傳感器網(wǎng)絡(luò)的強柵欄覆蓋性能優(yōu)化方法研究[D];燕山大學(xué);2013年

5 鄭旭;無線傳感器網(wǎng)絡(luò)中基于抽樣的聚集算法研究[D];哈爾濱工業(yè)大學(xué);2012年

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

7 劉卉;無線傳感器網(wǎng)絡(luò)高效數(shù)據(jù)收集及查詢算法研究[D];湖南大學(xué);2012年

8 劉帥;基于無線傳感網(wǎng)柵欄覆蓋方法的應(yīng)用研究[D];蘇州大學(xué);2014年

9 謝志遠;關(guān)于二部圖與匹配問題的研究[D];河南科技大學(xué);2014年

【二級參考文獻】

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

1 蔣承東;陳國良;;Double Barrier Coverage in Dense Sensor Networks[J];Journal of Computer Science & Technology;2008年01期

2 任豐原,黃海寧,林闖;無線傳感器網(wǎng)絡(luò)[J];軟件學(xué)報;2003年07期

3 任彥;張思東;張宏科;;無線傳感器網(wǎng)絡(luò)中覆蓋控制理論與算法[J];軟件學(xué)報;2006年03期

4 ;THE CONNECTIVITY OF MAXIMUM MATCHING GRAPHS[J];Journal of Systems Science and Complexity;2004年01期

5 ;On the Maximum Matching Graph of a Graph[J];運籌學(xué)學(xué)報;1998年02期

6 劉巖,林詒勛,黃玉琴,王世英;最大匹配圖的圍長(英文)[J];運籌學(xué)學(xué)報;2001年01期

【相似文獻】

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

1 張溢斐;李小龍;;異構(gòu)WSNs通信系統(tǒng)設(shè)計與實現(xiàn)[J];科技視界;2014年02期

2 李紫川;沈士根;曹奇英;;基于反思機制的WSNs節(jié)點信任演化模型[J];計算機應(yīng)用研究;2014年05期

3 馬禮;馬海龍;馬東超;;基于WSNs節(jié)點權(quán)重的網(wǎng)關(guān)接入異構(gòu)網(wǎng)絡(luò)研究[J];傳感器與微系統(tǒng);2014年04期

4 周東明;傅明;何誠;;一種改進ACO的WSNs能量高效路由算法[J];計算機工程與應(yīng)用;2010年10期

5 楊淑秋;;基于簇的WSNs路由算法[J];計算機與信息技術(shù);2007年04期

6 陸兵;束梅玲;;基于WSNs的氣瓶信息化系統(tǒng)的設(shè)計與實現(xiàn)[J];電腦知識與技術(shù);2009年29期

7 許江濤;;求解WSNs覆蓋優(yōu)化的改進螢火蟲優(yōu)化算法[J];電子測量技術(shù);2013年03期

8 張兵;李士寧;蔣思佳;李志剛;;基于WSNs的危險品車輛在途監(jiān)測預(yù)警系統(tǒng)[J];計算機測量與控制;2012年03期

9 岳有軍;李強;趙輝;王紅君;;基于非線性電池模型的WSNs節(jié)能技術(shù)研究[J];傳感器與微系統(tǒng);2013年11期

10 馮林方;胥布工;劉永桂;;WSNs下一種自適應(yīng)多傳感器協(xié)同目標(biāo)跟蹤策略[J];計算機應(yīng)用研究;2010年11期

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

1 夏娜;馮如吉;;WSNs中基于SA的數(shù)據(jù)包長優(yōu)化算法[A];2011中國儀器儀表與測控技術(shù)大會論文集[C];2011年

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

1 崔岳陽;基于中介點分簇的WSNs路由算法研究[D];哈爾濱工程大學(xué);2012年

2 李紫川;基于演化博弈的WSNs節(jié)點信任機制的研究與仿真[D];東華大學(xué);2014年

3 馮如吉;WSNs中數(shù)據(jù)包長優(yōu)化算法研究[D];合肥工業(yè)大學(xué);2012年

，

本文編號：517989