SlideShare a Scribd company logo
1 of 15
QOD ROUTING PROTOCOLS 
Presented by : 
S.Aakasham, ME-CSE 
PG Scholar (2013-2015) 
SVS COLLEGE OF 
ENGINEERING,CBE-109
Outline 
 Introduction of QoS 
 Literature survey 
 Objective 
 Algorithm 
 Advantages 
 Disadvantages 
 References 
2
Introduction Of QoS 
 To find a QoS path between source and destination, Which 
satisfies 
 The QoS requirements for each admitted connection and 
 Optimizes the use of network resources 
 Quality encompasses the data loss, latency, jitter, efficient 
use of network resources,.. 
 QoS mechanisms for unfairness: managing queuing 
behavior, shaping traffic, control admission, routing, … 
3
Challenges In QOS 
 Mobility 
 Dynamic changing topology 
 Bandwidth constrains 
 Energy constrains 
 Scalability 
4
QOD ROUTING PROTOCOL FOR HWN 
 Usually, a hybrid network has widespread base stations 
 The data transmission in hybrid networks has two features: 
1. An AP can be a source or a destination to any mobile node 
 It allows a stream to have anycast transmission along multiple 
transmission paths to its destination through base stations 
2. The number of transmission hops between a mobile node and 
an AP is small 
 It enables a source node to connect to an AP through an intermediate 
node 
5
Network model of the HWM 
6
Algorithms 
 In this paper introduce the QoS-Oriented Distributed routing 
protocol(QOD) 
 This QOD protocol makes five contributions: 
 QoS-guaranteed neighbor selection algorithm 
 Distributed packet scheduling algorithm 
 Mobility-based segment resizing algorithm 
 Soft-deadline based forwarding scheduling algorithm 
 Data redundancy elimination based transmission 
7
Algorithm(cont..) 
 1.QoS-guaranteed neighbor selection algorithm 
 The algorithm selects qualified neighbors and deadline-driven scheduling 
mechanism to guarantee QoS routing 
 Get an allocation set A : 
 Uas(i)* Wi : available workload rate source node needs to distribute its 
packets to the Nq 
 Ai : workload rate allocation from source node to immediate node 
 Wg : the packet generating rate of the source node 
8
Algorithm(cont..) 
 2.Distributed packet scheduling algorithm 
 After qualified neighbors are identified, this algorithm schedules packet 
routing. It assigns earlier generated packets to forwarders with higher 
queuing delays, while assigns more recently generated packets to 
forwarders with lower queuing delays to reduce total transmission delay 
 Distributed queuing mechanism (e.g.: 3 packets distributed) 
9
Algorithm(cont..) 
 2.Distributed packet scheduling algorithm 
 The queuing time of a packet with priority x estimated by : 
 and : The transmission delay and arrival interval of a packet 
with the jth priority 
 : The number of packets arriving during the packet’s 
queuing time 
10
Algorithm(cont..) 
 3.Mobility-based segment resizing algorithm 
 The source node adaptively resizes each packet in its packet stream for each 
neighbor node according to the neighbor’s mobility 
 The mobility of a node increases, the size of a packet Sp sent from a node to 
its neighbor nodes i decreases as following : 
 γ : Scaling parameter an 
 υi : The relative mobility speed of the source node and intermediate node 
 =1 kb 
11
Algorithm(cont..) 
 4.Soft-deadline based forwarding scheduling algorithm 
 An intermediate node first forwards the packet with the least time 
allowed to wait before being packet forwarding 
 A forwarding node can use the least slack first (LSF) scheduling 
algorithm 
 The slack time of a packet p is defined as : 
 Dp : Deadline of packet p 
 t : The current time 
 c’ : The remaining packet transmission time of the packet 
12
Algorithm(cont..) 
 5.Data redundancy elimination based transmission 
 The APs and mobile nodes can overhead and cache packets 
 Use an end-to-end traffic redundancy elimination (TRE) algorithm 
eliminates the redundant data to improve the QoS of the packet transmission 
13
Advantages 
 Guarantee QoS routing 
 Reduce total transmission delay 
 Increases node mobility 
 Achieve fairness in packet forwarding 
 Eliminates the redundant data 
 Improve the QoS of packet transmission 
14
15

More Related Content

What's hot

Iisrt arunkumar b (networks)
Iisrt arunkumar b (networks)Iisrt arunkumar b (networks)
Iisrt arunkumar b (networks)IISRT
 
Quadrant Based DIR in CWin Adaptation Mechanism for Multihop Wireless Network
Quadrant Based DIR in CWin Adaptation Mechanism for Multihop Wireless NetworkQuadrant Based DIR in CWin Adaptation Mechanism for Multihop Wireless Network
Quadrant Based DIR in CWin Adaptation Mechanism for Multihop Wireless NetworkIJCI JOURNAL
 
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2RDETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2Rijujournal
 
Adaptive QoS Multicast Routing with Mobility Prediction in MANETs
Adaptive QoS Multicast Routing with Mobility Prediction in MANETs Adaptive QoS Multicast Routing with Mobility Prediction in MANETs
Adaptive QoS Multicast Routing with Mobility Prediction in MANETs ijasuc
 
A survey on routing algorithms and routing metrics for wireless mesh networks
A survey on routing algorithms and routing metrics for wireless mesh networksA survey on routing algorithms and routing metrics for wireless mesh networks
A survey on routing algorithms and routing metrics for wireless mesh networksMohammad Siraj
 
