车载自组织网络环境下基于软件定义网络的数据协作调度算法

doi:10.11772/j.issn.1001-9081.2017.08.2139

计算机应用 ›› 2017, Vol. 37 ›› Issue (8): 2139-2144.DOI: 10.11772/j.issn.1001-9081.2017.08.2139

车载自组织网络环境下基于软件定义网络的数据协作调度算法

吴怡, 马良义, 魏允峰, 徐哲鑫

福建师范大学光电与信息工程学院, 福州 350007

收稿日期:2017-01-13 修回日期:2017-03-03 出版日期:2017-08-10 发布日期:2017-08-12
通讯作者: 吴怡
作者简介:吴怡(1970-),女,辽宁葫芦岛人,教授,博士,主要研究方向:无线通信网络、计算机网络;马良义(1993-),男,河南濮阳人,硕士研究生,主要研究方向:移动通信、计算机网络;魏允峰(1988-),男,安徽亳州人,硕士研究生,主要研究方向:光通信、计算机网络;徐哲鑫(1985-),男,福建福州人,副教授,博士,主要研究方向:无线通信网络、智能家居。
基金资助:
国家自然科学基金资助项目（61571128）；教育部高等学校博士学科点专项科研基金（新教师类）资助项目（20133503120003）；福建省科技厅工业科技计划重点项目（2014H0019）。

Data scheduling algorithm based on software defined network for vehicular Ad Hoc network

WU Yi, MA Liangyi, WEI Yunfeng, XU Zhexin

College of Photonic and Electronic Engineering, Fujian Normal University, Fuzhou Fujian 350007, China

Received:2017-01-13 Revised:2017-03-03 Online:2017-08-10 Published:2017-08-12
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61571128),the Research Fund for the Doctoral Program of Higher Education of China (20133503120003),the Key Projects of Science and Technology Plan for Industy of the Science and Technology Department of Fujian Province (2014H0019).

摘要/Abstract

摘要： 针对车载自组织网络（VANET）中路侧单元（RSU）应答车辆请求效率低下的问题，提出基于软件定义网络（SDN）的数据调度算法SDDS。首先，依据车辆状态信息生成策略冲突图，并求解其最大权重独立集，实现单个周期内被应答请求数目最大化；其次，通过分析数据在车辆节点中的冗余度对系统服务能力的影响确定最优参数，设计了一种基于地理位置的协助车辆挑选机制；最后，分析跨区切换车辆的特点和影响多RSU协作的因素，提出一种基于冲突避免的多RSU协作机制；此外，提出了新的评价指标——服务效能来评价系统的整体服务质量。仿真实验中，相比请求数目优先算法（MRF）和协作数据分发算法（CDD），SDDS的服务效能最高增幅达到15%和20%。仿真结果表明，SDDS能显著提高调度系统的服务效率和质量。

关键词: 数据调度, 车载自组织网络, 软件定义网络, 协作车辆, 多路侧单元协作

Abstract: Focusing on the issue that the Road Side Unit (RSU) has inefficient response to the request of the vehicles in Vehicular Ad Hoc Network (VANET), a data scheduling algorithm based on Software Defined Network (SDN) architecture, namely SDDS, was proposed. Firstly, a graph of conflicting policies was generated based on status information of vehicles, and a maximum weighted independent set of the graph was solved to maximize the number of satisfied requests in current cycle. Secondly, the redundancy of data in vehicles was analyzed to figure out the optimum parameter, and a selection mechanism for collaborative vehicles was designed based on geographical position. Finally, the characteristics of handover vehicles and some factors that would affect the multi-RSU cooperation were analyzed, and a multi-RSU cooperation mechanism was put forward based on collision avoidance. In addition, a new evaluation indicator, service efficiency, was proposed to estimate the overall quality of service. Simulation results showed that compared with Most Requests First (MRF) and Cooperative Data Dissemination (CDD) algorithms, the service efficiency of SDDS algorithm was increased up to 15% and 20% respectively. The simulation results prove that SDDS algorithm can observably improve the sevice eficiency and quality of scheduling system.

