Your Federal Quarterly Tax Payments are due April 15th Get Help Now >>

Traffic Aware by kpr16177

VIEWS: 26 PAGES: 28

									 6/28/2006                                                                                                                  doc.: IEEE 802.11-06/0912r0

                                                              Traffic Aware
Authors:                                                          Date: 2006-06-28
Name Company                                                     Address           Phone                                                                    email
                                                                   nd
Xuming                Southwest Jiaotong                         2 Ring Road, North Section 1,                          86-28-87601845                      xmfang2002@163.com
Fang                  University                                 #111, Chengdu, Sichuan 610031
                                                                 China
Shuang                Southwest Jiaotong                         2nd Ring Road, North Section 1,                        86-28-87601845                      zhongshuang20001568@
Zhong                 University                                 #111, Chengdu, Sichuan 610031                                                              126.com
                                                                 China
Qiang                 Southwest Jiaotong                         2nd Ring Road, North Section 1,                        86-28-87601845                      shenq124@163.com
Shen                  University                                 #111, Chengdu, Sichuan 610031
                                                                 China
Zhonghui              Huawei Technologies                        Huawei Industrial Base,Bantian                         86-755-89650954                     yaoth@huawei.com
Yao                   Co., Ltd.                                  Longgang, Shenzhen 518129
                                                                 P.R.China
Junping               Huawei Technologies                        Huawei Industrial Base,Bantian                         86-755-89650954                     zhjunping@huawei.com
Zhang                 Co., Ltd.                                  Longgang, Shenzhen 518129
                                                                 P.R.China
 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
 <stuart.kerry@philips.com> 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 <patcom@ieee.org>.
Submission                                                                                   Slide 1                                                             Junping Zhang,Huawei
6/28/2006                             doc.: IEEE 802.11-06/0912r0


                       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.




Submission                  Slide 2                 Junping Zhang,Huawei
6/28/2006                               doc.: IEEE 802.11-06/0912r0


                           Outline

 •    The motivation of traffic aware
 •    Our solutions of traffic aware
 •    Conclusions
 •    Feedback




Submission                    Slide 3                 Junping Zhang,Huawei
6/28/2006                                              doc.: IEEE 802.11-06/0912r0


                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

Submission                               Slide 4                       Junping Zhang,Huawei
   6/28/2006                                      doc.: IEEE 802.11-06/0912r0


                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




   Submission                           Slide 5                 Junping Zhang,Huawei
       6/28/2006                                                                        doc.: IEEE 802.11-06/0912r0


                                             Adaptive QoS adjusting
                                     MPEG4                     DATA
       voice
                                                                               • Each VBR frame has different
                                                                                 weightiness.
                                  Frame tagged
                                                                               • For example, each MPEG4 frame can be
                                                                                 tagged with one of the I, B or P frames.
                    I Frame         B Frame      P Frame
                                                                               • In case of network saturation state, the
                                  Adaptive
                                                                                 priority and retry count of the less
                                  priority                                       weightiness frame such as B frames can
                                                                                 be changed ,when transmission failed
0 for Voice        1 for I         2 for B       1 for P    1 for DATA           they can be discarded without
                                                                                 retransmission
                                Adaptive                                       • This is significant for WLAN which
                                retry count
                                                                                 more traffic needs access in saturation
                                                                                 state.
     4 for Voice      4 for I       0 for B   4 for P      4 for DATA

       Submission                                                        Slide 6                        Junping Zhang,Huawei
6/28/2006                                       doc.: IEEE 802.11-06/0912r0


                             Simulation

 • Simulation scenario
 • Simulation tool
       – NS (tool) configuration
 • Simulation parameters
       – Node configuration
       – Traffic load configuration
 • Simulation results




Submission                            Slide 7                 Junping Zhang,Huawei
6/28/2006                                             doc.: IEEE 802.11-06/0912r0


                                    Scenario

       –     One AP
       –     Twelve stations
       –     Three traffics from station to AP for each station
       –     Simulation time is 600s




Submission                                Slide 8                   Junping Zhang,Huawei
6/28/2006                                               doc.: IEEE 802.11-06/0912r0


         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




