WiFi -Nano : Reclaiming WiFi Efficiency Through 800 ns Slots
description
Transcript of WiFi -Nano : Reclaiming WiFi Efficiency Through 800 ns Slots
![Page 1: WiFi -Nano : Reclaiming WiFi Efficiency Through 800 ns Slots](https://reader035.fdocuments.net/reader035/viewer/2022062410/568161e8550346895dd2144a/html5/thumbnails/1.jpg)
WiFi-Nano : Reclaiming WiFi Effi-ciency Through 800 ns Slots
Presenter : Min Seong Kim
Eugenio Magistretti,Krishna Kant Chintalapudi,Bozidar Radunovic, Ramachandran Ramjee
Rice University Microsoft Research India
Microsoft Research Cambridge
![Page 2: WiFi -Nano : Reclaiming WiFi Efficiency Through 800 ns Slots](https://reader035.fdocuments.net/reader035/viewer/2022062410/568161e8550346895dd2144a/html5/thumbnails/2.jpg)
• WiFi physical layer data rates increased from 1Mbps to 1Gbps.
• WiFi MAC overheads (channel access and acks) has not seen similar reductions.
• Reduce WiFi MAC overheads!
Problem Overview
2
![Page 3: WiFi -Nano : Reclaiming WiFi Efficiency Through 800 ns Slots](https://reader035.fdocuments.net/reader035/viewer/2022062410/568161e8550346895dd2144a/html5/thumbnails/3.jpg)
Why Throughput << Data-rate?
3
Can’t get information.
![Page 4: WiFi -Nano : Reclaiming WiFi Efficiency Through 800 ns Slots](https://reader035.fdocuments.net/reader035/viewer/2022062410/568161e8550346895dd2144a/html5/thumbnails/4.jpg)
Motivation
4
![Page 5: WiFi -Nano : Reclaiming WiFi Efficiency Through 800 ns Slots](https://reader035.fdocuments.net/reader035/viewer/2022062410/568161e8550346895dd2144a/html5/thumbnails/5.jpg)
Motivation
5
![Page 6: WiFi -Nano : Reclaiming WiFi Efficiency Through 800 ns Slots](https://reader035.fdocuments.net/reader035/viewer/2022062410/568161e8550346895dd2144a/html5/thumbnails/6.jpg)
• Reduce slot duration– And reduce the occurrence of collisions.– Preserving fairness
• Remove SIFS (detail -> later)
Objective
6
![Page 7: WiFi -Nano : Reclaiming WiFi Efficiency Through 800 ns Slots](https://reader035.fdocuments.net/reader035/viewer/2022062410/568161e8550346895dd2144a/html5/thumbnails/7.jpg)
• 802.11n– 1500 byte data packets using DCF with RTS/CTS turned off
What is WiFi MAC Overheads?
7
![Page 8: WiFi -Nano : Reclaiming WiFi Efficiency Through 800 ns Slots](https://reader035.fdocuments.net/reader035/viewer/2022062410/568161e8550346895dd2144a/html5/thumbnails/8.jpg)
• Prior to transmitting next packet, the device must first sense that the channel is idle for the duration of DIFS.
• DIFS, 34 us long, comprises SIFS(16us) and 2 slots(each 9us).
• After DIFS, random number of backoff slots.• 0 to CW-1.• In 802.11 CW=16.• Average backoff 7.5 slots.• 34us + 9*7.5 slots = 101.5 us
• 500%, Data=20us
Channel Access Overhead
8
![Page 9: WiFi -Nano : Reclaiming WiFi Efficiency Through 800 ns Slots](https://reader035.fdocuments.net/reader035/viewer/2022062410/568161e8550346895dd2144a/html5/thumbnails/9.jpg)
• The transmission of data in every packet is precede by a physical layer preamble.
• The preamble is crucial in preparing the receiver for a suc-cessful reception.
PHY Layer Preamble Overhead
9
![Page 10: WiFi -Nano : Reclaiming WiFi Efficiency Through 800 ns Slots](https://reader035.fdocuments.net/reader035/viewer/2022062410/568161e8550346895dd2144a/html5/thumbnails/10.jpg)
• In order to allow enough time for the receiver to process in-coming data and prepare its radio for transmission, nodes must wait for SIFS (16us) before transmitting an ACK.
• Actual ACK is 4us!• 40 us is ACK preamble!!
• So, not wait SIFS time, just transmit ACK!
• Remove SIFS!!
Acknowledgement Overhead
10
![Page 11: WiFi -Nano : Reclaiming WiFi Efficiency Through 800 ns Slots](https://reader035.fdocuments.net/reader035/viewer/2022062410/568161e8550346895dd2144a/html5/thumbnails/11.jpg)
• When multiple devices contend, their backoff counters are decremented independently and in parallel.
• The wait time for accessing the channel is thus determined by the device with the minimum backoff counter value, As a re-sult, overhead (idle) due to channel access reduces as the number of contending devices increase.
• However, with increasing contention, the probability the two or more devices may choose to transmit in the same slot in-creases, leading to increased collisions.
Collision Overhead
11
![Page 12: WiFi -Nano : Reclaiming WiFi Efficiency Through 800 ns Slots](https://reader035.fdocuments.net/reader035/viewer/2022062410/568161e8550346895dd2144a/html5/thumbnails/12.jpg)
• To reduce channel access and collision overheads and im-prove the efficiency of WiFi.
The primary focus
12
![Page 13: WiFi -Nano : Reclaiming WiFi Efficiency Through 800 ns Slots](https://reader035.fdocuments.net/reader035/viewer/2022062410/568161e8550346895dd2144a/html5/thumbnails/13.jpg)
• 800 ns Slots!• Speculative Preamble Transmission• Speculative ACK Transmission. (already mentioned)
WiFi-Nano Overview
13
![Page 14: WiFi -Nano : Reclaiming WiFi Efficiency Through 800 ns Slots](https://reader035.fdocuments.net/reader035/viewer/2022062410/568161e8550346895dd2144a/html5/thumbnails/14.jpg)
• Two WiFi-nano devices A and B contend for the same chan-nel.
• We assume that 4 us are required by the devices to detect each others transmissions.
• B detects A’s transmissionfour slots later and aborts.
• Because B receive A’s preamble at time 1 on B.
Speculative Preamble
14
![Page 15: WiFi -Nano : Reclaiming WiFi Efficiency Through 800 ns Slots](https://reader035.fdocuments.net/reader035/viewer/2022062410/568161e8550346895dd2144a/html5/thumbnails/15.jpg)
• If we consider the near far problem, the time that devices can detect each other’s transmissions is different.
• In this circumstance, C detects B’s preamble first, not A’s pre-amble.
Speculative Preamble
15
![Page 16: WiFi -Nano : Reclaiming WiFi Efficiency Through 800 ns Slots](https://reader035.fdocuments.net/reader035/viewer/2022062410/568161e8550346895dd2144a/html5/thumbnails/16.jpg)
• Identical circumstance with previous slide.
Speculative Preamble
16
Medium Access Time decreases from 101.5 us to 7.6 us
![Page 17: WiFi -Nano : Reclaiming WiFi Efficiency Through 800 ns Slots](https://reader035.fdocuments.net/reader035/viewer/2022062410/568161e8550346895dd2144a/html5/thumbnails/17.jpg)
WiFi-Nano Overview
17
![Page 18: WiFi -Nano : Reclaiming WiFi Efficiency Through 800 ns Slots](https://reader035.fdocuments.net/reader035/viewer/2022062410/568161e8550346895dd2144a/html5/thumbnails/18.jpg)
• DSP/FPGA based software defined radio platform – the SFF SDR from Lyretech.
• Simulation Qualnet network simulator.
• Experiments– Reliability of Preamble Detection– Efficiency Gain and Analysis– Fairness
Experiments (Testbed /Simulation Re-sults)
18
![Page 19: WiFi -Nano : Reclaiming WiFi Efficiency Through 800 ns Slots](https://reader035.fdocuments.net/reader035/viewer/2022062410/568161e8550346895dd2144a/html5/thumbnails/19.jpg)
• Analog Self-Interference Canceller.– Interference may require longer preambles.
Preamble Detection (Testbed)
19
![Page 20: WiFi -Nano : Reclaiming WiFi Efficiency Through 800 ns Slots](https://reader035.fdocuments.net/reader035/viewer/2022062410/568161e8550346895dd2144a/html5/thumbnails/20.jpg)
• Efficiency (data rate, slot time)
• WiFi-Nano increases the throughput up to 100%
Efficiency (Testbed)
20
Excluding preamble, ack
![Page 21: WiFi -Nano : Reclaiming WiFi Efficiency Through 800 ns Slots](https://reader035.fdocuments.net/reader035/viewer/2022062410/568161e8550346895dd2144a/html5/thumbnails/21.jpg)
• Efficiency (data rate, #nodes)
• WiFi-Nano increases the throughput up to 100%
Efficiency (Simulation)
21
![Page 22: WiFi -Nano : Reclaiming WiFi Efficiency Through 800 ns Slots](https://reader035.fdocuments.net/reader035/viewer/2022062410/568161e8550346895dd2144a/html5/thumbnails/22.jpg)
• Collisions accounts for less than 1% of the time.
WiFi-nano Overheads
22
![Page 23: WiFi -Nano : Reclaiming WiFi Efficiency Through 800 ns Slots](https://reader035.fdocuments.net/reader035/viewer/2022062410/568161e8550346895dd2144a/html5/thumbnails/23.jpg)
• WiFi-Nano permits to– Reduce the slot time to 800 ns– Reduce the occurrence of collisions to nearly 0– Remove SIFS
• WiFi-Nano increases 802.11 throughput up to 100%
Summary
23
![Page 24: WiFi -Nano : Reclaiming WiFi Efficiency Through 800 ns Slots](https://reader035.fdocuments.net/reader035/viewer/2022062410/568161e8550346895dd2144a/html5/thumbnails/24.jpg)
24