Improving Capacity of VoIP in IEEE 802.11 Networks

Improving Capacity of VoIP Improving Capacity of VoIP in IEEE 802.11 Networksin IEEE 802.11 Networks

Takehiro KawataSangho Shin

Andrea G. ForteHenning Schulzrinne

2Sangho ShinNov 16 2005

MotivationMotivation VoIP in Wireless Networks

WIFI Phone, VoIP Client App for PDAs

Limited Capacity 802.11a/b/g 11 Mb/s ~ 54 Mb/s Limited APs due to interferences

Need for support of many simultaneous calls Stadium Concert

3Sangho ShinNov 16 2005

OutlineOutline

Medium Access Control (MAC) in IEEE 802.11 LANs

Theoretical Capacity of VoIP in IEEE 802.11 LANs

Enhanced MAC Protocol : DPCF Simulation and results Conclusions

4Sangho ShinNov 16 2005

MAC Protocol in IEEE 802.11MAC Protocol in IEEE 802.11 Distributed Coordination Function (DCF)

Default MAC protocol

Contention Window

Busy Medium

DIFS DIFS

CSMA/CA

Backoff Next frame

Defer Access Slot

Backoff SlotsRTS

CTS

DATA

ACK

SIFS SIFS SIFS DIFS CW

Virtual Carrier Sense Mechanism (Four way handshake)

RTS: Request To Send, CTS: Clear To Send

DIFS

5Sangho ShinNov 16 2005

MAC Protocol in IEEE 802.11MAC Protocol in IEEE 802.11 Point Coordination Function (PCF)

For real time traffics Supports QoS (rudimentary) Optional, almost not implemented commercially

Beacon D1+poll

U1+ACK

D2+Ack+poll

U2+ACK

CF-End

SIFS SIFS SIFS SIFS SIFS

Contention Free Period (CFP)

Contention Period (CP)

Contention Free Repetition Interval (Super Frame)

poll

Null

SIFSDCF

PIFS

PIFS < SIFS < DIFS

6Sangho ShinNov 16 2005

1

Theoretical Capacity of Theoretical Capacity of VoIPVoIP

1

23

N

1Time

Packetization Interval

1

1

1

1 1

2

2

2

2

2

2

3

3

3

3

3

3

N

N

N

N

N

N….

….

….

….

….

….

7Sangho ShinNov 16 2005

1

Theoretical Capacity of Theoretical Capacity of VoIPVoIP

1

23

N

1Time

Packetization Interval

1

1

1

1 N+1

2

2

2

2

2

2

3

3

3

3

3

3

N

N

N

N

N

N….

….

….

….

….

….

N+1

N+1

N+1

N+1

N+1

N+1

1

Delay Delay Delay

• Constant Bit Rate (CBR)• No Silence Suppression

8Sangho ShinNov 16 2005

Theoretical Capacity of Theoretical Capacity of VoIPVoIP DCF

1

1Time

Packetization Interval

1

1

1

1 1

2

2

2

2

2

2

3

3

3

3

3

3

N

N

N

N

N

N….

….

….

….

….

….

Voice SIFS ACKBackOffDIFS

PLCP MAC IP RTP PayloadUDP

N calls = Packtization Interval / ( 2 * TTotal)

TTotoal = TDIFS+Tbackoff+Tvoice+TSIFS+TACK

Average backoff time = CW/2 * Slot time

TTotal = Time for sending a voice packet

9Sangho ShinNov 16 2005

Theoretical Capacity of Theoretical Capacity of VoIPVoIP DCF (IEEE

802.11b)　 Time (us)

Length (B)

PLCP Preamble 144.00 18

PLCP Header 48.00 6

PLCP 192.00 24

MAC Header+CRC 26.18 36

IP 　 20

UDP 　 8

RTP 　 12

Voice (G711 + 20 ms pkt Int) 116.36 160

ACK 10.18 14

SIFS 10.00 　DIFS 50.00 　Contention Window (CW) 31 (number) 　Slot time 20.00 　

10Sangho ShinNov 16 2005

Theoretical Capacity of Theoretical Capacity of VoIPVoIP DCF (IEEE 802.11b)

3.6

5.7

9.0

10.7

0

2

4

6

8

10

12

1 2 3 4 5 6 7 8 9 10 11Bit Rate (Mb/s)

Num

ber

of c

alls

11Sangho ShinNov 16 2005

Theoretical Capacity of Theoretical Capacity of VoIPVoIP PCF

1

1Time

Contention Free Period

2

2

3

3

N

N….

….

VoiceSIFS

PLCP MAC IP RTP PayloadUDP

N calls = (CFP -TBeacon-TSIFS-TCF-End-TPIFS)/(2 * TTotal)

TTotoal = TSIFS+Tvoice

CP

B C

1

1

2

2

3

3

N

N….

….

B C

1

1

2

2B

Packtization Interval = CFP IntervalCP = 0

PIFS

12Sangho ShinNov 16 2005

Theoretical Capacity of Theoretical Capacity of VoIPVoIP PCF (IEEE 802.11b)

4.4

8.1

17.0

24.9

