KR100594576B1 - Tracking system and method using a zone division - Google Patents

Tracking system and method using a zone division Download PDF

Info

Publication number
KR100594576B1
KR100594576B1 KR1020040014705A KR20040014705A KR100594576B1 KR 100594576 B1 KR100594576 B1 KR 100594576B1 KR 1020040014705 A KR1020040014705 A KR 1020040014705A KR 20040014705 A KR20040014705 A KR 20040014705A KR 100594576 B1 KR100594576 B1 KR 100594576B1
Authority
KR
South Korea
Prior art keywords
zone
location tracking
alarm
location
information
Prior art date
Application number
KR1020040014705A
Other languages
Korean (ko)
Other versions
KR20050089349A (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 KR1020040014705A priority Critical patent/KR100594576B1/en
Publication of KR20050089349A publication Critical patent/KR20050089349A/en
Application granted granted Critical
Publication of KR100594576B1 publication Critical patent/KR100594576B1/en

Links

Images

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
    • 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

Abstract

본 발명은 영역 분할을 이용한 위치추적 시스템 및 방법에 관한 것이다. The present invention relates to a location tracking system and method using region segmentation.

본 발명에 따른 위치추적 시스템 및 방법은, 단말기의 위치추적이 가능한 전체 영역을 다수개의 존(zone)으로 분할하고 위치추적대상 단말기가 위치하는 현재 존과 경보 지역을 포함하는 경보 존이 일치하는 경우에 위치추적대상 단말기의 현재위치를 소정의 시간 단위로 계속하여 추적한다. The location tracking system and method according to the present invention divides the entire area capable of location tracking of the terminal into a plurality of zones, and the alarm zone including the current zone where the location tracking target terminal is located and the alarm zone coincide with each other. The current location of the location tracking target terminal is continuously tracked in a predetermined time unit.

이에 의하여, 본 발명은 위치추적대상 가입자가 특정 지역에 진입 또는 이탈하였는지를 알기 위해 위치추적대상 단말기의 위치를 소정의 시간 단위로 계속하여 추적하지 않고 현재 존과 경보 존이 일치하는 경우에만 추적하기 때문에, 위치추적 횟수를 감소하여 위치추적 시스템 사용에 대한 부하 및 비용을 절감할 수 있는 효과를 가진다.As a result, the present invention does not continuously track the location of the location tracking target terminal by a predetermined time unit in order to know whether the location tracking target subscriber has entered or exited a specific area, but only when the current zone matches the warning zone. As a result, the number of location tracking can be reduced, thereby reducing the load and cost of using the location tracking system.

LBS, 위치, 추적, 측위, 영역, 존LBS, location, tracking, positioning, zone, zone

Description

영역 분할을 이용한 위치추적 시스템 및 방법 {Tracking system and method using a zone division}Location tracking system and method using zone division {Tracking system and method using a zone division}

도 1은 위치추적 기술의 개요도이다.1 is a schematic diagram of a location tracking technique.

도 2는 본 발명에 따른 위치추적 시스템의 구성도이다.2 is a block diagram of a location tracking system according to the present invention.

도 3은 위치추적이 가능한 전체 영역을 존 단위로 분할한 것을 도시한다.3 is a diagram illustrating dividing an entire area capable of location tracking into zones.

도 4는 도 3에 도시된 경보 존을 확대한 것으로, 경보 지역으로 이동하는 위치추적대상 단말기를 위치 추적하는 것을 도시한다.FIG. 4 is an enlarged view of the alert zone shown in FIG. 3 and illustrates location tracking of a location tracking target terminal moving to an alert zone.

도 5는 본 발명의 일 실시예에 따른 위치추적 시스템을 도시한 것이다.5 illustrates a location tracking system according to an embodiment of the present invention.

도 6은 본 발명의 일 실시예에 따른 위치추적 방법을 도시한 것이다.6 illustrates a location tracking method according to an embodiment of the present invention.

* 도면의 주요부분에 대한 부호설명** Explanation of Codes on Major Parts of Drawings *

200: 위치추적 시스템 210: 위치추적수단200: location tracking system 210: location tracking means

220: 수신수단 230: 송신수단220: receiving means 230: transmitting means

240: 저장수단 250: 제어수단240: storage means 250: control means

300: 기지국 관할영역 310: 현재 존300: base station jurisdiction 310: current zone

320: 경보 존 400: 경보 지역320: alarm zone 400: alarm zone

본 발명은 영역 분할을 이용한 위치추적 시스템 및 방법에 관한 것으로, 보다 상세히는 단말기의 위치추적이 가능한 전체 영역을 다수개의 존(zone)으로 분할하고 위치추적대상 단말기가 위치하는 현재 존과 경보 지역을 포함하는 경보 존이 일치하는 경우에 위치추적대상 단말기의 현재위치를 소정의 시간 단위로 계속하여 추적하는 영역 분할을 이용한 위치추적 시스템 및 방법에 관한 것이다.The present invention relates to a location tracking system and method using area partitioning, and more particularly, to divide the entire area capable of location tracking of a terminal into a plurality of zones, and to determine a current zone and an alarm area in which a location tracking target terminal is located. The present invention relates to a location tracking system and method using area segmentation that continuously tracks a current location of a location tracking target terminal in a predetermined time unit when the included alarm zones match.

도 1을 참조하여 종래기술에 따른 위치추적 방법을 살펴보면 다음과 같다. 특정 가입자의 위치추적을 원하는 사용자는 단말기(이하, '위치추적요청 단말기'라 한다)(110)를 이용하여 통신망(150)에 접속하여 위치추적 시스템에 위치추적을 요청한다. 위치추적 시스템은 공지의 위치추적 기술(예, GPS와 이동전화망을 이용한 위치추적 기술)을 이용하여 위치추적대상 가입자의 단말기(이하, '위치추적대상 단말기'라 한다)(120)의 위치를 추적하여 그 위치정보를 위치추적요청 단말기(110)로 전송한다.Looking at the position tracking method according to the prior art with reference to Figure 1 as follows. A user who wants to track the location of a particular subscriber accesses the communication network 150 using a terminal (hereinafter, referred to as a location tracking request terminal) 110 and requests a location tracking system from the location tracking system. The location tracking system tracks the location of a terminal of a location tracking target subscriber (hereinafter, referred to as a location tracking target terminal) 120 using a known location tracking technology (eg, a location tracking technology using GPS and a mobile phone network). The location information is transmitted to the location tracking request terminal 110.

한편, 이러한 위치추적 기술을 이용한 서비스의 일 예로서, 위치추적대상 가입자가 특정 지역에 진입 또는 이탈하였는지를 알기 위해 소정의 시간 단위로(주기적으로) 위치추적대상 단말기(120)의 위치를 계속하여 추적하고 위치추적대상 단말기(120)가 특정 지역에 진입 또는 이탈할 때 경보 정보를 위치추적요청 단말기(110)로 전송하는 서비스가 있다.Meanwhile, as an example of a service using the location tracking technology, the location tracking target terminal 120 is continuously tracked at a predetermined time unit (periodically) to know whether the location tracking target subscriber has entered or exited a specific area. And when the location tracking target terminal 120 enters or leaves a specific area there is a service for transmitting the alarm information to the location tracking request terminal (110).

그러나 종래기술에 있어서는 상기 서비스를 실시함에 있어 위치추적대상 가입자가 특정 지역에 진입 또는 이탈하는지를 알기 위해 위치추적대상 단말기(120)의 현재 위치를 주기적으로 계속하여 추적하는 방식이었기 때문에, 위치추적에 필요한 측위 시스템들(예, PDE, MPC 등)의 부하를 초래할 뿐만 아니라 서비스를 제공하는 시점까지 많은 자원을 낭비하는 문제점이 있었다. However, in the related art, since the current location of the location tracking target terminal 120 is periodically tracked in order to know whether the location tracking target subscriber enters or leaves a specific area in performing the service, the location tracking target subscriber needs to be tracked. Not only does it cause load of positioning systems (eg, PDE, MPC, etc.), but also wastes a lot of resources up to the point of providing a service.

본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로, 본 발명의 목적은 위치추적대상 가입자가 특정 지역에 진입 또는 이탈하는 것을 추적함에 있어 위치추적 횟수를 감소하여 위치추적 시스템 사용에 대한 부하 및 비용을 절감하는 것이다.The present invention has been made to solve the above problems, and an object of the present invention is to reduce the number of location tracking in tracking the entry or exit of a location-targeted subscriber to a specific area and the load on the use of the location tracking system and To reduce costs.

상기 목적을 달성하기 위하여, 본 발명에 따른 위치추적 시스템 또는 방법은 단말기의 위치추적이 가능한 전체 영역을 다수개의 존(zone)으로 분할하고 위치추적대상 단말기가 위치하는 현재 존과 경보 지역을 포함하는 경보 존이 일치하는 경우에 위치추적대상 단말기의 현재위치를 주기적으로 추적하는 것을 기술적 사상으로 한다.In order to achieve the above object, the location tracking system or method according to the present invention divides the entire area capable of location tracking of the terminal into a plurality of zones and includes a current zone and an alarm zone where the location tracking target terminal is located. It is a technical idea to periodically track the current location of the terminal to be tracked when the alarm zones match.

본 발명의 일 태양에 따른 영역 분할을 이용한 위치추적 시스템은, 단말기의 현재 위치를 추적하는 위치추적수단; 위치추적대상 단말기 정보 및 경보 지역 정보를 수신하는 수신수단; 위치추적요청 단말기로 경보 정보를 송신하는 송신수단; 각 위치별 해당 존 정보를 저장하고 있는 저장수단; 및 상기 위치추적수단, 수신수단, 송신수단, 저장수단을 제어하는 제어수단을 포함하고, 상기 제어수단은 상기 저장수단에 저장된 존 정보를 기초로 상기 경보 지역에 해당하는 경보 존을 설정하고, 상기 위치추적대상 단말기의 현재 존과 상기 경보 존을 비교하여, 상기 현재 존과 상기 경보 존이 일치하지 않는 경우 상기 현재 존과 상기 경보 존의 사이의 거리를 계산하고 상기 거리 차에 따른 이동 시간 이후에 상기 위치추적수단에 상기 위치추적대상 단말기의 현재 존을 재조회하고, 상기 현재 존과 상기 경보 존이 일치하는 경우 상기 위치추적수단이 소정 시간 단위로 상기 위치추적대상 단말기에 대한 위치추적을 수행하도록 제어하여 상기 위치추적대상 단말기가 경보 지역에 위치하면 상기 위치추적요청 단말기로 경보 정보를 송신하는 것을 특징으로 한다.According to an aspect of the present invention, a location tracking system using area segmentation includes: location tracking means for tracking a current location of a terminal; Receiving means for receiving location tracking target terminal information and alert area information; Transmitting means for transmitting alarm information to a location tracking request terminal; Storage means for storing corresponding zone information for each location; And control means for controlling the location tracking means, the reception means, the transmission means, and the storage means, wherein the control means sets an alarm zone corresponding to the alarm zone based on the zone information stored in the storage means, and Comparing the current zone and the alarm zone of the location tracking target terminal, if the current zone and the alarm zone does not match, calculate the distance between the current zone and the alarm zone and after the travel time according to the distance difference Re-search the current zone of the location tracking target terminal to the location tracking means, and if the current zone matches the alert zone, the location tracking means performs location tracking on the location tracking target terminal on a predetermined time basis. Controlling and transmitting the alarm information to the location tracking request terminal when the location tracking target terminal is located in the alarm zone. Gong.

그리고 본 발명의 일 태양에 따른 영역 분할을 이용한 위치추적 방법은, a) LBSP가 사용자로부터 위치추적대상 단말기 정보 및 경보 지역 정보를 전송받는 단계; b) 상기 LBSP가 상기 경보 지역 정보를 기준으로 경보 존을 설정하는 단계; c) 상기 LBSP가 존분할시스템(HLR로부터 받은 위치 값을 존 단위로 저장하고 있는 시스템)으로 위치추적대상 단말기의 현재 존을 조회하는 단계; d) 상기 현재 존과 상기 경보 존이 일치하지 않는 경우, 상기 LBSP가 현재 존과 경보 존의 사이의 거리를 계산하고 상기 거리 차에 따른 이동 시간 이후에 상기 존 분할시스템으로 위치추적대상 단말기의 현재 존을 재조회하는 단계; e) 상기 현재 존과 상기 경보 존이 일치하는 경우, 상기 LBSP가 MPC로 상기 위치추적대상 단말기에 대한 위치추적을 요청하는 단계; 및 f) 상기 LBSP가 상기 MPC로부터 전송되는 위치추적 정보를 분석하여, 상기 위치추적대상 단말기가 경보 지역에 위치하는 경우, 상기 사용자의 이동통신 단말기로 경보 정보를 송신하는 단계를 포함하는 것을 특징으로 한다.The location tracking method using the area division according to an aspect of the present invention includes the steps of: a) LBSP receiving location tracking target terminal information and alert area information from a user; b) the LBSP setting an alarm zone based on the alarm zone information; c) querying, by the LBSP, the current zone of the location tracking target terminal by a zone division system (the system storing the position value received from the HLR in zone units); d) If the current zone and the alarm zone do not match, the LBSP calculates the distance between the current zone and the alarm zone and after the movement time according to the distance difference, the current location of the terminal to be tracked by the zone division system Relooking on the zone; e) requesting, by the LBSP, location tracking for the location tracking target terminal to the MPC when the current zone and the alarm zone coincide; And f) analyzing, by the LBSP, the location tracking information transmitted from the MPC, and when the location tracking target terminal is located in an alarm zone, transmitting the alert information to the user's mobile communication terminal. do.

