陳健輝臺灣大學：資訊工程學研究所許家豪Hsu, Chia-HaoChia-HaoHsu2007-11-262018-07-052007-11-262018-07-052004http://ntur.lib.ntu.edu.tw//handle/246246/54054本篇論文中，針對有頻寬及封包延遲要求限制的多媒體應用提出一個在行動隨意網路(mobile ad hoc networks, MANETs)下的服務品質保證(quality-of-service, QoS)路由協定，論文中所使用的MAC層是CSMA/CA機制下的IEEE 802.11 DCF以及能夠提供服務區別的IEEE 802.11e EDCF，論文中也將展示DCF 和EDCF的效能比較，並將介紹一個估計MAC層(DCF與EDCF)頻寬以及封包延遲的數學分析模型，所提出的服務品質保證路由協定在尋找頻寬和封包延遲保證的路徑時將用此估計方程式推算出是否能夠滿足頻寬和封包延遲的需求以達到服務品質保証，而當新增的路徑或是網路節點移動而造成現存路徑的服務品質無法滿足時，則執行路徑維護程序修復重建路徑；另外，在本篇論文中將介紹一個在尋找路徑時，因為正在尋找的路徑無法得知某些現存路徑的存在，使得新建的路徑造成現存路徑服務品質無法滿足的新問題，稱之為"hidden route problem"，此新問題也將會被本論文中所提出之服務品質保證路由協定所解決，最後在模擬實驗中將使用一個名叫 network simulation 2 (NS-2)的網路模擬器做模擬實驗，藉由與其它文獻所提出之路由協定互相比較以評估本論文所提出之服務品質保證路由協定的效能，針對傳輸成功率、封包平均延遲時間以及路由overhead此三種模擬結果數據顯示，本論文中所提出之服務品質保證路由協定所能達到的服務品質保證優於其它文獻中的路徑協定。This thesis proposes a quality-of-service (QoS) routing protocol for multimedia applications with bandwidth and delay guarantees, in mobile ad hoc networks (MANETs). The considered MAC protocol is the distributed coordination function (DCF) specified in the IEEE 802.11. A new distributed MAC protocol, called enhanced DCF (EDCF) which has been developed by IEEE 802.11 working group to support service differentiation, is also taken into consideration. We introduce an analytical model to estimate the capacity and delay of MAC layer (both DCF and EDCF). By utilizing the estimation functions, the proposed QoS routing protocol discovers a route for a specific source-destination transmission pair with bandwidth and delay guarantees. The procedures of neighborhood maintenance, QoS violation detection, and route maintenance are also presented. Furthermore, we introduce a new problem called the hidden route problem, which is arising because of existing routes that are hidden for the current route discovery procedure. The problem is also solved in the proposed QoS routing protocol. We use the ns-2 simulator to evaluate the performance of the proposed QoS routing protocol and compare it with other ad hoc QoS routing protocols. Simulation results show that the performance, such as packet delivery ratio, average end-to-end packet delay, and routing overhead, outperforms than other existing QoS routing protocols under various network conditions.Table of Contents 中文摘要 I ABSTRACT II I. INTRODUCTION 1 II. HIDDEN ROUTE PROBLEM 6 III. SYSTEM MODEL 9 3.1 DCF AND EDCF 9 3.2 ESTIMATION FUNCTION FOR CAPACITY 11 3.3 ESTIMATION FUNCTION FOR DELAY 17 IV. THE PROPOSED AD HOC QOS ROUTING PROTOCOL 20 4.1 NEIGHBORHOOD MAINTENANCE PROCEDURE 20 4.2 ROUTE DISCOVERY PROCEDURE 22 4.2.1 Reserve Path Establishment 24 4.2.2 Forward path Establishment 25 4.2.3 Routing Table Management 27 4.3 QOS VIOLATION DETECTION 29 4.4 ROUTE MAINTENANCE 29 V. PERFORMANCE EVALUATION 31 VI. DISCUSSION AND CONCLUSION 42 REFERENCES 431065543 bytesapplication/pdfen-US服務品質保證路由協定QoS routinghidden route problemMANETsthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/54054/1/ntu-93-R91922070-1.pdf