Clustering Algorithm for Mobile Ad-Hoc Networks to Improve the Stability of Clusters

Y. Yamauchi, T. Itou, G. Nishikawa, F. Ooshita, H. Kakugawa, and T. Masuzawa (Japan)


distributed algorithms and complexity analysis, mobile ad hoc networks, clustering, self-stabilization, robustness


Clustering is one of the most fundamental method for dis tributed management of mobile ad-hoc networks that con sists of mobile nodes communicating with each other by wireless communications. Johnen et al. proposed a clus tering algorithm for weighted networks that promises ro bustness in the presence of node mobility. In this paper, we present weight assignment methods for Johnen’s cluster ing algorithm that promises stable clusters in the presence of node mobility. We show the effectiveness of proposed weight assignment by simulation experiments.

Important Links:

Go Back