[發(fā)明專利]一種基于蟻群算法的分布式分配子載波的方法

無效

• 申請?zhí)枺?/td>: 200910076751.0
• 申請日: 2009-01-16
• 公開（公告）號: CN101552990A
• 公開（公告）日: 2009-10-07
• 發(fā)明（設計）人: 牛凱;林睿;許文俊;賀志強;吳偉陵
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04W16/02
• 分類號: H04W16/02;H04W16/10;H04W72/10;H04L27/26
• 代理公司: 北京德琦知識產(chǎn)權代理有限公司
• 代理人: 夏憲富

1.一種用于OFDMA系統(tǒng)的基于蟻群算法的分布式分配子載波的方法，其特征在于：所述方法包括下述操作步驟，

(1)初始化設置兩個系統(tǒng)參數(shù)：供給各小區(qū)分配的子載波矢量C和各小區(qū)的信息素矢量S；

(2)系統(tǒng)內(nèi)的各小區(qū)分別進行迭代計算，同時尋找小區(qū)間子載波分配的最佳方案：分配依據(jù)是子載波的時變特性和子載波在不同小區(qū)的信道容量性能差異，并以此為判決標準為各小區(qū)動態(tài)分配可用子載波，以減小系統(tǒng)內(nèi)的同頻干擾和實現(xiàn)系統(tǒng)信道容量的最大化；

(3)每個小區(qū)根據(jù)其信道容量以及小區(qū)內(nèi)各用戶的傳輸速率與信道容量的不同需求分別進行子載波的分配，以滿足用戶QoS需求和實現(xiàn)系統(tǒng)頻譜的最高利用率。

2.根據(jù)權利要求1所述的方法，其特征在于：所述供給系統(tǒng)內(nèi)各小區(qū)分配的子載波矢量C＝[c₁，c₂，…，c_n，…，c_N]，式中，自然數(shù)n是子載波序號，其最大值N為該系統(tǒng)的子載波數(shù)；c_n＝0表示該第n個子載波在小區(qū)不可用，c_n＝1表示該第n個子載波能用于小區(qū)；每個子載波矢量是隨機產(chǎn)生或根據(jù)設定的準則生成的；

所述信息素是每個子載波的以往使用狀況及其傳輸性能對當前使用狀況的影響值；各小區(qū)的信息素矢量S＝[s₁，s₂，…，s_N]中的N個信息素的數(shù)值都相等。

3.根據(jù)權利要求1所述的方法，其特征在于：所述步驟(1)進一步包括下列操作步驟：

(11)為第n個子載波選取該子載波上信道容量最大的用戶，并以該用戶的信道容量作為小區(qū)間子載波分配時該第n個子載波的信道容量參數(shù)v_n；

(12)將信道容量參數(shù)v_n與信息素矢量中對應的數(shù)值s_n進行加權相乘后的積，作為該第n個子載波的性能參數(shù)t_n；

(13)分別計算該系統(tǒng)所有的N個子載波的性能參數(shù)后，得到N個子載波的性能參數(shù)矢量T＝[t₁，t₂，…，t_N]；?

(14)選取該性能參數(shù)矢量T中數(shù)值最大的元素t_i，并以該元素t_i對性能參數(shù)矢量T進行歸一化處理：分別將T中的每個數(shù)值除以該元素t_i所得到的商，組成新的矢量P＝[p₁，p₂，…，p_N]，用作準備分配的子載波的概率矢量，并以該子載波的概率矢量為各個小區(qū)分配新的子載波矢量?

4.根據(jù)權利要求3所述的方法，其特征在于：所述步驟(11)中，必須選擇與用戶的信道容量相關聯(lián)的容量參數(shù)，以便能實時反映信道的時變特性，實現(xiàn)動態(tài)的子載波分配；與用戶的信道容量參數(shù)相關聯(lián)的選擇標準還有：信道容量最小的用戶的信道容量或用戶的平均信道容量；但是，同一小區(qū)的每次分配過程中，所有子載波的選擇標準必須相同。