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

《基于分组转发状况的车载自组织网络路由算法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第24卷第5期传感技术学报Vol_24No．52011年5月CHINESEJOURNALOFSENSORSANDACTUATORSMay2011APackets-DeliveryConditionsAwareRoutingAlgorithmforVehicularAdHocNetworksZHENGZengwei，ZHOUXiaowei一，HUOMeimei，YINGJing，1．DepartmentofComputerScienceandTechnology，ZhqiangUniversityCityCollege，Hangzhou310015，China

2、-12．SchoolofComputerScienceandTechnology，ZhejiangUniversity，Hangzhou310027，China／Abstract：RoutingalgorithmisanimportantresearchfieldforVehicularAdHocNetwork(VANET)．ThemajorityofcurrentroutingalgorithmsforVANETutilizeindirectmetrics(suchasthedistanceordensityofvehiclesbetweensourcen

3、odeanddestinationnode)toproduceoptimalroutingpath，butitisnotsurethattheseindirectmetricscanrepresenttherealroadconditions，SOmostofpresentalgorithmsremainatthestageofhypothesis．Inthispaper，weproposeapackets—deliveryconditionsawareroutingalgorithmforVANET，withthepurposeofusingdirectm

4、etricstobuildahighqualityroute．Itusespacketdeliveryratioandaveragepacketdelaytimeasthemetricsforcalculatingoptimalroute．TheexperimentalresultshaveshownthatitoutperformsGPSRandGPSR—L，intermsofaveragepacketdelaytime，packetlossratio，andpacketdeliveryratio．Keywords：routingalgorithm；pac

5、ketdelivery；VANET；MANET；WMSNEEACC：6150P；6140doi：10．3969／j．iSSB．1004-1699．2011．05．021基于分组转发状况的车载自组织网络路由算法研究水郑增威，周晓伟，霍梅梅，应晶，1．浙江大学城市学院计算机科学技术系，杭州310015；、＼2．浙江大学计算机科学与技术学院，杭州310027／摘要：路由协议算法是车载自组织网络的一个重要研究方向。目前多数车载自组织网络路由协议算法根据一些间接表征因素(如源到目的节点的最短距离、车流量密度等)来判断最优转发路径，但是这些表征因素还都停留在理论假设阶段

6、，能否反应真实的路况、表示实事上最优的路径并无定论。提出一种基于分组转发状况的车载A组织网络路由协议算法，旨在根据分组在网络中的实际转发状况未选择最优路径。该协议直接以分组的转发延迟及转发成功率为表征囚素来选择最优转发路径。Ns2仿真结果显示，该算法可实现充分利用当前路况信息转发分组，在平均延迟时间、分组丢失率、转发成功率等方面优于GPSR、GPSR—L协议算法。关键词：路由算法；分组转发；车载自组织网络；移动自组织网络；移动传感器网络中图分类号：TP393文献标识码：A文章编号：1004—1699(2011)05—0729—08道路交通环境下基于车辆间通信

7、及车辆与路边设辆高速移动性、分布不均匀、运动行为受交通环境的限施问通信的应用范围越来越广、前景也日益明朗，因制等因素的影响等，VANET还具有网络拓扑结构变化此，学术界从移动自组织网络(MobileAdHocNetwork，频繁、传输信号受干扰大、网络易于断裂等固有特性。MANET)分支出一种专用于道路交通环境下的网络除此之外，VANET也有一些好的特性，如不受能源供形式：车载自组织网络(VehicularAdHocNetwork，给、信息存储空间以及设备计算能力等限制，可以应用VANET)。VANET将行驶在道路上车辆虚拟成网络中全球定位系统(GPS，Gl

8、obalPositioningSystem)、数字地