基於中繼站的多跳無線網絡的資源調度方法

2023-09-20 13:18:25

專利名稱：基於中繼站的多跳無線網絡的資源調度方法
技術領域：
本發明涉及一種無線網絡的資源調度方法，特別是涉及一種基於中繼站的 多跳寬帶無線網絡的資源調度方法。
背景技術：
近年來寬帶無線通信技術和網絡高速發展，由於頻譜規劃原因，新興的無 線通信系統的載波頻率都比較高。較高的頻段雖然能夠解決頻率分配問題，但 是頻段越高，電磁波的繞射能力越差，穿透能力也越差，這種狀況對無線信號覆蓋範圍提出了挑戰。現在的無線接入網絡架構主要是由基站(BS，Base Station) 與移動用戶(MSS, Mobile Subscriber Station)組成的單跳(Single-hop)網絡，每個 MSS均通過一條與基站相連的無線鏈路來訪問網絡，MSS如果要進行相互通信 的話，必須首先訪問基站。這種單跳網絡很難滿足高頻無線通信系統的要求， 因為高頻信號由於透射和繞射能力差，很容易受到地形引起的陰影衰落(shadow fading)效應的影響，另外，頻段越高，電磁波的衰減也越大，致使系統基站覆 蓋面積縮小。例如，根據實際網絡規劃後所得的結果，由於釆用的傳輸頻率較 高，微波存取全球互通(WiMAX， Worldwide Interoperability for Microwave Access)系統基站在巿區內有效的覆蓋半徑大約僅為數公裡，且有效數據傳輸 率隨移動用戶與基站間距離的增加而遞減。也就是說，採用單跳網絡的高頻無 線通信系統基站覆蓋面積小，且處在基站覆蓋邊緣的用戶無法得到較高的數據 傳輸率和服務質量(QoS, Quality of Service)的保障。解決上述問題的一個辦法就是對於覆蓋區域重新劃分，使得所有覆蓋區域 都縮小到基站能夠保證較高QoS的範圍，這樣為了使所有區域都能夠進入覆蓋 範圍，就需要增加基站數量，考慮到架設基站的困難程度和成本，這種方法也十分不便。因此，無線通訊網絡提出了多跳網絡的概念，多跳網絡利用中繼站(RS， Relay Station)在基站和移動用戶間轉發信號，從而形成了基站-中繼站-移動用戶的路徑。這種中繼站可以是一個，也可以是多個， 一個多跳網絡的節 點能夠利用較小的發射功率即可到達相鄰節點，因此使得中繼站的發射功率大 大降低。而且中繼站位置分散，能夠有效避免地形對網絡布局影響。但是，基於中繼站的多跳網絡中的數據需要在基站和MSS之間經過一次或 多次中繼，從信號傳輸時間開銷或頻率佔用角度，都會造成對系統資源的浪費， 由此就會減少系統容量。為此， 一些新的技術嘗試利用地理因素或其他有效辦 法，進行資源的復用，這裡所指的資源可以是時分多址通信系統中的時間，也 可以是頻分多址通信系統中的頻率帶寬，還可以是碼分多址通信系統中的偽隨 機碼，或者其他多址復用通信系統中的資源，資源類型的不同不會存在實際應 用上的差別。為了方便描述，以下內容中的"資源需求"等分別代表不同多址 復用通信系統中的具體資源類型的需求量，"資源調度"指的是基站給各中繼站 以及直接與基站相連的用戶分配資源，"資源復用調度"指的是基站給不同中繼 站分配相同資源。目前，無線通信系統資源復用調度方法的無線網絡拓撲結構如圖l所示， 該方案釆用曼哈頓模型，每個小區由l個基站和4個中繼站構成對稱網絡結構， 而且小區間的布網方式具有相同結構，基站5位於建築物6群之間，其周圍有 四個中繼站，分別是RS1、 RS2、 RS3和RS4，圖中編號分別對應l、 2、 3和4。 在這種架構下，RS1和RS2由於中間有建築物遮擋，所以不存在幹擾，可以釆 用資源復用調度，同理，RS3和RS4可釆用資源復用調度。以時分多址系統為例，該方法中， 一個無線通信完整的時間幀的結構如圖 2所示。時間幀內前端標有左斜線填充的區域表示基站分別為RS 1、 2、 3和4 提供服務的時間，中間上下並排的右斜線填充的區域表示RS1和RS2同時為移 動用戶提供服務的時間，中間上下並排的方格填充的區域RS3和RS4同時為移 動用戶提供服務的時間，後端豎條紋填充的區域表示基站為移動用戶提供服務 的時間，釆用這種資源復用調度方法樣就能縮短時間幀的長度，節約系統資源。但是這種方法由於沒有考慮到各中繼站帶寬需求的不同，給各個中繼站分 配的資源是相同的，為了保證各中繼站的正常工作，給每一個中繼站都只能分 配整個覆蓋範圍內中繼站對資源要求的最大值。當系統對一系列不會產生幹擾 的中繼站同時調度時，由於當前所需時間資源的差異使得部分中繼站的調度早 已結東，而部分中繼站的調度仍在繼續，下一系列的中繼站的調度也無法開始。 這樣仍然會造成系統資源上的浪費，進而會影響各移動用戶實際獲得的帶寬， 難以滿足各連接的QoS需求。另外，該資源調度方法僅適用於對稱、固定位置 的中繼站布放方案，而沒有考慮非對稱、位置可移動的中繼站的規劃方案，應 用範圍窄。發明內容有鑑於此，本發明的目的在於提供一種基於中繼站的多跳寬帶無線網絡中 資源復用調度的方法，該方法能夠根據各中繼站的實際資源需求分配給各中繼 站資源，在此基礎上進行中繼站之間的資源復用調度。為了實現上述發明目的，本發明所釆用的技術方案為 一種基於中繼站的 多跳無線網絡的資源調度方法，該方法包括以下步驟獲取基站、各中繼站當 前覆蓋下的所有直接與它們進行信號傳輸的移動用戶的連接的最小資源需求， 對其求和得到基站、各中繼站的最小資源需求；獲取各中繼站之間的幹擾狀況，根據基站、各中繼站的最小資源需求和各中繼站之間的幹擾狀況，釆用不同的 劃分策略對各中繼站進行劃分，將各中繼站分入可以佔用共同資源的不同的獨 立集中，判斷、比較各劃分策略下的總的資源需求，以獲得優化的資源復用調 度劃分策略。上述方法之後進一步包括步驟計算無線網絡所能夠提供的資源與優化的 資源復用調度劃分策略所需的資源之間的剩餘資源值，比較剩餘資源值與預定 的閾值；如果上述剩餘資源值大於預定的閾值，則對剩餘資源進行分配。其中，所述基站、各中繼站當前覆蓋下的所有直接與它們進行信號傳輸的 移動用戶的連接的最小資源需求是由各連接的服務質量要求所決定的。其中，所述對於各中繼站的劃分步驟中，在對中繼站進行劃分之前，先將 各中繼站歸入相互不會產生幹涉的單連通片，然後在各連通片內部將各中繼站 劃分進入不同獨立集，以在連通片內部釆用不同的劃分策略對各中繼站進行劃 分。本發明基於中繼站的多跳無線網絡的資源調度方法中進行剩餘資源分配步 驟之後，如果剩餘資源進行分配使得原有劃分結果所要求的總的資源需求不是 各劃分策略中的最小值，則重複執行獲取資源需求的步驟、資源復用劃分步驟、 計算剩餘資源步驟和剩餘資源分配步驟，直至剩餘資源低於預定的閾值，停止 剩餘資源分配。其中，所述方法還包括，以指定時間長度為周期，重複執行獲取資源需求 的步驟和資源復用劃分步驟。或者重複執行獲取資源需求的步驟、資源復用劃 分步驟、計算剩餘資源步驟和剩餘資源分配步驟本發明所提供的基於中繼站的多跳寬帶無線網絡中資源復用調度的方法， 根據各中繼站的實際資源需求分配資源，具有以下優點第一、不需要預先知道網絡拓撲或幹擾情況，而是利用網絡運行過程中動 態測量得到的基站、中繼站間幹擾情況及其資源需求決定調度結果。因而該調 度方法既適用於對稱、固定位置的中繼站布放方案，也適合於非對稱、位置可 移動的中繼站規劃方案，同時也能對功率控制及天氣等因素導致的中繼站間的 幹擾情況變化做出實時反應。第二、由於依據各基站、中繼站的實際帶寬需求進行資源調度，能更好的滿足各連接的QoS需求。同時，由於考慮了各中繼站的需求差異，所以能更大限度的利用帶寬資源，大大提高系統容量。對於使用鏈路為單位的調度，系統 容量可以進一步提高。


