版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
精品文档-下载后可编辑一种基于WiFi的室内定位系统设计与实现-设计应用摘要:本文设计及实现了一个基于WiFi射频信号强度指纹匹配的移动终端定位系统,并设计实现了一种基于权重值选择的定位算法。该算法为每个扫描到的AP的RSSI设定了选择区间,指纹库中落在此区间的所有位置点设平均权值,选取权重值者为待定位点的位置估计,如有相同权重值,则比较信号强度距离,取者,这种算法在一定程度上克服了RSSI信号随机抖动对定位的影响,提高了定位的稳定性和精度。经实验测试,此系统在4米范围内具有良好的定位效果。可部署在展馆、校园、公园等公共场所,为客户提供定位导航服务。定位算法运行于服务端,客户端为配备WiFi模块的Android手机。借助该定位系统,基于Android系统的移动终端可方便地查询自身位置,并获取各种基于位置服务。
1.引言
位置信息在人们的日常生活中扮演着重要的作用。在郊外、展览馆、公园等陌生环境中,使用定位导航信息可为观众游览提供更便捷的服务;在仓储物流过程中,对物品进行实时定位跟踪将大大提高工作效率;在监狱环境中,及时准确地掌握相关人员的位置信息,有助于提高安全管理水平,简化监狱管理工作。
目前定位系统(GPS,GlobalPositioningSystem)是获取室外环境位置信息的常用方式。近年来,随着无线移动通信技术的快速发展,GPS和蜂窝网络相结合的A-GPS(AssistedGlobalPositioningSystem)定位方式在紧急救援和各种基于位置服务(LBS,Location-BasedServices)中逐渐得到了应用。但由于卫星信号容易受到各种障碍物遮挡,GPS/APGS等卫星定位技术并不适用于室内或高楼林立的场合,目前无线室内定位技术迅速发展,已成为GPS的有力补充。
一般来讲,使用无线信号强度获取目标位置信息的过程,就是建立无线信号强度和位置信息稳定映射关系的过程。现有室内无线定位系统主要采用红外、超声波、蓝牙、WiFi(WirelessFidelity)、RFID(RadioFrequencyIdentification)等短距离无线技术。其中基于WiFi网络的无线定位技术由于部署广泛且低成本较低,因此备受关注。其中由微软开发的RADAR系统是早的基于WiFi网络的定位系统。它采用射频指纹匹配方法,从指纹库中查找接近的K个邻居,取它们坐标的平均作为坐标估计。而文献[5]介绍的室内定位系统则基于RSSI信号的统计特性,采用贝叶斯公式,通过计算目标位置的后验概率分布,来进行定位。
本文同样基于WiFi网络,设计和实现了一种无线室内定位系统,但与上述定位方法不同,本文采用了基于权值选择的定位算法,在一定程度上减少了RSS.信号随机变化引起的定位误差,实验结果表明,该系统可获得较好的定位精度(4米)。
2.系统设计
本系统可为移动终端客户在展馆、商场、校园等应用场景提供定位服务。鉴于移动终端受到计算能力、存储容量和电池电量等诸多限制,所以仅完成简单的信号采集工作,定位计算由定位服务端完成。
定位系统的架构体系如图1所示。服务端主要负责定位计算和响应终端的定位请求。基于负载均衡考虑,响应位置请求的Web服务器和运行定位计算的定位服务器分离,数据交换方式采用客户端和Web服务器相同的数据交换方式。客户端依附于具体对象,主要负责采集周边AP的无线信号强度,并向服务端提交信号特征,服务器使用客户端采集的信号特征进行定位计算,获得移动终端的位置估计。
客户端和服务端通信采用标准的HTTP协议,编程方便,可扩展性好,客户端程序功能可根据需要进行扩充。
图1定位系统网络结构
图2为本定位系统的信息交互流程图。移动终端向Web服务器提交GET请求,GET请求中包含了信号强度特征向量,Web服务器收到请求后,以同样的方式传达给定位服务器,定位服务器查询数据库,并进行相关的定位运算操作,从而得到移动终端的位置估计。
图2移动终端与服务器间的信息交互3.系统实现
3.1.客户端设计
本系统客户端采用Android系统手机。
Android系统是Google在2022年发布的基于Linux平台的开源手机操作系统。近年来,基于此平台的手机市场占有率不断提高,加上其良好的开放性和丰富的API接口,可以很方便地开发各种应用程序。
3.1.1.Android系统架构简介
Android系统架构见图3,它建立于Linux内核之上,包含了各种设备驱动和管理模块,囊括了非常齐全的类库和框架,包括轻量级数据库SQLite、浏览器Webkit等。整个系统建立在Dalvik虚拟机上,应用程序使用Java语言编写。Android系统提供了丰富的框架(活动管理、位置管理等)来管理系统的软、硬件资源,整合了常用的应用程序(联系人、电话本等),并开放了很全面的API供用户使用,整个平台具有良好的开放性和扩展性。
图3Android系统架构图
3.1.2.Activity生命周期
Android系统上运行的应用程序一般包含一个或多个Activity,主要由活动管理器进行管理,Activity是Android系统分配和管理资源的基本单位。每个Activity都有其对应的生命周期(图4)。
图4Activity生命周期
onCreate()方法在活动开始时调用,并依次调用onStart()方法和onResume()方法,Activity处于运行状态,如有新活动启动,则调用onPause(),活动转入后台;如内存不足,活动进程则被关闭。退出程序则会依次调用onStop()和onDestroy()。
活动管理器对Activity的管理体现在不同生命周期对以上几个方法的调用上,用户可根据自己的需要重载这几个方法。一般来讲,主程序类继承Activity类,用户的功能代码在重载这些方法中实现。
3.1.3.获取周边AP信号强度
本文采用基于射频指纹的定位方法,移动终端需要获得周围AP的RSSI指纹特征,Android系统提供的接口可以很方便地实现这一功能。
参见图5示例代码片段。首先建立包含响应扫描结果的接收器(reciever)并重载onReceive()方法,此方法即为收到WiFi信号的回调函数,用户自定义功能在此实现;再通过registerReceiver()方法将receiver向Android系统进行注册,getSystemService()方法用于获得操作WiFi设备的句柄;用startScan()方法启动扫描,当获得扫描结果后,系统会触发注册的回调函数,完成用户代码功能。
图5扫描示例代码
实验结果表明,从给出扫描指令,至接收到扫描结果,耗时约400-500ms,考虑到后台服务器算法运算及网络通信开销,定位过程耗时将超过500ms.
3.1.4.程序流程
从程序的功能来看,客户端需完成3个功能:定期扫描并获得周围AP的信号强度指纹特征,向服务器提交指纹特征信息,得到定位结果后更新界面显示。程序流程如图6所示。
首先程序初始化并建立更新回调函数,获得WiFi服务句柄后注册此回调函数,启动扫描进程周期扫描,直至系统结束程序。
其中,回调函数首先获取扫描结果,并格式化为字符串,然后通过GET请求提交给服务端,获得定位结果后再更新显示界面。
图6程序流程图
3.2.服务端软件设计
3.2.1.Web服务器
Web服务器用于对外通信,接收外界的请求,并返回相应的位置信息。
Web服务器运行ApacheTomcat6.0.20,响应网络的定位请求,相应的软件设置参数为:在%TOMCAT_HOME%\webapps目录下建立目录:\ExServlet\WEB-INF,建立web.xml描述文件和classes文件夹,web.xml文件是描述文件,classes存放后台处理的类文件。
web.xml中定义了外部引用此服务的名字和对应的类文件,内容片段见图7。
图7web服务器web.xml代码片段
3.2.2.定位服务器
定位服务器用于运行算法,硬件配置参数为,CPU:IntelCore2DuoE75002.93GHz,内存:2G,网卡:MarvellYukon88E8057PCI-EGigabitEthernetController.软件配置参数为,操作系统:WindowsXPProfessionalSP3,Web服务器:ApacheTomcat6.0.20.相应的软件配置参数与web服务器类似,web.xml中代码片段见图8.
图8定位服务器web.xml代码片段
3.3.客户端与服务端通信
客户端与服务端都接入Internet,通过标准的HTTP协议通信,简化设计的同时,也为以后Web方式的应用留下了设计空间。
服务端Servlet用于响应客户端的请求,客户端只需在GET请求中提交指纹信息即可获得定位结果。图9列出了客户端从定位服务器中获取位置信息的Java示例代码。其中url包含了服务器的IP地址和RSSI指纹信息,getConnection()方法是向服务器发出GET请求,服务器将返回位置信息,获得输入流后读出位置信息,并更新界面显示即完成整个通信过程。由于使用HTTP协议,实现方法简单,适用于多种编程语言。
图9客户端获取位置信息的通信示例代码
4.定位算法
由于室内环境复杂,WiFi无线信号具有较强的时变特性图10.无线信号传播衰减模型难以很好的表征距离与信号强度间的映射关系,本文采用基于射频指纹匹配定位方法,它具有较好的定位鲁棒性。
图10信号强度的时变特性
指纹匹配方式定位算法建立在实验数据基础上,它主要包括离线训练和在线定位两个阶段,其中离线训练阶段的任务是建立射频信号强度向量和客户端位置间的一一对应关系,形成一个指纹库(radiomap),定位阶段则使用实时采集的信号强度向量去匹配训练阶段构建的指纹库,从而获得目标的位置估计。
现有的基于射频指纹匹配定位方法主要包括确定型和概率型两种。其中确定型定位算法一般在指纹库中选择与实时采集的射频指纹距离的几个点的质心作为目标的位置估计。确定型定位算法的计算效率较高,但精度较低。概率型定位算法一般采用贝叶斯估计理论,通过不同的似然函数,如基于核函数的似然函数,计算目标位置的后验概率,并取后验概率的位置点作为目标的终位置估计。概率型定位算法具有较高的定位精度和定位鲁棒性,但计算量相对较大。
本文采用快速选择的定位算法,训练阶段指纹特征采用RSSI均值,定位阶段采用逐次累加的RSSI均值与指纹库匹配的方法,从而大大降低了运算的复杂度。
4.1.算法描述
指纹特征采用每个AP的RSSI均值,即:
也就是,训练阶段对同一位置点采集的每个AP的多次数据取平均,定位阶段也是如此,区别在于训练阶段采集数据多,以便得到尽量多的信息,定位阶段采集的数据少,减少定位延时,一定程度上提高了实时性。
指纹匹配采用快速选择的方式。伪码如下:
对每个扫描到的AP的RSSI值,设定一个选择区间[RSSI-σ,RSSI+σ],σ为多次实验的经验值,在指纹库中查找满足此区间范围的位置点,若有n个位置点落在此区间范围,则这些位置点分别取权值为1/n,其他的位置点则取权值为0;对所有AP做如上处理后,选出权值的位置点为估计位置。如有多个位置点权值一样,则比较信号强度距离,取者。
4.2.算法分析
本文的算法是建立在RSSI统计特性相对稳定的基础上,从图11中可以看出,RSSI值的直方图分布与正态分布曲线近似,因此均值在一定程度上代表了RSSI特征。这也避免了单次扫描的信号强度中某个AP的RSSI不稳定造成的定位结果偏差。
图11RSSI的统计特性
时间复杂度分析:扫描有m个AP,前期训练阶段有n个位置点,则要进行m次
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 农村产业融合市场分析
- 关于销售的实习报告范文集锦9篇
- 关于建筑工地实习日记三篇
- 天英学校家政服务员(初级)理论练习测试题附答案
- 2017年四川省绵阳市中考化学试卷(学生版)
- 2024-2025学年上海市杨浦区民办兰生中学六年级(上)月考数学试卷(10月份)(含解析)
- 语文统编版(2024)一年级上册汉语拼音-⑨y w 教案
- 广东高考英语语法完形阅读
- 会计数据分析 TestBank Richardson1e-Chapter06-TB-AnswerKey-06.12.19
- 宪法是根本法课件
- 沟槽支护专项方案
- 丁香医生:2022科学饮奶趋势洞察报告
- 有机肥供货及售后服务方案(投标专用)
- 八年级语文上册期中考试卷(附带答案)
- 辊道窑窑炉设计说明书
- 军事训练课程教学设计
- 烽火悠悠乱世悲歌-春望、雁门太守行比较阅读
- 工程竣工移交单移交甲方物业
- 销售、配合、带动
- GB/T 13331-2005土方机械液压挖掘机起重量
- 职高(中职)数学(基础模块)((上册))题库完整
评论
0/150
提交评论