이하에서는, 첨부도면 및 바람직한 실시예를 참조하여 본 발명을 상세히 설 명한다. 도면상에서 동일 또는 유사한 구성요소에 대하여는 동일한 참조번호를 부여하였다.Hereinafter, the present invention will be described in detail with reference to the accompanying drawings and preferred embodiments. Like reference numerals refer to like or similar elements throughout the drawings.

우선, 도 1은 위치추적 기술의 개요도를 도시한 것으로, 앞서 설명한 바와 마찬가지로 본 발명에 따른 위치추적 시스템(200)은 통신망(150)을 통하여 이동통신 단말기(110, 120)와 통신한다. 특정 가입자의 위치추적을 원하는 사용자는 위치추적요청 단말기(110)를 이용하여 위치추적대상 단말기(120) 정보 및 경보 지역 정보를 위치추적 시스템(200)에 전송한다. 물론, 사용자는 인터넷 등을 통해 위치추적 시스템(200)으로 상기 정보를 전송하는 것도 가능하다. 위치추적대상 단말기(120)는 사용자가 위치추적을 원하는 가입자의 단말기로서, 만약 사용자가 특정 지역으로 이동하는 자신의 위치 정보를 알고자 하는 경우에는 위치추적대상 단말기(120)와 위치추적요청 단말기(110)는 동일한 것이 될 것이다.First, FIG. 1 illustrates a schematic diagram of a location tracking technology. As described above, the location tracking system 200 according to the present invention communicates with the mobile communication terminals 110 and 120 through the communication network 150. The user who wants to track the location of a particular subscriber transmits the location tracking target terminal 120 information and the alert area information to the location tracking system 200 using the location tracking request terminal 110. Of course, the user may transmit the information to the location tracking system 200 via the Internet. The location tracking target terminal 120 is a terminal of a user who wants to track location, and if the user wants to know his location information moving to a specific area, the location tracking target terminal 120 and the location tracking request terminal ( 110 would be the same.

도 2는 본 발명에 따른 위치추적 시스템(200)의 구성도이다. 위치추적 시스템(200)은 위치추적대상 단말기(120)의 현재 위치를 추적하는 위치추적수단(210), 위치추적대상 단말기(120) 정보 및 경보 지역(400) 정보를 수신하는 수신수단(220). 위치추적요청 단말기(110)로 경보 정보를 송신하는 송신수단(230), 각 위치별 해당 존 정보를 저장하고 있는 저장수단(240), 상기 위치추적수단, 수신수단, 송신수단, 저장수단을 제어하는 제어수단(250)을 포함한다.2 is a block diagram of a location tracking system 200 according to the present invention. The location tracking system 200 receives the location tracking means 210 for tracking the current location of the location tracking target terminal 120, the location tracking target terminal 120 information, and the warning area 400 information 220. . Transmission means 230 for transmitting the alarm information to the location tracking request terminal 110, storage means 240 for storing the corresponding zone information for each location, control the location tracking means, receiving means, transmission means, storage means It includes a control means 250 to.

도 3 및 도 4는 본 발명에 따른 영역 분할을 이용한 위치추적을 설명하기 위한 것으로, 도 3은 위치추적이 가능한 전체 영역을 존 단위로 분할한 것을 도시하며, 도 4는 도 3에 도시된 경보 존을 확대한 것이다.3 and 4 are for explaining the location tracking using the segmentation according to the present invention, FIG. 3 is a view showing the division of the entire area that can be tracked in zone units, and FIG. 4 is the alarm shown in FIG. Zone is enlarged.

우선, 도 3을 참조하여 설명하면, 단말기의 위치추적이 가능한 전체 영역을 다수의 존(zone)(310, 320)으로 분할한다. 상기 존(310, 320)은 전체 영역의 일부에 해당하는 것으로, 각각의 존이 차지하는 영역 또는 지역(300)에 대한 정보는 서비스 사업자에 의해 미리 설정되어 저장된다. 상기 존은 그 크기가 동일하게 또는 상이하게 형성될 수 있다. 일반적으로 통신 사업자가 서비스 영역을 기지국 단위로 분할하여 관리하는 실정을 감안할 때, 상기 존(310, 320)은 각 기지국이 서비스하는 영역(300)을 기준으로 하여 몇 개의 기지국이 관할하는 영역으로 형성되는 것이 바람직하다. 또 다른 예로서, 상기 존은 가입자의 밀도에 따라서 그 크기가 상이하게 형성될 수도 있다.First, referring to FIG. 3, the entire area where the terminal can be tracked is divided into a plurality of zones 310 and 320. The zones 310 and 320 correspond to a part of the entire area, and information on the area or area 300 occupied by each zone is preset and stored by the service provider. The zones may be formed in the same or different sizes. In general, when a communication service provider divides and manages a service area by a base station, the zones 310 and 320 are formed as areas that are controlled by several base stations based on the area 300 serviced by each base station. It is desirable to be. As another example, the zones may be formed in different sizes according to the density of the subscriber.

도 3에서는 3개의 기지국이 관할하는 영역이 하나의 존(310, 320)을 형성한 예를 도시한다. 본 명세서에서, 위치추적대상 단말기(120)가 현재 위치하는 지점(312)을 포함하는 존은 '현재 존(310)'이라 하며, 사용자가 경보를 원하는 특정 지점(322)을 포함하는 존은 '경보 존(320)'이라 한다. In FIG. 3, an example in which an area controlled by three base stations forms one zone 310 or 320 is illustrated. In the present specification, the zone including the point 312 at which the location tracking target terminal 120 is currently located is referred to as a 'current zone 310', and the zone including the specific point 322 to which the user wants to be alerted is' Alert zone 320 '.

경보 지역(400) 정보는 사용자가 원하는 특정 지역에 위치추적대상 단말기(120)가 진입 또는 이탈하는 것을 추적하기 위한 것으로, 이는 '특정 지점(322)' 및 상기 지점으로부터의 '소정 범위'로서 표현될 수 있다. 상기 특정 지점(322)은 위도 및 경도로 표현될 수 있으며, 상기 범위는 특정 지점(322)과의 이격 거리(예컨대, 서울시청으로부터 1km 이내의 지역) 또는 이동 시간(예컨대, 서울시청으로부터 10분 이내의 지역)으로 표현될 수 있다. 상기 이동 시간은 서비스 가입자가 경보 존(320)내(예, 서울시청 근처)에서 소정의 거리를 이동하는데 소요 되는 시간의 통계 자료를 참조하여 산출될 수 있으며, 따라서 상기 이동 시간은 이에 대응하는 이격 거리로 환산될 수 있다.The alarm area 400 information is for tracking the entry or departure of the location tracking target terminal 120 in a specific area desired by the user, which is expressed as 'a specific point 322' and a 'predetermined range' from the point. Can be. The specific point 322 may be expressed by latitude and longitude, and the range may be a distance from the specific point 322 (eg, an area within 1 km from the Seoul city hall) or a travel time (eg, 10 minutes from the Seoul city hall). Within the region). The travel time may be calculated by referring to the statistical data of the time required for the service subscriber to move a predetermined distance in the alarm zone 320 (eg, near the Seoul city hall), and thus the travel time is correspondingly spaced. It can be converted into distance.

