opportunistic xor network coding for multihop data delivery in underwater acoustic networks
DESCRIPTION
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. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Opportunistic XOR Network Coding for Multihop Data Delivery in Underwater Acoustic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022081508/56815181550346895dbfbb7c/html5/thumbnails/1.jpg)
Wireless Access and Networking Technology LabWANT
Opportunistic XOR Network Coding for MultihopData 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 (I2R), A*STAR, Singapore
IEEE Oceans-spains,2011
1
![Page 2: Opportunistic XOR Network Coding for Multihop Data Delivery in Underwater Acoustic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022081508/56815181550346895dbfbb7c/html5/thumbnails/2.jpg)
Wireless Access and Networking Technology LabWANT
Introduction XOR-BiDO Simulation Conclusion
Outline
2
![Page 3: Opportunistic XOR Network Coding for Multihop Data Delivery in Underwater Acoustic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022081508/56815181550346895dbfbb7c/html5/thumbnails/3.jpg)
Wireless Access and Networking Technology LabWANT 3
Underwater Acoustic Networks Low data rates Long propagation delays High bit error rates
Introduction
![Page 4: Opportunistic XOR Network Coding for Multihop Data Delivery in Underwater Acoustic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022081508/56815181550346895dbfbb7c/html5/thumbnails/4.jpg)
Wireless Access and Networking Technology LabWANT 4
Introduction
![Page 5: Opportunistic XOR Network Coding for Multihop Data Delivery in Underwater Acoustic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022081508/56815181550346895dbfbb7c/html5/thumbnails/5.jpg)
Wireless Access and Networking Technology LabWANT 5
Introduction
![Page 6: Opportunistic XOR Network Coding for Multihop Data Delivery in Underwater Acoustic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022081508/56815181550346895dbfbb7c/html5/thumbnails/6.jpg)
Wireless Access and Networking Technology LabWANT 6
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
![Page 7: Opportunistic XOR Network Coding for Multihop Data Delivery in Underwater Acoustic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022081508/56815181550346895dbfbb7c/html5/thumbnails/7.jpg)
Wireless Access and Networking Technology LabWANT 7
Seamless integration of the opportunistic XOR coding layer with the BiDO DDS (Data delivery scheme)
Motivation
![Page 8: Opportunistic XOR Network Coding for Multihop Data Delivery in Underwater Acoustic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022081508/56815181550346895dbfbb7c/html5/thumbnails/8.jpg)
Wireless Access and Networking Technology LabWANT 8
XOR-BiDO(Bidirectional Overhearing) Improve packet delivery ratio Decrease packet latency Energy efficiency
Goal
![Page 9: Opportunistic XOR Network Coding for Multihop Data Delivery in Underwater Acoustic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022081508/56815181550346895dbfbb7c/html5/thumbnails/9.jpg)
Wireless Access and Networking Technology LabWANT 9
XOR-BiDO-Network architecture
![Page 10: Opportunistic XOR Network Coding for Multihop Data Delivery in Underwater Acoustic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022081508/56815181550346895dbfbb7c/html5/thumbnails/10.jpg)
Wireless Access and Networking Technology LabWANT 10
XOR-BiDO- Frame formats
![Page 11: Opportunistic XOR Network Coding for Multihop Data Delivery in Underwater Acoustic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022081508/56815181550346895dbfbb7c/html5/thumbnails/11.jpg)
Wireless Access and Networking Technology LabWANT 11
XOR-BiDO
A B C D E
P
q
![Page 12: Opportunistic XOR Network Coding for Multihop Data Delivery in Underwater Acoustic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022081508/56815181550346895dbfbb7c/html5/thumbnails/12.jpg)
Wireless Access and Networking Technology LabWANT 12
XOR-BiDO
A B C D E
P
q
p q
![Page 13: Opportunistic XOR Network Coding for Multihop Data Delivery in Underwater Acoustic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022081508/56815181550346895dbfbb7c/html5/thumbnails/13.jpg)
Wireless Access and Networking Technology LabWANT 13
p q
XOR-BiDO
A B C D E
p q
ACK
ACK
P q
q P
![Page 14: Opportunistic XOR Network Coding for Multihop Data Delivery in Underwater Acoustic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022081508/56815181550346895dbfbb7c/html5/thumbnails/14.jpg)
Wireless Access and Networking Technology LabWANT 14
p q
XOR-BiDO-fail
A B C D E
p q
ACK ACK
![Page 15: Opportunistic XOR Network Coding for Multihop Data Delivery in Underwater Acoustic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022081508/56815181550346895dbfbb7c/html5/thumbnails/15.jpg)
Wireless Access and Networking Technology LabWANT 15
XOR-BiDO-fail
A B C D E
P
?
![Page 16: Opportunistic XOR Network Coding for Multihop Data Delivery in Underwater Acoustic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022081508/56815181550346895dbfbb7c/html5/thumbnails/16.jpg)
Wireless Access and Networking Technology LabWANT 16
p q
XOR-BiDO-Overhear
A B C D E
p q
p q
q
P
![Page 17: Opportunistic XOR Network Coding for Multihop Data Delivery in Underwater Acoustic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022081508/56815181550346895dbfbb7c/html5/thumbnails/17.jpg)
Wireless Access and Networking Technology LabWANT
Simulation
15
Parameters
Simulator Qualnet Network Simulator
Regular DATA frame 1021 bytes
XOR-coded DATA frame 1024 bytes
baud-rate 10,000 bps
Distance between each pair of nodes
1000 metres
![Page 18: Opportunistic XOR Network Coding for Multihop Data Delivery in Underwater Acoustic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022081508/56815181550346895dbfbb7c/html5/thumbnails/18.jpg)
Wireless Access and Networking Technology LabWANT
Simulation
16
![Page 19: Opportunistic XOR Network Coding for Multihop Data Delivery in Underwater Acoustic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022081508/56815181550346895dbfbb7c/html5/thumbnails/19.jpg)
Wireless Access and Networking Technology LabWANT
Simulation
16
![Page 20: Opportunistic XOR Network Coding for Multihop Data Delivery in Underwater Acoustic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022081508/56815181550346895dbfbb7c/html5/thumbnails/20.jpg)
Wireless Access and Networking Technology LabWANT
Simulation
16
![Page 21: Opportunistic XOR Network Coding for Multihop Data Delivery in Underwater Acoustic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022081508/56815181550346895dbfbb7c/html5/thumbnails/21.jpg)
Wireless Access and Networking Technology LabWANT
Simulation
17
![Page 22: Opportunistic XOR Network Coding for Multihop Data Delivery in Underwater Acoustic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022081508/56815181550346895dbfbb7c/html5/thumbnails/22.jpg)
Wireless Access and Networking Technology LabWANT
Simulation
17
![Page 23: Opportunistic XOR Network Coding for Multihop Data Delivery in Underwater Acoustic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022081508/56815181550346895dbfbb7c/html5/thumbnails/23.jpg)
Wireless Access and Networking Technology LabWANT
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
![Page 24: Opportunistic XOR Network Coding for Multihop Data Delivery in Underwater Acoustic Networks](https://reader035.vdocuments.mx/reader035/viewer/2022081508/56815181550346895dbfbb7c/html5/thumbnails/24.jpg)
Wireless Access and Networking Technology LabWANT
Thank you for your attention
20