无线传感器网络分簇拓扑控制算法  

Clustering topology control algorithm for wireless sensor networks

作　　者：龙昭华[1] 陈丹丹[1] 蒋贵全[1] 

机构地区：[1]重庆邮电大学计算机科学与技术学院,重庆400065

出　　处：《传感器与微系统》2014年第3期143-145,149,共4页Transducer and Microsystem Technologies

基　　金：国家科技重大专项基金资助项目(2009ZX03004-003-04)

摘　　要：通过对经典的分簇算法HEED和EEUC进行研究与分析,对它们不足之处进行了改进,提出了一种新的基于双簇首节能的无线传感器网络分簇拓扑控制算法,即DCHEB算法。该算法提出了一种新的簇划分方案,通过此方案可以对无线传感器网络进行合理分簇,使得簇首节点位于合适的位置上,平均了各个簇的节点个数,可以避免簇内的边缘节点过早死亡。最后通过理论分析和仿真工具验证了该算法对减少无线传感器网络的能量消耗和延长其生存时间有很好的作用。Through research and analysis on classic algorithms of HEED and EEUC,improve their deficiencies and put forward a new clustering topology control algorithms for wireless sensor networks（ WSNs） named DCHEB based on double cluster head energy saving.The algorithm proposes a new scheme for cluster dividing,by this scheme,WSNs can be reasonably clustered to ensure cluster head node is located in the right position and make each cluster nodes is roughly the same in WSNs,so as to avoid edge node within cluster to premature death.Finally,the algorithm is verified that by theoretical analysis and simulation tools have very good effect on reducing energy consumption and prolong survival time of WSNs.

关 键 词：无线传感器网络 分簇 能量消耗 双簇首能量均衡 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]