Maximum Lifetime Combined Barrier-Coverage of Weak Static Sensors and Strong Mobile Sensors
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Donghyun | - |
dc.contributor.author | Wang, Wei | - |
dc.contributor.author | Son, Junggab | - |
dc.contributor.author | Wu, Weili | - |
dc.contributor.author | Lee, Wonjun | - |
dc.contributor.author | Tokuta, Alade O. | - |
dc.date.accessioned | 2021-09-03T04:07:00Z | - |
dc.date.available | 2021-09-03T04:07:00Z | - |
dc.date.created | 2021-06-16 | - |
dc.date.issued | 2017-07-01 | - |
dc.identifier.issn | 1536-1233 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/82860 | - |
dc.description.abstract | Recently, the concept of barrier-coverage of wireless sensor network has been introduced for various civilian and military defense applications. This paper studies the problem of how to organize hybrid sensor network, which consists of a number of energy-scarce ground sensors with homogenous initial battery level and energy-plentiful mobile sensors, to maximum the lifetime of barrier-coverage. Two key observations are (a) as the lifetime of each mobile sensor is much longer than that of the static ground sensors, each mobile sensor is capable of contributing multiple sensor barrier formations, and (b) no mobile sensor node can join two hybrid barriers which will be successively used to continuously protect the area of interest due to the moving delay. Based on these, we introduce a new maximum lifetime barrier-coverage problem in hybrid sensor network. We first propose a simple heuristic algorithm by combining existing ideas along with our own. Then, we design another efficient algorithm for the problem and prove that the lifetime of hybrid barrier constructed by this algorithm is at least three times greater than the existing one on average. Our simulation result shows that the second algorithm outperforms the first algorithm at least 33 percent and up to 100 percent. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | IEEE COMPUTER SOC | - |
dc.subject | ALGORITHMS | - |
dc.subject | NETWORKS | - |
dc.title | Maximum Lifetime Combined Barrier-Coverage of Weak Static Sensors and Strong Mobile Sensors | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Lee, Wonjun | - |
dc.identifier.doi | 10.1109/TMC.2016.2606403 | - |
dc.identifier.scopusid | 2-s2.0-85027495685 | - |
dc.identifier.wosid | 000402902900013 | - |
dc.identifier.bibliographicCitation | IEEE TRANSACTIONS ON MOBILE COMPUTING, v.16, no.7, pp.1956 - 1966 | - |
dc.relation.isPartOf | IEEE TRANSACTIONS ON MOBILE COMPUTING | - |
dc.citation.title | IEEE TRANSACTIONS ON MOBILE COMPUTING | - |
dc.citation.volume | 16 | - |
dc.citation.number | 7 | - |
dc.citation.startPage | 1956 | - |
dc.citation.endPage | 1966 | - |
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 | Telecommunications | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Telecommunications | - |
dc.subject.keywordPlus | ALGORITHMS | - |
dc.subject.keywordPlus | NETWORKS | - |
dc.subject.keywordAuthor | Sensor networks | - |
dc.subject.keywordAuthor | maximum lifetime | - |
dc.subject.keywordAuthor | hybrid sensor networks | - |
dc.subject.keywordAuthor | barrier-coverage | - |
dc.subject.keywordAuthor | graph theory | - |
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.