《認知無線電的拓撲控制與信道分配課件》由會員分享，可在線閱讀，更多相關《認知無線電的拓撲控制與信道分配課件（26頁珍藏版）》請在裝配圖網上搜索。

1、西安電子科技大學,西安電子科技大學,*,*,美國聯(lián)邦通信委員會,FCC,的研究報告,1,指出，頻譜使用率隨時間、地區(qū)和頻帶的不同而不同，其范圍在,15,85,之間。并且其中只有少部分的頻譜使用率較高，大部分頻譜都處于長期空閑狀態(tài)，甚至部分頻譜沒有被占用。下圖為某一時間美國紐約的頻譜使用情況分布圖。,認知無線電網絡的信道分配與拓撲控制,研究背景,我們可以看出頻域上的一些頻段幾乎沒有被使用或者很少使用，但是有一些頻段卻一直被高頻率占用。固定的頻譜分配方式很大程度上限制的頻譜的使用，為了提高頻譜資源的利用率，提倡頻譜的“二級利用”，作為一種能感知周圍無線環(huán)境，自適應調整工作頻率、功率和傳輸方式等工作

2、參數(shù)的無線通信方式,認知無線電的出現(xiàn)，極大地提高了頻譜的利用效率，實現(xiàn)了頻譜的多樣性。,認知無線電的概念最早是由,MITOLA J,在,1999,年發(fā)表的一篇論文中提出的,2,。認知無線電網絡中存在兩類基本用戶，授權用戶和非授權用戶，也分別稱為主用戶,(primary user,簡稱,PU),和次級用戶,(second user,簡稱,SU),。目前固定的頻譜分配政策是把授權頻譜分配給主用戶，所以他們具有使用授權頻譜的絕對優(yōu)先權。次級用戶具有實時檢測頻譜空穴,(,頻譜空穴是頻譜域上未被,PU,占用的頻段,),的能力，即，當某一時刻授權頻譜處于空閑狀態(tài)，沒有被主用戶占用時，次級用戶就可以接入這段

3、頻譜，進而利用這段頻譜進行數(shù)據(jù)輸。,二,基本概念,這種次級用戶機會式的接入授權頻譜的方式又稱為動態(tài)頻譜接入,(dynamic spectrum access,簡稱,DSA)3,。動態(tài)頻譜接入可以在很大程度上提高授權頻譜的利用效率。下圖是動態(tài)頻譜接入示意圖。,信道分配的目的是為次級用戶分配適合自己業(yè)務傳輸?shù)男诺馈?信道分配,策略主要有兩類,:,（,1,）預留（,proactive,）策略：在通信鏈路建立之前，首先從所有可用信道中劃分出一定數(shù)量的空閑信道，并對他們進行優(yōu)先級判斷（可以考慮信道質量，信道空閑時間等因素），建立系統(tǒng)的預留信道列表，當主用戶占用了次級用戶正在使用的信道時，次級用戶從預留信

4、道中選擇優(yōu)先級最高的信道進行數(shù)據(jù)傳輸。,（,2,）即時（,reactive,）策略：在認知用戶需要進行頻譜切換的時候，隨機感知當前的可用信道，一旦確認某信道可用，就切換到該信道上，次級用戶將在下一個新的時隙到來時開始數(shù)據(jù)傳輸。,拓撲控制的目的是在為次級用戶分配信道的同時，考慮整個次級網絡的連通,性，確保網絡的健壯性。,三 共享模式,主用戶和次級用戶共享頻譜的方式大致可分為,interweave,，,overlay,和,underlay,三種基本模型,10,。,interweave,模型中，,PU,擁有使用頻段的絕對優(yōu)先權。只要,PU,還在被授權的頻段上進行信號傳輸，,SU,就不允許接入該頻段。

5、并且當,SU,利用某頻段進行信號傳遞時，一旦,PU,訪問該頻段時，,SU,就必須立刻退出該頻段。這種方式中，,SU,通過機會的檢測頻譜空穴進行頻譜接入，可以有效的控制,SU,對,PU,的干擾。下圖為,interweave,頻譜共享的示意圖。,SU,B1,B2,B3,B6,B7,頻譜帶,PU,PU,B1,B3,B6,B7,SU,B4,頻譜帶,underlay,模型中，,SU,可以接入授權頻段，不管,PU,是不是在訪問當前頻段。但是前提是要保證,PU,可以承受來自所有,SU,引起的干擾總和。即所有次級用戶對,PU,的干擾總和要低于某個設定的門限。在這種模式下雖然增加了,SU,接入授權頻譜的機會，但

6、是缺少主用戶與次級用戶之間的交互，很難控制對主用戶的干擾。下圖為,underlay,頻譜共享模型的示意圖。,PU,SU,B1,B2,B3,B6,B7,頻譜帶,overlay,模型旨在保護,PU,的傳輸性能，即在保證,PU,能正常進行信號傳輸?shù)那闆r下，,SU,可以利用該授權頻段進行自身的信號傳輸，并不限制,SU,的發(fā)射功率。通過協(xié)商合作，當,SU,和,PU,達成一致的協(xié)議后，,SU,可以充分意識到自己在團隊中的的作用，并履行其應該擔當?shù)牧x務。因此在這種,PU,和,SU,合作的背景下，次級的傳輸機會就不是隨機的了。在這種模式中,SU,通過向,PU,提供某些特殊的服務來交換傳輸自己信號的機會。形式有

