基于聚类分析的反向射线跟踪算法

摘要：

现有无线定位引入射线跟踪算法环境建模过于理想,不适合实际应用.为此,提出了一种基于聚类分析的反向射线跟踪算法.为贴近射线的实际传播环境,构建了建筑物表面为准镜面的二维传播环境模型;根据多径定位信号传播路径的特征定义了位置指向性路径(P-路径)和区域指向性路径(A-路径),算法根据多径定位信号的到达时间和到达角度的估计值,利用分支跟踪搜索算法找出其可行路径,再用聚类分析方法实现对位置指向性路径的识别和传播路径跟踪,并采用分段加权的思想完成对区域指向性路径的最大可识别路径的跟踪.仿真结果验证了该算法的合理性,与基于绕射判决门限的反向射线跟踪算法相比,提出的算法能显著提高对P-路径和A-路径随TOA和AOA估计误差变化的跟踪正确率.

关键词：射线跟踪、准镜面、地理信息系统、定位

所属期刊栏目：35

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金61401513

在线出版日期：2018-05-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：854-858