On-Demand, Link-State, Multi-Path QoS Routing in a Wireless Mobile Ad-Hoc Network 指導教授：石貴平報告學生：莊宗翰報告日期： 2003/04/24 Yuh-Shyan Chen, Yu-Chee Tseng,

Slides:

Advertisements

Similar presentations

Mobility Increase the Capacity of Ad-hoc Wireless Network Matthias Gossglauser / David Tse Infocom 2001.

Advertisements

控制原理與設計期中報告指導教授：曾慶耀學號：學生：楊長諺.  Introduction  System Modeling of the PMAC Motor  Neural - Network - Based Self - Tuning PI Control System.

Weight based Multicast Routing Protocol for Ad hoc Wireless Networks 學生：陳信皇教授：陳仁暉.

Bandwidth Management Framework for IP based Mobile Ad Hoc Networks Khalid Iqbal ( ) Supervisor: Dr. Rajan Shankaran ITEC810 June 05, 2009.

Fastest-Vehicle Multi-hop Routing in Vehicular Ad hoc Networks 指導教授：許子衡教授報告學生：董藝興學生作者： Bilal, M. ; Chan, P.M.L. ; Pillai, P. ; 出處： Computer and Information.

Multicasting in Mobile Ad-Hoc Networks (MANET)

RELIABLE MULTISOURCE MULTICAST ROUTING PROTOCOL OVER MANET Speaker: Wu, Chun-Ting Advisor: Ke, Kai-Wei.

Ad-Hoc Networking Course Instructor: Carlos Pomalaza-Ráez D. D. Perkins, H. D. Hughes, and C. B. Owen: ”Factors Affecting the Performance of Ad Hoc Networks”,

CS541 Advanced Networking 1 Mobile Ad Hoc Networks (MANETs) Neil Tang 02/02/2009.

Component-Based Routing for Mobile Ad Hoc Networks Chunyue Liu, Tarek Saadawi & Myung Lee CUNY, City College.

Reliable Recovery In Mobile Ad Hoc Multicast Networks  教授：林振緯  班級：碩士在職專班（一）  學號：  姓名：呂國銓  日期：

Computer Networks: Wireless Networks Ivan Marsic Rutgers University Chapter 6 – Wireless Networks.

Itrat Rasool Quadri ST ID COE-543 Wireless and Mobile Networks

Hamida SEBA - ICPS06 June 26 th -29 th Lyon France 1 ARMP: an Adaptive Routing Protocol for MANETs Hamida SEBA PRISMa Lab. – G2Ap team

Lyon, June 26th 2006 ICPS'06: IEEE International Conference on Pervasive Services 2006 Routing and Localization Services in Self-Organizing Wireless Ad-Hoc.

A Multi-Channel MAC Protocol for Wireless Sensor Networks Chen xun, Han peng, He qiu-sheng, Tu shi-liang, Chen zhang-long The Sixth IEEE International.

Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu- Ping Tsai National Central University, Chung-Li, 32054,Taiwan.

1 Meeyoung Cha and DK Lee Advisor - Sue Moon (Korea Advanced Institute of Science and Technology) IEEE INFOCOM 2005 Student Workshop Split-n-Save : Path.

Improving QoS Support in Mobile Ad Hoc Networks Agenda Motivations Proposed Framework Packet-level FEC Multipath Routing Simulation Results Conclusions.

指導教授：許子衡教授報告學生：馬敏修 2010/5/ Introduction 2.Multi-Channel MAC Protocol 3.CMMP(Clustering-Based Multi-Channel MAC Protocol ) 4.Evaluation and Analysis.

Enhancing Link Duration and Path Stability of Routing Protocols in VANETs Presented by: Sanjay Kumar, Haresh Kumar and Zahid Yousuf Supervised by: Dr.

A Power Saving MAC Protocol for Wireless Networks Technical Report July 2002 Eun-Sun Jung Texas A&M University, College Station Nitin H. Vaidya University.