ENERGY LOCATION AWARE ROUTING PROTOCOL (ELARP) FOR WIRELESS MULTIMEDIA SENSOR...
ENERGY LOCATION AWARE ROUTING PROTOCOL (ELARP) FOR WIRELESS MULTIMEDIA SENSOR...ENERGY LOCATION AWARE ROUTING PROTOCOL (ELARP) FOR WIRELESS MULTIMEDIA SENSOR...
ENERGY LOCATION AWARE ROUTING PROTOCOL (ELARP) FOR WIRELESS MULTIMEDIA SENSOR...ijcsit
 
Paper id 24201445
Paper id 24201445Paper id 24201445
Paper id 24201445IJRAT
 
proactive and reactive routing comparisons
proactive and reactive routing comparisonsproactive and reactive routing comparisons
proactive and reactive routing comparisonsITM Universe - Vadodara
 
A QUALITY OF SERVICE ARCHITECTURE FOR RESOURCE PROVISIONING AND RATE CONTROL ...
A QUALITY OF SERVICE ARCHITECTURE FOR RESOURCE PROVISIONING AND RATE CONTROL ...A QUALITY OF SERVICE ARCHITECTURE FOR RESOURCE PROVISIONING AND RATE CONTROL ...
A QUALITY OF SERVICE ARCHITECTURE FOR RESOURCE PROVISIONING AND RATE CONTROL ...ijasuc
 
Efficient and Fair Bandwidth Allocation AQM Scheme for Wireless Networks
Efficient and Fair Bandwidth Allocation AQM Scheme for Wireless NetworksEfficient and Fair Bandwidth Allocation AQM Scheme for Wireless Networks
Efficient and Fair Bandwidth Allocation AQM Scheme for Wireless NetworksCSCJournals
 
Interference Aware Multi-path Routing in Wireless Sensor Networks
Interference Aware Multi-path Routing in Wireless Sensor NetworksInterference Aware Multi-path Routing in Wireless Sensor Networks
Interference Aware Multi-path Routing in Wireless Sensor NetworksRakesh Behera
 

What's hot (15)

Iisrt arunkumar b (networks)
Iisrt arunkumar b (networks)Iisrt arunkumar b (networks)
Iisrt arunkumar b (networks)
 
Quadrant Based DIR in CWin Adaptation Mechanism for Multihop Wireless Network
Quadrant Based DIR in CWin Adaptation Mechanism for Multihop Wireless NetworkQuadrant Based DIR in CWin Adaptation Mechanism for Multihop Wireless Network
Quadrant Based DIR in CWin Adaptation Mechanism for Multihop Wireless Network
 
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2RDETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
 
40520130101003
4052013010100340520130101003
40520130101003
 
Adaptive QoS Multicast Routing with Mobility Prediction in MANETs
Adaptive QoS Multicast Routing with Mobility Prediction in MANETs Adaptive QoS Multicast Routing with Mobility Prediction in MANETs
Adaptive QoS Multicast Routing with Mobility Prediction in MANETs
 
A survey on routing algorithms and routing metrics for wireless mesh networks
A survey on routing algorithms and routing metrics for wireless mesh networksA survey on routing algorithms and routing metrics for wireless mesh networks
A survey on routing algorithms and routing metrics for wireless mesh networks
 
ENERGY LOCATION AWARE ROUTING PROTOCOL (ELARP) FOR WIRELESS MULTIMEDIA SENSOR...
ENERGY LOCATION AWARE ROUTING PROTOCOL (ELARP) FOR WIRELESS MULTIMEDIA SENSOR...ENERGY LOCATION AWARE ROUTING PROTOCOL (ELARP) FOR WIRELESS MULTIMEDIA SENSOR...
ENERGY LOCATION AWARE ROUTING PROTOCOL (ELARP) FOR WIRELESS MULTIMEDIA SENSOR...
 
Paper id 24201445
Paper id 24201445Paper id 24201445
Paper id 24201445
 
Last
LastLast
Last
 
Ijcnc050203
Ijcnc050203Ijcnc050203
Ijcnc050203
 
proactive and reactive routing comparisons
proactive and reactive routing comparisonsproactive and reactive routing comparisons
proactive and reactive routing comparisons
 
A QUALITY OF SERVICE ARCHITECTURE FOR RESOURCE PROVISIONING AND RATE CONTROL ...
A QUALITY OF SERVICE ARCHITECTURE FOR RESOURCE PROVISIONING AND RATE CONTROL ...A QUALITY OF SERVICE ARCHITECTURE FOR RESOURCE PROVISIONING AND RATE CONTROL ...
A QUALITY OF SERVICE ARCHITECTURE FOR RESOURCE PROVISIONING AND RATE CONTROL ...
 
Efficient and Fair Bandwidth Allocation AQM Scheme for Wireless Networks
Efficient and Fair Bandwidth Allocation AQM Scheme for Wireless NetworksEfficient and Fair Bandwidth Allocation AQM Scheme for Wireless Networks
Efficient and Fair Bandwidth Allocation AQM Scheme for Wireless Networks
 
Interference Aware Multi-path Routing in Wireless Sensor Networks
Interference Aware Multi-path Routing in Wireless Sensor NetworksInterference Aware Multi-path Routing in Wireless Sensor Networks
Interference Aware Multi-path Routing in Wireless Sensor Networks
 
ShortPaper
ShortPaperShortPaper
ShortPaper
 

Viewers also liked

Commercial contracts thailand onscreen
Commercial contracts thailand   onscreenCommercial contracts thailand   onscreen
Commercial contracts thailand onscreenjoelloo
 
