fine-grained channel access in wireless lan
DESCRIPTION
Fine-grained Channel Access in Wireless LAN. SIGCOMM 2010 Kun Tan, Ji Fang, Yuanyang Zhang,Shouyuan Chen, Lixin Shi, Jiansong Zhang, Yongguang Zhang. Trends in 802.11 WLANs. PHY data rate increases 802.11n up to 600Mbps 802.11ac/ad up to >1Gbps - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Fine-grained Channel Access in Wireless LAN](https://reader036.vdocuments.mx/reader036/viewer/2022062518/5681482b550346895db54ef1/html5/thumbnails/1.jpg)
Fine-grained Channel Access in Wireless LAN
SIGCOMM 2010
Kun Tan, Ji Fang, Yuanyang Zhang,Shouyuan Chen, Lixin Shi, Jiansong
Zhang, Yongguang Zhang
![Page 2: Fine-grained Channel Access in Wireless LAN](https://reader036.vdocuments.mx/reader036/viewer/2022062518/5681482b550346895db54ef1/html5/thumbnails/2.jpg)
Trends in 802.11 WLANs• PHY data rate increases– 802.11n up to 600Mbps– 802.11ac/ad up to >1Gbps
• Data throughput efficiency degrades with PHY data rate
2
![Page 3: Fine-grained Channel Access in Wireless LAN](https://reader036.vdocuments.mx/reader036/viewer/2022062518/5681482b550346895db54ef1/html5/thumbnails/3.jpg)
Reasons for Low Throughput Efficiency• Contention resolution overhead due to CSMA• Coarse-grained channel allocation– Whole channel allocated to a single station
3
![Page 4: Fine-grained Channel Access in Wireless LAN](https://reader036.vdocuments.mx/reader036/viewer/2022062518/5681482b550346895db54ef1/html5/thumbnails/4.jpg)
Possible solutions
• Reduce overhead– Infeasible, physical laws/technology
• Increase useful channel time – frame aggregation– OK, used in 802.11n but– Practical limitations: 80% efficiency at 300Mbps
requires frame size of 23KB!
4
![Page 5: Fine-grained Channel Access in Wireless LAN](https://reader036.vdocuments.mx/reader036/viewer/2022062518/5681482b550346895db54ef1/html5/thumbnails/5.jpg)
An Alternative ApproachFine-Grained channel Access
• Divide channel into smaller subchannels
• Multiple users contend for and use subchannels simultaneously – Based on traffic demands
• Amortize MAC coordination, increase channel efficiency
5
![Page 6: Fine-grained Channel Access in Wireless LAN](https://reader036.vdocuments.mx/reader036/viewer/2022062518/5681482b550346895db54ef1/html5/thumbnails/6.jpg)
Challenges• Need to avoid interference between
neighbor subchannels
• Traditional approach: guard bands– High overhead
• OFDM – Orthogonal Frequency Division Multiplexing– “Eliminates” need for guard bands– Requires tight synchronization (100s of nsec)
6
![Page 7: Fine-grained Channel Access in Wireless LAN](https://reader036.vdocuments.mx/reader036/viewer/2022062518/5681482b550346895db54ef1/html5/thumbnails/7.jpg)
OFDM – High Level Overview• Divides spectrum into
many small, partially overlapping subcarriers
• Subcarrier frequencies “orthogonal” to each other
• OFDM system with FFT size N– N subcarriers, each with
bandwidth B/N
7
![Page 8: Fine-grained Channel Access in Wireless LAN](https://reader036.vdocuments.mx/reader036/viewer/2022062518/5681482b550346895db54ef1/html5/thumbnails/8.jpg)
8
OFDM as multi-access technology• Different stations assigned different subcarriers
in the same channel–WiMAX, LTE
• Symbol timing alignment is critical
• Requires tight synch with cellular BS– Use of guard times, CP (cyclic prefic)
– 802.11: CP-to-symbol length ratio 1:4 (0.8μs to 3.2μs)
![Page 9: Fine-grained Channel Access in Wireless LAN](https://reader036.vdocuments.mx/reader036/viewer/2022062518/5681482b550346895db54ef1/html5/thumbnails/9.jpg)
OFDM-based Channel Access in WLANs• Challenge 1: Coordinate random
access among multiple stations– Cannot use cellular-type synchronization– Need a new OFDM architecure for
distributed coordination
• Challenge 2: Longer symbol length to maintain 1:4 CP-to-symbol length ratio–Makes backoff mechanism inefficient– Need new MAC contention mechanism,
new backoff scheme
9
![Page 10: Fine-grained Channel Access in Wireless LAN](https://reader036.vdocuments.mx/reader036/viewer/2022062518/5681482b550346895db54ef1/html5/thumbnails/10.jpg)
Paper Contributions• Design and implementation of FICA– Cross-layer architecture based on OFDM– Enables fine-grained subchannel random
access in WLANs
• Two key techniques– New PHY architecture based on OFDM– Novel frequency domain contention
method
10
![Page 11: Fine-grained Channel Access in Wireless LAN](https://reader036.vdocuments.mx/reader036/viewer/2022062518/5681482b550346895db54ef1/html5/thumbnails/11.jpg)
FICA Overview• Uplink transmission
• Downlink transmission similar
11
![Page 12: Fine-grained Channel Access in Wireless LAN](https://reader036.vdocuments.mx/reader036/viewer/2022062518/5681482b550346895db54ef1/html5/thumbnails/12.jpg)
• Using carrier sensing
• Using reference broadcast
Symbol Time Misalignement
12
![Page 13: Fine-grained Channel Access in Wireless LAN](https://reader036.vdocuments.mx/reader036/viewer/2022062518/5681482b550346895db54ef1/html5/thumbnails/13.jpg)
PHY Architecture
13
• Each 802.11 channel (20Mhz) divided into 1.33Mhz subchannels– 14 + guardband
• Each subchannel divided into 17 subcarriers– 16 + pilot
• Data is transmitted over all 16 subcarriers
![Page 14: Fine-grained Channel Access in Wireless LAN](https://reader036.vdocuments.mx/reader036/viewer/2022062518/5681482b550346895db54ef1/html5/thumbnails/14.jpg)
Frequency Domain Contention
• Allocate K subcarriers per subchannel– Contention band
• Each node contending for a subchannel picks randomly a subcarrier and sends a ‘1’ in M-RTS
• AP arbitrates contention and sends winning subcarriers in M-CTS
14
![Page 15: Fine-grained Channel Access in Wireless LAN](https://reader036.vdocuments.mx/reader036/viewer/2022062518/5681482b550346895db54ef1/html5/thumbnails/15.jpg)
Issues in Frequency Domain Contention
• What if 2 nodes choose the same subcarrier?– Collision– No transmission
• How large should K be?– K=16 (initial backoff value in 802.11)
• Who is returning M-CTS?– Only potential receivers– Allocate 40 subcarriers, hash receiver’s ID into
0..39, set appropriate subcarrier
15
![Page 16: Fine-grained Channel Access in Wireless LAN](https://reader036.vdocuments.mx/reader036/viewer/2022062518/5681482b550346895db54ef1/html5/thumbnails/16.jpg)
M-RTS, M-CTS
16
![Page 17: Fine-grained Channel Access in Wireless LAN](https://reader036.vdocuments.mx/reader036/viewer/2022062518/5681482b550346895db54ef1/html5/thumbnails/17.jpg)
Frequency Domain Backoff• How many subchannels can a node contend
for?– n=min(Cmax, lqueue)
17
![Page 18: Fine-grained Channel Access in Wireless LAN](https://reader036.vdocuments.mx/reader036/viewer/2022062518/5681482b550346895db54ef1/html5/thumbnails/18.jpg)
Downlink Transmission• AP can transmit simultaneously to many clients
– Different subchannels per client, has to contend for each subchannel
• Two-way traffic– FICA uses no backoff, AP and station can send M-RTS
simultaneously
• Solution: use different DIFS to prioritize transmissions– Fixed DIFS to all stations, 2 DIFS to AP– If AP uses short DIFS, use long DIFS next time– If AP receives M-RTS, use short DIFS next time– Fair interleaving of uplink-downlink, not among all
stations!
18
![Page 19: Fine-grained Channel Access in Wireless LAN](https://reader036.vdocuments.mx/reader036/viewer/2022062518/5681482b550346895db54ef1/html5/thumbnails/19.jpg)
Multiple Domains – Hidden Terminals
• Hidden terminals– Collisions may cause M-RTS/M-CTS loss– Random backoff after M-CTS loss
• Multiple domains– Nodes may receive inconsistent M-CTS from
different nodes– Node only allowed to transmit if wins contention
in all domains it participates.
19
![Page 20: Fine-grained Channel Access in Wireless LAN](https://reader036.vdocuments.mx/reader036/viewer/2022062518/5681482b550346895db54ef1/html5/thumbnails/20.jpg)
Evaluation• Simulation
• Implementation
20
![Page 21: Fine-grained Channel Access in Wireless LAN](https://reader036.vdocuments.mx/reader036/viewer/2022062518/5681482b550346895db54ef1/html5/thumbnails/21.jpg)
Simulation Setup• Event-based simulator• Only uplink traffic• Packet loss only due to collisions• Compare against 802.11n– No aggregation– Full aggregation–Mixed traffic
21
![Page 22: Fine-grained Channel Access in Wireless LAN](https://reader036.vdocuments.mx/reader036/viewer/2022062518/5681482b550346895db54ef1/html5/thumbnails/22.jpg)
Simulation Results No Aggregation
22
![Page 23: Fine-grained Channel Access in Wireless LAN](https://reader036.vdocuments.mx/reader036/viewer/2022062518/5681482b550346895db54ef1/html5/thumbnails/23.jpg)
Simulation Results Full Aggregation
23
• All nodes saturated, frame size 18KB!
![Page 24: Fine-grained Channel Access in Wireless LAN](https://reader036.vdocuments.mx/reader036/viewer/2022062518/5681482b550346895db54ef1/html5/thumbnails/24.jpg)
Simulation Results Mixed Traffic
24
![Page 25: Fine-grained Channel Access in Wireless LAN](https://reader036.vdocuments.mx/reader036/viewer/2022062518/5681482b550346895db54ef1/html5/thumbnails/25.jpg)
Implementation• Sora platform [NSDI ‘09]– Fully programmable software radio
platform
• Implementation cannot run in real time– Takes too long to transfer PHY frames
from CPU to RCB (Even though Sora is the fastest platform available)
– Have to prestore all PHY frames in RCB
25
![Page 26: Fine-grained Channel Access in Wireless LAN](https://reader036.vdocuments.mx/reader036/viewer/2022062518/5681482b550346895db54ef1/html5/thumbnails/26.jpg)
Evaluation – Time Misalignment
With Broadcasting With Carrier Sensing
26
![Page 27: Fine-grained Channel Access in Wireless LAN](https://reader036.vdocuments.mx/reader036/viewer/2022062518/5681482b550346895db54ef1/html5/thumbnails/27.jpg)
Reliability of PHY Signaling
27
![Page 28: Fine-grained Channel Access in Wireless LAN](https://reader036.vdocuments.mx/reader036/viewer/2022062518/5681482b550346895db54ef1/html5/thumbnails/28.jpg)
Demodulation Performance
28
![Page 29: Fine-grained Channel Access in Wireless LAN](https://reader036.vdocuments.mx/reader036/viewer/2022062518/5681482b550346895db54ef1/html5/thumbnails/29.jpg)
Conclusion• Trend in 802.11 WLANs– Throughput efficiency decreases as data rate
increases
• Fundamental reason– Entire wide-band channel allocated to one node
• FICA– Cross-layer design to enable fine-grained
subchannel random access – New PHY arhitecture based on OFDM– New frequency domain backoff scheme
29