TY - GEN
T1 - A Parallel and Improved Quadrivalent Quantum-Inspired Gravitational Search Algorithm in Optimal Design of WSNs
AU - Mirhosseini, Mina
AU - Fazlali, Mahmood
AU - Gaydadjiev, Georgi
N1 - Publisher Copyright:
© 2019, Springer Nature Switzerland AG.
PY - 2019
Y1 - 2019
N2 - Wireless Sensor Networks (WSNs) are recently used in monitoring applications. One of the most important challenges in WSNs is determining the operational mode of sensors, decreasing the energy consumption while the connectivity requirements and the special properties are satisfied. This problem is an NP-hard one and is a time–consuming progress. In this study, an improved version of quadrivalent quantum-inspired gravitational search algorithm as a new metaheuristic, well suitable for quadrivalent problems is proposed using Not Q-Gate to optimize the performance of the WSN. Beside, to enhance the speed and the accuracy of the algorithm more, we used a parallelizing technique using Open-MP. Parallelizing this algorithm on mentioned problem is useful from four aspects; 1 - accelerate the speed of the algorithm, 2 - improving the quality of solutions by letting the increasing the population size, 3 - The possibility of using the algorithm, in larger-scale WSNs and 4 - power affectivity of the base station using multicore processors. To validate the performance of our proposed approach, a comparison between this approach and the previous methods is performed. Our experiments verified that the proposed method can effectively improve the performance more than 2.25 times and the speedup faster than 4 times on an 8-core CPU.
AB - Wireless Sensor Networks (WSNs) are recently used in monitoring applications. One of the most important challenges in WSNs is determining the operational mode of sensors, decreasing the energy consumption while the connectivity requirements and the special properties are satisfied. This problem is an NP-hard one and is a time–consuming progress. In this study, an improved version of quadrivalent quantum-inspired gravitational search algorithm as a new metaheuristic, well suitable for quadrivalent problems is proposed using Not Q-Gate to optimize the performance of the WSN. Beside, to enhance the speed and the accuracy of the algorithm more, we used a parallelizing technique using Open-MP. Parallelizing this algorithm on mentioned problem is useful from four aspects; 1 - accelerate the speed of the algorithm, 2 - improving the quality of solutions by letting the increasing the population size, 3 - The possibility of using the algorithm, in larger-scale WSNs and 4 - power affectivity of the base station using multicore processors. To validate the performance of our proposed approach, a comparison between this approach and the previous methods is performed. Our experiments verified that the proposed method can effectively improve the performance more than 2.25 times and the speedup faster than 4 times on an 8-core CPU.
KW - Parallel metaheuristic
KW - Quadrivalent quantum-inspired gravitational search algorithm
KW - Quantum computing
KW - Wireless sensor network
UR - http://www.scopus.com/inward/record.url?scp=85075837899&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-33495-6_27
DO - 10.1007/978-3-030-33495-6_27
M3 - Conference contribution
AN - SCOPUS:85075837899
SN - 9783030334949
T3 - Communications in Computer and Information Science
SP - 352
EP - 366
BT - High-Performance Computing and Big Data Analysis- 2nd International Congress, TopHPC 2019, Revised Selected Papers
A2 - Grandinetti, Lucio
A2 - Shahbazian, Reza
A2 - Mirtaheri, Seyedeh Leili
PB - Springer Nature Link
T2 - 2nd International Congress on High-Performance Computing and Big Data Analysis, TopHPC 2019
Y2 - 23 April 2019 through 25 April 2019
ER -