Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 오희국 | - |
dc.date.accessioned | 2023-08-22T05:13:29Z | - |
dc.date.available | 2023-08-22T05:13:29Z | - |
dc.date.issued | 2010-08 | - |
dc.identifier.citation | OPTIMIZATION LETTERS, v. 4, NO. 3, Page. 383-392 | - |
dc.identifier.issn | 1862-4472;1862-4480 | - |
dc.identifier.uri | https://link.springer.com/article/10.1007/s11590-009-0168-z | en_US |
dc.identifier.uri | https://repository.hanyang.ac.kr/handle/20.500.11754/185849 | - |
dc.description.abstract | In this paper, we introduce a new clustering problem in underwater sensor networks, namely minimum average routing path clustering problem (MARPCP). To deal with the high complexity of MARPCP, we relax it to a special case of minimum weight dominating set problem (MWDSP). We show an existing algorithm for MWDSP can produce an approximate solution for MARPCP. Also, we design a constant factor approximation algorithm for MARPCP, which is much faster than the first method. | - |
dc.description.sponsorship | Acknowledgments This work is supported in part by under grant IIS-0513669, CCF-0750992, and CCF-0621829. This work is also supported in part by the Ministry of Knowledge Economy, Korea, under the HNRC (Home Network Research Center) and ITRC (Information Technology Research Center) support program supervised by the Institute of Information Technology Assessment. | - |
dc.language | en | - |
dc.publisher | SPRINGER HEIDELBERG | - |
dc.subject | Approximation algorithm | - |
dc.subject | Graph theory | - |
dc.subject | Wireless network clustering | - |
dc.subject | Underwater sensor networks | - |
dc.title | Minimum average routing path clustering problem in multi-hop 2-D underwater sensor networks | - |
dc.type | Article | - |
dc.relation.no | 3 | - |
dc.relation.volume | 4 | - |
dc.identifier.doi | 10.1007/s11590-009-0168-z | - |
dc.relation.page | 383-392 | - |
dc.relation.journal | OPTIMIZATION LETTERS | - |
dc.contributor.googleauthor | Kim, Donghyun | - |
dc.contributor.googleauthor | Wang, Wei | - |
dc.contributor.googleauthor | Ding, Ling | - |
dc.contributor.googleauthor | Lim, Jihwan | - |
dc.contributor.googleauthor | Oh, Heekuck | - |
dc.contributor.googleauthor | Wu, Weili | - |
dc.sector.campus | E | - |
dc.sector.daehak | 소프트웨어융합대학 | - |
dc.sector.department | 컴퓨터학부 | - |
dc.identifier.pid | hkoh | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.