認知網(wǎng)絡下的頻譜資源管理

華北電力大學題目：認知網(wǎng)絡下的頻譜資源管理英文題目：ResearchOnSpectrumManagementTechnologyInCognitive

Nectwork院系：電氣與電子工程學院專業(yè)班級：通信1203班姓名：張靖指導老師：樊冰摘要隨著通信行業(yè)的迅速發(fā)展，頻譜的資源正在不斷減少。研究者們發(fā)現(xiàn)頻譜的資源是有限的而且頻譜的利用率也很低下。既然頻譜的有限性無法改變，那么就只能想辦法來提高頻譜的利用率。因而，研究者提出認知無線技術。將認知無線電作為下一代的通信技術，它可以有效的利用時間和其他因素上的空閑頻譜，解決頻譜緊張的問題。所謂認知無線電技術就是未授權次用戶用戶擁有了認知能力，對周圍的環(huán)境可以自我感知，從而當授權的主用戶沒用利用其頻譜時，在不干擾主用戶的正常感知下，對主用戶的頻譜進行利用，提高頻譜利用率的方式。在本文中，我們將介紹幾個解決頻譜分配的技術。本文主要來介紹圖論。首先研究了CR用戶的幾個不同模型，主要有博弈論模型，拍賣模型和圖論著色模型。本文將主要對圖論著色模型進行介紹。文章接著對圖論模型的算法進行了介紹，之后并對這些算法的優(yōu)缺點進行分析，從用戶公平性，和系統(tǒng)總開銷等方面進行分析。之后對圖論模型用數(shù)學矩陣來進行建模，在兼顧總效益的情況下，引入權重系數(shù)，介紹了一種基于公平性的新算法，該算法提高了認知用戶頻譜分配的公平性。最后對新算法以及之前所介紹的算法進行仿真，從而得出結論，改進的新算法在公平性和總效益兩個方面都要優(yōu)于之前的算法。關鍵詞：認知無線網(wǎng)絡；頻譜效益；公平性；權重系數(shù)。AbstractWiththerapiddevelopmentofcommunicationtheamountofspectrumresourcesbecomefewerandfewer.Rsearchersfindthatthelimitionofspectrumresource.Sincewecannotincreasetheamountofspectrum，soweonlytofindsomewaystopromottheutilizationofspectrumresources.Andweproposedatechnologynamedcognitiveradionetwork.Wethinkitasnextgenerationtelecommunicationtechnology.Itcouldeffectivityusetheirfreetimeandotherfacersonthespectrumtoslovetheproblemofspectrumshortage.Theso-calledcognitiveradiotechnologyisthatunauthorizeduserhastheabilitythatcouldperceiveitsambientenvironment.whentheauthorizedusersdonotusehisownspectrum,theunauthorizeduserswillusethespectrumresourcestopromotetheimprovementofspectrumutilizationonthepremisethatthebehaviorwouldnotaffectauthorizedusers.Inthisarticle,wewilldescribeseveraltechnologiestoslovetheproblemofspectrumallocation.Andwewillmainlydescribetheguaphtheory.Atfirst,westudiedseveraldifferentmodelsofCRusers,gametheoreticmodel,auctionmodelandgraphcoloringmodel.thisarticlewillmainlyfocusonthegraphcoloringmodel.Thenthegraphmodelcoloringmodelareintroduced.,andthearticlewillanalizetheadvantagesanddisadvantagesofthesealgorithmsfromtheuserfairnessandsystemoverhead.Thegraphmodelwillmodeledbymathematicalmodelingmatrix.Inthesatisfactionoftotalbenefits,thearticleintroduceofweightcoefficient.Thispaperintroducesanewalgorithmbasedonfairness,thealgorithmimprovesthefairnessofspectrumallocationincognitiveusers.Atlastthenewalgorithmandthealgorithmpresentedbeforewillmakesomesimulation.Drawaconclusion,thenewalgorithmisbetterthanthepreviousalgorithmintwoaspectsoffairnessandtotalbenefits.Keywords:cognitiveradionetwork；spectralefficiency；fairness；weightingfactor.目錄TOC\o"1-5"\h\z\o"CurrentDocument"摘要 iABSTRACT ii目錄 iii\o"CurrentDocument"第一章緒論 -4\o"CurrentDocument"1.1選題背景和意義 .4\o"CurrentDocument"1.2提高頻譜利用的有效方法 5\o"CurrentDocument"1.3認知無線網(wǎng)概述和國內(nèi)外現(xiàn)狀 5\o"CurrentDocument"1.4論文結構安排 -9\o"CurrentDocument"第二章 認知無線電的關鍵技術 10\o"CurrentDocument"2.1認知無線電模型 10\o"CurrentDocument"2.2譜分配基本技術 11\o"CurrentDocument"2.3認知無線網(wǎng)頻譜分配模型介紹 122.3.1博弈論模型 122.3.2拍賣模型 122.3.4圖論著色模型 13\o"CurrentDocument"2.4本章總結 13\o"CurrentDocument"第三章圖論著色算法 13\o"CurrentDocument"3.1圖論模型 143.1.1圖論模型的數(shù)學介紹 15\o"CurrentDocument"3.2經(jīng)典圖論頻譜分配算法 163.2.1著色列表算法 著色貪婪算法 著色公平算法 17\o"CurrentDocument"3.3CMSB準則算法 19\o"CurrentDocument"3.4改進型算法研究 20\o"CurrentDocument"3.5本章小結 23\o"CurrentDocument"第四章性能分析及仿真 -23\o"CurrentDocument"4.1參數(shù)設置 -23\o"CurrentDocument"4.2關于算法效益的仿真 14\o"CurrentDocument"4.3關于算法公平性的仿真 26\o"CurrentDocument"4.4本章總結 -28\o"CurrentDocument"第五章總結 -29感謝 -30\o"CurrentDocument"參考文獻 -31第一章緒論選題背景和意義無線通信技術開始于1895年，經(jīng)過100多年的發(fā)展，它在不斷的滿足人們的發(fā)展要求。其通信標準經(jīng)歷了4個標準。第一代(1stGeneration)網(wǎng)絡是蜂窩移動網(wǎng)。第二代(2ndGeneration)通信系統(tǒng)主要的特點是以數(shù)字化為核心的技術。代表性的有時分多址TDMA和碼分多址CDMA。由2.5G(GeneralPacketRadioService)過渡到第三代(3rdGeneration)移動通信系統(tǒng)。以及由3.9G過渡到4G(4thGeneration)的移移動通信標準。隨著通信網(wǎng)的發(fā)展，當前的無線通信技術飛速發(fā)展，無線服務的方向發(fā)展越來越多元化，例如高清視頻，高清圖片等方向。因此目前的頻譜管理方式需要進行改變。無線頻譜資源是一種十分寶貴，十分有限的資源，它并不屬于可再生資源。因此，人們必須更加珍惜，并吝嗇的去使用它。隨著通信行業(yè)的快速發(fā)展，人們對通信的要求越來越高，對網(wǎng)絡的實時性，有效性和可靠性也有了很大的要求。因此，這種爆發(fā)的現(xiàn)象無疑加大了對頻譜資源的需求，也造成了頻譜資源的捉肘見襟。讓頻譜資源的使用陷入尷尬的現(xiàn)狀。與此同時，長期存在的異構網(wǎng)也需要網(wǎng)絡資源的分配，因此加劇了頻譜資源利用的矛盾，網(wǎng)絡頻譜資源分配面臨重大的考驗。從而誕生的認知網(wǎng)會成為一種解決該問題的有效手段。為了進一步提高業(yè)務數(shù)據(jù)的傳輸速率,提高頻譜資源利用率成為決定性的存在。然而近期調(diào)查發(fā)現(xiàn)，由于采用固定頻譜分配策略(FixedSpectrumAllocation,FAS)無限頻譜資源由政府機構負責分配和授權使。雖然這種固定頻譜分配方法簡單且易行，但是頻譜利用率低下。導致大量的頻譜在時空領域沒有被充分利用，頻譜上依舊有著相當一部分沒有被利用,存在著“白洞”。這種現(xiàn)象使得頻譜使用率低下,造成了不必要的浪分。例如在某些地方,雖然政府為其分配了30MHz~3Ghz的頻譜，但是在這頻譜中，其開發(fā)率僅有13.1%。目前頻譜被分成了兩個部分:批注頻段和不批準頻段。我們所熟知的廣播電視臺就是作為被批準了的頻段而存在著。因此，頻譜資源在分配和利用時的不平衡現(xiàn)象致使目前的頻譜資源變的十分緊張。因此，如果可以提高頻譜的分配效率和性能，那將會有效的解決頻譜資源緊張的問題。提高頻譜利用效率的方法

