基于最优簇头数的环形无线传感器网络分簇算法

基于无线传感器网络中每个环能量消耗最小原则， 提出一种基于最优簇头数的环形无线传感器网络分簇算法. 首先计算出网络中每个环的最优簇头数, 然后在最优簇头数的基础上, 将网络划分为若干不同大小的簇, 最后在选择簇头时, 考虑了每个环的最优簇头数与相应环中节点数目的比值、 节点的剩余能量以及簇成员节点到簇头节点的最短距离与簇头节点到基站距离的关系. 解决了无线传感器网络簇内节点通信能量消耗过多的问题, 均衡了网络节点的能耗. 仿真结果表明, 该算法提高了网络能效和扩展性, 平衡了网络能耗, 延长了网络的生命周期.

Clustering Algorithm for Ring Wireless Sensor Networks Based on Optimal Cluster Head Number

Based on the principle of minimum energy consumption of each ring in the wireless sensor network, we proposed a clustering algorithm for ring wireless sensor networks based on optimal cluster head number. Firstly, we calculated the optimal number of cluster heads in each ring in the network. Secondly, on the basis of this optimal number of cluster heads, the network was divided into several clusters of different sizes. Finally, when selecting the cluster head, the ratio of the optimal number of cluster heads of each ring to the number of nodes in the corresponding ring, the remaining energy of the node, the shortest distance from the cluster member node to the cluster head node and the distance from the cluster head node to the base station were considered. This solved the problem of excessive communication energy consumption of nodes in the wireless sensor network cluster, and balanced the energy consumption of network nodes. Simulation results show that the algorithm improves network energy efficiency and scalability, balances network energy consumption, and extends the lifetime of the network.