[發明專利]一種基于排序的OFDMA時頻區域分配方法

在審

• 申請號: 202110684487.X
• 申請日: 2021-06-21
• 公開（公告）號: CN113612712A
• 公開（公告）日: 2021-11-05
• 發明（設計）人: 周繼華;萬寒非;趙濤;彭湖;黃華;趙興祥;吳堅;張婷;張偉
• 申請（專利權）人: 重慶金美通信有限責任公司
• 主分類號: H04L27/26
• 分類號: H04L27/26;H04W72/04;H04W72/10
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發明為一種基于排序的OFDMA時頻區域分配方法，公開了一種在OFDMA通信系統中，將每個用戶需發送的數據排列映射到時頻二維矩陣區域上的分配方法。該方法主要包括：將用戶待發送的數據包按所需時隙數降序排列形成“待分配隊列”；將OFDMA二維區域按列設置為“可用時隙隊列”，一列為一個符號上包含所有子載波的全部時隙；將“待分配隊列”的數據包按列向“可用時隙隊列”指向的二維區域映射分配，每完成一個數據包分配，將映射產生的剩余非整列時隙按降序放入“可用時隙隊列”的隊尾，并在“可用時隙隊列”中刪除已分配的列，然后開始“待分配隊列”中下一個數據包的分配，直至可用時隙或待發送數據包分配完畢。此方法提高了OFDMA二維區域的使用效率，減少了控制單元數量。

技術領域

本發明涉及無線通信領域，尤其涉及一種OFDMA通信系統中將待發送數據映射到時頻二維區域的分配方法。

背景技術

隨著海量多媒體新業務的出現和廣泛應用，無線通信中有限資源的高效利用成為急需。在OFDMA系統中，無線信道被劃分時頻二維矩陣區域。調度出的數據要在OFDMA信道上傳輸，需要被排列到該時頻二維區域上，這種排列過程被稱為OFDMA時頻二維區域數據映射，高效的區域分配方法能夠提高信道利用率，減少數據調度與發送時延，是信道資源共享使用的重要因素。

傳統的區域映射分配方法將二維時頻區域預先劃分為不同大小的固定區域，根據待發送數據包的大小，與固定區域進行匹配，這種方法的效率取決于待發送數據包大小與固定區域大小的匹配程度，大多數情況不能做到完全匹配，從而導致區域資源浪費，信道利用率低。

本發明提出一種基于排序的OFDMA時頻區域分配方法，將用戶待發送的數據包按所需時隙數降序排列形成“待分配隊列”，將OFDMA二維區域按列設置為“可用時隙隊列”，將“待分配隊列”的數據包按列向“可用時隙隊列”指向的二維區域映射分配，將映射產生的剩余非整列時隙按降序放入“可用時隙隊列”的隊尾，通過按需分配完成所有區域的數據映射。此方法避免了區域資源浪費，提高了信道使用效率。

發明內容

（一）解決的技術問題

OFDMA系統中時頻二維區域分配方法的優劣對無線信道資源利用效率產生影響，為減少數據調度與發送時延，提高信道利用率，避免區域資源浪費，本發明提供一種基于排序的OFDMA時頻區域分配方法。

（二）技術方案

本發明的目的是克服現有二維資源映射方法匹配度較差，資源利用率低等問題，提出了一種基于排序的OFDMA時頻區域分配方法，該方法針對長為S(符號數)、寬為F(子載波數)的時頻二維矩陣區域(F, S)數據分配映射需要，首先將用戶待發送的數據包根據一定的調制方式和編碼效率，計算出其所需時隙數；將每個數據包所需時隙數降序排列形成“待分配隊列”；然后將OFDMA二維區域按列設置為“可用時隙隊列”，一列為一個符號上包含所有子載波的全部時隙，共S列，每列包含F個子載波上的所有時隙；最后將“待分配隊列”的數據包按列向“可用時隙隊列”指向的二維區域映射分配，每完成一個數據包分配，將映射產生的剩余非整列時隙按降序放入“可用時隙隊列”的隊尾，并在“可用時隙隊列”中刪除已分配的列，然后開始“待分配隊列”中下一個數據包的分配；當完整整列資源全部分配完后，再依次分配剩余非整列降序排列的時隙，直至可用時隙或待發送數據包分配完畢。

（三）有益效果

本發明首先將大于等于一列的請求進行映射，在減少控制單元數量的同時能夠減少排序時間；然后將剩余的請求按照優先級和請求大小降序排列，并根據優先級排序將這些請求進行映射，從而減少調度與發送時間。

附圖說明

圖1 數據映射流程圖；

圖2 待分配隊列中38映射分配后情況；

圖3 多個大于整列資源分配后情況；

圖4 非整列資源分配情況（1）；

圖5 非整列資源分配情況（2）；

圖6 分配映射后情況。