上文介紹了頻譜資源緊張的原因。因此本文需要研究新的技術來提高頻譜利用率。目前世界上所擁有的技術主要有:復用技術(Muitiplexing),編碼調(diào)制(CodeingandModulatio,CM),和認知無線電技術(CognitiveRadio，CR)等。復用技術主要由時分，頻分，碼分，空分這四個不同的復用技術來組成。第二代的GSM技術是采用了時分復用技術，第四代的采用頻分復用技術，即正交頻分復用。CR技術主要有編碼階數(shù)來反應承載信息。編碼階數(shù)越高那么符號所包含的信息就越多，從而來提高效率。例如一個2QAM調(diào)制信號所承載1bit信息，而一個32QAM調(diào)制信號所承載5bit信息。雖然這兩個技術提高了頻譜利用率但是并不明顯，但是頻譜資源緊張的問題依然突出。1999年瑞典皇家技術學院Matola教授提出認知無線電的概念。CR技術能夠智能地感知周圍的環(huán)境，使得次用戶在不對主用戶的正常使用產(chǎn)生干擾的前提下來實時性的使用主用戶的頻譜從而提高頻譜的利用效率。經(jīng)過不斷研究和發(fā)展，該技術被認為是解決頻譜緊張的最佳辦法之一。因而我們在本文中主要介紹認知無線電技術。認知無線網(wǎng)概述以及國內(nèi)外研究現(xiàn)狀無線電環(huán)境發(fā)射信號射頻信號

激勵發(fā)射信號頻譜分析射頻信號激勵頻譜分析頻譜空洞傳輸功率控制，頻譜管理干擾溫度信道容量發(fā)射機信道狀態(tài)估計，預測模型接收機圖1-1認知無線電模型認知無線電的概念在不同研究中存在不同描述。美國FCC也有其自己的定義［1］圖1-1為認知無線電的頻譜管理體系模型。在認知無線電這個技術提出后，各個國家和其對應的機構都致力于對認知無線電的研究。世界范圍內(nèi)的力量都啟動了很多針對認知無線電的研究項目。其中典型的如下：1,頻譜共享池。2，CORVUS系統(tǒng)。3，DRIVE/OVERDRIVE項目。4,端到端可重配置(END-TO-ENDRECONFIGURABILITYE2R)。5，NAUTILUS項目。6，NEXT

