D. Angluin, J. Aspnes, Z. Diamadi, M. J. Fischer, and R. Peralta, Computation in networks of passively mobile finite-state sensors. Distributed Computing (Special Issue, pp.235-253, 2006.

D. Angluin, J. Aspnes, and D. Eisenstat, Fast computation by population protocols with a leader, 20th International Symposium on Distributed Computing (DISC'06), pp.61-75, 2006.
DOI : 10.1007/s00446-008-0067-z
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.130.8849

D. Angluin, J. Aspnes, and D. Eisenstat, Stably computable predicates are semilinear, Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing , PODC '06, pp.292-299, 2006.
DOI : 10.1145/1146381.1146425

D. Angluin, J. Aspnes, D. Eisenstat, and E. Ruppert, The computational power of population protocols, 21th International Symposium on Distributed Computing (DISC'07), pp.279-304, 2007.
DOI : 10.1007/s00446-007-0040-2

D. Angluin, J. Aspnes, M. J. Fischer, and H. Jiang, Self-stabilizing population protocols, 9th International Conference Principles of Distributed Systems (OPODIS'05), pp.103-117, 2005.
DOI : 10.1007/11795490_10
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.146.589

J. Aspnes and E. Ruppert, An introduction to population protocols. Bulletin of the European Association for Theoretical Computer Science, Distributed Computing Column, pp.98-117, 2007.
DOI : 10.1007/978-3-540-89707-1_5
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.151.2226

F. Bonnet, A. Kermarrec, and M. , Small-World Networks: From Theoretical Bounds to Practical Systems, 11th International Conference Principles of Distributed Systems (OPODIS'07), pp.372-385, 2007.
DOI : 10.1007/978-3-540-77096-1_27
URL : https://hal.archives-ouvertes.fr/inria-00333172

E. Bortnikov, M. Gurevich, I. Keidar, G. Kliot, and A. Shaer, Brahms, Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing, PODC '08, pp.145-154, 2008.
DOI : 10.1145/1400751.1400772

Y. Busnel, M. Bertier, E. Fleury, and A. Kermarrec, GCP: Gossip-based code propagation for large-scale mobile WSN, The First International Conference on Autonomic Computing and Communication Systems (Autonomics'07), 2007.
DOI : 10.4108/icst.autonomics2007.2227
URL : http://arxiv.org/abs/0707.3717

Y. Busnel, M. Bertier, and A. Kermarrec, On the Impact of the Mobility on Convergence Speed of Population Protocols, 2008.
URL : https://hal.archives-ouvertes.fr/inria-00296584

C. Delporte-gallet, H. Fauconnier, R. Guerraoui, and E. Ruppert, When Birds Die: Making Population Protocols Fault-Tolerant, Second IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS'06), pp.51-66, 2006.
DOI : 10.1007/11776178_4
URL : https://hal.archives-ouvertes.fr/hal-00154871

A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson et al., Epidemic algorithms for replicated database maintenance, 6th ACM Symposium on Principles of Distributed Computing, 1987.
DOI : 10.1145/43921.43922

K. Dionysios, D. Psaltoulis, I. Gupta, K. Birman, and A. Demers, Active and passive techniques for group size estimation in large-scale and dynamic distributed systems, In Elsevier Journal of Systems and Software, vol.80, pp.1639-1658, 2007.

P. T. Eugster, S. Handurukande, R. Guerraoui, A. Kermarrec, and P. Kouznetsov, Lightweight probabilistic broadcast, ACM Transactions on Computer Systems, vol.21, issue.4, pp.341-374, 2003.
DOI : 10.1145/945506.945507
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.100.9532

P. T. Eugster, R. Guerraoui, A. Kermarrec, and L. Massoulié, Epidemic information dissemination in distributed systems, Computer, vol.37, issue.5, pp.60-67, 2004.
DOI : 10.1109/MC.2004.1297243
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.457.1786

L. Fribourg, S. Messika, and C. Picaronny, Coupling and self-stabilization. Distributed Computing (Special Issue, pp.221-232, 2006.
DOI : 10.1007/978-3-540-30186-8_15
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.142.2505

D. Gavidia, S. Voulgaris, and M. Van-steen, Epidemic-style monitoring in largescale wireless sensor networks, 2005.

R. Guerraoui and E. Ruppert, Even small birds are unique: Population protocols with identifiers, 2007.

M. Jelasity and O. Babaoglu, T-Man: Gossip-based fast overlay topology construction, Computer Networks, vol.53, issue.13, 2004.
DOI : 10.1016/j.comnet.2009.03.013

M. Jelasity and A. Kermarrec, Ordered Slicing of Very Large-Scale Overlay Networks, Sixth IEEE International Conference on Peer-to-Peer Computing (P2P'06), pp.117-124, 2006.
DOI : 10.1109/P2P.2006.25

M. Jelasity, A. Montresor, and O. Babaoglu, Gossip-based aggregation in large dynamic networks, ACM Transactions on Computer Systems, vol.23, issue.3, pp.219-252, 2005.
DOI : 10.1145/1082469.1082470
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.100.8747

M. Jelasity, S. Voulgaris, R. Guerraoui, A. Kermarrec, and M. Van-steen, Gossip-based peer sampling, ACM Transactions on Computer Systems, vol.25, issue.3, p.8, 2007.
DOI : 10.1145/1275517.1275520
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.310.501

D. Kempe, A. Dobra, and J. Gehrke, Gossip-based computation of aggregate information, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings., pp.482-491, 2003.
DOI : 10.1109/SFCS.2003.1238221

A. Kermarrec, L. Massoulié, and A. J. Ganesh, Probabilistic reliable dissemination in large-scale systems, IEEE Transactions on Parallel and Distributed Systems, vol.14, issue.3, 2003.
DOI : 10.1109/TPDS.2003.1189583
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.15.2698

L. Massoulié, E. L. Merrer, A. Kermarrec, and A. Ganesh, Peer counting and sampling in overlay networks, Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing , PODC '06, pp.123-132, 2006.
DOI : 10.1145/1146381.1146402

R. Van-renesse, Power-aware epidemics. In International Workshop on Reliable Peer-to-Peer Systems, 2002.

E. Simonton, B. K. Choi, and S. Seidel, Using gossip for dynamic ressource discovery, 35th International Conference on Parallel Processing (ICPP'06), pp.319-328, 2006.
DOI : 10.1109/icpp.2006.72
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.138.8498

S. Voulgaris, D. Gavidia, and M. Van-steen, CYCLON: Inexpensive Membership Management for Unstructured P2P Overlays, Journal of Network and Systems Management, vol.21, issue.6, 2005.
DOI : 10.1007/s10922-005-4441-x
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.133.4965

I. Unité-de-recherche and I. Rennes, Campus universitaire de Beaulieu -35042 Rennes Cedex (France) Unité de recherche INRIA Futurs : Parc Club Orsay Université -ZAC des Vignes 4

I. Unité-de-recherche and . Lorraine, Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l'Europe -38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau -Rocquencourt -BP 105 -78153 Le Chesnay Cedex (France) Unité de recherche, 2004.

I. De-voluceau-rocquencourt, BP 105 -78153 Le Chesnay Cedex (France) http://www.inria.fr ISSN, pp.249-6399