Efficient relay selection algorithm for cooperative routing in underwater acoustic sensor networks

This paper proposes cooperative routing algorithms to improve the performance of underwater acoustic sensor networks (UW-ASNs). The combination of routing and cooperative transmission involve selecting simultaneously routing relays (RR) for forwarding data on routing paths and cooperative relays (CR) for one-hop cooperative communications. In this paper, sources that have data to transmit independently selects their own relays (i.e., both RR and CR) among their neighbors based on their link quality indicators (i.e., SNR, ToA) and their physical distances represented by hop count (HC) to the destination. Exploiting packet receiving or overhearing in the networks, these parameters are averaged and updated frequently to adapt to the unreliable and dynamic characteristics of acoustic channel over the time. By this way, them “best” relays with the “best” estimated measurements are selected reliably. Our simulation results show that the proposed algorithms improves the network performance in terms of end-to-end delay, energy consumption and packet delivery ratio if compared to conventional non-cooperative routing schemes.