슬라이드 1 - Dgist

슬라이드 1 - Dgist

Cross-Layer Wireless Bit Rate Adaptation Sunghwa Son 2011.09.28 Introduction Time-varying wireless channel Large-scale attenuation SNR (dB)

30 Due to changing distance Interference Unpredictable Bit errors, frame losses 15 10 5

0 2000 4000 10 s 6000 8000 10000 1700

1750 Time (Milliseconds) 25 SNR (dB) Due to multipath 20 0 Small-scale fading

25 20 15 10 5 0 1500 1550 1600 1650

250 ms Time (Milliseconds) Online Bit Rate Adaptation Varying modulation & coding (redundancy) Better channel Higher rate Huge gains possible (802.11g has 1-54 Mbps) Requirements Estimate channel accurately Responsive

Do not react to interference Related Work Existing Algorithms Frame-based RRAA, Wong et. al., 2006. SampleRate, Bicket, 2005. SNR-based

RBAR, Holland et. al., 2001. CHARM, Judd et. al., 2008. Data Data ACK Estimate frame loss rate at each bit rate

SNR using preamble Lookup table SNR best rate Problems With Existing Algorith ms Indoor Channel Quality Outdoor SNR-based SNR bit rate table specific to environment

Which table to use when? X rame-based Too slow Reacts to interference Design SoftRate: Key Insight Channel Quality

SoftPHY Hints Per-bit Confidences Estimate BER SoftRate Detect Interference Interference-free BER SoftRate: Contributions Adapts to channel accurately and quickly Robust to collision losses

Feedback: interference-free BER from SoftPHY hints 2X gain over frame-based and SNR-based Computing SoftPHY Hints TX Encoder Bits RX Modulator Demodulator

Symbols Symbols Coded bits Soft Output Decoder Decoder Coded Bits Error vectors (rcvd symbol closest valid symbol)

Bits SoftPHY Hints BER from SoftPHY Hints Soft Output Viterbi (or) BCJR decoder decoded bits log For linear block or convolutional code Pr(correctly decoded)

Pr(incorrectly decoded) Log Likelihood Ratio SoftPHY hint of a bit s = Probability of bit error p = 1-p log p 1 1 + es

BER = Average p over all bits in the packet Computing Interference-free B ER 25 Compute Interference-free BER SoftPHY Hint 20 15 10

Interferenc e 5 0 0 500 1000 1500 2000

2500 Bit position 3000 3500 4000 SoftPHY Hints With Weak Sig nal 35 SoftPHY Hint

30 25 20 15 10 5 0 0 100 200 300

400 Bit position 500 600 700 800 The SoftRate Protocol Data Receiver Interference-free BER

BER Sender Pick rate with max throughput Interference Detection SoftPHY Hints Rate Selection at the Sender BER 24 Mbps 18 Mbps 10-7 10-6 10-5 10-4 10-3

12 Mbps Adjacent rates have an order of magnitude difference in BER Throughput When is the current rate optim al? BER 24 Mbps Optimality range for 18 Mbps 18 Mbps

12 Mbps 10-7 10-6 10-5 10-4 10-3 Throughput When to lower the rate? BER 24 Mbps 18 Mbps 12 Mbps 10-7 10-6 10-5 10-4 10-3

Throughput When to increase the rate? BER 24 Mbps 18 Mbps 12 Mbps 10-7 10-6 10-5 10-4 10-3 Throughput

The SoftRate Protocol Data Receiver Interference-free BER BER Sender Precompute optimality ranges If BER below optimality range, increase rate. If above range, decrease rate. Otherwise, continue at current rate. Interference Detection

SoftPHY Hints Implementation Evaluation Method TCP ns-3 simulations Rate Adaptation (SoftRate, SNR-based, Frame-based) SoftPHY Traces PHY: GNU Radio + USRP Experiments

Channel Simulator Evaluation Questions SoftPHY Can SoftPHY hints estimate channel BER? Can SoftPHY hints identify interference? SoftRate Gains of SoftRate in mobile channels? SoftRate robust to interference? SoftPHY Evaluation SoftPHY Hints Predict BER SNR vs. BER: Varying Mobilit y

