基于信赖域优化的无线传感器网络定位算法研究

发布时间：2017-06-13 18:03

  本文关键词：基于信赖域优化的无线传感器网络定位算法研究，由笔耕文化传播整理发布。

【摘要】：能获得传感器节点的准确坐标位置是无线传感器网络被广泛应用的一个重要原由,因此节点定位算法是定位领域的一个研究热点。由于测距技术的限制及各种环境因素的影响,锚节点与未知节点间的距离测量值总是存在一定的误差,因此基于距离的定位算法很难求得未知节点的准确位置。目前很多专家学者针对各种测距技术及环境提出了相应的定位算法获取未知节点更精确的坐标位置。本文针对基于距离的分布式网络定位算法存在定位误差较大的问题,采用“化整为零”的思想,先提高单个未知节点的定位精度,从而减小整个网络的定位误差。目前大部分的研究是将定位问题转换成最优化问题,通过求解目标函数的最优解获取未知节点的估计位置。针对只有一个未知节点的单源定位问题而言,基于平方距离的最小二乘(squared-range-based least squares,SRLS)问题已经得到很好地解决,有算法能够求得其全局最优解。而鉴于基于距离的最小二乘(range-based least squares,RLS)函数非凸且非光滑,到目前为止有效求得该问题的精确解仍然是个开放性问题,因此本文主要研究该问题。与大部分文献将RLS函数转化成凸函数,然后求得转换函数的全局最优解不同,本文从RLS函数的非光滑特性出发,求得RLS函数的局部最优解。本文通过引入一个参数将原目标函数转换成可微的光滑函数,提出了一个基于信赖域优化的DTR算法有效求得未知节点较为精确的坐标位置。仿真结果表明与其他算法相比,DTR算法在提高定位精度的同时也能减少迭代次数。针对未知节点较多的网络定位问题,本文将原子多边算法定位看成单源定位问题,把DTR算法应用到网络定位中,提出了一个改进的定位算法,并从多次仿真结果的平均值和单次仿真结果两方面详细分析了改进算法的性能,仿真结果表明改进的算法比原始算法及基于半定松弛的原始算法定位精度更高。本文分别讨论了影响定位误差的两个因素:引入参数的数值及由测距误差导致锚节点与未知节点组成的图形结构的改变。本文从局部优化的角度解决了目标函数非凸非光滑的定位问题,虽然只能求得目标函数的局部最优解,但是这些解作为未知节点的坐标位置有着更高的定位精度。
【关键词】：无线传感器网络 定位 局部优化 信赖域 光滑
【学位授予单位】：湘潭大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP212.9;TN929.5
【目录】：

• 摘要4-5
• abstract5-9
• 第1章 绪论9-14
• 1.1 研究背景9-10
• 1.2 无线传感器网络定位的研究现状10-12
• 1.3 本文的研究意义12
• 1.4 本文的研究内容及结构安排12-14
• 第2章 无线传感器网络定位14-23
• 2.1 基本术语14
• 2.2 无线传感器网络概述14-15
• 2.3 无线传感器网络定位的基本原理15-20
• 2.3.1 测距方法15-17
• 2.3.2 节点定位的方法17-20
• 2.4 定位算法的分类20-21
• 2.5 定位算法的评价指标21-22
• 2.6 本章小结22-23
• 第3章 非凸非光滑的单源定位问题的局部优化求解算法23-36
• 3.1 单源定位问题建模及改进23-24
• 3.2 基于信赖域优化的局部求解算法DTR24-28
• 3.2.1 LS求得初始点25-26
• 3.2.2 信赖域方法迭代求精26-28
• 3.3 算法的收敛性分析28-29
• 3.4 实验仿真及分析29-35
• 3.4.1 初始点的选取30-31
• 3.4.2 局部优化算法的选取31-33
• 3.4.3 DTR算法在SRLS问题中的应用33-35
• 3.5 本章小结35-36
• 第4章 DTR算法在无线传感器网络中的应用36-50
• 4.1 分布式定位算法AHLos36-41
• 4.1.1 AHLos算法的子算法36-38
• 4.1.2 算法仿真及结果分析38-40
• 4.1.3 AHLos算法存在的问题40-41
• 4.2 基于DTR的网络定位算法AHLos-DTR41-46
• 4.2.1 AHLos-DTR算法的原理41-42
• 4.2.2 实验仿真42-46
• 4.3 AHLos-DTR算法的理论分析46-49
• 4.4 本章小结49-50
• 第5章 总结与展望50-52
• 5.1 总结50-51
• 5.2 展望51-52
• 参考文献52-55
• 致谢55-56
• 附录A 攻读硕士学位期间的研究成果及参与的科研项目56

  本文关键词：基于信赖域优化的无线传感器网络定位算法研究，，由笔耕文化传播整理发布。

本文编号：447196