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