Diffusion based self-deployment algorithm for mobile sensor networks

Mobile Sensor Networks (MSN) are used for network load balancing, prolonging network lifetime, and improving network coverage by monitoring critical areas where manual sensor deployment cannot be performed. Addressing the problem of how to achieve maximum network coverage and network uniformity, after deploying sensors in critical areas randomly, is of significant importance recently. In this paper, we design an energy efficient distributed self-deployment algorithm, which is based on the diffusion of mobile sensors in the Region of Interest (ROI). Mobile sensors are diffused from denser sensors area to lesser or uncovered area in ROI, on the basis of localized information. Our algorithm considers ROI with the absence as well as presence of obstacles. Resemblance in the numerical and simulation analysis confirms the concreteness of our algorithm.