Connectivity-Preserved and Force-Based Deployment Scheme for Mobile Sensor Network

This paper considers the self-deployment of wireless sensor networks. Conventional deployment problem usually focuses on enhancing the coverage, while the conditions for network connectivity are largely simplified. We present a deployment scheme to enhance the coverage while keeping the network connected at each step of the deployment. Our scheme contains two parts. The coverage improvement part proposes an improved force-based mechanism. A limit is provided to determine the sensors which should attractive each other, so the wasted overlap and communication resource can be reduced. The connectivity preservation part provides constrains for the movement distance of each sensor, in order to take account of both connectivity and coverage enhancement. Some simulation results are presented to show the connectivity preservation and coverage maximization properties of our mechanism.