Optimization of Full-View Barrier Coverage with Rotatable Camera Sensors

被引：16

作者：

Gao, Xiaofeng ^{[1
]}

Yang, Rui ^{[2
]}

Wu, Fan ^{[1
]}

Chen, Guihai ^{[1
]}

Zhou, Jinguang ^{[1
]}

机构：

[1] Shanghai Jiao Tong Univ, Dept Comp Sci & Engn, Shanghai Key Lab Scalable Comp & Syst, Shanghai, Peoples R China

[2] Univ Illinois, Urbana, IL 61801 USA

来源：

2017 IEEE 37TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2017) | 2017年

基金：

中国国家自然科学基金;

关键词：

full-view coverage; barrier coverage; visual network; rotatable camera sensors; NETWORKS;

D O I：

10.1109/ICDCS.2017.301

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In all the researches in wireless sensor networks, cameras are increasingly utilized for their surveillance capabilities. In this paper, we elaborately discuss about the problem of Full-View Barrier Coverage with Rotatable Camera Sensors (FBR), including weakly and strongly connected versions. FBR is proven to be NP-hard in this paper by reducing Group Steiner Tree problem to it. Our goal is to reduce sensor number when guaranteeing the surveillance capabilities at the same time. Correspondingly, we introduce a novel weighed graph structure called Full-View Barrier Graph. We transform weak version problem into a pseudo one-dimension one and propose W-GraProj algorithm with the help of dynamic programming; in strong version problem, we introduce two centralized algorithms (S-Dijkstra, S-Thorup), respectively aiming to save sensor number and to reduce time complexity. Moreover, we rigorously analyze the correctness and time complexity for each algorithm. In addition, the mass number of experiments are conducted to validate the efficiency of all algorithms, which prove that our structures and algorithms can construct a full-view barrier with fewer camera sensors compared with previous researches.

引用

页码：870 / 879

页数：10

共 23 条

[1]

[Anonymous], 2005, P 11 ACM INT C MOB C

[2]

Chen Tzung-Shi, 2010, P 6 INT WIR COMM MOB, P79

[3]

Gui Y, 2014, IEEE INT CONF COMMUN, P818, DOI 10.1109/ICCChina.2014.7008389

[4] On coverage issues in directional sensor networks: A survey [J].

Guvensan, M. Amac ;

Yavuz, A. Gokhan .

AD HOC NETWORKS, 2011, 9 (07) :1238-1255

[5]

He SB, 2013, IEEE INFOCOM SER, P470

[6]

He SB, 2012, IEEE INFOCOM SER, P819, DOI 10.1109/INFCOM.2012.6195829

[7]

Liang J., 2014, Sensors Transducers, V163, P240

[8]

Liu BY, 2008, MOBIHOC'08: PROCEEDINGS OF THE NINTH ACM INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING, P411

[9] Efficient Synthesis and Properties of a Novel Unsymmetrical Photochromic Diarylethene Material Based on Pyrazolyl Group [J].

Liu, Weijun ;

Wang, Weiping ;

Jiang, Duohua ;

Liu, Gang .

APPLIED MECHANICS, MATERIALS, INDUSTRY AND MANUFACTURING ENGINEERING, 2012, 164 :280-+

[10]

Ma HD, 2005, LECT NOTES COMPUT SC, V3794, P721

← 1 2 3 →