LEACH-GA: Genetic Algorithm-BasedEnergy-Efficient Adaptive Clustering Protocolfor Wireless Sensor Networks

Abstract

This study proposes a genetic algorithm-based (GA-based) adaptive clustering protocol with an optimal probability prediction to achieve good performance in terms of lifetime of network in wireless sensor networks. The proposed GA-based protocol is based on LEACH, called LEACH-GA herein, which basically has set-up and steady-state phases for each round in the protocol and an additional preparation phase before the beginning of the first round. In the period of preparation phase, all nodes initially perform cluster head selection process and then send their messages with statuses of being a candidate cluster head or not, node IDs, and geographical positions to the base station. As the base station received the messages from all nodes, it then searches for an optimal probability of nodes being cluster heads via a genetic algorithm by minimizing the total energy consumption required for completing one round in the sensor field. Thereafter, the base station broadcasts an advertisement message with the optimal value of probability to the all nodes in order to form clusters in the following set-up phase. The preparation phase is performed only once before the set-up phase of the first round. The processes of following set-up and steady-state phases in every round are the same as LEACH. Simulation results show that the proposed genetic-algorithm-based adaptive clustering protocol effectively produces optimal energy consumption for the wireless sensor networks, and resulting in an extension of lifetime for the network.Index Terms-Adaptive clustering protocol, clustering head, genetic algorithm, optimal probability, lifetime.Clustering communication protocols represent a superior approach, and result in more balanced patterns of energy use

Enhanced Energy Efficient Clustering Protocol for Wireless Sensor Network.

“…The LEACH Protocol is randomly select the cluster head that is the drawback of this protocol. Genetic Algorithm based LEACH [LEACH-GA] is proposed [5], drawback of this protocol is, During Cluster Head Selection Process residual energy of the each node is not considered. The Intelligent Agent-based Routing [IAR] is proposed to develop the efficient data delivery [8].…”

“…So clustering Protocols are mainly designed for WSNs to improve data aggregation mechanism, Balance distribution of the energy load among sensor node. [3][4][5][6].It will increase the lifetime of Network. The clustering protocols are widely vary on nodes deployment, the network and radio models and network architecture.…”

Particle Swarm Optimization and harmony search based clustering and routing in Wireless Sensor Networks

“…The energy efficiency of routing protocols in WSN still remains an open challenge for research community 1 . There are several clustering and routing protocols were proposed in the literature for sensor networks [2][3][4] , for generating stable clusters and energy efficient routing path as a main objective. In the recent research many clustering and routing algorithms is formulated as optimization problems [16][17] .…”

Energy Optimization for Large Scale Wireless Sensor Network using Real-Time Dynamics

“…However, various studies also proved that LEACH is not the appropriate protocol to mitigate the energy issues. Hence, this fact gave rise to various other research work addressing the similar energy issues using Artificial Neural Network [4], Genetic Algorithm [5], Fuzzy Logic [6], Swarm Intelligence [7], game theory [8] and many other advanced technologies. However, till date none of the prior studies has managed to optimize the cumulative network lifetime of the WSN.…”