无线传感器网络多路径路由算法的研究.pdfVIP

第33卷 第1期 武汉理T大学学报(鹜望毽差) V01．33No．1 2009年2月 ofWuhan of Feb．2009 Journal UniversityTechnology (Transportation Science＆Engineering) 无线传感器网络多路径路由算法的研究* 李雅卿 李腊元 汪春妍 (武汉理工大学计算机科学与技术学院武汉430063) 摘要：在多路径路由算法的研究中，仍然存在着一定的局限性，如没有充分考虑网络中链路的多重 特性．因此．文中在定向扩散路由算法的基础上提出了一种多路径路由算法(EDB-MRA)．该算法 在源节点和目的节点之间建立多条路径，根据网络链路中的3个特征值——能量消耗、延时和带 宽。给每条路径赋予一定的选择概率，使得数据总能在链路性能较优的多路径中传输，从而延长了 网络的生存周期，提高了传输的可靠性． 关键词：无线传感器网络；多特征值；多路径路由；网络链路 中图法分类号：TP393 DOI：10．3963／j．issn．1006—2823．2009．01．026 无线传感器网络(WSN)口{]融合了计算、通定的局限性，如：没有充分考虑网络中链路的多重 信和传感器3项技术的交叉应用，具有十分广阔 特性．因此，本文在定向扩散路由算法的基础上提 的应用前景．根据数据传输过程使用路径的多少， 出了一种多路径路由算法(EDB—MRA)．该算法 无线传感器网络路由协议可以分为单路径路由协 在源节点和目的节点之间建立多条路径，根据网 议[3]和多路径路由协议[4]．研究表明：多路径路由络链路中的3个特征值——能量消耗、延时和带 在有效使用带宽、增加传输可靠性和容错性方面 宽，给每条路径赋予一定的选择概率，使得数据总 优势是显著的． 能在链路性能较优的多路径中传输． 无线传感器网络中讨论较多的基于查询的路 由机制——定向扩散(DD)[51在通信过程中仅仅 网络模型及问题描述 利用一条路径进行数据的传输，这种机制在面对 网络攻击或者其他灾害时往往不能够及时地进行 在研究路由问题时，一个网络可表示成一个 反馈；再者，在无线传感器网络中，路由算法的设 加权图GV，E．式中：V为节点集；E为连接 计不仅关心单个节点的能量消耗，同时更关心整 节点的通信链路集；fyf和fEf分别为该网络中的 个网络能量的均衡消耗，这样才能够延长整个网 节点数和链路数，并且假定在该网络中的一对节 络的存活时间；而一味地依靠某一条路径进行数 点之间最多只有一条链路． 据传输往往造成某些节点过早死亡，最终导致网 设e(i，J)为节点g／i与nj之间的路径，R为正 络的分割或者是该网络快速崩溃．为此，Ganesan 实数集．对于任意链路P(i，J)∈E，可定义某些特 等人提出了一种多路径路由算法HREEMR[6] rou— (highly—resilient，energy—efficientmuhipath ring)，该算法是在定向扩散路由算法的基础上提 出的，其目的是通过维护多条可用路径来实现有 cost(e(i，J))∈R；对于任意一个节点咒∈V，也可 效的故障恢复，从而提高路由的可靠性． 定义某些特征值(melrics)：节点代价函数 在上述的多路径路由算法中，仍然存在着一 cost(”)∈R． 2008—1】一10 收稿H期t