Electronic Science and Technology ›› 2020, Vol. 33 ›› Issue (7): 22-26.doi: 10.16180/j.cnki.issn1007-7820.2020.07.005

Previous Articles     Next Articles

A Wireless Sensor Network Routing Protocol Based on LEACH

JI Lei,ZHANG Xin,WEN Zhang,GAO Jin   

  1. School of Big Data and Information Engineering,Guizhou University,Guiyang 550025,China
  • Received:2019-04-22 Online:2020-07-15 Published:2020-07-15
  • Supported by:
    National Special Project for International Scientific and Technological Cooperation(2014DFA00670);Key Issues of Graduate Education and Teaching Reform in Guizhou Province(黔教研合JG字[2016]15)


Aiming at the problems of LEACH algorithm energy consumption leading to premature death of nodes in traditional wireless sensor networks, an improved algorithm based on LEACH algorithm was proposed in this study. This algorithm firstly assigned different weighted probabilities to the selection of common nodes and cluster-head nodes, and considered the total energy of the current node and all nodes at the same time on the threshold value. Then, this algorithm realized the cluster division with the help of Veno diagram, and used the optimized A* algorithm to realize multi-hop transmission technology. Simulation results showed that the improved algorithm had achieved good results on dead nodes and energy consumption. After the maximum cycle times, the number of surviving nodes was 5 times of the original algorithm, and the remaining energy of nodes was 8.8 times of the original algorithm.

Key words: WSN, LEACH algorithm, multi-hop transmission, Veno diagram, A* algorithm, panel point

CLC Number: 

  • TN393