跳到主要內容

簡易檢索 / 詳目顯示

回結果列表
研究生： 郭博弦
Po-Hsuen Kuo
論文名稱： 無線隨意網路上的一個隨選式具服務品質及鍊結狀態之多重路徑繞徑協定
An On-Demand, Link-State, Multi-Path QoS Routing in a Wireless Ad-Hoc Network
指導教授： 曾煜棋
Yu-Chee Tseng
口試委員:
學位類別： 碩士
Master
系所名稱： 資訊電機學院 - 資訊工程學系
Department of Computer Science & Information Engineering
畢業學年度： 89
語文別： 中文
論文頁數： 32
中文關鍵詞： 具服務品質之繞徑 、無線隨意網路 、多重路徑
外文關鍵詞： quility-of-service (QoS) routing, Mobile ad hoc network, multi-path
相關次數： 點閱：10  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 一個無線隨意網路(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.

    1 Introduction 2 Basic Idea and Challenges 3 The On-Demand, Link-State, Multi-Path QoS Routing Protocol 3.1 Phase 1: On-Demand, Link-State Delivery and collection 3.2 Phase 2: Uni-Path Discovery 3.3 Phase 3: Multi-Path Discovery 3.4 Phase 4: Multi-Path Reply 3.5 Phase 5: Multi-Path Maintenance 4 Experimental Results 4.1 Model 4.2 Observed Results 5 Conclusions

    [1] IEEE Std 802.11-1997. Wireless LAN Medium Access Control (MAC) and Physical layer (PHY) specications. Institute of Electrical and Electronics Engineers, Inc.
    [2] S. Chen and K. Nahrstedt. Distributed Quality-of-Service Routing in Ad Hoc Networks. IEEE Journal on Selected Areas in Communications, 17(8):1488-1505, aug. 1999.
    [3] Shigang Chen and Klara Nahrstedt. Distributed Quality-of-Service Routing in Ad Hoc Networks. IEEE Journal on Selected Areas in Communications, 17(8):1488-1505, August 1999.
    [4] Shigang Chen, Klara Nahrstedt, and Yuval Shavitt. A QoS-Aware Multicast Routing Protocol. In Proc. of IEEE INFOCOM, pages 1594-1603, 2000.
    [5] Yuh-Shyan Chen, Tzung-Shi Chen, and Ching-Jang Huang. SOM: Spiral-Fat-Tree-Based On-Demand Multicast Protocol in a Wireless Ad-Hoc Network. In Proc. of IEEE ICOIN-15: The 15th International Conferenceon Information Net-working, pages 17-24, January 2001.
    [6] Yuh-Shyan Chen and Kuan-Chang Lai. MESH: Multi-Eye Spiral-Hopping Protocol in a Wireless Ad Hoc Network. IEICE Transactions on Communications, E84-B(8), aug. 2001.
    [7] Ying-Kwei Ho and Ru-Scheng Liu. On-demand QoS-based Routing Protocol for Ad Hoc Mobile Wireless Networks. In Proc. of the Fifth IEEE Symposium on Computers and Communications (ISCC), pages 560-565, 2000.
    [8] Yih-Chun Hu and David B.Johnson. Caching Strategies in On-Demand Routing Protocols for Wireless Ad Hoc Networks. In Proc. of MOBICOM, pages 231-242, 2000.
    [9] David B. Johnson and David A. Maltz. Dynamic Source Routing in Ad Hoc Wireless Networks. In Mobile Computing, edited by Tomasz Imielinski and Hank Korth, Chapter 5, pages 81-153, 1996.
    [10] Wen-Hwa Liao, Yu-Chee Tseng, Jang-Ping Sheu, and Shu-Ling Wang. A Multi-Path QoS Routing Protocol in a Wireless Mobile Ad Hoc Network. In IEEE ICN''01: International Conference on Networking, July, 2001.
    [11] Chunhung Richard Lin. On-Demand QoS Routing in Multihop Mobile Networks. In Proc. of IEEE INFOCOM 2001, pages 1735-1744, April 2001.
    [12] Chunhung Richard Lin and Jain-Shing Liu. QoS Routing in Ad Hoc Wireless Networks. IEEE Journal on Selected Areas in Communications, 17(8):1426-1438, Auguest 1999.
    [13] H. C. Lin and P. C. Fung. Finding Available Bandwidth in Multihop Mobile Wireless Networks. In Proc. of the IEEE Vehicular Technology Conference, pages 15-18, May, 2000.
    [14] Anup Kumar Talukdar and B. R. Badrinath. Rate Adaptation Schemes in Networks with Mobile Hosts. In Proc. of MOBICOM, pages169-180, 1998.
    [15] Yu-Chee Tseng, Jang-Ping Sheu, and Chin-Yu Lin.A New Mutli-Channel MAC Protocol with On-Demand Channel Assignment for Mobile Ad Hoc Networks. Int''l Symp. on Parallel Architectures, Algorithms and Networks (I-SPAN), pages 232-237, 2000.

    QR CODE
    :::