Skip to Main content Skip to Navigation
Reports

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 :
Reports
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/inria-00070359
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 8:15:01 PM
Last modification on : Wednesday, July 8, 2020 - 12:42:10 PM
Long-term archiving on: : Tuesday, February 22, 2011 - 11:42:44 AM

Identifiers

  • HAL Id : inria-00070359, version 1

Citation

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⟩

Share

Metrics

Record views

203

Files downloads

440