March 2004 doc IEEE 802 11 040172 r

March 2004 doc. : IEEE 802. 11 -04/0172 r 1 The “Black Box” PHY Abstraction Methodology Jeff Gilbert, Won-Joon Choi, Qinfang Sun, Ardavan Tehrani, Huanchun Ye Atheros Communications B. Jechoux, H. Bonneville Mitsubishi ITE Submission 1 Jeff Gilbert et. al. , Atheros / Mitsubishi ITE

March 2004 doc. : IEEE 802. 11 -04/0172 r 1 PHY Abstraction problem – PHY / MAC Interface can drastically impact overall results: • Time varying channel creates time varying PER • Time varying channel could affect systems with feedback à This affects overall delay, jitter and throughput – Challenge • Properly model detailed PHY characteristics • Keep flexibility to adapt to various PHYs • Keep simulation effort reasonable Submission 2 Jeff Gilbert et. al. , Atheros / Mitsubishi ITE

March 2004 doc. : IEEE 802. 11 -04/0172 r 1 Two Basic Approaches – Model PHY as black box using tables (more here) • Allows use of full-accuracy PHY model • PHY model used “as-is” – no formulas or approximations required • Approximations made at PHY/MAC boundary – Incorporate simplified PHY into MAC sim (Intel) • Use derived, approximate model of PHY • Incorporate directly into MAC/System simulations – interface cleaner Submission 3 Jeff Gilbert et. al. , Atheros / Mitsubishi ITE

March 2004 doc. : IEEE 802. 11 -04/0172 r 1 The Black Box PHY Method – Consider PHY and Channel Model combo as a “black box” from MAC perspective • Critical to allow accurate modeling of all proposals’ PHY in an accurate and automated manner – Use of look-up tables giving PHY performance vs. range / environment – Bursty aspects of the PER modeled by PER distribution plus channel coherence time – Rate adaptation modeled in the black box as well to allow rich interaction between PHY and rate adaptation Submission 4 Jeff Gilbert et. al. , Atheros / Mitsubishi ITE

March 2004 doc. : IEEE 802. 11 -04/0172 r 1 Conventional Table-Based PHY Simulation Conventional Table-Based MAC Simulation Pre-generates table for MAC simulations Uses PHY simulation data for MAC simulation Distance & Model Num Table Channel Model Statistics of PERs per data rate and MPDU size Channel Black Box Data rates Randomly choose pass / fail based on per-rate statistics PHY Model Statistics of PERs per data rate and MPDU size Data rate Pass/Fail MAC / System Model w/ Rate Adaptation Table Conventional table-based phy simulations have difficulties simulating systems with many rates (ABL, MIMO etc) since PHY sims scale with the number of rates Submission 5 Jeff Gilbert et. al. , Atheros / Mitsubishi ITE

March 2004 doc. : IEEE 802. 11 -04/0172 r 1 Including Rate Adaptation w/ PHY – Typical table-based systems record PER statistics for each data rate • For MIMO with independent rates on each stream, the number of rate combinations is Num. Rates. Num. Tx. Streams • For Adaptive Bit Loading, rate set is continuous – This is solved by including rate adaptation w/ PHY • Number of runs does not grow with number of data rates • Richness of PHY / rate adaptation interface is not limited by storing in table Submission 6 Jeff Gilbert et. al. , Atheros / Mitsubishi ITE

March 2004 doc. : IEEE 802. 11 -04/0172 r 1 Incorporating Channel Variation Two types of channel variation are incorporated: – Micro-variation • Channel variation seen over the time of few packets • Required to exercise and evaluate rate adaptation • Captured by evolving channel between pkts in PHY sims – Macro-variation • • Channel variation seen over long time scales Accounts for run to run variations and outage statistics Captured by starting w/ several “representative” chans in PHY sims Results from mix of representative chans used in MAC simulation Submission 7 Jeff Gilbert et. al. , Atheros / Mitsubishi ITE

