KR100775769B1 - 무선통신 환경에서 위치기반 경보 서비스 제공 방법 및시스템 - Google Patents

무선통신 환경에서 위치기반 경보 서비스 제공 방법 및시스템 Download PDF

Info

Publication number
KR100775769B1
KR100775769B1 KR1020060058320A KR20060058320A KR100775769B1 KR 100775769 B1 KR100775769 B1 KR 100775769B1 KR 1020060058320 A KR1020060058320 A KR 1020060058320A KR 20060058320 A KR20060058320 A KR 20060058320A KR 100775769 B1 KR100775769 B1 KR 100775769B1
Authority
KR
South Korea
Prior art keywords
location
mobile client
specific mobile
time interval
distance
Prior art date
Application number
KR1020060058320A
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 KR1020060058320A priority Critical patent/KR100775769B1/ko
Priority to US11/309,693 priority patent/US7818016B2/en
Application granted granted Critical
Publication of KR100775769B1 publication Critical patent/KR100775769B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M11/00—Telephonic communication systems specially adapted for combination with other electrical systems
    • H04M11/04—Telephonic communication systems specially adapted for combination with other electrical systems with alarm systems, e.g. fire, police or burglar alarm systems
    • G—PHYSICS
    • G08—SIGNALLING
    • G08B—SIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
    • G08B27/00—Alarm systems in which the alarm condition is signalled from a central station to a plurality of substations
    • G08B27/006—Alarm systems in which the alarm condition is signalled from a central station to a plurality of substations with transmission via telephone network

Abstract

본 발명은 무선통신 환경에서 위치기반 경보 서비스 제공 방법 및 시스템에 관한 것이다.
본 발명은 이동통신망을 이용하여 특정 이동 클라이언트가 일정 영역 내에 진입하거나, 일정 영역을 이탈하는지 여부를 파악하여 경보를 발생하는 위치 경보 서비스를 제공하는 시스템으로서, 상기 위치 경보 서비스를 제공받기 위한 위치 경보 발생 조건을 입력하는 클라이언트; 상기 특정 이동 클라이언트에 대한 위치 정보를 수신하여 상기 특정 이동 클라이언트의 이동 거리 비율 및 이동 방향을 이용하여 위치 조회 횟수를 최소화하는 위치기반 경보 서버; 상기 위치기반 경보 서버로부터 상기 특정 이동 클라이언트에 대한 상기 위치 정보를 수신하여 저장하는 위치 정보 DB; 및 상기 클라이언트로부터 입력된 상기 위치 경보 발생 조건을 수신하여 저장하고, 상기 위치기반 경보 서버로부터 상기 특정 이동 클라이언트의 위치 값을 제공받아 상기 특정 이동 클라이언트가 상기 클라이언트가 설정한 경보 범위에 존재하는지 여부를 판단하여 경보를 발생하는 위치 경보 서비스 서버를 포함하는 것을 특징으로 하는 위치기반 경보 서비스 제공 시스템을 제공한다.
본 발명에 의하면, 이동통신 단말기 사용자의 이동 거리 비율에 따라 다음 위치 요청을 하기 위한 시간 간격을 증가, 감소시켜 주는 방법과 이동 위치에 대해 동적으로 구성된 MBR 간의 비율에 따라 다음 위치 요청을 하기 위한 시간 간격을 증가, 감소시켜 주는 방법을 사용하여 위치 요청 횟수를 최소화함으로써, 위치기반 경보 서비스를 위한 사용자 서비스의 이용 활용도 및 그 서비스의 만족도를 효과적으로 충족시킬 수 있다.
위치기반 경보 서비스, LBS, 위치기반 서비스, 이동거리 비율, MBR, 동적 MBR 구성

Description

