Reconfigurable Intelligent Surfaces (RIS) Aided Multi-user Systems: Interplay Between NOMA and RIS
- Dr. Yuanwei Liu
Queen Mary University of London, UK yuanwei.liu@qmul.ac.uk http://www.eecs.qmul.ac.uk/∼yuanwei/
- Nov. 21st, 2020
1 / 69
Reconfigurable Intelligent Surfaces (RIS) Aided Multi-user Systems: - - PowerPoint PPT Presentation
Reconfigurable Intelligent Surfaces (RIS) Aided Multi-user Systems: Interplay Between NOMA and RIS Dr. Yuanwei Liu Queen Mary University of London, UK yuanwei.liu@qmul.ac.uk http://www.eecs.qmul.ac.uk/ yuanwei/ Nov. 21st, 2020 1 / 69
1 / 69
2 / 69
3 / 69
RIS C R L Zl
varactor
[1] Y. Liu et.al., “Reconfigurable Intelligent Surfaces: Principles and Opportunities ”, https://arxiv.org/abs/2007.03435
4 / 69
[1] Y. Liu, et. al. “Reconfigurable Intelligent Surfaces: Principles and Opportunities”, IEEE Communications Survey and Tutorial, under revision, https://arxiv.org/abs/2007.03435. 5 / 69
RIS in cellular- connected UAV networks
UAV
RIS in AI- robotics team
MEC sever
RIS-enhanced mobile edge computing RIS in heterogeneous networks RIS-enhanced D2D communications
Eavesdropper Legitimate
RIS-enhanced physical layer security
Frequency domain Power domain
RIS-enhanced visible light communication networks
RIS on the wall WIFI
RIS-enhanced WIFI networks
MmWave Communication RIS on pedestrians clothes
RIS-enhanced MmWave communication networks RIS in intelligent factory RIS in intelligent wireless sensor networks RIS in intelligent agriculture RIS-enhanced NOMA networks
Femtocell AP Macrocell AP
(a) RIS enhanced cellular networks beyond 5G (c) RIS in unmanned systems for smart city (d) RIS in intelligent IoT networks (b) RIS assisted indoor communications
Solar energy Wind energy Station
RIS in SWIPT networks/energy havesting networks RIS in wireless networks for AUV
AUV Sensors
6 / 69
transmitter receiver
hi gi h0
transmitter receiver
H
Scattering environment Scattering environment (a) Separate channel Model (b) Joint channel Model
7 / 69
[1] J, Xu and Y. Liu, “A Novel Physics-based Channel Model for Reconfigurable Intelligent Surface-assisted Multi-user Communication Systems ”, IEEE Transactions on Wireless Communications, under review. https://arxiv.org/abs/2008.00619 8 / 69
[1] J, Xu and Y. Liu, “A Novel Physics-based Channel Model for Reconfigurable Intelligent Surface-assisted Multi-user Communication Systems ”, IEEE Transactions on Wireless Communications, under review. https://arxiv.org/abs/2008.00619 9 / 69
10 / 69
11 / 69
[1] J, Xu and Y. Liu, “ Reconfigurable Intelligent Surface-assisted Multi-user Systems: Phase Alignment Categories and Pattern Synthesis Schemes”, IEEE ICC2021, submitted. 12 / 69
Perfect alignment Destructive alignment Random alignment Coherent alignment
13 / 69
FF 08a) Perfect phase
alignment
FF 08b) Coherent
phase alignment
FF 08c) Random
phase alignment m
FF 08d) Destructive
phase alignment
Working conditions Enhancing Broadcasting Cancelling Phase alignment (a) Perfect (b) Coherent (c) Random (d) Destructive E[|H|] M¯ h
h2/2 Var[|H|] M( ¯ h2 − (¯ h)2) α2 + 2β2 − (E[H])2 M ¯ h2(4 − π)/4 M( ¯ h2 − (¯ h)2) Diversity order M less or close to M 1
where ¯ h = E[hm], ¯ h2 = E[h2
m], all hm are independent and identically distributed, α = M¯
hsinc(π/(2L)), β2 = M ¯ h2[1 − sinc(π/L)]/2, and L1/2(x) denoting the Laguerre polynomial. 14 / 69
Perfect alignment Destructive alignment Random alignment Coherent alignment
RIS phase shift CSI Phase alignment at target direction Continuous Perfect Perfect alignment Continuous Partial Coherent alignment Continuous None Random alignment Discrete Perfect Coherent alignment Discrete Partial Coherent alignment Discrete None Random alignment
Mγt . (5)
15 / 69
1 2 3 2 1 3
2 3 1
1 2 3 Fair comparison under static RIS scenario Fair comparison under dynamic RIS scenario Indicating the RIS adjusts phase shift configuration
2 1 3
2 3 1 It can be proved that the one-time NOMA and dynamic NOMA have superior performance than TDMA and FDMA in both static RIS scenario and dynamic RIS scenario, respectively. 16 / 69
1 2 3 4 5 6 7 8 9 10 10-4 10-3 10-2 10-1 100
M=8 M=4
17 / 69
1 2 3 4 5 6 7 8 9 10 10-4 10-3 10-2 10-1 100 NOMA (target user) asymptotic NOMA TDMA (target user) asymptotic TDMA NOMA (other user) analytical NOMA TDMA (other user) analytical TDMA
1 2 3 4 5 6 7 8 9 10 10-4 10-3 10-2 10-1 100 NOMA (near user) asymptotic NOMA TDMA (near user) asymptotic TDMA NOMA (far user) asymptotic NOMA TDMA (far user) asymptotic TDMA
18 / 69
[1] T, Hou, Y. Liu, Z. Song, X. Sun, and Y. Chen “MIMO-NOMA Networks Relying on Reconfigurable Intelligent Surface: A Signal Cancellation Based Design”, IEEE Transactions on Communications, vol. 68, no. 11, pp. 6932-6944, Nov. 2020, https://arxiv.org/abs/2003.02117. 19 / 69
networks: NOMA and OMA,” IEEE Transactions on Wireless Communications, major revision. [Online]. Available: https://arxiv.org/abs/2005.00996 20 / 69
21 / 69
rm
M
rM
[1] X. Yue and Y. Liu, “Performance Analysis of Intelligent Reflecting Surface Assisted NOMA Networks”, IEEE Transactions on Wireless Communications, under revision [Online]. Available: https://arxiv.org/abs/2002.09907v2. 22 / 69
23 / 69
BS user2 RISs
Controller Reflected Link Control Link
Direct Link
userW
[1] T, Hou, Y. Liu, Z. Song, X. Sun, Y. Chen and L. Hanzo, “Reconfigurable Intelligent Surface Aided NOMA Networks”, IEEE Journal on Selected Areas (JSAC) in Communications, vol. 38, no. 11, pp. 2575-2588, Nov. 2020. 24 / 69
BS U1 Un UN U2
(a) The scenario where UDs cannot communicate with the BS directly.
BS U1 Un UN U2
(b) The scenario where UDs can communicate with the BS directly. R1 R2 Rn RN R1 RN R2 Rn
multiple intelligent reflecting surfaces,” IEEE TWC, under review, https://arxiv.org/abs/2011.00211. 25 / 69
26 / 69
Reflect Link Direct Link RISs BS M antennas Cluster1 Clusterm ClusterM User1,1 User1,K Userm,1 Userm,K UserM,K UserM,1
[1] T, Hou, Y. Liu, Z. Song, X. Sun, and Y. Chen “MIMO-NOMA Networks Relying on Reconfigurable Intelligent Surface: A Signal Cancellation Based Design”, IEEE Transactions on Communications, vol. 68, no. 11, pp. 6932-6944, Nov. 2020, https://arxiv.org/abs/2003.02117. 27 / 69
[1] Y. Liu et al., “Non-Orthogonal Multiple Access for 5G and Beyond”, Proceedings of the IEEE; Dec 2017. 28 / 69
[1] C. Zhang, W. Yi and Y. Liu, “Reconfigurable Intelligent Surfaces Aided Multi-Cell NOMA Networks: A Stochastic Geometry Model,” IEEE Trans. Wireless Commun., https://arxiv.org/abs/2008.08457. 29 / 69
BS user1 RIS (located at origin)
RIS Controller Wireless Link Control Link Blocked Link userm
Obstacle
[1] T, Hou, Y. Liu, Z. Song, X. Sun, and Y. Chen “MIMO Assisted Networks Relying on Large Intelligent Surfaces: A Stochastic Geometry Model”, IEEE Transactions on Vehicular Technology, under revision, https://arxiv.org/abs/1910.00959. 30 / 69
Interferer BS Nearest BS
Connected user Typical user
RIS Non-interference BS Non-interference BS
Non-interference Area Interference Area Base station Reflecting Surface Typical user Connected user RIS ball
rBR rRU rBR,I rc RL Interferer BS Nearest BS
Connected user Typical user
RIS Non-interference BS Non-interference BS
Non-interference Area Interference Area Base station Reflecting Surface Typical user Connected user RIS ball
rBR rRU rBR,I rc RL
Base station Users RIS ball Surfaces Blockages Blockages
ψ1 ψ1 ψ2
X
R B U
[1] C. Zhang, W. Yi and Y. Liu, “Reconfigurable Intelligent Surfaces Aided Multi-Cell NOMA Networks: A Stochastic Geometry Model,” IEEE Trans. Wireless Commun., https://arxiv.org/abs/2008.08457.. 31 / 69
Origin
XR(0) = (xR(0),yR(0))
L Origin
L
θBR θRU θ
X X X X
θBR : Angles of reflection θRU : Angles of incidence XR(0) : Center of RIS XR(l) θR(l) θR(l) : Angle from each point of RIS to BS XR(l) : Coordinates of each point on the RIS L: Half length of RIS θ = θBR+θBR l[-L,L]
a) Coordinates on RIS b) Angles of incidence and refection
Notions:
XR(0) = (xR(0),yR(0))
Origin
XR(0) = (xR(0),yR(0))
L Origin
L
θBR θRU θ
X X X X
θBR : Angles of reflection θRU : Angles of incidence XR(0) : Center of RIS XR(l) θR(l) θR(l) : Angle from each point of RIS to BS XR(l) : Coordinates of each point on the RIS L: Half length of RIS θ = θBR+θBR l[-L,L]
a) Coordinates on RIS b) Angles of incidence and refection
Notions:
XR(0) = (xR(0),yR(0))
−L Ψ (l) exp (−jkΩ (l)) dl
8π√ rBR(l)rRU(l)
32 / 69
90 95 100 105 110 115 120 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 Transmit SNR ρ = (Pb/σ2) (dB) Coverage probability OMA: typical user with RISs NOMA: typical user with RISs NOMA: connected user with RISs OMA: connected user with RISs NOMA: connected user without RISs NOMA: typical user without RISs The connected user The typical user The typical user
2 4 6 8 10 12 14 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 The half-length of RISs L (m) Coverage probability for the typical user Simulation results Analytical results with RL = 25 m Analytical results with RL = 50 m Analytical results with RL = 75 m The radius of RIS region RL = [50,75,100] m
t ]|L→∞
33 / 69
[1] Y. Liu, et. al. “Reconfigurable Intelligent Surfaces: Principles and Opportunities”, IEEE Communications Survey and Tutorial, under revision, https://arxiv.org/abs/2007.03435. 34 / 69
IRS AP User k User j
Controller
v
k
h
j
h
k
g
j
g
1 Q
[ ]
2 Q
[ ]
N Q
T Total time duration time blocks
N
d
Multi-user Communication Systems”, IEEE Transactions on Communications, major revision, https://arxiv.org/abs/2001.03913. 35 / 69
k , v, n ∈ N
k Θ [n] v, n ∈ N.
k [i] , v [i] , i ∈ I
k [i] Θ [i] v [i] , i ∈ I.
k [i] Θv [i] , i ∈ I. [2] Y. Guo, Z. Qin, Y. Liu, N. Al-Dhahir “Intelligent Reflecting Surface Aided Multiple Access Over Fading Channels”,IEEE Transactions on Communications, major revision, https://arxiv.org/abs/2006.07090. 36 / 69
k [n] = log2
k Θ [n] v
k Θ [n] v
N k = 1 N
n=1 RN k [n].
{Θ[n],pk[n]}∈X N
N k , ∀k
37 / 69
38 / 69
0.5 1 1.5 2 2.5 3 Rate at user 1 (bit/s/Hz) 1 2 3 4 5 6 7 Rate at user 2 (bit/s/Hz) NOMA,1-bit NOMA,2-bit NOMA, without-IRS MR = 32 Capacity region improvement with IRS Capaicty region improvement by increasing MR Capacity region improvement by increasing bits MR = 16
0.5 1 1.5 2 2.5 3 Rate at user 1 (bit/s/Hz) 1 2 3 4 5 6 7 Rate at user 2 (bit/s/Hz) OMA, 1-bit OMA, 2-bit OMA, continuous OMA, without-IRS MR = 32 Rate region improvement with IRS MR = 16 Rate region improvement by increasing MR Rate region improvement by increasing bits
0.5 1 1.5 2 2.5 3 Rate at user 1 (bit/s/Hz) 1 2 3 4 5 6 7 Rate at user 2 (bit/s/Hz) NOMA,1-bit OMA, 1-bit NOMA,2-bit OMA, 2-bit MR = 32
39 / 69
0.5 1 1.5 2 2.5 3 Rate at user 1 (bit/s/Hz) 1 2 3 4 5 6 Rate at user 2 (bit/s/Hz) NOMA, N → ∞ NOMA, N=1 NOMA, N=3 NOMA, N=10 MR=32 MR=16 Capacity region improvement by increasing N
0.5 1 1.5 2 2.5 3 Rate at user 1 (bit/s/Hz) 1 2 3 4 5 6 Rate at user 2 (bit/s/Hz) OMA, N → ∞ OMA, N=1 OMA, N=3 OMA, N=10 MR=32 MR=16 Rate region improvement by increasing N
0.5 1 1.5 2 2.5 3 Rate at user 1 (bit/s/Hz) 1 2 3 4 5 6 Rate at user 2 (bit/s/Hz) NOMA, N=1 OMA, N=1 NOMA, N=3 OMA, N=3 MR=32
40 / 69
k
r
j
r
BS IRS
k
j
User k
[1] X. Mu, Y. Liu, L. Guo, J. Lin, N. Al-Dhahir “Exploiting Intelligent Reflecting Surfaces in NOMA Networks: Joint Beamforming Optimization”, IEEE TWC, vol. 19, no. 10, pp. 6884-6898, Oct. 2020, https://arxiv.org/abs/1910.13636. [2] Y. Liu, et. al., ”Multiple Antenna Assisted Non-Orthogonal Multiple Access”, IEEE Wireless Communications; vol. 25, no. 2, pp. 17-23, April 2018.
41 / 69
Cluster 1 Cluster m Cluster M IRS BS I R S
s e r l i n k B S
R S l i n k BS-User link User 2 User 1
User K1
¼
User KM User 2 User 1
¼ ¼
NT LIRS
∆
2B , · · · , 2π 2B−1 2B
[1] J. Zuo, Y. Liu, E. Basar and O. A. Dobre, ”Intelligent Reflecting Surface Enhanced Millimeter-Wave NOMA Systems”, IEEE Communications Letters, vol. 24, no. 11, pp. 2632-2636, Nov. 2020. [2] Y. Liu, et. al., ”Multiple Antenna Assisted Non-Orthogonal Multiple Access”, IEEE Wireless Communications;
42 / 69
IRS
h
n , k BS User 1 User k User K
gn,k fn
channel
1 n N
[1] J. Zuo, Y. Liu, Z. Qin and N. Al-Dhahir, ”Resource Allocation in Intelligent Reflecting Surface Assisted NOMA Systems”, IEEE Transactions on Communications, vol. 68, no. 11, pp. 7170-7183, Nov. 2020. 43 / 69
45 / 69
20 40 60 80 100 120 140 M 4 4.5 5 5.5 6 6.5 7 7.5 8 System throughput(bit/s/Hz) Exhaust-IRS-NOMA ThreeStep-IRS-NOMA Maxmin-IRS-NOMA NOMA-noIRS Exhaust-IRS-OMA TwoStep-IRS-OMA OMA-noIRS
10 15 20 25 30 35 40 45 50 xIRS(m) 3 4 5 6 7 8 9 10 11 12 System throughput(bit/s/Hz) ThreeStep-IRS-NOMA NOMA-noIRS TwoStep-IRS-OMA OMA-noIRS minimum value
[1] X. Mu, Y. Liu, L. Guo, J. Lin, R. Schober “Joint Deployment and Multiple Access Design for Intelligent Reflecting Surface Assisted Networks”, IEEE TWC, major revision, https://arxiv.org/abs/2005.11544. 46 / 69
Frequency Power BS 1 IRS Cell 1 Radio resource allocation Cell j BS j
[1] W. Ni, X. Liu, Y. Liu, H. Tian, and Y. Chen, ”Resource allocation for multi-cell IRS-aided NOMA networks,” IEEE Trans. Wireless Commun., major revision, https://arxiv.org/abs/2006.11811 [2] W. Ni, X. Liu, Y. Liu, H. Tian, and Y. Chen, ”Intelligent reflecting surface aided multi-cell NOMA networks,” in
47 / 69
[1] W. Ni, X. Liu, Y. Liu, H. Tian, and Y. Chen, ”Resource allocation for multi-cell IRS-aided NOMA networks,” IEEE Trans. Wireless Commun., major revision, https://arxiv.org/abs/2006.11811 48 / 69
Original problem (MINLP) Joint optimization of power, reflection, and decoding order (Non-linear and non-convex) Matching theory for user association and subchannel assignment (3D matching)
CUB-based algorithm for power allocation SCA-based algorithm for reflection matrix GR-based algorithm for decoding order Many-to-one matching for user association Many-to-many matching for subchannel assignment
[1] W. Ni, X. Liu, Y. Liu, H. Tian, and Y. Chen, ”Resource allocation for multi-cell IRS-aided NOMA networks,” IEEE Trans. Wireless Commun., major revision, https://arxiv.org/abs/2006.11811 49 / 69
IRS
User User User
1
x z y
Possible IRS Deployment Regions
Q
1 H
H k
H K
k
[1] X. Mu, Y. Liu, L. Guo, J. Lin, R. Schober “Joint Deployment and Multiple Access Design for Intelligent Reflecting Surface Assisted Networks”, IEEE Transactions on Wireless Communications, major revision, https://arxiv.org/abs/2005.11544. 50 / 69
k = log2
µ(i)>µ(k) pi + σ2
k = 1
1 K σ2
k = 1
51 / 69
10 15 20 25 30 35 40 45 50 Number of IRS elements (M) 1.5 2 2.5 3 3.5 4 4.5 5 5.5 WSR (bit/s/Hz) MO-EX-NOMA MO-EX-FDMA EX-TDMA AO-NOMA AO-FDMA AO-TDMA RL-NOMA RL-FDMA RL-TDMA proposed suboptimal solution proposed upper bound WSR improvement proposed optimal solution
52 / 69
30 35 40 45 x(m) 1 2 3 4 5 6 y(m) User1 User2 User3 User4 NOMA FDMA TDMA w2 =[0.25 0.25 0.25 0.25] w1 =[0.1 0.2 0.3 0.4]
53 / 69
Raw Data Sets
Live streaming data Social media data
Proposed Unified Machine Learning Framework
Feature extraction Features Neural networks Reinforcement learning Data modelling Prediction/
Refinement Data modelling Prediction/
Refinement Periodically update
Applications
Raw input UAV comunication AD control MENs provisioning Predicted behaviors
[1] Y. Liu, S. Bi, Z. Shi, and L. Hanzo, “When Machine Learning Meets Big Data: A Wireless Communication Perspective”, IEEE Vehicular Communication Magazine, vol. 15, no. 1, pp. 63-72, March 2020, https://arxiv.org/abs/1901.08329. 54 / 69
55 / 69
56 / 69
Base station RIS controller RIS controller Single RIS 2Mbps User 1 User 2 1Mbps User 3 2.5Mbps
y z
[1] X. Liu, Y. Liu, Y. Chen, and V. Poor “RIS Enhanced Massive Non-orthogonal Multiple Access Networks: Deployment and Passive Beamforming Design”, IEEE Journal of Selected Areas in Communications (JSAC), accept to appear, https://arxiv.org/abs/2001.10363. 57 / 69
θ,P,π,C ηEE
min(t), ∀k, ∀l, ∀i ∈ {a, b},
l ∈ cO m, ∀l, ∀m,
L
min(t) denotes the time-variant heterogenous QoS requirements.
58 / 69
Input Layer Hidden Layer Output Layer LSTM LSTM LSTM LSTM LSTM LSTM LSTM LSTM LSTM LSTM
59 / 69
m mj-M+2 mj-M+1 Replay Memory
Mini-Batch
Update LSTM-ESN parameter Loss and Gradient Policy Action States States
Agent
Rewards
60 / 69
trajectory
User 1 at time t1 User 1 at time t2 User 2 at time t1 User 2 at time t2 UAV at time t1 UAV at time t2 UAV at time t2 t UA ti
[1] X. Liu, Y. Liu, and Y. Chen, “Machine Learning Empowered Trajectory and Passive Beamforming Design in UAV-RIS Wireless Networks”, IEEE JSAC, accept to appear ,https://arxiv.org/pdf/2010.02749.pdf. 61 / 69
θ,P,Q EUAV = T
k
62 / 69
200 400 600 800 1000 100 200 300 400 500 600 700 800 900 1000
63 / 69
Experience Replay Memory Reward User mobility Phase shift
Position of RISs User data demand New state Action Section Agent State st+1 Reward rt+1 Training Q-Value Action Execution Predicting Experience Environment Deep neural network
. . .
64 / 69
65 / 69
Final Location Initial Location
AP IRS Mobile Robotic User Obstacles
g
H m
r
sub-surface IRS element
H m
h [1] X. Mu, Y. Liu, L. Guo, J. Lin, R. Schober “Intelligent Reflecting Surface Enhanced Indoor Robot Path Planning: A Radio Map based Approach”, IEEE Transactions on Wireless Communications, under review,, https://arxiv.org/abs/2009.12804. 66 / 69
!"#$ %#&#'(& !"#$ (#)*+*, !"#$- .!/($ !"#$ .!/($ !"#$ %#&#'(& !"#$ (#)*+*, %(0+"(- 12 342-! 342-5
5
6$!7#$-.!/($
5
" " %(0+"(-5
5 5 # # # # #
" " !
6$!7#$- 8,,)(,#&+!*
" #
5
$ $
" #
$ $
%
!
!
!
!
[1] W. Ni, Y. Liu, Z. Yang, H. Tian, and X. Shen, ”Federated learning in multi-RIS aided systems,” IEEE Trans. Wireless Commun., https://arxiv.org/abs/2010.13333. 67 / 69
68 / 69
69 / 69