Title page for 88522019


[Back to Results | New Search]

Student Number 88522019
Author Po-Hsuen Kuo(թ)
Author's Email Address No Public.
Statistics This thesis had been viewed 1532 times. Download 661 times.
Department Computer Science and Information Engineering
Year 2000
Semester 2
Degree Master
Type of Document Master's Thesis
Language zh-TW.Big5 Chinese
Title An On-Demand, Link-State, Multi-Path QoS Routing in a Wireless Ad-Hoc Network
Date of Defense 2001-07-23
Page Count 32
Keyword
  • Mobile ad hoc network
  • multi-path
  • quility-of-service (QoS) routing
  • Abstract 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.
    Table of Content 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
    Reference [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.
    Advisor
  • Yu-Chee Tseng(Դ)
  • Files
  • 88522019.pdf
  • approve immediately
    Date of Submission 2001-07-23

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have dissertation-related questions, please contact with the NCU library extension service section.
    Our service phone is (03)422-7151 Ext. 57407,E-mail is also welcomed.