1 / 21

ODMRP (On Demand Multicast Routing Protocol)

ODMRP (On Demand Multicast Routing Protocol). COSC 6590 Fall 2007. Types of Multicast Routing in MANETs. Tree-based One path between a source-receiver pair AMRoute, AMRIS Mash-based Multiple paths between a source-receiver pair ODMRP, CAMP Hybrid Zone Routing Protocol (ZRP).

jaser
Download Presentation

ODMRP (On Demand Multicast Routing Protocol)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. ODMRP (On Demand Multicast Routing Protocol) COSC 6590 Fall 2007

  2. Types of Multicast Routing in MANETs • Tree-based • One path between a source-receiver pair • AMRoute, AMRIS • Mash-based • Multiple paths between a source-receiver pair • ODMRP, CAMP • Hybrid • Zone Routing Protocol (ZRP)

  3. 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]

  4. Why compare them?

  5. ODMRP • Things need to know: • Multicast Messages: • JOIN-QUERY (J-Q); • JOIN-REPLY (J-R);

  6. ODMRP: Initialization phase (1) • Sender actions: • Downstream • Generate J-Q message; • Broadcast J-Q ; • Upstream • Receive J-R (include the shortest path);

  7. ODMRP: Initialization phase (2) • Intermediate node actions:(Downstream) • Receive J-Q, omit duplicated ones (use cached sequence NO); • Store upstream node info; • Re-Broadcast J-Q;

  8. ODMRP: Initialization phase (3) • Intermediate node actions:(Upstream) • Received J-R; • If node is on the path • Generate new J-R’ with node info and broadcast, established!

  9. ODMRP: Initialization phase (4) • JOIN-REPLY message J-R of R1 J-R of I1

  10. ODMRP: Initialization phase (5) • Receiver actions: • Downstream • Received J-Q; • Generate J-R with (path info); • Upstream • Broadcast J-R;

  11. ODMRP: Maintenance phase • Soft state approach • Sender repeat J-R periodically to maintain; • Node joins • the same as Initialization phase; • Node leaves • Sender: stop sending J-Q; • Receiver: stop sending J-R; • Link-break • received new J-Q and reply with J-R;

  12. Algorithm Comparison (1)

  13. Algorithm Comparison (2)

  14. 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

  15. 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

  16. 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 member size grows

  17. Performance Comparison (4) • Packet Delivery Ratio as a function of network traffic load • AMRIS has severe packet loss rate • ODMRP suffers less

  18. 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

  19. Overhead Comparison (2) • Number of Control Bytes Transmitted Per Data Bytes Delivered as a Function of # of Senders • AMRIS does not affected by number of senders • ODMRP may not be efficient in large network

  20. 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 sender, network traffic load and etc. • Not a problem for vehicle based mobile nodes • Others

  21. References • “Multicast over wireless mobile ad hoc networks: Present and future directions”, Carlos de Morais Cordeiro, Hrishikesh Gossain and Dharma P. Agrawal, IEEE Network, January 2003 • “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 2000 • “Exploring Mesh- and Tree Based Multicast Routing Protocols for MANETs”, Kumar Viswanath, Katia Obraczka 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

More Related