Unraveling Impact of Critical Sensing Range on Mobile Camera Sensor Networks

In camera sensor networks (CSNs), full view coverage, meaning that any direction of any point in the operational region is covered by at least one camera sensor, plays a significant role in object identification. While prior work is dedicated to static CSNs for the sake of critical condition to achieve full view coverage, such performance still remains unknown in mobile CSNs. In this paper, we take the initiative to address this issue, where a centralized parameter, i.e., equivalent sensing radius (ESR), is defined to unravel the critical requirement for asymptotic full view coverage in mobile heterogeneous CSNs in the sense that camera sensors of different sensing capabilities are moving around in target area. Specifically, we derive ESR under three different mobilities, i.e., 1-dimensional and 2-dimensional random walks and random rotating model, and then explore respectively the corresponding critical conditions to achieve almost surely coverage.1 The static network is introduced as a baseline in order to gain a clear understanding of how mobility affects coverage performance differently. Interestingly, we find that both 1-dimensional and 2-dimensional random walks exhibit a smaller ESR than static one whereas ESR is even larger in random rotating mobility than that in static CSNs. Moreover, the almost surely coverage is found to be around 1.225 times of the critical condition to achieve coverage with high probability,2 and therefore turns out to be a stronger result compared to the traditional coverage with high probability. We then turn to the impact of various mobility patterns on sensing energy consumption, a metric that is closely related to ESR, and show that it can be decreased by random walks under certain delay tolerance. The relationship between ESR and percentage of full view coverage is also discussed and the results unify those under homogeneous CSNs.

[1]  On the Borel-Cantelli Lemma , 2011, 1110.2577.

[2]  Dong Xuan,et al.  Notice of Violation of IEEE Publication PrinciplesOptimal multiple-coverage of sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

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

[4]  Piyush Gupta,et al.  Critical Power for Asymptotic Connectivity in Wireless Networks , 1999 .

[5]  J. Seaman Introduction to the theory of coverage processes , 1990 .

[6]  Xinbing Wang,et al.  Coverage and Energy Consumption Control in Mobile Heterogeneous Wireless Sensor Networks , 2013, IEEE Transactions on Automatic Control.

[7]  Xinbing Wang,et al.  Impact of Mobility and Heterogeneity on Coverage and Energy Consumption in Wireless Sensor Networks , 2011, 2011 31st International Conference on Distributed Computing Systems.

[8]  Jiajun Zhu,et al.  The Optimal Placement Pattern for Confident Information Coverage in Wireless Sensor Networks , 2016, IEEE Transactions on Mobile Computing.

[9]  Weijia Jia,et al.  Complete optimal deployment patterns for full-coverage and k-connectivity (k≤6) wireless sensor networks , 2008, MobiHoc '08.

[10]  R. Srikant,et al.  Unreliable sensor grids: coverage, connectivity and diameter , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[12]  Habib M. Ammari,et al.  On the Connected k-Coverage Problem in Heterogeneous Sensor Nets: The Curse of Randomness and Heterogeneity , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.

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

[14]  Donald F. Towsley,et al.  Mobility improves coverage of sensor networks , 2005, MobiHoc '05.

[15]  B. Ripley,et al.  Introduction to the Theory of Coverage Processes. , 1989 .

[16]  Junshan Zhang,et al.  Optimal Placement for Barrier Coverage in Bistatic Radar Sensor Networks , 2016, IEEE/ACM Transactions on Networking.

[17]  Manuela M. Veloso,et al.  Depth camera based indoor mobile robot localization and navigation , 2012, 2012 IEEE International Conference on Robotics and Automation.

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

[19]  Peter Jaeger Borel-Cantelli Lemma , 2011, Formaliz. Math..

[20]  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).

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

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

[23]  József Balogh,et al.  On k-coverage in a mostly sleeping sensor network , 2004, MobiCom '04.

[24]  Yi Wang,et al.  Minimizing service delay in directional sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[25]  P. Jonathon Phillips,et al.  Face recognition based on frontal views generated from non-frontal images , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

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

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

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

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

[30]  Xinbing Wang,et al.  Optimal determination of source-destination connectivity in random graphs , 2014, MobiHoc '14.

[31]  Xinbing Wang,et al.  Determining Source–Destination Connectivity in Uncertain Networks: Modeling and Solutions , 2017, IEEE/ACM Transactions on Networking.