TY - GEN
T1 - A Bi-objective Genetic Algorithm for Wireless Sensor Network Optimization
AU - Dua, Amit
AU - Krömer, Pavel
AU - Czech, Zbigniew J.
AU - Jastrząb, Tomasz
N1 - Publisher Copyright:
© 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.
PY - 2022
Y1 - 2022
N2 - When designing a wireless sensor network several performance metrics should be considered, e.g., network lifetime, target coverage, sensor energy consumption. As a rule, these metrics are in conflict with each other, which means that by optimizing some of them we worsen the others. Designing the network is therefore a problem of multi-objective optimization. In this work, we propose a bi-objective genetic algorithm that optimizes network lifetime and target coverage. We consider two variants of the algorithm, in which the fitness function comprises only the network lifetime, or where it includes both, the network lifetime and target coverage. This makes it possible to find a trade-off between these two objectives. In-depth experimental studies are carried out for both variants of the algorithm.
AB - When designing a wireless sensor network several performance metrics should be considered, e.g., network lifetime, target coverage, sensor energy consumption. As a rule, these metrics are in conflict with each other, which means that by optimizing some of them we worsen the others. Designing the network is therefore a problem of multi-objective optimization. In this work, we propose a bi-objective genetic algorithm that optimizes network lifetime and target coverage. We consider two variants of the algorithm, in which the fitness function comprises only the network lifetime, or where it includes both, the network lifetime and target coverage. This makes it possible to find a trade-off between these two objectives. In-depth experimental studies are carried out for both variants of the algorithm.
KW - Coverage problem
KW - Genetic algorithm
KW - Lifetime optimization
KW - Wireless sensor networks
UR - https://www.scopus.com/pages/publications/85133026776
U2 - 10.1007/978-3-031-08812-4_15
DO - 10.1007/978-3-031-08812-4_15
M3 - Conference contribution
AN - SCOPUS:85133026776
SN - 9783031088117
T3 - Lecture Notes in Networks and Systems
SP - 147
EP - 159
BT - Complex, Intelligent and Software Intensive Systems - Proceedings of the 16th International Conference on Complex, Intelligent and Software Intensive Systems CISIS-2022
A2 - Barolli, Leonard
PB - Springer Science and Business Media Deutschland GmbH
T2 - 16th International Conference on Complex, Intelligent and Software Intensive Systems, CISIS 2022
Y2 - 29 June 2022 through 1 July 2022
ER -