Grid Based Wireless Mobile Sensor Network Deployment with Obstacle Adaptability

Mobile Sensors find their target position and placed themselves over the target field to achieve a certaingoal in self deployment with certain additional functionality like sensor relocation. An efficientdeployment scheme guaranteed maximum coverage with full connectivity. Certain variance of coveragecould be manageable but loss of connectivity because of failure of some sensor node causes completeisolation of some sensing area which causes loss of data of that area. So it is not enough to be justconnected, it should be K connected (K>1) to control the isolation. Again the obstacles over the targetfield should be managed during deployment. A self deployment scheme using mobile sensors is proposedwhich achieve K connectivity. The target area is divided into n × n square grid. The distributed algorithmdeploys a sensor in each square grid cell to maximize the coverage and achieve K connectivity. A squaregrid deployment pattern is used which guarantee at least (K=4) connectivity. The first algorithm assumeda plane target area with no obstacle. The second proposed algorithm has the capacity of obstacleadaptability which assumed a target area with some obstacle. Simulation result shows maximumcoverage with minimum moving cost and obstacle adaptability.