基于山区地形的无线传感器网络节点定位算法研究

发布时间：2017-09-01 03:14

  本文关键词：基于山区地形的无线传感器网络节点定位算法研究

  更多相关文章： 无线传感器网络 质心定位算法 DV-Hop定位算法

【摘要】：随着传感器技术、微机电系统、现代网络以及无线通信等技术的进步,具有感知能力的、分布式信息处理能力的无线传感器网络(Wireless Sensor Networks,WSN)应运而生,得到了极大的发展,并且在很多领域都有广泛的应用前景。这种网络可被广泛的应用于森林防火预警、环境监测和预报、地质灾害监控等诸多应用中,WSN节点被随机部署,通常都是部署在一些山地地形上,而WSN中的定位问题是实现这些应用的基础,所以本文基于山区地形的无线传感器网络节点的定位算法具有重大的意义。本文所进行的研究内容如下:(1)论文在查阅了大量相关文献的基础上,介绍了基于WSN定位技术的国内外研究现状,概述了WSN技术的体系结构及其协议结构,掌握WSN节点定位的基本概念及其性能评价标准。着重介绍了非测距(Range-free)的定位机制中具有代表性的几种算法,并进行了性能比较分析。(2)对无线传感器网络的节点质心定位算法进行了改进。传统的质心定位算法运用到山区地形上时,计算出的未知节点位置往往不在山区表面,与实际位置相比,还是会存在一定的定位误差。改进的质心定位算法是基于山区地形的数学模型,在计算出未知节点位置后再投影到山区表面,投影点作为矫正后的未知节点位置。通过MATLAB模拟仿真实验,说明了质心定位算法定位误差受信标节点数量、通信半径的影响,而改进的质心定位算法有效的改善了定位精度。(3)对非测距的定位算法DV-Hop进行了改进。传统的DV-Hop算法直接运用到山区地形定位时,也会出现计算的未知节点位置不在山区地形的表面,偏离实际位置。改进的DV-Hop定位算法基于山区地形的数学模型,将计算点在山区表面的投影点作为矫正后的位置。同时,考虑到实际山区地形通常较为复杂,无法用单独的数学模型表示,或者数学表达模型过于复杂,计算投影点较为复杂,所以提出了一种最短距离点矫正的DV-Hop定位算法。通过MATLAB模拟仿真实验,说明了两种改进的DV-Hop定位算法有效改善了定位精度,能够满足实际山区地形的定位需求。
【关键词】：无线传感器网络 质心定位算法 DV-Hop定位算法
【学位授予单位】：江西理工大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP212.9;TN929.5
【目录】：

• 摘要4-5
• Abstract5-9
• 第一章 绪论9-14
• 1.1 选题背景及意义9-10
• 1.2 WSN定位算法存在的问题10-11
• 1.3 国内外发展现状11-12
• 1.4 论文研究内容与结构安排12-14
• 第二章 无线传感器网络定位技术14-28
• 2.1 传感器节点体系结构14-15
• 2.2 定位算法常用的评价标准15-16
• 2.3 基于测距的定位算法16-20
• 2.3.1 常用测距离技术16-17
• 2.3.2 节点坐标定位技术17-20
• 2.4 基于非测距的定位算法20-27
• 2.4.1 质心定位算法21
• 2.4.2 凸规划定位算法21-22
• 2.4.3 DV-Hop算法22
• 2.4.4 Amorphous定位算法22-23
• 2.4.5 MDS-MAP算法23-24
• 2.4.6 APIT算法24-26
• 2.4.7 几种Range-free算法比较及性能总结26-27
• 2.5 本章小结27-28
• 第三章 质心定位算法的改进28-37
• 3.1 质心定位算法的基本原理28
• 3.2 质心定位算法的流程28-30
• 3.3 投影矫正的质心算法模型及流程30-32
• 3.4 模拟仿真及性能分析32-36
• 3.4.1 投影矫正的质心定位算法仿真实现33-34
• 3.4.2 投影矫正的质心定位算法仿真实验结果分析34-36
• 3.5 本章小结36-37
• 第四章 三维DV-Hop定位算法的改进37-49
• 4.1 DV-Hop定位算法的基本原理37
• 4.2 DV-Hop定位算法的流程37-39
• 4.3 投影矫正的DV-Hop定位算法模型及流程39-40
• 4.4 投影矫正的DV-Hop算法模拟仿真及性能分析40-42
• 4.4.1 投影矫正的DV-Hop定位算法仿真实现40
• 4.4.2 投影矫正的DV-Hop定位算法的仿真实验结果分析40-42
• 4.5 最短距离搜索矫正的DV-Hop定位算法的改进模型及流程42-45
• 4.6 最短距离搜索矫正的DV-Hop定位算法模拟仿真及性能分析45-48
• 4.6.1 对搜索距离d的研究45
• 4.6.2 最短距离搜索矫正的DV-Hop定位算法的仿真实验结果分析45-48
• 4.7 本章小结48-49
• 第五章 总结与展望49-51
• 5.1 本论文工作总结49
• 5.2 未来工作展望49-51
• 参考文献51-54
• 致谢54-55
• 攻读学位期间的研究成果55-56

【参考文献】

中国期刊全文数据库 前3条

1 任丰原,黄海宁,林闯;无线传感器网络[J];软件学报;2003年07期

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

3 何艳丽;;无线传感器网络质心定位算法研究[J];计算机仿真;2011年05期

，

本文编号：769591