摘要

定向天线在显著增大了无线网络容量的同时,也给广播算法的设计带来了挑战。研究了定向天线网络中的快速广播算法设计问题,提出了基于传统的流言扩散机制的随机选择算法,以及基于贪心策略的最大差异度优先算法。同时,还评估了网络编码对于广播算法性能的影响。仿真结果表明,最大差异度优先算法能够获得最佳的性能;网络编码可以明显提升随机选择算法的性能,但是对于最大差异度优先算法而言,网络编码带来的性能增益不大。