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

发布时间：2018-01-29 16:38

本文关键词： 数据调度车载自组织网络软件定义网络协作车辆多路侧单元协作　出处：《计算机应用》2017年08期 　论文类型：期刊论文

【摘要】：针对车载自组织网络(VANET)中路侧单元(RSU)应答车辆请求效率低下的问题,提出基于软件定义网络(SDN)的数据调度算法SDDS。首先,依据车辆状态信息生成策略冲突图,并求解其最大权重独立集,实现单个周期内被应答请求数目最大化;其次,通过分析数据在车辆节点中的冗余度对系统服务能力的影响确定最优参数,设计了一种基于地理位置的协助车辆挑选机制;最后,分析跨区切换车辆的特点和影响多RSU协作的因素,提出一种基于冲突避免的多RSU协作机制;此外,提出了新的评价指标——服务效能来评价系统的整体服务质量。仿真实验中,相比请求数目优先算法(MRF)和协作数据分发算法(CDD),SDDS的服务效能最高增幅达到15%和20%。仿真结果表明,SDDS能显著提高调度系统的服务效率和质量。
[Abstract]:In order to solve the problem of low efficiency in answering vehicle requests by RSUs, a data scheduling algorithm based on software defined network (SDN) is proposed. First of all, the data scheduling algorithm (SDDS) based on software definition network (SDN) is proposed. According to the vehicle status information, the strategy conflict graph is generated, and the maximum weight independent set is solved to maximize the number of responding requests in a single cycle. Secondly, by analyzing the influence of data redundancy in vehicle nodes to determine the optimal parameters, a geographical location based assisted vehicle selection mechanism is designed. Finally, after analyzing the characteristics of cross-area switching vehicles and the factors affecting multi-#en0# collaboration, a multi-#en1# cooperation mechanism based on conflict avoidance is proposed. In addition, a new evaluation index, service efficiency, is proposed to evaluate the overall quality of service of the system. In the simulation experiment, compared with the number of requests priority algorithm (MRF) and the collaborative data distribution algorithm (CDD). The maximum increase of service efficiency of SDDS is 15% and 20. The simulation results show that SDDS can significantly improve the efficiency and quality of service of the scheduling system.
【作者单位】：福建师范大学光电与信息工程学院;
【基金】：国家自然科学基金资助项目(61571128) 教育部高等学校博士学科点专项科研基金(新教师类)资助项目(20133503120003) 福建省科技厅工业科技计划重点项目(2014H0019)~~
【分类号】：TN929.5;U495
【正文快照】： 0引言车载自组织网络(Vehicular Ad Hoc Network,VANET)是智能交通系统(Intelligent Transport System,ITS)的重要组成部分,受到了学术界和工业界的广泛关注[1-2]。随着VANET中的新兴应用越来越多,车和车之间、车和路侧单元(RoadSide Unit,RSU)之间共享和传输的消息也越来越多

【参考文献】