2019 年 3 月 Journal on Communications March 2019
2019060-1
第 40 卷第 3 期 通 信 学 报 Vo l .40
No.3
多信道车联网 V2R/V2V 数据传输调度算法
彭鑫
1,2
,邓清勇
3,4
,田淑娟
4
,刘昊霖
4
,谢文武
1
,李仁发
2
(1. 湖南理工学院复杂工业物流系统智能控制与优化湖南省重点实验室,湖南 岳阳 414000;
2. 湖南大学嵌入式与网络计算湖南省重点实验室,湖南 长沙 410082;3. 北京邮电大学信息与通信工程学院,北京 100876;
4. 湘潭大学信息工程学院,湖南 湘潭 411105)
摘 要:针对多信道车联网的数据传输需求,提出了 V2R/V2V 数据传输调度算法。算法首先根据车辆的数据传
输请求生成初始调度操作,依初始调度操作之间的冲突关系构建初始调度冲突图和冲突矩阵。其次,在证明冲突
矩阵具有半正定性的基础上,采用半定规划方法进行信道分配并完善调度冲突图。最后,根据车辆在服务区域的
滞留时间和请求传输的数据量赋予其不同的服务权重,依据调度冲突图,结合 V2R/V2V 协作传输的方式分时完
成调度。交通仿真实验表明,所提算法可以有效利用车联网的多信道特性,通过 V2R/V2V 协作传输调度改善了
网络服务容量。
关键词:车联网;数据传输;信道分配;调度;半定规划
中图分类号:TP393
文献标识码:A
doi: 10.11959/j.issn.1000−436x.2019060
Data dissemination scheduling algorithm for V2R/V2V
in multi-channel VANET
PENG Xin
1,2
, DENG Qingyong
3,4
, TIAN Shujuan
4
, LIU Haolin
4
, XIE Wenwu
1
, LI Renfa
2
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
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 cre-
ation. 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 demon-
strate 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
收稿日期:2018−03−13;修回日期:2018−07−02
通信作者:邓清勇,dengqingyong@xtu.edu.cn
基金项目:国家自然科学基金资助项目(No.61772195, No.61602398, No.61300039 );湖南省自然科学基金资助项目
(No.2018JJ2156, No.2018JJ2154);湖南省科技计划基金资助项目(No.2016TP1021);湖南省教育科学“十三五”规划课题基
金资助项目(No.XJK17BXX004);计算机网络和信息集成教育部重点实验室(东南大学)开放基金资助项目(No.K93-9-2016-09)
Foundation Items: The National Natural Science Foundation of China (No.61772195, No.61602398, No.61300039), The Natural
Science Foundation of Hunan Province(No.2018JJ2156, No.2018JJ2154), The Science and Technology Program of Hunan Province
(No.2016TP1021), The 13th Five-Years Plan of Education Science Program of Hunan Province(No.XJK17BXX004), Key Laborato-
ry of Computer Networks and Information Integration of Ministry of Education Research Foundation (No.K93-9-2016-09)