DOI QR코드

DOI QR Code

Design of Navigation Data Compression Algorithm Assessment Tool

내비게이션 데이터 압축 알고리즘 평가 도구 설계

  • Kim, Ho-Young (Dept. of Computer Science and Engineering, Chungnam National Univ.) ;
  • Han, Sang-Hyuck (Dept. of Computer Science and Engineering, Chungnam National Univ.) ;
  • Kim, Young-Kuk (Dept. of Computer Science and Engineering, Chungnam National Univ.)
  • 김호영 (충남대학교 컴퓨터공학과) ;
  • 한상혁 (충남대학교 컴퓨터공학과) ;
  • 김영국 (충남대학교 컴퓨터공학과)
  • Published : 2011.04.30

Abstract

최근 이동통신 기술의 발전과 소형화된 무선 기기의 보급으로 위치 기반 서비스(Location-Based Service)의 이용이 보편화되고 있다. 위치 정보를 이용하기 위해서는 이동하고 있는 위치 정보를 일정한 주기마다 저장해야 하는데, 모바일 환경에서는 저장 공간의 제약 때문에 위치 정보를 짧은 주기로 저장한다면 정보의 정확도를 높일 수 있지만, 저장할 수 있는 정보의 양이 적어 장시간동안 위치 기반 서비스를 이용하는 데 불편함이 있을 수 있다. 이러한 이유 때문에 적은 저장 공간을 활용하면서 정보의 정확도를 높일 수 있는 압축 기법이 필요하다. 연속적인 위치 정보, 즉 좌표로 구성된 위치 정보들의 집합인 내비게이션 데이터를 압축하기에 적절한 공정 데이터 알고리즘들이 있는데, 이 알고리즘을 평가 및 비교 분석할 수 있는 성능 평가 도구인 NDCAAT(Navigation Data Compression Algorithm Assessment Tool)를 설계한다. NDCAAT는 GPS 및 네트워크 장비를 통해 위치 정보를 얻고, 이를 여러 압축 알고리즘을 적용하여 압축 알고리즘의 비교, 분석 및 성능평가를 하는 도구이다.

Keywords