1 / 21

On Demand Multicast Routing Protocol (ODMRP )

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

talasi
Download Presentation

On Demand Multicast Routing Protocol (ODMRP )

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. On Demand Multicast Routing Protocol (ODMRP ) CSE 6590 Fall 2010

  2. 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)

  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 • Multicast Messages: • JOIN-QUERY (J-Q); • JOIN-REPLY (J-R);

  6. ODMRP: Sender Actions Sender actions: • Downstream • Generate J-Q message; • Broadcast J-Q ; • Upstream • Receive J-R (include the path info);

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

  8. 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!

  9. ODMRP: Join Reply • JOIN-REPLY message J-R of R1 J-R of I1

  10. ODMRP: Receiver Actions 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 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;

  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 group size grows

  17. Performance Comparison (4) Packet Delivery Ratio as a function of network traffic load • AMRIS has severe packet loss rates • 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 is not affected by number of senders • ODMRP may not be efficient in large networks

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

More Related