文件名称：具有网络编码和速率自适应功能的QoS保证的无线广播调度
文件大小：1.23MB
文件格式：PDF
更新时间：2024-05-12 04:47:55
研究论文
网络编码对于实时应用的无线广播至关重要。 为了促进形式化和解决方案，大多数现有方法都对应用程序要求（例如，单个约束类型或相同的约束级别）或数据传输（例如，理想的通道，固定的传输速率或数据包长度）做出了很强的假设。 这些假设限制了先前方法的适用性。 这项工作研究了具有网络编码和速率选择功能的，通过无线网络保证服务质量的广播调度，着重于减少广播完成延迟，同时最大化满足异类期限和可靠性要求的数据包接收数量。 首先，构建了一个多速率图模型来制定最优广播调度问题，事实证明这是NP难的。 然后，提出了一种自适应图压缩策略，以在不牺牲性能的情况下显着减少计算负担。 此外，为每个传播提供了一个近似框架。 在该框架中，编码策略和速率选择可以表述为复杂度可调的集团问题。 最后，设计了一种渐进式集团搜索算法，以便对每次广播做出决策。 仿真结果表明，与典型的启发式算法相比，该算法以较低的复杂度实现了显着的性能提升。