技术进展国际期刊
开放获取

抽象的

移动自组织网络中每个组播树的最小跳数、最小边缘和最大生命周期的基准和权衡

纳塔拉詹·梅加纳坦

移动自组织网络 (MANET) 中多播路由的每个源接收器路径、每棵树的最小边数和最大树生命周期，并探索这三个指标之间的权衡。因此，我们考虑三类算法——广度优先搜索（针对最小跳数树）、最小施泰纳树启发式（针对最小边缘树）和最近提出的 OptTreeTrans 算法（针对最大生命周期树）。在两种不同的网络密度和三种不同的组播组大小条件下，对 MANET 拓扑的集中快照（每 0.25 秒采样一次）对上述三种算法进行了 1000 秒的广泛模拟。仿真结果表明，最小边缘树的寿命比最小跳跃树长20-160%；但仍然，最小边缘树的寿命仅为最大树寿命的 6-14%。权衡是，与最小跳数树相比，最小边缘树和最大生命周期树的每个源接收器路径的跳数分别大 20-100% 和 28-86%。类似地，最小跳数树和最大寿命树分别比最小边树多13-35%和35-68%的边。因此，上述三个性能指标不能同时优化，并且可以设想MANET组播路由具有至少三个相互对比的协议类别。最小跳数树和最大寿命树分别比最小边树多13-35%和35-68%的边。因此，上述三个性能指标不能同时优化，并且可以设想MANET组播路由具有至少三个相互对比的协议类别。最小跳数树和最大寿命树分别比最小边树多13-35%和35-68%的边。因此，上述三个性能指标不能同时优化，并且可以设想MANET组播路由具有至少三个相互对比的协议类别。