Simulated annealing and genetic algorithm-based hybrid approach for energy-aware clustered routing in large-range multi-sink wireless sensor networks

摘要

In recent years, the researchers have got progressively more interest in wireless sensor networks (WSNs) as it plays a vital role in numerous applications. WSNs have strict resource constraints such as limited bandwidth, limited energy, limited processing capability, and limited memory. Among them, the most critical one is limited energy. So, energy efficiency has got significant importance in the WSNs. Energy consumption is mainly due to computation and communication between sensor nodes and the base station. Energy consumption for communication is more when compared to computation. Hence it is indispensable to focus on designing an energy-efficient routing for WSN. In this paper, a cluster-based routing using simulated annealing and genetic algorithm-based hybrid (SAGA-H) approach has been proposed. The proposed approach is explained and simulated using MATLAB. Further, the results observed have been compared with existing GA-based approach with respect to network lifetime, the number of packets sent to BS and sink, and average residual energy. From the simulation results, it is observed that the proposed approach outperforms the existing GA-based approach.