一個無線隨意網路(mobile ad hoc network) 是由一群mobile host 所組成，彼此之間具有不須經由基地台的幫助而能相互溝通的能力。本篇論文設計一個在mobile ad hoc network上具有服務品質(QoS)的繞徑協定，QoS對於現行的很多即時多媒體應用是相當重要的。我們的基本想法是把source host到destination host之間的鍊結狀態先收集起來，destination根據這些即時的鍊結狀態來建構出網路形狀及時槽(time-slot)的使用情形，根據這些資訊我們的繞徑協定可以在CDMA-over-TDMA的頻道模型下找到滿足QoS的多重路徑。模擬的結果驗證出我們的繞徑協定比其他的協定具有較高的成功率來找到滿足QoS需求的路徑。 A mobile ad hoc network (MANET) is a characterized by multi-hop wireless links, absence of any cellular infrastructure, and frequent host mobility. This thesis investigates an on-demand, link-state, multi-path QoS (quality-of-service) routing protocol in a MANET, which is important for many real-time multimedia applications. The basic idea of the on-demand, link-state, multi-path routing protocol is to reactively collecting the link-state information from source to destination in order to dynamically construct a flow network, which is a network topology sketched from source to destination in a MANET. herefore, a multi-path QoS routing protocol is proposed by finding multi-path route in the destination under the CDMA-over-TDMA channel model, which satisfying a given bandwidth requirement. Existing works mainly try to exploit a uni-path from source to the destination. Destination accurately determines a QoS multi-path routing and replies to the source host. This greatly improves the success rate by means of searching the QoS multi-path routing. Performance analysis results demonstrates that our proposed protocol outperforms other protocols.
