基于双转发机制的车载自组织网络路由算法-计算机工程.pdfVIP

第39 卷 第6 期 计 算 机 工 程 2013 年6 月 Computer Engineering June 2013 Vol.39 No.6 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP301.6 文章编号文章编号：：1000——3428(2013)06——0124——05 中图分类号中图分类号：： ·移动互联与通信技术·移动互联与通信技术 ·· 文章编号文章编号：： —— —— —— ··移动互联与通信技术移动互联与通信技术·· 基于双基于双转发转发机制机制的车载的车载自组织自组织网络网络路由算法路由算法 基于双基于双转发转发机制机制的车载的车载自组织自组织网网络络路由算法路由算法 夏荣大夏荣大，刘春凤，刘春凤，赵增，赵增华，华，舒炎泰舒炎泰 夏荣大夏荣大，，刘春凤刘春凤，，赵增赵增华华，，舒炎泰舒炎泰 (天津大学计算机科学与技术学院，天津 300072) 摘摘 要：要：在车载自组织网络(VANET) 中，节点高速移动性与动态拓扑快速变化会引起控制开销大、链路不稳定等问题。利用节点 摘摘 要要：： 的位置、运动速度等信息，提出一种基于双转发机制的VANE 路由算法。在路由寻路阶段，运用方向转发、动态概率转发限制路 由请求(RREQ)包的洪泛广播。在路由回溯阶段，运用链路预测机制，选择路径失效时间最大的路径作为传输路径。在路由维护阶 段，设置定时器，在路径断裂前触发新的路由寻路，寻找新路径替换即将断裂的旧路径。实验结果表明，与链路时间预测按需路 由算法以及无线自组织网络按需距离向量路由算法相比，该算法在转发的RREQ 包数量、平均端到端延迟、传输吞吐率及报文投 递率方面的性能较好。 关键词关键词：车载： 自组织网络；方向转发；动态概率转发；链路预测；路由算法 关键词关键词：： Routing Algorithm for Vehicular Ad Hoc Network Based on Double Forwarding Mechanism XIA Rong-da, LIU Chun-feng, ZHAO Zeng-hua, SHU Yan-tai (School of Computer Science and Technology, Tianjin University, Tianjin 30007