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.

Medium Access Control with Directional Antennas 207<br />

for the duration indicated in the message. The reason that this was deemed<br />

appropriate was that the nodes simply performed omni-directional receptions.<br />

However, if directional receptions were possible, one could potentially examine<br />

directional channel availability. Thus, a node, upon the receipt <strong>of</strong> an RTS or<br />

a CTS message, precludes transmissions only in those directions in which it<br />

interferes with the communications related to the received RTS or CTS message.<br />

The mechanisms proposed in [14], like in other work discussed earlier, are<br />

extensions to the IEEE 802.11 MAC protocol to enable its use in the presence <strong>of</strong><br />

directional antennas. In the following paragraphs, we discuss these mechanisms<br />

in brief.<br />

First, for directional virtual carrier sensing to work, each node would need<br />

to cache estimated angles <strong>of</strong> arrival (AOAs) from neighboring nodes whenever<br />

it hears any signal from these nodes. This is done regardless <strong>of</strong> whether the<br />

communication was intended for the node under discussion. The AOA is an indicator<br />

<strong>of</strong> where the node is located. Thus, when a node wishes to communicate<br />

with a particular neighbor, it uses the cached AOA information with regards<br />

to that neighbor <strong>and</strong> sends a directional RTS message in the the direction <strong>of</strong><br />

the neighbor. <strong>Ad</strong>ditional attempts are made if the node fails to receive a CTS<br />

response from the neighbor. If the node does not get a CTS response after<br />

4 directional RTS attempts, it resorts to omni-directional transmissions <strong>of</strong> the<br />

RTS message. The cached AOA information is purged after the failure <strong>of</strong> the<br />

directional RTS attempts. In order to comply with the IEEE 802.11 st<strong>and</strong>ard<br />

where the total number <strong>of</strong> RTS attempts for a particular packet are limited to<br />

seven, the node will make three omni-directional attempts before it drops the<br />

packet <strong>and</strong> reports a link failure to the higher layers.<br />

The authors in [14] assume that a steerable beam antenna is used. Upon the<br />

receipt <strong>of</strong> an RTS message, the receiver is assumed to lock the receive beam<br />

pattern for maximizing the received power. Similarly, the orignal transmitter<br />

does the same upon the receipt <strong>of</strong> the CTS message from the receiver. The beam<br />

patterns are then used both for transmission <strong>and</strong> reception. Upon the completion<br />

<strong>of</strong> the communication (through the transmission <strong>of</strong> the ACK message) the beam<br />

patterns are unlocked. The locking prevents the nodes from listening to other<br />

transmissions for the duration <strong>of</strong> the communication.<br />

Finally, each node that overhears a control message exchange, uses a directional<br />

network allocation vector (DNAV) as opposed to the network allocation<br />

vector (NAV) used in the original IEEE 802.11 MAC protocol. The<br />

DNAV allows a node to specify each direction (the direction <strong>of</strong> the main lobe<br />

<strong>of</strong> the communication as determined from the control message) <strong>and</strong> the angular<br />

beamwidth in each particular direction that is to be avoided so as to remove<br />

conflicts with ongoing communications. When a node wishes to initiate a new<br />

transmission (or respond to a new request for communications) it checks its<br />

DNAV to see if the particular requested direction is open <strong>and</strong> transmits in the

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

Saved successfully!

Ooh no, something went wrong!