一种基于优先级的无线资源调度方法技术

本发明专利技术公开了一种基于优先级的无线资源调度方法，包括以下步骤：将用户分为高、中、低三个优先级；计算各个用户的调度优先级因子，并根据调度优先级因子大小，实现对中、低优先级用户的调度优先级排序；在每个TTI中，检测高优先级用户是否存在待发送的数据；若存在，优先为高优先级用户分配资源块RB，直至所有高优先级用户的数据都被发送，再进入下一步；若不存在，直接进入下一步；若存在剩余的资源块RB，则按照调度优先级排序，将剩余资源块RB分配给中、低优先级用户，直至所有的资源块RB被分配完成。本发明专利技术在优先分配资源给高优先级用户的基础上，通过计算优先级因子实现中、低优先级用户的优先级排序，进而实现了资源块RB的合理利用。

【技术实现步骤摘要】
一种基于优先级的无线资源调度方法
本专利技术涉及无线通信领域，特别是一种基于优先级的无线资源调度方法。
技术介绍
智能电网背景下的通信有一个最大特点是具有多种类型的业务，不同业务之间的QoS(QualityofService，服务质量)需求差异性大。因此，考虑到智能电网中的业务存在分等级的情况，即电网中业务在对时延、吞吐量、丢包率等指标是有等级区分的。电网中的紧急业务，例如现场应急指挥业务，对服务质量要求非常苛刻，而有些周期性上报业务，例如智能抄表，对服务质量容忍性很大。由于LTE网络的广覆盖，高速率，大容量等特点，目前国内智能电网一般采用LTE作为基本通信架构，但是标准LTE针对以上智能电网的业务分等级和QoS需求差异性大等特点并没有相应的解决机制，若不对LTE做优化，不能区分不同优先级业务的服务质量，导致高优先级业务不能得到保障。因此，针对以上情况，本文提出一种基于优先级的无线资源调度算法，即优先让等级较高的用户得到系统资源，从而保障其性能。无线通信系统是资源受限的，如何利用有限的系统资源满足不同种类用户的需求是目前资源调度算法研究的重点。LTE调度中的优先级排序方法决定了系统何时调度用户和怎样给用户分配资源，它影响着整个系统的性能与效率，因此，LTE多用户动态调度中确定用户调度优先级排序的方法至关重要。目前，LTE系统调度中比较成熟的排序方法有三种：最大载干比调度算法(MaxC/l)，其优先级排序根据用户无线信道质量的好坏，可以求得系统最大吞吐量边界，但完全没有考虑到不同用户的公平性要求；轮循调度算法(RR，RoundRobin)，没有特定的优先级排序方法，循环的调度每个用户，每次循环中每个用户以相同的概率占用可分配的时隙和功率，实现了用户间的最佳公平性，然而这种方法没有考虑不同用户的无线信道质量情况，系统的吞吐量和频谱效率都很低；比例公平调度算法(PF，ProportionalFair)，优先级排序根据用户被调度的频度和信道质量的好坏综合考虑，在系统吞吐量和用户公平性之间取一个折衷，利用平均数据传输速率来表征用户间的公平性，具有较好的长期公平性，但是这种排序方法不能保证用户间的短期公平性，也没有考虑QoS要求。国内外论文提出了许多对调度算法中优先级排序的改进方法，如IturraldeM在文章“PerformancestudyofmultimediaservicesusingvirtualtokenmechanismforresourceallocationinLTEnetworks”中提出的VT-MLWDF调度算法，在PF算法的基础上，在优先级计算公式中乘以不同优先级用户的QoS因子。高优先级用户的QoS因子较大，从而提高了实时性要求高的用户的性能；除此之外，计算调度优先级时考虑了缓冲区待发送队列长度，可以为数据量大的用户提高优先级，一定程度上提升了系统吞吐量，但是此方法没有考虑用户等待时间。又如，Y.P.Li在文章“Adelaypriorityschedulingalgorithmfordownlinkreal-timetrafficinLTEnetworks”中提出的DP-VT-MLWDF算法，在VT-MLWDF算法的基础上，引入了时延因子，并且能反映出时延的紧迫性，等待时间越长，用户的调度优先级因子越大，从而避免了超时丢包。
技术实现思路
本专利技术的目的在于克服现有技术的不足，提供一种基于优先级的无线资源调度方法，将用户分为高、中、低三个优先级；在优先分配资源给高优先级用户的基础上，通过计算优先级因子实现中、低优先级用户的优先级排序，进而实现资源块RB的合理利用。本专利技术的目的是通过以下技术方案来实现的：一种基于优先级的无线资源调度方法，包括以下步骤：S1.将用户分为高、中、低三个优先级；S2.计算各个用户的调度优先级因子，并根据调度优先级因子大小，实现对中、低优先级用户的调度优先级排序；S3.在每个TTI中，检测高优先级用户是否存在待发送的数据；若存在，优先为高优先级用户分配资源块RB，再进入步骤S4；若不存在，直接进入步骤S4；S4.若存在剩余的资源块RB，则按照调度优先级的排序，将剩余的RB资源块分配给中、低优先级用户，直至所有的资源块RB被分配完成。进一步地，所述的步骤S2包括以下子步骤：S21.对于任一用户i，根据接收到的信号，计算用户i在每个载波上的信干噪比SINRi,k(t)；其中，i＝1,2,3...,N；N表示用户的总个数；具体地，所述的步骤S21包括以下子步骤：计算用户i在第t个TTI时所有载波的信道增益：其中，pli,k(t)，ξi,k(t)，pathi,k(t)分别表示第t个TTI时用户i对于第k个子载波的路径损耗、阴影衰落增益和多径衰落增益；Gaini,k(t)表示用户i在第t个TTI中第k个子载波的信道增益；根据信道增益计算用户i在每个子载波的信干噪比：其中，Pk表示基站在第k个子载波的发射功率，N0表示噪声功率；I表示小区间干扰功率；SINRi,k(t)表示用户i在第t个TTI中第k个子载波的信干燥比。S22.将用户i在其所占用的每个资源块RB中所有载波的信干噪比转化为该资源块RB的有效信噪比：式中，SNRi,j(t)表示第t个TTI时，用户i在第j个RB上的信噪比；M表示一个RB中的子载波数；σ表示一个随不同编码调制方式变化的因子；S23.计算第t个TTI中，用户i在第j个RB上所能达到的最大传输速率ri,j(t)：ri,j(t)＝log2(1+SINRi,j(t))；S24.计算用户i在第t各TTI时的平均传输速率具体地，所述的步骤S24包括以下子步骤：获取用户i在第t-1个TTI的平均传输速率根据用户i在第t个TTI时的最大传输速率和第t-1个TTI的平均传输速率，计算用户i在第t个TTI时的平均传输速率式中，tc表示吐量窗口长度。S25.根据不同优先级用户的QoS需求，读取丢包率门限和时延门限，计算QoS因子ai：δi是用户i所能容忍的丢包率，τi是用户i能容忍的等待时延门限；S26.获取用户i在第TTI中待发送缓冲区队列的长度Qi(t)；S27.根据待发送队列首包的等待时延，计算出时延因子DP；具体地，所述的步骤S27包括以下子步骤：第一，定义中优先级用户的保护间隔PI：PI＝0.3*τi，式中，τi是用户i能容忍的等待时延门限；第二，计算时延因子DP：如果满足条件：用户i属于中优先级用户，且Dhol≥PI，则：如果不满足条件：用户i属于中优先级用户，且Dhol≥PI，则：式中，Dhol,i是用户i的队首等待时间。S28.根据步骤S21～S27中得到的ri,j(t)，ai，Qi(t)，DP，计算用户调度优先级因子K：S29.对每个中、低优先级用户重复步骤S21～S28，得到所有中、低优先级用户的调度优先级因子，并将所得到的调度优先级因子进行大小排序。进一步地，所述的步骤S3包括以下子步骤：S31.检测高优先级用户是否存在待发送的数据：(1)若高优先级用户存在待发送的数据，进入步骤S32；(2)若高优先级用户不存在待发送的数据，直接进入步骤S4；S32.对高优先级用户占用资源进行估计，根据估计结果优先为高优先级用户分配所需资源，实现高优先级用户的资本文档来自技高网...

