一种基于分治策略的多路径Ad Hoc路由协议

在无线自组织网络(MANET)中,比起单路径路由协议,多路径路由协议提供了更好的可靠性、容错性、负载平衡等,并且提供较小的端对端延迟、提供较大的有效总带宽;但是,当网络规模较大、通信节点之间相距较远时,多路径路由协议的开销会很大,多路径的条数也减少.针对这一问题,提出了一种基于分治思想的多路径路由协议(DCMR).当通信节点之间必须经过的节点较多时,将这些节点划分为较小的节点集,对各个节点集分别进行路径查找及维护.模拟实验表明,该协议明显提高了路由寻径效率,减小了网络维护开销,并且实现简单,更具实用性.

A Multi-Path Routing Protocol Based on Divide and Conquer Strategy in Ad Hoc Network

Routing in MANETs can be accomplished through either single path or multiple paths.Multipath routing may be used for various other reasons such as load-balancing,congestion avoidance,lower frequency of route inquiries and to achieve a lower overall routing overhead and better fault-tolerance.However,multipath routing shows degraded performance with increased distance between the source node and the destination node.Following a policy of divide and rule,a node-balanced scheme is proposed to solve this problem.In the proposed scheme,first the unipath routing protocol is used to find the best routing path from the source node to the destination node;then the routing path is divided into several segments and every segment is traded with the multipath routing policy.As every segment has the best performance,the performance of the whole network is improved accordingly.Furthermore how the moderate node is chosen to replace the failed node between the two adjacent segments is also discussed.Simulation results show that the new scheme not only significantly improves the performance of the network,but also can find more number of routing paths when increasing the distance between the source nodes and the destination nodes.The new scheme is also very easy to implement.