도 3에서, 화살표로 표시된 이동경로는 위치추적대상 단말기(120)를 가진 가입자가 현재 지점(312)에서 특정 지점(322)으로 이동하는 것을 나타낸다. 위치추적 시스템(200)의 제어수단(250)은 수신수단(220)이 통신망(150)을 통해 수신한 위치추적대상 단말기(120) 정보 및 경보 지역(400) 정보 그리고 저장수단(240)에 저장된 서비스 사업자자 미리 설정하여 둔 존 정보를 기초로 상기 경보 지역(400)을 포함하는 경보 존(320)을 설정한다. 그리고 위치추적수단(210)에서 제공되는 위치추적대상 단말기(120)의 현재 위치(312) 정보 및 마찬가지로 저장수단(240)에 저장된 존 정보를 기초로 현재 존(310)을 설정하고, 이를 경보 존(320)과 비교한다. 만약, 현재 존(310)과 경보 존(320)이 일치하지 않는 경우, 현재 존(310)과 경보 존(320)의 사이의 거리를 계산하고 상기 거리 차에 따른 이동 시간(이는 가입자 이동 시간의 통계자료를 참조할 수 있다) 이후에 위치추적수단(210)이 위치추적대상 단말기(120)를 추적하게 함으로써 현재 존을 재조회한다. 상기 과정의 반복적 수행에 의해, 현재 존(310)과 경보 존(320)이 일치하는 경우, 제어수단(250)은 위치추적수단(210)이 소정 시간 단위로(주기적으로) 위치추적대상 단말기(120)에 대한 위치추적을 수행하도록 제어한다. 참고로, 도 4에서 이동경로 상에 위치하는 점(point)들은 위치추적수단(210)이 주기적으로 위치 추적하는 시점을 표현한 것이다. 위치추적대상 단말기(120)가 경보 지역(400)에 위치하면, 위치추적 시스템(200)의 제어수단(250)은 위치추적요청 단말기(110)로 경보 정보를 송신하도록 송신수단(230)을 제어한다. 상기 경보 정보는 SMS(Short Message Service)를 이용할 수 있다. 한편, 위치추적대상 단말기(120)가 경보 지역(400)에 도달한 이후에도 소정의 시간 간격으로 그 위치정보를 위치추적요청 단말기(110)로 전송하도록 구현될 수 있다.In FIG. 3, the movement path indicated by the arrow indicates that the subscriber having the location tracking terminal 120 moves from the current point 312 to the specific point 322. The control means 250 of the location tracking system 200 is stored in the location tracking target terminal 120 information and the alarm area 400 information and the storage means 240 received by the receiving means 220 through the communication network 150. An alarm zone 320 including the alarm zone 400 is set based on the zone information previously set by the service provider. The current zone 310 is set based on the current location 312 information of the location tracking target terminal 120 provided by the location tracking unit 210 and the zone information stored in the storage unit 240. (320). If the current zone 310 and the alert zone 320 do not match, the distance between the current zone 310 and the alert zone 320 is calculated and the travel time according to the distance difference (which is the Afterwards, the location tracking means 210 tracks the location tracking target terminal 120 to re-view the current zone. By repeating the above process, when the current zone 310 and the alarm zone 320 coincide with each other, the control means 250 determines that the position tracking means 210 performs the position tracking target terminal (periodically) on a predetermined time basis (periodically). 120 to control location tracking. For reference, points located on the movement path in FIG. 4 represent a point in time where the location tracking means 210 periodically tracks the location. When the location tracking target terminal 120 is located in the alarm zone 400, the control means 250 of the location tracking system 200 controls the transmission means 230 to transmit alarm information to the location tracking request terminal 110. do. The alert information may use a Short Message Service (SMS). Meanwhile, even after the location tracking target terminal 120 reaches the warning area 400, the location tracking target terminal 120 may transmit the location information to the location tracking request terminal 110 at a predetermined time interval.

도 5는 및 도 6은 본 발명에 따른 위치추적 시스템 및 방법의 바람직한 실시예를 도시한다.5 and 6 illustrate a preferred embodiment of a location tracking system and method according to the present invention.

단말기(510)의 위치추적은 다양한 방법으로 수행될 수 있겠지만, 본 실시예에서는 GPS(Global Positioning System) 및 이동통신망을 이용하여 단말기(510)의 위치를 파악한다. 위치추적을 위하여 단말기(510)는 GPS 안테나와 GPS 수신장치를 구비하며, BTS(Base Transceiver Station; 520), BSC(Base Station Controller; 530), 및 MSC(Mobile Switching Center; 540)를 통해서 위치 측위에 필요한 측위 시스템 또는 장치들(예, LBSP, MODAS, MPC, PDE 등)과 통신한다.The location tracking of the terminal 510 may be performed in various ways. However, in the present embodiment, the location of the terminal 510 is determined using a global positioning system (GPS) and a mobile communication network. For location tracking, the terminal 510 includes a GPS antenna and a GPS receiver, and is positioned through a base transceiver station (BTS) 520, a base station controller 530, and a mobile switching center (MSC) 540. Communicate with the positioning system or devices required (e.g., LBSP, MODAS, MPC, PDE, etc.).

PDE(Position Determination Entity; 580)는 단말기(510)의 위치정보가 3개 이상의 위성에서 수신될 경우 GPS를 이용하고 GPS 수신이 부족할 경우 이동통신망을 이용하여 단말기(510)의 위치정보를 수집한다. 그리고 MPC(Mobile Positioning Center; 590)는 이러한 위치정보를 처리한다.The Position Determination Entity (PDE) 580 collects the location information of the terminal 510 by using the GPS when the location information of the terminal 510 is received from three or more satellites and by using the mobile communication network when the GPS reception is insufficient. The MPC 590 processes this location information.

HLR(Home Location Register; 570)은 단말기의 위치, 상태 정보를 저장, 관리하고, 이 정보를 요구하는 시스템에 정보를 제공하는 데이터베이스 시스템이다. HLR(570)의 주요 기능 및 특징으로는, 가입자 위치/상태 정보 관리 기능, 가입자 부가 서비스 정보 관리 기능, 착신 가입자 라우팅(Routing) 정보 전달 기능, 호 처리를 위한 가입자 정보 제공 기능 등을 들 수 있다.The HLR (Home Location Register) 570 is a database system that stores and manages the location and status information of the terminal and provides the information to the system requesting the information. The main functions and features of the HLR 570 include a subscriber location / status information management function, a subscriber additional service information management function, an incoming subscriber routing information delivery function, and a subscriber information providing function for call processing. .

존 분할시스템(550)은 HLR(570)에서 얻을 수 있는 이동통신 가입자 정보와 단말기의 위치정보를 활용, 가공하여 데이터베이스화하고 이를 응용하는 시스템이다. 존 분할시스템(550)의 주요 기능 및 특징으로는 가입자 수를 기지국이나 교환기별로 확인하는 기능, 가입자 수가 급변한 기지국이나 교환기 정보를 관리하는 기능, 임계값을 넘어서 가입자가 수용된 기지국과 교환기 정보를 관리하는 기능, 가입자가 주로 로밍하는 지역에 대한 성향을 분석하는 기능, 가입자의 위치변화를 추적하는 기능 등을 들 수 있다.The zone partitioning system 550 is a system that utilizes, processes and converts the mobile subscriber information obtained from the HLR 570 and the location information of the terminal into a database and applies the same. The main functions and features of the zone partitioning system 550 include: checking the number of subscribers by base station or exchange, managing base station or exchange information in which the number of subscribers changes rapidly, and managing base station and exchange information in which subscribers are accommodated beyond a threshold. Function to analyze the propensity for the area where the subscriber mainly roams, and to track the change in the location of the subscriber.

LBSP(Location Based Service Platform; 560)는 상기 존 분할시스템(550), HLR(570), MPC(590) 등과 연동하여 위치기반 서비스를 제공한다. 위치정보 서비스에 대한 보다 자세한 사항은 IS-801-1을 참조할 수 있으며, 이에 대한 구체적 설명은 생략한다.Location Based Service Platform (LBSP) 560 provides location-based services in conjunction with the zone partitioning system 550, the HLR 570, the MPC 590, and the like. For more details about the location information service, refer to IS-801-1, and a detailed description thereof will be omitted.

이하에서는, 도 6을 참조하여 본 발명에 따른 위치추적 방법을 보다 상세히 설명한다.Hereinafter, the location tracking method according to the present invention will be described in more detail with reference to FIG. 6.

단계 S610에서, 사용자는 위치추적대상 단말기(120) 정보 및 경보 지역(400) 정보를 LBSP(560)로 전송한다. 단계 S620에서, LBSP(560)는 상기 경보 지역(400) 정보를 기준으로 경보 존(320)을 설정한다. 단계 S630에서, LBSP(560)는 존 분할시스템(550)으로 위치추적대상 단말기(120)의 현재 존(310)을 조회한다. 위치추적대상 단말기(120)의 현재 존(310)과 경보 존(320)이 일치하지 않는 경우, LBSP(560)는 현재 존(310)과 경보 존(320)의 사이의 거리를 계산하고(단계 S640), 상기 거리 차에 따른 이동 시간 이후에 존 분할시스템(550)으로 위치추적대상 단말기(120)의 현재 존을 재조회한다(단계 S650). 단계 S640 및 S650을 반복 수행하여 현재 존과 경보 존(320)이 일치하는 경우, LBSP(560)는 MPC(590)로 위치추적대상 단말기(120)에 대한 위치추적을 요청한다(단계 S660). 그리고 MPC(590)는 LBSP(560)로 위치추적대상 단말기(120)의 위치정보를 전송하고(단계 S670), LBSP(560)는 MPC(590)로부터 전송되는 위치 정보를 분석하여 위치추적대상 단말기(120)가 경보 지역(400)에 위치하는 경우, 사용자의 위치추적요청 단말기(110)로 경보 정보를 전송한다. 도 5 및 도 6과 관련하여 이상 설명한 내용은 본 발명의 기본적인 실시예를 설명한 것으로, 이에는 앞서 설명한 존 형성, 경보 지역 설정, 경보 정보 전송 등의 부수적 기술이 물론 추가될 수 있다.In operation S610, the user transmits the location tracking target terminal 120 information and the alert area 400 information to the LBSP 560. In step S620, the LBSP 560 sets the alarm zone 320 based on the alarm zone 400 information. In step S630, the LBSP 560 queries the zone division system 550 for the current zone 310 of the location tracking target terminal 120. If the current zone 310 and the alarm zone 320 of the location tracking target terminal 120 do not match, the LBSP 560 calculates the distance between the current zone 310 and the alarm zone 320 (step S). In step S640, the zone division system 550 re-looks the current zone of the location tracking target terminal 120 after the movement time according to the distance difference (step S650). When the current zone and the alert zone 320 coincide by repeating steps S640 and S650, the LBSP 560 requests the location tracking target terminal 120 to the MPC 590 (step S660). The MPC 590 transmits the location information of the location tracking target terminal 120 to the LBSP 560 (step S670), and the LBSP 560 analyzes the location information transmitted from the MPC 590 and analyzes the location information. When the 120 is located in the alarm zone 400, the alarm information is transmitted to the user's location tracking request terminal 110. 5 and 6 describe the basic embodiments of the present invention, which may of course include additional techniques such as zone formation, alarm zone setting, and alarm information transmission.

지금까지 본 발명을 바람직한 실시예를 참조하여 상세히 설명하였지만, 당업자는 본 발명의 사상 및 범위를 벗어나지 않고 다양한 변형 또는 수정이 가능하다는 것을 알 것이다.While the present invention has been described in detail with reference to preferred embodiments, those skilled in the art will recognize that various modifications or changes can be made without departing from the spirit and scope of the invention.

이상 설명한 바와 같이, 본 발명에 따르면 위치추적대상 가입자가 특정 지역에 진입 또는 이탈하였는지를 알기 위해 위치추적대상 단말기의 위치를 서비스 요청 시점부터 소정의 시간 단위로 계속하여 추적하지 않고, 위치추적이 가능한 전체 영역을 존 단위로 분할하여 위치추적대상 단말기가 위치하는 현재 존과 경보 지역을 포함하는 경보 존이 일치하는 경우에만 소정의 시간 단위로 추적하기 때문에, 위치추적 횟수를 감소하여 위치추적 시스템 사용에 대한 부하 및 비용을 절감할 수 있는 효과를 가진다.As described above, according to the present invention, the location tracking target terminal does not continuously track the location of the location tracking target terminal in a predetermined time unit from a service request time point in order to know whether the location tracking target subscriber has entered or exited a specific area. Since the area is divided into zones and tracked in a predetermined time unit only when the current zone in which the location target terminal is located and the alarm zone including the alarm zone are matched, the number of location tracking is reduced to reduce the number of location tracking systems. It has the effect of reducing the load and cost.

Claims (20)

영역 분할을 이용하여 이동통신 단말기의 위치를 추적하는 위치추적 시스템으로서,A location tracking system for tracking the location of a mobile communication terminal using area segmentation, 단말기의 현재 위치를 추적하는 위치추적수단;Location tracking means for tracking the current location of the terminal; 위치추적대상 단말기 정보 및 경보 지역 정보를 수신하는 수신수단;Receiving means for receiving location tracking target terminal information and alert area information; 위치추적요청 단말기로 경보 정보를 송신하는 송신수단;Transmitting means for transmitting alarm information to a location tracking request terminal; 각 위치별 해당 존 정보를 저장하고 있는 저장수단; 및Storage means for storing corresponding zone information for each location; And 상기 위치추적수단, 수신수단, 송신수단, 저장수단을 제어하는 제어수단을 포함하고,And control means for controlling the position tracking means, the receiving means, the transmitting means, and the storing means, 상기 제어수단은 상기 저장수단에 저장된 존 정보를 기초로 상기 경보 지역에 해당하는 경보 존을 설정하고, 상기 위치추적대상 단말기의 현재 존과 상기 경보 존을 비교하여, 상기 현재 존과 상기 경보 존이 일치하지 않는 경우 상기 현재 존과 상기 경보 존의 사이의 거리를 계산하고 상기 거리 차에 따른 이동 시간 이후에 상기 위치추적수단에 상기 위치추적대상 단말기의 현재 존을 재조회하고, 상기 현재 존과 상기 경보 존이 일치하는 경우 상기 위치추적수단이 소정 시간 단위로 상기 위치추적대상 단말기에 대한 위치추적을 수행하도록 제어하여 상기 위치추적대상 단말기가 경보 지역에 위치하면 상기 위치추적요청 단말기로 경보 정보를 송신하는 것을 특징으로 하는 영역 분할을 이용한 위치추적 시스템.The control means sets an alarm zone corresponding to the alarm zone based on the zone information stored in the storage means, compares the current zone with the alarm zone of the location tracking target terminal, If it does not match, the distance between the current zone and the alert zone is calculated, and after the movement time according to the distance difference, the location tracking means re-reviews the current zone of the terminal to be tracked, and the current zone and the If the alarm zones match, the location tracking means controls the location tracking of the location tracking target terminal on a predetermined time basis, and sends the alarm information to the location tracking request terminal when the location tracking target terminal is located in the alarm zone. Location tracking system using a segmentation, characterized in that. 제1항에 있어서,The method of claim 1, 상기 경보 정보는 SMS인 것을 특징으로 하는 영역 분할을 이용한 위치추적 시스템.Location tracking system using the area segmentation, characterized in that the alarm information SMS. 제1항 또는 제2항에 있어서,The method according to claim 1 or 2, 상기 현재 존과 경보 존은 하나 이상의 기지국을 포함하는 것을 특징으로 하는 영역 분할을 이용한 위치추적 시스템.Wherein the current zone and the alert zone include one or more base stations. 제1항 또는 제2항에 있어서,The method according to claim 1 or 2, 상기 현재 존과 경보 존은 가입자 밀도에 따라서 그 크기가 상이한 것을 특징으로 하는 영역 분할을 이용한 위치추적 시스템.And the current zone and the alert zone have different sizes according to subscriber density. 제1항 또는 제2항에 있어서,The method according to claim 1 or 2, 상기 경보 지역 정보는 특정 지점 및 범위를 포함하는 것을 특징으로 하는 영역 분할을 이용한 위치추적 시스템.And the alarm zone information includes a specific point and a range. 제5항에 있어서,The method of claim 5, 상기 특정 지점은 위도 및 경도로 표현되는 것을 특징으로 하는 영역 분할을 이용한 위치추적 시스템.Location tracking system using the segmentation, characterized in that the specific point is represented by latitude and longitude. 제5항에 있어서,The method of claim 5, 상기 범위는 상기 특정 지점과의 이격 거리로 표현되는 것을 특징으로 하는 영역 분할을 이용한 위치추적 시스템.And the range is expressed as a distance from the specific point. 제5항에 있어서,The method of claim 5, 상기 범위는 상기 특정 지점으로부터의 이동 시간으로 표현되는 것을 특징으로 하는 영역 분할을 이용한 위치추적 시스템.And said range is expressed as travel time from said particular point. 제8항에 있어서,The method of claim 8, 상기 이동 시간은 상기 경보 존 내에서의 소정 거리에 따른 가입자 이동 시간의 통계 자료를 참조하여 소정의 이격 거리로 환산될 수 있는 것을 특징으로 하는 영역 분할을 이용한 위치추적 시스템.And the movement time can be converted into a predetermined distance with reference to the statistical data of the subscriber movement time according to the predetermined distance in the alert zone. a) LBSP가 사용자로부터 위치추적대상 단말기 정보 및 경보 지역 정보를 전송받는 단계;a) receiving, by the LBSP, location tracking target terminal information and alert area information from a user; b) 상기 LBSP가 상기 경보 지역 정보를 기준으로 경보 존을 설정하는 단계;b) the LBSP setting an alarm zone based on the alarm zone information; c) 상기 LBSP가 존 분할시스템으로 위치추적대상 단말기의 현재 존을 조회하는 단계;c) querying, by the LBSP, the current zone of the terminal to be tracked by the zone division system; d) 상기 현재 존과 상기 경보 존이 일치하지 않는 경우, 상기 LBSP가 현재 존과 경보 존의 사이의 거리를 계산하고 상기 거리 차에 따른 이동 시간 이후에 상기 존분할시스템으로 위치추적대상 단말기의 현재 존을 재조회하는 단계;d) If the current zone and the alarm zone do not match, the LBSP calculates the distance between the current zone and the alarm zone and after the movement time according to the distance difference, the current location of the terminal to be tracked by the zone division system Relooking on the zone; e) 상기 현재 존과 상기 경보 존이 일치하는 경우, 상기 LBSP가 MPC로 상기 위치추적대상 단말기에 대한 위치추적을 요청하는 단계; 및e) requesting, by the LBSP, location tracking for the location tracking target terminal to the MPC when the current zone and the alarm zone coincide; And f) 상기 LBSP가 상기 MPC로부터 전송되는 위치추적 정보를 분석하여, 상기 위치추적대상 단말기가 경보 지역에 위치하는 경우, 상기 사용자의 이동통신 단말기로 경보 정보를 송신하는 단계를 포함하는 영역 분할을 이용한 위치추적 방법.f) analyzing the location information transmitted from the MPC by the LBSP, and transmitting the alarm information to the user's mobile communication terminal when the location tracking target terminal is located in an alarm area. Location tracking method. 제10항에 있어서,The method of claim 10, 상기 단계 d)는 상기 현재 존과 상기 경보 존이 일치할 때까지 반복적으로 수행되는 것을 특징으로 하는 영역 분할을 이용한 위치추적 방법.The step d) is repeatedly performed until the current zone and the alert zone coincides. 제10항 또는 제11항에 있어서,The method according to claim 10 or 11, wherein 상기 단계 f)에서 상기 경보 정보는 SMS인 것을 특징으로 하는 영역 분할을 이용한 위치추적 방법.And wherein said alert information in step f) is SMS. 제10항 또는 제11항에 있어서,The method according to claim 10 or 11, wherein 상기 현재 존과 경보 존은 하나 이상의 기지국을 포함하는 것을 특징으로 하는 영역 분할을 이용한 위치추적 방법.And wherein the current zone and the alert zone comprise one or more base stations. 제10항 또는 제11항에 있어서,The method according to claim 10 or 11, wherein 상기 현재 존과 경보 존은 가입자 밀도에 따라서 그 크기가 상이한 것을 특징으로 하는 영역 분할을 이용한 위치추적 방법.And the current zone and the alert zone have different sizes according to subscriber density. 제10항 또는 제11항에 있어서,The method according to claim 10 or 11, wherein 상기 경보 지역 정보는 특정 지점 및 범위를 포함하는 것을 특징으로 하는 영역 분할을 이용한 위치추적 방법.And the alarm zone information includes a specific point and a range. 제15항에 있어서,The method of claim 15, 상기 특정 지점은 위도 및 경도로 표현되는 것을 특징으로 하는 영역 분할을 이용한 위치추적 방법.The specific point is a location tracking method using region segmentation, characterized in that represented by latitude and longitude. 제15항에 있어서,The method of claim 15, 상기 범위는 상기 특정 지점과의 이격 거리로 표현되는 것을 특징으로 하는 영역 분할을 이용한 위치추적 방법.And the range is expressed as a distance from the specific point. 제15항에 있어서,The method of claim 15, 상기 범위는 상기 특정 지점으로부터의 이동 시간으로 표현되는 것을 특징으로 하는 영역 분할을 이용한 위치추적 방법.And the range is expressed as a movement time from the specific point. 제18항에 있어서,The method of claim 18, 상기 이동 시간은 상기 경보 존 내에서의 소정 거리에 따른 가입자 이동 시간의 통계 자료를 참조하여 소정의 이격 거리로 환산될 수 있는 것을 특징으로 하는 영역 분할을 이용한 위치추적 방법.The movement time may be converted into a predetermined distance by referring to the statistical data of the subscriber movement time according to the predetermined distance in the alert zone. 제15항에 있어서,The method of claim 15, g) 상기 LBSP가 상기 MPC로부터 전송되는 위치추적 정보를 분석하여, 상기 위치추적대상 단말기가 상기 특정 지점으로부터 소정 거리의 배수로 이격되어 위치하는 경우, 상기 사용자의 이동통신 단말기로 추가적으로 경보하는 단계를 더 포함하는 것을 특징으로 하는 영역 분할을 이용한 위치추적 방법.g) the LBSP analyzes the location tracking information transmitted from the MPC, and further alerts the mobile communication terminal of the user when the location tracking target terminal is located at a multiple of a predetermined distance from the specific point. A location tracking method using region segmentation, characterized in that it comprises.
KR1020040014705A 2004-03-04 2004-03-04 Tracking system and method using a zone division KR100594576B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020040014705A KR100594576B1 (en) 2004-03-04 2004-03-04 Tracking system and method using a zone division

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040014705A KR100594576B1 (en) 2004-03-04 2004-03-04 Tracking system and method using a zone division

