张立晔，王 壮，房 超，孟晓亮，田爱奎

(山东理工大学计算机科学与技术学院，淄博 255000)

定位与导航服务在人们的日常生活中发挥着举足轻重的作用。近年来，随着移动终端和无线局域网(wireless local area network，WLAN)的普及，在移动终端实现基于位置的服务(location based service，LBS)已经逐渐改变了人们的生活和工作方式。越来越多的应用程序开始利用位置信息为用户提供服务，其中既有如E911的传统救援服务，也包含以智慧城市和物联网为代表的全新应用领域[1-3]。为了获取用户的位置信息，众多定位系统已经完成部署。在户外，以中国北斗定位系统和美国全球定位系统(global positioning system,GPS)为代表的卫星定位系统已经可以为用户提供精确的位置信息。然而，由于楼体的遮挡，卫星信号接收设备不能在室内和卫星被高楼阻挡的地区使用。因此，人们提出了多种室内定位解决方案用于替代卫星定位系统。

基于Wi-Fi的WLAN技术经过多年的研究，已广泛部署在校园、机场、商场等公共场所，WLAN技术的普及为使用WiFi信号进行位置估计创造了机会。由于在公共区域中的所有可见接入点(access points,APs)都可以利用移动终端查看，并且移动终端还可以测量每个AP的接收信号强度(received signal strength,RSS)，因此利用Wi-Fi的RSS进行用户位置估计成为常用的方法之一[4]。

基于RSS的位置指纹定位方法分为两个阶段：离线训练阶段和在线定位阶段[5]。在离线训练阶段，在室内空间中设置大量参考点(reference point,RP)，并在参考点上采集来自所有AP的RSS数据，将RSS值与对应RP的位置空间坐标组成位置指纹数据库radio map，radio map是位置指纹技术的基础，其保存了信号空间到位置空间的映射。……