无线传感器网络CMR路由协议的改进

针对CMR路由协议在簇划分时分簇不均匀、孤立簇首较多等问题，提出新的簇划分算法来进行改进，并给出了算法的实现。改进后的算法选择连通度高的节点优先成为簇首，这样选择出的簇首更加利于簇的管理与维护。节点连通度的获取完全是分布式算法，具有较小的时间复杂度。实验表明，该算法大大降低了孤立簇首的个数，成簇饱和度较高。

Improvement of CMR in Wireless Sensor Networks

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.