作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2019, Vol. 45 ›› Issue (2): 7-12. doi: 10.19678/j.issn.1000-3428.0049361

所属专题: 物联网专题

• 物联网专题 • 上一篇    下一篇

基于路网与QoS模型的GPSR改进协议

高田翔1,石英1,刘子伟1,伍龙昶2   

  1. 1.武汉理工大学 自动化学院,武汉 430070; 2.维沃移动通信有限公司,广东 东莞 523000
  • 收稿日期:2017-11-21 出版日期:2019-02-15 发布日期:2019-02-15
  • 作者简介:高田翔(1995—),男,硕士研究生,主研方向为车联网技术;石英,教授;刘子伟,硕士研究生;伍龙昶,硕士。
  • 基金资助:

    江苏省重点研发计划项目(BE2016155)。

GPSR Improvement Protocol Based on Road Network and QoS Model

GAO Tianxiang 1,SHI Ying 1,LIU Ziwei 1,WU Longchang 2   

  1. 1.School of Automation,Wuhan University of Technology,Wuhan 430070,China; 2.VIVO Mobile Communications Limited,Dongguan,Guangdong 523000,China
  • Received:2017-11-21 Online:2019-02-15 Published:2019-02-15

摘要:

针对传统GPSR协议在城市交通条件下多数存在链路质量低、投递率受速度影响大、低节点密度适应性差等问题,提出一种LRGR路由协议。利用道路和路口位置等信息建立路网模型,引入服务质量评估优化路径,并给出携带转发机制。选取实际道路电子地图作为实验仿真场景,并通过SUMO和NS3仿真工具对GPSR协议和LRGR协议进行不同节点密度或速度下的比较仿真,结果表明,在实际交通场景中,车辆密度与速度对路由协议投递率、端到端时延和端到端跳数影响较大,尤其在低密度和高速度情况下,协议各性能明显下降。在不同车辆密度和速度条件下,LRGR协议比GPSR协议投递率提高20%~35%,端到端时延降低5 ms~10 ms,端到端跳数减少2跳~4跳,能够适应城市车载自组织网络。

关键词: 城市交通, 车载自组织网络, 贪婪周边无状态路由, 路网模型, 服务质量模型

Abstract:

Aiming at the problems of traditional Greedy Perimeter Stateless Routing(GPSR) protocol,such as low link quality,high effects of delivery rate,and poor adaptability of low node density under urban traffic conditions,an LRGR routing protocol is proposed.The road network model is established by using information such as road location and intersection location,and the Quality of Service(QoS) assessment optimization path is introduced,and the carrying and forwarding mechanism is given.The actual road electronic map is selected as the experimental simulation scene,and the GPSR protocol and LRGR protocol are compared and simulated at different node densities or speeds by SUMO and NS3 simulation tools.Results show that in actual traffic scenes,vehicle density and speed have a great impact on the delivery rate,end-to-end delay and end-to-end hop number of routing protocols.Especially in low density and high speed circumstances,the performance of the protocols decreases significantly.Under various vehicle density and speed conditions,LRGR protocol has 20%~35% higher delivery rate than GPSR protocol,5 ms~10 ms lower end-to-end delay,2 hops~4 hops less end-to-end hops,and it can adapt to urban VAENT.

Key words: urban traffic, Vehicular Ad-Hoc Network(VANET), Greedy Perimeter Stateless Routing(GPSR), road network model, Quality of Service(QoS) model

中图分类号: