本文關(guān)鍵詞： 有向傳感器網(wǎng)絡(luò) 強(qiáng)柵欄覆蓋 重疊感知比 可移動(dòng)傳感器 有向柵欄圖　出處：《計(jì)算機(jī)工程與應(yīng)用》2017年11期 　論文類(lèi)型：期刊論文

【摘要】：研究了有向傳感器網(wǎng)絡(luò)中強(qiáng)柵欄覆蓋問(wèn)題。分析如何高效地利用可移動(dòng)傳感器填充柵欄間隙并與固定傳感器形成強(qiáng)柵欄。引入重疊感知比OSR(Overlap-Sense Ratio)概念,基于OSR對(duì)隨機(jī)部署后形成的強(qiáng)連通簇內(nèi)節(jié)點(diǎn)進(jìn)行調(diào)節(jié)。采用有向柵欄圖DBG(Directional Barrier Graph)對(duì)柵欄覆蓋問(wèn)題建模,將可移動(dòng)傳感器填充柵欄間隙問(wèn)題轉(zhuǎn)化為二部圖賦權(quán)匹配問(wèn)題。提出基于重疊感知比的強(qiáng)柵欄覆蓋構(gòu)建OSR-SBC(Strong Barrier Construction algorithm based on OSR)算法。仿真實(shí)驗(yàn)驗(yàn)證了OSR-SBC算法的高效性。
[Abstract]:In this paper, the problem of strong fence coverage in directed sensor networks is studied. The efficient use of mobile sensors to fill fence gaps and form strong fences with fixed sensors is analyzed. The concept of overlap sensing ratio (OSR(Overlap-Sense) is introduced. Based on OSR, the strongly connected intra-cluster nodes formed by random deployment are adjusted. DBG(Directional Barrier Graphs are used to model the fencing coverage problem. The problem of moving sensor filling fence gap is transformed into a bipartite graph weighted matching problem. An OSR-SBC(Strong Barrier Construction algorithm based on OSR algorithm based on strong fence coverage based on overlap perception ratio is proposed. The simulation results show that the OSR-SBC algorithm is efficient.
【作者單位】： 太原理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金面上項(xiàng)目(No.61472272) 山西省科技基礎(chǔ)條件平臺(tái)建設(shè)項(xiàng)目(No.2015091003-0103) 山西省自然科學(xué)基金(No.2013011019-7)
【分類(lèi)號(hào)】：TN929.5;TP212.9

【相似文獻(xiàn)】

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

1 樊留群;陳相濱;杜娟;;主動(dòng)式移動(dòng)傳感器網(wǎng)絡(luò)實(shí)驗(yàn)平臺(tái)建模[J];測(cè)控技術(shù);2006年01期

2 周虹宇;周激流;林鋒;;一種容延遲移動(dòng)傳感器網(wǎng)絡(luò)中的代碼分發(fā)機(jī)制[J];四川大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年05期

3 付彬;李仁發(fā);肖雄仁;;容遲移動(dòng)傳感器網(wǎng)絡(luò)預(yù)測(cè)輔助的數(shù)據(jù)傳輸機(jī)制[J];小型微型計(jì)算機(jī)系統(tǒng);2013年10期

4 楊明華;曹元大;譚勵(lì);朱東鋒;;一種新的移動(dòng)傳感器網(wǎng)絡(luò)部署及管理機(jī)制[J];北京理工大學(xué)學(xué)報(bào);2008年12期

5 沈毅;涂志亮;王強(qiáng);;一種分布式移動(dòng)傳感器負(fù)載均衡部署算法[J];控制工程;2012年06期

6 錢(qián)慧;周祥云;許志猛;余輪;;移動(dòng)傳感器網(wǎng)絡(luò)節(jié)點(diǎn)快速一致性濾波定位[J];計(jì)算機(jī)科學(xué);2013年03期

7 張可;曾家智;劉偉;;延遲容忍移動(dòng)傳感器網(wǎng)絡(luò)中基于概率復(fù)制的數(shù)據(jù)傳輸策略及其性能研究[J];電子與信息學(xué)報(bào);2010年03期

8 楊奎武;郭淵博;鄭康鋒;楊義先;張冬梅;;延遲容忍移動(dòng)傳感器網(wǎng)絡(luò)高效廣播數(shù)據(jù)傳輸機(jī)制[J];北京郵電大學(xué)學(xué)報(bào);2013年01期

9 余剛;徐玉斌;;一種用于移動(dòng)傳感器網(wǎng)絡(luò)的定位算法[J];電腦開(kāi)發(fā)與應(yīng)用;2010年09期

10 楊奎武;鄭康鋒;鈕心忻;楊義先;郭世澤;;一種延遲容忍移動(dòng)傳感器網(wǎng)絡(luò)自適應(yīng)連接探測(cè)機(jī)制[J];電子與信息學(xué)報(bào);2011年06期

相關(guān)會(huì)議論文 前3條

1 李燕;王樂(lè)寧;;信息網(wǎng)格中移動(dòng)傳感器網(wǎng)絡(luò)分層協(xié)議棧研究[A];2005年海峽兩岸三地?zé)o線科技學(xué)術(shù)會(huì)論文集[C];2005年

2 郭江;馮斌;;無(wú)線移動(dòng)傳感器網(wǎng)絡(luò)自適應(yīng)體系結(jié)構(gòu)的設(shè)計(jì)[A];第十屆全國(guó)敏感元件與傳感器學(xué)術(shù)會(huì)議論文集[C];2007年

3 黎潔;屈玉貴;趙保華;;容遲移動(dòng)傳感器網(wǎng)絡(luò)的節(jié)能MAC協(xié)議[A];中國(guó)通信學(xué)會(huì)通信軟件技術(shù)委員會(huì)2009年學(xué)術(shù)會(huì)議論文集[C];2009年

相關(guān)重要報(bào)紙文章 前1條

1 程京生;應(yīng)深度研發(fā)便利老年人的智能手機(jī)[N];人民郵電;2014年

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

1 陳U，

本文編號(hào)：1503260