Design of Routing Algorithm for Wireless Sensor Networks based on Clustering Structure

Abstract

Based on the deep research of wireless sensor network routing algorithm, proposed a MEEMLC-LEACH (More Energy-Efficient Multi-Levels Clustering LEACH) optimized routing algorithm. The main contents include: Adopting the three-level clustering method and incorporating the energy factor into the calculation formula of the electoral cluster head node, shortening the distance of data transmission between the member node and the cluster head, the cluster head node and the BS;When the initial state is completely the same, concluded the network lifetime of the MEEMLC-LEACH algorithm is about 1.4 times that of the LEACH algorithm by calculating the total energy consumption of each frame; Finally, using MATLAB to simulate the optimization algorithm by using direct routing (Direct), LEACH and MEEMLC-LEACH three routing methods, Visually shows the superiority of the optimization algorithm in balancing energy consumption and prolonging network lifetime.