Hybrid Memetic Algorithm With Two-Dimensional Discrete Haar Wavelet Transform for Optimal Sensor Placement

Abstract

In recent days, wireless sensor network has been playing a significant role in various applications. Sensor placement imposes a real challenge when the number of sensors is limited. For a target coverage problem, the critical part is achieving maximum quality of coverage with limited sensors. The quality of coverage can be improved by placing the sensors in the optimal position such that it monitors entire targets. In this paper, a hybrid memetic algorithm with 2-D discrete Haar wavelet is proposed for identifying the best position for each sensor. The memetic algorithm identifies the position for each sensor while the 2-D discrete Haar wavelet enhances the quality of coverage by moving the sensors in the optimal position. Simulation results have been carried out to prove the efficiency of proposed hybrid algorithm, and is compared with the available algorithm in the terms of quality of coverage, the number of sensors, and the optimal positions.