Skip to Main content Skip to Navigation
Reports

Self-Organization in Ad Hoc Networks

Nathalie Mitton 1 Anthony Busson 1 Eric Fleury 1
1 ARES - Architectures of networks of services
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : 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 its cluster head. Most of conventional methods use either the connectivity (degree) or 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 both forms clusters and performs the cluster-head election. Analytical models and simulation results show that this new measure proposed for cluster-head election induces less cluster-head changes as compared to classical methods.
Document type :
Reports
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/inria-00070672
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 9:10:53 PM
Last modification on : Wednesday, July 8, 2020 - 12:42:10 PM
Long-term archiving on: : Tuesday, February 22, 2011 - 11:48:26 AM

Identifiers

  • HAL Id : inria-00070672, version 1

Collections

Citation

Nathalie Mitton, Anthony Busson, Eric Fleury. Self-Organization in Ad Hoc Networks. [Research Report] RR-5328, INRIA. 2004, pp.41. ⟨inria-00070672⟩

Share

Metrics

Record views

278

Files downloads

136