Localizability Judgment in UWSNs Based on Skeleton and Rigidity Theory
Localizability Judgment in UWSNs Based on Skeleton and Rigidity Theory
复制标题
DOI：
10.1109/tmc.2016.2586051
复制
发表时间：
2017-04
影响因子：
7.9
通讯作者：
N. Xia;Y. Ou;Shiliang Wang;Rong Zheng;Huazheng Du;Chaonong Xu
中科院分区：
文献类型：
--
作者：
N. Xia;Y. Ou;Shiliang Wang;Rong Zheng;Huazheng Du;Chaonong Xu
水下传感器网络在海洋资源侦察、污染监测、战术监测等领域有着广泛的应用前景。在三维水下环境中，在已知少量锚节点位置的情况下，判断传感器节点的可定位性是一个关键问题。本文基于刚性理论，提出了一种新的超无线传感器网络可局部性判断方法。UWSN被建模为基于声音连通性的无向图。然后将该图简化为具有全局刚性的子图，称为骨架，从中可以确定可定位传感器的集合。此外，还利用层次分析法(AHP)对可定位传感器的定位置信度进行了评估。大量的仿真实验表明，提出的可定位性判断方法能够在不同传感器数目和传感器密度的情况下获得较低的漏检率和高效的网络性能。在水流速度相对较低的动态网络中，它也表现出良好的性能。
Underwater sensor networks (UWSNs) have been investigated in a variety of applications such as sea resources reconnaissance, pollution monitoring and tactical monitoring. In 3D underwater environments, it is a key topic to judge the localizability of sensor nodes given known locations of a small set of anchor nodes. In this paper, a novel localizability judgment method for UWSNs is proposed based on rigidity theory. A UWSN is modelled as an undirected graph based on acoustic connectivity. The graph is then reduced to a subgraph with global rigidity, called skeleton, from which the set of localizable sensors can determined. Furthermore, the Analytic Hierarchy Process (AHP) is used to evaluate the localization confidence of localizable sensors. Extensive simulations demonstrate that the proposed localizability judgment method can achieve low false negative rate and high efficiency networks of different sensor numbers and sensor densities. It is also shown to perform well in dynamic networks with relatively low water flow speed.