Ad-Hoc Networks - maths - IEEE TRANSACTIONS ON NETWORK AND...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, VOL. 4, NO. 1, JUNE 2007 39 A Probabilistic Approach for Managing Mobile Ad-Hoc Networks Remi Badonnel, Radu State, Olivier Festor 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 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. Index Terms — Network management, mobile ad-hoc networks, probabilistic analysis, management architecture. I. INTRODUCTION A 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 [1]. In that paper we addressed the issue of what to manage in an ad-hoc network, leaving beside the issue of the how-to 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.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/19/2012 for the course COMPUTER S 2143 taught by Professor Singh during the Spring '12 term at Punjab Engineering College.

Page1 / 12

Ad-Hoc Networks - maths - IEEE TRANSACTIONS ON NETWORK AND...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online