Symmetric Connectivity of Underwater Acoustic Sensor Networks Based on Multi-Modal Directional Transducer.
Symmetric Connectivity of Underwater Acoustic Sensor Networks Based on Multi-Modal Directional Transducer.
复制标题
DOI：
10.3390/s21196548
复制
发表时间：
2021-09-30
期刊：
影响因子：
--
通讯作者：
Wen M
中科院分区：
文献类型：
--
作者：
Qiao G;Liu Q;Liu S;Muhammad B;Wen M
拓扑控制是无线传感器网络（WSNs）中最关键的技术之一，它通过功率控制、信道分配等方法构建具有一定特性的网络，从而降低节点间的干扰和网络的能量消耗。它与上层协议的效率密切相关，特别是MAC和路由协议，这与水声传感器网络（UASNs）相同。定向天线技术（UASN中的定向换能器）通过限制波束形成范围，在最小化干扰和节省能量方面具有很大的优势。它使节点只能与预期的邻居通信;然而，出现了其他问题，例如如何保证网络的连通性。本文重点研究了配备三模态定向传感器的无人自适应潜艇的连通性问题，其中传感器的定向在网络建立后是稳定的。为了有效地最小化网络的总能量消耗的约束下的连通性，该问题被制定为一个最小的网络成本传感器方向（MNCTO）的问题，并提供了一个约化的哈密尔顿路径问题的六边形网格图（HPHGG），这被证明是NP-完全的。在此基础上，提出了一种启发式贪婪算法。仿真结果表明，该算法在满足连通性的前提下，网络能耗最多可降低近一半。
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.
登录
查看更多内容
DOI：
10.1098/rsta.2011.0214
发表时间：
2012-01-13
影响因子：
5
作者：
Heidemann, John;Stojanovic, Milica;Zorzi, Michele
通讯作者：
Zorzi, Michele
DOI：
10.1016/j.comgeo.2008.11.004
发表时间：
2009-08-01
影响因子：
0.6
作者：
Arkin, Esther M.;Fekete, Sandor P.;Xiao, Henry
通讯作者：
Xiao, Henry
DOI：
10.1016/j.comgeo.2016.03.002
发表时间：
2016-05-01
影响因子：
0.6
作者：
Dobrev, S.;Eftekhari, M.;Stacho, L.
通讯作者：
Stacho, L.
影响因子：
1.1
作者：
Kranakis, Evangelos;MacQuarrie, Fraser;Ponce, Oscar Morales
通讯作者：
Ponce, Oscar Morales
影响因子：
4.1
作者：
Park, Min Kyoung;Rodoplu, Volkan
通讯作者：
Rodoplu, Volkan