一种基于排序的OFDMA时频区域分配方法组成比例

本发明专利技术为一种基于排序的OFDMA时频区域分配方法，公开了一种在OFDMA通信系统中，将每个用户需发送的数据排列映射到时频二维矩阵区域上的分配方法。该方法主要包括：将用户待发送的数据包按所需时隙数降序排列形成“待分配队列”；将OFDMA二维区域按列设置为“可用时隙队列”，一列为一个符号上包含所有子载波的全部时隙；将“待分配队列”的数据包按列向“可用时隙队列”指向的二维区域映射分配，每完成一个数据包分配，将映射产生的剩余非整列时隙按降序放入“可用时隙队列”的队尾，并在“可用时隙队列”中删除已分配的列，然后开始“待分配队列”中下一个数据包的分配，直至可用时隙或待发送数据包分配完毕。此方法提高了OFDMA二维区域的使用效率，减少了控制单元数量。减少了控制单元数量。减少了控制单元数量。

【技术实现步骤摘要】
一种基于排序的OFDMA时频区域分配方法


[0001]本专利技术涉及无线通信领域，尤其涉及一种OFDMA通信系统中将待发送数据映射到时频二维区域的分配方法。

技术介绍

[0002]随着海量多媒体新业务的出现和广泛应用，无线通信中有限资源的高效利用成为急需。在OFDMA系统中，无线信道被划分时频二维矩阵区域。调度出的数据要在OFDMA信道上传输，需要被排列到该时频二维区域上，这种排列过程被称为OFDMA时频二维区域数据映射，高效的区域分配方法能够提高信道利用率，减少数据调度与发送时延，是信道资源共享使用的重要因素。
[0003]传统的区域映射分配方法将二维时频区域预先划分为不同大小的固定区域，根据待发送数据包的大小，与固定区域进行匹配，这种方法的效率取决于待发送数据包大小与固定区域大小的匹配程度，大多数情况不能做到完全匹配，从而导致区域资源浪费，信道利用率低。
[0004]本专利技术提出一种基于排序的OFDMA时频区域分配方法，将用户待发送的数据包按所需时隙数降序排列形成“待分配队列”，将OFDMA二维区域按列设置为“可用时隙队列”，将“待分配队列”的数据包按列向“可用时隙队列”指向的二维区域映射分配，将映射产生的剩余非整列时隙按降序放入“可用时隙队列”的队尾，通过按需分配完成所有区域的数据映射。此方法避免了区域资源浪费，提高了信道使用效率。

技术实现思路

