Adaptive weighted clustering for large scale mobile ad hoc networking systems

  • Authors:
  • Tinku Rasheed;Usman Javaid;Laurent Reynaud;Khaldoun Al Agha

  • Affiliations:
  • France Telecom R&D, Lannion, France;France Telecom R&D, Lannion, France;France Telecom R&D, Lannion, France;LRI, University of Paris XI, Orsay, France

  • Venue:
  • WASA'06 Proceedings of the First international conference on Wireless Algorithms, Systems, and Applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Constructing stable and reliable weight-based clusters which can provide faster convergence rates and performance results for dynamic routing is a challenging task in mobile ad hoc networks. In this paper, we propose an adaptive framework for weight estimation and dissemination which considers decisive node properties in determining a node's suitability for becoming clusterheads and employs adaptive cluster radius and dynamic network constraints as a weight dissemination criterion. It is observed that the proposed algorithm is suitable for scalable ad hoc networks and is adaptable for any cluster formation decisions based on weighted or cost metric approaches. We present a cluster formation and maintenance algorithm that forms well distributed clusters and performs adaptive control to increase the cluster life time so as to optimize routing efficiency. The simulation results corroborate that this protocol is the best suited scheme for adaptive stable clustering and control overhead reduction in large scale mobile ad hoc networks.