ABSTRACT

Target coverage is one of the major requirements in wireless sensor network

applications, the purpose of which is to monitor a set of known targets in the region of
interest. In this work, a localized self-deployment scheme, named as obstacle avoidance
target involved deployment algorithm, for the deployment of randomly scattered mobile
sensor nodes to cover predefined targets while maintaining connectivity with the base station
in the presence of obstacles. The concept of potential field theory and relative neighborhood
graph for the self-deployment of mobile sensor nodes in an unknown environment is used to
achieve target coverage, while preserving connectivity with the base station.

This proposed approach is localized in the sense that each decision taken by the
sensor node is strictly based on information acquired from its neighboring sensors that are
part of the relative neighborhood graph.