16
RARA: Rate Adaptation Using Rate RARA: Rate Adaptation Using Rate-adaptive adaptive Acknowledgment for IEEE 802.11 WLANs Acknowledgment for IEEE 802.11 WLANs IEEE Consumer Communications & Networking Conference (CCNC) 2008, Las Vegas, USA Hakyung Jung School of Computer Science and Engineering Seoul National University, Korea

RARA: Rate Adaptation Using Rate-adaptive Acknowledgment ...mmlab.snu.ac.kr/~hkjung/publications/ccnc_2008_ppt.pdf · RARA: Rate Adaptation Using Rate-adaptive Acknowledgment for

Embed Size (px)

Citation preview

Page 1: RARA: Rate Adaptation Using Rate-adaptive Acknowledgment ...mmlab.snu.ac.kr/~hkjung/publications/ccnc_2008_ppt.pdf · RARA: Rate Adaptation Using Rate-adaptive Acknowledgment for

RARA: Rate Adaptation Using RateRARA: Rate Adaptation Using Rate--adaptive adaptive Acknowledgment for IEEE 802.11 WLANsAcknowledgment for IEEE 802.11 WLANs

정하경

IEEE Consumer Communications & Networking Conference (CCNC) 2008, Las Vegas, USA

Hakyung Jung

School of Computer Science and Engineering

Seoul National University, Korea

Page 2: RARA: Rate Adaptation Using Rate-adaptive Acknowledgment ...mmlab.snu.ac.kr/~hkjung/publications/ccnc_2008_ppt.pdf · RARA: Rate Adaptation Using Rate-adaptive Acknowledgment for

IEEE 802.11 Rate AdaptationIEEE 802.11 Rate Adaptation

§ The 802.11 a/b/g/n standards allow the use of multiple transmission rates§ 802.11b, 4 rate options (1,2,5.5,11Mbps)

§ 802.11a, 8 rate options (6,9,12,18,24,36,48,54 Mbps)

2/14

§ 802.11g, 12 rate options (11a set + 11b set)

§ The method to select the transmission rate in real time is called “Rate Adaptation”

§ Rate adaptation is important yetunspecified by the 802.11 standards

[email protected] CCNC 2008

Page 3: RARA: Rate Adaptation Using Rate-adaptive Acknowledgment ...mmlab.snu.ac.kr/~hkjung/publications/ccnc_2008_ppt.pdf · RARA: Rate Adaptation Using Rate-adaptive Acknowledgment for

Sender Receiver

54MbpsSignal is good

Rate Adaptation ExampleRate Adaptation Example

3/14

§ Ideally, the transmission rate should be adjusted according to the channel condition

[email protected] CCNC 2008

Sender Receiver

Signal becomes weaker

12Mbps

Page 4: RARA: Rate Adaptation Using Rate-adaptive Acknowledgment ...mmlab.snu.ac.kr/~hkjung/publications/ccnc_2008_ppt.pdf · RARA: Rate Adaptation Using Rate-adaptive Acknowledgment for

Importance of Rate Importance of Rate AdaptationAdaptation

§ Rate adaptation plays a critical role to the throughput performance

§ Rate too high → loss ratio increases → throughput

4/14

§ Rate too high → loss ratio increases → throughput decreases

§ Rate too low → under-utilize the capacity →throughput decreases

[email protected] CCNC 2008

Page 5: RARA: Rate Adaptation Using Rate-adaptive Acknowledgment ...mmlab.snu.ac.kr/~hkjung/publications/ccnc_2008_ppt.pdf · RARA: Rate Adaptation Using Rate-adaptive Acknowledgment for

OutlineOutline

§ Related work

§ Motivation

§ Proposed algorithm

5/14

§ Proposed algorithm

§ Simulation Results

§ Conclusion

[email protected] CCNC 2008

Page 6: RARA: Rate Adaptation Using Rate-adaptive Acknowledgment ...mmlab.snu.ac.kr/~hkjung/publications/ccnc_2008_ppt.pdf · RARA: Rate Adaptation Using Rate-adaptive Acknowledgment for

Related WorkRelated Work

§ Open-loop approach (ARF, AARF, CARA, RRAA, ...)

§ pros

• simple to implement

• standard compliant in general

§ cons

6/14

§ cons

• may misinterpret the causes of frame losses

§ Closed-loop approach (RBAR, OAR, …)

§ pros

• accurate channel estimation by receivers

§ cons

• RTS/CTS exchange overhead

• not conform to the 802.11 standard

[email protected] CCNC 2008

Page 7: RARA: Rate Adaptation Using Rate-adaptive Acknowledgment ...mmlab.snu.ac.kr/~hkjung/publications/ccnc_2008_ppt.pdf · RARA: Rate Adaptation Using Rate-adaptive Acknowledgment for

MotivationMotivation

§ 802.11 requires ACK frames be transmitted at a rate, constrained by:§ Tx rate of ACK frame ≤ Tx rate of preceding DATA frame

§ ACK frame should be selected within basic rate set

7/14

§ ACK frame should be selected within basic rate set

§ What happens if we use the next lower(or higher) rate than the legacy ACK rate ?§ Still interoperable and possible to be used to inform the

transmitter of the channel condition information for the next data frame

[email protected] CCNC 2008

