本文關(guān)鍵詞：一種高效強K-柵欄覆蓋構(gòu)建算法

  更多相關(guān)文章： 無線傳感器網(wǎng)絡(luò) PMNSB 基準(zhǔn)-柵欄覆蓋 豎直柵欄 匈牙利算法 修補策略 最小移動距離

【摘要】：K-柵欄覆蓋是無線傳感器網(wǎng)絡(luò)覆蓋控制的研究熱點之一。本文構(gòu)建了強柵欄覆蓋模型,提出了分區(qū)強K-柵欄覆蓋構(gòu)建算法PMNSB,用最少的節(jié)點形成強柵欄。首先把監(jiān)控區(qū)域分成多個子區(qū)域,通過匈牙利算法選用移動距離之和最少的網(wǎng)格集合為基準(zhǔn)1-柵欄覆蓋,缺少移動節(jié)點的子區(qū)域,選擇附近區(qū)域的剩余移動節(jié)點修補形成1-柵欄覆蓋。水平相鄰的兩個子區(qū)域之間構(gòu)建豎直柵欄,這些1-柵欄合起來構(gòu)成強K-柵欄覆蓋。仿真結(jié)果證明了該方法的有效性,本文的研究對提升無線傳感器網(wǎng)絡(luò)的性能具有重要的理論與實際意義。
【作者單位】： 浙江工業(yè)大學(xué)計算機科學(xué)與技術(shù)學(xué)院;
【關(guān)鍵詞】： 無線傳感器網(wǎng)絡(luò) PMNSB 基準(zhǔn)-柵欄覆蓋 豎直柵欄 匈牙利算法 修補策略 最小移動距離
【基金】：“十二五”國家科技支撐計劃項目(2012BAD10B01) 浙江省大學(xué)生科技創(chuàng)新活動計劃(新苗人才計劃)
【分類號】：TP212.9;TN929.5
【正文快照】： 無線傳感器網(wǎng)絡(luò)在諸多領(lǐng)域有著廣泛的應(yīng)用,如將可將無線傳感器節(jié)點部署在污染源周圍檢測致命化學(xué)物的擴散,將無線傳感器節(jié)點布撒在森林邊緣以監(jiān)測火災(zāi)發(fā)生和火情蔓延情況或放置在重要管道沿線以監(jiān)視針對管道的破壞活動,以及在敵營周邊布設(shè)無線傳感器節(jié)點來監(jiān)視敵方的兵力部署

【參考文獻】

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

1 楊濤;慕德俊;;無線傳感器網(wǎng)絡(luò)多柵欄覆蓋構(gòu)建算法研究[J];彈箭與制導(dǎo)學(xué)報;2012年02期

2 秦寧寧;張林;山秀明;徐保國;;無線傳感器網(wǎng)絡(luò)啟發(fā)式移動軌跡策略的研究[J];電子與信息學(xué)報;2008年03期

3 胡照鵬;張長森;;基于矩形分區(qū)覆蓋的節(jié)點確定部署策略[J];傳感技術(shù)學(xué)報;2013年03期

4 張美燕;蔡文郁;;無線視頻傳感器網(wǎng)絡(luò)有向感知K覆蓋控制算法研究[J];傳感技術(shù)學(xué)報;2013年05期

5 羅卿;林亞平;王雷;尹波;;傳感器網(wǎng)絡(luò)中基于數(shù)據(jù)融合的柵欄覆蓋控制研究[J];電子與信息學(xué)報;2012年04期

6 孫繼忠;馬永強;胡艷;孔旭;;分布式Delaunay三角剖分在柵欄覆蓋中的應(yīng)用[J];計算機工程與應(yīng)用;2010年26期

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

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

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

10 曹瑩瑩;黃劉生;朱立才;成紅勝;;一種協(xié)作的異構(gòu)傳感器最優(yōu)柵欄覆蓋模型[J];小型微型計算機系統(tǒng);2012年11期

【共引文獻】

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

1 陶丹;陳后金;;視角受限傳感器網(wǎng)絡(luò)強柵欄覆蓋判定算法[J];北京交通大學(xué)學(xué)報;2011年05期

2 顧曉燕;孫力娟;郭劍;肖甫;;一種有向傳感器網(wǎng)絡(luò)改進粒子群覆蓋增強算法[J];重慶郵電大學(xué)學(xué)報(自然科學(xué)版);2011年02期

3 程愛華;葛寶忠;季中恒;;無線傳感器網(wǎng)絡(luò)區(qū)域覆蓋的擬物擬人優(yōu)化方法[J];傳感技術(shù)學(xué)報;2007年12期

4 蔣鵬;陳峰;;基于概率的三維無線傳感器網(wǎng)絡(luò)K-覆蓋控制方法[J];傳感技術(shù)學(xué)報;2009年05期

5 孫超;趙路路;張影;劉彬;郝曉辰;;無線傳感器網(wǎng)絡(luò)分簇拓?fù)涞母采w區(qū)域節(jié)點調(diào)度優(yōu)化算法研究[J];傳感技術(shù)學(xué)報;2010年01期

6 胥楚貴;鄧曉衡;鄒豪杰;;無線傳感器網(wǎng)絡(luò)覆蓋空洞修復(fù)策略[J];傳感技術(shù)學(xué)報;2010年02期

7 田豐;王飛;劉華艷;孫恩巖;王傳云;;一種線型無線傳感器網(wǎng)絡(luò)部署策略[J];傳感技術(shù)學(xué)報;2010年11期

8 張品;沈政;董志遠(yuǎn);鄭立;;基于加權(quán)的無線傳感器網(wǎng)絡(luò)優(yōu)化覆蓋算法[J];傳感技術(shù)學(xué)報;2012年07期

