Journal of Computer Applications ›› 2020, Vol. 40 ›› Issue (6): 1738-1744.DOI: 10.11772/j.issn.1001-9081.2019101832

• Network and communications • Previous Articles     Next Articles

Vehicular ad-hoc network greedy routing algorithm based on path exploration

TANG Xingfeng, XU Qingqin, MA Shiwei   

  1. Chongqing Key Lab of Mobile Communications Technology (School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications), Chongqing 400065, China
  • Received:2019-10-28 Revised:2019-12-17 Online:2020-06-10 Published:2020-06-18
  • Contact: TANG Xingfeng, born in 1993, M. S. candidate. His research interests include data routing of vehicle ad-hoc network, software defined network, content center network.
  • About author:XU Qingqin, born in 1999. Her research interests include mobile ad-hoc network.TANG Xingfeng, born in 1993, M. S. candidate. His research interests include data routing of vehicle ad-hoc network, software defined network, content center network.MA Shiwei, born in 1998. His research interests include narrowband Internet of things, mobile ad-hoc network.
  • Supported by:
    Changjiang Scholars and Innovative Research Team Program (IRT_16R72).

基于路径探索的车载自组网贪婪路由算法

汤星峰, 徐卿钦, 马世纬   

  1. 移动通信技术重庆市市级重点实验室(重庆邮电大学 通信与信息工程学院),重庆 400065
  • 通讯作者: 汤星峰(1993—)
  • 作者简介:汤星峰(1993—),男,四川成都人,硕士研究生,主要研究方向:车载自组网数据路由、软件定义网络、内容中心网络.徐卿钦(1999—),女,重庆人,主要研究方向:移动自组网.马世纬(1998—),男,重庆人,主要研究方向:窄带物联网、移动自组网.
  • 基金资助:
    长江学者和创新团队发展计划项目(IRT_16R72)。

Abstract: In order to improve the transmission efficiency of information between vehicles in the city and realize the information sharing between vehicles, aiming at the problem that the current multi-hop unicast routing algorithm based on geographical location forwarding in the Vehicular Ad-hoc NETwork (VANET) does not consider the specificity of the urban scene and cannot adapt to the high dynamicity of vehicles in the city, so that the data packets between vehicles may spread on the wrong path, resulting in high packet loss rate and long delay, a new greedy routing algorithm based on path exploration was proposed. Firstly, taken the data packet transmission delay as the standard, artificial bee colony algorithm was used to explore multiple routing paths planned by the digital map. Then, the multi-hop forwarding method of data packets between vehicles was optimized. Simulation results show that, compared with Greedy Perimeter Stateless Routing (GPSR) protocol and Maxduration-Minangle GPSR (MM-GPSR) improved algorithm, in the best case, the data packet arrival rate of the proposed algorithm increases by 13.81% and 9.64% respectively, and the average data packet end-to-end delay of the proposed algorithm decreases by 61.91% and 27.28% respectively.

Key words: Vehicular Ad-hoc NETwork (VANET), data routing, artificial bee colony algorithm, routing path exploration, greedy forwarding

摘要: 为了提高城市中车辆间信息的传输效率,实现车辆间的信息共享,针对目前车载自组网(VANET)中基于地理位置转发的多跳单播路由算法没有考虑城市场景的特殊性,不能很好地适应城市中车辆的高度动态性,使车辆之间的数据包可能在错误的路径上传播,造成丢包率较高、时延较长的问题,提出了一种新的基于路径探索的贪婪路由算法。首先,以数据包传输时延为标准,运用人工蜂群算法对数字地图规划出的多条路由路径进行探索。其次,优化数据包在车辆之间的多跳转发方式。仿真结果表明,与贪婪周边无状态路由(GPSR)协议和最大持续时间最小角的GPSR(MM-GPSR)改进算法比较,在最好情况下,所提算法的数据包到达率分别提高了13.81%和9.64%,而该算法的数据包平均端到端时延分别降低了61.91%和27.28%。

关键词: 车载自组网, 数据路由, 人工蜂群算法, 路由路径探索, 贪婪转发

CLC Number: