移动自组网不同移动模型下最小跳数与最小边数多播路由的性能对比

本文的高层次贡献是为移动自组网（MANETs）在不同移动模型下的多播路由建立了基准，包括每条源 - 接收者路径的最小跳数和每棵树的最小边数。为此，我们探讨了这两种路由策略在随机路点（Random Waypoint）、城市街区（City Section）和曼哈顿（Manhattan）移动模型下，关于跳数、边数以及每棵多播树寿命之间的权衡。我们分别采用广度优先搜索算法和最小斯坦纳树启发式算法来确定最小跳数树和最小边数树序列。虽然在曼哈顿移动模型下，最小跳数树和最小边数树的存在时间相对较长；但在随机路点模型下，每棵树的边数和每条源 - 接收者路径的跳数相对较低。对于所有三种移动模型，最小边数树比最小跳数树具有更长的寿命，且随着网络密度和/或多播组规模的增加，寿命差异也随之增大。与曼哈顿移动模型相比，在城市街区模型下确定的多播树具有更少的边数和更低的跳数。