博碩士論文 88522019 詳細資訊


姓名 郭博弦(Po-Hsuen Kuo )  查詢紙本館藏   畢業系所 資訊工程研究所
論文名稱 無線隨意網路上的一個隨選式具服務品質及鍊結狀態之多重路徑繞徑協定
(An On-Demand, Link-State, Multi-Path QoS Routing in a Wireless Ad-Hoc Network)
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 一個無線隨意網路(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.
關鍵字(中) ★ 具服務品質之繞徑
★  多重路徑
★  無線隨意網路
關鍵字(英) ★ Mobile ad hoc network
★  multi-path
★  quility-of-service (QoS) routing
論文目次 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.
指導教授 曾煜棋(Yu-Chee Tseng) 審核日期 2001-7-23
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