KuhnMunkres Parallel Genetic Algorithm for the Set Cover Problem and Its Application to Large-Scale Wireless Sensor Networks
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Zhang, Xin-Yuan | - |
dc.contributor.author | Zhang, Jun | - |
dc.contributor.author | Gong, Yue-Jiao | - |
dc.contributor.author | Zhan, Zhi-Hui | - |
dc.contributor.author | Chen, Wei-Neng | - |
dc.contributor.author | Li, Yun | - |
dc.date.accessioned | 2024-04-09T03:03:05Z | - |
dc.date.available | 2024-04-09T03:03:05Z | - |
dc.date.issued | 2016-10 | - |
dc.identifier.issn | 1089-778X | - |
dc.identifier.issn | 1941-0026 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/118617 | - |
dc.description.abstract | Operating mode scheduling is crucial for the lifetime of wireless sensor networks (WSNs). However, the growing scale of networks has made such a scheduling problem more challenging, as existing set cover and evolutionary algorithms become unable to provide satisfactory efficiency due to the curse of dimensionality. In this paper, a Kuhn-Munkres (KM) parallel genetic algorithm is developed to solve the set cover problem and is applied to the lifetime maximization of large-scale WSNs. The proposed algorithm schedules the sensors into a number of disjoint complete cover sets and activates them in batch for energy conservation. It uses a divide-and-conquer strategy of dimensionality reduction, and the polynomial KM algorithm a are hence adopted to splice the feasible solutions obtained in each subarea to enhance the search efficiency substantially. To further improve global efficiency, a redundant-trend sensor schedule strategy was developed. Additionally, we meliorate the evaluation function through penalizing incomplete cover sets, which speeds up convergence. Eight types of experiments are conducted on a distributed platform to test and inform the effectiveness of the proposed algorithm. The results show that it offers promising performance in terms of the convergence rate, solution quality, and success rate. | - |
dc.format.extent | 16 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | Institute of Electrical and Electronics Engineers | - |
dc.title | KuhnMunkres Parallel Genetic Algorithm for the Set Cover Problem and Its Application to Large-Scale Wireless Sensor Networks | - |
dc.type | Article | - |
dc.publisher.location | 미국 | - |
dc.identifier.doi | 10.1109/TEVC.2015.2511142 | - |
dc.identifier.scopusid | 2-s2.0-84995518904 | - |
dc.identifier.wosid | 000385241600006 | - |
dc.identifier.bibliographicCitation | IEEE Transactions on Evolutionary Computation, v.20, no.5, pp 695 - 710 | - |
dc.citation.title | IEEE Transactions on Evolutionary Computation | - |
dc.citation.volume | 20 | - |
dc.citation.number | 5 | - |
dc.citation.startPage | 695 | - |
dc.citation.endPage | 710 | - |
dc.type.docType | Article | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | sci | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Artificial Intelligence | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
dc.subject.keywordPlus | LIFETIME ENHANCEMENT | - |
dc.subject.keywordPlus | ASSIGNMENT | - |
dc.subject.keywordPlus | NUMBER | - |
dc.subject.keywordAuthor | Kuhn-Munkres (KM) algorithm | - |
dc.subject.keywordAuthor | large-scale wireless sensor networks (WSNs) | - |
dc.subject.keywordAuthor | parallel genetic algorithm (PGA) | - |
dc.subject.keywordAuthor | set cover problem | - |
dc.identifier.url | https://ieeexplore.ieee.org/document/7362161 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
55 Hanyangdeahak-ro, Sangnok-gu, Ansan, Gyeonggi-do, 15588, Korea+82-31-400-4269 sweetbrain@hanyang.ac.kr
COPYRIGHT © 2021 HANYANG 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.