计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (14): 120-126.DOI: 10.3778/j.issn.1002-8331.1703-0044

• 网络、通信与安全 • 上一篇    下一篇

自适应AP选择无线室内定位算法

朱琼琼1,李  平1,杨  程1,2,胡检华1   

  1. 1.长沙理工大学 计算机与通信工程学院,长沙 410114
    2.长沙理工大学 综合交通运输大数据智能处理湖南省重点实验室,长沙 410114
  • 出版日期:2018-07-15 发布日期:2018-08-06

Wireless indoor localization algorithm based on adaptive selection of access point

ZHU Qiongqiong1, LI Ping1, YANG Cheng1,2, HU Jianhua1   

  1. 1.School of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha 410114, China
    2.Hunan Provincial Key Laboratory of Intelligent Processing of Big Data on Transportation, Changsha University of Science and Technology, Changsha 410114, China
  • Online:2018-07-15 Published:2018-08-06

摘要: 针对接收信号强度的无线室内定位算法中无线接入点(AP)具有相关性和区域性问题,提出自适应AP选择无线室内定位算法。针对AP具有相关性,在线阶段提出基于互信息和信息熵的AP选择算法,联合衡量AP子集内所有AP间的相关性,搜索包含有效位置信息最多的AP子集。对于AP的区域性问题,离线阶段对参考点高斯邻域内原始RSS采样数据进行最小二乘高斯曲线拟合,并提出优先度函数衡量AP性能。最后,采用KL散度实现待定位节点位置估计。与WKNN、MLE算法相比,该算法有效地提高了无线室内定位精度。

关键词: 室内定位, 接收信号强度, 接入点(AP)选择, 连续互信息

Abstract: Aiming at solving the problem that access points of wireless indoor location have correlation and regional, a novel improved algorithm called OCUMI (Online Continuous source of Union Mutual Information) is proposed. Considering the correlation between the access points, a self-adaptive access point selection algorithm based on mutual information and entropy is proposed in online phase. The correlation between access points is measured through continuous source joint mutual information; at the same time, combining the information entropy to search the access points which contain most valid information about the location. Finally, Kullback-Leibler divergence is used to match position, and estimate the node position. The performance evaluation is conducted at the premises of a research laboratory and a conference room under real-life conditions. Experimental results show that, compared with WKNN and MLE, the proposed OCUMI algorithm has better localization accuracy.

Key words: indoor localization, received signal strength, Access Point(AP) selection, continuous mutual information