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

第驾卷第5期 杭州电子科技大学学报 Vd．勰．No．5 2006年10月 Journal0fII|哪曲Ⅲ136raftutfivtt由 Oct．∞∞ 无线传感器网络中的动态聚类分簇算法研究 周 凯，孟利民，罗佳波 (浙江工业大学信息学院浙江省光纤通信技术重点研究实验室，浙江杭州310032) 摘要：能耗问题是无线传感器网络的关键问题之一。通过深入分析已有算法存在的诸多不足，该 文提出了一种基于动态聚类的分簇算法。该算法首先分析了低能耗自适应分簇的一阶能耗模型， 给出了基于最小能耗的簇首数计算公式，然后在此基础上引入动态聚类思想，以最优簇首数将传 感器网络内的所有节点进行聚类，得到最优的簇首节点及其内部簇成员。仿真结果表明：算法划 分的网络具有低能耗、高稳定性等特点，弥补了已有算法的不足。 关键词：无线传感器网络；分簇算法；动态聚类 ‘ 中图分类号：’I玛93 文献标识码：A