RCAR: A Reinforcement-Learning-Based Routing Protocol for Congestion-Avoided Underwater Acoustic Sensor Networks

• Published in: IEEE sensors journal 2019-11, Vol.19 (22), p.10881-10891
• Main Authors: Jin, Zhigang, Zhao, Qinyi, Su, Yishan
• Format: Article
• Language: English
• Subjects: Algorithms; Computer simulation; Congestion; congestion avoidance; Control algorithms; Convergence; Delay; Delays; Energy consumption; Energy conversion efficiency; Energy limitation; Machine learning; Protocol; Protocol (computers); Reinforcement learning; Residual energy; Routing; routing protocol; Routing protocols; Sensors; Underwater acoustic sensor networks; Underwater acoustics
• ISSN: 1530-437X; 1558-1748
• DOI: 10.1109/JSEN.2019.2932126

Underwater acoustic sensor networks (UASNs) have attracted much attention due to various aquatic applications. However, UASNs have many specific characteristics, such as high propagation delay, high packet error rate, and low bandwidth, which bring challenges to network congestion control. Furthermore, the point-to-point congestion control algorithms cannot guarantee the end-to-end optimal performance. Therefore, congestion avoidance is an important issue to be considered when designing routing protocols for UASNs. In addition, since the sensor nodes deployed underwater are powered by batteries, which are hard to be replaced or recharged, energy limitation should be taken into account as well. In this paper, we propose a reinforcement-learning-based congestion-avoided routing (RCAR) protocol to reduce the end-to-end delay and energy consumption. With the application of reinforcement learning, the protocol converges to the optimal route from the source node to the surface sink by exploring hop-by-hop. In RCAR, a reward function in reinforcement learning is defined in which congestion and energy are both considered for adequate routing decision. To accelerate the convergence of the algorithm, we introduce a dynamic virtual routing pipe with variable radius, which is related to the average residual energy of the neighbors of the sender node. Moreover, in the cross-layer-information-based RCAR protocol, an information update method based on a handshake in the MAC layer is proposed, which guarantees the optimal routing decision. The simulation results show that the proposed RCAR protocol outperforms hop-by-hop vector-based forwarding protocol (HHVBF), QELAR, and GEDAR in terms of convergence speed, energy efficiency, and end-to-end delay.