KR20050031216A - 이동체에 대한 위치 기반 서비스 제공 방법 및 장치 - Google Patents

이동체에 대한 위치 기반 서비스 제공 방법 및 장치 Download PDF

Info

Publication number
KR20050031216A
KR20050031216A KR1020030067443A KR20030067443A KR20050031216A KR 20050031216 A KR20050031216 A KR 20050031216A KR 1020030067443 A KR1020030067443 A KR 1020030067443A KR 20030067443 A KR20030067443 A KR 20030067443A KR 20050031216 A KR20050031216 A KR 20050031216A
Authority
KR
South Korea
Prior art keywords
location
information
condition
moving object
module
Prior art date
Application number
KR1020030067443A
Other languages
English (en)
Inventor
민경욱
조대수
장인성
박종현
이종훈
Original Assignee
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국전자통신연구원 filed Critical 한국전자통신연구원
Priority to KR1020030067443A priority Critical patent/KR20050031216A/ko
Publication of KR20050031216A publication Critical patent/KR20050031216A/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/16—Gateway arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/06—Authentication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/24—Accounting or billing

Abstract

본 발명은 LBS(location based service)의 알림 엔진 및 이를 이용한 LBS 서비스 제공 방법 및 장치에 관한 것으로, 이동체 위치를 측정하여 현재 위치 정보를 제공하는 위치획득 게이트웨이와, 상기 위치 기반 서비스 사용에 대한 과금을 처리하며, 프로파일 정보를 이용하여 인증을 검토하는 인증 및 과금 관리 컴포넌트와, 지역적 조건의 고정지점과, 이동체를 중심으로 하는 임의의 형태를 지원하며, 다양한 지역적 조건을 이용하여 이동체의 위치를 모니터링 하여 조건에 만족하는 객체들을 추출하며, 고정 지점 및 이동체의 현재 위치 정보를 이용하여 이동체의 위치를 일괄 추출하여 알림 서비스를 수행하는 알림 엔진과, 지도와 라우터 및 디렉토리 서비스를 공통적으로 수행하는 공통 기능 정보를 제공하는 핵심 공통 컴포넌트와, 상기 위치 획득 게이트웨이로부터 제공되는 이동체 위치 정보를 저장하는 이동체 데이터베이스와, 상기 이동체 데이터베이스에 저장된 위치 정보와, 상기 핵심 공통 컴포넌트의 공통 기능 정보와, 상기 알림 엔진의 알림 정보들을 조합하여 새로운 서비스 솔루션을 생성하는 위치 기반 서비스 솔루션을 포함한다. 따라서, 다양한 알림(alerting)과 관련된 응용 시스템 또는 서비스 솔루션을 개발하는데 있어서 하부 인프라가 될 수 있다는 효과가 있다.

Description

