基于多目标优化的改进AODV路由协议  

Improved AODV routing protocol based on multi-objective optimization

作　　者：毕晓东[1] 杨柏林[2] 

机构地区：[1]浙江经济职业技术学院数字信息技术学院,浙江杭州310018 [2]浙江工商大学计算机与信息工程学院,浙江杭州310023

出　　处：《计算机工程与设计》2017年第4期898-902,共5页Computer Engineering and Design

基　　金：国家自然科学基金项目(61170214);2016年度浙江省级公益技术应用研究计划基金项目(2016C33109)

摘　　要：针对移动自组织网络中路由效率低的问题,提出一种多目标优化路由协议。计算各节点之间链路的跳距离、路由开销、传输延迟、传输负载和稳健性5个测度;以跳距离、路由开销、传输延迟和传输负载的最小化,以及稳健性的最大化为优化目标,采用线性组合方式将5个测度合并成一个权重,作为路由选择的依据;改进AODV路由协议,结合链路权重的最小化选择最优路由。仿真结果表明,与AODV和MAODV路由协议相比,提出方法的报文送达率高,路由开销和端到端平均延迟小。For solving the low efficiency problem of route in mobile ad hoc network, a routing protocol based on multi-objective optimization was proposed. Five metrics of the link between two nodes including hop distance, routing cost, transmission delay, transmission load and link~ s reliability were calculated. With the optimization target of minimizing the hop distance, routing cost, transmission delay and transmission load, and maximizing the link＇s reliability, the five metrics were combined into a weight using linear combinations, which were taken as the basis for routing selection. AODV routing protocol was improved through selecting best route according to the minimized links＇ weights. Results of simulation show that, compared with the rou- ting protocols of AODV and MAODV, this method has higher message delivery rate, and lower routing cost and end-to-end ave- rage delay.

关 键 词：移动自组织网络 路由选择 路由协议 多目标优化 效率 稳健性 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]