基于移动终端的室内定位算法研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:av437556057
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
位基服务(LBS, Location-Based Service),一直以来是一个研究热点问题。随着移动互联网的迅猛发展,近几年来,智能移动终端越来越多地出现在人们的工作和生活中,扮演着举足轻重的角色,而作为位置服务基础功能之一的定位功能,也渐渐受到人们的关注和青睐。尽管卫星定位系统,作为一种成熟应用的定位技术,在广阔的室外良好环境中,能够为用户提供精确的位置服务信息。但人们的需求已经不再满足于室外,更多的关注点在于室内区域,而卫星信号由于不具有穿透建筑的特性,在室内已经无法提供定位服务了。智能移动终端作为当今人们不可或缺的通信娱乐工具,尤其是各种功能类型的手机、平板和可穿戴设备层出不穷,已经为人们提供了很大的便利,满足了人们的精神物质生活。这些设备普遍具有Wi-Fi(Wireless-Fidelity)通信模块,而在当今社会,超市、公司、学校等各种场所Wi-Fi网络覆盖率起来越高,Wi-Fi热点随处可见,基于移动终端的Wi-Fi室内定位具有良好的研究基础和广泛的应用前景。而本文正是针对基于移动终端的Wi-Fi室内定位进行了比较深入的研究探讨,论文的主要工作如下:(1)分析了室内外定位技术的研究背景和现状以及典型定位方法;对iOS和Android在移动终端平台系统架构、开发语言及Wi-Fi类库方面进行了对比,分析了选取Android作为研究终端的缘由所在,确定了基于移动终端的Wi-Fi室内定位的方案;并对本文中选用的最近邻分类算法进行了研究。(2)在Wi-Fi室内定位算法模型设计中,针对基于传播模型的定位算法在测距阶段,由于信号受各种因素的影响,待测点因测距不准确引起的各种易于定位和不易定位的细节问题,探讨了三边定位算法和线性回归模型的估计算法两种解决方案;又重点针对位置指纹算法从离线采集阶段和在线定位阶段两方面进行了相关细节的研究工作:离线采集阶段探讨了定位区域的划分问题、位置度量指标的建立过程、Wi-Fi信号强度信息如何获取的问题、以及位置指纹数据的生成和指纹数据库如何构建;在线定位阶段,探讨了位置指纹之间的相异度量指标、基于确定型的匹配算法和基于概率型的匹配算法的在构建指纹上不同之处以及基于示例的KNN(K-Nearest-Neighbor-Classifier)算法的流程。然后对两种算法模型进行了比较分析,选择了鲁棒性好并且易于在移动终端中实现的位置指纹定位算法模型。(3)在位置指纹算法改进工作中,本文先对RSSI(Received Signal StrengthIndicator)原始数据提出了截尾均值法、中位数法、筛选后均值法三种不同处理方法,目的在于通过数据预处理使得位置指纹数据更加有效可靠,从而提高定位精度。又对最近邻分类算法提出了三种不同的改进策略:基于距离加权、基于余弦相似性度量和对两者折衷的平衡联合度量,并在实验仿真中具体分别分析了传统的KNN算法和三种改进策略算法的定位结果和误差:最后对以上四种算法在不同k的取值下的定位误差进行了对比,验证了三种改进策略算法的有效性,以及联合度量算法的平滑性和稳定性。
其他文献
无线传感器网络的基本思想起源于20世纪70年代,研究的重点主要放在国防项目上。在过去的几十年里,无线传感器技术取得了突飞猛进的发展,无线传感器网络的应用也已由军事领域
随着互联网规模的扩大及网络应用的递增,网络状况不断恶化,拥塞现象频频产生。为了缓解网络拥塞,需要实施一定的拥塞控制算法。当前的拥塞控制算法根据实现的TCP/IP层次可以分为
无线Mesh网络(WMN,Wireless Mesh Network)是一种新型的宽带无线网络结构。由于其自身的特点,使得这种网络形式已经开始融入到包括家庭网络、企业网、公共网络和智能传输系统
汉语句法分析是中文信息处理领域极具挑战性的课题之一。其任务主要是:根据特定的语法把给定的句子转化为词语之间彼此关联的结构形式。随着大数据与信息处理技术的发展汉语句
移动ad hoc网络由于其自身的特点,使其相对于传统的有线网络而言,更易遭受攻击,因此对ad hoc网络的安全的研究成为一个热门的研究课题。   入侵检测作为保护系统和网络安全的
随着经济的快速发展,企业对控制系统的要求也越来越高。但是,自封闭式的传统控制系统难以实现设备、系统、外界之间的信息交换,存在严重的“信息孤岛”现象,难以满足企业对企业信
学位
三维线条的绘制在图形学与可视化领域中有着广泛的应用,如三维模型的线绘制,弥散张量成像纤维(DTI Fibers)的绘制,以及流体可视化中流线(Streamlines)的绘制等。与其他的表现
随着经济贸易的增长,物流效率的提高成为物流产业发展的一个主题。集装箱作为物流活动中最为重要的工具之一,其优化问题的研究直接影响着企业物流费用的支出。集装箱装载问题是
自20世纪90年代以来,信息检索正在向着领域化、智能化方向发展,而提高检索的质量,推出令人满意的检索技术成为了全世界范围的研究前沿和热点。本体作为表达知识的共享概念模
目前,网络拥塞算法主要在源端、网络端和基于控制论这三个领域。本文是基于控制论这个领域进行研究。论文在介绍网络拥塞的概念、原因和研究状况的基础上,分析常见的拥塞算法