무선통신 환경에서 위치기반 경보 서비스 제공 방법 및 시스템{Method and System for Providing Location-Based Alert Service in Wireless Communication Environment}
도 1은 종래의 위치기반 서비스 시스템의 블록 구성도,
도 2는 본 발명의 바람직한 실시예에 따른 위치기반 경보 서비스 시스템의 블록 구성도,
도 3은 본 발명의 바람직한 실시예에 따른 경보 영역과 경보 영역에 대한 버퍼 영역의 생성에 대한 예시도,
도 4는 본 발명의 바람직한 실시예에 따른 이동통신 단말기의 사용자가 외부 영역에서 경보 영역을 향해 이동해 갈 때 위치 및 이동거리에 대한 예시도,
도 5는 본 발명의 바람직한 실시예에 따른 이동통신 단말기의 사용자가 경보 영역에서 외부 영역을 향해 이동해 갈 때 위치 및 이동거리에 대한 예시도,
도 6은 본 발명의 바람직한 실시예에 따른 대상 이동통신 단말기가 경보 영역을 향해 이동해 갈 때 이동거리의 비율에 의해서 다음 위치 요청을 위한 시간 간격(Δt)의 증가, 감소 방법에 따라 위치 요청 횟수를 최소화하는 처리 흐름도,
도 7은 본 발명의 바람직한 실시예에 따른 대상 이동통신 단말기가 경보 영역에서 외부 영역으로 이동해 갈 때 이동거리의 비율에 의해서 다음 위치 요청을 위한 시간 간격(Δt)의 증가, 감소 방법에 따라 위치 요청 횟수를 최소화하는 처리 흐름도,
도 8은 본 발명의 바람직한 실시예에 따른 이동거리의 비율에 의한 다음 위치 요청을 위한 시간 간격(Δt)의 증가, 감소 방법의 제 1 흐름도,
도 9는 본 발명의 바람직한 실시예에 따른 이동거리의 비율에 의한 다음 위치 요청을 위한 시간 간격(Δt)의 증가, 감소 방법의 제 2 흐름도,
도 10은 본 발명의 실시예에 따른 이동통신 단말기의 사용자가 경보 영역을 향해 이동해 갈 때 위치 및 이동 위치에 대한 동적 MBR 구성 예시도,
도 11은 본 발명의 바람직한 실시예에 따른 일정 시간 범위 내의 이동 위치에 대한 동적 MBR 구성 방법에 대한 예시도,
도 12는 본 발명의 바람직한 실시예에 따른 일정 시간 범위 이후의 이동 위치에 대한 동적 MBR 구성 방법에 대한 예시도,
도 13은 본 발명의 바람직한 실시예에 따른 대상 이동통신 단말기가 경보 영역을 향해 이동해 갈 때 이동 위치에 대해 동적 MBR 구성 방법에 의해서 다음 위치 요청을 위한 시간 간격(Δt)의 증가, 감소 방법에 따라 위치 요청 횟수를 최소화하는 처리 흐름도,
도 14는 본 발명의 바람직한 실시예에 따른 동적 MBR 구성에 의한 다음 위치 요청을 위한 시간 간격(Δt)의 증가, 감소 방법의 흐름도이다.
< 도면의 주요 부분에 대한 부호의 설명 >
101, 201: 이동 클라이언트 102, 202: 클라이언트
103, 203: 기지국 104, 204: 이동 통신 교환국
105, 205: 위치처리 서버 106, 206: 지도 서버
107, 207: 지도 DB 108, 208: SMS 서버
109, 209: 인터넷 110, 210: 웹 서버
111: 위치 서비스 서버 112, 212: 위치조회 상호인증 DB
211: 위치 경보 서비스 서버 213: 위치기반 경보 서버
214: 위치정보 DB
본 발명은 무선통신 환경에서 위치기반 경보 서비스 제공 방법 및 시스템에 관한 것이다. 더욱 상세하게는 이동통신 단말기와 이동통신망을 이용하여 특정 사용자가 일정 영역 내에 위치할 경우 이 사실을 알려주는 위치기반 경보 서비스를 제공함에 있어서, 이동거리 비율, 이동 방향 및 최소 경계 사각형(MBR: Minimum Bounding Rectangle)을 이용하여 위치 조회 횟수를 최소화하는 것을 특징으로 하는 무선통신 환경에서 위치기반 경보 서비스 제공 방법 및 시스템에 관한 것이다.
최근 들어, 통신 및 네트워크 기술의 발달에 따라 인터넷을 이용한 다양한 종류의 사용자 서비스 환경을 구축하는 기법들이 서비스되고 있다.
위치조회 기법은 본인 및 다른 사용자의 위치정보를 조회하는 서비스를 제공하는 것으로, 유선 인터넷 환경뿐만 아니라 무선 인터넷 환경에서도 이동통신 단말 기를 이용하여 자신의 위치정보를 조회하거나 상대방의 위치정보를 조회할 수 있다. 즉, 유선 및 무선 인터넷 환경에서 자신의 위치정보 등을 조회하거나, 다른 사용자의 위치정보를 검색 및 확인할 수 있다.
그 중에서도 특히, 위치기반 경보 서비스는 사전에 지정된 상대방이 지정된 특정 장소나 이용자의 주위에 근접해 오거나 멀어지면 해당 사실을 문자메시지 전송 등을 통하여 알려주는 서비스이다.
도 1은 종래의 위치기반 서비스 시스템의 블록 구성도이다.
종래의 위치기반의 서비스를 제공하기 위한 시스템은 다수의 이동 클라이언트를 포함하는 이동 클라이언트 그룹(101), 다수의 클라이언트를 포함하는 클라이언트 그룹(102), 기지국(103), 이동통신 교환국(104), 위치처리 서버(105), 지도 서버(106), 지도 DB(107), SMS 서버(108), 인터넷(109), 웹 서버(110), 위치 서비스 서버(111) 및 위치조회 상호인증 DB(112)를 포함한다.
이동 클라이언트 그룹(101) 내의 각 이동 클라이언트는, 이동통신 수단, 즉, 기지국(103), 이동통신 교환국(104) 등을 통해 인터넷(109)에 접속 가능한 무선 휴대 단말(예를 들면, 셀룰러폰, 개인 휴대통신(PCS), PDA, IMT-2000 등)인 것으로, 이러한 각 이동 클라이언트는 인터넷(109) 및 웹 서버(110)를 통해 위치 서비스 서버(111)에 접속하여 인터넷을 이용한 위치 서비스를 제공받을 수 있다. 또한, 이동 클라이언트는 이동통신 수단, 즉, 기지국(103), 이동통신 교환국(104) 등을 통해 무선 휴대 단말기로 SMS 서버(108)를 통해 위치 서비스 서버(111)와 연계하여 위치정보 서비스를 이용할 수 있다.
클라이언트 그룹(102) 내 각 클라이언트는, 예를 들면, 전용선, ADSL 등의 모뎀을 이용하여 인터넷(109)에 접속 가능한 시스템으로서, 이동 클라이언트 그룹(101) 내의 각 이동 클라이언트와 마찬가지로, 각 클라이언트는 인터넷(109) 및 웹 서버(110)를 통해 위치 서비스 서버(111)에 접속하여 위치 서비스를 제공받을 수 있다.
기지국(103)은 자신의 서비스 영역(즉, 셀)에 들어와 있는 이동 클라이언트와 이동통신 교환국(104) 간의 통신 서비스를 제공하고, 이동통신 교환국(104)은 각각 다수개의 기지국을 담당하는 기지국 제어기, WAP 게이트웨이, 홈 위치 등록기(HLR) 및 방문자 위치 등록기(VLR) 등을 포함하는 것으로, 자신이 담당하고 있는 각 기지국의 서비스 영역에 들어와 있는 각 이동 클라이언트와 원격지 클라이언트(또는 이동 클라이언트) 간에 행해지는 각종 통신 서비스를 제공하고, 자신이 담당하고 있는 각 기지국의 서비스 영역에 들어와 있는 이동 클라이언트들의 현지 등록 상태를 관리하며, 또한, WAP 게이트웨이를 통해 인터넷(109)에 위치정보 서비스를 각 이동 클라이언트들에게 제공한다.
또한, 이동통신 교환국(104)에서는 위치처리 서버(105)로부터 특정 이동 클라이언트(즉, 위치조회 서비스의 위치정보 대상이 되는 클라이언트)에 대한 위치 검색 요구가 있을 때, 홈 위치 등록기(HLR) 및 방문자 위치 등록기(VLR)를 검색하여 위치 검색을 요구받은 해당 이동 클라이언트가 현재 어느 기지국에 들어와 있는지를 검색하고, 해당 이동 클라이언트가 들어가 있는 기지국이 검색되면 해당 기지국의 위치 값을 위치처리 서버(105)에 제공한다. 또한, 위치를 조회하는 대상이 되 는 특정 이동 클라이언트가 GPS를 탑재하고 있는 단말기일 경우에는 GPS 위성으로부터 위치정보를 수신하여 그 계산된 결과의 위치 값을 위치처리 서버(105)에 제공한다.
웹 서버(110)는 각 클라이언트 또는 각 이동 클라이언트에게 위치정보 서비스를 제공하는 것으로, 임의의 클라이언트 또는 임의의 이동 클라이언트가 인터넷을 통해 접속하여 위치정보 서비스를 요청할 때 해당 클라이언트(또는 이동 클라이언트)와 위치 서비스 서버(111) 간을 연계시켜 각종 메뉴 화면(예를 들면, 초기 메뉴 화면, 위치정보 메뉴 화면 등)을 통해 그에 상응하는 위치정보 서비스를 제공한다.
또한, 위치 서비스 서버(111)는, 각 사용자(즉, 클라이언트 또는 이동 클라이언트)가 요구하는 위치, 위치 허용 등과 같이 사용자가 입력 또는 선택한 실질적인 위치정보 서비스와 관련된 정보를 등록 및 관리하는 것으로, 여기에서 발생하는 위치정보 서비스를 위한 상호인증 내용은 위치조회 상호인증 DB(112)에 저장/등록되어 관리된다.
지도 서버(106)는, 위치 서비스 제공 시에, 위치 서비스 서버(111)로부터 위치 데이터 요구 신호와 함께 주소 및/또는 상호 정보가 입력되면, 전자 지도 데이터가 구축되어 저장된 지도 DB(107)를 탐색하여 요구받은 주소 및/또는 상호에 대한 전자 지도상의 위치 값(즉, 좌표값)을 검출하고, 이 검출된 좌표값의 위치 데이터로써 위치 서비스 서버(111)로 전송하고, 위치정보 서비스 시에, 위치 서비스 서버(111)로부터 지도 데이터 요구 신호와 함께 위치 값(즉, 좌표값)이 입력되면, 수 신된 위치 값에 대응하는 지도 데이터를 지도 DB(107)로부터 인출하여 위치 서비스 서버(111)로 전송한다.
또한, 지도 서버(106)는, 위치정보 서비스 시에, 임의의 이동 클라이언트가 자신의 현재 위치를 등록 위치로 선택할 때, 위치 서비스 서버(111)로부터 위치 데이터 요구 신호와 함께 해당 이동 클라이언트의 구분 정보, 예를 들어, 해당 이동 위치 검색 요구 신호와 함께 해당 이동 클라이언트의 구분 정보를 전송하며, 이에 응답하여 위치처리 서버(105)를 통해 위치 서비스 서버(111)로부터 해당 이동 클라이언트가 들어가 있는 기지국의 위치 값(즉, 경위도 좌표값)이 제공되면, 지도 DB(107)로부터 해당 기지국의 위치 값에 대응하는 좌표값을 탐색 및 검출하여 위치 서비스 서버(111)로 전송한다.
종래의 위치기반 경보 서비스를 제공하기 위해 일반적으로 고려할 수 있는 방법은 이동통신 단말기의 위치를 일정한 시간 주기로 조회하는 것이다. 예를 들어 매 10분마다 이동통신 단말기의 위치 조회를 한다고 하면 24 시간 동안 144(=60/10 * 24) 회의 조회를 하게 된다. 위치 조회를 해야하는 대상 이동통신 단말기가 100만 개라면 24 시간 동안 총 1억 4천 4백만(=144 * 100만) 번의 위치 조회를 수행해야 한다. 24 시간 동안 이렇게 많은 횟수의 위치 조회를 수행하는 것은 위치 조회를 위한 이동통신망에 상당한 부하를 초래하여 위치기반 경보 서비스를 하기 위한 비용을 증가시키는 단점이 있다.
전술한 문제점을 해결하기 위해 본 발명은, 이동통신 단말기와 이동통신망을 이용하여 특정 사용자가 일정 영역 내에 위치할 경우 이 사실을 알려주는 위치기반 경보 서비스를 제공함에 있어서, 이동거리 비율, 이동 방향 및 최소 경계 사각형(MBR: Minimum Bounding Rectangle)을 이용하여 위치 조회 횟수를 최소화하는 것을 특징으로 하는 무선통신 환경에서 위치기반 경보 서비스 제공 방법 및 시스템을 제공하는데 그 목적이 있다.
전술한 목적을 달성하기 위해 본 발명은, 이동통신망을 이용하여 특정 이동 클라이언트가 일정 영역 내에 진입하거나, 일정 영역을 이탈하는지 여부를 파악하여 경보를 발생하는 위치 경보 서비스를 제공하는 시스템으로서, 상기 위치 경보 서비스를 제공받기 위한 위치 경보 발생 조건을 입력하는 클라이언트; 상기 특정 이동 클라이언트에 대한 위치 정보를 수신하여 상기 특정 이동 클라이언트의 이동 거리 비율 및 이동 방향을 이용하여 위치 조회 횟수를 최소화하는 위치기반 경보 서버; 상기 위치기반 경보 서버로부터 상기 특정 이동 클라이언트에 대한 상기 위치 정보를 수신하여 저장하는 위치 정보 DB; 및 상기 클라이언트로부터 입력된 상기 위치 경보 발생 조건을 수신하여 저장하고, 상기 위치기반 경보 서버로부터 상기 특정 이동 클라이언트의 위치 값을 제공받아 상기 특정 이동 클라이언트가 상기 클라이언트가 설정한 경보 범위에 존재하는지 여부를 판단하여 경보를 발생하는 위치 경보 서비스 서버를 포함하는 것을 특징으로 하는 위치기반 경보 서비스 제공 시스템을 제공한다.
또한, 본 발명의 다른 목적에 의하면, 이동통신망을 이용하여 특정 이동 클 라이언트가 일정 영역 내에 진입하거나, 일정 영역을 이탈하는지 여부를 파악하여 경보를 발생하는 위치 경보 서비스를 제공하는 시스템으로서, 상기 위치 경보 서비스를 제공받기 위한 위치 경보 발생 조건을 입력하는 클라이언트; 상기 특정 이동 클라이언트에 대한 위치 정보를 수신하여 상기 특정 이동 클라이언트의 현재 이동 위치에 대한 최소 경계 사각형(MBR: Minimum Bounding Rectangle, 이하 'MBR' 이라 칭함)과 이전 시간에 획득된 상기 특정 이동 클라이언트의 위치까지의 MBR 간의 면적의 증감 비율을 이용하여 상기 위치 조회 횟수를 최소화하는 위치기반 경보 서버; 상기 위치기반 경보 서버로부터 상기 특정 이동 클라이언트에 대한 상기 위치 정보를 수신하여 저장하는 위치 정보 DB; 및 상기 클라이언트로부터 입력된 상기 위치 경보 발생 조건을 수신하여 저장하고, 상기 위치기반 경보 서버로부터 상기 특정 이동 클라이언트의 위치 값을 제공받아 상기 특정 이동 클라이언트가 상기 클라이언트가 설정한 경보 범위에 존재하는지 여부를 판단하여 경보를 발생하는 위치 경보 서비스 서버를 포함하는 것을 특징으로 하는 위치기반 경보 서비스를 제공하는 시스템을 제공한다.
또한, 본 발명의 다른 목적에 의하면, 특정 이동 클라이언트가 경보 영역으로 진입하는 경우에 위치 조회 횟수를 최소화하는 것을 특징으로 하는 위치기반 경보 서비스 제공 방법으로, (a) 상기 특정 이동 클라이언트의 이동 거리 비율을 계산하는 단계; (b) 상기 특정 이동 클라이언트의 현재 이동 거리, 상기 현재 이동 거리의 하한값, 상기 현재 이동 거리의 상한값, 상기 이동 거리 비율을 이용하여 위치 조회 요청 시간 간격을 조절하는 단계; (c) 상기 특정 이동 클라이언트와 상 기 경보 영역과의 현재 거리 및 이전 거리를 이용하여 상기 위치 조회 요청 시간 간격을 조절하는 단계; 및 (d) 상기 특정 이동 클라이언트가 버퍼 영역으로 진입하면, 상기 위치 조회 요청 시간 간격을 초기 위치 조회 시간 간격으로 설정하는 단계를 포함하는 것을 특징으로 하는 위치기반 경보 서비스 제공 방법을 제공한다.
또한, 본 발명의 다른 목적에 의하면, 특정 이동 클라이언트가 경보 영역에서 외부 영역으로 이탈하는 경우에 위치 조회 횟수를 최소화하는 것을 특징으로 하는 위치기반 경보 서비스 제공 방법으로, (a) 상기 특정 이동 클라이언트의 이동 거리 비율을 계산하는 단계; (b) 상기 특정 이동 클라이언트의 현재 이동 거리, 상기 현재 이동 거리의 하한값, 상기 현재 이동 거리의 상한값, 상기 이동 거리 비율을 이용하여 위치 조회 요청 시간 간격을 조절하는 단계; (c) 상기 특정 이동 클라이언트와 상기 경보 영역과의 현재 거리 및 이전 거리를 이용하여 상기 위치 조회 요청 시간 간격을 조절하는 단계; 및 (d) 상기 특정 이동 클라이언트가 버퍼 영역으로 진입하면, 상기 위치 조회 요청 시간 간격을 초기 위치 조회 시간 간격으로 설정하는 단계를 포함하는 것을 특징으로 하는 위치기반 경보 서비스를 제공하는 방법을 제공한다.
이하, 본 발명의 바람직한 실시예를 첨부된 도면들을 참조하여 상세히 설명한다. 우선 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경 우에는 그 상세한 설명은 생략한다.
도 2 는 본 발명의 바람직한 실시예에 따른 위치기반 경보 서비스 시스템의 블록 구성도이다.
본 발명의 바람직한 실시예에 따른 위치기반 경보 서비스 시스템은 다수의 이동 클라이언트를 포함하는 이동 클라이언트 그룹(201), 다수의 클라이언트를 포함하는 클라이언트 그룹(202), 기지국(203), 이동통신 교환국(204), 위치처리 서버(205), 지도 서버(206), 지도 DB(207), SMS 서버(208), 인터넷(209), 웹 서버(210), 위치 경보 서비스 서버(211), 위치기반 경보 서버(213), 위치정보 DB(214) 및 위치조회 상호인증 DB(212)를 포함한다.
먼저, 클라이언트 그룹(202) 내 각 클라이언트는, 예를 들면, 전용선, ADSL 등의 모뎀을 이용하여 인터넷(209)에 접속 가능한 시스템으로서, 각 클라이언트는 인터넷(209) 및 웹 서버(210)를 통해 위치 경보 서비스 서버(211)에 접속하여 위치경보 서비스를 제공받을 수 있다.
또한, 이동 클라이언트 그룹(201) 내의 각 이동 클라이언트는, 이동통신 수단, 즉, 기지국(203), 이동통신 교환국(204) 등을 통해 인터넷(209)에 접속 가능한 무선 휴대 단말(예를 들면, 셀룰러폰, 개인 휴대 통신(PCS), PDA, IMT-2000 등)인 것으로, 이러한 각 이동 클라이언트는, 전술한 각 클라이언트들과 마찬가지로, 인터넷(209) 및 웹 서버(210)를 통해 위치 경보 서비스 서버(211)에 접속하여 인터넷을 이용한 위치 경보 서비스를 제공받을 수 있다. 또한, 이동 클라이언트는 이동통신 통제 수단, 즉, 기지국(203), 이동통신 교환국(204) 등을 통해 무선 휴대 단말 기로 SMS 서버(208)를 통해 위치 경보 서비스 서버(211)와 연계하여 위치 경보 서비스를 이용할 수 있다.
한편, 기지국(203)은 자신의 서비스 영역(즉, 셀)에 들어와 있는 이동 클라이언트와 이동통신 교환국(204) 간의 통신 서비스를 제공하고, 이동통신 교환국(204)은 각각 다수개의 기지국을 담당하는 기지국 제어기, WAP 게이트웨이, 홈 위치 등록기(HLR) 및 방문자 위치 등록기(VLR) 등을 포함하는 것으로, 자신이 담당하고 있는 각 기지국의 서비스 영역에 들어와 있는 각 이동 클라이언트와 원격지 클라이언트(또는 이동 클라이언트) 간에 행해지는 각종 통신 서비스를 제공하고, 자신이 담당하고 있는 각 기지국의 서비스 영역에 들어와 있는 이동 클라이언트들의 현지 등록 상태를 관리하며, 또한, WAP 게이트웨이를 통해 인터넷(209)에 접속하여 본 발명에 따라 제공되는 위치정보를 포함하는 위치 경보 서비스를 각 이동 클라이언트들에게 제공한다.
또한, 이동통신 교환국(204)에서는 위치처리 서버(205)로부터 특정 이동 클라이언트, 즉, 위치조회 서비스의 위치정보 대상이 되는 클라이언트에 대한 위치 검색 요구가 있을 때, 홈 위치 등록기 및 방문자 위치 등록기를 검색하여 위치 검색을 요구받은 해당 이동 클라이언트가 현재 어느 기지국에 들어와 있는지를 검색하고, 해당 이동 클라이언트가 들어가 있는 기지국이 검색되면 해당 기지국의 위치 값을 위치처리 서버(205)에 제공한다. 또한, 위치를 조회하는 대상이 되는 특정 이동 클라이언트가 GPS를 탑재하고 있는 단말기일 경우에는 GPS 위성으로부터 위치정보를 수신하여 그 계산된 결과의 위치 값을 위치처리 서버(205)에 제공한다.
특정 이동 클라이언트에 대한 위치 검색 요구가 있을 때, 이동 클라이언트에 대한 위치정보를 결정하는 장치로는 BSC(Base Station Controller), MSC(Mobile Switching Center), HLR(Home Location Register), VLR(Visitor Location Register), GMLC(Gateway Mobile Location Center), SMLC(Service Mobile Location Center), MPC(Mobile Positioning Center) 및 PDE(Position Determining Entity) 등이 있다.
웹 서버(210)는 각 클라이언트 또는 각 이동 클라이언트에게 위치 경보 서비스를 제공하는 것으로, 임의의 클라이언트 또는 임의의 이동 클라이언트가 인터넷을 통해 접속하여 위치 경보 서비스를 요청할 때 해당 클라이언트(또는 이동클라이언트)와 위치 경보 서비스 서버(211) 간을 연계시켜 각종 메뉴 화면(예를 들면, 초기 메뉴 화면, 위치 경보 메뉴 화면 및 위치 경보 발생 조건 설정 화면 등)을 통해 그에 상응하는 위치 경보 서비스를 제공한다.
경보 서비스를 이용하는 사용자는 도 2의 위치 경보 서비스 서버(211)를 통해, 경보 서비스를 받기 위한 여러 가지 설정을 하게 된다. 이러한 설정에는 사용자가 일정 영역 안에 위치하거나 일정 영역을 이탈할 경우 이 사실을 통보해 줄 것을 설정하는 경보 영역 설정, 어떤 사용자에 대해 경보 서비스를 제공받을 것인지 선택할 수 있는 사용자 관리, 또한 이런 사용자에 대해 위치 허용을 위한 위치 허용 요청, 그리고 경보 서비스를 받기 위한 시간 설정 등과 같은 다양한 부가 항목에 대한 설정 등이 있다.
또한, 위치 경보 서비스 서버(211)는, 각 사용자(즉, 클라이언트 또는 이동 클라이언트)가 요구하는 위치 경보 발생 조건의 설정 및 위치 경보 서비스 요청, 위치 허용 등과 같이 사용자가 입력 또는 선택한 실질적인 위치 경보 서비스와 관련된 정보를 등록 및 관리하는 것으로, 여기에서 발생하는 위치 경보 서비스를 위한 상호인증 내용은 위치조회 상호인증 DB(212)에 저장(등록)되어 관리된다.
위치기반 경보 서버(213)는 위치 경보 서비스 서버(211)와의 연계를 통해 사용자가 설정한 위치 경보 서비스를 하기 위한 조건에 대해, 언제 대상 이동통신 단말기의 위치 조회 요청을 할 것인지에 대한 처리를 수행한다. 이런 경보 서비스 설정들에 대해 이동거리 비율, 이동 방향 및 최소 경계 사각형(MBR: Minimum Bounding Rectangle, 이하 'MBR' 이라 칭함)을 이용하여 위치 조회의 횟수를 최소화한다. 또한, 결과로 획득된 위치정보는 위치정보 DB(214)에 저장되며, 향후에 이동거리 비율의 계산 및 MBR을 동적으로 구성하는데 사용된다.
한편, 지도 서버(206)는, 위치 경보 서비스 시에, 위치 경보 서비스 서버(211)로부터 위치 데이터 요구 신호와 함께 주소 및/또는 상호 정보가 입력되면, 전자 지도 데이터가 구축되어 저장된 지도 DB(207)를 탐색하여 요구받은 주소 및/또는 상호에 대한 전자 지도상의 위치 값(즉, 좌표값)을 검출하고, 이 검출된 좌표값의 위치 데이터로써 위치 경보 서비스 서버(211)로 전송하고, 위치 경보 발생 서비스 시에, 위치 경보 서비스 서버(211)로부터 지도 데이터 요구 신호와 함께 위치 값(즉, 좌표값)이 입력되면, 수신된 위치 값에 대응하는 지도 데이터를 지도 DB(207)로부터 인출하여 위치 경보 서비스 서버(211)로 전송한다.
또한, 지도 서버(206)는, 위치 경보 서비스 시에, 임의의 이동 클라이언트가 자신의 현재 위치를 등록 위치로 선택할 때, 위치 경보 서비스 서버(211)로부터 위치 데이터 요구 신호와 함께 해당 이동 클라이언트의 구분 정보, 예를 들어, 해당 이동 위치 검색 요구 신호와 함께 해당 이동 클라이언트의 구분 정보를 전송하며, 이에 응답하여 위치처리 서버(205)를 통해 위치 경보 서비스 서버(211)로부터 해당 이동 클라이언트가 들어가 있는 기지국의 위치 값(즉, 경위도 좌표값)이 제공되면, 지도 DB(207)로부터 해당 기지국의 위치 값에 대응하는 좌표값을 탐색 및 검출하여 위치 경보 서비스 서버(211)로 전송한다.
위치기반의 경보 서비스를 하기 위해서는 대상 이동통신 단말기의 사용자가 설정한 임의의 경보 영역 내에 위치할 때까지 지속적인 위치 조회가 필요하다. 쉽게 고려할 수 있는 방법으로 일정 시간 간격으로 대상 이동통신 단말기에 대한 위치 요청을 할 수 있다. 하지만, 다수의 사용자에 대해 일정 시간 간격으로 위치 요청을 하는 것은 수많은 위치 요청의 발생을 초래한다. 이에 일정 시간 간격이 아닌, 경보 서비스를 하기에 적합하며 위치 조회 횟수를 최소화할 수 있는 본 발명은 상당한 효과가 있다.
도 3은 본 발명의 바람직한 실시예에 따른 경보 영역과 경보 영역에 대한 버퍼 영역의 생성에 대한 예시도이다.
도 3에 도시된 바와 같이 경보 영역(301)에 대해 임의의 거리에 해당하는 버퍼 영역(302)을 생성한다. 대상 이동통신 단말기가 외부 영역에서 경보 영역(301)으로 진입하거나 경보 영역(301)에서 외부 영역으로 진출하게 되면 사용자에게 이 사실을 통보하기 위한 경보를 발생한다. 이런 조건을 만족하기 전에 어떤 이동통신 단말기이든 경보 영역(301)에 진입 또는 진출하기 위해서는 이 버퍼 영역(302)을 거쳐야만 한다. 이 버퍼 영역(302)에 진입하기 전까지는 본 발명의 바람직한 실시예에 의해 다음 위치 요청을 위한 시간 간격(Δt)의 증가, 감소가 있지만 이 버퍼 영역(302)에 들어오게 되면 다음 위치 요청을 위한 시간 간격(Δt)은 초기 위치 조회 시간 간격인 Tinit로 설정된다. 이는 최소한 Tinit의 시간 이후에 버퍼 영역(302)으로부터 경보 영역(301)으로 진입하거나 버퍼 영역(302)에서 외부 영역으로 진출할 수 있는 가능성을 보장한다. 이 버퍼 영역(302)은 이동통신 단말기 사용자의 이동거리 비율 및 이동통신 단말기 사용자와 경보 영역(301)의 중심점 간의 이전 거리와 현재 거리에 의해 다음 위치 요청을 위한 시간 간격(Δt)을 증가, 감소시키는 방법과 이동통신 단말기 사용자의 이동 위치에 대해 MBR을 동적으로 구성하여 다음 위치 요청을 위한 시간 간격(Δt)을 증가, 감소시키는 방법 모두에 적용되며, Tinit 값에 따라 유동적으로 변경될 수 있다.
도 4는 본 발명의 바람직한 실시예에 따른 이동통신 단말기의 사용자가 외부 영역에서 경보 영역을 향해 이동해 갈 때 위치 및 이동거리에 대한 예시도이고, 도 5는 본 발명의 바람직한 실시예에 따른 이동통신 단말기의 사용자가 경보 영역에서 외부 영역을 향해 이동해 갈 때 위치 및 이동거리에 대한 예시도이다.
도 4 및 도 5는 사용자의 이전의 이동거리와 현재의 이동거리의 비율 및 사용자와 경보 영역(301)의 중심점 간의 이전의 거리와 현재의 거리에 따라 다음 위치 요청을 위한 시간 간격(Δt)을 증가, 감소시킴으로써 위치 요청의 횟수를 최소 화하는 방법의 한 예시로써 dcurrent는 현재 위치인 Loc(tcurrent)와 Loc(tbefore)의 이동거리로서 정의된다.
본 발명의 바람직한 실시예에서 사용되는 인자들 및 자료구조는 다음과 같이 정의 및 처리된다.
(i) dcurrent는 현재 시간(tcurrent)의 위치 Loc(tcurrent)와 이전 위치 조회 시간(tbefore)의 위치 Loc(tbefore)와의 이동거리이다.
(ii) dbefore는 이전 위치 조회 시간(tbefore)의 위치 Loc(tbefore)와 tbefore 바로 이전 위치 조회 시간(tbefore -1)의 위치 Loc(tbefore -1)와의 이동거리이다.
(iii) Δt는 다음 위치 요청을 위한 시간 간격으로서 현재의 시간인 tcurrent 시점에 위치 요청을 한 후 tcurrent + Δt의 시점에 다음 위치 요청을 하게 된다. Δt 는 [Tmin, Tmax]의 시간 범위 값을 가지며, Tmin은 다음 위치 요청을 하기 위한 최소 시간 간격이며, Tmax는 다음 위치 요청을 하기까지의 최대 시간 간격이다.
(iv) 현재 시간(tcurrent)과 이전 시간(tbefore)의 이동거리 비율인 α는 dcurrent/dbefore로 정의되며, 이는 이전의 이동거리에 비해 현재 얼마만큼 더 이동하였는지를 나타낸다.
(v) Dmin은 이동이 거의 없다고 간주할 수 있는 최소 이동거리이며, Dmax는 이 동거리의 폭이 상당히 크다고 간주할 수 있는 최대 이동거리이다.
(vi) DZ(tbefore)는 Loc(tbefore)와 경보 영역(301)의 중심점 간의 거리이며, DZ(tcurrent)는 Loc(tcurrent)와 경보 영역(301)의 중심점 간의 거리이다.
도 6은 본 발명의 바람직한 실시예에 따른 대상 이동통신 단말기가 경보 영역을 향해 이동해 갈 때 이동거리의 비율에 의해서 다음 위치 요청을 위한 시간 간격(Δt)의 증가, 감소 방법에 따라 위치 요청 횟수를 최소화하는 처리 흐름도이다.
도 6은 사용자의 이전의 이동거리와 현재의 이동거리의 비율 및 사용자의 경보 영역(301)의 중심점 간의 이전의 거리와 현재의 거리에 따라 다음 위치 조회를 하기 위한 시간 간격(Δt)을 증가 또는 감소시킴으로써 위치 요청 횟수를 최소화하기 위한 처리 흐름을 예시한다. 그 처리 과정은 다음과 같다.
본 발명의 바람직한 실시예에 따라 위치기반 경보 서버(213)는 최초 Δt는 초기 위치 조회 시간 간격인 Tinit으로부터 시작하고(S602), tcurrent 시점에서 위치 요청을 하여 Loc(tcurrent)를 획득한다(S604).
위치기반 경보 서버(213)는 현재 시점의 이동거리인 dcurrent와 바로 이전 시점의 이동거리인 dbefore를 계산하여 이전 이동거리에 대한 현재의 이동거리의 비율 α(=dcurrent/dbefore)를 계산한다(S606).
본 발명의 바람직한 실시예에 따라 위치기반 경보 서버(213)는 dcurrent를 Dmin 및 Dmax와 비교하여 Δt의 증가 또는 감소를 수행한다. 또한, Loc(tbefore)와 경보 영역(301)의 중심점 간의 거리 DZ(tbefore)와 Loc(tcurrent)와 경보 영역(301)의 중심점 간의 거리 DZ(tcurrent)를 비교하여 Δt의 증가 또는 감소를 수행한다.
위치기반 경보 서버(213)는 dcurrent와 Dmin를 비교하여 dcurrent가 Dmin보다 작거나 같은 경우(S608), Δt를 증가시켜 준다(S614). 이는 현재의 이동거리가 충분히 작아 다음 위치 요청을 하기까지의 시간은 더 길어도 된다는 것을 의미한다.
위치기반 경보 서버(213)는 dcurrent가 Dmax보다 크거나 같은 경우(S610), Δt를 감소시켜 준다(S616). 이는 현재의 이동거리가 충분히 크다고 간주할 수 있는 바(즉, 보다 빠른 속도로 이동하고 있다.) 경보 영역(301)에 이전보다 더 짧은 시간에 도달할 수 있음을 의미한다. 그러므로 다음 위치 요청을 위한 시간 간격을 감소시켜 준다.
위치기반 경보 서버(213)는 dcurrent가 Dmin보다 크고 Dmax보다 작으며(Dmin ＜ dcurrent ＜ Dmax) α가 1보다 작거나 같은 경우에는(S612), Δt를 증가시켜 준다(S614). 이는 이전의 이동거리에 비해 현재 조금 이동하고 있다는 것을 의미하는 것으로서 그만큼 경보 영역(301)에 도달하기 위해서는 충분한 시간이 걸림을 의미한다. 그러므로 Δt를 증가시켜 주어 위치 요청의 횟수를 줄여준다.
또한, 위치기반 경보 서버(213)는 dcurrent가 Dmin보다 크고 Dmax보다 작으며(Dmin ＜ dcurrent ＜ Dmax) α가 1보다 큰 경우에는, Δt를 감소시켜 준다(S616). 이는 이전의 이동거리에 비해 현재 더 많이 이동하고 있다는 것을 의미하므로 Δt를 감소시켜 준다.
위치기반 경보 서버(213)는 Loc(tbefore)와 경보 영역(301)의 중심점 간의 거리인 DZ(tbefore)와 Loc(tcurrent)와 경보 영역(301)의 중심점 간의 거리인 DZ(tcurrent)를 비교하여(S618), DZ(tcurrent)가 DZ(tbefore)보다 작거나 같은 경우에는 Δt를 감소시켜 주고(S622), DZ(tcurrent)가 DZ(tbefore)보다 큰 경우에는 Δt를 증가시켜 준다(S620). 이는, DZ(tcurrent)가 DZ(tbefore)보다 작거나 같은 경우에는 이동통신 단말기의 이동 방향이 경보 영역(301)과 가까워지는 경우이므로 Δt를 감소시키고, DZ(tcurrent)가 DZ(tbefore)보다 큰 경우에는 경보 영역(301)과 멀어지는 경우이므로 Δt를 증가시키는 것이다.
단계 S618까지의 처리가 완료된 후 이동통신 단말기가 도 3에서 정의된 버퍼 영역(302)에 진입했는지의 여부를 판단한다(S624). 이동통신 단말기가 버퍼 영역(302)에 진입하지 않은 경우에는 tcurrent에 Δt를 추가하여(S626) 단계 S604로 돌아간다.
이동통신 단말기가 도 3에서 정의된 버퍼 영역(302)에 진입한 경우에는, 이동통신 단말기가 경보 영역(301)에 진입했는지 판단하여(S628), 버퍼 영역(302) 안 에는 진입을 했지만 아직 경보 영역(301) 안에까지 진입하지 않은 경우에는, Δt를 Tinit으로 재 설정한다(S630). 즉, 버퍼 영역(302) 안에 위치하는 이동통신 단말기 사용자는 Tinit의 시간 이후에 경보 영역(301)에 진입할 가능성이 있다. 만약 버퍼 영역(302) 안에 있으면서 이미 경보 영역(301) 안에 진입을 한 경우에는 경보 영역(301) 안에 이동통신 단말기가 위치한다는 사실을 알려줌으로써 경보 서비스는 종료하게 된다.
도 7은 본 발명의 바람직한 실시예에 따른 대상 이동통신 단말기가 경보 영역에서 외부 영역으로 이동해 갈 때 이동거리의 비율에 의해서 다음 위치 요청을 위한 시간 간격(Δt)의 증가, 감소 방법에 따라 위치 요청 횟수를 최소화하는 처리 흐름도이다.
도 7도 도 6과 마찬가지로 사용자의 이전의 이동거리와 현재의 이동거리의 비율 및 사용자와 경보 영역(301)의 중심점 간의 이전의 거리와 현재의 거리에 따라 다음 위치 조회를 하기 위한 시간 간격(Δt)을 증가, 감소시킴으로써 위치 요청 횟수를 최소화하기 위한 처리 흐름을 예시한다. 그 처리 과정은 다음과 같다.
본 발명의 바람직한 실시예에 따라 위치기반 경보 서버(213)는 최초 Δt는 초기 위치 조회 시간 간격인 Tinit으로부터 시작하고(S702), tcurrent 시점에서 위치 요청을 하여 Loc(tcurrent)를 획득한다(S704).
위치기반 경보 서버(213)는 현재 시점의 이동거리인 dcurrent와 바로 이전 시 점의 이동거리인 dbefore를 계산하여 이전 이동거리에 대한 현재의 이동거리의 비율 α(=dcurrent/dbefore)를 계산한다(S706).
본 발명의 바람직한 실시예에 따라 위치기반 경보 서버(213)는 dcurrent를 Dmin 및 Dmax와 비교하여 Δt의 증가 또는 감소를 수행한다. 또한, Loc(tbefore)와 경보 영역(301)의 중심점 간의 거리 DZ(tbefore)와 Loc(tcurrent)와 경보 영역(301)의 중심점 간의 거리 DZ(tcurrent)를 비교하여 Δt의 증가 또는 감소를 수행한다.
위치기반 경보 서버(213)는 dcurrent와 Dmin를 비교하여 dcurrent가 Dmin보다 작거나 같은 경우(S708), Δt를 증가시켜 준다(S714). 이는 현재의 이동거리가 충분히 작아 다음 위치 요청을 하기까지의 시간은 더 길어도 된다는 것을 의미한다.
위치기반 경보 서버(213)는 dcurrent가 Dmax보다 크거나 같은 경우(S710), Δt를 감소시켜 준다(S716). 이는 현재의 이동거리가 충분히 크다고 간주할 수 있는 바(즉, 보다 빠른 속도로 이동하고 있다.) 외부 영역에 이전보다 더 짧은 시간에 도달할 수 있음을 의미한다. 그러므로 다음 위치 요청을 위한 시간 간격을 감소시켜 준다.
위치기반 경보 서버(213)는 dcurrent가 Dmin보다 크고 Dmax보다 작으며(Dmin ＜ dcurrent ＜ Dmax) α가 1보다 작거나 같은 경우에는(S712), Δt를 증가시켜 준다(S714). 이는 이전의 이동거리에 비해 현재 조금 이동하고 있다는 것을 의미하는 것으로서 그만큼 외부 영역에 도달하기 위해서는 충분한 시간이 걸림을 의미한다. 그러므로 Δt를 증가시켜 주어 위치 요청의 횟수를 줄여준다.
또한, 위치기반 경보 서버(213)는 dcurrent가 Dmin보다 크고 Dmax보다 작으며(Dmin ＜ dcurrent ＜ Dmax) α가 1보다 큰 경우에는, Δt를 감소시켜 준다(S716). 이는 이전의 이동거리에 비해 현재 더 많이 이동하고 있다는 것을 의미하므로 Δt를 감소시켜 준다.
위치기반 경보 서버(213)는 Loc(tbefore)와 경보 영역(301)의 중심점 간의 거리인 DZ(tbefore)와 Loc(tcurrent)와 경보 영역(301)의 중심점 간의 거리인 DZ(tcurrent)를 비교하여(S718), DZ(tcurrent)가 DZ(tbefore)보다 작거나 같은 경우에는 Δt를 증가시켜 주고(S720), DZ(tcurrent)가 DZ(tbefore)보다 큰 경우에는 Δt를 감소시켜 준다(S722). 이는, DZ(tcurrent)가 DZ(tbefore)보다 작거나 같은 경우에는 이동통신 단말기의 이동 방향이 경보 영역(301)과 가까워지는 경우이므로 Δt를 증가시키고, DZ(tcurrent)가 DZ(tbefore)보다 큰 경우에는 경보 영역(301)과 멀어지는 경우이므로 Δt를 감소시키는 것이다.
단계 S718까지의 처리가 완료된 후 이동통신 단말기가 도 3에서 정의된 경보 영역(301)에 존재하는지의 여부를 판단한다(S724). 이동통신 단말기가 경보 영역(301)에 존재하는 경우에는 tcurrent에 Δt를 추가하여(S726) 단계 S704로 돌아간 다.
이동통신 단말기가 경보 영역(301)에 존재하지 않으면, 버퍼 영역(302)에 존재하는지 판단하여(S728), 버퍼 영역(302)에 존재하는 경우에는, Δt를 Tinit으로 재 설정하고(S730), tcurrent에 Δt를 추가하며(S732), Loc(tcurrent)를 획득한 후에(S734), 이동통신 단말기가 경보 영역(301)에 존재하는지 재차 확인한다(S724). 즉, 버퍼 영역(302) 안에 위치하는 이동통신 단말기 사용자는 Tinit의 시간 이후에 버퍼 영역(302)을 이탈하여 외부 영역에 진입할 가능성이 있다. 만약 버퍼 영역(302)을 이탈하여 이미 외부 영역에 진입을 한 경우에는 이동통신 단말기가 경보 영역(301)을 이탈하였다는 사실을 알려줌으로써 경보 서비스는 종료하게 된다.
도 8은 본 발명의 바람직한 실시예에 따른 이동거리의 비율에 의한 다음 위치 요청을 위한 시간 간격(Δt)의 증가, 감소 방법의 제 1 흐름도이고, 도 9는 본 발명의 바람직한 실시예에 따른 이동거리의 비율에 의한 다음 위치 요청을 위한 시간 간격(Δt)의 증가, 감소 방법의 제 2 흐름도이다.
도 8 및 도 9는 도 6 및 도 7에서 설명한 방법에서 Δt를 어떤 방식으로 증가, 감소시켜 줄 것인가를 설명하는 실시예이다.
도 8의 (a)는 Δt를 증가시켜 주기 위한 하나의 방법을 예시하고 있다. Δt는 도 6 및 도 7의 단계 S606 및 S706에서 계산된 α와 Tinit, 조정 계수 K를 사용하여 1/α×Tinit×K 만큼씩 증가를 하게 된다(S802). 조정 계수 K는 Δt의 급격한 증 가 또는 감소를 조절하기 위한 계수이다. 이렇게 증가되는 Δt에 대해서 다음 위치 요청 시간 간격이 무한정 커지는 것을 방지하기 위해 Δt가 Tmax 보다 커지는 경우에는(S804) 최대 한계치인 Tmax로서 다음 위치 요청이 이루어 지게 한다(S806). 이는 다음 위치 요청 시간 간격 이전에 이동통신 단말기가 경보 영역에 진입하지 않는 것을 보장하게 된다.
도 8의 (b)는 Δt를 감소시켜 주기 위한 하나의 방법을 예시하고 있다. Δt는 도 6 및 도 7의 단계 S606 및 S706에서 계산된 α와 Tinit, 조정 계수 K를 사용하여 α×Tinit×K 만큼씩 감소를 하게 된다(S812). 조정 계수 K는 Δt의 급격한 증가 또는 감소를 조절하기 위한 계수이다. 이렇게 감소되는 Δt에 대해서 다음 위치 요청 시간 간격이 무한정 작아지는 것을 방지하기 위해 Δt가 Tmin 보다 작아지는 경우에는(S814) Tinit로서 다음 위치 요청이 이루어 지게 한다(S816). 이는 Δt가 Tmin보다 작아져서 작은 시간 동안 불필요하게 많은 위치 요청이 발생하는 것을 방지하게 한다.
도 9의 (a) 및 (b)는 Δt를 증가, 감소시켜 주기 위한 또 다른 방법을 예시하고 있다. Δt를 어떤 방법으로 어느 정도 증가, 감소시켜 주는가는 위치 요청 횟수를 최소화하는 위치기반 경보 서버 및 시스템 전체의 성능에 상당한 영향을 주는 주요한 인자이다. 일반적으로 생각할 수 있는 방법으로는 Tinit의 일정 상수 배만큼씩 증가, 감소시키는 방법이 있을 수 있다(S902, S912). 예를 들어 이 경우, Δt ∈ { Δt×1/n, …, Δt×1/4 , Δt×1/3 , Δt×1/2 , Δt , Δt×2 , Δt×3 , …, Δt×n }으로서 이중의 하나의 값이 될 수 있다. 또 다른 가능한 방법으로 An 만큼씩 증가, 감소시켜 주는 방법도 가능하다. 예를 들어 A가 2인 경우엔 Δt ∈ {Δt×2-n, …, Δt×2-3 , Δt×2-2 , Δt×2-1 , Δt×20 , Δt×21 , Δt×22 , Δt×23 , …, Δt×2n }으로서 이중의 하나의 값이 될 수 있다. A가 3이라면 Δt ∈ {Δt×3-n, …, Δt×3-3 , Δt×3-2 , Δt×3-1 , Δt×30 , Δt×31 , Δt×32 , Δt×33 , …, Δt×3n }이 된다. 이러한 방법 중에서 어떤 방법을 선택하느냐는 시스템의 다양한 환경 즉, 통신망의 트래픽, 통신망의 부하, 위치처리 서버의 위치정보 처리 허용 용량, 위치기반 경보 서비스 사용자의 숫자 등에 의해 결정되며 적절한 방법이 선택될 수 있다. 또한, 여기서는 전술한 것과 마찬가지로 Δt에 대해서 다음 위치 요청 시간 간격이 무한정 커지는 것을 방지하기 위해 Δt가 Tmax 보다 커지는 경우에는(S904) 최대 한계치인 Tmax로서 다음 위치 요청이 이루어 지게 한다(S906). 또한, 다음 위치 요청 시간 간격이 무한정 작아지는 것을 방지하기 위해 Δt가 Tmin 보다 작아지는 경우에는(S914) Tinit로서 다음 위치 요청이 이루어 지게 한다(S916).
이동 거리의 비율에 의해 다음 위치요청을 위한 시간 간격을 증가, 감소시키는 방법과 달리 이동 위치에 대한 MBR을 동적으로 구성하여 이 MBR간의 면적의 비 율에 따라 다음 위치요청을 위한 시간 간격을 증가, 감소시킴으로써 위치요청 횟수를 최소화하는 방법이 있다. 이 방법에서는 현재 이동 위치에 대한 MBR과 이전 시간에 획득된 위치까지의 MBR을 동적으로 구성하여 이 MBR 간의 면적의 비율로서 이동통신 단말기가 얼마만큼 이동했는지의 척도로 사용한다. 이렇게 동적으로 구성된 MBR이 이전의 MBR에 비해 상대적으로 크다면 이동통신 단말기가 그만큼 많이 이동했다는 것으로 이 경우 다음 위치 요청을 하기 위한 시간 간격 Δt를 증가시켜 준다.
도 10은 본 발명의 실시예에 따른 이동통신 단말기의 사용자가 경보 영역을 향해 이동해 갈 때 위치 및 이동 위치에 대한 동적 MBR 구성 예시도이고, 도 11은 본 발명의 바람직한 실시예에 따른 일정 시간 범위 내의 이동 위치에 대한 동적 MBR 구성 방법에 대한 예시도이고, 도 12는 본 발명의 바람직한 실시예에 따른 일정 시간 범위 이후의 이동 위치에 대한 동적 MBR 구성 방법에 대한 예시도이다.
도 10은 대상 이동통신 단말기의 위치에 대해서 동적으로 구성되는 MBR의 증감비율에 의해 경보 영역에 도달하기까지 Δt를 증가, 감소시켜 주는 예를 보여준다.
이 방법을 적용함에 있어서 일정 시간 범위 내에서의 이동 위치에 대해서는 지속적으로 MBR을 구성한다. 이 일정 시간을 tx라고 할 때 시간 tx의 시간 범위 내에서는 새로운 위치의 획득이 이루어질 때마다 그 위치를 포함하는 MBR을 구성해간다.
도 11의 (a)는 tx의 시간 범위 내에서 이전의 Loc(tbefore)까지에 대해 구성된 MBRtbefore를 나타낸다. 도 11의 (b)는 tx의 시간 범위 내에서 MBRtbefore에 Loc(tcurent)까지 포함하는 MBRtcurrent를 나타낸다. 이는 일정 시간 동안의 어떤 사용자의 이동 패턴을 형성할 수 있음을 설명하며, 이 형성된 패턴 내에서 사용자의 이동은 경보 영역까지 사용자가 이동할 가능성에 영향을 주지 않는다고 간주할 수 있다. 예를 들어, 이 일정 시간은 24시간이 될 수 있으며, 어떤 사용자가 일산에서 서울까지 출퇴근을 하며 하루 동안 이동하게 되는 경우 MBR은 이 사용자의 일상적인 이동 패턴을 구성하게 된다. 이렇게 일정 시간 범위 내의 MBR을 향후에도 지속적으로 유지함으로써 사용자가 이 MBR을 크게 벗어났을 때 이 사용자가 다른 지역을 향해 이동하고 있다고 판단할 수 있다.
이 일정 시간 동안 구성된 MBR로부터 시작하여 이후의 시간에 획득되는 위치에 대해서는 일정 시간 범위 이전의 위치를 포함하지 않고 현재 획득된 위치를 포함하는 MBR을 생성하게 된다. 본 발명의 바람직한 실시예에 따른 도 12의 (a)의 시간 tcurrent-tx부터 시간 tbefore까지 획득된 위치로 구성된 MBRtbefore에 대해 이후 시간 tcurrent에 획득된 위치에 대해서는 이전의 MBRtbefore에서 tcurrent 시간에 획득된 위치 Loc(tcurrent)를 포함하며 tcurrent-tx 시간에 획득된 Loc(tcurrent-tx)를 제외한 새로운 MBRtcurrent가 생성된다. 도 12의 (b) 및 (c)는 이에 대한 실시예이다. 이 일정 시간 이후에 동적으로 구성되는 MBR은 도 11의 예시에서 생성된 MBR과는 달리 시간이 지 남에 따라 이동하며 MBR의 크기가 증가 감소하게 된다.
도 13은 본 발명의 바람직한 실시예에 따른 대상 이동통신 단말기가 경보 영역을 향해 이동해 갈 때 이동 위치에 대해 동적 MBR 구성 방법에 의해서 다음 위치 요청을 위한 시간 간격(Δt)의 증가, 감소 방법에 따라 위치 요청 횟수를 최소화하는 처리 흐름도이다. 처리 과정은 다음과 같다.
최초 Δt는 Tinit으로부터 시작하고(S1302), 이전 시간까지 동적으로 구성된 MBRtbefore의 면적인
Figure 112006046025838-pat00001
를 구한다(S1304).
tcurrent 시점에 위치 요청을 하여 Loc(tcurrent)를 획득한 후에(S1306), Loc(tcurrent)가 MBRtbefore 내에 위치하는지의 여부를 확인한다(S1308). Loc(tcurrent)가 MBRtbefore내에 존재한다면, MBRtbefore를 변경 없이 그대로 유지하며 Δt를 증가시켜 준다(S1310). 이것은 현재의 이동이 이전의 MBR 내에서 있었으며 이는 경보 영역을 향한 이동에 영향이 없음을 의미한다.
단계 S1308에서 Loc(tcurrent)가 MBRtbefore 내에 위치하지 않는다면, Loc(tcurrent)가 경보 영역(301)의 버퍼 영역(302)에 진입했는지의 여부를 판단한다(S1314).
만약 Loc(tcurrent)가 버퍼 영역(302) 내에 위치하지 않는다면(즉, 버퍼 영역(302)까지 도달하지 않았다면) Loc(tcurrent)를 포함하는 [tcurrent -tx, tcurrent] 시간 범위의 위치에 대한 새로운 MBRtcurrent를 생성한다(S1316).
이 경우에는 이동통신 단말기가 새로운 MBR을 형성해가며 경보 영역(301)을 향해 이동해 가고 있다고 충분히 판단할 수 있는바, Δt를 감소시켜 줌으로써 위치 요청의 횟수를 줄여주게 된다.
새로 구성된 MBRtcurrent의 면적인
Figure 112006046025838-pat00002
를 구하고, 현재 구성된 MBRtcurrent와 이전의 MBRtbefore 간의 비율 α(=
Figure 112006046025838-pat00003
/
Figure 112006046025838-pat00004
)를 구한다(S1318).
MBR간의 이동 비율인 α를 사용하여 Δt를 감소시킨다(S1320).
단계 S1314에서 Loc(tcurrent)가 버퍼 영역(302) 내에 위치한다면 다음으로 Loc(tcurrent)가 경보 영역(301) 안에 이미 진입했는가의 여부를 판단한다(S1322). 만약 Loc(tcurrent)가 경보 영역(301) 내에 위치하지 않는다면 Δt를 Tinit으로 재설정해 준다(S1324). 즉, 버퍼 영역(302) 안에 위치하는 이동통신 단말기 사용자는 Tinit의 시간 이후에 경보 영역(301)에 진입할 가능성이 있다. 만약 버퍼 영역(302) 안에 있으면서 이미 경보 영역(301) 안에 진입을 한 경우에는 경보 영역(301) 안에 이동통신 단말기가 위치한다는 사실을 알려줌으로써 경보 서비스는 종료하게 된다.
도 14는 본 발명의 바람직한 실시예에 따른 동적 MBR 구성에 의한 다음 위치 요청을 위한 시간 간격(Δt)의 증가, 감소 방법의 흐름도이다.
도 14는 전술한 방법인 대상 이동통신 단말기의 위치에 대해서 동적으로 구성되는 MBR 간의 증감 비율에 의해 경보 영역에 도달하기까지 Δt를 증가 감소시켜 주며 위치 요청 횟수를 최소화시켜 주는 처리 흐름에 있어서 Δt를 어떤 방식으로 증가시켜 주고 감소시켜 줄 것인가를 설명하는 실시예이다.
도 14의 (a)는 Δt를 증가시켜 주기 위한 하나의 방법을 예시하고 있다. Δt는 Tinit, 조정 계수 K를 사용하여 1/α×Tinit×K 만큼씩 증가를 하게 된다(S1402). 조정 계수 K는 Δt의 급격한 증가 또는 감소를 조절하기 위한 계수이다. 이렇게 증가되는 Δt에 대해서 다음 위치 요청 시간 간격이 무한정 커지는 것을 방지하기 위해 Δt가 Tmax보다 커지는 경우에는(S1404) 최대 한계치인 Tmax로서 다음 위치 요청이 이루어 지게 한다(S1406). 이는 다음 위치 요청 시간 간격 이전에 이동통신 단말기가 경보 영역에 진입하지 않는 것을 보장하게 된다.
도 14의 (b)는 Δt를 감소시켜 주기 위한 하나의 방법을 예시하고 있다. Δt는 α와 Tinit, 조정 계수 K를 사용하여 α×Tinit×K 만큼씩 감소를 하게 된다(S1412). 조정 계수 K는 Δt의 급격한 증가 또는 감소를 조절하기 위한 계수이다. 이렇게 감소되는 Δt에 대해서 다음 위치 요청 시간 간격이 무한정 작아지는 것을 방지하기 위해 Δt가 Tmin보다 작아지는 경우에는(S1414) Tinit로서 다음 위치 요청이 이루어 지게 한다(S1416). 이는 Δt가 Tmin보다 작아져서 작은 시간 동안 많은 위치 요청이 발생하는 것을 방지하게 한다.
이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 발명에 개시된 실시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
이상에서 설명한 바와 같이 본 발명에 의하면, 이동통신 단말기 사용자의 이동 거리 비율에 따라 다음 위치 요청을 하기 위한 시간 간격을 증가, 감소시켜 주는 방법과 이동 위치에 대해 동적으로 구성된 MBR 간의 비율에 따라 다음 위치 요청을 하기 위한 시간 간격을 증가, 감소시켜 주는 방법을 사용하여 위치 요청 횟수를 최소화함으로써, 위치기반 경보 서비스를 위한 사용자 서비스의 이용 활용도 및 그 서비스의 만족도를 효과적으로 충족시킬 수 있다.

