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.

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/3-540-44681-8_67
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

J. Beauquier, C. Johnen, and S. Messika, Brief announcement, Proceedings of the 28th ACM symposium on Principles of distributed computing, PODC '09, pp.443-447, 2006.
DOI : 10.1145/1582716.1582768
URL : https://hal.archives-ouvertes.fr/hal-00355509

B. A. Berg, Markov Chain Monte Carlo Simulations and Their Statistical Analysis, World Scientific, 2004.
DOI : 10.1142/5602

C. Bettstetter, G. Resta, and P. Santi, The node distribution of the random waypoint mobility model for wireless ad hoc networks, IEEE Transactions on Mobile Computing, vol.2, issue.3, pp.257-269, 2003.
DOI : 10.1109/TMC.2003.1233531

S. Burleigh, A. Hooke, L. Torgerson, K. Fall, V. Cerf et al., Delay-tolerant networking: an approach to interplanetary Internet, IEEE Communications Magazine, vol.41, issue.6, pp.41128-136, 2003.
DOI : 10.1109/MCOM.2003.1204759

A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass et al., Impact of Human Mobility on Opportunistic Forwarding Algorithms, IEEE Transactions on Mobile Computing, vol.6, issue.6, pp.606-620, 2007.
DOI : 10.1109/TMC.2007.1060

V. Conan, J. Leguay, and T. Friedman, Characterizing Pairwise Inter-contact Patterns in Delay Tolerant Networks, Proceedings of the 1st International ICST Conference on Autonomic Computing and Communication Systems, 2007.
DOI : 10.4108/ICST.AUTONOMICS2007.2131
URL : https://hal.archives-ouvertes.fr/hal-01311788

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

L. Fribourg, S. Messika, and C. Picaronny, Coupling and selfstabilization . Distributed Computing (Special Issue, pp.221-232, 2006.

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

N. Metropolis and S. Ulam, The Monte Carlo Method, Journal of the American Statistical Association, vol.44, issue.247, pp.335-341, 1949.
DOI : 10.1080/01621459.1949.10483310

S. Sesay, Z. Yang, and J. He, A survey on mobile ad hoc wireless network, Information Technology Journal, vol.3, issue.2, pp.168-175, 2004.

J. Duncan, S. H. Watts, and . Strogatz, Collective dynamics of 'small-world' networks, Nature, vol.393, issue.6684, pp.440-442, 1998.

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