反向射线跟踪的三维路径搜索方法

随着移动通信技术的飞速发展，在目前的城市环境中，移动通信基站数目在不断地增长，并且大量采用了微蜂窝及微微蜂窝移动通信系统。在这些通信系统中建筑物的反射、衍射等会造成电波传播的多径效应。蜂窝面积越小，在网络设计、场强预测、干扰分析时就越要更多地考虑基站周边建筑物的影响。由于城市中基站周边环境的复杂性和多变性，传统的统计模型已经基本失效，而以射线跟踪为代表的确一定模型正是处理这一问题的有效方法。
    射线跟踪有正向算法和反向算法两种，正向算法简单，效率高，但误差较大。反向算法比正向算法效率低，复杂度大，但其精度高。本文是基于反向射线跟踪算法进行三维路径搜索的研究，进而建立起精确的城市小区电磁环境预测系统。
    在建立城市小区电磁环境精确预测系统中，关键技术有3个方面，三维建筑物数据模型的建立，到达接收点的所有确定路径的搜索和场强的计算。本文主要从这3个方面分别作以介绍。

1 三维建模
    本文所研究的三维路径搜索方法是建立在确定数据结构的三维建筑物模型的基础上，考虑到普通计算机计算能力及该预测系统计算成本，我们将建筑物的外表面都考虑成平面。假定所建的三维建筑物模型能够动态地存储不包括底面的其他所有的面结构及不包含在底面内的所有的棱结构，并将其存储(而这些在三维建模时是能够做到的)。面的数据结构包括4个顶点信息及其法向量，棱的数据结构包括2个端点及其所在的2个面。由于要考虑地面反射影响，需另外存储一个有限大的平面，假定1 000 m(长)x1 000 m(宽)作为小区地面信息。每建立一个建筑物模型，都依次存储以上信息，则小区内建筑物模型的所有面结构和棱结构都被存储。

2 路径搜索
    反向射线追踪算法中，考虑到电波的衰减特性，本论文只考虑二次以下的反射及绕射的路径搜索，而忽略三次及以上的反射及绕射路径。二次以下的反射及绕射路径主要有以下几种情形：一次反射，一次绕射，一次反射加一次绕射，一次绕射加一次反射，二次反射，二次绕射。
    下面分别对以上6种路径的搜索方法加以介绍。所有的搜索都是基于三维空间的。
2．1 一次反射
    如图1所示，已知源点Tx，场点Rx，搜索一次反射路径的步骤为：

    1)Tx的镜像点为Tx’，连接Tx’与Rx交平面S于R点，即R点为反射点。Tx-R-Rx即为一条一次反射路径；
    2)判断该路径有效性(两条件必须同时具备)：
    ①Tx-R之间，R-Rx之间没有建筑物遮挡；
    ②反射点在平面S内。
    3)如果该路径有效，将其存储在一次反射路径子目录中，即找到一条反射路径；
    4)从发射源点对三维建筑物模型中存储的所有面作镜像点，进而找到关于所有面的反射点，再判断其有效性，将所有的有效路径存储在中。