论文部分内容阅读
现有的广播算法一般采用分层的方法构建近似的最多叶子最短生成树作为广播树。分析此类算法存在的不足，提出利用分支限界的思想建立最多叶子最短生成树引导广播操作的方法。分析和仿真结果表明，与基于分层的广播算法相比，基于分支限界法的广播算法具有更低的转发比且不增加广播树的深度，能更有效地节省带宽和能量资源。