1、認知無線電網(wǎng)絡中基于圖論的頻譜分配算法研究報告人：楊勁松導 師：曾碧卿碩士研究生學位論文開題報告目錄頁contents01選題背景02國內外研究進展03研究內容和計劃1、選題背景頻譜資源使用現(xiàn)狀美國0-6GHz頻譜資源利用率的測量結果絕大多數(shù)頻段未被充分使用高頻頻段的頻譜使用率非常低 Fig.1 美國0-6GHz頻譜資源的使用情況頻率(GHz)0-11-22-33-44-55-6利用率(%)54.435.17.60.0250.1284.6 Tab.1 美國0-6GHz的頻譜資源利用率碩士研究生學位論文開題報告2022/7/263/161、選題背景認識無線電技術的發(fā)展頻分復用時分復用蜂窩小區(qū)如何

2、才能提高頻譜利用率呢？碩士研究生學位論文開題報告2022/7/264/161、選題背景認識無線電技術提出Joseph Mitola在軟件無線電概念的基礎上提出。- 認知無線電(Cognitive Radio)表述一種智能化的軟件無線電；通過無線電知識表示語言與網(wǎng)絡進行智能交流；- Joseph Mitola表述通過與頻譜環(huán)境進行交互而改變傳參數(shù)；采用動態(tài)頻譜接入的方式使用授權頻譜，使其具有認知和重配置能力；- FCC Fig.2 認識循環(huán)碩士研究生學位論文開題報告2022/7/265/161、選題背景CRN頻譜分配問題描述頻譜分配問題可描述為：建立動態(tài)頻譜共享機制空閑頻譜分配給次用戶避免對主用

3、戶通信造成干擾避免次用戶之間的干擾優(yōu)化頻譜利用率 Fig.3 頻譜分配描述碩士研究生學位論文開題報告2022/7/266/162、國內外研究進展認知無線電網(wǎng)絡的研究國外研究機構與項目美國國防部制定的下一代通信計劃（Next Generation Communication Program, XG）美國佐治亞理工學院提出了基于OFDM的認知無線電寬帶頻譜池系統(tǒng)美國加州大學伯克利分校和柏林技術大學合作研發(fā)的一種利用虛擬無許可頻譜的認知無線電系統(tǒng)（CORVUS系統(tǒng)）歐洲委員會第六次框架工程中E2R項目融合端到端重配置網(wǎng)絡和軟件定義無線電美國加州大學智能網(wǎng)實驗室研發(fā)的采用可升級的分布式頻譜共享方案 的

4、Nautilus系統(tǒng)FCC與2005年提出了第一個基于認知無線電的標準化協(xié)議IEEE 802.22，也叫無線區(qū)域網(wǎng) （Wireless Regional Area Networks, WRAN）國內會議和基金2008年5月，北京郵電大學承辦了中歐認知無線電研討會 2011年中國通信與網(wǎng)絡國際學術會議 認知無線電專題973計劃、863計劃和國家自然科學基金都對認知無線電進行了立項支持 碩士研究生學位論文開題報告2022/7/267/162、國內外研究進展CRN頻譜分配的研究CRN頻譜分配的研究現(xiàn)狀加利福利亞大學的學者將CRN中頻譜分配問題抽象成圖著色問題，使用圖著色理論來實現(xiàn)對頻譜的無干擾分配美

5、國加州大學的鄭海濤教授以圖著色為模型，提出了一種顏色敏感圖論著色算法國內電子科技大學的學者，針對計算開銷與頻譜數(shù)關系，提出了一中并行分配的算法弗吉尼亞理工研究所學者深入分析研究博弈理論在CRN中建模與分析等方面的可能性加利福利亞大學提出提出了一種單頻段多贏家拍賣分配算法，有效的提高了拍賣的經(jīng)濟收益國內學者趙知勁將群智能引入到認知無線電的頻譜分配領域，并驗證了在該領域應用的有效性碩士研究生學位論文開題報告2022/7/268/163、研究內容和計劃圖論模型介紹 4個主用戶： 5個次用戶： 15 可選信道：A, B, C圖論模型網(wǎng)絡拓撲抽象成圖，拓撲結構實時改變頂點表示認知無線電用戶每一條邊表示一

