A Probabilistic Algorithm for MANET Clustering

Abstract

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