Network Coding in Cooperative Communications : Friend or Foe?

1. Network Coding in Cooperative Communications: Friend or Foe? Sushant Sharma, Yi Shi, Jia Liu, Y. Thomas Hou, SastryKompella, and Scott F. Midkiff This paper was completed while authors in Virginia Polytechnic Institute and State University (Virginia Tech). Published in IEEE Transactions on Mobile Computing, June, 2011. Manuscript received 27 May 2010; revised 19 Jan. 2011 and 16 May 2011; accepted 20 May 2011.

2. Previous works of this paper (1) • Cooperative communication in relay networks • Yi Shi, Sushant Sharma, Y. Thomas Hou and SastryKompella, “Optimal Relay Assignment for Cooperative Communications,” in ACM MobiHoc2008. • Sushant Sharma, Yi Shi, Y. Thomas Hou and SastryKompella, “An Optimal Algorithm for Relay Node Assignment in Cooperative Ad Hoc Networks,” in IEEE/ACM Transactions on Networking, volume 19, issue 3, pages 879-892, Junse2011.

3. Cooperative communication in relay networks (1) • Relay network • Add relay nodes to increases transmission rateand network coverage. r c2 (High) c3 (High) s d c1 (Low) Relay transmission is faster.

4. Cooperative communication in relay networks (2) • Cooperative communication • Combine direct and relay signals. • 1st slot: s sends signal to r and d. • 2nd slot: r relays signal to d. • Receiver d combine the two signals. • Better transmission rate r c2 (High) c3 (High) s d c1 (Low)

5. Previous works of this paper (2) • Routing and Network Coding with CC • Sushant Sharma, Yi Shi, Y. Thomas Hou, Hanif D. Sherali, and SastryKompella, ”Cooperative Communications in Multi-hop Wireless Networks: Joint Flow Routing and Relay node Assignment,” in IEEE INFOCOM 2010 • Sushant Sharma, Yi Shi, Y. Thomas Hou, Hanif D. Sherali, SastryKompella, and Scott F. Midkiff, “Joint Flow Routing and Relay Node Assignment in Cooperative Multi-hop Networks,” in IEEE Journal on Selected Areas in Communications (JSAC), Special Issue on Cooperative Networking – Challenges and Applications, to appear 2012. • SushantSharma, Yi Shi, Jia Liu, Y. Thomas Hou and SastryKompella, “Is Network Coding Always Good for Cooperative Communications?”in IEEE INFOCOM 2010. • This paper

6. XOR Network coding • Inter-session network coding: the information/packets of different sessions/flows can be coded together. • Can improve the network throughput further . Network Coding Traditional computer networks Send packet a to R1,R2 Send packet b to R1,R2 Send packet a to R1,R2 Send packet b to R1,R2 S1 S1 S2 S2 a a b b X X b2 b2 a b b b ab a a Y Y ab ab a b R1 R1 R2 R2 (X,Y) transmits abin a time unit. R1 decodes b from a and ab. R2 decodes afrom band ab. Bottleneck link (X,Y) requires two time units to transmit packets a and b.

7. Network Coding in Cooperative Communication (NC-CC) • Transmission Scheme

8. Analysis of achievable rate under two scenarios

9. The Case of ANC-CC (1) • Analog NC-CC Transmission behavior T~2T 2T~3T 0~T x1

10. Computing Achievable Rate • Direct Transmission • AN CC (without ANC) Shannon Capacity

11. Computing Achievable Rate (cont’d) • ANC-CC Additional noise from relay Additional noise from combination.

12. The Case of DNC-CC • Digital NC-CC • Source node s0 transmits a signal in the first time slot. This signal is received and decoded by the relay node; and overheard by the other destination node d1. • Source node s1 transmits and the signal is received and decoded by r; and overheard by d0. • The relay node combines the two decoded signals using DNC, and then transmits the combined signal. T~2T 2T~3T 0~T

13. Computing Achievable Rate(DNC-CC) • It is well known that in general, when multiple source nodes transmit data at different rates, the optimal DNC strategy remains unknown. • In addition to combining bits at the relay node, extraction and signal combination also need to be carried out at destination nodes. • An upper bound for the transmission rate can be obtained by having every source node transmit at the maximum possible rate at which relay node can decode the data. Upper bound: Lower bound:

14. Computing Achievable Rate(DNC-CC) • Analyzing reception rate at a destination node • The rate at which destination node di can receive signal xi is

15. Computing Achievable Rate(DNC-CC) • DNC-CC Achievable Rate • DF CC

16. Numerical Results (1) • Two-Session Networks • NC as a Friend • ANC

17. Numerical Results (2) • Two-Session Networks • NC as a Friend • DNC

18. Numerical Results (3) • Two-Session Networks • NC as a Foe • ANC

19. Numerical Results (4) • Two-Session Networks • NC as a Foe • DNC

20. Numerical Results (5) • A General Multi-Session Network

21. ANC: DNC:

22. Conclusion • In this paper, we investigated the fundamental problem of how NC can affect the performance of CC. • NC can be both a friend or a foe of CC, depending on the underlying network setting. • This paper just discuss the simple problem where there are multiple sessions and only one relay node. • A MAC problem could be how to group sessions and assign time slotfor each session. • Sushant Sharma, Yi Shi, Y. Thomas Hou, Hanif D. Sherali, and SastryKompella, Optimizing Network-Coded Cooperative Communications via Joint Session Grouping and Relay Node Selection,” in IEEE INFOCOM 2011 • Sushant Sharma, Yi Shi, Y. Thomas Hou, SastryKompella, and Scott F. Midkiff, “Optimal Grouping and Matching for Network-Coded Cooperative ommunications,” in IEEE MILCOM 2011.

23. Comments • How to effectively take advantage of Network-Coding is still a challenge. • When? (Transmission Scheduling) • How? (Coding Scheme) • Where? (Routing) • Control end-to-end delay and throughput with NC is more difficult • Multi-hop • Interference control