Minimum camera barrier coverage in wireless camera sensor networks

Barrier coverage is an important issue in wireless sensor network. In wireless camera sensor networks, the cameras take the images or videos of target objects, the position and angle of camera sensor impact on the sense range. Therefore, the barrier coverage problem in camera sensor network is different from scalar sensor network. In this paper, based on the definition of full-view coverage, we focus on the Minimum Camera Barrier Coverage Problem (MCBCP) in wireless camera sensor networks in which the camera sensors are deployed randomly in a target field. Firstly, we partition the target field into disjoint subregions which are full-view-covered regions or not-full-view-covered regions. Then we model the full-view-covered regions and their relationship as a weighted directed graph. Based on the graph, we propose an algorithm to find a feasible solution for the MCBCP problem. We also proved the correctness of the solution for the MCBCP problem. Furthermore, we propose an optimal algorithm for the MCBCP problem. Finally, simulation results demonstrate that our algorithm outperforms the existing algorithm.

[1]  Dong Xuan,et al.  Measuring and guaranteeing quality of barrier-coverage in wireless sensor networks , 2008, MobiHoc '08.

[2]  Daji Qiao,et al.  Multi-Round Sensor Deployment for Guaranteed Barrier Coverage , 2010, 2010 Proceedings IEEE INFOCOM.

[3]  Jie Wang,et al.  Strong barrier coverage of wireless sensor networks , 2008, MobiHoc '08.

[4]  Donald F. Towsley,et al.  A study of the coverage of large-scale sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[5]  Anish Arora,et al.  Barrier coverage with wireless sensors , 2005, MobiCom '05.

[6]  Daji Qiao,et al.  Barrier Information Coverage with Wireless Sensors , 2009, IEEE INFOCOM 2009.

[7]  Yi Wang,et al.  Barrier coverage in camera sensor networks , 2011, MobiHoc '11.

[8]  Guoliang Xing,et al.  Barrier coverage with sensors of limited mobility , 2010, MobiHoc '10.

[9]  Deying Li,et al.  Minimum Energy Cost k-barrier Coverage in Wireless Sensor Networks , 2010, WASA.

[10]  Douglas W. Gage,et al.  Command Control for Many-Robot Systems , 1992 .

[11]  Amotz Bar-Noy,et al.  Pan and scan: Configuring cameras for coverage , 2011, 2011 Proceedings IEEE INFOCOM.

[12]  Haeyong Chung,et al.  Distributed metric calibration of ad hoc camera networks , 2006, TOSN.

[13]  Yi Wang,et al.  On full-view coverage in camera sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[14]  Ai Chen,et al.  Designing localized algorithms for barrier coverage , 2007, MobiCom '07.

[15]  Jie Wang,et al.  Barrier Coverage of Line-Based Deployed Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.

[16]  Kuei-Ping Shih,et al.  On Barrier Coverage in Wireless Camera Sensor Networks , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[17]  Ai Chen,et al.  One-way barrier coverage with wireless sensors , 2011, 2011 Proceedings IEEE INFOCOM.

[18]  Liang Liu,et al.  Dynamic Node Collaboration for Mobile Target Tracking in Wireless Camera Sensor Networks , 2009, IEEE INFOCOM 2009.

[19]  D. West.  Introduction to Graph Theory , 1995 .