Interference detection accur acy: various bit rate Softrate Evaluation SoftRate Evaluation in Mobile Channels Compare with StaticBest: omniscientbest for each p kt SNR-based: RBAR and CHARM Frame-based: RRAA and SampleRate TCP AP Clients

Wired LAN Traces Is SoftRate close to optimal? (Walking Speed) Aggregate Throughput 12 10 8 StaticBest 6

SoftRate 4 2 0 1 2 3 Number of clients Within 10% of the optimal 4

5 SoftRate vs. Frame-based: Walking speed Aggregate Throughput 12 10 8 SoftRate 6 RRAA SampleRate

4 2 0 1 2 3 4 5 Number of clients Up to 2X over best frame-based algorithm

SoftRate vs. SNR-based: Varying Mobility Rate selection accuracy Evaluation Answers SoftPHY YES Can SoftPHY hints estimate channel BER? ~80% of Can SoftPHY hints identify interference? the time SoftRate 2X - 4X

Gains of SoftRate in mobile channels? SoftRate robust to interference? Almost always Conclusion SoftRate: Summary Accurate, responsive, robust to collision losses Feedback: interference-free BER from SoftPHY hin ts 2X over frame-based, 4X over untrained SNR-bas ed Looking ahead

Recently Viewed Presentations

  • Chapter 1: Introduction

    Chapter 1: Introduction

    ICOM 5016 - Database Systems Relational Algebra Dr. Amir H. Chinaei Department of Electrical and Computer Engineering University of Puerto Rico, Mayagüez
  • Translation of Healthcare Information

    Translation of Healthcare Information

    "Traduttore, traditore." * * * * * * * * * Spills their guts 穿腸破肚 Once inside, this charged end wreaks havoc and kills the spore by disrupting the delicate bonds inside. 一旦刺進了細胞,分子帶電荷的一端就破壞細胞內的精細鍵結,從而殺死孢子。
  • FD.io Continuous Performance Lab a.k.a. The CSIT Project ...

    FD.io Continuous Performance Lab a.k.a. The CSIT Project ...

    (4) CSIT - Continuous System Integration and Testing - sub-project in FD.io. (5) DPDK - Data Plane Development Kit. (6) Testpmd - DPDK example application for baseline DPDK testing.
  • Plant of the day - University of British Columbia

    Plant of the day - University of British Columbia

    Plant of the day Victoria amazonica (Nymphaeaceae) Protogynous Leafs up to 3 m in diameter (can support up to 70 pounds) Flowers up to 40 cm (soccer ball size) Shallow waters in the Amazon River basin Beetle pollinated (traps pollinators...
  • 6 CHAPTER Business-to-Business (B2B) Marketing Chapter Objectives 1

    6 CHAPTER Business-to-Business (B2B) Marketing Chapter Objectives 1

    • Many buyers are large organizations, such as Boeing, which buys jet engines. THE PURCHASE DECISION PROCESS • Often involves multiple decision makers, is more formal, and may require bidding and negotiations. ... • Make the good or provide the...
  • History of the Atom - Tina's Science Class

    History of the Atom - Tina's Science Class

    History of the Atom. ... A massive spill from a Morton salt sodium chloride storage building.39.34% Sodium, 60.66% Chlorine. Dalton also discovered the Law of Multiple Proportions. ... There are three rules of writing electron orbital diagrams:
  • COMP9321 Web Application EngineeringSemester 1, 2017

    COMP9321 Web Application EngineeringSemester 1, 2017

    So, What is Big Data? Big data refers to our ability to collect and analyse the ever expanding amounts of data and meta-data that we are generating every second!
  • Ferrites in BE-BI - CERN

    Ferrites in BE-BI - CERN

    Ferrites in Wire Scanners. PS FWS. 5 new tanks installed in 2011/12 'FERROXCUBE' PLT 100/100/6/H-4SD60 as per EDH 2542526. UHV cleanedat CERN, thenheat-treatedat 400 C