HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

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

Fabrice Theoleyre 1 Fabrice Valois
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 virtual structure. 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 according to several paremeters.
Document type :
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, May 19, 2006 - 8:15:01 PM
Last modification on : Friday, May 13, 2022 - 3:16:06 PM
Long-term archiving on: : Tuesday, February 22, 2011 - 11:42:44 AM


  • HAL Id : inria-00070359, version 1


Fabrice Theoleyre, Fabrice Valois. About the Self-Stabilization of a Virtual Topology for Self-Organization in Ad Hoc Networks. RR-5650, INRIA. 2005, pp.25. ⟨inria-00070359⟩



Record views


Files downloads