学位论文 > 优秀研究生学位论文题录展示
基于RNZ的WCL定位算法的研究和仿真
作 者: 刘慧玲
导 师: 李占波
学 校: 郑州大学
专 业: 计算机应用技术
关键词: 无线传感器网络 节点定位 参考节点 未知节点 参考节点区域划分
分类号: TP212.9
类 型: 硕士论文
年 份: 2011年
下 载: 6次
引 用: 0次
阅 读: 论文下载
内容摘要
本文首先介绍了无线传感器网络和节点定位的基本理论,主要包括节点定位的基本原理和典型算法,指出了各种定位算法的优缺点,然后着重分析了基于RSSI的信号传播模型和质心定位算法相结合来计算距离和坐标的算法-加权质心定位算法WCL (Weighted Central Localization),分析了这种算法模型存在的问题,具体表现在:由于信号传播环境的复杂性,特别是障碍物的存在,使得定位结果往往存在很大误差,其中,障碍物对算法定位结果的影响主要是:在空气中,信号一般是沿直线传播的,遇到障碍物会发生反射、折射或者衍射,从而会影响信号的接收功率,造成距离计算上的误差。针对一般WCL算法存在的问题,本文给出了改进措施,其中,对于障碍物对定位结果的影响,提出了参考节点区域划分算法RNZ(Reference Nodes-Zooming),把现实中被障碍物隔离开的小区域中的参考节点映射到逻辑上的各邻居节点组中,使得处于同一邻居节点组中的各节点之间几乎不受障碍物的影响,信号沿视距传播,可以用统一的信号传播模型参数;同时,未知节点也可以采用这种方法得到初步位置估计。随后详细介绍了基于RNZ的WCL节点定位算法。该算法首先用RNZ区域划分法把参考节点划分到不同的子区域中,未知节点定位开始后,首先确定出未知节点的所在区域,在实现未知节点的初步定位后,用改进后的WCL节点定位算法来实现对未知节点的精确定位。最后,用matlab对本文的算法进行了模拟仿真,包括局部仿真和整体仿真。局部仿真主要用于确定对定位有直接影响的两个参数(参考节点密度和节点通信半径),整体仿真则测试本文算法的总体定位性能。实验结果表明,基于RNZ的WCL定位算法可以显著减小NLOS所造成的误差,把平均定位误差控制在1.5m左右,能满足绝大部分无线传感器网络对节点定位精度的要求。
|
全文目录
摘要 4-5 ABSTRACT 5-7 目录 7-10 1 绪论 10-15 1.1 研究背景和现状 10-12 1.1.1 研究背景 10-12 1.1.2 研究现状 12 1.2 课题研究意义 12-13 1.3 本文的研究方法 13-14 1.4 论文结构安排 14-15 2 无线传感网络节点定位技术 15-30 2.1 节点定位技术的基本概念 15-16 2.2 典型的定位算法 16-23 2.2.1 基于测距的定位算法 16-18 2.2.2 距离无关的定位算法 18-23 2.3 计算节点位置的基本理论 23-26 2.4 影响定位精度的主要因素 26-30 3 节点区域划分算法RNZ 30-37 3.1 算法提出的背景 30-31 3.2 算法思想 31-32 3.3 算法设计 32-35 3.3.1 确定阀值 32 3.3.2 建立分组 32-33 3.3.3 信号传播模型中参数的计算 33-34 3.3.4 参考节点周期性自定位 34-35 3.4 RNZ算法综述 35-37 3.4.1 算法步骤 35-36 3.4.2 算法流程图 36-37 4 基于RNZ的WCL定位算法 37-45 4.1 WCL定位算法简介 37-40 4.1.1 基于RSSI的质心定位算法的数学模型 37-38 4.1.2 WCL定位步骤 38 4.1.3 WCL的距离计算原理 38-39 4.1.4 一种RSSI参数计算模型 39-40 4.2 基于RNZ算法的参考节点选择及权重 40-42 4.2.1 参考节点选择 40-41 4.2.2 权重和坐标计算 41-42 4.3 基于RNZ的WCL算法的定位过程 42-45 4.3.1 RNZ的WCL算法概述 42-43 4.3.2 基于RNZ的WCL定位算法步骤 43-45 5 性能仿真及分析 45-51 5.1 局部仿真 46-48 5.1.1 参考节点密度对定位的影响 46-47 5.1.2 节点通信半径对定位精度的影响 47-48 5.2 整体仿真 48-51 5.2.1 静态节点定位误差比较 48-49 5.2.2 目标跟踪 49-51 6 全文工作总结和展望 51-53 6.1 全文工作总结 51 6.2 工作展望 51-53 参考文献 53-55 致谢 55-56 攻读硕士学位期间发表的学术论文 56
|
相似论文
- 基于ZigBee的室内定位系统的研究与设计,TN929.5
- 无线传感器网络节点定位算法的研究,TN929.5
- 菌群优化算法的研究及应用,TP301.6
- 基于无线传感器网络的粮库粮情监测系统设计,TP274.4
- 基于ZigBee的无线定位应用研究,TN929.5
- 基于非测距的无线传感器网络自定位算法的研究,TN929.5
- 基于移动锚节点的无线传感器网络定位技术研究,TN929.5
- 嵌入式无线网络传感器的研究与设计,TP212
- 无线网络传感器及其微型操作系统的研究,TP212
- 水声传感器网络研究,TB565
- 无线传感器网络中基于测距的节点定位算法研究,TN929.5
- 传感器网络节点定位技术研究,TP212.9
- 基于蚁群算法的无线传感器网络节点定位技术的研究与分析,TN929.5
- 基于RSSI量化模型的无线传感器网络定位技术研究,TN929.5
- 无线传感器网络RSSI定位算法的研究与应用,TN929.5
- 无线传感器网络分布式定位技术研究,TN929.5
- 无线传感器网络中基于能量检测的定位技术研究,TP212.9
- 基于WSN的民航飞机火灾探测系统的研究,V244.12
- 支持无线网络传感器的超微型操作系统ZUOS研究与应用,TP316
- 无线传感器网络节点定位算法研究,TP212.9
中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化技术及设备 > 自动化元件、部件 > 发送器(变换器)、传感器 > 传感器的应用
© 2012 www.xueweilunwen.com
|