节点文献

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

Preemptive Routing Algorithm Implemented by Link Prediction

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 年梅王能

【Author】 NIAN Mei~(1,2) WANG Neng~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)

【机构】 华东师范大学计算机科学技术系华东师范大学计算机科学技术系 上海 200062新疆师范大学计算机系乌鲁木齐 830054上海 200062

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

【Abstract】 A routing algorithm for Ad Hoc Networks associating reactive and proactive proto- cols,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 esti- mated 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.

【基金】 华东师范大学2005年优秀博士研究生培养基金资助
  • 【文献出处】 华东师范大学学报(自然科学版) ,Journal of East China Normal University(Natural Science) , 编辑部邮箱 ,2006年03期
  • 【分类号】TN929.5
  • 【被引频次】3
  • 【下载频次】115
节点文献中: 

本文链接的文献网络图示:

本文的引文网络