230 likes | 433 Views
Redes Ad Hoc Sem Fio Prof. Marco Aurélio Spohn DSC UFCG 2010.1. MAC for Directional Antenna. MAC for Directional Antenna. Benefits of Directional Antenna More spatial reuse With omni-directional antenna, packets intended to one neighbor reaches all neighbors as well. . Node B. Node B.
E N D
Redes Ad Hoc Sem Fio Prof. Marco Aurélio Spohn DSC UFCG 2010.1 MAC for Directional Antenna
MAC for Directional Antenna • Benefits of Directional Antenna • More spatial reuse • With omni-directional antenna, packets intended to one neighbor reaches all neighbors as well Node B Node B Node C Node C Node A Node A Omni-directional transmission Directional transmission
MAC for Directional Antenna • Benefits of Directional Antenna • Increase “range”, keeping transmit power constant • Reduce transmit power, keeping range comparable with omni mode • Reduces interference, potentially increasing spatial reuse
More Spatial Reuse Omni-directional antenna Directional antenna A B A B C D C D Both A and C can transmit simultaneously While A is transmitting to B, C cannot transmit to D
Antenna Model 2 Operation Modes: OmniandDirectional A node may operate in any one mode at any given time
Antenna Model In Omni Mode: • Nodes receive signals with gain Go • While idle a node stays in omni mode In Directional Mode: • Capable of beamforming in specified direction • Directional Gain Gd(Gd > Go) Symmetry: Transmit gain = Receive gain
Multi-Beam Adaptive Array (MBAA) directional Antennas • An MBAA antenna can successfully receive and transmit one or more overlapping packets at the same time by pointing its beams toward individual packet directions, while annulling all other unwanted directions.
Multi-Beam Adaptive Array (MBAA) directional Antennas • Node d transmitting to nodes b and c at the same time.
Two “directional” models • Steerable: can point to any direction (there is a minimum beam-width) • Switched-beam: many antenna components cover all directions (i.e., 4 antenna elements covering each 90 degrees)
Directional Packet Transmission B A D-O transmission B’s omni receive range D-D transmission A B B’s directional receive beam
MAC Designs for Directional Antenna • Most proposals use RTS/CTS dialog • They differ in how RTS/CTS are transmitted • Omni-directional transmit: ORTS, OCTS • Directional transmit: DRTS, DCTS • Current proposals: • ORTS/OCTS [Nasipuri’00] • DRTS/OCTS [Ko’00] • DRTS/DCTS [Choudhury’02]
ORTS/OCTS • Sender sends omni-directional RTS • Receiver sends omni-directional CTS • Receiver also records direction of sender by determining the antenna on which the RTS signal was received with highest power level • Similarly, the sender, on receiving CTS, records the direction of the receiver • All nodes overhearing RTS/CTS defer transmissions • Sender then sends DATA directionally to the receiver • Receiver sends directional ACK
ORTS/OCTS – cont. • Protocol takes advantage of reduction in interference due to directional transmission/reception of DATA • All neighbours of sender/receiver defer transmission on receiving omni-directional RTS/CTS spatial reuse benefit not realized
D-MAC • Uses directional antenna for sending RTS, DATA and ACK in a particular direction, whereas CTS sent omni-directionally • Directional RTS (DRTS) andOmni-directional CTS (OCTS) • RTS and CTS block antenna elements, making it possible to transmit/receive even though a node hear a RTS/CTS
DMAC: DRTS/OCTS A B C E D DRTS(B) OCTS(B,C) OCTS(B,C) DRTS(D) OCTS(D,E) DATA DATA ACK ACK
Directional NAV • Physical carrier sensing still omni-directional • Virtual carrier sensing directional – directional NAV • When RTS/CTS received from a particular direction, record the direction of arrival and duration of proposed transfer • Channel assumed to be busy in the direction from which RTS/CTS received
Directional NAV (DNAV) • Nodes overhearing RTS or CTS set up directional NAV(DNAV)for thatDirection of Arrival (DoA) D CTS C X Y
Directional NAV (DNAV) • Nodes overhearing RTS or CTS set up directional NAV(DNAV)for thatDirection of Arrival (DoA) D C DNAV X Y
Directional NAV (DNAV) • New transmission initiated only if direction of transmission does not overlap with DNAV,i.e., if (θ > 0) B D DNAV θ A C RTS
ToneDMAC • Use out-of-band tone acting as a feedback mechanism to all neighbors • After the completion of every dialog, a communicating node transmits an out-of-band tone, OMNIDIRECTIONALLY! • This tone helps other nodes to distinguish deafness from congestion • If the tone is received from the intended receiver, a node deduces deafness and sets backoff timer appropriately
Acknowledgments • Presentation adapted from the following sources: • Prasant Mohapatra, UC Davis, • ://www.cs.ucdavis.edu/~prasant/ECS257/NOTES/Adhoc-Sensor.ppt • Katia Obraczka and J.J. Garcia-Luna-Aceves, UCSC • http://www.cse.ucsc.edu/classes/cmpe257/Spring05