Odmrp on demand multicast routing protocol
Download
1 / 21

ODMRP (On Demand Multicast Routing Protocol) - PowerPoint PPT Presentation


  • 86 Views
  • Uploaded on

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

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' ODMRP (On Demand Multicast Routing Protocol)' - jaser


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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Odmrp on demand multicast routing protocol

ODMRP (On Demand Multicast Routing Protocol)

COSC 6590

Fall 2007


Types of multicast routing in manets
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)


Typical multicast routing protocols
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
ODMRP

  • Things need to know:

    • Multicast Messages:

      • JOIN-QUERY (J-Q);

      • JOIN-REPLY (J-R);


Odmrp initialization phase 1
ODMRP: Initialization phase (1)

  • Sender actions:

    • Downstream

      • Generate J-Q message;

      • Broadcast J-Q ;

    • Upstream

      • Receive J-R (include the shortest path);


Odmrp initialization phase 2
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;


Odmrp initialization phase 3
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!


Odmrp initialization phase 4
ODMRP: Initialization phase (4)

  • JOIN-REPLY message

J-R of R1

J-R of I1


Odmrp initialization phase 5
ODMRP: Initialization phase (5)

  • Receiver actions:

    • Downstream

      • Received J-Q;

      • Generate J-R with (path info);

    • Upstream

      • Broadcast J-R;


Odmrp maintenance phase
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;




Performance comparison 1
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
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
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


Performance comparison 4
Performance Comparison (4)

  • Packet Delivery Ratio as a function of network traffic load

    • AMRIS has severe packet loss rate

    • ODMRP suffers less


Overhead comparison 1
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
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


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


References
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


ad