Design and performance of a distributed dynamic clustering algorithm for ad-hoc networks

• Published in: Proceedings. 34th Annual Simulation Symposium pp. 27 - 35
• Main Authors: McDonald, A.B., Znati, T.F.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 2001
• Subjects: Ad hoc networks; Algorithm design and analysis; Clustering algorithms; Delay; Heuristic algorithms; Network topology; Robustness; Routing; Telecommunication network topology; Telecommunication traffic
• ISBN: 9780769510927; 0769510922
• ISSN: 1080-241X
• DOI: 10.1109/SIMSYM.2001.922111

Routing in ad-hoc networks is a difficult challenge that involves a tradeoff between efficiency and responsiveness. An ad-hoc network routing algorithm must adapt rapidly enough to topology changes to meet the performance demands of users, without over-utilizing network resources. This paper presents the (/spl alpha/,t) cluster framework which utilizes a distributed dynamic clustering strategy to organize nodes into clusters in which the probability of path failure due to node movement can be bounded over time. The objective of the clustering strategy is to achieve scalability and support robust, efficient routing subject to a wide range of mobility rates. Based on the (/spl alpha/,t) cluster scheme, routes within clusters are maintained on a proactive basis, whereas hierarchical routing between clusters is managed on a demand-basis. Simulation results show that the cluster organization can be effectively adapted to node mobility and that routing is both more robust and efficient than routing in fully proactive, reactive or fixed-hybrid schemes.