Node clustering algorithm in mobile grid

Mobile grid is a large-scale distributed network,in which nodes are divided into multiple cluster in order to facilitate management. Physical scope and the number of clusters are important factor affecting division,and they are contradict. It is necessary to strike balance between them when nodes are clustered. In this paper, formal description of nodes clustering is presented and genetic algorithm is proposed to solve the problem. We describe in detail how to express clustering results by appropriate encoding and give convergence analysis of proposed algorithm. Simulation results show that algorithm is effective.