презентация форвард медиа
презентация форвард медиапрезентация форвард медиа
презентация форвард медиаNina Timina
 
Modul Tata Kelola Internet
Modul Tata Kelola InternetModul Tata Kelola Internet
Modul Tata Kelola InternetID-IGF
 
How to build a nuclear bomb - Frank Barnaby
How to build a nuclear bomb - Frank BarnabyHow to build a nuclear bomb - Frank Barnaby
How to build a nuclear bomb - Frank BarnabySystem32nemesis
 
Gathering Information & Scanning Environment
Gathering Information & Scanning EnvironmentGathering Information & Scanning Environment
Gathering Information & Scanning EnvironmentJealene Bautista
 
Presentación Cacytmar_ejemplo para curso slideshare uca
Presentación Cacytmar_ejemplo para curso slideshare ucaPresentación Cacytmar_ejemplo para curso slideshare uca
Presentación Cacytmar_ejemplo para curso slideshare ucapatricia2006
 
Indonesia 2014 National ID-IGF Dialogue Resume
Indonesia 2014 National ID-IGF Dialogue ResumeIndonesia 2014 National ID-IGF Dialogue Resume
Indonesia 2014 National ID-IGF Dialogue ResumeID-IGF
 
Ringkasan Dialog ID-IGF (bahasa Indonesia)
Ringkasan Dialog ID-IGF (bahasa Indonesia)Ringkasan Dialog ID-IGF (bahasa Indonesia)
Ringkasan Dialog ID-IGF (bahasa Indonesia)ID-IGF
 
Students' work/ environmntal issues
Students' work/ environmntal issuesStudents' work/ environmntal issues
Students' work/ environmntal issuesMaria Louvari
 
Tα αξιοθέατα της Θεσσαλονίκης
Tα αξιοθέατα της ΘεσσαλονίκηςTα αξιοθέατα της Θεσσαλονίκης
Tα αξιοθέατα της ΘεσσαλονίκηςMaria Louvari
 
Innovative FlexPak - Nexeo
Innovative FlexPak - NexeoInnovative FlexPak - Nexeo
Innovative FlexPak - NexeoClinton Johnson
 
Academic writing and_your_first_assignment
Academic writing and_your_first_assignmentAcademic writing and_your_first_assignment
Academic writing and_your_first_assignmentrichard_nelson
 
Agenda Acara National ID-IGF Dialogue 2014
Agenda Acara National ID-IGF Dialogue 2014Agenda Acara National ID-IGF Dialogue 2014
Agenda Acara National ID-IGF Dialogue 2014ID-IGF
 
Organizacion de la republica
Organizacion de la republicaOrganizacion de la republica
Organizacion de la republicaAndrea Mora
 
Commercial contracts thailand handouts
Commercial contracts thailand   handoutsCommercial contracts thailand   handouts
Commercial contracts thailand handoutsjoelloo
 
english for chinese
english for chineseenglish for chinese
english for chineseChanel Rhona
 

Viewers also liked (20)

Commercial contracts thailand onscreen
Commercial contracts thailand   onscreenCommercial contracts thailand   onscreen
Commercial contracts thailand onscreen
 
презентация форвард медиа
презентация форвард медиапрезентация форвард медиа
презентация форвард медиа
 
Modul Tata Kelola Internet
Modul Tata Kelola InternetModul Tata Kelola Internet
Modul Tata Kelola Internet
 
How to build a nuclear bomb - Frank Barnaby
How to build a nuclear bomb - Frank BarnabyHow to build a nuclear bomb - Frank Barnaby
How to build a nuclear bomb - Frank Barnaby
 
Gathering Information & Scanning Environment
Gathering Information & Scanning EnvironmentGathering Information & Scanning Environment
Gathering Information & Scanning Environment
 
Presentación Cacytmar_ejemplo para curso slideshare uca
Presentación Cacytmar_ejemplo para curso slideshare ucaPresentación Cacytmar_ejemplo para curso slideshare uca
Presentación Cacytmar_ejemplo para curso slideshare uca
 
Indonesia 2014 National ID-IGF Dialogue Resume
Indonesia 2014 National ID-IGF Dialogue ResumeIndonesia 2014 National ID-IGF Dialogue Resume
Indonesia 2014 National ID-IGF Dialogue Resume
 
Ringkasan Dialog ID-IGF (bahasa Indonesia)
Ringkasan Dialog ID-IGF (bahasa Indonesia)Ringkasan Dialog ID-IGF (bahasa Indonesia)
Ringkasan Dialog ID-IGF (bahasa Indonesia)
 
Students' work/ environmntal issues
Students' work/ environmntal issuesStudents' work/ environmntal issues
Students' work/ environmntal issues
 
Solar system
Solar systemSolar system
Solar system
 
Kuldeep Singh
Kuldeep SinghKuldeep Singh
Kuldeep Singh
 
Tα αξιοθέατα της Θεσσαλονίκης
Tα αξιοθέατα της ΘεσσαλονίκηςTα αξιοθέατα της Θεσσαλονίκης
Tα αξιοθέατα της Θεσσαλονίκης
 
Innovative FlexPak - Nexeo
Innovative FlexPak - NexeoInnovative FlexPak - Nexeo
Innovative FlexPak - Nexeo
 
Academic writing and_your_first_assignment
Academic writing and_your_first_assignmentAcademic writing and_your_first_assignment
Academic writing and_your_first_assignment
 
