P. If, status is enabled to change to working if either P is the root of the BFS tree, or if P.parent.status = working, and if in addition, all children of P (in the BFS tree) have status ready, and no neighbor of P is resting; as shown in Figure 7a

]. A. Amis, R. Prakash, T. H. Vuong, and D. T. Huynh, Max-min d-cluster formation in wireless ad hoc networks, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), pp.32-41, 2000.
DOI : 10.1109/INFCOM.2000.832171

S. Basagni, Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324), pp.889-893, 1999.
DOI : 10.1109/VETECF.1999.798457

S. Basagni, Distributed clustering for ad hoc networks, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99), pp.310-315, 1999.
DOI : 10.1109/ISPAN.1999.778957

E. Caron and F. Desprez, Diet: A Scalable Toolbox to Build Network Enabled Servers on the Grid, International Journal of High Performance Computing Applications, vol.20, issue.3, pp.335-352, 2006.
DOI : 10.1177/1094342006067472
URL : https://hal.archives-ouvertes.fr/hal-01429861

A. K. Datta, S. Devismes, and L. L. Larmore, A Self-Stabilizing O(n)-Round k-Clustering Algorithm, 2009 28th IEEE International Symposium on Reliable Distributed Systems, 2009.
DOI : 10.1109/SRDS.2009.13

A. K. Datta, L. L. Larmore, and P. Vemula, Self-Stabilizing Leader Election in Optimal Space, 10th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), pp.109-123, 2008.
DOI : 10.4086/cjtcs.1997.004

A. K. Datta, L. L. Larmore, and P. Vemula, A Self-Stabilizing O(k)-Time k-Clustering Algorithm, The Computer Journal, vol.53, issue.3, 2009.
DOI : 10.1093/comjnl/bxn071

E. W. Dijkstra, Self-stabilizing systems in spite of distributed control, Communications of the ACM, vol.17, issue.11, pp.643-644, 1974.
DOI : 10.1145/361179.361202

S. Dolev, Self Stabilization, Journal of Aerospace Computing, Information, and Communication, vol.1, issue.6, 2000.
DOI : 10.2514/1.10141
URL : https://hal.archives-ouvertes.fr/inria-00627780

Y. Fernandess and D. Malkhi, K-clustering in wireless ad hoc networks, Proceedings of the second ACM international workshop on Principles of mobile computing , POMC '02, pp.31-37, 2002.
DOI : 10.1145/584490.584497

R. Michael, D. S. Garey, and . Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, 1979.

C. Johnen and L. H. Nguyen, Self-stabilizing Weight-Based Clustering Algorithm for Ad Hoc Sensor Networks, Algorithmic Aspects of Wireless Sensor Networks, Second International Workshop, pp.83-94, 2006.
DOI : 10.1007/11963271_8
URL : https://hal.archives-ouvertes.fr/inria-00158857

C. Johnen and L. H. Nguyen, Robust self-stabilizing weight-based clustering algorithm, Theoretical Computer Science, vol.410, issue.6-7, pp.6-7581, 2009.
DOI : 10.1016/j.tcs.2008.10.009
URL : https://hal.archives-ouvertes.fr/hal-00564967

N. Mitton, A. Busson, and E. Fleury, Self-organization in large scale ad hoc networks, The Third Annual Mediterranean Ad Hoc Networking Workshop, MED-HOC-NET, 2004.
URL : https://hal.archives-ouvertes.fr/hal-00383714

N. Mitton, E. Fleury, I. Guerin, L. , and S. Tixeuil, Self-Stabilization in Self-Organized Multihop Wireless Networks, 25th IEEE International Conference on Distributed Computing Systems Workshops, pp.909-915, 2005.
DOI : 10.1109/ICDCSW.2005.122
URL : https://hal.archives-ouvertes.fr/hal-00383720

M. A. Spohn and J. J. Garcia-luna-aceves, Bounded-distance multi-clusterhead formation in wireless ad hoc networks, Ad Hoc Networks, pp.504-530, 2004.
DOI : 10.1016/j.adhoc.2006.01.005

A. Yarkhan, J. Dongarra, and K. Seymour, GridSolve: The Evolution of A Network Enabled Solver, Grid-Based Problem Solving Environments: IFIP TC2/WG 2.5 Working Conference on Grid-Based Problem Solving Environments, pp.215-226, 2006.
DOI : 10.1007/978-0-387-73659-4_12