当前位置:主页 > 科技论文 > 网络通信论文 >

基于跳距修正的WSN拟牛顿迭代定位算法

发布时间:2018-11-19 22:24
【摘要】:针对DV-Hop算法在节点随机分布的网络拓扑环境下存在误差较大的问题,提出了一种基于跳距修正的WSN拟牛顿迭代定位算法(CNDV-Hop)。在详细分析DV-Hop算法过程与误差原因的基础上,提出相应改进:首先设定跳数阈值,对锚节点进行优选;然后采用新的方法校正锚节点跳距,利用对应锚节点跳距的校正值计算节点间的距离;最后用拟牛顿法对未知节点坐标的最小二乘解进行迭代优化。仿真结果表明,本文改进算法能有效地降低估计误差对定位准确度的影响,与现有改进DV-Hop算法相比精度更高。
[Abstract]:In order to solve the problem that the DV-Hop algorithm has large error in the network topology environment where nodes are randomly distributed, a WSN quasi-Newton iterative localization algorithm (CNDV-Hop) based on hopping correction is proposed. Based on the detailed analysis of the process and error causes of DV-Hop algorithm, the corresponding improvements are put forward: firstly, the threshold of hops is set and the anchor nodes are selected; Then a new method is used to correct the hopping distance of the anchor node, and the distance between the nodes is calculated by using the corrected value of the corresponding distance of the anchor node. Finally, the least square solution of the unknown node coordinates is iteratively optimized by using the quasi-Newton method. The simulation results show that the improved algorithm can effectively reduce the influence of the estimation error on the positioning accuracy, and the accuracy of the improved DV-Hop algorithm is higher than that of the existing improved DV-Hop algorithm.
【作者单位】: 中国矿业大学物联网(感知矿山)研究中心;矿山互联网应用技术国家地方联合工程实验室;中国矿业大学信息与电气工程学院;
【基金】:国家科技支撑计划项目(2012BAH12B01,2012BAH12B02)
【分类号】:TN929.5;TP212.9

【参考文献】

相关期刊论文 前8条

1 刘运杰;金明录;崔承毅;;基于RSSI的无线传感器网络修正加权质心定位算法[J];传感技术学报;2010年05期

2 江禹生;冯砚毫;;一种新的DV-Hop定位算法[J];传感技术学报;2010年12期

3 石为人;贾传江;梁焕焕;;一种改进的无线传感器网络DV-Hop定位算法[J];传感技术学报;2011年01期

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

5 李牧东;熊伟;梁青;;基于人工蜂群改进算法的无线传感器网络定位算法[J];传感技术学报;2013年02期

6 刘衍珩;刘炳日;孙大洋;王爱民;;WSN中一种DV-Hop定位精度改进算法[J];吉林大学学报(工学版);2010年03期

7 吴玉成;李江雯;;基于最优节点通信半径的改进DV-Hop定位算法[J];华南理工大学学报(自然科学版);2012年06期

8 陈兰平,焦宝聪;非凸无约束优化问题的广义拟牛顿法的全局收敛性[J];应用数学;2005年04期

【共引文献】

相关期刊论文 前10条

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

2 牛延超;高德云;张思东;;一种基于Quasi-UDG模型的无线传感器网络非测距定位算法[J];北京交通大学学报;2010年05期

3 王书锋;侯义斌;黄樟钦;张勇;张有康;;锚点稀疏的无线感知网络定位算法[J];北京工业大学学报;2009年09期

4 吕科;张军;王钢;马琳;;基于序列Monte Carlo技术的动态节点定位[J];北京航空航天大学学报;2007年08期

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

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

7 张瑞峰;张忠娟;吕辰刚;;基于质心-Taylor的UWB室内定位算法研究[J];重庆邮电大学学报(自然科学版);2011年06期

8 李光辉;赵军;王智;;基于无线传感器网络的森林火灾监测预警系统[J];传感技术学报;2006年06期

