[发明专利]一种提高终端能耗效率的多播单播联合资源调度算法

权利要求书

1.一种提高终端能耗效率的多播单播联合资源调度算法，其特征在于，包括：

一个多播广播单频网系统中，有M个MBSFN区域组成，各MBSFN区域间可能有相互重叠情况；系统中多播业务采用MBSFN方式在各区域内同时同频发送，单播业务与多播业务采用时分方式复用资源；

将一个无线帧内的资源调度过程分为多播业务调度与单播用户调度；在多播业务调度过程中，每个单频网区域的数据发送占用全部频段的子载波，资源调度算法只考虑为每个MBSFN区域分配时频资源；从提高系统资源利用率的角度出发，一个时隙资源分配给多个MBSFN区域进行数据发送，考虑相互重叠或相邻的MBSFN区域如果同时发送数据会产生严重的区域间干扰，资源调度算法为相邻或重叠的MBSFN区域分配不同的发送时隙；在每个无线帧起始时隙，调度算法首先统计各个MBSFN区域的地理位置情况，按非重叠且相邻的原则将MBSFN区域划分为MBSFN区域集合；然后根据各个MBSFN区域的业务热度、综合信道传输能力因素设定各MBSFN区域集合的调度优先级，在每个时隙上调度优先级最高的MBSFN区域集合；

单播调度时隙中，资源调度的对象为有单播业务需求的用户；调度算法将每个子载波上的时频资源合理分配给各个小区内的单播用户；算法考虑用户在各子载波上的信道状况差异，以及用户间的公平性；并在此基础上，进一步考虑降低终端在不连续接收(Discontinuous Reception，DRX)运行模式下的能量消耗；在节能加权时隙内，对于在多播传输中被调度过，且还需要接收单播数据的用户，通过提高其优先级优先分配资源，以避免这部分用户在接收完多播业务进入休眠之后，为接收单播业务而再次醒来，产生不必要的状态转换能耗；在节能加权时隙外，采用比例公平调度。

2.如权利要求1所述的算法，其特征在于：

所述多播调度过程中，首先考虑相邻或重叠的MBSFN区域间的干扰问题，为其分配不同的传输时隙；

其中，根据如下方式得到MBSFN区域分组：

步骤一：新无线帧开始，根据每个MBSFN区域，总个数为M，的地理位置生成情况，建立矩阵O_M×M表示各个区域的相邻、重叠情况，如果区域i和区域j是重叠或者相邻的，O_ij＝1；否则O_ij＝0；

步骤二：建立未划入任何分组的MBSFN区域集合S₀，S₀初始化为：S₀＝{1，2，3...M}；

步骤三：定义s是S₀内MBSFN区域的最小序号，也称为起始序号，建立MBSFN集合S_p＝{s}，查看MBSFN重叠相邻指示矩阵O_M×M的第s行的元素，

如果O_sg(g＞s)的值为1，则表示MBSFN区域s和区域g之间有重叠或相邻情况，不能划分到同一个MBSFN区域组，跳过O_sg，继续查看O_s，g+1，

如果O_sg＝0，则表示MBSFN区域g和区域集合s包含的所有MBSFN区域之间没有重叠或相邻情况，将区域g划入S_p，令S_p＝S_p∪{g}，S₀＝S₀-{g}；

步骤四：从区域g往后，查看第k列的元素值，计算的值，如果该值为0，则表示区域k与区域集合S_p中包含的MBSFN区域没有重叠或相邻，将区域k划入S_p，令S_p＝S_p∪{k}，S₀＝S₀-{k}；

步骤五：重复步骤四，直到第M列，即最后一列的元素查看完毕，保存S_p，作为待调度MBSFN区域组，令p＝p+1，返回步骤三，直到S₀＝φ，至此，MBSFN区域的调度分组划分完成，接下来以MBSFN区域组为单位进行多播资源分配。