March 2004 doc. : IEEE 802. 11 -04/0172 r 1 Proposed PHY / Rate Adaptation Sim Proposed MAC Simulation Pre-generates table for MAC simulations Uses PHY simulation data for MAC simulation Distance & Model Num Table Statistics of pairs of “data rates” / PERs per representative channel Random selection of which representative channel(s) to use Channel Model “Representative” channels Black Box Interpolate between representative channels Feedback Rate Adaptation Rate Selection PHY Model Data rates and PERs Randomly choose data rate, pass / fail based on statistics Statistics of pairs of “data rates” / PERs per representative channel Table Submission Data rate, Pass/Fail MAC / System Model 8 Jeff Gilbert et. al. , Atheros / Mitsubishi ITE

March 2004 doc. : IEEE 802. 11 -04/0172 r 1 The Table Data – For each location pair, the table contains statistics for several “representative channels” – For each representative channel, store histogram of rates selected and their PERs – The table is used to generate packets in MAC / System simulation by selecting a rate per packet based on statistics and using its PER to determine if the packet will succeed Submission 9 Jeff Gilbert et. al. , Atheros / Mitsubishi ITE

March 2004 doc. : IEEE 802. 11 -04/0172 r 1 Choosing Representative Channels • Generate a large number of channel realizations for given 802. 11 n channel model, • Compute MIMO capacity for each channel, • Sort channels in ascending order of capacity, ordered channels: • Choose channels Submission 10 Jeff Gilbert et. al. , Atheros / Mitsubishi ITE

March 2004 doc. : IEEE 802. 11 -04/0172 r 1 PHY / MAC Table Data Structure Channel Quality Q=0. 00 Sequences Statistics Q=0. 25 6 Mbps PASS 9 Mbps FAIL 6 Mbps PASS 12 Mbps FAIL 9 Mbps: PASS 9 Mbps: FAIL 9 Mbps: PASS 12 Mbps: FAIL 6 M: 40%, PER 0. 0 9 M: 40%, PER 0. 5 12 M: 20%, PER 1. 0 9 M: 60%, PER 0. 3 12 M: 40%, PER 0. 5 Q=0. 50 12 Mbps: PASS 12 Mbps: FAIL 18 Mbps: PASS 24 Mbps: FAIL 12 M: 60%, PER 0. 3 18 M: 20%, PER 0. 0 24 M: 20%, PER 1. 0 Q=0. 75 12 Mbps: PASS 18 Mbps: FAIL 24 Mbps: PASS 12 M: 20%, PER 0. 0 18 M: 40%, PER 0. 5 24 M: 40%, PER 0. 5 Q=1. 00 18 Mbps: PASS 24 Mbps: FAIL 24 Mbps: PASS 36 Mbps: PASS 18 M: 20%, PER 0. 0 24 M: 60%, PER 0. 3 36 M: 20%, PER 0. 0 Per-quality summary statistics include prob. of occurrence and PER for the data rates used Submission 11 Jeff Gilbert et. al. , Atheros / Mitsubishi ITE

March 2004 doc. : IEEE 802. 11 -04/0172 r 1 Many-Rate PHY Operation – PHY simulation time is independent of the number of data rates • This is why rate adaptation needed to be incorporated into PHY simulation – If many different rates are selected, the statistics on each rate may be coarsely sampled but when aggregated they will be accurate • I. e. the PER accuracy scales with the total number of packets simulated, and not the number of packets per rate as with conventional table methods Submission 12 Jeff Gilbert et. al. , Atheros / Mitsubishi ITE

March 2004 doc. : IEEE 802. 11 -04/0172 r 1 PHY Simulation Details • Run detailed PHY simulations using the 5 representative channels as initial conditions, one set of simulation per initial condition and MPDU size. • Each set of PHY simulation shall include: – Time variation due to small scale fading – N=100 packets with specified packet spacing – Rate adaptation/feedback • Output of each set of PHY simulation: – (Ri, di), 1 i N, where Ri is the data rate of packet i and di is pass or fail. – Condense into: (Rk, rk, Pk), where k is an arbitrary data rate index, pk is the probability of using rate k, and pk is the PER of rate k. Submission 13 Jeff Gilbert et. al. , Atheros / Mitsubishi ITE

