无线传感器网络中分级簇的维护和更新算法

被引:5
作者
阎新芳
安娜
机构
[1] 郑州大学信息工程学院
关键词
无线传感器网络; 极大权中继集; 分级簇; EAHC算法;
D O I
暂无
中图分类号
TP212.9 [传感器的应用]; TN929.5 [移动通信];
学科分类号
摘要
无线传感器网络中对于一次性电池供电的传感器节点,为了减小和均衡每个传感器的耗能,延长全网的寿命,需要精密设计高效能的分簇算法,文中介绍一种利用图论中极大权中继集和根树的概念设计的基于能量的分级簇(EAHC)算法,并给出该分级簇的维护和更新算法.通过仿真表明算法的有效性.
引用
收藏
页码:2085 / 2088
页数:4
相关论文
共 5 条
[1]   无线传感器网络中簇树骨干网的构建及算法 [J].
李翔 ;
阎新芳 ;
孙雨耕 ;
杨挺 .
传感技术学报, 2006, (04) :1279-1283
[2]   无线传感器网络中基于能量的分级簇算法 [J].
阎新芳 ;
孙雨耕 ;
赵承利 .
天津大学学报, 2005, (12) :1106-1110
[3]   基于极大权的最小连通支配集启发式算法 [J].
阎新芳 ;
孙雨耕 ;
胡华东 .
电子学报, 2004, (11) :1774-1777
[4]  
图论及其算法[M]. 中国科学技术大学出版社 , 殷剑宏, 2003
[5]  
DataMining:Concepts andTechniques .2 HanJ,KambrM. . 2001