Load Balancing Clustering Algorithm in Mobile Grid

Consistent with the characteristics of mobile grid, super-node based overlay network model is proposed in this paper. Clustering problem of nodes is described formally. Based on vivaldi a distributed network coordinate system, the proposed algorithm takes the super-node as core and gathers physically adjacent nodes into a cluster, showing some good characteristics such as distributed, adaptive, lightweight, proximity-aware and load-balancing. We have also improved algorithm for better performance. Finally, pseudo-code and simulation results of proposed algorithm are presented in this paper.