Extended Binary Particle Swarm Optimization Approach for Disjoint Set Covers Problem in Wireless Sensor Networks
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Zhan, Zhi-hui | - |
dc.contributor.author | Zhang, Jun | - |
dc.contributor.author | Du, Ke-jing | - |
dc.contributor.author | Xiao, Jing | - |
dc.date.accessioned | 2023-12-08T09:34:46Z | - |
dc.date.available | 2023-12-08T09:34:46Z | - |
dc.date.issued | 2012-11 | - |
dc.identifier.issn | 2376-6816 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/116065 | - |
dc.description.abstract | This paper proposes to use the binary particle swarm optimization (BPSO) approach to solve the disjoint set covers (DSC) problem in the wireless sensor networks (WSN). The DSC problem is to divide the sensor nodes into different disjoint sets and schedule them to work one by one in order to save energy while at the same time meets the surveillance requirement, e. g., the full coverage. The objective of DSC is to maximal the number of disjoint sets. As different disjoint sets form and work successively, only the sensors from the current set are responsible for monitoring the area, while nodes from other sets are sleeping to save energy. Therefore the DSC is a fundamental problem in the WSN and is significant for the network lifetime. In the literature, BPSO has been successfully applied to solve the optimal coverage problem (OCP) which is to find a subset of sensors with the minimal number of sensors to fully monitor the area. In this paper, we extend the BPSO approach to solve the DSC problem by solving the OCP again and again to find the disjoint subsets as many as possible. Once finding the minimal number of sensors for the OCP to fully monitor the area, we mark these sensors as unavailable and repeatedly find another subset of sensors in the remained WSN for the OCP. This way, BPSO can find disjoint subsets of the WSN as many as possible, which is the solution to the DSC problem. Simulations have been conducted to evaluate the performance of the proposed BPSO approach. The experimental results show that BPSO has very good performance in maximizing the disjoint sets number when compared with the traditional heuristic and the genetic algorithm approaches. | - |
dc.format.extent | 5 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | IEEE | - |
dc.title | Extended Binary Particle Swarm Optimization Approach for Disjoint Set Covers Problem in Wireless Sensor Networks | - |
dc.type | Article | - |
dc.publisher.location | 미국 | - |
dc.identifier.doi | 10.1109/TAAI.2012.63 | - |
dc.identifier.scopusid | 2-s2.0-84873399328 | - |
dc.identifier.wosid | 000313560200054 | - |
dc.identifier.bibliographicCitation | 2012 Conference on Technologies and Applications of Artificial Intelligence, pp 327 - 331 | - |
dc.citation.title | 2012 Conference on Technologies and Applications of Artificial Intelligence | - |
dc.citation.startPage | 327 | - |
dc.citation.endPage | 331 | - |
dc.type.docType | Proceedings Paper | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Artificial Intelligence | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.subject.keywordPlus | EVOLUTIONARY COMPUTATION | - |
dc.subject.keywordPlus | GENETIC ALGORITHM | - |
dc.subject.keywordPlus | LIFETIME | - |
dc.subject.keywordAuthor | Wireless sensor networks (WSN) | - |
dc.subject.keywordAuthor | disjoint set covers (DSC) | - |
dc.subject.keywordAuthor | particle swarm optimization (PSO) | - |
dc.identifier.url | https://ieeexplore.ieee.org/document/6395050 | - |
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.