Presentation is loading. Please wait.

Presentation is loading. Please wait.

Design, Implementation and Evaluation of an Efficient Opportunistic Retransmission Protocol Mei-Hsuan Lu Peter Steenkiste Tsuhan Chen MobiCom 09.

Similar presentations


Presentation on theme: "Design, Implementation and Evaluation of an Efficient Opportunistic Retransmission Protocol Mei-Hsuan Lu Peter Steenkiste Tsuhan Chen MobiCom 09."— Presentation transcript:

1 Design, Implementation and Evaluation of an Efficient Opportunistic Retransmission Protocol Mei-Hsuan Lu Peter Steenkiste Tsuhan Chen MobiCom 09

2 Outline Introduction Estimating link quality Protocol design Collision and fairness Multi-rate PRO Evaluation

3 Introduction PRO - Protocol for Retransmitting Opportunistically IEEE WLAN S D distance S R D

4 Estimating link quality Monitor success or failure of probe messages – Respond slowly to channel dynamics – Require extra bandwidth Monitor SNR of packets at receiver – – RSSI (received signal strength indicator) Noisy Th h

5 Estimating link quality

6 Protocol design Relay qualification Relay selection Relay prioritization Retransmission

7 Protocol design Relay qualification – Relay->destination ≠ destination->relay – Th h, on-line calibration Relay selection (eligible relay) – Broadcast “I am qualified relay!” – Select the node has highest RSSI w.r.t destination – Add node nest highest … – Until the prob. of having a node hearing source > threshold Th r

8

9 Protocol design Relay prioritization – Higher RSSI w.r.t destination -> higher priority -> smaller CW min (contention window size) Retransmission – Lack of ACK -> retransmit – Retransmission fail -> double CW, contend for channel again – Terminate: an ACK heard or retry limit reached or a new packet arrived – Re-ACK : to avoid collision, send “null” data packet

10 Collision and fairness Collision – Limiting number of eligible relays Fairness – More relays, more likely to gain access to channel – Mitigate unfairness: large initial CW, non uniform selection of time slot in CW

11

12 Multi-rate PRO Rate adaption – reduce packet error rate by lowering bitrates (no relay) – SampleRate : probe-based – CHARM : SNR-based Combine PRO with CHARM – Transmission failed : eligible relay retransmit when its rate ≥ source rate (having better link quality) – Aggressive rate selection

13 Evaluation Emulation – Static Overall Per-relay – Mobile – fairness Real world – Office building – Student lounge – g with multi-rate PRO

14 Emulation - static 3 environment scenarios – Freespace (outdoor) – Fading_k5 (small fading) – Fading_k0 (severe fading) 5 mechanisms – – with CHARM – with SampleRate – Mesh – Optimal PRO

15 Overall

16 Th r works well!

17 Per-relay

18 Emulation - mobile S D

19 Emulation - fairness S1S2D2 D1 100m S1S2D2 D1 100m50m

20 Real world Office building – Night Student lounge – Day – Severe fading Experiment – 10 laptops as nodes – Take turns as the source and send packet to other 9 nodes one by one – Nodes other than source and destination serve as relay

21 High contentionHigh fading

22 Real world – g with multi-rate PRO High contentionHigh fading


Download ppt "Design, Implementation and Evaluation of an Efficient Opportunistic Retransmission Protocol Mei-Hsuan Lu Peter Steenkiste Tsuhan Chen MobiCom 09."

Similar presentations


Ads by Google