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

发布时间：2017-11-27 08:24

  本文关键词：基于骨架提取的水下传感器网络刚性定位判别研究

  更多相关文章： 水下传感器网络 可定位性 骨架提取 刚性图理论 层次分析法

【摘要】：水下传感器网络可用于海洋资源勘测、污染监测和战术监视等领域,已成为无线传感器网络方向的研究热点.在水下三维空间中如何对位置未知的节点进行可定位性判别,并实施有效定位,从而为水下监测应用提供位置信息是一个基础的关键问题.该文引入刚性图理论,提出了一种基于骨架提取的水下传感器网络刚性定位判别方法.该方法首先将水下传感器网络构建为无向图,然后通过"伪节点剔除"和"割边剔除"等策略提取具有全局刚性的子图,即网络的骨架,从而完成网络及节点可定位性的判别,最后利用层次分析法对可定位节点进行"定位可信度"综合排序,为定位计算提供指导和依据.大量仿真实验结果表明该方法在不同网络规模、节点密度和网络连通性情况下均具有较高的判别成功率和有效性.
【作者单位】： 合肥工业大学计算机与信息学院;麦克马斯特大学计算与软件学院;中国石油大学计算机科学与技术系;
【基金】：国家自然科学基金(61100211,61003307) 教育部新世纪优秀人才支持计划(NCET-13-0768) 安徽省杰出青年科学基金(1408085J05)资助~~
【分类号】：TN929.3;TP212.9
【正文快照】： 支持计划(NCET-13-0768)、安徽省杰出青年科学基金(1408085J05)资助.夏娜,男,1979年生,博士,教授,中国计算机学会(CCF)会员,主要研究领域为水下传感器网络、导航信息处理、计算智能与应用.E-mail:xiananawo@hfut.edu.cn.王诗良,男,1988年生,硕士研究生,主要研究方向为水下传感

【参考文献】

中国期刊全文数据库 前7条

1 郭忠文;罗汉江;洪锋;杨猛;倪明选;;水下无线传感器网络的研究进展[J];计算机研究与发展;2010年03期

2 王小平;罗军;沈昌祥;;无线传感器网络定位理论和算法[J];计算机研究与发展;2011年03期

3 魏先民;;基于多面体质心算法的水下传感器网络定位[J];计算机科学;2012年05期

4 夏娜;王长生;郑榕;蒋建国;;鱼群启发的水下传感器节点布置[J];自动化学报;2012年02期

5 周理;何林远;孙毅;毕笃彦;高山;;基于交叉视觉皮质模型的骨架伪分支剔除方法[J];计算机应用;2012年09期

6 魏志强;杨光;丛艳平;;水下传感器网络安全研究[J];计算机学报;2012年08期

7 夏娜;郑语晨;杜华争;徐朝农;郑榕;;刚性驱动水下传感器节点自组织布置[J];计算机学报;2013年03期

【共引文献】

中国期刊全文数据库 前10条

1 罗强;潘仲明;;一种小规模水下无线传感器网络的部署算法[J];传感技术学报;2011年07期

2 杨海;李凯;闫鑫;;水下传感器网络节点定位信号检测的设计[J];传感器与微系统;2011年06期

3 孔燕;马艳;;基于高斯模型的似然函数的逼近[J];电声技术;2011年11期

4 王琛;方彦军;;可靠通信的多跳水声网络能量最小路径[J];传感技术学报;2012年08期

5 孟东阳;何秀凤;桑文刚;;基于无线网络传感器的定位技术研究[J];电子测量技术;2012年09期

6 赵占伟;席战伟;伍恩泉;;OPNET环境下的水声无线网络MAC协议建模方法研究[J];电脑知识与技术;2012年32期

7 胡小春;陈燕;李陶深;;一种三维无线传感网络拓扑控制算法的研究[J];广西大学学报(自然科学版);2012年06期

8 李世伟;王文敬;张聚伟;;基于潜艇深度的水下传感器网络部署[J];传感技术学报;2012年11期

9 洪锋;张玉亮;杨博真;郭瑛;郭忠文;;水下传感器网络时间同步技术综述[J];电子学报;2013年05期

