基于代价函数改进AODV协议.docVIP

基于代价函数改进AODV协议 　　摘 要： Ad Hoc网络中如何设计良好的路由协议使其网络均衡是当今研究的重点。针对网络负载和能量均衡等问题，提出了一种基于代价函数的改进按需距离矢量路由协议CF?AODV。该协议在路由建立过程中，通过能量阈值和缓存队列长度阈值进行RREQ转发判断；在目的节点选取路由时采用延迟应答方案，通过以路径长短、路径负载、路径剩余能量作为因子的代价函数进行判决来选取最佳路径。仿真结果表明，所提协议在网络负载和能量上得到了均衡，可以延长网络寿命，减轻网络拥塞，减少时延和丢包率。 　　关键词： Ad Hoc； AODV路由协议； 代价函数； 负载； 剩余能量 　　中图分类号： TN915.04 ?34； TP393 文献标识码： A 文章编号： 1004?373X（2015）05?0009?05 　　Improved AODV protocol based on cost function 　　QIU Meng?hua， LUO Xi?ling 　　（Beihang University， Beijing 100191， China） 　　Abstract： In Ad Hoc Network， how to design a good routing protocol to make network balancing is the focus of today’s research. For network balancing issues of load and energy， an improved demand distance vector routing protocol CF?AODV based on cost function is proposed. The protocol is used to do RREQ forwarding judgment by energy threshold and buffer queue length threshold in the establishing routing process. The delayed response program is used when the destination node selects route. By taking length， load and residual energy of path as cost functions of factor， adjustment for optimal routing selection is made. Si?mulation results show that the proposed protocol can make the network balance on load and energy， extend the network lifetime， reduce network congestion， latency and packet loss rate. 　　Keywords： Ad Hoc； AODV routing protocol； cost function； load； residual energy 　　0 引 言 　　为了解决动态自组网和无法依靠基础设施等问题，提出了Ad Hoc解决方案。移动Ad Hoc网络是一种复杂的分布式网络系统，是自组织、自愈网络；无线移动节点可以动态的自组织成任意临时性的网络拓扑，从而允许人们和装置在没有预先存在的通信基础设施的环境中进行无缝的互联互通[1]。根据Ad Hoc双重功能节点、无中心自组织、能量和带宽有限等特点，设计良好的路由协议满足其动态变化的拓扑结构是当今研究的重点和难点。 　　Ad Hoc路由协议根据网络节点获取路由信息方法可分为表驱动路由协议（主动式路由协议）、按需驱动路由协议和混合路由协议三种。AODV[2]是经典按需距离矢量路由协议，包括路由建立和路由维护两个过程。优点在于能快速自适应动态链路状况，处理开销和存储开销低等，但是由于需要临时建立路径，会增大时延，路由请求较多时易造成广播风暴。目前AODV协议研究和改进主要在负载均衡、能量均衡、链路修复以及安全保障等方面，但是各种算法并不能同时在多方面显著改善协议性能。如何合理有效地选取中间方案，实现AODV协议各方面的均衡优化是当前研究的一个重点。 　　本文综合考虑了网络负载均衡和节点剩余能量，提出了基于代价函数的CF?AODV协议。对代价函数进行分析，阐述了CF?AODV协议的基本算法；构建仿真场景，进行了结果分析。 　　1 相关研究 　　1.1 负载 　　按需驱动路由协议在不频繁进行路由发