Distributed Anonymous Mobile Robots: Formation of Geometric Patterns
SIAM Journal on Computing
Selected writings on computing: a personal perspective
Selected writings on computing: a personal perspective
Circle formation for oblivious anonymous mobile robots with no common sense of orientation
Proceedings of the second ACM international workshop on Principles of mobile computing
An Incremental Self-Deployment Algorithm for Mobile Sensor Networks
Autonomous Robots
ISAAC '99 Proceedings of the 10th International Symposium on Algorithms and Computation
Cooperative mobile robotics: antecedents and directions
IROS '95 Proceedings of the International Conference on Intelligent Robots and Systems-Volume 1 - Volume 1
Sensor deployment and target localization in distributed sensor networks
ACM Transactions on Embedded Computing Systems (TECS)
The Effect of Synchronicity on the Behavior of Autonomous Mobile Robots
Theory of Computing Systems
Local algorithms for autonomous robot systems
SIROCCO'06 Proceedings of the 13th international conference on Structural Information and Communication Complexity
Biangular circle formation by asynchronous mobile robots
SIROCCO'05 Proceedings of the 12th international conference on Structural Information and Communication Complexity
Theoretical Computer Science
Local spreading algorithms for autonomous robot systems
Theoretical Computer Science
Circle formation of weak mobile robots
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Circle formation of weak mobile robots
SSS'06 Proceedings of the 8th international conference on Stabilization, safety, and security of distributed systems
Swing words to make circle formation quiescent
SIROCCO'07 Proceedings of the 14th international conference on Structural information and communication complexity
Hi-index | 0.00 |
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 is the same, d; the self-deployment algorithm is ε-approximate if the distance between two consecutive sensors is between d − ε and d + ε. We prove that exact self-deployment is impossible if the sensors do not share a common orientation of the ring. We then consider the problem in an oriented ring. We prove that if the sensors know the desired final distance d, then exact self-deployment is possible. Otherwise, we present another protocol based on a very simple strategy and prove that it is ε -approximate for any chosen ε 0. Our results show that a shared orientation of the ring is an important computational and complexity factor for a network of mobile sensors operating in a ring.