0

5

10

15

20

25

30

1 2 3 4 5 6 7 8 9 10 11Bit Rate (Mb/s)

Num

ber

of c

alls

13Sangho ShinNov 16 2005

Theoretical Capacity of VoIPTheoretical Capacity of VoIP

VoiceSIFS

Voice SIFS ACKBackOffDIFS

PCF

DCF

DCF vs PCF

PCF has so good performance also in VoIP traffic (w Silence Suppression) ?Ncalls = 25 /active ratio = 25 / 0.4 = 62 calls ??

3.65.7

9.0

4.37

8.06

17.04

24.9

10.7

0

5

10

15

20

25

30

1 2 3 4 5 6 7 8 9 10 11Bit Rate (Mb/s)

Num

ber

of c

alls

14Sangho ShinNov 16 2005

Problems of PCFProblems of PCF Waste of polls

VoIP traffic with Silence Suppression

1

poll

1

poll

Data

1

poll poll

NullData

poll

Null

poll

Null

1

ACK

1

ACK

1

ACK

Talking Period Mutual Silence Period Listening Period

Data

1

poll

1

poll

2Null

poll poll

1

poll

1

poll

2Null

poll poll

1

poll

1

poll

2Null

poll poll

1

poll

1

poll

2Null

poll poll

10 ms

AP

Various packetization intervalsNode 1 : 10 ms, Node 2 : 20 ms, AP: 10 ms PCF Intervals

15Sangho ShinNov 16 2005

Problems of PCFProblems of PCF Synchronization between polls and Data

poll poll poll

Null

CFP CPpoll

Null

poll

App

MAC

Node side

Polling time

Packet generation time

1MAC

2 3 4

5 6 7

CFP CP

AP side

1 2 3 4

CFP CP

NullNull

5 6 7

Polling time

16Sangho ShinNov 16 2005

Dynamic PCFDynamic PCF Classification of traffics

Real-time traffic (VoIP) Use PCF, also CF

Best effort traffic Use only CF

Give higher priority to real-time traffics

Best effort

1

poll

3

poll

5

poll

1 3 5 7 9

7

poll

9

poll

VoIP

MAC

1

CFP CP

Polling List 3 8

1

poll

3

poll

8

poll

VoIP

17Sangho ShinNov 16 2005

Dynamic PCFDynamic PCF

Dynamic Polling List Store only “active” nodes

MAC

CFP CP

Polling List 1 2 3 4

MAC

CFP CP

5678

1 3 8

65

Null NullACK

1 2 3 4

ACK

7 8

7

ACK

567

Queue

CFP CP

567

CFP CP

PCF

Polling List 1 3 8DPCF

5

1 3

1 2 3 4

Null

6 7 8

65 7

Null ACKACKACK

8

1 3 8

pollpoll poll

65

ACKACK

7

ACK

1 3 8

pollpoll poll

65

ACKACK

7

ACK

18Sangho ShinNov 16 2005

Dynamic Polling List Adding a node to a polling list

As soon as AP detects VoIP packet in CP

Removing a node from a polling list After AP gets 2 consecutive Null packets

5

CFP CP

MAC

1 3 8Polling List

CFP CP

MAC

Polling List 1 3 8 5

Dynamic PCFDynamic PCF

51

poll

3

poll

8

poll

1

poll

3

poll

8

poll

1

poll

3

poll

8

poll

5

poll

1

poll

3

poll

8

poll

1

poll

3

poll

5

poll

8

poll

1

poll

3

poll

5

poll

8

poll

19Sangho ShinNov 16 2005

Dynamic PCFDynamic PCF Dynamic CFP Interval and More data field

Use the biggest packetization interval as a CFP interval.

Set “more data field” when there are more than two packets to send.

Solution to the various packetization intervals problem

1

poll

Node 1 : 10 ms, Node 2 : 20 ms, AP: 20 ms PCF Intervals

2

poll poll

20 ms

1

poll

+more

21

poll

1

poll

1

poll

1

poll

2

poll

+more

2

poll

1

poll

+more

AP

20Sangho ShinNov 16 2005

poll poll

Dynamic PCFDynamic PCF More data field

Solution to the synchronization problem

poll

Null

CFP CPpoll

App

MAC

Node side

pollpoll

+more

Fail to send

21Sangho ShinNov 16 2005

Dynamic PCFDynamic PCF Synchronization problem in DPCF

MAC

AP side

1 2

7 8

CFP CP

Polling time

5

MAC1 2

7 8

CFP CP

Polling time

5

PCF

DPCF

22Sangho ShinNov 16 2005

App

MAC

DPCF

CFP CP

Dynamic PCFDynamic PCF Solution to the Synchronization problem

Allow VoIP packets to be sent in CP only when there are more than two VoIP packets in queue

poll poll

Null

poll pollCFP CP

poll poll

App

MAC

PCF

poll

poll

+more

poll pollpoll

23Sangho ShinNov 16 2005

SimulationsSimulations QualNet Simulators

Commercial simulator, evaluation available

Better physical model than NS2 Easy graphical + text interface

Topology : Ethernet to Wireless