이동체에 대한 위치 기반 서비스 제공 방법 및 장치{METHOD AND APPARATUS FOR PROVIDING A MOBILE OBJECT WITH A LOCATION BASED SERVICE}
본 발명은 위치 기반 서비스(LBS: Location Based Services)의 알림 엔진(Alert Engine) 및 이를 이용한 LBS 제공 방법 및 장치에 관한 것으로, 특히 위치 획득 게이트웨이로부터 이동체 소지자의 위치 정보를 주기적으로 획득하여 저장 및 관리하여 다양한 위치 기반 서비스를 제공하도록 하는 방법 및 장치에 관한 것이다.
일반적으로, LBS 플랫폼은 단말기 소지자의 위치 정보를 주기적으로 획득하여 저장 및 관리하여 다양한 서비스를 제공함으로써 고부가가치를 창출 할 수 있다.
이러한 LBS 플랫폼에서는 이동체의 위치 정보를 실시간으로 모니터링 하여 위치 조건을 만족할 경우 위치 기반 쿠폰 제공 및 광고 서비스와 같은 다양한 서비스를 수행하게 된다.
즉, 다양한 서비스를 수행하기 위하여 다양한 형태의 지역적인 조건(Geofence)을 효과적으로 저장 및 관리하여야 한다. 다시 말해서, 반경 1km 이내라는 지역적인 조건뿐만 아니라, 다각형 형태의 지역적인 조건의 관리가 가능하여야 한다. 그리고, 실시간으로 이동체의 위치가 지역적인 조건에 만족하는 경우, 알림(alerting)을 수행하기 위하여 고정적인 지점(예로, 백화점 등)을 중심으로 하는 조건뿐만 아니라, 이동체를 중심으로 하는 조건 등의 관리도 가능하여야 한다.
또한, 특정 지점에서 가장 가까운 임의의 개수(예를 들어, 100개)의 이동체를 1시간 간격으로 추출하여 알림(alert) 서비스를 수행하기 위해서 실시간으로 이들 이동체의 위치를 모니터링 해야 하지만 이것은 실제로 불가능하다. 따라서, 모든 이동체의 가장 최근의 위치를 저장하고 있는 저장소가 필요하며, 이러한 저장소를 바탕으로 하여 위와 같은 서비스가 가능하다.
한편, LBS의 알림 엔진 구성과 관련하여 공개된 다른 종래 기술로는 2001년 2월 12일자 제2001-0006652 호로 등록된 "이동통신단말기를 이용한 그룹 구성원들의 현재위치자동 알림 서비스 시스템"과, 2001년 11월 21일 등록된 "이동 통신망에서의 PPG를 이용한 위치 기반 광고서비스 방법" 등에 개시되어 있다.
이와 같이, 개시된 선행기술과 본원 발명과의 차이점에 대하여 상세하게 설명하면, 먼저, "이동통신단말기를 이용한 그룹 구성원들의 현재위치자동 알림 서비스 시스템"은 이동통신 단말기를 소지한 특정 그룹에 대하여, 해당 그룹에 속한 사람들이 기 설정된 거리 내에 위치 할 경우, 또는 거리 내에 있다가, 거리 외로 빠져나갈 경우, 해당 사람들의 단말기로 이벤트 발생 신호를 전송해 주는 서비스 시스템에 관한 것으로, 본원 발명과의 차이점에서 선행 기술은 기 설정된 거리(원)를 특징으로 하지만, 본원 발명은 원뿐만 아니라 다양한 형태의 다각형이 가능하며, 단말기 소지자(이동체)를 중심으로 하지만, 본원 발명은 고정 지점 또한 가능하다. 그리고 선행 기술은 특정 서비스, 즉, 그룹 내에 있는 사람들에 대하여 이벤트를 전송하는 서비스에 국한되어 있지만, 본원 발명은 이러한 서비스 차원이 아닌 다양한 서비스를 하기 위한 하부 시스템의 구성 방법에 관한 것이다.
그리고, 선행 기술은 우선 서비스 중심이며, 이 서비스를 수행하기 위하여 그룹 데이터 베이스, 그룹정보처리용 시스템 등의 시스템이 중심적이다. 즉, 그룹을 관리하기 위한 그룹데이터베이스와 서비스 거리 내에 포함되어 있는 이동체를 파악하기 위한 그룹정보처리용 시스템이다.
이에 본원 발명은 이러한 특정 서비스를 위한 시스템이 아니라, 다양한 서비스를 시행하기 위한 하부 인프라로써, 필요한 모든 시스템은 LBS 플랫폼의 알림엔진에 다 구성되어 있으며, 서비스 제공자는 이러한 LBS 플랫폼의 알림엔진에 조건(Geofence)을 등록하여 결과 정보를 원격접근 모듈을 통해서 정보를 추출하기만 하면 된다. 즉, 선행 기술과 같은 서비스를 구성하기 위한 비용 적인 측면에서 본원 발명을 이용하면, 다양한 형태의 서비스와 수많은 서비스를 이러한 LBS 플랫폼의 알림 엔진을 이용하여 수행할 수가 있다.
그리고, 선행 기술은 특정 서비스에 대한 내용을 담고 있지만, 본원 발명은 서비스가 아닌 다양한 서비스를 수행하기 위한 하부 인프라를 구축하고 있으며, LBS 플랫폼의 핵심기능 중 하나이다. 이에 본원 특허의 알림 엔진을 구성하여 다양한 위치 기반 알림 서비스를 쉽게 시행 할 수 있는 것이다.
다음으로, "이동 통신망에서의 PPG를 이용한 위치 기반 광고서비스 방법"은 PPG(Push Proxy Gateway)를 이용한 위치 기반 광고 서비스 방법으로, PPG를 이용하여 콘텐츠 제공자(Contents Provider, CP)로부터 제공되는 광고 콘텐츠를 임의 위치의 이동 통신 단말로 전송하여 대용량의 광고 콘텐츠를 원하는 위치의 사용자에게 용이하게 전송하여 광고 콘텐츠 이용의 활성화와 망 이용률을 향상시킬 수 있는 시스템에 관한 것으로, 본원 발명과의 차이점에서 선행 특허는 특정 위치 반경내의 이동통신 가입자에게 광고 콘텐츠를 제공하기 위하여 광고 콘텐츠를 무선 통신 전송용 데이터로 변환하는 단계 및 해당 위치의 클라이언트로 제공하는 단계를 포함한다. 이에 반하여 본원 발명을 이용한 응용 중에서 위치 기반 광고가 하나의 예가 될 수 있지만, 선행 기술의 목적은 이러한 광고 콘텐츠 제공을 위하여 데이터의 변환과, 변환 결과를 클라이언트로 전송하는 것이 상이하다.
그리고, 선행 특허에서는 위치기반 광고 콘텐츠의 변환 및 전송을 최종 목적으로 한다. 즉, CP가 PPG로 광고 콘텐츠를 전송하고, 임의의 위치 반경내의 클라이언트 리스트를 요구하면, 콘텐츠를 무선망에 적합한 형태로 변환하고 해당 위치의 클라이언트에게 콘텐츠를 제공한다. 본원 발명은 콘텐츠의 데이터 변환이나, 전송에 관한 내용은 포함하고 있진 않다. 다만 정보를 전송할 대상을 추출하는 구조에 대한 발명이며, 이러한 내용은 PPG에서 임의의 반경 내 클라이언트의 리스트를 추출하는 부분과 일부 흡사하다. 즉 본원 발명에서 조건(Geofence)을 중심으로 하는 것으로, 구조적인 면에 대해서는 선행 기술과 상이하다.
그리고, 본원 발명을 이용하여 응용레벨에서 선행기술의 광고 컨텐츠를 이용할 수 있으며, 본원 발명의 하부 인프라를 이용하여 망 이용률을 극대화 할 수는 있지만, 선행 기술은 응용 레벨에서의 효과가 있는 반면, 본원 발명은 이러한 응용레벨의 활성화를 수행하는 차원에서 효과의 차이가 있다.
이에 따라, 알림 서비스를 수행하기 위하여 지역적 이벤트를 고정 지점과, 이동체를 중심으로 하는 원(특정 거리 내), 또는 다양한 형태의 다각형을 지원할 필요가 있으며, 또한, 이러한 다양한 지역적 조건을 이용하여 이동체의 위치를 실시간으로 모니터링 하여 조건(예로, 진입/진출)에 만족하는 객체들을 추출할 필요가 있으며, 이동체 데이터베이스에 저장되어 있는 이동체의 현재 위치 정보를 이용하여 고정 지점 또는 이동체의 위치를 중심으로 주기적으로 k번째 이동체를 일괄 추출할 필요가 있었다.
이에, 본 발명은 상술한 알림 엔진 구성의 필요에 따라 안출된 것으로서, 그 목적은 알림 서비스를 수행하기 위하여 지역적 조건의 고정지점과, 이동체를 중심으로 하는 원(특정 거리 내), 또는 다양한 형태의 다각형을 지원하며, 다양한 지역적 조건을 이용하여 이동체의 위치를 실시간으로 모니터링 하여 조건에 만족하는 객체들을 추출하며, 이동체 데이터베이스에 저장되어 있는 이동체의 현재 위치 정보를 이용하여 고정 지점 또는 이동체의 위치를 중심으로 주기적으로 k번째 이동체를 일괄 추출할 수 있도록 하는 LBS의 알림 엔진 및 이를 이용한 LBS 제공 방법 및 장치를 제공함에 있다.
상술한 목적을 달성하기 위한 본 발명의 일실시 예에 따른 LBS 제공 장치는, 이동체의 현재 위치 정보를 측정하여 제공하는 위치획득 게이트웨이와, 상기 위치 기반 서비스의 사용에 대한 과금을 처리하며, 프로파일 정보를 이용하여 인증을 검토하는 인증 및 과금 관리 컴포넌트와, 고정지점과 이동체를 중심으로 하는 임의의 형태의 지역적 조건을 지원하며, 상기 지역적 조건을 이용하여 이동체의 위치를 모니터링 하여 상기 지역적 조건을 만족하는 객체들을 추출하며, 상기 고정 지점 및 이동체의 현재 위치 정보를 이용하여 상기 이동체의 위치를 일괄 추출하여 알림 서비스를 수행하는 알림 엔진과, 지도와 라우터 및 디렉토리 서비스를 공통적으로 수행하는 공통 기능 정보를 제공하는 핵심 공통 컴포넌트와, 상기 위치 획득 게이트웨이로부터 제공되는 이동체 위치 정보를 저장하는 이동체 데이터베이스와, 상기 이동체 데이터베이스에 저장된 위치 정보와, 상기 핵심 공통 컴포넌트의 공통 기능 정보와, 상기 알림 엔진의 알림 정보들을 조합하여 새로운 서비스 솔루션을 생성하는 위치 기반 서비스 솔루션을 포함하는 것을 특징으로 한다.
그리고, 상술한 목적을 달성하기 위한 본 발명의 다른 실시 예에 따른 이동체에 대한 위치 기반 서비스 제공 방법은, 상기 위치 기반 서비스의 알림 서비스를 수행하기 위한 지역적 조건(Geofence) 정보들을 일괄적으로 등록 및 설정하는 단계와, 이동체의 위치 정보를 이용하여 상기 이동체가 상기 등록된 지역적 조건에 해당되는지를 검사하여 상기 이동체가 상기 지역적 조건에 해당하는 지역에 진입 또는 상기 지역으로부터 진출되었는지 판단하여 그 결과를 저장하는 이동체 트리거링 단계와, 상기 이동체가 상기 지역적 조건에 해당되는지에 관한 정보를 이용하여 상기 이동체에 관한 정보를 일괄 추출하는 단계와, 상기 일괄 추출된 정보에 기초하여 상기 이동체가 속하는 지역에 대한 알림 서비스를 제공하는 단계를 포함하는 것을 특징으로 한다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 실시 예를 상세하게 설명하기로 한다.
도 1은 본 발명의 바람직한 실시 예에 따른 LBS 플랫폼의 알림 엔진 구성 컴포넌트에 대한 블록 구성도로서, 위치 획득 게이트웨이(10)와, LBS 플랫폼(20)과, 위치 기반 서비스 솔루션(30)을 포함한다.
위치획득 게이트웨이(10)는 이동통신사업자에서 측정한 이동체의 현재 위치 정보를 LSB 플랫폼(20) 내 이동체 데이터베이스(27)에 제공하는 서버이다.
LBS 플랫폼(20)은 위치획득 게이트웨이(10)로부터 제공되는 이동체 위치 정보를 이용하여 다양한 서비스 및 고부가가치 정보를 생성하는 블록으로서, 인증 및 과금 관리 컴포넌트(21)와, 알림 엔진(23)과, 핵심 공통 컴포넌트(25)와, 이동체 데이터베이스(27)를 구비한다.
인증 및 과금 관리 컴포넌트(21)는 위치 기반 서비스 솔루션(30)에서 생성된 서비스 솔루션의 프로파일 정보를 이용하여 인증을 검토하며, 위치 정보 또는 핵심 공통 컴포넌트, 알림 엔진 등의 사용에 대한 과금을 처리한다.
알림 엔진(23)은 알림 서비스를 수행하기 위하여 지역적 조건의 고정지점과, 이동체를 중심으로 하는 원(특정 거리 내), 또는 다양한 형태의 다각형을 지원하며, 다양한 지역적 조건을 이용하여 이동체의 위치를 실시간으로 모니터링 하여 조건에 만족하는 객체들을 추출하며, 이동체 데이터베이스에 저장되어 있는 이동체의 현재 위치 정보를 이용하여 고정 지점 또는 이동체의 위치를 중심으로 주기적으로 k번째 이동체를 일괄 추출하는 블록으로서, 조건 관리 컴포넌트(23-1)와, 원격 접근 모듈(23-3)과, 추출 객체 임시 저장 모듈(23-5)과, 주기적 일괄 추출 컴포넌트(23-7)와, 이동체 트리거 컴포넌트(23-9)를 구비한다.
핵심 공통 컴포넌트(25)는 지도 서비스, 라우터 서비스, 디렉토리 서비스를 수행하는 블록으로서, LBS 플랫폼(20)내에서 공통적으로 쓰일 수 있는 기능들을 제공하는 컴포넌트이다.
이동체 데이터베이스(27)는 위치 획득 게이트웨이(10)로부터 제공되는 이동체 위치 정보를 저장하고 관리하는 블록으로서, 크게 현재 위치 관리와, 과거 위치 관리 컴포넌트로 구분되며, 이중 현재 위치 관리 컴포넌트는 이동체의 현재 또는 가장 마지막 위치 정보를 저장 및 관리하며, 과거 위치 관리 컴포넌트는 과거 이동체의 위치 이력을 저장 및 관리한다.
위치 기반 서비스 솔루션(30)은 LBS 플랫폼(20)으로부터 이동체 데이터베이스(27)에 저장된 위치 정보와, 핵심 공통 컴포넌트(25)의 공통적으로 쓰일 수 있는 기능 정보와, 알림 엔진(23)의 알림 정보들을 조합하여 새로운 서비스 솔루션을 생성하여 수익 모델을 창출한다.
도 2는 도 1에 도시된 알림 엔진(23)의 상세 구성도로서, 알림 엔진(23)은 조건 관리 컴포넌트(23-1)와, 원격 접근 모듈(23-3)과, 추출 객체 임시 저장 모듈(23-5)과, 주기적 일괄 추출 컴포넌트(23-7)와, 이동체 트리거 컴포넌트(23-9)를 포함한다.
조건 관리 컴포넌트(23-1)는 위치 기반 서비스 솔루션(30)의 응용에 따라 조건 정보를 삽입 및 삭제하고, 삽입된 조건을 저장하고, 관리하는 기능을 제공하는 블록으로서, 삽입 및 삭제 모듈(23-1-1)과, 저장 모듈(23-1-3)과, 버퍼 관리 모듈(23-1-5)을 구비한다.
삽입 및 삭제 모듈(23-1-1)은 위치 기반 서비스 솔루션(30)이 조건정보를 등록 및 삭제하는 기능을 제공하며, 그 조건은 크게 3종류, 즉 고정 지점 조건, 이동체 조건, 일괄 최근접 이웃을 검색할 지점 조건 등으로 구분된다.
저장 모듈(23-1-3)은 위치 기반 서비스 솔루션(30)별로 조건을 물리적인 파일 구조로 저장(백업)하는 기능을 제공한다.
버퍼 관리 모듈(23-1-5)은 각각의 조건에 대하여 현재 자신의 영역에 포함되는 이동체의 식별 아이디(ID)를 포함한다. 즉, 현재 시점에 조건으로 진입된 이동체에 대하여 이동체의 ID를 조건의 버퍼에 저장한다. 그리고 이후 시간에, 해당 조건을 벗어난(진출) 경우에는 조건의 버퍼에서 해당 이동체의 ID를 삭제한다.
다시 말해서, 버퍼 관리 모듈(23-1-5)은 이동체 트리거 컴포넌트(23-9)에서 이동체의 진입 및 진출을 파악하기 위해서 이용된다.
원격 접근 모듈(23-3)은 위치 기반 서비스 솔루션(30)이 주기적으로 추출 객체 임시 저장 모듈(23-5)로 접근할 수 있도록 타이머 정보가 설정되어 있으며, 원 거리 상에서 접근 할 수 있도록 알피씨(Remote Procedure Call) 기능을 지원한다.
추출 객체 임시 저장 모듈(23-5)은 이동체 트리거 컴포넌트(23-9) 및 주기적 일괄 추출 컴포넌트(23-7)에서의 추출된 결과 정보를 저장한다. 즉, 추출 객체 임시 저장 모듈(23-5)은 위치 기반 서비스 솔루션(30)이 원격 접근 모듈(23-3)을 통해 접근한 후, 정보를 이용하여 이동 단말기(이동체)(S1)에 단문메시지 서비스(SMS) 및 멀티미디어(Multimedia) 등의 정보를 전송하여 알림(alerting) 서비스를 수행하도록 추출된 결과 정보를 저장한다.
주기적 일괄 추출 컴포넌트(23-7)는 설정된 타이머(Timer)의 시간에 따라 자동으로 최근접 이웃 검색 기능을 수행하는 블록으로서, 타이머 모듈(23-7-1) 및 최근접 이웃 검색 모듈(23-7-3)을 구비한다.
타이머 모듈(23-7-1)은 타이머가 설정되어 설정된 시간만큼 타이머가 동작한다.
최근접 이웃 검색 모듈(23-7-3)은 타이머 모듈(23-7-1)에 의해 설정된 시간 간격마다 이동체 데이터베이스(27)내 현재 위치 관리 컴포넌트(27-1)에서 제공되는 현재 색인 기능을 호출하여 해당 조건으로부터의 최근접 이동체를 일괄 추출하여 추출 객체 임시 저장 모듈(23-5)에 저장한다.
이동체 트리거 컴포넌트(23-9)는 위치획득 게이트웨이(10)로부터 매번 위치보고 때마다 해당 이동체 조건으로의 진입 및 진출을 감지하는 블록으로서, 진입 감지 모듈(23-9-1) 및 진출 감지 모듈(23-9-3)을 구비한다.
진입 감지 모듈(23-9-1)은 해당 이동체의 위치 정보를 포함하는 조건을 찾는데, 조건을 찾을 경우, 해당 조건을 체크하기 위해 조건 관리 컴포넌트(23-1)내 버퍼 관리 모듈(23-1-5)에 이미 이동체의 ID를 포함하면, 진입으로 간주하지 않으며, 만약 이동체의 ID를 포함하고 있지 않다면, 진입으로 감지하여 추출 객체 임시 저장 모듈(23-5)에 진입 정보를 저장한다.
진출 감지 모듈(23-9-3)은 해당 이동체의 ID를 포함하는 버퍼 관리 모듈(23-1-5)의 조건이 존재하고, 상술한 조건에도 해당 이동체의 위치(x, y)가 지역적으로 포함되지 않는다면 진출로 감지하여 추출 객체 임시 저장 모듈(23-5)에 진출 정보를 저장한다.
도 3은 도 2에 도시된 조건 및 이동체 트리거 컴포넌트(23-9)와, 주기적 일괄 추출 컴포넌트(23-7)의 구조적인 이해를 돕기 위한 구조 도면이다.
먼저, 조건(Geofence)은 고정 지점, 및 이동체를 중심으로 하는 임의의 형태(예로, 원, 또는 다각형) 등의 다양한 형태가 가능하며, 오염원 같은 경우에는 지리적인 형태를 고려하여 다각형의 형태가 가능하여야 하며, 이 다각형으로부터 이동체의 진입 및 진출을 감지할 수 있어야 한다.
그리고, 백화점과 같은 형태의 조건도 반경 1km이내라는 원의 형태가 아닌 다각형의 형태가 가능하여야 하며, 조건의 중심이 이동체인 경우에는 매 획득 때마다 조건의 중심점이 바뀜과 동시에 진입 및 진출을 감지하여야 한다.
다시 말해서, 주기적 일괄 추출 컴포넌트(23-7)는 백화점에서 가장 가까운 k 개의 이동체를 추출할 수 있어야 하며, 1시간 간격과 같이 주기적으로 기능을 수행하여 객체를 추출 할 수 있어야 한다.
도 4는 도 1 및 도 2를 참조하면서, 위치 기반 서비스 솔루션(30)이 LBS 플랫폼(20)내 알림 엔진(23)에 조건을 등록하고, 원격 접근 모듈(23-3)을 통하여 추출 객체 임시 저장 모듈(23-5)로 접근하는 흐름에 대하여 도시한 도면이다.
먼저, 위치 기반 서비스 솔루션(30)은 서비스 응용에 따라 알림 서비스를 수행하기 위한 조건(Geofence) 정보들을 일괄적으로 등록 및 설정한다(단계 401).
여기서, 조건의 중심은 고정 지점, 이동체, 주기적 일괄 추출을 위한 지점의 3가지로 구분되며 임의의 다양한 형태(원, 다각형)를 지원한다.
조건을 등록 및 설정한 후, 알림 엔진(23)은 구동됨과 동시에 이동체를 추출하며, 추출된 정보의 저장소에 접근하기 위하여, 위치 기반 서비스 솔루션(30)은 원격 접근 모듈(23-3)을 설정한다(단계 402). 여기서, 주기적으로 접근하기 위한 타이머 정보를 설정한다.
다음으로, 설정된 타이머의 시간 간격마다 추출 객체 임시 저장 모듈(23-5)에 객체가 존재하는지를 체크한다(단계 403).
상기 체크 단계(403)에서 객체가 존재하면, 추출 객체 임시 저장 모듈(23-5)에서 객체를 삭제하여 객체들의 정보를 이용하여 단문메시지 서비스(SMS)/멀티미디어 메시지(예로, 쿠폰, 광고 등의 메시지)를 전송하며(단계 404), 객체가 존재 체크 단계를 반복 수행한다.
반면에, 상기 체크 단계(403)에서 객체가 존재하지 않으면, 객체가 존재 체크 단계를 반복 수행한다.
도 5는 도 2의 알림 엔진(Alert Engine)(23)에서 이동체 트리거링 과정의 흐름을 나타낸 도면이다.
먼저, 위치획득 게이트웨이(10)는 획득된 위치 정보를 알림 엔진(23)에 보고하게 된다(단계 501).
그리고, 조건 관리 컴포넌트(23-1)에서 획득된 위치 정보에 대응하여 관리하고 있는 조건이 있는지를 판단한다(단계 502).
상기 판단 단계(502)에서 조건이 없으면, 관리 조건 판단 단계를 반복 수행한다.
반면에, 상기 판단 단계(502)에서 조건이 있으면, 보고된 이동체를 지역적으로 포함하고 있는 조건이 있는지를 체크한다(단계 503).
상기 체크 단계(503)에서 지역적 포함 조건이 없으면, 보고된 객체의 식별 ID를 저장하고 있는 버퍼가 있는지를 확인하여 버퍼에 해당 객체의 정보가 저장되어 있으면, 현재 이 객체의 위치를 지역적으로 포함하는 조건이 없기 때문에 진출로 감지하여 추출 객체 임시 저장소(23-5)에 이동체 및 진출 정보를 저장한다(단계 504).
반면에, 상기 체크 단계(503)에서 지역적 포함 조건이 있으면, 보고된 이동체의 식별 아이디(ID)가 조건에 포함되어 있는지를 버퍼 관리 모듈(23-1-5)을 이용해서 확인하여 버퍼에 존재하고 있지 않으면, 진입으로 감지하여 추출 객체 임시 저장 모듈(23-5)에 이동체 및 진입 정보를 저장한다(단계 505).
도 6은 도 2에 도시된 주기적 일괄 추출 컴포넌트(23-7)가 이동체를 추출하는 과정에 대하여 도시한 흐름도이다.
먼저, 타이머 모듈(23-7-1)은 설정된 타이머의 시간 간격이 되어서 콜백 함수가 추출되었는지를 체크한다(단계 601). 여기서, 콜백 함수는 주기적으로 특정 모듈을 추출하는 함수로써 주기적 일괄 추출 컴포넌트(23-7-1)의 K 최근접 이웃 검색 모듈(23-7-3)을 나타낸다.
상기 체크 단계(601)에서 콜백 함수가 추출되면, 해당 함수에서 이동체 데이터베이스(27)내 현재 위치 관리 컴포넌트(27-1)에서 관리하고 있는 현재 색인 기능을 이용하여 최근접 이웃 검색 기능을 추출하고(단계 602), 이어서, 추출된 결과 정보를 추출 객체 임시 저장 모듈(23-5)에 저장한다(단계 603).
상기 체크 단계(601)에서 콜백 함수가 추출되지 않으면, 콜백 함수가 추출되는지를 체크하는 단계를 반복 수행한다.
또한, 이상과 같이 도 4 내지 도 6을 참조하여 기술된 본 발명에 따른 위치 기반 서비스의 알림 엔진 구성 방법 및 장치는 이에 대응하는 프로그램으로 구현되어 기록 매체로 저장될 수 있으며, 기록 매체에 저장된 프로그램은 본 발명의 장치에 대응하는 하드웨어 또는 범용 하드웨어에서 실행될 수 있다.
상기와 같이 설명한 본 발명은 알림 서비스를 수행하기 위하여 지역적 조건의 고정지점과, 이동체를 중심으로 하는 원(특정 거리 내), 또는 다양한 형태의 다각형을 지원하며, 다양한 지역적 조건을 이용하여 이동체의 위치를 실시간으로 모니터링 하여 조건에 만족하는 객체들을 추출하며, 이동체 데이터베이스에 저장되어 있는 이동체의 현재 위치 정보를 이용하여 고정 지점 또는 이동체의 위치를 중심으로 주기적으로 k번째 이동체를 일괄 추출함으로써, 다양한 알림(alerting)과 관련된 응용 시스템 또는 서비스 솔루션을 개발하는데 있어서 하부 인프라가 될 수 있다는 효과가 있다.
도 1은 본 발명의 바람직한 실시 예에 따른 LBS 플랫폼의 알림 엔진 구성 컴포넌트에 대한 블록 구성도이고,
도 2는 도 1에 도시된 알림 엔진의 상세 구성도이며,
도 3은 도 2에 도시된 조건 및 이동체 트리거 컴포넌트와, 주기적 일괄 추출 컴포넌트의 구조적인 이해를 돕기 위한 구조 도면이며,
도 4는 본 발명에 따른 위치 기반 서비스 솔루션이 알림 엔진에 조건을 등록하고, 원격 접근 모듈을 통하여 추출 객체 임시 저장 모듈로 접근하는 흐름에 대하여 도시한 도면이며,
도 5는 도 2의 알림 엔진(Alert Engine)에서 이동체 트리거링 과정의 흐름을 나타낸 도면이며,
도 6은 도 2에 도시된 주기적 일괄 추출 컴포넌트가 이동체를 추출하는 방법에 대하여 도시한 흐름도이다.
<도면의 주요부분에 대한 부호의 설명>
10 : 위치 획득 게이트웨이 20 : LBS 플랫폼
21 : 인증 및 과금 관리 컴포넌트 23 : 알림 엔진
25 : 핵심 공통 컴포넌트 27 : 이동체 데이터베이스
30 : 위치 기반 서비스 솔루션 23-1 : 조건 관리 컴포넌트
23-3 : 원격 접근 모듈 23-5 : 추출 객체 임시 저장 모듈
23-7 : 주기적 일괄 추출 컴포넌트 23-9 : 이동체 트리거 컴포넌트
23-1-1 : 삽입 및 삭제 모듈 23-1-3 : 저장 모듈
23-1-5 : 버퍼 관리 모듈 23-7-1 : 타이머 모듈
23-7-3 : 최근접 이웃 검색 모듈 23-9-1 : 진입 감지 모듈
23-9-3 : 진출 감지 모듈 27-1 : 현재 위치 관리 컴포넌트

