基于空间四叉树分区的高斯波束跟踪预测模型

Gaussian Beams Tracing and Predicting Model Based on Space Quad-tree Division

在城市环境中运用三维高斯波束跟踪进行电波传播预测时,障碍物碰撞的波束跟踪过程较为复杂。为此,提出一种基于空间四叉树的加速算法,将仿真场景进行层次分区,保证建筑物在各个分区中得到均匀分配,通过准确定位射线经过的分区,减少相交测试的数目。仿真结果表明,该算法的预测精度与传统射线跟踪法基本相当,但预测效率可提高数十倍,可用于辅助无线网络的规划、设计和优化。

As to using radio wave propagation prediction in urban areas, the process of intersection detection for the tracing of Gaussian beams is too complicated, this paper proposes a space division method based on quad-tree to equally distribute the obstacles of the scene into a series of sub-space and accurately locate the grids where the axis of the beams cross through. Simulation result shows that the accelerated Gaussian beam tracing method is roughly equal than and as accurate as ray racing, but prediction efficiency can be increased several times, which is quite useful for the design and optimization of wireless network.