您的位置： 专家智库 > 资助详情>国家自然科学基金(60715132)

国家自然科学基金(60715132)

作品数：1 被引量：0H指数：0
相关作者：刘爱民张奇王凌燕更多>>
相关机构：郴州职业技术学院浙江大学更多>>
发文基金：国家自然科学基金更多>>
相关领域：电子电信更多>>
题名
作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇电子电信

主题

  • 1篇支配集
  • 1篇自组织
  • 1篇自组织网
  • 1篇自组织网络
  • 1篇最小连通支配...
  • 1篇网络
  • 1篇网络分布式
  • 1篇连通支配集
  • 1篇分布式
  • 1篇分布式算法

机构

  • 1篇浙江大学
  • 1篇郴州职业技术...

作者

  • 1篇王凌燕
  • 1篇张奇
  • 1篇刘爱民

传媒

  • 1篇计算机应用研...

年份

  • 1篇2009
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
相关度排序
自组织网络分布式最小连通支配集创建算法
2009年
针对无线自组织分组(Ad hoc)网络中最小连通支配集(MCDS)创建NP难问题,提出了一种分布式的最小连通集创建算法DMCA。DMCA基于最大独立集(MIS)的构建,只需要周围一跳邻居的信息,在不超过三跳距离的一对支配节点之间找出一条最短路径。对DMCA算法的性能分析表明,DMCA具有常数的近似比、线性的时间和消息复杂度。详细的仿真实验以及与其他创建最小连通支配集算法的比较表明,提出的DMCA算法在节点数量与节点传输范围变化时创建的最小连通集更小。
王凌燕张奇刘爱民
关键词：分布式算法最小连通支配集自组织网络
全选 清除 导出
共1页<1>
聚类工具0