摘要
针对已有的Ad Hoc网络中路由修复算法未考虑节点状态的不确定性、以单一节点作为路由查找目的地、恢复效率低等局限性,提出了一种基于链路故障的路由修复机制.该机制不是简单地认为移动节点自始至终都处于工作状态,而是每个修复节点将下游节点的状态变化所导致的路由失效作为选择路由修复策略的依据.根据状态变化分析了链路断开的原因,包括节点间相对移动、节点故障和节点关闭,从而选择不同的节点作为RREQ消息的目的节点.修复节点采用多目的地址的RREQ消息进行广播.通过数学分析和仿真表明,在不同的节点故障情况下,所提机制的平均路由建立时间可降低13%左右,平均控制开销可减小18%,这显示出机制具有更好的适应实际网络的能力.
Focusing on the limitations of the existing route repair algorithm for ad hoc networks, such as without considering the nondeterminacy of the node state, setting a single node as the routing destination, and low repair efficiency, a new route repair mechanism is presented based on link failures. The mechanism doesn＇t always regard the moving node at working state. The status changes of downstream nodes from the repairing node are used as the basis of choosing route repair schemes. The causes of link breaks such as mobility between nodes, node failures and node power-off are analyzed according to the change of node status, and different nodes are selected as destinations for RREQ. RREQ with multiple destinations is broadcasted by the repairing node. Mathematical analysis and simulations are carried out to evaluate the network performance. Results under different node failure circumstances show that the average route setup time of the proposed mechanism is reduced by 13%, the control overhead ratio is decreased by 18%, and that the proposed mechanism is well applicable to real networks.
出处
《西安交通大学学报》
EI
CAS
CSCD
北大核心
2009年第10期47-51,共5页
Journal of Xi'an Jiaotong University
基金
国家高技术研究发展计划资助项目(2009AA01Z213
2007AA01Z254)
国家自然科学基金资助项目(60872058)
