PB-ACR: Node Payload Balanced Ant Colony Optimal Cooperative Routing for Multi-Hop Underwater Acoustic Sensor Networks

For a given source-destination pair in multi-hop underwater acoustic sensor networks (UASNs), an optimal route is the one with the lowest energy consumptions that usually consists of the same relay nodes even under different transmission tasks. However, this will lead to the unbalanced payload of the relay nodes in the multi-hop UASNs and accelerate the loss of the working ability for the entire system. In this paper, we propose a node payload balanced ant colony optimal cooperative routing (PB-ACR) protocol for multi-hop UASNs, through combining the ant colony algorithm and cooperative transmission. The proposed PB-ACR protocol is a relay node energy consumption balanced scheme, which considers both data priority and residual energy of each relay node, aiming to reduce the occurrence of energy holes and thereby prolong the lifetime of the entire UASNs. We compare the proposed PB-ACR protocol with the existing ant colony algorithm routing (ACAR) protocol to verify its performances in multi-hop UASNs, in terms of network throughput, energy consumption, and algorithm complexity. The simulation results show that the proposed PB-ACR protocol can effectively balance the energy consumption of underwater sensor nodes and hence prolong the network lifetime.