华东师范大学学报(自然科学版) ›› 2006, Vol. 2006 ›› Issue (3): 86-92.

• 计算机科学 • 上一篇    下一篇

利用链路预测实现的抢先式路由算法

年 梅1,2, 王 能1   

  1. 1.华东师范大学 计算机科学技术系,上海 200062; 2.新疆师范大学 计算机系, 乌鲁木齐 830054
  • 收稿日期:2005-06-17 修回日期:2005-12-01 出版日期:2006-05-25 发布日期:2006-05-25
  • 通讯作者: 年 梅

Preemptive Routing Algorithm Implemented by Link Prediction(Chinese)

NIAN Mei1,2, WANG Neng1   

  1. 1. Department of Computer Science and Technology, East China Normal University, Shanghai 200062, China;2. Department of Computer Science and Technology, XinJiang Normal University, Urumchi 830054, China
  • Received:2005-06-17 Revised:2005-12-01 Online:2006-05-25 Published:2006-05-25
  • Contact: NIAN Mei

摘要:

提出了一种将反应式路由协议和先应式路由协议结合在一起的抢先式Ad Hoc网络的路由算法.如果接收分组的能量小于危险阈值,则计算该链路的有效时间.如果估算的链路有效时间小于反应时间,则在链路失效前寻找局部替换路由,并用发现的局部路由替代当前即将失效的链路,保证节点的数据传送不受影响.将该算法应用于AODV协议,通过ns-2仿真,并将仿真结果和AODV协议比较,本算法在网络中负载较重的情况下明显降低了报文的传输时延,减少了路由失效数,提高了Ad Hoc网络的性能.

关键词: Ad Hoc网络, 抢先式路由算法, 危险阈值, 局部路由修复, 反应时间, Ad Hoc网络, 抢先式路由算法, 危险阈值, 局部路由修复, 反应时间

Abstract: A routing algorithm for Ad Hoc Networks associating reactive and proactive protocols, called preemptive algorithm, was proposed. The network nodes estimated valid duration of the link when the received signal strength was below the dangerous power threshold. If the estimated valid time was less than the response time,finding an alternative local route was triggered and the to-be-broken route was substituted before the dangerous link was broken. The simulation result shows the extended AODV protocol with the preemptive algorithm proposed significantly reduces the number of lose packets due to the broken paths,decreases the packet delivery delay in the situation of heavy traffic.

Key words: preemptive-route-algorithm, dangerous-threshold, local-route-repair, response-time, Ad Hoc Networks, preemptive-route-algorithm, dangerous-threshold, local-route-repair, response-time

中图分类号: