A Parallel and Improved Quadrivalent Quantum-Inspired Gravitational Search Algorithm in Optimal Design of WSNs

Mina Mirhosseini, Mahmood Fazlali, Georgi Gaydadjiev

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationHigh-Performance Computing and Big Data Analysis- 2nd International Congress, TopHPC 2019, Revised Selected Papers
EditorsLucio Grandinetti, Reza Shahbazian, Seyedeh Leili Mirtaheri
PublisherSpringer Nature
Pages352-366
Number of pages15
ISBN (Print)9783030334949
DOIs
Publication statusPublished - 2019
Externally publishedYes
Event2nd International Congress on High-Performance Computing and Big Data Analysis, TopHPC 2019 - Tehran, Iran, Islamic Republic of
Duration: 23 Apr 201925 Apr 2019

Publication series

NameCommunications in Computer and Information Science
Volume891
ISSN (Print)1865-0929
ISSN (Electronic)1865-0937

Conference

Conference2nd International Congress on High-Performance Computing and Big Data Analysis, TopHPC 2019
Country/TerritoryIran, Islamic Republic of
CityTehran
Period23/04/1925/04/19

Keywords

  • Parallel metaheuristic
  • Quadrivalent quantum-inspired gravitational search algorithm
  • Quantum computing
  • Wireless sensor network

Fingerprint

Dive into the research topics of 'A Parallel and Improved Quadrivalent Quantum-Inspired Gravitational Search Algorithm in Optimal Design of WSNs'. Together they form a unique fingerprint.

Cite this