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

Improved AODV routing protocol based on multi-objective optimization

针对移动自组织网络中路由效率低的问题,提出一种多目标优化路由协议。计算各节点之间链路的跳距离、路由开销、传输延迟、传输负载和稳健性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.