23、大规模移动自组网中的带宽满足组播服务与应用谓词本地化组播

大规模移动自组网中的带宽满足组播服务与应用谓词本地化组播

大规模移动自组网中的带宽满足组播服务

在大规模移动自组网（MANETs）中，带宽和功率有限，因此在路由/组播协议中需要考虑这些因素。本文研究了确定具有最小转发器数量的带宽满足组播树的问题（BSMTP），并提出了一种算法（B_Satisfied_Multicast_Tree），该算法可以生成带宽满足的组播树，目标是在满足带宽要求的同时最小化转发器的总数。

1. 组播树构建与信息收集

服务器（或客户端）$v_i$在组播区域广播消息以选择边界主机（BHs）。组播区域内的主机$v_j$会向$v_i$回复其邻居信息和剩余连接时间，这样$v_i$选择的 BHs 就可以计算主机的邻接关系。如果$v_j$是某个正在进行的流的目的地或转发器，它还会向$v_i$回复$b_ongoing_j$，因此 BHs 可以推导出$b_ongoing_j$和$M$。

2. 仿真设置

• 仿真工具与环境 ：使用 Network Simulator 2 包（ns - 2）进行仿真，MAC 层协议采用 IEEE 802.11，数据/控制包使用非时隙载波侦听多路访问/冲突避免（CSMA/CA）发送。仿真环境模拟了一个包含 200 个主机的大规模 MANET，这些主机随机分布在 2000m×2000m 的区域内，每个主机配备一个无线收发器，传输范围可达 250 米，数据传输能力假设为 800 Kbps。每个场景进行 40 次不同种子数的运行，并对这些运行收集的数据进行平均。
• 性能指标 ：采用了三个性能指标，分别是接收率、准入率