EURASIP Journal on Wireless Communications and Networking (Aug 2019)

Research on routing optimization of WSNs based on improved LEACH protocol

  • Haibo Liang,
  • Shuo Yang,
  • Li Li,
  • Jianchong Gao

DOI
https://doi.org/10.1186/s13638-019-1509-y
Journal volume & issue
Vol. 2019, no. 1
pp. 1 – 12

Abstract

Read online

Abstract LEACH routing protocol equalizes the energy consumption of the network by randomly selecting cluster head nodes in a loop, which will lead to the defect of unstable network operation. Therefore, in order to solve this problem, it is necessary to reduce the energy consumption of data transmission in the routing protocol and increase the network life cycle. However, there is also a problem that cluster heads count with a wide range and the cluster head forwarding data consumed greatly power in the LEACH, which remains to be solved. In this paper, we put forward an approach to optimize the routing protocol. Firstly, the optimal number of cluster head is calculated according to the overall energy consumption per round to reduce the probability of excessive cluster head distribution. Then, the cluster head is used as the core to construct the Voronoi Diagram. The nodes in the same Voronoi diagram become a cluster, that the energy consumption communication in intra-cluster would be less. Finally, in order to optimize the multi-hop routing protocol, an ant colony algorithm is added using a cluster head near the BS to receive and forward it from a remote cluster head. According to the MATLAB simulation data, the protocol can significantly prolong the lifetime of WSNs compared with the LEACH protocol and increase the energy efficiency per unit node in per round. Energy consumption of the proposed approach is only. The approach improved the First Node Death (FND) time by 127%, 22.2%, and 14.5% over LEACH, LEACH-C, and SEP, respectively.

Keywords