Skip to Main content Skip to Navigation
Journal articles

A Probabilistic Approach for Managing Mobile Ad-Hoc Networks

Rémi Badonnel 1 Radu State 1 Olivier Festor 1
1 MADYNES - Management of dynamic networks and services
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : A pure management approach where all the nodes are managed at any time is too strict for mobile ad-hoc networks. Instead of addressing the management of the whole network, we propose a probabilistic scheme where only a subset of nodes is managed in order to provide a light-weight and efficient management. These nodes are determined based on their network behavior to favor subsets of well connected and network participating nodes. With respect to such a selective management scheme, we derive probabilistic guarantees on the percentage of nodes to be managed. Our contribution is centered on a distributed self-organizing management algorithm at the application layer, its efficient deployment into a management architecture and on a comprehensive simulation study. We will show how to organize the management plane by extracting spatio-temporal components and by selecting manager nodes with several election mechanisms based on degree centrality, eigenvector centrality and K-means paradigm.
Document type :
Journal articles
Complete list of metadata

https://hal.inria.fr/inria-00153555
Contributor : Rémi Badonnel <>
Submitted on : Monday, June 11, 2007 - 2:30:54 PM
Last modification on : Friday, February 26, 2021 - 3:28:04 PM

Identifiers

Collections

Citation

Rémi Badonnel, Radu State, Olivier Festor. A Probabilistic Approach for Managing Mobile Ad-Hoc Networks. IEEE Transactions on Network and Service Management, IEEE, 2007, 4 (1), pp.39-50. ⟨10.1109/TNSM.2007.030104⟩. ⟨inria-00153555⟩

Share

Metrics

Record views

244