Claims (34)

  1. 이동통신망을 이용하여 특정 이동 클라이언트가 일정 영역 내에 진입하거나, 일정 영역을 이탈하는지 여부를 파악하여 경보를 발생하는 위치 경보 서비스를 제공하는 시스템으로서,
    상기 위치 경보 서비스를 제공받기 위한 위치 경보 발생 조건을 입력하는 클라이언트;
    상기 특정 이동 클라이언트에 대한 위치 정보를 수신하여 상기 특정 이동 클라이언트의 이동 거리 비율 및 이동 방향을 이용하여 위치 조회 횟수를 최소화하는 위치기반 경보 서버;
    상기 위치기반 경보 서버로부터 상기 특정 이동 클라이언트에 대한 상기 위치 정보를 수신하여 저장하는 위치 정보 DB; 및
    상기 클라이언트로부터 입력된 상기 위치 경보 발생 조건을 수신하여 저장하고, 상기 위치기반 경보 서버로부터 상기 특정 이동 클라이언트의 위치 값을 제공받아 상기 특정 이동 클라이언트가 상기 클라이언트가 설정한 경보 영역에 존재하는지 여부를 판단하여 경보를 발생하는 위치 경보 서비스 서버
    를 포함하되, 상기 위치기반 경보 서버는 상기 특정 이동 클라이언트와 상기 경보 영역의 이전 거리와 현재 거리를 비교하여, 상기 특정 이동 클라이언트의 상기 경보 영역까지의 거리를 판단하여 상기 특정 이동 클라이언트의 다음 위치 요청을 위한 시간 간격을 증가 또는 감소시키며, 상기 경보 영역에 대해 임의의 거리에 해당하는 버퍼 영역을 생성하고, 상기 버퍼 영역에 상기 특정 이동 클라이언트가 들어오게 되면 상기 특정 이동 클라이언트의 다음 위치 조회를 위한 시간 간격을 초기 위치 조회 시간 간격으로 설정하는 것을 특징으로 하는 위치기반 경보 서비스 제공 시스템.
  2. 제 1 항에 있어서,
    상기 이동 거리 비율은 상기 특정 이동 클라이언트가 이전의 이동 거리에 비 해 현재 얼마만큼 더 이동하였는지를 나타내는 지표이고, 상기 이동 방향은 상기 특정 이동 클라이언트와 상기 일정 영역 간의 이전의 거리 및 현재의 거리에 의해 계산되는 것을 특징으로 하는 위치기반 경보 서비스 제공 시스템.
  3. 제 1 항에 있어서, 상기 위치기반 경보 서버는,
    상기 특정 이동 클라이언트의 상기 이동 거리 비율 및 상기 특정 이동 클라이언트와 상기 일정 영역 간의 이전의 거리와 현재의 거리에 의해 상기 위치 조회 횟수를 최소화하기 위하여, 복수의 이동통신 단말기와 복수의 상기 경보 영역에 대해 다음 위치 요청을 위한 시간 간격을 증가 또는 감소시키는 것을 특징으로 하는 위치기반 경보 서비스 제공 시스템.
  4. 제 1 항에 있어서, 상기 위치기반 경보 서버는,
    상기 특정 이동 클라이언트의 다음 위치 조회를 위한 시간 간격의 상한과 하한을 정의하고, 상기 상한은 다음 위치 요청을 하기까지의 최대 시간 간격으로, 상기 하한은 다음 위치 요청을 하기 위한 최소 시간 간격으로 정의하고, 상기 상한과 상기 하한의 값 범위 내에서 위치 요청 시간 간격을 증가 또는 감소시키는 것을 특징으로 하는 위치기반 경보 서비스 제공 시스템.
  5. 제 1 항에 있어서, 상기 위치기반 경보 서버는,
    상기 특정 이동 클라이언트의 이동 거리의 상한과 하한을 정의하고, 상기 상 한은 이동 거리의 폭이 특정 최대값 이상인 최대 이동 거리로, 상기 하한은 특정 최소값 이하인 최소 이동 거리로 정의하고, 현재이동 거리가 상기 상한과 상기 하한의 범위를 벗어나는 지의 여부를 판단하여 상기 특정 이동 클라이언트의 다음 위치 요청 시간 간격을 증가 또는 감소시키는 것을 특징으로 하는 위치기반 경보 서비스 제공 시스템.
  6. 제 1 항에 있어서, 상기 위치기반 경보 서버는,
    상기 특정 이동 클라이언트의 현재의 이동 거리가 이동 거리의 하한값보다 작거나 같은 경우 상기 특정 이동 클라이언트의 다음 위치 조회를 위한 시간 간격을 증가시켜 위치 요청의 횟수를 줄이고, 상기 특정 이동 클라이언트의 현재의 이동 거리가 이동 거리의 상한값보다 크거나 같은 경우 다음 위치 조회를 위한 시간 간격을 감소시키는 것을 특징으로 하는 위치기반 경보 서비스 제공 시스템.
  7. 제 1 항에 있어서, 상기 위치기반 경보 서버는,
    상기 특정 이동 클라이언트의 현재 이동 거리가 이동거리의 하한과 상한의 범위 내에 있으면서 이전 이동 거리에 대한 현재 이동 거리 비율이 1 보다 작거나 같은 경우, 다음 위치 조회를 위한 시간 간격을 증가시켜 위치 요청의 횟수를 줄이고, 상기 특정 이동 클라이언트의 현재 이동 거리가 이동거리의 하한과 상한의 범위 내에 있으면서 이전 이동 거리에 대한 현재 이동 거리 비율이 1 보다 큰 경우, 상기 특정 이동 클라이언트의 다음 위치 조회를 위한 시간 간격을 감소시키는 것을 특징으로 하는 위치기반 경보 서비스 제공 시스템.
  8. 제 1 항에 있어서, 상기 위치기반 경보 서버는,
    상기 특정 이동 클라이언트의 이전 이동 거리와 현재 이동 거리 비율, 상기 특정 이동 클라이언트의 초기 위치 조회 시간 간격 및 상기 특정 이동 클라이언트의 다음 위치 요청을 위한 시간 간격의 급격한 증감을 조절하기 위한 계수를 사용하여 상기 특정 이동 클라이언트의 다음 위치 요청을 위한 시간 간격을 증가 또는 감소시키는 것을 특징으로 하는 위치기반 경보 서비스 제공 시스템.
  9. 삭제
  10. 삭제
  11. 제 1 항에 있어서, 상기 위치경보 서비스 서버는,
    상기 위치기반 경보 서비스를 이용하기 위하여 상기 특정 이동 클라이언트가 일정 영역 안에 진입하거나 상기 일정 영역을 이탈하는 경우, 진입/이탈 사실을 통보해 줄 것을 설정하는 경보 영역 설정, 상기 특정 이동 클라이언트에 대해 경보 서비스를 제공받을 것인지 선택할 수 있는 사용자 관리 및 상기 특정 이동 클라이언트에 대해 위치 허용을 위한 위치 허용 요청 및 상기 위치기반 경보 서비스를 제공받기 위한 시간 설정 중 적어도 하나 이상을 포함하는 부가 항목에 대한 설정을 하는 것을 특징으로 하는 위치기반 경보 서비스 제공 시스템.
  12. 이동통신망을 이용하여 특정 이동 클라이언트가 일정 영역 내에 진입하거나, 일정 영역을 이탈하는지 여부를 파악하여 경보를 발생하는 위치 경보 서비스를 제공하는 시스템으로서,
    상기 위치 경보 서비스를 제공받기 위한 위치 경보 발생 조건을 입력하는 클라이언트;
    상기 특정 이동 클라이언트에 대한 위치 정보를 수신하여 상기 특정 이동 클라이언트의 현재 이동 위치에 대한 최소 경계 사각형(MBR: Minimum Bounding Rectangle, 이하 'MBR' 이라 칭함)과 이전 시간에 획득된 상기 특정 이동 클라이언트의 위치까지의 MBR 간의 면적의 증감 비율을 이용하여 상기 위치 조회 횟수를 최소화하는 위치기반 경보 서버;
    상기 위치기반 경보 서버로부터 상기 특정 이동 클라이언트에 대한 상기 위치 정보를 수신하여 저장하는 위치 정보 DB; 및
    상기 클라이언트로부터 입력된 상기 위치 경보 발생 조건을 수신하여 저장하고, 상기 위치기반 경보 서버로부터 상기 특정 이동 클라이언트의 위치 값을 제공받아 상기 특정 이동 클라이언트가 상기 클라이언트가 설정한 경보 범위에 존재하는지 여부를 판단하여 경보를 발생하는 위치 경보 서비스 서버
    를 포함하되, 상기 위치기반 경보 서버는 상기 경보 영역에 대해 임의의 거리에 해당하는 버퍼 영역을 생성하고, 상기 버퍼 영역에 상기 특정 이동 클라이언트가 들어오게 되면 상기 특정 이동 클라이언트의 다음 위치 조회를 위한 시간 간격을 초기 위치 조회 시간 간격으로 설정하는 것을 특징으로 하는 위치기반 경보 서비스를 제공하는 시스템.
  13. 제 12 항에 있어서, 상기 위치기반 경보 서버는,
    상기 특정 이동 클라이언트의 상기 현재 이동 위치에 대한 MBR 과 상기 이전 시간에 획득된 위치까지의 MBR 간의 면적의 증감 비율에 의해 위치 조회 횟수를 최소화하기 위하여, 복수의 이동통신 단말기와 복수의 상기 경보 영역에 대해 다음 위치 요청을 위한 시간 간격을 증가 또는 감소시키는 것을 특징으로 하는 위치기반 경보 서비스를 제공하는 시스템.
  14. 제 12 항에 있어서, 상기 위치기반 경보 서버는,
    일정 시간 범위 내에서 상기 특정 이동 클라이언트의 이동 위치에 대한 상기 MBR을 동적으로 구성하고, 상기 일정 시간 범위 이후에 획득되는 상기 특정 이동 클라이언트의 위치에 대해 상기 일정 시간 범위 이전의 위치는 포함하지 않고 현재 획득된 상기 특정 이동 클라이언트의 위치를 포함하는 상기 MBR을 동적으로 생성하 는 것을 특징으로 하는 위치기반 경보 서비스를 제공하는 시스템.
  15. 제 14 항에 있어서,
    상기 위치기반 경보 서버는 이진 검색 트리 및 공간 색인 방법을 사용하여 위치 정보에 대한 상기 MBR을 동적으로 구성 및 관리하는 것을 특징으로 하는 위치기반 경보 서비스를 제공하는 시스템.
  16. 제 12 항에 있어서, 상기 위치기반 경보 서버는,
    현재 시간에 획득한 상기 특정 이동 클라이언트의 위치가 이전에 구성된 상기 MBR 내에 위치하는 지의 여부를 확인하여 이전에 구성된 상기 MBR 을 변경/유지하면서 다음 위치 요청을 위한 시간 간격을 증감시켜 위치 요청의 횟수를 최소화하는 하는 것을 특징으로 하는 위치기반 경보 서비스를 제공하는 시스템.
  17. 제 12 항에 있어서, 상기 위치기반 경보 서버는,
    상기 특정 이동 클라이언트의 이전 이동 위치까지에 대해 동적으로 구성된 상기 MBR과 상기 특정 이동 클라이언트의 현재 이동 위치까지에 대해 동적으로 구성된 상기 MBR 간의 면적 비율을 계산하는 것을 특징으로 하는 위치기반 경보 서비스를 제공하는 시스템.
  18. 제 12 항에 있어서, 상기 위치기반 경보 서버는,
    상기 특정 이동 클라이언트의 이전 이동 위치에 대한 MBR과 상기 특정 이동 클라이언트의 현재 이동 위치에 대한 MBR 간의 변동 비율, 초기 위치 조회 시간 간격 및 상기 특정 이동 클라이언트의 다음 위치 요청을 위한 시간 간격의 급격한 증감을 조절하기 위한 계수를 사용하여 다음 위치 요청을 위한 시간 간격을 증가 또는 감소시키는 것을 특징으로 하는 위치기반 경보 서비스를 제공하는 시스템.
  19. 삭제
  20. 삭제
  21. 삭제
  22. 특정 이동 클라이언트가 경보 영역으로 진입하는 경우에 위치 조회 횟수를 최소화하는 것을 특징으로 하는 위치기반 경보 서비스 제공 방법으로,
    (a) 상기 특정 이동 클라이언트의 이동 거리 비율을 계산하는 단계;
    (b) 상기 특정 이동 클라이언트의 현재 이동 거리, 상기 현재 이동 거리의 하한값, 상기 현재 이동 거리의 상한값, 상기 이동 거리 비율을 이용하여 위치 조회 요청 시간 간격을 조절하는 단계;
    (c1) 상기 특정 이동 클라이언트와 상기 경보 영역과의 현재 거리가 이전 거리보다 작거나 같으면 상기 위치 조회 요청 시간 간격을 감소시키는 단계; 및
    (c2) 상기 특정 이동 클라이언트와 상기 경보 영역과의 상기 현재 거리가 상기 이전 거리보다 크면 상기 위치 조회 요청 시간 간격을 증가시키는 단계; 및
    (d) 상기 특정 이동 클라이언트가 버퍼 영역으로 진입하면, 상기 위치 조회 요청 시간 간격을 초기 위치 조회 시간 간격으로 설정하는 단계
    를 포함하는 것을 특징으로 하는 위치기반 경보 서비스 제공 방법.
  23. 제 22 항에 있어서, 상기 단계 (d) 이후에,
    (e) 상기 특정 이동 클라이언트가 상기 경보 영역으로 진입하면 경보를 발생하는 단계
    를 추가로 포함하는 것을 특징으로 하는 위치기반 경보 서비스 제공 방법.
  24. 제 22 항에 있어서, 상기 단계 (b)는,
    (b1) 상기 특정 이동 클라이언트의 상기 현재 이동 거리가 상기 하한값보다 작거나 같으면, 상기 위치 조회 요청 시간 간격을 증가시키는 단계;
    (b2) 상기 특정 이동 클라이언트의 상기 현재 이동 거리가 상기 상한값보다 크거나 같으면, 상기 위치 조회 요청 시간 간격을 감소시키는 단계;
    (b3) 상기 특정 이동 클라이언트의 상기 현재 이동 거리가 상기 하한값보다 크고 상기 상한값보다 작으며, 상기 이동 거리 비율이 1 보다 작거나 같으면, 상기 위치 조회 요청 시간 간격을 증가시키는 단계; 및
    (b4) 상기 특정 이동 클라이언트의 상기 현재 이동 거리가 상기 하한값보다 크고 상기 상한값보다 작으며, 상기 이동 거리 비율이 1 보다 크면, 상기 위치 조회 요청 시간 간격을 감소시키는 단계
    를 포함하는 것을 특징으로 하는 위치기반 경보 서비스 제공 방법.
  25. 삭제
  26. 제 22 항에 있어서, 상기 단계 (c1)에서,
    상기 특정 이동 클라이언트와 상기 경보 영역과의 상기 현재 거리가 상기 이전 거리보다 작거나 같으면 상기 특정 이동 클라이언트의 이동 방향이 상기 경보 영역으로 향하고 있는 것으로 판단하여 상기 위치 조회 요청 시간 간격을 감소시키는 것을 특징으로 하는 위치기반 경보 서비스 제공 방법.
  27. 제 22 항에 있어서, 상기 단계 (c2)에서,
    상기 특정 이동 클라이언트와 상기 경보 영역과의 상기 현재 거리가 상기 이전 거리보다 크면 상기 특정 이동 클라이언트의 이동 방향이 상기 경보 영역과 멀어지는 방향인 것으로 판단하여 상기 위치 조회 요청 시간 간격을 증가시키는 것을 특징으로 하는 위치기반 경보 서비스 제공 방법.
  28. 특정 이동 클라이언트가 경보 영역에서 외부 영역으로 이탈하는 경우에 위치 조회 횟수를 최소화하는 것을 특징으로 하는 위치기반 경보 서비스 제공 방법으로,
    (a) 상기 특정 이동 클라이언트의 이동 거리 비율을 계산하는 단계;
    (b) 상기 특정 이동 클라이언트의 현재 이동 거리, 상기 현재 이동 거리의 하한값, 상기 현재 이동 거리의 상한값, 상기 이동 거리 비율을 이용하여 위치 조회 요청 시간 간격을 조절하는 단계;
    (c1) 상기 특정 이동 클라이언트와 상기 경보 영역과의 현재 거리가 이전 거리보다 작거나 같으면 상기 위치 조회 요청 시간 간격을 증가시키는 단계;
    (c2) 상기 특정 이동 클라이언트와 상기 경보 영역과의 상기 현재 거리가 상기 이전 거리보다 크면 상기 위치 조회 요청 시간 간격을 감소시키는 단계; 및
    (d) 상기 특정 이동 클라이언트가 버퍼 영역으로 진입하면, 상기 위치 조회 요청 시간 간격을 초기 위치 조회 시간 간격으로 설정하는 단계
    를 포함하는 것을 특징으로 하는 위치기반 경보 서비스를 제공하는 방법.
  29. 제 28 항에 있어서, 상기 단계 (d) 이후에,
    (e) 상기 특정 이동 클라이언트가 상기 경보 영역을 이탈하면 경보를 발생하는 단계
    를 추가로 포함하는 것을 특징으로 하는 위치기반 경보 서비스를 제공하는 방법.
  30. 제 22 항 또는 제 28 항에 있어서, 상기 단계 (a)에서,
    상기 이동 거리 비율은 상기 특정 이동 클라이언트가 이전의 이동 거리에 비해 현재 얼마만큼 더 이동하였는지를 나타내는 지표인 것을 특징으로 하는 위치기반 경보 서비스를 제공하는 방법.
  31. 제 28 항에 있어서, 상기 단계 (b)는,
    (b1) 상기 특정 이동 클라이언트의 상기 현재 이동 거리가 상기 하한값보다 작거나 같으면, 상기 위치 조회 요청 시간 간격을 증가시키는 단계;
    (b2) 상기 특정 이동 클라이언트의 상기 현재 이동 거리가 상기 상한값보다 크거나 같으면, 상기 위치 조회 요청 시간 간격을 감소시키는 단계;
    (b3) 상기 특정 이동 클라이언트의 상기 현재 이동 거리가 상기 하한값보다 크고 상기 상한값보다 작으며, 상기 이동 거리 비율이 1 보다 작거나 같으면, 상기 위치 조회 요청 시간 간격을 증가시키는 단계; 및
    (b4) 상기 특정 이동 클라이언트의 상기 현재 이동 거리가 상기 하한값보다 크고 상기 상한값보다 작으며, 상기 이동 거리 비율이 1 보다 크면, 상기 위치 조회 요청 시간 간격을 감소시키는 단계
    를 포함하는 것을 특징으로 하는 위치기반 경보 서비스를 제공하는 방법.
  32. 삭제
  33. 제 28 항에 있어서, 상기 단계 (c1)에서,
    상기 특정 이동 클라이언트와 상기 경보 영역과의 상기 현재 거리가 상기 이전 거리보다 작거나 같으면 상기 특정 이동 클라이언트의 이동 방향이 상기 경보 영역의 중심 방향인 방향 것으로 판단하여 상기 위치 조회 요청 시간 간격을 증가시키는 것을 특징으로 하는 위치기반 경보 서비스를 제공하는 방법.
  34. 제 28 항에 있어서, 상기 단계 (c2)에서,
    상기 특정 이동 클라이언트와 상기 경보 영역과의 상기 현재 거리가 상기 이전 거리보다 크면 상기 특정 이동 클라이언트의 이동 방향이 상기 경보 영역을 이탈하는 방향인 것으로 판단하여 상기 위치 조회 요청 시간 간격을 감소시키는 것을 특징으로 하는 위치기반 경보 서비스를 제공하는 방법.
