A study on the weak barrier coverage problem in wireless sensor networks

Computer Networks

Volumn 55, Issue 3, 2011, Pages 711-721

  Li, Lei ^a   Zhang, Baoxian ^b   Shen, Xiaojun ^c   Zheng, Jun ^d   Yao, Zheng ^b  

^a SHANGHAI INSTITUTE OF MICROSYSTEM AND INFORMATION TECHNOLOGY   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^c UNIVERSITY OF MISSOURI KANSAS CITY   (United States)

^d SOUTHEAST UNIVERSITY   (China)

Author keywords

Barrier coverage; Coverage; Wireless sensor network

Indexed keywords

BARRIER COVERAGE; BORDER EFFECTS; COVERAGE; COVERAGE PROBLEM; EFFECTIVE ALGORITHMS; LOWER BOUNDS; SENSOR DEPLOYMENT; SIMULATION RESULT; TYPICAL APPLICATION; WIRELESS SENSOR;

PROBABILITY; SENSOR NODES; SENSORS; TELECOMMUNICATION EQUIPMENT; WIRELESS NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 79951513958     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2010.10.008     Document Type: Article

References (18)

1. D.W. Gage Command control for many-robot systems Unmanned Systems Magazine 10 4 1992 28 34
2. S. Kumar, T.H. Lai, A. Arora, Barrier coverage with wireless sensors, in: Proceedings of the ACM MOBICOM'05, Cologne, Germany, August 2005, pp. 284-298.
3. B. Liu, D. Towsley, A study of the coverage of large-scale sensor networks, in: Proceedings of the IEEE MASS'04, Fort Lauderdale, FL, USA, October 2004, pp. 475-483. (Pubitemid 40789376)
4. A. Chen, S. Kumar, T.H. Lai, Designing localized algorithms for barrier coverage, in: Proceedings of the ACMMOBICOM'07, Montréal, Québec, Canada, September 2007, pp. 63-74.
5. S. Kumar, T.H. Lai, M.E. Posner, P. Sinha, Optimal sleep-wakeup algorithms for barriers of wireless sensors, in: Proceedings of the IEEE BROADNETS'07, Raleigh, NC, USA, September 2007, pp. 327-336.
6. C.-D. Jiang, and G.-L. Chen Double barrier coverage in dense sensor networks Journal of Computer Science and Technology 23 1 2008 154 165 (Pubitemid 351191246)
7. B. Liu, O. Dousse, J. Wang, A. Saipulla, Strong barrier coverage of wireless sensor networks, in: Proceedings of the ACM MOBIHOC'08, Hong Kong, China, May 2008, pp. 411-419.
8. C. Shen, W. Cheng, X. Liao, S. Peng, Barrier coverage with mobile sensors, in: Proceedings of the IEEE ISPAN'08, Sydney, Australia, May 2008, pp. 99-104.
9. P. Balister, B. Bollobas, A. Sarkar, S. Kumar, Reliable density estimates for coverage and connectivity in thin strips of finite length, in: Proceedings of the ACMMOBICOM'07, Montréal, Québec, Canada, September 2007, pp. 75-86.
10. A. Saipulla, C. Westphal, B. Liu, J. Wang, Barrier coverage of line-based deployed wireless sensor networks, in: Proceedings of the IEEE INFOCOM'09, Rio de Janeiro, Brizil, April 2009, pp. 127-135.
11. G. Yang, D. Qiao, Barrier information coverage with wireless sensors, in: Proceedings of the IEEE INFOCOM'09, Rio de Janeiro, Brazil, April 2009, pp. 918-926.
12. T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein Introduction to Algorithms 2/e 2001 The MIT press
13. R.K. Ahuja, T.L. Magnanti, and J.B. Orlin Network Flows: Theory, Algorithms, and Applications 1993 Prentice Hall
14. S. Kumar, T.H. Lai, J. Balogh, On k-coverage in a mostly sleeping sensor network, in: Proceedings of the ACM MOBICOM'04, Philadelphia, PA, USA, September 2004, pp. 144-158. (Pubitemid 40061937)
15. M. Penrose The longest edge of the random minimal spanning tree Annals of Applied Probability 7 2 1997 340 361
16. C. Bettstetter, On the minimum node degree and connectivity of a wireless multihop network, in: Proceedings of the ACMMOBIHOC'02, Lausanne, Switzerland, 2002, pp. 80-91.
17. R. Meester, and R. Roy Continuum percolation 1996 Cambridge University Press
18. P. Hall Introduction to the Theory of Coverage Processes 1988 John Wiley & Sons