7、租用主用戶不經常使用的頻譜段或者是中繼主用戶的通信等等。下圖為,overlay,模式示意圖。,B1,B2,B3,B6,B7,頻譜帶,PU,SU,PU+SU,認知無線電網絡的拓撲優(yōu)化和信道分配主要考慮以下幾個方面的問題：,1.,主用戶的信號發(fā)射功率和信號傳輸區(qū)域都遠大于次級用戶，所以當,主用戶突然出現(xiàn)在當前次級網絡正在使用的信道上時，多個次級用,戶的數(shù)據(jù)傳輸將會受到影響。,2.,次級用戶為了繼續(xù)數(shù)據(jù)傳輸，需要嘗試其他的信道，這需要頻譜感,知，發(fā)現(xiàn)鄰居用戶和信道切換，還有次級用戶之間的信道爭用，這,會產生很多開銷和增加數(shù)據(jù)接收的時間延時。,3.,當一個次級用戶進行信道切換時，可能會造成他與鄰居節(jié)點

8、沒有共,同的信道，而迫使鄰居節(jié)點也需要作出相應的信道調整，進而可能,會造成多個次級用戶的信道發(fā)生變化。,4.,主用戶出現(xiàn)在任何一個授權信道上都是隨機的，由于這種主用戶出,現(xiàn)的不確定性，可能會對整個次級網絡的整體性能產生影響。,四 基本模型,1,、圖著色模型,認知無線電網絡中，主用戶的出現(xiàn)和其對信道的釋放是隨機的,次級用戶周期在性檢測到的信道可用情況是不斷發(fā)生變化的。為了便于分析，我們通常假設在一次信道分配過程中次級用戶檢測到的可用信道是不變的，為了避免干擾，信道的分配需要滿足下面的限制條件：,a.,信道的檢測結果是是完全正確的，即當前次級用戶檢測到的所有可用信 道和主用戶未占用的信道是完全匹配

9、的。,b.,次級用戶可以分配相同的信道，但是要保證它們不在相互的干擾范圍內，并且發(fā)送功率不能超過一定的限制。,代表信道,在這些限制條件下，次級用戶信道的分配發(fā)生沖突時，信道分配,問題,可轉化為圖著色問題,11-14,。在認知無線電網絡中，設,是節(jié)點集合，,是信道分配相互沖突的關聯(lián)邊矩陣，,網絡,可以抽象為一個沖突圖,其中,用戶的總數(shù)、,為信道分配沖突關聯(lián)邊矩陣、,為信道可用狀態(tài)矩陣。,是信道可用狀態(tài)矩陣。則認知無線電,為認知,傳統(tǒng)圖著色問題是為沖突圖里的頂點,進行著色，使得任意,兩個相鄰的頂點著以不同的顏色。目標最大化頻譜利用,代表次級用戶,和次級用戶,不能同時用信道,。,被分配給了次級用戶,

10、。,2.,博弈論模型,博弈論模型適合分析認知無線電中各用戶競爭頻譜的分布式行為。次級用戶之間單獨感知頻譜信息，自己做出決策。假設分布式的認知無線電網絡有,個發(fā)射,-,接收對組成。認知節(jié)點是固定的，假設共有,次級用戶有相同的行動集合和效用函數(shù)。用信干比表示信道干擾的情況：,其中,為發(fā)射機功率,，,為發(fā)射機,與接收機,之間的鏈路增益。,和,和發(fā)射對。,個信道可用，,是同一個接收,則根據(jù)上述假設信道分配可以轉化成一個博弈論模型,15-17,。,記,，其中,代表次級用戶的集合，,是認知用戶,策略集合，,是效用函數(shù)集合，它是,和當前對手,是找出,對任何用戶都不會偏移的收斂點，即納什均衡點。當且僅當,，,

11、策略,為納什均衡。,的函數(shù)。目的就,3.,拍賣競價模型,次級用戶是投標者，中心頻譜管理器為競拍人，以最大化網絡收益為目標，按照贏家決策的原則分配可用信道資源,18-20,。決策一般包括采用最大化系統(tǒng)吞吐量原則將某段頻譜分配給在其上吞吐量拍賣值最大的用戶，利用效用公平原則和時間公平原則保證投標者在競爭過程中的效用公平和時間公平。,該模型的特點：,1.,用戶之間是自私的，非合作的。,2.,分配算法需要合理的執(zhí)行時間和計算開銷。,3.,信令開銷小。,的,五 文獻總結,文獻,21-23,研究了認知無線電網絡中每個次級用戶只裝配一個無線接口的頻譜接入問題。,21,說明了信道分配問題是,NP,難問題。,2

