Barrier Coverage in Mobile Camera Sensor Networks with Grid-Based Deployment

Barrier coverage is a critical issue in wireless sensor networks for many practical applications,e.g., national border monitoring, security surveillance and intruder detection, etc. Its aim is to detect intruders that attempt to cross the protected region. In this paper, we study how to efficiently improve barrier coverage using mobile camera sensors, where camera sensors are deployed by a grid-based strategy.

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

[2]  Xiangke Liao,et al.  Barrier Coverage with Mobile Sensors , 2008, 2008 International Symposium on Parallel Architectures, Algorithms, and Networks (i-span 2008).

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

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

[5]  Jiming Chen,et al.  Barrier coverage in wireless sensor networks: From lined-based to curve-based deployment , 2013, 2013 Proceedings IEEE INFOCOM.

[6]  Bo Li,et al.  The Intrusion Detection in Mobile Sensor Network , 2012, IEEE/ACM Transactions on Networking.

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

[8]  Hairong Qi,et al.  Barrier Coverage in Hybrid Directional Sensor Networks , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[9]  Thomas F. La Porta,et al.  Movement-assisted sensor deployment , 2004, IEEE INFOCOM 2004.

[10]  Mihaela Cardei,et al.  Coverage in Wireless Sensor Networks , 2004, Handbook of Sensor Networks.

[11]  Haeyong Chung,et al.  Distributed metric calibration of ad hoc camera networks , 2006, TOSN.

[12]  Jiming Chen,et al.  Mobility and Intruder Prior Information Improving the Barrier Coverage of Sparse Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[13]  Miodrag Potkonjak,et al.  Optimal Worst-Case Coverage of Directional Field-of-View Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[14]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

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

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

[17]  Jie Wang,et al.  Barrier coverage with line-based deployed mobile sensors , 2013, Ad Hoc Networks.

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

[19]  Jie Wang,et al.  Barrier Coverage of Line-Based Deployed Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.

[20]  Douglas W. Gage,et al.  Command Control for Many-Robot Systems , 1992 .

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

[22]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[23]  Jun Wen,et al.  Energy-Efficient Algorithms for k-Barrier Coverage In Mobile Sensor Networks , 2010, Int. J. Comput. Commun. Control.

[24]  Amotz Bar-Noy,et al.  Pan and scan: Configuring cameras for coverage , 2011, 2011 Proceedings IEEE INFOCOM.

[25]  Thomas F. La Porta,et al.  Sensor relocation in mobile sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[26]  Jiming Chen,et al.  Cost-effective barrier coverage by mobile sensor networks , 2012, 2012 Proceedings IEEE INFOCOM.

[27]  Shaojie Tang,et al.  Strong Barrier Coverage Using Directional Sensors with Arbitrarily Tunable Orientations , 2011, 2011 Seventh International Conference on Mobile Ad-hoc and Sensor Networks.

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

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

[30]  Thomas F. La Porta,et al.  A bidding protocol for deploying mobile sensors , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[31]  Zygmunt J. Haas,et al.  Coverage and Connectivity in Three-Dimensional Wireless Sensor Networks , 2010 .

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

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