基于移动预测的动态多径路由算法制造技术

本发明专利技术公开了一种应用于高速移动的无线Ｍｅｓｈ网络中的基于移动预测的动态多径路由算法。主要包括以下步骤：首先利用节点的移动信息预测路由生存时间，将路由生存时间的思想引入ＤＳＲ协议的路由发现过程；然后利用路由生存时间和多径路由之间的不相关性产生的综合评价值对从源节点到目的节点的多条路径进行路由选择，并且利用路由生存时间改善路由维护、选择、缓存机制。本发明专利技术能够为高速移动的无线Ｍｅｓｈ网络中的节点寻找相对稳定的路由，并且寻找到的多条路径的不相关性较大，减少了路由发现的次数，有效的降低了路由开销，改善了原有的ＤＳＲ协议性能，使其能够适应高速移动的网络环境。

【技术实现步骤摘要】

【技术保护点】
一种基于移动预测的动态多径路由算法。其特征在于：所述动态多径路由算法包括如下步骤：１）路由发现过程当源节点Ｓ要发送分组给目的节点Ｄ时，Ｓ首先会检查它的路由缓存中是否有到Ｄ的路由。如果有的话，Ｓ就会选择合适的路由传送。如果没有的话，源节点就会发起一个路由发现过程来尝试发现一条到达目的节点的路由。在ＤＳＲ协议的路由请求信息（ＲｏｕｔｅＲｅｑｕｅｓｔ，ＲＲＥＱ）分组内扩展出节点的移动信息包括当前位置（ｘ，ｙ）、当前速度ｖ、当前方向θ、传输半径ｒ、路由生存时间域ＲＥＴ，令ＲＥＴ初始化ＲＥＴ，ＲＥＴ＝ｍｉｎ（ＬＥＴ↓［１］，…，ＬＥＴ↓［ｉ］，…，ＬＥＴ↓［ｎ］）（２）如果ＬＥＴ↓［Ｍ］小于当前路由请求...

【技术特征摘要】

【专利技术属性】
技术研发人员：赵欣，陈琳琳，刘乃安，
申请(专利权)人：赵欣，
类型：发明
国别省市：87[中国|西安]