Improved multi-hop LEACH protocol based on chaotic genetic algorithm for wireless sensor networks (WSN)

Abstract

The invention relates to a wireless sensor network (WSN) routing protocol, in particular to an improved multi-hop LEACH protocol based on chaotic genetic algorithm for wireless sensor networks (ICGA-LEACH) . The ICGA-LEACH considers the node residual energy, the ratio of the node residual energy to the load and the node centrality to define a cluster head election threshold function, so that the probability that nodes which are located in the center of the cluster, low in load and high in energy become cluster heads is high, therefore uniformly distributed clusters are formed, and the communication energy consumption in the clusters is reduced. In order to reduce inter-cluster communication energy consumption, a chaotic genetic algorithm is adopted to search for a globally optimal multi-hop routing path. Moreover, the cluster maintenance is carried out by adopting a self-adaptive round period, so that a large number of control messages generated by frequent clustering are reduced, andthe network energy consumption is further reduced. Therefore, the ICGA-LEACH improves the network energy efficiency while balancing the network load, and effectively prolongs the network life cycle.

Description

technical field [0001] The present invention relates to a wireless sensor network (WSN) routing protocol, especially WSN multi-hop LEACH routing protocol ICGA-LEACH (an improved multi-hop LEACH protocol based on chaotic genetic algorithm for wireless sensor networks) based on improved chaotic genetic algorithm, ICGA -LEACH selects the cluster head (CH) through a LEACH-like improved probability function, and then uses the chaos genetic algorithm to find the optimal cluster head and the optimal path according to the constructed fitness function. In addition, in order to further reduce network energy consumption and prolong network lifetime, energy and load balance are considered to adapt the calculation round time. Background technique [0002] As one of the most important and basic information collection technologies in the Internet of Things, wireless sensor network (WSN) is widely used to measure thermal, infrared, sonar and seismic signals in the surrounding environment th...

AI Technical Summary

Problems solved by technology

[0003] The technical problem to be solved by the present invention is to solve the problems of uneven clustering and high energy consumption caused by LEACH random cluster head election, single-hop communication, ignoring the remaining energy of cluster head nodes, and fixed round cycle. The present invention solves LEACH from three aspects. Improved: cluster head selection, data forwarding and cluster maintenance

Images