Lecture Notes in Computer Science, 2004, Volume 3280/2004, 363-372, DOI: 10.1007/978-3-540-30182-0_37

Finding Breach Paths Using the Watershed Segmentation Algorithm in Surveillance Wireless Sensor Networks

Ertan Onur, Cem Ersoy, Hakan Deliç and Lale Akarun

View Related Documents

Abstract

Considering wireless sensor networks for border surveillance, one of the major concerns is sensing coverage. Breach probability can be used as a measure to analyze the tradeoffs and to determine the required number of sensors to be deployed to obtain a certain security level. In this paper, the sensing coverage of surveillance wireless sensor networks is studied by utilizing a well-known image processing technique. By applying the watershed segmentation algorithm to the sensing coverage graph, the contour points, which are followed by the breach paths, are found. To determine the weakest breach path by utilizing the contour points, Dijkstra’s shortest path algorithm is used. Under uniformly distributed random deployment, the breach probability is evaluated against the sensor model parameters, field width and the number of sensors deployed.
This work was supported by the State Planning Organization of Turkey underthe grant number 03K120250, and by the Boğaziçi University Research Projects under the grant number 04A105.

Fulltext Preview

Image of the first page of the fulltext document