MURAL - Maynooth University Research Archive Library

    Parallel Quadri-valent Quantum-Inspired Gravitational Search Algorithm on a heterogeneous platform for wireless sensor networks

    Mirhosseini, Mina and Fazlali, Mahmood and Tabatabaee Malazi, Hadi and Izadi, Sayyed Kamyar and Nezamabadi-pour, Hossein (2021) Parallel Quadri-valent Quantum-Inspired Gravitational Search Algorithm on a heterogeneous platform for wireless sensor networks. Computers & Electrical Engineering, 92. p. 107085. ISSN 0045-7906

    [img] Download (1MB)

    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...

    Add this article to your Mendeley library


    Sensor nodes in a wireless sensor Network are assigned for different operational modes to perfume application-specific objectives. The decision to assign operational modes to nodes is a challenging problem in the presence of multiple criteria including energy-efficient, maintaining network connectivity, and fulfilling application goals. Several metaheuristic methods are introduced in the literature to address this NP-hard problem, however, these methods require further improvements in execution-time and finding the optimum solution. In this research, we propose an improved version of a metaheuristic method called Quadri-valent Quantum Inspired Gravitational Search Algorithm (QQIGSA) to solve Quadri-valent problems by applying a Not Q-Gate and paralleling QQIGSA method on the graphics processing unit. The proposed method employs a heterogeneous platform and justifies its parameters. The experimental results show that the performance enhancement from 1.8 to 2.25 compared to the previous parallel implementations. Moreover, we achieve the speedup of 8 by using the proposed heterogeneous paralleling technique.

    Item Type: Article
    Keywords: Quantum computing; Heterogeneous platform; Compute unified device architecture; Open-MP; Graphics processing unit;
    Academic Unit: Faculty of Science and Engineering > Research Institutes > Hamilton Institute
    Item ID: 18615
    Identification Number:
    Depositing User: IR Editor
    Date Deposited: 06 Jun 2024 13:27
    Journal or Publication Title: Computers & Electrical Engineering
    Publisher: NewsRX LLC
    Refereed: Yes
    Use Licence: This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

    Repository Staff Only(login required)

    View Item Item control page


    Downloads per month over past year

    Origin of downloads