KR1020060058320A 2006-06-27 2006-06-27 무선통신 환경에서 위치기반 경보 서비스 제공 방법 및시스템 KR100775769B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020060058320A KR100775769B1 (ko) 2006-06-27 2006-06-27 무선통신 환경에서 위치기반 경보 서비스 제공 방법 및시스템
US11/309,693 US7818016B2 (en) 2006-06-27 2006-09-13 Method and system for providing a location-based alert service in wireless communication environment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060058320A KR100775769B1 (ko) 2006-06-27 2006-06-27 무선통신 환경에서 위치기반 경보 서비스 제공 방법 및시스템

Publications (1)

Publication Number Publication Date
KR100775769B1 true KR100775769B1 (ko) 2007-11-12

Family

ID=38874133

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060058320A KR100775769B1 (ko) 2006-06-27 2006-06-27 무선통신 환경에서 위치기반 경보 서비스 제공 방법 및시스템

Country Status (2)

Country Link
US (1) US7818016B2 (ko)
KR (1) KR100775769B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013100225A1 (ko) * 2011-12-28 2013-07-04 경북대학교 산학협력단 이동 단말의 에너지 효율적 측위 방법 및 위치 데이터 관리 방법
KR101295748B1 (ko) 2012-07-03 2013-08-13 주식회사 이머시브코리아 긴급 공공 경보 서비스 제공을 위한 시스템
KR101622553B1 (ko) * 2010-06-14 2016-05-20 (주)에스모바일 동기화 주기를 이용한 위치 측위 방법 및 장치

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7696868B1 (en) 2006-08-22 2010-04-13 Emigh Aaron T Location-based alerting
US8948719B2 (en) * 2008-05-22 2015-02-03 At&T Mobility Ii Llc Designation of cellular broadcast message identifiers for the commercial mobile alert system
US8509803B2 (en) * 2008-08-21 2013-08-13 Verizon Patent And Licensing Inc. System and method for providing territory-based actionable events
US8478820B2 (en) * 2009-08-26 2013-07-02 Qualcomm Incorporated Methods and systems for service discovery management in peer-to-peer networks
US20110082846A1 (en) * 2009-10-07 2011-04-07 International Business Machines Corporation Selective processing of location-sensitive data streams
US9589270B2 (en) * 2009-10-23 2017-03-07 Service Management Group, Inc. Electronically capturing consumer location data for analyzing consumer behavior
US9000933B2 (en) 2011-05-12 2015-04-07 At&T Intellectual Property I, L.P. Automated allergy alerts
CN103369462A (zh) * 2012-04-11 2013-10-23 腾讯科技（深圳）有限公司 一种基于lbs的提醒信息输出方法及系统
US8825368B2 (en) 2012-05-21 2014-09-02 International Business Machines Corporation Physical object search
US11265673B2 (en) 2012-06-15 2022-03-01 Qualcomm Incorporated Client access to mobile location services
US10419890B2 (en) 2012-06-15 2019-09-17 Qualcomm Incorporated Client access to mobile location services
CN104702432B (zh) * 2014-01-15 2018-03-30 杭州海康威视系统技术有限公司 基于位置区域划分进行告警的方法及服务器
US9002379B1 (en) 2014-02-24 2015-04-07 Appsurdity, Inc. Groups surrounding a present geo-spatial location of a mobile device
DE102014221958A1 (de) * 2014-10-28 2016-04-28 Bayerische Motoren Werke Aktiengesellschaft Verfahren zur Übermittlung von Datensätzen an mobile Endgeräte
US10080104B2 (en) 2015-07-17 2018-09-18 International Business Machines Corporation Location based services using location and motion information
US9848301B2 (en) * 2015-11-20 2017-12-19 At&T Intellectual Property I, L.P. Facilitation of mobile device geolocation
US9998876B2 (en) 2016-07-27 2018-06-12 At&T Intellectual Property I, L.P. Inferring user equipment location data based on sector transition

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003070048A (ja) 2001-08-22 2003-03-07 Kddi Research & Development Laboratories Inc 位置情報管理システム
KR20040050741A (ko) * 2002-12-09 2004-06-17 한국전자통신연구원 통신부하를 최소화하기 위한 이동체의 위치획득 시스템 및방법
KR20040082574A (ko) * 2003-03-19 2004-09-30 에스케이 텔레콤주식회사 이동통신 단말기의 위치측위 방법
KR20050023088A (ko) * 2003-08-29 2005-03-09 에스케이 텔레콤주식회사 이동통신 단말기의 위치측위 및 위치정보 전송 방법
KR20060005913A (ko) * 2004-07-14 2006-01-18 엘지전자 주식회사 이동통신 단말기를 이용한 위치이탈 알림 방법 및 시스템
KR20060023483A (ko) * 2004-09-09 2006-03-14 에스케이 텔레콤주식회사 위치기반서비스를 이용한 근접 알림 서비스 시스템 및 그방법

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5968109A (en) * 1996-10-25 1999-10-19 Navigation Technologies Corporation System and method for use and storage of geographic data on physical media
US6856807B1 (en) * 2000-09-07 2005-02-15 Ericsson Inc. Method to control the update frequency of a positioning device by a mobile terminal
US7072666B1 (en) * 2001-06-21 2006-07-04 Spring Spectrum L.P. Method and system for communicating location in a cellular wireless system
JP2004535744A (ja) * 2001-07-16 2004-11-25 ウェーブマーケット・インコーポレーテッド ワイヤレス通信ネットワーク内の移動局に対してアラート‐ベースのサービスを提供するシステム
US7149504B1 (en) * 2003-09-25 2006-12-12 Sprint Spectrum L.P. Method and system for managing location polling intervals

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003070048A (ja) 2001-08-22 2003-03-07 Kddi Research & Development Laboratories Inc 位置情報管理システム
KR20040050741A (ko) * 2002-12-09 2004-06-17 한국전자통신연구원 통신부하를 최소화하기 위한 이동체의 위치획득 시스템 및방법
KR20040082574A (ko) * 2003-03-19 2004-09-30 에스케이 텔레콤주식회사 이동통신 단말기의 위치측위 방법
KR20050023088A (ko) * 2003-08-29 2005-03-09 에스케이 텔레콤주식회사 이동통신 단말기의 위치측위 및 위치정보 전송 방법
KR20060005913A (ko) * 2004-07-14 2006-01-18 엘지전자 주식회사 이동통신 단말기를 이용한 위치이탈 알림 방법 및 시스템
KR20060023483A (ko) * 2004-09-09 2006-03-14 에스케이 텔레콤주식회사 위치기반서비스를 이용한 근접 알림 서비스 시스템 및 그방법

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101622553B1 (ko) * 2010-06-14 2016-05-20 (주)에스모바일 동기화 주기를 이용한 위치 측위 방법 및 장치
WO2013100225A1 (ko) * 2011-12-28 2013-07-04 경북대학교 산학협력단 이동 단말의 에너지 효율적 측위 방법 및 위치 데이터 관리 방법
KR101295748B1 (ko) 2012-07-03 2013-08-13 주식회사 이머시브코리아 긴급 공공 경보 서비스 제공을 위한 시스템

