AD HOC WIRELESS MUTICAST ROUTING

Multicasting in wired networks In wired networks changes in network topology is rare In wired networks changes in network topology is rare But for mobile ad hoc networks changes are frequent But for mobile ad hoc networks changes are frequent

Multicasting in wired networks If two communications nodes are within radio range of each other these connections can be direct connections If two communications nodes are within radio range of each other these connections can be direct connections Otherwise, use multi-hop connections Otherwise, use multi-hop connections

Multicasting in wired networks Because every mobile node can move, changes in network topology are frequent. Because every mobile node can move, changes in network topology are frequent. The bandwidth of wireless links is an order of magnitude lower than that of wired links. The bandwidth of wireless links is an order of magnitude lower than that of wired links.

Multicasting in wired networks New routing protocols for both unicast and multicast communications are required. New routing protocols for both unicast and multicast communications are required. Highly adaptive to be able to cope with highly dynamic network conditions. Highly adaptive to be able to cope with highly dynamic network conditions. Low control overhead and power consumption. Low control overhead and power consumption.

Multicasting in wired networks IP multicast architecture IP multicast architecture MBone[60] MBone[60]

IP multicast architecture In 1989, Deering[61] proposed. In 1989, Deering[61] proposed. Enable point to multipoint communications in TCP/IP networks. Enable point to multipoint communications in TCP/IP networks. Multicast group is identified by a single IP address. Multicast group is identified by a single IP address.

IP multicast architecture Receiver needs to join and become a member of a particular multicast group. But sender doesn ’ t need. Receiver needs to join and become a member of a particular multicast group. But sender doesn ’ t need. Deliveries of multicast packets from multicast senders to all intended multicast members are handled by network, with help from multicast routing protocol. Deliveries of multicast packets from multicast senders to all intended multicast members are handled by network, with help from multicast routing protocol.

IP multicast architecture All routers in the network are required to support multicast routing. All routers in the network are required to support multicast routing. the fact that multicast senders have no control over the multicast delivery process can make administrative and security policies cumbersome. the fact that multicast senders have no control over the multicast delivery process can make administrative and security policies cumbersome.

Multicast Tunnels and MBone The requirement that every router in the network must be multicast- enabled has prohibited large-scale multicast deployment in the internet. The requirement that every router in the network must be multicast- enabled has prohibited large-scale multicast deployment in the internet. Multicast traffic is encapsulated in unicast packets and transmitted from one multicast network to another network, where it is decapsulated and process as multicast packets. Multicast traffic is encapsulated in unicast packets and transmitted from one multicast network to another network, where it is decapsulated and process as multicast packets.

Multicast Tunnels and MBone The connection through which the encapsulated packets are transmitted is called the multicast tunnel, or mtunnel. The connection through which the encapsulated packets are transmitted is called the multicast tunnel, or mtunnel. Shown in figure 10.1 Shown in figure 10.1

Multicast Tunnels and MBone

Multicast routing algorithms Source-base shortest-path multicast tree Source-base shortest-path multicast tree Broadcast-and-prune techniqueBroadcast-and-prune technique RPF (reverse path forwarding) mechanismRPF (reverse path forwarding) mechanism

Reverse path forwarding

Multicast routing algorithms Single shared tree per multicast group Single shared tree per multicast group CBT( Cored Based Trees)CBT( Cored Based Trees) PIM-SM( Protocol Independent Multicast Sparse Mode)PIM-SM( Protocol Independent Multicast Sparse Mode)

Multicast routing in mobile ad hoc networks Based on multicast delivery structure Based on multicast delivery structure flooding flooding Sourced-Based Multicast Tree Sourced-Based Multicast Tree Core-Based Multicast Tree(CBT) Core-Based Multicast Tree(CBT) Multicast Mesh Multicast Mesh Group-Based Multicast Forwarding Group-Based Multicast Forwarding

Flooding Multicast packet is globally flooded to all nodes in network. Multicast packet is globally flooded to all nodes in network. Well suited to networks with high mobility. Well suited to networks with high mobility. Bandwidth is wasted and unnecessary forwarding of duplicate data. Bandwidth is wasted and unnecessary forwarding of duplicate data.

Source-Based Multicast Tree(SBT) Multicast tree is established for each multicast source node. Multicast tree is established for each multicast source node. Each multicast packet is forwarded along the most efficient path from the source to each member. Each multicast packet is forwarded along the most efficient path from the source to each member. A lot of overhead is incurred in establishing multicast tree. A lot of overhead is incurred in establishing multicast tree.

Source-Based Multicast Tree DVMRP DVMRP MOSPF MOSPF PIM-DM PIM-DM

Core-Based Multicast Tree(CBT) A single shared tree is used to connect all multicast group members. A single shared tree is used to connect all multicast group members. A special node is designated as the cored node. A special node is designated as the cored node. The tree can be either unidirectional or bidirectional. The tree can be either unidirectional or bidirectional.

Core-Based Multicast Tree(cont.) In unidirectional shared tree, multicast packets must be unicast to the core node. In unidirectional shared tree, multicast packets must be unicast to the core node. In bidirectional shared tree,multicast packets can enter the tree at any point. In bidirectional shared tree,multicast packets can enter the tree at any point.

