首页> 外文期刊>Foundations and trends in networking >Efficiency of Wireless Networks: Approximation Algorithms for the Physical Interference Model
【24h】

Efficiency of Wireless Networks: Approximation Algorithms for the Physical Interference Model

机译:无线网络的效率:物理干扰模型的近似算法

获取原文
           

摘要

In this monograph we survey results from a newly emerging line of research that targets algorithm analysis in the physical interference model. In the main part of our monograph we focus on wireless scheduling: given a set of communication requests, arbitrarily distributed in space, how can these requests be scheduled efficiently? We study the difficulty of this problem and we examine algorithms for wireless scheduling with provable performance guarantees. Moreover, we present a few results for related problems and give additional context.
机译:在本专题中,我们调查了针对物理干扰模型中算法分析的新兴研究成果。在我们的专着的主要部分中,我们集中于无线调度:给定一组在空间中任意分布的通信请求,如何有效地调度这些请求?我们研究了此问题的难度,并研究了具有可证明性能保证的无线调度算法。此外,我们提出了一些有关问题的结果,并给出了更多的背景。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号