一种综合能量和节点度的传感器网络分簇算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

Supported by the National Science Fund for Distinguished Young Scholars of China under Grant No.60525303 (国家杰出青年基金); the Hebei Provincial Educational Foundation of China under Grant No.2008147 (河北省教育厅基金)


Energy and Node Degree Synthesized Clustering Algorithm for Wireless Sensor Networks
Author:
Affiliation:

Fund Project:

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

    针对无线传感器网络分簇过程中簇首耗能过快问题,提出了一种综合节点剩余能量和节点度数进行簇首选取的分簇算法ENCA(energy and node degree synthesized clustering algorithm).该算法在每轮的簇首选取中考虑了每个簇内所有节点的剩余能量和平均剩余能量,并在每个簇中依据节点的度数优化簇首的选择.在算法运行过程中,在保证网络连通的同时,避免了能量较低的节点当选为簇首.仿真结果表明,与LEACH算法和ACE算法相比,ENCA算法均衡了网络中节点的能量消耗,有效延长了网络寿命.

    Abstract:

    In clustering algorithm of wireless sensor networks, to solve the problem of excessive energy consumption in the cluster heads, an residual energy and node degree synthesized clustering algorithm named ENCA (energy and node degree synthesized clustering algorithm) is proposed in this paper. In cluster heads election phase of every round, it considers the residual energy and the average energy of all the nodes in each cluster, an optimal cluster head is elected in each cluster according to node degree. In algorithm running phase the connection of the network is guaranteed, in the mean time, it is avoided to select the node with low energy as cluster head. Simulation results show that, in comparison with LEACH and ACE, the node energy consumption is balanced and the network lifetime is efficiently prolonged in ENCA algorithm.

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

刘志新,郑庆超,薛 亮,关新平.一种综合能量和节点度的传感器网络分簇算法.软件学报,2009,20(zk):250-256

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2009-05-01
  • 最后修改日期:2009-07-23
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号