随着WiFi网络在世界范围内的迅速普及和广泛部署，基于WiFi的室内定位技术由于成本低、易于实现受到了广泛关注。其中，基于WiFi的被动式指纹室内定位由于可直接利用现有的商业WiFi设备，且不需要待定位目标携带任何设备。因此，部署成本低、易扩展，同时还具有良好的非侵入性，故已逐渐成为室内定位技术研究者们广泛关注的热点。目前，已有基于WiFi的被动式指纹室内定位技术，如Buzzer和Pilot等。其定位过程一般可分为离线和在线两个阶段。离线阶段采集相应的信号，并存储所有参考点生成的指纹数据以构建离线指纹数据库。在线阶段则通过采用与离线阶段相同的处理方式得到待测位置的在线实测指纹，然后将其与离线指纹库中的已有指纹进行匹配，从而估计目标位置。

然而，现有工作存在两个重要问题，导致定位的实时性和精度都不能令人满意：其一，现有指纹匹配定位方式由于需要在在线阶段将实测指纹与指纹库中的所有指纹进行匹配，所以计算量大，导致定位过程的实时性较差；其二，离线指纹库中存在与目标当前位置相隔较远但相似的指纹，而这些指纹可能会对匹配过程造成干扰，进而导致定位误差较大。