基于图刚性的无线传感器网络定位新算法
本文关键词：基于图刚性的无线传感器网络定位新算法
更多相关文章： 图刚性 无线传感器网络 定位 多维标尺 锚节点
【摘要】：针对分布式MDS-MAP算法的不足,提出了一种基于图刚性理论的无线传感器定位新算法MDS-MAP(GR)。算法利用图的刚性理论,确定网络中的所有刚性子区域,然后利用合并定理将刚性子区域进行扩展,最后对合并得到的刚性区域利用MDS-MAP算法和锚节点实现网络中节点的大规模定位。算法尽可能对刚性区域进行合并,节省了执行MDS-MAP算法的次数,提高了执行效率。通过在不同拓扑结构的无线传感器网络中进行了仿真实验,说明了提出的算法能有效定位不同半径下网络中90%以上的节点,另外,新方法比现有方法在定位成功率上提高了4%~5%,并且定位精度提高了2%~3.5%左右。算法适用于大规模无线传感器网络中的快速定位。
【作者单位】： 郑州大学西亚斯国际学院;解放军信息工程大学信息工程学院;
【关键词】： 图刚性 无线传感器网络 定位 多维标尺 锚节点
【基金】：国家自然科学基金资助项目 河南省科技厅科技攻关(重点)项目 河南省科技厅基础与前沿技术研究项目
【分类号】：TP212.9;TN929.5
【正文快照】： 0引言随着无线通信和传感技术的发展,传感器被广泛应用于如环境监测、军事侦察、搜索和救援,以及智能交通等领域[1,2]。在这些不同类型的应用中,对各传感器位置的感知能力是非常重要的。由于应用环境的限制,在传感器部署之前,往往很难预先设定其位置。即使事先进行部署,其位置
【参考文献】
中国期刊全文数据库 前6条
1 王勇;胡良梁;袁巢燕;;基于密度分簇的无线传感器网络定位算法[J];电子科技大学学报;2013年03期
2 叶苗;王宇平;;一种新的容忍恶意节点攻击的无线传感器网络安全定位方法[J];计算机学报;2013年03期
3 朱剑;赵海;徐久强;李大舟;;无线传感器网络中的定位模型[J];软件学报;2011年07期
4 马震;刘云;沈波;;分布式无线传感器网络定位算法MDS-MAP(D)[J];通信学报;2008年06期
5 叶阿勇;许力;林晖;;基于RSSI的传感器网络节点安全定位机制[J];通信学报;2012年07期
6 刘瑜;衣晓;何友;;基于分治求精的无线传感器网络节点定位算法[J];系统工程与电子技术;2012年09期
中国博士学位论文全文数据库 前1条
1 程海青;无线传感器网络安全定位技术研究[D];太原理工大学;2012年
【共引文献】
中国期刊全文数据库 前10条
1 易平;钟俊;石家骏;;无线传感器网络中基于MDS的迭代定位算法优化[J];传感器与微系统;2010年12期
2 杨毅;罗德超;;多尺度分析技术在无线传感器网络节点定位中的应用[J];四川兵工学报;2010年04期
3 杨泽军;王英龙;黄太波;;基于APIT的无线传感器网络三维定位算法[J];单片机与嵌入式系统应用;2012年05期
4 潘峥嵘;杨维满;朱翔;张宁;;RFID和WSNs技术在机器人协同定位中的应用研究[J];传感器与微系统;2012年10期
5 万国峰;牛斌;;基于MDS的无线传感器网络定位算法的优化[J];工业仪表与自动化装置;2012年06期
6 王鹤;;基于网络效用与寿命的无线传感器网络跨层优化[J];电子世界;2013年09期
7 王勇;胡良梁;袁巢燕;;基于密度分簇的无线传感器网络定位算法[J];电子科技大学学报;2013年03期
8 胡伟;朱西平;文红;曾晓丽;;基于四面体质心迭代的三维APIT定位算法研究[J];传感技术学报;2013年10期
9 衣晓;薛兴亮;高玉章;;基于概率感知模型的边界区域分布式多重覆盖算法研究[J];传感技术学报;2013年11期
10 路标;;质心定位中的加权坐标误差修正方法[J];电视技术;2013年23期
中国重要会议论文全文数据库 前1条
1 王雅宁;;基于无线传感器网络的MDS-MAP定位算法的仿真与分析[A];2011年全国电子信息技术与应用学术会议论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 张小波;动态传感器网络几个关键技术问题研究[D];广东工业大学;2012年
2 屈巍;无线传感器网络节点定位与覆盖控制技术研究[D];东北大学;2010年
3 刁英斐;无线传感器网络中的定位问题研究[D];山东大学;2013年
4 唐_";基于锚节点的无线传感器网络定位技术研究[D];哈尔滨工业大学;2013年
5 王昕;多功能传感器信号重构若干关键技术研究[D];哈尔滨工业大学;2012年
6 史文明;无线传感器网络中面向取证的安全方法研究[D];武汉大学;2013年
7 林驰;安全关键无线传感器网络高效可信协议研究[D];大连理工大学;2013年
8 秦绍华;无线传感器网络多信道通信技术的研究[D];山东大学;2014年
9 苏伟;基于时空关联性的无线传感器网络网关异常检测研究[D];上海大学;2014年
10 张玺栋;医疗泛在网终端网络分簇及传输优化[D];北京邮电大学;2013年
中国硕士学位论文全文数据库 前10条
1 周书旺;基于微粒群和神经网络的无线传感器网络节点定位算法研究[D];山东师范大学;2011年
2 姜钧;战时医院环境无线传感器网络节点定位技术研究[D];广东工业大学;2011年
3 黄博微;煤矿井下人员定位算法的设计和实现[D];湖南科技大学;2011年
4 马怡安;无线传感网络中基于多维尺度分析技术的定位算法研究[D];上海交通大学;2012年
5 张静;无线传感器网络节点定位算法的研究[D];长沙理工大学;2011年
6 黄涛;物联网短距离无线定位算法研究[D];大连理工大学;2011年
7 常坤;无线传感器网络定位及目标跟踪的研究[D];华东理工大学;2012年
8 陈子琦;基于移动锚节点的WSN节点定位研究[D];长沙理工大学;2012年
9 赵亚涛;无线传感器网络非均匀分布节点定位算法研究[D];燕山大学;2010年
10 靳洪旭;无线传感器网络节点定位攻防机制研究[D];兰州理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 方震;赵湛;郭鹏;张玉国;;基于RSSI测距分析[J];传感技术学报;2007年11期
2 杨骥;刘锋;;无线传感器网络基于中垂线分割的APIT的改进定位算法[J];传感技术学报;2008年08期
3 刘运杰;金明录;崔承毅;;基于RSSI的无线传感器网络修正加权质心定位算法[J];传感技术学报;2010年05期
4 朱博;陈曙;;一种无线传感器网络质心定位改进算法[J];传感技术学报;2010年06期
5 李瑶怡;赫晓星;刘守印;;基于路径损耗模型参数实时估计的无线定位方法[J];传感技术学报;2010年09期
6 刘彩霞;黄廷磊;;WSN中抵御虫洞攻击的改进的DV-Hop算法研究[J];传感技术学报;2011年10期
7 李兴春;温浩;王宏;;一种改进的免测距节点定位算法研究[J];传感器世界;2008年12期
8 徐勇军;杨宇;;无线传感器网络的发展[J];电子产品世界;2006年19期
9 肖硕;魏学业;王钰;;基于信标优化选择的无线传感网络定位方法研究[J];电子测量与仪器学报;2009年03期
10 孙佩刚;赵海;张文波;尹震宇;赵明;;普适计算中定位服务的参考点布置及选择算法[J];电子学报;2006年08期
中国博士学位论文全文数据库 前3条
1 于宁;无线传感器网络定位优化方法[D];北京邮电大学;2008年
2 张原;基于高斯混合模型的无线传感器网络节点定位算法的研究[D];吉林大学;2010年
3 张松涛;无线传感器网络定位问题研究[D];华中科技大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 纪红;无线传感器网络:未来新的高技术产业[J];当代通信;2004年21期
2 臧丽娜;许明;赵晶;;无线传感器网络的研究与应用[J];商场现代化;2006年27期
3 胡晓荷;;将安全从鸵鸟做到麻雀——北京理工大学胡昌振教授谈无线传感器网络安全[J];信息安全与通信保密;2006年10期
4 刘月阳;李娜娜;纪红;乐光新;;无线传感器网络中基于能量的成簇协议[J];无线电工程;2006年10期
5 马碧春;;无线传感器网络在医疗行业的应用展望[J];中国医院管理;2006年10期
6 戴宁江;邱慧敏;;无线传感器网络的安全问题及对策[J];中国无线电;2006年10期
7 姜华;袁晓兵;付耀先;刘海涛;;无线传感器网络中信道仿真模型的研究[J];计算机仿真;2006年11期
8 邱建林;陆桑璐;陈道蓄;;一种无线传感器网络的多优先级数据聚集协议[J];小型微型计算机系统;2006年11期
9 陆克中;黄刘生;万颍渝;徐宏力;;无线传感器网络中传感器节点的布置[J];小型微型计算机系统;2006年11期
10 闵茹;李静;王军;;无线传感器网络定位技术及其应用[J];河南机电高等专科学校学报;2006年06期
中国重要会议论文全文数据库 前10条
1 唐云龙;;无线传感器网络系统实验分析[A];工程设计与计算机技术：第十五届全国工程设计计算机应用学术会议论文集[C];2010年
2 杜景林;陈力军;谢立;;无线传感器网络与互联网集成体系结构[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
3 刘昊;;面向电子智能服装的人体无线传感器网络构建[A];“力恒杯”第11届功能性纺织品、纳米技术应用及低碳纺织研讨会论文集[C];2011年
4 李洁;任海风;;K重覆盖无线传感器网络优化[A];中国计量协会冶金分会2011年会论文集[C];2011年
5 余e，
本文编号：1116113
本文链接：https://www.wllwen.com/kejilunwen/wltx/1116113.html
