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 for ad-hoc networks on Linux. The $(\alpha,t)$ protocol utilizes adaptive clustering to organize nodes into clusters in which the probability of path failure due to node movement can be bounded over time. Based on the $(\alpha,t)$ cluster scheme, routes within clusters are maintained on a proactive basis while routing between clusters is maintained on a reactive basis.