A Probabilistic Algorithm for MANET Clustering

Mobile ad hoc network (MANET) is a type of ad hoc network that MANET nodes can change their locations and configure by themselves on the fly. Because of mobility the MANET nodes, the management of a large MANET is difficult, therefore, clustering in a MANET is an important technique. A large network is divided into several sub networks applying clustering method. When the topology of the network is dynamic and ad hoc, the process of clustering is very complicated. In this paper, we propose a Probabilistic Algorithm for MANET Clustering (PAMC) to improve the performance of this wireless technology. We simulate our algorithm and evaluate it based on two criteria: the average number of clusters and the average re-affiliation.