随着智能设备的普及和无线技术的快速发展,无线接入点(Access Point,AP)被广泛部署。随之,无线通信的安全问题也越来越突出,特别是非法AP的出现给无线局域网带来了重大的安全和隐私威胁。目前的解决方案主要侧重于非法AP检测,但是检测算法通常比较复杂并且也没有从源头解决问题。因此,定位非法AP并移除相关设备是维护无线通信安全的当务之急。现有的AP定位算法要么需要提前部署昂贵的专业基础设施,要么定位精度不高。为此,我们设计并实现了一个AP实时定位系统,该系统可以以较小的基础架构成本精确定位非法AP。本文的主要研究内容可以总结如下:(1)考虑到基于测距的定位算法通常随机选择几个位置作为参考点,而忽略了参考点的选取对目标位置估计的影响。因此,我们基于接收信号强度(Received Signal Strength Indication,RSSI)的梯度方向动态选择具有最强信号强度的参考点用于位置估计,并且参考点的位置坐标可以通过测距算法动态获取。实验表明,通过该方法确定的参考点相对更靠近非法AP,且RSSI观测值受室内复杂环境的干扰相对较小,有助于进一步提高定位精度。(2)为了估计非法AP的位置,我们使用改善的梯度下降算法搜索最小二乘解。该算法可分为两个阶段:首先,在没有参考点可靠性信息的前提下,最小化目标函数获得非法AP位置的初步估计值。然后,基于初步估计值计算各参考点的距离残差,并根据各参考点的测距误差大小分配不同的权重,以减轻遭受过度信号衰减的参考点对非法AP位置估计的影响。最后,将提出的基于参考点优化的定位方案与现有的基于随机选择参考点的方法进行比较。实验结果表明,所提出的解决方案可有效缓解RSSI衰减造成的定位误差问题,并可以实现更高的定位精度。