严维轩，朱立才*，季衍辉，李 永，杨 浩,3

(1.南京工业大学 计算机科学与技术学院，江苏南京 211816；2.盐城师范学院信息工程学院，江苏盐城 224001；3.中国科学技术大学苏州高等研究院，江苏苏州 215123)

随着无线网络应用的不断扩展，基于位置的服务（LBS）在日常生活中已不可或缺[1]。LBS一般分为室外和室内2个场景。在室外环境中，基于卫星信号的定位技术大都取得米级的定位精度，可以满足大多数情况下室外LBS要求。然而，室内环境中的卫星信号由于受多种障碍物的阻挡，难以实现视距传播，导致无法实现准确定位[2-3]。为此，研究人员提出利用部署多个接入点并结合指纹定位技术进行目标位置计算，以实现室内环境的有效LBS。

随着室内定位场景的扩大，为实现高精度定位，需要部署更多的AP。在一定程度上，大量的AP有利于提升指纹地图的分辨率。然而，随着AP增多，定位过程的计算时间和能量消耗也急剧增多，严重影响用户体验。此外，大量增多的AP并不能提供更好的空间区分度，甚至会降低定位精度，并且增加定位时间，即出现“无效AP”的现象。因此，需要选择合适的AP集合来进行定位。

目前，相关研究主要围绕2个方面：单一AP选择和多个AP组合。对于单一AP选择来说，主要考虑的是AP点信号强度的分布特征。Max-Mean算法是AP单点选择方法的开山之作[4-5]，通过计算AP点在地图所有采样点处的RSS平均值，选择其若干个最大的AP用于位置估算，这是一种简单易行的AP剔除方式。Chen等[6]提出了基于信息增益的AP选择算法。……