research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit


Type of publication:Article
Entered by:chita
TitleComputational models for networks of tiny artifacts: A survey
Bibtex cite IDRACTI-RU1-2011-1
Journal Computer Science Review
Year published 2011
Month January
Volume 5
Number 1
Pages 7-25
DOI 10.1016/j.cosrev.2010.09.001
Keywords Population protocols; Mediated population protocols; Sensor field; Graph languages; Sensing problems; Sensor networks
We survey here some recent computational models for networks of tiny artifacts. In particular, we focus on networks consisting of artifacts with sensing capabilities. We first imagine the artifacts moving passively, that is, being mobile but unable to control their own movement. This leads us to the population protocol model of Angluin et al. (2004) [16]. We survey this model and some of its recent enhancements. In particular, we also present the mediated population protocol model in which the interaction links are capable of storing states and the passively mobile machines model in which the finite state nature of the agents is relaxed and the agents become multitape Turing machines that use a restricted space. We next survey the sensor field model, a general model capturing some identifying characteristics of many sensor networkĘs settings. A sensor field is composed of kinds of devices that can communicate one to the other and also to the environment through input/output data streams. We, finally, present simulation results between sensor fields and population protocols and analyze the capability of their variants to decide graph properties
Alvarez, Carme
Chatzigiannakis, Ioannis
Duch, Amalia
Gabarro, Joaquim
Michail, Othon
Serna, Maria
Spirakis, Paul
sdarticle.pdf (main file)
Publication ID819