Also Published As

Publication number Publication date
US20070298757A1 (en) 2007-12-27
US7818016B2 (en) 2010-10-19

Similar Documents

Publication Publication Date Title
KR100775769B1 (ko) 무선통신 환경에서 위치기반 경보 서비스 제공 방법 및시스템
EP1446972B1 (en) Provision of location information
US8126889B2 (en) Location fidelity adjustment based on mobile subscriber privacy profile
RU2316151C2 (ru) Обеспечение информации, относящейся к мобильной станции
US8655960B2 (en) Location-aware instant messaging
EP1525771B1 (en) Location services for mobile communication system
JP5084882B2 (ja) 移動電話ネットワークに関する方法と装置
KR100450571B1 (ko) 위치 정보 제공 장치, 통신 단말, 이동 통신 단말 및 위치정보 제공 방법
US7254388B2 (en) System for MS-assisted location trigger, and service methods thereof
US8971930B2 (en) Geofencing system and method
US7321773B2 (en) Area watcher for wireless network
EP2744234B1 (en) Geofencing system and method
US20090170531A1 (en) Method and apparatus for transmitting meeting opportunity alert messages to users of mobile terminals located in the same geographical area
WO2017113366A1 (zh) 基于位置的提醒方法、指示设备、提醒设备和移动终端
US20100203901A1 (en) Location-Based Services Using Geofences Generated from Learned Patterns of Movement
EP1189462A1 (en) Method and apparatus for a wireless telecommunication system that provides location-based messages
US20050272443A1 (en) Monitoring boundary crossings in a wireless network
EP2351387B1 (en) Method for conditional location retrieval
WO2008022338A2 (en) Presence-based communication between local wireless network access points and mobile devices
US9602968B2 (en) Area watcher for wireless network
KR20080114747A (ko) 모바일 인스턴트 메시지 사용자와 연관된 지리적인 위치 정보를 제공하는 방법 및 장치
US20040147252A1 (en) Message handling
EP2136578A1 (en) Communication technique for coordinating service utilization
KR20050045716A (ko) 위치 추적이 가능한 이동 통신망에서 지역 정보 제공 방법
US20030187980A1 (en) System and method for controlling notification of terminal location

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
G170 Re-publication after modification of scope of protection [patent]
FPAY Annual fee payment

Payment date: 20121102

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20131031

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee