CSI fingerprint positioning method based on PD array in VLP systems with signal blockage

IF 2.9 3区 工程技术 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC
Kaiyao Wang, Jiacheng Feng, Zhiyong Hong
{"title":"CSI fingerprint positioning method based on PD array in VLP systems with signal blockage","authors":"Kaiyao Wang,&nbsp;Jiacheng Feng,&nbsp;Zhiyong Hong","doi":"10.1016/j.dsp.2025.105374","DOIUrl":null,"url":null,"abstract":"<div><div>In visible light fingerprint positioning, the line of sight (LOS) signal between the photodetector (PD) and the LED may be blocked by randomly moving people or objects, resulting in degradation of positioning accuracy. To solve this problem, this paper studies a fingerprint positioning method based on PD arrays and channel state information (CSI). The proposed method leverages the spatial arrangement of the PD array to constrain multiple CSI fingerprint matching operations, rather than relying on a single PD for fingerprint matching. Two algorithms are proposed: the PD array minimum matching error (PAMME) algorithm and the PD array LOS path selection (PALS) algorithm. The PAMME algorithm leverages the spatial relationship between multiple PDs to perform multi-point matching, calculating cumulative matching errors to mitigate the limitations of single PDs in fingerprint matching. Building on PAMME, the PALS algorithm estimates the LOS signal, selecting signal combinations with the smallest matching error and removing interference from reflection paths, further improving positioning accuracy. To reduce computational complexity in multi-PD fingerprint matching, the particle swarm optimization (PSO) algorithm is integrated into the method. A segmented search strategy with nonlinear variation factors and Gaussian perturbation is introduced to avoid local optima. In a 4 m × 4 m × 3 m indoor multi-path simulation environment, where two LOS signals are randomly blocked, the PAMME and PALS methods achieve average positioning errors of 0.5 cm and 0.21 cm, respectively. This represents error reductions of 64% and 85% compared to single PD-based CSI fingerprint positioning. Additionally, the proposed PSO strategy optimization reduces the time complexity of PAMME by 94% and PALS by 50%, with minimal increases in positioning error. The simulation results demonstrate that the proposed multi-PD fingerprint positioning method achieves excellent positioning performance with a moderate increase in computational complexity. This highlights the method’s potential and advantages, offering new insights and approaches for indoor fingerprint positioning research.</div></div>","PeriodicalId":51011,"journal":{"name":"Digital Signal Processing","volume":"166 ","pages":"Article 105374"},"PeriodicalIF":2.9000,"publicationDate":"2025-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Digital Signal Processing","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1051200425003963","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ENGINEERING, ELECTRICAL & ELECTRONIC","Score":null,"Total":0}
引用次数: 0

Abstract

In visible light fingerprint positioning, the line of sight (LOS) signal between the photodetector (PD) and the LED may be blocked by randomly moving people or objects, resulting in degradation of positioning accuracy. To solve this problem, this paper studies a fingerprint positioning method based on PD arrays and channel state information (CSI). The proposed method leverages the spatial arrangement of the PD array to constrain multiple CSI fingerprint matching operations, rather than relying on a single PD for fingerprint matching. Two algorithms are proposed: the PD array minimum matching error (PAMME) algorithm and the PD array LOS path selection (PALS) algorithm. The PAMME algorithm leverages the spatial relationship between multiple PDs to perform multi-point matching, calculating cumulative matching errors to mitigate the limitations of single PDs in fingerprint matching. Building on PAMME, the PALS algorithm estimates the LOS signal, selecting signal combinations with the smallest matching error and removing interference from reflection paths, further improving positioning accuracy. To reduce computational complexity in multi-PD fingerprint matching, the particle swarm optimization (PSO) algorithm is integrated into the method. A segmented search strategy with nonlinear variation factors and Gaussian perturbation is introduced to avoid local optima. In a 4 m × 4 m × 3 m indoor multi-path simulation environment, where two LOS signals are randomly blocked, the PAMME and PALS methods achieve average positioning errors of 0.5 cm and 0.21 cm, respectively. This represents error reductions of 64% and 85% compared to single PD-based CSI fingerprint positioning. Additionally, the proposed PSO strategy optimization reduces the time complexity of PAMME by 94% and PALS by 50%, with minimal increases in positioning error. The simulation results demonstrate that the proposed multi-PD fingerprint positioning method achieves excellent positioning performance with a moderate increase in computational complexity. This highlights the method’s potential and advantages, offering new insights and approaches for indoor fingerprint positioning research.
信号阻塞VLP系统中基于PD阵列的CSI指纹定位方法
在可见光指纹定位中,光电探测器(PD)与LED之间的视线(LOS)信号可能会被随机移动的人或物体阻挡,从而导致定位精度下降。为了解决这一问题,本文研究了一种基于PD阵列和信道状态信息(CSI)的指纹定位方法。该方法利用PD阵列的空间排列来约束多个CSI指纹匹配操作,而不是依赖于单个PD进行指纹匹配。提出了PD阵列最小匹配误差(PAMME)算法和PD阵列LOS路径选择(PALS)算法。PAMME算法利用多个pd之间的空间关系进行多点匹配,通过计算累积匹配误差来缓解单个pd在指纹匹配中的局限性。PALS算法在PAMME的基础上对LOS信号进行估计,选择匹配误差最小的信号组合,去除反射路径上的干扰,进一步提高定位精度。为了降低多pd指纹匹配的计算复杂度,将粒子群优化(PSO)算法融入到该方法中。为了避免局部最优,引入了一种带有非线性变异因子和高斯扰动的分段搜索策略。在4米 × 4米 × 3米的室内多径仿真环境中,两个LOS信号被随机阻断,PAMME和PALS方法的平均定位误差分别为0.5 cm和0.21 cm。这表示与基于pd的单一CSI指纹定位相比,误差减少了64%和85%。此外,所提出的PSO策略优化将PAMME的时间复杂度降低了94%,PALS的时间复杂度降低了50%,定位误差的增加很小。仿真结果表明,所提出的多pd指纹定位方法在计算复杂度适度提高的情况下,具有良好的定位性能。这突出了该方法的潜力和优势,为室内指纹定位研究提供了新的见解和途径。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Digital Signal Processing
Digital Signal Processing 工程技术-工程:电子与电气
CiteScore
5.30
自引率
17.20%
发文量
435
审稿时长
66 days
期刊介绍: Digital Signal Processing: A Review Journal is one of the oldest and most established journals in the field of signal processing yet it aims to be the most innovative. The Journal invites top quality research articles at the frontiers of research in all aspects of signal processing. Our objective is to provide a platform for the publication of ground-breaking research in signal processing with both academic and industrial appeal. The journal has a special emphasis on statistical signal processing methodology such as Bayesian signal processing, and encourages articles on emerging applications of signal processing such as: • big data• machine learning• internet of things• information security• systems biology and computational biology,• financial time series analysis,• autonomous vehicles,• quantum computing,• neuromorphic engineering,• human-computer interaction and intelligent user interfaces,• environmental signal processing,• geophysical signal processing including seismic signal processing,• chemioinformatics and bioinformatics,• audio, visual and performance arts,• disaster management and prevention,• renewable energy,
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信