Self-stabilizing construction of bounded size clusters

Proceedings of the 2008 International Symposium on Parallel and Distributed Processing with Applications, ISPA 2008

Volumn , Issue , 2008, Pages 43-50

  Johnen, Colette ^a   Nguyen, Le Huy ^a  

^a UFR 919 Laboratoire d'Informatique Pour la Mécanique et les Sciences de l'Ingénieur   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED PARAMETER NETWORKS; FAULT TOLERANT COMPUTER SYSTEMS; SENSOR NETWORKS;

BATTERY POWER; BOUNDED SIZES; CLUSTER-HEADS; CLUSTERING PROTOCOLS; DYNAMIC NETWORKS; HIERARCHICAL ORGANIZATIONS; NODE PARAMETERS; PROBLEM SPECIFICATIONS; SELF-STABILIZING PROTOCOLS; SENSORS NETWORKS; SYSTEM STATE; TRANSMISSION POWER; WEIGHT VALUES;

AD HOC NETWORKS;

EID: 60649108411     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPA.2008.43     Document Type: Conference Paper

References (17)

1. B. Awerbuch and D. Peleg. Sparse partitions (extended abstract). In the 31st Annual IEEE Symposium on Foundations of Computer Science (FOCS90), pages 503-513, 1990.
2. S. Banerjee and S. Khuller. A clustering scheme for hierarchical control in multi-hop wireless networks. In the 20th Conference of the IEEE Communications Society (IN-FOCOM'01), pages 1028-1037, 2001.
3. S. Basagni. Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks. In the IEEE 50th International Vehicular Technology Conference (VTC'99), pages 889-893, 1999.
4. S. Basagni. Distributed clustering for ad hoc networks. In the 1999 International Symposium on Parallel Architectures, Algorithms, and Networks (ISPAN'99), pages 310-315, 1999.
5. D. Bein, A. K. Datta, C. R. Jagganagari, and V. Villain. A self-stabilizing link-cluster algorithm in mobile ad hoc networks. In the 8th International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'05), pages 436-441, 2005.
6. E. M. Belding-Royer. Multi-level hierarchies for scalable ad hoc routing. Wireless Networks, 9(5):461-478, 2003.
7. M. Chatterjee, S. Das, and D. Turgut. WCA: A weighted clustering algorithm for mobile ad hoc networks. Journal of Cluster Computing, Special issue on Mobile Ad hoc Networking, 5(2):193-204, 2002.
8. E. Dijkstra. Self stabilizing systems in spite of distributed control. Communications of the Association of the Computing Machinery, 17:643-644, 1974.
9. Y. Fernandess and D. Malkhi. K-clustering in wireless ad hoc networks. In the 2nd ACM international workshop on Principles of mobile computing (POMC'02), pages 31-37, 2002.
10. C. Johnen and L. Nguyen. Self-stabilizing bounded size clustering algorithm. Technical Report 1464, L.R.I, 2006.
11. C. Johnen and L. H. Nguyen. Robust self-stabilizing clustering algorithm. In the 10th International Conference On Principles Of Distributed Systems (OPODIS'06), Springer LNCS 4305, pages 408-422, 2006.
12. C. Johnen and L. H. Nguyen. Self-stabilizing weight-based clustering algorithm for ad hoc sensor networks. In the 2nd International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS'06), Springer LNCS 4240, pages 83-94, 2006.
13. C. Johnen and S. Tixeuil. Route preserving stabilization. In the 6th International Symposium on Self-stabilizing System (SSS'03), Springer LNCS 2704, pages 184-198, 2003.
14. H. Kakugawa and T. Masuzawa. A self-stabilizing minimal dominating set algorithm with safe convergence. In the 8th IPDPS Workshop on Advances in Parallel and Distributed Computational Models (APDCM'06), 2006.
15. N. Mitton, A. Busson, and E. Fleury. Self-organization in large scale ad hoc networks. In the 3rd Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET'04), June 2004.
16. N. Mitton, E. Fleury, I. Guérin-Lassous, and S. Tixeuil. Self-stabilization in self-organized multihop wireless networks. In the 25th IEEE International Conference on Distributed Computing Systems Workshops (WWAN'05), pages 909-915, 2005.
17. F. G. Nocetti, J. S. Gonzalez, and I. Stojmenovic. Connectivity based k-hop clustering in wireless networks. Telecommunication Systems, 22(l-4):205-220, 2003.