.png){kind=icon}
Return
An Efficient Genetic Algorithm for Maximum Coverage Deployment in Wireless Sensor Networks
.png){kind=icon}
PRE
AI
DOI：10.1109/TCYB.2013.2250955.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Sensor networks have a lot of applications such as battlefield surveillance, environmental monitoring, and industrial diagnostics. Coverage is one of the most important performance metrics for sensor networks since it reflects how well a sensor field is monitored. In this paper, we introduce the maximum coverage deployment problem in wireless sensor networks and analyze the properties of the problem and its solution space. Random deployment is the simplest way to deploy sensor nodes but may cause unbalanced deployment and therefore, we need a more intelligent way for sensor deployment. We found that the phenotype space of the problem is a quotient space of the genotype space in a mathematical view. Based on this property, we propose an efficient genetic algorithm using a novel normalization method. A Monte Carlo method is adopted to design an efficient evaluation function, and its computation time is decreased without loss of solution quality using a method that starts from a small number of random samples and gradually increases the number for subsequent generations. The proposed genetic algorithms could be further improved by combining with a well-designed local search. The performance of the proposed genetic algorithm is shown by a comparative experimental study. When compared with random deployment and existing methods, our genetic algorithm was not only about twice faster, but also showed significant performance improvement in quality.
Keywords:
Genetic algorithm
maximum coverage
sensor deployment
solution space
Journal
IF:
10.5
Papers:
1.1W
Citations:
5.0W
Organization
Cited Papers
Role of Dexmedetomidine for the Prevention and Treatment of Delirium in Intensive Care Unit Patients
PREAI
ShareSaveStabilization of immiscible polymer blends using structure directing metal organic frameworks (MOFs).png)
Polymer
PolymerIF0
PREAI
ShareSaveShareSavePlasma volume estimation in severely ill infants and children using a simplified Evans blue method
PREAI
ShareSaveShareSave
View more