SlideShare a Scribd company logo
IEEE Seminar On Mobile Ad Hoc Network(3725303)
At: GTU PG SCHOOL,GANDHINAGAR
Performance Evaluation Of On Demand Multicasting Routing Protocol
Presented by:
Group 3Group 3
Kamal Patel (141060753011)Kamal Patel (141060753011)
Khushbu Patel (141060753012)Khushbu Patel (141060753012)
Komal Patel (141060753013)Komal Patel (141060753013)
Riddhi GhevariyaRiddhi Ghevariya
(141060753015)(141060753015)
April 21, 2015
Types of Multicast Routing in
MANETs
Tree-based
One path between a source-receiver pair
AMRoute, AMRIS, MAODV
Mesh-based
Multiple paths between a source-receiver pair
ODMRP, CAMP
Hybrid
Zone Routing Protocol (ZRP)
2
Typical Multicast Routing
Protocols
AMRIS: Ad Hoc Multicast Routing Protocol
Utilizing Increasing ID Numbers
ODMRP: On-demand Multicasting Routing
Protocol
3
Why compare them?
AMRIS ODMRP
Big difference
Topology Shared (Core-based) Tree Mesh of Nodes
Main Similarity
Mobility support Yes, based on MANET
Driven mode On-demand, do not store whole network topology
Advantages simple topology
low overheads
mobility
robustness
Disadvantages sensitive to mobility (low
delivery ratio)
complex topology
high overheads
ODMRP
Multicast Messages:
JOIN-QUERY (J-Q);
JOIN-REPLY (J-R);
Similar to Route Request and Route Reply in
AODV and DSR
5
Basic Operation of ODMRP
On Demand Route and Mesh Creation
Join Query
Join Reply
 S floods a Join Query to entire network to refresh membership.
 Receiving node stores the backward learning into routing table and rebroadcasts the
packet.
 Finally when query reaches a receiver creates a Join Reply and broadcasts its to its
neighbors.
 Node receiving the Join Reply checks whether the next node id in Join Reply matches it
own. If yes , it is a part of the forwarding group, sets its
FG_FLAG and broadcasts its join reply built upon matched entries.
 Join Reply is propagated by each forwarding group member until it reaches source via a
shortest path.
 Routes from sources to receivers builds a mesh of nodes called “forwarding group”.
S
R
R
R R
R
ODMRP: Join Reply
JOIN-REPLY message
Sender Next Node
S1 I1
S2 I2
Sender Next Node
S1 S1
J-R of R1 J-R of I1
Concept of Forwarding Group
Why a mesh?
Links
Multicast Routes
Initial Route from S1 to R2 is < S1 -A- B- R2>
Redundant Route < S1- A- C- B- R2>
FG
FG
FG FG
FGFG
R1
B
C
R3
A
S1
R2
S2
S3
ODMRP: Sender Actions
Sender actions:
Downstream
Generate J-Q
message;
Broadcast J-Q ;
Upstream
Receive J-R (include
the path info);
9
ODMRP: Intermediate Nodes
(downstream)
Intermediate node
actions: (downstream)
– Receive J-Q, omit
duplicated ones (use
cached sequence numbers);
– Store upstream node info;
– Re-broadcast J-Q;
10
ODMRP: Intermediate Nodes
(upstream)
Intermediate node
actions: (upstream)
Received J-R;
If node is on the path
Generate new J-R
with node info and
broadcast, route
established!
11
ODMRP: Receiver Actions
Receiver actions:
Downstream
Received J-Q;
Generate J-R with
path info;
Upstream
Broadcast J-R;
12
ODMRP: Maintenance phase
Soft state approach
Sender repeat J-Q periodically to maintain mesh.
Node joins
Sending J-R as discusses before.
Node leaves
Sender: stops sending J-Q;
Receiver: stops sending J-R;
Links break
Receiver: receives new J-Q and replies with J-R;
13
Algorithm Comparison (1)
AMRIS ODMRP
More differences
Multicast topology Shared Delivery Tree Mesh of Nodes
Initialization Generating msm-id; Store upstream info;
Maintenance All nodes periodically send
beacon message
Sender periodically send
J-Q msg
Node joins Detect beacon msg and
perform branch reconstruction;
Detect J-Q and response
J-R;
Node leaves Stop beacon msg; Stop J-R or J-Q;
Link-break No more beacon msg and
perform BR;
Receive new J-Q and
reply with J-R;
More and more differences (message types, routing table info…)
Performance Comparison (1)
Packet Delivery Ratio as a
function of mobile
speed
– # of data packets actually
delivered to the
destinations versus # of
data packets supposed to be
received
– PDR of ARMIS is speed
sensitive
Performance Comparison (2)
Packet Delivery Ratio as a
function of # of senders
– PDR of AMRIS is not
sensitive to # of senders
– ODRMP’s performance
improves as number of
senders increases
Performance Comparison (3)
Packet Delivery Ratio as a
function of multicast
group size
– PDR of ODMRP is not
sensitive to group size
– AMRIS’s performance
improves as group size
grows
Performance Comparison (4)
Packet Delivery Ratio as a
function of network
traffic load
• AMRIS has severe packet
loss rates
• ODMRP suffers less
Overhead Comparison (1)
Number of Control Bytes
Transmitted Per Data
Bytes Delivered as a
function of mobility
speed
– Control bytes are control
packets and data packet
headers
– Not speed sensitive
– AMRIS has lower ratio
Overhead Comparison (2)
Number of Control Bytes
Transmitted Per Data
Bytes Delivered as a
Function of # of
Senders
– AMRIS is not affected by
number of senders
– ODMRP may not be
efficient in large networks
Qualitative Comparison
• Bandwidth Consumption
– ODMRP tends transmit more control bytes
than AMRIS
– However, ODMRP has higher packet delivery
ratio
• Power Consumption
– Depends on mobility speed, number of senders,
network traffic load, etc.
– Not a problem for vehicle-based mobile nodes
21
References
“A Performance Comparison Study of Ad Hoc Wireless Multicast
Protocols”, Sung-Ju Lee, William Su, Julian Hsu, Mario Gerla, and
Rajive Bagrodia, Proceedings of IEEE INFOCOM 2010
D. Li, J. P. Wu, K. Xu, X. P. Zhang, Y. Cui1, and Y. Liu, “Performance
Analysis of Multicast Routing Protocol PIM-SM,” 0-7695-2388-9/05
2011 IEEE.
D. A. Maltz, J. Broch, J. Jetcheva, and D. B. Johnson, Member, IEEE,
“The Effects of On-Demand Behavior in Routing Protocols for
Multihop Wireless Ad Hoc Networks,” IEEE Journal on Selected Areas
in Communications, vol. 17, no. 8, August 2011.
C. R. Lin, “On-demand QoS Routing in Multihop Mobile Networks,”
In: Proceedings of IEEE INFOCOM 2012, April 2012, pp. 1735–1744.
22
On demand multicast

