A multi-objective memetic algorithm for relay node placement in wireless sensor network
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Zhong, Jing-Hui | - |
dc.contributor.author | Zhang, Jun | - |
dc.date.accessioned | 2024-01-22T13:36:22Z | - |
dc.date.available | 2024-01-22T13:36:22Z | - |
dc.date.issued | 2011-07 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/117923 | - |
dc.description.abstract | This paper proposes a multi-objective memetic algorithm, namely Mem-NSGA-II, to optimize the relay node placement problem. The network lifetime and the number of relay nodes are two objectives to be optimized. In Mem-NSGA-II, three new local search (LS) operations are designed and incorporated into the fast non-dominated genetic algorithm II (NSGA-II). The first LS operation inserts relay nodes into solutions for extending the network lifetime. The second LS operation aims to reduce the number of relay nodes to save cost. The third LS operation fine-tunes positions of the relay nodes for finding better solutions. The performance of Mem-NSGA-II is compared with a deterministic two-phased method and NSGA-II. Simulation results on five networks reveal that Mem-NSGA-II yields much better performance than the two algorithms. © 2011 Authors. | - |
dc.format.extent | 2 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | ACM | - |
dc.title | A multi-objective memetic algorithm for relay node placement in wireless sensor network | - |
dc.type | Article | - |
dc.publisher.location | 네델란드 | - |
dc.identifier.doi | 10.1145/2001858.2001947 | - |
dc.identifier.scopusid | 2-s2.0-80051921856 | - |
dc.identifier.bibliographicCitation | GECCO '11: Proceedings of the 13th annual conference companion on Genetic and evolutionary computation, pp 159 - 160 | - |
dc.citation.title | GECCO '11: Proceedings of the 13th annual conference companion on Genetic and evolutionary computation | - |
dc.citation.startPage | 159 | - |
dc.citation.endPage | 160 | - |
dc.type.docType | Conference paper | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordAuthor | memetic algorithm | - |
dc.subject.keywordAuthor | multi-objective optimization | - |
dc.subject.keywordAuthor | relay node placement | - |
dc.subject.keywordAuthor | wireless sensor network | - |
dc.identifier.url | https://dl.acm.org/doi/10.1145/2001858.2001947 | - |
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.