Large-scale networked systems: from anarchy to geometric self-structuring

Anne-Marie Kermarrec 1 Achour Mostefaoui 1 Michel Raynal 1 Gilles Trédan 1 Aline Carneiro Viana 2
1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
2 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
UR1 - Université de Rennes 1, Inria Saclay - Ile de France, INSA - Institut National des Sciences Appliquées, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : We define self-structuring in a large-scale networked system as the ability of the participating nodes to collaboratively impose a geometric structure to the network. Self-structuring is extremely hard to achieve when no global positioning information about the network is available. Yet this is an extremely useful capability in networked autonomous systemssuch as sensor networks. In this paper, we present the design and the evaluation of a fully decentralized geometric self-structuring approach. This approach heavily relies on the ability of each node to estimate its position in the network. The contribution of the paper is twofold: (i) a simple and fully decentralized virtual coordinated system (VINCOS) is proposed, relying only on local connectivity information and per-neighbor communication; (ii) a network geometric self-structuring approach (NetGeoS) is presented that enables a large set of nodes to configure themselves in arbitrary geometric structures. The evaluation shows that the approach is both efficient and accurate while achieving the geometric structuring.
Keywords : Autonomous system Geometric structuring Locality Self-organizing network Sensor network Virtual coordinate system
Type de document :
Communication dans un congrès
Vijay K. Garg, Roger Wattenhofer, Kishore Kothapalli. 10th International Conference on Distributed Computing and Networking (ICDCN), Jan 2009, Hyderabad, India. Springer, pp.: 25-36, 2009
Liste complète des métadonnées
https://hal.inria.fr/inria-00334355
Contributeur : Aline Carneiro Viana <>
Soumis le : samedi 25 octobre 2008 - 15:06:43
Dernière modification le : jeudi 15 novembre 2018 - 11:57:35

Identifiants

  • HAL Id : inria-00334355, version 1

Collections

INRIA | IRISA | IRISA-D1 | UR1-UFR-ISTIC | UNIV-RENNES

Citation

Anne-Marie Kermarrec, Achour Mostefaoui, Michel Raynal, Gilles Trédan, Aline Carneiro Viana. Large-scale networked systems: from anarchy to geometric self-structuring. Vijay K. Garg, Roger Wattenhofer, Kishore Kothapalli. 10th International Conference on Distributed Computing and Networking (ICDCN), Jan 2009, Hyderabad, India. Springer, pp.: 25-36, 2009. 〈inria-00334355〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

644

Contact


archive-ouverte@inria.fr