9 王正杰;錢旭;張計芬;趙媛;郭銀景;;Survey on node deployment in wireless sensor networks[J];Journal of Measurement Science and Instrumentation;2012年01期

10 趙小芳;馮秀芳;;無線傳感器網(wǎng)絡(luò)中基于移動節(jié)點的目標(biāo)覆蓋方法研究[J];電腦開發(fā)與應(yīng)用;2010年06期

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

1 叢海鵬;代進進;秦亮;;Ad Hoc網(wǎng)絡(luò)中的區(qū)域覆蓋算法研究[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會——通信與信息技術(shù)會議論文集（上）[C];2006年

2 ;Coverage Based Irregular Sensing Model In Wireless Sensor Networks[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

3 Ji Peng;Jiang Jingqi;Wu Chengdong;Liu Hongchao;;A Coverage-Enhance Scheduling Algorithm for 3D Directional Sensor Networks[A];第25屆中國控制與決策會議論文集[C];2013年

4 ;Research of Coverage Control Algorithm in Three-Dimensional Wireless Sensor Network based on Energy Efficiency[A];第24屆中國控制與決策會議論文集[C];2012年

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

1 靳京;無線傳感器網(wǎng)絡(luò)移動組播QoS安全追蹤算法研究[D];電子科技大學(xué);2010年

2 董德尊;無線傳感器網(wǎng)絡(luò)拓?fù)渥R別與構(gòu)建技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

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

4 張帆;面向公路交通的無線傳感器網(wǎng)絡(luò)節(jié)能關(guān)鍵技術(shù)研究[D];武漢理工大學(xué);2011年

5 劉志;無線傳感器網(wǎng)絡(luò)中的能量高效覆蓋與路由算法研究[D];北京交通大學(xué);2011年

6 劉惠;嵌入式系統(tǒng)節(jié)能調(diào)度算法研究[D];西安電子科技大學(xué);2011年

7 保利勇;連續(xù)時間的優(yōu)先級完全服務(wù)與限定服務(wù)輪詢系統(tǒng)研究[D];云南大學(xué);2011年

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

9 班冬松;無線傳感器網(wǎng)絡(luò)柵欄覆蓋關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2011年

10 牛建軍;無線傳感器網(wǎng)絡(luò)分布式調(diào)度方法研究[D];清華大學(xué);2010年

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

1 韓蕾;K重覆蓋算法在WSN最大支持路徑中的研究[D];長春理工大學(xué);2010年

2 王占超;無線區(qū)域監(jiān)控網(wǎng)絡(luò)中損壞節(jié)點識別算法的研究[D];遼寧工程技術(shù)大學(xué);2009年

3 沈玲;無線傳感器網(wǎng)絡(luò)基于分簇的定位與覆蓋算法的研究[D];東華大學(xué);2011年

4 顧鑫;基于滲流的無線傳感器網(wǎng)絡(luò)的連通性分析[D];西安電子科技大學(xué);2011年

5 李霞;無線傳感器網(wǎng)絡(luò)井下人員定位技術(shù)研究[D];太原理工大學(xué);2011年

6 趙龍;動態(tài)視覺傳感器網(wǎng)絡(luò)的研究[D];江南大學(xué);2011年

7 李淼;無線通訊網(wǎng)絡(luò)中特殊區(qū)域的可靠性分析及方法研究[D];沈陽工業(yè)大學(xué);2011年

8 劉姣姣;無線傳感器網(wǎng)絡(luò)中基于Voronoi圖的網(wǎng)絡(luò)覆蓋技術(shù)研究[D];武漢理工大學(xué);2011年

9 于江龍;無線傳感器網(wǎng)絡(luò)容錯性及拓?fù)淇刂茊栴}研究[D];杭州電子科技大學(xué);2011年

10 劉孝卿;面向移動傳感器網(wǎng)絡(luò)的三維覆蓋控制方法研究[D];杭州電子科技大學(xué);2011年

【二級參考文獻】

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

1 田豐;王飛;劉華艷;孫恩巖;王傳云;;一種線型無線傳感器網(wǎng)絡(luò)部署策略[J];傳感技術(shù)學(xué)報;2010年11期

2 黃帥;程良倫;;一種基于虛擬力的有向傳感器網(wǎng)絡(luò)低冗余覆蓋增強算法[J];傳感技術(shù)學(xué)報;2011年03期

3 羅強;潘仲明;;一種小規(guī)模水下無線傳感器網(wǎng)絡(luò)的部署算法[J];傳感技術(shù)學(xué)報;2011年07期

4 傅質(zhì)馨;徐志良;黃成;吳曉蓓;;無線傳感器網(wǎng)絡(luò)節(jié)點部署問題研究[J];傳感器與微系統(tǒng);2008年03期

5 符祥;石丹丹;曾接賢;;一種新的有向傳感器網(wǎng)絡(luò)覆蓋增強算法[J];傳感技術(shù)學(xué)報;2012年10期

6 袁輝勇;趙曉廉;謝東;;線型無線傳感器網(wǎng)絡(luò)的節(jié)點部署策略[J];計算機工程與應(yīng)用;2010年07期

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

8 胡明;朱曉穎;朱治橙;;礦井無線傳感器網(wǎng)絡(luò)覆蓋問題研究[J];工礦自動化;2011年11期

9 周公博;朱真才;陳光柱;周麗娟;;礦井巷道無線傳感器網(wǎng)絡(luò)分層拓?fù)淇刂撇呗訹J];煤炭學(xué)報;2010年02期

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

【相似文獻】

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

1 雷夢龍;唐少先;;多元線性回歸函數(shù)式結(jié)合無線傳感器對糧倉溫度的預(yù)測研究[J];湖南農(nóng)業(yè)科學(xué);2014年03期

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：806684