作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (3): 83-86. doi: 10.3969/j.issn.1000-3428.2011.03.030

• 网络与通信 • 上一篇    下一篇

无线传感器网络的节能分布式分簇算法

齐迎迎,禹继国,王楠楠   

  1. (曲阜师范大学计算机科学学院,山东 日照 276826)
  • 出版日期:2011-02-05 发布日期:2011-01-28
  • 作者简介:齐迎迎(1986-),女,硕士研究生,主研方向:无线网络;禹继国,教授、博士;王楠楠,硕士研究生
  • 基金资助:
    国家自然科学基金资助项目(60373012, 10871119);山东省自然科学基金资助项目(ZR2009GM009, ZR2009AM013);山东省 中青年科学家奖励基金资助项目(BS2009DX024)

Energy-efficient Distributed Clustering Algorithm for Wireless Sensor Network

QI Ying-ying, YU Ji-guo, WANG Nan-nan   

  1. (School of Computer Science, Qufu Normal University, Rizhao 276826, China)
  • Online:2011-02-05 Published:2011-01-28

摘要: 针对无线传感器网络的异构特性,提出一种能量有效的分布式分簇算法EEDC。预先选择剩余能量较多的节点作为竞争簇头的候选簇头节点,以簇内通信代价作为候选节点竞争最终簇头的竞争参数,选择剩余能量高且通信代价低的节点作为最终的簇头节点。理论分析与仿真实验证明,EEDC能产生均匀分布的簇头集合,有效延长网络寿命。

关键词: 无线传感器网络, 分布式算法, 分簇, 簇头分布

Abstract: Aiming at heterogeneous characteristics of Wireless Sensor Network(WSN), an energy-efficient distributed clustering algorithm called EEDC is proposed. It chooses sensor nodes with high residual energy as tentative cluster heads to participate in the final cluster head competition. EEDC elects tentative cluster heads to be final cluster heads by a novel probability based on the intra-cluster communication cost. The cluster heads generated by EEDC are nodes with high residual energy and low intra-cluster communication cost. Theoretical analysis and simulation results show that the protocol can obtain good cluster head distribution and prolong the network lifetime significantly.

Key words: Wireless Sensor Network(WSN), distributed algorithm, clustering, cluster head distribution

中图分类号: