Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University...
-
Upload
isiah-pagan -
Category
Documents
-
view
213 -
download
1
Transcript of Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University...
![Page 1: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/1.jpg)
1
Fine-grained Spectrum Adaptation in WiFi Networks
Sangki Yun, Daehyeok Kim and Lili QiuUniversity of Texas at Austin
ACM MOBICOM 2013, Miami, USA
![Page 2: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/2.jpg)
2
Current trend in WiFi
• Wireless applications increasing throughput demand
• Channel width is increasing
• Benefit of wide channel: higher throughput
802.11a/b/g 20MHz
802.11n 40MHz
802.11ac 160MHz
Is wide channel always better?
![Page 3: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/3.jpg)
30
5
10
15
20
25
20MHz channel
SNR
(dB)
0
5
10
15
20
25
20MHz channel
SNR
(dB)
Disadvantage of wideband channel
• High framing overhead• High energy consumption• Lower spectrum efficiency due to frequency
diversity data ACK
channel access preamble SIFS
wide channel data
ACK
channel access preamble SIFS
wide channel
transmissionidle period transmission
idle period
![Page 4: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/4.jpg)
4
Lessons
• Static spectrum access (wide or narrow spectrum exclusively) is insufficient
• Need dynamic spectrum access to get the best of both worlds
![Page 5: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/5.jpg)
5
Ideal case: per-frame adaptation
• Clients select channel based on their preference • AP needs per-frame spectrum adaptation to communicates with
different clients • Preferred channel may change over time -> further increase the
need for per frame adaptation
5MHz
10MHz
20MHz
20MH
z
time
Spectrum efficiencyEnergy efficiency
![Page 6: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/6.jpg)
6
Challenges
• Enable per-frame spectrum adaptation
• Sender and receiver agree on the spectrum
• Dynamically allocate spectrum efficiently
![Page 7: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/7.jpg)
7
Related work
• Dynamic spectrum access (WiMAX, LTE, FICA)– Requires tight synchronization among clients– Significant signaling overhead
• Spectrum adaptation (SampleWidth, FLUID)– Focus on spectrum allocation and ignore spectrum agreement– Slow to adjust the channel width
• WiFi-NC– Channel width is fixed to 5MHz– Requires longer CP to reduce guard bandwidth
• IEEE 802.11ac– RTS/CTS for dynamic bandwidth management– Not fine grained (minimum channel width 20MHz)
![Page 8: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/8.jpg)
8
FSA: Fine-grained spectrum adaptation
• Per-frame spectrum access– Change spectrum per-frame – Communicate with multiple nodes on different
subbands using one radio• In-band spectrum detection using existing
preamble
• Efficient spectrum allocation
![Page 9: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/9.jpg)
9
Transmitter design
PHY encoder upsampler
RF
LPF
. . .
. . .
. . .
CF shift
mixer
20MHz bandwidth OFDM signal
Reduces bandwidth
Interpolation &remove images
Center frequencyshifting
PHY encoder upsampler LPF CF
shift
![Page 10: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/10.jpg)
Generating narrowband signals
• Convert 5 or 10MHz signal based on 20MHz signal through upsampling and low pass filtering
upsampling
20MHz frequency
20MHz signal Upsampling generates images outside tx band
frequency20MHz
LPF
frequency20MHzNarrowband signal
10
![Page 11: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/11.jpg)
11
• Center frequency shifting is performed and the signals in different spectrum are added
Sending signals together
20Hz
Narrowband signal
𝑠10 [𝑛]
adding another narrowband signal
20Hz
Shifted signal
𝑠10𝑓𝑠 [𝑛 ]
Center frequency shifting
𝑠10𝑓𝑠 [𝑛 ]=𝑠10 [𝑛 ]𝑒 𝑗 2𝜋∆
20Hz
Mixed signal
𝑠[𝑛]Deliver to RF
RF20Hz
𝑠 [𝑛 ]=𝑠10𝑓𝑠 [𝑛 ]+𝑠5𝑓𝑠 [𝑛 ]
![Page 12: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/12.jpg)
12
Receiver design
RF . . .
. . .
. . . Spectrum
detector
down-samplerLPF
PHYdecoder
CF shift
down-samplerLPF
PHYdecoder
CF shift
![Page 13: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/13.jpg)
Receiver design
13 / 35
RF . . .
. . .
. . .
down-samplerLPF
PHYdecoder
CF shift
down-samplerLPF
PHYdecoder
CF shift
Spectrum detector is key component
Spectrum detector
![Page 14: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/14.jpg)
14
Spectrum detector
• Goal: Receiver identifies the spectrum used by the transmitter
• Possible solutions–Use control channel or frame• Too much overhead• Target for attack• Control channel may not be always available
further increase overhead
–Design special preamble [Eugene,12]• Deployment issue
![Page 15: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/15.jpg)
15
Spectrum detection using STF
• It is ideal to detect spectrum using existing 802.11 frame detection preamble (STF)
• One solution: Spectral and Temporal analysis of the detection preamble (STD)– Power spectral density to detect the total spectrum width– Temporal analysis to identify exact spectrum allocation– Costly and inaccurate especially in noisy channel
• Our approach– Exploit special characteristics of STF for spectrum
detection
![Page 16: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/16.jpg)
Characteristic of 802.11 STF
• Time domain: 10 repetitions of 16 signals
• Frequency domain: 12 spikes out of 64 subcarriers with 4 subcarrier intervals
16 / 35
t1 t2 t3 t4 t5 t6 t7 t8 t9 t10
We exploit the subcarrier interval for the spectrum detection!
![Page 17: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/17.jpg)
Spectrum detector design (Cont.)
17
20MHz
5MHz
• Depending on the transmitter spectrum width, the received STF has various subcarrier intervals
10MHz Subcarrier interval: 2
Subcarrier interval: 4
Subcarrier interval: 1
![Page 18: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/18.jpg)
18
Spectrum detection using STF
• 20MHz transmitter to 20MHz receiver
20MHz receiver20MHz
transmitter
20MHz
STF in the frequency domain at the 20MHz receiver
![Page 19: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/19.jpg)
19
Spectrum detection using STF
• 10MHz transmitter to 20MHz receiver
20MHz receiver10MHz
transmitter
20MHz
STF in the frequency domain at the 20MHz receiver
Two subcarriers of 10MHz transmitter is merged into one
subcarrier of 20MHz receiver
![Page 20: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/20.jpg)
20
Spectrum detection using STF
• 5MHz transmitter to 20MHz receiver
20MHz receiver
20MHz
STF in the frequency domain at the 20MHz receiver
5MHz transmitter
![Page 21: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/21.jpg)
21
Spectrum detection using STF
• The subcarrier interval difference let us easily identify the spectrum
20MHz receiver
20MHz
STF in the frequency domain at the 20MHz receiver
20MHz receiver20MHz
transmitter
20MHz
![Page 22: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/22.jpg)
22
Spectrum detector design (Cont.)
5MHz
10MHz
10MHz 5MHz 5MHz
10MHz 10MHz
Transform spectrum detection into pattern matching.
![Page 23: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/23.jpg)
23
Spectrum detector design
• Optimal Euclidean distance based spectrum detection
• Binary detection
RF-frontend
802.11 preamble detection
FFT-64
spectrum detection
Received signal sampled in 20MHz rate
Cross-correlationcheck
Magnitude of64 subcarriers
Maximum likelihoodpattern matching
.
�̂�=argmin𝑖𝐗𝑖⊕𝐘
![Page 24: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/24.jpg)
24
Spectrum Allocation
AP
Controller
client client client client
buffer
AP AP
![Page 25: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/25.jpg)
25
Spectrum Allocation (Cont.)
• Input– Destinations of buffered frames– CSI between APs and clients– Conflict graph
• Goal: Minimize finish time – Avoid interference– Harness frequency diversity
• Knobs– Spectrum– Schedule– AP used for transmission
![Page 26: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/26.jpg)
26
Spectrum allocation (Cont.)
• Break a frame into mini-frames• Break the entire spectrum into mini-channels• Greedily assign a mini-frame to a mini-channel that
minimizes the overall finish time while avoiding interference
• Find a swapping with an assigned mini-frame that leads to the largest improvement, go to step 3
![Page 27: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/27.jpg)
27
Evaluation methodology
• Implemented testbed in Sora– 2.4GHz– 20MHz maximum bandwidth
• Evaluates detection accuracy and latency, spectrum allocation performance in testbed
• Trace based simulation for spectrum allocation in large-scale network
![Page 28: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/28.jpg)
28
Spectrum detection accuracy
20 - 15 15 - 10 10 - 5 5 - 00.0
0.2
0.4
0.6
0.8
1.0Delivery rate
Detection rate - STD
Detection rate - FSA (binary)
Detection rate - FSA (ED)
SNR range (dB)
Prob
abili
ty
![Page 29: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/29.jpg)
29
Spectrum detection delay
Median detection delay 4.2 us < detection delay budget
0 19 38 57 76 95 1141331521711902092280
0.2
0.4
0.6
0.8
1
STD
FSA
Detection delay (µs)
CDF
![Page 30: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/30.jpg)
30
Throughput evaluation – no interference
1 2 3 4 5 6 7 8 9 100
5
10
15
20FSAFixed
Thro
ughp
ut (M
bps)
FSA improves throughput by exploiting frequency diversity
![Page 31: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/31.jpg)
31
Throughput evaluation – interference
1 2 3 4 5 6 7 8 9 100
5
10
15FSAFixed
Thro
ughp
ut (M
bps)
With narrowband interference, the gain grows larger
![Page 32: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/32.jpg)
32
Summary
• FSA – a step towards enabling dynamic spectrum access– Flexible baseband design– Fast and accurate channel detection method– Spectrum adaptation
![Page 33: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/33.jpg)
33
Q & A
Thank you!
![Page 34: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/34.jpg)
34
Comparison with WiFi-NC
Simulation in fading channel width RMS of delay spread = 100 ns
10 15 20 25 300
20
40
60WiFi-NCFSA
SNR
Thro
ughp
ut (M
bps)
WiFi NC incurs lower SNR due to sharp filtering
![Page 35: Fine-grained Spectrum Adaptation in WiFi Networks Sangki Yun, Daehyeok Kim and Lili Qiu University of Texas at Austin 1 ACM MOBICOM 2013, Miami, USA.](https://reader036.fdocuments.us/reader036/viewer/2022070307/551a413c5503463e778b4f59/html5/thumbnails/35.jpg)
35
Discussion
• Detection accuracy• Antenna gain control• Bi-directional traffic