On the implementation and performance of the $(\alpha,t)$ protocol on Linux

Anandha Gopalan, Sanjeev Dwivedi, Taieb Znati and Bruce McDonald



Abstract:

This paper details the design and implementation of the $(\alpha,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 $(\alpha,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 pro-actively and routes between clusters are managed re-actively. We conclude the paper by discussing an experimental study to evaluate the performance of the $(\alpha,t)$ protocol.