MANET中基于DSR的一种最小能耗路由协议 A minimum energy consumption routing protocol based on DSR for Mobile Ad HOC Networks.pdfVIP

第13卷第6期 电路与系统学报 V01．13No．6 2008年12月 JOURNALOFCIRCUITSANDSYSTEMS December，2008 文章编号：1007·0249(2008)06—0103-05 MANET qa基于DSR的一种最／JXZIl：；耗路由协议· 黄景博， 洪佩琳， 薛开平 (中国科学技术大学电子工程与信息科学系，安徽合肥230027) 摘要t如何高效地利用无线节点的有限能量是移动Ad 用每报文能量消耗最小作为路由选取标准，并且在发送数据报文时对节点的发射功率进行控制。该文的仿真结果表明， MECP．DSR大大降低了节点的能量消耗，有效提高了移动AdHoc无线网络的生存期。 关键词tAdHoc；动态源路由协议DSR；最小能量消耗；MECP．DSR 中图分类号·TP393 文献标识码·A 1 引言 Hoc 移动AdHoc网络(MANET，MobileAd 强的抗毁坏性，因此广泛应用于战场、救援、野外活动等没有网络基础设施的场合以及个人通信领域。 由于不需要时刻维护准确的网络拓扑和路由信息，而是只在真正需要寻路时才发送路由消息，因此能 有效利用MANET有限的带宽等网络资源，从而在性能上要优于先应式的路由协议。动态源路由协议 Source (DSR，DynamicRouting 它允许节点按需进行动态寻路，缓存的命中率较高，算法的性能较好，在移动性强的网络上表现也很 节点的能量限制，缺乏对网络进行能源管理的机制。 本文第2节简要叙述DSR协议的基本原理，并且在理论上分析了DSR协议在节能方面的不足； 细叙述并分析比较了本文的仿真结果；第5节是结束语。 2 DSR协议以及能耗分析 2．1 DSR协议的基本原理 DSR协议是反应式的路由协议，其最显著的特点是每个要发送的数据包都带有完整的、包含了从 源到目的地所有中间节点(包括源节点及目的节点)的一张地址列表，通过这张表，每个数据包都可 以独立找到目的地，而不需要中间节点存储路径信息。DSR协议包含路由发现和路由维护两个模块。 当源节点S要发送数据给目的节点D时，启动路由发现机制。首先S生成并在网络中广播一个路 由请求(RREQ，Route 置上。每一个接收到该报文的节点首先检查自己是否曾经发送过该报文，如果发送过，则丢弃该报文； 否则查询自己的本地缓存看是否存在到D的路径，如果存在，则将该路径按序追加到该报文的地址列 表中，并且生成一个路由应答(RREP，Route REPly)报文将这张地址列表反送回S，如果不存在， 则将自己的地址按序加在地址列表中，然后继续广播。当该RREQ报文最终到达目的节点D时，它的 地址列表记载了S到D所经过的路径的信息，此时D也生成一个RREP报文将该地址列表回送给源节 ’收稿日期·2005—11．2l修订日期：2006．02．24 基金项目：囡家自然科学基金资助项I-t60772033) 万方数据 104 电路与系统学报 第13卷 点S。最后源节点S可能接收到经过不同路径的RREP报文，然后由S选择跳数最小的那条路径作为 到目的节点D的路由，并开始数据发送。 当某个中间节点C移出了其上一跳节点B的通信范围，或者由于节点C遭受到自然或人为损坏， 从而导致B_C的通信链路失效时，需要进行路由维护，机制如下：当B通过链路侦听等机制侦测到 B—C的链路失效后，生成一个路由错误(RERR，RouteERRor)报文给所有使用该链路的源节点， 包括前面所述的源节点S。S在接收到RERR报文后删除本地缓存中所有使用该链路的路由，如果找 不到备用路径，则重新发起一次到目的节点D的路由发现过程。 2．2 DSR协议的能耗分析 从前面的分析可知，在具有多条路径可选时，DSR协议使用最小跳数作 为路由选取标准。以图l所示网络为例，S为源节点，D为目的节点，A、B、图l DSR协议的路