Agenda Acara National ID-IGF Dialogue 2014
Agenda Acara National ID-IGF Dialogue 2014Agenda Acara National ID-IGF Dialogue 2014
Agenda Acara National ID-IGF Dialogue 2014
 
Organizacion de la republica
Organizacion de la republicaOrganizacion de la republica
Organizacion de la republica
 
Commercial contracts thailand handouts
Commercial contracts thailand   handoutsCommercial contracts thailand   handouts
Commercial contracts thailand handouts
 
Hack x Crack N.6
Hack x Crack N.6Hack x Crack N.6
Hack x Crack N.6
 
Hxc7
Hxc7Hxc7
Hxc7
 
english for chinese
english for chineseenglish for chinese
english for chinese
 

Similar to QOD routing protocols : phase 1 ppt

DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2RDETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2Rijujournal
 
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2RDETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2Rijujournal
 
Adaptive opportunistic routing for wireless ad hoc networks
Adaptive opportunistic routing for wireless ad hoc networksAdaptive opportunistic routing for wireless ad hoc networks
Adaptive opportunistic routing for wireless ad hoc networksJPINFOTECH JAYAPRAKASH
 
Fuzzy Controller Based Stable Routes with Lifetime Prediction in MANETs
Fuzzy Controller Based Stable Routes with Lifetime Prediction in MANETsFuzzy Controller Based Stable Routes with Lifetime Prediction in MANETs
Fuzzy Controller Based Stable Routes with Lifetime Prediction in MANETsCSCJournals
 
Dynamic Routing for Data Integrity and Delay Differentiated Services in Wirel...
Dynamic Routing for Data Integrity and Delay Differentiated Services in Wirel...Dynamic Routing for Data Integrity and Delay Differentiated Services in Wirel...
Dynamic Routing for Data Integrity and Delay Differentiated Services in Wirel...1crore projects
 
V.KARTHIKEYAN PUBLISHED ARTICLE AA
V.KARTHIKEYAN PUBLISHED ARTICLE AAV.KARTHIKEYAN PUBLISHED ARTICLE AA
V.KARTHIKEYAN PUBLISHED ARTICLE AAKARTHIKEYAN V
 
Paper id 36201515
Paper id 36201515Paper id 36201515
Paper id 36201515IJRAT
 
International Journal of Engineering Research and Development
International Journal of Engineering Research and DevelopmentInternational Journal of Engineering Research and Development
International Journal of Engineering Research and DevelopmentIJERD Editor
 
Authentication of Secure Data Transmission In Wireless Routing
Authentication of Secure Data Transmission In Wireless RoutingAuthentication of Secure Data Transmission In Wireless Routing
Authentication of Secure Data Transmission In Wireless RoutingIJERA Editor
 
Destination Aware APU Strategy for Geographic Routing in MANET
Destination Aware APU Strategy for Geographic Routing in MANETDestination Aware APU Strategy for Geographic Routing in MANET
Destination Aware APU Strategy for Geographic Routing in MANETEditor IJCATR
 
Delay Sensitive Packet Scheduling Algorithm for MANETs by Cross Layer
Delay Sensitive Packet Scheduling Algorithm for MANETs by Cross LayerDelay Sensitive Packet Scheduling Algorithm for MANETs by Cross Layer
Delay Sensitive Packet Scheduling Algorithm for MANETs by Cross LayerAM Publications
 
A Survey on Cross Layer Routing Protocol with Quality of Service
A Survey on Cross Layer Routing Protocol with Quality of ServiceA Survey on Cross Layer Routing Protocol with Quality of Service
A Survey on Cross Layer Routing Protocol with Quality of ServiceIJSRD
 
ECA MODEL BASED QOS AODV ROUTING FOR MANETS
ECA MODEL BASED QOS AODV ROUTING FOR MANETSECA MODEL BASED QOS AODV ROUTING FOR MANETS
ECA MODEL BASED QOS AODV ROUTING FOR MANETSIJCNCJournal
 
A cross layer delay-aware node disjoint multipath routing algorithm for mobil...
A cross layer delay-aware node disjoint multipath routing algorithm for mobil...A cross layer delay-aware node disjoint multipath routing algorithm for mobil...
A cross layer delay-aware node disjoint multipath routing algorithm for mobil...ijwmn
 
An Adaptive Routing Algorithm for Communication Networks using Back Pressure...
An Adaptive Routing Algorithm for Communication Networks  using Back Pressure...An Adaptive Routing Algorithm for Communication Networks  using Back Pressure...
An Adaptive Routing Algorithm for Communication Networks using Back Pressure...IJMER
 
Paper id 252014153
Paper id 252014153Paper id 252014153
Paper id 252014153IJRAT
 

Similar to QOD routing protocols : phase 1 ppt (20)

DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2RDETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
 
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2RDETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
DETERMINING THE NETWORK THROUGHPUT AND FLOW RATE USING GSR AND AAL2R
 
Adaptive opportunistic routing for wireless ad hoc networks
Adaptive opportunistic routing for wireless ad hoc networksAdaptive opportunistic routing for wireless ad hoc networks
Adaptive opportunistic routing for wireless ad hoc networks
 
Fuzzy Controller Based Stable Routes with Lifetime Prediction in MANETs
Fuzzy Controller Based Stable Routes with Lifetime Prediction in MANETsFuzzy Controller Based Stable Routes with Lifetime Prediction in MANETs
Fuzzy Controller Based Stable Routes with Lifetime Prediction in MANETs
 
Dynamic Routing for Data Integrity and Delay Differentiated Services in Wirel...
Dynamic Routing for Data Integrity and Delay Differentiated Services in Wirel...Dynamic Routing for Data Integrity and Delay Differentiated Services in Wirel...
Dynamic Routing for Data Integrity and Delay Differentiated Services in Wirel...
 
V.KARTHIKEYAN PUBLISHED ARTICLE AA
V.KARTHIKEYAN PUBLISHED ARTICLE AAV.KARTHIKEYAN PUBLISHED ARTICLE AA
V.KARTHIKEYAN PUBLISHED ARTICLE AA
 
Paper id 36201515
Paper id 36201515Paper id 36201515
Paper id 36201515
 
G1063841
G1063841G1063841
G1063841
 
International Journal of Engineering Research and Development
International Journal of Engineering Research and DevelopmentInternational Journal of Engineering Research and Development
International Journal of Engineering Research and Development
 
UNIT-3 Adhoc.pptx
UNIT-3 Adhoc.pptxUNIT-3 Adhoc.pptx
UNIT-3 Adhoc.pptx
 
Authentication of Secure Data Transmission In Wireless Routing
Authentication of Secure Data Transmission In Wireless RoutingAuthentication of Secure Data Transmission In Wireless Routing
Authentication of Secure Data Transmission In Wireless Routing
 
P01754110117
P01754110117P01754110117
P01754110117
 
Destination Aware APU Strategy for Geographic Routing in MANET
Destination Aware APU Strategy for Geographic Routing in MANETDestination Aware APU Strategy for Geographic Routing in MANET
Destination Aware APU Strategy for Geographic Routing in MANET
 
Delay Sensitive Packet Scheduling Algorithm for MANETs by Cross Layer
Delay Sensitive Packet Scheduling Algorithm for MANETs by Cross LayerDelay Sensitive Packet Scheduling Algorithm for MANETs by Cross Layer
Delay Sensitive Packet Scheduling Algorithm for MANETs by Cross Layer
 
A Survey on Cross Layer Routing Protocol with Quality of Service
A Survey on Cross Layer Routing Protocol with Quality of ServiceA Survey on Cross Layer Routing Protocol with Quality of Service
A Survey on Cross Layer Routing Protocol with Quality of Service
 
ECA MODEL BASED QOS AODV ROUTING FOR MANETS
ECA MODEL BASED QOS AODV ROUTING FOR MANETSECA MODEL BASED QOS AODV ROUTING FOR MANETS
ECA MODEL BASED QOS AODV ROUTING FOR MANETS
 
218
218218
218
 
A cross layer delay-aware node disjoint multipath routing algorithm for mobil...
A cross layer delay-aware node disjoint multipath routing algorithm for mobil...A cross layer delay-aware node disjoint multipath routing algorithm for mobil...
A cross layer delay-aware node disjoint multipath routing algorithm for mobil...
 
An Adaptive Routing Algorithm for Communication Networks using Back Pressure...
An Adaptive Routing Algorithm for Communication Networks  using Back Pressure...An Adaptive Routing Algorithm for Communication Networks  using Back Pressure...
An Adaptive Routing Algorithm for Communication Networks using Back Pressure...
 
Paper id 252014153
Paper id 252014153Paper id 252014153
Paper id 252014153
 

More from AAKASH S

Detecting of routng misbehavion in hybrid wireless networks used and acknowle...
Detecting of routng misbehavion in hybrid wireless networks used and acknowle...Detecting of routng misbehavion in hybrid wireless networks used and acknowle...
Detecting of routng misbehavion in hybrid wireless networks used and acknowle...AAKASH S
 
Enhanced Adaptive ACKnowledgment (EAACK)
Enhanced Adaptive ACKnowledgment (EAACK)Enhanced Adaptive ACKnowledgment (EAACK)
Enhanced Adaptive ACKnowledgment (EAACK)AAKASH S
 
Intrusion detection system
Intrusion detection systemIntrusion detection system
Intrusion detection systemAAKASH S
 
CP7301 Software Process and Project Management notes
CP7301 Software Process and Project Management   notesCP7301 Software Process and Project Management   notes
CP7301 Software Process and Project Management notesAAKASH S
 
Capability Maturity Model Integration
Capability Maturity Model IntegrationCapability Maturity Model Integration
Capability Maturity Model IntegrationAAKASH S
 
Network simulator 2
Network simulator 2Network simulator 2
Network simulator 2AAKASH S
 
Network simulator 2
Network simulator 2Network simulator 2
Network simulator 2AAKASH S
 
Network simulator 2
Network simulator 2Network simulator 2
Network simulator 2AAKASH S
 
OSI model (7 LAYER )
OSI model (7 LAYER )OSI model (7 LAYER )
OSI model (7 LAYER )AAKASH S
 
AASR Authenticated Anonymous Secure Routing for MANETs in Adversarial Environ...
AASR Authenticated Anonymous Secure Routing for MANETs in Adversarial Environ...AASR Authenticated Anonymous Secure Routing for MANETs in Adversarial Environ...
AASR Authenticated Anonymous Secure Routing for MANETs in Adversarial Environ...AAKASH S
 
Meeting Deadlines of Scientific Workflows in Public Clouds with Tasks Replica...
Meeting Deadlines of Scientific Workflows in Public Clouds with Tasks Replica...Meeting Deadlines of Scientific Workflows in Public Clouds with Tasks Replica...
Meeting Deadlines of Scientific Workflows in Public Clouds with Tasks Replica...AAKASH S
 
