31、无线信道上的自适应数据包长度调度算法

无线信道上的自适应数据包长度调度算法

在无线通信中，数据包调度是一个关键问题，特别是在存在对抗性干扰的情况下。传统的数据包调度方法通常采用固定长度的数据包，但这种方法在某些情况下可能无法达到最优的吞吐量和传输效率。本文将探讨一种自适应数据包长度的调度算法，通过根据干扰反馈调整数据包长度，以提高无线信道的性能。

1. 固定长度数据包的局限性

当所有数据包具有相同大小（精确为 (l^ + 1)）时，可实现的吞吐量存在一个上限 (G^ = (1 - \sqrt{\rho})^2)。这里，(\rho) 表示错误令牌的可用性速率，(\sigma) 表示受限的错误令牌容量。为了突破这个上限，我们考虑采用自适应数据包长度的方法。

2. 自适应算法的基本思路

我们将执行过程划分为连续的长度为 (1/\rho) 的周期。在每个周期内，由于错误令牌以 (1/\rho, 2/\rho, \cdots) 的时间间隔到达，且 (\sigma = 1)，因此对手在每个周期内最多只能干扰一个数据包。为了评估算法的性能，我们使用每个周期内发送的有用有效负载 (UP) 作为衡量指标，其中 (UP = G/\rho)，(G) 表示吞吐量。

3. 算法 ADP - 1（(\rho < \frac{1}{2(7 - 3\sqrt{5})})）

• 算法描述 ：每个周期开始时，调度长度递减的数据包 (p_i.len = Z - i)（(i = 0, 1, 2, 3, \cdots)）。如果在周期内某个数据包 (p_j) 被干扰，则停止该传输序列，并在 (p_j) 之后调度一个长度