N-target Coverage in Wireless Sensor Network using DFS and Genetic Algorithms

Anudeep, Subhash Chander

Abstract: One of the current trends of the sensor network communication is to track multiple targets. In this problem target nodes are defined as the destination nodes and to monitor the effective communication over these nodes, we have defined cover nodes in terms of distance coverage and the number of target specification. To select cover nodes we included a factor called failure probability analysis. We will use a hybrid approach of Depth first Search along with Genetic Algorithm to extend lifetime of network. The first layer will be performed by DFS so that the minimum connectivity coverage will be identified respective to each target. Now the genetics will be implemented so that the optimized solution can be derived.

Keywords: Wireless Sensor Network, Target Coverage, Genetic algorithm, Optimisation, Depth First Search