A POPULATION-BASED ITERATED GREEDY ALGORITHM FOR MAXIMIZING WIRELESS SENSOR NETWORK LIFETIME
Loading...
Date
2023-06-10
Journal Title
Journal ISSN
Volume Title
Publisher
University of M'sila
Abstract
This study uses a recently proposed enhanced new algorithm that has the subject of
recent interest in research aiming to improve the battery life of wireless sensor network
batteries. It is the Population-Based Iterated Greedy (PBIG) algorithm, which is a
metaheuristic algorithm. It is essentially an algorithm that uses the concept of Maximum
Weighted Disjoint Dominating Sets (MWDDS). Our work sought a total comprehension
of the algorithm to write the best simulation program for the way it works. To achieve this
goal, we used the experimental instances provided by the scientific community. The
program's efficiency was proved, and high-quality results with regards to performance and
solution rationality were obtained. A detailed explanation of the program's work is
provided in the dissertation, including a delineation of the steps of its functioning using
tables, figures and graphs.
Description
Keywords
Population Based Iterated Greedy, Maximum weighted disjoint dominating sets, Wireless sensor network, Optimization Algorithms