基于骨架提取的水下传感器网络刚性定位判别研究 - 计算机学报.doc

基于骨架提取的水下传感器网络刚性定位判别研究 夏娜1) 王诗良1) Rong Zheng2) 杜华争1) 徐朝农3) 1)(合肥工业大学计算机与信息学院合肥 230009) 2) (麦克马斯特大学计算学院汉密尔顿 3)(中国石油大学计算机科学与技术系, 北京 中国 102249) 摘 要 水下传感器网络可用于海洋资源勘测、污染监测和战术监视等领域，已成为无线传感器网络方向的研究热点。在水下三维空间中如何对位置未知的节点进行可定位性判别，并实施有效定位，从而为水下监测应用提供位置信息是一个基础的关键问题。该文，提出了一种基于骨架提取的刚性定位判别方法该方法图传感器网络；；ensor Networks Based on Skeleton Extraction and Rigidity Theory XIA Na1), WANG Shi-liang1), Rong Zheng2), DU Hua-zheng1), XU Chao-nong3) 1)( School of Computer and Information, Hefei University of Technology, Hefei 230009, China) 2) (Department of Computing and Software, McMaster University, Hamilton L8S4K1, Canada) 3)(Department of Computer Science and Technology, China University of Petroleum, Beijing 102249) Abstract Underwater sensor networks (UWSNs) can be applied in sea resources reconnaissance, pollution monitoring and tactical monitoring etc, and it has become a hot field in wireless sensor networks. In the three dimensional underwater space, it is a key topic to judge the localizability of the unknown sensor node in all kinds of applications. In this paper, a localizability judgment method for UWSNs is proposed based on skeleton extraction and Rigidity Theory. Firstly, UWSNs is converted to an undirected graph. Secondly, by eliminating its pseudo node and cutting edge, the graph will shrink to the sub-graph with global rigidity, which is named “network skeleton”, and then the localizable nodes are figured out. Lastly, Analytic Hierarchy Process is used to evaluate the localization credibility of the localizable nodes. The extensive simulations demonstrate that the proposed localizability judgment method can achieve excellent success ratio and efficiency in the networks with different sensor numbers, sensor density and connectivity. Key words underwater sensor networks (UWSNs); localizability; skeleton extraction; rigidity theory; analytic hierarchy process 引言 海洋是人类维持生存和社会可持续发展的重要资源，开发利用海洋的热潮正在全球兴起。近几年我国开始加强科技进步对海洋经济发展的带动作用加快海洋科技创新体系建设，海洋资源与利用关键技术的研究开发。ensor network