Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (24): 70-75.

Previous Articles     Next Articles

Energy-tree chain algorithm of role-adaptive cluster head in WSN

GUAN Xin1, WANG Jie2, TAO Zhiyong1   

  1. 1.School of Electronics and Information Engineering, Liaoning Technical University, Huludao, Liaoning 125105, China
    2.Institute of Graduate, Liaoning Technical University, Huludao, Liaoning 125105, China
  • Online:2014-12-15 Published:2014-12-12

WSN中簇首角色自适应能量树链算法

关  昕1,王  杰2,陶志勇1   

  1. 1.辽宁工程技术大学 电子与信息工程学院,辽宁 葫芦岛 125105
    2.辽宁工程技术大学 研究生学院,辽宁 葫芦岛 125105

Abstract: In previous routing protocol, the topologies of cluster, tree and chain are simple, and the distribution of cluster heads is irrational. The problem of long chain and crosses also troubles single-chain protocol. In response to this phenomenon, this paper proposes an Energy-tree Chain algorithm of Role-adaptive Cluster head(ECRC). It liberates the cluster heads from fixed role and constructs secondary topology adaptively. Nodes form energy trees adaptively, the roots of which form into a single chain and combine the advantages of chain, tree and cluster. Simulation results show that this algorithm achieves better results in balancing energy consumption between nodes, and prolonging the network lifetime.

Key words: routing protocol, reference points, cluster head, energy tree, single chain, role-adaptive

摘要: 以往的路由协议中,分簇,成树,成链算法的拓扑结构单一,簇首分布不合理,单链存在长链和交叉的问题,且簇首无法自适应地转换角色融入节点环境。由此,提出簇首角色自适应能量树链算法(ECRC),将簇首从固定角色中解脱,能自适应地进行拓扑的二次构建。节点自适应形成能量树结构,而能量树根节点成单链将簇、树、链优势结合。仿真结果对比表明,该算法能有效地均衡节点间能耗、延长网络生命周期。

关键词: 路由协议, 参考点, 簇首, 能量树, 单链, 角色自适应