Hybrid wireless network -0th review
Hybrid wireless network -0th review Hybrid wireless network -0th review
Hybrid wireless network -0th review AAKASH S
 

More from AAKASH S (12)

Detecting of routng misbehavion in hybrid wireless networks used and acknowle...
Detecting of routng misbehavion in hybrid wireless networks used and acknowle...Detecting of routng misbehavion in hybrid wireless networks used and acknowle...
Detecting of routng misbehavion in hybrid wireless networks used and acknowle...
 
Enhanced Adaptive ACKnowledgment (EAACK)
Enhanced Adaptive ACKnowledgment (EAACK)Enhanced Adaptive ACKnowledgment (EAACK)
Enhanced Adaptive ACKnowledgment (EAACK)
 
Intrusion detection system
Intrusion detection systemIntrusion detection system
Intrusion detection system
 
CP7301 Software Process and Project Management notes
CP7301 Software Process and Project Management   notesCP7301 Software Process and Project Management   notes
CP7301 Software Process and Project Management notes
 
Capability Maturity Model Integration
Capability Maturity Model IntegrationCapability Maturity Model Integration
Capability Maturity Model Integration
 
Network simulator 2
Network simulator 2Network simulator 2
Network simulator 2
 
Network simulator 2
Network simulator 2Network simulator 2
Network simulator 2
 
Network simulator 2
Network simulator 2Network simulator 2
Network simulator 2
 
OSI model (7 LAYER )
OSI model (7 LAYER )OSI model (7 LAYER )
OSI model (7 LAYER )
 
AASR Authenticated Anonymous Secure Routing for MANETs in Adversarial Environ...
AASR Authenticated Anonymous Secure Routing for MANETs in Adversarial Environ...AASR Authenticated Anonymous Secure Routing for MANETs in Adversarial Environ...
AASR Authenticated Anonymous Secure Routing for MANETs in Adversarial Environ...
 
Meeting Deadlines of Scientific Workflows in Public Clouds with Tasks Replica...
Meeting Deadlines of Scientific Workflows in Public Clouds with Tasks Replica...Meeting Deadlines of Scientific Workflows in Public Clouds with Tasks Replica...
Meeting Deadlines of Scientific Workflows in Public Clouds with Tasks Replica...
 
Hybrid wireless network -0th review
Hybrid wireless network -0th review Hybrid wireless network -0th review
Hybrid wireless network -0th review
 

Recently uploaded

Multivibrator and its types defination and usges.pptx
Multivibrator and its types defination and usges.pptxMultivibrator and its types defination and usges.pptx
Multivibrator and its types defination and usges.pptxalijaker017
 
solid state electronics ktu module 5 slides
solid state electronics ktu module 5 slidessolid state electronics ktu module 5 slides
solid state electronics ktu module 5 slidesARUN AV
 
Electrostatic field in a coaxial transmission line
Electrostatic field in a coaxial transmission lineElectrostatic field in a coaxial transmission line
Electrostatic field in a coaxial transmission lineJulioCesarSalazarHer1
 
ONLINE CAR SERVICING SYSTEM PROJECT REPORT.pdf
ONLINE CAR SERVICING SYSTEM PROJECT REPORT.pdfONLINE CAR SERVICING SYSTEM PROJECT REPORT.pdf
ONLINE CAR SERVICING SYSTEM PROJECT REPORT.pdfKamal Acharya
 
BRAKING SYSTEM IN INDIAN RAILWAY AutoCAD DRAWING
BRAKING SYSTEM IN INDIAN RAILWAY AutoCAD DRAWINGBRAKING SYSTEM IN INDIAN RAILWAY AutoCAD DRAWING
BRAKING SYSTEM IN INDIAN RAILWAY AutoCAD DRAWINGKOUSTAV SARKAR
 
ONLINE VEHICLE RENTAL SYSTEM PROJECT REPORT.pdf
ONLINE VEHICLE RENTAL SYSTEM PROJECT REPORT.pdfONLINE VEHICLE RENTAL SYSTEM PROJECT REPORT.pdf
ONLINE VEHICLE RENTAL SYSTEM PROJECT REPORT.pdfKamal Acharya
 
Attraction and Repulsion type Moving Iron Instruments.pptx
Attraction and Repulsion type Moving Iron Instruments.pptxAttraction and Repulsion type Moving Iron Instruments.pptx
Attraction and Repulsion type Moving Iron Instruments.pptxkarthikeyanS725446
 
"United Nations Park" Site Visit Report.
"United Nations Park" Site  Visit Report."United Nations Park" Site  Visit Report.
"United Nations Park" Site Visit Report.MdManikurRahman
 
Construction method of steel structure space frame .pptx
Construction method of steel structure space frame .pptxConstruction method of steel structure space frame .pptx
Construction method of steel structure space frame .pptxwendy cai
 
Arduino based vehicle speed tracker project
Arduino based vehicle speed tracker projectArduino based vehicle speed tracker project
Arduino based vehicle speed tracker projectRased Khan
 
Diploma Engineering Drawing Qp-2024 Ece .pdf
Diploma Engineering Drawing Qp-2024 Ece .pdfDiploma Engineering Drawing Qp-2024 Ece .pdf
Diploma Engineering Drawing Qp-2024 Ece .pdfJNTUA
 
Theory for How to calculation capacitor bank
Theory for How to calculation capacitor bankTheory for How to calculation capacitor bank
Theory for How to calculation capacitor banktawat puangthong
 
