Journal Article

Energy efficient algorithms for enhancing lifetime in wireless sensor networks

Biswas, Utpal, Mondal, Sanjoy, Khatua, Sunirmal, Das, Rajib K., Ghosh, Saurav

2022

Overview

A crucial research problem in the field of wireless sensor network is to maximize its lifetime. One approach to solve this problem is to group the nodes in clusters or chains. One of the nodes in a cluster or chain takes the responsibility of collecting data from the other sensors in its group and sends the data to the base station or sink. As the energy spent per round is comparatively higher for a cluster head(CH)/chain leader (CL), the lifetime of the network can increase if we rotate the role of CH/CL among the nodes in the cluster/chain. In this paper, we have proposed several algorithms to select CH/CL at different rounds to maximize the lifetime of the WSN. We have shown that maximizing lifetime measured as first node die, can be solved optimally using an integer linear program. Then we have given a polynomial-time algorithm to solve this problem by relaxing to a linear programming problem. We have also given algorithms to maximize the lifetimes measured as half of the nodes die and last node dies. Simulation results indicate significant improvement in the performance of our proposed algorithms compared to BP-DCA, NEECP and naive Bayesian-based algorithm.

• Publisher: Springer Berlin Heidelberg
• Subject: Electronics and Microelectronics / Engineering / Instrumentation / Mechanical Engineering / Nanotechnology / Technical Paper