移动adhoc网络中对aodv路由协议改进探究

《移动adhoc网络中对aodv路由协议改进探究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、移动adhoc网络中对AODV路由协议改进探究摘要：在Adhoc网络中，AODV协议是一种重要协议，但是由于AODV协议为单一路径协议，因而其传输效率不高。在AODV协议的基础上，提出一种以时延为参数的多径路由协议AODV-T,AODV-T协议能够同时以最短路径和次短路径进行传输信息。仿真测试表明，该路由协议在分组传输率、平均端到端时延、网络开销方面较AODV协议而言，均有所改善。关键词：adhoc网络；AODV协议；多径路由中图分类号：TP393文献标识码：A文章编号：1672-7800(2012)012-0134-031移动adhoc网络相关知识移动adhoc网络

2、是一种特殊无线移动通信的网络。它与一般无线移动通信网络的不同之处在于，移动adhoc网络不需要依赖任何基础设施，整个网络是由节点组成。在移动adhoc网络中，所有节点地位都是平等的，每一个节点即能够接受消息，也能够转发消息。即每个节点都同时具有移动终端和路由转发的功能。移动adhoc网络最早起源于美国DARPA(DefenseAdvancedResearchProjectAgency)的分组无线网(PRNET,PacketRadioNETwork）项目，研究分组无线网在战场环境下数据通信中的应用。因此，移动adhoc网络最早也只限于军事领域中的应用。随着技术的发展与成

3、熟，移动adhoc网络现在应用得越来越广泛,adhoc网络现广泛应用于军事、灾后重建、个人生活以及将其作为一个无线多跳接入网与其它网络进行连接的应用。移动网络由于其自身的特殊性，具有以下特点：①无中心性，移动adhoc网络由于其所有节点地位相等，所以其为一个对等性网络；②自组性，移动adhoc网络中，只要节点的距离在一定范围内，就能够自发地通过某种算法组成网络；③链路带宽及能量有限性，移动adhoc网络采用的是无线传输，所以其信道带宽有限，且移动adhoc中的每个节点都具有转发信息的能力，所以一般节点都要以电池作为其动力，其节点能量也非常有限；④动态拓扑性，由于移动a

4、dhoc网络中的节点经常发生变动，所以其网络拓扑结构也会经常发生变化。2移动adhoc网络中的A0DV协议在移动adhoc网络中，一个好的路由协议至关重要。adhoc网络中，一般有2种划分路由协议的方法。一种是分为按需路由和按时间路由，按需路由只在需要路由信息时，才发起路由请求过程，从而达到在路由开销相对较小的情况下提供路由；而按时间路由中，每个节点都采用周期性发送信息包以达到更新路由表的目的，从而以相对较大的开销来寻找最优路径（主要指距离最短，即所经过跳数最少的路径）。另外一种划分方法是按通信模型，分为单径路由和多径路由。单径路由在路由发现中只有一条信息通道；而多径

5、路由中，信息通道最少有两条或者两条以上。协议无线自组网是按需平面距离矢量路由协议（AdhocOn-demandDistanceVectorRouting,AODV）,是一种典型的按需单径路由协议。Aodv协议的传输过程为：在adhoc网络中，每个节点都会维护一张自己的路由表，当源节点（S节点）需要向目的节点（D节点）发送数据信息时，首先检查自己的路由表,查看是否有到达目的节点的路由信息。如果有，则直接按照路由表上的路径发送；如果没有，则向周围节点广播一个RREQ用来请求路由信息。当中间节点收到RREQ后，首先同样会检查自己的路由表是否有到达目的节点的路由信息。如果有，

6、则按此路径进行发送；如果没有，中间节点将在此RREQ消息中加入自己的信息后，继续向其周围节点转发此RREQ请求包，直到找到有到达目的节点路径的中间节点或者目的节点D节点本身为止。在有到达目的节点路径的中间节点或者目的节点本身收到该RREQ后（此RREQ含有源节点到目的节点的反向地址信息），会回复一个与之对应的应答信息包RREPo这样，RREP沿着对应的RREQ的反向路径信息到达源节点，从而更新源节点到目的节点的正向路径。需要指出的是，为了避免路由环路和网络负载过重，中间节点和目的节点在收到相同的RREQ信息包时，会立即将其丢弃。这样在一定程度上避免了路由环路，减轻了网

7、络负担。但是也正是由于此种机制，使得网络传输效率不高。特别是在节点不停移动，链路容易发生断裂的移动adhoc网络中。因此，提出一种对A0DV协议进行改进的路由协议AODV-T(AdhocOn-DemandDistanceVectorRouting-Time,AODV-T),旨在进一步提高adhoc网络中的传输效率。3AODV-T的算法数据结构3.1RREQ消息的数据结构在RREQ消息中新增加了RREQ第一跳、路由记录、RREQ时延。其具体格式如表1所示。其中，RREQ第一跳是记录RREQ消息从源节点到目的节点路径的第一跳，只要RREQ第一跳不相同，就