An optimization method for wireless sensor networks coverage based on genetic algorithm and reinforced whale algorithm
View abstract on PubMed
Summary
This summary is machine-generated.The GARWOA method enhances wireless sensor network coverage by combining genetic and reinforced whale optimization algorithms. This approach effectively addresses coverage gaps and redundancy, improving overall network performance.
Area Of Science
- Computer Science
- Network Engineering
- Optimization Algorithms
Background
- Random node deployment in wireless sensor networks (WSN) leads to coverage redundancy and holes.
- Existing optimization methods struggle to balance global search and local development effectively.
Purpose Of The Study
- To propose a novel WSN coverage optimization method, GARWOA, that integrates genetic algorithm (GA) and reinforced whale optimization algorithm (RWOA).
- To enhance the performance of the whale optimization algorithm (WOA) for improved exploration and development efficiency in WSN coverage optimization.
Main Methods
- Population initialization using sine map and piecewise linear chaotic map (SPM) for even distribution.
- Non-linear improvement of the WOA control factor 'a' to boost exploration and development.
- Incorporation of a Levy flight mechanism to mitigate local optima and premature convergence.
Main Results
- GARWOA demonstrated superior optimization ability across 10 standard test functions compared to other algorithms.
- In coverage experiments, GARWOA achieved coverage ratios of 95.73%, 98.15%, and 99.34%.
- GARWOA outperformed the mutant grey wolf optimizer (MuGWO) by 3.27%, 2.32%, and 0.87% in coverage ratio.
Conclusions
- GARWOA effectively balances global search and local development for WSN coverage optimization.
- The proposed method significantly improves coverage ratios and overcomes limitations of existing algorithms.
- GARWOA offers a robust solution for addressing coverage redundancy and holes in wireless sensor networks.
Related Concept Videos
Small population sizes put a species at extreme risk of extinction due to a lack of variation, and a consequent decrease in adaptability. This weakens the chances of survival under pressures such as climate change, competition from other species, or new diseases. Large populations are more likely to survive pressures such as these, as such populations are more likely to harbor individuals that have genetic variants that are adaptive under new stresses. Small populations are much less...
Most altruistic behavior—in which one animal helps another at a cost to themselves—occurs between relatives. Scientists think these altruistic behaviors evolved because they increase the inclusive fitness of the animal providing help.
Inclusive fitness is an individual’s ability to pass down their genes—both through their offspring and the offspring of close relatives with shared genes. If an animal helps a close relative improve their reproductive success, this...
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
Diploid organisms have two alleles of each gene, one from each parent, in their somatic cells. Therefore, each individual contributes two alleles to the gene pool of the population. The gene pool of a population is the sum of every allele of all genes within that population and has some degree of variation. Genetic variation is typically expressed as a relative frequency, which is the percentage of the total population that has a given allele, genotype or phenotype.
In the early 20th century,...
A population is composed of members of the same species that simultaneously live and interact in the same area. When individuals in a population breed, they pass down their genes to their offspring. Many of these genes are polymorphic, meaning that they occur in multiple variants. Such variations of a gene are referred to as alleles. The collective set of all the alleles within a population is known as the gene pool.
While some alleles of a given gene might be observed commonly, other variants...