Submission                             Slide 9                         Junping Zhang,Huawei
6/28/2006                                               doc.: IEEE 802.11-06/0912r0


                  Node Configuration
      • MAC/PHY Parameters
                    Parameters                   Configuration
                       SlotTime                       9us

                       CCATime                        4us

                  RxTxTurnaroundTime                  2us
                       SIFSTime                       16us
                    PreambleLength                   120bits
                   PLCPHeaderLength                  40 bits
                    PLCPDataRate                     6Mbps
                   PropagationDelay                   1us
                       basicRate                     1Mbps
                       dataRate                      1Mbps

Submission                            Slide 10                        Junping Zhang,Huawei
6/28/2006                                                doc.: IEEE 802.11-06/0912r0


                         Traffic Configuration
   •     Initial value


   The type      Rate      Mathematical          Retry     Priority      high
   of traffic                 model              count
       Voice    128 bps      ON/OFF               4            0

       VBR      500 bps      MPEG-4               4            1

       Data     2 Mps         CBR                 4            2          low




Submission                            Slide 11                         Junping Zhang,Huawei
6/28/2006                                          doc.: IEEE 802.11-06/0912r0


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

             The type     Rate      Mathematical   Retry   Priority
             of traffic                model       count
                Voice     128 bps      ON/OFF        4         0


                VBR       500 bps      MPEG-4        4         1
               I frame
                VBR       500 bps      MPEG-4        4         1
               P Frame

                VBR       500 bps      MPEG-4
               B Fame
                                                     0         2
                Data      2 Mps         CBR          4         1


• Parameters reset when saturation expired

Submission                              Slide 12                   Junping Zhang,Huawei
6/28/2006                                                                                                                         doc.: IEEE 802.11-06/0912r0


                                                               Simulation Results
                                            11e                                                                                        11e
                                            11e+adaptive priority
                         Voice              11e+adaptive priority + adaptive retry limit                                VBR            11e+adaptive priority
               250                                                                                                                     11e+adaptive priority + adaptive retry limit
                                                                                                                  180
                                                                                                                  160
               200




                                                                                               Throughput(kbps)
                                                                                                                  140
 Throughput(kbps)




                                                                                                                  120
               150                                                                                                100
                                                                                                                   80
               100                                                                                                 60
                                                                                                                   40
                    50                                                                                             20
                                                                                                                    0
                    0                                                                                                   1   8   15 22 29 36 43 50 57 64 71 78 85 92 99
                         1   7   13 19 25 31 37 43 49 55 61 67 73 79 85 91 97                                                                 time(s)
                                                   time(s)



                         • 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%.
Submission                                                                                 Slide 13                                                              Junping Zhang,Huawei
      6/28/2006                                                                                                                                              doc.: IEEE 802.11-06/0912r0

                                                       Simulation Results (cont’d)
                                                 11e                                                                                                 11e
                                  Total          11e+adaptive priority                                                   Voice                       11e+adaptive priority
                                                                                                                                                     11e+adaptive priority + adaptive retry limit
                        500                      11e+adaptive priority + adaptive retry limit
                                                                                                                  200
     Throughput(kbps)




                        400                                                                                       150




                                                                                                Throughput(bps)
                        300
                                                                                                                  100
                        200
                                                                                                                         50
                        100
                                                                                                                         0
                          0
                              1    8   15 22 29 36 43 50 57 64 71 78 85 92 99                                                 1       9       17   25   33   41     49 57    65   73   81    89     97
                                                     time(s)                                                                                                      time(s)

                                            11e                                                                                                    11e
                              DATA          11e+adaptive priority                                                        VBR                       11e+adaptive priority
                                                                                                                                                   11e+adaptive priority + adaptive retry limit
                                            11e+adaptive priority + adaptive retry limit
                        250                                                                                              200



                                                                                                      Throughput(kbps)
Thoughput(kbps)




                        200
                                                                                                                         150
                        150
                                                                                                                         100
                        100

                        50                                                                                                50

                         0                                                                                                    0
                              1   7 13 19 25 31 37 43 49 55 61 67 73 79 85 91 97                                                  1       9    17 25 33 41 49 57 65 73 81 89 97
                                                            time(s)                                                                                               time(s)

       • 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.

    Submission                                                                                                           Slide 14                                                             Junping Zhang,Huawei
