Self-deployment of mobile sensors on a ring

Theoretical Computer Science

Volumn 402, Issue 1, 2008, Pages 67-80

  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

Mobile sensors; Ring; Scattering; Self deployment

Indexed keywords

APPROXIMATION THEORY; COORDINATE MEASURING MACHINES; DATA STORAGE EQUIPMENT; DETECTORS; NETWORK PROTOCOLS; OPTICAL PROPERTIES; SENSORS; UNMANNED AERIAL VEHICLES (UAV); VISIBILITY;

(1 1 1) ORIENTATION; (I ,J) CONDITIONS; CO-ORDINATE SYSTEMS; ELSEVIER (CO); FINITE TIME; LIMITED VISIBILITY; LOCAL COORDINATE SYSTEMS; MOBILE SENSORS; SELF-DEPLOYMENT; SIMPLE PROTOCOL; STATIC EQUILIBRIUM;

COMPUTER NETWORKS;

EID: 46049100000     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2008.03.006     Document Type: Article

References (33)

1. N. Agmon, D. Peleg, Fault-tolerant gathering algorithms for autonomous mobile robots, in: Proc. of the 15th ACM-SIAM Symposium on Discrete Algorithms, 2004, pp. 1070-1078
2. Y.U. Cao, A.S. Fukunaga, A.B. Kahng, F. Meng, Cooperative mobile robotics: antecedents and directions, in: Proc. IEEE/TSJ International Conference on Intelligent Robots and Systems, Yokohama, Japan, 1995, pp. 226-234
3. Chatzigiannakis I., Markou M., and Nikoletseas S. Distributed circle formation for anonymous oblivious robots. Experimental and Efficient Algorithms: Third International Workshop, WEA 2004. LNCS vol. 3059 (2004) 159-174
4. Cohen R., and Peleg D. Convergence properties of the gravitational algorithm in asynchronous robot systems. Proc. of the 12th European Symposium on Algorithms. LNCS vol. 3221 (2004) 228-239
5. Cohen R., and Peleg D. Local algorithms for autonomous robot systems. Proc. of the 13th Colloquium on Structural Information and Communication Complexity. LNCS vol. 4056 (2006) 29-43
6. X. Défago, M. Gradinariu, S. Messika, P.R. Parvédy, Fault-tolerant and self-stabilizing mobile robots gathering. In: 20th International Symposium on Distributed Computing, DISC, 2006, pp. 46-60
7. X. Défago, A. Konagaya, Circle formation for oblivious anonymous mobile robots with no common sense of orientation, in: Workshop on Principles of Mobile Computing, 2002, pp. 97-104
8. Dijkstra E.W. Selected Writings on Computing: A Personal Perspective (1982), Springer, New York pp. 34-35
9. P. Flocchini, G. Prencipe, N. Santoro, 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, 1999, pp. 93-102
10. P. Flocchini, G. Prencipe, N. Santoro, P. Widmayer, Pattern formation by autonomous robots without chirality, in: Proc. 8th Int. Colloquium on Structural Information and Communication Complexity, June 2001, pp. 147-162
11. Flocchini P., Prencipe G., Santoro N., and Widmayer P. Gathering of asynchronous mobile robots with limited visibility. Theoretical Computer Science 337 (2005) 147-168
12. Heo N., and Varshney P.K. A distributed self spreading algorithm for mobile wireless sensor networks. Proceedings IEEE Wireless Communication and Networking Conference vol. 3 (2003) 1597-1602
13. Heo N., and Varshney P.K. Energy-efficient deployment of intelligent mobile sensor networks. IEEE Transactions on Systems, Man, and CyberNetics - Part A: Systems and Humans 35 1 (2005) 78-92
14. Howard A., Mataric M.J., and Sukhatme G.S. An incremental self-deployment algorithm for mobile sensor networks. Autonomous Robots 13 2 (2002) 113-126
15. A. Howard, M.J. Mataric, G.S. Sukhatme, Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem, in: Proceedings of the 6th International Symposium on Distributed Autonomous Robotics Systems, DARS'02, 2002, pp. 299-308
16. T.-R. Hsiang, E. Arkin, M.A. Bender, S. Fekete, J. Mitchell, Algorithms for rapidly dispersing robot swarms in unknown environments, in: Proceedings 5th Workshop on Algorithmic Foundations of Robotics, WAFR, 2002, pp. 77-94
17. Y. Katayama, Y. Tomida, H. Imazu, N. Inuzuka, K. Wada, Dynamic compass models and gathering algorithms for autonomous mobile robots, in: 14th Colloquium on Structural Information and Communication Complexity, 2007
18. B. Katreniak, Biangular circle formation by asynchronous mobile robots, in: Proc. of the 12th Int. Colloquium on Structural Information and Communication Complexity, 2005, pp. 185-199
19. X. Li, N. Santoro, An Integrated self-deployment and coverage maintenance scheme for mobile sensor networks, in: Proc of 2nd Int. Conf. on Mobile Ad-Hoc and Sensors Networks, MSN'06, 2006
20. Loo L., Lin E., Kam M., and Varshney P. Cooperative multi-agent constellation formation under sensing and communication constraints. Cooperative Control and Optimization (2002) 143-170
21. N. Lynch, S. Mitra, T. Nolte, Motion coordination using virtual nodes, in: Proc. of the 44th IEEE Conference on Decision and Control, 2005
22. S.E. Nikoletseas, Models and algorithms for wireless sensor networks (smart dust), in: Proc. 32nd Conference on Current Trends in Theory and Practice of Computer Science, 2006, pp. 64-83
23. Y. Oasa, I. Suzuki, M. Yamashita, A robust distributed convergence algorithm for autonomous mobile robots, in: Proc. IEEE Int. Conf. on Systems, Man and Cybernetics, 1997, pp. 287-292
24. S. Poduri, G.S. Sukhatme, Constrained coverage for mobile sensor networks, in: Proc. IEEE Int. Conference on Robotic and Automation, 2004, pp. 165-173
25. Powell O., Leone P., and Rolim J. Energy optimal data propagation in wireless sensor networks. Journal of Parallel and Distributed Computing 67 3 (2007) 302-317
26. S. Souissi, X. Défago, T. Katayama, Convergence of a uniform circle formation algorithm for distributed autonomous mobile robots, in: Journés Scientifiques Francophones, JSF, Tokio, Japan, 2004
27. Stojmenovic I. Handbook of Sensor Networks: Algorithms and Architectures (2005), Wiley
28. Sugihara K., and Suzuki I. Distributed algorithms for formation of geometric patterns with many mobile robots. Journal of Robotics Systems 13 (1996) 127-139
29. Suzuki I., and Yamashita M. Distributed anonymous mobile robots: Formation of geometric patterns. SIAM Journal on Computing 28 4 (1999) 1347-1363
30. O. Tanaka, Forming a circle by distributed anonymous mobile robots, Technical Report, Department of Electrical Engineering, Hiroshima University, Hiroshima, Japan, 1992
31. G. Wang, G. Cao, T. La Porta, A bidding protocol for deploying mobile sensors, in: Proceedings of 11th IEEE International Conference on Network Protocols, 2003, pp. 315-325
32. G. Wang, G. Cao, T. La Porta, Movement-assisted sensor deployment, in: Proceedings of IEEE INFOCOM, vol. 4, 2004, pp. 2469-2479
33. Zou Y., and Chakrabarty K. Sensor deployment and target localization in distributed sensor networks. ACM Transactions on Embedded Computing Systems 3 1 (2004) 61-91