WSN中基于能量反馈的分簇路由算法EFCA①.PDFVIP

2012 年 第 2 1 卷 第 10 期 计 算 机 系 统 应 用 WSN 中基于能量反馈的分簇路由算法EFCA① 1,2 2 1,2 史菲菲 , 韩卫光 , 李 昌 1( 中国科学院 研究生院, 北京 100049) 2( 中国科学院 沈阳计算技术研究所, 沈阳 110171) 摘 要: 分簇技术在无线传感器网络中得到广泛的应用. 提出了一种基于能量反馈的分簇路由算法(EFCA). 该 算法以簇为单位构造数据聚合树, 解决了单跳传输外沿节点能耗过快和多跳传输时延过大的问题; 同时在簇内 选择簇头对, 令主次节点分别负责簇间信息传递和簇内信息收集, 进一步减小了数据传输延迟; 提出的能量反馈 机制很好的解决了网络 “热区”问题. 经仿真验证, 可以有效的延长网络的生存时间. 关键词: 无线传感器网络; 生存时间; 数据聚合; 簇头对; 能量反馈 Low-Power Clustering Routing Algorithm EFCA Based on Energy-Feedback in WSN 1,2 2 1,2 SHI Fei-Fei , HAN Wei-Guang , LI Chang 1(Graduate University, the Chinese Academy of Sciences, Beijing 100049, China) 2(Shenyang Institute of Computing Technology, the Chinese Academy of Sciences, Shenyang 110171, China) Abstract: Clustering technology has been widely used in wireless sensor networks. This paper introduces a clustering routing algorithm based on energy feedback (EFCA). The algorithm constructs a data aggregation tree in cluster units to reduce energy consumption of the outer edge node in multi-hop transmission and reduce the delay in single-hop transmission; selects a cluster head-couple in the cluster, the primary and secondary nodes are responsible for transmission of information between the clusters and the information gatheringin the cluster, further reducing the data transmission delay; the energy feedback mechanism proposed eliminate the network “hot zone”. Simulation can effectively extend the network lifetime. Key words: wireless sensor networks; networks lifetime; data aggregation; luster head-couple; energy feedback 1 引言 而进一影响了网络的整体覆