近年来，随着城域无线基础网络的发展，热点(AP)的覆盖率大幅度提高，由于定位服务需求的增加以及WiFi应用领域的扩大，WiFi定位成为一种有效的定位方式。GPS卫星定位是最主要的定位方式，它需要在相对空旷、高层建筑不密集的地方获得较准确的定位，当人们处在室内或高楼林立的市区，定位精度明显降低甚至不能定位。此时，利用无处不在的WiFi网络将能够弥补GPS定位的不足。目前大多数的WiFi无线定位算法主要为：基于到达时间、到达角度、到达时间差的模型定位及基于接受信号强度(RSSI)的位置指纹定位算法，由于位置指纹算法的无线定位方式不需要已知AP的位置信息及准确的信道模型，该算法在定位性能以及可用性上