05.01.2013 Views

Ad Hoc Networks : Technologies and Protocols - University of ...

Ad Hoc Networks : Technologies and Protocols - University of ...

Ad Hoc Networks : Technologies and Protocols - University of ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Multicasting <strong>Protocols</strong> 107<br />

Figure 4.8. Concept <strong>of</strong> virtual topology for overlay multicast.<br />

b<strong>and</strong>width homogeneity among the nodes in a MANET topology. Whereas in<br />

the Internet topology, there is a significant difference in available b<strong>and</strong>width<br />

at the end hosts <strong>and</strong> the routers. Forwarding <strong>and</strong> duplicating packets at the<br />

b<strong>and</strong>width limited endhosts are inherently less efficient than at the routers.<br />

Thus, there is a major efficiency problem in overlay multicasting in the Internet,<br />

compared to the network layer multicast. However, this problem does not exist<br />

for overlay multicasting in MANET.<br />

4.3.5.1 <strong>Ad</strong>-hoc Multicast Routing Protocol(AMRoute). AMRoute<br />

[11] creates a per group multicast distribution tree using unicast tunnels connecting<br />

group members. Each group in the network has at least one logical core that<br />

is responsible for discovering new group members <strong>and</strong> creating/maintaining the<br />

multicast tree for data distribution. There are two main phases in the protocol<br />

operations: mesh creation <strong>and</strong> tree creation. Figure 4.8 illustrates the AMRoute<br />

overlay topology <strong>and</strong> the logical core.<br />

It is much simpler to maintain a mesh than a tree at the member mutual<br />

discovery phase. Initially, each group member declares itself as a core for its<br />

own group <strong>of</strong> size one. Each core periodically floods JOIN-REQ messages<br />

with increasing TTL to discover other disjoint mesh segments for the group.<br />

When a member node receives a JOIN-REQ from a core <strong>of</strong> a different mesh<br />

segment for the same group, the node responds back with a JOIN-ACK. A new<br />

bi-directional tunnel is established between the core <strong>and</strong> the responding node<br />

<strong>of</strong> the other mesh segment. Due to mesh segment mergers, a mesh segment

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!