IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, VOL. 4, NO. 1, JUNE 2007
A Probabilistic Approach for
Managing Mobile Ad-Hoc Networks
Remi Badonnel, Radu State, Olivier Festor
— 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
efFcient 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 efFcient 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.
— Network management, mobile ad-hoc networks,
probabilistic analysis, management architecture.
D-HOC networks are spontaneous networks deployed
without requiring a ±xed network infrastructure such that
localized and temporal limited network connectivity can be
assured in some dedicated target deployment environments.
Examples include military applications, emergency rescue
teams, and other geographically challenging environments.
Such networks are highly dynamic, since nodes might come
and go, based on user mobility, out-of-reach conditions and
energy exhaustion. These factors interact strongly with the
network service, requiring new paradigms for the management
of ad-hoc networks.
Our paper proposes a new management approach for ad-
hoc networks centered on a novel con±guration scheme for
the network management plane. This work is orthogonal to our
previous work published in . In that paper we addressed the
to manage in an ad-hoc network, leaving beside
the issue of the
manage it. We complete now our work
with a new approach for organizing the management plane.
This approach can be applied to all management scenarios
where the administrators do not want to monitor and con±gure
all the network nodes, but where they only need to manage the
network in a less ±ne-grained manner. It can cover multiple
applications including mobility, connectivity, ressource usage,
quality of service, fault detection. The key idea is to relax the
Manuscript received October 20, 2006; revised February 22, 2007. The
associate editor coordinating the review of this paper and approving it for
publication was J. Hellerstein.