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

Research on Dynamic Clustering Algorithm for Wireless Sensor Networks

作　　者：周凯[1] 孟利民[1] 罗佳波[1] 

机构地区：[1]浙江工业大学信息学院浙江省光纤通信技术重点研究实验室,浙江杭州310032

出　　处：《杭州电子科技大学学报（自然科学版）》2008年第5期100-103,共4页Journal of Hangzhou Dianzi University：Natural Sciences

基　　金：浙江省自然科学基金资助项目(Y106162)

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

关 键 词：无线传感器网络 分簇算法 动态聚类 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]