Minimum camera barrier coverage in wireless camera sensor networks
- 1 March 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0743166X,p. 217-225
- https://doi.org/10.1109/infcom.2012.6195602
Abstract
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.Keywords
This publication has 13 references indexed in Scilit:
- On full-view coverage in camera sensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- One-way barrier coverage with wireless sensorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Pan and scan: Configuring cameras for coveragePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Barrier coverage with sensors of limited mobilityPublished by Association for Computing Machinery (ACM) ,2010
- Dynamic Node Collaboration for Mobile Target Tracking in Wireless Camera Sensor NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- Barrier Information Coverage with Wireless SensorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- Measuring and guaranteeing quality of barrier-coverage in wireless sensor networksPublished by Association for Computing Machinery (ACM) ,2008
- Strong barrier coverage of wireless sensor networksPublished by Association for Computing Machinery (ACM) ,2008
- Designing localized algorithms for barrier coveragePublished by Association for Computing Machinery (ACM) ,2007
- Distributed metric calibration of ad hoc camera networksACM Transactions on Sensor Networks, 2006