1. Wireless Access and Networking Technology Lab WANT Opportunistic XOR Network Coding for Multihop Data Delivery in Underwater Acoustic Networks Haojie Zhuang, Alvin Valera, Zhi Ang Eu, Pius W. Q. Lee, Hwee-Pink Tan Networking Protocols Department, Institute for Infocomm Research (I 2 R), A*STAR, Singapore IEEE Oceans-spains,2011 1

2. Wireless Access and Networking Technology Lab WANT Introduction XOR-BiDO Simulation Conclusion Outline 2

3. Wireless Access and Networking Technology Lab WANT Underwater Acoustic Networks  Low data rates  Long propagation delays  High bit error rates Introduction 3

4. Wireless Access and Networking Technology Lab WANT Introduction 4

5. Wireless Access and Networking Technology Lab WANT Introduction 5

6. Wireless Access and Networking Technology Lab WANT R. Ahlswede, N. Cai, S. Y. R. Li, and R. W. Yeung, “Network Information Flow,” IEEE Trans. on Information Theory, vol. 46, no. 4, pp. 1204–1216, July 2000.  Mixing packets mathematically at relay nodes S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft,“XORs in the Air: Practical Wireless Network Coding,” Proc. of SIGCOMM 2006, September 2006.  XOR-coding of two or more packets at the relay nodes Related works 6

7. Wireless Access and Networking Technology Lab WANT Seamless integration of the opportunistic XOR coding layer with the BiDO DDS (Data delivery scheme) Motivation 7

8. Wireless Access and Networking Technology Lab WANT XOR-BiDO(Bidirectional Overhearing)  Improve packet delivery ratio  Decrease packet latency  Energy efficiency Goal 8

9. Wireless Access and Networking Technology Lab WANT XOR-BiDO-Network architecture 9

10. Wireless Access and Networking Technology Lab WANT XOR-BiDO- Frame formats 10

11. Wireless Access and Networking Technology Lab WANT XOR-BiDO 11 A B C D E P   q q

12. Wireless Access and Networking Technology Lab WANT XOR-BiDO 12 A B C D E P   q q p q

13. Wireless Access and Networking Technology Lab WANT p q XOR-BiDO 13 A B C D E p q ACK P   q q  q q

14. Wireless Access and Networking Technology Lab WANT p q XOR-BiDO-fail 14 A B C D E p q ACK

15. Wireless Access and Networking Technology Lab WANT XOR-BiDO-fail 15 A B C D E P   ?

16. Wireless Access and Networking Technology Lab WANT p q XOR-BiDO-Overhear 16 A B C D E p q  q q P 

17. Wireless Access and Networking Technology Lab WANT Simulation 15 Parameters SimulatorQualnet Network Simulator Regular DATA frame1021 bytes XOR-coded DATA frame1024 bytes baud-rate10,000 bps Distance between each pair of nodes 1000 metres

18. Wireless Access and Networking Technology Lab WANT Simulation 16

19. Wireless Access and Networking Technology Lab WANT Simulation 16

20. Wireless Access and Networking Technology Lab WANT Simulation 16

21. Wireless Access and Networking Technology Lab WANT Simulation 17

22. Wireless Access and Networking Technology Lab WANT Simulation 17

23. Wireless Access and Networking Technology Lab WANT XOR-BiDO  A data delivery scheme suitable for multihop underwater acoustic networks characterized by regular bidirectional traffic Simulation results show the improvement on  Packet delivery ratio  Packet latency  Energy efficiency 19 Conclusions

24. Wireless Access and Networking Technology Lab WANT 20