Genetic Algorithm-based Optimized Cluster Head selection for single and multiple data sinks in Heterogeneous Wireless Sensor Network

Wireless Sensor Networks (WSNs) have left an indelible mark on the lives of all by aiding in various sectors such as agriculture, education, manufacturing, monitoring of the environment, etc. Nevertheless, because of the wireless existence, the sensor node batteries cannot be replaced when deployed in a remote or unattended area. Several researches are therefore documented to extend the node's survival time. While cluster-based routing has contributed significantly to address this issue, there is still room for improvement in the choice of the cluster head (CH) by integrating critical parameters. Furthermore, primarily the focus had been on either the selection of CH or the data transmission among the nodes. The meta-heuristic methods are the promising approach to acquire the optimal network performance. In this paper, the ‘CH selection’ and ‘sink mobility-based data transmission’, both are optimized through a hybrid approach that consider the genetic algorithm (GA) and particle swarm optimization (PSO) algorithm respectively for each task. The robust behavior of GA helps in the optimized the CH selection, whereas, PSO helps in finding the optimized route for sink mobility. It is observed through the simulation analysis and results statistics that the proposed GAPSO-H (GA and PSO based hybrid) method outperform the state-of-art algorithms at various levels of performance metrics.

GAPSO-H: A hybrid approach towards optimizing the cluster based routing in wireless sensor network

In a WSN, sensor node plays a significant role. Working of sensor node depends upon its battery's life. Replacements of batteries are found infeasible once they are deployed in a remote or unattended area. Plethora of research had been conducted to address this challenge, but they suffer one or the other way. In this paper, a particle swarm optimization (PSO) algorithm integrated with an energy efficient clustering and sink mobility ((PSO-ECSM) is proposed to deal with both cluster head selection problem and sink mobility problem. Extensive computer simulations are conducted to determine the performance of the PSO-ECSM. Five factors such as residual energy, distance, node degree, average energy and energy consumption rate (ECR) are considered for CH selection. An optimum value of these factors is determined through PSO-ECSM algorithm. Further, PSO-ECSM addresses the concern of relaying the data traffic in a multi-hop network by introducing sink mobility. PSO-ECSM's performances are tested against the state-of-the-art algorithms considering five performance metrics (stability period, network, longevity, number of dead nodes against rounds, throughput and network's remaining energy). Statistical tests are conducted to determine the significance of the performance. Simulation results show that the PSO-ECSM improves stability period, half node dead, network lifetime and throughput vis-a-vis ICRPSO by 24.8%, 31.7%, 9.8 %, and 12.2%, respectively.

/pdf/particle-swarm-optimization-based-energy-efficient-2j5237pbgs.pdf

Particle swarm optimization based energy efficient clustering and sink mobility in heterogeneous wireless sensor network

Strategies based on various aspects of clustering in wireless sensor networks using classical, optimization and machine learning techniques: Review, taxonomy, research findings, challenges and future directions

HQCA-WSN: High-quality clustering algorithm and optimal cluster head selection using fuzzy logic in wireless sensor networks

A genetic algorithm based distance-aware routing protocol for wireless sensor networks

The increased interest in use and area of Wireless sensor networks(WSN) have led to designing of many new routing protocols in which energy awareness is of great consideration. In this paper LEACH and its two variants LEACH-E, LEACH-EX is analyzed by simulation. Their performance is compared by varying parameters such as initial energy, probability of CH node election and size of the packet.

Simmi Kansal

Papers

A genetic algorithm based distance-aware routing protocol for wireless sensor networks

Performance analysis of LEACH and its variants