張新有,伸桂林
西南交通大學 信息科學與技術(shù)學院,成都 610031
隨著無線通信技術(shù)的發(fā)展,寬帶無線接入技術(shù)成為了人們關(guān)注的熱點。WiMAX[1]以其更大的覆蓋面積,更高的傳輸速率和更可靠的傳輸性能受到了人們的關(guān)注。其中具有多跳性和自組織性的WiMAX Mesh網(wǎng)絡(luò)引起研究人員的極大興趣。WiMAX Mesh網(wǎng)絡(luò)標準中沒有定義與WiMAX PMP網(wǎng)絡(luò)類似的業(yè)務(wù)分類和QoS級別,也沒有定義相應(yīng)的資源調(diào)度算法和QoS保障機制,因此WiMAX Mesh網(wǎng)絡(luò)的QoS保障技術(shù)急需進一步深入研究。
IEEE802.16標準為WiMAX Mesh網(wǎng)絡(luò)定義了兩種調(diào)度機制:集中式調(diào)度和分布式調(diào)度。集中式調(diào)度下所有節(jié)點的帶寬請求都需要匯聚到BS,由BS進行統(tǒng)一調(diào)度和分配;分布式調(diào)度中節(jié)點以競爭的方式發(fā)送帶寬請求消息,通過三次握手協(xié)商分配所有的帶寬資源。無論是集中式調(diào)度還是分布式調(diào)度,其帶寬調(diào)度算法都會對整個網(wǎng)絡(luò)性能造成很大的影響。本文對WiMAX Mesh網(wǎng)絡(luò)下的分布式調(diào)度機制進行了分析,提出一種基于區(qū)分服務(wù)的微時隙動態(tài)預(yù)留分配算法。
目前較多文獻對WiMAX Mesh分布式調(diào)度進行了研究,主要集中在兩個方面:即鄰居節(jié)點間對MSH-DSCH消息發(fā)送時序的競爭和對數(shù)據(jù)子幀微時隙的分配方式。盡管這些研究取得了一些進展,但仍然還有許多方面需要進一步的改進和完善。
IEEE802.16標準[1]中對鄰居節(jié)點間MSH-DSCH帶寬請求消息發(fā)送時序的競爭提出了一種解決方法。文獻[2]分別對幾種消息發(fā)送時序競爭模型進行了分析,并對各模型節(jié)點的競爭概率進行了較深入的研究;文獻[3]提出了一種動態(tài)調(diào)整休眠參數(shù)的方式改變節(jié)點間的消息競爭秩序,節(jié)點每競爭成功一次發(fā)送MSH-DSCH帶寬請求消息都要進行一定時間的休眠,該文獻以當前請求帶寬的節(jié)點隊列長度作為判斷節(jié)點休眠的依據(jù),根據(jù)隊列長度對節(jié)點設(shè)置不同的休眠參數(shù),從而避免節(jié)點間大量的競爭導(dǎo)致帶寬利用率降低。
對IEEE802.16 MAC幀中數(shù)據(jù)子幀的微時隙分配是另一個研究重點。文獻[4]提出了一種分布式的微時隙分配算法,該算法每次為請求節(jié)點分配時隙時,都找最少能滿足當前需求的時隙段來分配,最大化地減少時隙碎片,提高每幀的時隙利用率。
文獻[5]提出了一種分布式多跳預(yù)約微時隙算法M-HBRP。傳統(tǒng)分布式調(diào)度節(jié)點間以三次握手形式來建立連接,當多跳節(jié)點間需要發(fā)送數(shù)據(jù)時總是在相鄰兩個節(jié)點間三次握手,成功后再進行下一次的兩個相鄰節(jié)點三次握手,以此逐跳地申請帶寬。而M-HBRP算法在上兩個節(jié)點進行三次握手的同時,向下一節(jié)點發(fā)送握手申請,多個節(jié)點間同步地進行微時隙申請。仿真表明該算法在保證QoS的同時,可以一定程度上減小端到端的時延。
文獻[6]將業(yè)務(wù)流劃分為高優(yōu)先級和低優(yōu)先級業(yè)務(wù)流組,并且設(shè)置兩個檢查點和閾值,當檢查點的數(shù)據(jù)子幀微時隙使用數(shù)低于閾值時認為網(wǎng)絡(luò)狀態(tài)良好,高優(yōu)先級業(yè)務(wù)流和低優(yōu)先級業(yè)務(wù)流同等對待,而當檢查點的數(shù)據(jù)子幀微時隙使用數(shù)高于閾值時則認為網(wǎng)絡(luò)出現(xiàn)一定程度的擁塞,只允許高優(yōu)先級的業(yè)務(wù)流,低優(yōu)先級業(yè)務(wù)流的請求返回失敗信息。這種方法雖然能夠保證高優(yōu)先級業(yè)務(wù)的優(yōu)先權(quán),但會使得低優(yōu)先級業(yè)務(wù)被嚴重影響。
文獻[7]將資源預(yù)留的思想引入到了協(xié)同分布式調(diào)度當中,在每個Mesh幀的數(shù)據(jù)子幀中預(yù)留P個微時隙,高優(yōu)先級業(yè)務(wù)流分配時隙時從數(shù)據(jù)子幀的起始位置查找滿足要求的時隙段,直到查找到數(shù)據(jù)子幀末尾,低優(yōu)先級業(yè)務(wù)總是從P+1開始往后查找。這種分配方式有個較為明顯的缺陷:由于P值固定,而網(wǎng)絡(luò)狀態(tài)隨時在變化,因此網(wǎng)絡(luò)擁塞時可能會造成大量的微時隙浪費。
文獻[8]在文獻[7]的基礎(chǔ)上進行了改進,預(yù)留的微時隙數(shù)是可以動態(tài)變化的,并且以高優(yōu)先級業(yè)務(wù)和低優(yōu)先級業(yè)務(wù)在隊列中所占用的比例來作為動態(tài)調(diào)整預(yù)留微時隙的依據(jù),每次判定高優(yōu)先級業(yè)務(wù)請求數(shù)大于低優(yōu)先級業(yè)務(wù)請求數(shù)時認為網(wǎng)絡(luò)擁塞,預(yù)留時微隙數(shù)P增加步長St,而高優(yōu)先級業(yè)務(wù)請求數(shù)小于低優(yōu)先級業(yè)務(wù)請求數(shù)時認為網(wǎng)絡(luò)正常,預(yù)留時微隙數(shù)P減少步長St。該算法可以實現(xiàn)根據(jù)網(wǎng)絡(luò)狀態(tài)動態(tài)地調(diào)整預(yù)留微時隙,但以業(yè)務(wù)數(shù)量的比較來作為網(wǎng)絡(luò)擁塞的判定依據(jù)并不合理,在高優(yōu)先級業(yè)務(wù)數(shù)和低優(yōu)先級業(yè)務(wù)數(shù)都較少時網(wǎng)絡(luò)并未擁塞,而此算法無法做出正確的判斷。
本文綜合文獻[7]、文獻[8]的方法,提出一種新的微時隙預(yù)留調(diào)整機制,可以根據(jù)網(wǎng)絡(luò)業(yè)務(wù)狀態(tài)動態(tài)地調(diào)整微時隙分配格局,以達到高低業(yè)務(wù)流間的動態(tài)平衡。
IEEE802.16d規(guī)定每個Mesh幀包含控制子幀和數(shù)據(jù)子幀兩部分,控制子幀和數(shù)據(jù)子幀都可以劃分為更小的時序(slot)或微時隙(minislot),控制子幀中時序數(shù)由MSH-NCFG消息中Network description IE中的MSH_CTRL_LEN參數(shù)決定,數(shù)據(jù)子幀用于傳輸業(yè)務(wù)數(shù)據(jù),每個數(shù)據(jù)子幀包含256個微時隙。
控制子幀又可以分為網(wǎng)絡(luò)控制子幀和調(diào)度控制子幀,二者不會同時出現(xiàn)在同一個Mesh幀內(nèi)。網(wǎng)絡(luò)控制子幀包括節(jié)點入網(wǎng)(MSH-NENT)消息和節(jié)點交換與網(wǎng)絡(luò)配置(MSH-NCGF)消息,用來創(chuàng)建和維護不同節(jié)點間的協(xié)調(diào)工作。調(diào)度控制子幀包括集中式調(diào)度(MSH-CSCH)和分布式調(diào)度(MSH-DSCH)兩種消息,為節(jié)點間數(shù)據(jù)交換進行調(diào)度,合理分配帶寬,避免數(shù)據(jù)傳輸產(chǎn)生沖突。
分布式調(diào)度有兩種類型:即協(xié)調(diào)分布式調(diào)度和非協(xié)調(diào)分布式調(diào)度,由MSH-DSCH消息中的Coordination Flag字段來區(qū)分。其中“非協(xié)調(diào)”是指Mesh中的節(jié)點通過競爭獲得minislot,所以可能發(fā)生碰撞;“協(xié)調(diào)”是指節(jié)點在控制子幀里發(fā)送分布式調(diào)度消息(MSH-DSCH),通過請求-授權(quán)-授權(quán)確認三次握手的過程,協(xié)商節(jié)點間數(shù)據(jù)子幀里minislot的分配,為節(jié)點間提供無碰撞的傳輸數(shù)據(jù)。協(xié)調(diào)分布式調(diào)度是本文研究的重點。
MSH-DSCH消息包括MAC消息頭和若干信息單元,MAC頭中包含了CID(Connection ID),該CID中包含了該數(shù)據(jù)單元的可靠性、優(yōu)先級、丟棄優(yōu)先級及對應(yīng)的Link ID等參數(shù)[1]。信息單元用來協(xié)調(diào)節(jié)點的時隙分配與調(diào)度,主要包含以下四個部分[5]:
(1)調(diào)度信息單元(Scheduling IE):該單元存放節(jié)點自身和鄰居節(jié)點的下一次發(fā)送MSH-DSCH消息的時間間隔Next Xmt Mx和Xml Holdoff Exponent參數(shù),節(jié)點通過這些參數(shù)計算出鄰居節(jié)點下一次發(fā)送MSH-DSCH消息的時間范圍,從而確定將同自己一起參與MSH-DSCH發(fā)送時序競爭的鄰居集合,并通過MeshElection()函數(shù)[9]來判斷競爭結(jié)果。
(2)可用資源信息單元(Availability IE):該單元存放當前節(jié)點可利用的帶寬信息,包括起始幀號(Start Frame number)、微時隙起始位置(minislot start)、一幀中微時隙的總數(shù)(minislot range)、連續(xù)經(jīng)歷的幀數(shù)(Persistence)、資源信息(Direction,0表示不可用,1表示可用于發(fā)送,2表示可用于接收,3表示既可發(fā)送也可接收)、信道序號(Channel)。
(3)請求信息單元(Request IE):該單元存放節(jié)點的帶寬請求相關(guān)信息,包括與此節(jié)點通信的(Link ID)、節(jié)點的時隙請求數(shù)(Demand Level)和所有時隙請求必須連續(xù)分布的幀數(shù)(Demand Persistence)。
(4)授權(quán)信息單元(Grants IE):該單元表明已被授權(quán)的帶寬相關(guān)的信息。包括與此節(jié)點通信的Link ID、授權(quán)的起始幀號(Start Frame number)、授權(quán)的微時隙起始位置(Minislot start)、一幀中微時隙的總數(shù)(Minislot range)、連續(xù)經(jīng)歷的幀數(shù)(Persistence)、資源信息起始幀號(Start Frame number)、信道序號(Channel)、授權(quán)狀態(tài)(Direction,1表示授權(quán),0表示授權(quán)確認)。
節(jié)點根據(jù)所收到鄰居節(jié)點的MSH-DSCH消息對自己可用微時隙狀態(tài)進行更新。Mesh模式分布式調(diào)度的三次握手過程如圖1所示。
圖1 分布式調(diào)度三次握手過程
節(jié)點間一次數(shù)據(jù)連接的建立需要經(jīng)過“請求-授權(quán)-確認”三個步驟。首先請求節(jié)點廣播發(fā)送MSH-DSCH請求消息,且在MSH-DSCH的Request IE中指明Link ID、需要的時隙數(shù)、數(shù)據(jù)幀持續(xù)個數(shù)及節(jié)點自身的時隙使用情況(Availabilities IE);授權(quán)節(jié)點根據(jù)Request IE的請求,采用合適的時隙分配算法尋找自身AvailabilitiesIE中適合的微時隙,若尋找成功則廣播MSH-DSCH Grant IE(direction=1)授權(quán)消息,指明已授權(quán)的微時隙的標記;請求節(jié)點在收到授權(quán)節(jié)點的Grant IE后,復(fù)制該條消息內(nèi)容并設(shè)置direction=0,在下一個MSH-DSCH發(fā)送機會時將Grant IE(direction=0)授權(quán)消息發(fā)送給授權(quán)節(jié)點。
WiMAX標準為PMP網(wǎng)絡(luò)模式定義了4種業(yè)務(wù)類型[1]:主動授權(quán)業(yè)務(wù)(UGS),實時輪詢業(yè)務(wù)(rtPS),非實時輪詢業(yè)務(wù)(nrtPS),盡力而為業(yè)務(wù)(BE),且每種數(shù)據(jù)業(yè)務(wù)都與一系列的QoS參數(shù)相關(guān)聯(lián)。而Mesh網(wǎng)絡(luò)中只在Mesh CID(Connection Identifier)中定義了 Type、Reliability、Priority、Drop precedence等服務(wù)參數(shù)。本文通過區(qū)分MAC頭CID中的Priority字段將業(yè)務(wù)分為兩類:高優(yōu)先級業(yè)務(wù)和低優(yōu)先級業(yè)務(wù),高優(yōu)先級業(yè)務(wù)對時延相對敏感,低優(yōu)先級業(yè)務(wù)可以容忍一定的時延。這種業(yè)務(wù)分類和PMP的4種業(yè)務(wù)類型可以沒有明顯的對應(yīng)關(guān)系,也可以有對應(yīng)關(guān)系,比如UGS和rtPS對應(yīng)高優(yōu)先級業(yè)務(wù),nrtPS和BE對應(yīng)低優(yōu)先級業(yè)務(wù)。
本文以高優(yōu)先級業(yè)務(wù)和低優(yōu)先級業(yè)務(wù)占用微時隙的狀況來作為網(wǎng)絡(luò)擁塞(時隙不足)的判定依據(jù),動態(tài)調(diào)整預(yù)留微時隙時是以連續(xù)網(wǎng)絡(luò)擁塞或網(wǎng)絡(luò)正常的次數(shù)來作為調(diào)整時隙預(yù)留的依據(jù),借鑒快加速、快后退的思想來保證高優(yōu)先級業(yè)務(wù)的服務(wù)質(zhì)量。該算法需要在MSH-DSCH消息中添加動態(tài)預(yù)留時隙Pt、記錄高優(yōu)先級業(yè)務(wù)引起的連續(xù)擁塞次數(shù)和網(wǎng)絡(luò)連續(xù)空閑次數(shù)congestion_num、free_num。算法流程如圖2所示。算法說明如下。
(1)根據(jù)請求幀中的CID參數(shù)可以將請求業(yè)務(wù)區(qū)分為高優(yōu)先級業(yè)務(wù)的低優(yōu)先級業(yè)務(wù),該算法的目的是確保高優(yōu)先級業(yè)務(wù)優(yōu)先獲得微時隙,同時確保低優(yōu)先級業(yè)務(wù)不被“餓死”。
(2)授權(quán)節(jié)點設(shè)定每一MAC幀的數(shù)據(jù)子幀中最大預(yù)留時微隙數(shù)Pt_Max和最小預(yù)留微時隙數(shù)Pt_Min以及時隙變化步長St,設(shè)置高業(yè)務(wù)時隙占用比閾值TH1,低業(yè)務(wù)時隙占用比閾值TH2;初值設(shè)定congestion_num=0,free_num=0,Pt=Pt_Min 。
(3)節(jié)點要記錄每一數(shù)據(jù)子幀微時隙分配情況。高(低)優(yōu)先級業(yè)務(wù)微時隙占用比閾值為一個比值,分子是高(低)優(yōu)先級業(yè)務(wù)占用微時隙數(shù),分母是此算法此時分配給高(低)優(yōu)先級業(yè)務(wù)微時隙總數(shù)。
(4)雖然圖1中顯示一個請求節(jié)點的連接過程,但由于一個請求MAC幀的消息中可能包含多個(可以來自不同節(jié)點)時隙分配請求,所以授權(quán)節(jié)點需要逐個處理內(nèi)個業(yè)務(wù)請求。
(5)若請求節(jié)點發(fā)送的數(shù)據(jù)請求是高優(yōu)先級的業(yè)務(wù)流請求則在Availabilities IE中從每幀的起始minislot[0]開始往后查找符合條件的時隙直到minislot[Pt-1],如果查找成功,返回Grant IE(direction=0),否則返回失敗信息;若請求節(jié)點發(fā)送的數(shù)據(jù)請求是低優(yōu)先級的業(yè)務(wù)流請求則在Availabilities IE中從每幀的minislot[Pt]開始往后查找符合條件的時隙,直到末尾,如果查找成功,返回Grant IE(direction=0),否則返回失敗信息。
圖2 Request IE請求幀的時隙分配過程
(6)圖2中的①表示沒有得到所需微時隙的Request IE以失敗告終,授權(quán)節(jié)點將不做任何處理;另一種方法是對高優(yōu)先級業(yè)務(wù)請求繼續(xù)保存在請求隊列,參與下一幀的微時隙分配,而低優(yōu)先級業(yè)務(wù)以請求失敗告終(流程中沒有反映此種情況);圖2中的②表示當節(jié)點處理完所有請求后,對得到微時隙請求的節(jié)點授權(quán)Grant IE將在該節(jié)點隨后競爭到的MSH-DSCH消息時序中廣播發(fā)出,沒有得到資源的請求將不作回應(yīng)。
相比文獻[6]使用的設(shè)定固定監(jiān)測點方法,采用計算微時隙占用比更能精確反映時隙的來判斷時隙的使用情況。因為數(shù)據(jù)子幀的微時隙經(jīng)過歷史節(jié)點間請求、分配的操作后,會造成空閑時隙分配不均形成空洞,固定監(jiān)測點方法無法回避此問題。此算法也改進了文獻[7]中P值固定的問題,靈活地分配高低優(yōu)先級業(yè)務(wù)占用時隙的比例,從而提高了時隙的利用率。相比文獻[8]的高(低)優(yōu)先級業(yè)務(wù)請求數(shù)之比判斷時隙利用率的方法,本文微時隙占用比的方法更加準確有效。
本算法的改進主要體現(xiàn)在統(tǒng)計高低優(yōu)先級業(yè)務(wù)的時隙占用比以及微時隙動態(tài)預(yù)留算法上,通過參數(shù)的設(shè)置和適當調(diào)整實現(xiàn)預(yù)期功能,與參考文獻[6-8]相比,沒有增加算法復(fù)雜性,仍然是線性查找的算法復(fù)雜性O(shè)(n)。
采用網(wǎng)絡(luò)模擬器NS2-2.33對算法進行仿真,基于802.16d-2004標準的mesh開源補丁Ns2mesh80216[10]。定義本文算法為A3,文獻[6]算法為A0,文獻[7]算法為A1,文獻[8]算法為A2。仿真將所有業(yè)務(wù)流分為高優(yōu)先級實時業(yè)務(wù)流和低優(yōu)先級盡力業(yè)務(wù)流兩種業(yè)務(wù)流,高優(yōu)先級業(yè)務(wù)流用恒定速率的CBR流來表示,CBR分組長度為1 000 Byte,以恒定速率512 kb/s的速率發(fā)送,發(fā)送間隔30 ms;低優(yōu)先級業(yè)務(wù)流采用可變速率的VBR流表示,VBR分組大小在100~300 Byte之間隨機產(chǎn)生,發(fā)送間隔200 ms,發(fā)送速率120 kb/s近似于實際網(wǎng)絡(luò)中的HTTP業(yè)務(wù)。設(shè)定本文算法A3的參數(shù)Pt_Min=128,Pt_Max設(shè)為總時隙數(shù)的3/4,即Pt_Max=192。檢查點閾值在A0、A1算法中都設(shè)為158,檢查點設(shè)為此幀之前的第5幀,A2中固定預(yù)留時隙長度設(shè)為158,步長St為4,A3算法中的步長St設(shè)定為2,TH1設(shè)為80%,TH2設(shè)為90%。仿真中VBR的業(yè)務(wù)流條數(shù)固定為15條不變,CBR業(yè)務(wù)流逐漸增加,仿真時間60 s。
仿真分析設(shè)置了三個考察指標:端到端的時延、節(jié)點的請求失敗率以及幀的時隙利用率。仿真中通過改變節(jié)點的數(shù)量對比其他幾種調(diào)度算法來進行仿真實驗,對仿真數(shù)據(jù)進行統(tǒng)計分析。仿真參數(shù)設(shè)置見表1。
圖3為業(yè)務(wù)流的平均分組時延比較,從圖中可以看到在固定VBR流條數(shù)不變的情況下,隨著CBR流傳輸節(jié)點的增加,CBR流和VBR流的平均分組時延都逐漸增大,由于在時隙分配時對業(yè)務(wù)設(shè)定了優(yōu)先級,VBR流的平均分組時延大于CBR流。CBR業(yè)務(wù)流下算法A0、A1、A2的平均分組時延依次減小,本文提出的A3算法與A2較為接近,比A2算法略佳;在VBR業(yè)務(wù)流下情況則正好相反,但和A2算法相比,A3算法的時延隨著節(jié)點增加反而下降。一方面較為明顯地體現(xiàn)出了區(qū)分服務(wù)的特性,高優(yōu)先級的業(yè)務(wù)流得到了較低的時延;另一方面顯示了A3算法對低優(yōu)先級業(yè)務(wù)的時延保證。
表1 仿真參數(shù)設(shè)置列表
圖3 算法平均分組延遲對比
圖4為VBR流數(shù)據(jù)分組的請求失敗率比較,從圖中可以看出,當實時CBR流增加以后,由于CBR流具有較高的優(yōu)先級,因此CBR流越多,VBR流的數(shù)據(jù)分組請求失敗率就越大,其中A0算法的失敗率最高,這是由于A0算法在檢查到網(wǎng)絡(luò)處于擁塞狀況后低優(yōu)先級的VBR流直接返回請求失敗,而A1、A2、A3算法在網(wǎng)絡(luò)處于擁塞時低優(yōu)先級業(yè)務(wù)僅僅是初始搜索空閑時隙的位置不同,A1算法由于預(yù)留的微時隙是固定不變的,在最初時節(jié)點較少時由于預(yù)留微時隙比A2、A3要高,所以請求失敗率比A2、A3算法要高,但隨著CBR流節(jié)點增加后,A1算法的VBR流數(shù)據(jù)分組的請求失敗率反而要比A2算法低。隨著節(jié)點數(shù)量的增加,A3算法的請求失敗率增加緩慢。
圖5為微時隙利用率比較,網(wǎng)絡(luò)中通信節(jié)點越多節(jié)點的時隙利用率越大,從圖中的對比可以看出在時隙利用率上A0算法的時隙利用率最差遠低于A1、A2、A3算法,本文提出的A3算法由于在時隙預(yù)留調(diào)整上,出現(xiàn)擁塞后預(yù)留時隙以步長指數(shù)倍的增長,機動性最大,所以在整個時隙利用率的比較中占有絕對的優(yōu)勢,比A2和A1算法都表現(xiàn)得更好。
圖4 算法請求失敗率對比
圖5 算法時隙利用率對比
綜合以上對時延和分組請求失敗率和時隙利用率的仿真實驗,可以看出盡管A0、A1、A2、A3四種算法都實現(xiàn)了分類業(yè)務(wù)的QoS。同時可以看出,本文提出的A3算法表現(xiàn)出了更優(yōu)的性能,兼顧了時延、請求失敗率和時隙利用率。
本文提出了一種WiMAX Mesh網(wǎng)絡(luò)中基于資源預(yù)留的微時隙分配算法,算法首先將業(yè)務(wù)分為高優(yōu)先級業(yè)務(wù)和低優(yōu)先級業(yè)務(wù)兩類,對高優(yōu)先級的業(yè)務(wù)在MAC幀中預(yù)留一定的微時隙作為分配高優(yōu)先級業(yè)務(wù)的時隙,預(yù)留微時隙數(shù)量可以根據(jù)數(shù)據(jù)子幀中微時隙的利用率動態(tài)調(diào)整,仿真表明該算法在滿足高優(yōu)先級業(yè)務(wù)QoS的同時兼顧業(yè)務(wù)的請求失敗率與時隙的利用率,降低分組的平均時延,提高整個網(wǎng)絡(luò)的性能。仿真中A3算法不同的參數(shù)設(shè)置進行比較,如本算法中的參數(shù)TH1和TH2取值對結(jié)果有較大影響。在授權(quán)節(jié)點的時隙分配過程中需要時隙可用狀態(tài),本文將時隙的狀態(tài)僅分為可用,不可用是不夠的。因此如何進一步合理地設(shè)置各個參數(shù)使網(wǎng)絡(luò)性能達到最佳還需要進一步研究。而且WiMAX Mesh網(wǎng)絡(luò)QoS問題不僅與時隙分配算法有關(guān),也與網(wǎng)絡(luò)的接納控制、路由、包管理器等環(huán)節(jié)有關(guān),這些都是下一步的研究重點。
[1]IEEE Standard802.16-2004.IEEE standard for local and metropolitan area networks-part16:air interface for fixed broadband wireless access systems[S].2004.
[2]Cao Min,Ma Wenchao,Zhang Qian.Analysis of IEEE 802.16 Mesh mode scheduler performance[J].IEEE Transactions on Wireless Communications,2007,6(4):1455-1464.
[3]Rostami A,Rostami A,Zokaei S,et al.A new two-stage dynamic holdoff time scheme for enhancement of signaling messages in IEEE 802.16 Mesh networks[C]//International Conference on Communication Technology(ICCT),2011:1-25.
[4]Peng Limin,Sun Suyun.Coordinated distributed data scheduling scheme in IEEE 802.16 Mesh networks[C]//International Conference on Internet Computing and Information Services,2011:389-392.
[5]Li Yun,Zhang Xin,Zhuang Hongcheng,et al.An end-to-end QoS assurance method in IEEE 802.16 Mesh networks[C]//Global Telecommunications Conference(GLOBECOM 2010),2010:1-6.
[6]Liu Fuqiang,Zeng Zhihui,Tao Jian,et al.Achieving QoS for IEEE 802.16 in Mesh mode[C]//Proceedings of the 8th International Conference on Computer Science and Informatics,2005:3102-3106.
[7]曾智慧,劉富強,陶健,等.IEEE 802.16 Mesh模式下MAC調(diào)度機制的研究[J].計算機工程與應(yīng)用,2005,41(23):135-138.
[8]汪麗萍,劉富強,王新紅,等.IEEE 802.16 Mesh模式下區(qū)分服務(wù)時隙調(diào)度算法[J].計算機工程與應(yīng)用,2006,42(34):105-108.
[9]Shukaili A A,Chilamkurti N,Zeadally S.Enabling“Quality of Service”in IEEE802.16 networks for distributed mesh topologies[C]//2010 Australasian Telecommunication Networks and Applications Conference,2010:135-140.
[10]Ns2mesh80216[EB/OL].[2013-03-20].http://cng1.iet.unipi.it/wiki/index.php/Ns2mesh80216.