ca 1340/7-1 phase ii: from massive mimo to massive ... · ca 1340/7-1 phase ii: from massive mimo...
TRANSCRIPT
![Page 1: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/1.jpg)
CA 1340/7-1 Phase II: From Massive MIMO to MassiveWireless Networks
Co-PIs: G. Caire, G. Kutyniok, G. WunderCo-workers: R. Levie, C. Yapar, M. Barzegar Khalilsarai
Technische Universitat Berlin, Freie Universitat Berlin
CoSIP RetreatAachen, February 2020
CoSIP 2020 1 / 33
![Page 2: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/2.jpg)
Outline
1 Project Overview
2 Pathloss Function Prediction
3 Multiband Spectrum Splicing
CoSIP 2020 2 / 33
![Page 3: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/3.jpg)
Outline
1 Project Overview
2 Pathloss Function Prediction
3 Multiband Spectrum Splicing
CoSIP 2020 3 / 33
![Page 4: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/4.jpg)
WP1: The (approximate) Common Eigenvector Problem
Consider an M-dimensional antenna array and let h ∈ CMbe the
corresponding (random) channel vector with covariance Σ. Consider a familyof beamforming vectors U = {u1, . . . ,uM}. The covariance matrix of the
channel in the beam-space domain is Σ = UHΣU.
If U is the matrix of eigenvectors of Σ, then Σ is diagonal. For typicalpropagation scenarios, the diagonal elements are quite “sparse”.
Given a set of M ×M covariance matrices {Σk : k = 1, . . . ,K}, find a set ofbeamforming vectors U = {u1, . . . ,uM} such that for all k the beam-spacebeam-space domain covariances {UHΣkU : k = 1, . . . ,K} are “close todiagonal” and the diagonals are “as sparse as possible”.
Main application: active channe sparsification (ACS) precoding in FDDmassive MIMO:Khalilsarai, M.B., Haghighatshoar, S., Yi, X. and Caire, G., 2018. FDD massive
MIMO via UL/DL channel covariance extrapolation and active channel
sparsification. IEEE Transactions on Wireless Communications, 18(1), pp.121-135.
CoSIP 2020 4 / 33
![Page 5: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/5.jpg)
WP2: Learning the Network Soft-Topology
In problems such as link scheduling in D2D communications (e.g., a highdensity V2V scenario), or user-cell association in dense small celldeployments, it is very helpful to know, for any two points x1 and x2 on thenetwork region (e.g., on the plane), the propagation loss function g(x1, x2) inthe case of isotropic antennas.
The scope of this WP2 is to develop Deep Learning techniques to predict thepathloss function for general complicated topologies with blocking,scattering, and diffraction.
CoSIP 2020 5 / 33
![Page 6: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/6.jpg)
WP3: Efficient Multiband Splicing
In several applications (e.g., channel sounding, indoor localization) we wishto obtain a high resolution estimation of the CIR.
Normally, the resolution of the estimation is limited by 1/W , where W is themeasurement bandwidth. E.g., high resolution channel sounders havefront-end bandwidth of 1GHz and more, and are therefore expensive.
Most communication systems (e.g., WiFi) have limited channel bandwidth,but use multiple channel bands. We wish to pooling together multiplenarrowband measurements (spectrum “splicing”) to obtain the equivalent ofa very large measurement bandwidth and therefore high timing resolution CIRestimation, with cheap commercial devices.
CoSIP 2020 6 / 33
![Page 7: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/7.jpg)
Outline
1 Project Overview
2 Pathloss Function Prediction
3 Multiband Spectrum Splicing
CoSIP 2020 7 / 33
![Page 8: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/8.jpg)
Setting of Pathloss Function Prediction
A set of transmitter–receiver links in an urbanenvironment.
Pathloss = loss of signal strengthbetween a transmitter and receiver.
Radio map
Fixed transmitter location
Pathloss at all locations is R : R2 → R.
Examples
device to device cellular network
CoSIP 2020 8 / 33
![Page 9: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/9.jpg)
Setting of Pathloss Function Prediction
A set of transmitter–receiver links in an urbanenvironment.
Pathloss = loss of signal strengthbetween a transmitter and receiver.
Radio map
Fixed transmitter location
Pathloss at all locations is R : R2 → R.
Examples
device to device cellular network
CoSIP 2020 8 / 33
![Page 10: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/10.jpg)
Setting of Pathloss Function Prediction
A set of transmitter–receiver links in an urbanenvironment.
Pathloss = loss of signal strengthbetween a transmitter and receiver.
Radio map
Fixed transmitter location
Pathloss at all locations is R : R2 → R.
Examples
device to device cellular network
CoSIP 2020 8 / 33
![Page 11: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/11.jpg)
Setting of Pathloss Function Prediction
A set of transmitter–receiver links in an urbanenvironment.
Pathloss = loss of signal strengthbetween a transmitter and receiver.
Radio map
Fixed transmitter location
Pathloss at all locations is R : R2 → R.
Examples
device to device
cellular network
CoSIP 2020 8 / 33
![Page 12: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/12.jpg)
Setting of Pathloss Function Prediction
A set of transmitter–receiver links in an urbanenvironment.
Pathloss = loss of signal strengthbetween a transmitter and receiver.
Radio map
Fixed transmitter location
Pathloss at all locations is R : R2 → R.
Examples
device to device cellular network
CoSIP 2020 8 / 33
![Page 13: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/13.jpg)
Applications relying on Radio Maps
Device to device: link scheduling
Cellular network: cellular base station assignment
Additional applications:
fingerprint based localization
physical-layer security
power control in emerging systems
activity detection
CoSIP 2020 9 / 33
![Page 14: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/14.jpg)
Goal: Estimate the Radio Map
Physical simulation is too slow −→ Use UNet instead.
Supervised learning:Dataset = city maps with simulated radio maps.
CoSIP 2020 10 / 33
![Page 15: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/15.jpg)
RadioMapSeer Dataset
700 maps from OpenStreetMap, converted to morphological images.
80 devices per map.
Simulated radio-maps (radio network planning software WinProp):Dominant Path Model (DPM)Intelligent Ray Tracing (IRT)
The obtained results are converted to gray level.
CoSIP 2020 11 / 33
![Page 16: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/16.jpg)
Different Settings of RadioUNet
Deep learning radio map estimator: RadioUNet.
Two network input scenarios
Only the city map and transmitter location is given
The city map and transmitter are given + some measurements.
Two map scenarios
The accurate map is given
A perturbed map is given
CoSIP 2020 12 / 33
![Page 17: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/17.jpg)
Different Settings of RadioUNet
Deep learning radio map estimator: RadioUNet.
Two network input scenarios
Only the city map and transmitter location is given
The city map and transmitter are given + some measurements.
Two map scenarios
The accurate map is given
A perturbed map is given
CoSIP 2020 12 / 33
![Page 18: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/18.jpg)
Different Settings of RadioUNet
Deep learning radio map estimator: RadioUNet.
Two network input scenarios
Only the city map and transmitter location is given
The city map and transmitter are given + some measurements.
Two map scenarios
The accurate map is given
A perturbed map is given
CoSIP 2020 12 / 33
![Page 19: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/19.jpg)
Example: Accurate Map, No Measurements(pathloss ∈ (−147dB,−47dB), l2 error= 2.18dB)
Ground truth Estimation
CoSIP 2020 13 / 33
![Page 20: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/20.jpg)
Example: Accurate Map, No Measurements(pathloss ∈ (−147dB,−47dB), l2 error= 2.18dB)
Ground truth Estimation
CoSIP 2020 13 / 33
![Page 21: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/21.jpg)
Example: Accurate Map, No Measurements(pathloss ∈ (−147dB,−47dB), l2 error= 2.18dB)
Ground truth Estimation
CoSIP 2020 13 / 33
![Page 22: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/22.jpg)
Example: Accurate Map, No Measurements(pathloss ∈ (−147dB,−47dB), l2 error= 2.18dB)
Ground truth Estimation
CoSIP 2020 13 / 33
![Page 23: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/23.jpg)
Example: Accurate Map, No Measurements(pathloss ∈ (−147dB,−47dB), l2 error= 2.18dB)
Ground truth Estimation
CoSIP 2020 13 / 33
![Page 24: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/24.jpg)
Example: Accurate Map, No Measurements(pathloss ∈ (−147dB,−47dB), l2 error= 2.18dB)
Ground truth Estimation
CoSIP 2020 13 / 33
![Page 25: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/25.jpg)
Example: Accurate Map, No Measurements(pathloss ∈ (−147dB,−47dB), l2 error= 2.18dB)
Ground truth Estimation
CoSIP 2020 13 / 33
![Page 26: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/26.jpg)
Example: Missing Building, Measurements
Ground truth Estimation
CoSIP 2020 14 / 33
![Page 27: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/27.jpg)
Example: Missing Building, Measurements
Ground truth Estimation
CoSIP 2020 14 / 33
![Page 28: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/28.jpg)
Example: Missing Building, Measurements
Ground truth Estimation
CoSIP 2020 14 / 33
![Page 29: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/29.jpg)
Classification of Radio Map Estimation Methods
Data driven interpolation methods(radial basis function interpolation, tensor completion, support vectorregression, matrix completion)
Model based predictions/simulations(ray-tracing, dominant path model, and empirical model)
CoSIP 2020 15 / 33
![Page 30: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/30.jpg)
Classification of Radio Map Estimation Methods
Data driven interpolation methods(radial basis function interpolation, tensor completion, support vectorregression, matrix completion)
Model based predictions/simulations(ray-tracing, dominant path model, and empirical model)
CoSIP 2020 15 / 33
![Page 31: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/31.jpg)
RadioUNet vs Model Based Simulations
Run-time
Dominant path method ≈ 1sec
Intelligent ray tracing ≈ 10sec
RadioUNet ≈ 10−3secwith accuracy
‖RadioUnet− Simulation‖2
‖Simulation‖2 ≈ 10−2
CoSIP 2020 16 / 33
![Page 32: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/32.jpg)
RadioUNet vs Model Based Simulations
Run-time
Dominant path method ≈ 1sec
Intelligent ray tracing ≈ 10sec
RadioUNet ≈ 10−3secwith accuracy
‖RadioUnet− Simulation‖2
‖Simulation‖2 ≈ 10−2
CoSIP 2020 16 / 33
![Page 33: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/33.jpg)
RadioUNet vs Model Based Simulations
Run-time
Dominant path method ≈ 1sec
Intelligent ray tracing ≈ 10sec
RadioUNet ≈ 10−3secwith accuracy
‖RadioUnet− Simulation‖2
‖Simulation‖2 ≈ 10−2
CoSIP 2020 16 / 33
![Page 34: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/34.jpg)
RadioUNet vs Data Driven Interpolation Methods
Figure: Estimation error of the radio map reconstruction methods as a function of thenumber of measurements. RadioUNetC has zero samples, and is given as a baseline.
CoSIP 2020 17 / 33
![Page 35: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/35.jpg)
Service Area Classification
Classify if devices can receive wanted signal.
Classify if devices receive unwanted signal.
CoSIP 2020 18 / 33
![Page 36: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/36.jpg)
RadioWNet
CoSIP 2020 19 / 33
![Page 37: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/37.jpg)
RadioWNet
CoSIP 2020 19 / 33
![Page 38: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/38.jpg)
RadioWNet
CoSIP 2020 19 / 33
![Page 39: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/39.jpg)
RadioWNet
CoSIP 2020 19 / 33
![Page 40: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/40.jpg)
RadioWNet
CoSIP 2020 19 / 33
![Page 41: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/41.jpg)
RadioWNet
CoSIP 2020 19 / 33
![Page 42: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/42.jpg)
Examples: Service Area Classification (PDF l2 error = 0.12)
Ground truth Estimation
CoSIP 2020 20 / 33
![Page 43: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/43.jpg)
Examples: Service Area Classification (PDF l2 error = 0.12)
Ground truth Estimation
CoSIP 2020 20 / 33
![Page 44: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/44.jpg)
Examples: Service Area Classification (PDF l2 error = 0.12)
Ground truth Estimation
CoSIP 2020 20 / 33
![Page 45: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/45.jpg)
Examples: Service Area Classification (PDF l2 error = 0.12)
Ground truth Estimation
CoSIP 2020 20 / 33
![Page 46: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/46.jpg)
Future work
Dataset of sparse measurements.
Supervised data driven link scheduling.
Fingerprint based localization.
More...
CoSIP 2020 21 / 33
![Page 47: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/47.jpg)
Future work
Dataset of sparse measurements.
Supervised data driven link scheduling.
Fingerprint based localization.
More...
CoSIP 2020 21 / 33
![Page 48: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/48.jpg)
Future work
Dataset of sparse measurements.
Supervised data driven link scheduling.
Fingerprint based localization.
More...
CoSIP 2020 21 / 33
![Page 49: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/49.jpg)
Future work
Dataset of sparse measurements.
Supervised data driven link scheduling.
Fingerprint based localization.
More...
CoSIP 2020 21 / 33
![Page 50: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/50.jpg)
Outline
1 Project Overview
2 Pathloss Function Prediction
3 Multiband Spectrum Splicing
CoSIP 2020 22 / 33
![Page 51: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/51.jpg)
System Setup: Channel Model
OFDM pilot transmission from a user to a Base Station over M frequencybands, each with N subcarriers.
The sparse channel impulse response (CIR): h(τ) =∑K−1
k=0 ckδ(τ − τk)
Channel frequency response (CFR) over band m: h(m) ∈ CN where
h(m)n =
K−1∑
k=0
cke−j2πfm,nτk , n = −N−1
2 , . . . , N−12 ,
where fm,n is the frequency of the n-th subcarrier of the m-th band.
An example: indoor localization using raw WiFi pilot data
Use
WiFi route
Scatterer
Scatterer
d = ToF c
ToF = Delay of the LoS path
⌧0
CoSIP 2020 23 / 33
![Page 52: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/52.jpg)
System Setup: Distorted Measurements
Carrier frequency offset, sampling frequency offset and packet detection delaydistort the received signal.
Phase-distorted and noisy received signal over band m:
y(m)n = e−jφm,n h(m)
n + z(m)n ,
where φm,n := 2πnfsδm + ψm is the affine phase distortion, where fs is the
subcarrier spacing, and z(m)n is the AWGN.
The expression of receiver pilot measurements over all bands:
y = Φh + z
Φ ∈ CMN×MN is an unknown diagonal matrix, with unit-modulus entries.
Main ProblemGiven the distorted measurements vector y, estimate the sparse CIRh(τ) =
∑K−1k=0 ckδ(τ − τk) and therewith the ToF plus the ranging distance.
CoSIP 2020 24 / 33
![Page 53: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/53.jpg)
CIR Estimation via Phase Retrieval
Solution Idea
Estimate the CIR by applying a phase retrieval (PR) algorithm to themagnitude of the measurements, i.e.
ui := |yi |2 = |hi |2 + zi , i = 0, . . . ,MN − 1.
In particular:
1 recover the CIR autocorrelation from the magnitude measurements.
2 recover the CIR from its estimated autocorrelation.
3 resolve ambiguities in the estimated CIR via handshaking.
CFR magnitude corresponds to the Fourier transform of the autocorrelation:
|hi |2 = F {R(ξ)} |f =fi , i = 0, . . . ,MN − 1
R(ξ) := h(τ)?h∗(−τ)|ξ =K−1∑
k=0
K−1∑
`=0
ckc∗` δ(ξ−(τk−τ`)), ξ ∈ [−τmax, τmax].
CoSIP 2020 25 / 33
![Page 54: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/54.jpg)
CIR Estimation via Phase Retrieval Cont’d
Step 1: Sparse Recovery of R(ξ)
The autocorrelation is sparse for K ∼ O(√MN).
Approximate R(ξ) on a dense, discrete grid
G = {ξ0, . . . , ξG−1} ⊂ [−τmax, τmax], G � MN.
Estimate the sparse discretized autocorrelation vector x using LASSO:
r? =minimizer∈CG
12‖Ar − u‖2
2 + λ‖r‖1
subject to r = flip(r)∗,(1)
where λ > 0 is a regularization scalar, flip(r) is the flipped version of r, and
[A]k,` = 1√MN
e−j2πfkξ` , k = 0, . . . ,MN − 1, ` = 0, . . . ,G − 1.
The constraint ensures conjugate symmetry of the solution, as expected for R(ξ).
CoSIP 2020 26 / 33
![Page 55: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/55.jpg)
CIR Estimation via Phase Retrieval Cont’d
In order to obtain exactly K(K+1)2 -sparse solutions, we run a k-means Alg. on
the support of r?.
A Cluster of Coefficients�b⇠1 b⇠10
br�1
br0
br1
Alternative methods such as superresolution can be used to obtain the sparseautocorrelation, but are complex for large MN.
The corresponding coefficients are obtained using simple Least-Squares.
Eventually, the autocorrelation estimate is given as: R(ξ) =∑
riδ(ξ − ξi )
CoSIP 2020 27 / 33
![Page 56: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/56.jpg)
CIR Estimation via Phase Retrieval Cont’d
Step 2: Recovering the CIR h(τ) from the Autocorrelation Estimate
The autocorrelation support is the difference set of the support of the CIR.
D = ∆T = T − T (Minkowski subtraction)
D = {ξi}K(K+1)
2
i=1 , T = {τk}K−1k=0
We adopt a successive support and magnitude recovery to estimate the CIRsupport {τk}K−1
k=0 up to a shift and conjugate reflection and the path gains
{ck}K−1k=0 up to a global phase shift [1].
[1] G. Baechler, M. Krekovic, J. Ranieri, A. Chebira, Y. M. Lu, and M. Vetterli, “Super
resolution phase retrieval for sparse signals,” arXiv preprint arXiv:1808.01961, 2018.
CoSIP 2020 28 / 33
![Page 57: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/57.jpg)
CIR Estimation via Phase Retrieval Cont’d
Coefficient estimation: construct the matrix C ∈ RK×K such that
Ck,`∆=
{0 k = `,
log |rs(k,`)| = log |ck |+ log |c`| k 6= `.
Once we have ordered delays, the index s(k , `) is such that ξs(k,`) = τk − τ`.Note that
∑K−1`=0 Ck,` = (K − 2) log |ck |+
∑K−1`=0 log |c`| for
k = 0, . . . ,K − 1. Define β∆=∑
k
∑` Ck,` = 2(K − 1)
∑K−1`=0 log |c`|. For
K > 2, using these equations we can obtain |ck |, k = 0, . . . ,K − 1 as
log |ck | = 1(K−2)
(∑K−1`=0 Ck,` − β
2(K−1)
).
CoSIP 2020 29 / 33
![Page 58: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/58.jpg)
CIR Estimation via Phase Retrieval Cont’d
Step 3: Resolving Ambiguities via Handshaking
The zero subcarrier in band m ∈ [M] only contains the constant phase errorterm ψm with different signs at the transmitter and the receiver:
y(m)0,tx = h
(m)0 e jψm + z
(m)0,tx , y
(m)0,rx = h
(m)0 e−jψm + z
(m)0,rx
Exchanging these measurements {y(m)0,tx , y
(m)0,rx}M−1
m=0 we have
y′m := y(m)0,txy
(m)0,rx = (h
(m)0 )2 + z′m,
which is an information used to resolve the ambiguities.
CoSIP 2020 30 / 33
![Page 59: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/59.jpg)
CIR Estimation via Phase Retrieval Cont’d
Consider two hypotheses about the CIR corresponding to two possible ambiguities:1 Time Shift: H1 : f+(τ ; τε) =
∑K−1k=0 ckδ(τ − τk − τε)
2 Time Shift + Time Reflection: H2 : f−(τ ; τε) =∑K−1
k=0 c∗k δ(τ + τk − τK−1 − τε)
Let p+(τε) = [F 2+(f0,0; τε), . . . ,F
2+(fM−1,0; τε)]T and p−(τε) = [F 2
−(f0,0; τε), . . . ,F2−(fM−1,0; τε)]T
denote squared frequency samples of the tentative solutions for a shift τε and define:
g(τε|H1) = ‖p+(τε)− y′‖2, g(τε|H2) = ‖p−(τε)− y′‖2
We select H1 over H2 if minτε∈[0,τ ]
g(τε|H1) < minτε∈[0,τ ]
g(τε|H2), and H2 over H1 otherwise.
In addition, the optimal value of the shift parameter τε is given by
τ?ε = arg minτε
g(τε|Hi ),
where Hi is the winning hypothesis.
The time of flight is estimated as: ToF = τ0 = τ?ε .
CoSIP 2020 31 / 33
![Page 60: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/60.jpg)
Simulation ResultsWe compare our method to Chronos [2].
M = 32 adjacent bands, each with N = 33 subcarriers
K = 3 propagation paths, with complex Gaussian gains and uniformly random delays
The ranging error is given by ed = |τ0 − τ0|c , with c being the speed of light.
10−5 10−4 10−3 10−2 10−1 100 1010
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
ed (m)
CDF
SNR = 20 dBSNR = 10 dB
PR
Chronos
[2] D. Vasisht, S. Kumar, and D. Katabi, “Decimeter-level localization with a single WiFi
access point.” in NSDI, vol. 16, 2016, pp. 165-178.
CoSIP 2020 32 / 33
![Page 61: CA 1340/7-1 Phase II: From Massive MIMO to Massive ... · CA 1340/7-1 Phase II: From Massive MIMO to Massive Wireless Networks Co-PIs: G. Caire, G. Kutyniok, G. Wunder Co-workers:](https://reader033.vdocuments.us/reader033/viewer/2022052720/5f0965b17e708231d426a461/html5/thumbnails/61.jpg)
Questions?