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

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

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

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.