A self-stabilizing k-clustering algorithm for weighted graphs

Journal of Parallel and Distributed Computing

Volumn 70, Issue 11, 2010, Pages 1159-1173

  Caron, Eddy ^a,b   Datta, Ajoy K ^c   Depardon, Benjamin ^a,b   Larmore, Lawrence L ^c  

^a UNIVERSITÉ DE LYON   (France)

^b UNIV LYON   (France)

^c University of Nevada Las Vegas   (United States)

Author keywords

k clustering; Self stabilization; Weighted graph

Indexed keywords

ASYNCHRONOUS DISTRIBUTED ALGORITHMS; CLUSTER HEAD; CLUSTERING PROBLEMS; COMMUNICATION COST; CONNECTED NETWORKS; DISJOINT SETS; ERROR-PRONE ENVIRONMENTS; GRID PLATFORM; K-CLUSTERING; SELF-STABILIZATION; WEIGHTED GRAPH;

AD HOC NETWORKS; GRAPHIC METHODS; MOBILE AD HOC NETWORKS; STABILIZATION;

CLUSTERING ALGORITHMS;

EID: 77956230393     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2010.06.009     Document Type: Article

References (17)

1. A.D. Amis, R. Prakash, T.H. Vuong, and D.T. Huynh Max-min d-cluster formation in wireless ad hoc networks IEEE INFOCOM 2000 32 41
2. S. Basagni, Distributed clustering for ad hoc networks, in: Parallel Architectures, Algorithms, and Networks, 1999. (I-SPAN '99) Proceedings. Fourth InternationalSymposium on, 1999, pp. 310315. doi:10.1109/ISPAN.1999.778957.
3. S. Basagni, Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks, in: Vehicular Technology Conference, 1999. VTC 1999 - Fall. IEEE VTS 50th, vol. 2, 1999, pp. 889893. vol.2.
4. E. Caron, and F. Desprez Diet: A scalable toolbox to build network enabled servers on the grid International Journal of High Performance Computing Applications 20 3 2006 335 352
5. A.K. Datta, S. Devismes, L.L. Larmore, A self-stabilizing o (n ) -round k-clustering algorithm, in: 28th International Symposium on Reliable Distributed Systems, SRDS, Niagara Falls, New York, 2009.
6. A.K. Datta, L.L. Larmore, P. Vemula, A self-stabilizing O(k)-time k-clustering algorithm, Computer Journal.
7. A.K. Datta, L.L. Larmore, and P. Vemula Self-stabilizing leader election in optimal space S. Kuklarni, A. Schiper, 10th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS) Lecture Notes in Computer Science vol. 5340 2008 Springer Detroit, MI 109 123
8. E.W. Dijkstra Self-stabilizing systems in spite of distributed control Commun. ACM 17 11 1974 643 644 doi:http://doi.acm.org/10.1145/361179.361202
9. S. Dolev Self-stabilization 2000 MIT Press Cambridge, MA, USA
10. Y. Fernandess, D. Malkhi, K-clustering in wireless ad hoc networks, in: ACM Workshop on Principles of Mobile Computing POMC 2002, 2002, pp. 3137.
11. M.R. Garey, and D.S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 W. H. Freeman & Co New York, NY, USA
12. C. Johnen, and L.H. Nguyen Self-stabilizing weight-based clustering algorithm for ad hoc sensor networks S.E. Nikoletseas, J.D.P. Rolim, Algorithmic Aspects of Wireless Sensor Networks, Second International Workshop, ALGOSENSORS 2006, Venice, Italy, July 15, 2006, Revised Selected Papers Lecture Notes in Computer Science vol. 4240 2006 Springer 83 94 doi:http://dx.doi.org/10.1007/ 119632718
13. C. Johnen, and L.H. Nguyen Robust self-stabilizing weight-based clustering algorithm Theor. Comput. Sci. 410 6-7 2009 581 594 doi:http://dx.doi.org/10.1016/j.tcs.2008.10.009
14. N. Mitton, E. Fleury, I. Guerin L, S. Tixeuil, Self-stabilization in self-organized multihop wireless networks, in: ICDCSW '05: Proceedings of the Second International Workshop on Wireless Ad Hoc Networking (WWAN) ICDCSW'05, IEEE Computer Society, Washington, DC, USA, 2005, pp. 909915. doi:http://dx.doi.org/10.1109/ICDCSW.2005.122.
15. N. Mitton, A. Busson, E. Fleury, Self-organization in large scale ad hoc networks, in: The Third Annual Mediterranean Ad Hoc Networking Workshop, MED-HOC-NET, vol. 4, 2004.
16. M. Spohn, and J. Garcia-Luna-Aceves Bounded-distance multi-clusterhead formation in wireless ad hoc networks Ad Hoc Networks 5 2004 504 530
17. A. YarKhan, J. Dongarra, and K. Seymour GridSolve: The Evolution of Network Enabled Solver J.C. T.P. Patrick Gaffney, Grid-Based Problem Solving Environments: IFIP TC2/WG 2.5 Working Conference on Grid-Based Problem Solving Environments (Prescott, AZ, July 2006) 2007 Springer 215 226