More Related Content

What's hot

IRJET- Energy Efficient Underwater Routing Protocol with Void Avoidance and B...
IRJET- Energy Efficient Underwater Routing Protocol with Void Avoidance and B...IRJET- Energy Efficient Underwater Routing Protocol with Void Avoidance and B...
IRJET- Energy Efficient Underwater Routing Protocol with Void Avoidance and B...
IRJET Journal
 
An Overview : Peak to Average Power Ratio (PAPR) in OFDM system using some ne...
An Overview : Peak to Average Power Ratio (PAPR) in OFDM system using some ne...An Overview : Peak to Average Power Ratio (PAPR) in OFDM system using some ne...
An Overview : Peak to Average Power Ratio (PAPR) in OFDM system using some ne...
Z AL Hashemi
 
ESTIMATION OF CHANNEL IN OFDM WIRELESS CHANNEL USING LS AND MMSE TECHNIQUES
ESTIMATION OF CHANNEL IN OFDM WIRELESS CHANNEL USING LS AND MMSE TECHNIQUESESTIMATION OF CHANNEL IN OFDM WIRELESS CHANNEL USING LS AND MMSE TECHNIQUES
ESTIMATION OF CHANNEL IN OFDM WIRELESS CHANNEL USING LS AND MMSE TECHNIQUES
IAEME Publication
 
Channel Estimation Techniques Based on Pilot Arrangement in OFDM Systems
Channel Estimation Techniques Based on Pilot Arrangement in OFDM SystemsChannel Estimation Techniques Based on Pilot Arrangement in OFDM Systems
Channel Estimation Techniques Based on Pilot Arrangement in OFDM Systems
Belal Essam ElDiwany
 
Carrier Aggregation - (one) key enabler for LTE-Advanced
Carrier Aggregation - (one) key enabler for LTE-AdvancedCarrier Aggregation - (one) key enabler for LTE-Advanced
Carrier Aggregation - (one) key enabler for LTE-Advanced
Andreas Roessler
 
Adaptive Resource Allocation in MIMO-OFDM Communication System
Adaptive Resource Allocation in MIMO-OFDM Communication SystemAdaptive Resource Allocation in MIMO-OFDM Communication System
Adaptive Resource Allocation in MIMO-OFDM Communication System
ijsrd.com
 
Short survey for Channel estimation using OFDM systems
Short survey for Channel estimation using OFDM systemsShort survey for Channel estimation using OFDM systems
Short survey for Channel estimation using OFDM systems
Mohamed Seif
 
Lecture Notes: EEEC6440315 Communication Systems - Spectral Efficiency
Lecture Notes:  EEEC6440315 Communication Systems - Spectral EfficiencyLecture Notes:  EEEC6440315 Communication Systems - Spectral Efficiency
Lecture Notes: EEEC6440315 Communication Systems - Spectral Efficiency
AIMST University
 
Motivation and results coverage enhancment for 3GPP NR Rel.17
Motivation and results coverage enhancment for 3GPP NR Rel.17 Motivation and results coverage enhancment for 3GPP NR Rel.17
Motivation and results coverage enhancment for 3GPP NR Rel.17
Eiko Seidel
 
H0954451
H0954451H0954451
H0954451
IOSR Journals
 
Implementation of channel estimation algorithms in ofdm for 64 subcarriers
Implementation of channel estimation algorithms in ofdm for 64 subcarriersImplementation of channel estimation algorithms in ofdm for 64 subcarriers
Implementation of channel estimation algorithms in ofdm for 64 subcarriersIAEME Publication
 
Capacity and utilization enhancement
Capacity and utilization enhancementCapacity and utilization enhancement
Capacity and utilization enhancement
Asoka Korale
 
