mute: sounding inhibition for mu-mimo wlansob4/files/secon2014_bejarano.pdfcommunications magazine,...
TRANSCRIPT
-
Bejarano SECON 2014
MUTE: Sounding Inhibition for MU-MIMO WLANs
Oscar Bejarano
July 1st, 2014
1
Edward W. Knightly
Eugenio Magistretti
Omer Gurewitz
Rice University Rice University
Rice UniversityBen Gurion University
-
Bejarano
Single-Antenna Systems (Downlink)Motivation
2
802.11-Based Networks
AP
SECON 2014
-
Bejarano
Single-Antenna Systems (Downlink)Motivation
3
802.11-Based Networks
AP
SECON 2014
-
Bejarano
Single-Antenna Systems (Downlink)Motivation
4
802.11-Based Networks
AP
SECON 2014
-
Bejarano
Single-Antenna Systems (Downlink)Motivation
5
802.11-Based Networks
AP
SECON 2014
-
Bejarano
Single-Antenna Systems (Downlink)Motivation
6
802.11-Based Networks
AP
SECON 2014
-
Bejarano
Multi-Antenna Systems (Downlink)Motivation
7
802.11-Based Networks
AP
SECON 2014
-
Bejarano
Multi-Antenna Systems (Downlink)Motivation
8
802.11-Based Networks
AP
SECON 2014
-
Bejarano
Multi-Antenna Systems (Downlink)Motivation
Similarly to SU-MIMO
‣ Increases spectral efficiency
9
In contrast to SU-MIMO
‣ As many users as antennas at AP ‣ Multiplexing gain at AP even with minimal
number of antennas in usersantennas at AP!antennas at user
MkNk
Multi-User MIMO
‣ Spatial multiplexing ‣ Simultaneous spatial sharing of medium by
multiple users!
‣ Sum capacity scales with min(M,X
Nk)
Spencer, Q. H., Peel, C. B., Swindlehurst, A. L., & Haardt, M. (2004). An introduction to the multi-user MIMO downlink. Communications Magazine, IEEE, 42(10), 60-67.
AP
SECON 2014
-
Bejarano
Multi-User MIMOMotivation
10
Theoretical
Venkatesan’03 Viswanathan’03
Caire’03 Jindal’04
Spencer’04 Sharif ’05 Yoo’06
Gesbert’07 Caire’10
Experimental
Aryafar’10 Rahul’12 Balan’12
Shepard’12 Shen’12 Yang’13
Zhang’13 Chen’13
SECON 2014
Extensive body of literature (theoretical and recent experimental work) has demonstrated vast capacity gains
‣ Large PHY gains!‣ MAC not considered
-
Bejarano
The ProblemMotivation
Costly overhead
11SECON 2014
-
Bejarano
The ProblemMotivation
12
Costly overhead
AP
Signal precoding enables MU-MIMO transmissions
‣ Channel State Information at Transmitter (CSIT) necessary !‣ Beam-steering weight computation (for inter-stream interference cancellation)!‣ Obtained via sounding
time
AP
U1
U2
U3
U4
SECON 2014
-
Bejarano
The ProblemMotivation
13SECON 2014
We demonstrate that the costs required to enable MU-MIMO can outweigh the benefits
‣ Sounding process in current MU-MIMO systems is expensive and inefficient
‣ MAC enhancements necessary!‣ Large gap between innovative theoretical tools and protocol design
To provide a protocol-based framework that guarantees the benefits of MU-MIMO outweigh costs, with the goal of realizing PHY gains at the
system level
Our Objective
-
Bejarano
Proposed SolutionMUTE
14SECON 2014
We propose MUTE
MUTE addresses the issue of overhead associated with channel sounding
‣ Temporarily inhibits sounding based on channel stability!‣ Leverages presence of static users and epochs characterized by slowly
moving channels!
‣ Best case: MU-MIMO transmissions without preceding channel sounding!‣ Worst case: Basic 802.11ac behavior!!
-
Bejarano
RoadmapRoadmap
‣ Motivation!‣ Sounding process in MU-MIMO!‣ Sounding overhead reduction via sounding inhibition!
‣ Design of MUTE!‣ Evaluation of MUTE!
‣ Conclusion!
15SECON 2014
-
Bejarano
IEEE 802.11ac Sounding TimelineSounding Overhead
16
AP
U1
U2
U3
Null Data Packet Announcement: inform which
users will be served next
AP
NDPA
time
SECON 2014
-
Bejarano
IEEE 802.11ac Sounding TimelineSounding Overhead
17
Null Data Packet: sound users (training
sequences)
AP
U1
U2
U3
AP
SIFS
!NDPNDPA
time
SECON 2014
-
Bejarano
IEEE 802.11ac Sounding TimelineSounding Overhead
18
Compressed Beamforming Report:
channel information for each user
AP
U1
U2
U3
Compressed !BF Report
AP
SIFS
!NDPNDPA SI
FS
time
SECON 2014
-
Bejarano
IEEE 802.11ac Sounding TimelineSounding Overhead
19
Report poll: request beamforming report
from each user
AP
U1
U2
U3
AP
SIFS
!NDPNDPA SI
FS Poll
SIFS
Compressed !BF Report
time
SECON 2014
-
Bejarano
IEEE 802.11ac Sounding TimelineSounding Overhead
20
Repeat for the remaining users
AP
U1
U2
U3
AP
SIFS
!NDPNDPA SI
FS Poll
SIFS
Compressed !BF Report
Compressed !BF Report
SIFS Poll
SIFS
SIFS
Compressed !BF Report
time
SECON 2014
-
Bejarano
IEEE 802.11ac Sounding Overhead AnalysisSounding Overhead
21
!We demonstrate sounding overhead has a significant impact
on the overall system performance
SECON 2014
-
Bejarano
IEEE 802.11ac Sounding Overhead AnalysisSounding Overhead
22
Metric ! Fraction of airtime consumed by sounding overhead
time
Sounding Data transmission
Sounding time
Sounding time + Data transmission time
Parameters Maximum subcarrier grouping!! Minimum quantization bits!! Packet Size 1500 bytes
Lower-Bound
SECON 2014
-
QPSK 16−QAM 64−QAM 256−QAM0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
Frac
tion
of a
irtim
e co
nsum
edby
sou
ndin
g ov
erhe
ad
20 MHz ChannelQPSK 16−QAM 64−QAM 256−QAM
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
Frac
tion
of a
irtim
e co
nsum
edby
sou
ndin
g ov
erhe
ad
80 MHz Channel
Bejarano
IEEE 802.11ac Sounding Overhead AnalysisSounding Overhead
23
QPSK 16−QAM 64−QAM 256−QAM0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
20 MHz Channel
Frac
tion
of a
irtim
e co
nsum
edby
sou
ndin
g ov
erhe
ad
2 Users 96KB4 Users 96KB2 Users 18KB4 Users 18KB2 Users 1.5KB4 Users 1.5KB
QPSK 16−QAM 64−QAM 256−QAM0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
80 MHz Channel
>70%
No frame aggregation
SECON 2014
-
Bejarano
IEEE 802.11ac Sounding Overhead AnalysisSounding Overhead
24
QPSK 16−QAM 64−QAM 256−QAM0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
20 MHz Channel
Frac
tion
of a
irtim
e co
nsum
edby
sou
ndin
g ov
erhe
ad
2 Users 96KB4 Users 96KB2 Users 18KB4 Users 18KB2 Users 1.5KB4 Users 1.5KB
QPSK 16−QAM 64−QAM 256−QAM0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
80 MHz ChannelQPSK 16−QAM 64−QAM 256−QAM0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
Frac
tion
of a
irtim
e co
nsum
edby
sou
ndin
g ov
erhe
ad
20 MHz ChannelQPSK 16−QAM 64−QAM 256−QAM
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
Frac
tion
of a
irtim
e co
nsum
edby
sou
ndin
g ov
erhe
ad
80 MHz Channel
>40%
K.Tan, et al., “Fine-Grained Channel Access in Wireless LANs.” In Proc. of ACM SIGCOMM, 2010.
Frame Aggregation† ‣ Larger packets by aggregating frames to amortize overhead!‣ However, depends on traffic demands, contention, delay and channel stability
18 kB aggregation
SECON 2014
-
Bejarano
IEEE 802.11ac Sounding Overhead AnalysisSounding Overhead
25
QPSK 16−QAM 64−QAM 256−QAM0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
20 MHz Channel
Frac
tion
of a
irtim
e co
nsum
edby
sou
ndin
g ov
erhe
ad
2 Users 96KB4 Users 96KB2 Users 18KB4 Users 18KB2 Users 1.5KB4 Users 1.5KB
QPSK 16−QAM 64−QAM 256−QAM0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
80 MHz Channel
96 kB aggregation
QPSK 16−QAM 64−QAM 256−QAM0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
Frac
tion
of a
irtim
e co
nsum
edby
sou
ndin
g ov
erhe
ad
20 MHz ChannelQPSK 16−QAM 64−QAM 256−QAM
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
Frac
tion
of a
irtim
e co
nsum
edby
sou
ndin
g ov
erhe
ad
80 MHz Channel
>10%
K.Tan, et al., “Fine-Grained Channel Access in Wireless LANs.” In Proc. of ACM SIGCOMM, 2010.
Frame Aggregation† ‣ Larger packets by aggregating frames to amortize overhead!‣ However, depends on traffic demands, contention, delay and channel stability
SECON 2014
-
Bejarano
IEEE 802.11ac Sounding Overhead AnalysisSounding Overhead
26
Metric Goodput
# of bits transmitted
Sounding time + Data transmission time
AP
AP
0 10 20 30 40 50 600
50
100
150
200
250
300
350
400
Per−
Use
r Goo
dput
(Mbp
s)
Frame Aggreggation (Frames)
80 MHz
SECON 2014
-
Bejarano
IEEE 802.11ac Sounding Overhead AnalysisSounding Overhead
27
Metric Goodput
# of bits transmitted
Sounding time + Data transmission time
AP
0 10 20 30 40 50 600
50
100
150
200
250
300
350
400
Per−
User
Goo
dput
(Mbp
s)
Frame Aggreggation (Frames)
80 MHz
2 Users MU−MIMO2 Users SISO
AP
SECON 2014
-
Bejarano
IEEE 802.11ac Sounding Overhead AnalysisSounding Overhead
28
Metric Goodput
# of bits transmitted
Sounding time + Data transmission time
AP
0 10 20 30 40 50 600
50
100
150
200
250
300
350
400
Per−
User
Goo
dput
(Mbp
s)
Frame Aggreggation (Frames)
80 MHz
2 Users MU−MIMO2 Users SISO
AP
SECON 2014
Costs can outweigh the benefits
-
Bejarano
RoadmapRoadmap
‣ Motivation!‣ Sounding process in MU-MIMO!‣ Sounding overhead reduction via sounding inhibition!
‣ Design of MUTE!‣ Evaluation of MUTE!
‣ Conclusion!
29SECON 2014
-
Bejarano
Sounding Inhibition (MUTE)MUTE
30SECON 2014
Understanding MUTE
MUTE evaluates two key tradeoffs
Tradeoff 1:!
! Extensive channel knowledge at the AP VS increased sounding overhead
Tradeoff 2:!
! High channel estimate accuracy VS increased sounding overhead
-
*NOTE: Notice, this correlation happens in signal space
!
‣ Sound and serve 2 users (possibly correlated*), OR !
‣ sound all users and serve the rate maximizing group (orthogonal/semi-orthogonal)
‣ However, prohibitive to sound more than 4 users
Bejarano Ph.D. Thesis Proposal
Sounding Inhibition (MUTE)Sounding Overhead
31
AP
Tradeoff 1:!
! Extensive channel knowledge at the AP VS increased sounding overhead
Leverage User Diversity
-
Bejarano
Sounding Inhibition (MUTE)MUTE
32SECON 2014
User Diversity - Find users with orthogonal/semi-orthogonal channels
Topology!
One 4-antenna AP!
30 single-antenna users!
!
Experiment!
1) Sound N random users (uniform distr.)!
2) Choose the K users that maximize rate!
!
-
Bejarano
Sounding Inhibition (MUTE)MUTE
33SECON 2014
User Diversity - Find users with orthogonal/semi-orthogonal channels
Topology!
One 4-antenna AP!
30 single-antenna users!
!
Experiment!
1) Sound N random users (uniform distr.)!
2) Choose the K users that maximize rate!
!
K = 4!N = 4 to 10
4x10
5
10
15
20
25
30
35
40
45
50
55
Aggr
egat
e R
ate
(bps
/Hz)
4x40
5
10
15
20
25
30
35
40
45
50
55
Aggr
egat
e R
ate
(bps
/Hz)
1 Sounded Users2345678910Exhaustive Search 4x1
0
5
10
15
20
25
30
35
40
45
50
55
Aggr
egat
e R
ate
(bps
/Hz)
4x40
5
10
15
20
25
30
35
40
45
50
55
Aggr
egat
e R
ate
(bps
/Hz)
1 Sounded Users2345678910Exhaustive Search
N
-
Bejarano
Sounding Inhibition (MUTE)MUTE
34SECON 2014
User Diversity - Find users with orthogonal/semi-orthogonal channels
Topology!
One 4-antenna AP!
30 single-antenna users!
!
Experiment!
1) Sound N random users (uniform distr.)!
2) Choose the K users that maximize rate!
!
K = 4!N = 4 to 10
4x10
5
10
15
20
25
30
35
40
45
50
55
Aggr
egat
e R
ate
(bps
/Hz)
4x40
5
10
15
20
25
30
35
40
45
50
55
Aggr
egat
e R
ate
(bps
/Hz)
1 Sounded Users2345678910Exhaustive Search 4x1
0
5
10
15
20
25
30
35
40
45
50
55
Aggr
egat
e R
ate
(bps
/Hz)
4x40
5
10
15
20
25
30
35
40
45
50
55
Aggr
egat
e R
ate
(bps
/Hz)
1 Sounded Users2345678910Exhaustive Search
Clear benefit from an increased number !of monitored/sounded users
N
-
Bejarano
Sounding Inhibition (MUTE)MUTE
35SECON 2014
Accuracy - Channel estimates degrade with time, specially in highly mobile environments
Sounding Overhead - Costly to sound every time before a transmission
VS
Tradeoff 2:!
! High channel estimate accuracy VS increased sounding overhead
-
Bejarano
Sounding Inhibition (MUTE)MUTE
36SECON 2014
MUTE strives to use !the most accurate information available !
from as many users as possible !while minimizing sounding overhead !to guarantee a net throughput gain
However, a fundamental change in traditional systems is needed
-
Bejarano Ph.D. Thesis Proposal
Sounding Inhibition (MUTE)Sounding Overhead
37
Traditional system - sounding user set selection coupled with transmission user set selection
Who to sound?
Who to serve?
-
Bejarano Ph.D. Thesis Proposal
Sounding Inhibition (MUTE)Sounding Overhead
38
AP Schedule transmissions for 4 users
Traditional system - sounding user set selection coupled with transmission user set selection
-
Bejarano Ph.D. Thesis Proposal
Sounding Inhibition (MUTE)Sounding Overhead
39
Sound all same 4 users
High overhead
Traditional system - sounding user set selection coupled with transmission user set selection
AP
-
Bejarano Ph.D. Thesis Proposal
Sounding Inhibition (MUTE)Sounding Overhead
40
Serve all same 4 users
Poor user grouping
Traditional system - sounding user set selection coupled with transmission user set selection
AP
-
Bejarano Ph.D. Thesis Proposal
Sounding Inhibition (MUTE)Sounding Overhead
41
In contrast…
-
Bejarano Ph.D. Thesis Proposal
Sounding Inhibition (MUTE)Sounding Overhead
42
AP Schedule transmissions for 4 users
Traditional system - sounding user set selection coupled with transmission user set selection
MUTE decoupled from
-
Bejarano Ph.D. Thesis Proposal
Sounding Inhibition (MUTE)Sounding Overhead
43
APSound a subset of those 4 users,
e.g., 2 in this case
Traditional system - sounding user set selection coupled with transmission user set selection
MUTE decoupled from
Low overhead
-
Bejarano Ph.D. Thesis Proposal
Sounding Inhibition (MUTE)Sounding Overhead
44
AP
Serve a new set of users. Leverage user diversity based on
historical information the AP already has
Traditional system - sounding user set selection coupled with transmission user set selection
MUTE decoupled from
Rate Maximization
Use previously collected channel statistics to select!a better option
-
Bejarano Ph.D. Thesis Proposal
Sounding Inhibition (MUTE)Sounding Overhead
45
AP
Serve a new set of users. Leverage user diversity based on
historical information the AP already has
Traditional system - sounding user set selection coupled with transmission user set selection
MUTE decoupled from
Rate Maximization
Use previously collected channel statistics
-
Bejarano
Sounding Inhibition (MUTE)MUTE
46SECON 2014
Therefore, a decoupled system:!!
‣Allows the AP to sound only the users that need to be sounded!!
‣Enables the AP to serve only the set of users that maximizes the aggregate rate
-
Bejarano
Sounding Inhibition (MUTE)MUTE
47
In MUTE, the AP relies on channel statistics to decide which users to sound
SECON 2014
We enable the AP to assess the tradeoff between predicted channel volatility and rate penalty due to inaccurate CSIT
Two Empirical Observations
‣ Variation in most recent samples provides insights into near-future samples (e.g., [1-5])!
‣ Collected samples in static channels degrade similarly with time (e.g., coherence time)
[1] Shen, Zukang, Jeffrey G. Andrews, and Brian L. Evans. "Short range wireless channel prediction using local information." Signals, Systems and Computers, 2004. Conference Record of the Thirty-Seventh Asilomar Conference on. Vol. 1. IEEE, 2003.[2] Duel-Hallen, Alexandra. "Fading channel prediction for mobile radio adaptive transmission systems." Proceedings of the IEEE 95.12 (2007): 2299-2313.
[3] Gesbert, David, et al. "Outdoor MIMO wireless channels: Models and performance prediction." Communications, IEEE Transactions on 50.12 (2002): 1926-1934.[4] Halperin, Daniel, et al. "Predictable 802.11 packet delivery from wireless channel measurements." ACM SIGCOMM Computer Communication Review 41.4 (2011): 159-170.[5] Phillips, Caleb, Douglas Sicker, and Dirk Grunwald. "A survey of wireless path loss prediction and coverage mapping methods." Communications Surveys & Tutorials, IEEE 15.1 (2013): 255-270.
-
Bejarano
Sounding Inhibition (MUTE)MUTE
48
time0 0.5 1 1.5 2 2.5 3 3.5 400.001
0.002
0.003
0.004
0.005
0.006
0.007
0.008
0.009
0.01
Time (sec)
|H|
1subcarrier−1transmitter
most recent
chan
nel m
agni
tude
t1 t2
age
Two Empirical Observations:!
Variation in most recent samples provides insights into near-future samples !
Collected samples in static channels degrade similarly with time
age: analogous to concept of coherence time
SECON 2014
-
Bejarano
Sounding Inhibition (MUTE)MUTE
49
‣ AP computes magnitude and phase change between each collected sample and selects relevant samples!
‣ Most recent samples!‣ Samples within certain age
In principle, MUTE determines how much the last collected sample is expected to vary
time0 0.5 1 1.5 2 2.5 3 3.5 400.001
0.002
0.003
0.004
0.005
0.006
0.007
0.008
0.009
0.01
Time (sec)
|H|
1subcarrier−1transmitter
most recent
chan
nel m
agni
tude
t1 t2
age
!magnitude
change - sample variance
0 50 100 150 2000
0.005
0.01
0.015
0.02
0.025STATIC−NLOS
Age (Time Diff. Between Two Consecutive Samples
Mag
nitu
de C
hang
e (A
bsol
ute
Diffe
renc
e)
0 50 100 150 2000
0.05
0.1
0.15
0.2
0.25
0.3
0.35STATIC−NLOS
Age (Time Diff. Between Two Consecutive Samples
Chan
ge in
Ang
le (A
bsol
ute
Diffe
renc
e)
Abs
olut
e M
agni
tude
Cha
nge
Age
sample variance
‣ Compute sample variance‣ If variance above threshold,
sound user (per-user threshold)
SECON 2014
-
Bejarano
RoadmapRoadmap
‣ Motivation!‣ Sounding process in MU-MIMO!‣ Sounding overhead reduction via sounding inhibition!
‣ Design of MUTE!‣ Evaluation of MUTE!
‣ Conclusion!
50SECON 2014
-
Bejarano
Experimental Evaluation of MUTEMUTE
51SECON 2014
Can MUTE strike a balance between overhead suppression and rate penalty due to inaccurate channel estimates?
Our evaluation answers the following question:
-
Bejarano
Experimental Evaluation of MUTEMUTE
52
‣ Trace-driven emulation!‣ Complete downlink zero-forcing beamforming system!‣ Flexible system, replay channels for different schemes
the first one in order to collect their reports.
AP
U1
U2
U3
SIFS
SIFS
SIFS
SIFS
SIFS
SIFSNDPA NDP
Compressed Beamforming
Compressed Beamforming
Compressed Beamforming
Beamforming Report Poll
Beamforming Report Poll
AP
U1
U2
U3
Multi-User DataU1
U2U3 U3
PADPAD
BARSIFS
SIFS
Block ACK
BARSIFS
SIFS BARSIFS
SIFS
Block ACK
Block ACK
(a)
(b)
Monday, March 10, 14
Figure 2: 802.11ac Timeline: Sounding and feed-back process
Modifying the 802.11ac Sounding Structure inCUF. To enable MMSE-SIC, the preambles and beam-forming report data need to be aligned so that pream-bles are sent in a staggered manner whereas data trans-missions begin simultaneously. CUF leverages the basicsounding structure in 802.11ac to do this alignment bytriggering each user’s transmission accordingly. Thatis, upon reception of the NDP, all users that were ad-dressed in the NDPA packet compute their channel vec-tors to the AP. Then, based on the order specified inthe NDPA, they align their preambles and beamform-ing reports. Figure 3 shows the proposed alignment forthe case of three di↵erent users. By zero-padding be-tween preambles and payload carrying the beamformingreports, we can align the reports from all users with-out requiring any additional synchronization. This al-lows the AP to receive each preamble from the di↵erentstreams in a clean manner. Notice that for interop-erability with legacy devices, the zero-padding can bedone at the beginning of the data packet therefore con-serving the original 802.11ac preamble structure.
IEEE P802.11ac/D5.0, January 2013
305 Copyright © 2013 IEEE. All rights reserved.This is an unapproved IEEE Standards Draft, subject to change.
123456789
1011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465
NSTS in VHT-SIG-A indicates that there are zero space-time streams for the STA in the PPDU, then the STAmay elect to not process the remainder of the PPDU.
22.3.12 VHT preamble format for sounding PPDUs
NDP is the only VHT sounding format.
The format of a VHT NDP PPDU is shown in Figure 22-26.
NOTE—The number of VHT-LTF symbols in the NDP is determined by the SU NSTS field in VHT-SIG-A.
The VHT NDP PPDU has the following properties:— uses the VHT PPDU format but without the Data field— is a VHT SU PPDU as indicated by the VHT-SIG-A field— has the data bits of the VHT-SIG-B field set to a fixed bit pattern (see 22.3.8.3.6 (VHT-SIG-B defi-
nition))
22.3.13 Regulatory requirements
Wireless LANs (WLANs) implemented in accordance with this standard are subject to equipment certifica-tion and operating requirements established by regional and national regulatory administrations. The PHYspecification establishes minimum technical requirements for interoperability, based upon established regu-lations at the time this standard was issued. These regulations are subject to revision or may be superseded.Requirements that are subject to local geographic regulations are annotated within the PHY specification.Regulatory requirements that do not affect interoperability are not addressed in this standard. Implementersare referred to the regulatory sources in Annex D for further information. Operation in countries withindefined regulatory domains might be subject to additional or alternative national regulations.
22.3.14 Channelization
A VHT channel is specified by the four PLME MIB fields specified in Table 22-22 (Fields to specify VHT
Figure 22-26—VHT NDP format
L-STF L-LTF L-SIG VHT-SIG-AVHT-STF VHT-LTF
8 µs 8 µs 8 µs4 µs 4 µs 4 µs per VHT-LTF symbol
VHT-SIG-B
4 µs
AP
U1
U2
U3
Preamble
SIFS
Nc IndexThis index describes the number of columns in the feedback matrix, with one col‐umn for each spatial stream. As a three-bit field it can take on eight values, whichmatches the eight streams supported by 802.11ac. This field is set to the number ofspatial streams minus one.
Figure 4-7. NDP Announcement frame format (single-user)
NDP frameUpon transmission of the NDP Announcement frame, the beamformer next transmitsa Null Data Packet frame, which is shown in Figure 4-8. The reason for the name “nulldata packet” should be obvious in looking at the frame; Figure 4-8 shows a PLCP framewith no data field, so there is no 802.11 MAC frame. Channel sounding can be carriedout by analyzing the received training symbols in the PLCP header, so no MAC data isrequired in an NDP. Within an NDP there is one VHT Long Training Field (VHT-LTF)for each spatial stream used in transmission, and hence in the beamformed datatransmission.
Figure 4-8. NDP format
VHT Compressed Beamforming Action frameFollowing receipt of the NDP, the beamformee responds with a feedback matrix. Thefeedback matrix tells the beamformer how the training symbols in the NDP were re‐ceived, and therefore how the beamformer should steer the frame to the beamformee.
Single-User (SU) Beamforming | 71NDP
Preamble
Preamble
Pad
Pad
SIFS
Multi-User DataU1
U2U3 U3
PadPad
AP
U1
U2
U3
BF Preamble
SIFS
Pad
Pad
BF Report
BF Report
BF Report
BF Report
BF Report
BF Report
BF Preamble
BF Preamble
Pad
Pad
Multi-User DataU1
U2U3 U3
PadPad
Staggered Preambles + SDMA-Based Reports
Staggered Beamformed Preambles
Stream for User 1
Stream for User 2
Stream for User 3
U1Multi-User Data
U2
U3 U3 Pad
Pad
} SDMA
Friday, February 21, 14
Figure 3: CUF Staggered Feedback Format
User Synchronization and RF Mismatch De-tection and Correction. In contrast to single-userMIMO architectures in which all transmitted streamsoriginate from the same device with RF interfaces shar-ing a common clock and a fully synchronized transmis-sion trigger, in uplink MU-MIMO (or SDMA), trans-missions from di↵erent users do not have these charac-teristics. This leads to the following key synchroniza-tion challenge. The di↵erence between transmit chainsin all users leads to a di↵erent carrier frequency o↵-set (CFO) for each user. Although CFO can be eas-ily estimated and corrected in the single-user MIMO
case, this estimation represents a significant challengein the multi-user case. In particular, the estimation foreach user needs to be performed over a clean preamblewithout interference from other streams. As previouslymentioned, CUF achieves this by staggering the pream-bles. However, correcting for the CFO of each streambecomes more di�cult since the received signal is a lin-ear combination of multiple independent streams.
In addition to CFO estimation, CUF proposes a methodfor correcting the o↵set from each stream. In general,the method works as follows. After CFO estimation forall streams, the compound signal is passed through theMMSE-SIC receiver. Once the AP knows which streamto decode first, it applies the CFO correction for thatspecific stream to the entire compound signal. Next,the MMSE-SIC algorithm decodes this first stream, re-moves the applied CFO correction, and removes the de-coded signal component from the original compoundsignal. The process is repeated until all streams are de-coded. We provide an analytical derivation to demon-strate the feasibility of this method. Let x
i
(n) be thetime domain symbol n transmitted by the ith user, andh
i
(n) be impulse response of the ith channel (for eachantenna at the AP). Consequently, after passing thesignal of the ith user through the channel we obtains
i
(n) = xi
(n) ⇤ hi
(n). Ignoring the noise terms, thecompound received baseband signal is given by
r(n) =KX
i=1
si
(n)ej2⇡�fin
where K is the number of users transmitting simulta-neously to the AP, and �f
i
denotes the ith user’s CFOnormalized by symbol period. Assuming that the APattempts to decode the signal from user 1 first, it willcorrect the CFO in time domain by multiplying r(n)with the term e�j2⇡�f1n. Thus, in the first MMSE-SICiteration the compound signal obtained after correctingthe CFO of the first stream is given by
y(n) = r(n)e�j2⇡�f1n
= s1(n)(1) + s2(n)ej2⇡n(�f2��f1) + · · ·
+ sK
(n)ej2⇡n(�fK��f1)
Notice that the MMSE-SIC receiver can now start de-coding the component of the first stream. After thefirst stream has been decoded, the compound signal ismultiplied by ej2⇡�f1n to remove the CFO componentfrom this first stream. This yields a compound signalcomprised of all original streams except the first one,where each of them can be decoded in the same way.
3.2 Preventing Decoding Errors Due to SignalCompounding
The performance of the decoding process in CUF canbe limited by the superposition of signals with very
4
‣ Comprehensive channel measurement collection (indoor static, dynamic, and mobile environments)
802.11ac timings
SECON 2014
-
Bejarano
Experimental Evaluation of MUTEMUTE
53
‣ Benchmark!‣ Always sound!‣ Most updated information!
!‣ MUTE - Two tolerance levels!‣ Set threshold to allow close to 2 bps/Hz loss!‣ Set threshold to allow close to 1 bps/Hz loss!‣ Tradeoff: overhead reduction vs rate loss!
!‣Environments!‣ Static - Static users and static environments!‣ Dynamic - Static users and dynamic environments
SECON 2014
Setup
-
Bejarano
Experimental Evaluation of MUTEMUTE
54
‣ Benchmark!‣ Always sound!‣ Most updated information!
!‣ MUTE - Two tolerance levels!‣ Set threshold to allow close to 2 bps/Hz loss!‣ Set threshold to allow close to 1 bps/Hz loss!‣ Tradeoff: overhead reduction vs rate loss!
!‣Environments!‣ Static - Static users and static environments!‣ Dynamic - Static users and dynamic environments
SECON 2014
Setup
-
Bejarano
Experimental Evaluation of MUTEMUTE
55
‣ Benchmark!‣ Always sound!‣ Most updated information!
!‣ MUTE - Two tolerance levels!‣ Set threshold to allow close to 2 bps/Hz loss!‣ Set threshold to allow close to 1 bps/Hz loss!‣ Tradeoff: overhead reduction vs rate loss!
!‣Environments!‣ Static - Static users and static environments!‣ Dynamic - Static users and dynamic environments
SECON 2014
Setup
-
Bejarano
Experimental Evaluation of MUTEMUTE
56
‣ Setup!‣ Overhead not considered!‣ 4x4 system!‣ 30-user topology!‣ Compute rate loss!
‣ Rate penalty inversely proportional to overhead reduction!
‣ Smaller penalty in dynamic scenarios — more conservative!
‣ Higher penalty in static scenarios — less conservative!
‣ Accurately tune how much we are willing to sacrifice in terms of rate performance
SECON 2014
Evaluation of rate penalty due to infrequent sounding
-
Bejarano
Experimental Evaluation of MUTEMUTE
57SECON 2014
Evaluation of rate penalty due to infrequent sounding
‣ Setup!‣ Overhead not considered!‣ 4x4 system!‣ 30-user topology!‣ Compute rate loss!
‣ Rate penalty inversely proportional to overhead reduction!
‣ Smaller penalty in dynamic scenarios — more conservative!
‣ Higher penalty in static scenarios — less conservative!
‣ Accurately tune how much we are willing to sacrifice in terms of rate performance
Static Dynamic0
2
4
6
8
10
Per−
Use
r Rat
e(b
ps/H
z)
MUTE 2bps/Hz toleranceMUTE 1bps/Hz toleranceBenchmark
-
Bejarano
Experimental Evaluation of MUTEMUTE
58
Static Dynamic0
2
4
6
8
10
Per−
Use
r Rat
e(b
ps/H
z)
MUTE 2bps/Hz toleranceMUTE 1bps/Hz toleranceBenchmark
‣ Setup!‣ Overhead not considered!‣ 4x4 system!‣ 30-user topology!‣ Compute rate loss!
‣ Penalty inversely proportional to overhead reduction!
‣ Smaller penalty in dynamic — more conservative!
‣ Higher penalty in static — less conservative!
‣ Accurately tune how much we are willing to sacrifice in terms of rate performance
SECON 2014
Evaluation of rate penalty due to infrequent sounding
-
Bejarano
Experimental Evaluation of MUTEMUTE
59SECON 2014
Evaluation of overall throughput performance
‣ Setup!‣ Overhead considered!‣ 4x4 system!‣ 30-user topology!‣ 1.5 to 18 kBytes aggregation!‣ Compute xput gain compared to
benchmark!
‣ Significant gains in different environments!‣ Near 70% gains, and 30% even with
large frame aggregation!
‣ Close to 50% gains in dynamic!‣ MUTE adapts to provide balance between
overhead and estimate accuracy
-
Bejarano
Experimental Evaluation of MUTEMUTE
60SECON 2014
Static Dynamic Combined0
20
40
60
80
Thro
ughp
utG
ain
(%)
1.5 KBytes 3 KBytes 18 KBytes
Static Dynamic Combined0
20
40
60
80
Thro
ughp
utG
ain
(%)
1.5 KBytes 3 KBytes 18 KBytes
Evaluation of overall throughput performance‣ Setup!
‣ Overhead considered!‣ 4x4 system!‣ 30-user topology!‣ 1.5 to 18 kBytes aggregation!‣ Compute xput gain compared to
benchmark!
‣ Significant gains in different environments!‣ Near 70% gains, and 30% even with
large frame aggregation!
‣ Close to 50% gains in dynamic!‣ MUTE adapts to provide balance between
overhead and estimate accuracy
-
Bejarano
Experimental Evaluation of MUTEMUTE
61SECON 2014
Static Dynamic Combined0
20
40
60
80
Thro
ughp
utG
ain
(%)
1.5 KBytes 3 KBytes 18 KBytes
Static Dynamic Combined0
20
40
60
80
Thro
ughp
utG
ain
(%)
1.5 KBytes 3 KBytes 18 KBytes
Evaluation of overall throughput performance‣ Setup!
‣ Overhead considered!‣ 4x4 system!‣ 30-user topology!‣ 1.5 to 18 kBytes aggregation!‣ Compute xput gain compared to
benchmark!
‣ Significant gains in different environments!‣ Near 70% gains, and 30% even with
large frame aggregation!
‣ Close to 50% gains in dynamic!‣ MUTE adapts to provide balance between
overhead and estimate accuracy
-
Bejarano
Experimental Evaluation of MUTEMUTE
62
Static Dynamic0
2
4
6
8
10
Per−
Use
r Rat
e(b
ps/H
z)
MUTE 2bps/Hz toleranceMUTE 1bps/Hz toleranceBenchmark
MUTE attains a net throughput gain
‣ Gains originated from sounding overhead reduction dominate the losses incurred due to inaccurate channel estimates
SECON 2014
Static Dynamic Combined0
20
40
60
80
Thro
ughp
utG
ain
(%)
1.5 KBytes 3 KBytes 18 KBytes
Static Dynamic Combined0
20
40
60
80
Thro
ughp
utG
ain
(%)
1.5 KBytes 3 KBytes 18 KBytes
-
Bejarano
ConclusionMUTE
63
Costs to enable MU-MIMO can outweigh the benefits !
Even without considering losses due to inter-stream interference!!
Sounding overhead in 802.11ac can be detrimental to MU-MIMO performance
We demonstrate the feasibility of sounding inhibition in MU-MIMO networks
!MUTE strikes a balance between overhead reduction and rate penalty due to inaccurate
channel estimates
SECON 2014
-
Bejarano
ConclusionMUTE
64
Thank you!
SECON 2014