10 何慧敏;阳革锋;;无线定位系统在医疗领域的应用研究[J];大众科技;2013年07期

中国重要会议论文全文数据库 前7条

1 Wang Ping;Fu Donghao;Xing Jianchun;Yang Qiliang;Wang Ronghao;Wu Wenhao;;An Improved MAC Protocol for Underwater Acoustic Networks[A];第25届中国控制与决策会议论文集[C];2013年

2 周跃海;曾X;童峰;;一种水声传感器网络初始化方案设计及实验[A];中国声学学会水声学分会2013年全国水声学学术会议论文集[C];2013年

3 陈凯;赵安邦;;基于混沌扩频的Pattern时延差编码水声通信研究[A];中国声学学会水声学分会2013年全国水声学学术会议论文集[C];2013年

4 Zhengwen Rui;Daqi Zhu;;Cooperative Search Algorithm For AUVs Based On Bio-inspired Model[A];第26届中国控制与决策会议论文集[C];2014年

5 Guangming Zhu;Rongxin Jiang;Li Xie;Yaowu Chen;;A Distributed Localization Scheme Based on Mobility Prediction for Underwater Wireless Sensor Networks[A];第26届中国控制与决策会议论文集[C];2014年

6 韦炜;陈名松;张婧;;水下无线传感器网络MAC层协议分析[A];中国通信学会第六届学术年会论文集（中）[C];2009年

7 Tonglin Zhang;;Detecting and Locating Radioactive Signals with Wireless Sensor Networks[A];Proceedings of 2012 International Conference on Intelligent Control and Information Processing(ICIP 2012) Volume 28[C];2012年

中国博士学位论文全文数据库 前10条

1 罗汉江;海洋监测传感器网络关键技术研究[D];中国海洋大学;2010年

2 周鹏;水下传感器网络海上试验平台的研究与设计[D];中国海洋大学;2010年

3 李正宝;具有时空多变性的水下传感器网络基础协议研究[D];中国海洋大学;2011年

4 洪璐;水下传感器网络高效数据传输协议研究[D];中国海洋大学;2011年

5 徐君锋;无线传感器网络中通信可靠性和能量有效性的机制研究[D];大连理工大学;2011年

6 王小平;无线传感器网络定位技术研究[D];国防科学技术大学;2010年

7 高庆华;无线传感器网络中目标跟踪算法的研究[D];大连理工大学;2012年

8 张远;基于距离和角度信息的无线传感网节点定位问题研究[D];山东大学;2012年

9 杨光;水下无线通信网络安全关键技术研究[D];中国海洋大学;2012年

10 刁英斐;无线传感器网络中的定位问题研究[D];山东大学;2013年

中国硕士学位论文全文数据库 前10条

1 张洪东;基于NS2的水下传感器网络模拟仿真技术研究[D];中国海洋大学;2010年

2 王长生;水下传感器网络节点布置方法研究[D];合肥工业大学;2011年

3 卫琪;基于Zigbee的无线传感器网络节能路由算法研究与设计[D];中北大学;2011年

4 马嘉涛;支持移动传感器网络的MAC协议研究[D];太原科技大学;2011年

5 王丽丽;基于拓扑控制的三维无线传感器网络性能优化研究[D];燕山大学;2011年

6 毕晓伟;无线定位技术研究[D];重庆大学;2011年

7 张浩亮;基于TDOA的无线传感器网络定位问题研究[D];国防科学技术大学;2011年

8 刘玉梁;水下无线传感器网络的能效策略研究[D];国防科学技术大学;2011年

9 罗强;水下无线传感器网络的部署研究[D];国防科学技术大学;2011年

10 贾峰;基于无线传感网的森林环境监测系统研究[D];浙江农林大学;2011年

【二级参考文献】

中国期刊全文数据库 前10条

1 杨光松;肖明波;程恩;张静;;水声传感网中节省能量的寻路机制[J];北京邮电大学学报;2009年S1期

2 牛建伟;沈思思;童超;高小鹏;汪孔桥;;基于修正交叉视觉皮质模型的图像分割方法[J];北京邮电大学学报;2010年01期

3 袁正午;梁均军;;基于虚拟力的无线传感器网络多跳定位算法[J];重庆邮电大学学报(自然科学版);2010年01期

