基于SEP协议的最优分簇改进算法

An Improved Optimal Clustering Algorithm Based on SEP Protocol

提出基于SEP协议的最优分簇改进算法。根据SEP协议的分簇结构,采用不同竞争时间、考虑剩余能量因素的区首选举策略将网络区域进行优化分区,从而均衡区内能量消耗;提出结合最优簇首数并考虑普通距离因子等因素选举簇首;有机结合簇内单跳和簇区间转发,区首与簇首进行两层路由传输。利用Matlab对所提改进算法进行仿真分析,结果表明,这种基于SEP的改进算法(P-SEP)与SEP、基于新型聚类的非均匀成簇NHRPNC相比,有效地降低了传感器节点的平均能耗,从而延长了网络生命周期。

An improved optimal clustering algorithm based on SEP protocol is proposed.According to the cluster structure of SEP protocol,the network region is optimized by using the first election strategy with different competition time and residual energy factors,so as to balance the energy consumption in the region.The optimal number of cluster heads and the common distance factor are considered to select cluster heads.The single hop and cluster interval forwarding in the cluster is combined organically,the region head and the cluster head are transmited two-layer routing.Matlab is used to carry out simulation analysis of the improved algorithm.The results show that the improved algorithm based on SEP(P-SEP)effectively reduces the average energy consumption of sensor nodes and increases the life cycle of wireless sensor network compared with SEP and non-uniform clustering NHRPNC based on new clustering.