210 likes | 461 Views
On Demand Multicast Routing Protocol (ODMRP ). CSE 6590 Fall 2010. Types of Multicast Routing in MANETs. Tree-based One path between a source-receiver pair AMRoute, AMRIS Mesh-based Multiple paths between a source-receiver pair ODMRP, CAMP Hybrid Zone Routing Protocol (ZRP).
E N D
On Demand Multicast Routing Protocol (ODMRP ) CSE 6590 Fall 2010
Types of Multicast Routing in MANETs • Tree-based • One path between a source-receiver pair • AMRoute, AMRIS • Mesh-based • Multiple paths between a source-receiver pair • ODMRP, CAMP • Hybrid • Zone Routing Protocol (ZRP)
Typical Multicast Routing Protocols • AMRIS: Ad Hoc Multicast Routing Protocol Utilizing Increasing ID Numbers • National University of Singapore • Georgia Institute of Technology • November 1998 [draft] • ODMRP: On-demand Multicasting Routing Protocol • University of California at Los Angeles • January 2000 [draft]
ODMRP • Multicast Messages: • JOIN-QUERY (J-Q); • JOIN-REPLY (J-R);
ODMRP: Sender Actions Sender actions: • Downstream • Generate J-Q message; • Broadcast J-Q ; • Upstream • Receive J-R (include the path info);
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;
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!
ODMRP: Join Reply • JOIN-REPLY message J-R of R1 J-R of I1
ODMRP: Receiver Actions Receiver actions: • Downstream • Received J-Q; • Generate J-R with path info; • Upstream • Broadcast J-R;
ODMRP: Maintenance phase Soft state approach • Sender repeat J-R 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;
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
References • “A Performance Comparison Study of Ad Hoc Wireless Multicast Protocols”, Sung-Ju Lee, William Su, Julian Hsu, Mario Gerla, and RajiveBagrodia, Proceedings of IEEE INFOCOM 2000 • “Multicast over wireless mobile ad hoc networks: Present and future directions”, Carlos de MoraisCordeiro, HrishikeshGossain and Dharma P. Agrawal, IEEE Network, January 2003 • “Exploring Mesh- and Tree Based Multicast Routing Protocols for MANETs”, Kumar Viswanath, KatiaObraczka and Gene Tsudik • “Capacity of Wireless Mesh Networks Understanding Single Radio, Dual Radio and Multi-Radio Wireless Mesh Networks” • “On the 802.11 Turbulence of Nintendo DS and Sony PSP Handheld Network Games”, Mark Claypool • www.wikipedia.org