【技术保护点】
一种基于优先级的无线资源调度方法，其特征在于：包括以下步骤：S1.将用户分为高、中、低三个优先级；S2.计算各个用户的调度优先级因子，并根据调度优先级因子大小，实现对中、低优先级用户的调度优先级排序；S3.在每个TTI中，检测高优先级用户是否存在待发送的数据；若存在，优先为高优先级用户分配资源块RB，再进入步骤S4；若不存在，直接进入步骤S4；S4.若存在剩余的资源块RB，则按照调度优先级的排序，将剩余的RB资源块分配给中、低优先级用户，直至所有的资源块RB被分配完成。

【技术特征摘要】
1.一种基于优先级的无线资源调度方法，其特征在于：包括以下步骤：S1.将用户分为高、中、低三个优先级；S2.计算各个用户的调度优先级因子，并根据调度优先级因子大小，实现对中、低优先级用户的调度优先级排序；S3.在每个TTI中，检测高优先级用户是否存在待发送的数据；若存在，优先为高优先级用户分配资源块RB，再进入步骤S4；若不存在，直接进入步骤S4；S4.若存在剩余的资源块RB，则按照调度优先级的排序，将剩余的RB资源块分配给中、低优先级用户，直至所有的资源块RB被分配完成。2.根据权利要求1所述的一种基于优先级的无线资源调度方法，其特征在于：所述的步骤S2包括以下子步骤：S21.对于任一用户i，根据接收到的信号，计算用户i在每个载波上的信干噪比SINRi,k(t)；其中，i＝1,2,3...,N；N表示用户的总个数；S22.将用户i在其所占用的每个资源块RB中所有载波的信干噪比转化为该资源块RB的有效信噪比：式中，SNRi,j(t)表示第t个TTI时，用户i在第j个RB上的信噪比；M表示一个RB中的子载波数；σ表示一个随不同编码调制方式变化的因子；S23.计算第t个TTI中，用户i在第j个RB上所能达到的最大传输速率ri,j(t)：ri,j(t)＝log2(1+SINRi,j(t))；S24.计算用户i在第t各TTI时的平均传输速率S25.根据不同优先级用户的QoS需求，读取丢包率门限和时延门限，计算QoS因子ai：δi是用户i所能容忍的丢包率，τi是用户i能容忍的等待时延门限；S26.获取用户i在第TTI中待发送缓冲区队列的长度Qi(t)；S27.根据待发送队列首包的等待时延，计算出时延因子DP；S28.根据步骤S21～S27中得到的ri,j(t)，ai，Qi(t)，DP，计算用户调度优先级因子K：S29.对每个中、低优先级用户重复步骤S21～S28，得到所有中、低优先级用户的调度优先级因子，并将所得到的调度优先级因子进行大小排序。3.根据权利要求2所述的一种基于优先级的无线资源调度方法，其特征在于：所述的步骤S21包括以下子步骤：计算用户i在第t个TTI时所有载波的信道增益：其中，pli,k(t)，ξi,k(t)，pathi,k(t)分别表示第t个TTI时用户i对于第k个子载波的路径损耗、阴影衰...

【专利技术属性】
技术研发人员：凤菲菲，阎波，林水生，彭凤华，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：四川,51