Constrained coverage for mobile sensor networks

• DOI: 10.1109/robot.2004.1307146
• Publication Date: 2004-11-12T19:14:14Z
• Authors: S. Poduri; G.S. Sukhatme
• Keywords: 0202 electrical engineering, electronic engineering, information engineering; 02 engineering and technology

We consider the problem of self-deployment a mobile sensor network. are interested in deployment strategy that maximizes area coverage network with constraint each nodes has at least K neighbors, where is user-specified parameter. propose an algorithm based on artificial potential fields which distributed, scalable and does not require prior map environment. Simulations establish resulting networks have required degree high probability, well connected achieve good coverage. present analytical results for achievable by uniform random symmetrically tiled configurations use these to evaluate performance our algorithm.