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
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
Wireless Access and Networking Technology LabWANT
Introduction XOR-BiDO Simulation Conclusion
Outline
2
Wireless Access and Networking Technology LabWANT 3
Underwater Acoustic Networks Low data rates Long propagation delays High bit error rates
Introduction
Wireless Access and Networking Technology LabWANT 4
Introduction
Wireless Access and Networking Technology LabWANT 5
Introduction
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
Wireless Access and Networking Technology LabWANT 7
Seamless integration of the opportunistic XOR coding layer with the BiDO DDS (Data delivery scheme)
Motivation
Wireless Access and Networking Technology LabWANT 8
XOR-BiDO(Bidirectional Overhearing) Improve packet delivery ratio Decrease packet latency Energy efficiency
Goal
Wireless Access and Networking Technology LabWANT 9
XOR-BiDO-Network architecture
Wireless Access and Networking Technology LabWANT 10
XOR-BiDO- Frame formats
Wireless Access and Networking Technology LabWANT 11
XOR-BiDO
A B C D E
P
q
Wireless Access and Networking Technology LabWANT 12
XOR-BiDO
A B C D E
P
q
p q
Wireless Access and Networking Technology LabWANT 13
p q
XOR-BiDO
A B C D E
p q
ACK
ACK
P q
q P
Wireless Access and Networking Technology LabWANT 14
p q
XOR-BiDO-fail
A B C D E
p q
ACK ACK
Wireless Access and Networking Technology LabWANT 15
XOR-BiDO-fail
A B C D E
P
?
Wireless Access and Networking Technology LabWANT 16
p q
XOR-BiDO-Overhear
A B C D E
p q
p q
q
P
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
Wireless Access and Networking Technology LabWANT
Simulation
16
Wireless Access and Networking Technology LabWANT
Simulation
16
Wireless Access and Networking Technology LabWANT
Simulation
16
Wireless Access and Networking Technology LabWANT
Simulation
17
Wireless Access and Networking Technology LabWANT
Simulation
17
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
Wireless Access and Networking Technology LabWANT
Thank you for your attention
20