ubiquitous computing center a rate-adaptive mac protocol for multi-hop wireless networks 황 태 호...

Ubiquitous Computing CenterUbiquitous Computing Center

A Rate-Adaptive MAC A Rate-Adaptive MAC Protocol for Multi-hop Protocol for Multi-hop

Wireless NetworksWireless Networks 황 태 호

taeo@keti.re.kr

Gavin Holland Texas A&M University

Nitin Vaidya Texas A&M University Department of Electrical and Computer Engineering Co-

Director, Illinois Center for Wireless Systems Research Professor

Paramvir Bahl Microsoft Research

ACM SIGMOBILE July 2001, Rome, Italy

2

Introduction - 1Introduction - 1 in WLAN (IEEE 802.11)

Devices can transmit at 11 Mbps, with 54 Mbps Number of encoded bits per symbol Data rate Modulation in mobile wireless networks

path loss, fading, interference SNR, BER variations Support Multi-Modulation scheme

BPSK QPSK QAM16 QAM64 QAM256 Tradeoff emerges between modulation schemes.

The higher the data rate, the higher the BER Figure 1, Figure 2

3

Introduction - 2Introduction - 2

4

Rate AdaptationRate Adaptation Dynamically switching data rates to match the

channel conditions Two Aspect

Channel quality estimation Measuring Signal Strength, Symbol error rate, etc Prediction of future quality

Rate selection Channel Quality Prediction Threshold selection

Minimize the delay between prediction and selection

5

Previous Work on rate adaptionPrevious Work on rate adaption Ref. [19]. Dual Channel Slotted ALOHA

Separate control channel Receiver feedback to sender

Ref. [15]. Auto Rate Fallback(ARF, 802.11) Lucent’s WaveLAN II The sender selects the best rate based on previous tx data.

Ref [9]. Adaptive Transmission Protocol Selects based on cached per-link information Separate transmit receive tables

Maintained by exchanging control packet(RTS/CTS)

Cellular network Channel quality estimation by the receiver Rate selection by the sender using the feedback Reside at the physical layer (symbol-by-symbol)

Improper to MAC based on contention access

6

MotivationMotivation ARF Protocol

Receiver Channel Quality Estimation Rate Selection

7

Overview of IEEE 802.11Overview of IEEE 802.11 Src sends a data packet to Dst Transmission using one of basic rate set

All node can demodulatethe RTS/CTS packets

Virtual carrier sense RTS includes DRTS

CTS includes DCTS

NAV Network Allocation Vector The aggregate duration

of time that medium is presumed to be busy

8

Receiver-Based Autorate (RBAR) Receiver-Based Autorate (RBAR) ProtocolProtocol The receiver selects the appropriate rate for the data packet during

the RTS/CTS exchange More accurate rate selection Smaller overhead for the channel quality estimation

In control packet Instead of DRTS ,DCTS modulation rate and packet size

Src chooses a data rate based on some

heuristic method Send RTS

Dst Estimate the channel condition Send CTS

Node A, B Calculates the duration Update NAV

Reservation SubHeader (RSH) in the MAC header of the data packet

9

Incorporation of RBAR into 802.11Incorporation of RBAR into 802.11 Data Packet

Header Check Sequence

RTS/CTS Rate and Length

PLCP header RSH rate

10

Simulation EnvironmentSimulation Environment NS-2

Extensions from the CMU Monarch project for modeling mobile ad hoc networks

Number of traffic generators PHY/MAC/Networking stacks

Addition Detailed MAC and PHY models Modulation and rate adaption Rayleigh fading simulator Interfaces Intersil Prism II chipset

IEEE 802.11, DSSS radio,

Observation Hot the individual rate adaption protocols reacted to the

changing channel conditions

11

Simulation – ARF modelSimulation – ARF model Rate selection

If no ACKs for two consecutive data packets, DOWN Rate

If received ACKs for ten consecutive data packets, UP Rate and timer cancelled

If timer expired, UP Rate

Relatively insensitive tochoice of timeout

12

Simulation – RBARSimulation – RBAR Rate selection

Simple threshold based technique Estimate : SNR of RTS Select : (BER) ≤ 1E-5 , highest data rate

13

Simulation – Error Model 1Simulation – Error Model 1 Jake’s method

Simulation of Rayleigh fading A finite number of oscillators with Doppler shifted

frequencies

Instantaneous gain

14

)()()( tjxtxt sc

Simulation – Error Model 2Simulation – Error Model 2 Log-distance path loss model

Friis free space propagation model

Noise model

15

n : path loss exponent

k : Boltzmann’s constantT : temperature (in Kelvin)BT : bandwidth

Simulation – Error Model 3Simulation – Error Model 3 Computed Bit Error Rate

BPSK , QPSK

M-ary QAM

Eb/N0 : bit energy to noise ratio

For gain, Coherence time

For noise, Adjusting SNR

16

Simulation – Network ConfigurationSimulation – Network Configuration Configuration 1

Two node One of the nodes was fixed position, the other traveled

along a direct-line path (300m)

Configuration 2 20 nodes Random waypoint mobility Random speed : 2, 4, 6, 8, 10 m/s 1500 x 300 m2

DSR (Dynamic source routing) Protocol Average of 30 times

17

Performance EvaluationPerformance Evaluation Overhead of RSH

18

Slow Changing Channel ConditionsSlow Changing Channel Conditions Configuration 1 0 ~ 300m, by 5m 60s, Tx UDP packets(1460 bytes)

19

Fast Changing Channel ConditionsFast Changing Channel Conditions Experiment 1

Configuration 1 Mean node speed : 2, 4, 6, 8, 10 m/s Single UDP Connection Performance improvement

from 6% (10m/s) to 20% (2m/s)

Experiment 2 Single TCP Connection

20

Fast Changing Channel Conditions Fast Changing Channel Conditions

21

Impact of Variable Traffic SourcesImpact of Variable Traffic Sources Configuration 1 Bursty data sources Pareto distribution

22

Multi-hop PerformanceMulti-hop Performance Configuration 2

23

Future work & ConclusionFuture work & Conclusion Basic Access mode in 802.11

Not used the RTS/CTS protocol

Hybrid scheme conditional RTS/CTS When ACKs are lost When Long packet size

Proposed RBAR Optimizing performance WLAN

24