In this paper, we investigate multi-hop reliable data transfer for underwater acoustic networks. We propose a new protocol, called FOuntain Code based Adaptive multi-hop Reliable data transfer (FOCAR). FOCAR is essentially a hybrid ARQ scheme which integrates Fountain codes with hop-by-hop retransmission-upon-failure. It considers the half duplex nature of the underwater acoustic modems and adapts the block size of each hop to optimize the end-to-end delay for the multi-hop network scenario. Extensive simulation results show that FOCAR can achieve high reliability with low end-to-end delay and high energy efficiency.

In this paper, we investigate the multichannel MAC problem in underwater acoustic sensor networks. To reduce hardware cost, only one acoustic transceiver is often preferred on every node. In a single-transceiver multichannel long-delay underwater network, new hidden terminal problems, namely, multichannel hidden terminal and long-delay hidden terminal (together with the traditional multihop hidden terminal problem, we refer to them as "triple hidden terminal problems”), are identified and studied in this paper. Based on our findings, we propose a new MAC protocol, called CUMAC, for long-delay multichannel underwater sensor networks. CUMAC utilizes the cooperation of neighboring nodes for collision detection, and a simple tone device is designed for distributed collision notification, providing better system efficiency while keeping overall cost low. Analytical and simulation results show that CUMAC can greatly improve the system throughput and energy efficiency by effectively solving the complicated triple hidden terminal problems.

Due to harsh aqueous environments, non-negligible node mobility and large network scale, localization for large-scale mobile underwater sensor networks is very challenging. In this paper, by utilizing the predictable mobility patterns of underwater objects, we propose a scheme, called Scalable Localization scheme with Mobility Prediction (SLMP), for underwater sensor networks. In SLMP, localization is performed in a hierarchical way, and the whole localization process is divided into two parts: anchor node localization and ordinary node localization. During the localization process, every node predicts its future mobility pattern according to its past known location information, and it can estimate its future location based on the predicted mobility pattern. Anchor nodes with known locations in the network will control the localization process in order to balance the trade-off between localization accuracy, localization coverage, and communication cost. We conduct extensive simulations, and our results show that SLMP can greatly reduce localization communication cost while maintaining relatively high localization coverage and localization accuracy.

Due to the long propagation delay and high error rate of acoustic channels, it is very challenging to provide reliable data transfer for time-critical applications in an energy-efficient way. On the one hand, traditional retransmission upon failure usually introduces very large end-to-end delay and is thus not proper for time-critical services. On the other hand, common approaches without retransmission consume lots of energy. In this paper, we propose a new multipath power-control transmission (MPT) scheme, which can guarantee certain end-to-end packet error rate while achieving a good balance between the overall energy efficiency and the end-to-end packet delay. MPT smartly combines power control with multipath routing and packet combining at the destination. With carefully designed power-control strategies, MPT consumes much less energy than the conventional one-path transmission scheme without retransmission. Besides, since no hop-by-hop retransmission is allowed, MPT introduces much shorter delays than the traditional one-path scheme with retransmission. We conduct extensive simulations to evaluate the performance of MPT. Our results show that MPT is highly energy-efficient with low end-to-end packet delays.

Time synchronization is a critical service for distributed networks. In this paper, we investigate this problem in underwater sensor networks (UWSNs). We propose a novel time synchronization scheme, called ``Mobi-Sync''. Mobi-Sync effectively utilizes the spatial correlation of underwater mobile sensor nodes to estimate the long and dynamic propagation delays. Simulation results show that Mobi-Sync outperforms existing schemes in both accuracy and energy efficiency.

In this paper, we investigate the multi-channel MAC problem in underwater acoustic sensor networks. To reduce hardware cost, only one acoustic transceiver is often preferred on every node. In a single-transceiver multi-channel long-delay underwater network, new hidden terminal problems, namely multi-channel hidden terminal and long-delay hidden terminal (together with the traditional multi-hop hidden terminal problem, we refer to them as "triple hidden terminal problems"), are identified and studied in this paper. Based on our findings, we propose a new MAC protocol, called CUMAC, for long delay multi-channel underwater sensor networks. CUMAC utilizes the cooperation of neighboring nodes for collision detection, and a simple tone device is designed for distributed collision notification, providing better system efficiency while keeping overall cost low. Analytical and simulation results show that CUMAC can greatly improve the system throughput and energy efficiency via effectively solving the complicated triple hidden terminal problems.

Due to adverse aqueous environments, non-negligible node mobility and large network scale, localization for large-scale mobile underwater sensor networks is very challenging. In this paper, by utilizing the predictable mobility patterns of underwater objects, we propose a scheme, called Scalable Localization scheme with mobility prediction (SLMP), for underwater sensor networks. In SLMP, localization is performed in a hierarchical way, and the whole localization process is divided into two parts: anchor node localization and ordinary node localization. During the localization process, every node predicts its future mobility pattern according to its past known location information, and it can estimate its future location based on its predicted mobility pattern. Anchor nodes with known locations in the network will control the whole localization process in order to balance the tradeoff between localization accuracy, localization coverage and communication cost. We conduct extensive simulations, and our results show that SLMP can greatly reduce localization communication cost while maintaining relatively high localization coverage and localization accuracy.

Due to the long propagation delay and high error rate of acoustic channels, it is very challenging to provide reliable data transfer for time-critical applications in an energy-efficient way. On the one hand, traditional retransmission-upon-failure usually introduces very large end-to-end delay, thus is not proper for time-critical services. On the other hand, common approaches without retransmission consume lots of energy. In this paper, we propose a new multi-path power-control transmission (MPT) scheme, which can guarantee certain end-to-end packet error rate while achieving a good balance between the overall energy efficiency and the end-to-end packet delay. MPT smartly combines power control with multi-path routing and packet combining at the destination. With carefully designed power control strategies, MPT consumes much less energy than the conventional one-path transmission scheme without retransmission. Besides, since no hop-by-hop retransmission is allowed, MPT introduces much shorter delay than the traditional one-path scheme with retransmission. We conduct extensive simulations to evaluate the performance of MPT. Our results show that MPT is highly energy efficient with low end-to-end packet delays.

Cooperative communication with single relay selection is a simple but effective communication scheme for energy-constrained networks. In this paper, we propose a novel selective single-relay cooperative scheme, combining selective-relay cooperative communication with physical-layer power control. Based on the MAC-layer RTS-CTS signaling, a set of potential relays compute individually the required transmission power to participate in the cooperative communication, and compete within a window of fixed length. The "best" relay is selected in a distributed fashion with minimum signaling overhead. We derive power-control solutions corresponding to two policies on relay selection: one is to minimize the energy consumption per data packet, and the other is to maximize the network lifetime. Our numerical and simulation results confirm that the proposed scheme achieves significant energy savings and prolongs the network lifetime considerably.