|
1. |
Constrained coverage for mobile sensor networks
Poduri, S.; Sukhatme, G.S.;
Robotics and Automation, 2004. Proceedings. ICRA '04. 2004 IEEE International Conference on
Volume 1,
2004
Page(s):165
-
171 Vol.1
Abstract:
We consider the problem of self-deployment of a mobile sensor network. We are interested in a deployment strategy that maximizes the area coverage of the network with the constraint that each of the nodes has at least K neighbors, where K is a user-specified parameter. We propose an algorithm based on artificial potential fields which is distributed, scalable and does not require a prior map of the environment. Simulations establish that the resulting networks have the required degree with a high probability, are well connected and achieve good coverage. We present analytical results for the coverage achievable by uniform random and symmetrically tiled network configurations and use these to evaluate the performance of our algorithm.
|