GENERATION（XG）項目。7,干擾溫度多址（INTERFERENCETEMPWRATUREMUTIPLEACCESS,IT⑵。國內(nèi)，國內(nèi)研究主要集中在港大，北郵，西電，國科大等單位。清華，西電，浙江大學，武漢,哈爾濱工業(yè)大學等研究院在研究無線頻譜檢測和動態(tài)頻譜管理算法等技術［3］?？傊?自從認知無線電這個概念被提出以后,國內(nèi)外的很多專家學者就開始了不斷的研究。使其理論框架以及算法都得到不斷更發(fā)展和創(chuàng)新。從而為其現(xiàn)實中的運用打好了基礎。文獻［4］闡述了頻譜感知技術在認知無線網(wǎng)中的應用［4］。文獻［5］解釋了合作遙感的概念和它的各種形態(tài)［5］。文獻［6］介紹了電力線通信的及其概念以及發(fā)展的現(xiàn)狀。分析了其發(fā)展和技術的優(yōu)點和缺點。介紹了常用電力線通信模型,提出了新的電力線通信的信道模型［6］。文獻［7］從頻譜政策演進與標準發(fā)展等方面綜述了近年來認知無線電的研究成果。展望了認知無線電在寬帶蜂窩網(wǎng)和醫(yī)療體域網(wǎng)等新興業(yè)務方面的應用前景刀。文獻［8］提出兩個分布算法:單一用戶沖水解決方案順序和同時迭代注水算法⑻。文獻［9］研究了多用戶無線網(wǎng)絡系統(tǒng)頻譜資源自優(yōu)化問題,其目的是找到適合于非合作且分布式的干擾信道的更好的功率分配的辦法［9］。文獻［10］以在認知網(wǎng)絡環(huán)境中,次用戶幫助主用戶轉發(fā)數(shù)據(jù)的場景,提出了頻譜資源分配的最優(yōu)化策略［10］。文獻［11］本文研究方向是認知網(wǎng)的頻譜資源分配問題。并列舉了幾個經(jīng)典算法,在對這幾個算法的優(yōu)點和缺點進行分析后提出了基于公平性的改進算法,另外也研究了混沌兩字算法［11］。文獻［12］為了在頻譜分配時提高其公平性。引入了優(yōu)先級的概念使用戶得以量化,從而可用優(yōu)先級來給用戶分配頻譜,從而提高用戶的公平性［12］。文獻［13］主要對認知網(wǎng)的基本原理做了比較深入的研究,從而完成了一些創(chuàng)新性的工作。關于在當信噪比較低時，單個用戶的頻譜感知會降低的問題提出了把AHP算法以及圖論算法相結合的頻譜分配模型［13］。文獻［14］介紹了認知無線電的關鍵技術以及概念，使用USRP平臺來實現(xiàn)頻譜資源管理的具體方案。本文主要實現(xiàn)CR網(wǎng)絡的頻譜感知，并由其算法對外界環(huán)境進行了分析，從而驗證了這個算法的正確性，為CR無線電的應用做出了堅實的基礎［14］。文獻［15］介紹了電力通信和一般通信的區(qū)別和聯(lián)系。并根據(jù)電力通信所呈現(xiàn)的缺點提出了改進的方法。即OFDM技術。并對該技術的優(yōu)缺點進行了分析和描述［15］。文獻［16］對認知無線電中的頻譜感知與分配，路由協(xié)議這三方面進行了研究。對于在網(wǎng)絡中協(xié)作網(wǎng)絡以及認知網(wǎng)絡共存的情形，提出了授權用戶存在與協(xié)作網(wǎng)絡環(huán)境中時的認知用戶頻譜檢測模型，文章對該模型進行了推導，并分析了這個模型的兩個概率，即理論檢測和虛警這兩個概率。并對該模型的性能進行分析。提出了時間優(yōu)化的模型［16］。文獻［17］提出了并行分配算法。該算法可以得到最大化效益。其效益和CSGC相同，但是可以縮短分配時間。從而滿足CR無線電對外界實時性感知的要求［17］。文獻［18］介紹了當前解決頻譜分配所用的技術。并著重介紹了圖論。對圖論算法做了詳盡的介紹［18］。文獻［19］為了提高網(wǎng)絡效益，提出改良的量子遺傳算法。該算法在進行初始化種群編碼時李永樂混沌搜素。在更新染色體進行迭代的過程中采用了動態(tài)的去調(diào)整量子旋轉角度的方法最后提高了網(wǎng)絡效益，實現(xiàn)網(wǎng)絡空閑信道都進行合理分配的結果［19］。文獻［20］提出了一種改進的圖論算法。具體思想是在分配信道的過程中來采用并行的方式從而減小系統(tǒng)開銷，使系統(tǒng)的效用明顯提高［20］。文獻［21］研究了認知無線網(wǎng)絡的頻譜共享技術。并對多種技術進行了分析［21］。文獻［22］為了提高認知無線網(wǎng)絡的吞吐量，以OFDM技術為基礎提出了超模博弈的算法。這個算法有價格函數(shù)去評價CR用戶對主用戶所帶來的影響從而對影響大的用戶做一懲罰。從而降低了次用戶用戶對主用戶的影響［22］。文獻［23］引入博弈理論來對認知無限電進行分析。這篇文章介紹了博弈論模型的概念。并且介紹了常見的學術上的博弈論模型。另外設計了新的博弈論算法。文獻［24］提出了一種基于干擾消減的頻譜分配算法。這個算法把頻譜分給給可以接受頻譜的所有認知用戶，從而提高了授權頻譜的使用率。同時，在初始化階段算法給為未分配的認知用戶提供頻譜，從而提高了頻鋪分配過程的公平性［24］。文獻［25］提出了一種將遺傳和蟻群這兩種算法進行互補優(yōu)化的算法。該算法利用遺傳算法來生成初始解，再利用銜接策略把初始解變換成蟻群算法的信息素初始分布，最后再利用蟻群算法來警醒求取最優(yōu)解［25］。文獻［26］為解決當網(wǎng)絡狀況發(fā)生阻塞時，用戶的QOS會迅速下降的問題提出了關于解決該方案的動態(tài)態(tài)自配置的方法。利用效用函數(shù)把用戶QoS的優(yōu)先級進行初始化，再通過CR節(jié)點對優(yōu)先級進行不斷的修正。從而保證了阻塞時的用戶水平［26］。文獻［27］分析了無線技術發(fā)展背景下的網(wǎng)絡融合特點和要求。詳細介紹了‘目標，認知決策，重配置'這三層網(wǎng)絡的模型。另外還介紹了以認知網(wǎng)絡為基礎的上下文感知技術，跨層設計技術以及重配置等關鍵技術。最后討論了網(wǎng)絡融合的前景［27］。文獻［28］闡釋了認知無線網(wǎng)技術的發(fā)展，網(wǎng)絡融合對政府，企業(yè)以及消費者所帶來的影響［28］。文獻［29］面向用戶的終端提出了基于Q-學習的方案，這個方案充分的利用了網(wǎng)絡的相關技術，讓移動終端可以根據(jù)自身的狀況去選擇最佳接入網(wǎng)絡，從而降低了系統(tǒng)的開銷［29］。文獻［30］討論了業(yè)務支撐的技術，并提出業(yè)務控制平臺的總方案，論述了QOS和短信胡同控制的功能結構［30］。論文結構安排本片文章主要研究認知無線電這一技術，該技術得以研發(fā)的客觀條件是頻譜資源利用率很低。而本文則對如何提高頻譜分配的總效益和頻譜分配的公平性這兩個方面進行了建模和分析。我們的模型是圖論模型，我們提出經(jīng)典圖論模型，之后在這個模型上不斷優(yōu)化，最后達到最大化頻譜總效益和提高用戶公平性的目的。論文安排如下：第一章：緒論。主要介紹了認知無線電研究時的背景以及認知無線電的研究現(xiàn)狀，并介紹了國內(nèi)外認知無限電的發(fā)展現(xiàn)狀和前景。第二章：認知無線電的關鍵技術。本章介紹了認知無線電的模型，由該模型得出認知無線電的特點。之后介紹了頻譜分配的常用模型：博弈論的模型，拍賣的模型，以及圖論著色的模型。之后提到，我們會對圖論模型進行更深一步的學習和分析。第三章：基于圖論模型的分配方法。我們引入圖論模型來對圖論做一簡單介紹，之后用數(shù)學矩陣對模型做進一步的分析。然后介紹了經(jīng)典的圖論模型算法，著色貪婪算法，著色公平算法以及CMSB準則算法，之后我們對這幾個算法的優(yōu)點和缺點進行分析，從而提出了改進型算法。第四章：性能分析和仿真。我們對改進型算法和CMSBS準則算法進行仿真，從頻譜總效益和用戶公平性兩個方面進行對比從而發(fā)現(xiàn)改進算法的優(yōu)點。第五章：總結。本章總結了這篇論文所講解的主要內(nèi)容。第二章認知無線電中的關鍵技術認知無線電是一種暫新的系統(tǒng)。認知無線電的特點如下：1，認知網(wǎng)對自身周圍環(huán)境有一定的感知能力。頻譜感知就是在當前的環(huán)境下來尋找“頻譜空穴”從而可以將頻譜信息給CR用戶［31］。2，認知網(wǎng)能夠動態(tài)改變自身的某些參數(shù)。我們所認為的頻譜決策實際上就是得到頻譜分析的最優(yōu)解［32］。因而本章對認知無線電的基本技術做一簡單介紹。認知無線電模型如下圖所示為認知無線電的模型圖2-1認知模型圖

