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.
18 <strong>Ad</strong> <strong>Hoc</strong> <strong>Networks</strong><br />
Chapter 4: Multicasting in <strong>Ad</strong> <strong>Hoc</strong> <strong>Networks</strong><br />
Multicast (both reliable data multicast <strong>and</strong> multimedia streaming) is a critical<br />
service in MANETs where data <strong>and</strong> video must be broadcast to all users/teams<br />
participating in the same mission (e.g., search <strong>and</strong> rescue operation). This<br />
chapter does a thorough survey <strong>of</strong> the literature. It also brings up the challenge<br />
<strong>of</strong> node mobility <strong>and</strong> network dynamic. The most popular multicast protocols<br />
- MAODV, ODMRP - are first reviewed. Then, more specialized protocols<br />
are introduced: MCEDAR (using the concepts <strong>of</strong> clustering <strong>and</strong> backbone),<br />
AMRoute (relying on the overlay multicast concept), Geocast, Gossip (based on<br />
r<strong>and</strong>om re-broadcast). <strong>Ad</strong>ditional requirements may be placed on top <strong>of</strong> basic<br />
multicast, for example: reliability, QoS, security. Considering our urban grid<br />
model, it is easy to visualize the case where a squad <strong>of</strong> patrol cars, distributed<br />
all over town, is engaged in a sweep operation, say looking for a suspect.<br />
Any <strong>of</strong> the above schemes should be carefully evaluated for the urban grid<br />
implementation. Naturally, if the multicast group member locations (either<br />
GPS or urban grid coordinates) are known, the geocast option becomes very<br />
attractive. If the operation is a covert operation, secure multicast is needed to<br />
encrypt the contents <strong>and</strong> also to maintain motion secrecy.<br />
Chapter 5: Transport Layer <strong>Protocols</strong> in <strong>Ad</strong> <strong>Hoc</strong> <strong>Networks</strong><br />
TCP accounts for 90% <strong>of</strong> the traffic in the internet. This trend will be maintained<br />
in the a hoc network (unless one goes about a radical change <strong>of</strong> all the<br />
applications). TCP is well known to degrade in mobile ad hoc networks. This<br />
chapter analyses the causes <strong>of</strong> performance degradation. The most obvious<br />
indication that something is going wrong is packet loss. However, the loss may<br />
be due to congestion - in which case the TCP should slow down. Or it may be<br />
caused by r<strong>and</strong>om errors, jamming, route breakup induced by motion. In the<br />
latter cases, TCP must not slow down the flow, else matters get worse! One<br />
well known problem is the inability to discriminate between congestion <strong>and</strong><br />
r<strong>and</strong>om loss. ELFN (Explicit Link Failure Notification) is a network feedback<br />
technique that can be used to notify the TCP source <strong>of</strong> link failure (i.e., no congestion!).<br />
The source then refreshes the path while freezing TCP. ATRA is a<br />
more elaborate method that tries to minimize the effect <strong>of</strong> route failure by “predicting”<br />
<strong>and</strong> averting it using aggressive route recomputations. ATP requires<br />
a complete redesign <strong>of</strong> the TCP protocol (using ATM style virtual circuit rate<br />
control methods) to take advantage <strong>of</strong> selective feedback from specific nodes<br />
along the path. Not clear how ATP will survive high mobility. In considering<br />
the application <strong>of</strong> these options to the urban grid, one important requirement<br />
is the compatibility <strong>of</strong> ad hoc TCP with the Internet TCP (since traffic may<br />
originate or be directed to hosts in the Internet). This seems to rule out ATP