Topology control is one of the most essential technologies in wireless sensor networks (WSNs); it constructs networks with certain characteristics through the usage of some approaches, such as power control and channel assignment, thereby reducing the inter-nodes interference and the energy consumption of the network. It is closely related to the efficiency of upper layer protocols, especially MAC and routing protocols, which are the same as underwater acoustic sensor networks (UASNs). Directional antenna technology (directional transducer in UASNs) has great advantages in minimizing interference and conserving energy by restraining the beamforming range. It enables nodes to communicate with only intended neighbors; nevertheless, additional problems emerge, such as how to guarantee the connectivity of the network. This paper focuses on the connectivity problem of UASNs equipped with tri-modal directional transducers, where the orientation of a transducer is stabilized after the network is set up. To efficiently minimize the total network energy consumption under constraint of connectivity, the problem is formulated to a minimum network cost transducer orientation (MNCTO) problem and is provided a reduction from the Hamiltonian path problem in hexagonal grid graphs (HPHGG), which is proved to be NP-complete. Furthermore, a heuristic greedy algorithm is proposed for MNCTO. The simulation evaluation results in a contrast with its omni-mode peer, showing that the proposed algorithm greatly reduces the network energy consumption by up to nearly half on the premise of satisfying connectivity.
Underwater acoustic communication plays an essential role in underwater wireless information exchange, and nodes with such an ability constitute an underwater acoustic sensor network (UASN). However, UASNs face many challenges, such as high bit error rate and high propagation delay, significantly reducing network performance. Because of the challenging nature of underwater environments, the power consumption and battery energy efficiency of sensor nodes need to be considered. Directional communication technology can conserve energy by restraining beam directivity and diminishing interference between nodes by enabling peer-to-peer communication with intended neighbors. However, the technology suffers from the problems of neighbor discovery, deafness effect, and hidden/exposed terminal. To address these challenges, we propose a full-duplex directional medium access control (MAC) framework based on the vector hydrophone and multimodal transducer in this paper, along with a benchmark MAC protocol, which enables adaptive power control to achieve spatial reuse and energy conservation. Simulation results show that the benchmark MAC protocol outperforms existing representative protocols in terms of throughput, end-to-end delay, and energy efficiency.