[0005]（一）解决的技术问题OFDMA系统中时频二维区域分配方法的优劣对无线信道资源利用效率产生影响，为减少数据调度与发送时延，提高信道利用率，避免区域资源浪费，本专利技术提供一种基于排序的OFDMA时频区域分配方法。
[0006]（二）技术方案本专利技术的目的是克服现有二维资源映射方法匹配度较差，资源利用率低等问题，提出了一种基于排序的OFDMA时频区域分配方法，该方法针对长为S(符号数)、宽为F(子载波数)的时频二维矩阵区域(F, S)数据分配映射需要，首先将用户待发送的数据包根据一定的调制方式和编码效率，计算出其所需时隙数；将每个数据包所需时隙数降序排列形成“待分配队列”；然后将OFDMA二维区域按列设置为“可用时隙队列”，一列为一个符号上包含所有子载波的全部时隙，共S列，每列包含F个子载波上的所有时隙；最后将“待分配队列”的数据包按列向“可用时隙队列”指向的二维区域映射分配，每完成一个数据包分配，将映射产生的剩余非整列时隙按降序放入“可用时隙队列”的队尾，并在“可用时隙队列”中删除已分配的列，然后开始“待分配队列”中下一个数据包的分配；当完整整列资源全部分配完后，再依次分配剩余非整列降序排列的时隙，直至可用时隙或待发送数据包分配完毕。
[0007]（三）有益效果本专利技术首先将大于等于一列的请求进行映射，在减少控制单元数量的同时能够减少排序时间；然后将剩余的请求按照优先级和请求大小降序排列，并根据优先级排序将这些请求进行映射，从而减少调度与发送时间。
附图说明
[0008]图1 数据映射流程图；图2 待分配队列中38映射分配后情况；图3 多个大于整列资源分配后情况；图4 非整列资源分配情况（1）；图5 非整列资源分配情况（2）；图6 分配映射后情况。
具体实施方式
[0009]为使本专利技术的目的和优点更加清楚，下面结合附图和实例说明。
[0010]如图1所示，数据映射流程具体步骤如下：步骤S1：计算一帧可用于发送数据的总时隙数T
共有
，T
共有
=F*S，F为子载波个数，S为符号个数；步骤S2：计算待发送的数据包i所需要的时隙数Ai，Ai=ceil（Bi/Mi），Bi为第i个数据包的字节数，Mi为根据调制方式和编码效率确定的第i个数据包的单时隙承载字节数，ceil为向上取整；步骤S3：将每个数据包所需时隙数按先后顺序累加求和为所需总时隙数T
共需
；步骤S4：判断所需总时隙数T
共需
是否大于等于一帧可用于发送数据的总时隙数T
共有
，若是进入（S5），若否则转到（S2）；步骤S5：按照所需时隙数从大到小的顺序将A
i
（A1，A2，
…
，A
M
）排序为“待分配队列”T
i
（T1，T2，
…
，T
M
），M为步骤（S3）中累加的数据包个数；步骤S6: 设置“可用时隙队列”的初始状态为S个队列节点，每个节点记录的时隙个数为f
n = F，n为1至S；步骤S7: 按先后顺序从“待映射队列”取出待分配请求T
i
，并将该请求分解为T
i = x
i * F + y
i
式，F为子载波数，x
i
为所需的整列符号数，y
i
为不足整列的时隙数；步骤S8: 判断x
i
是否大于0，若是，进入（S9）；若否，转到（S10）；步骤S9: 在矩形时频二维资源F*S中，按从左到右的顺序，分配x
i
+1列用于发送T
i
，并将表示这x
i
+1列的节点从“可用时隙队列”中删除，转到（S14）；步骤S10: 在“可用时隙队列”中，按队尾至队头的顺序查找第一个f
n
≥y
i
的节点；步骤S11：判断是否能找到f
n
≥y
i
的节点，若是，转到（S13）；若否，进入（S12）；步骤S12：分配“可用时隙队列”中的第一个节点表示的所有时隙给y
i
中的f
n
个时隙，并将该节点从“可用时隙队列”中删除，生成一个控制单元IE，用于指示y
i
中fn个时隙的分配情况，然后设置y
i
=y
i
‑
f
n
，转至（S10）；步骤S13：分配f
n
中从上至下的y
i
个时隙用于发送y
i
，并将该节点从“可用时隙队
列”中删除；步骤S14：判断f
n
‑
y
i
是否大于2，若是，进入（S15）；若否，剩余的小于等于2个的时隙不再用于分配，转至（S19）；步骤S15：将f
n
‑
y
i
加入“可用时隙队列”，该队列按时隙数多少的降序排列；步骤S16：判断xi是否大于0，若x
i
>0，进入（S17）；若x
i
=0，转至（S18）；步骤S17：生成两个控制单元IE，一个IE用于指示共x
i
列的分配情况，另一个IE用于指示y
i
的分配情况，转至（S20）；步骤S18：生成一个控制单元IE，用于指示y
i
的分配情况，转至（S20）；步骤S19：生成一个控制单元IE，用于指示共x
i
+1列的分配情况；步骤S本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于排序的OFDMA时频区域分配方法，其特征在于，对于一个长为S(符号数)、宽为F(子载波数)的时频二维矩阵区域(F, S)，将待发送数据包映射分配到该二维矩阵区域的具体步骤如下：（1）计算一帧可用于发送数据的总时隙数T
共有
，T
共有
=F*S，F为子载波个数，S为符号个数；（2）计算待发送的数据包i所需要的时隙数Ai，Ai=ceil（Bi/Mi），Bi为第i个数据包的字节数，Mi为根据调制方式和编码效率确定的第i个数据包的单时隙承载字节数，ceil为向上取整；（3）将每个数据包所需时隙数按先后顺序累加求和为所需总时隙数T
共需
；（4）判断所需总时隙数T
共需
是否大于等于一帧可用于发送数据的总时隙数T
共有
，若是进入（5），若否则转到（2）；（5）按照所需时隙数从大到小的顺序将A
i
（A1，A2，
…
，A
M
）排序为“待分配队列”T
i
（T1，T2，
…
，T
M
），M为步骤（3）中累加的数据包个数；（6）设置“可用时隙队列”的初始状态为S个队列节点，每个节点记录的时隙个数为f
n = F，n为1至S；（7）按先后顺序从“待分配队列”取出待分配请求T
i
，并将该请求分解为T
i = x
i * F + y
i
式，F为子载波数，x
i
为所需的整列符号数，y
i
为不足整列的时隙数；（8）判断x
i
是否大于0，若是，进入（9）；若否，转到（10）；（9）在矩形时频二维资源F*S中，按从左到右的顺序，分配x
i
+1列用于发送T
i
，并将表示这x
i
+1列的节点从“可用时隙队列”中删除，转到（14）；（10）在“可用时隙队列”中，按队尾至队头的顺序查找第一...

【专利技术属性】
技术研发人员：周继华，万寒非，赵涛，彭湖，黄华，赵兴祥，吴坚，张婷，张伟，
申请(专利权)人：重庆金美通信有限责任公司，
类型：发明
国别省市：