一种车载通信系统无线资源调度方法
【专利摘要】本发明提供一种车载通信系统无线资源调度方法，目的在于提供一种增加车载通信系统整体性能，保证用户的公平性及不同业务的用户需求的调度方法，从而更好的提升车载系统中不同车速车载设备(OBU)与路边设备(RSU)通信的公平性，确保各类车载通信业务的时延要求。包括步骤：路边设备判断车辆的状态信息，获得在激活状态下车辆的位置信息和运动信息，得到车载设备的速度优先级因子；由业务类型及其服务质量的要求获得车载设备的业务优先级因子；由车辆的位置信息得到每个车载设备和路边设备之间的信道质量，求得车载设备的实时传输速率，并通过车载设备的实时传输速率计算得出公平性优先级因子；根据调度算法，由速度优先级因子、业务优先级因子、公平性优先级因子得出车载设备的用户优先级，按优先级顺序传输数据，更新并记录平均传输速率；更新车辆信息及信道信息，持续调度过程至循环终止。
【专利说明】一种车载通信系统无线资源调度方法
【技术领域】
[0001]本发明涉及一种应用于车载通信系统的无线资源调度方法，目的在于引入信道的时变特性和车辆的运动特性以及区分不同业务的服务质量要求，从而提高系统的整体吞吐量，并保证公平性；适用于车载通信系统中。
【背景技术】
[0002]传统的分组调度适用于对分组数据业务，针对分组到达时间间隔和分组长度的随机分布特点，从而对分组数据用户的业务来进行管理和调度，并由调度算法来具体决定分组传输的顺序与可使用的比特速率。同时，因为存在不断变化的无线信道衰落情况，需要考虑无线信道的时变特性，从而提高系统的效率，包括系统频率分集增益、时间分集增益和多用户分集增益。该项技术已成为当今各类通信系统的核心技术。无论是何种移动通信系统，调度算法的设计应充分考虑用户条件，并且兼顾到不同用户的公平性，以及对业务的区分度的服务质量要求要求QoS，比如分组时延和传输速率等。
[0003]在现有的车载通信系统中，其采用的是IEEE 802.11标准中的基于竞争的DCF分布式协调功能，即载波侦听/碰撞避免CSMA/CA的方式，设计初期的目的是用于无线局域网等移动性较小的环境中，具体包括载波检测机制、帧间间隔和随机退避流程，在每个节点上使用CSMA机制的分布接入算法，并让每个站都通过对信道的竞争来获取发送权，而为了避免碰撞，当所有的站完成发送后，必须继续监听并等待一段时间间隔后才可发送下一帧，其中帧间间隔的长短由该站发送的帧的类型决定，高优先级的等待时间很短，可以较快获得发送权，而低优先级的会被推迟发送，当信道从忙转为空闲时，各个站点就需要进入争用窗口并计算随机退避时间后接入信道并占用信道资源，其中，IEEE 802.11使用二进制指数退避算法。当针对不同的车载通信业务时，采用设置不同的竞争窗口参量竞争窗口最小值Cffmin和竞争窗口最大值CWmax的大小来加以区分，现有多数的针对车载通信系统中资源调度模式的改进，主要都基于CSMA/CA方式，以调整竞争窗口相关的优先级设置来完成。
[0004]但是对于不断变化的车载通信无线信道的衰落，即时变的无线信道依然基于传统的802.11的调度方式，则没有充分考虑信道的具体情况，造成了整体系统性能的削弱，并且对于不同运行速度的车辆间公平性因素也没有得到充分考虑，需要考虑车辆的相对位置和运行速度等因素，而且仅通过设置不同的竞争窗长最小值和最大值来区分业务等级，这样的设置并不能理想的保证业务的服务质量需求。
【发明内容】
[0005]本发明的目的在于提供一种车载通信系统的调度方法，不仅可以增加系统整体性能，又能保证不同业务的服务质量需求，确保各类车载通信业务的时延要求，更好的提升系统中不同行驶速度的车载设备OBU与路边设备RSU间通信的公平性。
[0006]为实现上述目的，本发明提供一种车载通信系统的无线资源调度方法，其特征在于包含以下步骤:[0007]I)路边设备判断车辆的状态信息，获得在激活状态下车辆的位置信息和运动信息，得到车载设备的速度优先级因子；
[0008]2)由车辆的激活状态生成其业务类型，按照业务的服务质量要求获得车载设备的业务优先级因子；
[0009]3)由车辆的位置信息和运动信息得到每个车载设备和路边设备之间的信道质量，求得车载设备的实时传输速率，并通过车载设备的实时传输速率计算得出公平性优先级因子;
[0010]4)根据调度算法，由速度优先级因子、业务优先级因子、公平性优先级因子得出车载设备的用户优先级，按优先级顺序传输数据，更新并记录平均传输速率；
[0011]5)更新车辆信息及信道信息，持续调度过程至循环终止。
[0012]本发明的方法还包括一个步骤:当接入车载通信网络的车载设备即用户离开路边设备的覆盖范围时，则注销该用户状态为0，取消反馈该无线链路下的信道条件，无需计算该用户的优先级，减少运算量，如果判断仍在该覆盖范围内，则该用户仍为激活状态I。
[0013]结合附图阅读本发明实施方式的详细描述后，本发明的其他特点和优点将变得更加清楚。
【专利附图】
【附图说明】
[0014]图1是本发明的车载通信系统调度方法整体流程图；
[0015]图2是不同车速车辆运行公平性示意图；
[0016]图3是车载系统调度算法与CSMA/CA性能比较图；
[0017]图4是车载调度算法下各业务的性能图；
[0018]图5是公平性性能比较图；
【具体实施方式】
[0019]下面将对本发明的实施方式进行详细说明。图1是本发明的车载通信系统调度方法整体流程图流程。该流程开始于步骤S101，将RSU的位置、发送功率P、高度、位置、覆盖范围等设定好，生成OBU数目K，同时设定仿真总时隙数即为循环迭代总次数N，噪声功率σ，信道带宽W。
[0020]然后，在步骤S102，根据车载设备初始数目K随机生成运动模型，具体包括在路边单元覆盖范围内的位置，包括X轴和y轴两个分量，车载设备的两个运动方向:正向与反向，以及车载设备的运动速度V，初始化车载设备为激活状态；根据位置信息得出并存储车载设备与路边单元的相对距离D用于S104进行无线信道大尺度衰落路径损耗的估计，为了确保不同车速的用户在同一区域内获得相对一致的服务量，引入了速度优先级因子Vi，为了避免速度优先级因子所占比重过大，设定Vi = 1g(V)，计算并保存车载设备的速度优先级因子V = 1g(V)用于调度算法S106中优先级的计算。
[0021]在步骤S103，由业务类型及其服务质量的要求获得车载设备的业务优先级因子。首先根据车载设备的激活状态与否随机生成不同的业务类型，结合实际的车载通信业务需求分别设置三类车载的业务应用Voice、Video、Best effort所能容忍的最大时延τ为80ms、280ms和5000ms，设置三类业务应用可容忍的最大超时分组比例δ为0.01，0.01，0.01，根据服务质量要求分别计算全部车载设备的业务优先级因子，其中第k个车载设备的业务优先级因子为ak = _log( δ k)/ τ k ;同时为每个车载设备用户设置业务数据缓存区，记录每个用户的业务数据缓存区队头时延，当某一用户被调度后则去掉其缓存区数组队首，后面缓存区队列的数据前向赋值。
[0022]完成上述步骤后，开始步骤S104，结合S102获得的路边设备和车载设备RSU-OBU
的相对距离D，算出大尺度衰落的路径损耗模型为2次方衰减信道H1，即Hl 6，随机
生成信道的小尺度瑞利衰落为Η2，即可得到每个车载设备收到的路边设备的信号功率为P.Hlk.|H2k|2，得出信噪比SNR后代入信道容量公式即可得S105步骤中的用户k的瞬时传输速率，即rk = W.log2(l+SNRk)，其中 SNRk = P.Hlk.H2k|2/o，σ 为噪声功率，W 为信道带宽，初始化时全部车载设备的平均传输速率Rk为1，算出用户k的公平性优先级因子
为
【权利要求】
1.一种车载通信系统的无线资源调度方法，其特征在于包含以下步骤: 1)路边设备判断车辆的状态信息，获得在激活状态下车辆的位置信息和运动信息，得到车载设备的速度优先级因子； 2)由业务类型及其服务质量的要求获得车载设备的业务优先级因子； 3)由车辆的位置信息得到每个车载设备和路边设备之间的信道质量，求得车载设备的实时传输速率，并通过车载设备的实时传输速率计算得出公平性优先级因子； 4)根据调度算法，由速度优先级因子、业务优先级因子、公平性优先级因子得出车载设备的用户优先级，按优先级顺序传输数据，更新并记录平均传输速率； 5)更新车辆信息及信道信息，持续调度过程至循环终止。
2.根据权利要求1的方法，其特征在于路边设备判断车辆的状态信息，获得在激活状态下车辆的位置信息和运动信息，得到车载设备的速度优先级因子的步骤包括以下步骤: 1)根据车载设备初始数目K随机生成运动模型，具体包括在路边设备覆盖范围内的位置:包括X轴和y轴两个分量，车载设备的两个运动方向:正向与反向，以及车载设备的运动速度V，初始化车载设 备为激活状态； 2)根据2)得出的位置信息计算并存储车载设备与路边设备的相对距离D，用于进行无线信道大尺度衰落估计，同时计算并保存车载设备的速度优先级因子V = log(v)应用于调度算法。
3.根据权利要求1所述的方法，其特征在于由业务类型及其服务质量的要求获得车载设备的业务优先级因子的步骤如下: 1)根据车载设备的激活状态随机生成不同的业务类型，结合实际的车载通信业务需求分别设置三类车载的业务应用Voice、Video、Best effort所能容忍的最大时延τ为80ms、280ms和5000ms，设置三类业务应用可容忍的最大超时分组比例δ为0.01，0.01，0.01，根据服务质量要求分别计算全部车载设备的业务优先级因子用于调度算法计算优先级顺序，即有第k个车载设备的业务优先级因子为ak = -log(5 k) / τ k ; 2)为每个车载设备用户设置业务数据缓存区，记录每个用户的业务数据缓存区队头时延，当某一用户被调度后则去掉其缓冲区数组队首，后面缓存区队列的数据前向赋值。
4.根据权利要求1所述的方法，其特征在于由车辆的位置信息得到每个车载设备和路边设备之间的信道质量，求得车载设备的实时传输速率，并通过车载设备的实时传输速率计算得出公平性优先级因子的步骤如下: 1)结合获得的路边设备和车载设备的相对距离D，算出大尺度衰落的路损模型为2次方衰减信道HlJPffi K 2)随机生成信道的小尺度瑞利衰落为H2，即可得到每个车载设备收到的路边设备的信号功率为P.Hlk.|H2k|2，得出信噪比SNR后代入信道容量公式即可得用户k的瞬时传输速率，即 rk = W.1g2 (l+SNRk);其中 SNRk = P.Hlk.| H2k |2/ σ，σ 为噪声功率，ff 为信道带宽，初始化时全部车载设备的平均传输速率Rk为1，算出用户k的公平性优先级因子为Λ =?用于调度算法的计算。
5.根据权利要求1所述的方法，其特征在于根据调度算法，由速度优先级因子、业务优先级因子、公平性优先级因子得出车载设备的用户优先级，按优先级顺序传输数据，更新并记录平均传输速率的步骤如下: 1)根据调度算法，对于第η个调度单元将速度优先级因子、业务优先级因子、公平性优先级因子带入下式，即得用户i在第η个调度单元中的优先级为Qi,n = a,,n ^fi,n-Vi,η,则信道的调度目标即为J = argmax (Qi, J，得到用户的优先级顺序后，再依次按照时分多址TDMA的方式分配时隙，完成数据传递； 2)然后根据更新公式对平均传输速率进行更新
6.根据权利要求1所述的方法，其特征在于更新车辆信息和信道信息，持续调度过程至循环终止的步骤如下: 1)在迭代过程中，每次经过调度单元的循环后，重新计算每个车载设备与路边设备的相对位置，判断车载设备是否仍在路边设备的覆盖范围内，若不在覆盖范围内则置该车载设备为注销状态，则无需对该车辆的业务进行调度，若在覆盖范围内则仍为激活状态，继续进行调度，并更新车辆信息和信道信息； 2)调度算法迭代时，判断是否到达迭代次数N，到达迭代次数或者全部车辆均为注销状态时结束调度过程则结束循环；通过所记录的平均传输速率和存储的时延数组，计算得出系统总的吞吐量和各业务的时延分布曲线及公平指数，其计算式为通常采用的Raj Jain公平指数:
【文档编号】H04W72/12GK103458523SQ201210177189
【公开日】2013年12月18日 申请日期:2012年6月1日 优先权日:2012年6月1日
【发明者】程翔, 宋林, 张荣庆, 焦秉立 申请人:北京大学