請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/34791
標題: | 隨意網路上有品質保證之繞徑 QoS Routing in Mobile Ad-Hoc Networks |
作者: | Chun-Yuan Chiu 邱俊淵 |
指導教授: | 陳健輝(Gen-huey Chen) |
關鍵字: | 隨意網路,有頻寬限制的繞徑問題,媒介存取控制協定,移動性,有服務品質保證的繞徑, Ad-hoc network,bandwidth-constrained routing problem,MAC protocol,mobility,QoS routing, |
出版年 : | 2006 |
學位: | 博士 |
摘要: | 為了在下一代的無線網路上對延遲敏感性應用(delay-sensitive applications),如聲音和影像,能提供有品質保證的傳輸,隨意網路(MANET)必須能夠提供不同等級傳輸服務品質(quality-of-service)之功能,使得所需要的頻寬和延遲能夠被保證。然而到目前為止,要在隨意網路上提供傳輸服務品質的保證仍然是一個挑戰。這是因為除了要滿足服務品質的需求,還必須要考量到動態的拓樸(dynamic topology)和共享的無線媒介(shared wireless medium)。這兩點特性產生了以下四個需要解決的問題。
(1) 一個在共享無線媒介的環境下能夠精確計算可用頻寬(available bandwidth)的方法。 (2) 一個能找到滿足頻寬需求之路徑的繞徑演算法(routing algorithm)。 (3) 一個能收集最新狀態資訊(up-to-date state information)的方法。 (4) 一個快速且有效的路由回復(route recovery)方法。 本論文之目的在於發展出一系列適用於隨意網路上且能夠支援多媒體傳輸之媒介存取控制層(MAC layer)和網路層(network layer)的協定。首先,我們研究如何計算一個無線連結上的可用頻寬,並且研究在隨意網路上,什麼樣的媒介存取控制層能夠給有服務品質保證的繞徑較好的支援。為了在隨意網路上提供傳輸服務品質的保證,我們必須要謹慎的選擇或設計媒介存取控制協定。這將影響整個網路的頻寬使用效率(bandwidth utilization)和解決有頻寬限制的繞徑問題(BCRP)的難度。它是一個有服務品質保證的基本繞徑問題。 此外,我們將提出一套快速且可靠適用於媒介存取控制層之廣播協定(broadcast protocol)。它可以支援鄰近區域資訊的交換和尋找路由的氾濫式廣播(flooding)。鄰近區域資訊,如區域拓樸、流量和移動性,是計算頻寬不可或缺的資訊。在網路層上,為了快速路由回復的目的,我們將提出一套穩定的兩階層式架構(two-tier infrastructure)。最後,藉由整合上述的成果,我們將設計一套有穩定性感知(stability-aware)能力且有服務品質保證的路由協定。經由本論文所設計的一系列媒介存取控制層和網路層的協定不只克服了上述的四個問題(i.e., 問題(1),(2),(3)與(4)),並且增加了整體頻寬使用效率和減少了控制封包所造成的額外負擔。我們並將進行大量的實驗模擬來評估所設計協定之效能。 In order to provide quality delivery to delay-sensitive applications such as voice and video in the next generation wireless networks, it is imperative that mobile ad-hoc networks (MANETs) have to support quality-of-service (QoS) so that bandwidth and delay requirements can be guaranteed. Thus far, providing QoS in MANETs is still a challenge, because dynamic topology and shared wireless medium should be taken into account, in addition to QoS constraints. They will bring about the following problems to be resolved. (P1) An estimation method that can accurately calculate the available bandwidth in a shared wireless medium environment. (P2) A routing algorithm that can find a feasible path to meet the bandwidth requirement. (P3) A method that can gather up-to-date state information. (P4) An effective and efficient route recovery method. The objective of this dissertation is to develop MAC layer and network layer protocols that can support QoS transmissions in MANETs. At first, we investigate how to estimate the available bandwidth of a wireless link and what MAC layer models that can support QoS routing well in MANETs. In order to provide QoS in a MANET, the MAC protocol should be chosen or designed carefully. The choice of the MAC protocol will affect the overall bandwidth utilization of the network and the intractability of bandwidth-constrained routing problem (BCRP), which is a basic QoS routing problem. Besides, we propose an efficient and reliable MAC layer broadcast protocol that can support the exchange of neighborhood information and the flooding of route discovery as well. Neighborhood information concerning local topology, traffic and mobility is crucial to bandwidth estimation. For the network layer, a stable two-tier infrastructure for the purpose of fast route recovery is introduced. Combining all above results, a stability-aware QoS routing protocol is proposed finally. The proposed MAC layer and network layer protocols can enhance the bandwidth utilization and reduce control overheads, while resolving the problems (P1), (P2), (P3) and (P4). To evaluate their performance, extensive experiments are also carried out. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/34791 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-95-1.pdf 目前未授權公開取用 | 1.77 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。