无线传感器网络多路径路由算法的研究武汉理工大学学报.PDF

交通科学 第 33 卷 　第 1 期 武 汉 理 工 大 学 学 报 ( 与工程版) Vol . 33 　No . 1 2009 年 2 月 J our nal of Wuhan U niver sit y of Technolo gy Feb . 2009 ( Tran sport ation Science Engineering) 无线传感器网络多路径路由算法的研究 李雅卿 　李腊元 　汪春妍 (武汉理工大学计算机科学与技术学院　武汉 　430063) 摘要 :在多路径路由算法的研究中 ,仍然存在着一定的局限性 ,如没有充分考虑网络中链路的多重 ( ) 特性. 因此 ,文中在定向扩散路由算法的基础上提出了一种多路径路由算法 EDBMRA . 该算法 在源节点和 目的节点之间建立多条路径 ,根据网络链路中的 3 个特征值 ———能量消耗 、延时和带 宽 ,给每条路径赋予一定的选择概率 ,使得数据总能在链路性能较优的多路径中传输 ,从而延长了 网络的生存周期 ,提高了传输的可靠性. 关键词 :无线传感器网络 ;多特征值 ;多路径路由; 网络链路 中图法分类号 : TP393 DOI :10 . 3963/ j . i ssn .. 2009 . 0 1. 026 ( ) [ 12 ] 　　无线传感器网络 W SN 融合了计算 、通 定的局限性 ,如 :没有充分考虑网络中链路的多重 信和传感器 3 项技术的交叉应用 ,具有十分广阔 特性. 因此 ,本文在定向扩散路由算法的基础上提 ( ) 的应用前景. 根据数据传输过程使用路径的多少 , 出了一种多路径路 由算法 EDBM RA . 该算法 无线传感器网络路由协议可以分为单路径路由协 在源节点和 目的节点之间建立多条路径 ,根据网 [3 ] [4 ] 络链路中的 3 个特征值 ———能量消耗 、延时和带 议 和多路径路由协议 . 研究表明:多路径路由 在有效使用带宽、增加传输可靠性和容错性方面 宽 ,给每条路径赋予一定的选择概率 ,使得数据总 优势是显著的. 能在链路性能较优的多路径中传输. 无线传感器网络中讨论较多的基于查询的路 ( ) [ 5 ] 由机制 ———定向扩散 DD 在通信过程中仅仅 1 　网络模型及问题描述 利用一条路径进行数据的传输 ,这种机制在面对 网络攻击或者其他灾害时往往不能够及时地进行 在研究路由问题时, 一个网络可表示成一个 反馈 ;再者 ,在无线传感器网络中 ,路由算法的设 加权图 G V , E . 式中: V 为节点集; E 为连接 计不仅关心单个节点的能量消耗 , 同时更关心整