基于信息区分度的AP有效集构建方法.pdfVIP

第56卷第1期工程科学与技术Vol.56No.1

2024年1月ADVANCEDENGINEERINGSCIENCESJan.2024

•物联网•

DOI:10.15961/j.jsuese.202200912

基于信息区分度的AP有效集构建方法

1,21,2*1,221,2,3

严维轩，朱立才，季衍辉，李永，杨浩

(1.南京工业大学计算机科学与技术学院，江苏南京211816；2.盐城师范学院信息工程学院，江苏盐城224001；

3.中国科学技术大学苏州高等研究院，江苏苏州215123)

摘要：随着无线网络的广泛应用，面向接受信号强度（RSS）指纹定位的接入点（AP）日益增多，导致一些AP的

作用是冗余的，甚至对定位产生不利影响，同时也增加了定位计算的开销。通过对AP进行适当筛选可以一定程度

上去除冗余AP，但定位效果会随着AP数量发生较大变化，甚至会增大误差。本文提出一种基于信息区分度的AP

有效集构建方法（EID），充分利用指纹信号在不同空间的差异，实现了准确的位置估计。首先，用信息区分度评

估AP的定位能力，有效反映出每个AP在不同采样点的区别，展示AP对空间位置的分辨程度。然后，基于AP信息

区分度设计更加符合现实环境的增量聚类算法，能根据AP的定位能力得到不同类别的集合并具有较好的鲁棒性。

最后，利用点集距离最大原则提出AP有效集选择策略，根据聚类结果和选择要求，选择出合适的AP集合。本文在

真实场景下进行实验验证，并与现有的AP选择方法，即基于组判别（GDB）算法、基于软件定义网络（SDN）算法

和基于非均匀量化RSS熵（NQRE）算法对比，在减少不低于40%AP数量的情形下，EID将定位精度分别提升了

18.7%、11.2%和14.6%。与此同时，本文方法具有更好的稳定性，在95%的情形下定位误差低于1.2m。

关键词：AP选择；信息区分度；有效集；室内定位

中图分类号：TP393文献标志码：A文章编号：2096-3246（2024）01-0110-07

随着无线网络应用的不断扩展，基于位置的服用户体验。此外，大量增多的AP并不能提供更好的空

[1]

务（LBS）在日常生活中已不可或缺。LBS一般分为间区分度，甚至会降低定位精度，并且增加定位时间，

室外和室内2个场景。在室外环境中，基于卫星信号即出现“无效AP”的现象。因此，需要选择合适的AP

的定位技术大都取得米级的定位精度，可以满足大集合来进行定位。

多数情况下室外LBS要求。然而，室内环境中的卫星目前，相关研究主要围绕2个方面：单一AP选择

信号由于受多种障碍物的阻挡，难以实现视距传播，和多个AP组合。对于单一AP选择来说，主要考虑的

[2-3]

导致无法实现准确定位。为此，研究人员提出利是AP点信号强度的分布特征。Max-Mean算法是AP单

[4-5]

用部署多个接入点并结合指纹定位技术进行目标位点选择方法的开山之作，通过计算AP点在地图所

置计算，以实现室内环境的有效LBS。