Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2007.10b
- /
- Pages.457-462
- /
- 2007
- /
- 1598-5164(pISSN)
Finding a Second Best Coverage Path
차선최단거리유지 이동경로 찾기
- Na, Hyeon-Suk (School of Computing, Soongsil University) ;
- Kim, Jung-Hee (School of Computing, Soongsil University)
- Published : 2007.10.26
Abstract
사용자가 가능한 센서 가까이에서 이동하는 문제를 최단거리유지문제라 하며, 무선 연결의 안정성을 높이기 위해서 두 개의 센서로부터 가까이에 위치하여 사용자가 움직이는 이동경로를 차선최단거리유지이동경로라고 한다. 이 논문에서는 주어진 센서들의 집합 U와 시작점 s, 끝점 t가 주어질 때, s에서 t까지 이르는 경로로서, 가장 가까운 두 개의 센서까지의 거리가 최소인 차선최단거리유지이동경로를 찾는
Keywords