[發(fā)明專利]一種基于圖著色問題的三維網(wǎng)絡(luò)資源分配方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 202110232416.6
• 申請(qǐng)日: 2021-03-01
• 公開（公告）號(hào): CN113038613B
• 公開（公告）日: 2022-06-03
• 發(fā)明（設(shè)計(jì)）人: 趙海濤;魏急波;謝添;熊俊;辜方林;周力;張曉瀛
• 申請(qǐng)（專利權(quán)）人: 中國人民解放軍國防科技大學(xué)
• 主分類號(hào): H04W72/04
• 分類號(hào): H04W72/04
• 代理公司: 長沙國科天河知識(shí)產(chǎn)權(quán)代理有限公司 43225
• 代理人: 邱軼

1.一種基于圖著色問題的三維網(wǎng)絡(luò)資源分配方法，其特征在于，所述方法包括：

在預(yù)設(shè)的通信網(wǎng)絡(luò)中獲取通信節(jié)點(diǎn)間的通信鏈路參數(shù)，根據(jù)所述通信鏈路參數(shù)得到對(duì)應(yīng)通信鏈路間的干擾關(guān)系數(shù)據(jù)；所述通信鏈路參數(shù)包括鏈路頻率參數(shù)、鏈路時(shí)間參數(shù)和鏈路空間參數(shù)；

以所述通信鏈路為頂點(diǎn)，以干擾數(shù)據(jù)為邊，建立對(duì)應(yīng)的干擾關(guān)系圖；

根據(jù)所述通信網(wǎng)絡(luò)的可用資源數(shù)據(jù)對(duì)所述干擾關(guān)系圖中的頂點(diǎn)著色，獲得使相鄰頂點(diǎn)顏色不同且具有最小色數(shù)的著色圖；

根據(jù)所述著色圖得到所述通信網(wǎng)絡(luò)中各個(gè)通信節(jié)點(diǎn)的通信資源分配數(shù)據(jù)；

根據(jù)所述通信網(wǎng)絡(luò)的可用資源數(shù)據(jù)對(duì)所述干擾關(guān)系圖中的頂點(diǎn)著色的步驟包括：

采用布爾代數(shù)法得到所述干擾關(guān)系圖的最小覆蓋數(shù)據(jù)；

根據(jù)所述最小覆蓋數(shù)據(jù)的補(bǔ)集得到對(duì)應(yīng)的極大獨(dú)立集；

根據(jù)所述通信網(wǎng)絡(luò)的可用資源數(shù)據(jù)得到對(duì)應(yīng)的顏色集合，根據(jù)所述顏色集合對(duì)所述極大獨(dú)立集的各個(gè)子集著不同顏色，得到對(duì)應(yīng)的著色結(jié)果。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述通信鏈路參數(shù)得到對(duì)應(yīng)通信鏈路間的干擾關(guān)系數(shù)據(jù)的步驟包括：

根據(jù)所述通信鏈路參數(shù)對(duì)可用信道資源進(jìn)行三維劃分；

將具有相同通信鏈路參數(shù)的通信鏈路之間的干擾狀態(tài)值設(shè)為干擾，將具有不同通信鏈路參數(shù)的通信鏈路之間的干擾狀態(tài)值設(shè)為不干擾；

根據(jù)通信鏈路之間的干擾狀態(tài)值得到對(duì)應(yīng)的干擾關(guān)系數(shù)據(jù)。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述通信節(jié)點(diǎn)采用定向天線建立通信鏈路；

所述鏈路空間參數(shù)的獲取方式包括：

獲取所述定向天線的波束劃分參數(shù)，根據(jù)所述波束劃分參數(shù)得到對(duì)應(yīng)的子波束方向參數(shù)；

根據(jù)所述子波束方向參數(shù)得到對(duì)應(yīng)通信鏈路的鏈路空間參數(shù)。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述鏈路頻率參數(shù)的獲取方式包括：

獲取所述通信節(jié)點(diǎn)的頻帶劃分參數(shù)，根據(jù)頻帶劃分參數(shù)得到對(duì)應(yīng)通信鏈路的鏈路頻率參數(shù)。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述鏈路時(shí)間參數(shù)的獲取方式包括：

獲取所述通信節(jié)點(diǎn)的時(shí)隙劃分參數(shù)，根據(jù)時(shí)隙劃分參數(shù)得到對(duì)應(yīng)通信鏈路的鏈路時(shí)間參數(shù)。

6.根據(jù)權(quán)利要求1至5中任意一項(xiàng)所述的方法，其特征在于，所述在預(yù)設(shè)的通信網(wǎng)絡(luò)中獲取通信節(jié)點(diǎn)間的通信鏈路參數(shù)的步驟包括：

在預(yù)設(shè)的通信網(wǎng)絡(luò)中獲取通信節(jié)點(diǎn)間的距離值；

當(dāng)所述距離值不大于預(yù)設(shè)的通信范圍值時(shí)，根據(jù)通信節(jié)點(diǎn)的可用資源數(shù)據(jù)得到對(duì)應(yīng)的通信節(jié)點(diǎn)間的通信鏈路參數(shù)。

7.一種基于圖著色問題的三維網(wǎng)絡(luò)資源分配裝置，其特征在于，所述裝置包括：

干擾關(guān)系獲取模塊，用于在預(yù)設(shè)的通信網(wǎng)絡(luò)中獲取通信節(jié)點(diǎn)間的通信鏈路參數(shù)，根據(jù)所述通信鏈路參數(shù)得到對(duì)應(yīng)通信鏈路間的干擾關(guān)系數(shù)據(jù)；所述通信鏈路參數(shù)包括鏈路頻率參數(shù)、鏈路時(shí)間參數(shù)和鏈路空間參數(shù)；

干擾關(guān)系圖生成模塊，用于以所述通信鏈路為頂點(diǎn)，以干擾數(shù)據(jù)為邊，建立對(duì)應(yīng)的干擾關(guān)系圖；

著色模塊，用于根據(jù)所述通信網(wǎng)絡(luò)的可用資源數(shù)據(jù)對(duì)所述干擾關(guān)系圖中的頂點(diǎn)著色，獲得使相鄰頂點(diǎn)顏色不同且具有最小色數(shù)的著色圖；

通信資源分配模塊，用于根據(jù)所述著色圖得到所述通信網(wǎng)絡(luò)中各個(gè)通信節(jié)點(diǎn)的通信資源分配數(shù)據(jù)；

其中，所述干擾關(guān)系圖生成模塊用于采用布爾代數(shù)法得到所述干擾關(guān)系圖的最小覆蓋數(shù)據(jù)，根據(jù)所述最小覆蓋數(shù)據(jù)的補(bǔ)集得到對(duì)應(yīng)的極大獨(dú)立集，根據(jù)所述通信網(wǎng)絡(luò)的可用資源數(shù)據(jù)得到對(duì)應(yīng)的顏色集合，根據(jù)所述顏色集合對(duì)所述極大獨(dú)立集的各個(gè)子集著不同顏色，得到對(duì)應(yīng)的著色結(jié)果。

8.一種計(jì)算機(jī)設(shè)備，包括存儲(chǔ)器和處理器，所述存儲(chǔ)器存儲(chǔ)有計(jì)算機(jī)程序，其特征在于，所述處理器執(zhí)行所述計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)權(quán)利要求1至6中任一項(xiàng)所述方法的步驟。

9.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，其特征在于，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)權(quán)利要求1至6中任一項(xiàng)所述方法的步驟。