Presentation Rf Optimization And Planning
Presentation  Rf Optimization And PlanningPresentation  Rf Optimization And Planning
Presentation Rf Optimization And Planning
Ummaarraa Raa
 
O dsr optimized dsr routing
O dsr optimized dsr routingO dsr optimized dsr routing
O dsr optimized dsr routing
ijwmn
 
802.11n Tutorial
802.11n Tutorial802.11n Tutorial
802.11n Tutorial
gopinathkn
 
Channel estimation-for-wireless-ofdm-communications
Channel estimation-for-wireless-ofdm-communicationsChannel estimation-for-wireless-ofdm-communications
Channel estimation-for-wireless-ofdm-communicationsAyushi Jaiswal
 
A novel marking mechanism for packet video delivery over diff serv networks
A novel marking mechanism for packet video delivery over diff serv networksA novel marking mechanism for packet video delivery over diff serv networks
A novel marking mechanism for packet video delivery over diff serv networksAlpen-Adria-Universität
 
Performance evaluation of multicast video distribution using lte a in vehicul...
Performance evaluation of multicast video distribution using lte a in vehicul...Performance evaluation of multicast video distribution using lte a in vehicul...
Performance evaluation of multicast video distribution using lte a in vehicul...
Communication Systems & Networks
 

What's hot (20)

Ofdma 1
Ofdma 1Ofdma 1
Ofdma 1
 
IRJET- Energy Efficient Underwater Routing Protocol with Void Avoidance and B...
IRJET- Energy Efficient Underwater Routing Protocol with Void Avoidance and B...IRJET- Energy Efficient Underwater Routing Protocol with Void Avoidance and B...
IRJET- Energy Efficient Underwater Routing Protocol with Void Avoidance and B...
 
An Overview : Peak to Average Power Ratio (PAPR) in OFDM system using some ne...
An Overview : Peak to Average Power Ratio (PAPR) in OFDM system using some ne...An Overview : Peak to Average Power Ratio (PAPR) in OFDM system using some ne...
An Overview : Peak to Average Power Ratio (PAPR) in OFDM system using some ne...
 
ESTIMATION OF CHANNEL IN OFDM WIRELESS CHANNEL USING LS AND MMSE TECHNIQUES
ESTIMATION OF CHANNEL IN OFDM WIRELESS CHANNEL USING LS AND MMSE TECHNIQUESESTIMATION OF CHANNEL IN OFDM WIRELESS CHANNEL USING LS AND MMSE TECHNIQUES
ESTIMATION OF CHANNEL IN OFDM WIRELESS CHANNEL USING LS AND MMSE TECHNIQUES
 
Channel Estimation Techniques Based on Pilot Arrangement in OFDM Systems
Channel Estimation Techniques Based on Pilot Arrangement in OFDM SystemsChannel Estimation Techniques Based on Pilot Arrangement in OFDM Systems
Channel Estimation Techniques Based on Pilot Arrangement in OFDM Systems
 
Carrier Aggregation - (one) key enabler for LTE-Advanced
Carrier Aggregation - (one) key enabler for LTE-AdvancedCarrier Aggregation - (one) key enabler for LTE-Advanced
Carrier Aggregation - (one) key enabler for LTE-Advanced
 
Adaptive Resource Allocation in MIMO-OFDM Communication System
Adaptive Resource Allocation in MIMO-OFDM Communication SystemAdaptive Resource Allocation in MIMO-OFDM Communication System
Adaptive Resource Allocation in MIMO-OFDM Communication System
 
Short survey for Channel estimation using OFDM systems
Short survey for Channel estimation using OFDM systemsShort survey for Channel estimation using OFDM systems
Short survey for Channel estimation using OFDM systems
 
FINAL SEMINAR REPORT-OFDM
FINAL SEMINAR REPORT-OFDMFINAL SEMINAR REPORT-OFDM
FINAL SEMINAR REPORT-OFDM
 
Lecture Notes: EEEC6440315 Communication Systems - Spectral Efficiency
Lecture Notes:  EEEC6440315 Communication Systems - Spectral EfficiencyLecture Notes:  EEEC6440315 Communication Systems - Spectral Efficiency
Lecture Notes: EEEC6440315 Communication Systems - Spectral Efficiency
 
Motivation and results coverage enhancment for 3GPP NR Rel.17
Motivation and results coverage enhancment for 3GPP NR Rel.17 Motivation and results coverage enhancment for 3GPP NR Rel.17
Motivation and results coverage enhancment for 3GPP NR Rel.17
 
H0954451
H0954451H0954451
H0954451
 
Implementation of channel estimation algorithms in ofdm for 64 subcarriers
Implementation of channel estimation algorithms in ofdm for 64 subcarriersImplementation of channel estimation algorithms in ofdm for 64 subcarriers
Implementation of channel estimation algorithms in ofdm for 64 subcarriers
 
Capacity and utilization enhancement
Capacity and utilization enhancementCapacity and utilization enhancement
Capacity and utilization enhancement
 
Presentation Rf Optimization And Planning
Presentation  Rf Optimization And PlanningPresentation  Rf Optimization And Planning
Presentation Rf Optimization And Planning
 
O dsr optimized dsr routing
O dsr optimized dsr routingO dsr optimized dsr routing
O dsr optimized dsr routing
 
