1 / 24

Opportunistic XOR Network Coding for Multihop Data Delivery in Underwater Acoustic Networks

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.

imala
Télécharger la présentation

Opportunistic XOR Network Coding for Multihop Data Delivery in Underwater Acoustic Networks

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Opportunistic XOR Network Coding for MultihopData Delivery in Underwater Acoustic Networks HaojieZhuang, Alvin Valera, ZhiAngEu, Pius W. Q. Lee, Hwee-Pink Tan Networking Protocols Department, Institute for Infocomm Research (I2R), A*STAR, Singapore IEEE Oceans-spains,2011

  2. Outline • Introduction • XOR-BiDO • Simulation • Conclusion

  3. Introduction • Underwater Acoustic Networks • Low data rates • Long propagation delays • High bit error rates

  4. Introduction

  5. Introduction

  6. Related works • 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

  7. Motivation • Seamless integration of the opportunistic XOR coding layer with the BiDO DDS (Data delivery scheme)

  8. Goal • XOR-BiDO(Bidirectional Overhearing) • Improve packet delivery ratio • Decrease packet latency • Energy efficiency

  9. XOR-BiDO-Network architecture

  10. XOR-BiDO- Frame formats

  11. XOR-BiDO P  A C E B D  q

  12. XOR-BiDO P  A C E B D  q p q

  13. XOR-BiDO P   q  q P  A C E B D ACK ACK p q p q

  14. XOR-BiDO-fail A C E B D ACK ACK p q p q

  15. XOR-BiDO-fail P  A C E B D  ?

  16. XOR-BiDO-Overhear A C E B D P  p q p q p q  q

  17. Simulation

  18. Simulation

  19. Simulation

  20. Simulation

  21. Simulation

  22. Simulation

  23. Conclusions • XOR-BiDO • A data deliveryscheme suitable for multihop underwater acoustic networkscharacterized by regular bidirectional traffic • Simulation results show the improvement on • Packet delivery ratio • Packet latency • Energy efficiency

  24. Thankyouforyourattention

More Related