移动自组网按需机制路由协议路径失效预测和局部修复算法  

Invalid Route Forecast and Local Repair Algorithm in On-demand Routing Protocols for Ad Hoc Networks

作　　者：吴东亚[1] 侯紫峰[2] 侯朝桢[1] 王再跃[2] 

机构地区：[1]北京理工大学自动控制系,北京100081 [2]联想研究院,北京100085

出　　处：《计算机工程》2004年第5期102-103,119,共3页Computer Engineering

摘　　要：提出利用信号强度对将要断开的链路进行检测，并在局部利用路径请求-路径回答过程，找到替代路径，对原来的路径进行局部修复的算法。在尽量少增加路由开销的同时，达到提高路径修复的效果。同时对缓存器中路径设置失效时限，以免长时间未用路径时误用失效路径。在DSR协议上应用改进算法，在ns-2仿真环境中对6组不同场景进行仿真，验证算法正确，明显提高了移动自组网的性能。This paper proposes a local repair algorithm which can check an unvalid link before it is broken by using signal strength,and find a new route to replace the old one. The algorithm is designed elaborately to enhance the effect of route repair and lessens the increasement of the route overhead by its best. Route time limit is set to avoid misusing an invalid route which hasn't been used for a long time. By using the ns-2 simulator,it is validated that the algorithm implemented on the basis of DSR is correct ,the performance of the mobile Ad Hoc networks is improved greatly.

关 键 词：移动自组网 DSR协议 局部修复 信号强度 阈值 时限 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]