1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.
-
Upload
roy-elmer-andrews -
Category
Documents
-
view
221 -
download
0
Transcript of 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.
![Page 1: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/1.jpg)
1
Medium Access Control for Wireless Networks using Directional Antennas
ECE 256
![Page 2: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/2.jpg)
2
ApplicationsSeveral Challenges, Protocols
Internet
![Page 3: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/3.jpg)
3
Internet
Omnidirectional Antennas
![Page 4: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/4.jpg)
4
CTS = Clear To Send
RTS = Request To Send
IEEE 802.11 with Omni Antenna
D
Y
S
M
K
RTS
CTS
X
![Page 5: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/5.jpg)
5
IEEE 802.11 with Omni Antenna
D
Y
S
X
M
Ksilenced
silenced
silenced
silencedData
ACK
![Page 6: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/6.jpg)
6
IEEE 802.11 with Omni Antenna
DS
X
M
Ksilenced
silenced
silenced
Y
silencedData
ACK
D
silenced
E
silencedA
silencedC
silenced
F
silenced
B
silenced
G
silenced
`` Interference management ``A crucial challenge for dense multihop networks
![Page 7: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/7.jpg)
7
Managing Interference
Several approaches Dividing network into different channels Power control Rate Control …
Recent Approach …Exploiting antenna capabilities to
improve the performance of wireless multihop networks
![Page 8: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/8.jpg)
8
From Omni Antennas …
DS
X
M
Ksilenced
silenced
silenced
Y
silenced
D
silenced
E
silencedA
silencedC
silenced
F
silenced
B
silenced
G
silenced
![Page 9: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/9.jpg)
9
To Beamforming Antennas
DS
X
M
K
Y
D
E
A
C
F
B
G
![Page 10: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/10.jpg)
10
To Beamforming Antennas
DS
X
M
K
Y
D
E
A
C
F
B
G
![Page 11: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/11.jpg)
11
Outline / Contribution
Antenna Systems A closer look
New challenges with beamforming antennas
Design of MAC and Routing protocols MMAC, ToneDMAC, CaDMAC DDSR, CaRP Cross-Layer protocols – Anycasting Improved understanding of theoretical capacity
Experiment with prototype testbed
![Page 12: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/12.jpg)
12
Antenna Systems
Signal Processing and Antenna Design research Several existing antenna systems
• Switched Beam Antennas• Steerable Antennas• Reconfigurable Antennas, etc.
Many becoming commercially available
For example …
![Page 13: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/13.jpg)
13
Electronically Steerable Antenna [ATR Japan]
Higher frequency, Smaller size, Lower cost Capable of Omnidirectional mode and Directional mode
![Page 14: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/14.jpg)
14
Beam Steering
Steering Mechanical steering (rotating dish antennas, cellular,
etc.) Electronic steering (wireless cards, vehicle mounted,
etc.)
![Page 15: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/15.jpg)
15
For Mesh Networks
On poletop or vehicles Antennas bigger No power constraint
![Page 16: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/16.jpg)
16
Antenna Abstraction
3 Possible antenna modes Omnidirectional mode Single Beam mode Multi-Beam mode
Higher Layer protocols select Antenna Mode Direction of Beam
![Page 17: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/17.jpg)
17
Antenna Beam
Energy radiated toward desired direction
A
Pictorial Model
A
Main Lobe (High gain)
Sidelobes (low gain)
![Page 18: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/18.jpg)
18
Directional Communication
Directional Gain (Gd ) ≥ Omni Gain (Go) Friss’ Equation
A B CDO OO
DD
![Page 19: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/19.jpg)
19
Directional Reception
Directional reception = Spatial filtering Interference along straight line joining interferer and
receiver
A BC
D
Signal
Interference
No Collision at A
A B
C
D
Signal
Interference
Collision at A
![Page 20: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/20.jpg)
20
Will attaching such antennas at the radio layer yield most of the benefits ?
Or
Is there need for higher layer protocol support ?
![Page 21: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/21.jpg)
21
Let’s study a simple baseline MAC protocol(a directional version of 802.11)
Call this protocol DMAC and investigate its behavior through simulation
![Page 22: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/22.jpg)
22
Let’s design a “Directional MAC”
Let’s assume 2 antenna modes Omni (beamwidth = 360) and directional Switching between modes require negligible latency
Several design choices appear Mode of channel access (omni or directional) Backing off mechanism Mode of RTS/CTS transmissions Mode of Data/ACK transmissions Mode of “Idle” state Omni or directional NAVs Several others …
[Ko00,Ramanathan01,Nasipuri00, Balanis00, Takai02,Bandyopadhay01, Bao02, Sanchez01, Ephremides98, Elbatt02, Sivakumar03, Gossain03, Tang05, Vasudevan05, Korakis03, etc.]
![Page 23: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/23.jpg)
23
Design Choices – Carrier Sensing
How should a node carrier sense ? Omnidirectionally or directionally ?
![Page 24: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/24.jpg)
24
Design Choices – Carrier Sensing
How should a node carrier sense ? Omnidirectionally or directionally ?
Omni carrier sensing inhibits spatial reuse unsuitable
a b
c
d
a b
c
d
Channel busy
Channel idle
![Page 25: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/25.jpg)
25
Design Choices – Backing Off
While backing off, should a node be Omnidirectional or directional ?
![Page 26: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/26.jpg)
26
Design Choices – Backing Off
While backing off, should a node be Omnidirectional or directional ?
Omni back off prevents paralle communication unsuitable
a b
c
d
a b
c
d
Freeze Backoff
Continuebackoff
![Page 27: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/27.jpg)
27
Design Choices – Virtual Carrier Sensing Inhibit transmissions only in unsafe directions
Directional antennas extend NAV to Directional NAV
a b
c
d
DNAV inhibits transmission
DNAV allows transmission
![Page 28: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/28.jpg)
28
Design Choices – Exchanging RTS/CTS
Omnidirectional RTS/CTS
Directional RTS/CTS
Multiple directional RTS/CTS (sweep)
![Page 29: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/29.jpg)
29
Design Choices – Exchanging RTS/CTS
Omnidirectional RTS/CTS Limits spatial reuse – cannot always transmit omni on
account of directional NAV Limits the distance between communicable neighbors
Directional RTS/CTS Improves reuse but requires direction of intended
receiver Suffers from a problem called “deafness” (explained
later)
Multiple directional RTS/CTS (sweep) [KorakisMobihoc]
No deafness, but large overhead
![Page 30: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/30.jpg)
30
Design Choices – Exchanging Data/ACK
Omnidirectional Data/ACK Lower spatial reuse Lower link quality Lower communication range
Directional Data/ACK The intuitive choice higher spatial reuse, better link
quality, longer range/lower power
![Page 31: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/31.jpg)
31
Design Choices – “Idle” Mode
While “idle” a node should be Omnidirectional or directional ?
![Page 32: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/32.jpg)
32
Design Choices – “Idle” Mode
While “idle” a node should be Omnidirectional or directional ?
In absence of traffic information, idle node has to be omni
a
c
a
c
d
Desired Signal for “a”
UnwantedInterference for “a”
![Page 33: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/33.jpg)
33
Let’s combine the design choices -- DMAC
![Page 34: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/34.jpg)
34
Remain omni while idle Nodes cannot predict who will trasmit to it
DMAC Example
D
Y
S
X
![Page 35: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/35.jpg)
35
RTS
DMAC Example
D
Y
S
X
Assume S knows direction of D
![Page 36: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/36.jpg)
36
RTS
RTSCTS
DMAC Example
D
Y
S
X
DATA/ACK
X silenced … but only toward direction of D
![Page 37: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/37.jpg)
37
Intuitively
Performance benefits appear obvious
![Page 38: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/38.jpg)
38
However …
0
100
200
300
400
0 500 1000 1500 2000 2500
Sending Rate (Kbps)
Aggregate Throughput (Kbps)
802.11
DMAC
Sending Rate (Kbps)
Th
rou
gh
pu
t (K
bp
s)
![Page 39: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/39.jpg)
39
Clearly, attaching sophisticated antenna hardware is not sufficient
Simulation traces revealed various new challenges
Motivates higher layer protocol design
![Page 40: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/40.jpg)
40
Self Interferencewith Directional MAC
New Challenges
![Page 41: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/41.jpg)
41
Unutilized Range
Longer range causes interference downstream Offsets benefits
Network layer needs to utilize the long range Or, MAC protocol needs to reduce transmit power
A B CData
D
route
![Page 42: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/42.jpg)
42
Enhancing MAC
MMAC Transmit multi-hop RTS to far-away receiver Synchronize with receiver using CTS (rendezvous) Communicate data over long links
![Page 43: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/43.jpg)
43
New Hidden Terminal Problemswith Directional MAC
New Challenges II …
![Page 44: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/44.jpg)
44
New Hidden Terminal Problem
Due to gain asymmetry
Node A may not receive CTS from C i.e., A might be out of DO-range from C
B CAData
RTSCTS
![Page 45: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/45.jpg)
45
New Hidden Terminal Problem
Due to gain asymmetry
Node A later intends to transmit to node B A cannot carrier-sense B’s transmission to C
B CAData
Carrier Sense
RTSCTS
![Page 46: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/46.jpg)
46
New Hidden Terminal Problem
Due to gain asymmetry
Node A may initiate RTS meant for B A can interfere at C causing collision
B CADataRTS
Collision
![Page 47: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/47.jpg)
47
New Hidden Terminal ProblemsDue to missed out RTS/CTS
New Challenges II …
![Page 48: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/48.jpg)
48
While node pairs communicate X misses D’s CTS to S No DNAV toward D
New Hidden Terminal Problem II
D
Y
S
X
DataData
![Page 49: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/49.jpg)
49
While node pairs communicate X misses D’s CTS to S No DNAV toward D X may later initiate RTS toward D, causing collision
New Hidden Terminal Problem II
D
Y
S
X
Data
RTS
Collision
![Page 50: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/50.jpg)
50
Deafnesswith Directional MAC
New Challenges III …
![Page 51: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/51.jpg)
51
Deafness
Node N initiates communication to S S does not respond as S is beamformed toward D N cannot classify cause of failure Can be collision or deafness
S D
N
Data
RTS
M
![Page 52: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/52.jpg)
52
Channel Underutilized
Collision: N must attempt less often Deafness: N should attempt more often
Misclassification incurs penalty (similar to TCP)
S D
N
Data
RTS
M
Deafness not a problem with omnidirectional antennas
![Page 53: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/53.jpg)
53
Deafness and “Deadlock”
Directional sensing and backoff ... Causes S to always stay beamformed to D X keeps retransmitting to S without success Similarly Z to X a “deadlock”
DATA
RTS
X
DS
Z
RTS
![Page 54: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/54.jpg)
54
Impact on Backoff
Another possible improvement:
Backoff Counter for DMAC flows
Backoff Counter for ToneDMAC flows
time
Ba
cko
ff V
alu
es
![Page 55: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/55.jpg)
55
MAC-Layer CaptureThe bottleneck to spatial reuse
New Challenges IV …
![Page 56: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/56.jpg)
56
Typically, idle nodes remain in omni mode When signal arrives, nodes get engaged in receiving the
pkt Received packet passed to MAC If packet not meant for that node, it is dropped
Capture
Wastage because the receiver could accomplish useful communication
instead of receiving the unproductive packet
![Page 57: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/57.jpg)
57
Capture Example
A B
C
D
Both B and D are omni whensignal arrives from A
A B
C
D
B and D beamform to receivearriving signal
![Page 58: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/58.jpg)
58
Outline / Contribution
Antenna Systems A closer look
New challenges with beamforming antennas
Design of Capture-aware MAC and Routing protocols
Experiment with prototype testbed
![Page 59: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/59.jpg)
59
Beamforming for transmission and reception only is not sufficient
Antenna control necessary during idle state also
Impact of Capture
A B
C
DA B
C
D
![Page 60: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/60.jpg)
60
Capture-Aware MAC (CaDMAC) D monitors all incident traffic Identifies unproductive traffic
Beams that receive onlyunproductive packets are turned off
However, turning beams offcan prevent useful communication in future
MAC Layer Solution
A B
C
D
Idle Beam
![Page 61: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/61.jpg)
61
CaDMAC turns off beams periodically Time divided into cycles Each cycle consists of
1. Monitoring window + 2. Filtering window
1 2
CaDMAC Time Cycles
1 12 2
cycle
time
All beams remain ON,monitors unproductive beams
Node turns OFF unproductivebeams while it is idle.
Can avoid capture
![Page 62: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/62.jpg)
62
CaDMAC Communication
Transmission / Reception uses only necessary single beam
When node becomes idle, it switches back to appropriate
beam pattern Depending upon current time window
A B
C
D
A B
C
D
![Page 63: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/63.jpg)
63
During Monitoring window, idle nodes are omni
Spatial Reuse in CaDMAC
A B
C
EF
D
![Page 64: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/64.jpg)
64
At the end of Monitoring window CaDMAC identifies unproductive links
Spatial Reuse in CaDMAC
A B
C
EF
D
![Page 65: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/65.jpg)
65
During Filtering window use spatial filtering
Spatial Reuse in CaDMAC
A B
C
EF
D
Parallel CommunicationsCaDMAC : 3 DMAC & others : ≤ 2Omni 802.11 : 1
![Page 66: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/66.jpg)
66
Network Transport Capacity
Transport capacity defined as:bit-meters per second
(like man-miles per day for airline companies)
Capacity analysis
∑∑= =
≥nT
bit
bith
h
hbit nTLr
λ
λ1
)(
1
∑∑= =
≤nT
bit
bith
h
AWTkrλ
1
)(
1
2 .
⎟⎠
⎞⎜⎝
⎛∞→
n
WOLimn
![Page 67: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/67.jpg)
67
Directional Capacity
Existing results show Capacity improvement lower bounded by
Results do not consider side lobes of radiation patterns
Consider main lobe and side lobe gains (gm and gs)
Capacity upper bounded by
i.e., improvement of
⎟⎟⎠
⎞⎜⎜⎝
⎛
θβπ2
O
α
α
α
βπ
2
1
1
21⎟⎟⎠
⎞⎜⎜⎝
⎛
⎟⎟⎟
⎠
⎞
⎜⎜⎜
⎝
⎛
⎟⎟⎠
⎞⎜⎜⎝
⎛
s
m
g
g
n
W
⎟⎟⎟
⎠
⎞
⎜⎜⎜
⎝
⎛
⎟⎟⎠
⎞⎜⎜⎝
⎛ α2
s
m
g
gO
CaDMAC still below achievable capacity
![Page 68: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/68.jpg)
68
CaDMAC cannot eliminate capture completely
Happens because CaDMAC cannot choose routes Avoiding capture-prone links A routing problem
Discussion
YX
AB
![Page 69: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/69.jpg)
69
Routing using Beamforming AntennasIncorporating capture-awareness
![Page 70: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/70.jpg)
70
Motivating Capture-Aware Routing
YX
AB
YX
AB
D
S
Z DZ
S
Find a route from S to D, given AB exists Options are SXYD, SXZG
Capture No Capture
![Page 71: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/71.jpg)
71
Source routing protocol (like DSR) Intermediate node X updates route cost from S - X
Destination chooses route with least cost (Uroute)
Routing protocol shown to be loop-free
Protocol Design
X
DS
C1
C2
C3
C5
USX
USD = USX + C2 + C5 + PD + 1
![Page 72: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/72.jpg)
72
Uroute = Weighted Combination of1. Capture cost (K)2. Participation cost (P)3. Hop count (H)
Weights chosen based on sensitivity analysis
Unified Routing Metric
ijipijrouteij
kroute HPU ++= ∑∈
ωκω
![Page 73: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/73.jpg)
73
CaRP Vs DSR
1
2
34
![Page 74: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/74.jpg)
74
CaRP Vs DSR
![Page 75: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/75.jpg)
75
CaRP Vs DSR
![Page 76: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/76.jpg)
76
CaRP Vs DSR
![Page 77: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/77.jpg)
77
CaRP Vs DSR
![Page 78: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/78.jpg)
78
CaRP Vs DSR
![Page 79: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/79.jpg)
79
CaRP Vs DSR
![Page 80: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/80.jpg)
80
CaRP Vs DSR
![Page 81: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/81.jpg)
81
CaRP Vs DSR
DSR CaRP
CaRP prefers a traffic-free direction“Squeezes in” more traffic in given area
![Page 82: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/82.jpg)
82
Performance of CaDMAC
CaDMAC
DMAC
802.11
CBR Traffic (Mbps)
Ag
gre
gate
Th
rou
gh
pu
t (M
bp
s)
CMAC
![Page 83: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/83.jpg)
83
Throughput with CaRP CaRP +CaDMAC
DSR +CaDMAC
DSR +802.11
Ag
gre
gate
Th
rou
gh
pu
t (M
bp
s)
Topology Number
Random Topologies
![Page 84: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/84.jpg)
84
Conclusion / Criticism
State of the art used omnidirectional antennas Antenna community advancements was critical
However, smart antennas cannot be used Unless, protocols become antenna-aware
MMAC paper identifies several awareness issues Hidden terminal, deafness, capture, interference, etc. Proposes one solution Many missing pieces - neighbor discovery, multipath,
mobility
Capture Intelligence even during idle state Solution assumes stable traffic, high resolution antennas
…
![Page 85: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/85.jpg)
85
Questions
![Page 86: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/86.jpg)
86
Announcements
Example reviews Posted on course websites
Students not signed up for ppt One marathon class with all presentations I will stay through, you are welcome to attend
Project Groups Please start thinking about it Feb 21 is deadline for emailing project topic + rough plan
If you don’t have partners Please stay back after class next Tuesday
![Page 87: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/87.jpg)
87
BackUp Slides
![Page 88: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/88.jpg)
88
Testbed Prototype
Network of 6 laptops using ESPAR antennas ESPAR attached to external antenna port Beams controlled from higher layer via USB
Validated basic operations and tradeoffs Neighbor discovery
• Observed multipath• 60 degrees beamwidth useful
Basic link state routing • Improves route stability• Higher throughput, less delay
![Page 89: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/89.jpg)
89
Neighbor Discovery
Non LOS and multipath important factors However, wide beamwidth (60 degrees) reasonable
envelope
Anechoic Chamber Office Corridor
![Page 90: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/90.jpg)
90
Route Reliability
Routes discovered using sweeping – DO links Data Communication using DD links Improved SINR improves robustness against fading
![Page 91: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/91.jpg)
91
Summary
Future = Dense wireless networks Better interference management necessary
Typical approach = Omni antennas Inefficient energy management PHY layer research needs be exploited
![Page 92: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/92.jpg)
92
Impact of Hidden Terminals, Deafness, Capture, unutilized range …
0
100
200
300
400
0 500 1000 1500 2000 2500
Sending Rate (Kbps)
Aggregate Throughput (Kbps)
802.11
DMAC
0
200
400
600
0 500 1000 1500 2000 2500
Sending Rate (Kbps)
Aggregate Throughput
802.11
DMAC
![Page 93: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/93.jpg)
93
Conclusion
Directional antennas intuitively beneficial However, closer examination shows several tradeoffs
We designed a simple DMAC protocol Considered several design choices, including carrier-
sensing, backoff, RTS/CTS mode, idle mode, etc.
Observed several problems with DMAC Such problems do not appear with omnidirectional
antennas
Glanced at some approaches to optimize DMAC Optimizations offer encouraging benefits in performance But several problems still remain to be resolved …
![Page 94: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/94.jpg)
94
Many open problems … good project topics
Neighbor discovery with directional antennas• Especially under mobile scenarios
Directional antennas and routing• Vectorial, Zig-Zag routing Choose routes using direction
info.
Beamwidth & power control• Control network topology based on user need
Capacity of directional communication• How much theoretical improvements possible over omni ?
TDMA based protocols• Probably worth considering with directional antennas
… and many more
![Page 95: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/95.jpg)
95
Thoughts !!
Directional/MIMO antennas heavily considered for next generation networks 802.11s (for mesh) advocating such technologies Lot of research papers in the near past many open
problems However, can mobility be supported ??
Antennas impact higher layers Impact on performance of omni routing protocol studied Routing protocols designed for directional antennas Is cross layer necessary ?
Testbed prototypes being built Both for adhoc and mesh networks
![Page 96: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/96.jpg)
96
Previous protocols assumed omnidirectional antennas Omni antennas radiate energy in unwanted directions Wasteful / unnecessary
Recent advances in signal processing and antenna design principles Interfere only toward desired direction Feasible at smaller size and lower cost
We ask … Can we utilize directional antennas in multihop networking What are the benefits ? What protocols should be
designed ?
Why adopt new antenna technology ?
![Page 97: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/97.jpg)
97
But first, …Some basic antenna concepts
![Page 98: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/98.jpg)
98
Shifting from WLAN to Multihop
![Page 99: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/99.jpg)
99
Intuitive Benefit (1) – Spatial Reuse
Omni CommunicationOmni Communication Directional CommunicationDirectional Communication
a b c
d
Silenced NodeSilenced Node
a b c
d
e
f
Simultaneous CommunicationNo Simultaneous CommunicationOk
f
![Page 100: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/100.jpg)
100
Intuitive Benefit (2): Range Extension
Omni CommunicationOmni Communication Directional CommunicationDirectional Communication
a b c
d
a b c
d
Link Between Nodes b and dNo Link Between Nodes b and dOk
Many more benefits ...
![Page 101: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/101.jpg)
101
No Free Lunch
Several issues arise with directional beams Determining direction to transmit New hidden terminal problems Broadcast with directional beams Deafness Capture And many more …
Insufficient to only add directional antennas, without appropriate support from protocols
![Page 102: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/102.jpg)
102
Is carrier sensing necessary at all ? Transmission from M to N does not interfere B If B transmitting data to C, then collision likely anyway Directional carrier sensing seems unnecessary
In reality, node B has sidelobes Carrier sensing necessary for situation when M close to
B
Why Carrier Sense ?
B CM DataCarrier Sense N
![Page 103: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/103.jpg)
103
Combining Design Choices: DMAC
Idle nodes remain omni When packet arrives from network layer
Consult directional NAV Carrier sense directionally toward receiver Wait for backoff in directional mode
Transmit directional RTS RTS received omnidirectionally
Receiver determines Direction of Arrival (DoA) of RTS
Following CTS, Data, ACK exchange directional Switch back to omnidirectional mode
![Page 104: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/104.jpg)
104
Routing with Higher Range
Directional routes offer Better connectivity, fewer-hop routes
However, broadcast difficult Sweeping necessary to emulate broadcast
Evaluate tradeoffs Designed directional DSR
![Page 105: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/105.jpg)
105
Today’s Discussions
Introducing the role of antennas Recall lecture 2 Motivate need for antenna technology Basic directional antenna concepts
Applying directional antennas to networking Design choices and tradeoffs Designing the first simple protocol DMAC
Several problems / challenges with DMAC Investigate optimizations MMAC, CaMAC
What lies ahead ? Research issues in MAC, routing, and higher layers …
![Page 106: 1 Medium Access Control for Wireless Networks using Directional Antennas ECE 256.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649da95503460f94a96240/html5/thumbnails/106.jpg)
106
Sum capture costs of all beams on the route Capture cost of a Beam j =
how much unproductive traffic incident on Beam j
Route’s hop count Cost of participation
How many intermediate nodes participate in cross traffic
Measuring Route Cost
X
DS