Key words: data scheduling, Vehicular Ad Hoc NETwork (VANET), Software Defined Network (SDN), collaborative vehicle, multiple Road Side Unit (multi-RSU) cooperation

中图分类号:

TN929.52

吴怡, 马良义, 魏允峰, 徐哲鑫. 车载自组织网络环境下基于软件定义网络的数据协作调度算法[J]. 计算机应用, 2017, 37(8): 2139-2144.

WU Yi, MA Liangyi, WEI Yunfeng, XU Zhexin. Data scheduling algorithm based on software defined network for vehicular Ad Hoc network[J]. Journal of Computer Applications, 2017, 37(8): 2139-2144.

参考文献

[1] WANG H, LIU R P, NI W, et al. VANET modeling and clustering design under practical traffic, channel and mobility conditions[J]. IEEE Transactions on Communications, 2015, 63(3):870-881.
[2] AKHTAR N, ERGEN S C, OZKASAP O. Vehicle mobility and communication channel models for realistic and efficient highway VANET simulation[J]. IEEE Transactions on Vehicular Technology, 2015, 64(1):248-262.
[3] NEGI S, SINGH S, GOEL S K, et al. Data scheduling in VANET:a survey[J]. International Journal of Computer Science Trends and Technology, 2016, 4(2):25-31.
[4] ALI G G M N, CHAN E. Co-operative data access in multiple road side units (RSUs)-based Vehicular Ad Hoc Networks (VANETs)[C]//ATNAC 2011:Proceedings of the 2011 Australasian Telecommunication Networks and Applications Conference. Piscataway, NJ:IEEE, 2011:1-6.
[5] LIU K, LEE V C S, LEUNG K R P H. Data scheduling for multi-item requests in multi-channel on-demand broadcast environments[C]//MobiDE' 08:Proceedings of the Seventh ACM International Workshop on Data Engineering for Wireless and Mobile Access. New York:ACM, 2008:47-54.
[6] ZHANG Y, ZHAO J, CAO G. Service scheduling of vehicle-roadside data access[J]. Mobile Networks and Applications, 2010, 15(1):83-96.
[7] ALI G G M N, CHAN E, LI W. Two-step joint scheduling scheme for road side units (RSUs)-based vehicular Ad Hoc networks (VANETs)[C]//DASFAA'11:Proceedings of the 16th International Conference on Database Systems for Advanced Applications. Berlin:Springer-Verlag, 2011:453-464.
[8] BOK K, HONG S, LIM J, et al. A multiple RSU scheduling for V2I-based data services[C]//Proceedings of the 2016 International Conference on Big Data and Smart Computing. Washington, DC:IEEE Computer Society, 2016:163-168.
[9] ZEMOURI S, DJAHEL S, MURPHY J. A fast, reliable and lightweight distributed dissemination protocol for safety messages in urban vehicular networks[J]. Ad Hoc Networks, 2015, 27:26-43.
[10] LIU K, NG J K Y, LEE V C S, et al. Cooperative data scheduling in hybrid vehicular Ad Hoc networks:VANET as a software defined network[J]. IEEE/ACM Transactions on Networking, 2016, 24(3):1759-1773.
[11] GUI Y, CHAN E, A motion prediction based cooperative scheduling scheme for vehicle-roadside data access[C]//Proceedings of the 20112nd International Conference on Networking and Information Technology. Singapore:IACSIT Press, 2011:195-204.
[12] GUI Y, CHAN E. Data scheduling for multi-item requests in vehicle-roadside data access with motion prediction based workload transfer[C]//WAINA' 12:Proceedings of the 201226th International Conference on Advanced Information Networking and Applications Workshops. Washington, DC:IEEE Computer Society, 2012:569-574.
[13] 谢永,吴黎兵,何炎祥,等.无间隙的车联网协助下载方法[J].通信学报,2016,37(1):180-190. (XIE Y, WU L B, HE Y X, et al. Non-intermittent cooperative downloading approach for VANET[J]. Journal on Communications, 2016, 37(1):180-190.)
[14] 张书侨.DSRC无线通信模式的原理及应用[J].数字通信世界,2014(9):43-45. (ZHANG S Q. The principle and application of DSRC wireless communication mode[J]. Digital Communication World, 2014(9):43-45.)
[15] MORGAN Y L. Notes on DSRC & WAVE standards suite:Its architecture, design, and characteristics[J]. IEEE Communications Surveys & Tutorials, 2010, 12(4):504-518.
[16] WU Q, ZHENG J. Performance modeling and analysis of IEEE 802.11 DCF based fair channel access for vehicle-to-roadside communication in a non-saturated state[J]. Wireless Networks, 2015, 21(1):1-11.
[17] BOURGIN G, BOURRICAUD F, GERNET L, et al. Review:human behavior and the principle of least effort (an introduction to human ecology) by George Ripf Kingsley[J]. Lannée Sociologique, 1948-1949, 3(3):157-158.

