Routing Protocol Based on LEACH-GAF Algorithm in WSN

The biggest limitation of wireless sensor networks is the limited energy of nodes.In order to balance the network load and prolong the network life cycle, this paper proposes a clustering routing protocol based on LEACH-GAF algorithm. This algorithm is optimized based on the classical LEACH and GAF algorithms. Firstly, this paper makes reasonable assumptions about the network model to be established, and establishes a mathematical model for the energy consumption loss of each node in the network. Secondly, the classic LEACH and GAF algorithms are analyzed to pave the way for the following simulation of LEACH-GAF algorithm. Next, the idea of LEACH-GAF algorithm is expounded,GAF algorithm is applied to divide all nodes into regions at the beginning of each round, and then LEACH algorithm is applied to randomly select cluster heads with equal probability in each region, and then the algorithm flow continues according to the classic LEACH algorithm. Finally, the LEACH algorithm and LEACH-GAF algorithm are simulated by MATLAB, and the iteration rounds of the first dead node, the overall span of node death and average residual energy consumption of all nodes are compared between the two algorithms. It is found that the network model using LEACH-GAF algorithm has longer life cycle and better energy consumption balance than the model network using LEACH algorithm.