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