首页> 外文期刊>Journal of Combinatorial Optimization >Polynomial time approximation scheme for t-latency bounded information propagation problem in wireless networks
【24h】

Polynomial time approximation scheme for t-latency bounded information propagation problem in wireless networks

机译:无线网络中t时延有界信息传播问题的多项式时间逼近方案

获取原文
获取原文并翻译 | 示例

摘要

Latency of information propagating in wireless network is gaining more and more attention recently. This paper studies the problem of t-Latency Bounded Information Propagation (t-LBIP) problem in wireless networks which are represented by unit-disk graphs. So far, no guaranteed approximation algorithm has been achieved for t-LBIP when t≥2. In this paper, we propose a Polynomial Time Approximation Scheme for t-LBIP under the condition that the maximum degree is bounded by a constant.
机译:近来,无线网络中信息传播的延迟越来越受到关注。本文研究了以单位磁盘图表示的无线网络中的t延迟有界信息传播(t-LBIP)问题。到目前为止,当t≥2时,尚未实现针对t-LBIP的保证近似算法。在本文中,我们提出了在最大度由一个常数限制的情况下的t-LBIP多项式时间近似方案。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号