无线传感器网络中基于互斥多路径的改良定向扩散协议.pdfVIP

2011年 10月 西 北 工 业 大 学 学 报 Oct． 201l 第29卷第5期 JournalofNorthwesternPolytechnicalUniversity Vo1．29 No．5 无线传感器网络 中基于互斥多路径的 改 良定 向扩散协议 杨俊刚 ，史浩山 ，段爱媛 ，张龙妹 ，陆 伟 ，1．西北工业大学 电子信息学院，陕西 西安 710072 、 ＼2．华中科技大学 土木工程与力学学院，湖北武汉 430074／ 摘 要：针对定向扩散路由在能效性和可靠性方面的不足，指出一种互斥多路径定向扩散路由DMDD (DisjointMuhipathDirectedDiffusion)协议。DMDD将所有网络节点按距离汇聚节点的跳数分层，由 汇聚节点启动路由发现流程，将路由消息逐层泛洪到每一个节点，最终为每一个源节点建立了互斥多 路径路由表。这些互斥路径同时还保证 了最小跳数和最小时延。理论分析和仿真结果表明，DMDD 协议比定向扩散路由协议具有更高的能效性和可靠性。 关 键 词：无线传感器 网 ，定向扩散 ，多路径路 由，互斥 中图分类号：TP393 文献标识码 ：A 文章编号：1000-2758(2011)05-06814)4 当前无线传感器网络路由的研究大都集中于单 本文针对 DD的以上不足，提出一种节点互斥 路径路由。这方面的代表性协议是AODV，单路径 的多路径定向扩散路由协议 DMDD，该协议的互斥 最大的问题就是可靠性和健壮性方面的不足。对此 性即保证节点互斥，又保证边互斥，充分考虑了无线 一 些研究者对其进行 了多路径扩充，提 出AOM． 传感器网络的资源受限等特点。提高了协议在可靠 DV 】， 因为多路径路由能使能量和流量实现均衡分 性、能效性、能量以及流量均衡等方面的性能。 布。但AOMDV并非互斥路由。创建节点互斥的多 路径路由是提高网络可靠性的主要方法，单个节点 1 图论表述 的失效不会导致一次路径更新过程，从而可以降低 路径更新的频率，节省网络资源。对当前的主流单 用带权重的连通图G(V，E，W)表示给定的传 路径路由进行互斥多路径化是提高能效性和健壮性 感器网络，其中 是节点集，E是边集 ，w为节点 ， 的有效手段之一。 所对应的权集 ，表示传感器节点 ∈ ； 表示k 在无线传感器网络中，定向扩散 (DD)是一种 跳层节点集 = { h(，)=k}。 经典且成熟的路由协议，DD通过周期性的兴趣扩 整个路由生成算法共建立m条互斥路径，对于 散、梯度建立以及路径加强，完成基于查询的数据传 每一个节点来说，互斥路径的条数或许并不相同，但 输 。但DD协议在路由建立时需要利用泛洪传播 必然遵循m≤min{lNh一()I，IN(s)l}。R () 兴趣 ，造成了大量的能量消耗和开销，且协议建立的 ： ：… 1Y 为从节点 到达s的最小时延 路径多样性不足，使得网络节点资源得不到合理、充 路径，节点序列的先后顺序不能颠倒；R ()为次短 分的利用。另外数据的传输并非沿最短路径，能量 路径；按下标m的递增顺序，R ()表示优先级为m 消耗和时延都不是最优化的。对此，研究人员提出 的路径。N()为节点 的邻居所组成的集合。 了多种改进算法。然而绝大多数是通过增加能耗、 时延或其它约束条件来优化该协议