使用位置指纹算法的使用位置指纹算法的WiFi定位系统设计定位系统设计
本文利用WiFi信号本身的特点， 在Android平台上设计了一种基于位置指纹算法的WiFi定位系统。针对WiFi信号
本身的不稳定性以及不同设备之间无线信号接收差异两种影响因素改进了该算法。
引言
近年来，随着城域无线基础网络的发展，热点(AP)的覆盖率大幅度提高，由于定位服务需求的增加以及WiFi应用领域的扩
大，WiFi定位成为一种有效的定位方式。GPS卫星定位是最主要的定位方式，它需要在相对空旷、高层建筑不密集的地方获
得较准确的定位，当人们处在室内或高楼林立的市区，定位精度明显降低甚至不能定位。此时,利用无处不在的WiFi网络将能
够弥补GPS定位的不足[1]。目前大多数的WiFi无线定位算法主要为：基于到达时间、到达角度、到达时间差的模型定位及基
于接受信号强度(RSSI)的位置指纹定位算法[2],由于位置指纹算法的无线定位方式不需要已知AP的位置信息及准确的信道模
型，该算法在定位性能以及可用性上具有更大的优势。因此，本文首先设计了整体的系统框架，通过研究分析了该算法目前存
在的问题，提出了改进方案,并在Android平台上实现完整的定位系统。
1 系统整体设计
本系统的设计目标是在Android智能终端上实现实时WiFi定位系统，该系统包括客户端、数据服务器以及定位服务器。为了使
定位过程和服务器通信过程相对独立，分别设置了专门用于定位的AP热点和客户端与服务器之间的通信AP热点，可有效降低
系统环境搭建的初期成本。本方案的系统框架如图1所示。其中的通信AP热点需要与局域网相连，保证定位区域内WiFi信号良
好，确保数据传输及处理的及时性。客户端和服务器端通过TCP连接实现可靠传输。
图1 系统框架图
2 系统实现
2.1 客户端模块设计
本系统采用客户端/服务器（C/S）的网络架构，客户端的定位过程主要包括WiFi无线信号扫描、数据传输、界面显示等，该过
程的流程图如图2所示。
图2 客户端定位模块流程图
WiFi信号扫描是利用Android API提供的WiFiManager类实现。首先，判断WiFi是否开启；其次取得WifiManager及WifiInfo对
象，通过startScan()、getScanResults()等方法开始扫描并得到扫描结果mScanResult；最后，将数据传递给服务器端进行定
位计算。Android平台为用户提供丰富的界面显示控件，本设计使用ListView显示服务器返回的定位位置信息[3]。
2.2 服务器端模块设计
服务器端首先需要不断监听指定端口，当监听到客户端的请求时，创建新进程，该进程负责处理客户端的请求，其处理过程如
图3所示。监听数据，如果接收到该数据，则进行CRC校验并结束链接帧，根据请求内容查询数据库并进行定位运算，最后返
回定位结果，通过数据传输反馈给客户端界面显示定位信息。
图3 服务器端流程图
3 定位算法设计
在室内或室外环境下，由于信号传播途中受地形、障碍物的影响和人体的阻挡，将引起无线信号的折射、衍射等多径传播、多
址传播，以不同的时间到达终端，造成传播信号在幅度、频率和相位上的改变。其使得在同一位置，不同时间采集到的RSS
值很不确定，即使在同一时间相同位置使用不同的定位设备采集到的RSS大小也会不同，会影响定位的精确性，无线信号传
播的衰减模型难以良好地表征距离和信号强度间的映射关系[4]。因此本文采用基于位置指纹的定位算法，同时针对造成定位
误差的主要原因，提出了改进的定位算法以提高定位鲁棒性。
3.1 位置指纹定位算法
位置指纹定位是根据不同位置接收到的信号强度向量，建立相应的位置指纹数据库，通过实时采集的信号强度与数据库信号空
间中储存的信号向量，根据一定的匹配算法实现定位。该算法能够在一定程度上减少多径效应的影响，增强抗干扰能力。目
前，基于位置指纹的定位算法主要分为确定型和概率型，前者的计算效率较高，后者的定位精度较高，但是计算量较大，为了
快速定位，采用确定型的位置指纹定位算法。
位置指纹定位过程一般分两个阶段实现：离线采样阶段和在线定位阶段。离线采样阶段主要目的是建立位置指纹数据库，根据
定位环境设计较为合理的采样分布图，遍历待定位区域内的所有采样点，将相应的信号强度、MAC地址以及位置信息等记录
在指纹数据库中。数据库中数据的准确性决定了定位的精确程度，数据越精确，定位效果越好。在线定位阶段是利用Android
手机在待定位点测得AP的信号强度和物理地址，然后通过相应的匹配算法，在数据库中搜索与测量点相匹配的数据，从而估
计用户的实际位置。位置指纹的定位过程如图4所示。
评论0