12、3,在考慮到頻譜分配和數(shù)據(jù)傳輸速率的情況下讓存在競爭的次級用戶接入所有可用信道的總數(shù)據(jù)傳輸速率最大化，形成了一個整數(shù)線性規(guī)劃問題（,ILP,）。限制條件是,:,1.,每個次級用戶只有一個收發(fā)器,2.,收發(fā)器在一個給定的時隙內只能利用一個信道,3.,同一個信道不能同時被分配到多于一個次級用戶,4.,只有當次級用戶接收到信道,的信噪比（,SINR,）大于預先設定的界限,次級用戶才可以接入該信道。,時，,5.,次級用戶,在空閑信道,的傳輸功率,6.,一個源接收點不能同時接收多于一個源發(fā)送點的數(shù)據(jù),令,，則最大化總傳輸速率問題可化為為下面的優(yōu)化問題,該問題為混合非線性整數(shù)規(guī)劃問題（,MINLP,），是

13、一個,NP,難問題。,在實際有限的空閑信道和最大化傳輸功率的條件下，可以計算出每個次級用戶,在空閑信道,最大可獲得的傳輸速率,該優(yōu)化問題可以很容易解決。,，上述問題就簡化為,0-1,線性規(guī)劃問題，,這種單個收發(fā)器的模型可以適用于分布式的網絡環(huán)境中，但是在集中式的網絡環(huán)境中，一旦該接口處正在使用的信道被主用戶占用，那次級用戶就不得不中斷數(shù)據(jù)的發(fā)送，對整個網絡性能影響很大。,文獻,24,基于建立健壯的拓撲結構和最小化信道干擾的前提下，提出了多跳認知無線電網絡的,CRTCA,（,centralized robust topology control algorithm,）和,DRTCA,（,dist

14、ributed robust topology control algorithm,）的集中式和分布式的健壯的拓撲控制算法。,2,，,4,B,A,C,D,E,F,1,，,4,1,，,2,1,，,3,3,，,4,3,，,4,4,2,1,1,3,3,3,4,圖,1(a),非健壯的拓撲結構信道分配圖,1(b),健壯的拓撲結構信道分配（,CRTCA,）,B,A,C,D,E,F,1,，,4,1,，,2,1,，,2,1,，,3,2,，,3,4,2,1,1,2,1,3,2,2,，,4,該模型假設每個次級用戶有兩個無線接口，但是某一時刻只能利用一個信道傳輸或接收數(shù)據(jù)。在這種拓撲結構中，一個次級用戶分配兩個信道

15、。圖,1,（,a,）當信道,1,或,3,被主用戶占用時，網絡就被分成兩部分，,CRTCA,信道選擇法則選擇接入次數(shù)最少的信道，并且給潛在可能產生分區(qū)的鏈路分配反饋信道，保證了網絡的連通性。這樣一旦某信道被主用戶占用，次級用戶可以切換到另一信道上通過其他路徑進行源目節(jié)點間的數(shù)據(jù)傳輸。,令,文獻把圖,劃分成,個子圖,。,代表節(jié)點,邊,是否可以,利用信道,，若可以則為,1,，否則為,0,。,令,分別代表源節(jié)點和目的節(jié)點，,是邊,上的數(shù)據(jù)流，,是無線接口個數(shù)，,是與,相臨的鏈路的集合；,是與,鄰近的節(jié)點結合。,代表不包括,的信道集合；,為干擾鏈路對的集合。,則健壯拓撲構建問題可以表示為下列優(yōu)化模型：,

16、健壯性限制約束：,這是一個混合整數(shù)線性規(guī)劃問題，本文通過二進制變量把它轉化為線性規(guī)劃問題進而可以求的其解。這種方法在單個主用戶某一時間間隔只回收一個信道的情況下可以很好的實現(xiàn)最小干擾的信道分配和健壯的拓撲構建，但是這種方法并未考慮到認知無線電網絡中會有多個主用戶，也可能存在多個信道被主用戶占用的情況。這種情況下網絡拓撲的健壯性需要進一步考慮。,文獻,31,分別給出了三種信道選擇的算法：,1,、基于節(jié)點的信道選擇算法：該算法只需要節(jié)點的局部信息，根據(jù)節(jié)點信息 隨機分配信道，但是它沒有考慮同一條鏈上的兩個節(jié)點間的信道分配的調節(jié)，效率低。,2,、基于鏈路的信道選擇算法：該算法把每條鏈路看成一個點，構建沖突圖，并且給出了沖突解決方案。但是沒有考慮到鏈路分配信道的優(yōu)先級別，所以效率也不太高。,3,、基于節(jié)點和鏈路的信道選擇算法：考慮到節(jié)點和鏈路的優(yōu)先級，需要知道節(jié)點的兩跳信息。減小了算法步驟的循環(huán)次數(shù)，實現(xiàn)了高效的信道分配。,六 后期工作,1,、已有文獻大都研究單個,PU,存在時，,SU,的資源分配對拓撲連通性的影響，,接下來將分析在多個,PU,存在時的認知無線電網絡的連通性；,2,、在研究網絡