Constrained coverage for mobile sensor networks
Top Cited Papers
- 1 January 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1 (10504729) , 165-171 Vol.1
- https://doi.org/10.1109/robot.2004.1307146
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.Keywords
This publication has 9 references indexed in Scilit:
- Ad-hoc localization using ranging and sectoringPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Dispersion behaviors for a team of multiple miniature robotsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- The Number of Neighbors Needed for Connectivity of Wireless NetworksWireless Networks, 2004
- Most valuable player: a robot device server for distributed controlPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Connecting the physical world with pervasive networksIEEE Pervasive Computing, 2002
- Spreading Out: A Local Approach to Multi-robot CoveragePublished by Springer Nature ,2002
- Mobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage ProblemPublished by Springer Nature ,2002
- Social potential fields: A distributed behavioral control for autonomous robotsRobotics and Autonomous Systems, 1999
- Real-Time Obstacle Avoidance for Manipulators and Mobile RobotsThe International Journal of Robotics Research, 1986