March 2004 doc. : IEEE 802. 11 -04/0172 r 1 Distance & Model Num PHY / Rate Adaptation Simulation Channel Model Channel characteristics Choose R=5 channels representing different quality points DT “Representative” channels Add Micro-variation Channel sequence Feedback Rate Adaptation PHY Model Run N=100 pkts Rate Data rate, PER, Prob of occurrence sets per “Representative” channel MPDU size(s) Table Submission 14 Jeff Gilbert et. al. , Atheros / Mitsubishi ITE

March 2004 doc. : IEEE 802. 11 -04/0172 r 1 Choosing DT – The PHY / rate adaptation needs to know an inter-packet interval to incorporate the correct amount of inter-packet variation – This must be determined prior to the PHY simulations heuristically from the simulation scenarios – The DT value only affects channel variation scaling – The DT could be a fixed value or distribution Submission 15 Jeff Gilbert et. al. , Atheros / Mitsubishi ITE

March 2004 doc. : IEEE 802. 11 -04/0172 r 1 Table MAC Simulation Pick random channel “quality” index between 0. 0 and 1. 0. Data rate, PER, Prob of occurrence sets per “Representative” channel New Quality = f(DT, tc , old Quality) Quality Interpolate between two closest “quality” channels Data rate, PER, Prob. occur set Randomly choose data rate / PER pair based probability of occurrence Data rate, PER Randomly select fail succeed based on PER Data rate, Pass/Fail MAC Model Submission 16 Jeff Gilbert et. al. , Atheros / Mitsubishi ITE

March 2004 doc. : IEEE 802. 11 -04/0172 r 1 Channel Evolution Function – f(DT, tc , old Quality) is used to capture macro scale variations – Some options include: • Generate random channel qualities and low-pass filter based on channel coherence time (tc ) • Markov models to model the channel variation (ST Microelectronics – 11 -04/0064) • Evolve full channels based on channel model, determine capacity, map to quality and use this quality index Submission 17 Jeff Gilbert et. al. , Atheros / Mitsubishi ITE

March 2004 doc. : IEEE 802. 11 -04/0172 r 1 Quality Interpolation / Packet Sequence Generation Channel Quality Q=0. 00 6 M: 40%, PER 0. 0 9 M: 40%, PER 0. 5 12 M: 20%, PER 1. 0 To generate Q=0. 4: Q=0. 25 9 M: 60%, PER 0. 4 12 M: 40%, PER 0. 5 Q=0. 50 12 M: 60%, PER 0. 4 18 M: 20%, PER 0. 0 24 M: 20%, PER 1. 0 40% weight Q=1. 00 12 M: 20%, PER 0. 0 18 M: 40%, PER 0. 5 24 M: 40%, PER 0. 5 18 M: 20%, PER 0. 0 24 M: 60%, PER 0. 3 36 M: 20%, PER 0. 0 60% weight 9 M: 24%, PER 0. 40 12 M: 52%, PER 0. 44 18 M: 12%, PER 0. 00 24 M: 12%, PER 1. 00 Submission Q=0. 75 18 9 Mbps: PASS 12 Mbps: FAIL 12 Mbps: PASS 24 Mbps: FAIL 18 Mbps: PASS 12 Mbps: FAIL …. Sequence of packet for MAC simulation Jeff Gilbert et. al. , Atheros / Mitsubishi ITE

March 2004 doc. : IEEE 802. 11 -04/0172 r 1 Issues – Co-channel or adjacent channel interference would have to be modelled independent of MAC • However usage models do not include much • CSMA/CA still handled correctly in MAC simulation – Rate adaptation approximations • Collision effects incorporated in MAC correctly result in packet losses but do not affect rate adaptation • The DT used in PHY / rate adaptation simulations determined a priori – Channel variation is present but not exact Submission 19 Jeff Gilbert et. al. , Atheros / Mitsubishi ITE

March 2004 doc. : IEEE 802. 11 -04/0172 r 1 Conclusions – The “Black Box PHY” methodology allows arbitrary PHYs to be included in MAC/System simulations with little MAC sim computation – Incorporating rate adaptation into PHY simulations facilitates the use of systems with many rates (MIMO, Adaptive Bit Loading) – Channel variation is incorporated in an approximate manner – Some approximations in PHY / MAC interface Submission 20 Jeff Gilbert et. al. , Atheros / Mitsubishi ITE