Improved GAF algorithm of dividing cells based on optimal number of cluster heads.

In order to construct a good topology, reduce nodes energy consumption and extend the lifetime of the network, this paper improved the traditional GAF algorithm. Considering the problem of connectivity and the optimal number of cluster heads, this paper proposed a new method of dividing the virtual cells. Not only considering the residual energy of nodes and the distances from base station, but also taking into account the node throughput in the cluster head selection stage. Besides, by defining the cluster-head selection function to find the cluster head. Simulation results show that, the improved GAF algorithm has effect on reducing the node's energy consumption and extending the network lifetime. The performance of the algorithm is better than the traditional GAF algorithm. [ABSTRACT FROM AUTHOR]