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

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Introduction 93<br />

The mobility <strong>of</strong> the nodes creates a continuously changing topology for<br />

communication. Routing paths break <strong>and</strong> new ones are formed dynamically.<br />

Unlike the wired network, wireless medium is a broadcast medium; all<br />

nodes in the transmission range <strong>of</strong> a node can hear the packets simultaneously.<br />

In light <strong>of</strong> the above differences, the issues <strong>and</strong> challenges for intercommunication<br />

in MANETs are more complex than their wired counterpart.<br />

IP multicasting was first proposed over a decade ago [1] as an extension to<br />

Internet architecture to support multiple clients at network layer. The fundamental<br />

motivation behind IP multicasting is to save network <strong>and</strong> b<strong>and</strong>width<br />

resource via transmitting a single copy <strong>of</strong> data to reach multiple receivers simultaneously.<br />

A basic principle for the forwarding tree is to branch as close<br />

to the receivers as possible. In ad hoc networks, we want to adhere to this<br />

requirement as closely as possible because <strong>of</strong> the severe b<strong>and</strong>width limitations<br />

in ad hoc networking environments.<br />

Similar to Internet multicasting, it is necessary to deal with dynamic memberships<br />

in multicast groups in ad hoc networks. In both Internet <strong>and</strong> ad hoc<br />

multicasting, dynamic membership refers to the fact that individual clients may<br />

join <strong>and</strong> leave multicasting sessions dynamically. As a result, a multicast protocol<br />

needs to define operations <strong>of</strong> member join <strong>and</strong> leave, <strong>and</strong> how to recover<br />

from routing failure. The data forwarding path is constructed either as a tree or<br />

a mesh.<br />

What makes ad hoc multicasting distinguished from Internet multicasting is<br />

that mobile nodes could move around freely <strong>and</strong> rapidly. In other words, we<br />

have to deal with high network dynamics due to node mobility, which makes<br />

ad hoc multicasting even more challenging. <strong>Ad</strong> hoc multicasting protocols in<br />

existing literature have either evolved from the Internet multicast protocol, or<br />

designed specifically for ad hoc networks. Most <strong>of</strong> these protocols attempt to<br />

adapt to the network dynamics in ad hoc networks. The primary goal <strong>of</strong> ad<br />

hoc multicasting protocols should be to construct/maintain a robust & efficient<br />

multicasting route even during high network dynamics. By “robust”, we mean<br />

that the protocol should be able to operate correctly in spite <strong>of</strong> node mobility <strong>and</strong><br />

topology changes. By “efficient”, we mean both control <strong>and</strong> data forwarding<br />

overheads should be maintained low.<br />

This chapter is organized as follows. In Section 4.2, we outline a classification<br />

methodology for multicasting protocols. The details <strong>of</strong> the specific<br />

protocols are described in Section 4.3. Broadcasting is discussed in Section 4.4.<br />

In Section 4.5, we provide a qualitative comparison <strong>of</strong> multicasting protocols.<br />

Overarching issues such as quality <strong>of</strong> service, energy conservation, reliability,

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

Saved successfully!

Ooh no, something went wrong!