圖l為現有技術中多跳網絡拓撲結構圖； 圖2為現有技術中資源復用調度的時間幀結構；圖3為本發明所適用的一種多跳網絡拓撲結構圖； 圖4為本發明所採用的資源復用調度方法的流程圖； 圖5為圖3所轉化而成的頂點加權圖； 圖6為本發明通信網絡下行鏈路子幀可復用調度結果； 圖7為本發明中剩餘資源經過再分配前後的通信網絡下行鏈路子幀結構的 對比。
具體實施方式
下面結合附圖及具體實施例對本發明再作進一步詳細的說明。 本發明適用於非對稱、可移動的中繼站位置規劃方案。 一個無線通信網絡 的拓撲結構如圖3所示，基於中繼站的多跳網絡從信號傳輸對象的角度可以分 為基站中繼站，中繼站中繼站，基站移動用戶，中繼站<-〉移動用戶 四種類型的信號傳輸鏈路。對於基站和其覆蓋下的所有移動用戶之間的基站 移動用戶鏈路，可以看作一個整體，以基站為單位來調度，同理，對於任一中 繼站和其覆蓋下的所有移動用戶之間的中繼站移動用戶鏈路，也可以看作一 個整體，以中繼站為單位來調度。所以我們以基站、中繼站為單位進行自適應 可復用調度，以簡化描述的複雜性。因此，在圖3中沒有顯示出各移動用戶。如圖4所示，本發明的基於中繼站的多跳網絡資源復用調度方法包括以下 步驟(101)獲取基站、各中繼站的最小資源需求獲取基站、各中繼站當前覆 蓋下的所有直接與它們進行信號傳輸的移動用戶的連接的最小資源需求，對其 求和得到基站、各中繼站的最小資源需求。寬帶無線網絡所支持的服務中一般包括多種不同QoS需求的業務類型，每 種業務一般通過最大數據傳輸率和最小數據傳輸率兩個重要的QoS參數來表徵 其資源需求。各連接根據其業務類型的區別有不同的資源需求，將某個時刻基 站及各中繼站覆蓋下的所有直接和它們進行信號傳輸的移動用戶的各個連接所 要求的最小數據傳輸率相對應的QoS需求的資源需求相加，即可得到該時刻以基站、中繼站為單位調度的情況下，基站和各中繼站所需的最小資源需求。(102)利用優化的資源復用調度劃分策略對各中繼站進行劃分以實現資源 復用調度的步驟獲取各中繼站之間的幹擾狀況，根據基站、各中繼站的最小 資源需求和各中繼站之間的幹擾狀況，採用不同的劃分策略對各中繼站進行劃 分，這些劃分策略實質上就是按照不同方式將各中繼站分入可以佔用共同資源的不同的獨立集中，例如中繼站1與中繼站2歸入一個獨立集，可以佔用相同 資源，中繼站3和中繼站5為一個獨立集，可以佔用相同資源，中繼站7自行 組成一個獨立集，此即為一個劃分策略。判斷、比較各劃分策略下的總的資源 需求，以獲得優化的資源復用調度劃分策略。本步驟可以定義為資源復用劃分步驟。在本步驟中可以使用各種優化方法 以獲得一個優化的資源復用調度劃分策略，這裡給出一個實例如圖5所示， 用一個頂加權圖G(V，E,W)來表示基站、中繼站之間的幹擾關係和各自的資源 需求圖5中的頂點對應圖3中的基站或中繼站；該頂點的權值對應利用步驟 (一)所獲得的資源需求；每條邊表示其所連接的兩個頂點間同時對各自覆蓋 區域邊緣的用戶使用相同資源時，其通信信號會出現嚴重相互幹擾，例如在相 鄰中繼站中使用相同頻段的電磁波會造成彼此之間的幹擾。圖5中，圓圏表示頂點，圓圈裡的兩個數字第一個數字表示頂點編號，例 如O表示基站，l表示中繼站l，圓圈裡的第二個數字表示該頂點的帶寬需求， 因此頂點(0，7)表示基站，與其直接相連的移動用戶最低QoS要求所對應的資源 需求為7。幹擾是由基站、中繼站間的距離、地形地貌、使用的功率及控制策略等多 方面原因產生的，幹擾的程度可以有多種判別方式，比如可通過設置幹擾強度 閾值IIth來判斷。兩頂點間測量到的幹擾可以表示為幹擾強度(Interference Intensity),如果兩頂點間的幹擾強度大於IIth，說明二者之間存在嚴重幹擾，在 圖5中表示為兩個頂點之間有一個連接邊，例如頂點(7，3)和(1，4)、 (3,2)和(2,9) 之間的連接邊分別表示中繼站7和中繼站1、中繼站3和中繼站2之間存在幹 擾。從資源復用調度的角度出發，具有連接邊之間的頂點是不能佔用相同的資源的。由於基站負責各中繼站的資源調度，因此基站頂點(0,7)與任何一個中繼 站之間都有連接邊。基於幹擾情況、資源需求以及可復用調度結果間的量化關係的數學模型描述如下給定一個頂加權圖G(V，E，W),其中V表示圖中的頂點域，E表示圖中 的邊域，而W表示權重域。每個頂的權值為w(v),其中wGW, v6V。我們 通過以下兩個子步驟，得到該圖的一個劃分(1) 按圖5的連通性將該圖分為多個連通片B1， B2……Bm，各連通片之間只有基站頂點是共用的，不同的連通片之間不存在幹擾，所以可以同時使用 相同的頻譜資源。(2) 在任一連通片內部，因為存在幹擾，所以其成員基站、中繼站和其覆 蓋範圍內的移動用戶進行數據傳輸時不能同時使用相同資源，因此需要進一步 劃分，形成多個可復用調度集。可復用調度集內可以同時使用相同資源，不同 可復用調度集不能同時使用相同資源，例如在時間上錯開或者使用不同頻段。 產生可復用調度集的方法是對連通片內的頂點進行正常染色，得到獨立集序列 Sl、 S2……Sn，每一個獨立集就對應一個可復用調度集。定義每個獨立集的權值為其成員頂點的權值的最大值，即W(Sj)=max{w(u)| UeSj}， j6[l,n]，其中Sj表示第j個獨立集，u是這個獨立集中的一個頂點， w(u)是這個頂點的權值，W(Sj)為該獨立集所有頂點的權值的最大值；定義每個 連通片的權值為其成員獨立集的權值之和，即W(Bi)=SW(Sj)， je[l,n]， K [l,m]， Bi為第i個連通片，該連通片內有S1、 S2……Sn共n個獨立集，Sj為 其中第j個獨立集，W(Bi)為第i個連通片內所有獨立集權值W(Sj)之和，即為 該連通片的權值；定義每個劃分策略的權值為其所有連通片權值的最大值 W(P)=max{W(Bi)}， " [l，m]; P為一種劃分策略，其包括Bl, B2……Bm共m 個連通片，W(Bi)為第i個連通片的權值。最優的調度目標為求頂加權圖 G(V,E,W)的一種劃分策略P,使得該劃分策略的權值最小，即W(P"min。對於劃分方法的優化可以選用多種數學算法，例如可以列舉出所有可能的 劃分策略，然後計算出對這些策略所對應的權值並進行比較，也可以使用貪心算法等近似算法以更快地獲取最小的劃分策略權值。圖6是對圖3通信網絡的 一種劃分方法所對應的下行鏈路子幀結構。聯繫圖5中的頂加權圖，可以看出圖6中的劃分策略為頂點(7'3)、 (1,4)、 (3，2)、 (2,9)和(5,7)組成一個連通片，頂 點(4，12)和(6，4)組成一個連通片，頂點(8,7)組成一個連通片；對於第一個連通片， 因為頂點(1,4)和(2,9)之間沒有連接邊，選擇(1，4)和(2,9)組成一個獨立集，也就 是這兩個頂點所對應的中繼站可資源復用調度，選擇(5,7)和(7,3)組成一個獨立 集；對其它連通片，均實行連通片內單獨調度。因此，以時分多址系統為例， 最後得到的一個時間幀包括基站為中繼站提供服務的時間、基站為與之直接 相連的移動用戶提供服務的時間，以及各中繼站資源復用調度的時間。其中， 每個連通片均同時為與其相連的移動用戶提供服務，中繼站1和中繼站2同時 為與其相連的移動用戶提供服務，中繼站5和中繼站7同時為與其相連的移動 用戶提供服務，隨後，中繼站3為與其相連的移動用戶提供服務。上行鏈路子幀與之類似，只需將由基站與中繼站之間的中繼傳輸和中繼站 與移動用戶之間的接入傳輸兩階段掉換次序即可。上述資源復用調度進程中，把網絡劃分為不同連通片，然後在連通片內進 行劃分，使得連通片內不同中繼站可以佔用相同資源。但是本發明還可以包括 直接進行整個網絡內所有的中繼站之間的資源復用調度，只是需要對優化方法 作出相應更改，即對所有中繼進行劃分，歸入不同獨立集，然後計算獲得優化 結果。(103 )計算並判斷剩餘資源值計算無線網絡所能夠提供的資源與優化的 資源復用調度劃分策略所需的資源之間的剩餘資源值，比較該剩餘資源值與預 定的閾值。經過步驟(二)的資源復用劃分步驟，得到了一個經過優化的復用調度結 果，系統能夠提供的總資源與該結果所對應的上行和下行鏈路所需求的兩部分 資源之和之間的差值為剩餘資源R。(104)對剩餘資源進行再分配如果上述剩餘資源值大於預定的闊值，則 對剩餘資源進行再分配，實現對系統資源的最大利用。系統剩餘資源R如果超過某個預設的閾值Rth，即可認為有較多剩餘資源 可以用於再分配，此時就可以將這些資源分配給各中繼站。分配的策略可以有 多種辦法，例如平均分配、按業務需求分配等。以下示例為一種剩餘資源再分配方法該方法中取剩餘資源的一半即R/2進行分配，將其中R/4的資源在上 行子幀的中繼鏈路上分配，將另外RM的資源在下行子幀的中繼鏈路上分配。 這樣分配的原因是以下行鏈路為例，當給中繼鏈路分配R/4的資源時，因為 傳輸的內容相同，接入鏈路所需資源同時也會有所增加，但因為接入鏈路上的 資源復用所以增加的帶寬就不會超過R/4,這樣上行子幀消耗的剩餘帶寬不超 過R/2;同理下行子幀消耗的剩餘帶寬也不超過R/2，這就保證了剩餘帶寬再分 配不會超過R。分配按以下順序先按時延條件儘量滿足實時變速率業務需求， 若有剩餘再滿足非實時變速率業務需求，最後再分配給其它業務。剩餘資源經 過再分配前後的時間幀結構對比如圖7所示，圖中下半部分表示剩餘資源經過一次再分配後的結果，其中基站到中繼站的服務時間長度、以及基站為與之直 接相連的移動用戶提供服務的時間和中繼站為與之直接相連的移動用戶提供服 務的時間都有可能延長。(105)再次資源復用調度步驟判斷是否需要重新進^^可復用調度。因為剩餘資源的重新分配可能引起各連通片權值、各獨立集權值、各頂點 權值排序的變化，如果這些權值的變化導致步驟(二)中所得的劃分策略不再 是資源復用調度的最優結果，即使得原有劃分結果所要求的總的資源需求不是 各劃分策略中的最小值，則需要重複進行可復用資源劃分步驟和剩餘資源再分 配步驟，如果沒有改變原劃分結果的最優性，則繼續分配剩餘的資源，直至剩 餘資源低於閾值Rth，停止剩餘資源的再分配。為了實現對於網絡資源的動態資源復用調度，本實施例還可以進一步包括 步驟以一定時間段為周期，重複執行步驟(101)至(105)。由於無線網絡的資源需求狀況是動態變化的，移動用戶甚至中繼站的位置 也會發生變化，由於天氣等隨機因素也會導致中繼站間的幹擾情況變化做出實 時反應，所以需要經過一定時間就重新進行資源復用調度，讓資源復用調度狀況隨資源需求狀況以及各中繼站之間的幹擾狀況動態變化。上述優選實施例的方法中，認為所有的中繼站直接與基站連接，主要是利 用到了中繼站移動用戶之間進行數據傳輸時的可復用性。實際上，地理環境影響、功率控制和先進的天線技術的運用使得多跳Relay網絡中存在的基站 中繼站，中繼站中繼站，基站移動用戶，中繼站移動用戶四種類型的 鏈路間都存在著可復用調度(同時使用相同頻率資源)的可能性。因此可以對上 述實施例中的方法進行相應變更，例如用一個頂加權圖G(V,E，W)來表示各鏈 路間的幹擾情況和帶寬需求，圖中的頂點表示每條有信號傳輸需求的鏈路，可 以是基站中繼站，中繼站中繼站，基站移動用戶，中繼站移動用 戶中的任意一種；該頂點的權值對應其帶寬需求；每條邊表示其所連接的兩個 頂點間同時發送相同頻率的信號會出現嚴重相互幹擾。通過這樣的變化，利用 上述實施例中的資源復用調度方法可以得到對基於中繼的多跳網絡中所有鏈路 進行有效的綜合資源復用調度。對於上述資源復用調度方法，還可以進一步進行擴展，首先，頂加權圖 G(V，E,W)的頂點可以不局限於同一個尺度，比如Relay網絡中釆用以鏈路為單 位的自適應可復用調度中，如果網絡布局有一個中繼站由於地形等因素和其他 中繼站隔離，之間傳輸完全無幹擾，那麼對於這個孤立中繼站覆蓋下所有鏈路 可以作為一個頂點與其它的鏈路進行調度，以減少調度的複雜性；其次，邊的 形成可以是各種導致不能同時調度的因素綜合考慮的結果，邊上也可以賦予權 值，顯示兩定點間幹擾的程度，在劃分獨立集時可以作為一個判斷條件，例如 可以要求一個獨立集裡的邊權值之和不能超過某個閾值來表徵減少獨立集內的 幹擾；最後，頂點的權值也可以不限定為僅有一個變量，而擴充到諸如延遲、 抖動等各個QoS參數，作為劃分獨立集的判斷條件，比如可以要求一個獨立集裡的成員需要把抖動的程度錯開來保證流量的穩定性。這樣的擴展方式能夠使 得資源復用調度方法具有更寬廣的適用範圍，同時具有更優異的性能。通過以 上擴展，上述資源復用調度方法可以適合於各種多跳無線網絡的調度，包括Ad Hoc ， Wireless Mesh, Wireless Sensor Network等網絡。以上所述，僅為本發明的較佳實施例而已，並非用來限定本發明的保護範 圍。本領域內技術人員應該能夠聯想到，以不同的無線通信網絡作為本發明的 應用背景，採用不同優化方法獲得最優的劃分方法以進行有效資源復用調度， 單跳網絡與多跳網絡的混和情形下的資源復用調度，以及考慮到更多實際需要 進行多跳網絡的資源復用調度，都應該屬於本發明的保護範圍。
權利要求
1、一種基於中繼站的多跳無線網絡的資源調度方法，其特徵在於，該方法包括以下步驟A、獲取基站、各中繼站當前覆蓋下的所有直接與它們進行信號傳輸的移動用戶的連接的最小資源需求，對其求和得到基站、各中繼站的最小資源需求；B、獲取各中繼站之間的幹擾狀況，根據基站、各中繼站的最小資源需求和各中繼站之間的幹擾狀況，採用不同的劃分策略對各中繼站進行劃分，將各中繼站分入可以佔用共同資源的不同的獨立集中，判斷、比較各劃分策略下的總的資源需求，以獲得優化的資源復用調度劃分策略。
2、 根據權利要求l所述的基於中繼站的多跳無線網絡的資源調度方法，其 特徵在於所述步驟B之後進一步包括C、 計算無線網絡所能夠提供的資源與優化的資源復用調度劃分策略所需 的資源之間的剩餘資源值，比較剩餘資源值與預定的閾值；D、 如果上述剩餘資源值大於預定的閾值，則對剩餘資源進行分配。
3、 根據權利要求l所述的基於中繼站的多跳無線網絡的資源調度方法，其 特徵在於，所述基站、各中繼站當前覆蓋下的所有直接與它們進行信號傳輸的 移動用戶的連接的最小資源需求是由各連接的服務質量要求所決定的。
4、 根據權利要求1或2所述的基於中繼站的多跳無線網絡的資源調度方法， 其特徵在於，所述對於各中繼站的劃分步驟中，在對中繼站進行劃分之前，先 將各中繼站歸入相互不會產生幹涉的單連通片，然後在各連通片內部將各中繼 站劃分進入不同獨立集，以在連通片內部採用不同的劃分策略對各中繼站進行 劃分。
5、 根據權利要求2所述的基於中繼站的多跳無線網絡的資源調度方法，其 特徵在於，所述步驟D之後進一步包括如果剩餘資源進行分配之後，使得原有劃分結果所要求的總的資源需求不是各劃分策略中的最小值，則重複執行所 述步驟A至所述步驟D，直至剩餘資源低於預定的閾值，停止剩餘資源分配。
6、 根據權利要求4所述的基於中繼站的多跳無線網絡的資源調度方法，其 特徵在於，所述方法還包括，以指定時間長度為周期，重複執行所述步驟A至所述步驟B。
7、 根據權利要求5所述的基於中繼站的多跳無線網絡的資源調度方法，其 特徵在於，所述方法還包括，以一段指定時間段為周期，重複執行所述步驟A 至所述步驟D。
全文摘要
本發明公開了一種基於中繼站的多跳無線網絡的資源調度方法，包括步驟獲取基站、各中繼站當前覆蓋下的所有直接與它們進行信號傳輸的移動用戶的連接的最小資源需求，對其求和得到基站、各中繼站的最小資源需求；獲取各中繼站之間的幹擾狀況，根據基站、各中繼站的最小資源需求和各中繼站之間的幹擾狀況，採用不同的劃分策略對各中繼站進行劃分，將各中繼站分入可以佔用共同資源的不同的獨立集中，判斷、比較各劃分策略下的總的資源需求，以獲得優化的資源復用調度劃分策略。採用該資源調度方法，能夠更好的滿足各連接的QoS需求，並且能夠適用於動態非對稱的多跳網絡。
文檔編號H04B7/14GK101335971SQ20071011808
公開日2008年12月31日 申請日期2007年6月28日 優先權日2007年6月28日
發明者欣 郭, 馬文超 申請人:聯想(北京)有限公司