Coverage in Sensor Networks When Obstacles Are Present

Onur E., Ersoy C., Delic H., Akarun L.

IEEE International Conference on Communications (ICC 2006), İstanbul, Turkey, 11 - 15 June 2006, pp.4077-4082 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume:
  • Doi Number: 10.1109/icc.2006.255719
  • City: İstanbul
  • Country: Turkey
  • Page Numbers: pp.4077-4082
  • Middle East Technical University Affiliated: No


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.