基于指纹的无线室内定位中接入点选择算法研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:rossh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动设备和无线局域网的普及,定位服务越来越成为人们生活中必不可少的功能。相比于目前已经很成熟的户外GPS地图定位,室内位置信息的获取,特别是在场地复杂的公共场所比如大型超市、商场、博物馆等环境中,也成为日益需求的服务。而随着室内无线信号设施被广泛部署,该技术的应用覆盖广以及部署开销小的优势,使得基于WLAN的室内定位技术成为近年来定位服务领域重要的研究发展方向。本文对WLAN室内定位技术进行了深入研究,首先分析了WLAN室内定位技术的研究现状,在此基础上,在已部署接入点(Access Points, APs)的场景下研究室内定位技术,对基于指纹的室内定位中的AP选择算法进行了分析,并提出了相应的改进算法,提高了室内定位算法的精度,具体工作如下:一、本文通过在已部署APs的无线室内场景中采集无线信号数据,从定位的角度分析了无线WiFi信号在复杂的室内环境中的传播特性,并且考虑在实现定位算法时采样点位置和间距、选择的AP个数,以及室内环境特别是墙壁、走动的人群对定位误差的影响。对于这些因素目前主要是靠经验来确定,而本文通过真实室内办公环境下定位实验,分析了上述条件对室内定位误差的影响,为后面AP选择算法的优化和定位系统的设计与实现提供了很好的理论支持。二、本文重点研究了无线室内定位中指纹库匹配定位方法中的AP选择算法,以提高基于指纹的定位技术的精度和稳定性。对于定位技术中的AP选择策略,本文考虑在构建指纹库时,对采样点采集到的多个APs无线信号,选取哪些APs的信号数据作为样本,使得能够在减小实时定位计算复杂度的同时,又能过滤掉误差较大的采样数据,进而提高定位精度。本文提出了新的算法——稳定AP优先算法,对于接收到的APs无线信号数据,选择受环境影响最小且出现频率最高的APs的样本数据存储到指纹库中。实验证明,相比于已有的AP选择算法,稳定AP优先算法取得了较高的定位精度。三、本文在Android移动终端上实现了一个无线室内定位原型应用系统,系统中采用了本文提出的稳定AP优先算法和广泛应用的最近邻定位算法。通过实际环境测试,该定位原型系统能够很好地实现室内定位功能,定位精度达到2米。该系统为以后基于指纹的WLAN室内定位关键技术的研究奠定了基础。本文的研究成果对于提高无线室内定位方法的精度具有一定的应用价值。
其他文献
云计算基于网络,是网格计算、并行计算和分布式计算的进一步发展。它采用了网络存储、虚拟化和负载均衡等技术,将用户任务合理转移到位于网络的大型计算中心来完成,实现了计算机
学位
SD卡是一种基于半导体快闪记忆器的新一代记忆设备,它被广泛地应用在便携式装置上,可以作为嵌入式系统的外围存储设备。本文所研究的是基于SD卡的嵌入式文件系统,可以提供一
客观世界,既是物质的世界又是信息的世界。它既包含大量的已知信息,也包含大量的未知信息与非确知信息。未知的或非确知的信息称为黑色信息;已知信息称为白色信息。既含有已知信
网络虚拟化为解决传统网络结构的僵化问题提供了新的思路,其关键问题是如何将虚拟网络映射至物理网络。满足节点和链路约束条件的虚拟网络最优映射问题主要采用粒子群算法和遗
随着移动网络使用率逐日增加,移动App正为用户提供着越来越精确的服务。用户在使用这些位置服务的同时,其位置隐私也会暴露。位置隐私的泄露,会影响甚至危害到用户的正常生活。
遗传算法是一种借鉴生物界自然选择和进化机制发展起来的高度并行、随机、自适应搜索算法。它的研究历史比较短,早期是一种试图解释自然系统中生物的复杂适应过程入手,模拟生物
随着信息时代的到来,计算机技术开始飞速发展,软件产品在人们生活中的应用日渐普及,软件已经成为日常生活和经济发展中不能缺少的部分。在软件产品给人类生活带来便捷的同时,
学位
智能制造业的快速发展,对节点间通信的实时性、可靠性以及通信带宽提出了更高的要求。作为智能制造业最基础的核心技术之一,工业现场通信技术始终处于高速发展中,近些年涌现出一