從上圖可的該模型主要包括四個模塊，其作用如下表表2-1模型模塊列表模塊名稱模塊作用無線信道環(huán)境模塊無線信道環(huán)境模塊的主要功能是對外界的環(huán)境進行主動的感知，之后再由RF檢測把其收到的信息來進行無線信道的分析，或者說直接把信息發(fā)送到接收機的狀態(tài)估計模塊。無線信道分析模塊該模塊的主要功能是唉負責對來自無限信道環(huán)境模塊所接收來的信息發(fā)起分析，之后把其中的一些空閑信的道信息發(fā)給功率控制管理模塊，也可以是把來自干擾溫度信息發(fā)送到估計預測模塊。信道狀態(tài)估計預測模塊該模塊主要的作用是負責把來自無線信道分析模塊的干擾溫度信息去進行參數(shù)的設置，也可以把來自環(huán)境模塊所接收到的信息去進行建模工作。發(fā)射機的發(fā)射功率控制頻譜資源管理模塊管理模塊主要的作用是對來自分析模塊的空閑信道的信息去進行管理，也可以是對從信道狀態(tài)估計預測建模模塊發(fā)送來的信道容量信息進行管理。從上面的模型中我們可以明白認知無線電的特點如下：1，對周圍環(huán)境的智能感知。2，可以根據(jù)自身狀況進行智能化的學習。3，由于智能感知可以有效的提高認知無線電的自適應能力，因而對于外界不斷變化的環(huán)境，認知無線電便有了更高的可靠性。4，將該模型劃分為四個不同的模塊，提高了之間的獨立性和重構性。正是由于以上原因，認知無線電才變的如此實用。頻譜分配基本技術認知無線電的頻譜分配方式是動態(tài)的，而傳統(tǒng)的無線電的頻譜分配方式是靜態(tài)的，這就是和認知無線電和其他不同的地方。因而認知無線電技術正在引起全世界范圍的關注，并且動態(tài)頻譜分配作為認知無線電系統(tǒng)的重要技術之一，也引起了廣大學者的研究。目前也提出了一些頻譜分配模型和算法，而其判斷標準和解決辦法如下：表2-2判斷標準及解決辦法列表判斷標準解決辦法次用戶對主用戶的干擾當主用戶需要使用頻譜時，如果此時次用戶正在使用，那么主用戶有權強制中斷次用戶從而獲取頻譜資源次用戶之間的干擾將頻譜分配給之前分配頻譜數(shù)量較少的次用戶針對次用戶效益和次用戶公平性之間的矛盾在次用戶效益和次用戶公平性之間進行折中當前認知無線電系統(tǒng)設計的模型比較多。我們將對博弈論，拍賣模型以及圖論著色模型做一簡單的介紹。認知無線的網(wǎng)頻譜分配模型介紹。認知無線電的模型多種多樣，在本章中我們簡單介紹幾個模型，比較普遍的模型有博弈論，拍賣模型以及圖論模型等［33,34,3。5,而36在］后面的論文中，我們將著重對圖論模型進行介紹。博弈論模型博弈論是現(xiàn)代數(shù)學的分支，同樣是運籌學的重要學科。博弈論分為兩種，合作非合作博弈。生物學家利用博弈理論來對進化中的某些現(xiàn)象進行解釋。因此博弈論主要用來解決沖突優(yōu)化的問題。博弈論適合來解決分布式頻譜分配模型，在認知無線電頻譜資源分配中，主用戶與次用戶之間的沖突問題和次用戶與次用戶之間的沖突問題，都可以用博弈論知識來進行處理。合作博弈主要在乎團體合作，認知用戶傳輸業(yè)務會進行相互之間的溝通，從而獲得較高的性能，因而可以均衡的處理頻譜分配所遇到的問題，例如有效性和公平性。非合作博弈的認知用戶比較自私，在傳輸過程中所選擇的傳輸策略都是為了把自己利益進行最大化。因此在非合作博弈中，我們會引入懲罰因子，對自私的用戶進行懲罰，從而達到我們想要的目的。在對模型進行研究時，對認知無線電做以下規(guī)定和約束。本文假設認知無線電系統(tǒng)有N個發(fā)射機以及接收機對，M為頻譜的數(shù)量，主用戶以及次用戶之間的空間位置無變化。另外在次用戶之間進行頻譜使用時，本文假設用戶不會產(chǎn)生干擾。當頻譜進行分配時次用戶會考察自身周圍環(huán)境再用空閑頻譜進行頻譜利用和分配。由于次用戶之間不產(chǎn)生干擾，那就需要在頻譜分析時選擇適當?shù)牟呗院瘮?shù)時每個次用戶都不會偏移，從而使總效益最大。其中效益函數(shù)考慮的因素有：用戶使用信道產(chǎn)生的頻譜帶寬；單位頻譜的價格；可代替的信道數(shù)目；授權用戶的數(shù)目等。拍賣模型該模型來源于現(xiàn)實生活，在集中式的無線網(wǎng)絡系統(tǒng)中，頻譜資源的分配和拍賣很相似。競拍人對應的是有頻譜需求的次用戶，拍賣人對應的是系統(tǒng)基站，在這個拍賣模型中，當次用戶需要頻譜時便去參加“拍賣”，不同次用戶之間沒有權力進行干擾。競拍者按照頻譜自身的需求以及他們可以帶來的效益來競價。最終結果由拍賣人來決定，拍賣人要根據(jù)不同的目標來進行頻譜拍賣，即就是所說的將頻譜分配的總效益達到最大化。如圖2-2為拍賣競價模型流程圖。由于拍賣模型和現(xiàn)實拍賣的相似性，因而有頻譜需求的次用戶也有了現(xiàn)實競拍者的一些特征。比如：雖然在不同次用戶之間沒有權利進行相互之間的進行干擾，但是次用戶都擁有相同的性質(zhì)，那就是他們都是非常自私的。用戶之間只會根據(jù)自身的需要進行競價，從而使得自己得得到的利益最大化，而不會考慮其他次用戶的情況。另外這個模型還需要考慮到運算開銷，包括次用戶的競價開銷和拍賣人進行競價統(tǒng)計并做出最大化利益的開銷。圖論著色模型圖論模型在蜂窩網(wǎng)小區(qū)之類的環(huán)境中的應用已經(jīng)成熟。因為考慮到現(xiàn)實情況下主用戶和次用戶之間會相互影響，因此在利用圖論著色模型進行頻譜分配時需要加上一些約束條件。在圖論模型中，會將將網(wǎng)絡拓撲結構抽象為圖，用頂點來表示用戶。用戶之間如果存在干擾，那就把這兩個用戶的干擾連接成邊，并且相互關聯(lián)的用戶之間不能染相同的顏色。圖論著色模型的分配算法有許多種，下文我們將對圖論著色模型做詳細的介紹。本章小結認知無線電所存在的意義是為了提高頻譜分配的效益。本章2.1節(jié)提出了認知無線電的循環(huán)模型，根據(jù)該模型，可以得到認知無線電的特點。在2.2節(jié)給出了認知無線電中的三種常見干擾以及對應的解決辦法。2.3節(jié)對常見的頻譜分配模型做了一個簡單的介紹。第三章圖論著色模型算法因為頻譜資源的有限性以及其利用率太低，頻譜資源變的很緊張。因此認知無線網(wǎng)應運而生。認知無線網(wǎng)存在的目的是提高頻譜資源的利用率。上文中我們提到三種頻譜分配的模型，其中圖論模型發(fā)展較為迅猛［37］。圖論算法早就應用于通信領域的移動蜂窩網(wǎng)和小區(qū)通信的規(guī)劃中［38］。因而在本章將著重介紹認知網(wǎng)的圖論著色模型。引入公平性算子，提出了基于公平性的算法研究。另外我們介紹比較簡單的圖論模型，分析其優(yōu)缺點，然后對模型進行了改進，并提出改進型的圖論算法。圖論模型由于認知網(wǎng)的存在使得我們對頻譜資源緊張的問題有了更好的解決方法。因此在認知網(wǎng)中，有效的將頻譜分配性能提高，變成了最關鍵的地方。當認知無線電在進行頻譜分配時，要求次戶在不影響主用戶正常使用的時間范圍內(nèi)，對主用戶的頻譜進行有效的利用，從而進一步提高頻譜分配時的效率。由于認知無線電在實際通信中的復雜性，為了使計算方便，我們假定以下約束條件。1，在頻譜分配過程中，信道的信息不會隨著時間變化而產(chǎn)生變化。2，與此同時，用戶的頻譜資源信息要和感知結果相匹配。3，認知用戶之間要間隔足夠距離，使不同認知用戶接受信道時不至于因為距離的原因而產(chǎn)生干擾。4,由于在實際中的CR通信要周期性的進行檢測，來更新節(jié)點信息。因而在本文中我們假設在在我們進行研究的一個周期內(nèi)，網(wǎng)絡環(huán)境并不發(fā)生變化。以上條件作為基礎，可以將認知無線用戶之間的頻譜分配問題轉化為圖論著色問題。首先我們來簡單介紹下圖和圖論著色。圖由（A,B,C）三個元素組成，表示為G（A,B,C）。A元素用來表示圖G中的頂點集合，B元素用來表示圖G中頂點與邊之間關聯(lián)的集合。C用來表示頂點的顏色列表。如果B為有序?qū)?，那么圖G為有向圖，如果B不是有序?qū)?，那么圖G為無向圖。圖論著色即為對圖G的頂點著色。A可以看做認知用戶。如果顏色的個數(shù)為C,頂點A的個數(shù)為N。那么在對頂點進行著色時必須滿足如下規(guī)則：兩個不相同的頂點進行著色時果兩個頂點之間有邊關聯(lián)，那么不允許對這兩個用戶進行相同顏色的著色。因為顏色相同就代表使用同一個信道。C用來表示C用來表示三個不同的信道，1-5表示5個認知節(jié)點。如果主用戶的所工作的頻譜范圍內(nèi)如果有次用戶的存在，那么次用戶不得和主用戶使用相同的信道進行工作。因此戶3只能使用信道C。有邊關聯(lián)的兩個頂點不能著相同的顏色，因而認知用戶1和4不能同時使用頻譜B或C。圖論模型的數(shù)學描述在圖論著色模型中，有一個中心思想：將認知無線電的頻譜分配問題類比為圖論著色問題從而進行建模。圖G(A,B,C)中A元素在圖G中所代表頂點集合，類比于次用戶。B元素代表兩用戶之間的關聯(lián)集合，即就是在認知無線電之中的兩個用戶之間的干擾。C元素為顏色列表，類比CR中的的可用分配方案的集合。為了進一步對圖論進行研究，本文將利用數(shù)學矩陣來對圖論進行研究。首先來定義如下矩陣：表3-1圖論矩陣列表矩陣名稱代號作用可用頻譜分配矩陣L表示網(wǎng)絡中認知用戶數(shù)目為N,即就是說圖G的頂點集合U-{u，i—0,1，…，N-1},u表示認知用戶。i i信道效益矩陣B表示在網(wǎng)絡中可用的信道頻譜數(shù)目為M,并且可用的集合表示為V-{v.i-0,1,…,M-1}，在其中v表示為具體的空閑頻譜也j j可以稱之為信道?？捎妙l譜矩陣LL二{lG{0,1}} 這個矩陣的意思為在一段時間里，頻譜mn,m N*M對用戶n可用與否。在其中丄表示一個二維的矩陣，如果ln,m—1,那么表示用戶n可以去使用信道m(xù)；否則l—0,則表n,m示在認知用戶的列表中不存在信道m(xù)。由于每一個信道m(xù)在被占用這個狀態(tài)上有不同的情況，故而每個認知用戶的可用頻譜也不盡相同。一般情況下可由頻譜感知的結果來得知可用頻譜矩陣。

