基于GA和PSO的RFID室内定位算法研究-通信与信息系统专业论文.docxVIP

独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 作者签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 摘 要 随着物联网的兴起，室内无线定位技术得到广泛应用。其中基于 RFID 的定位 技术由于具备系统可靠性高，在低成本预算下能取得较高定位精度等优点，因此 成为学者们的研究热点。现阶段基于 RFID 技术的二维定位算法已比较成熟，因此 本论文重点研究 RFID 室内三维定位技术。本文首先讲解 RFID 室内定位的相关基 础理论及典型算法，然后分析现有算法的不足之处，从中确定新算法改进方向。 针对当前 RFID 三维定位算法的缺点，本文提出了一种基于 LANDMARC 系 统布局的新算法—ILM 算法。该算法使用邻近参考标签辅助测距，从而提高了 RSSI 测距的准确性，并在最终的定位结果引入修正因子，进一步提高定位精度。ILM 算法优化了选取邻近参考标签的计算过程，从而在定位速度和定位精度上取得了 良好的平衡。通过仿真与 LANDMARC 算法进行对比，对 8 个电子标签定位的标 准均方误差 RMSE 为 0.864m 下降到 0.462m，误差降低了 46.5%，定位精度得到 明显的提升。 根据无线信号传播特性以及定位系统布局特点，结合相关的优化算法，本文 在 ILM 算法的基础上提出了两种改进算法 GA-ILM 算法和 PSO-ILM 算法。这两 种算法分别使用遗传算法和粒子群算法优化待定位电子标签位置坐标求解过程， 在不改变定位系统硬件布局情况下提高定位精度。仿真结果表明，相对于 ILM 算 法，两种优化后的算法定位误差减少了 50.65%。并且在取得相同定位精度的同时， PSO-ILM 算法具有比 GA-ILM 算法更快的求解速度，因此是更好的优化方案。 本文最后使用硬件设备和软件系统搭建了一个实验测试平台，对三种 ILM 算 法进行了实际环境下性能测试。在 15m×5m×4.8m 的定位环境下，最终取得的测 试结果显示 ILM 算法的标准均方误差 RMSE 小于 1m，GA-ILM 算法和 PSO-ILM 算法的标准均方误差 RMSE 小于 0.75m，取得了比较良好的定位精度，证明 ILM 算法具备较高的实用价值。 关键词：RFID，室内定位，ILM 算法，GA，PSO ABSTRACT With the development of the Internet of Things, indoor wireless positioning technology is being used widely. Because the positioning system based on RFID has high reliability and cost lowly to achieve high positioning accuracy, it becomes a research hot in scholars.The 2D localization algorithm based on RFID technology is relatively mature now, so this paper will focus on the 3D RFID indoor positioning technology. Firstly, this paper explained the basic theory and typical algorithms about RFID indoor positioning, and found the direction of the new improved algorithm by analyzing current algorithms. In order to solve the shortcomings of the current 3D localization algorithm, this paper proposed a new