An information exchange scenarIo Relay Alice Bob Bob's packet Alice's packet Bob's packet Alice's packet lulti-hop unicast requires 4 transmissions Can we do better?
An information exchange scenario Bob Alice Relay Alice’s packet Bob’s packet Bob’s packet Alice’s packet • Multi-hop unicast requires 4 transmissions • Can we do better? 16
Can Network Coding help -An idea XOR=N Relay Alice Bob Alice's packe Bob's packet Alice's packet Bob's packet 3 transmissions instead of 4 Saves bandwidth power >33% throughput increase
Can Network Coding help - An idea Alice Bob Relay Alice’s packet Bob’s packet Bob’s packet Alice’s packet 3 transmissions instead of 4 → Saves bandwidth & power → 33% throughput increase XOR = 17
Analog Network Coding v Analog network coding mixes signals instead of bits Y Wireless routers forward signals instead of packets. It achieves significantly higher throughput than both traditional wireless routing and prior work on wireless network coding(coPe)
Analog Network Coding ✓ Analog network coding mixes signals instead of bits. ✓ Wireless routers forward signals instead of packets. It achieves significantly higher throughput than both traditional wireless routing and prior work on wireless network coding(COPE). 18
Introduction Definitions Network What Coding Why?
Network Coding What? Definitions Why? Introduction 19
Why is NETWORK CODING Improve network throughput Superior performance in reducing the num ber of retransmissions in lossy networks Is able to smoothly handle extreme situations where the server and 3 nodes leave the system
1 Improve network throughput 2 Superior performance in reducing the number of retransmissions in lossy networks 3 Is able to smoothly handle extreme situations where the server and nodes leave the system Why is NETWORK CODING 20