적응형 파티클 필터를 이용한 에너지 효율적인 모바일 위치 예측 프로그램
- 발행기관 서강대학교 일반대학원
- 지도교수 이혁준
- 발행년도 2017
- 학위수여년월 2017. 8
- 학위명 석사
- 학과 및 전공 일반대학원 컴퓨터공학과
- 실제URI http://www.dcollection.net/handler/sogang/000000061932
- 본문언어 한국어
- 저작권 서강대학교 논문은 저작권보호를 받습니다.
초록/요약
다양한 모바일 디바이스가 출시되며 배터리 문제가 가장 큰 화두로 떠오르고 있다. 위치 예측 프로그램 역시 매 초 GPS 데이터를 받으며 위치를 예측하므로 높은 에너지 소모를 필요로 한다. 또한 주변 환경에 매우 큰 영향을 받기 때문에 GPS 신뢰도가 정확도를 좌우한다. 환경에 구애받지 않고 높은 정확도를 유지하기 위해 파티클 필터를 이용하여 위치를 예측하는데 이는 계산량이 많아 많은 에너지를 사용하여 모바일 환경에 적합하지 않다. 본 논문에서는 모바일 환경에서 파티클 필터를 이용한 위치 예측 프로그램의 알고리즘 및 성능 분석을 통한 전력 소모 감소 방안을 제안한다. 제한 시간 내 예측을 완료하며 GPS 신뢰도를 바탕으로 파티클 개수를 조절하고 동적 전압 주파수 스케일링을 이용하여 성능 저하 없이 에너지 소모를 최소화 시키는 적응형 위치 예측 프로그램이다. 실제 임베디드 보드를 사용하여 모바일 기기와 동일한 환경에서 실험을 진행하였다. 실험 결과 제시된 기법은 기존 일반적인 파티클 필터를 사용하는 위치 예측 프로그램에 비해 전력 소모가 평균 약 50% 정도 감소되는 것을 확인하였다. 또한 허용 오차 범위를 넘는 예측 좌표는 전체의 0.7%로 높은 정확도를 보였다.
more