專利名稱::基于終端反饋的聯(lián)合混合自動請求重傳和調度算法的方法
技術領域:
:該發(fā)明專利屬于無線通信領域,不僅適合于目前WCDMA和TD-SCDMA系統(tǒng)的高速下行分組接入(HSDPA)技術,也適合各種以分組數據調度為基礎的下一代無線移動通信系統(tǒng),例如下一代移動通信系統(tǒng),寬帶無線城域網等。
背景技術:
:第三代及其未來移動通信系統(tǒng)的主要特征是存在大量非實時性的分組數據業(yè)務,因為不同用戶有不同傳輸速率要求,同時不同用戶會有不同的服務質量(QoS)要求,所以必須保證用戶的公平性和傳輸業(yè)務的QoS。在傳統(tǒng)的自適應處理技術中,一般采用改變調制和編碼的方式(即自適應編碼調制技術,AMC)進行無線信道粗適應,用混合自動請求重傳(Hybrid-ARQ,H-ARQ)進行無線信道的細調整,無線調度算法通過分配不同的無線資源以保證不同業(yè)務的QoS。H-ARQ是最常用的一種無線鏈路錯誤檢測機制,主要分為如下3種形式1.停止等待(Stop-and-Wait,SAW)2.后退N(Go-backN,GBN)3.選擇性重發(fā)(SelectiveRepeat,SR)SAW是最簡單的重傳機制,發(fā)送端發(fā)送一數據塊后等待,如果收到確認(ACK)信息表明數據正確,否則重發(fā)。GBN發(fā)送端順序的發(fā)送數據塊,如果收到一個非確認(NACK)的消息,表示相應的塊有錯誤,那么重新發(fā)此塊以及后面的一系列數據塊。SR相對于前兩種有更高的效率,發(fā)送端連續(xù)的發(fā)送,如果收到NACK的反饋后,僅重傳出錯的那一個數據塊。接收端有足夠大的緩存,等數據塊都被正確接收后,拼裝后交給上層,缺點就是需要接收端有足夠大的緩存來存儲,否則一旦造成緩存溢出,部分數據就會丟失。H-ARQ還有同步和異步機制的區(qū)別,同步模式指重傳的數據包只能發(fā)生在第一次傳輸的固定間隔后。如果某個數據包失敗,那么只有固定間隔之后才能重傳,CDMA20001xEV-DO就采用了這種重傳方式。為了更好的提高重傳的效率,提出了異步模式IR,發(fā)送端可以自己選擇重傳時刻,重傳的間隔發(fā)生在整數倍之后。如果第一次傳輸在第i個時隙(slot)出錯,那么重傳可以發(fā)生在以后的第i+jN個slot,N是指第N個幀后。全異步模式重傳每個數據塊可以在任何時候完成,數據塊A在傳送過程中出錯了,它在后面的任意一個時隙中傳輸。這種機制被用于多用戶N通道異步停等模式下,可以充分挖掘信道傳輸的能力。在這種模式下,發(fā)送端和接收端的每一個數據塊必須有一個數據標識符來標示并且傳送給接收者,這樣接收端可以通過標示來對數據按照發(fā)送的順序排序。從物理層來看,每個數據塊并沒有時延上的不同,所以重傳時只是依據接收來的NACK請求順序進行的,尤其在多用戶異步H-ARQ,每個用戶的信道狀況差異很大,導致在物理層相鄰的數據塊的相對于上層有很大的時延差異。高速下行鏈路分組(HSDPA)技術采用N通道停止等待H-ARQ方式,即在一個傳輸物理信道上同時并列進行N個H-ARQ進程(N的個數最大為8),每個下行鏈路H-ARQ進程發(fā)送完數據包等待反饋消息的,在WCDMA和TD-SCDMA系統(tǒng)HSDPA方案中,數據包經過調度器送入物理信道HS-PDSCH。在移動分組數據通信系統(tǒng)中,調度算法非常重要。調度算法主要關注兩點系統(tǒng)吞吐量和用戶公平性。調度算法是數據業(yè)務的一個特點,目的是充分利用信道的時變特性,得到多用戶分級增益,以提高系統(tǒng)的吞吐量。用戶公平性和吞吐量是一對矛盾,對于公平性而言,最好情況是所有用戶得到的被服務的機會一致,但這樣的調度算法由于沒有考慮到用戶的實際信道狀況,往往得到的吞吐量很低,沒有充分獲得多用戶分集增益,反之,如果想獲得最大的系統(tǒng)吞吐量最好是一直服務信道質量最好的幾個用戶,但導致的結果是信道質量差的用戶永遠得不到服務,導致很差的用戶公平性,好的調度算法需要在這兩者之間獲得好的折中。傳統(tǒng)的調度算法主要有輪循調度(RoundRobin)、最大C/I調度(MaxC/I),前者保證了用戶間的絕對公平性但沒有考慮到各個用戶的信道狀況,后者充分利用了用戶的信道狀況,使系統(tǒng)的資源總是給信道質量最好的用戶使用,從而使系統(tǒng)的總吞吐量達到最高,但是由于系統(tǒng)資源只給信道質量好的用戶使用,所以完全不能保證用戶間的公平性,為了同時兼顧用戶的公平性和系統(tǒng)的吞吐量,提出了很多相應的改進算法,高通公司于2000年提出了正比公平調度算法或稱比例公平調度算法(ProportionalFairnessScheduling,PFS)。最大C/I算法只考慮調度信道質量最好的用戶,使系統(tǒng)資源一直給這些用戶服務,使得信道質量好的用戶一直得到服務,等到該用戶信道質量變差后再選擇信道質量更好的用戶傳輸,系統(tǒng)永遠為信道質量最好的用戶服務,因此該算法可以充分利用多用戶分集的效果。在考慮公平性時,一般都把RoundRobin算法作為衡量的標準,該算法是簡單和容易實現(xiàn)的。該算法的基本思想是循環(huán)的調用每個用戶,就被調度的概率而言,對K個用戶,一次循環(huán)中每個用戶就被調度的概率都等于1/K,也就是說,每個用戶以相同的概率占有可分配的時隙和功率。RoundRobin算法認為不同用戶的傳輸優(yōu)先級是同等的,因而實現(xiàn)了用戶間的最佳公平性。該算法不考慮用戶以前被調度的情況,屬于沒有記憶的調度算法。上述兩種調度算法,得到的分別是系統(tǒng)吞吐量和用戶公平性的上限,但在實際系統(tǒng)中均不可以實用,為了能在吞吐量和用戶公平性之間獲得較好的折衷,后來提出了PFS調度算法。在此算法中,每個用戶被分配一個相應的優(yōu)先級;任意時刻,小區(qū)中優(yōu)先級最大的用戶接受服務。優(yōu)先級表示為δj(t)=DRCj(t)/Rj(t)。假設有N個用戶,Rj(t)是在時隙t用戶j的平均傳輸速率,DRCj(t)是在時隙t用戶j的當前請求傳輸速率。被選中的用戶為k=argMAXj=1,...,k{DRCj(t)/Rj(t)},]]>若某一用戶此時刻沒有數據要傳輸,則DRCj(t)=0。一般來說,在發(fā)送端,以上各種資源調度算法和混合重傳機制不考慮接收端的處理能力。如果數據發(fā)送錯誤,進行重傳時,發(fā)送端根據NACK信息不知道重傳包是否需要立馬重傳的,比如對于高端用戶而言,由于緩沖器大,緩沖了大量數據,那么其重傳的包可以緩一點發(fā)送;而對于緩存器不大或者需要重傳的包馬上需要一起進行解碼的情形,重傳包需要盡快發(fā)送出去。但是目前的協(xié)議并不支持這些,很有可能造成大量的實時重傳包無法在規(guī)定時間內正確傳到接收端造成包丟棄。導致不同業(yè)務甚至同一種業(yè)務不同用戶間需要設置不同的調度優(yōu)先級,原因之一在于每個用戶所處的無線信道不同,另外,每個業(yè)務所基于的終端處理能力不一樣。在發(fā)送端,實際上并不知道接收端緩存器中的緩存大小,也不知道接收終端的處理能力,所以非常有必要對那些重傳的包進行時間匯報,在發(fā)送非確認(NACK)時,聯(lián)合業(yè)務的QoS要求以及最晚需要到達接收端的時間長度,確定一個重傳包優(yōu)先級因子。對于不需要重傳的數據包來說,如果能夠讓移動臺周期性反饋UE的緩存等信息,對調度算法來說也非常有意義,可以更好的保證業(yè)務的QoS和業(yè)務傳輸的自適應性。
發(fā)明內容本發(fā)明的目的在于提供一種適合多業(yè)務的基于終端反饋的聯(lián)合混合自動請求重傳和調度算法的方法,通過該方法建立自適應的公平高效的調度方案,來適應各種以分組數據調度為基礎的下一代無線移動通信系統(tǒng)。本發(fā)明的技術方案在于,該基于終端反饋的聯(lián)合混合自動請求重傳和調度算法的方法是終端接收來自基站傳輸的分組數據包;終端在把本次傳輸正確與否等信息反饋給基站的同時,還把目前終端的緩存大小、重傳分組包狀態(tài)終端狀態(tài)信息反饋給基站;終端根據業(yè)務緩存大小終端狀態(tài)信息,區(qū)分對待傳輸正確和需要重傳兩種情形,估計業(yè)務調度的緩急,通過量化分成幾個調度優(yōu)先級別;終端通過上行控制信道將調度優(yōu)先級信息反饋給基站;基站接收終端反饋的信息;基站在根據業(yè)務本身服務質量屬性、業(yè)務在基站緩沖器的大小以及無線傳輸信道狀況進行資源調度的同時,還根據從終端反饋回來的緩存器大小量化信息,確定資源分配的優(yōu)先級,聯(lián)合進行資源調度。其中新增的量化后的終端反饋信息和確認/非確認(ACK/NACK)信息一起傳輸,是通過減少ACK/NACK的冗余校驗比特信息來傳輸新增的反饋信息,以減少對目前協(xié)議的修改;終端上行反饋信息的方式有兩種,顯示和隱式。對于傳輸正確和需要重傳兩種情形來說,其對基站的反饋不同,前者主要反饋目前終端緩存中已經解碼的數據信息量,而后者還需要包括未能正確解碼的最長等待時間信息;調度算法根據發(fā)送端的信息,結合考慮終端反饋的信息,可以優(yōu)先調度那些傳輸時延非常敏感的業(yè)務,以增加調度算法的自適應特性;上行鏈路反饋信息還可以包括終端類型和終端的處理能力信息,以增強基站的自適應處理能力;重傳分組包的調度優(yōu)先級是根據業(yè)務的服務質量、接收端的已解碼數據量和重傳數據包最長等待時間信息確定的;對于不同等級的多業(yè)務,通過增加業(yè)務QoS的表征因子,來確定重傳的優(yōu)先級。本發(fā)明的有益效果主要有1.由于混合重傳會帶來業(yè)務的時延,把業(yè)務的緩存大小等狀態(tài)信息量一起反饋給基站進行資源調度,能更高效的保證傳輸業(yè)務的QoS,控制傳輸的時延,分配合適的資源大小。2.目前傳輸的NACK和ACK等信息占用的比特資源較多,冗余量較大,終端的緩存器大小等信息量化后,可以和NACK和ACK信息一起傳輸,并不會對原有的NACK和ACK信息的性能有較大的影響。3.通過增加了終端的上行鏈路反饋,提出了一種增強鏈路傳輸自適應性的先進機制,有效減少了H-ARQ對一些實時性業(yè)務傳輸的影響。4.提出了一種先進的資源調度算法,是對原來無線調度算法的增強和改進。資源調度時,在目前已有的調度算法基礎上,優(yōu)先級的確定還要考慮終端的緩沖大小以及重傳包最長可等待時長等信息,從而增加調度算法的自適應特性,特別適合具有時延要求的業(yè)務。5.為了減少H-ARQ帶來的傳輸時延的影響,考慮了接收端的處理能力和業(yè)務傳輸特性對重傳包的影響,通過上報終端的緩存等信息給出調度決策,聯(lián)合重傳包本身的QoS,進行資源調度,這對具有嚴格時延要求的業(yè)務來說,能保證業(yè)務的傳輸時延。6.對目前的協(xié)議不需要改動,相關信息的反饋在目前的ACK/NACK上進行,充分利用ACK/NACK的冗余;即對傳統(tǒng)ACK/NACK進行編碼,從而承載重傳優(yōu)先等級信息。7.具有很好的擴展性,不只是可應用于HSDPA,也可應用于HSUPA,還可以應用于其他無線分組數據通信系統(tǒng),能有效解決H-ARQ重傳時延的問題。8.對傳輸時延敏感的業(yè)務更加有效,同時能使得終端更加多樣化,不受緩存、處理速度等限制。圖1傳統(tǒng)H-ARQ和調度算法與帶反饋機制的H-ARQ和調度算法實施中累計丟包率對比2傳統(tǒng)H-ARQ和調度算法與帶反饋機制的H-ARQ和調度算法實施中端到端時延對比3基于終端反饋的處理流程圖具體實施方式圖1和圖2反映了本發(fā)明的方法提出的算法性能和傳統(tǒng)方法的算法性能的對比。其中”舊算法”表示采用傳統(tǒng)H-ARQ和調度算法的系統(tǒng)性能,而”新算法”表示采用了本發(fā)明的方法提出的帶反饋機制的H-ARQ和調度算法的系統(tǒng)性能。以下實施結果是在視頻流較多的情況下取得的,即系統(tǒng)主要傳輸有實時性要求的分組數據業(yè)務。從圖1可以看出基于反饋機制的H-ARQ和調度算法能有效地減小累計的丟包率,實施時長越長,效果就越明顯。圖2給出了傳統(tǒng)H-ARQ和調度算法與帶反饋機制的H-ARQ和調度算法實施中端到端的時延實施結果,端到端的時延統(tǒng)計是數據包發(fā)送時間的平均值和接收時間平均值的差值,從圖2中可以看出本發(fā)明能顯著減小時延,提高系統(tǒng)性能。圖3是本發(fā)明中基于終端反饋的處理流程圖。對于傳輸正確的業(yè)務,移動終端根據緩沖大小和業(yè)務的QoS,估計到達接收端進行解碼時長Δti,n,然后量化后反饋給基站,以進行資源調度。對于傳輸錯誤的業(yè)務,需要重傳,由于終端要等待傳輸錯誤的包正確到達后,才能一起解碼,所以此時要根據終端的緩存大小,已經正確傳輸業(yè)務量等聯(lián)合確定到達接收端進行解碼時長Δti,n之后根據重傳業(yè)務的QoS聯(lián)合確定調度的優(yōu)先級。如果終端識別此次傳輸正確,則根據緩存大小以及業(yè)務的QoS等,計算最晚需要數據到達接收端進行解碼的時長Δti,nΔti,n=Di,n/vi-Tp(1)其中Di,n表示第i用戶在第n時刻已經解碼成功的緩存器數據的大小,vi是指終端業(yè)務源的播放速率,Tp是終端解碼花費的時間。用戶i的第m種業(yè)務在第n時刻進行調度時,其優(yōu)先級可以表示為ηmi(n)=Δti,n-1(2)如果終端識別此次傳輸錯誤,需要重傳,則向基站發(fā)送NACK信息,重傳包優(yōu)先級因子確定關鍵在于確定最晚需要數據到達接收端進行解碼的時長為Δti,n,那么時間小的優(yōu)先級就大,為了減少總的幀缺失率,就優(yōu)先傳送那些優(yōu)先級高的。對于重傳的數據塊來說,為了能正確解出數據包,且不影響后面數據的收發(fā),所以有一個最長的等待時間,過了該時間,則丟棄該錯誤的包,不再進行重傳,所以在確定重傳的調度優(yōu)先級時需要考慮該因素,定義在第n時刻錯誤包最長等待時間為twim(n)。即在Δti,n-1基礎上加上twim(n)的影響,即ηmi(n)=twim(n)+λ*Δti,n-1(3)其中λ是權重因子。對于終端來說,對ηmi(n)進行量化,通過和NACK一起發(fā)送給發(fā)送端。在基站端根據公式(2)或者(3)進行資源調度隊列的優(yōu)先級確定,由于從移動終端匯報給基站的移動終端狀態(tài)信息需要是離散的,所以公式(2)和(3)也需要離散化,即對ηmi進行離散在基站端,根據接收到的反饋信息聯(lián)合進行資源調度。下面以PFS調度算法為例,增強后的調度算法為max{δmi}=max{rmitmi+x1×(QoSmi+x2ηmi‾)}---(4)]]>其中rmi為業(yè)務m在時刻i的請求傳輸速率,而tmi為業(yè)務m在時刻i之前的平均傳輸速率,由UE上報,QoSmi由NodeB根據目前UE傳輸的業(yè)務來確定,參數x1和x2是加權因子。具有最大化δmi意味著具有最高優(yōu)先級。對于其他調度算法,如輪循調度(RoundRobin)和最大C/I調度算法來說,只要采用和上面改進算法類似的操作,即增加反饋信息的考慮。傳統(tǒng)的H-ARQ重傳策略沒有考慮每個數據塊的時延的特性,特別是對于傳輸實時數據的時候不同用戶的物理層數據塊有不同的時延要求。在基于多用戶N通道停等H-ARQ方式中,通過使用基于終端反饋的聯(lián)合自動請求重傳和調度算法的改進方法,依據每個數據塊重傳等待時間長短來決定其重傳的先后順序,從而在無線實時分組傳輸方面有效降低端到端的時延和丟包率。下面通過理論分析的方法簡單闡述采用基于終端反饋的聯(lián)合自動請求重傳和調度算法具有更好的QoS保障假設一個數據包的長度為S,L為物理幀的長度,每個包被拆分成長度相同的N個物理幀,則N=[S/L],假設包存儲的緩存的長度足夠長(不會發(fā)生緩存超過限度的情況),那么根據信道狀況不同,每個物理幀所需重傳的次數也不同,但每幀的最大允許重傳次數為M,超過最大次數就從緩存中丟棄,這樣由于丟棄的幀導致整個數據包出錯,假設Pe為信道誤幀率,那么每幀正確接收的平均概率為P=1-Pe+(1-Pe)Pe+(1-Pe)Pe2+...+(1-Pe)PeM=1-PeM+1---(5)]]>由于只有每個幀都被正確接收才能保證整個數據包被正確接收,否則該數據包就會被丟棄,所以誤包率為Pr=1-PN(6)平均傳輸時間為T=(1-Pe+2(1-Pe)Pe+3(1-Pe)Pe2+...+M(1-Pe)PeM-1+(M+1)(1-Pe)PeM)Tr---(7)]]>其中Tr為傳輸每幀的往返時延。那么鏈路層的重傳時延應該就是所有N個幀的時延的總和Q=TN(8)當每個幀到達接收端時候,需要等待其余的幀到達才能解碼,這樣每個物理幀的等待時間為μ1μ2LμN,可以用所有的物理幀的平均等待時延來近似代替每個數據幀的等待時間,平均的等待時間為μ‾=Σi=1Nμi/N,]]>那么每個數據幀端到端的時延D可以看成重傳時延和等待時延的和,因此D=Q+μ‾---(9)]]>在基于本提案的H-ARQ中,經過基于終端反饋的聯(lián)合自動請求重傳和調度算法重新排序后,每個數據塊等待時間相當于經過了一個變換,因此變換后的等待時間為μ1′μ2′LμN′,那么基于本提案的H-ARQ的平均等待時間為μ‾′=Σi=1Nμi′/N]]>很顯然,μ‾′<μ‾,]]>又因為總的重傳時延Q基本不變,所以基于本提案的H-ARQ端到端的時延為D′=Q+μ‾′,]]>所以D′<D。如果需要傳輸數據量比較大的情況下,由于對時延要求比較高,所以基于本提案的H-ARQ效果會更明顯,于是經過上述的理論分析,我們可以看出經過本提案的異步H-ARQ可以有效減少端到端的時延。對于誤包率Pr一部分是由重傳錯誤造成的,另外一部分是超時導致錯誤,可以看出超時錯誤出現(xiàn)概率和包的平均等待時間成正比,經過基于優(yōu)先級的H-ARQ,可以減少平均等待時間,降低由于超時導致的誤包率,因此基于優(yōu)先級的H-ARQ的丟包率Pr也可以有效得降低。下面以TD-SCDMAHSDPA為例闡述協(xié)議可能的修改HS-DSCH共享信息信道(HS-SICH)是HSDPA專用的上行控制信道,也是一個物理信道。它用于反饋相關的上行信息。主要包括ACK/NACK和信道質量指示(CQI)。CQI包括推薦調制格式(RMF)和推薦傳輸塊大小(RTBS)。ACK/NACK是用于支持H-ARQ的反饋信息。信息比特為1比特。從仿真可以得知,ACK/NACK比特位的重要性非常高,如果發(fā)生錯誤將對系統(tǒng)影響很大。這樣,ACK/NACK需要有可靠度很高的編碼來保證其性能。采用的方案是大量重復的方法,考慮到目前采用36bit信息重復,可以基于此不變,CQI是另一個非常重要的反饋信息,用于指示當前信道質量。信道估計在UE端完成,可以通過測量PCCPCH的RSCP/ISCP來進行信道估計。根據估計結果,UE按照已知的HS-PDSCH資源分配狀態(tài)選取合適的CQI進行反饋。CQI同樣需要有很高的可靠度,因為NodeB根據CQI決定下一次發(fā)送的傳輸格式。CQI的編碼可以分為RTBS和RMF。RTBS采用類似TFCI的R-M編碼,RMF可以采用簡單的重復編碼來完成。表1上行信令參數<tablesid="table1"num="001"><tablewidth="724">參數位置長度(bit)(1.28Mc/sTDD)StatusIndicator(ACK/NACK)狀態(tài)指示(ACK/NACK)HS-SICH1ChannelQualityIndicator信道質量指示HS-SICH7</table></tables>如前所述,上面算法優(yōu)先級的確定分兩部分實現(xiàn),在NodeB進行調度優(yōu)先級的計算和確定,而在UE端只是需要把反饋給NodeB。假設對ηmi量化成T級(既有T個可選值,并且T=2N,N=1,2,…)考慮到目前在TD-SCDMAHSDPA系統(tǒng)中傳輸ACK/NACK使用的是36重復比特信息,其他信息比特的傳輸如表2所示。表2HS-SICH信道配置顯然,用36個比特信息來傳輸1位ACK/NACK有效信息,有很大的信息冗余。比如推薦的傳輸塊是用32比特來承載6位的有效信息,所以用12位比特信息來承載1位的ACK/NACK信息,而剩余的24位比特信息用來承載調度優(yōu)先級因子,一般來說N建議使用4。為了實現(xiàn)反饋信息的傳輸,有兩種方案方案一可以把用于專門傳輸ACK/NACK的36位bit信息預留20bit專門用于傳輸反饋信息;方案二通過對36位ACK/NACK傳輸信息進行編碼,里面潛在包含調度優(yōu)先級因子等信息。例如一種具體的編碼方案可以如下所示原先的方案ACK發(fā)送端傳輸36個連續(xù)的1,接收端收到至少18個1,則解為ACK信息;NACK發(fā)送端傳輸36個連續(xù)的0,接收端收到至少18個0,則解為NACK信息;考慮到當接收到正確的信息后,一般不會發(fā)送ACK進行確認,所以收到的ACK/NACK一般是NACK信息,為了能識別出從接收端反饋回來的調度優(yōu)先級信息,修改的方案如下新的方案ACK發(fā)送端傳輸36個連續(xù)的1,接收端收到至少24個連續(xù)的1,則解為ACK信息;NACK發(fā)送端發(fā)送1/N的1,接收端估計1的比率,當得到1的比率不到0.5,則表明是NACK,并且根據比率大小確定其調度優(yōu)先級等級。具體方案為當1的比率約為1/2時,表明是NACK并且具有最低優(yōu)先級;當1的比率約為1/2*(1-1/N)=時,表明是NACK并且具有第二低優(yōu)先級;當1的比率約為1/2*(1-2/N)=時,表明是NACK并且具有第三低優(yōu)先級;。。。。。當1的比率約為1/2*1/N=時,表明是NACK并且具有最高優(yōu)先級。以上方案并不會損壞原先NACK和ACK傳輸的鏈路性能,同時能承載重傳時的優(yōu)先等級信息。需要說明的是本發(fā)明的具體實施方式是以TD-SCDMA系統(tǒng)的HSDPA為基礎的,并不代表本發(fā)明局限于此。本發(fā)明可以推廣到其他移動通信分組系統(tǒng),例如HSUPA,以OFDM為基礎的后3G移動通信系統(tǒng),或者WiMAX等寬帶無線通信系統(tǒng)。權利要求1.一種基于終端反饋的聯(lián)合混合自動請求重傳和調度算法的方法,其特征在于,該方法包括以下步驟,第一步,終端接收來自基站傳輸的分組數據包;第二步,終端在把本次傳輸正確與否等信息反饋給基站的同時,還需要把目前終端的緩存大小、重傳分組包狀態(tài)等狀態(tài)信息反饋給基站;第三步,為了減少上傳反饋的信息量,終端對以上狀態(tài)信息進行量化,終端區(qū)分對待正確傳輸和需要重傳兩種情形,根據業(yè)務緩存大小終端狀態(tài)信息,量化成幾個調度優(yōu)先級別,表征業(yè)務調度的緩急;第四步,終端通過上行控制信道將量化后的調度優(yōu)先級信息反饋給基站;第五步,基站接收到終端反饋的量化信息后,確定調度的優(yōu)先級,再進行無線資源的調度;第六步,基站根據業(yè)務本身服務質量屬性、業(yè)務在基站緩沖器的大小以及無線傳輸信道狀況進行資源調度的同時,還根據從終端反饋回來的緩存器大小等量化后的狀態(tài)信息,確定資源分配的優(yōu)先級,聯(lián)合進行資源調度。2.根據權利要求1所述的方法,其特征在于,新增的終端反饋信息和確認/非確認信息一起傳輸,是通過減少確認/非確認的冗余校驗比特信息來傳輸新增的反饋信息,以減少對目前協(xié)議的修改。3.根據權利要求2所述的方法,其特征在于,終端上行反饋信息的方式有兩種,顯示和隱式,顯式表征減少傳輸確認/非確認所占用的比特數,以傳輸上行反饋信息,而隱式則指讓確認/非確認和上行反饋信息一起進行聯(lián)合編碼。4.根據權利要求1所述的方法,其特征在于,對于傳輸正確和需要重傳兩種情形來說,其對基站的反饋信息有所不同,前者主要反饋目前終端緩存中已經解碼的數據信息,而后者還需要包括未能正確解碼的最長等待時間信息。5.根據權利要求1所述的方法,其特征在于,調度算法根據發(fā)送端的業(yè)務信息,結合考慮終端反饋的信息,可以優(yōu)先調度那些傳輸時延非常敏感的業(yè)務,特別是能減少混合自動請求重傳技術帶來的時延,從而增加調度算法的自適應特性。6.根據權利要求1所述的方法,其特征在于,上行鏈路反饋信息還可以包括終端類型和終端的處理能力信息,以增強基站的自適應處理能力,具有很好的擴展特性。7.根據權利要求1所述的方法,其特征在于,重傳分組包的調度優(yōu)先級是根據業(yè)務的服務質量、接收端的已解碼數據量和重傳數據包最長等待時間信息聯(lián)合確定的。8.根據權利要求7所述的方法,其特征在于,對于不同等級的多業(yè)務,通過增加業(yè)務服務質量的表征因子,來確定重傳的優(yōu)先級。9.根據權利要求1所述的方法,其特征在于,基于終端反饋的處理流程如下,首先,基站根據新調度算法進行業(yè)務調度,如果對某終端的某業(yè)務是首次調度,則采用傳統(tǒng)的調度算法;其次,終端接收到分組數據包后,判決數據包是否正確接收;再次,如果數據包接收正確,則終端根據緩沖大小和業(yè)務的服務質量估計到達接收端進行解碼時長,然后根據到達接收端進行解碼的時刻,確定調度優(yōu)先級因子,再后對調度優(yōu)先級因子進行量化,并且和混合自動請求重傳信息一起反饋給基站;如果數據包接收不正確,則移動臺根據等待分組數據包以及緩沖大小等估計到達接收端進行解碼時長,然后結合目前重傳包將要丟棄的時間長度,聯(lián)合確定調度優(yōu)先級因子,再后對調度優(yōu)先級因子進行量化,并且和非確認信息一起反饋給基站;最后,基站根據反饋回來的調度優(yōu)先級因子,結合發(fā)送端緩沖大小,業(yè)務的服務質量無線狀態(tài)信息等聯(lián)合確定調度的優(yōu)先級;至此循環(huán)結束,開始下一個循環(huán)。全文摘要本發(fā)明提出了一種基于終端反饋的聯(lián)合H-ARQ和無線調度算法的方法,該方法能更有效的保證業(yè)務傳輸的時延,提高系統(tǒng)性能和用戶的滿意率。其改進主要在于移動終端不僅把本次傳輸正確與否等信息反饋給基站,還把目前移動終端的緩存大小等狀態(tài)信息量化后反饋給基站;基站收到量化后的反饋信息后,聯(lián)合業(yè)務服務質量,緩沖器的業(yè)務量,共同確定資源分配的優(yōu)先級,進行資源調度。終端反饋的量化信息通過使用確認/非確認信息的冗余反饋給基站,簡化了上行反饋信息傳輸的設計。本方法在H-ARQ和調度算法聯(lián)合使用時性能較好,單獨一種算法也能獲得較好的性能增益。本方法適用于HSDPA系統(tǒng),也適用其他下行鏈路分組數據傳輸。文檔編號H04L12/56GK1972177SQ20061014416公開日2007年5月30日申請日期2006年11月29日優(yōu)先權日2006年11月29日發(fā)明者彭木根,王文博申請人:北京郵電大學