802.11n Tutorial
802.11n Tutorial802.11n Tutorial
802.11n Tutorial
 
Channel estimation-for-wireless-ofdm-communications
Channel estimation-for-wireless-ofdm-communicationsChannel estimation-for-wireless-ofdm-communications
Channel estimation-for-wireless-ofdm-communications
 
A novel marking mechanism for packet video delivery over diff serv networks
A novel marking mechanism for packet video delivery over diff serv networksA novel marking mechanism for packet video delivery over diff serv networks
A novel marking mechanism for packet video delivery over diff serv networks
 
Performance evaluation of multicast video distribution using lte a in vehicul...
Performance evaluation of multicast video distribution using lte a in vehicul...Performance evaluation of multicast video distribution using lte a in vehicul...
Performance evaluation of multicast video distribution using lte a in vehicul...
 

Viewers also liked

Multicast routing protocols in adhoc networks
Multicast routing protocols in adhoc networksMulticast routing protocols in adhoc networks
Multicast routing protocols in adhoc networks
Pradeep Kumar TS
 
Multicast in computer Architecture
Multicast in computer ArchitectureMulticast in computer Architecture
Multicast in computer ArchitectureDinesh Kumar
 
Issues in routing protocol
Issues in routing protocolIssues in routing protocol
Issues in routing protocol
Pradeep Kumar TS
 
Lecture 9 10 .mobile ad-hoc routing protocols
Lecture 9 10 .mobile ad-hoc routing protocolsLecture 9 10 .mobile ad-hoc routing protocols
Lecture 9 10 .mobile ad-hoc routing protocolsChandra Meena
 
It6601 mobile computing unit 4
It6601 mobile computing unit 4It6601 mobile computing unit 4
It6601 mobile computing unit 4
RMK ENGINEERING COLLEGE, CHENNAI
 
Lecture 7 8 ad hoc wireless media access protocols
Lecture 7 8 ad hoc wireless media access protocolsLecture 7 8 ad hoc wireless media access protocols
Lecture 7 8 ad hoc wireless media access protocolsChandra Meena
 
Routing in Manet
Routing in ManetRouting in Manet
Routing in Manet
shiujinghan
 
Multicast Routing Protocols
Multicast Routing ProtocolsMulticast Routing Protocols
Multicast Routing Protocols
Ram Dutt Shukla
 
Adhoc and routing protocols
Adhoc and routing protocolsAdhoc and routing protocols
Adhoc and routing protocols
shashi712
 

Viewers also liked (12)

Multicast routing protocols in adhoc networks
Multicast routing protocols in adhoc networksMulticast routing protocols in adhoc networks
Multicast routing protocols in adhoc networks
 
Multicast in computer Architecture
Multicast in computer ArchitectureMulticast in computer Architecture
Multicast in computer Architecture
 
Multicast
MulticastMulticast
Multicast
 
Issues in routing protocol
Issues in routing protocolIssues in routing protocol
Issues in routing protocol
 
Ch 21
Ch 21Ch 21
Ch 21
 
Lecture 9 10 .mobile ad-hoc routing protocols
Lecture 9 10 .mobile ad-hoc routing protocolsLecture 9 10 .mobile ad-hoc routing protocols
Lecture 9 10 .mobile ad-hoc routing protocols
 
It6601 mobile computing unit 4
It6601 mobile computing unit 4It6601 mobile computing unit 4
It6601 mobile computing unit 4
 
Lecture 7 8 ad hoc wireless media access protocols
Lecture 7 8 ad hoc wireless media access protocolsLecture 7 8 ad hoc wireless media access protocols
Lecture 7 8 ad hoc wireless media access protocols
 
Routing in Manet
Routing in ManetRouting in Manet
Routing in Manet
 
Manet
ManetManet
Manet
 
Multicast Routing Protocols
Multicast Routing ProtocolsMulticast Routing Protocols
Multicast Routing Protocols
 
Adhoc and routing protocols
Adhoc and routing protocolsAdhoc and routing protocols
Adhoc and routing protocols
 

Similar to On demand multicast

Carrier Strategies for Backbone Traffic Engineering and QoS
Carrier Strategies for Backbone Traffic Engineering and QoSCarrier Strategies for Backbone Traffic Engineering and QoS
Carrier Strategies for Backbone Traffic Engineering and QoS
Vishal Sharma, Ph.D.
 
A novel approach of hybrid multipath routing protocol for manets using receiv...
A novel approach of hybrid multipath routing protocol for manets using receiv...A novel approach of hybrid multipath routing protocol for manets using receiv...
A novel approach of hybrid multipath routing protocol for manets using receiv...
eSAT Publishing House
 
AQM performance for VOIP
AQM performance for VOIPAQM performance for VOIP
AQM performance for VOIPMakkawy khair
 
On-Demand Multicast Routing Protocol
On-Demand Multicast Routing ProtocolOn-Demand Multicast Routing Protocol
On-Demand Multicast Routing Protocol
Senthil Kanth
 
Implementation of OFDM System Using Various Channel Modulation Schemes
Implementation of OFDM System Using Various Channel Modulation SchemesImplementation of OFDM System Using Various Channel Modulation Schemes
Implementation of OFDM System Using Various Channel Modulation Schemes
IJCSIS Research Publications
 
