Prefetching Methods with Vehicle's Pattern in Location-Based Services

위치기반서비스에서 차량의 패턴을 고려한 프리페칭 기법

  • Published : 2008.12.20

Abstract

Mobile computing environment is known to be quite difficult to provide user with a stable Quality of Service (QoS) due to vehicle mobility nature. In order to protect the inherent characteristics of wireless network such as low bandwidth and high transmission delay along with the vehicle's mobility, many works are conducted to apply caching and prefetching methods. This paper presents a novel prefetching technique which is based on owner's profile. It is the scheme with the vehicle velocity, the visit frequency and resident time of specific region for vehicle owner's past given period, and the user profile which has owner's personal inclination about a certain place. The proposed scheme shown relatively superior performance in terms of the utilization ratio of prefetched information and the failure ratio of information retrieval than the previous methods.

차량의 이동성으로 인하여 이동컴퓨팅 환경에서 안정된 서비스 품질(QoS)로 차량소유자가 원하는 정보를 제공받는데 많은 한계점이 있다. 차량의 이동성과 더불어 무선 네트워크의 낮은 대역폭, 높은 전송지연 등의 고유 특성을 부분적으로 보완하기 위해서 유효 데이터의 캐슁 혹은 프리페칭 기법의 적용이 심도 있게 연구되고 있다. 본 논문은 사용자의 프로파일(User Profile, UP)기반 프리페칭 기법을 제안한다. UP기반 프리페칭은 차량의 속도, 이동차량이 과거에 방문한 장소의 빈도수, 이동 차량소유자마다 특정장소에 머무는 시간 그리고 일반적인 사용자들의 특정장소에 대한 사용자들의 개인적 성향에 대한 프로파일을 고려하여 프리페칭 영역을 설정하는 방법이다. 제안된 방법은 기존의 방법들보다 높은 정보의 활용률과 정보검색 실패율을 최소화시키는 성능을 보이고 있다.

Keywords