一种基于树的能量高效传感器网络调度算法-信息工程大学学报.pdfVIP

, Vo l. 9 No.2 信息工程大学学报 第 9 卷第 2 期 2008 年 6 月 Journal of Information Engineering University Jun.2008 一种基于树的能量高效传感器网络调度算法 张霞，董蕾，于宏毅 (信息工程大学信息t程学院，河南郑州I 450002) 摘要:针对无线传感器网络中能量紧缺的情况提出一种基于树的能量高效调度 (TREES) 算 法。该算法构造以 sink 为根的骨干树保证信息采集节点和 sink 的连通性O 位于骨干树的节 点处于通信模式，其它节点根据应用要求处于探测或休眠模式，按需激活通信模块。在 NS-2 平台上对 TREES 算法仿真，结果表明 :TREES 在保证信息采集的完整性和传输可靠性的基础 上，能够降低能耗，有效延长网络寿命。 关键词:无线传感器网络;调度算法;骨干树 中图分类号:TN915.03 文献标识码:A 文章编号:0671 - 0673 (2008 )02 - 0203 - 04 Tree-Based Scheduling Algorithm for Wireless Sensor Networks ZHANG Xia ,DONG Lei ,YU Hong-yi ( Institute of Information Engineering , Information Engineering University , Zhengzhou 450002 , China) Abstract: Aiming at decreasing energy waste of idle nodes , a TRee based Energy Efficient Schedu- ling (TREES) algorithm of WSN is proposed. It constructs a backbone tree rooted from the sink to guarantee connectivity between sink and sensing nodes. Nodes on the tree are in communication mode while others decide to sense or sleep according to coverage requirement and only activate com- munication module when necessary. Simulation in NS-2 shows that: TREES lowers the energy con- sumption as well as guarantees transmission and conserves needed coverage ratio , so lengthens the network lifetime effectively. Key words: wireless sensor networks; scheduling algorithm; backbone tree 传感器网络由大量具有通信、计算和信息采集 的技术条件下还不能实现，如何节省能量、延长网 功能的微型传感器节点组成，通过协作的信息采 络寿命是传感器网的一个核心问题[3] 。一种做法 集，自