Gathering an even number of robots in an odd ring without global multiplicity detection

We propose a gathering protocol for an even number of robots in a ring-shaped network that allows symmetric but not periodic configurations as initial configurations, yet uses only local weak multiplicity detection. Robots are assumed to be anonymous and oblivious, and the execution model is the non- atomic CORDA model with asynchronous fair scheduling. In our scheme, the number of robots k must be greater than 8, the number of nodes n on a network must be odd and greater than k+3. The running time of our protocol is O(n2) asynchronous rounds.

Data and Resources

Additional Info

Field Value
Source https://inria.hal.science/hal-00709074
Author Kamei, Sayaka, Lamani, Anissa, Ooshita, Fukuhito, Tixeuil, Sébastien
Maintainer CCSD
Last Updated May 15, 2026, 16:50 (UTC)
Created May 15, 2026, 16:50 (UTC)
Identifier hal-00709074
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Department of Information Engineering, Hiroshima University, Japan ; Université de Hiroshima
creator Kamei, Sayaka
date 2012-06-17T00:00:00
harvest_object_id 2befbbb4-9203-4bc3-8a6a-989780f91cc0
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-02-02T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/1207.7241
set_spec type:REPORT