Doc.: IEEE 802.11-06/0912r0 Submission 6/28/2006 Junping Zhang,HuaweiSlide 1 Traffic Aware Notice: This document has been prepared to assist IEEE 802.11

6/28/2006

Junping Zhang,Huawei

Slide 1

doc.: IEEE 802.11-06/0912r0

Submission

Traffic Aware

Notice: This document has been prepared to assist IEEE 802.11. It is offered as a basis for discussion and is not binding on the contributing individual(s) or organization(s). The material in this document is subject to change in form and content after further study. The contributor(s) reserve(s) the right to add, amend or withdraw material contained herein.

Release: The contributor grants a free, irrevocable license to the IEEE to incorporate material contained in this contribution, and any modifications thereof, in the creation of an IEEE Standards publication; to copyright in the IEEE’s name any IEEE Standards publication even though it may include portions of this contribution; and at the IEEE’s sole discretion to permit others to reproduce in whole or in part the resulting IEEE Standards publication. The contributor also acknowledges and accepts that this contribution may be made public by IEEE 802.11.

Patent Policy and Procedures: The contributor is familiar with the IEEE 802 Patent Policy and Procedures <http:// ieee802.org/guides/bylaws/sb-bylaws.pdf>, including the statement "IEEE standards may include the known use of patent(s), including patent applications, provided the IEEE receives assurance from the patent holder or applicant with respect to patents essential for compliance with both mandatory and optional portions of the standard." Early disclosure to the Working Group of patent information that might be relevant to the standard is essential to reduce the possibility for delays in the development process and increase the likelihood that the draft publication will be approved for publication. Please notify the Chair <[email protected]> as early as possible, in written or electronic form, if patented technology (or technology under patent application) might be incorporated into a draft standard being developed within the IEEE 802.11 Working Group. If you have questions, contact the IEEE Patent Committee Administrator at <[email protected]>.

Date: 2006-06-28Name Company Address Phone email Xuming Fang

Southwest Jiaotong University

2nd Ring Road, North Section 1, #111, Chengdu, Sichuan 610031 China

86-28-87601845 [email protected]

Shuang Zhong




Qiang Shen




Zhonghui Yao

Huawei Technologies Co., Ltd.

Huawei Industrial Base,Bantian Longgang, Shenzhen 518129 P.R.China


Junping Zhang

Huawei Technologies Co., Ltd.

Huawei Industrial Base,Bantian Longgang, Shenzhen 518129 P.R.China


Authors:

6/28/2006


Slide 2

doc.: IEEE 802.11-06/0912r0

Submission

Abstract

• We discuss traffic aware WLAN firstly, then give some suggestions to meet the requirements of traffic aware.

• In addition, present some proposals about how to proceed to work about traffic aware for WLAN.

6/28/2006


Slide 3

doc.: IEEE 802.11-06/0912r0

Submission

Outline

• The motivation of traffic aware

• Our solutions of traffic aware

• Conclusions

• Feedback

6/28/2006


Slide 4

doc.: IEEE 802.11-06/0912r0

Submission

Motivation of Traffic Aware

• An overview of current WLAN and Mesh mechanism– One channel is shared by many wireless devices in WLAN

– The traffic can steadily be classed as different category in WLAN according to 802.11e

– Routing has to be used in Mesh

• Some problems may occur in WLAN and Mesh– In case of mass video traffic, maybe data traffic have no chance to access

WLAN

– 802.11e and routing need to work in harmony

– Load balance needs to be considered

• Traffic aware may alleviate the situation

6/28/2006


Slide 5

doc.: IEEE 802.11-06/0912r0

Submission

Our Solutions for Traffic Aware

• Adaptive QoS adjusting – Adaptive traffic differentiation

– Adaptive priority of traffic

– Adaptive retry count of traffic

• Multiple routing for the same pair <source, destination>

according to different metric– Different metric for different traffic

– Metric including multiple route quality

6/28/2006


Slide 6

doc.: IEEE 802.11-06/0912r0

Submission

Adaptive QoS adjusting

• Each VBR frame has different weightiness.

• For example, each MPEG4 frame can be tagged with one of the I, B or P frames.

• In case of network saturation state, the priority and retry count of the less weightiness frame such as B frames can be changed ,when transmission failed they can be discarded without retransmission

• This is significant for WLAN which more traffic needs access in saturation state.

MPEG4

Frame tagged

I Frame B Frame P Frame

DATAvoice

0 for Voice

4 for Voice 4 for I 4 for P 0 for B

Adaptive priority

1 for I 2 for B 1 for P 1 for DATA

Adaptive retry count

4 for DATA

6/28/2006


Slide 7

doc.: IEEE 802.11-06/0912r0

Submission

Simulation

• Simulation scenario

• Simulation tool– NS (tool) configuration

• Simulation parameters – Node configuration

– Traffic load configuration

• Simulation results

6/28/2006


Slide 8

doc.: IEEE 802.11-06/0912r0

Submission

Scenario

