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

70 2014 ，50（24 ） Computer Engineering and Applications 计算机工程与应用 WSN 中簇首角色自适应能量树链算法 1 2 1 关 昕 ，王 杰 ，陶志勇 1 2 1 GUAN Xin , WANG Jie , TAO Zhiyong 1.辽宁工程技术大学 电子与信息工程学院，辽宁 葫芦岛 125105 2.辽宁工程技术大学 研究生学院，辽宁 葫芦岛 125105 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 GUAN Xin, WANG Jie, TAO Zhiyong. Energy-tree chain algorithm of role-adaptive cluster head in WSN. Computer Engineering and Applications, 2014, 50 （24 ）：70-75. 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 ），将簇首从固定角 色中解脱，能自适应地进行拓扑的二次构建。节点自适应形成能量树结构，而能量树根节点成单链将簇、树、链优势 结合。仿真结果对比表明，该算法能有效地均衡节点间能耗、延长网络生命周期。 关键词：路由协议；参考点；簇首；能量树；单链；角色自适应 文献标志码：A 中图分类号：TP393 doi ：10.3778/j.issn. 1002-8331.1404-0273 无线传感器网络（Wireless Sensor Network ，WSN ） 的距离为圆心划分环状层次区域，并形成多跳并行的有 [1] 中无线通信单元是消耗能量主要单元 。传感器节点能