Efficient location polling algorithms for location-based alert services = 위치기반 경보서비스를 위한 효율적인 위치조회 알고리즘
저자
발행사항
Seoul : Graduate School, Yonsei University, 2007
학위논문사항
학위논문(박사)-- Graduate School, Yonsei University : Dept. of Computer Science 2007. 2
발행연도
2007
작성언어
영어
주제어
발행국(도시)
서울
형태사항
xi, 124장 : 삽도 ; 26 cm
일반주기명
지도교수: Sung-Bong Yang
소장기관
Location-Based Services (LBS) based on location information has been varied and expanded rapidly in local and overseas markets due to technology developments and expanded applications of wireless internet. Location information which is the basic information of LBS can be controlled with moving object database and various ways to control moving object database are presented. Location-Based Alert Service (LBA) capable of automatically furnishing data when entering or outing a specific location is expected to become one of the most important services in LBS. For LBA, it is essential to get the location information on moving object periodically. However, this process may cause a serious system load because the system will continuously receive large amount of location information on many moving objects. Current existing methods for location polling on moving object are not capable for an efficient location acquisition and a search structure required for LBA. In this study, to acquire large-scaled location information for LBA, an Efficient Moving Object Location Polling Algorithm will be suggested to reduce unnecessary location information and decrease system load by using mobility patterns of moving object. In addition, a comparison experiment has been done between static location polling algorithm and Minimum Alert Trigger Time (MATT) algorithm with proposed Moving Distance Ratio (MDR) algorithm. Below are the major bullet points in this study.One, this dissertation proposes an efficient algorithm for location-based alert service, called the MDR algorithm. In order to experiment the proposed location polling algorithms, this dissertation describes static location polling algorithm and MATT algorithm. Further more, the study demonstrates the superiority of the MDR algorithm by comparison experiment among MDR algorithm, static algorithm and MATT algorithm embodied in this dissertation using Generation of Spatiotemporal Datasets (GSTD) data generator.Two, the study defines the notion of location-based alert service and system model along with detailed structure and functionality. The alert system includes an acquisition interface which receives location information from mobile communication network, a push interface which delivers events occurred under a specific condition, a location polling engine and location request scheduler. This dissertation indicates characteristics, data element and functionalities on each component of alert system.Three, this dissertation treats characteristics and advantages of most acceptable spatial index method for the sub-storage structure of a moving object and treats comparison experiment and characteristics of the proposed method which is the most suitable spatial index method for location-based alert service.To summarize, this dissertation proposes an efficient algorithm for location-based alert service, called MDR algorithm. In order to experiment the proposed location-based alert service algorithm, this dissertation describes static location polling algorithm and MATT algorithm. Further more, the study demonstrates the superiority of the MDR algorithm by comparison experiment among MDR algorithm, static algorithm and MATT algorithm embodied in this dissertation using GSTD data generator.By reflecting the conclusion and method of this study, a location-based alert service system has been developed which uses multi-alert field and minimized acquisition numbers. It is believed that this study would be a most efficient location polling method for location-based alert services which will lead to a new methodology.
더보기무선인터넷 기술의 발달과 응용의 확산으로 인하여 위치정보를 이용한 위치기반서비스 (LBS: Location-Based Services) 형태는 아주 다양해지고 있으며, 국내외 시장에서 급속히 확산되고 있다. 이러한 LBS의 기본 정보인 위치정보는 이동체(Moving Object) 데이터로 관리 할 수 있으며, 다양한 방법의 이동체 데이터 관리방법이 제시되고 있다. 위치기반 서비스 중 특정지역에 진입하거나 벗어날 경우에 자동으로 정보를 제공하는 위치기반 경보서비스 (LBA: LBA)는 향후 LBS의 가장 중요한 서비스가 될 것으로 전망된다. 그러나 위치기반 경보서비스를 제공하기 위해서는 대상이 되는 이동체 위치정보를 주기적으로 획득해야 한다. 이러한 방법은 이동성을 가지는 수많은 이동체의 위치정보를 지속적이면서도 대량으로 획득해야 함으로써 심각한 시스템의 부하를 초래 할 수 있다. 지금까지 연구되고 있는 이동체 위치조회 방법은 위치기반 경보서비스를 제공 하기 위한 효율적인 위치획득 및 검색 구조에는 적합하지 않다. 이에 본 연구에서는 위치기반 경보서비스를 제공하기 위해 이동체의 이동 패턴을 이용하여 불필요한 위치정보 획득 회수를 줄임으로써 시스템의 부하를 줄이는 효율적인 위치기반 경보서비스 용 MDR(Moving Distance Ratio) 이동체 조회 방법을 제안하고자 한다. 또한 제안된 MDR 알고리즘의 성능을 고정간격 위치조회 방법 및 최소경보 트리거 시간 (MATT :Minimum Alert Trigger Time) 알고리즘과 비교실험 하였다. 다음은 본 논문에서 연구된 주요 내용들이다.첫째, 위치기반 경보서비스를 위한 효율적인 알고리즘인 MDR 알고리즘을 제안하였다. 제안된 위치기반 경보서비스 용 알고리즘을 실험 하기 위하여 고정간격(Static) 위치 조회 알고리즘 및 MATT 알고리즘을 기술 하였다. 또한 MDR 알고리즘, Static 알고리즘, MATT 알고리즘을 구현하여 GSTD 데이터 생성기를 통하여 비교 실험하여 MDR 알고리즘의 우수성을 입증하였다.들째, 위치기반 경보서비스 개념 및 시스템 모델을 정의 하고 세부 구조 및 기능에 대하여 정의 하였다. 경보시스템은 이동통신망으로부터 위치정보를 가져오는 위치 획득 인터페이스, 특정한 조건에 의해 발생된 이벤트를 전달해주는 푸쉬(Push) 인터페이스, 그리고 위치조회 요건엔진, 위치요청 스케쥴러를 포함한다. 각각의 특성과 데이터 요소 및 기능에 대하여 논하였다.셋째, 이동체의 하부저장 구조에 적합한 공간 색인 기법에 대하여 특성 및 장단점을 논하고 위치기반 경보서비스에 적합한 공간 색인 기법을 이용하여 제안한 방법을 비교 실험하고 각각의 특성에 대하여 논하였다.이상의 연구 결과를 요약하면, 위치기반 경보서비스를 위한 효율적인 알고리즘인 MDR 알고리즘을 제안하였고, 기존의 방법인 Static 알고리즘 및 MATT 알고리즘을 정의 및 구현하여 GSTD 데이터를 이용하여 비교 실험하였다. 또한 위치기반 경보서비스 개념 및 시스템 모델을 정의 하고 세부 구조 및 기능에 대하여 정의 하였다. 그리고 위치기반 경보서비스에 적합한 공간 색인 기법을 이용하여 각각의 방법을 비교 실험하고 본 연구에서 제안한 MDR 알고리즘의 우수성을 입증하였다.우리는 연구결과를 바탕으로 이동통신망을 위한 다중 경보 영역 및 위치조회 횟수를 최소화 하는 위치기반 경보 시스템을 개발한 바 있다. 우리는 이 연구가 위치기반 경보서비스를 위한 효율적인 위치조회 기법이라는 새로운 방향을 열어주는 연구라 믿는다.
더보기분석정보
서지정보 내보내기(Export)
닫기소장기관 정보
닫기권호소장정보
닫기오류접수
닫기오류 접수 확인
닫기음성서비스 신청
닫기음성서비스 신청 확인
닫기이용약관
닫기학술연구정보서비스 이용약관 (2017년 1월 1일 ~ 현재 적용)
학술연구정보서비스(이하 RISS)는 정보주체의 자유와 권리 보호를 위해 「개인정보 보호법」 및 관계 법령이 정한 바를 준수하여, 적법하게 개인정보를 처리하고 안전하게 관리하고 있습니다. 이에 「개인정보 보호법」 제30조에 따라 정보주체에게 개인정보 처리에 관한 절차 및 기준을 안내하고, 이와 관련한 고충을 신속하고 원활하게 처리할 수 있도록 하기 위하여 다음과 같이 개인정보 처리방침을 수립·공개합니다.
주요 개인정보 처리 표시(라벨링)
목 차
3년
또는 회원탈퇴시까지5년
(「전자상거래 등에서의 소비자보호에 관한3년
(「전자상거래 등에서의 소비자보호에 관한2년
이상(개인정보보호위원회 : 개인정보의 안전성 확보조치 기준)개인정보파일의 명칭 | 운영근거 / 처리목적 | 개인정보파일에 기록되는 개인정보의 항목 | 보유기간 | |
---|---|---|---|---|
학술연구정보서비스 이용자 가입정보 파일 | 한국교육학술정보원법 | 필수 | ID, 비밀번호, 성명, 생년월일, 신분(직업구분), 이메일, 소속분야, 웹진메일 수신동의 여부 | 3년 또는 탈퇴시 |
선택 | 소속기관명, 소속도서관명, 학과/부서명, 학번/직원번호, 휴대전화, 주소 |
구분 | 담당자 | 연락처 |
---|---|---|
KERIS 개인정보 보호책임자 | 정보보호본부 김태우 | - 이메일 : lsy@keris.or.kr - 전화번호 : 053-714-0439 - 팩스번호 : 053-714-0195 |
KERIS 개인정보 보호담당자 | 개인정보보호부 이상엽 | |
RISS 개인정보 보호책임자 | 대학학술본부 장금연 | - 이메일 : giltizen@keris.or.kr - 전화번호 : 053-714-0149 - 팩스번호 : 053-714-0194 |
RISS 개인정보 보호담당자 | 학술진흥부 길원진 |
자동로그아웃 안내
닫기인증오류 안내
닫기귀하께서는 휴면계정 전환 후 1년동안 회원정보 수집 및 이용에 대한
재동의를 하지 않으신 관계로 개인정보가 삭제되었습니다.
(참조 : RISS 이용약관 및 개인정보처리방침)
신규회원으로 가입하여 이용 부탁 드리며, 추가 문의는 고객센터로 연락 바랍니다.
- 기존 아이디 재사용 불가
휴면계정 안내
RISS는 [표준개인정보 보호지침]에 따라 2년을 주기로 개인정보 수집·이용에 관하여 (재)동의를 받고 있으며, (재)동의를 하지 않을 경우, 휴면계정으로 전환됩니다.
(※ 휴면계정은 원문이용 및 복사/대출 서비스를 이용할 수 없습니다.)
휴면계정으로 전환된 후 1년간 회원정보 수집·이용에 대한 재동의를 하지 않을 경우, RISS에서 자동탈퇴 및 개인정보가 삭제처리 됩니다.
고객센터 1599-3122
ARS번호+1번(회원가입 및 정보수정)