首页|基于空间优化的室内可见光定位方法

基于空间优化的室内可见光定位方法

扫码查看
针对传统室内可见光定位精度较低的问题,提出一种基于空间优化的室内可见光定位方法。针对可见光通信定位模拟环境,推导待测点的克拉美罗界和定位精度最佳的光源布局,并使用高斯-牛顿算法进行仿真分析,证明了理论推导的正确性。其次,对比两种位置指纹定位算法:KNN(K-nearest neighbor)和WKNN(Weighted K-nearest neighbor),并对K近邻点的数量进行优化。研究结果表明,当K近邻点数为3时,WKNN算法的平均定位误差为0。226 m,相较于KNN算法的定位误差降低了 36。23%。此外,本研究还进一步在WKNN算法的基础上做了一定的优化。实验结果表明,相较于KNN算法和WKNN算法,改进算法的平均定位精度分别提升了 51。12%和23。34%。综上所述,本研究显著提升室内可见光定位系统的精度和可靠性。
Indoor Visible Light Positioning Method Based on Spatial Optimization
Objective In light of the prevailing limitations of existing indoor positioning methods,including high costs,inadequate positioning accuracy,and susceptibility to external environmental interferences,visible light communication(VLC)using white light LEDs has caught increasing attention as a sustainable and efficient communication method.Owing to the low cost,high efficiency,and extended lifespan of LEDs,indoor VLC positioning technology has emerged as a novel research field.In indoor VLC systems,the layout of light sources is closely related to indoor positioning accuracy.First,it is essential to optimize the layout of the light sources to ensure that the illumination in every corner of the room meets the requirements for both lighting and communication.Second,at the receiving end,it is also crucial to optimize the existing fingerprint positioning algorithms as much as possible and then minimize the average positioning error of the test surface and enhance positioning accuracy.By conducting spatial optimization,positioning LED light sources at appropriate emission locations not only meets the demands for illumination but also improves indoor positioning accuracy.By improving the existing fingerprint positioning algorithms at the receiver end,the average indoor positioning error is reduced.Therefore,in indoor visible light positioning(VLP)systems,the spatial optimization and algorithm improvement are significant for enhancing indoor positioning accuracy.Methods To address the aforementioned challenges,we introduce a novel indoor visible light positioning method based on spatial optimization.Initially,the Cramer-Rao bound(CRB)for the test surface is derived,and under the constraints of at least meeting indoor lighting requirements,the optimal layout of LED light sources is simulated by adopting an iterative algorithm.After establishing the optimal light source layout at the transmitter end,the K value associated with the minimum average positioning error is determined by comparing the average positioning errors of the weighted K-nearest neighbor(WKNN)algorithm and the K-nearest neighbor(KNN)algorithm across various numbers of nearest neighbors.To make the distance metric represented by received signal strength(RSS)closer to the actual distance,we should consider the relationship between the actual measurement target and the distance from the LED transmitter.Therefore,based on the received signal strength of the actual measurement target,different weights are assigned to make the RSS-based distance metric more consistent with the actual situation.Compared to the KNN algorithm and the original WKNN algorithm,the improved algorithm significantly enhances the positioning accuracy of indoor visible light positioning systems.Results and Discussions The initial step involves deriving the CRB for the surface to be tested,leading to the identification of the most efficient LED light source layout for optimal localization performance(Fig.5).The accuracy of this theoretical approach is validated via an iterative algorithm,which compares the light source position coordinates at(1.3 m,1.3 m)against(1.0 m,1.0 m).This comparison supported by simulation confirms the correctness of our theoretical derivation(Fig.6).Table 2 lists the specific parameters of the indoor VLC system.Meanwhile,we compare the average positioning errors of two algorithms at different KNN counts,determining that the WKNN algorithm exhibits the smallest average positioning error under the nearest neighbor number of three(Fig.8).Subsequently,we compare the average positioning errors and the cumulative probability distributions of positioning errors of three algorithms under different signal-to-noise ratios.Simulation results indicate that the improved algorithm yields an average positioning error of 0.174 m(Fig.9),representing an increase in average positioning accuracy of 51.12%and 23.34%compared to the KNN and WKNN algorithms respectively.Conclusions We initially explore the transmission characteristics of visible light signals in indoor environments and analyze the unique advantages demonstrated by indoor positioning technologies based on visible light communication compared to traditional techniques.The results indicate that the layout of LED light sources significantly influences indoor positioning accuracy.Under the premise of meeting indoor lighting requirements,we derive the CRB for the test surface in a simulated indoor visible light environment,thereby optimizing the layout of the LED light source transmitters.Additionally,the Gauss-Newton algorithm is employed for the iterative estimation of the proposed model.The precision of the theoretical derivations is confirmed by simulation involving two distinct arrangements of light sources and test points to demonstrate the model's robustness and applicability in varied lighting scenarios.Additionally,we build upon existing location fingerprint algorithms by comparing the performance of the WKNN algorithm with the traditional KNN algorithm.The simulation results indicate that the WKNN algorithm significantly outperforms the KNN algorithm in terms of positioning accuracy when K is 3,thereby demonstrating the effectiveness of the WKNN approach in enhancing location determination accuracy.By making certain improvements and optimizations to the WKNN algorithm,different weights are assigned to different received signal strength differences based on the attenuation characteristics of visible light signals.Simulation results show that the improved algorithm reduces the average positioning error to 0.174 m,enhancing positioning accuracy by 51.12%and 23.34%compared to the original KNN and WKNN algorithms respectively.This significant improvement substantially increases the positioning accuracy of indoor visible light positioning systems.

visible light communicationindoor positioningCramer-Rao boundfingerprint positioningWKNN algorithm

苏辰希、张艳语、李盾、申丽慧、吴奇、张剑

展开 >

郑州大学网络空间安全学院,河南 郑州 450002

中国人民解放军战略支援部队信息工程大学,河南 郑州 450001

可见光通信 室内定位 克拉美罗界 指纹定位 WKNN算法

国家自然科学基金

62071489

2024

光学学报
中国光学学会 中国科学院上海光学精密机械研究所

光学学报

CSTPCD北大核心
影响因子:1.931
ISSN:0253-2239
年,卷(期):2024.44(13)
  • 3