AHSWN Home • Issue ContentsForthcoming Papers

Efficient Sensor Node Connectivity and Target Coverage using Genetic Algorithm with db4 Lifting Wavelet Transform
T. Ganesan and Pothuraju Rajarajeswari

Recently, target coverage and node connectivity have been playing a significant role in various wireless sensor network applications. Various target coverage algorithms are widely used to monitor the target point by dividing sensor nodes into a set of cover groups where, each sensor cover group contains the target points. Optimal sensor node placement imposes a critical task when the number of sensors is limited. The quality of maximum target coverage and node connectivity can be improved by deploying sensors in the optimal location. In this paper, a novel genetic algorithm with 2-D discrete Daubechies 4 (db4) lifting wavelet transform is proposed for identifying the optimal position of each sensor. Initially, the genetic algorithm identifies the population-based sensor location and 2-D discrete db4 lifting adjusts the sensor location into an optimal position where each sensor can cover a maximum number of targets that are connected to another sensor. The potential position of the sensor is examined while the sensor covers the target points, and the node can communicate to another node. To further prove that the proposed model is better than the existing algorithm, a set of experiments are carried out with different scenarios by achieving maximum target points covers, node connectivity, and network lifetime with a limited number of sensor nodes.

Keywords: Wireless sensor network, target point coverage, node connectivity, sensor deployment, genetic algorithm, two dimensional db4 lifting, network lifetime

Full Text (IP)
DOI: 10.32908/ahswn.v54.7975