차선거리유지 경로찾기
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 나현숙 | - |
dc.contributor.author | 김정희 | - |
dc.date.available | 2018-05-10T16:05:52Z | - |
dc.date.created | 2018-04-17 | - |
dc.date.issued | 2008 | - |
dc.identifier.issn | 1229-683X | - |
dc.identifier.uri | http://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/16997 | - |
dc.description.abstract | 사용자가 가능한 센서 가까이에서 이동하는 문제를 최단거리유지 문제(Best Coverage Problem)라 하며, 무선 연결의 안정성을 높이기 위해서 두 개의 센서로부터 최대한 가까이 위치하며 움직이는 이동경로를 차선거리유지 경로(Second Best Coverage Path)라고 한다. 이 논문에서는 센서들의 집합 u와 시작점 s, 끝점 t가 주어질 때, s에서 t까지 이르는 모든 경로 중에서, 가장 가까운 두 개의 센서까지 거리 중 큰 값이 최소가 되는 차선거리유지 경로를 찾는 O(nlogn)-시간 알고리즘을 제시하며, 차선거리유지 경로를 따라 움직일 때가 최단거리유지 경로를 따라 움직일 때 보다, 네트워크에의 연결이 보다 안정적임을 보여주는 실험결과도 또한 제시한다. | - |
dc.publisher | 한국정보과학회 | - |
dc.relation.isPartOf | 정보과학회논문지 : 시스템 및 이론 | - |
dc.subject | 알고리즘 | - |
dc.subject | 계산기하학 | - |
dc.subject | 보로노이 다이어그램 | - |
dc.subject | 네트워크 유지범위 | - |
dc.subject | Algorithm | - |
dc.subject | Computational Geometry | - |
dc.subject | Voronoi Diagram | - |
dc.subject | Network Coverage | - |
dc.title | 차선거리유지 경로찾기 | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | 정보과학회논문지 : 시스템 및 이론, v.35, no.8, pp.385 - 393 | - |
dc.identifier.kciid | ART001269842 | - |
dc.description.journalClass | 2 | - |
dc.citation.endPage | 393 | - |
dc.citation.number | 8 | - |
dc.citation.startPage | 385 | - |
dc.citation.title | 정보과학회논문지 : 시스템 및 이론 | - |
dc.citation.volume | 35 | - |
dc.contributor.affiliatedAuthor | 나현숙 | - |
dc.subject.keywordAuthor | 알고리즘 | - |
dc.subject.keywordAuthor | 계산기하학 | - |
dc.subject.keywordAuthor | 보로노이 다이어그램 | - |
dc.subject.keywordAuthor | 네트워크 유지범위 | - |
dc.subject.keywordAuthor | Algorithm | - |
dc.subject.keywordAuthor | Computational Geometry | - |
dc.subject.keywordAuthor | Voronoi Diagram | - |
dc.subject.keywordAuthor | Network Coverage | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
Soongsil University Library 369 Sangdo-Ro, Dongjak-Gu, Seoul, Korea (06978)02-820-0733
COPYRIGHT ⓒ SOONGSIL 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.