Claims (14)

  1. 이동체에 대한 위치 기반 서비스 제공 장치에 있어서,
    이동체의 현재 위치 정보를 측정하여 제공하는 위치획득 게이트웨이와,
    상기 위치 기반 서비스의 사용에 대한 과금을 처리하며, 프로파일 정보를 이용하여 인증을 검토하는 인증 및 과금 관리 컴포넌트와,
    고정지점과 이동체를 중심으로 하는 임의의 형태의 지역적 조건을 지원하며, 상기 지역적 조건을 이용하여 이동체의 위치를 모니터링 하여 상기 지역적 조건을 만족하는 객체들을 추출하며, 상기 고정 지점 및 이동체의 현재 위치 정보를 이용하여 상기 이동체의 위치를 일괄 추출하여 알림 서비스를 수행하는 알림 엔진과,
    지도와 라우터 및 디렉토리 서비스를 공통적으로 수행하는 공통 기능 정보를 제공하는 핵심 공통 컴포넌트와,
    상기 위치 획득 게이트웨이로부터 제공되는 이동체 위치 정보를 저장하는 이동체 데이터베이스와,
    상기 이동체 데이터베이스에 저장된 위치 정보와, 상기 핵심 공통 컴포넌트의 공통 기능 정보와, 상기 알림 엔진의 알림 정보들을 조합하여 새로운 서비스 솔루션을 생성하는 위치 기반 서비스 솔루션
    을 포함하는 것을 특징으로 하는 위치 기반 서비스 제공 장치.
  2. 제 1 항에 있어서,
    상기 알림 엔진은,
    상기 위치 기반 서비스 솔루션의 응용에 따라 조건 정보를 삽입 및 삭제하고, 상기 삽입된 조건 정보를 저장 및 관리하는 조건 관리 컴포넌트와,
    타이머 정보가 설정되어 있어 원 거리 상에서 접근 할 수 있도록 알피씨(Remote Procedure Call) 기능을 지원하는 원격 접근 모듈과,
    타이머(Timer)의 시간에 따라 자동으로 최근접 이웃 검색 기능을 수행하는 주기적 일괄 추출 컴포넌트와,
    상기 위치획득 게이트웨이로부터 위치보고 때마다 해당 이동체 조건으로의 진입 및 진출을 감지하는 이동체 트리거 컴포넌트와,
    상기 진입 및 진출을 감지한 정보와 최근접 이웃 검색 기능 정보를 전송하여 알림(alerting) 서비스를 수행하도록 추출된 결과 정보를 저장하는 추출 객체 임시 저장 모듈
    을 포함하는 것을 특징으로 하는 위치 기반 서비스 제공 장치.
  3. 제 2 항에 있어서,
    상기 조건 관리 컴포넌트는,
    상기 위치 기반 서비스 솔루션이 조건정보를 등록 및 삭제하는 기능을 제공하는 삽입 및 삭제 모듈과,
    상기 조건 정보를 물리적인 파일 구조로 저장하는 저장 모듈과,
    상기 조건 정보에 대하여 현재 자신의 영역에 포함되는 이동체의 식별 아이디(ID)를 관리하는 버퍼 관리 모듈
    을 포함하는 것을 특징으로 하는 위치 기반 서비스 제공 장치.
  4. 제 3 항에 있어서,
    상기 조건 정보는, 고정 지점 조건과 이동체 조건 및 일괄 최근접 이웃을 검색할 지점 조건 등으로 구분되는 것을 특징으로 하는 위치 기반 서비스 제공 장치.
  5. 제 3 항에 있어서,
    상기 버퍼 관리 모듈은, 상기 조건을 벗어나 상기 이동체가 진출일 경우, 상기 이동체의 ID를 삭제하는 것을 특징으로 하는 위치 기반 서비스 제공 장치.
  6. 제 2 항에 있어서,
    상기 주기적 일괄 추출 컴포넌트는,
    타이머가 설정되어 상기 설정된 시간만큼 타이머를 동작하는 타이머 모듈과,
    상기 설정된 시간 간격마다 현재 색인 기능을 호출하여 해당 조건으로부터의 최근접 이동체를 일괄 추출하여 상기 추출 객체 임시 저장 모듈에 저장하는 최근접 이웃 검색 모듈
    을 포함하는 것을 특징으로 하는 위치 기반 서비스 제공 장치.
  7. 제 2 항에 있어서,
    상기 이동체 트리거 컴포넌트는,
    해당 이동체의 ID를 포함하고 있지 않으면, 진입으로 감지하여 상기 추출 객체 임시 저장 모듈에 진입 정보를 진입 감지 모듈과,
    상기 해당 이동체의 위치가 지역적으로 포함되지 않으면, 진출로 감지하여 상기 추출 객체 임시 저장 모듈에 진출 정보를 저장하는 진출 감지 모듈
    을 포함하는 것을 특징으로 하는 위치 기반 서비스 제공 장치.
  8. 이동체에 대한 위치 기반 서비스 제공 방법에 있어서,
    상기 위치 기반 서비스의 알림 서비스를 수행하기 위한 지역적 조건(Geofence) 정보들을 일괄적으로 등록 및 설정하는 단계와,
    이동체의 위치 정보를 이용하여 상기 이동체가 상기 등록된 지역적 조건에 해당되는지를 검사하여 상기 이동체가 상기 지역적 조건에 해당하는 지역에 진입 또는 상기 지역으로부터 진출되었는지 판단하여 그 결과를 저장하는 이동체 트리거링 단계와,
    상기 이동체가 상기 지역적 조건에 해당되는지에 관한 정보를 이용하여 상기 이동체에 관한 정보를 일괄 추출하는 단계와,
    상기 일괄 추출된 정보에 기초하여 상기 이동체가 속하는 지역에 대한 알림 서비스를 제공하는 단계를 포함하는 방법.
  9. 제 8 항에 있어서,
    상기 지역적 조건의 중심은, 고정 지점과 이동체 및 주기적 일괄 추출을 위한 지점으로 구분되어 다양한 형태를 지원하는 것을 특징으로 하는 방법.
  10. 제 8 항에 있어서,
    상기 이동체 트리거링 단계는,
    상기 이동체의 위치 정보를 보고하는 단계와,
    상기 위치 정보에 대응하여 관리하고 있는 조건이 있는지를 판단하는 단계와,
    상기 판단에서 조건이 있을 경우, 상기 이동체를 지역적으로 포함하고 있는 조건이 있는지를 체크하는 단계와,
    상기 체크에서 지역적 포함 조건이 없으면, 보고된 객체의 식별 ID를 저장하고 있는 버퍼가 있는지를 확인하여 버퍼에 해당 객체의 정보가 저장되어 있으면, 현재 이 객체의 위치를 지역적으로 포함하는 조건이 없기 때문에 진출로 감지하여 추출 객체 임시 저장소에 이동체 및 진출 정보를 저장하는 단계
    를 포함하는 것을 특징으로 하는 방법.
  11. 제 10 항에 있어서,
    상기 체크 단계에서 지역적 포함 조건이 있으면, 보고된 이동체의 식별 아이디(ID)가 조건에 포함되어 있는지를 확인하여 버퍼에 존재하고 있지 않으면, 진입으로 감지하여 추출 객체 임시 저장 모듈에 이동체 및 진입 정보를 저장하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  12. 제 8 항에 있어서,
    상기 일괄 추출 단계는,
    타이머의 시간 간격이 되어서 콜백 함수가 추출되었는지를 체크하는 단계와,
    상기 체크에서 콜백 함수가 추출되면, 해당 함수에서 현재 위치 관리 컴포넌트에서 관리하고 있는 현재 색인 기능을 이용하여 최근접 이웃 검색 기능을 추출하고, 상기 추출된 결과 정보를 추출 객체 임시 저장 모듈에 저장하는 단계
    를 포함하는 것을 특징으로 하는 방법.
  13. 제 12 항에 있어서,
    상기 콜백 함수는, 주기적으로 특정 모듈을 추출하는 함수로 주기적 일괄 추출 컴포넌트의 K 최근접 이웃 검색 모듈을 나타내는 것을 특징으로 하는 방법.
  14. 제 8 항 내지 제 13 항의 방법 중의 하나를 구현하는 프로그램을 기록한 기록 매체.
