Packet Error Recovery via Multipath Routing and Reed-Solomon Codes in Underwater Networks

El Hadi Cherkaoui (1) , Saiful Azad (2) , Paolo Casari (2, 3) , Laura Toni (1, 4) , Nazim Agoulmine (5) , Michele Zorzi (2, 3)

1 IIT - Italian Institute of Technology
2 DEI - Department of Information Engineering [Padova]
3 CFR
4 ECE Department
5 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes

Channel variability and a high level of noise lead to a significant probability of packet loss in many underwater networks. Techniques based on packet-level Forward Error Correction (FEC), such as Reed Solomon (RS) codes, can be used to offer effective protection against excessive packet losses that would be generated by noise. In this paper, we propose a new error recovery scheme based on RS codes to be used in conjunction with multipath routing. We discuss several routing policies to take advantage of the inherent redundancy of multipath routing coupled with a suitable RS code. We evaluate the performance of these policies through simulation and compare them with the Multi-Sink Routing Protocol (MSRP). Results show that our policies outperform MSRP in terms of packet delivery ratio (PDR), and that our solution strikes a balance between the achieved PDR and the overhead introduced by packet replication.

Keywords: Underwater communications; multipath routing; Forward Error Correction; Reed-Solomon codes

Domains: Computer Science [cs]; Networking and Internet Architecture [cs.NI]

El Hadi Cherkaoui, Saiful Azad, Paolo Casari, Laura Toni, Nazim Agoulmine, et al.. Packet Error Recovery via Multipath Routing and Reed-Solomon Codes in Underwater Networks. OCEANS 2012 MTS/IEEE Hampton Roads Conference: Harnessing the Power of the Ocean, Oct 2012, Virginia Beach, VA, United States. (elec. proc), ⟨10.1109/OCEANS.2012.6404927⟩. ⟨hal-00764534⟩