KR20010056715A - System and its Method for managing the position information of mobile terminals on real time - Google Patents
System and its Method for managing the position information of mobile terminals on real time Download PDFInfo
- Publication number
- KR20010056715A KR20010056715A KR1019990058300A KR19990058300A KR20010056715A KR 20010056715 A KR20010056715 A KR 20010056715A KR 1019990058300 A KR1019990058300 A KR 1019990058300A KR 19990058300 A KR19990058300 A KR 19990058300A KR 20010056715 A KR20010056715 A KR 20010056715A
- Authority
- KR
- South Korea
- Prior art keywords
- location information
- mobile terminal
- information management
- tree
- position information
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- 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
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/04—Large scale networks; Deep hierarchical networks
- H04W84/06—Airborne or Satellite Networks
Abstract
Description
본 발명은 이동단말의 위치 정보를 관리하는 시스템 및 그 방법에 관한 것으로서, 특히 이동 단말 정보를 트리구조로 구성하여 저장한 후에 이동단말의 위치정보를 실시간적으로 수신하여 위치정보의 유효성을 검증하고 갱신하는 이동단말의 실시간 위치 정보 관리 시스템 및 그 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.The present invention relates to a system and method for managing location information of a mobile terminal. Particularly, after the mobile terminal information is constructed and stored in a tree structure, the mobile terminal information is received in real time to verify the validity of the location information. A real-time location information management system of a mobile terminal to update, and a method thereof and a computer-readable recording medium having recorded thereon a program for realizing the method.
종래에는 전송 지연으로 인하여 전송시각이 늦은 위치정보 데이터가 전송시각이 앞선 위치정보 데이터보다 먼저 도착하거나, 이동단말의 위치 변화가 없어 동일한 위치정보 데이터가 중복되어 들어오는 경우에도 데이터베이스 상에서 저장/관리함으로써 데이터의 오류나 중복으로 인하여 메모리 공간이 낭비되거나, 불필요한 위치정보 관리 시간이 증가하는 문제점이 있었다.Conventionally, location information data having a late transmission time due to transmission delay arrives earlier than the location information data before the transmission time, or even when the same location information data is duplicated because there is no change in the position of the mobile terminal, the data is stored and managed on a database. Memory space is wasted due to errors or duplication, or unnecessary location information management time increases.
본 발명은, 상기와 같은 문제점을 해결하기 위하여 안출된 것으로, 이동 단말 정보를 트리구조로 구성하여 저장한 후에, 이동단말의 위치정보를 실시간적으로 수신하여 위치정보의 유효성을 검증하고 갱신함으로써 위치정보 관리의 효율성을 높일 수 있는 이동단말의 실시간 위치 정보 관리 시스템 및 그 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.The present invention has been made to solve the above problems, and after storing and storing mobile terminal information in a tree structure, the location information of the mobile terminal is received in real time to verify and update the validity of the location information. An object of the present invention is to provide a real-time location information management system of a mobile terminal capable of improving information management efficiency, and a method and a computer-readable recording medium storing a program for realizing the method.
도 1 은 본 발명이 적용되는 이동통신망 접속 정보 처리 시스템에 대한 구성도.1 is a block diagram of a mobile communication network access information processing system to which the present invention is applied.
도 2 는 본 발명에 따른 이동단말의 실시간 위치정보 관리 시스템에 대한 일실시예 구성도.2 is a configuration diagram of an embodiment of a real-time location information management system of a mobile terminal according to the present invention.
도 3 은 본 발명에 따른 이동단말의 실시간 위치정보 관리 방법에 대한 일실시예 흐름도.3 is a flowchart illustrating a method for managing real-time location information of a mobile terminal according to the present invention.
도 4 는 본 발명에 따른 이동단말 위치정보 관리 트리에 대한 일실시예 구조도.4 is a structural diagram of an embodiment of a mobile terminal location information management tree according to the present invention;
도 5a 및 도 5d 는 본 발명에 따른 이동단말 위치정보 관리 트리 생성 방법에 대한 일실시예 흐름도.5A and 5D are flowcharts of an embodiment of a method for generating a mobile terminal location information management tree according to the present invention;
도 6 은 본 발명에 따른 이동단말 위치정보 관리 트리에 대한 일실시예 실제 구조도.Figure 6 is an embodiment actual structure diagram for a mobile terminal location information management tree according to the present invention.
도 7 은 본 발명에 따른 이동단말의 실시간 위치정보 관리 방법에 대한 일실시예 흐름도.7 is a flowchart illustrating an embodiment of a method for managing real-time location information of a mobile terminal according to the present invention.
도 8a 내지 도 8e 는 본 발명에 따른 이동단말 위치정보 관리 트리를 통한 위치 정보 검색 방법에 대한 일실시예 흐름도.8A to 8E are flowcharts illustrating an embodiment of a method for retrieving location information through a mobile terminal location information management tree according to the present invention;
* 도면의 주요 부분에 대한 부호 설명** Explanation of symbols on the main parts of the drawing *
20: 이동단말의 실시간 위치정보 관리 시스템20: real-time location information management system of mobile terminal
21: 위치정보 송/수신기 22: 위치정보 데이터베이스 검색기21: Location information transmitter / receiver 22: Location information database searcher
23: 위치정보 데이터베이스 24: 이동단말 정보 관리기23: location information database 24: mobile terminal information manager
25: 이동단말 위치정보 관리 트리 저장기25: Mobile terminal location information management tree saver
26: 이동단말 정보 저장기26: mobile terminal information storage
상기의 목적을 달성하기 위한 본 발명은, 이동단말의 위치정보를 관리하는 위치정보 관리 시스템에 있어서, 이동통신망으로부터 들어오는 이동단말의 위치정보를 수신하기 위한 위치정보 수신 수단; 상기 이동단말의 고유번호 및 위치정보를 이용하여 이동단말 위치정보 관리 트리를 생성하여 저장하고, 상기 이동단말 위치정보 관리 트리의 위치정보를 실시간적으로 갱신하고 관리하기 위한 이동단말 위치정보 관리 수단; 및 상기 이동단말의 위치 정보, 상기 이동단말 위치정보 관리 트리, 및 상기 이동단말 정보를 저장하기 위한 저장 수단을 포함한다.In order to achieve the above object, the present invention provides a location information management system for managing location information of a mobile terminal, comprising: location information receiving means for receiving location information of a mobile terminal from a mobile communication network; Mobile terminal location information management means for generating and storing a mobile terminal location information management tree by using the unique number and location information of the mobile terminal, and updating and managing the location information of the mobile terminal location information management tree in real time; And storage means for storing the location information of the mobile terminal, the mobile terminal location information management tree, and the mobile terminal information.
그리고, 본 발명은, 위치정보 관리 시스템에 적용되는 이동차량의 위치정보를 관리하는 방법에 있어서, 이동단말의 고유번호 및 위치정보를 이용하여 이동단말 위치정보 관리 트리를 생성하는 제 1 단계; 이동통신망으로부터 전송되어 입력되는 상기 이동단말의 위치정보를 수신하여 실시간적으로 상기 이동단말 위치정보 관리 트리를 갱신하는 제 2 단계; 및 상기 제 2 단계의 갱신된 상기 이동단말의 위치정보를 저장하는 제 3 단계를 포함한다.The present invention provides a method of managing location information of a mobile vehicle applied to a location information management system, comprising: a first step of generating a mobile terminal location information management tree using a unique number and location information of a mobile terminal; A second step of receiving location information of the mobile terminal transmitted from a mobile communication network and updating the mobile terminal location information management tree in real time; And a third step of storing the updated location information of the mobile terminal of the second step.
또한, 본 발명은, 이동단말의 위치정보를 관리하기 위하여, 프로세서를 구비한 위치정보 관리 시스템에, 이동단말의 고유번호 및 위치정보를 이용하여 이동단말 위치정보 관리 트리를 생성하는 제 1 기능; 이동통신망으로부터 전송되어 입력되는 상기 이동단말의 위치정보를 수신하여 실시간적으로 상기 이동단말 위치정보 관리 트리를 갱신하는 제 2 기능; 및 상기 제 2 기능의 갱신된 상기 이동단말의 위치정보를 저장하는 제 3 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.In addition, the present invention provides a location information management system having a processor for managing location information of a mobile terminal, comprising: a first function of generating a mobile terminal location information management tree using a unique number and location information of the mobile terminal; A second function of receiving location information of the mobile terminal transmitted from a mobile communication network and updating the mobile terminal location information management tree in real time; And a computer readable recording medium having recorded thereon a program for realizing a third function of storing the updated position information of the mobile terminal of the second function.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.
도 1 은 본 발명이 적용되는 이동통신망 접속 정보 처리 시스템에 대한 구성도로서, 이동통신망 접속 정보 처리 시스템은, 각 하드웨어 시스템의 구성요소를 제어하고 프로세스의 처리를 관리하는 중앙처리장치(CPU)(11), 각종 프로세스가 수행되고 데이터가 저장되는 주기억장치(MEMORY)(12), 메모리(12)의 저장용량의 부족을 보충하는 보조기억장치(13), 및 사용자와의 입출력을 전담하는 입출력 장치들(14)이 버스를 통해 상호 연결되어 이루어진다.1 is a configuration diagram of a mobile communication network access information processing system to which the present invention is applied. The mobile communication network access information processing system includes a central processing unit (CPU) that controls the components of each hardware system and manages the processing of processes ( 11) a main memory (MEMORY) 12 in which various processes are performed and data are stored, an auxiliary memory device 13 to compensate for the lack of storage capacity of the memory 12, and an input / output device dedicated to input / output with a user. Fields 14 are interconnected via a bus.
도 2 는 본 발명에 따른 이동단말의 실시간 위치 정보 관리 시스템에 대한 일실시예 구성도로서, 이동단말의 실시간 위치정보 관리 시스템(20)은 위치정보 송/수신기(21), 위치정보 데이터베이스 검색기(22), 위치정보 데이터베이스(23), 이동단말 정보 관리기(24), 이동단말 위치정보 관리 트리 저장기(25), 및 이동단말 정보 저장기(26)로 구성된다.2 is a configuration diagram of an embodiment of a real-time location information management system of a mobile terminal according to the present invention, wherein the real-time location information management system 20 of the mobile terminal includes a location information transmitter / receiver 21 and a location information database searcher ( 22), the location information database 23, the mobile terminal information manager 24, the mobile terminal position information management tree storage 25, and the mobile terminal information storage 26.
위치정보 송/수신기(21)가 이동통신망으로부터 실시간적으로 들어오는 이동단말에 대한 위치정보를 수신하여 이동단말 정보 관리기(22)로 전달하거나, 외부로부터의 이동단말 이동경로 정보 등의 요구에 따라 위치정보 데이터베이스(23)를 검색한 결과를 위치정보 송/수신기를 통하여 외부로 송신한다.The location information transmitter / receiver 21 receives the location information on the mobile terminal coming in from the mobile communication network in real time and transmits the location information to the mobile terminal information manager 22 or the location according to a request of the mobile terminal mobile path information from the outside. The result of searching the information database 23 is transmitted to the outside via the location information transmitter / receiver.
이동단말 정보 관리기(24)는 이동단말 위치정보 관리 트리를 생성하여 저장하고, 각각의 이동단말의 정보를 등록하는 기능을 수행하며, 이동단말 위치정보 관리 트리에 매달려있는 이동단말 위치정보에 접속하여 해당 위치정보를 비교 및 갱신하여 제어하고 관리하는 기능을 수행한다.The mobile terminal information manager 24 generates and stores a mobile terminal location information management tree, performs a function of registering information of each mobile terminal, and accesses mobile terminal location information hanging on the mobile terminal location information management tree. This function compares and updates the location information to control and manage.
이동단말 위치정보 관리 트리 저장기(25)에 저장되어 있는 이동단말 위치정보 관리 트리는 메모리에 이동단말 정보를 저장하기 위한 정적인 구조로서, 다수의 단계의 인덱스로 구성되며, 이때 인덱스 단계는 이동단말의 종류에 따라 다르다.The mobile terminal location information management tree stored in the mobile terminal location information management tree storage device 25 is a static structure for storing mobile terminal information in a memory, and is composed of a plurality of indexes. Depends on the type of
이하, 메시지 전송 지연이 큰 위성통신망을 이용하여 이동단말의 위치정보를 관리하는 경우를 예로 들어 설명하겠다.Hereinafter, an example of managing location information of a mobile terminal using a satellite communication network having a large message transmission delay will be described.
차량용 위성단말의 고유번호가 일곱자리이기 때문에, 차량용 위성단말에 대한 이동단말 위치정보 관리 트리는 7단계의 인덱스로 구성되고, 인덱스와 인덱스간에 연결리스트 구조로 구성되며, 7번째 인덱스에 하나의 독립된 이동단말의 위치정보를 저장하고 있는 엘리먼트를 가리키고 있어서 이동단말의 위치정보에 접근하기위해서는 7단계의 인덱스를 통하여 접근해야 한다.Since the unique number of the vehicle satellite terminal is seven digits, the mobile terminal location information management tree for the vehicle satellite terminal is composed of seven indexes, a linked list structure between the indexes, and one independent movement in the seventh index. Since the element stores the location information of the terminal, in order to access the location information of the mobile terminal, it must be accessed through the index of step 7.
도 3 은 본 발명에 따른 이동단말의 실시간 위치정보 관리 방법에 대한 일실시예 흐름도이다.3 is a flowchart illustrating a method of managing real-time location information of a mobile terminal according to the present invention.
이동단말 정보(이동단말의 고유번호(ID), 사용자 이름등)로부터 이동단말 위치정보 관리 트리를 생성한다(301).A mobile terminal location information management tree is generated from mobile terminal information (ID, user name, etc.) of the mobile terminal (301).
이후, 이동통신망으로부터 이동단말에 대한 위치정보를 수신하여(302), 수신한 위치정보의 유효성을 검증한 후에, 이동단말 위치정보 관리 트리에 존재하는 해당 이동단말의 위치정보를 갱신한다(303).Thereafter, the mobile terminal receives location information on the mobile terminal from the mobile communication network (302), and after validating the received location information, updates the location information of the mobile terminal existing in the mobile terminal location information management tree (303). .
그리고 나서, 이동단말 위치정보 관리 트리의 갱신된 위치정보를 데이터베이스에 저장한다(304).Then, the updated location information of the mobile terminal location information management tree is stored in the database (304).
도 4 는 본 발명에 따른 이동단말 위치정보 관리 트리에 대한 일실시예 구조도로서, 차량용 위성단말을 예로 설명한다.4 is a structural diagram of an embodiment of a mobile terminal location information management tree according to the present invention.
이동단말 정보 관리기(24) 내의 이동단말 위치정보 트리 관리기를 통하여 이동단말의 정보를 접근할 수 있으며, 7단계의 인덱스(401~407)는 차량용 위성단말기 7자리 번호의 각 자리수를 취하는 방법으로써, 첫번째 인덱스(401)는 이동단말 고유번호의 첫번째 숫자이며, 두번째 인덱스(402)는 이동단말 고유번호의 두번째 숫자이며, 세번째 인덱스(403)는 이동단말 고유번호의 세번째 숫자이며, 네번째 인덱스(404)는 이동단말 고유번호의 네번째 숫자이며, 다섯번째 인덱스(405)는 이동단말 고유번호의 다섯번째 숫자이며, 여섯번째 인덱스(406)는 이동단말 고유번호의 여섯번째 숫자이며, 일곱번째 인덱스(407)는 이동단말 고유번호의 일곱번째 숫자로 구성되어 있다.The information of the mobile terminal can be accessed through the mobile terminal location information tree manager in the mobile terminal information manager 24. The indexes 401 to 407 of step 7 take the respective digits of the 7-digit number of the vehicle satellite terminal. The first index 401 is the first number of the mobile terminal unique number, the second index 402 is the second number of the mobile terminal unique number, the third index 403 is the third number of the mobile terminal unique number, and the fourth index 404 Is the fourth number of the mobile terminal unique number, the fifth index (405) is the fifth number of the mobile terminal unique number, the sixth index (406) is the sixth number of the mobile terminal unique number, and the seventh index (407). Is composed of the seventh digit of the mobile terminal unique number.
첫번째 인덱스(401)부터 여섯번째 인덱스(406)까지는 하위 인덱스를 가리키는 인덱스 포인터와 동위 인덱스를 가리키는 인덱스 포인터를 포함하고 있고, 마지막 인덱스인 일곱번째 인덱스(407)는 동위 인덱스와 하나의 이동단말에 대한 위치정보(408)를 관리하는 이동단말 위치정보관리자(일곱번째 인덱스와 이동단말의 위치정보를 연결하는 연결자)를 포함하고 있으며, 이동단말 정보 관리기(24) 내의 이동단말의 위치정보가 저장되는 이동단말 위치정보 저장고를 포함하고 있다.From the first index 401 to the sixth index 406 includes an index pointer pointing to a lower index and an index pointer pointing to a sibling index, and the last index seventh index 407 is for a sibling index and one mobile terminal. A mobile terminal including a mobile terminal location information manager (connector for connecting the seventh index and the location information of the mobile terminal) for managing the location information 408, the mobile that stores the location information of the mobile terminal in the mobile terminal information manager 24 Contains terminal location information storage.
여기서, 이동단말 위치정보에는 이동단말에 대한 과거/현재 위치 정보(경도, 위도, 시간 등)를 의미하고, 인덱스는 이동단말의 고유 번호를 의미하며, 이동단말 정보는 이동단말에 대한 실제 정보이며 이에는 이동단말의 고유번호(ID), 사용자 이름등이 포함된다. 차량용 위성단말의 경우에는 이동단말 정보에 차량에 탑재된 위성단말의 고유번호, 사용자 이름, 차량번호 등이 포함된다.Here, the position information of the mobile terminal means information on the past / current position (longitude, latitude, time, etc.) of the mobile terminal, the index means a unique number of the mobile terminal, and the mobile terminal information is actual information on the mobile terminal. This includes a unique number (ID) of the mobile terminal, a user name, and the like. In the case of a vehicle satellite terminal, the mobile terminal information includes a unique number, a user name, a vehicle number, etc. of the satellite terminal mounted on the vehicle.
도 5a 및 도 5d 는 본 발명에 따른 이동단말 위치정보 관리 트리 생성 방법에 대한 일실시예 흐름도이다.5A and 5D are flowcharts of an embodiment of a method for generating a mobile terminal location information management tree according to the present invention.
실시간 이동단말 추적 시스템이 기동되면(501), 실시간 이동단말 위치 추적 프로세스는 우선 이동단말 위치정보 트리 관리기를 생성하고(502), 이동단말 정보저장기(26)로부터 차례로 이동단말의 기본 정보를 읽어들여(503), 이동단말 위치정보 저장고(저장공간)를 생성한 후 이동단말 위치정보 트리 관리기에게 위치정보 관리 트리에 추가요청을 한다(504).When the real-time mobile terminal tracking system is activated (501), the real-time mobile terminal location tracking process first generates a mobile terminal location information tree manager (502), and sequentially reads basic information of the mobile terminal from the mobile terminal information storage (26). In step 503, the mobile terminal generates a location information storage (storage space) and then adds a request to the mobile terminal location information tree manager to the location information management tree (504).
이동단말 위치정보 트리 관리자는 트리의 1단계부터 6단계까지 각 단계별 인덱스를 비교하여 인덱스 트리를 형성한다(505~528).The mobile terminal location information tree manager compares the indexes of each stage from the first to sixth stages of the tree to form an index tree (505 to 528).
즉, 첫 번째 인덱스 노드가 없는가(첫번째 노드가 NULL 인가)를 판단하여 (505), 만약 첫 번째 인덱스 노드가 NULL이 아니면(존재하면) 노드와 저장고의 첫 번째 노드가 일치하는지를 확인한다(506). 확인 결과, 일치하면 두 번째 인덱스 노드가 NULL인가를 판단하고(509), 일치하지 않으면 다음 노드가 NULL인지를 검사하여(507) 다음노드가 NULL이 아니면 "506"으로 돌아가고 다음 노드가 NULL이면 첫 번째 인덱스 노드를 생성하고 두 번째 인덱스 노드가 NULL인지를 판단한다(509). 이와 같은 과정을 여섯 번째 노드가 생성될 때까지 반복 수행한다(509내지 528).That is, it is determined whether the first index node is not present (if the first node is NULL) (505), and if the first index node is not NULL (if present), it is checked whether the node and the first node of the store match (506). . If it matches, it determines if the second index node is NULL (509); if it does not match, it checks whether the next node is NULL (507). If the next node is not NULL, it returns to "506". The first index node is created and it is determined whether the second index node is NULL (509). This process is repeated until the sixth node is created (509 to 528).
7단계 인덱스에서 노드의 유무를 판단하여, 즉 일곱 번째 인덱스 노드가 NULL인가를 판단한다(529).It is determined whether there is a node in the seventh level index, that is, whether the seventh index node is NULL (529).
판단 결과, 일곱 번째 인덱스 노드가 NULL이면(일곱 번째 인덱스 노드가 없으면), 일곱번째 새로운 노드를 생성하고(532), 동시에 이동단말 위치정보 관리자를 생성하여(533), 이동단말 위치정보 저장고를 생성하여 정보를 저장한다(535).If the seventh index node is NULL (if there is no seventh index node), the seventh new node is created (532), and at the same time, the mobile terminal location manager is created (533), and the mobile terminal location information storage is generated. In operation 535, the information is stored.
판단 결과, 일곱 번째 인덱스 노드가 NULL이 아니면(7단계 인덱스에서 노드가 있으면), 노드와 저장고의 일곱 번째 인덱스가 일치하는지를 확인하여(530), 인덱스가 일치하면 중복된 이동단말 위치정보로 판정하여 이동단말 위치정보를 기각시키고(534), 인덱스가 일치하지 않으면 동위노드의 유무를 검사하여(531), 다른 동위 노드가 없으면 새로운 일곱 번째 노드를 생성하고(532) 동시에 이동단말 위치정보 관리자를 생성하여(533) 이동단말 위치정보 저장고를 포함하도록 하고(535), 다른 동위 노드가 있으면 "530"을 수행한다.As a result of determination, if the seventh index node is not NULL (if there is a node in the seventh index), it is checked whether the seventh index of the node and the store match (530). If the mobile station location information is rejected (534), if the index does not match, check for the presence of a sibling node (531), if there is no other sibling node, create a new seventh node (532) and simultaneously create the mobile terminal location manager. 553 to include the mobile terminal location information storage (535), and if there is another sibling node, performs "530".
도 6 은 본 발명에 따른 이동단말 위치정보 관리 트리에 대한 일실시예 실제 구조도이다.FIG. 6 is a structural diagram of an embodiment of a mobile terminal location information management tree according to the present invention.
이동단말 정보 저장기에 저장되어 있는 이동단말의 고유번호(ID)가 "1234567", "2234567", "1235567", "2234568", "1236789"인 경우에 도 5a 및 도 5b의 방법에 따라 위치정보 트리를 구성하면, 도 6 과 같다.When the unique number (ID) of the mobile terminal stored in the mobile terminal information storage is "1234567", "2234567", "1235567", "2234568", "1236789" location information according to the method of Figs. 5a and 5b If the tree is constructed, it is as shown in FIG.
이동단말 위치정보 트리 관리기(601)가 위치정보 트리를 관리하고, 이동단말의 위치정보를 저장하고 있는 저장고(603)는 정보 관리자(602)에 의하여 각각의 일곱 번째 인덱스 노드에 연결되어 있다.The mobile terminal location information tree manager 601 manages the location information tree, and the storage 603 that stores the location information of the mobile terminal is connected to each seventh index node by the information manager 602.
도 7 은 본 발명에 따른 이동단말의 실시간 위치정보 관리 방법에 대한 일실시예 흐름도로서, 이동통신망으로부터 실시간적으로 들어오는 위치정보(전송 시각과 위치좌표로 이루어짐)를 수신하여 그 위치정보의 유효성(704, 705)을 판단한 후에 이동단말 위치정보 관리 트리의 위치정보를 갱신하는 과정을 나타낸다.7 is a flowchart illustrating a method for managing real-time location information of a mobile terminal according to the present invention, which receives location information (consisting of transmission time and location coordinates) from a mobile communication network in real time and validates the location information. After determining 704 and 705, a process of updating the position information of the mobile terminal position information management tree is shown.
위치정보 송/수신기(21)가 이동통신망으로부터 이동단말의 위치정보를 수신하여 이동단말 정보 관리기(24)로 전송하면(701), 이동단말 정보 관리기(24)내의 이동단말 위치정보 트리 관리자가 위치정보가 수신된 해당 이동단말의 위치정보 저장고에 저장되어 있는 위치정보를 검색하여(702), 해당 정보 저장고가 존재하는지를 확인한다(703).When the location information transmitter / receiver 21 receives the location information of the mobile terminal from the mobile communication network and transmits the location information of the mobile terminal to the mobile terminal information manager 24 (701), the mobile terminal location information tree manager in the mobile terminal information manager 24 is located. The location information stored in the location information storage of the mobile terminal in which the information is received is searched (702) to confirm whether the information storage exists (703).
확인 결과, 검색된 정보 저장고가 없으면 위치정보 오류 메시지를 로깅하고 (707), 검색된 정보 저장고가 있으면 위치정보의 전송시각(이동통신망이 이동단말의 위치정보를 수집하여 위치정보 관리 시스템으로 전송한 시각을 의미하는 것이지, 위치정보 관리 시스템이 위치정보를 수신한 시각이 아님)을 기준으로 수신한 위치정보가 정보 저장고의 위치정보보다 최신 정보인지(전송시각의 선후)를 판단한다(704). 이는 전송 지연을 고려한 것이다.As a result of the check, if there is no searched information store, a location information error message is logged (707). If there is a searched information store, the transmission time of the location information (the mobile communication network collects the location information of the mobile terminal and transmits the time transmitted to the location information management system. That is, it is determined whether the received location information is more recent than the location information of the information store (after the transmission time) on the basis of the location information management system not receiving the location information (704). This takes into account the transmission delay.
위치정보의 최신성 판단 결과, 수신한 위치정보가 최신 정보가 아니면 위치정보 오류 메시지를 로깅하고(707), 수신한 위치정보가 최신 정보이면 다시 수신한 위치정보가 같은지, 즉 이동단말의 위치 좌표(이동통신망으로부터 추적되어 파악된 이동단말의 위치좌표로서, 경도와 위도로 표시됨)와 정보 저장고의 위치좌표가 같은지를 검사한다(705). 여기서, 위치좌표의 동일성을 검사하는 것은 전송 시각이 서로 다르더라도 이동 단말이 이동하지 않아 이동단말의 위치에 변화가 없다면, 즉 위치좌표가 동일하면 굳이 위치정보를 갱신할 필요가 없기 때문이다.As a result of the determination of the freshness of the location information, if the received location information is not the latest information, a location error message is logged (707). It is checked whether the position coordinates of the mobile terminal tracked and found from the mobile communication network are displayed in the longitude and latitude, and the position coordinates of the information storage are the same (705). Here, the checking of the identity of the position coordinates is because the mobile terminal does not move even if the transmission times are different, so that if the position of the mobile terminal does not change, that is, the position coordinates are the same, it is not necessary to update the position information.
위치좌표 동일성 검사 결과, 위치 좌표가 동일하면 위치정보 오류 메시지를 로깅하고(707), 위치좌표가 상이하면 이동단말 위치정보 관리 트리의 해당 이동단말에 대한 위치정보를 갱신한 후 데이터베이스에 저장한다(706).As a result of the location coordinate identity test, if the location coordinates are the same, the location information error message is logged (707). If the location coordinates are different, the location information of the corresponding mobile terminal of the mobile terminal location information management tree is updated and stored in the database ( 706).
도 8a 내지 도 8e 는 본 발명에 따른 이동단말 위치정보 관리 트리를 통한 이동단말 정보 검색 방법에 대한 일실시예 흐름도로서, 도 7 의 이동단말 위치정보 트리에 있는 해당 이동단말 위치정보 저장고를 이동단말 위치정보 트리 관리기를통하여 검색하는 과정(806)을 나타낸다.8A to 8E are flowcharts illustrating an exemplary method for retrieving mobile terminal information through a mobile terminal location information management tree according to the present invention, wherein the mobile terminal location information storage in the mobile terminal location information tree of FIG. A process 806 of searching through the location information tree manager is shown.
이동통신망으로부터 수신한 이동단말의 위치정보로부터 단말기 번호를 검색하여 추출하고(801), 그 단말기 번호를 인덱스 키로하여 이동단말 위치정보 트리 관리기에게 해당 이동단말의 정보 검색을 요청한다(802).The terminal number is retrieved and extracted from the location information of the mobile terminal received from the mobile communication network (801), and the mobile station location information tree manager is requested to retrieve the information of the mobile terminal using the terminal number as an index key (802).
7자리로 구성된 위성단말 번호의 각 자리의 수는 7단계로 형성된 트리의 노드로 구성되어 있으므로 단말의 첫번째 숫자와 동일한 첫번째 인덱스 노드를 검색하여(803 내지 806) 동일한 노드가 나올 경우 다음 단계인 두번째 인덱스를 비교하면서(807 내지 810) 7단계까지의 인덱스 노드를 찾아간다(811 내지 830).Since the number of digits of the satellite terminal number consisting of seven digits is composed of nodes of the tree formed in seven steps, the first index node equal to the first digit of the terminal is searched (803 to 806). While comparing the indexes (807 to 810), the index nodes up to step 7 are found (811 to 830).
즉, 첫 번째 인덱스 노드의 존재여부 즉, 첫 번째 인덱스 노드가 NULL 인가를 판단하여, NULL이면 해당 이동단말 위치정보 미등록을 통보하고(840), NULL이 아니면 첫 번째 노드의 인덱스가 일치하는지를 다시 확인하여(804), 일치하면 두 번째 인덱스 노드가 NULL인가를 판단하고(807), 불일치하면 다음노드가 NULL인가를 검사한다(805). 검사 결과, 다음 노드가 NULL이면 해당 이동단말 위치정보 미등록을 통보하고(840), 다음 노드가 NULL이 아니면 다시 다음 노드의 인덱스가 일치하는지를 확인하여, 일치하면 두 번째 인덱스 노드가 NULL인가를 판단하고(807), 불일치하면 다음노드가 NULL인가를 검사하는 "805"로 돌아간다.That is, it is determined whether the first index node exists, that is, whether the first index node is NULL, and if it is NULL, notifies the registration of the location information of the corresponding mobile terminal (840), and if it is not NULL, checks whether the indexes of the first node match again. If it matches (804), it is determined whether the second index node is NULL (807). If there is a mismatch, it is checked whether the next node is NULL (805). As a result, if the next node is NULL, the mobile station location information is not registered (840). If the next node is not NULL, it checks whether the index of the next node matches again, and if it matches, determines whether the second index node is NULL. (807), If there is a mismatch, it returns to "805" which checks whether the next node is NULL.
이후, 두 번째 노드부터 일곱 번째 노드까지도 상기 과정(803 내지 806)을 반복 수행한다(807 내지 830).Thereafter, the processes 803 to 806 are repeated for the second to seventh nodes (807 to 830).
마지막 7단계에서 동일한 인덱스 노드가 검색되면, 해당 인덱스가 포함하고 있는 이동단말 위치정보 관리기를 통하여 이동단말 위치정보 저장고를 일곱번째 인덱스 노드에서 첫번째 인덱스 노드까지 역으로 리턴한다(831~838).When the same index node is found in the last step 7, the mobile terminal location information store is returned from the seventh index node to the first index node through the mobile terminal location information manager included in the index (831 to 838).
마지막으로, 이동단말 위치정보 트리 관리기는 첫번째 인덱스 노드로부터 넘겨받은 이동단말 위치정보 저장고를 최종 위치정보 수집 처리기에게 넘겨준다 (839).Finally, the mobile terminal location tree manager passes the mobile terminal location information storage received from the first index node to the final location information collection processor (839).
만약, 인덱스 노드를 찾는 상기의 과정에서 이동단말의 고유번호와 일치하는 인덱스가 없을 경우에는 해당 이동단말 위치정보의 미등록을 통보한다(840).If there is no index that matches the unique number of the mobile terminal in the process of finding the index node, the registration of the location information of the mobile terminal is notified (840).
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.The present invention described above is capable of various substitutions, modifications, and changes without departing from the spirit of the present invention for those skilled in the art to which the present invention pertains, and the above-described embodiments and accompanying It is not limited by the drawings.
상기와 같은 본 발명은, 이동단말의 위치정보를 트리구조로 구성하여 저장/관리하기 때문에 메모리 공간 및 관리 시간을 최소화할 수 있고, 위치정보의 전송시각을 이용하여 수신된 위치정보의 유효성을 검증한 후에 위치정보를 갱신하기 때문에 위치정보의 전송 지연으로 인하여 위치정보 데이터가 시간적으로 뒤바뀌어 수신되는 문제를 해결할 수 있으며, 또한 위치좌표를 이용한 위치정보의 유효성 검증으로 불필요한 갱신을 줄일 수 있는 효과가 있다.In the present invention as described above, since the location information of the mobile terminal is configured and stored / managed in a tree structure, the memory space and management time can be minimized, and the validity of the received location information is verified using the transmission time of the location information. After updating the location information, it is possible to solve the problem that the location information data is changed in time due to the delay in transmitting the location information. Also, it is possible to reduce unnecessary update by validating the location information using the location coordinates. have.
Claims (10)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019990058300A KR100678310B1 (en) | 1999-12-16 | 1999-12-16 | System and its Method for managing the position information of mobile terminals on real time |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019990058300A KR100678310B1 (en) | 1999-12-16 | 1999-12-16 | System and its Method for managing the position information of mobile terminals on real time |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20010056715A true KR20010056715A (en) | 2001-07-04 |
| KR100678310B1 KR100678310B1 (en) | 2007-02-01 |
Family
ID=19626356
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019990058300A KR100678310B1 (en) | 1999-12-16 | 1999-12-16 | System and its Method for managing the position information of mobile terminals on real time |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100678310B1 (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100587529B1 (en) * | 2002-10-17 | 2006-06-08 | 한국전자통신연구원 | Location information management system for numerous moving objects |
| KR100722348B1 (en) * | 2001-07-10 | 2007-05-29 | 후지쯔 가부시끼가이샤 | Apparatus and method for acquiring positional informations of information terminal user |
| KR100752947B1 (en) * | 2003-06-06 | 2007-08-30 | 메시네트웍스, 인코포레이티드 | MAC protocol for accurately computing the position of wireless devices inside buildings |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101629373B1 (en) * | 2014-11-03 | 2016-06-10 | 여명호 | System for Processing Location Information for Geospatial Web Services on Mobile Device and Method thereof |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3232947B2 (en) * | 1995-03-23 | 2001-11-26 | 日本電信電話株式会社 | Mobile wireless communication method |
| KR100210812B1 (en) * | 1996-12-28 | 1999-07-15 | 유기범 | Method and apparatus for controlling location registration in personal communication exchange |
| JPH11143909A (en) * | 1997-11-05 | 1999-05-28 | Nippon Telegr & Teleph Corp <Ntt> | Management method and device for information on mobile object and recording medium recording computer program for operations of the device |
| KR100355525B1 (en) * | 1998-04-07 | 2002-12-11 | 대웅전기산업주식회사 | Double boiler in home |
-
1999
- 1999-12-16 KR KR1019990058300A patent/KR100678310B1/en not_active IP Right Cessation
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100722348B1 (en) * | 2001-07-10 | 2007-05-29 | 후지쯔 가부시끼가이샤 | Apparatus and method for acquiring positional informations of information terminal user |
| US7356344B2 (en) | 2001-07-10 | 2008-04-08 | Fujitsu Limited | Position information acquisition apparatus and method |
| KR100587529B1 (en) * | 2002-10-17 | 2006-06-08 | 한국전자통신연구원 | Location information management system for numerous moving objects |
| KR100752947B1 (en) * | 2003-06-06 | 2007-08-30 | 메시네트웍스, 인코포레이티드 | MAC protocol for accurately computing the position of wireless devices inside buildings |
Also Published As
| Publication number | Publication date |
|---|---|
| KR100678310B1 (en) | 2007-02-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20200183932A1 (en) | Optimizing write operations in object schema-based application programming interfaces (apis) | |
| US6684438B2 (en) | Method of using cache to determine the visibility to a remote database client of a plurality of database transactions | |
| US10116725B2 (en) | Processing data retrieval requests in a graph projection of an application programming interfaces (API) | |
| US6216135B1 (en) | Method of determining visibility to a remote database client of a plurality of database transactions having variable visibility strengths | |
| CN103150394B (en) | Distributed file system metadata management method facing to high-performance calculation | |
| US6178425B1 (en) | Method of determining the visibility to a remote database client of a plurality of database transactions using simplified visibility rules | |
| US20040044730A1 (en) | Dynamic access of data | |
| JP2004518226A (en) | Database system and query optimizer | |
| CN111221840B (en) | Data processing method and device, data caching method, storage medium and system | |
| CA1252903A (en) | Dynamic update of database directories using directed or undirected mechanisms | |
| CN107018210A (en) | A kind of IP address base establishing method and device | |
| CN109669980A (en) | The inter-library access method of data and device | |
| CN112699151A (en) | Data processing method, device, equipment and medium | |
| KR100678310B1 (en) | System and its Method for managing the position information of mobile terminals on real time | |
| US20050091128A1 (en) | System and method for querying inventory | |
| CN112989255B (en) | Identification analysis system | |
| CN109492020A (en) | A kind of data cache method, device, electronic equipment and storage medium | |
| CN114547034A (en) | Data query method, device, equipment and storage medium | |
| JP2988442B2 (en) | Home location register and subscriber data management method for mobile communication system | |
| JP2644535B2 (en) | Network file search processing system | |
| WO2004023339A2 (en) | Dynamic access to data | |
| CN113609130B (en) | Method, device, electronic equipment and storage medium for acquiring gateway access data | |
| JPH11232285A (en) | Device and method for retrieving data | |
| JP2770758B2 (en) | OSI management agent system | |
| CN116010521A (en) | Data service method and related equipment |
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: 20130107 Year of fee payment: 7 |
|
| FPAY | Annual fee payment |
Payment date: 20140106 Year of fee payment: 8 |
|
| LAPS | Lapse due to unpaid annual fee |