SSS 2017: Stabilization, Safety, and Security of Distributed Systems pp 489-493 | Cite as
Brief Announcement: Space-Efficient Uniform Deployment of Mobile Agents in Asynchronous Unidirectional Rings
Conference paper
First Online:
Abstract
In this paper, we consider the uniform deployment problem or the uniform scattering problem) of mobile agents in ring networks, which requires agents initially deployed at arbitrary nodes to spread uniformly in the ring.
References
- 1.Flocchini, P., Prencipe, G., Santoro, N.: Self-deployment of mobile sensors on a ring. Theoret. Comput. Sci. 402(1), 67–80 (2008)MathSciNetCrossRefMATHGoogle Scholar
- 2.Yotam, E., Alfred, B.M.: Uniform multi-agent deployment on a ring. Theoret. Comput. Sci. 412(8), 783–795 (2011)MathSciNetMATHGoogle Scholar
- 3.Barriere, L., Flocchini, P., Mesa-Barrameda, E., Santoro, N.: Uniform scattering of autonomous mobile robots in a grid. Int. J. Found. Comput. Sci. 22(03), 679–697 (2011)MathSciNetCrossRefMATHGoogle Scholar
- 4.Shibata, M., Mega, T., Ooshita, F., Kakugawa, H., Masuzawa, T.: Uniform deployment of mobile agents in asynchronous rings. In: PODC, pp. 415–424 (2016)Google Scholar
- 5.Apostol, T.M.: Introduction to Analytic Number Theory. Springer Science & Business Media, Heidelberg (2013)Google Scholar
Copyright information
© Springer International Publishing AG 2017