續(xù)表3-1圖論矩陣列表矩陣名稱代號作用信道效益矩陣BB-，這個矩陣的目的是為了表示CR用戶n可在信道n,mN*Mm上得到的效益。比如：最大的帶寬或網(wǎng)絡的效益。由于CR用戶的工作參數(shù)以及其所處周圍環(huán)境的不同，會讓用同一個信道的不同CR用戶產(chǎn)生的網(wǎng)絡效益也不同。因而當l=0時bn,m n,m=0；當l=1時，b才會有意義。因此CR用戶n在頻譜mn,m n,m上可以取得的效益為b*l。n,m n,m干擾矩陣CC-{c G{0,1}} 這個矩陣目的是用來表示CR用戶在n,k,m N*N*M利用同一頻譜時所造成的干擾情況。在這之中，c =1是表n,k,m示在CR用戶n以及k一起工作在信道m(xù)上時會存在用戶干擾，因此CR用戶戶n以及k不能一起使用信道m(xù)。否則，則表示另一種情況，即兩個用戶之間不會產(chǎn)生干擾。無干擾分配矩陣AA-{ag{0,1}} 這個矩陣是認知系統(tǒng)經(jīng)過算法之后所n,m N*M得到的分配結果。如果a=1,那么信道m(xù)會被分配給CR用n,m戶n來使用。雖然在上文創(chuàng)建了矩陣，但最終結果還是不唯一的。故文章應該繼續(xù)進行研究以取得最佳干擾分配矩陣。下文會先介紹幾個比較經(jīng)典的圖論頻譜分配算法，再進一步提出改進型的算法。3.2經(jīng)典圖論頻譜分配算法我們本篇主要對圖論算法進行優(yōu)化，因而我們先來介紹幾個比較普遍的著色算法，著色列表算法和CMSB算法著色列表算法。著色列表算法的目的在與讓CR用戶可以獲得最優(yōu)化的頻譜分配數(shù)。著色列表算法可以分為兩個算法：一個是著色貪婪算法，另一個著色是公平算法。著色貪婪算法主要從網(wǎng)絡吞吐量的角度來考慮，使其頻譜使用率最大化。著色公平算法主要從用戶間的公平性來進行考慮，保證每個用戶都合理的分配到信道。下面本文對上述算法進行簡單介紹：著色貪婪算法

