To improve clustering performance of CMR routing protocol, a new effective algorithm is proposed and implemented to improves it. The new algorithm chooses node which holds a higher connectivity to be a cluster head, so that the cluster head elected would be more appropriate for the topology. The method to gain and compute connectivity is complete distribute algorithm with a low time complexity. At last, experiment proves the improve algorithm is correct, effective and practical.