– One AP

– Twelve stations

– Three traffics from station to AP for each station

– Simulation time is 600s

6/28/2006


Slide 9

doc.: IEEE 802.11-06/0912r0

Submission

Simulation Tool (NS2) Configuration

Parameters Configuration

channel type Channel/WirelessChannel

radio-propagation model Propagation/TwoRayGround

network interface type Phy/WirelessPhy

MAC type Mac/802.11s

interface queue type Queue/DTail/PriQ

routing protocol AODV

6/28/2006


Slide 10

doc.: IEEE 802.11-06/0912r0

Submission

Node Configuration

Parameters Configuration

SlotTime 9us

CCATime 4us

RxTxTurnaroundTime 2us

SIFSTime 16us

PreambleLength 120bits

PLCPHeaderLength 40 bits

PLCPDataRate 6Mbps

PropagationDelay 1us

basicRate 1Mbps

dataRate 1Mbps

• MAC/PHY Parameters

6/28/2006


Slide 11

doc.: IEEE 802.11-06/0912r0

Submission

Traffic Configuration• Initial value

The type of traffic

Rate Mathematical model

Retry count

Priority high

Voice 128 bps ON/OFF 4 0

VBR 500 bps MPEG-4 4 1

Data 2 Mps CBR 4 2 low

6/28/2006


Slide 12

doc.: IEEE 802.11-06/0912r0

Submission

Traffic Configuration (cont’d)• Parameters changed when network being saturated

The type of traffic

Rate Mathematical model

Retry count

Priority

Voice 128 bps ON/OFF 4 0

VBR

I frame

500 bps MPEG-4 4 1

VBR

P Frame

500 bps MPEG-4 4 1

VBR

B Fame

500 bps MPEG-4 0 2

Data 2 Mps CBR 4 1

• Parameters reset when saturation expired

6/28/2006


Slide 13

doc.: IEEE 802.11-06/0912r0

Submission

Simulation Results

• There are only Voice and VBR traffic in this simulation.

• Compared with 11e, the Voice throughput of new adaptive priority mechanism increased by 75.11%, and the Voice throughput of new adaptive priority combined with adaptive retry limit increased by 96.44%.

• Compared with 11e, the VBR throughput of new adaptive priority mechanism decreased by only 4.5%, and the Voice throughput of new adaptive priority combined with adaptive retry limit decreased by 16.65%.

Voice

0

50

100

150

200

250

1 7 13 19 25 31 37 43 49 55 61 67 73 79 85 91 97time(s)

Thr

ough

put(

kbps

)

11e11e+adaptive priority 11e+adaptive priority + adaptive retry limit VBR

020406080

100120140160180

1 8 15 22 29 36 43 50 57 64 71 78 85 92 99time(s)

Thro

ughp

ut(k

bps)

11e11e+adaptive priority 11e+adaptive priority + adaptive retry limit

6/28/2006


Slide 14

doc.: IEEE 802.11-06/0912r0

Submission

Simulation Results (cont’d)

• There are Voice, Data and VBR traffic in this simulation.• Compared with 11e, the total throughput, Voice, and Data throughput of the new mechanisms are all

improved.• The VBR throughput is decreased. But it only sacrifices few of its bandwidth for other traffic types.

Total

0

100

200

300

400

500

1 8 15 22 29 36 43 50 57 64 71 78 85 92 99t i me(s)

Thr

ough

put(k

bps)

11e11e+adaptive priority11e+adaptive priority + adaptive retry limit

Voice

0

50

100

150

200

1 9 17 25 33 41 49 57 65 73 81 89 97time(s)

Th

rou

gh

pu

t(b

ps)


DATA

0

50

100

150

200

250

1 7 13 19 25 31 37 43 49 55 61 67 73 79 85 91 97

time(s)

Thou

ghpu

t(kb

ps)


VBR

0

50

100

150

200

1 9 17 25 33 41 49 57 65 73 81 89 97

time(s)

Thr

ough

put(

kbps

)


6/28/2006


Slide 15

doc.: IEEE 802.11-06/0912r0

Submission

Simulation Results (cont’d)

VBR Latency

0

0.01

0.02

0.03

0.04

0.05

0.06

0.07

1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49

packetid

Lat

ency

(s)11e11e+adaptive priority11e+adaptive priority + Adaptive retry limit

• There are Voice, VBR and Data traffic in this simulation.• Compared with 11e, the VBR latency of new 11s adaptive priority mechanism

increased by 17.93%, and the VBR latency of new 11s adaptive priority combined with adaptive retry limit decreased by 52.87%.

6/28/2006


Slide 16

doc.: IEEE 802.11-06/0912r0

Submission

Solution in Mesh for Traffic Aware Routing

• A case of traffic aware routing

• The motivation of traffic aware routing

• The mechanism of traffic aware routing

• The simulation results

6/28/2006


Slide 17

doc.: IEEE 802.11-06/0912r0

Submission

An overview of an actual case

6/28/2006


Slide 18

