Skip to Main content Skip to Navigation
Conference papers

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

Fabrice Theoleyre 1 Fabrice Valois 1, 2 
1 ARES - Architectures of networks of services
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download
Contributor : Fabrice Valois Connect in order to contact the contributor
Submitted on : Tuesday, May 12, 2020 - 9:35:13 AM
Last modification on : Friday, May 13, 2022 - 3:16:02 PM


Files produced by the author(s)


  • HAL Id : inria-00406106, version 1



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⟩



Record views


Files downloads