计算机应用 ›› 2017, Vol. 37 ›› Issue (1): 84-89.DOI: 10.11772/j.issn.1001-9081.2017.01.0084

• 2016年全国开放式分布与并行计算学术年会(DPCS2016)论文 • 上一篇    下一篇

软件定义车联网的数据转发机制

杨志伟1, 陈昊亮2, 张波3, 吴丽娟3, 吴维刚2   

  1. 1. 仲恺农业工程学院 计算科学学院, 广州 510225;
    2. 中山大学 数据科学与计算机学院, 广州 510006;
    3. 国家电网 莱芜供电公司, 山东 莱芜 271100
  • 收稿日期:2016-08-02 修回日期:2016-08-12 出版日期:2017-01-10 发布日期:2017-01-09
  • 通讯作者: 吴维刚
  • 作者简介:杨志伟(1982-),男,广东茂名人,讲师,博士研究生,主要研究方向:车联网、云计算;陈昊亮(1993-),男,广东肇庆人,主要研究方向:车联网、网络;张波(1975-),男,山东泰安人,高级工程师,主要研究方向:网络及应用;吴丽娟(1974-),女,山东泰安人,高级工程师,主要研究方向:网络及应用;吴维刚(1976-),男,山东泰安人,教授,博士,主要研究方向:车联网、云计算。
  • 基金资助:
    国家自然科学基金资助项目(61379157);广东省科技计划项目(2015B010111001,2015A010103007);广州市科技计划项目(201510010068)。

Data forwarding mechanism in software-defined vehicular Ad Hoc network

YANG Zhiwei1, CHEN Haoliang2, ZHANG Bo3, WU Lijuan3, WU Weigang2   

  1. 1. College of Computational Science, Zhongkai University of Agriculture and Engineering, Guangzhou Guangdong 510225, China;
    2. School of Data and Computer Science, Sun Yat-sen University, Guangzhou Guangdong 510006, China;
    3. Laiwu Electricity Corporation, State Grid Corporation of China, Laiwu Shandong 271100, China
  • Received:2016-08-02 Revised:2016-08-12 Online:2017-01-10 Published:2017-01-09
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (6137915), the Science and Technology Planning Project of Guangdong Province (2015B010111001, 2015A010103007), the Science and Technology Planning Project of Guangzhou City (201510010068).

摘要: 针对现有车联网(VANET)中数据转发效率低的问题,提出了软件定义网络(SDN)的数据转发机制。首先,设计了软件定义车联网的分层次网络模型,该模型由局部控制器和车辆组成,实现控制与数据转发分离,具有可扩展性、独行性等特点;其次,设计了车辆路由转发机制,该机制采用动态规划和二分搜索的方法,以实现高效的数据转发;最后,通过仿真验证,对比无线自组网按需平面距离向量路由(AODV)、目的节点序列距离矢量路由(DSDV)、动态源路由(DSR)和最优链路状态路由(OLSR)算法,所提的数据转发机制在传递成功比上提高大约100%,而端到端延迟时间降低大约20%。实验结果表明,软件定义车联网的数据转发机制能够提高路由转发效率、减小延迟。

关键词: 软件定义网络, 车联网, 路由, 数据转发, 二分搜索

Abstract: Since the efficiency of data forwarding in Vehicular Ad Hoc Network (VANET) is low, a data forwarding mechanism in VANET based on Software-Defined Network (SDN) was proposed. Firstly, a hierarchical architecture of SDN based VANET was designed. This architecture was consist of local controller and vehicular, it could implement the separation of control and data forwarding, and also could achieve high scalability, reliability and efficiency. Secondly, a new data forwarding mechanism was proposed, which used dynamic programming and binary search. Finally, compared with Ad Hoc On-demand Distance Vector routing (AODV), Destination Sequenced Distance Vector routing (DSDV), Dynamic Source Routing (DSR) and Optimized Link State Routing (OLSR) algorithm, the proposed algorithm could improve packet delivery fraction and end-to-end delay. Therein, the average increase of packet delivery fraction was about 100%, while the average reduction of end-to-end delay was about 20%. The simulation results show that the data forwarding mechanism in software-defined VANET can effectively improve the packet delivery and reduce the end-to-end delay.

Key words: Software-Defined Network (SDN), Vehicular Ad Hoc Network (VANET), routing, data forwarding, binary search

中图分类号: