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

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