车载自组织网络环境下基于软件定义网络的数据协作调度算法

Data scheduling algorithm based on software defined network for vehicular Ad Hoc network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	许红亮, 杨桂芹, 蒋占军. 基于软件定义网络的数据中心自适应多路径负载均衡算法[J]. 计算机应用, 2021, 41(4): 1160-1164.
[2]	陈港, 孟相如, 康巧燕, 阳勇. 基于拓扑分割与聚类分析的虚拟软件定义网络映射算法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3309-3318.
[3]	朱梦迪, 束永安. 软件定义网络中控制数据平面一致性的验证[J]. 计算机应用, 2020, 40(6): 1751-1754.
[4]	赵季红, 吴豆豆, 曲桦, 殷振宇. 基于软件定义网络的可靠性虚拟网络映射保障机制[J]. 计算机应用, 2020, 40(3): 770-776.
[5]	向雄, 田检. 基于软件定义网络的对等网传输调度优化[J]. 计算机应用, 2020, 40(3): 777-782.
[6]	池亚平, 莫崇维, 杨垠坦, 陈纯霞. 面向软件定义网络架构的入侵检测模型设计与实现[J]. 计算机应用, 2020, 40(1): 116-122.
[7]	贾梦瑶, 王兴伟, 张爽, 易波, 黄敏. 基于软件定义网络的卫星网络容错路由机制[J]. 计算机应用, 2019, 39(6): 1772-1779.
[8]	李兆斌, 刘泽一, 魏占祯, 韩禹. 基于哈希链的软件定义网络路径安全[J]. 计算机应用, 2019, 39(5): 1368-1373.
[9]	邹承明, 刘攀文, 唐星. 动态主机配置协议泛洪攻击在软件定义网络中的实时防御[J]. 计算机应用, 2019, 39(4): 1066-1072.
[10]	范宏伟, 胡宇翔, 兰巨龙. 两段式虚拟网络功能硬件加速资源部署机制[J]. 计算机应用, 2018, 38(9): 2575-2580.
[11]	朱晓东, 王劲林, 王玲芳. 软件定义网络中协同存储数据面快速转发[J]. 计算机应用, 2018, 38(8): 2343-2347.
[12]	李兆斌, 李伟隆, 魏占祯, 刘梦甜. SDN数据安全处理机制关键模块的研究与实现[J]. 计算机应用, 2018, 38(7): 1929-1935.
[13]	樊自甫, 周凯恒, 姚杰. 基于博弈论的SDN主控制器重选机制[J]. 计算机应用, 2018, 38(3): 776-779.
[14]	张传浩, 周桥. 节点效用最大化的服务功能链构建方法[J]. 计算机应用, 2018, 38(2): 503-508.
[15]	张传浩, 谷学汇, 孟彩霞. 基于软件定义网络的反嗅探攻击方法[J]. 计算机应用, 2018, 38(11): 3258-3262.