Node Scheduling Strategies for Achieving Full-View Area Coverage in Camera Sensor Networks

Unlike conventional scalar sensors, camera sensors at different positions can capture a variety of views of an object. Based on this intrinsic property, a novel model called full-view coverage was proposed. We study the problem that how to select the minimum number of sensors to guarantee the full-view coverage for the given region of interest (ROI). To tackle this issue, we derive the constraint condition of the sensor positions for full-view neighborhood coverage with the minimum number of nodes around the point. Next, we prove that the full-view area coverage can be approximately guaranteed, as long as the regular hexagons decided by the virtual grid are seamlessly stitched. Then we present two solutions for camera sensor networks in two different deployment strategies. By computing the theoretically optimal length of the virtual grids, we put forward the deployment pattern algorithm (DPA) in the deterministic implementation. To reduce the redundancy in random deployment, we come up with a local neighboring-optimal selection algorithm (LNSA) for achieving the full-view coverage. Finally, extensive simulation results show the feasibility of our proposed solutions.

[1]  Xiaohui Xie,et al.  Utility-aware data transmission scheme for delay tolerant networks , 2016, Peer Peer Netw. Appl..

[2]  Minglu Li,et al.  Target-oriented scheduling in directional sensor networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[3]  Masoud Sabaei,et al.  Critical density for coverage and connectivity in two-dimensional fi xed-orientation directional sensor networks using continuum percolation , 2016 .

[4]  Jiming Chen,et al.  Full-View Area Coverage in Camera Sensor Networks: Dimension Reduction and Near-Optimal Solutions , 2016, IEEE Transactions on Vehicular Technology.

[5]  Luiz Affonso Guedes,et al.  The Coverage Problem in Video-Based Wireless Sensor Networks: A Survey , 2010, Sensors.

[6]  Xi Zhang,et al.  3D percolation theory-based exposure-path prevention for optimal power-coverage tradeoff in clustered wireless camera sensor networks , 2014, 2014 IEEE Global Communications Conference.

[7]  Luiz Affonso Guedes,et al.  Optimal sensing redundancy for multiple perspectives of targets in wireless visual sensor networks , 2015, 2015 IEEE 13th International Conference on Industrial Informatics (INDIN).

[8]  Fan Yang,et al.  Local face-view barrier coverage in camera sensor networks , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[9]  Feng Li,et al.  Autonomous Deployment for Load Balancing $k$-Surface Coverage in Sensor Networks , 2015, IEEE Transactions on Wireless Communications.

[10]  Hairong Qi,et al.  Coverage estimation for crowded targets in visual sensor networks , 2012, TOSN.

[11]  Jiming Chen,et al.  Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks , 2015, IEEE Transactions on Vehicular Technology.

[12]  Luiz Affonso Guedes,et al.  Availability Issues in Wireless Visual Sensor Networks , 2014, Sensors.

[13]  Xiang Chen,et al.  Modeling Coverage in Camera Networks: A Survey , 2012, International Journal of Computer Vision.

[14]  Xinbing Wang,et al.  Achieving Full View Coverage with Randomly-Deployed Heterogeneous Camera Sensors , 2012, 2012 IEEE 32nd International Conference on Distributed Computing Systems.

[15]  Kemal Akkaya,et al.  Providing multi-perspective event coverage in wireless multimedia sensor networks , 2010, IEEE Local Computer Network Conference.

[16]  Xiaoying Gan,et al.  Critical sensing range for mobile heterogeneous camera sensor networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[17]  Lu Zhao,et al.  Optimal Deployment and Scheduling with Directional Sensors for Energy-Efficient Barrier Coverage , 2014, Int. J. Distributed Sens. Networks.

[18]  Mohamed F. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad Hoc Networks.

[19]  F. Richard Yu,et al.  Directional Sensor Placement with Optimal Sensing Range, Field of View and Orientation , 2008, 2008 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[20]  Congduc Pham,et al.  Adaptive scheduling of wireless video sensor nodes for surveillance applications , 2009, PM2HW2N '09.

