ScholarWorks@Korea University

Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

Efficient Algorithms for Topology Control Problem with Routing Cost Constraints in Wireless Networks

Full metadata record
DC Field Value Language
dc.contributor.authorDing, Ling-
dc.contributor.authorWu, Weili-
dc.contributor.authorWillson, James-
dc.contributor.authorDu, Hongjie-
dc.contributor.authorLee, Wonjun-
dc.contributor.authorDu, Ding-Zhu-
dc.date.accessioned2021-09-07T08:00:47Z-
dc.date.available2021-09-07T08:00:47Z-
dc.date.created2021-06-18-
dc.date.issued2011-10-
dc.identifier.issn1045-9219-
dc.identifier.urihttps://scholar.korea.ac.kr/handle/2021.sw.korea/111527-
dc.description.abstractTopology control is one vital factor to a wireless network's efficiency. A Connected Dominating Set (CDS) can be a useful basis of a backbone topology construction. In this paper, a special CDS, named alpha Minimum rOuting Cost CDS (alpha-MOC-CDS), will be studied to improve the performance of CDS based broadcasting and routing. In this paper, we prove that construction of a minimum alpha MOC-CDS is NP-hard in a general graph and we propose a heuristic algorithm for construction of alpha-MOC-CDS.-
dc.languageEnglish-
dc.language.isoen-
dc.publisherIEEE COMPUTER SOC-
dc.subjectCONNECTED DOMINATING SETS-
dc.subjectUNIT DISK GRAPHS-
dc.subjectCONSTRUCTION-
dc.subjectAPPROXIMATION-
dc.titleEfficient Algorithms for Topology Control Problem with Routing Cost Constraints in Wireless Networks-
dc.typeArticle-
dc.contributor.affiliatedAuthorLee, Wonjun-
dc.identifier.doi10.1109/TPDS.2011.30-
dc.identifier.scopusid2-s2.0-80052324399-
dc.identifier.wosid000294162500001-
dc.identifier.bibliographicCitationIEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, v.22, no.10, pp.1601 - 1609-
dc.relation.isPartOfIEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS-
dc.citation.titleIEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS-
dc.citation.volume22-
dc.citation.number10-
dc.citation.startPage1601-
dc.citation.endPage1609-
dc.type.rimsART-
dc.type.docTypeArticle-
dc.description.journalClass1-
dc.description.journalRegisteredClassscie-
dc.description.journalRegisteredClassscopus-
dc.relation.journalResearchAreaComputer Science-
dc.relation.journalResearchAreaEngineering-
dc.relation.journalWebOfScienceCategoryComputer Science, Theory & Methods-
dc.relation.journalWebOfScienceCategoryEngineering, Electrical & Electronic-
dc.subject.keywordPlusCONNECTED DOMINATING SETS-
dc.subject.keywordPlusUNIT DISK GRAPHS-
dc.subject.keywordPlusCONSTRUCTION-
dc.subject.keywordPlusAPPROXIMATION-
dc.subject.keywordAuthorConnected dominating set-
dc.subject.keywordAuthorrouting path-
dc.subject.keywordAuthorwireless network-
dc.subject.keywordAuthorobstacle-
dc.subject.keywordAuthorgeneral graph-
dc.subject.keywordAuthorNP-hard-
dc.subject.keywordAuthortopology control-
Files in This Item
There are no files associated with this item.
Appears in
Collections
School of Cyber Security > Department of Information Security > 1. Journal Articles
Show simple item record

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher Lee, Won jun photo

Lee, Won jun
정보보호학과
Read more

Altmetrics

Total Views & Downloads

STATISTICS
Total View :8,857,512
Today View :19,819

RSS_1.0 RSS_2.0 ATOM_1.0

CONTACT US

(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.

BROWSE

English