doc.: IEEE 802.11-06/0912r0

Submission

The Motivation of Traffic Aware Routing

• Logical Independent Route– Different traffic use different route

• Benefits– Load balance

– Traffic Diff-Serv, guarantee QoS for different traffic

• How to design the algorithm– Different metric for different traffic

– Metric including multiple route quality

– Multiple routing based on DSR Traffic Aware DSR (TA-DSR)

6/28/2006


Slide 19

doc.: IEEE 802.11-06/0912r0

Submission

packet

Traffic priority

Priority

=0

Priorit

y=1 Priority=2

priority=3

Route cache

begin

Metric = w0

Packet transmit

End

Metric = w1 Metric = w2 Metric = w3

• Packet tagged with priority

• Different packet has different routing metric according to priority of the packet

• Metric can be made by many methods

The mechanism of multiple metric

6/28/2006


Slide 20

doc.: IEEE 802.11-06/0912r0

Submission

Different Metric(cont’d)

W0=Hops for voice

W1 = 1·Min_Bw+ 1·PDR for video 1

W2 = 2·Min_Bw+ 2·PDR for video 2

W3 = ·Max_Load+ ·Min_Bw+·PDR for best effort data

– Hops ： the number of hops in a route

– Min_Bw : the minimum residual bandwidth for a node in a route

– PDR : packet delivery ratio (the success )

– Max_Load : the maximum load of the node in a route 1, 1, 2, 2, , , : the weighting factors

6/28/2006


Slide 21

doc.: IEEE 802.11-06/0912r0

Submission

Simulation Scenario

0 1 2 3 4 5 6

7 8 9 10 11 12 13

14 15 16 17 18 19 20

21 22 23 24 25 26 27

28 29 30 31 32 33 34

35 36 37 38 39 40 41

42 43 44 45 46 47 48

• We use standard quasi-static grid scenario as follows:

6/28/2006


Slide 22

doc.: IEEE 802.11-06/0912r0

Submission

Simulation Tool (NS2) Configuration

Parameters ConfigurationChannel type Channel/WirelessChannel

Radio-propagation model Propagation/TwoRayground

Network interface type Phy/WirelessPhy

Mac type MAC/802.11e

Link layer type LL

Antenna model Antenna/OmniAntenna

Max packet in ifq 50

Routing protocol RM-AODV (Sizeprobe= 44byte, data rate=1packet/s and Statistic time=10s) / Traffic Aware DSR

6/28/2006


Slide 23

doc.: IEEE 802.11-06/0912r0

Submission

Node Configuration

• The node configuration is reference to 802.11b [1]

Parameters ConfigurationSlotTime 20us

CCATime 15us

RxTxTurnaroundTime 5us

SIFSTime 10us

PreambleLength 144bits

PLCPHeaderLength 48 bits

PLCPDataRate 1Mbps

PropagationDelay 2us

basicRate 1Mbps

dataRate 11Mbps

6/28/2006


Slide 24

doc.: IEEE 802.11-06/0912r0

Submission

Other Configuration

Traffic Type Packet Size Priority

Voice 128 bit 0

Video 1 1280 bit 1

Video 2 1280 bit 2

Data 1500 bit 3

• Experienced configuration 1=0.5, 1=0.5, 2=0.5, 2=0.5, =-0.1, =0.4, =0.5

– The value of statistic time for computing Min_BW and PDR is 4s

• Traffic configuration

– We add new random flows in random time with random priority

6/28/2006


Slide 25

doc.: IEEE 802.11-06/0912r0

Submission

Simulation Results

• In left figure, the average network throughput of TA-DSR is 1173kbps, increased by 18.7%, and RM-AODV is 988kbps

• In right figure, the average network throughput of TA-DSR is 1871kbps, increased by 32.1%, and RM-AODV is 1416kbps

6/28/2006


Slide 26

doc.: IEEE 802.11-06/0912r0

Submission

Conclusion

• Traffic aware can make more traffic access to WLAN in saturation state

• Through traffic aware, load balance and QoS guarantee can be obtained in mesh

• Traffic aware need be considered for WLAN and Mesh

6/28/2006


Slide 27

doc.: IEEE 802.11-06/0912r0

Submission

References

IEEE Std. 802.11b, Supplement to Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Higher-speed Physical Layer Extension in the 2.4 GHz 802.11b-1999, 1999.

IEEE 802.11e/D4.0, Draft Supplement to Part 11: Wireless Medium Access Control (MAC) and physical layer (PHY) specifications: Medium Access Control (MAC) Enhancements for Quality of Service (QoS).

11-06-0328-00-000s-joint-seemesh-wimesh-proposal-to-802-11- tgs.doc

6/28/2006


Slide 28

doc.: IEEE 802.11-06/0912r0

Submission

Q&A

Documents

Doc.: IEEE 802.11-06/0912r0 Submission 6/28/2006 Junping Zhang,HuaweiSlide 1 Traffic Aware Notice: This document has been prepared to assist IEEE 802.11