SNR/RP Aware Routing Algorithm: Cross-Layer Design for MANETS
SNR/RP Aware Routing Algorithm: Cross-Layer Design for MANETSSNR/RP Aware Routing Algorithm: Cross-Layer Design for MANETS
SNR/RP Aware Routing Algorithm: Cross-Layer Design for MANETS
ijwmn
 
SNR/RP Aware Routing Algorithm: Cross-Layer Design for MANETS
SNR/RP Aware Routing Algorithm: Cross-Layer Design for MANETSSNR/RP Aware Routing Algorithm: Cross-Layer Design for MANETS
SNR/RP Aware Routing Algorithm: Cross-Layer Design for MANETS
ijwmn
 
Optical network evolution
Optical network evolutionOptical network evolution
Optical network evolution
CPqD
 
Routing protocols in smart grids
Routing protocols in smart gridsRouting protocols in smart grids
Routing protocols in smart grids
Moaz Ateeq
 
Extensive Reviews of OSPF and EIGRP Routing Protocols based on Route Summariz...
Extensive Reviews of OSPF and EIGRP Routing Protocols based on Route Summariz...Extensive Reviews of OSPF and EIGRP Routing Protocols based on Route Summariz...
Extensive Reviews of OSPF and EIGRP Routing Protocols based on Route Summariz...
IJERA Editor
 
Sl3c3
Sl3c3Sl3c3
Sl3c3
FNian
 
A maximum residual multicast protocol for large scale mobile ad hoc networks
A maximum residual multicast protocol for large scale mobile ad hoc networksA maximum residual multicast protocol for large scale mobile ad hoc networks
A maximum residual multicast protocol for large scale mobile ad hoc networksChandan Thakur
 
Ijetr021145
Ijetr021145Ijetr021145
Ijetr021145
Ijetr021145Ijetr021145
Ijetr021145
ER Publication.org
 
IMPLEMENTATION AND COMPARISION OF DATA LINK QUALITY SCHEME ON ODMRP AND ADMR ...
IMPLEMENTATION AND COMPARISION OF DATA LINK QUALITY SCHEME ON ODMRP AND ADMR ...IMPLEMENTATION AND COMPARISION OF DATA LINK QUALITY SCHEME ON ODMRP AND ADMR ...
IMPLEMENTATION AND COMPARISION OF DATA LINK QUALITY SCHEME ON ODMRP AND ADMR ...
ijngnjournal
 
14-12-19.pptx
14-12-19.pptx14-12-19.pptx
14-12-19.pptx
AnonymousiQMzYr
 
International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)
ijceronline
 
ccna networking ppt
ccna networking pptccna networking ppt
ccna networking ppt
Er. Anmol Bhagat
 
The Impact of Signal Strength over Routing Protocols in Wireless Networks
The Impact of Signal Strength over Routing Protocols in Wireless NetworksThe Impact of Signal Strength over Routing Protocols in Wireless Networks
The Impact of Signal Strength over Routing Protocols in Wireless Networks
Dr. Amarjeet Singh
 
Wireless routing protocols
Wireless routing protocolsWireless routing protocols
Wireless routing protocolsbarodia_1437
 

Similar to On demand multicast (20)

Carrier Strategies for Backbone Traffic Engineering and QoS
Carrier Strategies for Backbone Traffic Engineering and QoSCarrier Strategies for Backbone Traffic Engineering and QoS
Carrier Strategies for Backbone Traffic Engineering and QoS
 
A novel approach of hybrid multipath routing protocol for manets using receiv...
A novel approach of hybrid multipath routing protocol for manets using receiv...A novel approach of hybrid multipath routing protocol for manets using receiv...
A novel approach of hybrid multipath routing protocol for manets using receiv...
 
AQM performance for VOIP
AQM performance for VOIPAQM performance for VOIP
AQM performance for VOIP
 
On-Demand Multicast Routing Protocol
On-Demand Multicast Routing ProtocolOn-Demand Multicast Routing Protocol
On-Demand Multicast Routing Protocol
 
Implementation of OFDM System Using Various Channel Modulation Schemes
Implementation of OFDM System Using Various Channel Modulation SchemesImplementation of OFDM System Using Various Channel Modulation Schemes
Implementation of OFDM System Using Various Channel Modulation Schemes
 
SNR/RP Aware Routing Algorithm: Cross-Layer Design for MANETS
SNR/RP Aware Routing Algorithm: Cross-Layer Design for MANETSSNR/RP Aware Routing Algorithm: Cross-Layer Design for MANETS
SNR/RP Aware Routing Algorithm: Cross-Layer Design for MANETS
 
SNR/RP Aware Routing Algorithm: Cross-Layer Design for MANETS
SNR/RP Aware Routing Algorithm: Cross-Layer Design for MANETSSNR/RP Aware Routing Algorithm: Cross-Layer Design for MANETS
SNR/RP Aware Routing Algorithm: Cross-Layer Design for MANETS
 
Optical network evolution
Optical network evolutionOptical network evolution
Optical network evolution
 
Routing protocols in smart grids
Routing protocols in smart gridsRouting protocols in smart grids
Routing protocols in smart grids
 
