|
|||||
|
|
| 基于骨架提取的水下传感器网络刚性定位判别研究 | |
| 引用本文： | 夏娜,王诗良,郑榕,杜华争,徐朝农.基于骨架提取的水下传感器网络刚性定位判别研究[J].计算机学报,2015,38(3). |
| 作者姓名： | 夏娜 王诗良 郑榕 杜华争 徐朝农 |
| 作者单位： | 1. 合肥工业大学计算机与信息学院 合肥230009 2. 麦克马斯特大学计算与软件学院 汉密尔顿加拿大L8S4K1 3. 中国石油大学计算机科学与技术系 北京102249 |
| 基金项目： | 国家自然科学基金，教育部新世纪优秀人才支持计划，安徽省杰出青年科学基金(1408085J05)资助.The authors of this paper have conducted the research in this direction from 2005;and have been supported by the Ph.D.Programs Foundation of Ministry of Education of China，the Natural Science Foundation of Anhui Province，the National Natural Science Foundation of China，the Program for New Century Excellent Talents in University of China |
| 摘 要： | 水下传感器网络可用于海洋资源勘测、污染监测和战术监视等领域,已成为无线传感器网络方向的研究热点.在水下三维空间中如何对位置未知的节点进行可定位性判别,并实施有效定位,从而为水下监测应用提供位置信息是一个基础的关键问题.该文引入刚性图理论,提出了一种基于骨架提取的水下传感器网络刚性定位判别方法.该方法首先将水下传感器网络构建为无向图,然后通过“伪节点剔除”和“割边剔除”等策略提取具有全局刚性的子图,即网络的骨架,从而完成网络及节点可定位性的判别,最后利用层次分析法对可定位节点进行“定位可信度”综合排序,为定位计算提供指导和依据.大量仿真实验结果表明该方法在不同网络规模、节点密度和网络连通性情况下均具有较高的判别成功率和有效性. |
| 关 键 词： | 水下传感器网络 可定位性 骨架提取 刚性图理论 层次分析法 |
Study on Localizability Judgment in Underwater Sensor Networks Based on Skeleton Extraction and Rigidity Theory |
|
| XIA Na,WANG Shi-Liang,ZHENG Rong,DU Hua-Zheng,XU Chao-Nong.Study on Localizability Judgment in Underwater Sensor Networks Based on Skeleton Extraction and Rigidity Theory[J].Chinese Journal of Computers,2015,38(3). | |
| Authors: | XIA Na WANG Shi-Liang ZHENG Rong DU Hua-Zheng XU Chao-Nong |
| Abstract: | |
| Keywords: | underwater sensor networks (UWSNs) localizability skeleton extraction rigidity theory analytic hierarchy process |
| 本文献已被 万方数据 等数据库收录！ | |