联合车速–队列感知的路边单元分组调度随机优化
Joint velocity and quene aware stochastic optimization of packet scheduling in roadside units
摘要点击 71  全文点击 61  投稿时间:2018-07-14  修订日期:2019-03-15
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  10.7641/CTA.2019.80520
  2019,36(10):1707-1718
中文关键词  车联网,路边单元,分组调度,随机优化,车速感知
英文关键词  Internet of Vehicles,roadside unit,packet scheduling,stochastic optimization,velocity-aware
基金项目  国家自然科学基金,中国博士后科学基金,其它
学科分类代码  510.8010
作者单位E-mail
代亮 长安大学电子与控制工程学院 ldai@chd.edu.cn 
张亚楠 长安大学电子与控制工程学院  
钱超 长安大学电子与控制工程学院  
孟芸 长安大学电子与控制工程学院  
黄鹤 长安大学电子与控制工程学院  
中文摘要
      路边单元(RSU)是车联网中为其无线覆盖范围内过往车辆提供信息服务的基础设施,路边单元间的分组传输可通过移动车辆“存储-载带-转发”的方式进行,其传输过程中分组的端到端时延由源RSU 缓存中的排队时延与车辆载带过程的传播时延两部分组成。为使RSU间分组传输过程中平均端到端时延最小化,本文提出一种联合车速-队列感知的路边单元分组调度随机优化方法, 该方法根据源RSU缓存队列长度和经过源RSU覆盖范围的车辆速度状态作分组调度决策。通过马尔科夫决策(MDP)框架对分组传输过程中的平均排队时延和平均传播时延进行分析,建立一个非线性平均端到端时延最小化问题并求解。仿真结果表明,所提出的RSU分组调度随机优化方法可以显著降低RSU间分组传输过程中的平均端到端时延,并提高系统中分组传输的吞吐量。
英文摘要
      The roadside unit(RSU), which provides information service for the passing vehicles entering its coverage, is infrastructure of Internet of vehicles. Packets transmission between RSUs can be implemented by mobile vehicles which serve as opportunistic store-carry-forward devices. The end-to-end delay of packet transmission consists of two parts: queueing delay at buffer of the source RSU and transmission delay caused by vehicles traveling from the source to the destination RSU. In order to minimize the average end-to-end delay in the transmission, a joint Velocity and Quene aware Stochastic Optimization method (VQSO) of packet scheduling in RSUs was proposed in this paper. The proposed method determines whether to send packets to the passing vehicles based on the queuing length of packets and the velocity of the vehicles. By analyzing the queuing delay and transmission delay in the MDP framework, a nonlinear optimization problem of average end-to-end delay is established. Simulation results show that the proposed scheduling method can significantly reduce average end-to-end delay in packet transmission between RSUs, and improve the throughput of packet transmission.