电波传播预测是无线网络规划和设计中的重要环节,随着移动通信的高速发展,频谱资源紧缺,城市小区的微蜂窝的覆盖范围越来越小,这使得小区间的统计相似性不能通用,电波传播的经验模型不能准确预测,此时需要建立一种高效准确的电波传播算法来分析小区间的电波特性。射线跟踪算法是一种分析无线信道特性的高效算法,它结合了镜像理论、几何绕射理论(GTD)、一致性绕射理论(UTD)等进行场强预测。无论是正向射线跟踪算法还是反向算法,算法的可靠性和高效性一直是研究的重点。本文基于虚拟源树的射线跟踪法,提出一种有效的室外小区电波传播预测算法。运用数据库建立环境信息,通过数据结构中多叉树的结构存储,找出所有能从源点到达场点的射线,建立一个虚拟源树,以后每次计算只需通过对该树进行后序遍历实现,找到从发射机到接收机之间的所有传播路径;采用加速技术对算法进行加速(背面采集和遮挡判断)。该算法基于反向算法中的镜像法,又结合正向算法的思想,因此具有较高的计算效率。本文采用Matlab作为算法的开发平台,编程实现该算法,基于几何光学和一致性绕射(UTD)对路径损耗进行了计算。仿真结果验证了该算法的有效性和可靠性,最后也对不同城市环境模型下的电波传播特性进行了分析。