Publications (2)

Publication Number Publication Date
KR20050089349A KR20050089349A (en) 2005-09-08
KR100594576B1 true KR100594576B1 (en) 2006-06-30

Family

ID=37271771

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040014705A KR100594576B1 (en) 2004-03-04 2004-03-04 Tracking system and method using a zone division

Country Status (1)

Country Link
KR (1) KR100594576B1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100801978B1 (en) * 2006-07-27 2008-02-12 주식회사 엘지텔레콤 Server and method for relaying service of map location information to communication terminal
KR101245625B1 (en) * 2006-09-19 2013-03-21 에스케이플래닛 주식회사 Zone information service system and method using by mobile communication terminals
KR100896320B1 (en) * 2006-12-04 2009-05-07 한국전자통신연구원 Device and method for purchasing location
CN104066046B (en) * 2013-03-22 2019-05-24 腾讯科技（深圳）有限公司 The method for tracing and device of mobile terminal

Also Published As

Publication number Publication date
KR20050089349A (en) 2005-09-08

Similar Documents

Publication Publication Date Title
JP3959997B2 (en) Vehicle traffic monitoring system and method
US6756918B2 (en) Method and apparatus for locating mobile units tracking another or within a prescribed geographic boundary
US6169899B1 (en) System and method for providing historical data for location services
US8600410B2 (en) Wireless network with adaptive autonomous location push
US6295454B1 (en) System and method for providing chronicled location information for terminal-based position calculation
US6167266A (en) Method for handling of positioning triggers for batch location requests within a location services system
US6424840B1 (en) Method and system for dynamic location-based zone assignment for a wireless communication network
US7184776B2 (en) Technique for notification of mobile terminals by geographical co-ordinates
US20090143065A1 (en) Radio cell performance monitoring and/or control based on user equipment positioning data and radio quality parameters
CN100579300C (en) Method for realizing burst mode positioning in mobile communication system
US20040219932A1 (en) Efficient tracking method for location determination of mobile units
KR20070029373A (en) A method and apparatus of finding person using mobile messenger service
MXPA02005540A (en) Location services in a telecommunications system.
JP2006502681A5 (en)
JP2007511120A (en) Proximity position detection system and method
US7885664B2 (en) Method for generating triggers based on the position of a terminal in a mobile communication network, related network and computer program product therefor
US20110212734A1 (en) Method For Conditional Location Retrieval
KR100620055B1 (en) Method of canceling location information request
US7541977B2 (en) Method and wireless communication system for locating wireless transmit/receive units
US7532897B2 (en) Location caching and extrapolation based on speed
KR100594576B1 (en) Tracking system and method using a zone division
US8447322B2 (en) System and method for providing multi-carrier tracking of wireless devices during an emergency
KR100623267B1 (en) Method and system for zone alarming by using location based service
WO2001022110A1 (en) System for broadcasting gps data to a pager
EP1199902B1 (en) Technique for notification of mobile terminals by geographical co-ordinates

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
FPAY Annual fee payment

Payment date: 20130523

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20140522

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20150521

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20160531

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20170602

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20180530

Year of fee payment: 13