On the Implementation and Performance of the (α, t) Protocol on Linux

Anandha Gopalan, Taieb Znati, Sanjeev Dwivedi, Bruce McDonald

Research output: Contribution to journalArticlepeer-review


This article details the design and implementation of the (α, t) protocol, a clustering and routing protocol for ad hoc networks on Linux. Clustering and routing protocols that are developed are normally tested using simulations. Without actual implementation, it is very difficult to perceive how efficient and effective the protocol would prove to be in the real world. The (α, t)-cluster framework deals with a unified approach to adapt dynamically to changing network topology. Nodes are organized into clusters depending on the ability to bound the probability of path failure due to node movement. This clustering scheme forms the basis for an adaptive routing strategy wherein routes within a cluster are maintained proactively and routes between clusters are managed reactively. The authors conclude the article by discussing an experimental study to evaluate the performance of the (α, t) protocol.

Original languageEnglish
Pages (from-to)413-424
Number of pages12
Issue number6
Publication statusPublished - Jun 2005
Externally publishedYes


  • (α,t) protocol
  • Ad hoc
  • Intercluster Routing Protocol (ICRP)
  • Netfilter
  • Route Construction and Maintenance Protocol (RCMP)
  • distributed dynamic clustering algorithm (DDCA)
  • kernel-module
  • proactive
  • raw sockets
  • reactive

ASJC Scopus subject areas

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


Dive into the research topics of 'On the Implementation and Performance of the (α, t) Protocol on Linux'. Together they form a unique fingerprint.

Cite this