Core-Based Multicast Tree(cont.) More efficient in communication performance and forwarding overhead. More efficient in communication performance and forwarding overhead. Result in high tendency for congestion at the shared links. Result in high tendency for congestion at the shared links. CBT, PIM-SM, AmRoute[71], AMRIS, and AODV[26]. CBT, PIM-SM, AmRoute[71], AMRIS, and AODV[26].

Multicast Mesh Establish a mesh for each multicast group. Establish a mesh for each multicast group. A mesh is different from a tree since each node can have multiple parents. A mesh is different from a tree since each node can have multiple parents. Provide multiple redundant path, avoiding frequent mesh reconfigurations. Provide multiple redundant path, avoiding frequent mesh reconfigurations. Unnecessary forwarding of multicast packets. Unnecessary forwarding of multicast packets.

Group-Based Multicast Forwarding A group of nodes acts as multicast forwarding nodes for each multicast group. A group of nodes acts as multicast forwarding nodes for each multicast group. A group of nodes is maintained instead of the links that constitute the tree or mesh. A group of nodes is maintained instead of the links that constitute the tree or mesh.

Group-Based Multicast Forwarding Multicast packets are forwarded only by forwarding nodes. Multicast packets are forwarded only by forwarding nodes. All received multicast packets that are not duplicated are rebroadcast by the forwarding nodes to their neighbors. All received multicast packets that are not duplicated are rebroadcast by the forwarding nodes to their neighbors.

Group-Based Multicast Forwarding Few states are kept at each intermediate node and redundant paths are available. Few states are kept at each intermediate node and redundant paths are available. ODMRP(On Demand Multicast Routing Protocol). ODMRP(On Demand Multicast Routing Protocol).

Ad hoc multicast routing protocol

DVMRP with Wireless Extension To function more efficient in a mobile ad hoc environment. To function more efficient in a mobile ad hoc environment. These extensions are: These extensions are: a. leaf-node detection b. Dynamic grafting/pruning c. The use of packet duplication

DVMRP with Wireless Extension Flooding the whole network with the multicast traffic. Flooding the whole network with the multicast traffic. The leaf node which is not interest in that particular multicast group will send prune message upstream. The leaf node which is not interest in that particular multicast group will send prune message upstream.

DVMRP with Wireless Extension The intermediate node receiving this prune message will mark that particular link as “ pruned-off ” and will not forward any subsequent multicast packets of the corresponding session onto that link. The intermediate node receiving this prune message will mark that particular link as “ pruned-off ” and will not forward any subsequent multicast packets of the corresponding session onto that link.

DVMRP with Wireless Extension Once this prune message is completed, the optimal source-base tree is established. Once this prune message is completed, the optimal source-base tree is established.

Join/leave operation Periodically, the timer on the pruned branch will expire and the multicast traffic will be flooded again. Periodically, the timer on the pruned branch will expire and the multicast traffic will be flooded again. This mechanism incurs latency when new members wish to join the group since a new member has to wait until the next flooding period. This mechanism incurs latency when new members wish to join the group since a new member has to wait until the next flooding period.

Grafting /pruning Dynamic grafting is provided to allow a member to quickly join the multicast group. Dynamic grafting is provided to allow a member to quickly join the multicast group. In dynamic grafting/pruning, when a node detects that the shortest path back to the multicast source node has changed, it will send a prune message to the current upstream node and a graft message to the new upstream node. In dynamic grafting/pruning, when a node detects that the shortest path back to the multicast source node has changed, it will send a prune message to the current upstream node and a graft message to the new upstream node.

ODMRP Flooding-based multicast routing protocol for mobile ad hoc network. Flooding-based multicast routing protocol for mobile ad hoc network. Data is flooded only throughout the forwarding group. Data is flooded only throughout the forwarding group. Forwarding group is a set of ad hoc nodes specially chosen to forward multicast traffic for a particular multicast group. Forwarding group is a set of ad hoc nodes specially chosen to forward multicast traffic for a particular multicast group.

ODMRP ODMRP depends on the following operations: ODMRP depends on the following operations: a)multicast sender advertisement b)JOIN-TABLE broadcast by multicast receivers.

ODMRP When a multicast sender has data to send, it starts the periodic broadcast of JOIN-REQUEST message. When a multicast sender has data to send, it starts the periodic broadcast of JOIN-REQUEST message. Each node, upon receiving the JOIN- REQUEST message, will update routing table with the address of the node from which the JOIN-REQUEST message is received. Each node, upon receiving the JOIN- REQUEST message, will update routing table with the address of the node from which the JOIN-REQUEST message is received.

ODMRP When a multicast receiver receives the JOIN-REQUEST message, it will update its member table with of the multicast sender and periodically broadcast JOIN-TABLE message. When a multicast receiver receives the JOIN-REQUEST message, it will update its member table with of the multicast sender and periodically broadcast JOIN-TABLE message. Only the node listed as the next-hop in the JOIN-TABLE message will process the JOIN-TABLE message. Only the node listed as the next-hop in the JOIN-TABLE message will process the JOIN-TABLE message.

ODMRP