计算机工程与应用2017，Vol.53Issue(11)：114-119,198,7.DOI:10.3778/j.issn.1002-8331.1512-0368
基于重叠感知比的强栅栏覆盖构建算法
Strong barrier coverage construction algorithm based on overlap-sense ratio
摘要
Abstract
The problem of strong barrier coverage in directional sensor networks is studied. How to efficiently use mobile sensors to fill in gaps and form a barrier with stationary sensors is analyzed. Firstly, the concept of Overlap-Sense Ratio (OSR)is introduced. The sensors in strongly connected clusters after random deployment are adjusted based on OSR. Secondly, the notion of Directional Barrier Graph(DBG)is introduced to model the barrier coverage formation problem. The matter of using mobile sensors to fill in barrier gaps is transformed to the matching problem of weighted bipartite graph. Finally, the OSR-SBC(Strong Barrier Construction algorithm based on OSR)algorithm is proposed. Simulation demonstrates the effectiveness of the proposed algorithm.关键词
有向传感器网络/强栅栏覆盖/重叠感知比/可移动传感器/有向栅栏图Key words
directional sensor networks/strong barrier coverage/overlap-sense ratio/mobile sensors/directional barrier graph分类
信息技术与安全科学引用本文复制引用
肖玉杰,降爱莲,冯秀芳..基于重叠感知比的强栅栏覆盖构建算法[J].计算机工程与应用,2017,53(11):114-119,198,7.基金项目
国家自然科学基金面上项目(No.61472272) （No.61472272）
山西省科技基础条件平台建设项目(No.2015091003-0103) （No.2015091003-0103）
山西省自然科学基金(No.2013011019-7). （No.2013011019-7）
