Symmetric Connectivity of Underwater Acoustic Sensor Networks Based on Multi-Modal Directional Transducer

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.

[2]  Deying Li,et al.  Approximation algorithms for minimum latency data aggregation in wireless sensor networks with directional antenna , 2013, Theor. Comput. Sci..

[3]  Mehul Motani,et al.  Analysis of a High-Performance MAC Protocol for Underwater Acoustic Networks , 2014, IEEE Journal of Oceanic Engineering.

[4]  Gang Qiao,et al.  Underwater localisation correction method for drifting anchor nodes with an extra floating anchor node , 2020, IET Radar, Sonar & Navigation.

[5]  P. Xie,et al.  Exploring Random Access and Handshaking Techniques in Large-Scale Underwater Wireless Acoustic Sensor Networks , 2006, OCEANS 2006.

[6]  Milica Stojanovic,et al.  On the relationship between capacity and distance in an underwater acoustic communication channel , 2007, MOCO.

[7]  Esther M. Arkin,et al.  Not being (super)thin or solid is hard: A study of grid Hamiltonicity , 2009, Comput. Geom..

[8]  Sinem Coleri Ergen,et al.  Directional MAC protocol for IEEE 802.11ad based wireless local area networks , 2018, Ad Hoc Networks.

[9]  Milica Stojanovic,et al.  Underwater sensor networks: applications, advances and challenges , 2012, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[10]  Lei Guo,et al.  A Voronoi-Based Optimized Depth Adjustment Deployment Scheme for Underwater Acoustic Sensor Networks , 2020, IEEE Sensors Journal.

[11]  Longhao Qiu,et al.  Sparse Bayesian Learning Based Direction-of-Arrival Estimation under Spatially Colored Noise Using Acoustic Hydrophone Arrays , 2021, Journal of Marine Science and Engineering.

[12]  Matthew J. Katz,et al.  Symmetric connectivity with directional antennas , 2013, Comput. Geom..

[13]  Michele Zorzi,et al.  Protocol design issues in underwater acoustic networks , 2011, Comput. Commun..

[14]  Prosenjit Bose,et al.  Switching to Directional Antennas with Constant Increase in Radius and Hop Distance , 2012, Algorithmica.

[15]  Paramvir Bahl,et al.  A cone-based distributed topology-control algorithm for wireless multi-hop networks , 2005, IEEE/ACM Transactions on Networking.

[16]  Matthew J. Katz,et al.  Bounded-Angle Spanning Tree: Modeling Networks with Angular Constraints , 2015, Algorithmica.

[17]  Evangelos Kranakis,et al.  Connectivity and stretch factor trade-offs in wireless sensor networks with directional antennae , 2015, Theor. Comput. Sci..

[18]  Min Kyung An,et al.  Establishing symmetric connectivity in directional wireless sensor networks equipped with $$2\pi /3$$2π/3 antennas , 2017, J. Comb. Optim..

[19]  V. Rodoplu,et al.  UWAN-MAC: An Energy-Efficient MAC Protocol for Underwater Acoustic Wireless Sensor Networks , 2007, IEEE Journal of Oceanic Engineering.

[20]  Evangelos Kranakis,et al.  Neighbor Discovery in a Sensor Network with Directional Antennae , 2011, Ad Hoc Sens. Wirel. Networks.

[21]  Matthew J. Katz,et al.  Connectivity guarantees for wireless networks with directional antennas , 2011, Comput. Geom..

[22]  Mohamed F. Younis,et al.  Reflection-enabled directional MAC protocol for underwater sensor networks , 2011, 2011 IFIP Wireless Days (WD).

[23]  Panganamala Ramana Kumar,et al.  The Number of Neighbors Needed for Connectivity of Wireless Networks , 2004, Wirel. Networks.

[24]  Ján Manuch,et al.  Connectivity with directional antennas in the symmetric communication model , 2016, Comput. Geom..

[25]  Roberto Petroccia,et al.  Performance Evaluation of Underwater Medium Access Control Protocols: At-Sea Experiments , 2018, IEEE Journal of Oceanic Engineering.

[26]  Joseph A Rice,et al.  A tri-modal directional transducer. , 2001, The Journal of the Acoustical Society of America.

[27]  Alhussein A. Abouzeid,et al.  Coverage by directional sensors in randomly deployed wireless sensor networks , 2006, J. Comb. Optim..

[28]  Muhammad Arshad,et al.  A Survey of Routing Issues and Associated Protocols in Underwater Wireless Sensor Networks , 2017, J. Sensors.

[29]  Dajun Sun,et al.  Robust adaptive acoustic vector sensor beamforming using automated diagonal loading , 2009 .

[30]  Lachlan L. H. Andrew,et al.  Connectivity, Coverage and Placement in Wireless Sensor Networks , 2009, Sensors.