A New Clustering Protocol for Wireless Sensor Networks Using Genetic Algorithm Approach

Abstract

This paper examines the optimization of the lifetime and energy consumption of Wireless Sensor Networks (WSNs). These two competing objectives have a deep influence over the service qualification of networks and according to recent studies, cluster formation is an appropriate solution for their achievement. To transmit aggregated data to the Base Station (BS), logical nodes called Cluster Heads (CHs) are required to relay data from the fixed-range sensing nodes located in the ground to high altitude aircraft. This study investigates the Genetic Algorithm (GA) as a dynamic technique to find optimum states. It is a simple framework that includes a proposed mathematical formula, which increasing in coverage is benchmarked against lifetime. Finally, the implementation of the proposed algorithm indicates a better efficiency compared to other simulated works

Energy efficient chain based cooperative routing protocol for WSN

“…Liu et al, in 2011 proposed a GA-based adaptive clustering algorithm LEACH-GA [22]. Norouzi et al in 2011 proposed a genetic algorithm based algorithm to develop the optimum clusters [23].…”

Genetic Algorithm Based Optimized Adaptive Teen Routing for WSN

“…This approach both conserves the energy and attempts to distribute the load evenly in the network. In [13] a multi cluster head based protocol is proposed which considers the ratio between the overall energy consumption and the sum of distances between the cluster nodes in order to maintain the average energy spent among the nodes even. A modified synchronous and heuristic firefly algorithm was proposed in [14] to select optimal cluster heads.…”

Genetic Algorithm Application in Optimization of Wireless Sensor Networks

“…This happens thanks to algorithm fitness function that takes the energy status of nodes and CHs/BS distances. In this way, the phenomenon adds to lifetime of the network significantly [ 20 ].…”