successive interference cancellation: a back of the
TRANSCRIPT
![Page 1: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/1.jpg)
Successive Interference Cancellation: A Back of the Envelope Perspective
Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi
![Page 2: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/2.jpg)
2
Simple Case of Wireless Transmission
Decoding successful if:
AP
ThresholdSignal = Noise
SNR =
T1
![Page 3: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/3.jpg)
3
Interferer
What if parallel transmissions?
Decoding successful only if:
T1AP
T2
Signal = Interference + Noise
SINR = Threshold
![Page 4: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/4.jpg)
4
Collision
Collision
Decoding fails because:
Interferer
T1AP
T2
Signal = Interference + Noise
SINR = Threshold
![Page 5: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/5.jpg)
5
Successive Interference Cancellation
Interferer
T1AP
T2
Thus, it is as if SIC can “uncollide” signals, resulting in two successful transmissions
1. Decode strongest signal first
2. Model and subtract
3. Decode as ifsimple transmission
![Page 6: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/6.jpg)
6
Capacity with SIC
SNR =
Rblue = Sblue
noiselog 1 +
SINR =
R*green = Sgreen
Sblue + noiselog 1+
T1T2
Interferer
AP
Rate of green signal far lessRate of blue signal remains same
Strong signal penalized, weak signal gets all the benefitsRSIC = Sblue + Sgreen
noiselog 1+
+
![Page 7: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/7.jpg)
7
Channel Capacity w/o SIC
SNR =
Rblue = Sblue
noiselog 1 +
T1T2
Interferer
AP
SNR =
SgreenRgreen =
noiselog 1 +
Gainsic =
Rsic = Sblue + Sgreen
noiselog 1+
RwoSIC = max( Rblue, Rgreen )
![Page 8: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/8.jpg)
8
SIC PHY Capacity Gain
![Page 9: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/9.jpg)
9
SIC PHY Capacity Gain
Max SIC gain when equal signal strengths
![Page 10: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/10.jpg)
We were tempted to schedule packet transmissions of similar signal strengths ...
As protocol designers ...
Our interpretation was that ...
maximizing SIC capacity will maximize throughput
But let’s verify that ...
![Page 11: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/11.jpg)
11
SIC: A Packet Perspective
n Weaker blue packet can be at a high rate
MAC Layer throughput can actually suffer
T1T2
Interferer
AP
HOLE
n Stronger green packet has to be at low rate
Packet Transmission Time
Rate
![Page 12: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/12.jpg)
12
Mathematically ...
T1T2
InterfererAP
Packet Transmission Time
TimeSIC =
TimewoSIC =
Packet Transmission Time
LRblue
LR*green
max ,=
LRblue
LRgreen
+=
SIC Gain =
![Page 13: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/13.jpg)
13
SIC Throughput Gain
![Page 14: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/14.jpg)
14
SIC Throughput Gain
Max throughput gain when signal strengths are 2:1
![Page 15: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/15.jpg)
15
Why is This Happening?
T1T2
InterfererAP
> T > T
=
Rgreen
Rblue
![Page 16: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/16.jpg)
16
Capacity Vs. Throughput
n We expected:§ Maximizing SIC capacity will maximize throughput
n Reality:§ Equal signal strengths maximize capacity but not throughput
Capacity HOLE
![Page 17: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/17.jpg)
by reducing size of the hole ...
Can’t we improve MAC layer throughput with SIC
![Page 18: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/18.jpg)
We study SIC enabled throughput in two scenarios
1. Two transmitters transmitting to a common receiver
2. Two transmitters transmitting to distinct receivers
![Page 19: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/19.jpg)
We begin with
1. Common receiver
We consider:
1. Power control2. Scheduling3. Multirate packetization4. Packet packing
![Page 20: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/20.jpg)
20
(1) Power Control
n Reduce power of blue Tx such that
SINR*green = Rgreen
Rblue
= 2 *
Reduce
![Page 21: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/21.jpg)
21
(2) Client Pairing
T1 T2
T4
T3
T1, T2 T3, T4
![Page 22: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/22.jpg)
22
(2) Client Pairing
T1 T2
T4
T3
T1, T3 T2, T4
![Page 23: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/23.jpg)
23
(3) MultiRate Packetization
n Multirate Packetization§ Send the strong packet at high rate after weak packet has finished
R*green
Rblue RgreenRblue
![Page 24: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/24.jpg)
24
(4) Packet Packing
n Packet Packing§ Send multiple packets to fill up the hole§ Hard because stronger signal modeling becomes difficult
R*green
Rblue
![Page 25: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/25.jpg)
- Perform Monte Carlo Simulations
How Does Adaptation Help?
![Page 26: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/26.jpg)
26
Considerable Improvement with Adaptation
Upload Performance with MAC Modifications
SIC
Packet Packing
PowerControl
Rate
![Page 27: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/27.jpg)
2. Distinct Recievers
T1
T2 R1R2
Situations much less favorable to SIC
![Page 28: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/28.jpg)
2. Distinct Recievers
T1
T2 R1R2
Main Concern:
• T1 will transmit at best possible bit-rate to R1
• R2 has to decode T1’s signal at this bit rate...- Despite the presence of T2’s signal
![Page 29: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/29.jpg)
2. Distinct Recievers
T1
T2 R1R2
Thus, necessary (but not sufficient) condition:
• R2’s interferer(T1) must be closer than its own transmitter(T2)
• T1’s own receiver(R1) must be further than interfered receiver(R2)
![Page 30: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/30.jpg)
T1
T2 R1R2
Gains available when all conditions hold
![Page 31: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/31.jpg)
T1T2
R1
R2
Gains available when all conditions hold
How often do these SIC permissible topologies occur?
![Page 32: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/32.jpg)
32
Gain with SIC in less than 10% of the cases
Monte Carlo Simulation
(AP Transmission Range)
![Page 33: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/33.jpg)
Can protocol adaptation help?
1. Power control2. Scheduling3. Multirate packetization4. Packet packing
![Page 34: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/34.jpg)
34
Not many topologies support SIC …thus limited scope for protocols
Does MAC Adaptation Help?
![Page 35: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/35.jpg)
Implication on Network Architecture?
![Page 36: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/36.jpg)
Residential WLANs:• Neighbors AP may be stronger• Some SIC scenarios possible
Enterprise WLANs:• Clients likely to associate with stronger AP• Such scenarios unlikely
T1T2
R1
R2
![Page 37: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/37.jpg)
T1T2
R1
R2
Of course:
SIC throughput gains will increase if bit rate T1->R1 is sub optimal
However, rate adaptation schemes such as SoftRate and AccuRate approaching optimality ... little room for SIC
![Page 38: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/38.jpg)
38
Mismatch with Literature?
Interference cancellation has been shown to be beneficial ...Our observations are not in conflict
In existing schemes, interfering bits are knownZigZag, ANC, CSMA/CN, Full Duplex ...
This paper investigates the case ofUnknown Interference Cancellation
![Page 39: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/39.jpg)
39
Conclusion
n Successive Interference Cancellation § A PHY layer capability to “uncollide” transmissions
n Throughput gain is not immediate from SIC§ Permissible bit rates impact the length of packet transmission times§ Creates under-utilization of the channel
n Protocol adaptations possible to cope with problem§ Some gains available for common receiver scenario§ However, limited gains for networks with distinct receivers
![Page 40: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/40.jpg)
SIC aware protocol design fraught with pitfalls …
Consider doing a back-of-the-envelope calculation before plunging into system design
40
Takeaway Message
![Page 41: Successive Interference Cancellation: A Back of the](https://reader033.vdocuments.net/reader033/viewer/2022051406/627d852b51fc9f1ff74fe5f4/html5/thumbnails/41.jpg)
Questions, comments?
Thank you
Duke SyNRG Research Grouphttp://synrg.ee.duke.edu