Teachers record management system project report..pdf
Teachers record management system project report..pdfTeachers record management system project report..pdf
Teachers record management system project report..pdfKamal Acharya
 
The battle for RAG, explore the pros and cons of using KnowledgeGraphs and Ve...
The battle for RAG, explore the pros and cons of using KnowledgeGraphs and Ve...The battle for RAG, explore the pros and cons of using KnowledgeGraphs and Ve...
The battle for RAG, explore the pros and cons of using KnowledgeGraphs and Ve...Roi Lipman
 
Intelligent Agents, A discovery on How A Rational Agent Acts
Intelligent Agents, A discovery on How A Rational Agent ActsIntelligent Agents, A discovery on How A Rational Agent Acts
Intelligent Agents, A discovery on How A Rational Agent ActsSheetal Jain
 
Low rpm Generator for efficient energy harnessing from a two stage wind turbine
Low rpm Generator for efficient energy harnessing from a two stage wind turbineLow rpm Generator for efficient energy harnessing from a two stage wind turbine
Low rpm Generator for efficient energy harnessing from a two stage wind turbineAftabkhan575376
 
E-Commerce Shopping using MERN Stack where different modules are present
E-Commerce Shopping using MERN Stack where different modules are presentE-Commerce Shopping using MERN Stack where different modules are present
E-Commerce Shopping using MERN Stack where different modules are presentjatinraor66
 
Natalia Rutkowska - BIM School Course in Kraków
Natalia Rutkowska - BIM School Course in KrakówNatalia Rutkowska - BIM School Course in Kraków
Natalia Rutkowska - BIM School Course in Krakówbim.edu.pl
 
Paint shop management system project report.pdf
Paint shop management system project report.pdfPaint shop management system project report.pdf
Paint shop management system project report.pdfKamal Acharya
 
Seismic Hazard Assessment Software in Python by Prof. Dr. Costas Sachpazis
Seismic Hazard Assessment Software in Python by Prof. Dr. Costas SachpazisSeismic Hazard Assessment Software in Python by Prof. Dr. Costas Sachpazis
Seismic Hazard Assessment Software in Python by Prof. Dr. Costas SachpazisDr.Costas Sachpazis
 

Recently uploaded (20)

Multivibrator and its types defination and usges.pptx
Multivibrator and its types defination and usges.pptxMultivibrator and its types defination and usges.pptx
Multivibrator and its types defination and usges.pptx
 
solid state electronics ktu module 5 slides
solid state electronics ktu module 5 slidessolid state electronics ktu module 5 slides
solid state electronics ktu module 5 slides
 
Electrostatic field in a coaxial transmission line
Electrostatic field in a coaxial transmission lineElectrostatic field in a coaxial transmission line
Electrostatic field in a coaxial transmission line
 
ONLINE CAR SERVICING SYSTEM PROJECT REPORT.pdf
ONLINE CAR SERVICING SYSTEM PROJECT REPORT.pdfONLINE CAR SERVICING SYSTEM PROJECT REPORT.pdf
ONLINE CAR SERVICING SYSTEM PROJECT REPORT.pdf
 
BRAKING SYSTEM IN INDIAN RAILWAY AutoCAD DRAWING
BRAKING SYSTEM IN INDIAN RAILWAY AutoCAD DRAWINGBRAKING SYSTEM IN INDIAN RAILWAY AutoCAD DRAWING
BRAKING SYSTEM IN INDIAN RAILWAY AutoCAD DRAWING
 
ONLINE VEHICLE RENTAL SYSTEM PROJECT REPORT.pdf
ONLINE VEHICLE RENTAL SYSTEM PROJECT REPORT.pdfONLINE VEHICLE RENTAL SYSTEM PROJECT REPORT.pdf
ONLINE VEHICLE RENTAL SYSTEM PROJECT REPORT.pdf
 
Attraction and Repulsion type Moving Iron Instruments.pptx
Attraction and Repulsion type Moving Iron Instruments.pptxAttraction and Repulsion type Moving Iron Instruments.pptx
Attraction and Repulsion type Moving Iron Instruments.pptx
 
"United Nations Park" Site Visit Report.
"United Nations Park" Site  Visit Report."United Nations Park" Site  Visit Report.
"United Nations Park" Site Visit Report.
 
Construction method of steel structure space frame .pptx
Construction method of steel structure space frame .pptxConstruction method of steel structure space frame .pptx
Construction method of steel structure space frame .pptx
 
Arduino based vehicle speed tracker project
Arduino based vehicle speed tracker projectArduino based vehicle speed tracker project
Arduino based vehicle speed tracker project
 
Diploma Engineering Drawing Qp-2024 Ece .pdf
Diploma Engineering Drawing Qp-2024 Ece .pdfDiploma Engineering Drawing Qp-2024 Ece .pdf
Diploma Engineering Drawing Qp-2024 Ece .pdf
 
Theory for How to calculation capacitor bank
Theory for How to calculation capacitor bankTheory for How to calculation capacitor bank
Theory for How to calculation capacitor bank
 
Teachers record management system project report..pdf
Teachers record management system project report..pdfTeachers record management system project report..pdf
Teachers record management system project report..pdf
 
The battle for RAG, explore the pros and cons of using KnowledgeGraphs and Ve...
The battle for RAG, explore the pros and cons of using KnowledgeGraphs and Ve...The battle for RAG, explore the pros and cons of using KnowledgeGraphs and Ve...
The battle for RAG, explore the pros and cons of using KnowledgeGraphs and Ve...
 
