基于骨架提取的水下传感器网络刚性定位判别研究_夏娜_王诗良_RongZheng杜.pdf

网络出版时间：2014-08-26 10:45 网络出版地址：/kcms/detail/11.1826.TP1045.001.html 第37 卷 计 算 机 学 报 Vol. 37 2014 论文在线出版号No.26 CHINESE JOURNAL OF COMPUTERS Online Publishing No.26 基于骨架提取的水下传感器网络刚性定位判别研究 1) 1) 2) 1) 3) 夏娜 王诗良 Rong Zheng 杜华争 徐朝农 1)(合肥工业大学计算机与信息学院, 合肥 中国 230009) 2) (麦克马斯特大学计算与软件学院, 汉密尔顿 加拿大 L8S4K1) 3)(中国石油大学计算机科学与技术系, 北京 中国 102249) 摘 要 水下传感器网络可用于海洋资源勘测、污染监测和战术监视等领域，已成为无线传感器网络方向的研究热点。在 水下三维空间中如何对位置未知的节点进行可定位性判别，并实施有效定位，从而为水下监测应用提供位置信息是一个基础 的关键问题。该文引入刚性图理论，提出了一种基于骨架提取的水下传感器网络刚性定位判别方法。该方法首先将水下传感 器网络构建为无向图，然后通过 “伪节点剔除”和 “割边剔除”等策略提取具有全局刚性的子图，即网络的骨架，从而完成 网络及节点可定位性的判别，最后利用层次分析法对可定位节点进行“定位可信度”综合排序，为定位计算提供指导和依据。 大量仿真实验结果表明该方法在不同网络规模、节点密度和网络连通性情况下均具有较高的判别成功率和有效性。 关键词 水下传感器网络；可定位性；骨架提取；刚性图理论；层次分析法 中图法分类号 TP18, TP393 Study on Localizability Judgment in Underwater Sensor Networks Based on Skeleton Extraction and Rigidity Theory XIA Na 1), 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 reco