Self-deployment Algorithms for Mobile Sensors on a Ring

@inproceedings{Flocchini2006SelfdeploymentAF,
  title={Self-deployment Algorithms for Mobile Sensors on a Ring},
  author={Paola Flocchini and Giuseppe Prencipe and Nicola Santoro},
  booktitle={ALGOSENSORS},
  year={2006}
}
We consider the self-deployment problem in a ring for a network of identical sensors: starting from some initial random placement in the ring, the sensors in the network must move, in a purely decentralized and distributed fashion, so to reach in finite time a state of static equilibrium in which they evenly cover the ring. A self-deployment algorithm is exact if within finite time the sensors reach a static uniform configuration: the distance between any two consecutive sensors along the ring… CONTINUE READING
Highly Cited
This paper has 27 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Explore Further: Topics Discussed in This Paper

Citations

Publications citing this paper.
Showing 1-10 of 15 extracted citations

Computing by Mobile Robotic Sensors

Theoretical Aspects of Distributed Computing in Sensor Networks • 2011
View 10 Excerpts
Highly Influenced

Stabilization, Safety, and Security of Distributed Systems

Lecture Notes in Computer Science • 2017
View 10 Excerpts
Highly Influenced

Stabilization, Safety, and Security of Distributed Systems

Lecture Notes in Computer Science • 2010
View 10 Excerpts
Highly Influenced

Uniform Circle Formation by Asynchronous Robots: A Fully-Distributed Approach

2017 26th International Conference on Computer Communication and Networks (ICCCN) • 2017
View 2 Excerpts

References

Publications referenced by this paper.
Showing 1-10 of 25 references

Local Algorithms for Autonomous Robot Systems

SIROCCO • 2006
View 5 Excerpts
Highly Influenced

Convergence Of a Uniform Circle Formation Algorithm for Distributed Autonomous Mobile Robots

S. Samia, X. Défago, T. Katayama
In In Journés Scientifiques Francophones (JSF), Tokio, Japan, • 2004
View 4 Excerpts
Highly Influenced

Selected Writings on Computing: A personal Perspective

Texts and Monographs in Computer Science • 1982
View 3 Excerpts
Highly Influenced

Self-Deployment Algorithms for Mobile Sensors on a Ring

P. Flocchini, G. Prencipe, N. Santoro
Technical Report TR-2006-02, • 2006
View 1 Excerpt

Movement-assisted sensor deployment

IEEE Transactions on Mobile Computing • 2004
View 1 Excerpt