基于骨架提取的水下传感器网络刚性定位判别研究

• 作者: 夏娜 徐朝农 杜华争 王诗良 郑榕
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 水下传感器网络 可定位性 骨架提取 刚性图理论 层次分析法
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 物联网
• 页码范围: 589-601
• 页数: 13页
• 分类号: TP18|TP393
• 字数: 9548字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2015.00589

摘要

水下传感器网络可用于海洋资源勘测、污染监测和战术监视等领域,已成为无线传感器网络方向的研究热点.在水下三维空间中如何对位置未知的节点进行可定位性判别,并实施有效定位,从而为水下监测应用提供位置信息是一个基础的关键问题.该文引入刚性图理论,提出了一种基于骨架提取的水下传感器网络刚性定位判别方法.该方法首先将水下传感器网络构建为无向图,然后通过“伪节点剔除”和“割边剔除”等策略提取具有全局刚性的子图,即网络的骨架,从而完成网络及节点可定位性的判别,最后利用层次分析法对可定位节点进行“定位可信度”综合排序,为定位计算提供指导和依据.大量仿真实验结果表明该方法在不同网络规模、节点密度和网络连通性情况下均具有较高的判别成功率和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐朝农	中国石油大学计算机科学与技术系	8	64	5.0	8.0
2	夏娜	合肥工业大学计算机与信息学院	55	629	15.0	23.0
3	王诗良	合肥工业大学计算机与信息学院	1	24	1.0	1.0
4	郑榕	麦克马斯特大学计算与软件学院	1	24	1.0	1.0
5	杜华争	合肥工业大学计算机与信息学院	2	59	2.0	2.0