Energy-Saving Scheduling in IEEE e Networks Chia-Yen Lin, and Hsi-Lu Chao Department of Computer Science National Chiao Tung University.

Load-Balancing Routing in Multichannel Hybrid Wireless Networks With Single Network Interface So, J.; Vaidya, N. H.; Vehicular Technology, IEEE Transactions.

1 Quality of resilience as a network reliability characterization tool Cholda, P.; Tapolcai, J.; Cinkler, T.; Wajda, K.; Jajszczyk, A.; Network, IEEE Network,

Multipath Routing in Wireless Mesh Networks Mobile Adhoc and Sensor Systems (MASS), 2006 IEEE International Conference on Author: Nagesh S. Nandiraju,

A Survey of Geocast Routing Protocols 指導教授：許子衡教授報告學生：馬敏修指導教授：許子衡教授報告學生：馬敏修.

Hop State Prediction Method using Distance Differential of RSSI on VANET 指導教授：許子衡教授學生：董藝興學生 1.

1 A Practical Routing Protocol for Vehicle-formed Mobile Ad Hoc Networks on the Roads 指導教授：許子衡教授報告學生：董藝興學生作者： Wang, S.Y.; Lin, C.C.; Hwang, Y.W.; Tao,

S Master’s thesis seminar 8th August 2006 QUALITY OF SERVICE AWARE ROUTING PROTOCOLS IN MOBILE AD HOC NETWORKS Thesis Author: Shan Gong Supervisor:Sven-Gustav.

QoS-guaranteed Transmission Scheme Selection for OFDMA Multi-hop Cellular Networks Jemin Lee, Sungsoo Park, Hano Wang, and Daesik Hong, ICC 2007.

A Linearized Cascode CMOS Power Amplifier 指導教授：林志明老師研究生：林高慶學號： Ko, Sangwon; Lin, Jenshan; Wireless and Microwave Technology Conference, 2006.

Streaming in MANET: Proactive Link Protection and Receiver- Oriented Adaptation 學生 : 黃群凱作者 :Toby Xu; Ymg Cai; 出處 : IEEE Internationa, Computing, and Communications.

K-Anycast Routing Schemes for Mobile Ad Hoc Networks 指導老師 : 黃鈴玲教授學生 : 李京釜.

A seamless handover between cdma2000 and WLAN for 3G-WLAN interworking service continuity 指導教授：黃培壝學生：陳鵬宇.

A Scalable Routing Protocol for Ad Hoc Networks Eric Arnaud Id:

1 Distributed End-to-End Bandwidth Allocation in Ad Hoc Network Zhijun Cai, Mi Lu, Xiaodong Wang 指導教授：石貴平報告學生：莊宗翰報告日期： 2002/09/10.

Variable Bandwidth Allocation Scheme for Energy Efficient Wireless Sensor Network SeongHwan Cho, Kee-Eung Kim Korea Advanced Institute of Science and Technology.

Intro DSR AODV OLSR TRBPF Comp Concl 4/12/03 Jon KolstadAndreas Lundin CS Ad-Hoc Routing in Wireless Mobile Networks DSR AODV OLSR TBRPF.

Ad hoc on-demand backup node setup routing protocol 指導教授：石貴平報告學生：莊宗翰報告日期： 2003/03/13 Wang, Y.H.; Chung, C.M.; Chuang, C.C. IEEE Information Networking,

Architecture and algorithms for an IEEE based multi-channel wireless mesh network 指導教授：許子衡老師學生：王志嘉.

November 4, 2003Applied Research Laboratory, Washington University in St. Louis APOC 2003 Wuhan, China Cost Efficient Routing in Ad Hoc Mobile Wireless.

Copyright © 2011, A Road-based QoS-aware Multipath Routing for Urban Vehicular Ad Hoc Networks 指導教授：王國禎學生：謝宜玲國立交通大學資訊科學與工程研究所行動計算與寬頻網路實驗室.

