基于双通信半径的传感器网络DV-Hop定位算法

发布时间：2018-08-09 15:15

【摘要】：为了减少传统的DV-Hop算法对未知节点定位时产生的较大误差,分析了影响传统DV-Hop算法定位精度的两个因素,继而提出了一种改进算法。改进算法在进行未知节点定位时,信标节点先后使用两个通信半径广播自身位置信息,从而获得未知节点与信标节点间更精确的跳数,并计算出它们之间更精确的距离,得到未知节点更精确的坐标。仿真结果显示,改进算法相比于传统DV-Hop算法相对定位误差减少了13%~15%,并且减少了由于网络拓扑结构不同带来的定位误差的差异性。
[Abstract]:In order to reduce the large error caused by the traditional DV-Hop algorithm to locate the unknown node, this paper analyzes two factors that affect the positioning accuracy of the traditional DV-Hop algorithm, and then proposes an improved algorithm. The more accurate jump number between the knowledge node and the beacon node and the more accurate distance between them are calculated and the more accurate coordinates of the unknown nodes are obtained. The simulation results show that the improved algorithm reduces the relative positioning error of the traditional DV-Hop algorithm by 13%~15%, and reduces the difference of the location error caused by the different network topology.
【作者单位】： 吉林大学通信工程学院;吉林大学汽车工程学院;
【基金】：国家自然科学基金项目(61071073) 吉林省重点科技攻关项目(20140204044GX) 吉林大学基本科研业务费项目(201103214)
【分类号】：TP212.91

【参考文献】

相关期刊论文 前7条

1 黄浩;卢文科;;无线传感器网络中基于锚节点反馈的多跳测距定位算法改进[J];传感技术学报;2009年02期

2 彭宇;王丹;;无线传感器网络定位技术综述[J];电子测量与仪器学报;2011年05期

3 嵇玮玮;刘中;;DV-Hop定位算法在随机传感器网络中的应用研究[J];电子与信息学报;2008年04期

4 刘锋;张翰;杨骥;;一种基于加权处理的无线传感器网络平均跳距离估计算法[J];电子与信息学报;2008年05期

5 李娟;王珂;李莉;卢长刚;;基于锚圆交点加权质心的无线传感器网络定位算法[J];吉林大学学报(工学版);2009年06期

6 林金朝;刘海波;李国军;刘占军;;无线传感器网络中DV-Hop节点定位改进算法研究[J];计算机应用研究;2009年04期

7 王福豹,史龙,任丰原;无线传感器网络中的自身定位系统和算法[J];软件学报;2005年05期

【共引文献】

相关期刊论文 前10条

1 何文德;杨凤年;刘光灿;;无线传感器网络在文物保护中的应用[J];安防科技;2007年07期

2 聂宽胜;刘军;;WSN定位算法实际应用性能评价指标及其影响因素的分析[J];安防科技;2009年06期

3 刘海波;邹涛;翁哲;;无线传感器网络在执勤枪械定位中的应用[J];安防科技;2009年09期

4 张开风;胡艳军;许耀华;姜新红;仇乐乐;王福俊;高韦;丁胜建;;WSN与GPRS结合的远程图像等数据采集系统设计[J];安徽大学学报(自然科学版);2011年04期

5 林丽萍;;无线传感器网络节点的研究与应用[J];安徽职业技术学院学报;2010年04期

6 余华;孙艳红;车银超;郭玉峰;;无线传感器网络在现代农业中的应用[J];安徽农业科学;2010年04期

7 余华;吕宁波;;基于无线传感器网络的农田信息管理系统的研究[J];安徽农业科学;2010年32期

8 冯立波;黄婷;罗桂兰;;基于WSN的森林火灾预警系统设计[J];安徽农业科学;2010年36期

9 范书平;高巍;马宝英;;一种无线温度传感器网络中节能的路由协议[J];安徽农业科学;2011年02期

