基于圖著色理論的認(rèn)知無(wú)線電網(wǎng)絡(luò)頻譜分配算法研究

1、分類號(hào)：密級(jí)：學(xué)校代碼：lQl5學(xué)號(hào)：201211001178逢掌何筢大學(xué)碩士學(xué)位論文基于圖著色理論的認(rèn)知無(wú)線電網(wǎng)絡(luò)頻譜分配算法研究作者姓名：學(xué)科、專業(yè)：研究方向：導(dǎo)師姓名：劉曉鈺管理科學(xué)與工程信息管理薛偉蓮教授2O15年5月萬(wàn)方數(shù)據(jù)遼寧師范大學(xué)碩士學(xué)位論文摘要在目前應(yīng)用較廣泛的無(wú)線電網(wǎng)絡(luò)中，多數(shù)采取了固定的頻譜分配方式。在這種分配方式下，可用頻譜被分為授權(quán)頻譜和非授權(quán)頻譜。根據(jù)美國(guó)聯(lián)邦通信委員會(huì)(FederalCommunicatio

2、nsCommission，F(xiàn)CC)的研究結(jié)果顯示，隨著時(shí)間和空間的變化，固定分配模式下授權(quán)頻譜資源的利用率僅為15％～85％，因此對(duì)頻譜的高效分配已經(jīng)成為重要的研究課題。本文分別針對(duì)效益值和時(shí)間開銷建立了認(rèn)知無(wú)線電頻譜分配模型，根據(jù)效益、距離、頻段等參數(shù)選擇性地接入認(rèn)知用戶，盡可能使更多認(rèn)知用戶接入到授權(quán)頻譜中，提高頻譜的利用率。本文的主要研究工作如下：(1)介紹了認(rèn)知無(wú)線電、認(rèn)知網(wǎng)絡(luò)以及認(rèn)知無(wú)線電網(wǎng)絡(luò)的概念。詳細(xì)描述了認(rèn)知無(wú)線電的認(rèn)知

3、原理和認(rèn)知過(guò)程、認(rèn)知無(wú)線電頻譜分配的原理和多種分配技術(shù)，以及這些技術(shù)之間的異同，重點(diǎn)介紹了認(rèn)知無(wú)線電頻譜分配的主要三種類型：圖著色理論、博弈論理論和拍賣理論。(2)建立了基于圖著色理論的最小時(shí)間開銷頻譜分配算法。現(xiàn)有對(duì)認(rèn)知無(wú)線電頻譜分配的研究中，都是假設(shè)在已經(jīng)滿足頻段和安全距離的前提下進(jìn)行的，不需要對(duì)認(rèn)知用戶進(jìn)行距離的判斷和頻段的篩選。而本文在算法中加入了頻段和安全距離的判斷，進(jìn)一步完善了認(rèn)知無(wú)線電頻譜分配的過(guò)程。通過(guò)給每一認(rèn)知用戶授予

4、編號(hào)，且編號(hào)固定，在更新認(rèn)知用戶的可用矩陣時(shí)，根據(jù)編號(hào)選取可用認(rèn)知用戶即可，而不必對(duì)不需要的用戶進(jìn)行刪除，節(jié)約了算法的時(shí)間開銷。(3)建立了基于圖著色理論的改進(jìn)最大效益頻譜分配算法。對(duì)比算法MUM中采用了先分配信道再分配用戶的方法。而本文在頻譜分配的過(guò)程中同時(shí)分配用戶和信道這兩個(gè)參數(shù)。在無(wú)干擾頻譜分配矩陣中搜索效益最大的認(rèn)知用戶優(yōu)先進(jìn)行頻譜分配，然后對(duì)該信道中可能對(duì)該認(rèn)知用戶產(chǎn)生干擾的用戶進(jìn)行處理，使得信道能自然避開這些與己接入的認(rèn)知用