Ad Hoc Networks : Technologies and Protocols - University of ...
Ad Hoc Networks : Technologies and Protocols - University of ...
Ad Hoc Networks : Technologies and Protocols - University of ...
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,