无线传感器网络节点三维定位算法研究

发布时间：2017-06-05 17:16

  本文关键词：无线传感器网络节点三维定位算法研究，由笔耕文化传播整理发布。

【摘要】： 无线传感器网络是集传感器技术、微机电技术、现代网络与无线通信技术于一体的综合智能信息处理平台,具有广阔的应用前景,已经引起了人们越来越多的关注。它是由部署在监测区域内大量的廉价微型传感器节点组成,通过无线通信方式形成的一个多跳自组织网络系统,其目的是协作地感知、采集和处理网络覆盖区域中感知对象的信息,并发送给观察者。无线传感器网络可广泛应用于公共安全、国防军事、医疗卫生、环境监测、智能家居、抢险救灾等诸多领域。 由于传感器节点在部署时的不可控制性(如通过飞机撒放),网络中大多数节点位置不能事先确定,而无线传感器网络的大量应用都需要网络中节点的地理位置信息,从而获知信息来源的准确位置。因此,在无线传感器网络中,传感器节点的精确定位是各种应用的前提和基础。在实际应用中,传感器节点多被随机投放在三维空间内,这就要求定位算法能在三维立体空间内实现传感器节点的定位。现有定位算法大多数是针对平面空间进行定位,而针对三维空间内无线传感器网络节点的定位问题,在国际上还没有出现一种公认的解决方法。因此,分布式、低计算复杂度、高精度的三维定位较二维定位具有更大的发展潜力和应用前景。本文的研究工作就是围绕着无线传感器网络节点的三维定位这一课题进行的。 本文首先综述了无线传感器网络节点定位技术,介绍了节点定位的基本概念、基本方法,重点给出了无线传感器网络节点定位算法的几种分类方法,然后列出了定位算法的评价指标。 接着在对几种典型的三维定位算法进行深入分析研究的基础上,针对现有算法存在的问题和不足,提出了一种基于非测距的分布式三维无线传感器网络定位算法(DRFP-3D)。该算法无需测量节点间的实际距离,只需要锚节点分级广播它们自身的信标信息,在锚节点一跳通信范围内的未知节点接收并存储监听到的信标信息,并根据这些信息估计自身位置。 与现有的基于非测距的三维定位算法相比,该算法计算量小,无需额外的节点硬件支持,对网络拓扑具有一定的鲁棒性,通信开销和定位误差均比较小,弥补了目前许多方法存在的不足,非常适合低功耗的无线传感器网络在实际中的应用。仿真结果表明,在500m×500m×50m的三维空间内,随机放置20个锚节点,取ANR=4,就能对97%的节点进行定位,其平均定位误差仅为20%左右。
【关键词】：无线传感器网络 三维节点定位 分布式 非测距 定位精度
【学位授予单位】：山东大学
【学位级别】：硕士
【学位授予年份】：2010
【分类号】：TP212.9;TN929.5
【目录】：

• 摘要8-10
• ABSTRACT10-12
• 符号说明12-13
• 第一章 绪论13-16
• 1.1 引言13-15
• 1.2 本文结构安排15-16
• 第二章 无线传感器网络16-26
• 2.1 无线传感器网络概述16-22
• 2.1.1 无线传感器网络的结构16-18
• 2.1.2 无线传感器网络的特点18-20
• 2.1.3 无线传感器网络的应用20-22
• 2.2 无线传感器网络的关键技术与面临的挑战22-25
• 2.2.1 无线传感器网络的关键技术22-24
• 2.2.2 无线传感器网络面临的挑战24-25
• 2.3 本章小结25-26
• 第三章 无线传感器网络节点定位技术26-37
• 3.1 节点定位的基本概念26-28
• 3.2 计算节点位置的基本方法28-31
• 3.2.1 三边测量法28-29
• 3.2.2 三角测量法29-30
• 3.2.3 极大似然估计法30-31
• 3.3 定位算法分类31-34
• 3.3.1 物理定位与符号定位31-32
• 3.3.2 绝对定位与相对定位32
• 3.3.3 基于锚节点的定位算法和无锚节点的定位算法32
• 3.3.4 集中式定位算法与分布式定位算法32-33
• 3.3.5 基于测距技术的定位和无需测距技术的定位33-34
• 3.4 定位算法的性能评价34-36
• 3.5 本章小结36-37
• 第四章 无线传感器网络三维定位算法的设计37-52
• 4.1 典型三维定位算法37-44
• 4.1.1 APIS37-38
• 4.1.2 Landscape-3D38-40
• 4.1.3 APIT-3D40-41
• 4.1.4 其它三维定位算法41-44
• 4.2 DRFP-3D44-50
• 4.2.1 空间小正方体与投票机制44-45
• 4.2.2 锚节点45-46
• 4.2.3 未知节点46-47
• 4.2.4 位置计算47-48
• 4.2.5 DRFP-3D算法的步骤48-50
• 4.3 本章小结50-52
• 第五章 算法的性能分析与仿真实验52-65
• 5.1 无线信号传播的理论模型52-53
• 5.2 算法仿真53-63
• 5.2.1 系统参数53-54
• 5.2.2 性能指标参数54
• 5.2.3 仿真结果与分析54-63
• 5.3 本章小结63-65
• 第六章 总结与展望65-67
• 6.1 论文总结65
• 6.2 下一步工作65-67
• 参考文献67-74
• 致谢74-75
• 攻读硕士期间参与的工程项目和发表的论文75-76
• 学位论文评阅及答辩情况表76

【引证文献】

中国硕士学位论文全文数据库 前3条

1 刘畅;基于超分辨率TOA估计的UWB无线传感器网络三维定位方法研究[D];吉林大学;2012年

2 肖忠义;无线传感器网络四面质心定位算法研究[D];太原理工大学;2012年

3 李雪梅;基于DV-HOP算法的无线传感器网络节点定位技术研究[D];太原理工大学;2012年

  本文关键词：无线传感器网络节点三维定位算法研究，，由笔耕文化传播整理发布。

本文编号：424226