 Research
 Open Access
 Published:
Multipoint channel chartingbased radio resource management for V2V communications
EURASIP Journal on Wireless Communications and Networking volume 2020, Article number: 132 (2020)
Abstract
We consider a multipoint channel charting (MPCC) algorithm for radio resource management (RRM) in vehicletovehicle (V2V) and vehicletoinfrastructure (V2I) communication systems. A massive MIMO (mMIMO) infrastructure network performs logical localization of vehicles to a MPCC, based on V2I communication signals. Combining logical distances given by channel charting with V2V measurements, the network trains a function to predict the quality of a direct V2V communication link from observed V2I communication signals. In MPCC, the network uses machine learning techniques to learn a logical radio map from V2I channel state information (CSI) samples transmitted from unknown locations. The network extracts CSI features, constructs a dissimilarity matrix between CSI samples, and performs dimensional reduction of the CSI feature space. Here, we use Laplacian Eigenmaps (LE) for dimensional reduction. The resulting MPCC is a twodimensional map where the spatial distance between a pair of vehicles is closely approximated by the distance in the MPCC. In addition to V2I CSI, the network acquires V2V channel quality information for vehicles in the training set and develops a link quality predictor. MPCC provides a mapping for any vehicle location in the training set. To use MPCC for cognitive RRM of V2I and V2V communications, network management has to find logical MPCC locations for vehicles not in the training set, based on newly acquired V2I CSI measurements. For this, we develop an extension of LEbased MPCC to outofsample CSI samples. We evaluate the performance of link quality prediction for V2V communications in a mMIMO millimeterwave scenario, in terms of the relative error of the predicted outage probability.
Introduction
Communication technologies are becoming integrated in vehicles for safety applications, such as blind spot warning and forward collision warning, as well as for nonsafetyrelated applications such as toll collection and infotainment [1]. The dedicated shortrange communication (DSRC) protocol can be used both for vehicletovehicle (V2V) and vehicletoinfrastructure (V2I) communications, and provides a coverage range of about 1 km and achieves data rates in the range of 2–6 Mbps [2]. 4GLTE connectivity below 6 GHz can be used for V2I, achieving a data rate of up to 100 Mbps [3].
Next generation vehicles are expected to become automated and to contain hundreds of sensor nodes. The increase in the number of sensors will generate a huge amount of data that can be utilized for different applications. It is expected that autonomous cars will comprise 75% of total traffic on the road by the year 2040. There are many benefits of sharing rich sensor data with other vehicles and infrastructure. However, this will require exchanging a large amount of data, from tens to thousands of megabits per second. The stateoftheart vehicular communication standard DSRC is not sufficient to handle such high data rates in next generation vehicles [4].
The large bandwidth channels at millimeterwave (mmWave) are a promising candidate to realizing high data rates and is of prime interest for 5G and Beyond 5G (B5G) communication [5]. Massive MIMO (mMIMO) is another promising technology for 5G and B5G, with the potential to provide high spectral and power efficiency. In a mMIMO cell, each base station (BS) has a large number of antennas, which can provide a simultaneous use of the resource (e.g., frequency and/or time slots) for multiple user equipments (UEs) in the cell [5–7]. Furthermore, the high spatial resolution exploited by the largescale antenna arrays used at the mMIMO BSs can be used for many applications, such as UE positioning and environment mapping [8–10].
In [11], test results of mmWave for V2V and V2I communications are reported. The results are promising, while it is indicated that much research is still needed to develop the physical (PHY) and medium access control (MAC) layers for mmWave systems to provide a reliable basis for V2V and V2I communication. A key challenge in developing mmWave systems is the potential for rapid channel dynamics; mmWave propagation suffers from high path loss, reduced diversity, and increased effect of blockage by obstacles [12]. mmWave BSs have to use beamforming for transmission in order to increase the signaltonoise ratio, reaching a radius of up to 200 m. Hence, hundreds of BSs will be needed to cover large spaces. Modeling, measuring, and predicting the radio channel characteristics of mmWave systems for V2V communications are the currently active research areas [3, 13]. Successful deployment of mmWave systems requires new management procedures to handle resourceconstrained devices, radio resource management, heterogeneous networking, and computing infrastructures [4, 5, 14, 15]. The level of channel variability in mmWave has widespread implications for virtually every aspect of V2V communications.
Motivated by the burgeoning progress of artificial intelligence (AI) and its breakthroughs in a variety of domains, the B5G research community is currently seeking solutions from machine learning (ML) for intelligent control of PHY and MAC layers of future networks. B5G networks are expected to be intelligent enough to adapt to very dynamic topologies, intensive computation and storage applications, and diverse Quality of Service (QoS) requirements [16–19].
To efficiently manage B5G networks and to perform cognitive networking tasks, the network states which include the spatial distribution and trajectories of the UEs, neighborhood relationships among the UEs, and handover boundaries among neighboring cells need to be estimated. A novel ML framework called channel charting (CC) based on the massive amounts of channel state information (CSI) available at the base stations is proposed for a singlecell MIMO system in [20]. CC applies unsupervised ML techniques to create a radio map of the cell served by the BS, which preserves the neighborhood relations of UEs, using features that characterize the largescale fading effects of the channel. The obtained CC can be used for local radio resource management (RRM) in the cell. However, cell edge UEs may not be accurately located in the chart due to their low signaltonoise ratio (SNR) at the cell edge. In [21], a multipoint CC (MPCC) framework is proposed to support advanced multicell RRM and to accurately map cell edge UEs. First, each BS generates its own dissimilarity matrix between the users it can decode; then, the dissimilarity matrices are fused and used to construct the MPCC. The trustworthiness and continuity measures show that the proposed MPCC is capable to preserve the neighborhood structure between UEs in the network.
MPCCbased approach entails more computational efforts compared to other approach at the BSs to compute the dissimilarity matrix between the UEs seen by the same BS.
In this paper, we consider MPCC in V2I networks, where vehicular UEs communicate with infrastructure BSs. Using only uplink radio channel features, a logical MPCC map is constructed for the network. Furthermore, some of the UEs have the capability of V2V communications. To enable V2V connectivity prediction, radio link quality information of V2V pairs is collected and used to build a link quality prediction (LQP) model utilizing the MPCC distance between V2V pairs.
To use MPCC for online RRM, it is important to generalize the chart, allowing the incorporation of new data to an existing MPCC and/or to estimate the features related to a location in the chart. As the radio channel features of a UE can change rapidly in a small distance, it is important to accurately estimate the MPCC location of data from a UE that was not included in the training data set (outofsample UE). In this paper^{Footnote 1}, an extensionofMPCC (EMPCC) to outofsample data points is considered. This is a general framework that is needed to implement any online RRM function using CC.
This paper investigates V2V link quality prediction based on an MPCC approach. MPCCbased LQP for V2I/V2V consists of two phases: an offline training and online usage phase. In the training phase, V2I and V2V radio channel features of a large number of UEs are used to construct the MPCC and LQP model, respectively. In the online phase, given the radio features of active vehicles (UEs), the EMPCC algorithm is used to map the UEs to CC locations. Based on the CC distance and LQP model, the possibility of V2V communication for a given pair of vehicles is evaluated. All simulation and modeling are performed in an mmWave context, lending credibility for the considered solutions for mmWavebased V2I/V2V. It is worth noting here that the proposed MPCCbased LQP for V2I/V2V is not restricted to mmWave communications and can be used for other radio frequencies.
In LQP based on MPCC, neither physical location information, downlink channel measurement at the vehicular terminals, nor V2V measurements are needed for predicting V2V connectivity. Advanced power allocation and beam alignment algorithms for V2V communications can be then designed based on LQP and MPCC.
The remainder of this paper is organized as follows. Section 2 presents the system model of V2I and V2V communications. In Section 4, the MPCC and LQP and EMPCC frameworks are presented. Numerical results are presented and discussed in Section 5. Finally, conclusions are drawn in Section 6.
Notation
We adopt the following notation: matrices and vectors are set in upper and lower boldface, respectively. (·)^{T}, (·)∗, (·)^{H}, ·, ·_{p} denote the transpose, the conjugate, the Hermitian, the absolute value, and the pnorm, respectively. Tr(A) denotes the trace of matrix A. Calligraphic letters denote sets, e.g., \(\mathcal {G}\), and \(\mathcal {G}\) denotes the cardinality of \(\mathcal {G}\). \(\mathbb {R}_{+}\) is the set of nonnegative real numbers, \(\mathbb {C}\) is the set of complex numbers, \(\mathbb {C}^{N\times M}\) is the space of N×M matrices and \(\mathbb {E}[\cdot ]\) denotes expectation, and \(\imath =\sqrt {1}\).
System model
The system under consideration is schematically shown in Fig. 1.
Each infrastructure BS b=1,…,B has M antenna elements. In the network, two types of UEs are assumed: V2I UEs and V2V UEs.
Each UE of V2I type has a single antenna element, whereas UE of V2V type has N+1 antenna elements, one is used for V2I communications, and N antennas for V2V communication. In V2I communications, the base station antenna is at an elevated position, 10–25 m above ground. This is not the case in V2V communications; both the transmit (Tx) and receive (Rx) antennas are at the same height relatively close to the ground level, at some 1–2 m above ground, by having antennas close to the ground level, shadowing effects from other vehicles and surrounding buildings are expected to be stronger. To handle this issue, multiple antennas are used at both the Tx and Rx terminals [3]. Note that UEs of type V2I can have more than one antenna; however, it is shown that one element at the UE can be used to construct an accurate MPCC [21].
The V2I channel vector of UE k=1,…,K using a uniformlineararray (ULA) at BS b for a coherence bandwidth can be modeled as [23]:
where L_{k} is the number of multipath components for the wireless channel between UE k and BS b, \(\phi _{b,k}^{(l)}\) is the direction of arrival of the lth path, \(\beta _{b,k}^{(l)}\) is the complexvalued gain of the lth path, and a(·) is the BS steering vector. For ULA, the steering vector is:
where λ is the carrier wavelength, and s is the antenna spacing. The covariance \(\boldsymbol {R}_{b,k}\in \mathbb {C}^{M \times M}\) of the CSI h_{b,k} used to extract the features at BS b becomes:
where \(\mathbb {E}\) is the expectation operator, \(\boldsymbol {A}_{b,k}=\left [\boldsymbol {a}\left (\phi _{b,k}^{(1)}\right),\ldots, \boldsymbol {a}\left (\phi _{b,k}^{(L_{k})}\right)\right ]\) is a matrix of array steering vectors, and \(\boldsymbol {S}_{b,k}=\text {diag}\left (\mathbb {E}\left [\beta _{b,k}^{(1)}^{2}\right ],\ldots, \mathbb {E}\left [\beta _{b,k}^{(L_{k})}^{2}\right ]\right)\) is a diagonal matrix of multipath power components.
For V2V communication between UEs i and j, the channel matrix is denoted as \(\boldsymbol {H}_{i,j}\in \mathbb {C}^{N \times N}\), and the channel covariance matrix at receiver terminal j is:
The received signal vector at UE j is:
where x is the transmitted symbol with \( \mathbb {E}[x^{2}]=1\), P is the transmitted power, \(\boldsymbol {n}_{j}\in \mathbb {C}^{N\times 1}\) is the received white Gaussian noise, and w_{i,j} is the beamformer weight. Assuming Tx i knows the statistics of the wireless channel, the beamformer weight w_{i,j} is selected as the Eigenvector u corresponding to the largest Eigenvalue of the covariance matrix Q_{i,j}. The average V2V SNR at UE j can be computed as [24]:
where Tr is matrix trace operator and σ_{n} is the received noise power. The latter equality holds for the adopted Eigenbeamformer, and λ_{max} is the maximum Eigenvalue of Q_{i,j}.
Channel charting
Feature extraction and dissimilarity matrix
Largescale effects of wireless channel are caused by reflection, diffraction, and scattering of the physical environment, whereas smallscale effects are caused by multipath propagation and related destructive/constructive addition of signal components. CC is based on the assumption that statistical properties of MIMO channel vary relatively slowly across space, on a lengthscale related to the macroscopic distances between scatterers in the channel, not on the small fading lengthscale of wavelengths. In this regard, the CSI covariance matrix can be used to capture largescale effects of the wireless channel based on the assumption that there is a continuous mapping from the spatial location p_{k} of UE k to the covariance CSI R_{b,k} [20, 21]:
Here, d is the spatial dimension which is either 2 or 3.
CC starts by processing the CSI covariance matrix R_{b,k} into suitable channel features f_{b,k} that capture largescale properties of the wireless channel. CC then proceeds by using the set of collected features \(\{\boldsymbol {f}_{b,k}\}_{k=1}^{K_{b}}\) for the set of UEs \(\mathcal {K}_{b}=\{1,\ldots,K_{b}\}\) seen by BS b to learn the dissimilarity matrix \(\boldsymbol {D}_{b}\in \mathbb {R}_{+}^{K_{b}\times K_{b}}\). The pairwise dissimilarity [D_{b}]_{k,m} between UEs k and m, for \(k,m \in \mathcal {K}_{b}\) measures the dissimilarity of the radio features between UEs k and m. Different approaches can used to select the channel features and then computing the dissimilarity matrix (see [20, 21]). In this paper, we select the feature vector f_{b,k} based on multipath components [21]:
where \(\lambda _{b,k}^{(l)}=\mathbb {E}\left [\beta _{b,k}^{(l)}^{2}\right ]\). The multipath components (power and phase) \(\left \{\lambda _{b,k}^{(l)}\right \}_{l=1}^{L_{k}}\) and \(\left \{\phi _{b,k}^{(l)}\right \}_{l=1}^{L_{k}}\) of UE k at BS b are estimated from the CSI covariance matrix R_{b,k} using the multiple signal classification (MUSIC) algorithm [25]. The dissimilarity between two UEs (k,m) is based on identifying multipath components in their feature vectors that are similar. For this, the components of feature vectors are transformed to Cartesian coordinates as [21]:
where \(\boldsymbol {x}_{b,k}^{(l)}=\left [\frac {\cos (\phi _{b,k}^{(l)})}{\sqrt {\lambda _{b,k}^{(l)}}}, \frac {\sin (\phi _{b,k}^{(l)})}{\sqrt {\lambda _{b,k}^{(l)}}}\right ]^{T}\). To cluster multipath components to clusters deemed to be similar, the densitybased spatial clustering of applications with noise (DBSCAN) algorithm [26] is used to label the multipath components^{Footnote 2}\(\{\mathcal {F}\{\boldsymbol {f}_{b,k}\}\}_{k=1}^{K_{b}}\). This results in a label \(\mathcal {L}\big (\boldsymbol {x}_{b,k}^{(l)}\big)\in \{C_{1},\cdots,C_{N}\}\) for each multipath component, where C_{n} is the label of the nth cluster. The dissimilarity coefficient between a pair of UEs (k,m) then is computed taking into consideration multipath components of the UEs that are in the same cluster. The pairwise dissimilarity is computed as:
where \([i',j']=\text {arg}\:\underset {i,j}{\max }\min \big (\lambda _{b,k}^{(i)},\lambda _{b,m}^{(j)}\big)\).
Multipoint channel charting
MPCC utilizes the different views of the spatially distributed BSs by fusing the BSspecific dissimilarity matrices D_{b}, b=1,…,B into a global dissimilarity matrix D [21]. The benefits of having multiple spatially distributed BSs can be utilized by merging the BSspecific dissimilarity matrices \(\{\boldsymbol {D}_{b}\}_{b=1}^{B}\) into a global dissimilarity matrix D, where the (k,m)th element [D]_{k,m} can be computed as:
where ω_{b}(k,m) is a weighting factor computed as ω_{b}(k,m)= min(γ_{b,k},γ_{b,m})^{2} and γ_{b,k} is the SNR of the wireless link between UE k and BS b.
Dimesionality reduction and Laplacian Eigenmaps
CC finds in an unsupervised manner a low dimensional channel chart providing logical locations \(\boldsymbol {Z}=\{\boldsymbol {z}_{k}\}_{k=1}^{K}\) for the sample UEs such that neighboring UEs will be neighboring points in the channel chart, i.e., CC preserves the local geometry. The relation between the logical and physical locations is approximative:
where α is a scaling factor. Note that the UE spatial location P is not known and BS location is not needed; CC is computed solely based on the dissimilarity matrix. A channel chart is constructed using an unsupervised ML framework that processes the dissimilarity matrix, and manifold learning is used to dimensionally reduce the CSI feature space [20]. For a given dissimilarity matrix, different dimension reduction techniques have been proposed in the literature. The performance of a given technique is problem dependent, as discussed in [27]. The singlecell CC problem has been solved using principle component analysis (PCA), Sammon’s mapping (SM), and autoencoder reduction techniques in [20], whereas the MPCC is solved using SM, Laplacian Eigenmaps (LE), and tDistributed Stochastic Neighbor Embedding (tSNE) in [21]. Recently, neural networks have been used successfully for dimensionality reduction as in [28, 29].
LE is a computationally efficient nonlinear dimensionality reduction technique based on the graph Laplacian. It preserves neighborhood properties and clustering connections [30]. LE constructs a graph from neighborhood information of the dissimilarity matrix. The LE problem is expressed as [30]:
where \(\boldsymbol {Z}=\left [\boldsymbol {z}_{1}^{T},\ldots,\boldsymbol {z}_{K}^{T}\right ]^{T}\) represents the optimization variables (CC locations) in a matrix form, I_{d} is the identity matrix of order d, L is the graph Laplacian matrix, and S is the degree matrix. The graph Laplacian matrix is computed as:
where W is the weight matrix. The degree matrix S can be constructed using the dissimilarity matrix either by an εneighborhood, i.e., nodes k and m are connected by an edge if [D]_{k,m}≤ε, or by N nearest neighbors, i.e., nodes k and m are connected by an edge if m is among the N nearest neighbors (N smallest dissimilarity values of the kth row of D) of k or k is among the N nearest neighbors (N smallest dissimilarity values of the mth row of D) of m. The weight matrix can be constructed using the dissimilarity matrix either by a simple approach, if nodes k and m are connected, [ W]_{k,m}=1, otherwise [ W]_{k,m}=0 or by using the heat kernel with temperature T, if nodes k and m are connected, \([\!\boldsymbol {W}]_{k,m}={e}^{\frac {[\boldsymbol {D}]_{k,m}^{2}}{T}}\), otherwise [W]_{k,m}=0. The temperature T can be selected based on the statistics of the dissimilarity matrix.
The Laplacian matrix is a symmetric positivesemidefinite matrix. Every row sum and column sum of L is zero, consequently λ_{0}=0 is the smallest Eigenvalue of L, and v_{0}=[1,…,1]^{T} satisfies Lv_{0}=0. In addition, the elements of an Eigenvector sum to zero, i.e., \(\sum _{k=1}^{K}[\boldsymbol {v}_{i}]_{k}=0\) for i=1,…,K−1.
The solution of (13) can be obtained in closed form as the solution of a generalized Eigenvector problem based on KKT conditions [30]. The CC locations are obtained by finding the d+1 Eigenvectors corresponding to d+1 smallest Eigenvalues. An example of a connected graph of five nodes is shown in Fig. 2. The dissimilarity matrix is computed using the true Euclidean distance, three nearest neighbors are used to compute the degree matrix, and the heat kernel temperature is set T=1. The true location of the nodes is shown in the top subfigure. LE is used to find the logical location of the nodes. The second and third Eigenvectors preserve the local neighborhood information as shown in the middle subfigure, whereas the forth and fifth Eigenvectors maximize the difference between the nodes as shown in the bottom subfigure. The neighborhood information is not preserved using Eigenvectors corresponding to the largest Eigenvalues.
Algorithm 1 summarizes how the CC locations can be obtained using LE.
Outofsample extension
Since the MPCC is constructed by processing the data of all UEs from all BSs, it is computationally expensive to repeat the MPCC process if an outofsample data item is available, and needs to be inserted into the chart. If the original MPCC is based on a sufficient number of samples, it is expected that the outofsample data will not change the MPCC positions of the original samples.
Here, we address outofsample extension of MPCC in this sense, aiming to estimate the location of the new sample on the MPCC, to be used for RRM functions, such as V2V LQP. It is worth mentioning that the same feature extraction should be used for the outofsample data items as for the original samples, and the datadriven dissimilarity measure found for the original samples should be used to measure dissimilarity of the outofsample items to the original samples. For an outofsample UE j, the CSI covariance matrix R_{b,j} at BS b is used to find the feature vector \(\mathcal {F}\{\boldsymbol {f}_{b,j}\}=\left [\boldsymbol {x}_{b,j}^{(1)},\ldots,\boldsymbol {x}_{b,j}^{(L_{j})}\right ]\). The cluster label for an outofsample multipath component is determined based on the cluster label of the nearest multipath component on the original data set, i.e., \(\mathcal {L}\big (\boldsymbol {x}_{b,j}^{(l)}\big)= \mathcal {L}\big (\boldsymbol {x}_{b,m}^{(l')}\big)\) where \([m,l']=\text {arg}\underset {k,n}{\min } \boldsymbol {x}_{b,k}^{(n)}\boldsymbol {x}_{b,j}^{(l)}_{2}\), \(k\in \mathcal {K}_{b}\), and n=1,…,L_{k}. The outofsample dissimilarity element [D_{b}]_{j,m} at BS b is computed using (10), and then, the global dissimilarity is computed using (11). The relation between MPCC and EMPCC is shown in Fig. 3.
In [31], a generalized framework for outofsample extension is proposed for several algorithms, providing that these algorithms learn Eigenfunctions of a datadependent kernel. The outofsample mapping can be formulated as an optimization problem, where the objective is to find a normalized kernel function that minimizes the mean squared error. The normalized kernel vector is used as a weight vector to find the outofsample mapping. For LE, the normalized kernel function (weight) is computed as [31]:
where W(k,i)=[W]_{k,i} and the expectation is taking with respect to the original data set. The EMPCC position of an outofsample data z(j) for j∉{1,…,K}, i=1,…,K, and d=2 can be computed as:
where the weight \(\hat {W}(j,i)\) for j∉{1,…,K} is computed based on the dissimilarity of the radio features of UE j with respect to the radio features of all UEs in the original set, and the Eigenvectors \(\hat {\boldsymbol {v}}_{1}\) and \(\hat {\boldsymbol {v}}_{2}\) are computed based on the normalized weighting matrix \(\hat {\boldsymbol {W}}\) of the original data set.
The resulting EMPCC method is summarized in Algorithm 2.
MPCCbased V2V link quality prediction
Radio maps can be utilized for RRM functionalities. To construct radio maps, either the physical or the logical location of the UEs in the radio environment and the corresponding CSIs are needed. The physical location can be obtained either by a global navigation satellite system (GNSS) such as GPS or by a triangulation approach. Triangulation can be used for only LOS communications with at least three BSs. The locations of the BSs need to be known, whereas CC has the advantage of being able to be used for both LOS and NLOS communications without the need to know the BS locations. CC can be used with a single BS; however, using more BSs improves the CC accuracy. CC has the advantage of replacing the timely and costly measurement campaign in GNSS fingerprintingbased algorithms by heavily processing ML algorithms (i.e., unsupervised learning plays a key role of mapping radio features to logical locations and preserving neighborhood relations) at the BSs, which has the advantage of being able to be applied for largescale areas and in an automated manner when the radio environment changes. The backhaul cost of CC is less than the backhaul of GNSS fingerprinting, since the location information is not transmitted. Table 1 compares CCbased radio maps with GNSSbased fingerprinting and triangulationbased fingerprinting in terms of communication scenario, BS location, backhaul load, and computational cost at UEs and BSs.
We consider V2I/V2V RRM based on largescale radio features, i.e., the covariance matrices. A large data set of radio features of V2I is processed to obtain a channel chart of logical locations. In the training phase, the network control unit selects pairs of UEs that have the capability for V2V communications, and asks them to establish connection and measure the link quality. The vehicular terminals then feedback the average SNR of V2V communication to the network. The control unit constructs a LQP model based on the knowledge of CC locations of the vehicular terminals and the received average SNR of V2V pairs. The RRM framework consists of an offline training phase where MPCC and LQP are generated and an online phase where the MPCC and LQP are used to predict connectivity of UEs in the network. In the online phase, outofsample extension of MPCC is used to place vehicles to the MPCC, and the LQP model is used to predict V2V connectivity. The block diagram of the considered method to predict V2V connectivity is shown in Fig. 4.
Link quality prediction model
In wireless communications, the optimal transmission scheme is adaptively selected based on the estimated CSI. Due to the highmobility nature of V2V, directivity, and blockage of mmWave bands, link quality prediction of V2V is a challenging problem. Generally, analytical and theoretical models for LQP are based on simplified bounding assumptions, which cannot be used in practical scenarios. Here, we consider a datadriven probabilistic LQP model, utilizing the MPCC locations and average SNR of a large set of V2V pairs. The LQP of V2V communications is determined by the average SNR at the receiving terminal. The most important characteristic of a V2V channel is whether there is a connection or not. To proceed with predicting connectivity, we assume that there is an SNR threshold for successful reception. Knowing the SNR statistics for V2V communication with a given MPCC distance, one may then predict the probability of the V2V link being in outage with respect to this SNR threshold.
The channel charting distance \(d^{(\mathcal {C})}_{i,j}\) between UE i and UE j is defined using the Euclidean distance of MPCC locations z_{i} and z_{j} as:
The MPCC distance \(d^{(\mathcal {C})}_{i,j}\) of the V2V pairs is quantized into a grid with G points, \(\mathcal {D}=\{d_{0}^{\mathcal {C}},\ldots, d_{G1}^{\mathcal {C}}\}\), such that \(d^{(\mathcal {C})}_{i,j}\) is assigned to grid point g if \(d^{\mathcal {C}}_{g1}\leq d^{(\mathcal {C})}_{i,j}< d^{(\mathcal {C})}_{g}\). The outage probability for CC grid distance \(d^{(\mathcal {C})}_{g}\) can then be estimated as:
where γ_{th} is an SNR threshold determined for reliable communication at a rate required by the network, and Γ is the average SNR of a V2V communication pair belonging to the sample set with MPCC distance quantized to \(d^{\mathcal {C}}_{g}\). The outage probability for distances \(d_{g}\in \mathcal {D}\) is empirically computed using the measured SNR of V2V UEs.
Simulation results and discussion
A multicell mmWave scenario is considered as discussed in [21]. The simulation parameters are shown in Table 2. The UE locations are generated on the streets of a Manhattan grid as shown in Fig. 5. In [21], a raytracing mmWave cellular channel model was created following the principles of [32, 33]. Here, we use this channel model for V2I and further generalize it to a V2V model. The channel simulator models the path loss experienced by the multipath components using the freespace path loss model with power inversely proportional to the square of the distance. The reflections from obstacles, i.e., the walls, are modeled such that the reflection coefficients are based on Fresnel’s equations. The typical value for the wall relative permittivity is between 4 and 6. The channel for each link is then calculated using the raytraced paths with the path loss, reflection losses, and antenna gain accounted for in the channel. The multipath gain \(\beta _{b,k}^{(l)}\) is computed as:
where G_{0}=10^{−6.14} is the omnidirectional path gain at a reference distance of 1 m; ρ is the transmit power; ψ_{l} is the phase modeled as a uniform random variable \(\psi _{l}\sim \mathcal {U}(0,2\pi)\); d_{l} is the propagation distance in meters; g_{l}(θ_{l}) and g_{2}(ϕ_{l}) are the antenna gain for an angle of departure θ_{l} at the UE and angle of arrival ϕ_{l} at the BS, respectively; R is the number of reflections that the lth multipath component undergoes; and \(r_{l}^{(i)}\) is the ith reflection coefficient. For an LOS path, R=1 and \(r_{l}^{(1)} = 1\).
A scenario showing the propagation paths for multipath components using the raytracing model is shown in Fig. 6. A UE location has LOS communication with one BS (BS−LOS) and a NLOS communication with another BS (BS−NLOS). The SNR observed at BS−LOS which is at a distance of 43.01 m is obtained as 38 dB. The SNR at BS−NLOS which is at a distance of 235.7 m is calculated as −36.83 dB.
Performance of outofsample extension algorithm
First, we investigate the performance of EMPCC, which inserts outofsample UEs to the chart. There are K UEs, and the number of neighboring UEs used to construct the graph for LE is denoted by N. The number of UEs for which EMPCC is used is denoted by J. Two scenarios are considered to evaluate the performance of EMPCC. In scenario I, the MPCC is generated based on the channel features of K UE locations. Then, J UE locations are removed at random, and EMPCC is used for mapping the J locations to the chart. In scenario II, J UE locations are selected at random and the MPCC is generated based on the channel features of K−J UE locations. EMPCC is used for mapping the J locations to the chart. Both Laplacian Eigenmaps based on a conflict graph and LE based on a weighted graph are used for channel charting.
An example instance for LEbased MPCC/EMPCC for different parameters is shown in Figs. 7 and 8. For Fig. 7, the parameters are K=500, J=100, N=25, and B=4 BSs labeled as {1,3,5,7}. We select a reference point in the first quadrant for K and K−J MPCC to avoid the possibility of rotation or flipping of the EMPCC compared to MPCC.
In Fig. 8, the parameters are K=5000, N=250, J=500, and B=10. The J outofsample locations are accurately mapped by EMPCC.
The performance of MPCC/EMPCC is evaluated using continuity (CT) and trustworthiness (TW) measures as shown in Table 3. For a discussion on these measures, see [34]. CT and TW are computed by considering 50 nearest neighbors. For MPCC, all K UEs are used to generate the chart, whereas for EMPCC, the chart is constructed by K−J UEs and the EMPCC is used to position the reaming J UEs. For weighted Gaussian kernel, T=0.05. The CT and TW and measures of EMPCC are comparable to MPCC, indicating that the outofsample extension methodology in EMPCC works.
Performance of link quality prediction
For V2V link quality prediction, the MPCC is constructed based on V2I communications. For this, we consider a scenario with K=5000 UEs and B=10 BSs, in the Manhattan grid considered above. The LQP model is constructed based on the SNR of V2V pairs with the corresponding Euclidean charting distance computed using the MPCC locations. To construct the V2V channels, 1,000,000 random pairs of UEs are selected among the chart locations. The V2V mmWave channels are generated by generalizing the raytracing channel model of [21] in the same environment where the MPCC is constructed, and the average SNRs for V2V communications are computed as in (6).
Figure 9 shows a scatter plot of the average SNR of the V2V pairs as function of physical and chart distances. As expected, the SNR of a V2V link decreases with increasing physical distance, and the relation of SNR with chart distance also captures this. This figure indicates that MPCC preserves the distanceSNR relation. It can be seen from Fig. 9 that at smaller distances, when charting distance \(d^{(\mathcal {C})}<75\), the probability that an average SNR of a V2V link is below a SNR threshold of γ_{th}=25 dB is zero, so for this charting distance, V2V communication is guaranteed to be successful with high data rates, or the transmitted power can be reduced to reduce the interference to other terminals.
Using the collected data of the average SNRs and the physical distances, a benchmark LQP model is constructed. The outage probabilities \(\mathcal {O}_{P}(\gamma _{th} d^{(\mathcal {P})}_{g})\) are empirically computed for the true location UEs, for different SNR thresholds γ_{th} using a grid distance \(d^{(\mathcal {P})}_{g}\). Using the collected data of the average SNRs and the corresponding CC distances, a LQP model is constructed. The outage probabilities \(\mathcal {O}_{CC}(\gamma _{th} d^{(\mathcal {C})}_{g})\) of (18) are empirically computed for the chart UEs, for different SNR thresholds γ_{th}. The trained outage probability model for different physical and CC distances and different thresholds γ_{th} is shown in Fig. 10. The left plot represents the benchmark LQP model that can be used to predict the outage probability of an outofsample V2V pair by knowing the true distance. The right plot represents the LQP model that can be used to predict the outage probability of an outofsample V2V pair by just knowing the EMPCC (outofsample chart) distance between them. The CC LQP relation as a function of the CC distance is similar to the benchmark LQP as a function of true distance.
To estimate the performance of LQP in the online RRM phase, a test set of J=1000 outofsample V2I UEs was generated. The largescale radio features of V2I channels are used to map these outofsample UEs to the existing chart using the EMPCC algorithm. Again, 1,000,000 V2V pairs are constructed at random from these outofsample UEs. The V2V mmWave channels and the V2V SNRs are generated in the same way as that for the chart UEs.
The true outage probabilities as the function of physical and chart distances are then constructed for this test set. As a result, we get the outage probabilities of outofsample UEs as \(\mathcal {O}_{OS}\left (\gamma _{th} d^{(\mathcal {P})}_{g}\right)\) and \(\mathcal {O}_{OS}\left (\gamma _{th} d^{(\mathcal {C})}_{g}\right)\), respectively. Note that for comparison to the LQP model, the same quantization grid \(d^{(\mathcal {C})}_{g}\) and \(d^{(\mathcal {P})}_{g}\) are used for the physical and chart distances of the test set, as for the original trained UEs, respectively.
The true outage probabilities can be compared to the ones predicted by the trained LQP. The relative mean square error for LQP of the outage probability from the data of chart UEs for a given γ_{th} at chart distance \(d^{(\mathcal {C})}_{g}\) is given by:
Similarly, the relative mean square error for the benchmark LQP of the outage probability from the data of UEs for a given γ_{th} at physical distance \(d^{(\mathcal {P})}_{g}\) is denoted as \(\delta _{\mathcal {P},g}^{2}\).
Figure 11 shows the error \(\delta _{\mathcal {C},g}^{2}\) for different SNR thresholds as a function of the CC distance and the error \(\delta _{\mathcal {P},g}^{2}\) as a function of the physical distance. The largest relative mean square error \(\delta _{\mathcal {C},g}^{2}=3.0\%\) is observed for threshold γ_{th}=6 dB, for a CC distance larger than 150. This indicates that the trained LQP model provides reliable prediction of the outage probability of the outofsample UEs just based on CSI of the V2I links. The relative error \(\delta _{\mathcal {P},g}\) based on the true distance is smaller than the relative error \(\delta _{\mathcal {C},g}\) based on the chart distance.
Conclusion
We have presented the concept of link quality prediction for V2V communications in dynamic environments based on multipoint channel charting. For this, the physical locations of neither the vehicles nor the base stations are required. We have considered a network controlled V2V approach, where vehicles communicate with infrastructure BSs, and the largescale radio frequency features of the V2I channels have been used to map vehicles to a logical map. A network control unit has been used to manage the selection and collection of enough SNR samples of V2V channels and to construct a LQP model. In order to use the prediction in online RRM, the channel charting principle has to be extended to outofsample data CSI features, related to outofsample vehicle locations. For this, a MPCC has been constructed first using an original data set of V2I CSIs. The multipath components of the new CSI samples have been estimated at each BS and then processed using the datadriven dissimilarity computation as the original set. The dissimilarity vector of the outofsample vehicle has been used to generate the weighting vector for outofsample mapping. The resulting EMPCC algorithm has been used to map outofsample vehicles to the chart. The trustworthiness and continuity performance measures have been used to evaluate the EMPCC, and we found that outofsample extension works in a reliable manner.
The method has wide applicability in cognitive RRM, where predictions of vehicle connectivity parameters would be used. Here, we have used the channel chart to predict V2V connectivity. Based on the Euclidean chart distance, the probability of outage of V2V communication between two outofsample vehicles has been predicted. This can be used by the network to identify which vehicles may communicate over direct V2V links. The only input for this prediction is the V2I CSI of the two involved vehicles, as measured by the infrastructure base stations. In simulation modeling of a mmWave network, the LQP was found to perform well, with a typical relative mean square error of <2%.
In future work, the locations of V2V pair, not only the chart distance, are going to be used to improve the LQP model. An advanced LQP model based on deep learning will also be considered to predict the SNR of the link given the CC locations of the V2V pairs. Using channel charting for multihop V2V communication is another RRM problem that can be considered, i.e., selecting the relaying nodes for V2V communication to achieve a desired link quality. Advanced mmWave channel models, in which the blockage probability, density, size, and speed of vehicles are taken into consideration, are important components when verifying channel chartingbased RRM in such challenging scenarios.
Availability of data and materials
Data sharing not applicable to this article as no data sets were generated or analyzed during the current study.
Notes
Part of the results of this paper were presented in [22].
A nonlinear transformation can be applied to make clusters of multipath components separable.
Abbreviations
 AI:

Artificial intelligence
 B5G:

Beyond 5G
 BS:

Base station
 CC:

Channel charting
 CSI:

Channel state information
 CT:

Continuity
 DSRC:

Dedicated shortrange communication
 EMPCC:

ExtensionofMPCC
 LE:

Laplacian Eigenmaps
 LQP:

Link quality prediction
 MAC:

Medium access control
 ML:

Machine learning
 mMIMO:

Massive MIMO
 mmWave:

Millimeterwave
 MPCC:

Multipoint channel charting
 PHY:

Physical
 PCA:

Principal component analysis
 QoS:

Quality of service
 RRM:

Radio resource management
 Rx:

Receive
 SM:

Sammon’s mapping
 SNR:

Signaltonoise ratio
 tSNE:

tDistributed Stochastic Neighbor Embedding
 Tx:

Transmit
 TW:

Trustworthiness
 UEs:

User equipments
 V2I:

Vehicletoinfrastructure
 V2V:

Vehicletovehicle
 wLE:

WeightedLE
References
V. Va, T. Shimizu, G. Bansal, R. Heath, Millimeter Wave Vehicular Communications: A Survey (Now Publishers Inc., Hanover, 2016).
J. Kenney, Dedicated shortrange communications (DSRC) standards in the United States. Proc. IEEE. 99(7), 1162–1182 (2011).
M. Giordani, A. Zanella, M. Zorzi, in Proc. of the 6th International Conference on Modern Circuits and Systems Technologies, (MOCAST). Millimeter wave communication in vehicular networks: challenges and opportunities, (2017), pp. 1–6. https://doi.org/10.1109/mocast.2017.7937682.
J. Choi, V. Va, N. GonzalezPrelcic, R. Daniels, C. Bhat, R. Heath, MillimeterWave vehicular communication to support massive automotive sensing. IEEE Commun. Mag.54(12), 160–167 (2016).
S. Busari, K. Huq, S. Mumtaz, L. Dai, J. Rodriguez, MillimeterWave massive MIMO communication for future wireless systems: a survey. IEEE Commun. Surv. Tuts.20(2), 836–869 (2018).
E. Bjornson, E. G. Larsson, T. Marzetta, Massive MIMO: ten myths and one critical question. IEEE Trans. Commun.54(2), 114–123 (2016).
S. Yang, L. Hanzo, Fifty years of MIMO detection: the road to largescale MIMOs. IEEE Commun. Surv. Tuts.17(4), 1941–1988 (2015).
A. Shahmansoori, G. Garcia, G. Destino, G. SecoGranados, H. Wymeersch, Position and orientation estimation through MillimeterWave MIMO in 5G systems. IEEE Trans. Wirel. Commun.17(3), 1822–1835 (2018).
F. Guidi, A. Guerra, D. Dardari, A. Clemente, R. Errico, in Proc. of IEEE Globecom Workshops, (GC Wkshps). Environment mapping with MillimeterWave massive arrays: system design and performance, (2016), pp. 1–6. https://doi.org/10.1109/glocomw.2016.7848895.
N. Garcia, H. Wymeersch, E. Larsson, A. Haimovich, M. Coulon, Direct localization for massive MIMO. IEEE Trans. Signal Process.65(10), 2475–2487 (2017).
A. Kato, K. Sato, M. Fujise, ITS wireless transmission technology. technologies of MillimeterWave intervehicle communications: Propagation characteristics. J. Commun. Res. Lab.48(4), 99–110 (2001).
M. Giordani, M. Polese, A. Roy, D. Castor, M. Zorzi, A tutorial on beam management for 3GPP NR at mmWave frequencies. IEEE Commun. Surv. Tuts.21(1), 173–196 (2019).
M. Giordani, T. Shimizu, A. Zanella, T. Higuchi, O. Altintas, M. Zorzi, Path loss models for V2V mmWave communication: performance evaluation and open challenges. CoRR (2019). https://doi.org/10.1109/cavs.2019.8887792.
M. Giordani, M. Mezzavilla, A. Dhananjay, S. Rangan, M. Zorzi, in Proc. of the 22th European Wireless Conference. Channel dynamics and SNR tracking in millimeter wave cellular systems, (2016), pp. 1–8.
L. Liang, H. Ye, G. Y. Li, Toward intelligent vehicular networks: a machine learning framework. IEEE Internet Things J.6(1), 124–135 (2019).
M. G. Kibria, K. Nguyen, G. P. Villardi, O. Zhao, K. Ishizu, F. Kojima, Big data analytics, machine learning, and artificial intelligence in nextgeneration wireless networks. IEEE Access. 6:, 32328–32338 (2018).
D. Gündüz, P. de Kerret, N. Sidiropoulos, D. Gesbert, C. Murthy, M. Schaar, Machine learning in the air. CoRR. abs/1904.12385: (2019).
C. Zhang, P. Patras, H. Haddadi, Deep learning in mobile and wireless networking: a survey. IEEE Commun. Surv. Tuts., 1 (2019). https://doi.org/10.1109/comst.2019.2904897.
Z. Jiang, S. Chen, A. Molisch, R. Vannithamby, S. Zhou, Z. Niu, Exploiting wireless channel state information structures beyond linear correlations: a deep learning approach. IEEE Commun. Mag.57(3), 28–34 (2019).
C. Studer, S. Medjkouh, E. Gonultaş, T. Goldstein, O. Tirkkonen, Channel charting: locating users within the radio environment using channel state information. IEEE Access. 6:, 47682–47698 (2018).
J. Deng, S. Medjkouh, N. Malm, O. Tirkkonen, C. Studer, in Proc. of 52nd Asilomar Conference on Signals, Systems, and Computers. Multipoint channel charting for wireless networks, (2018), pp. 286–290. https://doi.org/10.1109/acssc.2018.8645281.
T. Ponnada, H. AlTous, O. Tirkkonen, C. Studer, in Proc. of 14th EAI International Conference on Cognitive Radio Oriented Wireless Networks, (Crowncom). An outofsample extension for wireless multipoint channel charting, (2019). https://doi.org/10.1007/9783030257484_16.
M. Akdeniz, Y. Liu, M. Samimi, S. Sun, S. Rangan, T. Rappaport, E. Erkip, Millimeter wave channel modeling and cellular capacity evaluation. IEEE J. Sel. Areas Commun.32(6), 1164–1179 (2014).
A. Goldsmith, Wireless Communications (Cambridge University Press, New York, NY, USA, 2005).
R. Schmidt, Multiple emitter location and signal parameter estimation. IEEE Trans. Antennas Propag.34(3), 276–280 (1986).
M. Ester, H. Kriegel, J. Sander, X. Xu, in Proc. of the Second International Conference on Knowledge Discovery and Data Mining, (KDD). A densitybased algorithm for discovering clusters in large spatial databases with noise, (1996), pp. 226–231.
L. Maaten, E. Postma, H. Herik, Dimensionality reduction: a comparative review. J Mach Learn Res. 10:, 66–71 (2009).
P. Huang, O. Castaneda, E. Gonultaş, S. Medjkouh, O. Tirkkonen, T. Goldstein, C. Studer, in Proc. of the IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, (SPAWC). Improving channel charting with representationconstrained Autoencoders, (2019), pp. 1–5. https://doi.org/10.1109/spawc.2019.8815478.
E. Lei, O. Castaneda, O. Tirkkonen, T. Goldstein, C. Studer, Siamese neural networks for wireless positioning and channel charting. ArXiv. abs/1909.13355: (2019). https://doi.org/10.1109/allerton.2019.8919897.
M. Belkin, P. Niyogi, Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput.15(6), 1373–1396 (2003).
Y. Bengio, J. Paiement, P. Vincent, O. Delalleau, N. L. Roux, M. Ouimet, in Proc. of the 16th International Conference on Neural Information Processing Systems, (NIPS). Outofsample extensions for LLE, Isomap, MDS, eigenmaps, and spectral clustering (MIT PressCambridge, MA, USA, 2003), pp. 177–184.
S. Hur, S. Baek, B. Kim, J. Park, A. F. Molisch, K. Haneda, M. Peter, in Proc. of the 9th European Conference on Antennas and Propagation, (EuCAP). 28 GHz channel modeling using 3D raytracing in urban environments, (2015), pp. 1–5.
M. Samimi, T. Rappaport, in Proc. of IEEE International Conference on Communications, (ICC). 3D statistical channel model for millimeterwave outdoor mobile broadband communications, (2015), pp. 2430–2436. https://doi.org/10.1109/icc.2015.7248689.
J. Venna, S. Kaski, in Proc. of the International Conference on Artificial Neural Networks, (ICANN). Neighborhood preservation in nonlinear projection methods: an experimental study, (2001), pp. 485–491. https://doi.org/10.1007/3540446680_68.
Acknowledgements
Not applicable.
Funding
This work was funded in part by the Academy of Finland (grant 319484). The work of C. Studer was supported in part by Xilinx Inc. and by the US NSF under grants ECCS1408006, CCF1535897, CCF1652065, CNS1717559, and ECCS1824379.
Author information
Authors and Affiliations
Contributions
OT proposed the idea and revised this paper. HA and TP wrote the manuscript and participated in the simulation. CS gave some suggestions and participated in the paper revision. All authors have contributed to this research work. All authors have read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
AlTous, H., Ponnada, T., Studer, C. et al. Multipoint channel chartingbased radio resource management for V2V communications. J Wireless Com Network 2020, 132 (2020). https://doi.org/10.1186/s13638020017233
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13638020017233
Keywords
 Massive MIMO
 Channel charting
 Laplacian Eigenmaps
 Outofsample extension
 V2I
 V2V