Maximizing the Coverage of Sensor Deployments Using a Memetic Algorithm and Fast Coverage Estimation
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Yoon, Yourim | - |
dc.contributor.author | Kim, Yong-Hyuk | - |
dc.date.accessioned | 2022-08-24T00:40:10Z | - |
dc.date.available | 2022-08-24T00:40:10Z | - |
dc.date.created | 2021-06-11 | - |
dc.date.issued | 2022-07 | - |
dc.identifier.issn | 2168-2267 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/85274 | - |
dc.description.abstract | We derive the upper and lower bounds on the coverage of a 2-D deployment of static sensors. We use these bounds in constructing a method of estimating the coverage of deployment by assuming that there are only pairwise intersections between the disks representing the range of each sensor. The speed of this approximation allows it to be built into a local search technique, as part of a memetic algorithm (MA) that tries to deploy a given set of sensors with maximum coverage. We show that this MA outperforms the previous techniques in terms of both speed and coverage achieved. IEEE | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | Institute of Electrical and Electronics Engineers Inc. | - |
dc.relation.isPartOf | IEEE Transactions on Cybernetics | - |
dc.title | Maximizing the Coverage of Sensor Deployments Using a Memetic Algorithm and Fast Coverage Estimation | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.description.journalClass | 1 | - |
dc.identifier.wosid | 000733315100001 | - |
dc.identifier.doi | 10.1109/TCYB.2021.3075986 | - |
dc.identifier.bibliographicCitation | IEEE Transactions on Cybernetics, v.52, no.7, pp.6531 - 6542 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.scopusid | 2-s2.0-85107173022 | - |
dc.citation.endPage | 6542 | - |
dc.citation.startPage | 6531 | - |
dc.citation.title | IEEE Transactions on Cybernetics | - |
dc.citation.volume | 52 | - |
dc.citation.number | 7 | - |
dc.contributor.affiliatedAuthor | Yoon, Yourim | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | Fast evaluation | - |
dc.subject.keywordAuthor | Genetic algorithms | - |
dc.subject.keywordAuthor | Mathematical analysis | - |
dc.subject.keywordAuthor | mathematical analysis | - |
dc.subject.keywordAuthor | maximum coverage | - |
dc.subject.keywordAuthor | memetic algorithm (MA) | - |
dc.subject.keywordAuthor | Memetics | - |
dc.subject.keywordAuthor | Monitoring | - |
dc.subject.keywordAuthor | Search problems | - |
dc.subject.keywordAuthor | sensor deployment | - |
dc.subject.keywordAuthor | Sensors | - |
dc.subject.keywordAuthor | Wireless sensor networks | - |
dc.subject.keywordPlus | Coverage estimations | - |
dc.subject.keywordPlus | Local search techniques | - |
dc.subject.keywordPlus | Maximum coverage | - |
dc.subject.keywordPlus | Memetic algorithms | - |
dc.subject.keywordPlus | Sensor deployment | - |
dc.subject.keywordPlus | Static sensors | - |
dc.subject.keywordPlus | Upper and lower bounds | - |
dc.subject.keywordPlus | Approximation algorithms | - |
dc.relation.journalResearchArea | Automation & Control Systems | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Automation & Control Systems | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Artificial Intelligence | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Cybernetics | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
1342, Seongnam-daero, Sujeong-gu, Seongnam-si, Gyeonggi-do, Republic of Korea(13120)031-750-5114
COPYRIGHT 2020 Gachon 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.