###
工程科学与技术:2024,56(1):110-116
←前一篇   |   后一篇→
本文二维码信息
码上扫一扫!
基于信息区分度的AP有效集构建方法
(1.南京工业大学 计算机科学与技术学院,江苏 南京 211816;2.盐城师范学院 信息工程学院,江苏 盐城 224001;3.中国科学技术大学 苏州高等研究院,江苏 苏州 215123)
An Approach for Generating Effective AP Set Based on Information Discrimination
(1.College of Computer and Info. Eng., Nanjing Technol. Univ., Nanjing 211816, China;2.School of Info. Eng., Yancheng Teachers Univ., Yancheng 224001, China;3.Suzhou Inst. of Higher Education, Univ. of Sci. and Technol. of China, Suzhou 215123, China)
摘要
图/表
参考文献
相似文献
附件
本文已被:浏览 176次   下载 145
投稿时间:2022-08-29    
中文摘要: 随着无线网络的广泛应用,面向接受信号强度(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.2 m。
中文关键词: AP选择  信息区分度  有效集  室内定位
Abstract:The widespread adoption of wireless networks has led to a significant increase in the deployment of Access Points (APs) for Received Signal Strength (RSS) fingerprint localization. This surge has introduced redundancy, negatively impacting localization and increasing computational costs. While traditional AP filtering mitigates redundancy to some extent, an Effective Access Point Set Construction method (EID) based on information distinctiveness was proposed in this paper. Firstly, EID was utilized to evaluate APs by assessing their spatial resolution through information distinctiveness. Moreover, an incremental clustering algorithm was designed, which was able to form sets of different categories according to localization abilities of APs. Finally, an AP effective set selection strategy based on the maximum point set distance principle was proposed in the paper, resulting in suitable AP sets. Extensive experiments validated the performance of the proposed EID in real-world scenarios. EID was also compared with existing AP selection methods including the Group Discrimination-Based (GDB) algorithm, Software Defined Network (SDN) algorithm, and Nonuniform Quantization RSSI Entropy (NQRE) algorithm. Experimental results showed that EID demonstrates a significant improvement in localization accuracy by 18.7%, 11.2%, and 14.6% with enhanced stability, achieving a localization error below 1.2 m in 95% of cases, even with a 40% reduction in AP quantity.
文章编号:202200912     中图分类号:TP393    文献标志码:
基金项目:国家自然科学基金项目(61772448);江苏省高等学校基础科学(自然科学)研究重大项目(23KJA520014);中国博士后基金项目(2019M660132);江苏省博士后科研资助计划项目(2019K123);盐城市重点研发计划(社会发展)(YCBE202310);盐城工业职业技术学院开放基金课题(YGKF202204);网络与数据安全四川省重点实验室开放课题资助项目(NDS2023-2)
作者简介:第一作者:严维轩(1999-),男,硕士生.研究方向:无线网络定位与数据处理.E-mail:hobbyc@163.com;通信作者:朱立才,教授,E-mail:etopflight@163.com
引用文本:
严维轩,朱立才,季衍辉,李永,杨浩.基于信息区分度的AP有效集构建方法[J].工程科学与技术,2024,56(1):110-116.
YAN Weixuan,ZHU Licai,JI Yanhui,LI Yong,YANG Hao.An Approach for Generating Effective AP Set Based on Information Discrimination[J].Advanced Engineering Sciences,2024,56(1):110-116.