碩士學(xué)位論文認知無線電系統(tǒng)功率控制和頻譜分配技術(shù)研究與閉環(huán)功率控制實現(xiàn)STUDYOFPOWERCONTROLANDSPECTRUMALLOCATIONANDIMPLEMENTATIONOFCLOSELOOPPOWERCONTROLINCOGNITIVERADIOSYSTEM摘要認知無線電技術(shù)能夠主動檢測頻譜使用情況，自適應(yīng)的改變自身通信參數(shù)。在不影響授權(quán)用戶的前提下，擇機選擇授權(quán)用戶的空閑頻段進行通信，具有靈活、頻譜利用率高等優(yōu)點，因而引起了國內(nèi)外研究者的廣泛關(guān)注。由于認知無線電用戶與授權(quán)用戶共享頻段，且授權(quán)用戶具有最高優(yōu)先級，使認知無線電相關(guān)技術(shù)具有新的特點。論文對認知無線電系統(tǒng)的功率控制和頻譜分配技術(shù)展開研究，并設(shè)計實現(xiàn)了認知無線電實驗系統(tǒng)上的閉環(huán)功率控制模塊。首先，論文在分析認知無線電自適應(yīng)、交互式?jīng)Q策過程的基礎(chǔ)上，建立了功率控制的博弈論模型。針對采用非共享機制的認知無線電系統(tǒng)，提出了基于函數(shù)的ARCTN功率控制博弈算法。仿真結(jié)果表明與已有算法相比，新算法在保證認知無線電用戶信干噪比的前提下，提高了系統(tǒng)吞吐量。針對采用共享機制的認知無線電系統(tǒng)，改進了效用函數(shù)，提出了基于指數(shù)懲罰系數(shù)的功率控制博弈算法。仿真結(jié)果表明新算法保障了授權(quán)用戶足夠低的掉線概率和認知無線電用戶的信干噪比，有效控制了發(fā)射功率。其次，針對采用OFDM技術(shù)的認知無線電系統(tǒng)中占用信道數(shù)和時間開銷的矛盾，論文提出實際吞吐量的概念及基于此概念的一種最優(yōu)頻譜分配策略，并設(shè)計了基于遺傳算法的最優(yōu)策略求解方法。仿真結(jié)果表明當(dāng)分配給認知無線電用戶的頻譜資源較少時，實際吞吐量隨著分配的頻譜資源的增多而增大。隨著占用的頻譜資源進一步增多，與授權(quán)用戶發(fā)生沖突的概率增大，實際吞吐量反而呈單調(diào)下降趨勢。論文提出的策略對認知無線電用戶占用信道數(shù)進行了優(yōu)化，提高了系統(tǒng)性能。最后，論文在調(diào)試認知無線電實驗系統(tǒng)射頻模塊的基礎(chǔ)上，設(shè)計并實現(xiàn)了閉環(huán)功率控制模塊。調(diào)試結(jié)果表明在射頻模塊工作正常的基礎(chǔ)上，本模塊能夠?qū)Πl(fā)射功率進行準確、實時的控制；在移動情況下，能夠?qū)π诺涝鲆娴淖兓龀黾皶r補償，保障了接收端足夠高的信噪比和足夠低的誤碼率。關(guān)鍵詞認知無線電；博弈論；功率控制；頻譜分配；閉環(huán)論文類型應(yīng)用研究TITLESTUDYOFPOWERCONTROLANDSPECTRUMALLOCATIONANDIMPLEMENTATIONOFCLOSELOOPPOWERCONTROLINCOGNITIVERADIOSYSTEM1SPECIALITYINFORMATIONANDCOMMUNICATIONENGINEERINGAPPLICANTJIFENGSUPERVISORASSOCIATEPROFXINMINLUOABSTRACTCOGNITIVERADIOTECHNOLOGYCANDETECTTHEUTILIZATIONOFTHESPECTRUMINITIATIVELY,ANDCHANGEITSCOMMUNICATIONPARAMETERSADAPTIVELYONTHEPREMISEOFNOPREJUDICETOLICENSEDUSERS,COGNITIVERADIOCANCHOOSETHEIDLESPECTRUMOFLICENSEDUSERSTOCOMMUNICATEINPROPEROPPORTUNITIESFORITSADVANTAGESOFAGILITY,ANDHIGHSPECTRUMUTILIZATION,COGNITIVERADIOHASBEENCONCERNEDWIDELYBYTHESCHOLARSATHOMEANDABROADBECAUSELICENSEDUSERSSHARESPETRUMRESOURCEWITHCOGNITIVEUSERSANDHAVETHEHIGHESTPRIORITY,THETECHNOLOGIESINCOGNITIVERADIOHAVENEWCHARACTERISTICSTHETECHNOLOGIESOFPOWERCONTROLANDSPECTRUMALLOCATIONINCOGNITIVERADIOSYSTEMSISRESEARCHED,ANDCLOSELOOPPOWERCONTROLMODULEINCOGNITIVERADIOEXPERIMENTALSYSTEMISDESIGNEDANDIMPLEMENTEDINTHISTHESISFIRSTLY,BASEDONTHEANALYSISOFADAPTIVEANDINTERACTIVEDECISIONPROCESSINCOGNITIVERADIO,AGAMETHEORYMODELOFPOWERCONTROLISESTABLISHEDAIMEDATCOGNITIVERADIOSYSTEMBASEDONEXCLUSIVEMODEL,APOWERCONTROLGAMEALGORITHMBASEDONARCTANFUNCTIONISPROPOSEDTHESIMULATIONRESULTSSHOWTHATNEWALGORITHMNOTONLYGUARANTEESTHECOGNITIVEUSERSSINR,BUTALSOIMPORVESTHESYSTEMTHROUGHPUTCOMPAREDWITHOTHERALGORITHMSAIMEDATCOGNITIVERADIOSYSTEMBASEDONCOMMONMODEL,THEUTILITYFUNCTIONISIMPROVED,ANDAPOWERCONTROLGAMEALGORITHMBASEDONEXPONENTCHASTISEMENTFACTORISPROPOSEDTHESIMULATIONRESULTSSHOWTHATNEWALGORITHMGUARANTEESTHESINROFCOGNITIVEUSERSANDLOWENOUGHOUTAGEPROBABILITYOFLICENSEDUSERS,ANDTHETRANSMITTINGPOWERISCONTROLLEDEFFECTIVELYSECONDLY,AIMEDATTHECONTRADICTIONBETWEENNUMBEROFOCCUPIEDCHANNELSANDTIMECOSTINOFDMCOGNITIVERADIOSYSTEMAGOODPUTCONCEPTANDANOPTIMALSPECTRUMALLOCATIONSTRATEGYBASEDONTHISCONCEPTAREPROPOSEDANDAMETHODBASEDONGENETICALGORITHMFORTHESOLUTIONOFTHEOPTIMALSTRATEGYISDESIGNEDTHESIMULATIONRESULTSSHOWTHATWHENTHESPECTRUMRESOURCEALLOCATEDTOTHECOGNITIVEUSERSISSMALL,THEGOODPUTINCREASESWITHTHEINCREASEOFALLOCATEDSPECTRUMRESOURCEWHENTHEOCCUPIEDSPECTRUMRESOURCEBYCOGNITIVETHISRESEARCHWASFUNDEDBYTHENATIONALHIGHTECHRESEARCHANDDEVELOPMENTPLAN（”863”PLAN）（NO2005AA123910）,SHAANXIPROVINCENATURALSCIENCEFUND（NO2006F41）ANDSHAANXIPROVINCESCIENTIFICANDTECHNOLOGICALPLAN（NO2005K04G11）USERSINCREASESFURTHER,THECONFLICTPROBABILITYTOLICENSEDUSERSINCREASES,ANDTHEGOODPUTDECREASESMONOTONICALLYWITHTHEINCREASEOFALLOCATEDSPECTRUMRESOURCETHISSTRATEGYPROPOSEDINTHETHESISOPTIMIZESTHENUMBEROFOCCUPIEDCHANNELSBYCOGNITIVEUSERS,ANDIMPROVESTHEOFDMCOGNITIVERADIOSYSTEMPERFORMANCEFINALLY,CLOSELOOPPOWERCONTROLMODULEINCOGNITIVERADIOEXPERIMENTALSYSTEMISDESIGNEDANDIMPLEMENTEDBASEDONDEBUGGINGOFRFMODULEINEXPERIMENTALSYSTEMTHEDEBUGGINGRESULTSSHOWTHATTRANSMITTINGPOWERCANBECONTROLLEDACCURATELYANDINREALTIMEBYTHISMODULEBASEDONRFMODULESNORMALOPERATIONWHENTHEEXPERIMENTALTERMINALISMOVING,THECHANGEOFCHANNELGAINCANBECOMPENSATEDINTIME,ANDSNRANDBERINRECEIVERCANBEGUARANTEEDKEYWORDSCOGNITIVERADIOGAMETHEORYPOWERCONTROLSPECTRUMALLOCATIONCLOSELOOPTYPEOFTHESISAPPLIEDRESEARCH目錄1緒論111選題背景及意義112認知無線電的定義及研究現(xiàn)狀213論文完成工作與結(jié)構(gòu)安排32博弈論及其在認知無線電中的應(yīng)用521博弈論概述5211博弈論的定義5212博弈論的基本模型及分類6213納什均衡的分析和求解722博弈論在認知無線電中的應(yīng)用10221認知無線電的交互作用10222博弈論在認知無線電中的應(yīng)用11223認知無線電功率控制算法的博弈論建模1223本章小結(jié)133基于博弈論的認知無線電功率控制算法1431現(xiàn)有的基于博弈論的功率控制算法14311SINR平衡算法14312SARAYDARMANDAYAM算法15313KOSKIEGAJIC算法16314現(xiàn)有算法小結(jié)1732基于非共享機制的認知無線電系統(tǒng)功率控制算法17321基于非共享機制的認知無線電系統(tǒng)模型17322算法的博弈論建模19323納什均衡求解和算法流程22324算法收斂性證明2433基于共享機制的認知無線電系統(tǒng)功率控制算法25331干擾溫度的提出背景和基本概念25332基于共享機制的認知無線電系統(tǒng)模型27333算法的博弈論建模28334納什均衡求解和算法流程30335算法收斂性證明3034仿真實驗及分析32341基于非共享機制的認知無線電系統(tǒng)功率控制算法32342基于共享機制的認知無線電系統(tǒng)功率控制算法3835本章小結(jié)414基于實際吞吐量的認知無線電頻譜分配策略4341問題描述4342系統(tǒng)模型43421基于OFDM技術(shù)的認知無線電系統(tǒng)43422通信模型4443基于實際吞吐量的頻譜分配策略46431實際吞吐量46432傳輸時間損失率47433遺傳算法求解4844仿真實驗及分析4945本章小結(jié)505認知無線電實驗系統(tǒng)的閉環(huán)功率控制實現(xiàn)5151認知無線電實驗系統(tǒng)概述5152閉環(huán)功率控制的原理5253閉環(huán)功率控制實現(xiàn)方案52531工作流程52532硬件系統(tǒng)及其接口53533幀結(jié)構(gòu)設(shè)計及主要參數(shù)5754閉環(huán)功率控制的軟件設(shè)計5955調(diào)試與實驗結(jié)果62551射頻調(diào)試結(jié)果62552閉環(huán)功率控制調(diào)試結(jié)果6456本章小結(jié)666結(jié)論與展望6761論文總結(jié)6762下一步工作展望68致謝70參考文獻71攻讀學(xué)位期間取得的研究成果74聲明CONTENTS1PREFACE111TOPICSIGNIFICANCEANDBACKGROUND112DEFINITIONOFCOGNITIVERADIOANDSTATUSQUOOFRESEARCH213MAINWORKANDSTRUCTUREOFTHESIS32GAMETHEORYANDITSAPPLICATIONINCOGNITIVERADIO521SUMMARIZATIONOFGAMETHEORY5211DEFINITIONOFGAMETHEORY5212MODELSANDCATEGORIESOFGAMETHEORY6213ANALYSISANDSOLUTIONOFNASHEQUILIBRIUM722APPLICATIONOFGAMETHEORYINCOGNITIVERADIO10221INTERACTIONSOFCOGNITIVERADIO10222APPLICATIONOFGAMETHEORYINCOGNITIVERADIO11223MODELINGOFPOWERCONTROLBASEDONGAMETHEORYINCOGNITIVERADIO1223BRIEFSUMMARY133POWERCONTROLALGORITHMSBASEDONGAMETHEORYINCOGNITIVERADIO1431CURRENTPOWERCONTROLALGORITHMSBASEDONGAMETHEORY14311SINRBALANCEALGORITHM14312SARAYDARMANDAYAMALGORITHM15313KOSKIEGAJICALGORITHM16314SUMMARIZATIONOFCURRENTALGORITHMS1732POWERCONTROLALGORITHMINCOGNITIVERADIOSYSTEMOFEXCLUSIVEMODEL17321COGNITIVERADIOSYSTEMBASEDONEXCLUSIVEMODEL17322MODELINGOFPOWERCONTROLALGORITHMBASEDONGAMETHEORY19323NASHEQUILIBRIUMSOLUTIONANDALGORITHMPROCEDURE22324PROOFOFALGORITHMCONVERGENCE2433POWERCONTROLALGORITHMINCOGNITIVERADIOSYSTEMOFCOMMONMODEL25331BACKGROUNDANDBASICCONCEPTSOFINTERFERENCETEMPERATURE25332COGNITIVERADIOSYSTEMBASEDONCOMMONMODEL27333MODELINGOFPOWERCONTROLALGORITHMBASEDONGAMETHEORY28334NASHEQUILIBRIUMSOLUTIONANDALGORITHMPROCEDURE30335PROOFOFALGORITHMCONVERGENCE3034SIMULATIONSANDANALYSISES32341POWERCONTROLALGORITHMINCOGNITIVERADIOSYSTEMOFEXCLUSIVEMODEL32342POWERCONTROLALGORITHMINCOGNITIVERADIOSYSTEMOFCOMMONMODEL3835BRIEFSUMMARY414ASPECTRUMALLOCATIONSTRATEGYBASEDONGOODPUT4341PROBLEMDESCRIPTION4342SYSTEMMODEL43421COGNITIVERADIOSYSTEMSBASEDONOFDM43422COMMUNICATIONMODELSOFLICENSEDUSERSANDCOGNITIVEUSERS4443ASPECTRUMALLOCATIONSTRATEGYBASEDONGOODPUT46431GOODPUT46432LOSSRATIOOFTRANSMITTINGTIME47433SOLUTIONOFGENETICALGORITHM4844SIMULATIONSANDANALYSISES4945BRIEFSUMMARY505IMPLEMENTATIONOFCLOSELOOPPOWERCONTROLINCOGNITIVERADIOSYSTEM5151SUMMARIZATIONOFCOGNITIVERADIOEXPERIMENTALSYSTEM5152PRINCIPLEOFCLOSELOOPPOWERCONTROL5253IMPLEMENTATIONPROJECTOFCLOSELOOPPOWERCONTROL52531WORKFLOW52532HARDWARESYSTEMANDINTERFACES53533DESIGNOFFRAMESTRUCTUREANDWORKINGPARAMETERS5754SOFTWAREDESIGNOFCLOSELOOPPOWERCONTROL5955DEBUGGINGANDRESULTSOFEXPERIMENTATION62551DEBUGGINGANDRESULTSOFRADIOFREQUENCY62552DEBUGGINGANDRESULTSOFCLOSELOOPPOWERCONTROL6456BRIEFSUMMARY666CONCLUSIONSANDSUGGESTIONS6761CONCLUSION6762EXPECTATION68ACKNOWLEDGEMENTS70REFERENCES71ACHIEVEMENTS74DECLARATION在每一章的末尾插入下一章的MATHTYPE的章標(biāo)記（打印前將其字體顏色變?yōu)榘咨诖蛴☆A(yù)覽中看不見即可）EQUATIONCHAPTER1SECTION11緒論11選題背景及意義近年來，隨著人們對無線通信業(yè)務(wù)需求的不斷提高，各種無線通信技術(shù)得到前所未有的迅猛發(fā)展。在此過程中，無線頻譜空間被劃分給各種不同的通信技術(shù)使用，在大多數(shù)國家3GHZ以下的頻段幾乎全部分配給了已授權(quán)的無線通信系統(tǒng)（或稱為授權(quán)用戶（LICENSEDUSER）1。一方面，這種固定的頻譜劃分方式使得可用頻譜資源變得越來越少。另一方面，已授權(quán)頻帶的不同頻段頻譜利用率相差懸殊，一些頻段使用得非常頻繁，而另一些頻段大部分時間內(nèi)卻沒有用戶使用，整體上來看目前頻譜利用率低下。美國聯(lián)邦通信委員會（FEDERALCOMMUNICATIONSCOMMISSION,FCC）的下屬機構(gòu)SPTF（SPECTRUMPOLICYTASKFORCE）的報告2表明，目前美國的無線頻譜資源利用率一般介于15到85之間；另有文獻表明34GHZ頻帶利用率只有05，45GHZ頻帶利用率下降到033?？梢钥闯鲱l譜資源的緊張的一個重要原因是當(dāng)前的這種頻譜分配和管理方式限制了已授權(quán)的空閑頻段被非授權(quán)用戶使用。為了解決這種效率低下的頻譜管理方式與不斷增長的頻譜資源需求之間的矛盾，JOSEPHMITOLA博士于1999年提出的認知無線電（COGNITIVERADIO,CR）的概念得到了學(xué)術(shù)界廣泛的關(guān)注。他描述了認知無線電如何通過一種“無線電知識表示語言”（RADIOKNOWLEDGEREPRESENTATIONLANGUAGE,RKRL）的新語言提高個人無線業(yè)務(wù)的靈活性4。FCC于2003年12月發(fā)出以最佳方式實現(xiàn)認知無線電的提議5,6，結(jié)合軟件定義無線電方法，以自適應(yīng)、動態(tài)的方式實現(xiàn)多用戶共享頻譜資源的頻譜管理和利用。由于認知無線電系統(tǒng)建立在對已授權(quán)頻段利用的基礎(chǔ)上，因此下列幾個問題需要研究如何保證授權(quán)用戶不受認知無線電用戶影響；如何保障認知無線電用戶通信質(zhì)量，提高認知無線電系統(tǒng)容量；如何合理利用有限的頻譜資源，并對認知無線電用戶功率進行有效控制。功率控制和頻譜分配技術(shù)是無線資源管理（RADIORESOURCEMANAGEMENT,RRM）中的關(guān)鍵內(nèi)容7。發(fā)射功率和頻譜資源如果得到有效利用，就能夠使認知用戶對授權(quán)用戶的干擾減小，同時使認知無線電系統(tǒng)的容量增加、通信質(zhì)量改善。因此如何設(shè)計在各種工作機制下的功率控制算法，如何確定合理的頻譜分配準則來優(yōu)化系統(tǒng)性能，是認知無線電研究中的重要內(nèi)容。當(dāng)前，博弈論（GAMETHEORY）應(yīng)用于功率控制問題成為學(xué)者研究的熱點。博弈論著重于緊缺資源的分布式求解，算法復(fù)雜度低，求解過程簡單，所需全局信息較少，適合于應(yīng)用到認知無線電系統(tǒng)中。同時，為了更好的驗證認知無線電的功能，在已有的實驗系統(tǒng)平臺上實現(xiàn)功率控制功能是十分必要和有益的。這將為以后實驗終端的組網(wǎng)和實現(xiàn)禮儀協(xié)議等功能打下扎實的基礎(chǔ)。12認知無線電的定義及研究現(xiàn)狀1999年，MITOLA博士在他的文章8中首次指出認知無線電是“一種具有通過基于模型的推理來實現(xiàn)通信相關(guān)性能的能力的無線電設(shè)備”。隨后在他的博士論文9中，提出了認知循環(huán)（COGNITIONCYCLE，CC）的概念，并且對各模塊的功能進行了詳細分析。FCC在2002年成立了SPTF小組專門研究提高頻譜資源利用率的方法，給出了一個基于干擾溫度（INTERFERENCETEMPERATURE）的認知無線電定義2。并從發(fā)射端具體操作的角度指出認知無線電是“一個能夠通過與外部環(huán)境交互信息來調(diào)整自己通信參數(shù)的無線電設(shè)備”10。德國的FATIHCAPAR等人給出了一種比較簡單，容易實現(xiàn)的認知無線電定義11，即認知無線電用戶可以檢測出某個頻段的授權(quán)用戶是否正在發(fā)射信號，如果有則認為有授權(quán)用戶在使用該頻段，如果沒有則認為可以利用這個頻段來傳送信息。同時認知無線電用戶還必須保證，在它使用授權(quán)頻段的過程中，一旦發(fā)現(xiàn)授權(quán)用戶重新開始工作，應(yīng)能夠立即停止對該頻段的使用，對授權(quán)用戶產(chǎn)生盡可能小的干擾。繼MITOLA博士于1999年首先提出認知無線電的概念后，他以及其他組織和學(xué)者在認知無線電理論和技術(shù)方面不斷取得新的成果。UCBERKLEY大學(xué)的研究人員通過利用一些現(xiàn)有的軟件無線電平臺基本驗證了由CAPAR等人提出的簡化的認知無線電定義。FCC于2004年5月開始考慮允許認知無線電可以在不對授權(quán)用戶產(chǎn)生有害干擾的情況下使用電視頻段12。IEEE于2004年10月成立了80222工作組開始著手研究和制定工作于電視頻段的、基于認知無線電技術(shù)的無線局域網(wǎng)（WIRELESSREGIONALAREANETWORK，WRAN）技術(shù)標(biāo)準13。從2005年開始，認知無線電技術(shù)在世界范圍內(nèi)得到了廣泛關(guān)注，目前已經(jīng)能看到不少關(guān)于認知無線電關(guān)鍵技術(shù)的研究思路和成果。國家“十一五”863高技術(shù)研究發(fā)展計劃申請項目指南中已經(jīng)將認知無線電技術(shù)列為一項關(guān)鍵的研究領(lǐng)域。本文作者所在的課題組在863項目資助下，在認知無線電系統(tǒng)實驗平臺的設(shè)計與實現(xiàn)、禮儀與協(xié)議、授權(quán)用戶檢測等方面取得了一定的成果。隨著軟件無線電技術(shù)的發(fā)展，通過自適應(yīng)調(diào)制的方式提高單個鏈路的性能取得了一定的研究成果。然而，由于認知無線電具有感知環(huán)境的能力，使得一條鏈路參數(shù)的改變將改變其他鏈路的用戶正在感知的無線環(huán)境，有可能導(dǎo)致新的自適應(yīng)調(diào)整發(fā)生，如此反復(fù)，網(wǎng)絡(luò)內(nèi)用戶動態(tài)的調(diào)整和相互依存關(guān)系給認知無線電網(wǎng)絡(luò)性能的分析帶來了很大困難。JAMESNEEL提出使用結(jié)合博弈論的方法來分析這一問題14，尤其在多個用戶的功率控制問題上得到了很好的效果。起源于經(jīng)濟學(xué)的博弈論是一種對緊缺資源的系統(tǒng)分布式配置問題的求解方法。使用該理論分析通信網(wǎng)絡(luò)的功率控制、頻譜管理、拓撲結(jié)構(gòu)生成等問題取得了豐富的研究成果1524。近年來，眾多學(xué)者在功率控制領(lǐng)域做出了許多成果。主要目的是減小共道干擾，保證用戶的信干噪比（SIGNALTOINTERFERENCEPLUSNOISERATIO,SINR），從而使系統(tǒng)具有更高的信道利用率和服務(wù)質(zhì)量（QUALITYOFSERVICE,QOS）保障。以無線網(wǎng)絡(luò)的功率控制為例。FOSCHINI和MILJANIC等人提出了基于信干噪比平衡的功率控制分布式算法，并討論了其收斂條件15。FAMOLARI和MANDAYAM提出了干擾方程（INTERFERENCEFUNCTION）的概念，研究了功率控制迭代算法收斂的條件16。YATES等人較早研究了在上行鏈路中影響功率控制問題的若干因素17。ALPCAN在功率控制中引入了支付函數(shù)，并提出了兩種上行鏈路中的改進算法18。以美國伊利諾理工大學(xué)的DAVIDJGOODMAN教授為代表的國外學(xué)者和組織，自1998后相繼發(fā)表了一系列文章19,20,23。SARAYDAR和MANDAYAM等人改進了用于多小區(qū)的分布式功率控制技術(shù)，提出了發(fā)射功率的“價格”概念，并將之作為一種影響用戶傳輸數(shù)據(jù)行為的控制機制19。SHAH和SARAYDAR等人在另外兩篇文獻中詳細討論了基于效用函數(shù)（UTILITYFUNCTION）和價格函數(shù)（PRICEFUNCITON）的功率控制機制，并談到了關(guān)于帕累托改進（PARETOIMPROVEMENT）的問題20,23。KOSKIE和GAJIC在引入價格函數(shù)的基礎(chǔ)上對信干噪比平衡算法進行了改進，在犧牲很小的信干噪比損失的前提下大幅降低了發(fā)射功率24。此外，一些學(xué)者將博弈論應(yīng)用于功率與傳輸速率聯(lián)合控制、功率控制與頻譜接入、功率控制與波束成形，功率控制與網(wǎng)絡(luò)拓撲結(jié)構(gòu)生成等相結(jié)合，取得了寶貴的成果2528。認知無線電中的頻譜分配是指根據(jù)需要接入系統(tǒng)的認知無線電用戶數(shù)目及其服務(wù)要求將頻譜分配給一個或多個指定用戶。頻譜分配策略的選擇直接決定系統(tǒng)容量、頻譜利用率以及能否滿足用戶因不同業(yè)務(wù)而不斷變化的需求。德國KARLSRUHE大學(xué)FIEDRICHJONDRAL教授提出了頻譜共享池（SPECTRUMPOOLING）模型29。美國國防高級研究計劃局啟動了下一代XG計劃（NEXTGENERATION,XG），其中實現(xiàn)靈活的頻譜分配是該計劃的主要目標(biāo)之一。國內(nèi)外學(xué)者在具體的頻譜分配算法方面取得了一些成果3032。但在如何確定占用的信道數(shù)方面研究較少。本論文將對這一頻譜分配策略展開研究。13論文完成工作與結(jié)構(gòu)安排在國家高技術(shù)研究發(fā)展計劃（“863”計劃）基金資助下，本文作者參與了“認知無線電系統(tǒng)關(guān)鍵技術(shù)（2005AA123910）”項目的研究工作。主要完成的工作如下1）提出認知無線電系統(tǒng)的參數(shù)調(diào)整過程實質(zhì)是一個交互式?jīng)Q策過程。該過程可通過非合作博弈方法求解。并由此建立了認知無線電系統(tǒng)的功率控制博弈論模型。2）針對基于非共享機制的認知無線電系統(tǒng)，根據(jù)認知無線電用戶對信干噪比的滿意度特點，提出了一種新的效用函數(shù)。設(shè)計了一種基于非合作博弈的功率控制算法并證明其收斂性。證明了該博弈中納什均衡解的存在性和唯一性。通過仿真驗證了算法的收斂性和穩(wěn)定性，討論了各個參數(shù)對算法性能的影響，并與其他算法的性能進行了比較。3）在以上工作的基礎(chǔ)上，針對基于共享機制的認知無線電系統(tǒng)，改進了效用函數(shù)，引入了基于指數(shù)懲罰系數(shù)的價格函數(shù)，設(shè)計了新的基于非合作博弈功率控制算法并證明其收斂性。通過仿真驗證了該算法收斂性、穩(wěn)定性和對授權(quán)用戶的有效保護。4）提出了一種認知無線電頻譜分配策略。推導(dǎo)了實際吞吐量的數(shù)學(xué)表達式，并分析了物理概念。設(shè)計了基于遺傳算法的最優(yōu)策略求解方法。通過仿真驗證了實際吞吐量與所分配子信道數(shù)的關(guān)系和最優(yōu)策略求解方法的有效性。5）負責(zé)了認知無線電硬件實驗系統(tǒng)射頻發(fā)射、接收模塊的實現(xiàn)與調(diào)試，并與基帶和中頻模塊實現(xiàn)了成功對接。在射頻聯(lián)調(diào)成功基礎(chǔ)上，設(shè)計實現(xiàn)了認知無線電實驗系統(tǒng)的閉環(huán)功率控制方案。本論文的結(jié)構(gòu)安排如下第一章，緒論。本章介紹了選題的背景和意義，認知無線電技術(shù)的定義與研究現(xiàn)狀，論文完成的主要工作和論文結(jié)構(gòu)安排。第二章，博弈論及其在認知無線電中的應(yīng)用。本章介紹了博弈論的基本概念、基本模型、分類和求解方法，分析了認知無線電的交互作用和博弈論在其中的應(yīng)用，建立了認知無線電功率控制算法的博弈模型。第三章，基于博弈論的認知無線電功率控制算法。本章首先介紹了已有的功率控制博弈算法。分別針對基于非共享機制和共享機制的認知無線電系統(tǒng)，提出了新的效用函數(shù)模型，設(shè)計了新的功率控制博弈算法，對算法收斂性給出了證明。最后對兩種新算法給出了仿真結(jié)果和分析。驗證了算法收斂性，分析了關(guān)鍵參數(shù)對算法性能的影響，并與已有算法的性能進行了比較。第四章，基于實際吞吐量的認知無線電頻譜分配策略。本章首先提出了采用OFDM技術(shù)的認知無線電系統(tǒng)最優(yōu)占用信道數(shù)的策略選擇問題。推導(dǎo)了實際吞吐量的概念，設(shè)計了策略選擇算法。最后通過仿真驗證了實際吞吐量與分配信道數(shù)的關(guān)系和策略選擇算法的有效性。第五章，認知無線電實驗系統(tǒng)的閉環(huán)功率控制實現(xiàn)。本章首先簡要介紹了實驗系統(tǒng)的基本情況和閉環(huán)功率控制的原理。接著給出了閉環(huán)功率控制的實現(xiàn)方案和各個模塊的軟件設(shè)計流程。最后在實驗系統(tǒng)上予以實現(xiàn)。第六章，結(jié)論與展望。總結(jié)論文完成的工作和主要創(chuàng)新點，指出存在的問題以及以后的研究方向。EQUATIONCHAPTERNEXTSECTION12博弈論及其在認知無線電中的應(yīng)用21博弈論概述211博弈論的定義在人類的生活生產(chǎn)活動中，經(jīng)常需要針對不同問題研究對策。然而某些問題的決策不僅決定于可選對策對決策人帶來的收益，也決定于此決策對其他竟?fàn)帉κ之a(chǎn)生的影響，這種時候決策者往往處于進退兩難的境地。博弈論在這樣的背景下應(yīng)運而生。博弈論，也稱對策論，是研究決策主體的行為發(fā)生直接相互作用時候的決策以及這種決策的均衡問題。當(dāng)一個主體的決策受到其他人決策的影響，而且又反過來影響其他人的決策時，這種決策和均衡問題就需要用博弈論的方法來解決33。眾多學(xué)者給博弈論下的定義也不盡相同，比如1）博弈論提供了一種在相互作用的決策條件下建模和分析的框架及語言，該決策條件是指有著（部分）相互沖突目標(biāo)的多個決策者互相產(chǎn)生影響34。2）博弈論是研究博弈情景下博弈參與者的理性行為選擇的理論；或者說，是關(guān)于競爭者如何根據(jù)環(huán)境和競爭對手的情況變化，采取最優(yōu)策略和行為的理論35。3）博弈論是一個分析工具包，它被設(shè)計用來幫助我們理解所觀察到的決策主體相互作用的現(xiàn)象36。盡管關(guān)于博弈論的定義在描述上有些許區(qū)別，但其本質(zhì)意義是一致的，即博弈論是在決策者具有相互沖突目標(biāo)或交互作用條件下的一種策略選擇理論。博弈論與常規(guī)的優(yōu)化決策理論的不同之處在于博弈論中參與者在利益上有沖突；參與者要各自做出優(yōu)化決策，并企圖使個人的利益最大化；每個人的決策和他人之間有相互作用，即他人的決策會影響某個人，而某個人的決策也會影響他人；在博弈論中一般假定參與決策的個體均為“理性的（RATIONAL）”，從而進行理智的邏輯思維。博弈論中的所謂“理性”，一般不是指道德標(biāo)準。以博弈的參與者的眼光來看，他們試圖去實施自己認為可能是最好的行為，盡管這種行為有可能損害了其他的參與者。因此“理性行為”似乎有點“利己”，而“不管是否損人”。由于參與者的相互依存性，博弈中一個理性的決策必定建立在預(yù)測其他參與者的反應(yīng)之上。這意味著參與者應(yīng)該清楚地知道自己的目標(biāo)和利益，在博弈中針對其他參與者的策略盡可能地選擇能使自己收益最大化的策略。這樣，博弈中任何一個參與者的決策不僅會影響其他參與者的選擇，也會影響博弈最終的結(jié)果。我國古代著名的“田忌賽馬”可以看作是最早的博弈論應(yīng)用案例。大多數(shù)學(xué)者認為，博弈理論始于1944年馮諾依曼（JOHNVONNEUMANN）和經(jīng)濟學(xué)家摩根斯坦（OSKARMORGENSTERN）合作的博弈論與經(jīng)濟行為（THETHEORYGAMESANDECONOMICBEHAVIOR）一書。在上個世紀50年代，納什（NASH）為非合作博弈的一般理論奠定了基礎(chǔ)，他提出了博弈論中最重要的概念納什均衡（NASHEQUILIBRIUM），開辟了博弈論的一個全新領(lǐng)域。他規(guī)定了非合作博弈的形式，定義了著名的“納什均衡點”37。此后四十余年里，大量學(xué)者致力于發(fā)展“納什均衡點”理論，探討其實際應(yīng)用的可能性。到了20世紀80年代后期，博弈論進入繁榮時期，產(chǎn)生了許多研究成果，博弈論的應(yīng)用范圍也不只是經(jīng)濟學(xué)的一個分支，而成為一種方法論，在各個領(lǐng)域都得到了廣泛應(yīng)用。212博弈論的基本模型及分類博弈論自產(chǎn)生到發(fā)展至今已形成了較成熟的理論體系，它具有其自身的基本模型。一個完整的博弈過程用以下5個方面來描述。GN,ASI,U1）參與者N在英文中譯為PLAYER，也可稱為博弈方，是參與博弈的直接當(dāng)事人，是博弈的決策主體和策略制定者。其中，表示該博弈中有個參與者。在不同的1,23,N博弈中參與者的含義是不同的，既可以是個人也可以是團體或者集團，關(guān)鍵在于這些參與者是為了一個共同的目標(biāo)和利益參與博弈的。2）博弈策略A在英文中譯為ACTION，參與者可選擇的全部行為或策略的集合。即規(guī)定每個參與者在進行決策時（同時或先后，一次或多次）可以選擇的方法、做法或經(jīng)濟活動的水平、量值等。它是參與者進行博弈的工具和手段，每個策略集合至少應(yīng)該有兩個不同的策略。所有參與者策略集合的笛卡爾積構(gòu)成了博弈的策略空間，12NA其中，表示參與者可以選擇的策略集合。12IMA,AI3）博弈次序S在英文中譯為STRATEGY。在現(xiàn)實的各種決策活動中，當(dāng)存在多個獨立參與者進行決策時，有時候這些參與者必須同時做出選擇，因為這樣能保證公平合理。而很多時候各參與者的決策又必須有先后之分，并且在一些博弈中每個參與者還要作不止一次的決策選擇，這就產(chǎn)生了一個次序問題。因此規(guī)定一個博弈就必須規(guī)定其中的次序。4）博弈信息I在英文中譯為INFORMATION。信息對于博弈參與者至關(guān)重要，掌握信息的多少將直接影響到?jīng)Q策的準確性，從而關(guān)系到整個博弈的成敗。有經(jīng)驗的參與者盡可能多地收集博弈信息，力爭在選取策略和進行決策時掌握主動。5）參與者效用U在英文中譯為UTILITY。也可稱為參與者收益。是指參與者從博弈中付出的代價或得到的收益，它是所有參與者策略的函數(shù)，因此也可以稱為效用函數(shù)?？捎霉奖硎緸椤?yīng)于各參與者的每一組可能的決策選擇，博弈都有一個結(jié)12NU,果表示各參與者在該策略組合下的得與失。這就是效用函數(shù)。對于每一個參與者，效用函數(shù)的結(jié)構(gòu)與取值將會影響到參與者的行為，因而也影響到了博弈的最終結(jié)局。由此可知，效用函數(shù)的確定在博弈論研究中非常重要。從博弈的不同角度和參與者的不同觀點出發(fā)，可以產(chǎn)生許多形形色色的效用函數(shù)，并不唯一。博弈論就是系統(tǒng)研究用上述方法定義的各種各樣的博弈問題，尋求各博弈方合理選擇策略情況下博弈的解，也就是均衡（EQUILIBRIUM）。其中最基本的三個元素是參與者、博弈策略和效用。現(xiàn)實中各種博弈可以從不同的角度進行分類。根據(jù)參與人的多少，可以將博弈分為兩人博弈和多人博弈；根據(jù)參與人是否合作，可以將博弈分為合作博弈（COOPERATIVEGAME）和非合作博弈（NONCOOPERATIVEGAME）；根據(jù)博弈的結(jié)果，又可以將博弈分為零和博弈，常和博弈和變和博弈。在非合作博弈中，現(xiàn)在最流行也最有用的分類方法是從博弈參與人的行動次序和在博弈中所獲信息的差異角度來分，具體為從決策的先后次序來分，博弈可以分為靜態(tài)博弈和動態(tài)博弈；從參與人各種博弈信息的獲得差異來分，博弈可以分為完全信息博弈和不完全信息博弈。靜態(tài)博弈指的是博弈中參與者同時做決策，或雖非同時但后做決策者并不知道前面的決策者采取的具體策略；動態(tài)博弈指的是參與者的決策過程有先后順序，且后決策者能夠觀察到先決策者所選擇的策略。完全信息指的是每一個參與者對其他參與者的特征、策略空間及效用函數(shù)有準確的認識；否則，就是不完全信息。213納什均衡的分析和求解均衡是一個博弈過程的最終穩(wěn)定狀態(tài)。在均衡點上，每個參與者都不會主動改變自己的策略。前面已經(jīng)講到非合作博弈可從兩個角度分成四類，而這四類博弈對應(yīng)者各自不同的均衡點。如表21所示。表21非合作博弈的分類及對應(yīng)的均衡概念行動順序博弈靜態(tài)動態(tài)完全信息完全信息靜態(tài)博弈納什均衡完全信息動態(tài)博弈子博弈精煉納什均衡不完全信息不完全信息靜態(tài)博弈貝葉斯納什均衡不完全信息動態(tài)博弈精煉貝葉斯納什均衡在這里，我們重點分析非合作博弈中的完全信息靜態(tài)博弈及納什均衡。非合作博弈強調(diào)的是個體理性、個體最優(yōu)決策，每個用戶的選擇策略的原則是最大化自己的效用，即MERGEFORMAT（21）MAX,1,2IIIUNAL式中參與者在一次博弈中所選擇的策略；IAI除了參與者以外的其余個參與者在該次博弈中的策略矢量；I1N參與者的策略集合；IAI參與者的效用函數(shù)；IU本次博弈的參與者集合。N納什均衡就是各個參與者在非合作博弈過程中達到的穩(wěn)定狀態(tài)。下面給出納什均衡的數(shù)學(xué)定義37定義21如果一個博弈過程，對有GIIAAMERGEFORMAT（22）,IIIIUAAN式中參與者在納什均衡點處選擇的策略，II那么這個策略是博弈的納什均衡點。,IA對于非合作博弈中的每一個參與者，真正成功的措施應(yīng)該是針對其他參與者所采取的決策，相應(yīng)地采取最有利于自己的策略。或者說，對于對手的每一決策做出最有利于自己的反應(yīng)。因此，如果存在這樣一種策略組合，為了極大化自己的收益，每一個參與者所采取的策略是其對手所采取策略的最佳對應(yīng)反應(yīng)，即沒有一個博弈參與者會輕率地偏離這個策略組合而使自己蒙受損失，則博弈存在納什均衡點，該組策略為納什均衡策略。針對上面的分析，給出納什均衡的第二個定義定義22在集合上的連續(xù)函數(shù)的最優(yōu)策略集合稱為的最佳IA,IIUAGIAI對應(yīng)反應(yīng)（BESTRESPONSECORRESPONDENCE）。即映射IIIMERGEFORMAT（23）,IIIIIIIIAUAA根據(jù)定義21，納什均衡點處應(yīng)滿足MERGEFORMAT（24）式中納什均衡點處所有參與者所選策略的向量，即，A12,NAL；AA納什均衡處所有參與者所選策略的最佳對應(yīng)反應(yīng)組成的向量，即，。12,NAALA納什均衡是一個博弈的穩(wěn)定狀態(tài)，是博弈最可能達到的狀態(tài)，是每一個參與者都不愿意背離的平衡點。當(dāng)一個博弈過程達到納什均衡時，所有用戶都沒有動機去獨自改變自己的狀態(tài)。也就是達到納什均衡后，給定其他用戶的策略不變，如果某用戶獨自改變自己的策略，那么他的效用函數(shù)將減小。圖21給出了一個2人博弈達到納什均衡的示意圖。圖中兩條直線的交點滿足式MERGEFORMAT（24），為納什均衡點。圖212人博弈納什均衡示意圖利用納什均衡概念可以對非合作博弈中各個參與者的決策選擇和博弈結(jié)果進行分析和預(yù)測。根據(jù)納什均衡的定義，當(dāng)給定其他參與者采用某個納什均衡策略時，所考察的參與者同樣選擇該納什均衡的策略是符合自己利益的。因此如果一個參與者預(yù)測或判斷其他參與者都會采用某個特定的納什均衡策略，只要這個參與者是理性的，該參與者的決策選擇和博弈的結(jié)果就較易判斷。這種利用博弈中的納什均衡概念，分析判斷博弈方選擇和博弈結(jié)果的方法，就是納什均衡分析。納什均衡的定義本身并沒有說明如何求解博弈中的納什均衡點，根據(jù)納什均衡的定義，最多只能檢驗?zāi)硞€策略組合是否是納什均衡點。在參與者的策略集合很小的時候，可根據(jù)納什均衡的定義，對所有策略組合進行逐一檢驗，找出其中的納什均衡點。此外還有嚴格下策反復(fù)消去法（REPEATEDLYELIMINATIONOFSTRICTDOMINATEDSTRATEGIES），反應(yīng)函數(shù)法（REACTIONFUNCTIONS），遞推歸納法（BACKWARDINDUCTION）等。與納什均衡對應(yīng)的另兩個概念是帕累托最優(yōu)（PARETOOPTIMALITY）和帕累托改進（PARETOIMPROVEMENT）。定義23對于博弈過程的某個策略，如果不存在策略同時滿足GAAAA1）；,IINUA2），JJJ那么稱策略是帕累托最優(yōu)的。定義24對于博弈過程的某個策略，如果存在策略同時滿足AA1）；,IIUA2），JJJN那么稱策略為策略的帕累托改進。A帕累托最優(yōu)是一種博弈的狀態(tài)，表明了一個博弈參與者如果不降低其他參與者的效用就無法提高自己的效用；帕累托改進是一種博弈的變化，表明在沒有使任何參與者境況變壞的前提下，使得至少一個參與者變得更好。一方面，帕累托最優(yōu)是指沒有進行帕累托改進的余地的狀態(tài)；另一方面，帕累托改進是達到帕累托最優(yōu)的路徑和方法。帕累托最優(yōu)是公平與效率的“理想王國”。納什均衡是指出哪些點是最可能的結(jié)果；帕累托最優(yōu)是指出哪些點是最值得達到的結(jié)果，二者沒有必然聯(lián)系。SARAYDAR在他的研究成果里詳細論述了功率控制博弈算法中的帕累托最優(yōu)和帕累托改進問題23。22博弈論在認知無線電中的應(yīng)用221認知無線電的交互作用認知無線電不同于傳統(tǒng)無線電的地方在于具有靈活的通信參數(shù)調(diào)整功能，能夠自適應(yīng)地適應(yīng)環(huán)境的變化。這種工作方式好處不言而喻，同時也產(chǎn)生了棘手的問題，即多個認知無線電用戶之間的交互作用問題。公共的無線環(huán)境導(dǎo)致了任何一個認知無線電用戶都不是在孤立狀態(tài)下工作的，通信參數(shù)的每一次調(diào)整都是對無線環(huán)境的改變，進而影響其他認知無線電用戶的正常工作，導(dǎo)致一連串的通信參數(shù)調(diào)整。各個認知無線電用戶間形成的平衡的狀態(tài)可能因此而打破，甚至可能會衍生出無限個適應(yīng)循環(huán)。這些循環(huán)對某個認知無線電用戶似乎是有益的，但對整個網(wǎng)絡(luò)是有害的。圖22描述了一個在網(wǎng)絡(luò)中的認知無線電用戶的工作過程。某個認知無線電用戶圖22多個認知無線電用戶的交互作用將會對其他的具有或不具有認知功能的用戶產(chǎn)生影響。特別是當(dāng)多個認知無線電用戶做出調(diào)整時所影響的外部環(huán)境，本身就受多個認知無線電用戶的調(diào)整影響，這將在一個擁有兩個或兩個以上認知無線無線電用戶的網(wǎng)絡(luò)中產(chǎn)生交互式的參數(shù)調(diào)整過程。多個認知無線電用戶之間的交互作用普遍存在于任何一種能夠影響外部環(huán)境的通信參數(shù)調(diào)整中，包括頻率、調(diào)制方式、多址方式等等。顯然，本文討論的重點是交互式作用在功率這一無線資源上的體現(xiàn)。具體地說，就是當(dāng)所有的認知無線電自主地決定發(fā)射功率時，是否能夠找到合適的優(yōu)化標(biāo)準來指導(dǎo)單個認知無線電的功率調(diào)整，使所有的用戶通過調(diào)整能夠最終穩(wěn)定在某一狀態(tài)，并在該狀態(tài)時達到預(yù)期的通信要求。222博弈論在認知無線電中的應(yīng)用前面已經(jīng)分析到，交互式作用對整個認知無線電網(wǎng)絡(luò)可能造成很壞的影響。解決這個問題就需要交互式?jīng)Q策（INTERACTIVEDECISIONPROCESS,IDP）。交互式?jīng)Q策是指多個參與者互相依存的決策過程。每個參與者能夠采取的最優(yōu)策略都取決于其它參與者的決策，反過來也會影響其他參與者。由于這種相互依存性，決策依賴于每一個參與者，沒有任何一個參與者能完全控制決策的結(jié)果，也沒有任何參與者能完全獨立地決定自己的狀態(tài)。而博弈論是解決交互式?jīng)Q策問題的有力工具，這是因為首先，博弈論是研究決策主體的行為發(fā)生直接相互作用時候的決策以及這種決策的均衡的問題，符合認知無線電交互式作用的特點。舉一個例子多個認知無線電用戶在決策規(guī)則指導(dǎo)下在三個不同的頻譜空穴（頻點）中做出選擇。每個認知無線電用戶所做出的頻點選擇將產(chǎn)生一個網(wǎng)絡(luò)狀態(tài)，各個認知無線電用戶觀測這些狀態(tài)并得到一些觀測值。各個認知無線電用戶在接收端測得信干噪比的估計值，基于這些觀測的數(shù)值，以及過去的觀測結(jié)果和對其它認知無線電用戶行為的期望，這些認知無線電用戶將繼續(xù)它們的決策過程，并在遞歸過程中為下一次迭代提供信息。那么在遞歸過程中哪些頻點的組合會產(chǎn)生一個固定點即所有無線電都選擇不改變其頻譜選擇的點呢這個固定點即納什均衡點。只要博弈收斂，無線參數(shù)的調(diào)整就會達到一個穩(wěn)定的狀態(tài)。因此博弈論可以解決認知無線電中的RRM問題，包括功率控制、頻譜分配和接入等。其次，博弈論更適合于解決認知無線電中的RRM問題。這是因為博弈論的一條關(guān)鍵的基礎(chǔ)性假設(shè)是博弈的參與者是“理性的”，即博弈的參與者能夠?qū)ψ约旱哪繕?biāo)函數(shù)進行優(yōu)化。經(jīng)濟學(xué)研究的是人與人之間的交互，現(xiàn)實中的人是不符合完全理性假設(shè)的，因為