一种基于概率密度的WLAN接入点定位的算法A-电子与信息学报.PDF

第 37 卷第4 期 电 子 与 信 息 学 报 Vol.37 No.4 2015 年 4 月 Journal of Electronics Information Technology Apr. 2015 一种基于概率密度的WLAN 接入点定位的算法 陈 兵 杨小玲* (南京航空航天大学计算机科学与技术学院 南京 210016) 摘 要：无线局域网(WLAN)中可以对无线接入点(Access Point, AP)进行定位。该文提出一种基于概率密度的 AP 定位算法(Probability Density algorithm for Access Point Localization, PDAPL)。首先对实验区域进行分区；然 后根据定向天线在不同位置和不同角度收到的信号强度，计算 AP 落在各区域的概率，形成与密度有关的概率统计 表；最后对 AP 的位置进行评估。实验结果表明，该文提出的算法采集数据少，只需在少量点和少量角度采集信号 就可以得到较高的定位精度。与 DrivebyLoc, Distance 和 AoA 相比，得到相同的定位精度 PDAPL 所需要的测量 点和测量角度只是 DrivebyLoc 的一半左右，比 Distance 和 AoA 所需要的更少；测量点和测量角度数量相同时， PDAPL 的定位精度相对于DrivebyLoc 提升了 50%左右。 关键词：无线通信；接入点(AP)定位；定向天线；概率密度 中图分类号： TN92 文献标识码： A 文章编号：1009-5896(2015)04-0855-08 DOI: 10.11999/JEIT140661 A WLAN Access Point Localization Algorithm Based on Probability Density Chen Bing Yang Xiao-ling (College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China) Abstract: The Access Point (AP) in Wireless Local Area Network (WLAN) can be localized. In this paper, an AP Localization algorithm based on the Probability Density (PDAPL) is proposed. First, the region is portioned into several cells. Then, the probability of each cell is calculated according to the receive signal strength from the directional antenna in different locations and different angles, and a probability statistical table is constructed. Finally, the location of AP is assessed. Experiment results demonstrate that the proposed algorithm does not require a lot of data and can obtain relative high accuracy with a small number of measurement points and angles. Compared with