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

Authors: A. Kavitha; R. Leela Velusamy

Addresses: Department of Computer Science and Engineering, National Institute of Technology, Tiruchirapalli, Tamil Nadu, 620015, India ' Department of Computer Science and Engineering, National Institute of Technology, Tiruchirapalli, Tamil Nadu, 620015, India

Abstract: 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.

Keywords: wireless sensor networks; WSNs; clustered routing; energy aware routing; genetic algorithm; GA; simulated annealing; multi-sink WSN; energy efficient routing.

DOI: 10.1504/IJAHUC.2020.109800

International Journal of Ad Hoc and Ubiquitous Computing, 2020 Vol.35 No.2, pp.96 - 116

Accepted: 27 Apr 2020
Published online: 24 Sep 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article