基于机器学习的无线指纹匹配定位算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:ellydyl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着电子信息和物联网技术的高速发展,位置服务(Location Based Service,LBS)已经成为新时代的研究热潮。GPS和北斗导航定位技术可以提供连续、高精度的室外定位服务,包括车辆跟踪与导航、行人导航等。但在室内环境中,由于卫星信号受非视距传播的影响,室内定位精度无法满足定位要求,因此室内定位技术有很大发展空间。由于i Beacon节点具有低功耗、方便部署、信号发射频率快等特点,同时智能手机、平板电脑等设备都支持此功能,因此,本文重点研究i Beacon定位技术。通过查阅室内定位相关参考文献,本文对常见的室内定位技术和算法进行详细地分析与介绍,并充分研究了常用的基于机器学习的指纹匹配定位算法,应用主成分分析法(Principal Component Analysis,PCA)、BP神经网络、自衍射传播聚类(Affinity Propagation Clustering,APC)以及加权K近邻(Weighted K Nearest Neighbor,WKNN)算法进行指纹匹配定位。本文的主要研究工作如下:(1)实现了基于i Beacon的室内定位系统。Android客户端负责采集i Beacon信息、数据封装以及数据传输。后台服务器进行客户端数据的解析和处理,执行定位算法,并将结果反馈给客户端显示。(2)针对i Beacon信号在一定范围内波动和噪声信号干扰的问题,本文在某一固定参考点采集固定次数的i Beacon信号值,得出信号值分布符合高斯分布,确定了采用融合高斯滤波和卡尔曼滤波的方式来获取真实信号值的方案。(3)针对离线指纹库建立阶段无线指纹信息采集工作量大的问题,本文采用克里金插值法对一定数量的参考点进行信号插值,建立完善的指纹库。(4)针对传统的机器学习指纹匹配定位算法定位精度低和计算量大的问题,提出了基于BP神经网络和WKNN的组合定位算法。首先对离线指纹库进行主成分分析,得到其PCA转换矩阵,将指纹库进行自衍射聚类划分和BP神经网络训练。在定位阶段,首先将信号向量进行PCA转换,判断信号向量所属子区域并采用WKNN算法进行位置预测,同时对信号向量进行BP神经网络坐标预测,最后将上述两者的预测坐标进行加权平均得到最终的位置坐标。实验结果表明,采用克里金插值法对未知参考点进行信号插值可有效减少离线指纹库信号采集工作。同时,对离线指纹库进行主成分分析可适当提高定位精度,自衍射传播聚类可减小指纹匹配计算量,提高指纹匹配效率,组合定位算法定位精度要优于单一定位算法。
其他文献
《电子商务法》是我国第一部关于互联网交易的专门性法律,弥补了电子商务在法律上的空白,消费者的权利保障体系进一步完善。《电商法》规定了大量关于电子商务经营者的责任,这些规定的进步之处体现在哪里?为何说消费者获得了更全面的保障?本文将通过《电子商务法》中的电子商务经营者以及平台经营者的民事法律责任研究,探究其进步意义,探究《电商法》对线上交易作出的巨大贡献。基于消费者与经营者的天然的不平等地位,《电子
5G作为目前全球最瞩目的移动通信技术,受到了产业界的高度重视,许多国家已宣布5G正式商用。与此同时,制定一套完整的终端测试体系,对于保证终端产品的质量、加快5G产业化进程至关重要。一致性测试作为验证终端是否具备商用水平的关键环节,已成为全球测试产业的重点研究内容。终端协议一致性测试利用黑盒测试方法,检测终端的协议实现是否与标准一致,在不同的无线接入技术和接入制式下,对于保证终端产品的一致性和互联互
学位
随着“一带一路”倡议的稳步发展,中泰之间各领域的交流活动也日益频繁。其中,高校之间的交流项目也在蓬勃发展,此次实践便是高校交流项目下的小小缩影,活动形式丰富多彩,这对增进两国人民友谊,促进民心相通有着重要的意义。本报告一共四章:第一章内容分为两个部分,第一部分主要描述笔者参加“泰国高校教师专业技术技能培训”翻译项目,期间去广西民族博物馆进行口译实践的相关情况;第二部分主要是关联理论概述,以及关联理
在流量经济的催生下,视频聚合技术日益成熟,聚合平台更是层出不穷。这种将众多信息汇聚于同一平台的做法在极大的方便了用户搜索信息效率,提升用户体验感受的同时,也引发了一系列侵权案件,在一定程度上"昌盛”了中国的盗版经济,造成了对设链网网站的利益侵犯。而深度链接技术的发展和成熟更加便利了信息的整合。而深度链接技术指的就是通过设置某一链接,该链接会绕过被链网站的首页及相关信息,直接到达设链内容的分页的一种
目的:通过研究壮督驱寒合剂对蛋白聚糖诱导的关节炎(proteoglycan-induced arthritis,PGIA)小鼠模型Micro RNA-29a(miR-29a)及Wnt信号通路相关因子的影响,探讨其治疗强直性脊柱炎(Ankylosing spondylitis,AS)的可能机制。方法:50只BALB/c雌性小鼠随机分为空白组、模型组、西药组、中药低剂量组、中药高剂量组,每组10只,除
金属氧化物场效应晶体管作为航天设备的组成元件,在航空航天领域有着十分重要的研究意义,其在太空环境中会受到多种辐照效应如总剂量效应、单粒子效应、位移损伤效应的影响,
波达方向估计(Direction of Arrival,DOA)估计作为阵列测向技术的一个重要研究领域,不仅在军事雷达、声纳信号领域有着广泛的应用,也在地震勘探等民用领域有着突出的贡献。R.O.Schmidt于1979年提出的多重信号分类(Multiple Signal Classification,MUSIC)算法是特征分解类算法的基石,具有高精度和高分辨的性能。然而,该算法运算量大,涉及特征值
学位
上世纪70年代,我国开始实行提倡生育一孩的计划生育政策,由此产生了独生子女家庭,这些独生子女有的在成长过程中由于种种原因不幸离世,产生了一定数量的失独家庭。当这类家庭的父母进入老龄阶段便成为失独老人,他们的情感依赖和养老保障问题愈发凸显。对此,扬州市逐步通过经济补助、精神援助、政策扶助等措施对失独老人予以帮扶。目前失独老人的帮扶政策更多的是从经济方面予以补助,但这些政策并没有完全解决失独老人面临的