[21]  Maghsoud Abbaspour,et al.  Energy efficient area coverage by evolutionary camera node scheduling algorithms in visual sensor networks , 2016, Soft Comput..

[22]  Brian D. O. Anderson,et al.  Ieee Transactions on Wireless Communications, Accepted for Publication 1 Critical Density for Connectivity in 2d and 3d Wireless Multi-hop Networks , 2022 .

[23]  Shanshan Li,et al.  Maximal Coverage Scheduling in Randomly Deployed Directional Sensor Networks , 2007, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007).

[24]  Chu-Sing Yang,et al.  Voronoi-based coverage improvement approach for wireless directional sensor networks , 2014, J. Netw. Comput. Appl..

[25]  Dan Tao,et al.  A Survey on Barrier Coverage Problem in Directional Sensor Networks , 2015, IEEE Sensors Journal.

[26]  Xingming Sun,et al.  Efficient algorithm for k-barrier coverage based on integer linear programming , 2016, China Communications.

[27]  Deying Li,et al.  Minimum camera barrier coverage in wireless camera sensor networks , 2012, 2012 Proceedings IEEE INFOCOM.

[28]  Jamal N. Al-Karaki,et al.  Wireless Multimedia Sensor Networks: Current Trends and Future Directions , 2010, Sensors.

[29]  Hao Wang,et al.  A measure system of zero moment point using wearable inertial sensors , 2016, China Communications.

[30]  R. Kershner The Number of Circles Covering a Set , 1939 .

[31]  Alhussein A. Abouzeid,et al.  Coverage by directional sensors in randomly deployed wireless sensor networks , 2006, J. Comb. Optim..

[32]  Siba K. Udgata,et al.  Sensor Deployment and Scheduling for Target Coverage Problem in Wireless Sensor Networks , 2014, IEEE Sensors Journal.

[33]  Ashikur Rahman,et al.  On balanced k-coverage in visual sensor networks , 2015, J. Netw. Comput. Appl..

[34]  M. Amaç Güvensan,et al.  On coverage issues in directional sensor networks: A survey , 2011, Ad Hoc Networks.

[35]  Xiaohui Xie,et al.  An energy-efficient data transmission protocol for mobile crowd sensing , 2017, Peer Peer Netw. Appl..

[36]  Peng Li,et al.  Research on Secure Localization Model Based on Trust Valuation in Wireless Sensor Networks , 2017, Secur. Commun. Networks.

[37]  Youn-Hee Han,et al.  A Target Coverage Scheduling Scheme Based on Genetic Algorithms in Directional Sensor Networks , 2011, Sensors.

[38]  André Rossi,et al.  A genetic algorithm based exact approach for lifetime maximization of directional sensor networks , 2013, Ad Hoc Networks.

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

[40]  Shihab Jimaa,et al.  Effect of realistic sea surface movements in achieving full-view coverage camera sensor network , 2016, Int. J. Commun. Syst..

[41]  Ivan Stojmenovic,et al.  Placing Sensors for Area Coverage in a Complex Environment by a Team of Robots , 2014, TOSN.

[42]  Naixue Xiong,et al.  Effective Alternating Direction Optimization Methods for Sparsity-Constrained Blind Image Deblurring , 2017, Sensors.

[43]  Fu Xiao,et al.  Surface Coverage Algorithm in Directional Sensor Networks for Three-Dimensional Complex Terrains , 2016 .

[44]  You-Chiun Wang,et al.  Deploying R&D sensors to monitor heterogeneous objects and accomplish temporal coverage , 2015, Pervasive Mob. Comput..

[45]  Yeh-Ching Chung,et al.  A Polygon Model for Wireless Sensor Network Deployment with Directional Sensing Areas , 2009, Sensors.

[46]  Naixue Xiong,et al.  Energy-Efficient Algorithm for Broadcasting in Ad Hoc Wireless Sensor Networks , 2013, Sensors.