

摘 要：隨著多媒體及實時應(yīng)用的普及，在移動自組網(wǎng)中為業(yè)務(wù)流提供服務(wù)質(zhì)量保證現(xiàn)已成為研究熱點。提出一種在大規(guī)模移動自組網(wǎng)中提供服務(wù)質(zhì)量保證的分段式路由協(xié)議。該協(xié)議采用直線逼近的方法，逐段建立滿足帶寬要求且延遲小的路徑，并選擇到源節(jié)點和目的節(jié)點連線距離最近的節(jié)點作為轉(zhuǎn)發(fā)節(jié)點。通過分段、獨立地維護路由，減小了路由維護的代價，提高了可擴展性。模擬結(jié)果表明該路由協(xié)議具有路由成功率高、路徑短和延遲小等特點。

關(guān)鍵詞：移動自組網(wǎng)； 帶寬； 延遲； 段； 服務(wù)質(zhì)量

移動自組網(wǎng)中拓撲結(jié)構(gòu)動態(tài)變化性、無中心基礎(chǔ)設(shè)施等特點，使得提供硬QoS保證（Hard QoS）相當困難。設(shè)計提供軟QoS保證（Soft QoS） [1]的路由協(xié)議現(xiàn)已成為當前主要的研究目標。

中小規(guī)模移動自組網(wǎng)中提供QoS保證已有一些研究，而大規(guī)模移動自組網(wǎng)中提供QoS保證的研究則很少。文獻[2-3]是基于拓撲結(jié)構(gòu)來建立路由。優(yōu)點是可利用拓撲結(jié)構(gòu)信息快速地建立樹結(jié)構(gòu)，但由于拓撲結(jié)構(gòu)變化頻繁，維護樹結(jié)構(gòu)的代價比較大，且可擴展性不好。

文獻[4]是基于觸發(fā)的QoS路由協(xié)議。觸發(fā)路由修正過程后，重路由信息發(fā)送給先前路徑中的節(jié)點。缺點是難以確定觸發(fā)重路由的時刻，且路徑長時，修正過程的控制開銷較大。文獻[5]是位置輔助的基于標簽的QoS路由協(xié)議。不需要精確的鏈路狀態(tài)信息。缺點是每個節(jié)點需保存其他所有節(jié)點的位置信息，可擴展性不好。

文獻[67]是基于位置信息的路由協(xié)議。其采用貪婪單跳轉(zhuǎn)發(fā)，不便于大規(guī)模網(wǎng)絡(luò)路由維護。文獻[8]是基于位置信息的分段式路由協(xié)議，適合于大規(guī)模網(wǎng)絡(luò)環(huán)境，但未考慮QoS。文獻[9]是提供QoS保證的分段式路由協(xié)議（PQR 協(xié)議），可擴展性較好。其采用平面網(wǎng)絡(luò)模型，各節(jié)點需維護局部區(qū)域內(nèi)所有節(jié)點的相關(guān)信息，控制開銷較大。同時，考慮鏈路帶寬信息，若離目的節(jié)點最近的節(jié)點不滿足帶寬要求，則找次近的節(jié)點，依次下去，可能使偏離的角度較大，以致總跳數(shù)較多，總延遲較大。