您的位置： 专家智库 > >

江苏省自然科学基金(BG2007012)

作品数：1 被引量：0H指数：0
相关作者：钱建生孙彦景更多>>
相关机构：中国矿业大学更多>>
发文基金：中国矿业大学科学研究基金江苏省自然科学基金国家高技术研究发展计划更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇支配集
  • 1篇网络
  • 1篇无线传感
  • 1篇无线传感器
  • 1篇无线传感器网
  • 1篇无线传感器网...
  • 1篇连通支配集
  • 1篇感器
  • 1篇传感
  • 1篇传感器
  • 1篇传感器网
  • 1篇传感器网络

机构

  • 1篇中国矿业大学

作者

  • 1篇孙彦景
  • 1篇钱建生

传媒

  • 1篇通信学报

年份

  • 1篇2008
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于有界增长图的无线传感器网络虚拟骨干形成算法
2008年
提出了基于有界增长图的虚拟骨干近似形成算法(VBF)。算法采用网络划分机制构建极大独立集,使用染色过程形成簇图;以2分离集合子集递归计算(1+ε)近似局部最小支配集,合并局部最优解构造全局最优解;然后调整簇头传输范围直接以全局最优解形成最小近似连通支配集,无须加入网关节点,降低计算开销。构造的连通支配集具有常量扩展因子和常量度,并且算法运行时节点仅需直接邻域信息。理论分析和仿真比较证明了算法的正确性和有效性。
孙彦景钱建生
关键词：无线传感器网络连通支配集
全选 清除 导出
共1页<1>
聚类工具0