一种适用于唤醒机制的异构传感器网络节点协同唤醒路由算法.pdfVIP

第 7 期 电　　子 　　学 　　报 Vol . 35 　No . 7 　2007 年 7 月 ACTA ELECTRONICA SINICA July 　2007 　 一种适用于唤醒机制的异构传感器网络节点协同唤醒路由算法 1 1 2 刘文红 ,张宏科 ,陶　丹 ( 1 北京交通大学电子信息工程学院 ,北京 100044 ; 2 北京邮电大学计算机学院 ,北京 100876) ( 　　摘 　要 : 　基于定向扩散算法 ,本文提出一种适用于唤醒机制的异构传感器网络节点协同唤醒路由算法 CWR , Cooperative Wakeup Ruting) ,就近选取低能耗节点代替高能耗节点进行多级扩散 ,增加路由替换和路由修补两个步骤 建立低能耗节点到相应高能耗节点的路由信息 ,为异构传感器网络中唤醒实现提供必要的网络拓扑基础. 仿真实验表 明本文算法在支持唤醒机制实现过程中的节能特性. 关键词 : 　异构传感器网络 ; 协作唤醒路由; 定向扩散 ; CWR 算法 中图分类号 : 　TN925 　　　文献标识码 : 　A 　　　文章编号 : (2007) A Novel Coop erative Wakeup Routing Algorithm for Wakeup Mechani sm in Hetero geneou s Sen sor Network s L IU Wenhong ,ZHAN G Hongke ,TAO Dan ( 1School of Electronics and Inf ormation Engineering , Beij ing J iaotong University , Beij ing 100044 , China ; 2School of Comp uter Science and Technology , Beij ing University of Posts and Telecommunications , Beij ing 100876 , China) Ab stract : 　Based on directional diffusion algorithm , this p ap er prop oses a novel coop erative wakeup routing algorithm ( CWR algorithm) for wakeup mechanism in heterogeneous sensor networks . We substitute a highcost node with the nearest low cost node ,which launches multihop diffusion . In p articular ,we add two steps :routing displacement and routing rep air to establish network top ology between lowcost nodes and their corresp onding highcost nodes ,thus provide