优化链接状态路由的低开销多点中继选择算法

LOW COST MULTI-POINT RELAY SELECTION ALGORITHM FOR OLSR

优化链接状态路由是移动AD hoc网络中最普遍的路由协议,该协议存在降低拓扑控制的通信开销问题。虽然优化链接状态路由通过多点中继选择算法限制拓扑控制的通信,然而效果并不理想。提出一种具有深度判断能力的多点中继选择算法。当有两个可达节点时,可通过多一跳分析选择更合理的中继节点,从而减少拓扑控制的通信。实验结果表明,新算法具有更低的通信开销,能有效提高路由效率。

Optimised link state routing（ OLSR） is the most popular routing protocol in mobile Ad hoc networks. But in it there is the problem of reducing communication cost of topology control（ TC）. Though multi-point relay（ MPR） selection algorithm is used in OLSR for confining the communication of TC,however the effect is not ideal. We proposed an MPR selection algorithm with the ability of depth judgment. When there are two reachability nodes,the proposed algorithm can select a more reasonable relay node by analysing an additional hop so as to reduce the communication of topology control. Experimental result revealed that the new algorithm has lower communication cost and thus can enhance routing efficiency.