Self-deployment algorithms for mobile sensors on a ring

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4240 LNCS, Issue , 2006, Pages 59-70

  Flocchini, Paola ^a   Prencipe, Giuseppe ^b   Santoro, Nicola ^c  

^a UNIVERSITY OF OTTAWA   (Canada)

^b UNIVERSITY OF PISA   (Italy)

^c CARLETON UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

FINITE TIME; MOBILE SENSORS; RANDOM PLACEMENT; SELF-DEPLOYMENT; SELF-DEPLOYMENT ALGORITHMS; STATIC EQUILIBRIUM; UNIFORM CONFIGURATIONS;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; SENSOR NETWORKS; UNMANNED AERIAL VEHICLES (UAV);

WIRELESS SENSOR NETWORKS;

EID: 57849087509     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11963271_6     Document Type: Conference Paper

References (22)

1. Y. U. Cao, A. S. Fukunaga, A. B. Kahng, and F. Meng. Cooperative Mobile Robotics: Antecedents and Directions. In IEEE/TSJ International Conference on Intelligent Robots and Systems, pages 226-234, 1995. Yokohama, Japan.
2. I. Chatzigiannakis, M. Markou, and S. Nikoletseas. Distributed Circle Formation for Anonymous Oblivious Robots. In Experimental and Efficient Algorithms: Third International Workshop (WEA 2004), volume LNCS 3059, pages 159 -174, 2004.
3. R. Cohen and D. Peleg. Convergence Properties of the Gravitational Algorithm in Asynchronous Robot Systems. In Proc. of the 12th European Symposium on Algorithms, volume LNCS 3221, pages 228-239, 2004.
4. R. Cohen and D. Peleg. Robot Convergence via Center-of-Gravity Algorithms. In Proc. of the 11th Int. Colloquium on Structural Information and Communication Complexity, volume LNCS 3104, pages 79-88, 2004.
5. R. Cohen and D. Peleg. Local Algorithms for Autonomous Robot Systems. In Proc. of the 13th Colloquium on Structural Information and Communication Complexity, volume LNCS 4056, pages 29-43, 2006.
6. X. Défago and A. Konagaya. Circle Formation for Oblivious Anonymous Mobile Robots with No Common Sense of Orientation. In Workshop on Principles of Mobile Computing, pages 97-104, 2002.
7. E. W. Dijkstra. Selected Writings on Computing: A Personal Perspective, pages 34-35. Springer, New York, 1982.
8. P. Flocchini, G. Prencipe, and N. Santoro. Self-Deployment Algorithms for Mobile Sensors on a Ring. Technical Report TR-2006-02, University of Ottawa, 2006.
9. P. Flocchini, G. Prencipe, N. Santoro, and P. Widmayer. Hard Tasks for Weak Robots: The Role of Common Knowledge in Pattern Formation by Autonomous Mobile Robots. In Proc. 10th International Symposium on Algorithm and Computation, pages 93-102, 1999.
10. P. Flocchini, G. Prencipe, N. Santoro, and P. Widmayer. Pattern Formation by Autonomous Robots Without Chirality. In Proc. 8th Int. Colloquium on Structural Information and Communication Complexity, pages 147-162, June 2001.
11. N. Heo and P. K. Varshney. A Distributed Self Spreading Algorithm For Mobile Wireless Sensor Networks. In In Proceedings IEEE Wireless Communication and Networking Conference, volume 3, pages 1597-1602, 2003.
12. A. Howard, M. J. Mataric, and G. S. Sukhatme. An Incremental Self-deployment Algorithm for Mobile Sensor Networks. Autonomous Robots, 13(2):113-126, 2002.
13. A. Howard, M. J. Mataric, and G. S. Sukhatme. Mobile Sensor Network Deployment Using Potential Fields: A Distributed, Scalable Solution to The Area Coverage Problem. In In Proceedings of the 6th International Symposium on Distributed Autonomous Robotics Systems (DARS'02), pages 299-308, 2002.
14. B. Katreniak. Biangular Circle Formation by Asynchronous Mobile Robots. In Proc. of the 12th Int. Colloquium on Structural Information and Communication Complexity, pages 185-199, 2005.
15. L. Loo, E. Lin, M. Kam, and P. Varshney. Cooperative Multi-Agent Constellation Fonnation Under Sensing and Communication Constraints. Cooperative Control and Optimization, pages 143-170, 2002.
16. G. Prencipe. The Effect of Synchronicity on the Behavior of Autonomous Mobile Robots. Theory of Computing Systems, 38:539-558, 2005.
17. S. Samia, X. Défago, and T. Katayama. Convergence Of a Uniform Circle Formation Algorithm for Distributed Autonomous Mobile Robots. In In Journés Scientifiques Francophones (JSF), Tokio, Japan, 2004.
18. K. Sugihara and I. Suzuki. Distributed Algorithms for Formation of Geometric Patterns with Many Mobile Robots. Journal of Robotics Systems, 13:127-139, 1996.
19. I. Suzuki and M. Yamashita. Distributed Anonymous Mobile Robots: Formation of Geometric Patterns. Siam J. Computing, 28(4):1347-1363, 1999.
20. O. Tanaka. Forming a Circle by Distributed Anonymous Mobile Robots. Technical report, Department of Electrical Engineering, Hiroshima University, Hiroshima, Japan, 1992.
21. G. Wang, G. Cao, and T. La Porta. Movement-assisted Sensor Deployment. In In Proceedings of IEEE INFOCOM, volume 4, pages 2469-2479, 2004.
22. Y. Zou and K. Chakrabarty. Sensor Deployment and Target Localization in Distributed Sensor Networks. ACM Transactions on Embedded Computing Systems, 3(1):61-91, 2004.