车载自组织网络路由协议算法改进马冬生，田宝玉（北京邮电大学信息理论与技术教研中心，北京100876）摘要：路山协议是车载自组织网络的研究热点山于车载;网络具令节点移动快速，网络拓扑变化剧烈.节点链路断开频繁等特点.这些都成为了车载网络路山协议设计的尺大挑战。木文在基于节点地理位置信息的GPSR路山协议的基础之上，结合城市场景分析，提111r—种改进的车载网络路山协议IGPSRo主要针对GPSR协议在城市场景中缺陷对协议改进，最后通过网络仿真软件NS2对改进算法进行仿真并和GPSR协议进行性能比较。仿真结果表明在城市场景中相对于GPSR路山协议IGPSR路山协议总体路山性能表现更佳,虽然在端到端时延性上有少许増加但是在包到达率性能上可以获得很大提升。因此木文提出的算法能够在城市场景中针对车载自组织网络提供更好的路山性能。关键词：车载自组织网络：GPSR算法改进：城市场景中图分类号:[TN915.03]Animprovementofvehicularad-hocnetworkroutingprotocolMADongsheng,TIANBaoyu（InformationTheoryandTechnologyCenter,BeijingUniversityofPostsandTelecommunications,Beijing100876）Abstract:OneofthemostpopularstudypointsinVANETisroutingprotocol.VANETischaracterizedbyhighmobilityofnodes,vastfrequentchangesofnetworktopologyandhardmaintainoflinksbetweennodes・ThesearethechallengesthathastosolutewhendesignVANETroutingprotocol.Basedonanalysisofgeography-basedGPSRroutingprotocolandcombinewithcityscenariosthispaperpresentsanimprovementversionofGPSRprotocolinVANET.Theimprovementpointisfocusonthecityscenario,andthenthenewprotocolissimulatedonNS2networksimulationplatforminordertomakeacomparisontotheoriginalGPSRprotocolinroutingperformances・Asitturnsout,incityseena「ios」henewprotocolperformsbetterasawhole.ltimprovespacketsarrivalratetoanewlevelattheexpenseofalittleextratimeinaverageend-to-enddelay.ThustheproposedalgorithmcanprovidebetterroutingperformaneeinVANETincityscenarios・Keywords:VANET;GPSRimprovement;cityscenarioo引言随着通信技术和计算机技术的发展，通信系统逐渐在其它领域得到应用。近年来车载网络通信山就成为了研究热点，作为智能交通系统和通信技术的交叉领域。路山协议作为千载tl组织网络的关键技术Z—也得到了极大关注。尽管严格上来说VANET属于移动白组织网络（MANET）⑵的一种，但是山于其自身所具有的结点高速移动，网络拓扑变化剧烈13］等的特点，在传统MANET网络中可以发挥较好性能的路山协议并不适用于VANET。通过近年来许多学者和机构的研究，针对VANET的路山协议研究已经取得了很多进展，总的来说一共可以把它们分为三大类中基于网络拓扑的路山协议，幕于节点位置信息的路山协议和基于地图的路山协议。从目前已经完成的研究工作来看，基于节点位置信息的路山明显优于基于网络拓扑的路山协议，主要的原因有以下两点：（1）基于网络拓扑的路山协议需要在节点中维护较大的路山信息表，这对于VANET网络来说没有太大的意义，因为VANET网络节点的运动特点决定了网络拓扑信息存活时间很短，节点中维护的大部分信作者简介：1987-）,男，北京邮电大学信息与通信工程学院研究生，主要研究方向：信号与信息处理通信联系人：田宝玉,（1946-），男，教授,主要研究方向:移动通fS-E-mail:tianbaoyu@bupt.edu.cn息在很短时间内就会变成无效信息;（2）在相应定位技术发展的前提下,获得节点当前位置成为了可能，为基于节点位置信息协议的应用提供了良好的技术支持。而相对来说针对基于地图的路山协议的研究还只是未來的研究方向。GPSR路山协议⑸是基于节点地理位置信息的经典路山协议，GPSR协议主要分为两部分：贪婪转发和右手法则。GPSR协议在高速公路场景下可以获得很好的性能，但是在城市场景中，山于城市场景的复杂性导致GPSR协议性能得不到有效发挥。因此本文提出了一种改进型的GPSR路山协议IGPSR,致力于提高城市场景路山性能。本文第一节介绍了GPSR路山协议在城市场景下性能瓶颈⑹⑺，...