Design and Simulation of a Distributed Dynamic Clustering Algorithm for Multimode Routing in Wireless Ad Hoc Networks

A. Bruce McDonald, Taieb F. Znati

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

This article presents analysis of the design and simulation of a new class of environmentally aware clustering algorithms for wireless ad hoc networks. The clustering algorithm establishes an adaptive self-organizing arrangement that enables multimode routing strategies. Multimode operation is needed to enhance scalability and robustness. In the present case, clustering is based on a criterion that enforces an upper bound on the probability of path failure within a cluster over time. The result is an adaptive hybrid routing strategy that dynamically balances routing overhead against routing optimality. The clustering algorithm unifies the routing strategies according to localized and time-varying mobility characteristics. A simulation model was developed to validate the effectiveness of the clustering algorithm and demonstrate the multimode routing behavior. Results show that the algorithm adapts effectively to node mobility and achieves relatively consistent overhead regardless of network size and mobility.

Original languageEnglish
Pages (from-to)408-422
Number of pages15
JournalSimulation
Volume78
Issue number7
DOIs
Publication statusPublished - Jul 2002
Externally publishedYes

Keywords

  • Simulation
  • ad hoc networks
  • clustering
  • mobility
  • routing
  • wireless

ASJC Scopus subject areas

  • Software
  • Modelling and Simulation
  • Computer Graphics and Computer-Aided Design

Fingerprint

Dive into the research topics of 'Design and Simulation of a Distributed Dynamic Clustering Algorithm for Multimode Routing in Wireless Ad Hoc Networks'. Together they form a unique fingerprint.

Cite this