基于SINR干扰模型的低延迟链路调度

文章基于SINR(Signal to Interference and Noise Ratio)干扰模型设计了最短链路调度算法L3S(Low Latency Link Scheduling),理论证明了L3S的正确性并给出了L3S的近似比。将网络区域划分为六边形的网格,如果通信链路位于相距较远的六边形中,他们可能会同时通信。为了简化SINR计算,L3S不考虑环境噪声。可以证明,当考虑环境噪声时,算法L3S得到的结果仍然是正确的,只需要提高链路的发送功率及SINR阈值β。