A Novel Sensor Deployment Method Based on Image Processing and Wavelet Transform to Optimize the Surface Coverage in WSNs

摘要

A novel sensor deployment method utilize Discrete wavelet transform（DWT） is proposed, and the DWT is used to calculate the sub-band energy entropy to ascertain the coverage cavities in Wireless sensor networks（WSNs）. We address the problem of deploying a limit number of sensors to optimize the coverage ratio in 3D surface, while it is a complex surface in space and sensors can be deployed only onto it. Another novel aspect of this paper is that the method followed utilizes an Artificial bee colony algorithm with dynamic search strategy（ABC-DSS）, which mimics the behavior of bees, and the new modified ABC-DSS algorithm matches the sensor deployment problems on 3D surface well. The extensive simulations illustrate that comparing with the deployment method based on Particle swarm optimization（PSO） and ABC, the ABC-DSS which utilizes the wavelet sub-band energy entropy is functional and efficient on 3D surface deployment problems.