基于灰度预测模型的室内位置指纹定位算法研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:weihuifrist
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着智能终端的普及,各种基于位置服务的应用层出不穷,这些应用对定位的要求越来越高。在复杂的室内环境中,如何快速准确获取终端位置信息,已经成为定位研究的重点。基于WIFI的室内定位技术凭借其部署成本低、易扩展等优势成为研究室内定位技术的热点。而位置指纹定位算法实现简单,对环境依赖性小成为室内定位技术的重点研究方向。但是,位置指纹定位算法也存在计算量大、定位精度不高等问题。本文分析了位置指纹定位算法,指出了在定位过程中可能引起计算量大、定位精度不高的原因,提出了基于灰度预测模型区域划分和带权KNN在线定位的改进位置指纹定位算法GWKNN。改进的位置指纹定位算法主要从以下两个方面进行:(1)在线匹配阶段,将灰度预测模型引入到位置指纹定位算法中,构建了一种基于灰度预测模型的划分区域方法。该方法的目的是为了缩小定位范围,减少相似度的计算量。本文将灰度预测模型引入位置指纹定位算法中,基于当前时刻之前的三个位置坐标序列,利用灰度模型预测出待定位节点的位置坐标。以当前位置坐标、当前时刻的速度以及与上个时刻的时间差为参考来划分区域,缩小定位范围,从而达到减少计算量、减少定位时间的目的;(2)在线定位阶段,构建了一种改进的带权KNN在线定位方法。为保证定位精度,在线定位阶段通过分析RSS(Received Signal Strength,简称接收的信号强度)距离能量损耗特点,对RSS向量进行基于特征分析的噪声过滤,以过滤后的向量相似度为权重计算标准,确定权值参数列表,然后通过带权KNN计算待定节点坐标,实现定位。最后,对GWKNN位置指纹定位算法和传统的位置指纹定位算法进行仿真实验。实验表明,当AP接入点数目越多,位置指纹数据库粒度越细时,传统的位置指纹定位算法和GWKNN位置指纹定位算法的平均定位误差都会减小。但是在相同的条件时,改进算法的平均定位误差相对较小。参考节点数目较多时,GWKNN位置指纹定位算法比传统的位置指纹定位算法的定位时间明显减少。并且参考节点的个数对GWKNN位置指纹定位算法的定位时间没有明显影响。因此,改进的位置指纹定位算法定位精度更高,而且在指纹库规模较大时定位时间明显减少。
其他文献
随着经济社会的发展,人们对于旅游的需求越来越旺盛,旅游产业迎来了快速发展。各种旅游信息呈爆发式增长,如何方便快捷的从这些信息中获取有用信息变得越来越困难。当人们将
为了有效地利用Deep Web中丰富的、高质量的信息资源,建立Deep Web数据集成系统成为当前研究的迫切需求。Deep Web接口的发现与抽取是构成集成系统的基础,占有重要的地位。本
随着软件的在关键领域如电子商务、银行、航空等的广泛应用,其可信性已经越来越多的获得人们的关注,据报道,2000年到2006年基于WEB的攻击从25%上涨到61%。然而,目前的软件工
笔者硕士论文的研究工作是在对路由器(交换机)和通信子网进行性能测试与评价的背景下进行的,本论文涉及分布式协同多点并发测试系统的图形化描述工具。ISO9646为测试网络中继
Web上的信息根据深度可以划分为两大类:Deep Web和Surface Web。Deep Web中的信息比Surface Web中的信息质量更高、信息量更大,为了有效地利用这些信息,需要建立Deep Web数据
小肠运动性的定量评价可以揭示小肠运动机能的重要信息,在医学研究和临床应用方面意义重大。基于MRI(核磁共振成像)技术的小肠运动性定量评价通常需要人工检测小肠片段的轮廓
学位
随着计算机软硬件、人工智能技术的不断发展,以及各种智能电子设备和社交网站的流行与普及,人们在工作、生活、学习、社交和娱乐中产生了海量的数字图像,如何能够在互联网环
微波通信是指利用微波(射频)携带数字信息,通过电波空间,同时传输若干相互无关的信息,并进行再生中继的一种通信方式。微波通信传输网在运营过程中会产生各种设备故障和通信
在关于下一代网络的研究工作中,四川省网络通信重点实验室针对Internet面临的高速交换、服务质量保障、安全性和移动性等问题,提出了单物理层用户数据交换平台体系结构网络SU
本课题以飞跃汽车百货连锁销售服务公司为研究背景,依据公司决策层的需求,分析和设计了适合公司决策支持的数据仓库逻辑模型和物理结构,并对数据抽取、转换、装载(ETL)和数据