能量均衡的最小2-连通2-支配集的分布式算法
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Distributed Algorithm for Energy-Balance Minimum 2-Connected 2-Dominating Set
Author:
Affiliation:

Fund Project:

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

    在无线传感器网络中,一般通过构造连通支配集形成虚拟骨干网来分层路由.现有算法通常只考虑如何获得规模较小的支配集,忽略网络自身的不稳定性,使得节点失效或链路失败经常发生.针对连通支配集的容错能力,结合节点度与能量因素,提出一种能量均衡的最小2-连通2-支配集的分布式算法(DA-EBM).Omnet仿真实验表明,DA-EBM算法构造的容错连通支配集能有效均衡能量消耗,延长网络生命周期.

    Abstract:

    In wireless sensor networks (WSN), connected dominating set (CDS) is constructed to form the virtual backbone for hierarchical routing. Existing algorithms usually only consider how to obtain a smaller dominating sets, which ignore the instability of network itself and result to the node failure or link failure. Combining the node degrees and power factor, this paper proposes a Distributed Algorithm for Energy-Balance Minimum 2-Connected 2-Dominating Set (DA-EBM) based on the tolerance of the connected dominating set. By the simulation results of Omnet, the fault-tolerant connected dominating set constructed DA-EBM balanced energy consuming of network effectively and extend the network life cycle compared with existing algorithms.

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

吴振华,米凡,谭波峰.能量均衡的最小2-连通2-支配集的分布式算法.计算机系统应用,2014,23(8):168-172

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2013-12-19
  • 最后修改日期:2014-02-24
  • 录用日期:
  • 在线发布日期: 2014-08-18
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号