• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Mobile networks & applications >Distributed Approximation Algorithms for Spectrum Allocation in Wireless ad Hoc Networks
【24h】

Distributed Approximation Algorithms for Spectrum Allocation in Wireless ad Hoc Networks

机译：无线ad hoc网络中频谱分配的分布式近似算法。

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Spectrum allocation is a difficult and hot issue in wireless ad hoc networks. An efficient method of spectrum allocation is a key factor to improve quality of service and performance of wireless networks. In this paper, we consider the spectrum allocation problem which asks how to allocate the least number of spectrum blocks in a field to ensure the service on any random k locations simultaneously. Our solution to the spectrum allocation problem is the minimum k-Roman dominating set. We propose two distributed algorithms for the issue of spectrum allocation in wireless ad hoc networks. One is a distributed 6k-approximation algorithm for the spectrum allocation of satisfying any random k (k aeyen 2) locations in the class of unit ball graphs. The other one is a better distributed algorithm for finding a (1 + epsilon)-approximation for the spectrum allocation problem of serving any random two locations, in the class of growth-bounded graphs. We also describe the simulation results and analyze them.
机译：在无线自组织网络中，频谱分配是一个困难而紧迫的问题。频谱分配的有效方法是提高无线网络服务质量和性能的关键因素。在本文中，我们考虑频谱分配问题，该问题要求如何在一个字段中分配最少数量的频谱块，以确保同时在任意随机k个位置上提供服务。我们对频谱分配问题的解决方案是最小的k罗马支配集。对于无线自组网中的频谱分配问题，我们提出了两种分布式算法。一种是分布式6k近似算法，用于满足在单位球图类中满足任意随机k（k aeyen 2）位置的频谱分配要求。另一个是一种更好的分布式算法，用于在增长界图的类中找到服务任意两个随机位置的频谱分配问题的（1 +ε）逼近。我们还将描述仿真结果并进行分析。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号