Page 8: RARA: Rate Adaptation Using Rate-adaptive Acknowledgment ...mmlab.snu.ac.kr/~hkjung/publications/ccnc_2008_ppt.pdf · RARA: Rate Adaptation Using Rate-adaptive Acknowledgment for

Proposed rate adaptation Proposed rate adaptation scheme: RARAscheme: RARA

§ When to increase the Tx rate

8/14

§ When to decrease the Tx rate

§ Not the scope of this work

§ Any schemes can be combined (ARF, CARA, ….)

[email protected] CCNC 2008

Page 9: RARA: Rate Adaptation Using Rate-adaptive Acknowledgment ...mmlab.snu.ac.kr/~hkjung/publications/ccnc_2008_ppt.pdf · RARA: Rate Adaptation Using Rate-adaptive Acknowledgment for

Operation ExampleOperation Example

1 2 3 4

11 12

AP 5 6 7 8 9 10

ARF operation

Data Transmission at 11Mbps

Data Transmission at 5.5Mbps

ACK Transmission at 2Mbps

ACK Transmission at 1Mbps

13 14 15 16

9/14

rSNR of MS

11Mbps

5.5Mbps

2Mbps

1Mbps

MS

RARA operation

1 2 3

13 14

AP

MS

4 5 6 7 8 9 10 11 12

15

16 17 18 19

[email protected] CCNC 2008

Page 10: RARA: Rate Adaptation Using Rate-adaptive Acknowledgment ...mmlab.snu.ac.kr/~hkjung/publications/ccnc_2008_ppt.pdf · RARA: Rate Adaptation Using Rate-adaptive Acknowledgment for

Simulation SetupSimulation Setup

§ ns-2 simulator§ 802.11b PHY & indoor environment

• Empirical BER vs. SNR curves (by Intersil)

• Transmission power: 15 dBm

10/14

• Background noise level: -94 dBm

• Large scale model: Shadowing model (path-loss exponent of 4)

• Small scale model: Ricean fading model (RiceanK 3 dBm)

• Basic rate set: 1 and 2 Mbps

• LLC/IP/UDP, MSDU length: 1500bytes, Saturated traffic

§ Testing schemes

• ARF, Adaptive-ARF(AARF), CARA

• RARA, RARA+CARA

[email protected] CCNC 2008

Page 11: RARA: Rate Adaptation Using Rate-adaptive Acknowledgment ...mmlab.snu.ac.kr/~hkjung/publications/ccnc_2008_ppt.pdf · RARA: Rate Adaptation Using Rate-adaptive Acknowledgment for

Simulation Results (1/3)Simulation Results (1/3)

§ One-to-one topology with various distance§ From 5 to 60 meters

11/14

§ From 5 to 60 meters

§ Throughput curve of RA schemes follows the outer envelope of those of single-rate schemes

§ RARA achieves better throughput over the entire range

[email protected] CCNC 2008

Page 12: RARA: Rate Adaptation Using Rate-adaptive Acknowledgment ...mmlab.snu.ac.kr/~hkjung/publications/ccnc_2008_ppt.pdf · RARA: Rate Adaptation Using Rate-adaptive Acknowledgment for

Simulation Results (2/3)Simulation Results (2/3)

§ Star topology with varying number of contending stations§ ARF and AARF shows § ARF and AARF shows

poor performance• Not able to differentiate

collisions from channel errors

§ RARA performs better than CARA• CARA acts the same with

ARF to decide when to increase Tx rate

12/[email protected] CCNC 2008

Page 13: RARA: Rate Adaptation Using Rate-adaptive Acknowledgment ...mmlab.snu.ac.kr/~hkjung/publications/ccnc_2008_ppt.pdf · RARA: Rate Adaptation Using Rate-adaptive Acknowledgment for

Simulation Results (3/3)Simulation Results (3/3)

§ One-to-one topology with varying Ricean parameter Kparameter K§ Every scheme performs

better as K increases

§ RARA achieves better than others for the entire range of K

13/[email protected] CCNC 2008

Page 14: RARA: Rate Adaptation Using Rate-adaptive Acknowledgment ...mmlab.snu.ac.kr/~hkjung/publications/ccnc_2008_ppt.pdf · RARA: Rate Adaptation Using Rate-adaptive Acknowledgment for

ConclusionConclusion

§ We proposed a novel rate adaptation scheme,§ Receiver controls the ACK transmission rate as a means to

dictate the sender to adjust data transmission rate

§ Responsive to time-varying wireless channel owing to the accurate and instant feedback

14/14

§accurate and instant feedback

§ Compared with previous closed-loop schemes, adjusting ACK transmission rate is not costly

§ Future Works§ Analytical study

§ Comparison with closed-loop scheme e.g. RBAR

[email protected] CCNC 2008

Page 15: RARA: Rate Adaptation Using Rate-adaptive Acknowledgment ...mmlab.snu.ac.kr/~hkjung/publications/ccnc_2008_ppt.pdf · RARA: Rate Adaptation Using Rate-adaptive Acknowledgment for

Any Questions?Any Questions?

15/16

Thank you!!Thank you!!

[email protected] CCNC 2008

Page 16: RARA: Rate Adaptation Using Rate-adaptive Acknowledgment ...mmlab.snu.ac.kr/~hkjung/publications/ccnc_2008_ppt.pdf · RARA: Rate Adaptation Using Rate-adaptive Acknowledgment for

Modified NAV operationModified NAV operation

IEEE CCNC 2008 [email protected] 16/16