KR1020030067443A 2003-09-29 2003-09-29 이동체에 대한 위치 기반 서비스 제공 방법 및 장치 KR20050031216A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020030067443A KR20050031216A (ko) 2003-09-29 2003-09-29 이동체에 대한 위치 기반 서비스 제공 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030067443A KR20050031216A (ko) 2003-09-29 2003-09-29 이동체에 대한 위치 기반 서비스 제공 방법 및 장치

Publications (1)

Publication Number Publication Date
KR20050031216A true KR20050031216A (ko) 2005-04-06

Family

ID=37236193

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030067443A KR20050031216A (ko) 2003-09-29 2003-09-29 이동체에 대한 위치 기반 서비스 제공 방법 및 장치

Country Status (1)

Country Link
KR (1) KR20050031216A (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100728859B1 (ko) * 2001-10-24 2007-06-15 모토로라 인코포레이티드 무선 네트워크 커버리지 영역을 위한 위치 기반 그룹핑
CN106162544A (zh) * 2015-04-21 2016-11-23 阿里巴巴集团控股有限公司 一种地理围栏的生成方法和设备

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100728859B1 (ko) * 2001-10-24 2007-06-15 모토로라 인코포레이티드 무선 네트워크 커버리지 영역을 위한 위치 기반 그룹핑
KR100883493B1 (ko) * 2001-10-24 2009-02-23 모토로라 인코포레이티드 무선 네트워크 커버리지 영역을 위한 위치 기반 그룹핑
CN106162544A (zh) * 2015-04-21 2016-11-23 阿里巴巴集团控股有限公司 一种地理围栏的生成方法和设备
CN106162544B (zh) * 2015-04-21 2019-09-03 阿里巴巴集团控股有限公司 一种地理围栏的生成方法和设备

Similar Documents

Publication Publication Date Title
US10051430B2 (en) Determination device through clustering analysis of position history data, method, and non-transitory computer readable storage medium
US7133685B2 (en) Monitoring boundary crossings in a wireless network
US8185135B2 (en) WiFi and GSM landmarks and neighborhoods for location based services
US6985747B2 (en) Use of triggers and a location hypercube to enable push-based location applications
US20100203901A1 (en) Location-Based Services Using Geofences Generated from Learned Patterns of Movement
US20050003835A1 (en) Method of providing location based information to a mobile terminal within a communications network
US8788642B2 (en) Network terminal identification
JP2010263621A (ja) 移動体ユーザ装置の存在の予測
CA2379611A1 (en) Location-based content delivery
US11528584B2 (en) Contact tracing based on comparing geo-temporal patterns of wireless terminals, including mobility profiles
WO2009012705A1 (en) Method for generating user attribute information and apparatus thereof
US20150120392A1 (en) Ranking of Store Locations Using Separable Features of Traffic Counts
KR101176964B1 (ko) 연속 포지셔닝 과정에서 포지셔닝 시스템 성능을 향상시키는 방법 및 시스템
US11477615B2 (en) Alerting mobile devices based on location and duration data
SE0201315D0 (sv) A method and system of rating in a charging system
CN106060847B (zh) 信号盲区的确定方法及系统
TWI420426B (zh) Multidimensional emergency messaging system
KR20060081570A (ko) 무선 인터넷을 이용한 위치 기반 컨텐츠 제공 방법 및시스템
EP1696593A2 (en) Acquisition of group page identifiers at a new destination of movement
CN102045182B (zh) 一种业务故障确定方法、装置和系统
CN101466066B (zh) 位置服务管理系统及位置服务提供方法
CN107801159B (zh) 人流量监控方法、系统、信息处理方法及装置
KR20050031216A (ko) 이동체에 대한 위치 기반 서비스 제공 방법 및 장치
KR101037463B1 (ko) 임시 ｉｄ를 이용한 모바일 서비스 제공 시스템 및 그 방법
CN104080041A (zh) 一种检测区域拥挤程度的方法及定位服务器

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application