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

计算机工程 ›› 2019, Vol. 45 ›› Issue (2): 32-37. doi: 10.19678/j.issn.1000-3428.0049927

所属专题: 物联网专题

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

基于道路分段的车载自组织网络路由协议

李世宝,肖雪松,刘建航,黄庭培,陈海华   

  1. 中国石油大学(华东) 计算机与通信工程学院,山东 青岛 266500
  • 收稿日期:2018-01-02 出版日期:2019-02-15 发布日期:2019-02-15
  • 作者简介:李世宝(1978—),男,副教授,主研方向为车联网、无线网络;肖雪松,硕士;刘建航、黄庭培、陈海华,博士。
  • 基金资助:

    国家自然科学基金青年基金(61601519,61402433);中央高校基本科研业务费专项资金(18CX02134A)。

Vehicular Ad Hoc Network Routing Protocol Based on Road-subsection

LI Shibao,XIAO Xuesong,LIU Jianhang,HUANG Tingpei,CHEN Haihua   

  1. College of Computer and Communication Engineering,China University of Petroleum,Qingdao,Shandong 266500,China
  • Received:2018-01-02 Online:2019-02-15 Published:2019-02-15

摘要:

针对城市车载自组织网络中由于车辆运行速度快、网络拓扑结构变化频繁导致的路由链路不稳定问题,提出一种基于道路分段的车载路由协议RSRP。考虑交通灯对车辆速度和空间分布的影响,对不同区域的道路进行分段,选择路段上骨干节点,建立稳定的道路骨干网。在交叉路口选择桥节点,连接相邻路段上的骨干节点,获取路段上传输包所产生的延迟,并更新路段上的网络拓扑信息,通过桥节点获取的车辆状态信息,对路段分配相应权重,并选择最低权重所对应的路段作为路由路径,进而提高数据包传输的投递率,减小端到端时延。在NS2实验仿真平台下模拟真实的城市道路与车辆交通场景,结果表明,与GPSR、GyTAR等路由协议相比,RSRP协议能更好地适用于城市道路场景。

关键词: 车载自组织网络, 网络拓扑, 道路分段, 骨干网, 桥节点, 投递率, 端到端时延

Abstract:

Aiming at the problem of unstable routing links caused by rapid vehicle movement and frequent changes of network topology in urban Vehicular Ad Hoc Network(VANET),an vehicular routing protocol RSRP(Road-subsection Routing Protocol) based on road subsection is proposed.This paper takes into account the impact of traffic lights on the speed and spatial distribution of vehicles and segments the roads.On this basis,the selection of backbone nodes is selected on the road,a stable road backbone network is established bridge nodes is selected at the intersection,these nodes are connected with backbone node on adjacent sections of the road,the transmission delay packet generated is gotten,and the information of network topology is updated on the road.Through the vehicle state information obtained by the bridge node,the section is distributed the corresponding weights,and the corresponding minimum weight is selected as sections of the routing path,to improve the delivery rate of data packet transmission and reduce the End to End Delay(E2ED).The real urban road and vehicle traffic scenarios are simulated under the NS2 experimental simulation platform,results show that the RSRP protocol can be better applied to urban road scenarios than GPSR and GyTAR routing protocols.

Key words: Vehicular Ad Hoc Network(VANET), network topology, road-subsection, backbone network, bridge node, delivery rate, End to End Delay(E2ED)

中图分类号: