基于服务量的异构车载网络资源调度算法.docVIP

基于服务量的异构车载网络资源调度算法 　　摘要：资源调度是提高车载网络数据吞吐量、降低数据传输时延的重要技术手段，也是车载网络的重点研究内容。本文关注异构车载网络资源调度算法研究，提出了一种基于移动服务量的异构车载网络资源调度算法（Moble ServicesResource Scheduling algorithm，MSRS），通过移动服务量精确刻画车载网络链路传输能力，在此基础上采用中继选择和最大服务量配对等手段提升移动车载网络的总吞吐量。仿真实验表明，与现有基于瞬时速率的资源调度算法相比，在不同车辆数量、车速、基站覆盖范围条件下MSRS算法都可以提供更高的数据吞吐量。 　　关键词：计算机网络；移动服务量；车载网络；资源调度算法；二分图 　　中图分类号：TP311 文献标识码：A DOI：10.3969/j.issn.1003-6970.2015.05.012 　　0 引言 　　车载网络（Vehicular Ad Hoc Networks，VANETs）是支撑智能交通系统（Intelligent Transportation System，ITS）的关键技术，由具有无线通信能力的车辆节点或路边基础设施（Roadside Infrastructure Unit，RIU）构成。与传统移动自组织网络不同，车载网络管理的是公路上高速移动的机动车辆，网络拓扑随车辆移动动态变化，基于车载网络的交通应用对通信实时性要求较高。资源调度是提高车载网络数据吞吐量、降低数据传输时延的重要技术手段，是车载网络的重点研究内容。 　　为改进传统智能交通系统低效的通信模式，车载网络以更直接、高效的方式收集、传播和分发信息。资源调度是提高车载网络数据传输能力的重要技术手段，车载网络资源调度的主要挑战在于如何有效利用车载网络物理层条件（车辆移动性、车辆无线信道、车辆相对位置）满足应用层的需求。 　　Liu等人研究了如何利用RIU作为协作中继帮助车载网络车辆传输数据。Wu等人提出了一种从路边基站到行驶车辆的下行调度算法，对车载网络下行信道资源进行有效管理。Zhang等人提出了同时考虑上行和下行请求的调度算法。2013年Li针对WiMAX网络和WAVE网络中资源调度方式不同，提出一种基于反馈的两级资源调度机制。H.Ilhan等人提出了一种基于放大转发的自组织Ad Hoc网络的车载网络架构。M.Seyfi等人提出了一种两跳车载网络的中继选择策略。M.F.Feteiha等人提出了一种基于多天线放大中继的车载网络资源调度策略。Zheng等人基于图论提出了一种车辆与基础设施之间的链路V2I（Vehicle-to-Infrastructure）和车辆与车辆之间的链路V2V（Vehicle-to-Vehicle）并存的车载网络资源调度方法。文献[18]基于多选择的联合链路调度与资源优化方法。文献[19]基于LTE-Advanced架构提出了中继车载网络的一种传输方法。 　　这些研究从车载网络信道资源分配管理角度提高了路边基站的访问效率。不足之处在于，现有车载网络资源调度方法大多都基于车辆的瞬时状态，没有考虑车辆的移动性，难以准确刻画车载网络链路传输能力并充分发挥车载网络移动下的系统性能。 　　1 异构车载网络 　　如图1所示，一个典型的异构车载网络结构包含公路上高速行驶的车辆节点和RIU，所有的车辆都可通过V2I/V2V两种链路与RIU通信，进而接入Internet。同时，车辆与车辆之间通过V2V链路互相通信，共享路面信息。本文研究的异构车载网络由V2I（采用LTE-Advanced协议）和V2V（采用Dedicated Short RangeCommunication，DSRC协议）两部分链路组成；采用的调度算法是通过调度管理车载网络传输链路资源（V2I与V2V），帮助车载网络范围内各车辆互相协作，从而提高车载网络整体数据传输性能。 　　针对车载网络中网络节点是高速移动的机动车辆，本文提出了一种基于移动服务量的异构车载网络资源调度算法（Moble Services Resource Scheduling algorithm，MSRS）。MSRS算法中，由基站对两种网络资源进行统一调度。与现有算法（Achievable Rate-based Resource Scheduling algorithm，ARRS）使用车辆瞬时可达速率调度不同，MSRS算法首先依据车辆的运行轨迹计算调度周期内V2I和V2V链路移动服务量；根据V2I移动服务量分配车辆使用直接与基站通信还是通过协作转发车辆与基站通信；若车辆为协作通信方式，基站利用图论中的二分图最大权重匹配算法为车辆分配协作转发车辆，车辆作为二分图顶点、V2I和V2V链路为二分图边、V2I和V2V移动