Cluster Head Multi-hop Routing Algorithm Based on Improved Social Group Algorithm

Abstract

CECA algorithm is a very efficient clustering routing algorithm for solving WSN problems. However, in the CECA algorithm, the cluster heads send data directly to the base station in the form of single hop, this results in excessive energy consumption. To overcome this deficiency, a cluster head multi-hop routing algorithm based on an improved social group algorithm with energy consumption model and network model is proposed in the paper. Firstly, an improved SGO algorithm with adding process of learning historical information is proposed to improve the diversity of the population. Then, the improved algorithm is combined with the CECA protocol to enable the cluster heads in WSN transmit data to the base station in a multi-hop manner to prolong the lifetime of the network. To show the effectiveness of the proposed method, the algorithm is tested on a random distributed sensor network, the experimental results show that the improved algorithm can effectively prolong the life cycle of the network.