无线传感器网络中的动态聚类分簇算法研究

Research on Dynamic Clustering Algorithm for Wireless Sensor Networks

能耗问题是无线传感器网络的关键问题之一。通过深入分析已有算法存在的诸多不足,该文提出了一种基于动态聚类的分簇算法。该算法首先分析了低能耗自适应分簇的一阶能耗模型,给出了基于最小能耗的簇首数计算公式,然后在此基础上引入动态聚类思想,以最优簇首数将传感器网络内的所有节点进行聚类,得到最优的簇首节点及其内部簇成员。仿真结果表明:算法划分的网络具有低能耗、高稳定性等特点,弥补了已有算法的不足。

Energy consmnption is one of the key problems in research of wireless sensor network. Based on studying deeply in the technology of wireless sensor network, analyzing the shortages in clustering algorithm previously, this paper presents a dynamic clustering algorithm. Firstly, the algorithm analyzed the energy consumption model and put forward the calculation formula of optimum cluster- head number according to the lowest energy consumption principle. Using dynamic clustering analysis, the node in the network can be clustered into the optimum number classes by its clustering quality. The simulation result shows the divided network is low energy consumption and more stable.