Surveillance with wireless sensor networks in obstruction: Breach paths as watershed contours

Computer Networks

Volumn 54, Issue 3, 2010, Pages 428-441

  Onur, Ertan ^a,b   Ersoy, Cem ^b   Deliç, Hakan ^b   Akarun, Lale ^b  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b BOGAZICI UNIVERSITY   (Turkey)

Author keywords

Breach path; Sensing coverage; Surveillance; Watershed segmentation; Wireless sensor networks

Indexed keywords

AUXILIARY GRAPH; BREACH PATHS; COVERAGE DEGREE; DEPLOYMENT QUALITY; DESIGN CRITERION; DETECTION PROBABILITIES; REGION-BASED; RELIABILITY LEVEL; ROUGH TERRAINS; SENSING COVERAGE; SENSOR MODEL; SURVEILLANCE; SURVEILLANCE APPLICATIONS; WATERSHED SEGMENTATION; WATERSHED SEGMENTATION ALGORITHM;

IMAGE SEGMENTATION; LANDFORMS; MONITORING; SENSOR NETWORKS; WATERSHEDS;

WIRELESS SENSOR NETWORKS;

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

References (41)

1. Onur E., Ersoy C., and Deliç H. How many sensors for an acceptable breach probability level?. Computer Communications 29 2 (2006) 172-182
2. Li X.-Y., Wan P.-J., and Frieder O. Coverage in wireless ad hoc sensor networks. IEEE Transactions on Computers 52 6 (2003) 753-763
3. Megerian S., Koushanfar F., Potkonjak M., and Srivastava M.B. Worst and best-case coverage in sensor networks. IEEE Transactions on Mobile Computing 4 1 (2004) 84-92
4. Mehta D.P., Lopez M.A., and Lin L. Optimal coverage paths in ad hoc sensor networks. Proceedings of the IEEE International Conference on Communications vol. 26 (2003), Anchorage, USA 507-511
5. Clouqueur T., Phipatanasuphorn V., Ramanathan P., and Saluja K.K. Sensor deployment strategy for detection of targets traversing a region. Mobile Networks and Applications 8 4 (2003) 453-461
6. Lin F.Y.S., and Chiu P.L. A near-optimal sensor placement algorithm to achieve complete coverage/discrimination in sensor networks. IEEE Communications Letters 9 1 (2005) 43-45
7. Younis M., and Akkaya K. Strategies and techniques for node placement in wireless sensor networks: a survey. Ad Hoc Networks 6 4 (2008) 621-655
8. Megerian S., Koushanfar F., Qu G., Veltri G., and Potkonjak M. Exposure in wireless sensor networks: theory and practical solutions. Wireless Networks 8 5 (2002) 443-454
9. Cärbunar B., Grama A., Vitek J., and Cärbunar O. Redundancy and coverage detection in sensor networks. ACM Transactions on Sensor Networks 2 1 (2006) 94-128
10. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, C. Gill, Integrated coverage and connectivity configuration in wireless sensor networks, in: Proceedings of the First International Conference on Embedded Networked Sensor Systems, 2003, pp. 28-39.
11. Aurenhammer F. Voronoi diagrams - a survey of a fundamental geometric data structure. ACM Computing Surveys 23 3 (1991) 345-405
12. C. Wang, L. Schubert, An optimal algorithm for constructing the delaunay triangulation of a set of line segments, in: SCG '87: Proceedings of the Third Annual Symposium on Computational Geometry, ACM, New York, NY, USA, 1987, pp. 223-232.
13. Wu C.-H., Lee K.-C., and Chung Y.-C. A delaunay triangulation based method for wireless sensor network deployment. Computer Communications 30 14-15 (2007) 2744-2752
14. Ma M., and Yang Y. Adaptive triangular deployment algorithm for unattended mobile sensor networks. IEEE Transactions on Computers 56 7 (2007) 847-946
15. Vincent L., and Soille P. Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence 13 6 (1991) 583-598
16. F. Meyer, Morphological segmentation produces a voronoi tessellation of the markers, in: International Conference on Image Processing, vol. 5, October 24-27, 2004, pp. 3077-3080.
17. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M. Srivastava, Coverage problems in wireless ad hoc sensor network, in: Proceedings of the IEEE INFOCOM, Anchorage, USA, 2001, pp. 1380-1387.
18. Chatzigiannakis I., Mylonas G., and Nikoletseas S. A model for obstacles to be used in simulations of wireless sensor networks and its application in studying routing protocol performance. Simulation 83 8 (2007) 587-603
19. A. Kansal, E. Yuen, W.J. Kaiser, G.J. Pottie, M.B. Srivastava, Sensing uncertainty reduction using low complexity actuation, in: Proceedings of the Third International Symposium on Information Processing in Sensor Networks, Berkeley CA, USA, 2004, pp. 388-395.
20. S. Ganeriwal, A. Kansal, M.B. Srivastava, Self aware actuation for fault repair in sensor networks, in: Proceedings of the IEEE International Conference on Robotics and Automation, vol. 5, New Orleans, USA, 2004, pp. 5244-5249.
21. Onur E., Ersoy C., Delic H., and Akarun L. Surveillance wireless sensor networks: deployment quality analysis. IEEE Network 21 6 (2007) 48-53
22. Wang W., Srinivasan V., Wang B., and Chua K.-C. Coverage for target localization in wireless sensor networks. IEEE Transactions on Wireless Communications 7 2 (2008) 667-676
23. Cao Q., Yan T., Stankovic J., and Abdelzaher T. Analysis of target detection performance for wireless sensor networks. Lecture Notes in Computer Science: Distributed Computing in Sensor Systems vol. 3560 (2005), Springer-Verlag 276-292
24. T.E. McEwan, Differential Pulse Radar Motion Sensor, United States Patent (5,966,090).
25. P.K. Dutta, A.K. Arora, S.B. Bibyk, Towards radar-enabled sensor networks, in: Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, Nashville, TN, USA, 2006, pp. 467-474.
26. Rappaport T.S. Wireless Communications: Principles and Practice (1996), Prentice-Hall, Upper Saddle River, USA
27. Kazakos D., and Papantoni-Kazakos P. Detection and Estimation (1990), Computer Science Press, New York, USA
28. Elfes A. Occupancy grids: a stochastic spatial representation for active robot perception. In: Iyengar S.S., and Elfes A. (Eds). Autonomous Mobile Robots: Perception, Mapping, and Navigation vol. 1 (1991), IEEE Computer Society Press, Los Alamitos, CA 60-70
29. K. Mechitov, S. Sundresh, Y. Kwon, G. Agha, Cooperative tracking with binary-detection sensor networks, in: Proceedings of the First International Conference on Embedded Networked Sensor Systems, New York, NY, USA, 2003, pp. 332-333.
30. Zou Y., and Chakrabarty K. Uncertainty-aware and coverage-oriented deployment for sensor networks. Journal of Parallel and Distributed Computing 64 7 (2004) 788-798
31. Chakrabarty K., Iyengar S.S., Qi H., and Cho E. Grid coverage for surveillance and target location in distributed sensor networks. IEEE Transactions on Computers 51 12 (2002) 1448-1453
32. Cardei M., and Wu J. Energy-efficient coverage problems in wireless ad hoc sensor networks. Computer Communications 29 4 (2006) 413-420
33. Wu J., and Yang S. Energy-efficient node scheduling models in sensor networks with adjustable ranges. International Journal of Foundations of Computer Science 16 1 (2005) 3-17
34. Kumar S., Lai T.H., and Arora A. Barrier coverage with wireless sensors. Wireless Networks 13 6 (2007) 817-834
35. Liu C., Wu K., Xiao Y., and Sun B. Random coverage with guaranteed connectivity: joint scheduling for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems 17 6 (2006) 562-575
36. Ren S., Li Q., Wang H., Chen X., and Zhang X. Design and analysis of sensing scheduling algorithms under partial coverage for object detection in sensor networks. IEEE Transactions on Parallel and Distributed Systems 18 3 (2007) 334-350
37. Funke S., Kesselman A., Kuhn F., Lotker Z., and Segal M. Improved approximation algorithms for connected sensor cover. Wireless Networks 13 2 (2007) 153-164
38. Ghosh A., and Das S.K. Coverage and connectivity issues in wireless sensor networks: a survey. Pervasive and Mobile Computing 4 3 (2008) 303-334
39. Roerdink J.B.T.M., and Meijster A. The watershed transform: definitions algorithms and parallelization strategies. Fundamenta Informaticae 41 1-2 (2000) 187-228
40. Meyer F. Topographic distance and watershed lines. Signal Processing 38 1 (1994) 113-125
41. de Berg M., van Kreveld M., Overmars M., and Schwarzkopf O. Computational Geometry: Algorithms and Applications. second ed. (2000), Springer