Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks
description
Transcript of Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks
![Page 1: Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks](https://reader036.fdocuments.net/reader036/viewer/2022062411/56813974550346895da109cf/html5/thumbnails/1.jpg)
Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks
E. Gelal, K. Pelechrinis, T.S. Kim, I. Broustis Srikanth V. Krishnamurthy, B. Rao
IEEE INFOCOM 2010
![Page 2: Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks](https://reader036.fdocuments.net/reader036/viewer/2022062411/56813974550346895da109cf/html5/thumbnails/2.jpg)
Problem Motivation & Contributions
• MIMO communications are becoming prevalent Multiple antenna elements robust links
• 802.11n utilizes MIMO PHY CSMA/CA no exploitation of MIMO capabilities At most one transmission each time instance
• How can we realize multi-user MIMO communications?• Precoding techniques can be used
Accurate channel estimation, feedback from receiver.
2
Successive Interference Cancellation
![Page 3: Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks](https://reader036.fdocuments.net/reader036/viewer/2022062411/56813974550346895da109cf/html5/thumbnails/3.jpg)
Problem Motivation & Contributions
• We design MUSIC (Multi-User MIMO with Successive Interference Cancellation) Uses SIC for enabling Multi-user MIMO communications
• Centralized and distributed approaches• Evaluation on a variety of settings
Our approach scales and the decoding error probability is bounded
MUSIC outperforms DoF approaches.
3
![Page 4: Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks](https://reader036.fdocuments.net/reader036/viewer/2022062411/56813974550346895da109cf/html5/thumbnails/4.jpg)
Roadmap
• Problem motivation & Contributions• Background• SIC
Problem formulation• Our approach• Evaluations• Conclusions
4
![Page 5: Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks](https://reader036.fdocuments.net/reader036/viewer/2022062411/56813974550346895da109cf/html5/thumbnails/5.jpg)
Background
• Multi-user MIMO Precoding techniques
Tx sends pilot signals Rx receives pilot signals channel coefficients estimation Rx feedbacks channel coefficients to Tx Tx assigns weights at the antennas
Successive Interference Cancellation (SIC) Receiver iteratively extracts high interfering signals SINR requirement should be satisfied for every interferer.
5
![Page 6: Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks](https://reader036.fdocuments.net/reader036/viewer/2022062411/56813974550346895da109cf/html5/thumbnails/6.jpg)
Background
• Selective diversity at Tx Feedback from Rx to Tx for the best transmission element One element used for subsequent transmission Feedback is required less often than with precoding
• Degrees of Freedom = k #antenna elements = k k simultaneous transmissions are possible
6
![Page 7: Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks](https://reader036.fdocuments.net/reader036/viewer/2022062411/56813974550346895da109cf/html5/thumbnails/7.jpg)
Roadmap
• Problem motivation & Contributions• Background• SIC
Problem formulation• Our approach• Evaluations• Conclusions
7
![Page 8: Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks](https://reader036.fdocuments.net/reader036/viewer/2022062411/56813974550346895da109cf/html5/thumbnails/8.jpg)
SIC
8
Node 1
Node 2
Node 3
Node 4
SIC
SIC tries to remove first the stronger interferers and then decode the weaker intended signal.
![Page 9: Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks](https://reader036.fdocuments.net/reader036/viewer/2022062411/56813974550346895da109cf/html5/thumbnails/9.jpg)
Models
• Selection diversity and SIC• Two kinds of interferers
Strong: signal strength higher than the intendedWeak: signal strength weaker than the intended
• Path loss and multipath
htr follows Rayleigh distribution, α is the path exponent, P the transmission power
9€
Ptr = P | htr |2
dtrα
![Page 10: Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks](https://reader036.fdocuments.net/reader036/viewer/2022062411/56813974550346895da109cf/html5/thumbnails/10.jpg)
Dealing with Weak Interferers
• Maximum weak interference tolerated on link (u,v):
• We want to assure that:
• Assuming all interferers at the same distance as of the strongest one Aggregate weak interference follows Erlang distribution with parameters n: number of intreferers σ: variance of the Rayleigh distributed variable h
10
€
Puvγ
−N
€
Pr{ Pzv > Puvγ
−N} < δz≠u∑
![Page 11: Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks](https://reader036.fdocuments.net/reader036/viewer/2022062411/56813974550346895da109cf/html5/thumbnails/11.jpg)
Dealing with Strong Interferers
11
dBmStrongest interferer P1 P1/(N+P2+P3+….+Pk) > γ
Second strongest interferer P2
…Intended signal ((k-1) strongest) Pk-1
k stronger interferer (weak) Pk
P2/(N+P3+P4+….+Pk) > γ
Pk-1/(N+Pk) > γ SUCCESFUL DECODING !!
Compact rule: Iteratively for correct decoding on link (y,z), there must be at most one interferer u, with the following interfering power:
€
Puz ≥ Pyz(1+ γ )r,r ∈ {1,2,3,...,k −1}
![Page 12: Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks](https://reader036.fdocuments.net/reader036/viewer/2022062411/56813974550346895da109cf/html5/thumbnails/12.jpg)
Problem Formulation
• Interference Graph, Directed, edge and vertex weighted V’ : set of links, with weight the mean value of the received
signal strength E’ : set of directed edges among the links/vertices, with
weight the mean value of interference among the links connected.
12
€
G'= (V ',E ',wV ',wE ' )
u v
x y
a(x,y) b(u,v)
Pxy
Puv
Pxv
Puy
![Page 13: Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks](https://reader036.fdocuments.net/reader036/viewer/2022062411/56813974550346895da109cf/html5/thumbnails/13.jpg)
Problem Formulation
13
Time Slot 1 V1
’ linksTime Slot 2 V2
’ linksTime Slot m Vm
’ links
€
∪
€
∪
NP - Hard
![Page 14: Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks](https://reader036.fdocuments.net/reader036/viewer/2022062411/56813974550346895da109cf/html5/thumbnails/14.jpg)
Roadmap
• Problem motivation & Contributions• Background• SIC
Problem formulation• Our approach• Evaluations• Conclusions
14
![Page 15: Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks](https://reader036.fdocuments.net/reader036/viewer/2022062411/56813974550346895da109cf/html5/thumbnails/15.jpg)
C-MUSIC
• The centralized algorithm is iterative.• Global knowledge of the topology• Main steps
Priority to links not scheduled Include links that do not require SIC for
decodingAdd links that can be decoded with SIC Try to pack more links among those already
scheduled15
![Page 16: Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks](https://reader036.fdocuments.net/reader036/viewer/2022062411/56813974550346895da109cf/html5/thumbnails/16.jpg)
C-MUSIC
• Two interfering links cannot belong to the same sub-topology if: The weak interferer causes more interference
than the weak interference budget The strong interference cannot be removed The two links have the same transmitter
(selection diversity) A node is the transmitter for one of the links
and a receiver for the other.16
![Page 17: Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks](https://reader036.fdocuments.net/reader036/viewer/2022062411/56813974550346895da109cf/html5/thumbnails/17.jpg)
D-MUSIC
17
Transmitter Receiver
Overhearing Nodes
![Page 18: Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks](https://reader036.fdocuments.net/reader036/viewer/2022062411/56813974550346895da109cf/html5/thumbnails/18.jpg)
Roadmap
• Problem motivation & Contributions• Background• SIC
Problem formulation• Our approach• Evaluations• Conclusions
18
![Page 19: Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks](https://reader036.fdocuments.net/reader036/viewer/2022062411/56813974550346895da109cf/html5/thumbnails/19.jpg)
Simulation Set Up
• OPNET simulations• Traffic load: 10-30 pkt/sec, 1500 bytes packets• Path loss (α=4) and Rayleigh fading• Simulations with different
Node density, SINR requirement, number of antenna elements
• Metrics of interest: Number of time slots, average decoding success probability,
throughput• Comparison with:
Optimal (small topologies), DoF based topology control 19
![Page 20: Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks](https://reader036.fdocuments.net/reader036/viewer/2022062411/56813974550346895da109cf/html5/thumbnails/20.jpg)
Evaluation results
• MUSIC is efficient in terms of number of time slots formed
• Density does not significantly decrease the probability of successful decoding
20
Optimal C-MUSIC D-MUSIC7.83 9.18 9.64
![Page 21: Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks](https://reader036.fdocuments.net/reader036/viewer/2022062411/56813974550346895da109cf/html5/thumbnails/21.jpg)
Evaluation results
• DoF based link activation cannot effectively exploit the benefits of multi-user MIMO DoF-based link activation leads to more decoding errors
MUSIC provides better throughput as compared with DoF
21
![Page 22: Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks](https://reader036.fdocuments.net/reader036/viewer/2022062411/56813974550346895da109cf/html5/thumbnails/22.jpg)
Roadmap
• Problem motivation & Contributions• Background• SIC
Problem formulation• Our approach: C-MUSIC• Evaluations• Conclusions
22
![Page 23: Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks](https://reader036.fdocuments.net/reader036/viewer/2022062411/56813974550346895da109cf/html5/thumbnails/23.jpg)
Conclusions
• Identify the conditions for SIC to allow multi-packet reception in multi-user MIMO settings.
• Design a framework for exploiting SIC• Demonstrate through simulations the
applicability of our approach
23
![Page 24: Topology Control for Effective Interference Cancellation in Multi-User MIMO Networks](https://reader036.fdocuments.net/reader036/viewer/2022062411/56813974550346895da109cf/html5/thumbnails/24.jpg)
24