Clustering algorithm based on Genetic Algorithm in mobile ad hoc network

Abstract

In this paper we propose a novel clustering algorithm in mobile adhoc network. By selecting the node optimally in both time connectivity and space connectivity as the cluster head with Genetic Algorithm (GA), the resulting clustering algorithm can provide a generic, stable and lower communication overhead cluster structure for the upper-layer protocols. For this clustering scheme, we give analytical model and evaluate the performance by simulation. © Springer-Verlag Berlin Heidelberg 2005.