| 利用链路预测实现的抢先式路由算法 |
| |
| 引用本文： | 年梅,王能. 利用链路预测实现的抢先式路由算法[J]. 华东师范大学学报(自然科学版), 2006, 2006(3): 86-92 |
| |
| 作者姓名： | 年梅 王能 |
| |
| 作者单位： | 华东师范大学,计算机科学技术系,上海,200062;新疆师范大学,计算机系,乌鲁木齐,830054;华东师范大学,计算机科学技术系,上海,200062 |
| |
| 基金项目： | 华东师范大学校科研和教改项目 |
| |
| 摘 要： | 提出了一种将反应式路由协议和先应式路由协议结合在一起的抢先式Ad Hoc网络的路由算法.如果接收分组的能量小于危险阈值，则计算该链路的有效时间.如果估算的链路有效时间小于反应时间，则在链路失效前寻找局部替换路由，并用发现的局部路由替代当前即将失效的链路，保证节点的数据传送不受影响.将该算法应用于AODV协议，通过ns-2仿真，并将仿真结果和AODV协议比较，本算法在网络中负载较重的情况下明显降低了报文的传输时延，减少了路由失效数，提高了Ad Hoc网络的性能.
|
| 关 键 词： | Ad Hoc网络 抢先式路由算法 危险阈值 局部路由修复 反应时间 |
| 文章编号： | 1000-5641（2006）03-0086-07 |
| 收稿时间： | 2005-06-01 |
| 修稿时间： | 2005-06-01 |
Preemptive Routing Algorithm Implemented by Link Prediction(Chinese) |
| |
| NIAN Mei,WANG Neng. Preemptive Routing Algorithm Implemented by Link Prediction(Chinese)[J]. Journal of East China Normal University(Natural Science), 2006, 2006(3): 86-92 |
| |
| Authors: | NIAN Mei WANG Neng |
| |
| Affiliation: | 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 |
| |
| 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. |
| |
| Keywords: | Ad Hoc Networks preemptive-route-algorithm dangerous-threshold localroute-repair response-time |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《华东师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《华东师范大学学报(自然科学版)》下载全文 |
