Towards Robust Surface Skeleton Extraction and Its Applications in 3D Wireless Sensor Networks
Towards Robust Surface Skeleton Extraction and Its Applications in 3D Wireless Sensor Networks
复制标题
稳健的表面骨架提取及其在 3D 无线传感器网络中的应用
DOI：
10.1109/tnet.2016.2516343
复制
发表时间：
2016-12
期刊：
影响因子：
--
通讯作者：
Jiang Guoyin
中科院分区：
文献类型：
--
作者：
Liu Wenping;Deng Tianping;Yang Yang;Jiang Hongbo;Liao Xiaofei;Liu Jiangchuan;Li Bo;Jiang Guoyin
网络内数据的存储和检索是传感器网络的基本功能。在许多建议中，地理散列表（GHT）可能是最吸引人的，因为它非常简单，功能强大，通信成本低，关键是正确定义边界框。设想骨架具有方便计算精确边界框的能力。在现有的工作中，重点是针对2D传感器网络的骨架提取算法，这些算法通常提供由1D曲线组成的1流形骨架。当考虑三维传感器网络时，为了正确提取由一组2-流形和可能的1D曲线组成的表面骨架，它面临着一系列重要的挑战。本文研究了三维传感器网络中表面骨架的提取问题。我们提出了一种基于可扩展和分布式连接的算法来提取三维传感器网络的表面骨架。首先，我们提出了一种通过计算扩展特征节点来识别表面骨架节点的新方法，使其对边界噪声等具有鲁棒性。然后，我们找到已识别的骨架节点的最大独立集，并对它们进行三角剖分以形成粗粒度的表面骨架，然后进行细化过程以生成细粒度的表面骨架。此外，我们设计了一种高效的更新方案，以应对节点故障、插入等引起的网络动态变化。研究了边界不完备的影响，提出了一种不完备边界下曲面骨架的提取方法。最后，将提取的曲面骨架应用于数据存储协议和曲线骨架提取算法的设计。大量的仿真结果表明，该算法对形状变化、节点密度、节点分布、通信无线电模型和边界不完备性具有鲁棒性，并且在负载均衡方面的数据存储和检索应用中具有有效性。
The in-network data storage and retrieval are fundamental functions of sensor networks. Among many proposals, geographical hash table (GHT) is perhaps most appealing as it is very simple yet powerful with low communication cost, where the key is to correctly define the bounding box. It is envisioned that the skeleton has the power to facilitate computing a precise bounding box. In existing works, the focus has been on skeleton extraction algorithms targeting for 2D sensor networks, which usually deliver a 1-manifold skeleton consisting of 1D curves. It faces a set of non-trivial challenges when 3D sensor networks are considered, in order to properly extract the surface skeleton composed of a set of 2-manifolds and possibly 1D curves. In this paper, we study the problem of surface skeleton extraction in 3D sensor networks. We propose a scalable and distributed connectivity-based algorithm to extract the surface skeleton of 3D sensor networks. First, we propose a novel approach to identifying surface skeleton nodes by computing the extended feature nodes such that it is robust against boundary noise, etc. We then find the maximal independent set of the identified skeleton nodes and triangulate them to form a coarse-grained surface skeleton, followed by a refining process to generate the fine-grained surface skeleton. Furthermore, we design an efficient updating scheme to react to the network dynamics caused by node failure, insertion, etc. We also investigate the impact of boundary incompleteness and present a scheme to extract the surface skeleton under incomplete boundary. Finally, we apply the extracted surface skeleton to facilitate the design of data storage protocol and curve skeleton extraction algorithm. Extensive simulations show the robustness of the proposed algorithm to shape variation, node density, node distribution, communication radio model and boundary incompleteness, and its effectiveness for data storage and retrieval application with respect to load balancing.
登录
查看更多内容
DOI：
10.1109/icdcs.2012.10
发表时间：
2012-06
期刊：
2012 IEEE 32nd International Conference on Distributed Computing Systems
影响因子：
--
作者：
Wenping Liu;Hongbo Jiang;Chonggang Wang;Chang Liu;Yang Yang-Yang;Wenyu Liu-;Bo Li
通讯作者：
Wenping Liu;Hongbo Jiang;Chonggang Wang;Chang Liu;Yang Yang-Yang;Wenyu Liu-;Bo Li
DOI：
10.2140/gt.2006.10.2385
发表时间：
2006-12
期刊：
arXiv: Metric Geometry
影响因子：
--
作者：
J. Damon
通讯作者：
J. Damon
DOI：
10.1109/tnet.2014.2317809
发表时间：
2015-08
期刊：
IEEE/ACM Transactions on Networking
影响因子：
--
作者：
Yang Yang-Yang;Miao Jin;Yao Zhao;Hongyi Wu
通讯作者：
Yang Yang-Yang;Miao Jin;Yao Zhao;Hongyi Wu
DOI：
10.1109/visual.2003.1250410
发表时间：
2003-10
期刊：
IEEE Visualization, 2003. VIS 2003.
影响因子：
--
作者：
R. Tam;W. Heidrich
通讯作者：
R. Tam;W. Heidrich
DOI：
10.1109/infcom.2005.1497904
发表时间：
2005-03
期刊：
Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.
影响因子：
--
作者：
Qing Fang;Jie Gao;L. Guibas;V. Silva;Li Zhang
通讯作者：
Qing Fang;Jie Gao;L. Guibas;V. Silva;Li Zhang