Constructing weakly connected dominating set for secure clustering in distributed sensor network
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Du, Hongjie | - |
dc.contributor.author | Wu, Weili | - |
dc.contributor.author | Shan, Shan | - |
dc.contributor.author | Kim, Donghyun | - |
dc.contributor.author | Lee, Wonjun | - |
dc.date.accessioned | 2021-09-06T10:23:04Z | - |
dc.date.available | 2021-09-06T10:23:04Z | - |
dc.date.created | 2021-06-19 | - |
dc.date.issued | 2012-02 | - |
dc.identifier.issn | 1382-6905 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/106098 | - |
dc.description.abstract | Secure clustering problem plays an important role in distributed sensor networks. Weakly Connected Dominating Set (WCDS) is used for solving this problem. Therefore, computing a minimum WCDS becomes an important topic of this research. In this paper, we compare the size of Maximal Independent Set (MIS) and minimum WCDS in unit disk graph. Our analysis shows that five is the least upper bound for this ratio. We also present a distributed algorithm to produce a weakly connected MIS within a factor 5 from the minimum WCDS. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | SPRINGER | - |
dc.subject | GRAPHS | - |
dc.title | Constructing weakly connected dominating set for secure clustering in distributed sensor network | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Lee, Wonjun | - |
dc.identifier.doi | 10.1007/s10878-010-9358-y | - |
dc.identifier.scopusid | 2-s2.0-84858866273 | - |
dc.identifier.wosid | 000300079100010 | - |
dc.identifier.bibliographicCitation | JOURNAL OF COMBINATORIAL OPTIMIZATION, v.23, no.2, pp.301 - 307 | - |
dc.relation.isPartOf | JOURNAL OF COMBINATORIAL OPTIMIZATION | - |
dc.citation.title | JOURNAL OF COMBINATORIAL OPTIMIZATION | - |
dc.citation.volume | 23 | - |
dc.citation.number | 2 | - |
dc.citation.startPage | 301 | - |
dc.citation.endPage | 307 | - |
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 | Mathematics | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Interdisciplinary Applications | - |
dc.relation.journalWebOfScienceCategory | Mathematics, Applied | - |
dc.subject.keywordPlus | GRAPHS | - |
dc.subject.keywordAuthor | DSN | - |
dc.subject.keywordAuthor | Security | - |
dc.subject.keywordAuthor | Weakly connected dominating set | - |
dc.subject.keywordAuthor | Maximal independent set | - |
dc.subject.keywordAuthor | Unit disk graph | - |
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.