Patrick Verkaik Yuvraj Agarwal, Rajesh Gupta, Alex C. Snoeren

Transcription

1 Patrick Verkaik Yuvraj Agarwal, Rajesh Gupta, Alex C. Snoeren UCSD NSDI April 24,

2 Voice over IP (VoIP) and WiFi increasingly popular Cell phones with WiFi + VoIP: iphone (+ Skype, Fring, icall,..) T-mobile UMA >1M downloads of Skype for iphone in just two days 2

3 VoIP user AP Data users Internet Call quality? Impact on data users? CNN.com 3

4 designed for data traffic Substantial per-packet overheads Framing (headers, ACK) Contention (backoff, collisions) VoIP: Small packets High packet rate ( pps) Does not respond to congestion VoIP makes inefficient use of WiFi 4

5 Residual capacity TCP / UDP throughput Mean opinion score (MOS) How audio appears to a real person Score: 1 (bad) 5 (very good) Can be calculated based on: [Cole et al., 2001] Voice codec Network packet loss, delay, jitter 5

6 b/g testbed: 10 VoIP stations One data station Gradually activate more VoIP stations VoIP users AP VoIP TCP/UDP Data user 6

7 Quantization, codec, etc. Uplink MOS (station AP) Downlink MOS (AP station) 7

8 Expected from size of VoIP packets Measured TCP throughput 8

9 Decrease VoIP packet rate Use higher speeds (802.11g, n) Protection in the presence of older versions of VoIP traffic too infrequent for n aggregation Prioritize VoIP traffic (802.11e) Increases contention overhead (collisions) MOS g + lower VoIP packet rate Measured further reduction of residual capacity 9

10 Downlink direction: Aggregation across multiple receivers Addresses framing and contention overhead AP Uplink direction: Prioritized TDMA (Time Division Multiple Access) Addresses contention overhead 10

11 AP time TDMA by VoIP stations: Avoids collisions by serializing channel access Cycle of 10 TDMA slots, each 1 ms send at t=1 send at t=2 send at t=3 VoIP stations must: Establish TDMA schedule Synchronize clocks Compete with non-tdma traffic 11

12 Problem: Non-VoIP stations unaware of TDMA May prevent VoIP stations from sending on time Let VoIP stations prioritize their traffic..by changing contention parameters time VoIP user (TDMA) TDMA slots channel occupied Data user (non-tdma) 12

13 Data packet overruns TDMA slot 5! VoIP station 5 must wait.... therefore stations 5 and 6 collide in slot 6 Solution: prioritize among VoIP stations 5 and 6 time VoIP user (TDMA) 1 ms 0.5 ms 1.4 ms Data user (non-tdma) 13

14 Time wrt TDMA cycle (µs) Experiment: CSMA/CA background data traffic Ten TDMA VoIP stations TDMA: 10-ms cycle 1-ms slots Most transmissions should start in own or next slot Station 14

15 Downlink direction: Aggregation across multiple receivers Addresses framing and contention overhead AP Uplink direction: Prioritized TDMA (Time Division Multiple Access) Addresses contention overhead 15

16 VoIP packets aggregator Voice application aggregated IP packet AP overhear overhear 16

17 voice application TCP/IP Skype, Twinkle softspeak control de -aggregator wireless driver iptables register IP address + port downlink aggregation aggregator AP uplink TDMA wireless card Atheros, Ralink Softspeak -enabled phone 17

18 Impact of Softspeak on: Call quality Residual throughput TCP data traffic, 10-ms voice codec See paper for: UDP data traffic 20-ms codec Simulation results 18

19 TCP throughput (KB/s) Downlink MOS softspeak aggregation TDMA default When TCP downloads When TCP uploads Throughput Downlink MOS Uplink MOS 5x %

20 3x 20

21 Testbed with voice + Web + bulk TCP When enabling Web traffic: Bulk TCP upload improvement disappears However combined TCP capacity improvement is preserved Exactly as is the case without VoIP traffic 21

22 Softspeak: Protects call quality and data throughput Using TDMA and aggregation Implementable in software based on commodity hardware Source code and audio samples at: 22

23 Abundance of prior work: Prioritizing voice, TDMA, aggregation, AP polls stations (PCF), Share one or more limitations: Targets framing or contention overhead Replaces CSMA/CA contention mechanism Requires changes to AP or WiFi hardware 23

24 802.11g Higher speed e QoS extension Prioritizes VoIP Uplink MOS TCP throughput (KB/s) b+e b 24

25 Goal: agree on TDMA schedule Cycle of 10 TDMA slots, each 1 ms However: Stations might not hear each other Unmodified access point Probe response 00:21:00:a9:1e:04 Probe response 00:21:00:23:02:02 00:21:00:23:02:04 Station 1 Probe request 00:21:00:a9:1e:04 AP Station 2 Probe request 00:21:00:23:02:02 00:21:00:23:02:04 reserved prefix random slot# 25

26 Short inter-frame space (10 µs in b) channel occupied SIFS + (2 + random) * cwslot SIFS + (2 + random) * cwslot backoff packet time Contention window slot (20 µs in b) 26

27 Short inter-frame space (10 µs in b) time channel occupied SIFS + (1 (2 + 0 random) ) * cwslot SIFS cwslot random packet SIFS + (2 + random) * cwslot random random=0 Contention window slot (20 µs in b) 27

28 Station i periodically modifies its contention parameters time TDMA slot Slot i-1 Slot i Slot i+1 Slot i+2 Backoff station i SIFS+ 1*cwslot SIFS Standard : SIFS + (2 + random) * cwslot 28

29 Stations need a shared time reference Access points send beacons E.g. every ~100ms Heard by all stations To synchronize: Reset TDMA clock after each beacon Note: also counters clock drift 29

30 Time wrt TDMA cycle (µs) Station 30

31 No retransmission for poor overhearer Exacerbated at higher g rates Mitigating steps: Pick specific destination as receiver: Have it associate at lower MAC rate Helps if it s a poor receiver Note: can be dedicated device Poor receivers can simply opt out 31

32 No overhearing improvements: 20% Overhearing improvements: 7% TCP receives TCP sends 4x +45% 32

33 Softspeak maintains uplink MOS TCP receives TCP sends Uplink MOS softspeak TDMA aggregation default Severe degradation uplink MOS 33