通信学报 ›› 2019, Vol. 40 ›› Issue (3): 92-101.doi: 10.11959/j.issn.1000-436x.2019060

• 学术论文 • 上一篇    下一篇

多信道车联网V2R/V2V数据传输调度算法

彭鑫1,2,邓清勇3,4(),田淑娟4,刘昊霖4,谢文武1,李仁发2   

  1. 1 湖南理工学院复杂工业物流系统智能控制与优化湖南省重点实验室,湖南 岳阳 414000
    2 湖南大学嵌入式与网络计算湖南省重点实验室,湖南 长沙 410082
    3 北京邮电大学信息与通信工程学院,北京 100876
    4 湘潭大学信息工程学院,湖南 湘潭 411105
  • 修回日期:2018-07-02 出版日期:2019-03-01 发布日期:2019-04-04
  • 作者简介:彭鑫(1981- ),男,湖南岳阳人,博士,湖南理工学院副教授,主要研究方向为车联网和云计算。|邓清勇(1981- ),男,湖南武冈人,北京邮电大学博士生,主要研究方向为物联网与认知网络。|田淑娟(1982- ),女,湖南攸县人,博士,湘潭大学副教授,主要研究方向为物联网和CPS。|刘昊霖(1988- ),男,湖南宁乡人,博士,湘潭大学讲师,主要研究方向为物联网和无线传感器网络。|谢文武(1979- ),男,湖北监利人,博士,湖南理工学院讲师,主要研究方向为物联网与大数据。|李仁发(1957- ),男,湖南郴州人,博士,湖南大学教授、博士生导师,主要研究方向为物联网与CPS。
  • 基金资助:
    国家自然科学基金资助项目(61772195);国家自然科学基金资助项目(61602398);国家自然科学基金资助项目(61300039);湖南省自然科学基金资助项目(2018JJ2156);湖南省自然科学基金资助项目(2018JJ2154);湖南省科技计划基金资助项目(2016TP1021);湖南省教育科学“十三五”规划课题基金资助项目(XJK17BXX004);计算机网络和信息集成教育部重点实验室(东南大学)开放基金资助项目(K93-9-2016-09)

Data dissemination scheduling algorithm for V2R/V2V in multi-channel VANET

Xin PENG1,2,Qingyong DENG3,4(),Shujuan TIAN4,Haolin LIU4,Wenwu XIE1,Renfa LI2   

  1. 1 Key Laboratory of Hunan Province on Intelligent Control and Optimization of Complex Industrial Logistics System,Hunan Institute of Science and Technology,Yueyang 414000,China
    2 Key Laboratory for Embedded and Network Computing of Hunan Province,Hunan University,Changsha 410082,China
    3 School of Information and Communication Engineering,Beijing University of Posts and Telecommunications,Beijing 100876,China
    4 College of Information Engineering,Xiangtan University,Xiangtan 411105,China
  • Revised:2018-07-02 Online:2019-03-01 Published:2019-04-04
  • Supported by:
    The National Natural Science Foundation of China(61772195);The National Natural Science Foundation of China(61602398);The National Natural Science Foundation of China(61300039);The Natural Science Foundation of Hunan Province(2018JJ2156);The Natural Science Foundation of Hunan Province(2018JJ2154);The Science and Technology Program of Hunan Province(2016TP1021);The 13th Five-Years Plan of Education Science Program of Hunan Province(XJK17BXX004);Key Laboratory of Computer Networks and Information Integration of Ministry of Education Research Foundation(K93-9-2016-09)

摘要:

针对多信道车联网的数据传输需求,提出了 V2R/V2V 数据传输调度算法。算法首先根据车辆的数据传输请求生成初始调度操作,依初始调度操作之间的冲突关系构建初始调度冲突图和冲突矩阵。其次,在证明冲突矩阵具有半正定性的基础上,采用半定规划方法进行信道分配并完善调度冲突图。最后,根据车辆在服务区域的滞留时间和请求传输的数据量赋予其不同的服务权重,依据调度冲突图,结合 V2R/V2V 协作传输的方式分时完成调度。交通仿真实验表明,所提算法可以有效利用车联网的多信道特性,通过 V2R/V2V 协作传输调度改善了网络服务容量。

关键词: 车联网, 数据传输, 信道分配, 调度, 半定规划

Abstract:

Considering that the data dissemination in multi-channel VANET (vehicular ad hoc network),a cooperative data dissemination scheduling algorithm was introduced for V2R(vehicle to roadside unit) and V2V(vehicle to vehicle).The algorithm created initial scheduling operators according to data requisition of vehicles.Then,initial collision graph and collision matrix were generated based on the conflict among initial scheduling operators.After proving the positive semidefinite of collision matrix,SDP (semidefinite programming) was used to channel allocation and collision graph creation.The algorithm then assigned weights for each data requisition according to dwell time and data volume of vehicles in RSU service region.Furthermore,it selected maximum weighted independent set of collision graph.The goal was to satisfy the most urgent data requisitions by V2R/V2V cooperate transmission.Transportation simulation results demonstrate that the proposed solution effectively promotes the service capacity by utilizes the multichannel of VANET and V2R/V2V transmission scheduling.

Key words: vehicular ad hoc network, data dissemination, channel allocation, scheduling, semidefinite programming

中图分类号: 

No Suggested Reading articles found!