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.

Routing with Directional Antennas 221<br />

However, the overhead still remains higher than in DSR using omni-directional<br />

communications.<br />

Figure 7.10. The Selective Forwarding Optimization<br />

Finally, in [5], the authors find that the problems with deafness (a direct<br />

consequence <strong>of</strong> DMAC) remain <strong>and</strong> the performance <strong>of</strong> the routing schemes<br />

in terms <strong>of</strong> throughput seem to be poor with regular topologies. With r<strong>and</strong>om<br />

topologies however, they observe significant gains in throughput in spite <strong>of</strong> the<br />

increase in overhead due to sweeping.<br />

7.4.3 A Joint MAC/Routing Approach<br />

In [6], S.Roy et al design a new routing protocol that attempts to compute<br />

multiple paths <strong>and</strong> balance the load across the multiple paths. Directional<br />

antennas are assumed. Once the multiple paths are found, it becomes important<br />

to choose the right path for a connection since one can get the maximum out <strong>of</strong><br />

the network if the interference zones created by the transmissions on the path<br />

taken a connections were disjoint to the extent possible with the interference<br />

zones created by other connections. In order to illustrate this point we refer<br />

Figure 7.11. We have two sources <strong>and</strong> <strong>and</strong> these nodes want to establish<br />

connections with nodes <strong>and</strong> respectively. For the connection from node<br />

to node two distinct routes are feasible. The first is via nodes <strong>and</strong><br />

<strong>and</strong> the second via nodes <strong>and</strong> If the former route is chosen it creates<br />

high levels <strong>of</strong> interference to the second connection that is being routed via<br />

nodes <strong>and</strong> This problem <strong>of</strong> two paths that can create severe levels <strong>of</strong><br />

interference to each other is called route coupling. Link state information (in<br />

the form <strong>of</strong> lists) are exchanged in order to facilitate an awareness <strong>of</strong> the routing

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

Saved successfully!

Ooh no, something went wrong!