Docstoc

Similarities

Document Sample
Similarities Powered By Docstoc
					                  ODMRP
   (On Demand Multicast Routing Protocol)

                  CSE 6590
                  Fall 2009



12 October 2012                             1
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)

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

                                              3
              Why compare them?
                            AMRIS                   ODMRP
Big difference
Topology            Shared Delivery 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              mobility
                       low overheads              robustness
Disadvantages      sensitive to mobility (low   complex topology
                        delivery ratio)          high overheads




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




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



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

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


                                    8
  ODMRP: Initialization phase (4)
• JOIN-REPLY message

      S1             I1   R1




      S2             I2   R1




           J-R of R1                J-R of I1
     Sender Next Node          Sender Next Node
     S1         I1             S1         S1
     S2         I2



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




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

                                                  11
             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    Sender periodically send
                     beacon msg                     J-Q msg
Node joins           Detect beacon msg and          Detect J-Q and response
                     perform BR;                    J-R;
Node leaves          Stop beacon msg;               Stop J-R or J-Q;
Link-break           No more beacon msg and         received new J-Q and
                     perform BR;                    reply J-R;
More and more differences (message types, routing table info…)

                                                                           12
            Algorithm Comparison (2)
                                     AMRIS and ODMRP
More Similarities
Mobility support                    Yes, based on MANET
Driven mode            On-demand, does not store whole network topology


Broadcast message                            Yes
Unicast capabilities                         Yes
Periodic message                             Yes
Loop free                                    Yes
More similarities …




                                                                          13
     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

                                  14
    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

                                 15
    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

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




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

                                 19
       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

                                                   20
                         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

                                                                        21

				
DOCUMENT INFO
Shared By:
Categories:
Tags:
Stats:
views:2
posted:10/12/2012
language:English
pages:21