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 ,
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
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
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
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 Self-Stabilizing O(n)-Round k-Clustering Algorithm, 2009 28th IEEE International Symposium on Reliable Distributed Systems, 2009. ,
DOI : 10.1109/SRDS.2009.13
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 Self-Stabilizing O(k)-Time k-Clustering Algorithm, The Computer Journal, vol.53, issue.3, 2009. ,
DOI : 10.1093/comjnl/bxn071
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
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
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
Computers and Intractability: A Guide to the Theory of NP-Completeness, 1979. ,
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
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
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
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
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
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