Full-view barrier coverage in mobile camera sensor networks

Barrier coverage is an important problem in wireless camera sensor networks for many security applications such as border monitoring and target detection, where camera sensors are used for detecting targets that penetrate the protected area. The full-view coverage is an effective approach of camera barrier coverage which can capture multiple viewpoints of the target crossing the protected area. Existing works on full-view barrier coverage mainly consider static and rotatable camera sensors, which leads to a waste of camera sensors under the limitation of sensing angles and coverage areas. In this paper, we study full-view barrier coverage in mobile camera sensor networks, where camera sensors can randomly move within the deployed area. Specially, we first propose full-view covered model of mobile camera sensors. With this model, we then divide the deployed area into some connected grids and present grid-based deployment strategy to deploy camera sensors for each grid. Finally, we construct a weighted directed graph to model these connected grids and their relationship. Based on the graph, we employ Dijkstras algorithm to obtain a shortest coverage barrier, which is a connected full-view coverage zone across the entire target area. Extensive simulation and theoretical results are provided to illustrate the efficient of our covered models as well as our proposed algorithm in reducing the number of camera sensors and improving coverage probability.

[1]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[2]  Shaojie Tang,et al.  Strong barrier coverage in directional sensor networks , 2012, Comput. Commun..

[3]  Hairong Qi,et al.  Achieving k-Barrier Coverage in Hybrid Directional Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[4]  Li Zhang,et al.  Maximizing strong barriers in lifetime-heterogeneous directional sensor network , 2016, 2016 International Symposium on Wireless Communication Systems (ISWCS).

[5]  Li-Ling Hung,et al.  On-supporting energy balanced k-barrier coverage in wireless sensor networks , 2009, IWCMC.

[6]  Yang Xiang,et al.  A novel organizing scheme of single topic user group based on trust chain model in social network , 2018, Int. J. Commun. Syst..

[7]  Fan Wu,et al.  Full-view barrier coverage with rotatable camera sensors , 2014, 2014 IEEE/CIC International Conference on Communications in China (ICCC).

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

[9]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[10]  Chien-Fu Cheng,et al.  Barrier coverage in Wireless Visual Sensor Networks with importance of image consideration , 2015, 2015 Seventh International Conference on Ubiquitous and Future Networks.

[11]  Guihai Chen,et al.  Full-view barrier coverage with rotatable camera sensors , 2014, ICCC.

[12]  Rosario Giuseppe Garroppo,et al.  Energy efficiency and traffic offloading in wireless mesh networks with delay bounds , 2017, Int. J. Commun. Syst..

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

[14]  Liren Zhang,et al.  Architecture of Hybrid Mobile Social Networks for Efficient Content Delivery , 2014, Wireless Personal Communications.

[15]  Imran Memon,et al.  Intelligent travel information platform based on location base services to predict user travel behavior from user-generated GPS traces , 2017 .

[16]  Imran Memon,et al.  Pseudonym changing strategy with multiple mix zones for trajectory privacy protection in road networks , 2018, Int. J. Commun. Syst..

[17]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

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

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

[20]  Imran Memon,et al.  Source Localization Wireless Sensor Network Using Time Difference of Arrivals (TDOA) , 2013 .

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

[22]  Imran Memon,et al.  Triangular Antenna with Novel Techniques for RCS Reduction Applications , 2016 .

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

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

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

[26]  Hong Shen,et al.  Minimizing the maximum sensor movement for barrier coverage in the plane , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[27]  S. Ávila,et al.  Diagnóstico y evaluación de la severidad y de la cobertura hospitalaria en la siniestralidad vial en Bogotá , 2020 .

[28]  Guihai Chen,et al.  Optimization of Full-View Barrier Coverage with Rotatable Camera Sensors , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[29]  Xiang Hao,et al.  Energy-Efficient Probabilistic Barrier Construction in Directional Sensor Networks , 2017, IEEE Sensors Journal.

[30]  Imran Memon,et al.  A Secure and Efficient Communication Scheme with Authenticated Key Establishment Protocol for Road Networks , 2015, Wirel. Pers. Commun..

[31]  Laurence T. Yang,et al.  Rotating Directional Sensors to Mend Barrier Gaps in a Line-Based Deployed Directional Sensor Network , 2017, IEEE Systems Journal.

[32]  Shenghui Zhao,et al.  Achieving Full-View Barrier Coverage with Mobile Camera Sensors , 2016, 2016 International Conference on Networking and Network Applications (NaNA).

[33]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[34]  Lu Zhao,et al.  Energy efficient barrier coverage in hybrid directional sensor networks , 2015, 2015 International Conference on Wireless Communications & Signal Processing (WCSP).

[35]  Imran Memon,et al.  Search me if you can: Multiple mix zones with location privacy protection for mapping services , 2017, Int. J. Commun. Syst..