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

【Abstract】 Good clustering method can effectively improve the network energy utilization, balance network load and prolong the life cycle of network. A uniform clustering optimization algorithm(UCOA) based on bisecting K-means is proposed. The algorithm first determines the number of network optimal cluster heads based on the theoretical analysis of network energy consumption, and then uses the optimal cluster head number to divide the whole network evenly with the bisecting K-means algorithm, and improves the threshold formula of the cluster head election by adding the node residual energy and distance factor, and uses the combination of single-hop and multi-hop data transmission when the cluster head communicates with the base station. The simulation results show that UCOA clustering algorithm can effectively improve the energy consumption balance and prolong the network lifetime.更多还原