Self-Organization in Ad Hoc Networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 2003

Self-Organization in Ad Hoc Networks

Nathalie Mitton
Eric Fleury
  • Function : Author


Flat ad hoc architectures are not scalable. In order to overcome this major drawback, hierarchical routing is introduced since it is found to be more effective. The main challenge in hierarchical routing is to group nodes into clusters. Each cluster is represented by one cluster head. Conventional methods use either the connectivity (degree) or the the node Id to perform the cluster head election. Such parameters are not really robust in terms of side effects. In this paper we introduce a novel measure that allows to form clusters and in the same time performs the cluster head election. Analytical models and simulations results show that this novel measure proposed for cluster head election induces less cluster head changes as compared to classical methods.


Other [cs.OH]
Fichier principal
Vignette du fichier
RR-5042.pdf (1.01 Mo) Télécharger le fichier

Dates and versions

inria-00071541 , version 1 (23-05-2006)


  • HAL Id : inria-00071541 , version 1


Nathalie Mitton, Eric Fleury. Self-Organization in Ad Hoc Networks. RR-5042, INRIA. 2003. ⟨inria-00071541⟩
87 View
79 Download


Gmail Facebook X LinkedIn More