A novel genetic algorithm with 2D CDF 9/7 lifting discrete wavelet transform for total target coverage in WSNs deployment

摘要

In recent days, environmental monitoring has been achieved by wireless sensor networks. The node placement problem is playing a significant role in positioning and infrastructure for gathering information from engineering and environment fields. When the number of sensors is limited to cover the maximum area or total target coverage (TTC) imposes a real challenge in sensor placement in a different field because of complicated weather condition, the quality of maximum coverage is achieved by deploying sensors in an optimum position such that it covers the entire field. In this paper, a novel genetic algorithm with a 2D lifting-based discrete wavelet transform is proposed for finding the optimal location for each sensor with connectivity. The enhanced genetic algorithm generates the population matrix to identify each sensor position whereas, the quality of maximum coverage or monitoring and connectivity of every sensor is achieved by a 2D lifting scheme based on bi-orthogonal Cohen-Daubechies-Feauveau CDF 9/7 wavelet transform for adjusting sensor position optimally. The theoretical analysis and mathematical model have been carried out to the simulation results and are compared with the existing algorithm in terms of maximum coverage, connectivity, the total number of sensors and optimal position.