HCAR: A Hybrid-Coding-Aware Routing Protocol for Underwater Acoustic Sensor Networks

Abstract

Because of the characteristics of the underwater acoustic sensor networks (UASNs), such as long propagation delay, narrow bandwidth, limited resources, and intermittent connectivity, the design of the routing protocol has always been the focus and difficulty in UASNs research. Most of the existing coding-based underwater routing protocols only use the error correction function of network coding to improve the reliability of data transmission, ignoring that the network coding can effectively optimize the performance of packet transmission. In this paper, we propose a hybrid coding-aware routing protocol (HCAR). HCAR introduces inter-flow network coding and designs a new routing framework that combines reactive routing with opportunistic routing. It exhaustively explores potential coding opportunities in the network and proactively creates coding opportunities during the entire routing process, which enables HCAR to take full advantage of the broadcast nature of the wireless medium, thereby effectively reducing the number of transmissions. In addition, we design a new encoding method that does not rely on opportunistic listening, and thus avoids introducing excessive delay and overhead. The simulation results show that HCAR can effectively optimize the routing problem of the networks with multiple source nodes and a single sink node, further reducing the transmission overhead while ensuring reliability. We also implemented the key mechanism of HCAR protocol to verify its feasibility through sea tests.