传感器网络中基于簇树的路由算法  

An Energy-efficient Tree-Clustered Data Gathering Algorithm for Wireless Sensor Networks

作　　者：杨靖[1] 白保良[1] 李捍东[1] 

机构地区：[1]贵州大学电气工程学院,贵州贵阳550025

出　　处：《信息通信》2012年第4期8-9,162,共3页Information & Communications

基　　金：贵州省农业攻关项目(黔科合NY字[2011]3108);贵阳市工业攻关项目([2011]1-11);贵州省教育厅自然科学基金项目(黔教科2010007);贵州大学博士基金(贵大人基合字(2011)19)

摘　　要：针对无线传感器网络中高能效收集数据的需要,提出一种基于簇树的路由算法ETRA(energy-efficient tree-clustered Routing algorithm)。首先,ETRA利用改进的最小ID算法实现对网络的平衡分簇;然后,通过簇首信息交换,构建从簇首至sink节点的数据汇聚树;最后,在数据收集阶段,数据从成员节点传送至簇首节点,并通过数据汇聚树传送至sink节点。仿真结果表明,与典型的分簇协议相比,ETRA获得了更均衡的分簇结构和更长的网络生存期。Clustering can improve the performance of data gathering for wireless sensor networks（WSNs）.In this paper,we proposed a tree-clustered routing algorithm（ETRA） to improve upon the energy efficiency.With ETRA,the network is firstly built into clusters by the improved minimum ID algorithm.Furthermore,a data gathering tree is calculated by changing information among of the cluster heads.Lastly,cluster heads send data to sink according to the data gathering tree.Simulation results show that ETRA can improve energy efficiency,and thus increase network lifetime.

关 键 词：无线传感器网络 簇 树 最小ID算法 能量高效 数据收集 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]