Strong barrier coverage in directional sensor networks

Computer Communications

Volumn 35, Issue 8, 2012, Pages 895-905

  Tao, Dan ^a   Tang, Shaojie ^b   Zhang, Haitao ^c   Mao, Xufei ^d   Ma, Huadong ^c  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b Illinois Institute of Technology   (United States)

^c BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^d TSINGHUA UNIVERSITY   (China)

Author keywords

Barrier coverage; Directional sensing model; Directional sensor; Sensor networks; Strong barrier

Indexed keywords

BARRIER COVERAGE; CONTINUOUS DOMAIN; COVERAGE PROBLEM; DIRECTIONAL SENSING MODEL; DIRECTIONAL SENSOR; DISCRETE DOMAINS; ENERGY EFFICIENT; EXTENSIVE SIMULATIONS; ONE-DIMENSION; POLYNOMIAL-TIME ALGORITHMS; REGION BOUNDARIES; ROTATION ANGLES; SENSING MODEL; SOLUTION SPACE; STRONG BARRIER; TWO-DIMENSION; VIRTUAL NODE;

POLYNOMIAL APPROXIMATION;

SENSOR NETWORKS;

EID: 84862805706     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2012.01.022     Document Type: Article

References (29)

1. S. Kumar, T.H. Lai, and A. Arora Barrier coverage with wireless sensors Proceedings of ACM MobiCom' 2005 284 298
2. A. Chen, S. Kumar, and T. Lai Local barrier coverage in wireless sensor networks IEEE Transaction on Mobile Computing 9 4 2010 491 504
3. B. Liu, O. Dousse, J. Wang, and A. Saipulla Strong barrier coverage of wireless sensor networks Proceedings of ACM MobiHoc' 2008 411 419
4. X. Li, P. Wan, and O. Frieder Coverage in wireless ad-hoc sensor networks IEEE Transactions on Computers 52 6 2003 753 763 June
5. M. Cardei, and J. Wu Coverage in wireless sensor networks M. Ilyas, I. Magboub, Handbook of Sensor Networks, chapter 19 2004 CRC Press
6. S. Megerian, F. Koushanfar, M. Potkonjak, and M.B. Srivastava Worst and best-case coverage in sensor networks IEEE Transactions on Mobile Computing 4 1 2005 84 92
7. C. Liu, and G. Cao Spatial-temporal coverage optimization in wireless sensor networks IEEE Transaction on Mobile Computing 2011 April
8. I.F. Akyildiz, T. Melodia, and K.R. Chowdhury A survey on wireless multimedia sensor networks Computer Networks Journal 51 4 2007 921 960
9. H. Ma, Y. Liu On coverage problems of directional sensor networks, in: The First International Conference on Mobile Ad-hoc and Sensor Networks LNCS, vol. 3794, 2005, pp. 721-731.
10. J. Ai, and A.A. Abouzeid Coverage by directional sensors in randomly deployed wireless sensor networks Journal of Combinatorial Optimization 11 1 2006 21 41
11. J. Adriaens, S. Megerian, M. Potkonjak, Optimal worst-case coverage of directional field-of-view sensor networks, in: The Third Annual IEEE Conference on Sensor, Mesh and ad hoc Communications and Networks (SECON), 2006, pp. 336-345.
12. D. Tao, and H. Ma Coverage control algorithms for directional sensor networks Journal of Software 22 10 2011 2315 2332
13. D. Tao, H. Ma, L. Liu, Coverage-enhancing algorithm for directional sensor networks, in: The Second International Conference on Mobile Ad-hoc and Sensor Networks. LNCS 4325, 2006, pp. 256-267.
14. D. Tao, H. Ma, and L. Liu A virtual potential field based coverage-enhancing algorithm for directional sensor networks Journal of Software 18 5 2007 1152 1163
15. H. Ma, X. Zhang, and A. Ming A coverage-enhancing method for 3D directional sensor networks IEEE INFOCOM' 2009 2791 2795
16. Y. Cai, W. Lou, M. Li, and X. Li Target-oriented scheduling in directional sensor networks IEEE INFOCOM 2007 1550 1558
17. Y. Wang, and G. Cao Minimizing service delay in directional sensor networks IEEE INFOCOM 2011
18. D. Gage, Command control for many-robot systems, in: Proceedings of the 9th Annual AUVS Technical Symposium(AUVS-92), 1992.
19. A. Chen, Z. Li, T. Lai, and C. Liu One-way barrier coverage with wireless sensors INFOCOM 2011 626 630
20. A. Saipulla, C. Westphal, B. Liu, and J. Wang Barrier coverage of line-based deployed wireless sensor networks Proceedings INFOCOM 2009 127 135
21. A. Saipulla, B. Liu, G. Xing, X. Fu, and J. Wang Barrier coverage with sensors of limited mobility ACM Mobihoc 2010 201 210
22. Y. Wang, and G. Cao On full-view coverage in camera sensor networks IEEE INFOCOM 2011
23. Y. Wang, and G. Cao Barrier coverage in camera sensor networks ACM Mobihoc 2011
24. G. Fusco, H. Gupta, placement and orientation of rotating directional sensors, in: Proceedings of the 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON '10), pp. 332-340, June 2010.
25. L. Zhang, J. Tang, W. Zhang, Strong barrier coverage with directional sensors, in: Proceedings of IEEE Global Telecommunications Conference (Globecom), 2009.
26. K. Shih, C. Chou, I. Liu, C. Li, Barrier coverage in wireless camera sensor networks, in: The 24th IEEE International Conference on Advanced Information Networking and Applications, 2010, pp. 873-879.
27. J. Czyzowicz, E. Kranakis, D. Krizanc, I. Lambadaris, L. Narayanan, J. Opatrny, L. Stacho, J. Urrutia, M. Yazdani, On minimizing the maximum sensor movement for barrier coverage of a line segment, in: Proceedings of AdHoc-Now 2009, LNCS v.5793, 2009, pp. 194-212.
28. A. Chen, S. Kumar, T.H. Lai, Local barrier coverage with wireless sensor networks, Technical Report OSU-CISRC-9/08-TR49, Ohio State Univ. (OSU), , 2008.
29. E.W. Dijkstra A note on two problems in connexion with graphs Numerische Mathematik 1 1959 269 271