Energy-Efficient Cluster Head Selection via Quantum Approximate Optimization
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Choi, Jaeho | - |
dc.contributor.author | Oh, Seunghyeok | - |
dc.contributor.author | Kim, Joongheon | - |
dc.date.accessioned | 2021-08-30T12:52:21Z | - |
dc.date.available | 2021-08-30T12:52:21Z | - |
dc.date.created | 2021-06-19 | - |
dc.date.issued | 2020-10 | - |
dc.identifier.issn | 2079-9292 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/52581 | - |
dc.description.abstract | 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. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | MDPI | - |
dc.subject | AD-HOC | - |
dc.subject | 3-FACTOR AUTHENTICATION | - |
dc.subject | ACCESS-CONTROL | - |
dc.subject | LIGHTWEIGHT | - |
dc.subject | SCHEME | - |
dc.title | Energy-Efficient Cluster Head Selection via Quantum Approximate Optimization | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Joongheon | - |
dc.identifier.doi | 10.3390/electronics9101669 | - |
dc.identifier.scopusid | 2-s2.0-85092443546 | - |
dc.identifier.wosid | 000585183200001 | - |
dc.identifier.bibliographicCitation | ELECTRONICS, v.9, no.10 | - |
dc.relation.isPartOf | ELECTRONICS | - |
dc.citation.title | ELECTRONICS | - |
dc.citation.volume | 9 | - |
dc.citation.number | 10 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Physics | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Physics, Applied | - |
dc.subject.keywordPlus | AD-HOC | - |
dc.subject.keywordPlus | 3-FACTOR AUTHENTICATION | - |
dc.subject.keywordPlus | ACCESS-CONTROL | - |
dc.subject.keywordPlus | LIGHTWEIGHT | - |
dc.subject.keywordPlus | SCHEME | - |
dc.subject.keywordAuthor | energy-efficient cluster head selection | - |
dc.subject.keywordAuthor | hybrid quantum-classical algorithm | - |
dc.subject.keywordAuthor | maximum weight independent set (MWIS) | - |
dc.subject.keywordAuthor | quantum approximate optimization algorithm (QAOA) | - |
dc.subject.keywordAuthor | quantum simulation | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.