无线传感器网络中2-连通k-支配的容错连通支配集构造
DOI:
CSTR:
作者:
作者单位:

作者简介:

郑婵

通讯作者:

中图分类号:

TP393

基金项目:

国家自然科学基金项目;国家自然科学基金项目


Constructing 2-connected ??-dominating sets for fault-tolerant backbone#br# in wireless sensor networks
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    无线传感器网络可采用连通支配集的虚拟骨干技术使平面网络层次化, 但传感器节点的失效和链路的断裂
    会导致网络失败, 虚拟骨干网最好具有容错性好、可靠性高的特性. 对此, 提出具有容错性的2-连通??-支配集的构造
    算法, 以节点自身和邻域信息分布式地构造??-支配节点, 利用最小生成树和块-割点图将??-支配节点2-连通. 理论分
    析和实验仿真表明此算法具有较好的算法性能比, 在中等规模网络中会产生更少的具有容错性的??-支配节点, 可节
    省传感器节点的能量消耗和网络的通信开销.

    Abstract:

    Virtual backbones based on connected dominating sets(CDS) help to optimize multi-level hierarchical networks
    from flat models in wireless sensor networks. However, the backbones are vulnerable due to frequent node/link failures.
    Therefore effective approaches are needed to make the virtual backbones fault-tolerant and highly reliable. In this paper,
    a distributed algorithm of 2-connected k-dominating set construction is proposed in unit disk graph network model. The
    informations of every node and its neighborhood are used to construct k-dominating sets distributedly, and then k-dominating
    sets are 2-connected. The complexity, approximation ratio and performance of the algorithm are given through theoretical
    analysis. Experimental simulations show that the algorithm can produce less k-dominating nodes than traditional approaches.

    参考文献
    相似文献
    引证文献
引用本文

郑婵 尹令 孙世新.无线传感器网络中2-连通k-支配的容错连通支配集构造[J].控制与决策,2013,28(5):650-656

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-01-20
  • 最后修改日期:2012-05-06
  • 录用日期:
  • 在线发布日期: 2013-05-20
  • 出版日期:
文章二维码