Extensive Reviews of OSPF and EIGRP Routing Protocols based on Route Summariz...
Extensive Reviews of OSPF and EIGRP Routing Protocols based on Route Summariz...Extensive Reviews of OSPF and EIGRP Routing Protocols based on Route Summariz...
Extensive Reviews of OSPF and EIGRP Routing Protocols based on Route Summariz...
 
Sl3c3
Sl3c3Sl3c3
Sl3c3
 
A maximum residual multicast protocol for large scale mobile ad hoc networks
A maximum residual multicast protocol for large scale mobile ad hoc networksA maximum residual multicast protocol for large scale mobile ad hoc networks
A maximum residual multicast protocol for large scale mobile ad hoc networks
 
Ijetr021145
Ijetr021145Ijetr021145
Ijetr021145
 
Ijetr021145
Ijetr021145Ijetr021145
Ijetr021145
 
IMPLEMENTATION AND COMPARISION OF DATA LINK QUALITY SCHEME ON ODMRP AND ADMR ...
IMPLEMENTATION AND COMPARISION OF DATA LINK QUALITY SCHEME ON ODMRP AND ADMR ...IMPLEMENTATION AND COMPARISION OF DATA LINK QUALITY SCHEME ON ODMRP AND ADMR ...
IMPLEMENTATION AND COMPARISION OF DATA LINK QUALITY SCHEME ON ODMRP AND ADMR ...
 
14-12-19.pptx
14-12-19.pptx14-12-19.pptx
14-12-19.pptx
 
International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)
 
ccna networking ppt
ccna networking pptccna networking ppt
ccna networking ppt
 
The Impact of Signal Strength over Routing Protocols in Wireless Networks
The Impact of Signal Strength over Routing Protocols in Wireless NetworksThe Impact of Signal Strength over Routing Protocols in Wireless Networks
The Impact of Signal Strength over Routing Protocols in Wireless Networks
 
Wireless routing protocols
Wireless routing protocolsWireless routing protocols
Wireless routing protocols
 

More from Kamal Patel

J2ME MCQs
J2ME MCQsJ2ME MCQs
J2ME MCQs
Kamal Patel
 
Mobile-Cloud Computing
Mobile-Cloud ComputingMobile-Cloud Computing
Mobile-Cloud Computing
Kamal Patel
 
Interview skills
Interview skillsInterview skills
Interview skills
Kamal Patel
 
Ios forensics
Ios forensicsIos forensics
Ios forensics
Kamal Patel
 
Software Engineering Ontology and Software Testing
Software Engineering Ontology and Software Testing�Software Engineering Ontology and Software Testing�
Software Engineering Ontology and Software Testing
Kamal Patel
 
J2me Platform
J2me PlatformJ2me Platform
J2me Platform
Kamal Patel
 
Qos aware routing protocol for wsn
Qos aware routing protocol for wsnQos aware routing protocol for wsn
Qos aware routing protocol for wsn
Kamal Patel
 

More from Kamal Patel (7)

J2ME MCQs
J2ME MCQsJ2ME MCQs
J2ME MCQs
 
Mobile-Cloud Computing
Mobile-Cloud ComputingMobile-Cloud Computing
Mobile-Cloud Computing
 
Interview skills
Interview skillsInterview skills
Interview skills
 
Ios forensics
Ios forensicsIos forensics
Ios forensics
 
Software Engineering Ontology and Software Testing
Software Engineering Ontology and Software Testing�Software Engineering Ontology and Software Testing�
Software Engineering Ontology and Software Testing
 
J2me Platform
J2me PlatformJ2me Platform
J2me Platform
 
Qos aware routing protocol for wsn
Qos aware routing protocol for wsnQos aware routing protocol for wsn
Qos aware routing protocol for wsn
 

Recently uploaded

Immunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary AttacksImmunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary Attacks
gerogepatton
 
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdfHybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
fxintegritypublishin
 
ASME IX(9) 2007 Full Version .pdf
ASME IX(9)  2007 Full Version       .pdfASME IX(9)  2007 Full Version       .pdf
ASME IX(9) 2007 Full Version .pdf
AhmedHussein950959
 
The Benefits and Techniques of Trenchless Pipe Repair.pdf
The Benefits and Techniques of Trenchless Pipe Repair.pdfThe Benefits and Techniques of Trenchless Pipe Repair.pdf
The Benefits and Techniques of Trenchless Pipe Repair.pdf
Pipe Restoration Solutions
 
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdfAKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
SamSarthak3
 
ML for identifying fraud using open blockchain data.pptx
ML for identifying fraud using open blockchain data.pptxML for identifying fraud using open blockchain data.pptx
ML for identifying fraud using open blockchain data.pptx
Vijay Dialani, PhD
 
road safety engineering r s e unit 3.pdf
road safety engineering  r s e unit 3.pdfroad safety engineering  r s e unit 3.pdf
road safety engineering r s e unit 3.pdf
VENKATESHvenky89705
 
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
thanhdowork
 
Planning Of Procurement o different goods and services
Planning Of Procurement o different goods and servicesPlanning Of Procurement o different goods and services
Planning Of Procurement o different goods and services
JoytuBarua2
 
AP LAB PPT.pdf ap lab ppt no title specific
AP LAB PPT.pdf ap lab ppt no title specificAP LAB PPT.pdf ap lab ppt no title specific
AP LAB PPT.pdf ap lab ppt no title specific
BrazilAccount1
 
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
AJAYKUMARPUND1
 
