mac-layer capture: a problem in wireless mesh networks
TRANSCRIPT
![Page 1: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/1.jpg)
1
MAC-Layer Capture:A Problem in Wireless Mesh Networks
with Beamforming Antennas
Romit Roy Choudhury Nitin VaidyaECE and CS Department Dept. of ECE Duke University UIUC
![Page 2: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/2.jpg)
2
Wireless Everywhere
Internet
![Page 3: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/3.jpg)
3
Internet
Omnidirectional Antennas
![Page 4: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/4.jpg)
4
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 5: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/5.jpg)
5
Managing Interference
Several approaches Dividing network into different channels Power control Rate Control …
Our Approach …Exploiting antenna capabilities to
improve the performance of wireless multihop networks
![Page 6: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/6.jpg)
6
From Omni Antennas …
DS
X
M
Ksilenced
silenced
silenced
Y
silenced
D
silenced
E
silencedA
silencedC
silenced
F
silenced
B
silenced
G
silenced
![Page 7: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/7.jpg)
7
To Beamforming Antennas
DS
X
M
K
Y
D
E
A
CF
B
G
![Page 8: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/8.jpg)
8
To Beamforming Antennas
DS
X
M
K
Y
D
E
A
CF
B
G
![Page 9: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/9.jpg)
9
Outline / Contribution
Antenna Systems A quick overview
Problem of MAC-Layer Capture
Capture-aware MAC protocol: CaDMAC
Capture-aware routing protocol: CaRP
Discussion and Conclusion
![Page 10: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/10.jpg)
10
Antenna Systems
Signal Processing and Antenna Design+
Shift to higher frequency communication=
Several existing antenna systems Switched Beam Antennas Steerable Antennas MIMO-Beamforming antennas
Beams can be formed/controlled electronically
![Page 11: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/11.jpg)
11
Antenna Beam
Energy radiated toward desired direction Not necessarily line of sight (LoS)
A
Pictorial Model
Main Lobe (High gain)
Sidelobes (low gain)
A
![Page 12: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/12.jpg)
12
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 13: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/13.jpg)
13
Expected Spatial Reuse
A B
C
D
Ideally, both links should be concurrent
![Page 14: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/14.jpg)
14
Unfortunately,only one of the transmissions proceeds
Fairness in channel access is severely low
Caused byMAC-Layer Capture
![Page 15: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/15.jpg)
15
Typically, idle nodes remain in omni mode When signal arrives, nodes get engaged in receiving
the packet Received packet passed to MAC If packet not meant for that node, it is dropped
MAC-Layer Capture
Wastage because the receiver could accomplish useful communication
instead of receiving the unproductive packet
![Page 16: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/16.jpg)
16
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 17: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/17.jpg)
17
Outline / Contribution
Antenna Systems A quick overview
Problem of MAC-Layer Capture
Capture-aware MAC protocol: CaDMAC
Capture-aware routing protocol: CaRP
Discussion and Conclusion
![Page 18: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/18.jpg)
18
Impact of Capture
Beamforming for transmission and reception onlyis not sufficient
Antenna control necessary during idle state also
A B
C
DA B
C
D
![Page 19: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/19.jpg)
19
Capture-Aware MAC (CaDMAC) D monitors all incident traffic Identifies unproductive traffic
Beams that receive onlyunproductive packets areturned off
However, turning beams offcan prevent useful communication in future
MAC Layer Solution
A B
C
D
![Page 20: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/20.jpg)
20
CaDMAC Communication
Transmission / Reception usesonly necessary single beam
When node becomes idle, itswitches back to appropriate
beam pattern Depending upon current time window
A B
C
D
A B
C
D
![Page 21: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/21.jpg)
21
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 22: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/22.jpg)
22
During Monitoring window, idle nodes are omni
Spatial Reuse in CaDMAC
A B
C
EF
D
![Page 23: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/23.jpg)
23
At the end of Monitoring window CaDMACidentifies unproductive links
Spatial Reuse in CaDMAC
A B
C
EF
D
![Page 24: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/24.jpg)
24
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 25: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/25.jpg)
25
Is MAC-Layer capture eliminated completely?
![Page 26: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/26.jpg)
26
CaDMAC cannot eliminate capture completely
Happens because CaDMAC cannot choose routes Avoiding capture-prone links A routing problem
Discussion
YX
AB
![Page 27: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/27.jpg)
27
Routing using Beamforming AntennasIncorporating capture-awareness
![Page 28: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/28.jpg)
28
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 29: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/29.jpg)
29
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
![Page 30: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/30.jpg)
30
Uroute = Weighted Combination of1. Capture cost (K)2. Participation cost (P)3. Hop count (H)
Weights chosen based on sensitivity analysis
Unified Routing Metric
ijipij
routeij
kroute HPU ++= !"
#$#
![Page 31: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/31.jpg)
31
CaRP Vs DSR Comparison
1
2
34
![Page 32: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/32.jpg)
32
CaRP Vs DSR
![Page 33: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/33.jpg)
33
CaRP Vs DSR
![Page 34: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/34.jpg)
34
CaRP Vs DSR
![Page 35: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/35.jpg)
35
CaRP Vs DSR
![Page 36: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/36.jpg)
36
CaRP Vs DSR
![Page 37: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/37.jpg)
37
CaRP Vs DSR
![Page 38: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/38.jpg)
38
CaRP Vs DSR
![Page 39: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/39.jpg)
39
CaRP Vs DSR
DSR CaRP
CaRP prefers a traffic-free direction“Squeezes in” more traffic in given area
![Page 40: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/40.jpg)
40
Performance of CaDMAC
CaDMAC
DMAC
802.11
CBR Traffic (Mbps)
Agg
rega
te T
hrou
ghpu
t (M
bps)
CMAC
![Page 41: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/41.jpg)
41
Throughput with CaRP CaRP +CaDMAC
DSR +CaDMAC
DSR +802.11
Agg
rega
te T
hrou
ghpu
t (M
bps)
Topology Number
Random Topologies
![Page 42: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/42.jpg)
42
Conclusion
Beamforming antenna protocols Extract benefits from transmission and reception
However, antenna control necessary while idle Else MAC-layer Capture can inhibit spatial reuse
Designed Capture-Aware DMAC (CaDMAC) Enables greater reuse, but still room for improvement
Designed Capture-Aware Routing (CaRP) Significant improvements in throughput and latency
![Page 43: MAC-Layer Capture: A Problem in Wireless Mesh Networks](https://reader034.vdocuments.us/reader034/viewer/2022042302/625ad9091429bc393c13fc1c/html5/thumbnails/43.jpg)
43
Thank You
Seehttp://www.ee.duke.edu/~romit/for paper and related material