About the Self-Stabilization of a Virtual Topology for Self-Organization in Ad Hoc Networks - Centre of Innovation in Telecommunications and Integration of services Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

About the Self-Stabilization of a Virtual Topology for Self-Organization in Ad Hoc Networks

Résumé

Ad hoc networks are spontaneous wireless networks without any wired infrastructure, composed of mobile terminals. We assume that nodes must collaborate to set up an efficient network, such a collaboration requiring a self-organization in the network. We proposed a virtual structure to organize the network: the backbone is a connected structure helping to optimize the control traffic flooding. Clusters form services area, hierarchizing the network, electing one leader per cluster. Since the ad hoc topology is volatile, the self-stabilization of the algorithms is vital. The algorithms for both the construction and the maintenance are analytically studied to prove the self-stabilization of the proposed self-organization. Thus, the virtual structure is efficient and very scalable, a local topology change impacting only locally the virtual structure. Finally , simulations investigate the behavior and the performances of the virtual structure.
Fichier principal
Vignette du fichier
2005_06_07-Sss2005.pdf (695.78 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00406106 , version 1 (12-05-2020)

Identifiants

  • HAL Id : inria-00406106 , version 1

Citer

Fabrice Theoleyre, Fabrice Valois. About the Self-Stabilization of a Virtual Topology for Self-Organization in Ad Hoc Networks. SSS 2005 - International Symposium on Self-Stabilizing Systems, Oct 2005, Barcelone, Spain. ⟨inria-00406106⟩
39 Consultations
23 Téléchargements

Partager

Gmail Facebook X LinkedIn More