AP

MN1

MN2

MN3

MN4

Router

CN1

CN2

CN3

CN4

24Sangho ShinNov 16 2005

SimulationsSimulations VoIP traffic model

ITU-T P59

Parameter Duration (s)

Rate (%)

Talk-spurt 1.004 38.53

Pause 1.587 61.47

Double-Talk 0.228 6.59

Mutual Silence

0.508 22.48

0.51.0 0.23 0.30.9

1.5

Duration (s)

Rate (%)

0.9 37.5

1.5 62.5

0 0

0.3 25.0

Our Model

25Sangho ShinNov 16 2005

SimulationsSimulations Deciding the capacity of VoIP

Threshold : 50 ms

0.00

0.05

0.10

0.15

0.20

0.25

0.30

0 5 10 15 20 25 30 35 40

Number of VoIP

End

-to

-En

d D

ela

y /

Jitte

r (s

ec)

Delay uplink (90%)Jitter uplink (90%)Delay downlink (90%)Jitter downlink (90%)

26Sangho ShinNov 16 2005

Simulation ResultsSimulation Results

0

5

10

15

20

25

30

35

40

45

0 1 2 3 4 5 6 7 8 9 10 11 12

Transmission Rate (Mbps)

Nu

mb

er

of

Vo

IP N

od

es

DPCF

PCF

DCF

SimulationCalculation

42

34

33

27Sangho ShinNov 16 2005

Simulation ResultsSimulation Results Delay and throughput with FTP traffics

DCF (33 nodes)

21.3

215.5 219.2 230.6

0

500

1000

1500

2000

2500

3000

3500

4000

4500

5000

0 1 2 3

Number of FTP Sessions

Th

rou

gh

pu

t (k

bp

s)

0

50

100

150

200

250

300

350

400

450

500

En

d-t

o-E

nd

De

lay

(ms)

FTP Throughput (download)

VoIP Throughput

VoIP Delay (90%)

28Sangho ShinNov 16 2005

Simulation ResultsSimulation Results Delay and throughput with FTP traffics

PCF (33 nodes)

228.8

168.6

109.1

42.0

0

500

1000

1500

2000

2500

3000

3500

4000

4500

5000

0 1 2 3

Number of FTP Sessions

Th

rou

gh

pu

t (k

bp

s)

0

50

100

150

200

250

300

350

400

450

500

En

d-t

o-E

nd

De

lay

(ms)

FTP Throughput (download)

VoIP Throughput

VoIP Delay (90%)

29Sangho ShinNov 16 2005

Simulation ResultsSimulation Results Delay and throughput with FTP traffics

DPCF (33 nodes)

25.323.122.320.1

0

500

1000

1500

2000

2500

3000

3500

4000

4500

5000

0 1 2 3

Number of FTP Sessions

Th

rou

gh

pu

t (k

bp

s)

0

50

100

150

200

250

300

350

400

450

500

En

d-t

o-E

nd

De

lay

(ms)

FTP Throughput (download)

VoIP Throughput

VoIP Delay (90%)

30Sangho ShinNov 16 2005

228.8

168.6

109.1

42.0

0

500

1000

1500

2000

2500

3000

3500

4000

4500

5000

0 1 2 3

Number of FTP Sessions

Th

rou

gh

pu

t (k

bp

s)

0

50

100

150

200

250

300

350

400

450

500

En

d-t

o-E

nd

De

lay

(ms)

FTP Throughput (download)

VoIP Throughput

VoIP Delay (90%)

Simulation ResultsSimulation ResultsDCF 33 nodes PCF 33 nodes

DPCF 33 nodes

21.3

215.5 219.2 230.6

0

500

1000

1500

2000

2500

3000

3500

4000

4500

5000

0 1 2 3

Number of FTP Sessions

Th

rou

gh

pu

t (k

bp

s)

0

50

100

150

200

250

300

350

400

450

500

En

d-t

o-E

nd

De

lay

(ms)

FTP Throughput (download)

VoIP Throughput

VoIP Delay (90%)

25.323.122.320.1

0

500

1000

1500

2000

2500

3000

3500

4000

4500

5000

0 1 2 3

Number of FTP Sessions

Th

rou

gh

pu

t (k

bp

s)

0

50

100

150

200

250

300

350

400

450

500

En

d-t

o-E

nd

De

lay

(ms)

FTP Throughput (download)

VoIP Throughput

VoIP Delay (90%)

31Sangho ShinNov 16 2005

ConclusionsConclusions Estimated capacity of VoIP

theoretically and with simulation. Proposed Dynamic PCF.

Dynamic Polling List More data field Synchronization

Improved VoIP capacity by 25%. With FTP traffics, DPCF has lower

delay and higher throughput.

Thank you

http://www.cs.columbia.edu/IRT/wireless

33Sangho ShinNov 16 2005

Simulation ResultsSimulation Results

0

5

10

15

20

25

0 1 2 3 4 5 6 7 8 9 10 11 12

Transmission Rate (Mbps)

Nu

mb

er

of

Vo

IP N

od

es

PCF

DCF

SimulationCalculation