基于DV-Hop的无线传感器网络定位算法优化研究

发布时间：2020-05-10 11:50

【摘要】：无线传感器网络在众多领域中有着非常广阔的应用前景,其中节点定位技术是无线传感器网络的关键技术之一。DV-Hop定位算法是该技术中广泛使用的一种算法,然而受到节点分布均匀程度的约束的原因,算法的定位精度有一定影响。因此,提高DV-Hop定位算法的定位精度就成为一项重要的研究课题。本文对DV-Hop定位算法存在的主要问题进行了阐述,重点讨论了提高DV-Hop定位算法定位精度的改进措施。(1)针对最小跳数和平均跳距导致的定位误差,提出基于跳数细化与距离校正的DV-Hop改进算法,通过引入RSSI测距技术修正最小跳数,并且用跳距误差与估计距离误差的加权平均值修正平均跳距。(2)针对未知节点利用最小二乘法计算自身坐标导致的定位误差,提出基于分段权重与学习因子同步变化的遗传粒子群优化的DV-Hop改进算法,通过分段权重、学习因子及遗传机制改进粒子群算法以代替最小二乘法。(3)将前两种算法结合,提出基于MCD-GSLPSO优化的DV-Hop改进算法,通过GAPSO算法对MCD-DV-Hop定位算法进行优化。本文提出的3种改进算法在MATLAB平台上从锚节点数量、通信半径、节点总数三个方面进行了仿真。仿真结果表明:改进算法的定位误差均比经典DV-Hop定位算法要小,其中基于MCD-GSLPSO优化的DV-Hop定位算法定位误差最小,定位精度最高。
【学位授予单位】：长安大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：TP212.9;TN929.5

【参考文献】

相关期刊论文 前10条

1 黄以华;赵汝威;陈小若;;一种具有阶段优势的无锚点定位算法[J];电子学报;2015年12期

2 程超;钱志鸿;付彩欣;刘晓慧;;一种基于误差距离加权与跳段算法选择的遗传优化DV-Hop定位算法[J];电子与信息学报;2015年10期

3 于泉;孙顺远;徐保国;陈淑娟;;基于改进粒子群算法的无线传感器网络节点定位[J];计算机应用;2015年06期

4 曹欲晓;严奎;徐金宝;;一种最优锚节点集合上的两重粒子群优化DV-Hop定位算法[J];传感技术学报;2015年03期

5 汤文亮;周琳颖;;基于三角形外接圆覆盖的改进APIT定位算法[J];传感技术学报;2015年01期

6 乔欣;常飞;丁恩杰;王桃;;基于跳距修正的WSN拟牛顿迭代定位算法[J];传感技术学报;2014年06期

7 赵雁航;钱志鸿;尚小航;程超;;基于跳距修正粒子群优化的WSN定位算法[J];通信学报;2013年09期

8 林雯;张烈平;王守峰;;基于差分进化算法的无线传感器网络节点定位方法研究[J];计算机测量与控制;2013年07期

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

10 张爱清;叶新荣;胡海峰;丁绪星;;基于RSSI每跳分级和跳距修正的DV-HOP改进算法[J];仪器仪表学报;2012年11期

相关博士学位论文 前1条

1 刘克中;无线传感器网络分布式节点定位方法研究[D];华中科技大学;2006年

相关硕士学位论文 前1条

1 尚小航;基于DV-Hop的无线传感器网络定位算法研究[D];吉林大学;2012年

，

本文编号：2657252