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

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (24): 70-75.

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

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

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

出版日期:2014-12-15 发布日期:2014-12-12

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

GUAN Xin1, WANG Jie2, TAO Zhiyong1

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

摘要/Abstract

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

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

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

关昕1，王杰2，陶志勇1. WSN中簇首角色自适应能量树链算法[J]. 计算机工程与应用, 2014, 50(24): 70-75.

GUAN Xin1, WANG Jie2, TAO Zhiyong1. Energy-tree chain algorithm of role-adaptive cluster head in WSN[J]. Computer Engineering and Applications, 2014, 50(24): 70-75.

[1]	孙泽宇，徐琛，苏艳超，李传锋，聂雅琳. 雾计算中跨层感知分簇路由协议[J]. 计算机工程与应用, 2021, 57(9): 109-117.
[2]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[3]	彭春燕，杜秀娟. 水声传感器网络基于深度信息的安全路由协议[J]. 计算机工程与应用, 2020, 56(2): 76-81.
[4]	秦峰，曾浩，林开东. 高负载场景下基于负载均衡的LLN路由协议[J]. 计算机工程与应用, 2020, 56(1): 121-126.
[5]	王艳娇，唐琦. 改进的异构无线传感器网络路由能量算法[J]. 计算机工程与应用, 2019, 55(22): 80-85.
[6]	苏庆，汤毅豪，曾永安，刘添添，郑力明. 单链结构实时识别及可视化布局算法研究[J]. 计算机工程与应用, 2019, 55(16): 240-245.
[7]	詹佳程1，王秋华2，欧阳潇琴1. WSNs中规避攻击者的源位置隐私保护路由协议[J]. 计算机工程与应用, 2019, 55(12): 103-109.
[8]	康红凯，吴礼发，洪征，庄洪林，张亚丰. 一种基于FSM的BGP-4协议模糊测试方法[J]. 计算机工程与应用, 2017, 53(6): 111-117.
[9]	贾莹莹1，2，王珺1，2，王晓璇1，2，张鑫1，2. 无线传感器网络中组播路由协议分析[J]. 计算机工程与应用, 2017, 53(18): 32-38.
[10]	李贤慧1，2，李晓波1，2，季胜鹏1，2，林瑶1，2，何阳1，2，赵作鹏3. 基于梯度转播的井下WSNs分簇路由协议[J]. 计算机工程与应用, 2017, 53(15): 122-126.
[11]	陶志勇1，蒋守凤2. 基于簇首移动的无线传感器网络路由算法[J]. 计算机工程与应用, 2016, 52(5): 75-78.
[12]	陶志勇1，蒋守凤2. 负载均衡的无线传感器网络的分簇路由算法[J]. 计算机工程与应用, 2016, 52(13): 143-146.
[13]	张淑玲，朱铨，邹复民，陈宇. 面向交通干线无线宽带覆盖的WMN路由协议研究[J]. 计算机工程与应用, 2015, 51(9): 111-116.
[14]	张沪寅，杨波，郝圣. LRTWR：区域实时车流量感知路由协议[J]. 计算机工程与应用, 2015, 51(7): 69-73.
[15]	胥小波，刘宏立，谷志茹. G3标准电力线通信路由算法分析与改进[J]. 计算机工程与应用, 2015, 51(15): 107-111.