TY - GEN
T1 - Parallel Genetic Algorithm for Sink Nodes Placement to Maximize Network Reliability
AU - Tarasov, Aleksandr
AU - Migov, Denis
N1 - Funding Information:
The reported study was funded by RFBR and NSFC, project number 21-57-53011.
Publisher Copyright:
© 2021 IEEE
PY - 2021
Y1 - 2021
N2 - A parallel genetic algorithm for optimizing the location of sink nodes of a wireless sensor network is proposed. As an optimization criterion we consider a reliability of a wireless sensor network under the assumption that nodes of a wireless sensor network are subject of random independent failures due to scuffing, intrusions, or other reasons. As a result, some sensors can become disconnected from sink nodes that collect data from all the sensors. A random graph with unreliable nodes and absolutely reliable edges is used as a model of such wireless sensor networks. By wireless sensor network reliability we mean the mathematical expectation of the number of sensors connected to any sink node (MENC). For reliability calculation a well-known factoring method is used. Various optimization algorithms are considered: a canonical genetic algorithm, a module genetic algorithm, an island genetic algorithm, and an island genetic algorithm with migration. The results of the numerical experiments are given.
AB - A parallel genetic algorithm for optimizing the location of sink nodes of a wireless sensor network is proposed. As an optimization criterion we consider a reliability of a wireless sensor network under the assumption that nodes of a wireless sensor network are subject of random independent failures due to scuffing, intrusions, or other reasons. As a result, some sensors can become disconnected from sink nodes that collect data from all the sensors. A random graph with unreliable nodes and absolutely reliable edges is used as a model of such wireless sensor networks. By wireless sensor network reliability we mean the mathematical expectation of the number of sensors connected to any sink node (MENC). For reliability calculation a well-known factoring method is used. Various optimization algorithms are considered: a canonical genetic algorithm, a module genetic algorithm, an island genetic algorithm, and an island genetic algorithm with migration. The results of the numerical experiments are given.
KW - factorization method
KW - genetic algorithm
KW - Network optimization
KW - network reliability
KW - parallel algorithm
KW - random graph
KW - wireless sensor network
UR - http://www.scopus.com/inward/record.url?scp=85126909946&partnerID=8YFLogxK
U2 - 10.1109/OPCS53376.2021.9588716
DO - 10.1109/OPCS53376.2021.9588716
M3 - Conference contribution
AN - SCOPUS:85126909946
T3 - Proceedings - 2021 17th International Asian School-Seminar "Optimization Problems of Complex Systems", OPCS 2021
SP - 126
EP - 129
BT - Proceedings - 2021 17th International Asian School-Seminar "Optimization Problems of Complex Systems", OPCS 2021
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 17th International Asian School-Seminar "Optimization Problems of Complex Systems", OPCS 2021
Y2 - 13 September 2021 through 17 September 2021
ER -