Multipath Component Clustering in Offices
Multipath Component Clustering in Offices
1.80 m
Optical to RF RF RF
propagation paths are extracted from measurement data and
are subsequently grouped into clusters using an automatic
clustering algorithm. In this paper, statistical distributions are
provided for the clustered propagation path parameters. Fig. 1. Measurement setup
observations). are postprocessed in the delay domain by considering the
The measurements are carried out on the first floor of an power delay profile (PDP). For a typical PDP, power is
office building. Fig. 2 presents a floor plan of the measurement concentrated at small delays while at large delays only the
environment, along with some relevant dimensions. Most inner noise floor remains. In our measurements, the noise floor is
walls are plasterboard. Fig. 2 also shows locations of the Tx set to the power of the MPC with the largest delay. Following,
and Rx during measurements. A total of 9 MIMO measure- all MPCs with power less than the noise floor plus a noise
ments are performed, their Tx and Rx locations indicated threshold of 6 dB are omitted from further analysis. Fig. 3(a)
by couples of Txi and Rxi (i = 1, . . . , 9). Measurements shows a scatter plot of detected MPCs versus their AoA, AoD,
are executed in both line-of-sight (LoS) and non line-of-sight and delay for measurement location 7 (nLoS). The power on
(nLoS) conditions: measurement locations 1, 5, and 6 are LoS. a dB-scale of each MPC is indicated by a color.
B. Clustering of specular paths
Y
For our data, automatic joint clustering of AoA, AoD, and
AoA
or AoD
delay is performed using the K-power-means algorithm [4].
Tx1 Tx3
X
Rx7 Tx4 Tx5 The K-power-means algorithm result is in agreement with the
COST 273 definition of a cluster as a set of MPCs with similar
Tx6 8.1 m propagation characteristics [1]. Because some parameters for
clustering are circular, multipath component distance (MCD)
Rx6 Rx5 1.9 m
is used as the distance measure for clustering [4].
4.2 m
For each measurement location, the number of clusters for
the K-power-means algorithm is varied between 2 and 10.
Rx1 Rx2 Rx4 Rx9 Rx3 Rx8 Tx7 Tx2 The optimal number of clusters is selected using the Kim-
Tx8 Tx9
Parks index [5]. The number of clusters according to Kim-
Parks index varies from 3 to 8 between measurement locations,
57.9 m
and for all MIMO measurements combined, a total of 45
Fig. 2. Floor plan of the measurement environment with Tx and Rx locations clusters are found (16 clusters from LoS and 29 clusters from
nLoS measurements). Next, to ease the statistical analysis,
clearly outlying MPCs are removed from each cluster using
III. DATA PROCESSING the shapeprune algorithm detailed in [4]. Fig. 3(b) shows
A. Extraction of specular paths clustering results for measurement location 7 (nLoS). MPCs
The power, azimuth of arrival (AoA), azimuth of departure grouped into different clusters are shown with different marker
(AoD), and delay parameters of propagation paths or multipath shapes and colors (in total 4 clusters).
components (MPCs) are extracted from measurement data IV. S IGNAL MODEL
using the 5-D unitary ESPRIT (Estimation of Signal Parame-
For the analysis of the within-cluster and between-cluster
ters via Rotational Invariance Techniques) algorithm [2]. The
propagation path parameters, the following basic signal model
coordinate system with respect to which AoA and AoD are
is used. For one of the measurement locations, the complex
defined is shown in Fig. 2.
received envelope h φA , φD , τ is written as function of the
URAs allow easy application of the spatial smoothing
propagation path parameters: φA denotes the AoA, φD the
technique to increase the number of observations [3]. We
AoD, and τ is the path delay. The use of MPC clusters is
choose sub-URAs with dimensions 2/3 of the length in each
reflected in the complex envelope’s notation:
direction of the original 10 by 4 URA, i.e., 7 by 3 sub-URAs.
In total at both link ends, 64 different 7 by 3 sub-URAs nC X
P,c n
X
h φA , φD , τ = Ac,k · δ φA − ΦA
can be found, thereby increasing the number of observations c,k
by a factor of 64. Together with the previously mentioned c=1 k=1
· δ φD − ΦD
10 time observations, the total number of available observa- c,k · δ (τ − Tc,k ) (1)
tions per measurement location is 640. From the measured
In (1), nC is the number of clusters and nP,c is the number
frequency points, 10 equally spaced frequencies are selected
of MPCs within cluster c. For the k-th propagation path in
from 3.5 GHz down for use with the ESPRIT algorithm.
cluster c, Ac,k is its received complex amplitude, ΦA c,k and
The considered constant spacing between these frequencies
is 4 MHz. With this choice, the maximum resolvable path ΦDc,k are its AoA and AoD, and T c,k is its delay. δ (.) denotes
length is 75 m, which is expected to be large enough to the Dirac delta function. We also define h Pc,k asi the power
2
limit possible aliasing in the delay domain. Summarizing, 5-D of path k in cluster c, i.e., Pc,k = E |Ac,k | where the
unitary ESPRIT is applied to 640 observations of a 5-D vector expectation operator E [·] is taken over all 640 observations of
space of size 7 × 3 × 7 × 3 × 10. Ac,k . To allow statistical analysis of propagation parameters
The ESPRIT algorithm is used to estimate the 100 most of all measurement locations collectively, the dependence of
strongest paths from measurement data. The estimated MPCs power Pc,k and delay Tc,k on distance is removed. Power is
Power [dB]
each of the clusters. The following sections will work towards
−70
a statistical description of the between-cluster and within-
90
−75 cluster propagation parameters.
80 V. S TATISTICAL DISTRIBUTIONS PER CLUSTER
Delay [ns]
−80
This section discusses the statistical distributions of Pc,k ,
70 −85
ΦA D
c,k , Φc,k , and Tc,k within each cluster. The proposed distri-
−90 butions are location-scale distributions: they are parameterized
60
450 by a location parameter, which determines the distribution’s
−95
360
270
location or shift, and a scale parameter, which determines the
270 180 −100 distribution’s dispersion or spread.
180 90
0
90 −90 −105 A. Power Pc,k
AoD [°] AoA [°]
A natural model for the fading of MPC powers Pc,k in
(a)
cluster c is the lognormal fading model. For cluster c, it is
investigated if the samples Pc,k on a dB-scale could originate
from a normal distribution. This normal distribution is parame-
90 terized by the mean µc (location parameter) and the standard
deviation σc (scale parameter) of Pc,k in dB.
80
Delay [ns]
rescaled such that the total received MPC power equals one In literature, various distributions are proposed for the
and the origin of the delay axis is set to coincide with the first azimuth angles ΦA D
c,k and Φc,k within a certain cluster c, among
arriving MPC. Assuming larger values of c or k mean later which the normal distribution and the Laplacian distribution.
arriving paths: Additionally, we consider the von Mises distribution. The von
nC nP,c
Mises distribution can be thought of as an analogue of the
normal distribution for circular data. For the AoAs ΦA c,k in
X X
Pc,k = 1 and T1,1 = 0 ns (2)
c=1 k=1
cluster
c, the von Mises
probability density function (pdf)
pvM ΦA c,k ; α A
c , κ A
c is given as:
Each of the propagation path parameters Pc,k , ΦA D
c,k , Φc,k ,
and Tc,k are split up into a between-cluster and a within-cluster
exp κA A
c cos Φc,k − αc
A
part as follows: pvM ΦA A A
c,k ; αc , κc = (4)
2πI0 (κA
c )
Pc,k = pc pc,k ΦA A A
c,k = φc + φc,k
(3) In (4), I0 (·) is the modified Bessel function of the zeroth order.
ΦD D D
c,k = φc + φc,k Tc,k = τc + τc,k
The two parameters that characterize the von Mises pdf are
In (3), the parameters pc , φA D
c , φc , and τc denote between-
αcA , the circular mean of ΦA c,k (location parameter), and κc ,
A
A
cluster propagation parameters, and are representative for which is a measure of concentration of Φc,k angles around
the location of each cluster in the power/AoA/AoD/delay αcA (scale parameter). For the von Mises pdf of AoDs ΦD c,k
parameter space. Also in (3), pc,k , φA D
c,k , φc,k , and τc,k are in cluster c, an expression analogous to (4) can be written.
within-cluster propagation parameters. The within-cluster pa- The most fit distribution is determined by performing simple
rameters can be seen as the deviations of individual paths likelihood ratio tests (LRTs): the statistical distribution which
from the cluster’s location as dictated by the between-cluster renders the largest likelihood is most appropriate for describing
parameters. The within-cluster parameters are therefore fully the azimuth angle statistics for that cluster. For the 45 clusters
determined by the spread of power, AoA, AoD, and delay in in this measurement campaign, all LRTs decided in favor
of the von Mises distribution for both ΦA D
c,k and Φc,k . We distributional parameter (which could change between these
therefore conclude that the von Mises distribution is most fit two circumstances). The premise of a uniform distribution is
for describing the statistics of azimuth angles within clusters. validated through a statistical hypothesis test, namely Rao’s
spacing test for uniformity. For both the 45 cluster mean AoAs
C. Delay Tc,k φA D
c and the 45 cluster mean AoDs φc , Rao’s spacing test
Delays Tc,k within cluster c are modeled according the retained the null hypothesis of a uniform distribution at the
principle laid out by the well-known, cluster-based Saleh- 5% significance level (p-values of 0.67 and 0.14, respectively).
Valuenzuela (SV) model [6]. Herein, the waiting time bet- 2) Cluster onset τc : We adopt the Saleh-Valenzuela model
ween the arrival of two consecutive MPCs within a certain for the between-cluster delay: the waiting time between the
cluster is modeled by an exponential distribution. For the onsets τc − τc−1 of two consecutively arriving clusters is
MPCs in cluster c (assuming the delays are ordered such modeled by an exponential distribution [6]. This exponential
that Tc,1 < Tc,2 < . . . < Tc,nP,c ), the exponential pdf distribution is fully parameterized by the mean of waiting
pexp (Tc,k | Tc,k−1 ; λc ) as function of the delay Tc,k of the times τc − τc−1 .
k-th MPC, given that the (k − 1)-th MPC arrived at known Under the assumption of an exponential distribution, it is
delay Tc,k−1 , is written as: first investigated if the mean waiting time between clusters
1
Tc,k − Tc,k−1
differs between LoS and nLoS measurements. This done by
pexp (Tc,k | Tc,k−1 ; λc ) = exp − (5) executing the two-sample Anderson-Darling (AD) test, which
λc λc
assesses if τc − τc−1 grouped according to LoS or nLoS could
In (5), the exponential distribution has the parameter λc which both originate from the same statistical distribution. This test
corresponds to the mean waiting time between consecutive results in a p-value of 0.04, which is borderline significant
MPCs in cluster c (scale parameter). An additional distributi- at the 5% level and prompts us to distinguish between LoS
onal parameter θc is defined as the delay of the first arriving and nLoS. Next, for LoS and nLoS separately, composite
path in cluster c, i.e., θc = Tc,1 (location parameter). exponentiality of τc − τc−1 is verified using the one-sample
The plausibility of an exponential distribution for the arrival AD test. An exponential distribution is accepted for both LoS
times Tc,k is then validated by executing an Anderson-Darling and nLoS at the 5% significance level (p-values of 0.13 and
(AD) goodness-of-fit test for composite exponentiality. For the 0.12, respectively). The mean of waiting times τc − τc−1 is
45 clusters in the measurement campaign, the minimum, aver- estimated at 2.30 ns for LoS and 1.21 ns for nLoS.
age, and maximum p-values associated with the AD test are 3) Cluster mean power pc : Significant correlation is found
equal to 0.06, 0.40, and 0.92, respectively. This means that, at between cluster mean power pc and cluster onset τc : Spear-
the 5% significance level, all 45 clusters retain exponentiality. man’s rank correlation coefficient is equal to −0.80 for LoS
and −0.58 for nLoS, both are significant at the strict 1% level
VI. S TATISTICS OF THE DISTRIBUTIONAL PARAMETERS
with p-values of 1.8 · 10−4 for LoS and 9.7 · 10−4 for nLoS.
This section models the between-cluster and within-cluster The Saleh-Valenzuela model proposes a linear decrease of the
propagation parameters as defined in (3). The propagation average pc of MPC powers in dB with the cluster onset τc in
parameters are fully determined by the distributional para- ns [6]:
meters of the location-scale distributions of Section V. In
the following, the between-cluster propagation parameters are pc = a0 + a1 · τc + a2 · Dc + a3 · τc · Dc + ǫc (8)
identified with the location parameters of these distributions, In the linear model (8), pc is made dependent on τc and the
i.e., for cluster c: dummy variable Dc . The value of Dc is one for clusters stem-
φA A
φD D ming from LoS measurements and is zero for nLoS clusters.
c , αc c , αc τc , θ c pc , µc (6)
As such, Dc accounts for possible changes in the intercept and
The within-cluster propagation parameters are characterized slope of (8) between LoS and nLoS situations. Furthermore, a0
by the scale parameters of the distributions, i.e., for the MPCs through a3 are regression parameters, and the term ǫc denotes
in cluster c: the model’s error for cluster c and is generally assumed to
be zero-mean normally distributed. The regression parameters
φA A
c,k → κc φD D
c,k → κc τc,k → λc pc,k → σc (7)
in (8) are estimated using a backward elimination procedure:
In the following, the statistics of the distributional pa- simple t-tests are carried out on a0 through a3 to determine
rameters are discussed. In this section, distinction is made which of these regression parameters can assumed to be zero at
between distributional parameters originating from LoS and the 5% significance level. The backward elimination procedure
nLoS measurements. resulted in the following estimated regression parameters: