MANET中若干路由算法性能的比较和评价研究.pdfVIP

MANET中若干路由算法性能的比较和评价 921 MANET中若干路由算法性能的比较和评价+ 肖安林张亮 合肥工业大学计算机与信息学院合肥230009 摘要：路由协议是Adhoc网络的关键技术之一，因为路由协议在其中任何一个节点主机上执行，但 是限于每个节点主机的能量，一个好的路由协议应该使计算负载以及通信开销达到最小，本文介绍三种 比较典型的Ad 对它们通过NS．2仿真器进行了性能比较和分析，有助于提出AdhocN络路由性能改进的更优秀的算法。 关41#J：Adhoe网络路由协议AODVDSRXARA 1引 言 Ad Adhoc网络是一种在任何时候，任何地点无须固定基础设施或集中管理设备的网络，hoe网络的 节点发射功率有限，对于不在其无线覆盖范围内的节点，需要采用动态计算的多跳路由间接地进行通信，网络 中节点动态变化且任意分布，因此Adhoe网络路由设计具有非常重要的意义。我们根据获取路由信息的时 协议节点不需要维护及时准确的路由信息，当需要发送数据时才发起路由查找过程。与预先式路由协议相 比，按需路由协议具有能够适应网络的快速变化，开销小等优点．成为研究的热点，在这里我们将比较三 种按需路由协议AODV、DSR以及XARA，并进行路由协议的仿真试验。 分析这些路由算法的不同特点，第4部分通过仿真试验比较这三个路由协议的性能，第5部分得到结论。 2路由协议简介 2．1 DSR路由协议 source DSR(Dynamicrouting)”1协议是一种按需源路由协议。每个条目头部包含了源到目的整条路由 信息。它采用路由缓存技术，用于存储源路由信息，当得到新的路由时，则修改路由缓存的内容，更新路山信 息。此协议在运行过程中包括两部分：路由发现和路由维护。 (1)路由发现：当源节点有数据要向目的节点发送时，它首先检查路由缓存中是否已经存在到目的、来过 期的可用路由；否则，向相邻节点广播一个包含源和目的节点地址以及唯一标识符的路由请求报文(route requestmessage)，启动路由发现过程。收到路由请求的节点属于以下4种情况： I．该节点就是目的节点时’贝0复制请求报文中的路由记录并产生路由应答报文(routereplymessage)：lI． 该节点路由缓存含有未过期的到目的节点路由信息，就将路由缓存中的路由信息，以及路由请求报文中记录 的路由信息共同产生应答报文(route 。作者俩介：肖安林(1981一)，男，安徽省巢湖市．硕士研究生。研究方向：计算视网络；张亮(1981一)，男，安徽省芜湖市 硕士研究生．研究方向：数据挖掘．计算机网络。 922 计算机技术与应用进展·2006 ■■———_—_I III Ii 经被包括在路由记录里面，就丢弃这个报文；Ⅳ．不满足I、II、Ill的情况的节点，就将自己的地址写入路由请 求报文的路由记录中，并向相邻节点转发该报文。 应答报文可以采用三种方式发送：如果应答节点存在到目的节点趵路由，则使用该路由直接进行发送； 如果网络链路是对称的，则利用所发现的路由进行反向发送；如果链路不对称，则应答节点将找到的路由信息 放入路由发现报文中，启动到源节点新的路由请求。 ’‘ 链路中断时，向源节点发送路由错误报文，收到路由错误报文的节点(包括沿途转发的节点)，将从路由缓存中 删除包括那一跳的两个端节点的路由。确认报文用于证实路由正常，节点通过沿路由的下一跳节点数据接收 来被动确认。 DSR协议的节点由于不需要周期性地发送报文，节省了电池能量和网络带宽，既支持主机节点睡眠，又支 持中间节点应答．使源节点可以更快速的获得路由。但每个数据分组都需要携带完整的路由信息，降低了网络 带宽的利用率，会出现过时路由问题。