摘要

好的分簇方法可以通过有效提高网络能量利用率均衡网络负载延长网络生命周期,文章提出一种基于二分K-means的均匀分簇算法(uniform clustering optimization algorithm,UCOA)。该算法首先基于对网络能耗的理论分析确定网络最优簇头数目,然后基于最优簇头数目利用二分K-means算法对整个网络均匀分簇,加入节点剩余能量和距离因子改进簇头选举阈值公式,并且在簇头与基站通信时采用单跳和多跳相结合的数据传输方式。仿真实验表明UCOA分簇算法能有效提高节点耗能均衡性,延长网络生存时间。