...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Mobile Computing, IEEE Transactions on >Minimum CDS in Multihop Wireless Networks with Disparate Communication Ranges
【24h】

Minimum CDS in Multihop Wireless Networks with Disparate Communication Ranges

机译：具有不同通信范围的多跳无线网络中的最小CDS

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

摘要

Connected dominating set (CDS) has a wide range of applications in mutihop wireless networks. The Minimum CDS problem has been studied extensively in mutihop wireless networks with uniform communication ranges. However, in practice, the nodes may have different communication ranges either because of the heterogeneity of the nodes, or due to interference mitigation, or due to a chosen range assignment for energy conservation. In this paper, we present a greedy approximation algorithm for computing a Minimum CDS in multihop wireless networks with disparate communications ranges and prove that its approximation ratio is better than the best one known in the literature. Our analysis utilizes a tighter relation between the independence number and the connected domination number.
机译：连接支配集（CDS）在mutihop无线网络中具有广泛的应用。最小CDS问题已在具有统一通信范围的多跳无线网络中进行了广泛的研究。然而，实际上，由于节点的异质性，或者由于干扰减轻，或者由于为节能而选择的范围分配，节点可能具有不同的通信范围。在本文中，我们提出了一种贪婪近似算法，用于在通信距离互不相同的多跳无线网络中计算最小CDS，并证明其近似率优于文献中已知的最佳比率。我们的分析利用了独立数和连接的支配数之间的紧密关系。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号