Distributed Barrier Coverage in Wireless Visual Sensor Networks With $\beta$-QoM

Wireless visual sensor networks (WVSNs) can not only provide monitoring functions like wireless sensor networks but also capture images of the monitored area. This is why the barrier coverage problem in WVSNs has received attention from many researchers. However, previous research of barrier coverage did not consider breadth of coverage, i.e., the width of collected images. In this paper, we consider breadth to increase the quality of monitor (QoM) of WVSNs. For WVSNs consisting of camera sensors without rotation capability, we propose an algorithm called basic distributed β-breadth belt-barrier construction algorithm without rotation (D-TriB). D-TriB constructs a belt-barrier with β breadth to offer β level of QoM, we call β-QoM. For WVSNs consisting of camera sensors with rotation capability, we propose the enhanced distributed β -breadth belt-barrier construction algorithm with rotation (D-TriBR). The proposed algorithms can not only reduce the number of camera sensors required to construct a barrier but also ensure that any barrier with β-QoM in the network can be identified. Finally, the successful rate of the proposed algorithms under different conditions, including β requirement, sensor distribution, and rotation capability, is also evaluated through simulations.

[1]  Edmund Y. Lam,et al.  Maximizing Angle Coverage in Visual Sensor Networks , 2007, 2007 IEEE International Conference on Communications.

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

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

[4]  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.

[5]  Ian F. Akyildiz,et al.  Collaborative Data Compression Using Clustered Source Coding for Wireless Multimedia Sensor Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[6]  Bernhard Rinner,et al.  A Bright Future for Distributed Smart Cameras , 2008 .

[7]  Chih-Yung Chang,et al.  Obstacle-free geocasting protocol for ad hoc wireless networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[8]  Prashant J. Shenoy,et al.  SensEye: a multi-tier camera sensor network , 2005, ACM Multimedia.

[9]  Ahmed H. Tewfik,et al.  Implementation of a directional beacon-based position location algorithm in a signal processing framework , 2010, IEEE Transactions on Wireless Communications.

[10]  Giordano Fusco,et al.  Selection and Orientation of Directional Sensors for Coverage Maximization , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[11]  Edmund Y. Lam,et al.  Achieving 360° Angle Coverage with Minimum Transmission Cost in Visual Sensor Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[12]  Ai Chen,et al.  Local Barrier Coverage in Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[13]  Xiang-Yang Li,et al.  Energy Efficient Target-Oriented Scheduling in Directional Sensor Networks , 2009, IEEE Transactions on Computers.

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

[15]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.

[16]  Liang Liu,et al.  Analysis for Localization-Oriented Coverage in Camera Sensor Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[17]  Bernhard Rinner,et al.  An Introduction to Distributed Smart Cameras , 2008, Proceedings of the IEEE.

[18]  Deying Li,et al.  Coverage Quality Based Target-Oriented Scheduling in Directional Sensor Networks , 2010, 2010 IEEE International Conference on Communications.

[19]  A. El Gamal,et al.  Object Tracking in the Presence of Occlusions via a Camera Network , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[20]  Tzung-Shi Chen,et al.  Object coverage with camera rotation in visual sensor networks , 2010, IWCMC.

[21]  Chih-Yung Chang,et al.  Obstacle-Free Geocasting Protocols for Single/Multi-Destination Short Message Services in Ad Hoc Networks , 2003, Wirel. Networks.