[发明专利]一种车辆自组织网络混合型路由生成算法

摘要

本发明提出了一种针对不同路况的混合型车辆自组织网络路由算法，此混合型路由算法包括三种路由搜索策略：普通转发、局部快传和记忆转发，在搜索策略的执行过程中动态地调整路由搜索策略，最大程度的增强通信效率。每个搜索策略需要对不同的网络环境有一定的适应性，既有适用于节点密度高、节点移动快的VANET的搜索策略，也有适用于节点密度低、节点移动快的VANET，还有适用于节点密度低、节点移动慢VANET的搜索策略，更有适用于节点密度高、节点移动慢的VANET的搜索策略。

主权项

一种车辆自组织网络混合型路由生成算法，其特征在于，该算法包括普通转发、记忆转发和局部快传三种路由搜索策略；具体流程为：本路由协议开始使用时，首先判断本次数据包是否转发，如果转发完成，则通信完成，协议使用结束；如果本次数据包未转发完成，则判断是否存在稳定路由段；如果存在稳定路由段，则执行局部快传进行数据包的转发，待局部快传完成则回到开始，继续判断本次数据包是否完成，如果本次数据包转发完成，则进行下一次的数据包转发；如果本次数据包尚未转发完成，则判定是否存在稳定路由段，如果存在则重复以上动作；如果不存在稳定路由段则判断是否有记忆转发点，同时，进入通过泛洪RREQ得到稳定路由段阶段，待此动作完成后回到本次数据包是否转发完成阶段，根据该阶段的指示，完成之后所有动作；如果存有记忆转发节点则进入记忆转发阶段，待记忆转发阶段完成后，对是否有稳定路由段阶段进行判定，根据是否有稳定路由段结果执行阶段需要完成的动作；如果不存在记忆转发节点，则进行贪婪转发并记录下一跳节点，完成动作后回到判断所有数据包是否转发完成阶段，通过此阶段的指示，完成之后进行的所有动作。