Energy-efficient and load-balanced clustering routing protocol for wireless sensor networks using chaotic genetic algorithm

Abstract

The invention relates to a clustering routing protocol for a wireless sensor network, in particular to CRCGA (an Energy-efficient and load-balanced clustering routing protocol for wireless sensor networks using a chaotic genetic algorithm). The method comprises the following steps of: simultaneously selecting an optimal cluster head and finding an optimal path by using the chaotic genetic algorithm, and encoding the optimal cluster head and the optimal path into a single chromosome. When a fitness function is constructed, energy consumption minimization and load balancing are considered, and anew termination judgment condition is introduced, so that the algorithm is converged quickly. Moreover, the cluster is maintained by adopting the self-adaptive round cycle considering energy and loadbalance, and the routing path is correspondingly updated, so that the network energy consumption is reduced, and the network life cycle is prolonged.

Description

technical field [0001] The present invention relates to a wireless sensor network clustering routing protocol, in particular to a chaotic genetic algorithm-based wireless sensor network load balancing routing protocol CRCGA (Energy-efficient and load-balanced clustering routing protocol for wireless sensor networks using a chaoticgenetic algorithm), the The protocol uses a chaotic genetic algorithm to simultaneously select the optimal cluster head and find the optimal path, and encode them into a single chromosome. When constructing the fitness function, the minimization of energy consumption and load balancing are considered, and a new termination judgment condition is introduced to make the algorithm converge quickly. In addition, clusters are maintained using an adaptive round cycle that considers energy and load balancing, and routing paths are updated accordingly, thereby further reducing network energy consumption and prolonging the network life cycle. Background techn...

AI Technical Summary

Problems solved by technology

However, the existing methods rarely consider the minimization of network energy consumption, and usually ignore network load balancing, which reduces the overall performance of the network and shortens the network life cycle.

Images