一种新型双簇头分簇算法的性能研究  

Research on Performance of a New Double-Cluster-Heads Clustering Algorithm

作　　者：蔡镔[1] 陈向东[1] 李湃[1] 韦建超[1] 

机构地区：[1]西南交通大学信息科学与技术学院,四川成都610031

出　　处：《微电子学与计算机》2009年第3期195-199,共5页Microelectronics & Computer

基　　金：国家自然科学基金项目(60572026);四川省学术与技术带头人培养基金(Q024131103010018);西南交通大学科技发展基金(2006A05)

摘　　要：提出了一种新的双簇头分簇算法,该算法在单簇头分簇算法的基础上增加了一个备用簇头节点,在簇头节点能量耗尽或出现故障时,备用簇头节点能够实时升成簇头节点以维持簇稳定工作,从而减少网络重建的次数,提高网络稳定性.仿真实验表明,双簇头分簇算法比单簇头分簇算法有更好的稳定性和公平性.The paper proposes a new clustering algorithm that has two cluster heads.The algorithm adds a new redundant cluster head that changes itself into new cluster head and maintains work of the cluster when the cluster head fails to work.The paper analyzes working principle,and simulates it.Double-cluster-heads clustering algorithm works better than one-cluster-head clustering algorithm,because double-cluster-heads clustering algorithm has more excellent stability and fairness.

关 键 词：无线传感器网络 分簇算法 双簇头 簇头公平性指数 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置]