基于演化图论的可靠的VANETs路由协议

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (13): 96-102.

基于演化图论的可靠的VANETs路由协议

卢进军1，龙英艳2，潘宏利1

1.陕西理工学院物理与电信工程学院，陕西汉中 723000
2.陕西理工学院教育科学学院，陕西汉中 723000

出版日期:2014-07-01 发布日期:2015-05-12

Evolving graph-based reliable routing for vehicular Ad hoc networks

LU Jinjun1, LONG Yingyan2, PAN Hongli1

1.College of Physics and Electrical Engineering, Shaanxi University of Technology, Hanzhong, Shaanxi 723000, China
2.College of Educational Science, Shaanxi University of Technology, Hanzhong, Shaanxi 723000, China

Online:2014-07-01 Published:2015-05-12

摘要/Abstract

摘要： 车载网络（VANETs）属于移动无线网络的特例，具有鲜明的特性。传统无线网络的路由协议难以直接应用于VANETs。节点的高速移动，引起网络拓扑动态变化，导致VANETs的通信链路频繁断裂。高动态网络的链路可靠性问题引起广泛的关注。为此，针对高速公路VANETs的路由可靠性进行分析，对演化图论进行扩展，建立扩展后的演化图论模型（EEGM），并利用EEGM获取VANETs拓扑的动态信息，从而预先获取可靠路由的信息。在此基础上，提出基于演化图论的可靠路由协议（EG-RAODV）。仿真结果表明，与同类的其他协议相比，提出的路由协议在分组传输率、端到端传输时延、路由请求消息率以及链路断裂数方面得到了提升。

关键词: 演化图论, 路由可靠性, 路由协议, 车载网

Abstract: Vehicular Ad hoc Networks（VANETs） are a special form of wireless networks with distinctive features. The conventional routing protocols for wireless networks is directly used to VANETs. The high-speed mobile of node gives rise to change the network topology and result in breaking frequently the communication links. Routing reliability of highly dynamic networks is focused. Therefore, for routing reliability of VANETs on highways, some works have done, including extended evolving graph and establish Extended Evolving Graph Model（EEGM）. EEGM helps capture the characteristic of the vehicular network topology and determines the reliable routes preemptively. On this basis, EG-RAODV is proposed for VANETs. Simulation results show that the performance of proposed EG-RAODV is improved in data delivery ratio, end to end transmission delay, routing request ratio and the numbers of link fails, compared with other similar routing.

Key words: evolving graph, routing reliability, routing protocol, Vehicular Ad hoc Networks（VANETs）

卢进军1，龙英艳2，潘宏利1. 基于演化图论的可靠的VANETs路由协议[J]. 计算机工程与应用, 2014, 50(13): 96-102.

LU Jinjun1, LONG Yingyan2, PAN Hongli1. Evolving graph-based reliable routing for vehicular Ad hoc networks[J]. Computer Engineering and Applications, 2014, 50(13): 96-102.

[1]	孙泽宇，徐琛，苏艳超，李传锋，聂雅琳. 雾计算中跨层感知分簇路由协议[J]. 计算机工程与应用, 2021, 57(9): 109-117.
[2]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[3]	彭春燕，杜秀娟. 水声传感器网络基于深度信息的安全路由协议[J]. 计算机工程与应用, 2020, 56(2): 76-81.
[4]	秦峰，曾浩，林开东. 高负载场景下基于负载均衡的LLN路由协议[J]. 计算机工程与应用, 2020, 56(1): 121-126.
[5]	孟芸，胡欣，代亮，余雷. 干扰车载网络中增强连通性的资源分配算法[J]. 计算机工程与应用, 2019, 55(7): 9-15.
[6]	王艳娇，唐琦. 改进的异构无线传感器网络路由能量算法[J]. 计算机工程与应用, 2019, 55(22): 80-85.
[7]	朱丹1，邱斌1，2，肖海林1，4，倪菊3. 基于萤火虫算法的认知车载网络频谱分配[J]. 计算机工程与应用, 2019, 55(2): 67-71.
[8]	詹佳程1，王秋华2，欧阳潇琴1. WSNs中规避攻击者的源位置隐私保护路由协议[J]. 计算机工程与应用, 2019, 55(12): 103-109.
[9]	范怡敏1，罗云飞2，沈克永1. 具有先应性最优通道传输的车载网络研究分析[J]. 计算机工程与应用, 2018, 54(23): 68-73.
[10]	万兴1，蒋峥1，谢斌2. AUTOSAR标准CAN总线故障处理和节点协同策略研究[J]. 计算机工程与应用, 2018, 54(21): 84-89.
[11]	康红凯，吴礼发，洪征，庄洪林，张亚丰. 一种基于FSM的BGP-4协议模糊测试方法[J]. 计算机工程与应用, 2017, 53(6): 111-117.
[12]	贾莹莹1，2，王珺1，2，王晓璇1，2，张鑫1，2. 无线传感器网络中组播路由协议分析[J]. 计算机工程与应用, 2017, 53(18): 32-38.
[13]	李贤慧1，2，李晓波1，2，季胜鹏1，2，林瑶1，2，何阳1，2，赵作鹏3. 基于梯度转播的井下WSNs分簇路由协议[J]. 计算机工程与应用, 2017, 53(15): 122-126.
[14]	呼布钦1，秦贵和1，刘颖2，于赫1，吴星辰1. 下一代汽车网络：车载以太网技术现状与发展[J]. 计算机工程与应用, 2016, 52(24): 29-36.
[15]	张淑玲，朱铨，邹复民，陈宇. 面向交通干线无线宽带覆盖的WMN路由协议研究[J]. 计算机工程与应用, 2015, 51(9): 111-116.