Coverage in Sensor Networks When Obstacles Are Present
- 1 January 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 9, 4077-4082
- https://doi.org/10.1109/icc.2006.255719
Abstract
In this paper, we propose a method to determine the quality of deployment in a surveillance wireless sensor network in an environment that contains obstacles. The maximum detection probability on the potential breach paths is used as the deployment quality measure. The watershed segmentation algorithm is applied on the graph formed by the iso-sensing curves to identify the possible breach paths. An algorithm is proposed to convert the watershed segmentation to an auxiliary graph which is then employed to determine the deployment quality measure.Keywords
This publication has 8 references indexed in Scilit:
- Energy-efficient coverage problems in wireless ad-hoc sensor networksComputer Communications, 2006
- How many sensors for an acceptable breach detection probability?Computer Communications, 2006
- Quality of Deployment in Surveillance Wireless Sensor NetworksInternational Journal of Wireless Information Networks, 2005
- Coverage in wireless ad hoc sensor networksIEEE Transactions on Computers, 2003
- Sensor Deployment Strategy for Detection of Targets Traversing a RegionMobile Networks and Applications, 2003
- Grid coverage for surveillance and target location in distributed sensor networksIEEE Transactions on Computers, 2002
- Voronoi diagrams—a survey of a fundamental geometric data structureACM Computing Surveys, 1991
- Watersheds in digital spaces: an efficient algorithm based on immersion simulationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991