首页> 外文会议>IEEE International Conference on Information Communication and Signal Processing >Optimal Relay Node Placement for Connectivity Recovery in Underwater Acoustic Sensor Networks
【24h】

Optimal Relay Node Placement for Connectivity Recovery in Underwater Acoustic Sensor Networks

机译:水下声传感器网络中用于连接恢复的最佳中继节点布置

获取原文

摘要

Due to the harsh surroundings, a underwater acoustic sensor network (UASN) may suffer large scale damage where many nodes fail simultaneously causing the network to get partitioned into multiple disjoint segments. In this work, we studied the crucial issue to reestablish the network connectivity with the least number of relay nodes which is NP-hard in general. To solve the problem efficiently, this paper proposes a novel heuristic scheme for UASNs which works based on a 3 dimensional (3D) architecture. The proposed scheme consists of two algorithms, named as Alternative Tree Construction and Fermat-point Selection (ATCFS) as a whole. Extensive simulation experiments demonstrate that the proposed scheme offers a simple yet attractive solution to the problem.
机译:由于恶劣的环境,水下声传感器网络(UASN)可能遭受大规模破坏,其中许多节点同时发生故障,导致网络被划分为多个不相交的部分。在这项工作中,我们研究了至关重要的问题,即以最少数量的中继节点(通常为NP硬)重建网络连接。为了有效地解决该问题,本文提出了一种基于3D(3D)架构的UASN启发式方案。所提出的方案由两种算法组成,整体上称为替代树构造和Fermat点选择(ATCFS)。大量的仿真实验表明,提出的方案为该问题提供了一种简单而有吸引力的解决方案。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号