著貪婪算法的目標是讓信道使用率最大化，因而其數(shù)學表達式為：A*=argmax茲“a (3.1)n,mn-1m-1其中，A*表示分配結果的矩陣元素之和。a即是上文提到無干擾分配矩陣An,m的元素。如下為算法流程圖：將與節(jié)點有沖突的節(jié)點數(shù)稱為連接度，多少個節(jié)點就是多少個度數(shù)我們以文字形式對該流程圖做一簡單的介紹：對信道進行初始化認知用戶根據(jù)其連接度進行由小到大升序排列。將信道分配給度數(shù)最少的用戶，如果遇到度數(shù)相同的情況那么就把信道分配給節(jié)點中已擁有信道最少的節(jié)點。如果已擁有信道數(shù)依舊相同那么隨機配。重復1，2步驟知道信道被分配完為止。如下為算法流程圖：將與節(jié)點有沖突的節(jié)點數(shù)稱為連接度，多少個節(jié)點就是多少個度數(shù)。初始化查詢連接度最小的節(jié)點■-查詢已分配頻段數(shù)最小的節(jié).■是是否存在度數(shù)相同的節(jié)■.點-■是否存在己分配數(shù)相同的節(jié)■.初始化查詢連接度最小的節(jié)點■-查詢已分配頻段數(shù)最小的節(jié).■是是否存在度數(shù)相同的節(jié)■.點-■是否存在己分配數(shù)相同的節(jié)■.點.隨機選擇一個節(jié)點選擇已分配頻譜段數(shù)最少的節(jié)點更新頂點信息選擇連接度數(shù)相同的節(jié)點 否分配頻段結束圖3-2著色貪婪算法流程圖該算法的目的最大化了頻譜的總效益，將頻譜有限分給沖突較少的節(jié)點，使得頻譜在最大情況下被使用，而沒有考慮用戶的實際需求，從而在公平性上面表現(xiàn)出的作用不讓人滿意。著色公平算法針對貪婪算法的缺點，文獻［39］介紹了新的算法來提高用戶之間的公平性。如下為基本步驟：1，建立非循環(huán)性有向圖我們首先來引入兩個概念：Interference度：表示與節(jié)點n有沖突的節(jié)點的數(shù)目。

Spectrum度：表示在節(jié)點n的顏色列表中所擁有的頻譜數(shù)目。按照如下規(guī)定來建立非循環(huán)性有向圖：1.若spectrum>spectrum貝yifjij2.若spectrum=spectrum，貝V若interface>interface貝Vifj否則隨機ijij2，流程圖：我們設定圖中起點（無入邊的點）為start點，無出邊的點為end點。接下來畫出具體的流程圖3-3著色公平算法流程圖由于該算法降序排列，從列表中元素最少的節(jié)點end節(jié)點開始進行頻譜分配，因而這種做法體保護了弱勢群體，提高了頻譜分配的公平性。由上可知，這兩種算法第二種更傾向于公平性。但兩者考慮的要求依然不夠完整，因而依舊需要對算法進行改進。3.3CMSB準貝算法：上節(jié)所闡述的列表算法僅僅從頻譜的多少來進行考慮，從而最大化了頻譜的利用率。但并沒有考慮頻譜之間會存在差異性以及由于CR多用戶的動態(tài)變化，不同參數(shù)以及距離等所帶來的不同效益矩陣。除此之外，該算法只沒有考慮到頻

率衰落所造成的影響。由于實際通信中存在的頻譜效益差異以及干擾頻譜之間的差異，提出了新的算法。這個算法加如了不同頻段上所對應的不同效益矩陣和干擾矩陣。根據(jù)不同的效益矩陣對CR用戶的節(jié)點進行標號，從而量化信道價值。并給出三種效益函數(shù)，該算法可以通過不同的效益函數(shù)來對網(wǎng)絡進行分配。表3-2效益函數(shù)列表名稱作用公式最大化帶寬總和這個函數(shù)的作用為利用目前所擁有的的頻譜資源來取得最大的效益。max茲“a*bn,m n,mn-1m-1取大化取小帶寬這個函數(shù)的目的為讓弱勢的用戶可以得到的網(wǎng)絡效益能夠達到最大。maxmin遲a*bn,m n,mm-1最大化比例公平性這個函數(shù)主要來解決在頻譜分配的過程中認知用戶之間的公平性問題。max迓lg(迓a*b)n,m n,mn-1 m-1由于存在多個效益函數(shù)，因而必然會對應多個不同頻譜分配的效果，因而我們來介紹一個比較基本的準則算法：CMSB。該準則算法對節(jié)點進行標號，從而使其量化，進一步知道其分配。CMSB全稱合作式最大化帶寬總和，該準則在上文提出的最大化帶寬為前提，還應該考慮到相鄰節(jié)點的情況，對相鄰節(jié)點進行分析，從而減小對周圍節(jié)點的影響，它的表達式為：(3.2)(3.3)label=maxb/(D+1)(3.2)(3.3)n n,m n,mcolour=argmaxb(D+1)n n,mn,m在上式中的D表示當用戶n正在使用頻譜m時，和用戶n有沖突的用戶個n,m數(shù)。在進行信道的分配時，如果遇到標號值相同的節(jié)點時，會因為要保證用戶的公平性，因而要把該信道分配給那些已經(jīng)獲得信道的認知用戶中的信道較少的用戶。在標號完成后，該算法進行頻譜分配，具體步驟如下：根據(jù)標號準則對各個節(jié)點來進行標號。對標號值最大的節(jié)點進行標號量化，并對其信道進行著色（分配頻譜）若果認知用戶n被分配到一個信道m(xù)，那么用戶n應該把信道m(xù)從自己的顏色列表中刪除。對于k用戶和n用戶不能同時使用的信道m(xù),那么就將信道m(xù)從k的列表中來進行刪除。改進型算法研究。

