A Distributed Clustering Algorithm without an Explicit Neighbourhood Knowledge - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Journal of Computing and Information Sciences Année : 2007

A Distributed Clustering Algorithm without an Explicit Neighbourhood Knowledge

Résumé

Ad-hoc networks have received significant attention over the last few years as these emerging networks provide a fast deployable multi-hop wireless infrastructure for a growing number of applications when a wireline network is neither available nor economical to build. To overcome the scalability problem, creating hierarchies among the nodes seems to be a promising approach and an effective way to organize the network as the number of nodes increases. In this paper, we present a novel distributed clustering algorithm for ad-hoc networks. Our algorithm is based on a synchronized and layered process. Its main objective is to minimize the number of control messages exchanged during the clustering process.We evaluate our algorithm using the Visidia simulation test bed and show that it outperforms one of the most known clustering algorithms in minimizing both the number of control messages and the number of elected clusterheads.
Fichier non déposé

Dates et versions

hal-00361927 , version 1 (16-02-2009)

Identifiants

  • HAL Id : hal-00361927 , version 1

Citer

Imen Jemili, Abdelfettah Belghith, Mohamed Mosbah. A Distributed Clustering Algorithm without an Explicit Neighbourhood Knowledge. International Journal of Computing and Information Sciences, 2007, 5 (1), pp.24-34. ⟨hal-00361927⟩

Collections

CNRS ANR
99 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More