4 徐莹;;基于数学形态学的图像骨架提取和复原的改进算法[J];成都信息工程学院学报;2009年03期

5 金仁成;王艳辉;王立鼎;高英明;;无线传感器网络节点硬件平台设计[J];传感器与微系统;2006年12期

6 李海涵;张丕状;;水下传感器网络节点定位信号设计[J];传感器与微系统;2010年01期

7 郭忠文;李之伟;于磊;;Lifetime Prolonging Algorithms for Underwater Sensor Networks[J];China Ocean Engineering;2006年02期

8 李晓磊,钱积新;基于分解协调的人工鱼群优化算法研究[J];电路与系统学报;2003年01期

9 高明生;陆佶人;;一种基于有限状态机的新型水声网络多址接入协议的实现[J];电路与系统学报;2006年05期

10 张梅凤;邵诚;甘勇;李梅娟;;基于变异算子与模拟退火混合的人工鱼群优化算法[J];电子学报;2006年08期

中国博士学位论文全文数据库 前1条

1 洪璐;水下传感器网络高效数据传输协议研究[D];中国海洋大学;2011年

【相似文献】

中国期刊全文数据库 前10条

1 ;水下传感器具备鱼类仿生听觉[J];电子设计技术;2007年05期

2 刘应状;翟洁;;二维水下传感器网络的多重贪心算法[J];舰船电子工程;2007年06期

3 郑君杰;杨明;马金钢;徐四林;刘风;焦兵;;水下传感器网络通信问题研究[J];广东通信技术;2009年06期

4 颜严;无需定标的水下传感器[J];激光与光电子学进展;2000年06期

5 魏志强;杨光;丛艳平;;水下传感器网络安全研究[J];计算机学报;2012年08期

6 黄俊杰;孙力娟;王汝传;黄海平;;三维水下传感器网络覆盖优化算法[J];南京邮电大学学报(自然科学版);2013年05期

7 万智萍;王凤;;基于能量和地理信息的水下传感器网络协作传输技术研究[J];计算机应用研究;2012年07期

8 郑君杰;李延斌;尹路;马金钢;王洪涛;;水下传感器网络系统架构与体系结构研究[J];计算机科学;2013年S1期

9 曾斌;钟德欢;姚路;;考虑水流影响的水下传感器网络移动算法研究[J];计算机应用研究;2010年10期

10 付予婧;张效民;于洋;赵延安;;适用于固定节点的水下传感器网络物理层设计[J];电声技术;2009年05期

中国重要会议论文全文数据库 前1条

1 王正;黄海宁;刘承恩;叶青华;;一种水下传感器网络协议研究[A];2005年全国水声学学术会议论文集[C];2005年

中国博士学位论文全文数据库 前4条

1 张剑;水下传感器网络组网通信协议研究[D];华中科技大学;2007年

2 冯源;水下传感器网络节点试验室测试系统研究与设计[D];中国海洋大学;2010年

3 李正宝;具有时空多变性的水下传感器网络基础协议研究[D];中国海洋大学;2011年

4 孙玉婷;基于柱形换能器的水下传感器网络组网协议研究[D];中国海洋大学;2009年

中国硕士学位论文全文数据库 前10条

1 李世伟;水下传感器网络部署研究[D];河南科技大学;2014年

2 徐峦;水下传感器网络路由协议和仿真模型研究[D];中国海洋大学;2012年

3 王波;基于水下传感器网络的目标识别研究[D];江苏科技大学;2012年

4 唐树青;水下传感器网络节点的设计[D];合肥工业大学;2012年

5 王长生;水下传感器网络节点布置方法研究[D];合肥工业大学;2011年

6 翟洁;水下传感器网络路由协议的研究[D];华中科技大学;2007年

7 张艳华;水下传感器网络路由算法的研究与设计[D];中国海洋大学;2010年

8 刘亚;基于压缩感知的水下传感器网络信息获取方法[D];哈尔滨工业大学;2013年

9 郑语晨;刚性驱动水下传感器节点自组织布置[D];合肥工业大学;2013年

10 阮斌锋;水下传感器网络覆盖控制方法研究[D];杭州电子科技大学;2012年

，

本文编号：1231226