[发明专利]一种LTE上行链路无线资源调度方法

权利要求书

1.一种LTE上行链路无线资源调度方法，包括以下步骤：

101步，在每个调度时刻，基站调度器遍历所有已建立连接的用户，将有上行数据发送请求的用户归入不同的用户队列，所述用户队列为H2H用户队列和M2M用户队列；

102步，基站调度器首先对H2H用户队列中的用户进行调度，以确保H2H通信的优先级，优先保障H2H用户通信的服务质量；

103步，在对H2H用户队列调度完成后，仍然有剩余资源时再对M2M用户队列中的用户进行调度，以合理利用LTE上行链路无线资源，提高LTE上行链路的传输性能。

2.根据权利要求1所述的LTE上行链路无线资源调度方法，其特征是，在101步中，所述的H2H用户队列，是传统的人与人通信用户和业务实时性要求较高的机器用户；所述的M2M用户队列，是除去业务实时性要求较高的机器用户外的所有M2M用户。

3.根据权利要求1所述的LTE上行链路无线资源调度方法，其特征是，在102步中，所述的对H2H用户队列中的用户进行调度，包括以下子步骤：

201步，构建用户-资源块度量矩阵，计算每个资源块分配给每个用户的优先级；

202步，从所述用户-资源块度量矩阵中选择有最大度量值的单元，此单元对应的用户为当前用户，将所述最大度量值对应的资源块分配给当前用户，判断当前用户分配的资源块是否能承载用户请求发送的数据量，如果能，则当前用户的资源分配结束；

203步，如果不能，以当前用户资源块集合中的资源块位置为起点，向前或向后搜索与已分配的资源块相连续的，且尚未分配出去的资源块，对每个搜索到的资源块，只有当前用户相对于其它用户仍然有最大度量值，才将此资源块分配给当前用户。如此反复搜索，直到为当前用户分配的资源块能够承载用户请求发送的数据量，或者没有满足要求的资源块；

204步，当前用户资源分配结束后，跳回202步调度一个新的用户为其分配资源，直到H2H用户队列中的用户被调度完或者资源块被分配完。

4.根据权利要求1所述的LTE上行链路无线资源调度方法，其特征是，在103步中，所述的再对M2M用户队列中的用户进行调度，方法为分阶段调度方法；所述分阶段调度方法为：定义一个时间窗口T，设定时延门限kT，其中0＜k＜1，在每个时间窗口T开始时，将M2M用户队列中数据包时延超过时延门限kT的用户加入超时机器用户队列，并对超时机器用户队列中的用户进行轮询调度，直到超过时延门限的所有数据包被发送完，此阶段定义为轮询调度阶段；继而进行最大效用调度，直到下一个时间窗口到达，此阶段定义为最大效用调度阶段。

5.根据权利要求1或4所述的LTE上行链路无线资源调度方法，其特征是，所述的轮询调度阶段，其调度方法为：按顺序为超时机器用户队列中的每个用户分配信道质量最好的资源块，直到超时机器用户队列中所有用户的数据包都被发送出去，轮询调度阶段结束。

6.根据权利要求1或4所述的LTE上行链路无线资源调度方法，其特征是，所述的最大效用调度阶段，其调度方法为：对剩余的每个资源块，选择能够利用它传输最多数据比特的用户，并将它分配给该用户，且一个机器用户每次调度只分配一个资源块，直到所有剩余的资源块都分配完或者M2M用户队列中的所有用户都已被调度。

7.根据权利要求1、2、3或4所述的LTE上行链路无线资源调度方法，其特征是，在完成对H2H用户队列和M2M用户队列的调度后，将剩余的资源块分配给仍然有数据等待发送的用户。

8.根据权利要求7所述的LTE上行链路无线资源调度方法，其特征是，所述的将剩余的资源块分配给仍然有数据等待发送的用户，具体方法为：

401步，从仍然有数据等待发送的用户中选择一个作为当前用户，所述选择当前用户的方法，是根据每个用户在每个资源块上的调度优先级顺序选择，或根据每个用户等待发送的数据量多少选择；

402步，根据当前用户资源块集合中已分配的资源块位置，向前后相邻的资源块扩张，如果相邻的资源块尚未分配给任何用户，则将此资源块分配给当前用户，判断当前用户的资源块集合所能承载的数据量是否小于当前用户请求发送的数据量；若判断为否，则当前用户的资源分配结束，跳到401步选择一个新的当前用户继续分配资源；若判断为是，则跳到402步继续为当前用户扩张资源，直到与当前用户资源块集合中的资源块相邻的资源块都已经被分配出去，然后跳回401步选择一个新的当前用户为其扩张资源，直到所有的资源块都被分配完，或者所有用户的数据都被发送完。