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:Inproceedings
Entered by:
TitleRecent Advances in Population Protocols
Bibtex cite IDRACTI-RU1-2009-21
Booktitle 34th International Symposium on Mathematical Foundations of Computer Science (MFCS)
Series LNCS
Year published 2009
Month August
Volume 5734
Pages 56-76
Publisher Springer-Verlag Berlin Heidelberg
Location Novy Smokovec, High Tatras, Slovak Republic
The population protocol model (PP) proposed by Angluin et al. [2] describes sensor networks consisting of passively mobile finite-state agents. The agents sense their environment and communicate in pairs to carry out some computation on the sensed values. The mediated population protocol model (MPP) [13] extended the PP model by communication links equipped with a constant size buffer. The MPP model was proved in [13] to be stronger than the PP model. However, its most important contribution is that it provides us with the ability to devise optimizing protocols, approximation protocols and protocols that decide properties of the communication graph on which they run. The latter case, suggests a simplified model, the GDM model, that was formally defined and studied in [11]. GDM is a special case of MPP that captures MPP's ability to decide properties of the communication graph. Here we survey recent advances in the area initiated by the proposal of the PP model and at the same time we provide new protocols, novel ideas and results.
Chatzigiannakis, Ioannis
Michail, Othon
Spirakis, Paul
MFCS09 - proceedings.pdf (main file)
Publication ID664