Intelligent Agents, A discovery on How A Rational Agent Acts
Intelligent Agents, A discovery on How A Rational Agent ActsIntelligent Agents, A discovery on How A Rational Agent Acts
Intelligent Agents, A discovery on How A Rational Agent Acts
 
Low rpm Generator for efficient energy harnessing from a two stage wind turbine
Low rpm Generator for efficient energy harnessing from a two stage wind turbineLow rpm Generator for efficient energy harnessing from a two stage wind turbine
Low rpm Generator for efficient energy harnessing from a two stage wind turbine
 
E-Commerce Shopping using MERN Stack where different modules are present
E-Commerce Shopping using MERN Stack where different modules are presentE-Commerce Shopping using MERN Stack where different modules are present
E-Commerce Shopping using MERN Stack where different modules are present
 
Natalia Rutkowska - BIM School Course in Kraków
Natalia Rutkowska - BIM School Course in KrakówNatalia Rutkowska - BIM School Course in Kraków
Natalia Rutkowska - BIM School Course in Kraków
 
Paint shop management system project report.pdf
Paint shop management system project report.pdfPaint shop management system project report.pdf
Paint shop management system project report.pdf
 
Seismic Hazard Assessment Software in Python by Prof. Dr. Costas Sachpazis
Seismic Hazard Assessment Software in Python by Prof. Dr. Costas SachpazisSeismic Hazard Assessment Software in Python by Prof. Dr. Costas Sachpazis
Seismic Hazard Assessment Software in Python by Prof. Dr. Costas Sachpazis
 

QOD routing protocols : phase 1 ppt

  • 1. QOD ROUTING PROTOCOLS Presented by : S.Aakasham, ME-CSE PG Scholar (2013-2015) SVS COLLEGE OF ENGINEERING,CBE-109
  • 2. Outline  Introduction of QoS  Literature survey  Objective  Algorithm  Advantages  Disadvantages  References 2
  • 3. Introduction Of QoS  To find a QoS path between source and destination, Which satisfies  The QoS requirements for each admitted connection and  Optimizes the use of network resources  Quality encompasses the data loss, latency, jitter, efficient use of network resources,..  QoS mechanisms for unfairness: managing queuing behavior, shaping traffic, control admission, routing, … 3
  • 4. Challenges In QOS  Mobility  Dynamic changing topology  Bandwidth constrains  Energy constrains  Scalability 4
  • 5. QOD ROUTING PROTOCOL FOR HWN  Usually, a hybrid network has widespread base stations  The data transmission in hybrid networks has two features: 1. An AP can be a source or a destination to any mobile node  It allows a stream to have anycast transmission along multiple transmission paths to its destination through base stations 2. The number of transmission hops between a mobile node and an AP is small  It enables a source node to connect to an AP through an intermediate node 5
  • 6. Network model of the HWM 6
  • 7. Algorithms  In this paper introduce the QoS-Oriented Distributed routing protocol(QOD)  This QOD protocol makes five contributions:  QoS-guaranteed neighbor selection algorithm  Distributed packet scheduling algorithm  Mobility-based segment resizing algorithm  Soft-deadline based forwarding scheduling algorithm  Data redundancy elimination based transmission 7
  • 8. Algorithm(cont..)  1.QoS-guaranteed neighbor selection algorithm  The algorithm selects qualified neighbors and deadline-driven scheduling mechanism to guarantee QoS routing  Get an allocation set A :  Uas(i)* Wi : available workload rate source node needs to distribute its packets to the Nq  Ai : workload rate allocation from source node to immediate node  Wg : the packet generating rate of the source node 8
  • 9. Algorithm(cont..)  2.Distributed packet scheduling algorithm  After qualified neighbors are identified, this algorithm schedules packet routing. It assigns earlier generated packets to forwarders with higher queuing delays, while assigns more recently generated packets to forwarders with lower queuing delays to reduce total transmission delay  Distributed queuing mechanism (e.g.: 3 packets distributed) 9
  • 10. Algorithm(cont..)  2.Distributed packet scheduling algorithm  The queuing time of a packet with priority x estimated by :  and : The transmission delay and arrival interval of a packet with the jth priority  : The number of packets arriving during the packet’s queuing time 10
  • 11. Algorithm(cont..)  3.Mobility-based segment resizing algorithm  The source node adaptively resizes each packet in its packet stream for each neighbor node according to the neighbor’s mobility  The mobility of a node increases, the size of a packet Sp sent from a node to its neighbor nodes i decreases as following :  γ : Scaling parameter an  υi : The relative mobility speed of the source node and intermediate node  =1 kb 11
  • 12. Algorithm(cont..)  4.Soft-deadline based forwarding scheduling algorithm  An intermediate node first forwards the packet with the least time allowed to wait before being packet forwarding  A forwarding node can use the least slack first (LSF) scheduling algorithm  The slack time of a packet p is defined as :  Dp : Deadline of packet p  t : The current time  c’ : The remaining packet transmission time of the packet 12
  • 13. Algorithm(cont..)  5.Data redundancy elimination based transmission  The APs and mobile nodes can overhead and cache packets  Use an end-to-end traffic redundancy elimination (TRE) algorithm eliminates the redundant data to improve the QoS of the packet transmission 13
  • 14. Advantages  Guarantee QoS routing  Reduce total transmission delay  Increases node mobility  Achieve fairness in packet forwarding  Eliminates the redundant data  Improve the QoS of packet transmission 14
  • 15. 15