Tsung-Chin Shih 、 Tsung-Chin Shih 、 Shun-Ren Yang National Tsing Hua University, Hsinchu, Taiwan, R.O.C. IEEE IWCMC 2011 A Cooperative MAC Protocol in.

Adaptive Routing Protocol for VANETs in City Environments using Real-Time Traffic Information 指導教授：許子衡教授報告學生：董藝興學生作者： Arzil, S.A. ; Aghdam,.H. ; Jamali,

An Energy Efficient Sleep Scheduling Considering QoS Diversity for IEEE e Wireless Networks Speaker: Wun-Cheng Li IEEE ICC 2010 Jen-Jee Chen, Jia-Ming.

A Case for End System Multicast 學號：報告人：通訊所吳瑞益指導教授：楊峻權日期： ACM SIGMETRICS.

2010 International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), pp , 作者： Yoh Shiraishi, Ryo Miki 指導教授：許子衡教授.

A Multicast Routing Algorithm Using Movement Prediction for Mobile Ad Hoc Networks Huei-Wen Ferng, Ph.D. Assistant Professor Department of Computer Science.

指導教授：許子衡教授學生：黃群凱 2016/2/251 Proceedings of the 2008 IEEE International Conference on Vehicular Electronics and Safety Columbus, OH, USA. September 22-24,

An efficient reliable broadcasting protocol for wireless mobile ad hoc networks Chih-Shun Hsu, Yu-Chee Tseng, Jang-Ping Sheu Ad Hoc Networks 2007, vol.

1 Data Overhead Impact of Multipath Routing for Multicast in Wireless Mesh Networks Yi Zheng, Uyen Trang Nguyen and Hoang Lan Nguyen Department of Computer.

VORONOI DIAGRAM AND CONVEX HULL BASED GEOCASTING AND ROUTING IN WIRELESS NETWORKS 指導教授：許子衡報告學生：翁偉傑 1 Copyright # 2006 John Wiley & Sons, Ltd. Wirel. Commun.

Fast and Slow Hopping MAC Protocol for Single-hop Ad Hoc Wireless Networks Khaled Hatem Almotairi, Xuemin (Sherman) Shen Department of Electrical and Computer.

Peter Pham and Sylvie Perreau, IEEE 2002 Mobile and Wireless Communications Network Multi-Path Routing Protocol with Load Balancing Policy in Mobile Ad.

Efficient Geographic Routing in Multihop Wireless Networks Seungjoon Lee*, Bobby Bhattacharjee*, and Suman Banerjee** *Department of Computer Science University.

Time-stable geocast for ad hoc networks and its application with virtual warning signs Volume 27, Issue 11, 1 July 2004, Pages Applications and.

Courtesy Piggybacking: Supporting Differentiated Services in Multihop Mobile Ad Hoc Networks Wei LiuXiang Chen Yuguang Fang WING Dept. of ECE University.

System Study of the Wireless Multimedia Ad-hoc Network based on IEEE g Authors Chung-Wei Lee Jonathan C.L. Liu & Kun Chen Yu-Chee Tseng & S.P. Kuo.

Load Balancing of Multipath Source Routing in Ad Hoc Networks Lianfang Zhang, Zenghua Zhao, Yantai Shu, and Lei Wang Department of Computer Science Tianjin.

-1/16- Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks C.-K. Toh, Georgia Institute of Technology IEEE.

Advisor: Prof. Han-Chieh Chao Student: Joe Chen Date: 2011/06/07.

Connectivity-Aware Routing (CAR) in Vehicular Ad Hoc Networks Valery Naumov, Thomas R. Gross ETH Zurich, Switzerland IEEE INFOCOM 2007.

GeoTORA: A Protocol for Geocasting in Mobile Ad Hoc Networks

Author：Zarei.M.；Faez.K. ；Nya.J.M.

Enabling QoS Multipath Routing Protocol for Wireless Sensor Networks

Outline Introduction Routing in Mobile Ad Hoc Networks

Lei Chen and Wendi B. Heinzelman , University of Rochester

