基于分组转发状况的车载自组织网络路由算法研究  

A Packets-Delivery Conditions Aware Routing Algorithm for Vehicular Ad Hoc Networks

作　　者：郑增威[1] 周晓伟[1,2] 霍梅梅[1] 应晶[2] 

机构地区：[1]浙江大学城市学院计算机科学技术系,杭州310015 [2]浙江大学计算机科学与技术学院,杭州310027

出　　处：《传感技术学报》2011年第5期729-736,共8页Chinese Journal of Sensors and Actuators

基　　金：浙江省自然科学基金项目(Y106809);杭州高新技术研究发展计划项目(20070231H05)

摘　　要：路由协议算法是车载自组织网络的一个重要研究方向。目前多数车载自组织网络路由协议算法根据一些间接表征因素(如源到目的节点的最短距离、车流量密度等)来判断最优转发路径,但是这些表征因素还都停留在理论假设阶段,能否反应真实的路况、表示实事上最优的路径并无定论。提出一种基于分组转发状况的车载自组织网络路由协议算法,旨在根据分组在网络中的实际转发状况来选择最优路径。该协议直接以分组的转发延迟及转发成功率为表征因素来选择最优转发路径。NS2仿真结果显示,该算法可实现充分利用当前路况信息转发分组,在平均延迟时间、分组丢失率、转发成功率等方面优于GPSR、GPSR-L协议算法。Routing algorithm is an important research field for Vehicular Ad Hoc Network（VANET）.The majority of current routing algorithms for VANET utilize indirect metrics（such as the distance or density of vehicles between source node and destination node）to produce optimal routing path,but it is not sure that these indirect metrics can represent the real road conditions,so most of present algorithms remain at the stage of hypothesis.In this paper,we propose a packets-delivery conditions aware routing algorithm for VANET,with the purpose of using direct metrics to build a high quality route.It uses packet delivery ratio and average packet delay time as the metrics for calculating optimal route.The experimental results have shown that it outperforms GPSR and GPSR-L,in terms of average packet delay time,packet loss ratio,and packet delivery ratio.

关 键 词：路由算法 分组转发 车载自组织网络 移动自组织网络 移动传感器网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]