COURSE GUIDE
수강 정보
강좌 구분
KOCW
제공처
고려대학교
교수·강사
Ding Zhu Du
비용·방식
원문 확인
학습 기간
상시
— 종료일 미정
강좌 소개
배터리 제한이 있는 많은 센서 노드들이 특정 지역에 배치되어 있을 때 목표지역을 센서들로 가능한 오랫동안 커버하기 위해 우리는 어떻게 센서들의 작동 미작동 스케줄을 계획할 수 있는지에 관한 문제는 Maximum Lifetime Coverage Problem으로 잘 알려져 있음 이 문제를 polynomial time 안에 풀 수 있는 constant approximation 알고리즘 설계는 오랫동안 open problem으로 남겨져 있었는데 본 특강에서는 partition과 shifting기법을 이용해 그보다 더 성능이 좋은 3 63 approximation 알고리즘을 만들 수 있는 아이디어를 소개함
핵심 정보
강좌 요약
2012년 1학기
교육 대분류
공학계열
교육 중분류
컴퓨터ㆍ통신
상세 데이터
상세 데이터
강좌 소개
배터리 제한이 있는 많은 센서 노드들이 특정 지역에 배치되어 있을 때 목표지역을 센서들로 가능한 오랫동안 커버하기 위해 우리는 어떻게 센서들의 작동 미작동 스케줄을 계획할 수 있는지에 관한 문제는 Maximum Lifetime Coverage Problem으로 잘 알려져 있음 이 문제를 polynomial time 안에 풀 수 있는 constant approximation 알고리즘 설계는 오랫동안 open problem으로 남겨져 있었는데 본 특강에서는 partition과 shifting기법을 이용해 그보다 더 성능이 좋은 3 63 approximation 알고리즘을 만들 수 있는 아이디어를 소개함
교수·강사
Ding Zhu Du
등록일
2012-06-15
계속 둘러보기
같은 목록에서 다른 항목도 살펴보세요.