WATER CRISIS and its solutions-pptx 1234
WATER CRISIS and its solutions-pptx 1234WATER CRISIS and its solutions-pptx 1234
WATER CRISIS and its solutions-pptx 1234
AafreenAbuthahir2
 
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
Amil Baba Dawood bangali
 
The role of big data in decision making.
The role of big data in decision making.The role of big data in decision making.
The role of big data in decision making.
ankuprajapati0525
 
weather web application report.pdf
weather web application report.pdfweather web application report.pdf
weather web application report.pdf
Pratik Pawar
 
Student information management system project report ii.pdf
Student information management system project report ii.pdfStudent information management system project report ii.pdf
Student information management system project report ii.pdf
Kamal Acharya
 
MCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdfMCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdf
Osamah Alsalih
 
HYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generationHYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generation
Robbie Edward Sayers
 
ethical hacking-mobile hacking methods.ppt
ethical hacking-mobile hacking methods.pptethical hacking-mobile hacking methods.ppt
ethical hacking-mobile hacking methods.ppt
Jayaprasanna4
 
power quality voltage fluctuation UNIT - I.pptx
power quality voltage fluctuation UNIT - I.pptxpower quality voltage fluctuation UNIT - I.pptx
power quality voltage fluctuation UNIT - I.pptx
ViniHema
 

Recently uploaded (20)

Immunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary AttacksImmunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary Attacks
 
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdfHybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
 
ASME IX(9) 2007 Full Version .pdf
ASME IX(9)  2007 Full Version       .pdfASME IX(9)  2007 Full Version       .pdf
ASME IX(9) 2007 Full Version .pdf
 
The Benefits and Techniques of Trenchless Pipe Repair.pdf
The Benefits and Techniques of Trenchless Pipe Repair.pdfThe Benefits and Techniques of Trenchless Pipe Repair.pdf
The Benefits and Techniques of Trenchless Pipe Repair.pdf
 
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdfAKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
 
ML for identifying fraud using open blockchain data.pptx
ML for identifying fraud using open blockchain data.pptxML for identifying fraud using open blockchain data.pptx
ML for identifying fraud using open blockchain data.pptx
 
road safety engineering r s e unit 3.pdf
road safety engineering  r s e unit 3.pdfroad safety engineering  r s e unit 3.pdf
road safety engineering r s e unit 3.pdf
 
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
 
Planning Of Procurement o different goods and services
Planning Of Procurement o different goods and servicesPlanning Of Procurement o different goods and services
Planning Of Procurement o different goods and services
 
AP LAB PPT.pdf ap lab ppt no title specific
AP LAB PPT.pdf ap lab ppt no title specificAP LAB PPT.pdf ap lab ppt no title specific
AP LAB PPT.pdf ap lab ppt no title specific
 
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
 
WATER CRISIS and its solutions-pptx 1234
WATER CRISIS and its solutions-pptx 1234WATER CRISIS and its solutions-pptx 1234
WATER CRISIS and its solutions-pptx 1234
 
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
 
The role of big data in decision making.
The role of big data in decision making.The role of big data in decision making.
The role of big data in decision making.
 
weather web application report.pdf
weather web application report.pdfweather web application report.pdf
weather web application report.pdf
 
Student information management system project report ii.pdf
Student information management system project report ii.pdfStudent information management system project report ii.pdf
Student information management system project report ii.pdf
 
MCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdfMCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdf
 
HYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generationHYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generation
 
ethical hacking-mobile hacking methods.ppt
ethical hacking-mobile hacking methods.pptethical hacking-mobile hacking methods.ppt
ethical hacking-mobile hacking methods.ppt
 
power quality voltage fluctuation UNIT - I.pptx
power quality voltage fluctuation UNIT - I.pptxpower quality voltage fluctuation UNIT - I.pptx
power quality voltage fluctuation UNIT - I.pptx
 