認知無線電的目的是提高頻譜資源分配的效率。在不影響主用戶頻譜使用的情況下進行最大化其頻譜利用率，從而使得系統(tǒng)的性能得到提升。然而不斷變化的外界情況需要我們來考慮更多。上文中提到的CMSB準則雖然考慮了公平性，但缺少對網(wǎng)絡總效益的進一步考慮本章中雖然介紹了可以提高頻譜資源利用率以及用戶公平性的圖論算法。然而依舊不夠完善。因此，下文將對算法做進一步的改善,文獻［40］提出了新的算法。另外有人也從客戶實際要求的角度來改變節(jié)點優(yōu)先級從而提高公平性［41,42,43。,4文4］獻［45］提出了滿意度的概念。本章開始時規(guī)定了一些矩陣，我們將通過矩陣來對圖論做一研究。并簡單來說明各個矩陣之間的聯(lián)系。我們假定CR網(wǎng)絡中存在三個頻譜（A,B,C）,CR用戶有5個。根據(jù)3-1認知無線電圖論模型可得可用頻譜矩陣和效益矩陣分別為為：「3「313_121L=231122113「313_121B=231122113在前文中我們說兩個用戶使用同一個信道時，會存在干擾。而為了簡化，方便計算，我們認為當兩個用戶只要有一個不可用該頻譜時就會存在干擾。則干擾矩陣可表示如下：「00010「「00000「「0100「010000000010000C=00010C00100C=00001123101000000000010000010000110100根據(jù)L矩陣和B矩陣，我們可以知道效益矩陣：「3 1 3「021201120002為進一步分析我們給出如下三個無干擾分配矩陣「11「01「11000010010A=001A=100A=101123000110010000000000可計算得，網(wǎng)絡總效益為8，11，14。由上計算可得，三個矩陣中總效益最高的矩陣是第三個分配矩陣。然而第三個分配矩陣對信道5并沒有進行頻譜分配，而用戶的得到的信道卻得到了3個信道，因而對用戶5顯得不公平，故可考慮將用戶1的信道分給用戶5來使用，這時第三個矩陣變化為：~110~010A=1013010001總效益為13，而先前的總效益為14，因而在總效益差不多時，提高了用戶的公平性。因而我們可以明白，認知無線電的目的在于提高頻譜利用率，但由于頻譜的時空差異和用戶的外界環(huán)境變化使得某些用戶在進行頻譜分配時得不到滿足，雖然總效益和公平性存在一定程度上的對立，但并不是說二者不可兼得。因此我們可以考慮適當?shù)慕档涂傂б鎭硖岣吖叫?。我們在進行頻譜分配時，我們認為總效益的如下：茲Ma*b （3-3）n,mn,mn-1m-1我們在追求總效益的同時，由于頻譜時間和空間的變化性以及差異性，我們還應該充分考慮用戶的公平性，因而我們使用如下兩個參數(shù)來對公平性進行約束。表3-3約束參數(shù)列表信道（頻譜）數(shù)公平性：為了讓認知用戶的通信要講求能夠被滿足，每個CR用戶都要獲取一定的信道（頻譜）數(shù)用以進行數(shù)據(jù)通信。用各個CR用戶所分配的信道（頻譜）數(shù)為來對公平行進行衡量，利用方差值的辦法來對用戶得到的信道數(shù)進行處理。如果方差值越小,那就表示公平性越好。網(wǎng)絡效益公平性用各個用戶所得到的網(wǎng)絡收益表示公平性，用方差來對公平性進行衡量。如果方差值越小，那么公平性就越好。我們在此引入一種把信道數(shù)量當作一種因素的新的算法，我們在CMSB準則算法的基礎上引入權重來對分配頻譜資源的節(jié)點進行約束，抑制頻譜資源多的節(jié)點使弱勢群體得到分配信道的機會，從而體現(xiàn)了公平性。

w=(寧l)a(quy+1)卩3-4)3-4)m-1quy代表認知用戶當前所擁有的信道。在算法開始時要將其初始化為0，每n當用戶獲得一個可用頻譜時，其值加一，范圍在0到M之間。a和0帶表權重系數(shù)。我們在進行對節(jié)點分配信道時，先要將節(jié)點進行編號，號值越大，在分配時優(yōu)先級最高。算法引入公平權重因子，其編號以及顏色表達式如下：3-5)3-6)label=maxw?b/(D+1)3-5)3-6)n nn,m n,mcolour=argmaxwEb/(D+1)n nn,m n,m其中D=￡caa表示在n使用信道m(xù)時和n產(chǎn)生沖突的CR用戶n,m n,k,mn,mk,mk=1,k=n如下為該算法的流程圖：否是是否圖G為空？N用戶和m用戶同時工作在信道m(xù)上時是否存在干擾結束否是是否圖G為空？N用戶和m用戶同時工作在信道m(xù)上時是否存在干擾結束將頻譜m從節(jié)點n和節(jié)點k的列表中刪去使用新的標號準則來基數(shù)按各節(jié)點標號值，并分配頻譜.認知用戶當前所擁有的頻譜數(shù)加1拓撲更新系統(tǒng)初始化用MSB準則進行標號和分配頻譜將頻譜m從節(jié)點n列表中刪除算法的具體步驟如下：1.初始化系統(tǒng)。2?使用MSB準則來對圖G中的節(jié)點進行標號,并對其節(jié)點進行頻譜分配。把已經(jīng)分配過的頻譜從這個頂點和與它相鄰的頂點的列表進行刪除。把沒有可以使用的頻譜的頂點從這個圖中刪除掉。進行拓撲圖的更新。圖是否為空？對quy=quy+1。nn加入權重因子進行標號,計算之后的標號值,再對其進行分配頻譜。返回（3）。本章小結本章主要介紹了圖論算法,以及對這些模型進行的改進。3.1提出了圖論模型,3.1.1提出了圖論模型的數(shù)學描述,用矩陣形式對模型做了變換。3.2提出了圖論的經(jīng)典算法,有著色貪婪算法,著色公平算法,并對這兩個算法的流程進行了詳細的描述。在3.3節(jié)簡單介紹了CMSB準則算法。3.4節(jié)詳細介紹了改進算法。第四章性能分析及仿真參數(shù)設置我們在這篇文章對算法進行研究時，主要是對頻譜的利用效率和用戶公平性來進行改進和研究的。而系統(tǒng)的效益可由如下公式來表示：U二茲ma*bsum n,mn,mn-1m-1 （4-丄丿而用戶的公平性可用各個用戶之間的方差來進行度量，方差越小則代表公平性越高。我們將通過Matlab來對改進型算法進行仿真，主要對總效益和公平性從仿真結果上有一個直觀的認識。另外我們將改進算法和CMSB算法仿真后進行比較。如下為我們所要仿真的參數(shù)：表4-1仿真參數(shù)列表名稱變量范圍授權用戶最大輻射范圍4CR用戶的輻射范圍[1,3]節(jié)點數(shù)NM一定，［5,50］依次取值顏色數(shù)MN=10,[5,50]依次取值可用頻譜矩陣L初始全部置1效益矩陣B［1,N］隨機產(chǎn)生干擾矩陣隨機產(chǎn)生0，1二維矩陣在進行仿真時a,卩取-1。4.2關于算法總效益的仿真圖

