加甘·拉杰·古普塔;Ness B.Shroff。 多跳无线网络中具有吞吐量保证的实用调度方案。 （英语） Zbl 1209.68063号 计算。Netw公司。 54，第5期，766-780（2010）. 摘要：在无线通信系统中，链路之间的干扰导致了一个具有挑战性的调度问题。（K）跳干扰模型是指在（K）-跳内没有两个链路可以同时成功传输的干扰模型（请注意，IEEE 802.11 DCF对应于2跳干扰模型）。对于给定的\（K\），吞吐量最优调度器需要解决受\（K\）跳干扰约束的最大加权匹配问题。以前的工作主要集中在开发具有性能保证的主干扰模型调度算法（K=1）。对于（K\geqslead 2），该问题是NP-完全的，不能用任何多项式时间算法在常数因子内逼近。在任何（K）跳干扰模型下，我们的算法至少实现了容量区域的恒定分数（1/3）。解决方案的简单性和低控制复杂性使其非常适合实际实现。仿真结果表明，在考虑通信开销的情况下，该方案的延迟特性可能优于理想的最优调度器（给定所有链路的价格，理想的调度器会即时计算出最优调度）。 引用于2文件 理学硕士： 68平方米 计算机系统环境下的性能评估、排队和调度 68M10个 计算机系统中的网络设计和通信 关键词：行程安排;稳定性;无线网络;\（K\）-跳干扰;隔板;吞吐量保证;混合整数规划 PDF格式BibTeX公司 XML格式引用 \textit{G.R.Gupta}和\textit{N.B.Shroff}，计算。Netw公司。54，No.5，766--780（2010；Zbl 1209.68063） 全文： 内政部