On demand multicast

  • 1. IEEE Seminar On Mobile Ad Hoc Network(3725303) At: GTU PG SCHOOL,GANDHINAGAR Performance Evaluation Of On Demand Multicasting Routing Protocol Presented by: Group 3Group 3 Kamal Patel (141060753011)Kamal Patel (141060753011) Khushbu Patel (141060753012)Khushbu Patel (141060753012) Komal Patel (141060753013)Komal Patel (141060753013) Riddhi GhevariyaRiddhi Ghevariya (141060753015)(141060753015) April 21, 2015
  • 2. Types of Multicast Routing in MANETs Tree-based One path between a source-receiver pair AMRoute, AMRIS, MAODV Mesh-based Multiple paths between a source-receiver pair ODMRP, CAMP Hybrid Zone Routing Protocol (ZRP) 2
  • 3. Typical Multicast Routing Protocols AMRIS: Ad Hoc Multicast Routing Protocol Utilizing Increasing ID Numbers ODMRP: On-demand Multicasting Routing Protocol 3
  • 4. Why compare them? AMRIS ODMRP Big difference Topology Shared (Core-based) Tree Mesh of Nodes Main Similarity Mobility support Yes, based on MANET Driven mode On-demand, do not store whole network topology Advantages simple topology low overheads mobility robustness Disadvantages sensitive to mobility (low delivery ratio) complex topology high overheads
  • 5. ODMRP Multicast Messages: JOIN-QUERY (J-Q); JOIN-REPLY (J-R); Similar to Route Request and Route Reply in AODV and DSR 5
  • 6. Basic Operation of ODMRP On Demand Route and Mesh Creation Join Query Join Reply  S floods a Join Query to entire network to refresh membership.  Receiving node stores the backward learning into routing table and rebroadcasts the packet.  Finally when query reaches a receiver creates a Join Reply and broadcasts its to its neighbors.  Node receiving the Join Reply checks whether the next node id in Join Reply matches it own. If yes , it is a part of the forwarding group, sets its FG_FLAG and broadcasts its join reply built upon matched entries.  Join Reply is propagated by each forwarding group member until it reaches source via a shortest path.  Routes from sources to receivers builds a mesh of nodes called “forwarding group”. S R R R R R
  • 7. ODMRP: Join Reply JOIN-REPLY message Sender Next Node S1 I1 S2 I2 Sender Next Node S1 S1 J-R of R1 J-R of I1
  • 8. Concept of Forwarding Group Why a mesh? Links Multicast Routes Initial Route from S1 to R2 is < S1 -A- B- R2> Redundant Route < S1- A- C- B- R2> FG FG FG FG FGFG R1 B C R3 A S1 R2 S2 S3
  • 9. ODMRP: Sender Actions Sender actions: Downstream Generate J-Q message; Broadcast J-Q ; Upstream Receive J-R (include the path info); 9
  • 10. ODMRP: Intermediate Nodes (downstream) Intermediate node actions: (downstream) – Receive J-Q, omit duplicated ones (use cached sequence numbers); – Store upstream node info; – Re-broadcast J-Q; 10
  • 11. ODMRP: Intermediate Nodes (upstream) Intermediate node actions: (upstream) Received J-R; If node is on the path Generate new J-R with node info and broadcast, route established! 11
  • 12. ODMRP: Receiver Actions Receiver actions: Downstream Received J-Q; Generate J-R with path info; Upstream Broadcast J-R; 12
  • 13. ODMRP: Maintenance phase Soft state approach Sender repeat J-Q periodically to maintain mesh. Node joins Sending J-R as discusses before. Node leaves Sender: stops sending J-Q; Receiver: stops sending J-R; Links break Receiver: receives new J-Q and replies with J-R; 13
  • 14. Algorithm Comparison (1) AMRIS ODMRP More differences Multicast topology Shared Delivery Tree Mesh of Nodes Initialization Generating msm-id; Store upstream info; Maintenance All nodes periodically send beacon message Sender periodically send J-Q msg Node joins Detect beacon msg and perform branch reconstruction; Detect J-Q and response J-R; Node leaves Stop beacon msg; Stop J-R or J-Q; Link-break No more beacon msg and perform BR; Receive new J-Q and reply with J-R; More and more differences (message types, routing table info…)
  • 15. Performance Comparison (1) Packet Delivery Ratio as a function of mobile speed – # of data packets actually delivered to the destinations versus # of data packets supposed to be received – PDR of ARMIS is speed sensitive
  • 16. Performance Comparison (2) Packet Delivery Ratio as a function of # of senders – PDR of AMRIS is not sensitive to # of senders – ODRMP’s performance improves as number of senders increases
  • 17. Performance Comparison (3) Packet Delivery Ratio as a function of multicast group size – PDR of ODMRP is not sensitive to group size – AMRIS’s performance improves as group size grows
  • 18. Performance Comparison (4) Packet Delivery Ratio as a function of network traffic load • AMRIS has severe packet loss rates • ODMRP suffers less
  • 19. Overhead Comparison (1) Number of Control Bytes Transmitted Per Data Bytes Delivered as a function of mobility speed – Control bytes are control packets and data packet headers – Not speed sensitive – AMRIS has lower ratio
  • 20. Overhead Comparison (2) Number of Control Bytes Transmitted Per Data Bytes Delivered as a Function of # of Senders – AMRIS is not affected by number of senders – ODMRP may not be efficient in large networks
  • 21. Qualitative Comparison • Bandwidth Consumption – ODMRP tends transmit more control bytes than AMRIS – However, ODMRP has higher packet delivery ratio • Power Consumption – Depends on mobility speed, number of senders, network traffic load, etc. – Not a problem for vehicle-based mobile nodes 21
  • 22. References “A Performance Comparison Study of Ad Hoc Wireless Multicast Protocols”, Sung-Ju Lee, William Su, Julian Hsu, Mario Gerla, and Rajive Bagrodia, Proceedings of IEEE INFOCOM 2010 D. Li, J. P. Wu, K. Xu, X. P. Zhang, Y. Cui1, and Y. Liu, “Performance Analysis of Multicast Routing Protocol PIM-SM,” 0-7695-2388-9/05 2011 IEEE. D. A. Maltz, J. Broch, J. Jetcheva, and D. B. Johnson, Member, IEEE, “The Effects of On-Demand Behavior in Routing Protocols for Multihop Wireless Ad Hoc Networks,” IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, August 2011. C. R. Lin, “On-demand QoS Routing in Multihop Mobile Networks,” In: Proceedings of IEEE INFOCOM 2012, April 2012, pp. 1735–1744. 22

Editor's Notes

  1. Gives terminology about the algorithm