一种基于误差距离加权与跳段算法选择的遗传优化DV-Hop定位算法

发布时间：2018-05-11 08:23

  本文选题：无线传感器网络 + 遗传算法　； 参考：《电子与信息学报》2015年10期

【摘要】：针对DV-Hop(Distance Vector-Hop)定位算法存在较大定位误差的问题,该文提出了一种基于误差距离加权与跳段算法选择的遗传优化DV-Hop定位算法,即WSGDV-Hop定位算法。改进算法用基于误差与距离的权值处理锚节点的平均每跳距离;根据判断的位置关系选择适合的跳段距离计算方法;用改进的遗传算法优化未知节点坐标。仿真结果表明,WSGDV-Hop定位算法的性能明显优于DV-Hop定位算法,减小了节点定位误差、提高了算法定位精度。
[Abstract]:In order to solve the problem that DV-Hop(Distance Vector-Hop-based localization algorithm has large localization error, this paper presents a genetic optimization DV-Hop location algorithm based on error distance weighting and segment hopping algorithm selection, that is, WSGDV-Hop location algorithm. The improved algorithm uses the weights based on error and distance to deal with the average distance per hop of anchor nodes; selects the appropriate method for calculating the hopping distance according to the judging position relationship; and optimizes the coordinates of unknown nodes by the improved genetic algorithm. The simulation results show that the performance of WSGDV-Hop localization algorithm is obviously better than that of DV-Hop algorithm, which reduces the node positioning error and improves the accuracy of the algorithm.
【作者单位】： 吉林大学通信工程学院;
【基金】：国家自然科学基金(61401175,61371092)~~
【分类号】：TN929.5;TP212.9

【参考文献】

相关期刊论文 前4条

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

2 钱志鸿;王义君;;面向物联网的无线传感器网络综述[J];电子与信息学报;2013年01期

3 刘影;钱志鸿;王雪;李奕男;;基于到达时间差的无线传感器网络质心定位算法[J];吉林大学学报(工学版);2010年01期

4 李娟;刘禹;钱志鸿;卢长刚;;基于双通信半径的传感器网络DV-Hop定位算法[J];吉林大学学报(工学版);2014年02期

相关博士学位论文 前1条

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

【共引文献】

相关期刊论文 前10条

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

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

3 张婷;何泾沙;;基于抗局部攻击的无线传感器网络定位方法[J];北京交通大学学报;2012年03期

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

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

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

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

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

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

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

相关会议论文 前9条

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

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

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

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

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

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

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

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

9 Zhang Xiaolong;Niu Changliu;;Research of Range-free Localization Algorithm for Wireless Sensor Networks[A];第十八届全国青年通信学术年会论文集（上册）[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 孙其博;刘杰;黎，

本文编号：1873197