10 杨治秋;柴宝杰;;无线传感器网络在农业信息监控系统中的应用[J];安徽农业科学;2011年35期

相关会议论文 前10条

1 彭刚;刘戎;;一种改进的无线传感器网络DV-Hop定位算法[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年

2 张维勇;张芬;马学森;;基于IEEE802.15.4的一种分簇算法研究[A];第二十六届中国控制会议论文集[C];2007年

3 石为人;张阳;邓鹏程;;传感器网络局部时间同步协议研究[A];第二十六届中国控制会议论文集[C];2007年

4 刘增力;李雯霏;龙华;朵琳;;能量相关DSR协议OPNET仿真及性能分析[A];第二十七届中国控制会议论文集[C];2008年

5 彭力;张炜;;基于循环求精的APIT无线传感器网络定位算法[A];第二十九届中国控制会议论文集[C];2010年

6 罗旭;柴利;杨君;;无线传感器网络TTSL迭代定位算法[A];第二十九届中国控制会议论文集[C];2010年

7 解迎刚;王志良;郑珊山;;基于LANDMARC及其算法改进的RFID室内定位研究[A];第二十九届中国控制会议论文集[C];2010年

8 任玲;唐昊;周雷;魏振春;;一种能量高效的无线传感器网络自适应传输方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年

9 何坚;方康玲;李晓卉;韩维;;基于无线传感器网络的涉密载体智能监管系统研究[A];中国自动化学会控制理论专业委员会D卷[C];2011年

10 陈传友;张在琛;;基于ADF7020-1的无线收发模块的设计与实现[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年

相关博士学位论文 前10条

1 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年

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

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

4 郭瑛;基于事件触发的无线传感器网络关键技术研究[D];中国海洋大学;2010年

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

6 张书奎;无线传感器网络中信息分发的可靠性研究[D];苏州大学;2010年

7 刘昕;基于无线传感器网络的目标跟踪系统中的算法研究[D];华中科技大学;2010年

8 高艺;能源自给低功耗无线传感器网络关键技术研究[D];南开大学;2010年

9 牛延超;无线传感器网络非测距定位技术研究[D];北京交通大学;2010年

10 吴磊;无线自组织网络中的路由技术相关问题研究[D];电子科技大学;2010年

相关硕士学位论文 前10条

1 叶青;基于可信的无线传感器网络认证技术的研究[D];安徽工程大学;2010年

2 肖美华;无线传感器网络节点定位关键技术研究[D];南昌航空大学;2010年

3 谌业滨;无线传感器网络自身健康状态融合机制研究[D];南昌航空大学;2010年

4 乔田田;无线传感器网络路由协议研究[D];山东科技大学;2010年

5 骆科学;基于ZigBee的无线传感器网络节点在矿井机车运输监控系统中的应用研究[D];山东科技大学;2010年

6 彭慧;面向离散型制造业的嵌入式MES检测终端开发[D];浙江理工大学;2010年

7 丁代民;基于ZigBee的自行火炮定位布阵系统研究[D];郑州大学;2010年

8 闭启礼;水文传感器网络部署优化研究[D];郑州大学;2010年

9 张永琦;无线传感器网络中基于网关的分级簇算法研究[D];郑州大学;2010年

10 张磊;基于无线传感器网络的实验管理系统的设计与实现[D];郑州大学;2010年

【二级参考文献】

相关期刊论文 前10条

1 吕良彬;曹阳;高洵;罗卉;;基于球壳交集的传感器网络三维定位算法[J];北京邮电大学学报;2006年S1期

2 董齐芬;冯远静;俞立;;基于移动信标节点的无线传感器网络定位算法研究[J];传感技术学报;2008年05期

3 杜存功;丁恩杰;苗曙光;王满意;朱微维;;无线传感器网络改进型节点定位算法的研究[J];传感器与微系统;2010年01期

4 廖先林;耿娜;石凯;赵林亮;;无线传感器网络节点自身定位算法[J];东北大学学报(自然科学版);2007年06期

5 刘林;范平志;;一种降低定位误差的无线传感器网络节点定位改进算法[J];电路与系统学报;2007年02期

6 肖硕;魏学业;王钰;;基于信标优化选择的无线传感网络定位方法研究[J];电子测量与仪器学报;2009年03期

7 彭宇;宋佳;彭喜元;;无线传感器网络故障管理架构设计方法概述[J];电子测量与仪器学报;2009年11期

8 戴桂兰;赵冲冲;邱岩;;一种基于球面坐标的无线传感器网络三维定位机制[J];电子学报;2008年07期

9 李哲涛;李仁发;魏叶华;;无线传感器网络中时间同步与测距协同算法[J];计算机研究与发展;2010年04期

10 史龙,王福豹,段渭军,任丰厚;无线传感器网络Range-Free自身定位机制与算法[J];计算机工程与应用;2004年23期

相关博士学位论文 前2条

1 王晟;无线传感网络节点定位与覆盖控制理论及技术研究[D];武汉理工大学;2006年

2 彭保;无线传感器网络移动节点定位及安全定位技术研究[D];哈尔滨工业大学;2009年

相关硕士学位论文 前4条

1 马玉秋;基于无线传感器网络的定位技术研究及实现[D];北京邮电大学;2006年

2 顾凌华;适用于大范围定位的双层无线传感器网络设计与实现研究[D];清华大学;2006年

3 李同松;基于ZigBee技术的室内定位系统研究与实现[D];大连理工大学;2008年

4 姚光乐;基于无线网络的定位系统的设计与实现[D];成都理工大学;2009年

【相似文献】

相关期刊论文 前10条

1 李思;陈建明;廉恩杰;卢庆龄;;无线传感器网络DV-Hop定位算法的研究与改进[J];军械工程学院学报;2009年05期

2 李冰;李聪;;基于移动代理的无线传感器网络节点定位算法[J];计算机时代;2010年10期

3 邱烨;张爽;高亚茹;;无线传感器网络DV-Hop定位算法研究[J];山东通信技术;2009年02期

4 叶小岭;王伟;张颖超;张鹏飞;;无线传感器网络中一种改进的DV-Hop定位算法[J];计算机测量与控制;2010年02期

5 易平;钟俊;石家骏;;无线传感器网络中基于MDS的迭代定位算法优化[J];传感器与微系统;2010年12期

6 马刚;陈盛云;;WSN中APIT节点定位改进算法研究[J];微处理机;2011年03期

7 刘明;包亚萍;刘汉义;;无线传感器网络中一种改进的DV-Hop算法[J];微计算机信息;2009年10期

8 孙泽宇;魏巍;;一种改进无线传感器网络定位算法的研究[J];计算机仿真;2010年09期

9 魏玮;曹耀钦;;基于DV-Hop算法的误差改进方法[J];福建电脑;2008年10期

10 史洪宇;;一种改进的无线传感器网络节点定位算法[J];电脑开发与应用;2010年11期

相关会议论文 前10条

1 王军;;无线传感器网络节点定位算法设计模式探讨[A];2011全国无线及移动通信学术大会论文集[C];2011年

2 王帅;史清华;;一种基于反向路径标记的DV-Hop改进算法[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集（上册）[C];2010年

3 邢佩龙;徐久强;赵海;田鹤;;无线传感器网络中的模糊质心算法[A];第八届沈阳科学学术年会论文集[C];2011年

4 郭旭斌;叶长城;王忆文;李辉;;基于无线传感器网络的室内定位系统[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（A辑）[C];2011年

5 徐久强;卢锁;赵海;崔行兵;刘大鹏;;基于蚁群算法的无线传感器网络路由算法的研究[A];第八届沈阳科学学术年会论文集[C];2011年

6 骆吉安;柴利;;无线传感器网络的滚动时域状态估计方法[A];第二十六届中国控制会议论文集[C];2007年

7 曹芳菲;何文麟;陈红;;无线传感器网络中基于预测的Top-k监测(英文)[A];第二十五届中国数据库学术会议论文集（一）[C];2008年

8 龙昭华;李景中;蒋贵全;张林;;基于无线传感器网络的普适计算研究[A];第六届和谐人机环境联合学术会议（HHME2010)、第19届全国多媒体学术会议（NCMT2010）、第6届全国人机交互学术会议（CHCI2010）、第5届全国普适计算学术会议（PCC2010）论文集[C];2010年

9 刘静;高庆华;金明录;;基于RSSI的无线传感器网络分布式定位算法[A];2010年通信理论与信号处理学术年会论文集[C];2010年

10 任玲;唐昊;周雷;魏振春;;一种能量高效的无线传感器网络自适应传输方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年

相关重要报纸文章 前10条

1 来国柱;发展先进通信技术 推进国家信息化建设[N];中国电子报;2007年

2 ;站在通信技术领域的前列[N];人民邮电;2004年

3 记者孙晓胜;三个专题一大专项勾勒通信技术战略[N];科技日报;2002年

4 本报记者 胡英;解密摩托罗拉未来通信技术[N];计算机世界;2005年

5 弯弯;三项新兴通信技术[N];计算机世界;2002年

6 美国专利律师 谭文晔　薛之扬;无线传感器网络技术专利分析[N];科技日报;2010年

7 赛迪顾问信息产业研究中心高级咨询师 王坤;国内外物联网技术研究进展[N];通信产业报;2009年

8 本报记者 郭川;通信技术在渗透中扩张[N];人民邮电;2009年

9 ;IPv6：传感器网络的新路标[N];网络世界;2007年

10 徐勇;《中国通信技术学科发展史》编撰在即[N];人民邮电;2008年

相关博士学位论文 前10条

1 赵文辉;无线传感器网络能量高效路由关键技术研究[D];哈尔滨工程大学;2009年

2 陈维克;无线传感器网络路由和节点定位技术研究[D];武汉理工大学;2009年

3 丁英强;基于无线传感器网络的定位和跟踪算法研究[D];天津大学;2009年

4 孙大洋;无线传感器网络节能问题研究[D];吉林大学;2010年

5 郭瑛;基于事件触发的无线传感器网络关键技术研究[D];中国海洋大学;2010年

6 张少平;无线传感器网络节点定位算法研究[D];华中科技大学;2010年

7 刘影;无线传感器网络节点定位算法研究[D];吉林大学;2011年

8 王伟;无线传感器网络安全技术研究[D];太原理工大学;2011年

9 胡冰;无线传感器网络节点定位与目标跟踪技术研究[D];武汉理工大学;2010年

10 王成群;基于学习算法的无线传感器网络定位问题研究[D];浙江大学;2009年

相关硕士学位论文 前10条

1 王帅;无线传感器网络测距无关的节点定位算法研究[D];山东大学;2010年

2 李春蓉;无线传感器网络自定位技术研究[D];西南交通大学;2006年

3 张金奋;无线传感器网络节点定位服务质量保证机制研究[D];武汉理工大学;2011年

4 徐进富;动物声防无线传感器网络的节点定位算法研究[D];江南大学;2011年

5 王瑛辉;无线传感器网络定位技术的研究[D];兰州理工大学;2008年

6 肖美华;无线传感器网络节点定位关键技术研究[D];南昌航空大学;2010年

7 范玉红;无线传感器网络中节点定位算法研究[D];西华大学;2011年

8 孙燕;无线传感器网络管理与节点定位技术研究[D];西安电子科技大学;2010年

9 杨世杰;无线传感器网络节点定位算法研究[D];浙江工业大学;2010年

10 靳洪旭;无线传感器网络节点定位攻防机制研究[D];兰州理工大学;2010年

，

本文编号：2174493