任課教授：陳朝鈞教授學生：王志嘉、馬敏修

MR2RP: The Multi-Rate and Multi-Range Routing Protocol for IEEE 802

Presentation transcript:

On-Demand, Link-State, Multi-Path QoS Routing in a Wireless Mobile Ad-Hoc Network 指導教授：石貴平報告學生：莊宗翰報告日期： 2003/04/24 Yuh-Shyan Chen, Yu-Chee Tseng, Jang-Ping Sheu, and Po-Hsuen Kuo European Wireless, 2002.

Outline  Introduction  Basic Idea  The On-Demand, Link-State, Multi-Path QoS Routing Protocol  Experimental Results  Conclusions

Introduction  An on-demand, link-state, multi-path QoS routing protocol in a MANET.  A CDMA-over-TDMA channel model was assumed.  The routing protocol reactively collects link-state information from source to destination.  Calculate the end-to-end path bandwidth.  Search multi-path routes at the destination which satisfy the bandwidth requirement.

Basic Idea (1)  Multi-Path QoS Routing

Basic Idea (2)  Calculate the end-to-end path bandwidth Example of hop-by-hop time slot reservation scheme

Basic Idea (3)  Calculate the end-to-end path bandwidth Example of slot reservation by our protocol

The On-Demand, Link-State, Multi-Path QoS Routing Protocol (1)  Phase 1: On-Demand, Link-State Delivery and Collection  QRREQ(S, D, node_history, free_time_slot_list, B, TTL)

The On-Demand, Link-State, Multi-Path QoS Routing Protocol (2)  Phase 2: Uni-Path Discovery  Time-Slot Reservation Tree ( T )

The On-Demand, Link-State, Multi-Path QoS Routing Protocol (3)  Phase 2: Uni-Path Discovery  Least-Cost-First Time-Slot Reservation Tree ( T LCF )

The On-Demand, Link-State, Multi-Path QoS Routing Protocol (4)  Phase 3: Multi-Path Discovery and Reply  Bandwidth requirement = 4

The On-Demand, Link-State, Multi-Path QoS Routing Protocol (5)  Phase 3: Multi-Path Discovery and Reply S E C D 1 253

The On-Demand, Link-State, Multi-Path QoS Routing Protocol (6)  Phase 3: Multi-Path Discovery and Reply S E C D 0 253

The On-Demand, Link-State, Multi-Path QoS Routing Protocol (7)  Phase 3: Multi-Path Discovery and Reply S E C D 0 253

The On-Demand, Link-State, Multi-Path QoS Routing Protocol (8)  Phase 3: Multi-Path Discovery and Reply  Bandwidth requirement = 4

Experimental Results (1)  Compared protocol  MP1: Our Multi-path QoS routing protocol with T LCF  MP2: Our Multi-path QoS routing protocol without T LCF  LIN: C.-R. Lin. On-Demand QoS Routing in Multihop Mobile Networks. In Proc. of IEEE INFOCOM 2001, pages 1735–1744, April  Simulation parameters:  Hosts: 20~40  Time slots in data phase: 16  Bandwidth requirement: 1, 2, and 4  Bandwidth density: 25%~75% network density  Mobility: 2~10 ft/sec

Experimental Results (2)  Success Rate (SR) Hosts=30 Number of routing packets=30 Hosts=30 Network density=63%

Experimental Results (3)  Slot Utilization (SU) Hosts=30 Number of routing packets=30 Hosts=30 Network density=63%

Experimental Results (4)  OverHead (OH) Number of routing packets=30 Network density=38% Hosts=30 Number of routing packets=30

Experimental Results (5)  Incomplete Rate (IR) Hosts=30 Number of routing packets=30 Network density=38%

Conclusions  We present an on-demand, link-state, multi-path QoS routing protocol in a MANET.  Our approach greatly improves the success rate by means of searching the QoS multi-path routing.  Performance analysis results demonstrate that our proposed protocol outperforms existing QoS routing protocol.

END Thank you!!