Brief announcement

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Brief announcement: non-self-stabilizing and self-stabilizing gathering in networks of mobile agents--the notion of speed

Full text

Pdf (437 KB)

Source

Annual ACM Symposium on Principles of Distributed Computing archive
Proceedings of the 28th ACM symposium on Principles of distributed computing table of contents

Calgary, AB, Canada

SESSION: B1-2 table of contents

Pages 286-287

Year of Publication: 2009

ISBN:978-1-60558-396-9

Authors

Joffroy Beauquier	University Paris Sud, LRI, UMR 8623, Inria project, Orsay, France
Janna Burman	Technion, Haifa, Israel
Julien Clement	University Paris Sud, LRI, UMR 8623, Orsay, France
Shay Kutten	Technion, Haifa, Israel

Sponsors

SIGOPS: ACM Special Interest Group on Operating Systems
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
ACM: Association for Computing Machinery

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 12, Downloads (12 Months): 26, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1582716.1582768 What is a DOI?

ABSTRACT

We present a model for asynchronous mobile agent networks that takes into account the notion of speed of the agents. Then, we study the gathering problem (GP), in which an unknown number of anonymous agents have constant values they must deliver (only once) to a non mobile agent, the base station.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Dana Angluin , James Aspnes , Zoë Diamadi , Michael J. Fischer , René Peralta, Computation in networks of passively mobile finite-state sensors, Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing, July 25-28, 2004, St. John's, Newfoundland, Canada [doi>10.1145/1011767.1011810]
	2	Beauquier, J., Clement, J., Messika, S., Rosaz, L. and Rozoy, B. Self-Stabilizing Counting in Mobile Sensor Networks. In 21st International Symposium on Distributed computing, DISC 2007.
	3	Shlomi Dolev, Self-stabilization, MIT Press, Cambridge, MA, 2000
	4	Guerraoui, R. and Ruppert, E. Even Small Birds are Unique: Population Protocols with Identifiers. In Technical Report CSE-2007-04, York University. September 10, 2007.