9 江冰;吴元忠;谢冬梅;;无线传感器网络节点自定位算法的研究[J];传感技术学报;2007年06期

10 赵朝丽;邢建平;张军;焦磊;肖颖;;DRFL一种分布式的无线传感网的非测距定位算法(英文)[J];传感技术学报;2007年08期

相关会议论文 前10条

1 吕良彬;曹阳;高洵;罗卉;;基于球壳交集的传感器网络三维定位算法[A];2006年全国通信软件学术会议论文集[C];2006年

2 王希云;时平平;;一种基于新拟牛顿方程的拟牛顿法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年

3 姜琳;吴玲;李金宝;;基于拓扑结构的传感器网络节点定位算法[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年

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

5 杨骥;刘锋;;无线传感器网络的一种基于DV-Hop的改进定位算法:DAH-DV-Hop[A];第六届全国信息获取与处理学术会议论文集(1)[C];2008年

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

7 李春蓉;陈红阳;邓平;徐勇军;;一种改进的无线传感器网络节点自定位算法[A];第四届中国测试学术会议论文集[C];2006年

8 汪丽华;张国煊;申兴发;;移动锚节点辅助的DV-hop定位方法研究[A];浙江省电子学会2008年学术年会论文集[C];2008年

9 Zhang Xiaolong;Niu Changliu;;Research of Range-free Localization Algorithm for Wireless Sensor Networks[A];虚拟运营与云计算——第十八届全国青年通信学术年会论文集(上册)[C];2013年

10 Zhengdao Zhang;Zhiping Zhou;;Distributed Audit Secure Data Aggregation for Wireless Sensor Networks[A];2013年中国智能自动化学术会议论文集(第二分册)[C];2013年

相关博士学位论文 前10条

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

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

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

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

5 滕国栋;无线传感网络节点定位算法的研究[D];浙江大学;2010年

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

7 钟辉;无线传感器网络节能方法及关键技术研究[D];吉林大学;2011年

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

9 李瑞雪;WSN节点定位算法及其安全性研究[D];吉林大学;2011年

10 王辛果;异步无线传感网的跨层网络协议研究[D];中国科学技术大学;2011年

相关硕士学位论文 前10条

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

2 左东梅;无线传感器网络安全定位技术研究[D];哈尔滨工程大学;2010年

3 石莹;基于粒子群的无线传感器网络定位技术的研究[D];哈尔滨工程大学;2010年

4 黎作鹏;基于移动锚节点的无线传感器网络定位技术研究[D];哈尔滨工程大学;2010年

5 段玉杰;IR-UWB无线传感器网络中基于TOA的定位算法研究[D];哈尔滨工程大学;2010年

6 庄何;基于无线传感器网络的定位系统[D];大连理工大学;2010年

7 刘静;无线传感器网络节点定位算法研究[D];大连理工大学;2010年

8 钟文斌;基于ZigBee的井下搜救机器人定位算法研究[D];辽宁工程技术大学;2009年

9 吴昊;无线传感器网络节点定位算法研究[D];中国海洋大学;2010年

10 袁明波;基于无线传感器网络的粮库粮情监测系统设计[D];沈阳理工大学;2010年

【二级参考文献】

相关期刊论文 前10条

1 刘新华;李方敏;郑鹏;;一种分布式的无线传感器网络Range-free节点定位算法[J];传感技术学报;2008年01期

2 任维政;徐连明;邓中亮;王川;;基于RSSI的测距差分修正定位算法[J];传感技术学报;2008年07期

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

4 章坚武;张璐;应瑛;高锋;;基于ZigBee的RSSI测距研究[J];传感技术学报;2009年02期

5 吴凌飞;孟庆虎;梁华为;;一种基于共线度的无线传感器网络定位算法[J];传感技术学报;2009年05期

6 刘少飞;赵清华;王华奎;;基于平均跳距估计和位置修正的DV-Hop定位算法[J];传感技术学报;2009年08期

7 丁江鹏;陈曙;;一种基于跳数比的无线传感器网络定位算法[J];传感技术学报;2009年12期

8 赵清华;刘少飞;张朝霞;张玮;王华奎;;一种无需测距节点定位算法的分析和改进[J];传感技术学报;2010年01期

9 姜钧;程良伦;;采用虚拟锚节点的高精度VAD-Hop定位算法[J];传感技术学报;2011年07期

10 张震;闫连山;刘江涛;李晓银;;基于DV-hop的无线传感器网络定位算法研究[J];传感技术学报;2011年10期

【相似文献】

相关期刊论文 前10条

1 赵志安;短波通信MUF和传播模式的预报方法[J];通信学报;1987年03期

2 赵虹;孙光;秦姣华;唐飞岳;;夹角修正的DV-hop传感器网络节点定位研究[J];计算机工程与应用;2009年13期

3 谢洪毅;郑小平;曹毅宁;李艳和;张汉一;;层叠IP/WDM网络中的区分服务[J];计算机工程;2009年08期

4 谢洪毅;郑小平;曹毅宁;李艳和;张汉一;;IP/WDM网络中基于光通路物理跳距评估的业务梳理[J];清华大学学报(自然科学版);2009年04期

5 谢洪毅;郑小平;曹毅宁;李艳和;张汉一;;IP/WDM网络中基于光通路物理跳距评估的业务梳理[J];清华大学学报(自然科学版)网络.预览;2009年04期

6 翁恺;;十米调频通讯[J];实用无线电;1995年02期

7 ;斜向返回探测实时确定最大可用频率[J];武汉大学学报(理学版);1975年02期

8 陈福生;;一种改进的DV-Hop算法[J];舰船电子工程;2008年08期

9 李兴春;温浩;王宏;;一种改进的免测距节点定位算法研究[J];传感器世界;2008年12期

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

相关会议论文 前3条

1 杨骥;刘锋;;无线传感器网络的一种基于DV-Hop的改进定位算法:DAH-DV-Hop[A];第六届全国信息获取与处理学术会议论文集(1)[C];2008年

2 李春蓉;陈红阳;邓平;徐勇军;;一种改进的无线传感器网络节点自定位算法[A];第四届中国测试学术会议论文集[C];2006年

3 李艳春;;一种稀疏有限波长转换WDM光网络的启发式波长分配算法[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(二)[C];2005年

相关博士学位论文 前2条

1 王瑞锦;复杂环境下的无线传感器网络定位关键技术研究[D];电子科技大学;2013年

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

相关硕士学位论文 前10条

1 李艳萍;无线传感器网络矢量跳距定位算法研究[D];重庆大学;2013年

2 邢虎;无线传感网经典定位算法的研究[D];南京信息工程大学;2012年

3 牛福军;无线传感器网络DV-Hop定位算法研究[D];吉林大学;2011年

4 李冬;基于DV-Hop的无线传感器网络定位算法研究与改进[D];南京理工大学;2013年

5 余磊;基于WSN移动物体追踪与定位的研究[D];重庆理工大学;2013年

6 陈凯;无线传感器网络中一种改进的DV-Hop定位方法[D];江西师范大学;2011年

7 张明镇;无线传感器网络自定位算法的研究[D];天津大学;2008年

8 潘文利;基于混合传输的水声传感器网络生命周期延长策略的研究[D];中国海洋大学;2009年

9 戴福泉;距离无关无线传感器网络三维定位研究[D];中国科学技术大学;2009年

10 王磊;无线传感网络中基于区域划分的半自动DV-Hop定位算法[D];浙江工业大学;2009年



本文编号:2343618

资料下载
论文发表

本文链接:https://www.wllwen.com/kejilunwen/wltx/2343618.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户0c46b***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com