Energy-Efficient Cluster Head Selection via Quantum Approximate Optimization

This paper proposes an energy-efficient cluster head selection method in the wireless ad hoc network by using a hybrid quantum-classical approach. The wireless ad hoc network is divided into several clusters via cluster head selection, and the performance of the network topology depends on the distr...

Full description

Saved in:
Bibliographic Details
Published in:Electronics (Basel) 2020-10, Vol.9 (10), p.1669
Main Authors: Choi, Jaeho, Oh, Seunghyeok, Kim, Joongheon
Format: Article
Language:English
Subjects:
Ad hoc networks
Algorithms
Clusters
Communication
Design
Embedded systems
Energy efficiency
Game theory
Heuristic
Internet of Things
Machine learning
Network topologies
Optimization
Optimization algorithms
Wireless networks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper proposes an energy-efficient cluster head selection method in the wireless ad hoc network by using a hybrid quantum-classical approach. The wireless ad hoc network is divided into several clusters via cluster head selection, and the performance of the network topology depends on the distribution of these clusters. For an energy-efficient network topology, none of the selected cluster heads should be neighbors. In addition, all the selected cluster heads should have high energy-consumption efficiency. Accordingly, an energy-efficient cluster head selection policy can be defined as a maximum weight independent set (MWIS) formulation. The cluster head selection policy formulated with MWIS is solved by using the quantum approximate optimization algorithm (QAOA), which is a hybrid quantum-classical algorithm. The accuracy of the proposed energy-efficient cluster head selection via QAOA is verified via simulations.
ISSN:2079-9292
2079-9292
DOI:10.3390/electronics9101669