一种基于生存时间Ad hoc网络不相交多路径路由算法.docVIP

一种基于生存时间的Ad hoc网络不相交多路径路由算法 　　摘 要:针对无线移动Ad hoc网络的节点具有移动性和能量限制等问题,提出了一种根据网络动态拓扑结构和节点能量来进行多路由选择的混合式路由算法PEMP-OLSR。该算法以改进的链路状态路由算法为基础,通过在网络拓扑构造过程中引入链路和节点生存时间等参数来提高所选路径的稳定性,同时通过设定影响链路和节点权重的迭代因子来提高多条路径的不相交性,以提高此并行多路径算法的传输效率。通过大量仿真实验结果表明,该算法能有效地提高所选择的多条路径的稳定性和不相交性。 　　关键词:自组织网络;多路径路由协议;最优链路状态路由;生存时间;不相交 　　中图分类号:TP393 文献标志码:A 　　文章编号:1001-3695(2010)03-1157-04 　　doi:10.3969/j.issn.1001-3695.2010.03.098 　　 　　Disjointed multi-path routing algorithm based onliving time in Ad hoc networks 　　 　　HUANG Min, LIU Qiong, XI Jian-qing 　　(School of Software Engineering, South China University of Technology, Guangzhou 510006, China) 　　 　　Abstract:To solve the problem of the mobility and limited power of nodes in wireless mobile Ad hoc networks,this paper designed a mixed multi-path routing algorithm of PEMP-OLSR in the paper. Based on the energy model of nodes,PEMP-OLSR algorithm took the living time of nodes and linked as the selecting factors of routing,which was helpful to advance the stability of paths. At the same time, it used the iterative genes to increase the weights of links and nodes after each routing process, by which to find more disjointed paths and enhance the parallel transmitting efficiency of data. A lot of simulation experiments show that the PEMP-OLSR algorithm can find more multi disjointed paths with higher stabilities. 　　Key words:Ad hoc network; multi-path routing algorithm; OLSR(optimized link state routing); living time; disjointed 　　 　　0 引言 　　?ニ孀盼尴?Ad hoc网络的快速发展,对其路由算法的研究也日益深入。由于Ad hoc网络中的任何节点都具有终端和路由两项功能,在源节点与目标节点之间建立多条路径能更好地适应Ad hoc网络拓扑结构的动态变化性,并实现均衡负载、缩短传输延迟、有效利用带宽、增强容错性和可靠性等,因此近年来对于多路径路由算法的研究更为广泛[1~4]。 　　目前所提出的各种多路径路由协议中,从链路使用的并发性角度考虑可分为备份多路径协议和并行多路径协议。前者指源端到目的端之间所获得的多条路径中,在同一时刻仅有一条路径进行流量传输,只有当该路径中断时,才能使用其他路径,如AODV-BR协议[5];后者指源端到目的端的多条路径中可同时使用两条及以上的路径来进行流量传输,如AOMDV协议[6]。虽然备份型多路径协议因同一时刻只有一条路径上具有通信流量而不存在信号干扰等问题,从而能获得较高的传输质量,但它没有发挥出多路径并发传送的诸多优点,因此并行多路径协议在有效利用带宽、提高传输效率方面具有更大优势。由于无线网络存在节点的移动、天线模式、发射功率、干扰源以及能量等诸多影响因素,使得无线网络的拓扑结构处于动态变化之中,这就需要并行性多路