6、對頂點存在沖突或者干擾 Fig.4 CRN中圖論模型空閑頻譜矩陣效益矩陣干擾矩陣集合無干擾的頻譜分配矩陣數(shù)學模型描述分配目標干擾的前提下最大化系統(tǒng)效益碩士研究生學位論文開題報告2022/7/26 9/163、研究內容和計劃圖論模型算法簡介 目標：最大化頻譜分配數(shù) 特點：基于貪心，快速收斂 不足：未考慮頻譜效益差異列表著色算法 目標：最大化頻譜效益 特點：引入頻段利益，考慮差異 不足：運算量較大，隨頻譜數(shù)增 加，計算量成非線性增加顏色敏感著色算法 目標：多目標 特點：優(yōu)先給出可行解， 能夠跳出局部最優(yōu) 啟發(fā)式分配算法 目標：最大化頻譜效益 特點：分解成多個子圖并行分配 不足：解效益不高，必須執(zhí)行

7、完 才能得到解方案并行頻譜分配算法碩士研究生學位論文開題報告2022/7/2610/163、研究內容和計劃研究目標啟發(fā)式分配模型設計啟發(fā)式算法聯(lián)合功率控制和用戶需求啟發(fā)式算法解向量設計 Fig.5 解向量編碼方式示例干擾矩陣改進不同頻譜下，認知用戶與認知用戶的干擾矩陣頻譜與解向量表示的干擾矩陣作用：干擾矩陣查找操作去干擾操作碩士研究生學位論文開題報告2022/7/2611/163、研究內容和計劃研究目標啟發(fā)式分配模型設計啟發(fā)式算法聯(lián)合功率控制和用戶需求干擾矩陣改進（示例）頻段認知用戶認知用戶11去干擾矩陣：去干擾操作0 碩士研究生學位論文開題報告2022/7/2612/161= 23、研究內容

8、和計劃研究目標在認知用戶容許的時延內，啟發(fā)式算法搜索到的解往往能得到更優(yōu)的系統(tǒng)效益。模擬退火算法的概率突跳性，有利于跳出局部最優(yōu)找到全局最優(yōu)解。采用多次退火過程，來提高模型搜索效率。與其他智能算法的結合也為頻譜分配提供了良好的思路。啟發(fā)式分配模型設計啟發(fā)式算法聯(lián)合功率控制和用戶需求碩士研究生學位論文開題報告2022/7/2613/16 Fig.6 模擬退火頻譜分配算法尋解示例3、研究內容和計劃研究目標現(xiàn)有的研究工作通常將頻譜分配和功率控制分開考慮。認識用戶采用的通信功率影響著認知用戶之間和主用戶的干擾范圍。由于實際接入CRN中認知設備的不同，必然會有不同的頻譜需求。啟發(fā)式分配模型聯(lián)合功率控制和用戶需求設計啟發(fā)式算法如何在認知用戶選擇可用頻譜同時考慮認知用戶的功率選擇。如何針對用戶的頻譜需求和認知用戶的功率選擇設計新的效用函數(shù)。如何設計多目標優(yōu)化的分配算法，使其具有較好的系統(tǒng)效益，同時考量算法對于認知用戶之間的公平性也非常重要。碩士研究生學位論文開題報告2022/7/2614/16待解決問題3、研究內容和計劃研究計劃2014.05-2014.06 進一步搜集頻譜分配方面的資料，進行總結、 歸納； 2014.07-2014.08 分析認知用戶功率控制和頻譜分配關系和約束， 改進現(xiàn)有模型；2014.09-2014.11 分析如何在頻譜分配過程中兼顧