由上圖可知，當用戶數(shù)一樣，兩種算法的前提條為可用頻譜相同時，隨著用戶的增加，總效益都呈現(xiàn)了上升的趨勢，但是可以看出當用戶數(shù)較少時，改進型算法和CMSB準則算法并沒有太大的差別。而當用戶較多時，改進算法的好處就體現(xiàn)了出來。4.3關于算法公平性的仿真下圖給出兩種算法中用戶分到的信道數(shù)，為了更直觀的體現(xiàn)信道數(shù)的差異,我們用直方分布圖來表示。

CMSB45335252CMSB453352521數(shù)道信到配分505 6 7 8 9 10 11 12 13 14 15認知用戶圖4-2CMSB關于公平性的仿真圖改進算法5251525121數(shù)道信到配分0.5-0__■__LJ LJ LJ U U U U LJ LJ LJ__5 6 7 8 9 10 11 12 13 14 15認知用戶圖4-3改進算法關于用戶公平性的仿真由上圖所示，CMSB算法的用戶所分配的頻譜之間有較大的差異，而改進算法的差異較小。因此，改進算法在公平性方面也要先進于CMSB算法。4.4本章總結本章主要對算法進行仿真。對于改進型算法和CMSB算法在公平性和頻譜總效益這兩個方面進行仿真后發(fā)現(xiàn)，改進型算法這兩方面都要優(yōu)于CMSB算法。第五章總結認知無線電技術被認為是緩解頻譜資源緊張的有效且關鍵的技術。該技術主要目的是為了完成頻譜的共享。人只用戶是具有認知功能的此用戶，它可以主動感知周圍的環(huán)境，并在主用戶不使用頻譜的時間來利用其頻譜，從而提高了頻譜的使用用率。人知無線電的技術是有關頻譜的技術，其中包含了頻譜的感知，管理，分配，接入和切換等技術組成。而本文的主要目標就是進行頻譜的分配。本文研究的頻譜分配方向側重于分配結果的公平性以及分配之后的頻譜總效益。文章簡單介紹了幾種頻譜分配的模型，博弈論模型，拍賣模型和圖論模型，本文主要研究的是圖論模型。在進行算法優(yōu)化時列舉出了三個無干擾分配矩陣，之后對這三個矩陣進行分析從而提出了一個思想：我們可以通過適當?shù)恼{(diào)整用戶總效益來使用戶的公平性得到提高。之后我們通過引入公平權重參數(shù)對節(jié)點進行標權，從而讓已經(jīng)分配到頻譜資源的節(jié)點優(yōu)先級降低，使沒有分配到用戶的節(jié)點優(yōu)先級變高，從而保證了頻譜分配的公平性?；谶@些想法我們對算法進行改造并提出了改進型的算法。通過對改進算法和傳統(tǒng)CMSB算法的仿真我們可以看出在頻譜效益和頻譜分配公平性這兩個方面，改進算法都要優(yōu)于CMSB算法。認知無線電技術正在飛速的向前發(fā)展，而頻譜資源緊缺也一步步督促著人們?nèi)W習和創(chuàng)新更優(yōu)越的技術。因此，這個技術還要不斷發(fā)展，不斷向前，實現(xiàn)網(wǎng)絡頻譜分配的動態(tài)化和智能化需要很長一段路來走。我們知道，認知無線電的頻譜分配是動態(tài)的，而我們目前所研究的成果生成的頻譜結果都是局限于固定的拓撲結構。因而實時性的分配結果是未來發(fā)展的目標。致謝時光飛快的流逝，大學四年已經(jīng)接近尾聲，我的大學生涯至此結束。因而，我在此要感謝那些支持過我的老師，同學，和家人，我對此送上最真誠的感謝我要感謝我的老師，他們在大學四年里傳授給我們知識，讓我們在知識的海洋里遨游了四年，學到了我們應該學到的東西。也對我們的人生做了一個很好的知道。關于本篇論文，我還要感謝我的學姐，她在這段時間里不斷的督促我，指導我寫論文，當我的論文碰到難處時，她給了我有效的指導和意見，讓我能夠乘風破浪，不斷向前，從而完成這篇論文。為此，我對學姐表示最真摯的感謝！另外，我要感謝身邊的同學，大學四年我們一起走過了春夏秋冬，經(jīng)歷了嚴寒酷暑。我們一起成長，一起改變。感謝我的父母，他們?yōu)榱宋覀兊膶W習和成長費盡了心思。我們也應該懂事，讓他們安心。努力學習，努力生活，讓他們因為我們而驕傲。感謝我們偉大的祖國，感謝我們的地球母親，感謝生命中出現(xiàn)的和未出現(xiàn)的感動。參考文獻安春燕.認知無線網(wǎng)絡資源管理若干關鍵技術研究 [D].北京郵電大學,2013:2-3.張榮芳，劉勤?認知無限通信系統(tǒng)中頻譜資源管理設計與實現(xiàn)[D]?西安電子科技大學，2012：2-4.何慶.基于認知無線網(wǎng)絡的頻譜資源管理研究[D].武漢大學，2010：16-17.SansoyM,ButtarAS.SpectrumsensingalgorithmsinCognitiveRadio:Asurvey[C].IEEEInternationalConferenceonElectrical,ComputerandCommunicationTechnologies.IEEE,2015.[5]Yucek.T,Arslan.H.ASurveyofSpectrumSensingAlgorithmsforCognitiveRadioApplications[J].IEEECommunicationsSurveys&Tutorials，2009，11(1):116-130.王致中.電力線通信中正交頻分復用技術研究與應用[D].上海交通大學，2012.羅麗平，秦家銀.認知無線電研究進展及應用前景[J].科技導報，2012， 30(3):74-79..[8]PangJS，ScutariG，F(xiàn)acchineiF，etal.DistributedPowerAllocationWithRateConstraintsinGaussianParallelInterferenceChannels[J].IEEETransactionsonInformationTheory，2008，54(8):3471-3489.任杰.頻譜資源自優(yōu)化分配算法的研究[D].北京交通大學，2015.田雯，郭艷艷，衛(wèi)霞，等.基于認知無線電網(wǎng)絡的協(xié)作功率和頻譜分配研究[J].測試技術學報，2015(6):496-500.張玉兵.認知無線電中頻譜分配技術的研究[D].江南大學,2014:22-34.張麗影.基于公平性的認知無線電頻譜分配研究[D].中南大學,2013:1-5.張靜.認知無線網(wǎng)絡決策與管理關鍵技術的研究[D].北京郵電大學，2011:3-5.王超波.認知無線通信系統(tǒng)中頻譜感知與資源管理技術研究[D].西安電子科技大學,2011:15-23.王致中.電力線通信中正交頻分復用技術研究與應用[D].上海交通大學，2012:10-20.趙建立.認知無線電關鍵技術研究[D].華北電力大學,2014:5-10.廖楚林，陳劼，唐友喜，等.認知無線電中的并行頻譜分配算法[J].電子與信息學報,2007,29(7):1608-1611.李一兵，楊蕊，高振國.基于著色理論的認知無線電頻譜分配算法J].系統(tǒng)工程與電子技術,2010,32(6):11