课设2杨东201115030229).docVIP

通信专业课程设计二 太原科技大学 课 程 设 计（论 文） 设计(论文)题目：三边定位法的改进——分步定位法 姓 名杨东学 号 0229班 级通信111501学 院 电子信息工程学院 指导教师郑秀萍2015年 1 月 16 日 太原科技大学课程设计（论文）任务书 学院（直属系）：电子信息工程学院时间： 2014年12月31日 学 生 姓 名 杨东 指 导 教 师 郑秀萍 设计（论文）题目 三边定位法的改进——分步定位法 主要研 究内容 1、RSSI的算法原理； 2、分步定位法的原理； 3、三边定位法和分步定位法定位准确率的比较。 研究方法 在Matlab平台中对基于分步定位法进行仿真研究，并分析其定位误差。 主要技术指标(或研究目标) 1、实现分步定位法对未知节点定位； 2、完成分步定位法的Matlab的仿真。 教研室 意见 教研室主任（专业负责人）签字：年 月 日三边定位法的改进——分布定位法 摘 要 目前无线定位技术是Zigbee无线传感器网络研究的热点问题之一，随着定位需求与应用的增加，如何提高基于Zigbee技术的无线定位系统的定位精度是Zigbee无线传感器网络领域亟待解决的问题。 在三边测量法分析基础上，提出一种新型分步定位法。通过利用待测移动节点最近的3个参考节点可快速计算出移动节点的坐标值，从而使定位算法更容易实现。通过matlab平台仿真，结果表明，分步定位法在不增加任何硬件成本的前提下可显著减小定位误差，提高定位精度。与三边测量法相比，分步定位法可广泛应用于各种基于RSSI的定位场合。 关键词：ZigBee；RSSI；分步定位法目 录 摘要 I 第1章绪论 1 1.1 定位算法的分类 1 1.2无线通信技术的优势 1 1.3主要内容 2 第2章分步定位法的原理及步骤 3 2.1三边测量法和分步定位法概述 3 2.2 基于测距的RSSI算法 3 2.3 RSSI的算法原理 3 2.4 RSSI算法原理的实现 4 2.5基于RSSI的分步定位法 4 第3章分步定位法仿真及分析比较 7 3.1 实验过程 7 3.2 实验结果分析及总结 11 参考文献 12 附录 13 附录一：分步定位法仿真程序 13 第1章 绪论 1.1定位算法的分类 目前的定位算法从定位手段上分为两大类：基于测距算法（range-based）和无需测距算法（range-free），根据部署场合分为室内定位和室外定位。基于测距算法通过测量节点间的距离或角度，使用三边测量、三角测量或最大似然估计定位法计算节点位置。无需测距定位算法则不需要距离和角度信息，算法根据网络连通性等信息来实现节点定位。 常用的基于ZigBee的定位算法分为：基于测距的定位算法和基于非测距的定位算法。常用的基于测距的定位算法有：基于接收信号强度测量法（RSSI）、到达时间测量法（TOA）、到达时间差测量法（TDOA）和到达角度测量法（AOA）。常用的基于非测距的定位算法有：质心算法、凸规划法、网络多跳路由算法（DV-hop）。这两类算法各有优缺点：基于测距的定位算法精度较高，但是对硬件要求也高，功耗大，算法处理复杂，不适合大规模应用的 ZigBee 传感网络。而基于非测距的定位算法较简单，实现成本低，相对而言功耗也低，非常适合大规模的应用的ZigBee无线传感网络，但是精度较低，对网络节点依赖度高【1】。 1.2无线通信技术的优势 ZigBee 技术是短距离无线通信中的一种技术，人们已经利用它解决了许多实际的问题。该技术具备很多优点和几个突出的优势： （1）低功耗。ZigBee节点的电池工作时间可以维持半年到两年。 （2）低成本。ZigBee技术不仅数据传输量小而且速率低，因此成本得到大幅度降低，另外ZigBee协议相对简单并且是免费的。 （3）高可靠性。使用了CSMA/CA机制，避免数据发送时发生争用信道。 （4）低传输速率。数据传输速率最大只有250kbit/s，最小是仅为lOkbit/s。 （5）大容量网络。最多能够支持65000个节点。 （6）短时延性。ZigBee设备搜索时延和通信时延都很短。 （7）安全性高。提供AES(高级加密标准）-128加密算法，具备数据完整性认证功能。 以ZigBee无线传感为基础的无线传感网，在实际应用时经常需要对网络中存在的移动节点进行位置判断。无线传感网不同于传统的无线定位系统，由于低功耗、低成本的要求，这种定位计算要求使用的网络通信开销尽可能小，对硬件设备的要求尽可能低。因此需要一种针对ZigBee无线传感网络特点的定位算法来解决这个问题【2】。 1.3主要内容本文主要研究的是RSSI的原理，以及三边定位算法和分步定位法，即如何根据三个参考点确定未知