基于SEP协议改进的最优稳定选举算法  

Improved optimal stable election algorithm based on SEP protocol

作　　者：徐洪敏 Xu Hongmin(School of Artificial Intelligence,Jiangxi University of Applied Science,Nanchang 330013,China)

机构地区：[1]江西应用科技学院人工智能学院,南昌330013

出　　处：《国外电子测量技术》2021年第2期28-33,共6页Foreign Electronic Measurement Technology

摘　　要：针对二级初始能量异构的无线传感器网络运行过程中出现的节点能耗不均衡和网络稳定生命周期较短问题,基于SEP协议,考虑节点和簇头能量因素,以及结合节点和簇头的数据传输距离因素,提出一种改进的稳定选举路由算法(ESEP),分析了算法本身在不同高级节点占比和不同总结点数量下的性能,并与低功耗自适应集簇分层-确定性簇头选取(LEACH-DCHS)算法和SEP算法进行性能对比。结果表明,随着高级节点占比的增加,普通节点被选举为簇头的平均数量逐渐增加,传感器网络节点的平均能量也逐渐增大;随着网络空间的增大和节点总数的增加,普通节点成为簇头的概率也随之增加,节点平均能量也逐渐增大。与LEACH-DCHS算法和SEP算法相比,E-SEP算法具有更低更均衡的节点能耗,能有效地延长传感器网络的生命周期。Aiming at the problems of uneven energy consumption of nodes and short network stability life cycle during the operation of the wireless sensor network with two-level initial energy heterogeneity.Based on the SEP protocol,considering the energy factors of nodes and cluster heads,and combined with the data transmission distance factor of nodes and cluster heads,an improved stable election routing algorithm was proposed.The performance of the algorithm itself at different proportion of advanced node and different number of nodes was analyzed.The performance were compared with the LEACHDCHS algorithm and the SEP algorithm.The results show that as the proportion of advanced nodes increases,the average number of ordinary nodes elected as cluster heads gradually increases,and the average energy of the sensor network nodes also gradually increases.With the increase of the network space and the total number of nodes,the probability of ordinary nodes becoming cluster heads also increases,and the average energy of nodes also increases gradually.Compared with the SEP algorithm and the LEACH-DCHS algorithm,the E-SEP algorithm has lower and more balanced node energy consumption,which can effectively extend the life cycle of the sensor network.

关 键 词：无线传感器网络 能量异构 能耗均衡 稳定选举协议 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]