Barrier Coverage: Foundations and Design

The coverage of a wireless sensor network (WSN) characterizes the quality of surveillance that the WSN can provide. A deep understanding of the coverage is of great importance for the deployment, design, and planning of wireless sensor networks. Barrier coverage measures the capability of a wireless sensor network to detect intruders that attempt to cross the deployed region. The goal is to prevent intruders from sneaking through the network undetected. It is a critical issue for many military and homeland security applications. In this chapter we provide a comprehensive survey on the barrier coverage of wireless sensor networks. The main topics include the critical conditions and construction of barrier coverage in a 2-dimensional WSN, the barrier coverage under a line-based sensor deployment scheme, the effect of sensor mobility on barrier coverage, and the barrier coverage for a 3-dimensional underwater sensor network. For each topic we discuss the challenges, fundamental limits, and the solution for the construction of sensor barriers.

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

[2]  Dong Xuan,et al.  Measuring and guaranteeing quality of barrier-coverage in wireless sensor networks , 2008, MobiHoc '08.

[3]  Bin Ma,et al.  Deploying Wireless Sensor Networks under Limited Mobility Constraints , 2007, IEEE Transactions on Mobile Computing.

[4]  Jie Wang,et al.  Finding and Mending Barrier Gaps in Wireless Sensor Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

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

[6]  Jie Wu,et al.  Energy-efficient coverage problems in wireless ad-hoc sensor networks , 2006, Comput. Commun..

[7]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[8]  E. N. Gilbert,et al.  Random Plane Networks , 1961 .

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

[10]  Miodrag Potkonjak,et al.  Exposure in wireless Ad-Hoc sensor networks , 2001, MobiCom '01.

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

[12]  Sajal K. Das,et al.  Integrated Coverage and Connectivity in Wireless Sensor Networks: A Two-Dimensional Percolation Problem , 2008, IEEE Transactions on Computers.

[13]  Mani B. Srivastava,et al.  Mobile Element Scheduling with Dynamic Deadlines , 2007, IEEE Transactions on Mobile Computing.

[14]  Jie Wang,et al.  An Efficient Method for Constructing Underwater Sensor Barriers , 2011, J. Commun..

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

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

[17]  Jiejun Kong,et al.  Building underwater ad-hoc networks and sensor networks for large scale real-time aquatic applications , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[18]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration for energy conservation in sensor networks , 2005, TOSN.

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

[20]  D. Bertsekas.  The auction algorithm: A distributed relaxation method for the assignment problem , 1988 .

[21]  William J. Cook,et al.  Combinatorial optimization , 1997 .

[22]  J. Yukich,et al.  Minimax Grid Matching and Empirical Measures , 1991 .

[23]  Krishnendu Chakrabarty,et al.  Distributed Mobility Management for Target Tracking in Mobile Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[24]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[25]  Prasant Mohapatra,et al.  Power conservation and quality of surveillance in target tracking sensor networks , 2004, MobiCom '04.

[26]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[27]  Gaurav S. Sukhatme,et al.  Robomote: enabling mobility in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[28]  Robert S. Dietz,et al.  Seven miles down : the story of the bathyscaph Trieste , 1961 .

[29]  Xiang-Yang Li,et al.  Coverage in Wireless Ad Hoc Sensor Networks , 2003, IEEE Trans. Computers.

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

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

[32]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .

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

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

[35]  Béla Bollobás,et al.  Reliable density estimates for coverage and connectivity in thin strips of finite length , 2007, MobiCom '07.

[36]  Li Zhang,et al.  Strong Barrier Coverage with Directional Sensors , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[37]  Krishnendu Chakrabarty,et al.  Uncertainty-aware and coverage-oriented deployment for sensor networks , 2004, J. Parallel Distributed Comput..

[38]  S. Sitharama Iyengar,et al.  Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks , 2002, IEEE Trans. Computers.

[39]  Jie Wang,et al.  Barrier coverage with airdropped wireless sensors , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[40]  Massimo Franceschetti,et al.  Closing the gap in the capacity of random wireless networks , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[41]  H. Kuhn.  The Hungarian method for the assignment problem , 1955 .

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

[43]  Linghe Kong,et al.  Mobile barrier coverage for dynamic objects in wireless sensor networks , 2012, 2012 IEEE 9th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2012).

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

[45]  Daji Qiao,et al.  Barrier Information Coverage with Wireless Sensors , 2009, IEEE INFOCOM 2009.

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

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

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