6/28/2006                                                                     doc.: IEEE 802.11-06/0912r0


                            Simulation Results (cont’d)

                 VBR Latency                      11e
                                                  11e+adaptive priority
                            0.07                  11e+adaptive priority + Adaptive retry limit
                            0.06
                            0.05
               Latency(s)




                            0.04
                            0.03
                            0.02
                            0.01
                               0
                                   1   4   7 10 13 16 19 22 25 28 31 34 37 40 43 46 49
                                                            packetid


       • 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%.

Submission                                                Slide 15                               Junping Zhang,Huawei
6/28/2006                                doc.: IEEE 802.11-06/0912r0

                 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




Submission                    Slide 16                 Junping Zhang,Huawei
6/28/2006                            doc.: IEEE 802.11-06/0912r0


             An overview of an actual case




Submission                Slide 17                 Junping Zhang,Huawei
6/28/2006                                         doc.: IEEE 802.11-06/0912r0


   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)



Submission                            Slide 18                    Junping Zhang,Huawei
    6/28/2006                                                                    doc.: IEEE 802.11-06/0912r0


                 The mechanism of multiple metric
                                   begin

                                                                                   • Packet tagged with
                                  packet
                                                                                     priority
                               Traffic priority                                    • Different packet has
                                                                                     different routing metric
                                                                                     according to priority of the
                                                                                     packet
Metric = w0      Metric = w1                  Metric = w2          Metric = w3     • Metric can be made by
                                  Route
                                  cache                                              many methods


                               Packet transmit


                                   End



    Submission                                              Slide 19                           Junping Zhang,Huawei
6/28/2006                                             doc.: IEEE 802.11-06/0912r0


                      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




Submission                               Slide 20                   Junping Zhang,Huawei
6/28/2006                                              doc.: IEEE 802.11-06/0912r0


                Simulation Scenario

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

                   42   43   44     45       46   47     48


                   35   36   37     38       39   40     41


                   28   29   30     31       32   33     34


                   21   22   23     24       25   26     27


                   14   15   16     17       18   19     20


                   7    8    9      10       11   12     13


                   0    1    2      3        4    5      6




Submission                        Slide 21                           Junping Zhang,Huawei
6/28/2006                                       doc.: IEEE 802.11-06/0912r0


         Simulation Tool (NS2) Configuration

              Parameters                       Configuration
   Channel 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




Submission                        Slide 22                     Junping Zhang,Huawei
6/28/2006                                           doc.: IEEE 802.11-06/0912r0


                        Node Configuration
 • The node configuration is reference to 802.11b [1]
                 Parameters                          Configuration
     SlotTime                             20us
     CCATime                              15us
     RxTxTurnaroundTime                   5us
     SIFSTime                             10us
     PreambleLength                       144bits
     PLCPHeaderLength                     48 bits
     PLCPDataRate                         1Mbps
     PropagationDelay                     2us
     basicRate                            1Mbps
     dataRate                             11Mbps

Submission                     Slide 23                           Junping Zhang,Huawei
 6/28/2006                                          doc.: IEEE 802.11-06/0912r0


                       Other Configuration
• 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

                   Traffic Type    Packet Size      Priority
                      Voice          128 bit           0
                     Video 1        1280 bit           1
                     Video 2        1280 bit           2
                      Data          1500 bit           3

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



 Submission                            Slide 24                     Junping Zhang,Huawei
6/28/2006                                                  doc.: IEEE 802.11-06/0912r0


                           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

Submission                                  Slide 25                        Junping Zhang,Huawei
6/28/2006                            doc.: IEEE 802.11-06/0912r0


                     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




Submission                Slide 26                 Junping Zhang,Huawei
6/28/2006                                      doc.: IEEE 802.11-06/0912r0


                             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




Submission                         Slide 27                  Junping Zhang,Huawei
6/28/2006               doc.: IEEE 802.11-06/0912r0




             Q&A




Submission   Slide 28                 Junping Zhang,Huawei

								
To top