Brief Announcement: Space-Efficient Uniform Deployment of Mobile Agents in Asynchronous Unidirectional Rings

  • Masahiro ShibataEmail author
  • Hirotsugu Kakugawa
  • Toshimitsu Masuzawa
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10616)


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.


  1. 1.
    Flocchini, P., Prencipe, G., Santoro, N.: Self-deployment of mobile sensors on a ring. Theoret. Comput. Sci. 402(1), 67–80 (2008)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Yotam, E., Alfred, B.M.: Uniform multi-agent deployment on a ring. Theoret. Comput. Sci. 412(8), 783–795 (2011)MathSciNetzbMATHGoogle Scholar
  3. 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)MathSciNetCrossRefGoogle Scholar
  4. 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. 5.
    Apostol, T.M.: Introduction to Analytic Number Theory. Springer Science & Business Media, Heidelberg (2013)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Masahiro Shibata
    • 1
    Email author
  • Hirotsugu Kakugawa
    • 2
  • Toshimitsu Masuzawa
    • 2
  1. 1.Department of Computer Science and ElectronicsKyushu Institute of TechnologyIizukaJapan
  2. 2.Graduate School of Information Science and TechnologyOsaka UniversitySuitaJapan

Personalised recommendations