基于gpsr协议的vanet路由算法

《基于gpsr协议的vanet路由算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：ＴＰ３９单位巧码；１０１８３研究生学号：２０１３５４４０４６密级：公开雜吉林大学硕古学位论文（专化學他）基于ＧＰＳＲ协议的ＶＡ化Ｔ路由算法＇ＲｅｓｅａｒｃｈｏｎＶＡＮＥＴｓＲｏｕｔｉｎｇＡｌｇｏｒｉｔｈｍｂａｓｅｄｏｎＧＰＳＲ作者姓名：刘纪勇类别；王程硕±领域（方向）；软件工程指导教师：魏达教授培养单位：软件学院２０１６年４月未经本论文作者的书面授权，依法收存和保管本论文书面版本、电子版本的任何单位和个人，巧不得对本论文的全部或部分内容进行

2、任何形式的复制、修改、发行、出租、改编等有碍作者著作权的商业性使用（但纯学术性使用不在此限）。否则，应承担侵权的法律责任。吉林大学硕±学位论文原创性声明：所呈交的硕±学位论文，是本人在指导教师的指导下本人郑重声明，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作晶成果。对本文的研究做出重要贡献的个人巧集体，均己在文中明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：４曰期；年／月曰基于GPSR协议的VA

3、NET路由算法ResearchonVANET’sRoutingAlgorithmbasedonGPSR作者姓名：刘纪勇领域（方向）：软件工程指导教师：魏达教授类别：工程硕士答辩日期：2016年5月28日摘要摘要基于GPSR协议的VANET路由算法车载自组网具有网络拓扑变化频繁，以及车辆节点密度不均匀等特点，使得端到端的路由路径生存时间短甚至不存在路径问题。所以车载自组网的路由协议需要重新设计。为了设计适用于城市环境的车载自组网路由协议，近年来学术界进行了大量的研究，发现GPSR协议是比较适合车载自组网的，但是GPSR协议它还有很多不

4、足的地方尤其是在城市环境中，比如邻居节点信息更新慢，数据报文发送的成功率太低等，在城市环境中表现很差，所以现阶段的路由研究多是基于GPSR路由协议的改进。一般的改进思路是基于城市电子地图的路径规划，这种类型的路由协议假设车辆都装备了导航系统和电子地图从而可以获取自己的位置和城市道路的结构信息。当车辆节点发送数据时，车辆节点一般采用Dijkstra算法先规划好要经过的路段和路口并将这些规划信息附加在数据包中。数据报文从源节点到目的节点的过程中只需要参考路径规划信息进而选择多跳的中间节点即可。还有的改进思路是动态的路径选择，这类路由协议

5、沿用GPSR协议的思想，车辆节点在发送数据包时并不进行路径规划而是直接采用贪婪转发，用于多跳的中间节点通过特定的计算来进行决策选择路径。本文设计的路由协议结合了上述两种改进的优点，特点如下：第一引入了路口节点避免了局部最优的情况；第二设计了一种用探测包来计算车辆之间连通时间进而预测道路连通度的方法来帮助路口节点动态的做决策；第三基于预测的道路连通时间改进了GPSR协议。新的路由协议总是优先考虑距离，能够避免局部最优的情况，在车流量理想的情况下能以最佳路径到达目的节点，在车流量不理想的情况下能及时自适应调整。最后用NS2仿真软件做了实

6、验，证明了本文设计的路由在城市环境下表现更好。关键词：车载网络；路由协议；道路连通度；仿真模拟IAbstractAbstractResearchonVANET’sRoutingAlgorithmbasedonGPSRVehicularadhocnetworkshavethecharacteristicsoffrequentnetworktopologychanges,andunevendensityofvehiclenodes,whichmakestheendtoendroutingpathhasashortsurvivaltime

7、.Thesefeaturesmaketheroutinginmobileadhocnetworkscannotbedirectlyappliedtovehicularadhocnetworks.TypicalbasedonlocationroutingisGPSRprotocol,itismoresuitableforurbanvehicularnetworkroutingprotocol,butstudiesshowGPSRinurbanenvironmentswithlargepacketlossrate,information

8、ofneighbornodesandslow,inurbanenvironmentalperformanceispoor,sowestudyonroutingstageisbasedontheimprovedGPSRroutingpr