11、移动自组网中网络编码的组播容量 - 延迟权衡及功率控制下的容量最大化

移动自组网中网络编码的组播容量 - 延迟权衡及功率控制下的容量最大化

在当今的无线通信领域，移动自组网（MANETs）的性能优化一直是研究的热点。其中，组播传输模式下的容量和延迟权衡问题，以及在物理干扰模型下通过功率控制最大化容量的问题，都具有重要的理论和实际意义。

网络编码下的容量与延迟分析

在网络编码的应用中，不同的中继算法会对网络的容量和延迟产生不同的影响。

2 - 跳中继算法

当随机线性编码块大小 (B = \omega(\log k)) 时，可靠组播容量为 (\Theta(\frac{(\log n)(\log \log k)}{k}))；当 (B = \Theta(1)) 时，可靠组播容量为 (\Theta(\frac{(\log n)(\log k)}{k}))。在没有合作的情况下，延迟为 (\Theta(n\sqrt{\log k}))；有合作时，延迟为 (\Theta(\frac{n(\log k)^{\frac{3}{2}}}{k}))（(k \leq n)）。因此，最优的容量和延迟权衡满足 (delay/capacity \geq \max(n\log k, \frac{kn}{\sqrt{\log k}}))。

多跳中继算法

• 多跳延迟下限 ：在多跳中继算法中，若每个小区内只允许从发送者到接收者进行一次传输，网络编码的多跳中继算法的最小延迟能提供平均延迟为 (\Omega(\sqrt{\log n} \cdot \log k))。
• 实现对数延迟的调度方案 ：为了获得延迟的上限，提