KR101292279B1 - Method and apparatus for providing child location search service - Google Patents

Method and apparatus for providing child location search service Download PDF

Info

Publication number
KR101292279B1
KR101292279B1 KR1020100131609A KR20100131609A KR101292279B1 KR 101292279 B1 KR101292279 B1 KR 101292279B1 KR 1020100131609 A KR1020100131609 A KR 1020100131609A KR 20100131609 A KR20100131609 A KR 20100131609A KR 101292279 B1 KR101292279 B1 KR 101292279B1
Authority
KR
South Korea
Prior art keywords
coordinates
access points
location
access point
center
Prior art date
Application number
KR1020100131609A
Other languages
Korean (ko)
Other versions
KR20120070175A (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 KR1020100131609A priority Critical patent/KR101292279B1/en
Publication of KR20120070175A publication Critical patent/KR20120070175A/en
Application granted granted Critical
Publication of KR101292279B1 publication Critical patent/KR101292279B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0284—Relative positioning
    • G01S5/0289—Relative positioning of multiple transceivers, e.g. in ad hoc networks
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/10—Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements, e.g. omega or decca systems
    • G—PHYSICS
    • G08—SIGNALLING
    • G08B—SIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
    • G08B21/00—Alarms responsive to a single specified undesired or abnormal condition and not otherwise provided for
    • G08B21/02—Alarms for ensuring the safety of persons
    • G08B21/0202—Child monitoring systems using a transmitter-receiver system carried by the parent and the child
    • G08B21/0225—Monitoring making use of different thresholds, e.g. for different alarm levels
    • G—PHYSICS
    • G08—SIGNALLING
    • G08B—SIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
    • G08B21/00—Alarms responsive to a single specified undesired or abnormal condition and not otherwise provided for
    • G08B21/02—Alarms for ensuring the safety of persons
    • G08B21/0202—Child monitoring systems using a transmitter-receiver system carried by the parent and the child
    • G08B21/0263—System arrangements wherein the object is to detect the direction in which child or item is located
    • G—PHYSICS
    • G08—SIGNALLING
    • G08B—SIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
    • G08B21/00—Alarms responsive to a single specified undesired or abnormal condition and not otherwise provided for
    • G08B21/02—Alarms for ensuring the safety of persons
    • G08B21/0202—Child monitoring systems using a transmitter-receiver system carried by the parent and the child
    • G08B21/0277—Communication between units on a local network, e.g. Bluetooth, piconet, zigbee, Wireless Personal Area Networks [WPAN]
    • G—PHYSICS
    • G08—SIGNALLING
    • G08B—SIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
    • G08B21/00—Alarms responsive to a single specified undesired or abnormal condition and not otherwise provided for
    • G08B21/02—Alarms for ensuring the safety of persons
    • G08B21/0202—Child monitoring systems using a transmitter-receiver system carried by the parent and the child
    • G08B21/0288—Attachment of child unit to child/article
    • 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

Landscapes

  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Child & Adolescent Psychology (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Engineering & Computer Science (AREA)
  • Emergency Management (AREA)
  • Business, Economics & Management (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Remote Sensing (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은, 근거리 통신을 위한 액세스 포인트를 이용하여 자녀의 위치를 측정하여 부모에게 알려주는 자녀 위치 찾기 서비스 제공 방법 및 이를 위한 장치에 관한 것으로, 본 발명에 따른 통신 시스템에서 액세스 포인트를 이용한 자녀 위치 찾기 서비스를 제공하는 방법은, 액세스 포인트들의 위치 좌표를 저장수단에 저장하는 저장 단계; 자녀 단말로부터 주변 액세스 포인트들의 정보를 수신하는 수신 단계; 상기 주변 액세스 포인트들의 정보에 기초하여 상기 주변 액세스 포인트들 중 소정 개수의 액세스 포인트를 선택하는 선택 단계; 상기 선택된 액세스 포인트 각각의 위치 좌표를 상기 저장수단에서 추출하고 그 추출된 위치 좌표들을 이용하여 무게 중심 좌표를 계산하는 계산 단계; 및 계산된 무게 중심 좌표를 상기 자녀 단말의 최종 위치로 결정하고, 그 계산된 무게 중심 좌표에 기초한 위치 측정 결과를 부모 단말로 전송하는 전송 단계;를 포함한다.The present invention relates to a method and apparatus for providing a child location service for measuring a child's location using an access point for near field communication and informing parents, and a child location using the access point in a communication system according to the present invention. A method of providing a search service comprises: a storing step of storing location coordinates of access points in a storage means; A receiving step of receiving information of peripheral access points from a child terminal; Selecting a predetermined number of access points among the neighbor access points based on the information of the neighbor access points; A calculation step of extracting a position coordinate of each of the selected access points from the storage means and calculating a center-of-gravity coordinate using the extracted position coordinates; And determining the calculated center of gravity coordinates as the final position of the child terminal, and transmitting a position measurement result based on the calculated center of gravity coordinates to the parent terminal.

Description

자녀 위치 찾기 서비스 제공 방법 및 이를 위한 장치{METHOD AND APPARATUS FOR PROVIDING CHILD LOCATION SEARCH SERVICE}METHOD AND APPARATUS FOR PROVIDED CHILD LOCATION SERVICES {METHOD AND APPARATUS FOR PROVIDING CHILD LOCATION SEARCH SERVICE}

본 발명은, 자녀 위치 찾기 서비스에 관한 것으로, 구체적으로 근거리 통신을 위한 액세스 포인트를 이용한 자녀 위치 찾기 서비스 제공 방법 및 장치에 관한 것이다.The present invention relates to a child location service, and more particularly, to a method and apparatus for providing a child location service using an access point for near field communication.

최근 미성년자를 대상으로 한 강력범죄가 늘어나고 있고 큰 사회 문제가 되고 있다. 청소년, 아동과 같은 취약 계층을 상대로 한 범죄는 아직 가치관이 형성되지 못한 청소년이나 아동에게 치명적인 피해를 줄 수 있고, 이러한 범죄는 사회적인 파장도 매우 크다. 아울러 이러한 강력 범죄를 저지른 범죄자들은 재범의 위험이 매우 높은 것이 사실이다. 이에 따라 최근에는 자녀의 위치를 학부모에게 알려주는 서비스가 제공되고 있다. 현재 제공되는 자녀 위치 찾기 서비스에서 활용되는 위치 측정 기술은 인공 위성을 이용한 GPS 위치 측정 기술 또는 기지국을 이용한 위치 측정 기술이다. In recent years, violent crimes against minors have been increasing and are becoming a major social problem. Crimes against vulnerable groups such as adolescents and children can cause catastrophic damage to adolescents and children whose values have not yet been formed, and these crimes are very social. It is also true that criminals who commit these violent crimes are at a very high risk of recidivism. In recent years, services to inform parents of the location of their children have been provided. The position measurement technology utilized in the current child location service is a GPS position measurement technology using a satellite or a position measurement technology using a base station.

이 중 GPS 위치 측정 기술은 이동 단말에 GPS 수신기를 장착해야 하는 문제점이 있고, 또한 GPS 위치 측정 기술은 미국 국방성에서 군사용으로 개발된 것으로, 정밀도가 높은 GPS 위치 측정 기술은 공개되어 있지 않다. 그리고, 기지국을 이용한 위치 측정 기술은 이동 단말에 GPS 수신기를 장착하지 않아도 되는 이점이 있지만, GPS 위치 측정 기술에 비하면 위치 측정의 오차가 수십~수백 미터에 달해 위치 측정의 정확도가 떨어지는 문제점이 있다.Among these, GPS positioning technology has a problem in that a GPS receiver should be installed in a mobile terminal, and GPS positioning technology was developed for military use by the US Department of Defense, and GPS positioning technology with high precision is not disclosed. In addition, the position measuring technique using the base station has the advantage that the GPS receiver does not need to be installed in the mobile terminal, but compared to the GPS position measuring technique, the error of the position measurement reaches tens to hundreds of meters, and thus the accuracy of the position measurement is deteriorated.

한편, 근래에 들어서 무선랜(Wireless LAN)을 이용한 근거리 무선 통신 서비스가 활성화되고 있다. 이러한 근거리 무선 통신 서비스는 노트북, PDA, 스마트폰 등 무선랜이 탑재된 단말을 이용하여 근거리에 설치된 액세스 포인트에 접속하여 이동 중에 무선 인터넷을 이용할 수 있도록 한다. 최근 이러한 근거리 통신에 대한 수요가 증가하여 실내 및 실외 곳곳에 많은 수의 액세스 포인트들이 설치되고 있다.On the other hand, in recent years, a short range wireless communication service using a wireless LAN has been activated. The short-range wireless communication service uses a terminal equipped with a wireless LAN such as a notebook, a PDA, and a smart phone to connect to an access point installed at a short distance so as to use the wireless Internet while moving. Recently, as the demand for short-range communication increases, a large number of access points are installed in various places indoors and outdoors.

상기와 같은 액세스 포인트들이 실내 및 실외 곳곳에 많은 수가 설치됨에 따라 이러한 액세스 포인트들을 이용하면 GPS 위치 측정 기술이 적용되지 못하는 실내에서도 이동 단말에 대한 위치 측정이 가능해지고, 또한 많은 곳에 액세스 포인트들이 설치됨에 따라 상기와 같은 액세스 포인트들을 이용하면 기지국을 이용한 위치 측정 기술 보다 정밀한 위치 측위가 가능해진다.Since a large number of access points are installed in indoor and outdoor places, it is possible to measure the position of the mobile terminal even in a room where the GPS positioning technology is not applied by using these access points, Accordingly, by using the access points as described above, positional positioning can be performed more precisely than a positioning technique using a base station.

본 발명은 상기와 같은 문제점을 해결하기 위해 창안된 것으로, 근거리 통신을 위한 액세스 포인트를 이용하여 자녀의 위치를 측정하여 부모에게 알려주는 자녀 위치 찾기 서비스 제공 방법 및 이를 위한 장치를 제공하는데 그 목적이 있다.The present invention has been made to solve the above problems, and provides a method and apparatus for providing a child location service to notify the parents by measuring the location of the child using the access point for short-range communication have.

본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.Other objects and advantages of the present invention can be understood by the following description, and will be more clearly understood by the embodiments of the present invention. It will also be readily apparent that the objects and advantages of the invention may be realized and attained by means of the instrumentalities and combinations particularly pointed out in the appended claims.

상기 목적을 달성하기 위한 본 발명의 일 측면에 따른, 통신 시스템에서 액세스 포인트를 이용한 자녀 위치 찾기 서비스를 제공하는 방법은, 액세스 포인트들의 위치 좌표를 저장수단에 저장하는 저장 단계; 자녀 단말로부터 주변 액세스 포인트들의 정보를 수신하는 수신 단계; 상기 주변 액세스 포인트들의 정보에 기초하여 상기 주변 액세스 포인트들 중 소정 개수의 액세스 포인트를 선택하는 선택 단계; 상기 선택된 액세스 포인트 각각의 위치 좌표를 상기 저장수단에서 추출하고 그 추출된 위치 좌표들을 이용하여 무게 중심 좌표를 계산하는 계산 단계; 및 계산된 무게 중심 좌표를 상기 자녀 단말의 최종 위치로 결정하고, 그 계산된 무게 중심 좌표에 기초한 위치 측정 결과를 부모 단말로 전송하는 전송 단계;를 포함한다.According to an aspect of the present invention for achieving the above object, a method for providing a child location search service using an access point in a communication system, the storage step of storing the position coordinates of the access point in the storage means; A receiving step of receiving information of peripheral access points from a child terminal; Selecting a predetermined number of access points among the neighbor access points based on the information of the neighbor access points; A calculation step of extracting a position coordinate of each of the selected access points from the storage means and calculating a center-of-gravity coordinate using the extracted position coordinates; And determining the calculated center of gravity coordinates as the final position of the child terminal, and transmitting a position measurement result based on the calculated center of gravity coordinates to the parent terminal.

바람직하게, 상기 계산 단계는, 추출된 위치 좌표들을 그룹핑한 후 각 그룹의 무게 중심 좌표를 계산하는 제 1 단계; 계산된 무게 중심 좌표를 그룹핑한 후 각 그룹의 무게 중심 좌표를 계산하는 제 2 단계; 및 상기 제 2 단계를 반복 수행하여 최종 하나의 무게 중심 좌표를 계산하는 제 3 단계;를 포함할 수 있다.Preferably, the calculating step includes a first step of grouping the extracted position coordinates and calculating the center of gravity coordinates of each group; A second step of grouping the calculated center-of-gravity coordinates and calculating the center-of-gravity coordinates of each group; And a third step of repeating the second step to calculate the final one center of gravity coordinates.

바람직하게, 상기 저장 단계는, 액세스 포인트에 대해 가상 위치 좌표를 추정하여 상기 저장수단에 저장하는 가상 위치 좌표 저장 단계;를 포함할 수 있다.Preferably, the storing step may include a virtual location coordinate storage step of estimating the virtual location coordinates for the access point and storing the virtual location coordinates in the storage means.

그리고, 상기 가상 위치 좌표 저장 단계는, 액세스 포인트의 위치별 신호 세기를 수집하는 단계; 액세스 포인트의 위치별 신호 세기에 대해 시간에 따른 변화 추이를 분석하여 상승 변곡점을 추출하는 단계; 및 상기 추출된 상승 변곡점에 기초하여 액세스 포인트의 가상 위치 좌표를 결정하는 단계;를 포함할 수 있다.The storing of the virtual position coordinates may include collecting signal strength of each access point; Extracting a rising inflection point by analyzing a change in time with respect to the signal strength for each location of the access point; And determining the virtual position coordinates of the access point based on the extracted rising inflection point.

상기 목적을 달성하기 위한 본 발명의 다른 측면에 따른, 액세스 포인트의 정보를 이용하여 자녀 위치 찾기 서비스를 제공하는 위치 측정 장치는, 액세스 포인트들의 위치 좌표를 저장하는 저장 수단; 자녀 단말로부터 주변 액세스 포인트들의 정보를 수신하는 수신 수단; 상기 주변 액세스 포인트들의 정보에 기초하여 상기 주변 액세스 포인트들 중 소정 개수의 액세스 포인트를 선택하는 선택 수단; 상기 선택된 액세스 포인트 각각의 위치 좌표를 상기 저장 수단에서 추출하여 그 추출된 위치 좌표들을 이용하여 무게 중심 좌표를 계산하는 계산 수단; 및 상기 계산 수단에서 계산된 무게 중심 좌표에 기초하여 위치 측정 결과를 부모 단말로 전송하는 전송 수단;을 포함한다.According to another aspect of the present invention for achieving the above object, a location measuring apparatus for providing a child location service using the information of the access point, the storage means for storing the location coordinates of the access point; Receiving means for receiving information of peripheral access points from a child terminal; Selecting means for selecting a predetermined number of access points among the peripheral access points based on the information of the peripheral access points; Calculating means for extracting the position coordinates of each of the selected access points from the storage means and calculating the center of gravity coordinates using the extracted position coordinates; And transmitting means for transmitting the position measurement result to the parent terminal based on the center of gravity coordinates calculated by the calculating means.

바람직하게, 상기 계산 수단은, 위치 좌표들을 그룹핑하여 각 그룹의 무게 중심 좌표를 계산한 후, 그 계산된 무게 중심 좌표를 그룹핑하여 각 그룹의 무게 중심 좌표를 계산하는 과정을 반복 수행하여 최종 하나의 무게 중심 좌표를 구할 수 있다.Preferably, the calculating means, after calculating the center of gravity coordinates of each group by grouping the position coordinates, and then repeats the process of calculating the center of gravity coordinates of each group by grouping the calculated center of gravity coordinates of the final one Center of gravity coordinates can be obtained.

바람직하게, 상기 위치 측정 장치는, 액세스 포인트에 대해 가상 위치 좌표를 추정하여 상기 저장 수단에 저장하는 가상 위치 좌표 결정 수단;를 더 포함할 수 있다. Preferably, the position measuring device may further include a virtual position coordinate determining means for estimating the virtual position coordinates for the access point and storing in the storage means.

또한, 상기 위치 측정 장치는 액세스 포인트의 위치별 신호 세기를 수집하는 수집 수단;을 더 포함하고, 상기 가상 위치 좌표 결정 수단은, 상기 액세스 포인트의 위치별 신호 세기에 대해 시간에 따른 변화 추이를 분석하여 상승 변곡점을 추출하고, 그 상승 변곡점에 기초하여 액세스 포인트의 가상 위치 좌표를 추정하는 것이 바람직하다.The apparatus may further include collecting means for collecting the signal strength for each location of the access point, wherein the virtual location coordinate determining unit analyzes a change in time with respect to the signal strength for each location of the access point. It is preferable to extract the rising inflection point and to estimate the virtual position coordinate of the access point based on the rising inflection point.

본 발명은, 곳곳에 설치된 서비스 반경이 작은 액세스 포인트의 정보를 이용하여 자녀의 위치 측정을 함으로써 위치 측정의 정밀도를 높일 수 있다. The present invention can increase the accuracy of the position measurement by measuring the position of the child using the information of the access point having a small service radius installed in many places.

또한, 본 발명은, 실내에서 위치별로 측정된 위치별 액세스 포인트 정보를 이용하여 자녀의 위치를 측정할 수 있고, 이에 따라 실내에서의 정밀한 위치 측정이 가능해진다.In addition, the present invention, by using the location-specific access point information measured for each location in the room can measure the location of the child, thereby enabling accurate position measurement in the room.

도 1은 본 발명의 일 실시예에 따른 통신 환경을 나타낸 도면이다.
도 2는 본 발명의 일 실시예에 따른 위치 측정 시스템의 네트워크 구성을 나타낸 도면이다.
도 3은 본 발명의 일 실시예에 따른 위치별 액세스 포인트 정보 수집 방법을 설명하는 도면이다.
도 4는 본 발명의 일 실시예에 따른 위치별 액세스 포인트 정보의 테이블을 나타낸 도면이다.
도 5는 본 발명의 일 실시예에 따른 위치 측정 서버에서 액세스 포인트의 가상 위치 좌표를 결정하는 방법을 설명하는 흐름도이다.
도 6은 액세스 포인트의 시간에 따른 신호 세기 분포에 기초하여 상승 변곡점을 추출하는 예이다.
도 7은 본 발명의 일 실시예에 따른 위치 측정 서버에서 자녀 단말의 위치를 측정하는 방법을 설명하는 흐름도이다.
도 8은 본 발명의 일 실시예에 따른 무게 중심법을 이용한 위치 좌표 계산 방법을 설명하는 흐름도이다.
도 9는 본 발명의 일 실시예에 따른 자녀 단말의 위치 좌표를 계산하는 과정을 설명하는 도면이다.
도 10은 본 발명의 일 실시예에 따른 위치 측정 서버의 구성을 나타낸 블럭도이다.1 is a diagram illustrating a communication environment according to an embodiment of the present invention.
2 is a diagram illustrating a network configuration of a position measurement system according to an embodiment of the present invention.
3 is a view for explaining a method of collecting access point information by location according to an embodiment of the present invention.
4 is a table of access point information for each location according to an embodiment of the present invention.
5 is a flowchart illustrating a method for determining virtual position coordinates of an access point in a position measurement server according to an exemplary embodiment of the present invention.
6 is an example of extracting a rising inflection point based on the signal intensity distribution over time of the access point.
7 is a flowchart illustrating a method of measuring the position of a child terminal in a location measurement server according to an embodiment of the present invention.
8 is a flowchart illustrating a method of calculating position coordinates using the center of gravity method according to an embodiment of the present invention.
9 is a diagram illustrating a process of calculating the position coordinates of a child terminal according to an embodiment of the present invention.
10 is a block diagram showing the configuration of a location measurement server according to an embodiment of the present invention.

상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일 실시예를 상세히 설명하기로 한다.The foregoing and other objects, features and advantages of the present invention will become more apparent from the following detailed description of the present invention when taken in conjunction with the accompanying drawings, in which: There will be. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail. Hereinafter, a preferred embodiment of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명의 일 실시예에 따른 통신 환경을 나타낸 도면이다.1 is a diagram illustrating a communication environment according to an embodiment of the present invention.

도 1을 참조하면, 통신 환경은 이동통신서비스를 제공하는 기지국, 근거리 무선 통신(예컨대, WiFi)을 이용한 인터넷 서비스를 제공하는 액세스 포인트(AP:Access Point)들이 중첩되어 있다. 통신 단말은 상기 기지국을 통해 이동 중 음성 통화, 무선 인터넷 등을 이용할 수 있고, 또한 상기 액세스 포인트를 통해 유선 인터넷망에 접속하여 인터넷 서비스를 이용할 수 있다.Referring to FIG. 1, a base station providing mobile communication services and access points (APs) providing Internet services using short-range wireless communication (e.g., WiFi) are overlapped in a communication environment. The communication terminal can use a voice call, a wireless Internet, or the like while moving through the base station, and access the wired Internet network through the access point to use the Internet service.

기지국은 일반적으로 수 km에서 수십 km의 서비스 반경을 갖는다. 이에 반해 근거리 무선 통신을 통한 인터넷 서비스를 제공하는 액세스 포인트는 그 서비스 반경이 수 m에 불과하다. 그리고 액세스 포인트는 구입 비용 및 설치 비용이 저렴하기 때문에 가정이나 회사 또는 쇼핑몰 등 다양한 곳에 많은 수가 설치되어 이용되고 있다.The base station generally has a service radius of several kilometers to several tens of kilometers. On the other hand, an access point providing Internet service through short distance wireless communication has a service radius of only a few meters. Since access points are low in purchase cost and installation cost, a large number of access points are installed in various places such as a home, a company, or a shopping mall.

따라서, 도 1에 도시된 바와 같이, 기지국의 서비스 반경(110, 130, 150) 내에는 다수의 액세스 포인트(160-1,...160-5)가 위치하고 있다. 통신 단말을 이용하는 사용자들은 액세스 포인트(160-1,...160-5)의 신호가 잡히는 곳에서는 그 액세스 포인트(160-1,...160-5)를 이용하여 인터넷 서비스를 이용하고 액세스 포인트(160-1,...160-5)의 신호가 잡히지 않는 곳에서는 기지국을 통해 인터넷 서비스를 이용한다. Thus, as shown in FIG. 1, a plurality of access points 160-1,... 160-5 are located within the service radius 110, 130, 150 of the base station. Users using a communication terminal use the access point 160-1, ... 160-5 to access and use the Internet service where the signals of the access points 160-1, ... 160-5 are detected. Where the signals of the points (160-1, ... 160-5) are not caught, the Internet service is used through the base station.

아울러, 최근에는 스마트폰의 기능이 향상되어 스마트폰을 휴대하고 있는 사용자들이 증가하고 있고, 이와 더불어 이러한 스마트폰에 고속의 인터넷 서비스를 원활하게 제공하기 위해 곳곳에 액세스 포인트(160-1,...160-5)가 설치되고 있다. 이와 같이, 유동 인구가 많은 곳에는 다수의 액세스 포인트(160-1,...160-5)가 설치되고 있기 때문에, 액세스 포인트(160-1,...160-5)를 이용한 위치 측정의 활용도가 높아지고 있다. 서비스 반경이 넓은 기지국을 이용한 위치 측정보다는 서비스 반경이 좁은 액세스 포인트(160-1,...160-5)를 이용하여 통신 단말의 위치를 측정하면 그 정확도가 더욱 향상된다.In addition, in recent years, the number of users carrying smart phones has been increasing due to improved functions of smart phones, and in order to smoothly provide high-speed Internet services to such smart phones, access points 160-1, . Since a plurality of access points 160-1, ..., 160-5 are installed in a place where the floating population is large, the position measurement using the access points 160-1, Utilization is increasing. When the position of the communication terminal is measured using the access points 160-1, ..., 160-5 whose service radius is narrower than the position measurement using the base station having a large service radius, the accuracy is further improved.

도 2는 본 발명의 일 실시예에 따른 위치 측정 시스템의 네트워크 구성을 나타낸 도면이다.2 is a diagram illustrating a network configuration of a position measurement system according to an embodiment of the present invention.

도 2를 참조하면, 근거리 무선 통신을 이용한 인터넷 서비스를 제공하는 액세스 포인트(AP)(290-1,..., 290-N)와 이동통신서비스를 제공하는 기지국(200-1,..., 200-N)이 곳곳에 설치된다. 도 1에 도시된 바와 같이, 액세스 포인트(AP)(290-1,..., 290-N)와 기지국(200-1,..., 200-N)은 그 서비스 반경이 서로 중첩되어 설치된다. 기지국(200-1,..., 200-N)의 서비스 반경이 더 크기 때문에 기지국(200-1,..., 200-N) 내에 다수의 액세스 포인트(AP)(290-1,..., 290-N)가 설치된다.Referring to FIG. 2, an access point (AP) 290-1,..., 290-N for providing Internet service using near field wireless communication and base stations 200-1,. , 200-N are installed in various places. As shown in FIG. 1, access points (AP) 290-1 to 290-N and base stations 200-1 to 200-N have service radii overlapping each other do. Since the service radius of the base stations 200-1 to 200-N is larger, a plurality of access points (APs) 290-1 to 290-N are provided in the base stations 200-1 to 200- ., 290-N.

상기 액세스 포인트(AP)(290-1,..., 290-N)는 유선 인터넷망(210)과 연결되어 인터넷 서비스를 제공하고, 상기 기지국(200-1,..., 200-N)은 이동통신망(230)과 연결되어 이동통신서비스를 제공한다. 유선 인터넷망(210)과 이동통신망(230)은 상호 연동한다. 또한, 도 2를 참조하면, 유선 인터넷망(210) 및 이동통신망(230)과 연결된 위치 측정 서버(250) 그리고 그 위치 측정 서버(250)에서 관리하는 액세스 포인트 정보 DB(270)를 포함한다. The access points (APs) 290-1 through 290-N are connected to the wired Internet network 210 to provide Internet services, and the access points (APs) 290-1 through 290- Is connected to the mobile communication network 230 to provide a mobile communication service. The wired Internet 210 and the mobile communication network 230 interoperate with each other. 2, a location measurement server 250 connected to the wired Internet network 210 and the mobile communication network 230 and an access point information DB 270 managed by the location measurement server 250 are included.

액세스 포인트 정보 DB(270)는, 실내/외에 설치된 액세스 포인트들의 식별정보(예컨대, MAC 주소, SSID 등)와 실제 설치 위치의 좌표 정보를 저장한다. 또한 액세스 포인트 정보 DB(270)는, 액세스 포인트 정보 수집 단말이 이동하며 위치별로 수집한 위치별 액세스 포인트 정보를 저장한다. 상기 위치별로 수집한 위치별 액세스 포인트 정보는, 상기 액세스 포인트 정보 수집 단말이 이동하며 일정한 주기로 수집한 수집 위치 정보, 수집 위치에서 검출된 액세스 포인트들의 식별정보 및 신호 세기, 기지국 식별정보들이다. 이에 관해서는 자세히 후술한다.The access point information DB 270 stores identification information (e.g., MAC address, SSID, etc.) of the access points installed inside / outside and coordinate information of an actual installation location. In addition, the access point information DB 270 stores the access point information for each location collected by the location while the access point information collecting terminal moves. The access point information for each position collected by the position is collected position information collected by the access point information collecting terminal and collected at a predetermined period, identification information of the access points detected at the collecting position, signal strength, and base station identification information. This will be described later in detail.

위치 측정 서버(250)는, 자녀의 이동 단말에 대한 위치 측정 요청이 수신되거나, 또는 부모가 설정해 놓은 시간이 도래하였을 때, 그 자녀의 이동 단말이 접속할 수 있는 액세스 포인트(290-1,..., 290-N)의 식별정보를 이용하여 상기 자녀의 이동 단말의 위치를 측정한다. 위치 측정 서버(250)의 위치 측정 방법에 관해서는 자세히 후술한다.When the location measurement server 250 receives a location measurement request for a child's mobile terminal, or when the time set by the parent arrives, the location measurement server 250 may access the child's mobile terminal. , 290-N) is used to measure the position of the child's mobile terminal. A method of measuring the position of the position measurement server 250 will be described later in detail.

도 3은 본 발명의 일 실시예에 따른 위치별 액세스 포인트 정보 수집 방법을 설명하는 도면이다.3 is a view for explaining a method of collecting access point information by location according to an embodiment of the present invention.

도 3에 도시된 바와 같이, 액세스 포인트 정보 수집 단말이 장착된 차량(310)은 도로 곳곳을 저속으로 이동하며 일정한 시간 주기로 주변 액세스 포인트의 신호를 측정하여 정보를 수집한다. 액세스 포인트 정보 수집 단말이 수집하는 정보는, 수집 시간, 수집 위치 정보(예컨대, 위/경도), 그 수집 위치에서 측정된 주변에서 신호를 송출하는 액세스 포인트들의 식별정보(예컨대, MAC 주소)와 신호 세기(예컨대, RSSI), 그리고 해당 수집 위치를 커버하는 기지국의 식별정보(셀 ID, 또는 PN 코드)를 포함한다.As shown in FIG. 3, the vehicle 310 equipped with the access point information collecting terminal moves at a low speed around the road, and measures signals of peripheral access points at a predetermined time period to collect information. Information collected by the access point information collecting terminal includes information such as a collection time, collection position information (e.g., position / length), identification information (e.g., MAC address) of access points that transmit signals in the vicinity measured at the collection position, (E.g., RSSI), and identification information (cell ID, or PN code) of the base station covering the collection position.

도 3을 참조하면, A 포인트 지점에서, 차량(310)에 장착된 액세스 포인트 정보 수집 단말은 그 A 포인트 지점에서 신호가 잡히는 액세스 포인트를 검출한다. 액세스 포인트 정보 수집 단말은, 그 A 포인트 지점의 위/경도 정보, 그리고 그 시점의 시간, 그리고 A 포인트 지점에서 신호가 검출되는 액세스 포인트들의 MAC 주소와 신호 세기(RSSI) 그리고 A 포인트 지점을 커버하는 기지국의 식별정보를 검출하여 이를 저장한다. 이와 같이 액세스 포인트 정보 수집 단말은, 저속으로 곳곳을 이동하며 일정한 시간 주기(예컨대, 1분 단위)로 각 포인트 지점에서 액세스 포인트들의 정보를 수집하여 저장한다. Referring to FIG. 3, at the point A, an access point information collecting terminal mounted on the vehicle 310 detects an access point at which the signal is captured at the point A. The access point information collecting terminal has a function of acquiring the position / latitude information of the A point point, the time at that point, and the MAC address and signal strength (RSSI) of the APs at which the signal is detected at the A point point and the A point point And detects and stores the identification information of the base station. In this manner, the access point information collecting terminal collects and stores the information of the access points at each point in a certain time period (for example, every one minute) while moving at low speeds.

도 4는 본 발명의 일 실시예에 따른 위치별 액세스 포인트 정보의 테이블을 나타낸 도면이다. 도 3을 참조하여 설명한 바와 같이, 액세스 포인트 정보 수집 단말은 이동하며 일정한 시간 주기로 주변 액세스 포인트 정보를 수집하고, 그 수집된 위치별 액세스 포인트 정보는 도 4와 같다. 도 4에 도시된 바와 같이, 테이블은, 시간 필드(410), 위치 필드(430), MAC 주소 필드(450), RSSI 필드(470) 및 셀 ID 필드(490)를 포함한다. 4 is a table of access point information for each location according to an embodiment of the present invention. As described with reference to FIG. 3, the access point information collecting terminal moves and collects neighboring access point information at a predetermined time period, and the collected location-specific access point information is shown in FIG. 4. As shown in FIG. 4, the table includes a time field 410, a location field 430, a MAC address field 450, an RSSI field 470, and a cell ID field 490.

상기 시간 필드(410)는 액세스 포인트 정보 수집 단말이 주변 액세스 포인트 정보를 수집한 시간이 기록되고, 상기 위치 필드(430)는 수집 위치 정보(위/경도 정보)가 기록되며, MAC 주소 필드(450)는 상기 수집 위치에서 검출되는 주변 액세스 포인트들의 MAC 주소가 기록되며, RSSI 필드(470)는 상기 수집 위치에서 검출되는 주변 액세스 포인트들의 신호 세기가 기록되고, 셀 ID 필드(490)는 상기 수집 위치를 커버하는 기지국의 셀 ID가 기록된다. 여기서 기지국의 셀 ID가 하나만 기록되는 것으로 도시되어 있으나, 셀 경계 지역에서는 복수의 셀 ID가 검출되어 기록될 수도 있다.In the time field 410, the time when the access point information collection terminal collects peripheral access point information is recorded. The location field 430 records acquisition location information (up / down information), and the MAC address field 450 ), The MAC address of peripheral access points detected at the collecting position is recorded, the RSSI field 470 records the signal strength of peripheral access points detected at the collecting position, The cell ID of the base station covering the cell ID of the base station is recorded. Here, although only one cell ID of the base station is shown as being recorded, a plurality of cell IDs may be detected and recorded in the cell boundary region.

본 발명에 따른 위치 측정 방법에 따르면 액세스 포인트를 이용하여 자녀의 이동 단말의 위치를 측정하기 위해서는 액세스 포인트들의 설치 위치 좌표(이하, 시설 좌표와 혼용함)를 알고 있어야 한다. 통신사에 의해 자체적으로 지역 곳곳에 설치된 액세스 포인트(160)들은 통신사에서 설치 위치 좌표를 보유하고 있다. 그러나 사설 액세스 포인트의 경우 통신사와는 무관하게 설치된 것으로서, 이러한 사설 액세스 포인트의 설치 위치 좌표는 해당 사설 액세스 포인트를 설치한 설치자에게 확인하지 않고서는 알 수 없다. 따라서, 도 3을 참조하여 설명한 바와 같이, 액세스 포인트 정보 수집 단말이 이동하며 수집한 액세스 포인트들 중 설치 위치 좌표가 확인되지 않는 액세스 포인트들의 설치 위치 좌표를 추정할 수 있는 방법이 요구된다. 이하에서는 도 5를 참조하여 액세스 포인트 정보 수집 단말에 의해 수집된 액세스 포인트들 중 설치 위치 좌표가 확인되지 않는 액세스 포인트들의 설치 위치 좌표를 추정하는 방법을 설명한다. 즉, 이하에서 추정된 액세스 포인트들의 설치 위치 좌표는 해당 액세스 포인트의 실제 설치 위치 좌표가 아닌 추정된 값으로 가상 위치 좌표가 된다.According to the position measuring method according to the present invention, in order to measure the position of the child's mobile terminal using the access point, it is necessary to know the installation position coordinates of the access points (hereinafter, referred to as facility coordinates). The access points 160, which are installed in the local areas by the communication companies themselves, have the installation location coordinates in the communication company. However, in the case of a private access point, it is installed irrespective of a communication company, and coordinates of the installation position of the private access point can not be known without confirming to the installer who installed the corresponding private access point. Therefore, as described with reference to FIG. 3, a method is required for estimating the installation position coordinates of access points whose installation position coordinates are not confirmed among the access points collected by the access point information collection terminal. Hereinafter, a method of estimating installation position coordinates of access points whose installation position coordinates are not confirmed among the access points collected by the access point information collection terminal will be described with reference to FIG. That is, the installation position coordinates of the access points estimated below are virtual position coordinates as estimated values, not the actual installation position coordinates of the corresponding access point.

도 5는 본 발명의 일 실시예에 따른 위치 측정 서버에서 액세스 포인트의 가상 위치 좌표를 결정하는 방법을 설명하는 흐름도이다.5 is a flowchart illustrating a method for determining virtual position coordinates of an access point in a position measurement server according to an exemplary embodiment of the present invention.

도 5를 참조하면, 먼저 액세스 포인트 정보 수집 단말은, 도 3 및 도 4를 참조하여 설명한 바와 같이, 저속으로 곳곳을 이동하며 일정한 시간 주기로 주변 액세스 포인트의 신호를 측정하여 정보를 수집한다. 액세스 포인트 정보 수집 단말에 의해 수집된 위치별 액세스 포인트 정보는 상기 액세스 포인트 정보 수집 단말로부터 전송되어 인터넷망(210) 또는 이동통신망(230)을 통해 위치 측정 서버(250)로 수신될 수도 있다. 위치 측정 서버(250)는 상기 액세스 포인트 정보 수집 단말로부터 수신된 위치별 액세스 포인트 정보를 액세스 포인트 정보 DB(270)에 저장한다. 또는, 상기 액세스 포인트 정보 수집 단말에 의해 수집된 위치별 액세스 포인트 정보는 관리자에 의해 액세스 포인트 정보 DB(270)에 저장될 수도 있다.Referring to FIG. 5, the access point information collecting terminal collects information by measuring a signal of a neighboring access point at a certain time period, moving at low speeds, as described with reference to FIG. 3 and FIG. The access point information for each location collected by the access point information collection terminal may be transmitted from the access point information collection terminal and may be received by the location measurement server 250 through the Internet network 210 or the mobile communication network 230. The location measurement server 250 stores the access point information for each location received from the access point information collection terminal in the access point information DB 270. Alternatively, the access point information for each location collected by the access point information collection terminal may be stored in the access point information DB 270 by the administrator.

이와 같이 위치별 액세스 포인트 정보가 수집되고 난 후, 위치 측정 서버(250)는 그 수집된 액세스 포인트의 정보 중 설치 위치 좌표가 확인되지 않는 특정 액세스 포인트의 위치별 수집 정보를 상기 액세스 포인트 정보 DB(270)에서 추출한다(S501). 즉, 상기 특정 액세스 포인트의 정보가 측정되어 있는 위치별 수집 정보를 추출하는 것이다. 예컨대, 도 4에서 MAC 어드레스가 111.112인 액세스 포인트의 정보는, 그룹1, 그룹2, 그룹3, 그룹4, 그룹N-1에 포함되어 있고 그 정보를 추출하는 것이다.After the access point information for each location is collected in this way, the location measurement server 250 stores the collection information for each location of the specific access point whose installation location coordinates are not checked among the collected access point information. 270) (S501). That is, the collection information for each location where the information of the specific access point is measured is extracted. For example, in FIG. 4, the information of the access point having the MAC address of 111.112 is contained in the group 1, group 2, group 3, group 4, and group N-1 and extracts the information.

이와 같이 상기 특정 액세스 포인트의 위치별 수집 정보를 추출한 후, 위치 측정 서버(250)는 상기 위치별 수집 정보 중 신호 세기(예컨대, RSSI)를 추출하여 시간 순서로 나열한다(S503). 예컨대, 도 4를 참조하면, MAC 어드레스가 111.112인 액세스 포인트의 신호 세기를 시간 순서로 나열하면, -40dB, -50dB, -80dB, -80dB, -40dB이다. After extracting the location-specific collection information of the specific access point as described above, the location measurement server 250 extracts signal strength (eg, RSSI) from the location-specific collection information and lists them in chronological order (S503). For example, referring to FIG. 4, when the signal strengths of the access points having the MAC address of 111.112 are listed in time order, they are -40 dB, -50 dB, -80 dB, -80 dB, and -40 dB.

위치 측정 서버(250)는, 시간 순서대로 상기 특정 액세스 포인트의 신호 세기를 나열한 후, 그 신호 세기의 시간에 따른 변화 추이를 분석하여 상승 변곡점을 추출한다(S505). 여기서 상기 상승 변곡점은 신호 세기가 상승하면서 최고점에 도달하였을 때의 지점이다. 구체적으로, 도 6은 액세스 포인트의 시간에 따른 신호 세기 분포에 기초하여 상승 변곡점을 추출하는 예로서, 도 6에 도시된 바와 같이, 액세스 포인트의 신호 세기를 시간 순서대로 나열하였을 때, 신호 세기가 상승하면서 최고점에 도달한 지점은 A 지점과 C 지점으로, A 지점과 C 지점을 상승 변곡점으로 추출한다.In operation S505, the location measurement server 250 extracts a rising inflection point by analyzing a change in the signal strength with time, after arranging the signal strengths of the specific access points in chronological order. Herein, the upward inflection point is a point when the signal intensity reaches the highest point. Specifically, FIG. 6 shows an example of extracting a rising inflection point based on a signal intensity distribution over time of an access point. When signal strengths of access points are listed in chronological order, as shown in FIG. 6, The point at which the peak reaches the elevation is extracted to the point A and C, and the point A and the point C are extracted as the rising inflection point.

이와 같이 상승 변곡점이 추출되면, 위치 측정 서버(250)는 그 상승 변곡점의 수집 위치 좌표, 즉 그 상승 변곡점의 신호 세기가 측정되었던 수집 위치 좌표들을 꼭지점으로 하는 다각형(또는 직선)의 중심 좌표를 계산하고 그 계산된 중심 좌표를 해당 특정 액세스 포인트의 가상 위치 좌표로 결정하고 그 가상 위치 좌표를 액세스 포인트 정보 DB(270)에 저장한다(S507). 여기서 상기 중심 좌표는 무게 중심일 수 있고, 또는 내심, 외심 중 어느 하나일 수도 있다. 또한 신호 세기를 반영하여 신호 세기에 따른 가중치에 따라 중심 좌표를 구할 수도 있다.As such, when the rising inflection point is extracted, the position measurement server 250 calculates the collection position coordinates of the rising inflection point, that is, the center coordinates of the polygon (or straight line) having the vertex of the collection position coordinates at which the signal strength of the rising inflection point is measured. The calculated center coordinates are determined as virtual position coordinates of the specific access point, and the virtual position coordinates are stored in the access point information DB 270 (S507). Here, the center coordinate may be a center of gravity, or may be one of an inner core and an outer core. Also, the center coordinates may be obtained according to the weight according to the signal intensity, reflecting the signal strength.

상술한 실시예에서 상승 변곡점을 활용하는 이유는, 해당 상승 변곡점은 액세스 포인트의 신호 세기가 가장 센 곳으로서 액세스 포인트의 실제 설치 위치와 가장 가까운 지점이기 때문이다.The reason for utilizing the ascending inflection point in the above-described embodiment is that the ascending inflection point is closest to the actual installation position of the access point, where the signal strength of the access point is the highest.

이상과 같은 도 5를 참조한 액세스 포인트의 가상 위치 좌표를 결정하는 방법은 액세스 포인트 정보 수집 단말이 이동하며 수집한 액세스 포인트 중 설치 위치 좌표가 확인되지 않는 모든 액세스 포인트들에 대해 수행된다.The method of determining the virtual position coordinates of the access point with reference to FIG. 5 as above is performed for all access points whose access point coordinates are not confirmed among the access points that the access point information collecting terminal moves and collects.

도 7은 본 발명의 일 실시예에 따른 위치 측정 서버에서 자녀 단말의 위치를 측정하는 방법을 설명하는 흐름도이다.7 is a flowchart illustrating a method of measuring the position of a child terminal in a location measurement server according to an embodiment of the present invention.

도 7을 참조하면, 위치 측정 서버(250)는 부모의 이동 단말로부터 자녀의 이동 단말에 대한 위치 측정 요청을 수신하거나, 또는 미리 부모가 설정해 놓은 시간이 도래하였을 때 자녀의 이동 단말로부터 주변 액세스 포인트들의 식별정보(예컨대, MAC 주소 또는 SSID) 그리고 해당 주변 액세스 포인트들의 신호 세기 정보를 수신한다(S701). Referring to FIG. 7, the location measurement server 250 receives a location measurement request for a child's mobile terminal from a parent's mobile terminal, or when a time set by the parent arrives in advance, the neighboring access point from the child's mobile terminal. Identification information (eg, MAC address or SSID) and signal strength information of the corresponding neighboring access points (S701).

위치 측정 서버(250)는 자녀의 이동 단말의 식별정보를 이용하여 상기 자녀의 이동 단말이 주변 액세스 포인트의 정보를 송신하도록 제어한다. 바람직하게, 트리거 메시지를 전송한다. 상기 자녀의 이동 단말은 복수의 액세스 포인트의 정보(예컨대, 식별정보 및 신호 세기)를 전송한다.The location measurement server 250 controls the child's mobile terminal to transmit information of the neighboring access point by using the identification information of the child's mobile terminal. Preferably, send a trigger message. The child's mobile terminal transmits information (eg, identification information and signal strength) of the plurality of access points.

이어서, 위치 측정 서버(250)는, 상기 자녀의 이동 단말로부터 수신된 주변 액세스 포인트 중 시설 좌표가 존재하는 액세스 포인트를 1차로 선택한다(S703). 즉 위치 측정 서버(250)는 주변 액세스 포인트들의 식별정보(예컨대, MAC 주소)를 이용하여 액세스 포인트 정보 DB(270)에서 시설 좌표, 즉 실제 설치 좌표가 존재하는 액세스 포인트들을 확인하는 것이다. 이하 1차 선택된 액세스 포인트들의 수를 n이라 가정한다.Subsequently, the location measurement server 250 first selects an access point in which facility coordinates exist among neighboring access points received from the child's mobile terminal (S703). That is, the location measurement server 250 checks access points having facility coordinates, that is, actual installation coordinates, in the access point information DB 270 using identification information (eg, MAC address) of neighboring access points. Hereinafter, assume that the number of primary selected access points is n.

이때, 시설 좌표가 존재하는 액세스 포인트가 없는 경우, 본 단계에서 액세스 포인트는 선택되지 않는다. 그리고 시설 좌표가 존재하는 액세스 포인트를 선택함에 있어서 소정의 신호 세기 이상의 신호 세기를 갖는 액세스 포인트만을 선택할 수 있다. 신호 세기가 작은 액세스 포인트의 경우 자녀의 이동 단말로부터 먼 거리에 위치하고 있다고 볼 수 있으므로, 해당 액세스 포인트의 시설 좌표가 존재한다고 하더라도 제외하는 것이다.At this time, if there is no access point in which facility coordinates exist, the access point is not selected in this step. In selecting an access point having facility coordinates, only an access point having a signal strength equal to or greater than a predetermined signal strength may be selected. In the case of an access point having a small signal strength, since the access point is located at a long distance from the child's mobile terminal, the facility coordinates of the access point are excluded even if they exist.

이후, 위치 측정 서버(250)는 상기 주변 액세스 포인트 중에서 시설 좌표가 존재하는 액세스 포인트를 제외한 나머지 주변 액세스 포인트들의 신호 세기를 기준으로 신호 세기가 큰 상위 k 개를 2차로 선택한다(S705). 예컨대, 자녀의 이동 단말로부터 수신된 30 개의 액세스 포인트의 정보 중 시설 좌표가 존재하는 액세스 포인트가 6 개라고 가정할 경우, 위치 측정 서버(250)는 나머지 24 개의 액세스 포인트의 신호 세기를 기준으로 신호 세기가 큰 상위 k 개를 선택하는 것이다.Thereafter, the location measurement server 250 secondly selects the top k large signal strengths based on the signal strengths of the remaining neighboring access points except the access point having the facility coordinates among the neighboring access points (S705). For example, when it is assumed that there are six access points having facility coordinates among information of 30 access points received from a child's mobile terminal, the location measurement server 250 signals based on the signal strengths of the remaining 24 access points. Is to select the top k of the greatest intensity.

여기서, R=(k+n)은 Li인 것이 바람직하다(L는 3 이상의 자연수, i는 2 이상의 자연수). 그리고 단계 S703에서 시설 좌표가 존재하는 액세스 포인트의 수(n)가 R 개만큼 존재하는 경우, 상술한 단계 S705는 생략될 수 있다.Here, R = (k + n) is preferably L i (L is a natural number of 3 or more, i is a natural number of 2 or more). If the number n of access points in which the facility coordinates exist in step S703 is as many as R, step S705 described above may be omitted.

이와 같이 액세스 포인트들을 선택하고 난 후, 위치 측정 서버(250)는, 상기 선택한 R 개의 액세스 포인트들의 위치 좌표를 액세스 포인트 정보 DB(270)에서 추출한다(S707).After selecting the access points as described above, the location measurement server 250 extracts the location coordinates of the selected R access points from the access point information DB 270 (S707).

구체적으로, 위치 측정 서버(250)는, 시설 좌표가 존재하는 액세스 포인트에 대해서는 액세스 포인트 정보 DB(270)에서 해당 액세스 포인트의 시설 좌표를 추출한다.Specifically, the location measurement server 250 extracts facility coordinates of the access point from the access point information DB 270 for the access point having the facility coordinates.

또한, 위치 측정 서버(250)는, 시설 좌표가 존재하지 않는 액세스 포인트에 대해서는 액세스 포인트 정보 DB(270)에 가상 위치 좌표가 저장되어 있는지 확인하고, 가상 위치 좌표가 저장되어 있는 액세스 포인트에 대해서는 그 가상 위치 좌표를 상기 액세스 포인트 정보 DB(270)에서 추출한다.In addition, the location measurement server 250 checks whether the virtual location coordinates are stored in the access point information DB 270 for the access point for which the facility coordinates do not exist, and for the access point for which the virtual location coordinates are stored. Virtual location coordinates are extracted from the access point information DB 270.

또한, 위치 측정 서버(250)는, 시설 좌표 및 가상 위치 좌표가 존재하지 않는 액세스 포인트들의 위치 좌표에 대해서는, 액세스 포인트 정보 DB(270)에서 해당 액세스 포인트들의 위치별로 측정되어 수집된 신호 세기를 기준으로 신호 세기가 큰 상위 i 개(i는 액세스 포인트의 수)의 수집 위치 좌표를 해당 액세스 포인트들의 위치 좌표로 추출한다. In addition, the location measurement server 250 is based on the signal strength measured and collected for each location of the access points in the access point information DB 270 with respect to the location coordinates of the access points where the facility coordinates and the virtual location coordinates do not exist. As a result, the uppermost i (i is the number of access points) collection position coordinates having a large signal strength are extracted as the position coordinates of the corresponding access points.

예를 들어, 시설 좌표 및 가상 위치 좌표가 존재하지 않는 액세스 포인트가 3 개 있고, 각 액세스 포인트의 위치별로 측정되어 수집된 신호 세기가, A 액세스 포인트의 경우 -40dB, -50dB이고, B 액세스 포인트의 경우 -50dB, -60dB, -70dB이며, C 액세스 포인트의 경우 -60dB, -100dB 일 때, 이 중 신호 세기가 큰 상위 3 개는 A 액세스 포인트의 -40dB, -50dB와 B 액세스 포인트의 -50dB이다. 위치 측정 서버(250)는 상기 A 액세스 포인트의 -40dB, -50dB와 B 액세스 포인트의 -50dB가 측정된 수집 위치 좌표를 상기 시설 좌표 및 가상 위치 좌표가 존재하지 않는 액세스 포인트들의 위치 좌표로 추출한다.For example, if there are three access points in which there are no facility coordinates and virtual location coordinates, and the signal strengths measured for each access point position are -40 dB and -50 dB for the A access point, -50dB, -60dB, -70dB in case of C access point, -60dB and -100dB in case of C access point, and the upper three signals with high signal strength are -40dB and -50dB of A access point, 50 dB. The location measurement server 250 extracts the measured location coordinates of -40 dB and -50 dB of the A access point and -50 dB of the B access point as the location coordinates of the access points where the facility coordinates and the virtual location coordinates do not exist .

이와 같이 상기 단계 S703 및 단계 S705에서 선택된 액세스 포인트들의 위치 좌표를 추출하고 나서, 위치 측정 서버(250)는 그 추출된 위치 좌표를 이용하여 무게 중심법을 이용하여 최종 위치 좌표를 계산한다(S709). 그리고 위치 측정 서버(250)는 그 최종 위치 좌표를 부모의 이동 단말로 전송한다(S711). 상기 결정된 최종 위치 좌표는 맵 형태로 제공될 수도 있고, 또는 해당 좌표에 대응하는 주소 또는 건물명 등으로 변경되어 메시지 형태로 제공될 수도 있다. 그 위치 정보의 제공 형태는 제한 없이 활용될 수 있다.As such, after extracting the position coordinates of the access points selected in steps S703 and S705, the position measurement server 250 calculates the final position coordinates using the center of gravity method using the extracted position coordinates (S709). . The location measurement server 250 transmits the final location coordinates to the mobile terminal of the parent (S711). The determined final location coordinates may be provided in a map form, or may be changed to an address or a building name corresponding to the corresponding coordinates and provided in a message form. The form of providing the position information can be utilized without limitation.

상기 단계 S709의 무게 중심법을 이용한 위치 좌표 계산 방법은 도 8을 참조하여 구체적으로 설명한다. The position coordinate calculation method using the center of gravity method of step S709 will be described in detail with reference to FIG. 8.

도 8은 본 발명의 일 실시예에 따른 무게 중심법을 이용한 위치 좌표 계산 방법을 설명하는 흐름도이다.8 is a flowchart illustrating a method of calculating position coordinates using the center of gravity method according to an embodiment of the present invention.

도 8에 도시된 바와 같이, 위치 측정 서버(250)는 도 7에 도시된 단계 S707에서 추출된 액세스 포인트들을 M 개씩(M은 3 이상의 자연수, 바람직하게는 M과 L은 동일하다) 선택하여 그룹을 형성하고(S801), 각 그룹에 속하는 액세스 포인트의 위치 좌표를 이용하여 각 그룹의 무게 중심 좌표를 계산한다(S803).As shown in FIG. 8, the positioning server 250 selects M access points extracted in step S707 shown in FIG. 7 by M (M is a natural number of 3 or more, preferably M and L are the same). (S801), and calculates the center of gravity coordinates of each group using the position coordinates of the access point belonging to each group (S803).

구체적으로, 도 9를 이용하여 설명한다. 도 9는 본 발명의 일 실시예에 따른 무게 중심 좌표를 계산하는 과정을 설명하는 도면으로, 상술한 도 7을 참조하여 설명한 실시예에서 R은 9이고 M은 3인 경우의 예이다. 단계 S707에서 9 개의 액세스 포인트를 선택되면, 그 선택된 9 개의 액세스 포인트를 랜덤하게 3 개씩 선택하여 3 개의 액세스 포인트로 구성된 3 개의 그룹을 만든다. 그리고, 도 9의 (a)에 도시된 바와 같이, 각 그룹에 속하는 3 개의 각 액세스 포인트의 위치 좌표(시설 좌표 또는 가상 위치 좌표)를 꼭지점으로 하는 삼각형의 무게 중심 좌표를 구한다. 도 9의 (a)에서 'A', 'B', 'C'가 각 그룹의 무게 중심 좌표이다.Specifically, it demonstrates using FIG. 9 is a view illustrating a process of calculating the center of gravity coordinates according to an embodiment of the present invention. In the embodiment described with reference to FIG. 7 described above, R is 9 and M is 3. When nine access points are selected in step S707, three selected random access points are created three by three to form a group consisting of three access points. Then, as shown in Fig. 9A, the center of gravity coordinates of a triangle whose position coordinates (facility coordinates or virtual position coordinates) of each of three access points belonging to each group are taken as vertices are obtained. In FIG. 9A, 'A', 'B', and 'C' are the center of gravity coordinates of each group.

바람직하게, 시설 좌표가 존재하는 액세스 포인트들은 각 그룹에 균등하게 배분한다. 예컨대, 시설 좌표가 존재하는 액세스 포인트가 3 개인 경우, 각 그룹에는 시설 좌표가 존재하는 액세스 포인트를 각각 1 개씩 포함되도록 하는 것이다. 이와 같이 하는 이유는 시설 좌표는 정확한 위치 좌표이기 때문에, 각 그룹에 시설 좌표가 포함되도록 하여 위치 오차를 줄이기 위한 것이다.Preferably, access points with facility coordinates are distributed evenly among the groups. For example, when there are three access points in which facility coordinates exist, each group includes one access point in which facility coordinates exist. The reason for doing this is to reduce the position error by including facility coordinates in each group because the facility coordinates are accurate position coordinates.

다음으로, 위와 같이 무게 중심 좌표가 구해지고 난 후, 위치 측정 서버(250)는 상기 구해진 무게 중심 좌표에서 다시 랜덤하게 M 개씩 무게 중심 좌표를 선택하여 그룹을 구성하고, 그 M 개씩의 무게 중심 좌표로 구성된 각 그룹의 무게 중심 좌표를 다시 구한다. 이와 같은 과정을 하나의 무게 중심 좌표가 구해질 때까지 반복 수행한다(S805). Next, after the center of gravity coordinates are obtained as described above, the location measurement server 250 randomly selects the center of gravity coordinates by M again from the obtained center of gravity coordinates to form a group, and the center of gravity coordinates of the M pieces Find the coordinates of the center of gravity of each group consisting of. This process is repeated until one center of gravity coordinate is obtained (S805).

구체적으로, 도 9의 (a)에서 구해진 무게 중심 좌표는 'A', 'B', 'C'이다. 무게 중심 좌표는 3 개이므로, 더 이상의 그룹 구성은 무의미하고, 상기 3 개의 무게 중심 좌표를 꼭지점으로 하는 삼각형의 무게 중심 좌표를 구하면, 도 9의 (b)와 같이 하나의 무게 중심 좌표(910)가 구해진다.Specifically, the center of gravity coordinates obtained in FIG. 9A are 'A', 'B', and 'C'. Since the center of gravity coordinates are three, no further group configuration is meaningless, and when the center of gravity coordinates of the triangle having the three center of gravity coordinates are obtained, one center of gravity coordinate 910 as shown in FIG. Is obtained.

마지막으로, 위치 측정 서버(250)는 상기 무게 중심법으로 구해진 최종 하나의 무게 중심 좌표(810)를 자녀의 이동 단말의 최종 위치로 결정한다(S807).Finally, the position measurement server 250 determines the final one center of gravity coordinates 810 obtained by the center of gravity method as the final position of the child's mobile terminal (S807).

이상의 실시예에서, R은 Li인 것으로 설명하였으나, 반드시 Li일 필요는 없다. R이 Li인 것으로 설명한 이유는, 단계 S803 및 단계 S805에서 무게 중심 좌표를 구할 때 M을 L과 동일하게 설정하면 동일한 패턴의 다각형(예컨대, 삼각형)이 모두 이용되기 때문이다. 그러나, R은 반드시 Li일 필요는 없다. 단계 S803 및 단계 S805에서 M 개씩 그룹을 지어 무게 중심 좌표를 구하면서 마지막에 M 보다 크고 2×M 보다 작은 수(X, M＜X＜2×M)의 무게 중심 좌표가 남으면 그 M 보다 크고 2×M 보다 작은 수(X)의 무게 중심 좌표를 꼭지점으로 하는 다각형을 만들어 최종적인 하나의 무게 중심 좌표를 구해도 된다. 또는, 무게 중심 좌표를 소정의 개수씩 묶어 그룹을 만들 때, 그 그룹에 속하는 무게 중심 좌표의 개수는 동일하지 않게 하여도 된다.In the above embodiment, R has been described as being L i , but need not necessarily be L i . The reason why R is described as L i is that when M is set equal to L when the center of gravity coordinates are obtained in steps S803 and S805, both polygons (for example, triangles) of the same pattern are used. However, R does not necessarily need to be L i . In step S803 and step S805, group M by piece to find the center of gravity coordinates.If the center of gravity coordinates of the number larger than M and less than 2 × M (X, M <X <2 × M) remain at the end, it is larger than M and 2 It is also possible to create a polygon with a vertex of the number X center of gravity smaller than xM to obtain a final center of gravity coordinate. Alternatively, when grouping the center of gravity coordinates by a predetermined number to form a group, the number of center of gravity coordinates belonging to the group may not be the same.

도 7 및 도 8을 참조한 실시예에서는 자녀의 이동 단말의 주변 액세스 포인트가 9 개 이상인 경우를 설명하였다. 자녀의 이동 단말의 주변 액세스 포인트가 2 또는 3 개인 경우 그 2 또는 3 개의 주변 액세스 포인트의 위치 좌표의 무게 중심 좌표를 최종 위치 좌표로 결정하면 되고, 또는 주변 액세스 포인트가 4 개인 경우 3 개를 묶어 무게 중심 좌표를 구하고, 그 무게 중심 좌표와 나머지 한 개의 액세스 포인트의 위치 좌표의 무게 중심을 최종 위치 좌표로 결정할 수 있다. 이와 같이 9 개 이하인 경우, 적절하게 그룹을 나누어 무게 중심을 구하여 최종 하나의 위치 좌표를 구하면 된다.7 and 8 illustrate the case where there are nine or more neighboring access points of the child's mobile terminal. If the child's mobile terminal has 2 or 3 peripheral access points, the center of gravity coordinates of the position coordinates of the 2 or 3 peripheral access points can be determined as the final position coordinates, or if there are 4 peripheral access points, 3 The center of gravity coordinates may be obtained, and the center of gravity of the center of gravity coordinates and the position coordinates of the other access point may be determined as the final position coordinates. As described above, in the case of 9 or less, a group of the centers can be appropriately divided to obtain a final position coordinate.

도 10은 본 발명의 일 실시예에 따른 위치 측정 서버의 구성을 나타낸 블럭도이다.10 is a block diagram showing the configuration of a location measurement server according to an embodiment of the present invention.

도 10을 참조하면, 본 실시예에 따른 위치 측정 서버(250)는 액세스 포인트 정보 수집부(1010), 가상 액세스 포인트(AP) 좌표 결정부(1030), 위치 정보 수신부(1050), 액세스 포인트 선택부(1070), 위치 계산부(1090) 및 위치 측정 결과 전송부(1110)를 포함한다.Referring to FIG. 10, the location measurement server 250 according to the present embodiment includes an access point information collector 1010, a virtual access point (AP) coordinate determiner 1030, a location information receiver 1050, and an access point selection. The unit 1070, a position calculator 1090, and a position measurement result transmitter 1110 are included.

액세스 포인트 정보 수집부(1010)는, 액세스 포인트 정보 수집 단말이 일정한 시간 주기로 수집한 위치별 액세스 포인트 정보를 수신하여 액세스 포인트 정보 DB(270)에 저장한다. 액세스 포인트 정보 수집부(1010)는 인터넷망(210) 또는 이동통신망(230)을 통해 직접 상기 액세스 포인트 정보 수집 단말로부터 위치별 액세스 포인트 정보를 수신할 수 있다. 위치별 액세스 포인트 정보는 도 4의 예와 같다.The access point information collecting unit 1010 receives the access point information for each location collected by the access point information collecting terminal at a predetermined time period, and stores it in the access point information DB 270. The access point information collecting unit 1010 may receive access point information for each location from the access point information collecting terminal directly through the internet network 210 or the mobile communication network 230. The access point information by location is the same as the example of FIG.

가상 AP 좌표 결정부(1030)는, 상기 액세스 포인트 정보 수집부(1010)에서 위치별로 수집된 액세스 포인트 정보를 토대로 시설 좌표가 존재하지 않는 액세스 포인트의 설치 위치 좌표를 추정하여 결정한다. 가상 AP 좌표 결정부(1030)에서 추정하여 결정하는 위치 좌표를 가상 위치 좌표라 정의한다.The virtual AP coordinate determination unit 1030 estimates and determines the installation position coordinates of the access point in which facility coordinates do not exist, based on the access point information collected for each position by the access point information collection unit 1010. The position coordinates estimated and determined by the virtual AP coordinate determination unit 1030 are defined as virtual position coordinates.

구체적으로, 가상 AP 좌표 결정부(1030)는 수집된 액세스 포인트 중 설치 위치 좌표가 확인되지 않는 특정 액세스 포인트의 위치별 수집 정보를 상기 액세스 포인트 정보 DB(270)에서 추출한다. 그리고 가상 AP 좌표 결정부(1030)는 특정 액세스 포인트의 위치별 수집 정보를 추출한 후, 상기 위치별 수집 정보 중 신호 세기(예컨대, RSSI)를 추출하여 시간 순서로 나열하고, 그 신호 세기의 시간에 따른 변화 추이를 분석하여 상승 변곡점을 추출한다. 여기서 상기 상승 변곡점은 신호 세기가 상승하면서 최고점에 도달하였을 때의 지점이다.In detail, the virtual AP coordinate determination unit 1030 extracts, from the access point information DB 270, collection information for each location of a specific access point whose installation location coordinates are not identified among the collected access points. The virtual AP coordinate determiner 1030 extracts collection information for each location of a specific access point, extracts signal strength (for example, RSSI) from the collection information for each location, lists them in chronological order, and at the time of the signal strength. Ascending inflection point is extracted by analyzing the change trend. Herein, the upward inflection point is a point when the signal intensity reaches the highest point.

구체적으로, 도 6은 액세스 포인트의 시간에 따른 신호 세기 분포에 기초하여 상승 변곡점을 추출하는 예로서, 도 6에 도시된 바와 같이, 액세스 포인트의 신호 세기를 시간 순서대로 나열하였을 때, 신호 세기가 상승하면서 최고점에 도달한 지점은 A 지점과 C 지점으로, A 지점과 C 지점을 상승 변곡점으로 추출한다.Specifically, FIG. 6 shows an example of extracting a rising inflection point based on a signal intensity distribution over time of an access point. When signal strengths of access points are listed in chronological order, as shown in FIG. 6, The point at which the peak reaches the elevation is extracted to the point A and C, and the point A and the point C are extracted as the rising inflection point.

가상 AP 좌표 결정부(1030)는, 상승 변곡점이 추출되면, 그 상승 변곡점의 수집 위치 좌표, 즉 그 상승 변곡점의 신호 세기가 측정되었던 수집 위치 좌표들의 중심 좌표를 계산하고 그 계산된 중심 좌표를 해당 특정 액세스 포인트의 가상 위치 좌표로 결정하고 그 가상 위치 좌표를 액세스 포인트 정보 DB(270)에 저장한다. 여기서 상기 중심 좌표는 그 수집 위치 좌표들의 무게 중심일 수 있고, 또는 내심, 외심 중 어느 하나일 수도 있다.When the rising point of inflection is extracted, the virtual AP coordinate determining unit 1030 calculates the collection position coordinates of the rising inflection point, that is, the center coordinates of the collection position coordinates at which the signal strength of the rising inflection point has been measured and corresponds the calculated center coordinates. The virtual position coordinate of the specific access point is determined and the virtual position coordinate is stored in the access point information DB 270. In this case, the center coordinate may be the center of gravity of the collection position coordinates, or may be one of an inner core and an outer core.

따라서 액세스 포인트 정보 DB(270)에는 각 액세스 포인트에 대한 시설 좌표 또는 가상 위치 좌표가 저장된다.Therefore, the access point information DB 270 stores facility coordinates or virtual position coordinates for each access point.

위치 정보 수신부(1050)는, 자녀의 이동 단말을 제어하여 상기 자녀의 이동 단말로부터 주변 액세스 포인트의 식별정보(예컨대, MAC 주소 또는 SSID) 및 신호 세기를 상기 특정 이동 단말로부터 수신한다. The location information receiving unit 1050 controls the child's mobile terminal to receive identification information (eg, MAC address or SSID) and signal strength of the neighboring access point from the child's mobile terminal from the specific mobile terminal.

위치 정보 수신부(1050)는, 부모가 미리 설정해 놓은 시간이 도래하였을 때, 또는 부모의 이동 단말로부터 자녀의 이동 단말에 대한 위치 측정 요청이 수신되었을 때, 자녀의 이동 단말로부터 주변 액세스 포인트의 식별정보(예컨대, MAC 주소 또는 SSID) 및 신호 세기를 상기 특정 이동 단말로부터 수신한다.The location information receiving unit 1050 may identify the identification information of the neighboring access point from the child's mobile terminal when the parent preset time arrives or when a location measurement request for the child's mobile terminal is received from the parent's mobile terminal. (E.g., MAC address or SSID) and signal strength from the particular mobile terminal.

부모가 미리 설정해 놓은 시간 정보, 자녀의 이동 단말의 식별정보, 부모의 이동 단말의 식별정보, 서비스 가입 정보 등은 위치 측정 서버(250)에 별도의 저장수단으로 저장될 수도 있고, 또는 고객 정보 시스템 등에 저장되고, 위치 측정 서버(250)와 고객 정보 시스템이 연동하여 서비스 가입 정보 등을 확인할 수 있다.Time information preset by the parent, identification information of the mobile terminal of the child, identification information of the mobile terminal of the parent, service subscription information, etc. may be stored in the location measurement server 250 as a separate storage means, or a customer information system The location measurement server 250 and the customer information system interwork with each other to check service subscription information.

액세스 포인트 선택부(1070)는, 상기 위치 정보 수신부(1050)에서 수신된 자녀의 이동 단말의 주변 액세스 포인트 중에서 R 개를 선택한다. 여기서 R은 Li인 것이 바람직하다(L는 3 이상의 자연수, i는 2 이상의 자연수).The access point selector 1070 selects R pieces from the neighboring access points of the child's mobile terminal received by the location information receiver 1050. R is preferably L i (L is a natural number of 3 or more, i is a natural number of 2 or more).

액세스 포인트 선택부(1070)는 R 개의 액세스 포인트를 선택하는데 있어서 액세스 포인트 정보 DB(270)를 참조하여 상기 주변 액세스 포인트 중에서 시설 좌표가 존재하는 액세스 포인트를 우선 선택하고, 나머지는 상기 주변 액세스 포인트 중에서 신호 세기가 큰 액세스 포인트를 선택한다. In selecting R access points, the access point selecting unit 1070 first selects an access point in which facility coordinates exist among the neighboring access points with reference to the access point information DB 270, and the remaining ones among the neighboring access points. Select an access point with a large signal strength.

따라서 시설 좌표가 존재하는 액세스 포인트가 R 개 존재할 경우 시설 좌표가 존재하는 액세스 포인트만 선택하고, 일부 부족한 경우 신호 세기가 큰 액세스 포인트를 선택한다(신호 세기는 상기 특정 이동 단말이 측정하여 보고한 값). 이때, 시설 좌표가 존재하는 액세스 포인트를 선택하는 데 있어서 소정의 신호 세기 이상의 액세스 포인트만을 선택할 수 있다. 여기서 신호 세기는 상기 위치 정보 수신부(1050)가 자녀의 이동 단말로부터 수신한 주변 액세스 포인트의 신호 세기이다.Therefore, when there are R access points with facility coordinates, only an access point with facility coordinates is selected, and when there is a shortage, an access point having a large signal strength is selected (the signal strength is a value measured and reported by the specific mobile terminal. ). In this case, in selecting an access point having facility coordinates, only an access point having a predetermined signal strength or more may be selected. The signal strength is the signal strength of the neighboring access point received by the location information receiver 1050 from the child's mobile terminal.

위치 계산부(1090)는, 액세스 포인트 선택부(1070)에서 선택된 액세스 포인트들의 위치 좌표를 액세스 포인트 정보 DB(270)에서 추출하고, 그 추출된 위치 좌표를 이용하여 무게 중심법에 의해 최종 하나의 위치 좌표를 계산한다.The position calculator 1090 extracts the position coordinates of the access points selected by the access point selector 1070 from the access point information DB 270, and uses the extracted position coordinates to determine the final one. Calculate the position coordinates.

구체적으로, 위치 계산부(1090)는, 시설 좌표가 존재하는 액세스 포인트에 대해서는 액세스 포인트 정보 DB(270)에서 해당 액세스 포인트의 시설 좌표를 추출한다.Specifically, the location calculation unit 1090 extracts facility coordinates of the access point from the access point information DB 270 for the access point having the facility coordinates.

또한, 위치 계산부(1090)는, 시설 좌표가 존재하지 않는 액세스 포인트에 대해서는 액세스 포인트 정보 DB(270)에 가상 위치 좌표가 저장되어 있는지 확인하고, 가상 위치 좌표가 저장되어 있는 액세스 포인트에 대해서는 그 가상 위치 좌표를 상기 액세스 포인트 정보 DB(270)에서 추출한다.In addition, the location calculation unit 1090 checks whether the virtual location coordinates are stored in the access point information DB 270 for the access point for which the facility coordinates do not exist, and for the access point where the virtual location coordinates are stored, Virtual location coordinates are extracted from the access point information DB 270.

또한, 위치 계산부(1090)는, 시설 좌표 및 가상 위치 좌표가 존재하지 않는 액세스 포인트들의 위치 좌표에 대해서는, 액세스 포인트 정보 DB(270)에서 해당 액세스 포인트들의 위치별로 측정되어 수집된 신호 세기를 기준으로 신호 세기가 큰 상위 i 개(i는 액세스 포인트의 수)의 수집 위치 좌표를 해당 액세스 포인트들의 위치 좌표로 추출한다. In addition, the location calculation unit 1090, based on the signal strength measured and collected for each location of the access points in the access point information DB 270 with respect to the location coordinates of the access points where the facility coordinates and the virtual location coordinates do not exist. As a result, the uppermost i (i is the number of access points) collection position coordinates having a large signal strength are extracted as the position coordinates of the corresponding access points.

예를 들어, 시설 좌표 및 가상 위치 좌표가 존재하지 않는 액세스 포인트가 3 개 있고, 각 액세스 포인트의 위치별로 측정되어 수집된 신호 세기가, A 액세스 포인트의 경우 -40dB, -50dB이고, B 액세스 포인트의 경우 -50dB, -60dB, -70dB이며, C 액세스 포인트의 경우 -60dB, -100dB 일 때, 이 중 신호 세기가 큰 상위 3 개는 A 액세스 포인트의 -40dB, -50dB와 B 액세스 포인트의 -50dB이다. 위치 계산부(1090)는 상기 A 액세스 포인트의 -40dB, -50dB와 B 액세스 포인트의 -50dB가 측정된 측정 위치 좌표를 상기 시설 좌표 및 가상 위치 좌표가 존재하지 않는 액세스 포인트들의 위치 좌표로 추출한다.For example, if there are three access points in which there are no facility coordinates and virtual location coordinates, and the signal strengths measured for each access point position are -40 dB and -50 dB for the A access point, -50dB, -60dB, -70dB in case of C access point, -60dB and -100dB in case of C access point, and the upper three signals with high signal strength are -40dB and -50dB of A access point, 50 dB. The position calculation section 1090 extracts measurement position coordinates at which -40 dB and -50 dB of the A access point and -50 dB of the B access point are measured as the position coordinates of the access points where the facility coordinates and virtual position coordinates do not exist .

위치 계산부(1090)는, 상기 액세스 포인트 선택부(1070)에서 선택된 액세스 포인트를 M 개씩(M은 3 이상의 자연수, 바람직하게는 M과 L는 동일하다) 선택하여 소정 개수의 그룹을 구성하고, 상기 추출한 액세스 포인트의 위치 좌표를 이용하여 각 그룹의 무게 중심 좌표를 계산한다. 이때, 위치 계산부(1090)는 시설 좌표가 존재하는 액세스 포인트들을 각 그룹에 균등하게 배분한다.The position calculator 1090 selects M access points selected by the access point selector 1070 (M is a natural number of 3 or more, preferably M and L are the same) to form a predetermined number of groups, A center of gravity coordinate of each group is calculated using the extracted location coordinates of the access point. At this time, the location calculation unit 1090 evenly distributes the access points having the facility coordinates to each group.

위치 계산부(1090)는 상기 구해진 무게 중심 좌표에서 다시 랜덤하게 M 개씩 무게 중심 좌표를 선택하여 소정 개수의 그룹을 구성하고, 그 M 개씩의 무게 중심 좌표로 구성된 각 그룹의 무게 중심 좌표를 다시 구한다. 위치 계산부(1090)는 이 과정을 하나의 무게 중심 좌표가 구해질 때까지 반복 수행하고, 최종적으로 하나의 무게 중심 좌표가 구해지면 그 구해진 무게 중심 좌표를 자녀의 이동 단말의 최종 위치로 결정한다. The position calculator 1090 randomly selects M centers of gravity coordinates from the obtained center of gravity coordinates to form a predetermined number of groups, and calculates the center of gravity coordinates of each group of M centers of gravity coordinates. . The position calculation unit 1090 repeats this process until one center of gravity coordinate is found, and finally determines the center of gravity of the child's mobile terminal if the center of gravity is found. .

위치 계산부(1090)는, 무게 중심 좌표를 M 개씩 그룹을 지어 각 그룹의 무게 중심 좌표를 구할 때, 마지막에 M 보다 크고 2×M 보다 작은 수(X, M＜X＜2×M)의 무게 중심 좌표가 남으면 그 M 보다 크고 2×M 보다 작은 수(X)의 무게 중심 좌표를 꼭지점으로 하는 다각형을 만들어 최종적인 하나의 무게 중심 좌표를 구할 수 있다. When calculating the center coordinates of each group by grouping the center of gravity coordinates by M groups, the position calculation unit 1090 finally has a number greater than M and smaller than 2 × M (X, M <X <2 × M). If the center of gravity coordinates remain, a polygon with a vertex of the number of centers of gravity (X) larger than M and smaller than 2 × M can be created to obtain the final center of gravity coordinate.

또한, 위치 계산부(1090)는 무게 중심 좌표를 소정의 개수씩 묶어 그룹을 만들 때, 각 그룹에 속하는 무게 중심 좌표의 개수는 동일하지 않게 하고 무게 중심 좌표를 구하여 최종 하나의 무게 중심 좌표를 구할 수도 있다.In addition, when the position calculation unit 1090 bundles the center of gravity coordinates by a predetermined number to form a group, the number of center of gravity coordinates belonging to each group is not the same, and the center of gravity coordinates are obtained to obtain a final center of gravity coordinate. It may be.

위치 측정 결과 전송부(1110)는, 상기 위치 계산부(1090)에 의해 계산된 최종 좌표에 기초하여 위치 측정 결과를 부모의 이동 단말로 전송한다. 상기 결정된 최종 위치 좌표를 맵 형태로 제공할 수도 있고, 또는 해당 좌표를 대응하는 주소 또는 건물명 등으로 변경하여 메시지 형태로 제공할 수도 있다. 그 위치 정보의 제공 형태는 제한 없이 활용될 수 있다.The position measurement result transmitter 1110 transmits the position measurement result to the mobile terminal of the parent based on the final coordinates calculated by the position calculator 1090. The determined final location coordinates may be provided in a map form, or the corresponding coordinates may be changed to a corresponding address or building name and provided in a message form. The form of providing the position information can be utilized without limitation.

본 발명에 있어서 설명된 액세스 포인트는 제조업체 또는 통신 사업자의 정책에 따라 초소형 기지국, 피코 기지국, 유비셀 기지국 등으로 불려지기도 한다. 따라서 본 발명에 있어서의 액세스 포인트는 이동 단말과 근거리 통신으로 직접 통신하여 범용 인터넷 회선을 통해 이동 단말로 인터넷 서비스를 제공할 수 있는 관문 포인트로서 이해되어야 한다.The access point described in the present invention may be referred to as a small base station, a pico base station, a ubiquitous base station, or the like in accordance with a manufacturer or a service provider's policy. Therefore, the access point in the present invention should be understood as a gateway point that can directly communicate with the mobile terminal through short-range communication to provide an Internet service to the mobile terminal through a general-purpose Internet circuit.

또한, 본 발명의 위치 측정 방법은 실외뿐만 아니라 실내에서도 동일하게 적용될 수 있음을 명확히 한다. 이때, 실외에서는 수집 위치 좌표로서 위/경도 좌표를 이용하는 것으로 설명하였으나, 실내에서는 수집 위치 좌표로서 가상의 좌표가 이용될 수 있다. 예컨대, 건물의 층별로 좌표를 구분하고, 그리고 각 층마다 가상의 좌표를 설정한 후, 각 위치에서 액세스 포인트 정보를 수집한 후 상술한 무게 중심법을 이용하여 이동 단말의 위치를 측정할 수 있다. 물론, 실내에 대해 실제 위/경도 좌표를 매핑하여 실제 위/경도 좌표를 사용할 수도 있다.It should also be noted that the position measuring method of the present invention can be equally applied to not only outdoor but also indoor. In this case, although the latitude / longitude coordinates are described as the collection position coordinates outdoors, virtual coordinates may be used as the collection position coordinates indoors. For example, it is possible to divide the coordinates of each floor of a building, set virtual coordinates for each floor, collect access point information at each position, and measure the position of the mobile terminal using the above-described gravity center method . Of course, the actual latitude / longitude coordinates may be used by mapping the actual latitude / longitude coordinates with respect to the room.

상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다. The method of the present invention as described above may be embodied as a program and stored in a computer-readable recording medium (such as a CD-ROM, a RAM, a ROM, a floppy disk, a hard disk, or a magneto-optical disk).

본 명세서는 많은 특징을 포함하는 반면, 그러한 특징은 본 발명의 범위 또는 특허청구범위를 제한하는 것으로 해석되어서는 아니된다. 또한, 본 명세서에서 개별적인 실시예에서 설명된 특징들은 단일 실시예에서 결합되어 구현될 수 있다. 반대로, 본 명세서에서 단일 실시예에서 설명된 다양한 특징들은 개별적으로 다양한 실시예에서 구현되거나, 적절한 부결합(subcombination)에서 구현될 수 있다. While the specification contains many features, such features should not be construed as limiting the scope of the invention or the scope of the claims. In addition, the features described in the individual embodiments herein may be combined and implemented in a single embodiment. Conversely, various features described herein in a single embodiment may be implemented in various embodiments individually or in a suitable subcombination.

도면에서 동작들이 특정한 순서로 설명되었으나, 그러한 동작들이 도시된 바와 같은 특정한 순서로 수행되는 것으로, 또는 일련의 연속된 순서, 또는 원하는 결과를 얻기 위해 모든 설명된 동작이 수행되는 것으로 이해되어서는 아니된다. 어떤 환경에서, 멀티태스킹 및 병렬 프로세싱이 유리할 수 있다. 아울러, 상술한 실시예에서 다양한 시스템 구성요소의 구분은 모든 실시예에서 그러한 구분을 요구하지 않는 것으로 이해되어야 한다. 상술한 프로그램 구성요소 및 시스템은 일반적으로 단일 소프트웨어 제품 또는 멀티플 소프트웨어 제품에 패키지로 구현될 수 있다.It is to be understood that, although the operations have been described in a particular order in the figures, it should be understood that such operations are performed in a particular order as shown, or that a series of sequential orders, or all described operations, . In some circumstances, multitasking and parallel processing may be advantageous. It should also be understood that the division of various system components in the above embodiments does not require such distinction in all embodiments. The above-described program components and systems can generally be implemented as a single software product or as a package in multiple software products.

이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the invention. The present invention is not limited to the drawings.

290 : 액세스 포인ㅌ 200 : 기지국
210 : 인터넷망 230 : 이동통신망
270 : 액세스 포인트 정보 DB 250 : 위치 측정 서버290: access point 200: base station
210: Internet network 230: Mobile communication network
270: Access point information DB 250: Position measurement server

Claims (20)

삭제delete 통신 시스템에서 액세스 포인트를 이용한 자녀 위치 찾기 서비스를 제공하는 방법에 있어서,
액세스 포인트들의 위치 좌표를 저장수단에 저장하는 저장 단계;
자녀 단말로부터 주변 액세스 포인트들의 정보를 수신하는 수신 단계;
상기 주변 액세스 포인트들의 정보에 기초하여 상기 주변 액세스 포인트들 중 소정 개수의 액세스 포인트를 선택하는 선택 단계;
상기 선택된 액세스 포인트 각각의 위치 좌표를 상기 저장수단에서 추출하고 그 추출된 위치 좌표들을 이용하여 무게 중심 좌표를 계산하는 계산 단계; 및
계산된 무게 중심 좌표를 상기 자녀 단말의 최종 위치로 결정하고, 그 계산된 무게 중심 좌표에 기초한 위치 측정 결과를 부모 단말로 전송하는 전송 단계;를 포함하고,
상기 계산 단계는,
추출된 위치 좌표들을 그룹핑한 후 각 그룹의 무게 중심 좌표를 계산하는 제 1 단계;
계산된 무게 중심 좌표를 그룹핑한 후 각 그룹의 무게 중심 좌표를 계산하는 제 2 단계; 및
상기 제 2 단계를 반복 수행하여 최종 하나의 무게 중심 좌표를 계산하는 제 3 단계;를 포함하는 것을 특징으로 하는 자녀 위치 찾기 서비스 제공 방법.A method for providing a child location service using an access point in a communication system,
Storing the location coordinates of the access points in a storage means;
A receiving step of receiving information of peripheral access points from a child terminal;
Selecting a predetermined number of access points among the neighbor access points based on the information of the neighbor access points;
A calculation step of extracting a position coordinate of each of the selected access points from the storage means and calculating a center-of-gravity coordinate using the extracted position coordinates; And
And determining the calculated center of gravity coordinates as the final position of the child terminal, and transmitting a position measurement result based on the calculated center of gravity coordinates to the parent terminal.
Wherein,
A first step of grouping the extracted position coordinates and then calculating the center-of-gravity coordinates of each group;
A second step of grouping the calculated center-of-gravity coordinates and calculating the center-of-gravity coordinates of each group; And
And repeating the second step to calculate the final one center of gravity coordinates. 3. 제 2 항에 있어서,
상기 제 1 단계는,
위치 좌표를 M(M은 Li이고, 이때, L은 3 이상의 자연수이며 i는 2 이상의 자연수임) 개씩 묶어 그룹핑하는 것을 특징으로 하는 자녀 위치 찾기 서비스 제공 방법.3. The method of claim 2,
In the first step,
Method of providing a child location service, characterized in that the group of the group coordinates M (M is L i , where L is a natural number of 3 or more and i is a natural number of 2 or more). 제 2 항 또는 제 3 항에 있어서,
상기 선택 단계는,
임계값 이상의 신호 세기를 갖는 액세스 포인트를 선택하는 것을 특징으로 하는 자녀 위치 찾기 서비스 제공 방법.The method according to claim 2 or 3,
The selection step,
A method for providing child location services comprising selecting an access point having a signal strength above a threshold. 통신 시스템에서 액세스 포인트를 이용한 자녀 위치 찾기 서비스를 제공하는 방법에 있어서,
액세스 포인트들의 위치 좌표를 저장수단에 저장하는 저장 단계;
자녀 단말로부터 주변 액세스 포인트들의 정보를 수신하는 수신 단계;
상기 주변 액세스 포인트들의 정보에 기초하여 상기 주변 액세스 포인트들 중 소정 개수의 액세스 포인트를 선택하는 선택 단계;
상기 선택된 액세스 포인트 각각의 위치 좌표를 상기 저장수단에서 추출하고 그 추출된 위치 좌표들을 이용하여 무게 중심 좌표를 계산하는 계산 단계; 및
계산된 무게 중심 좌표를 상기 자녀 단말의 최종 위치로 결정하고, 그 계산된 무게 중심 좌표에 기초한 위치 측정 결과를 부모 단말로 전송하는 전송 단계;를 포함하고,
상기 저장 단계는,
액세스 포인트에 대해 가상 위치 좌표를 추정하여 상기 저장수단에 저장하는 가상 위치 좌표 저장 단계;를 포함하는 것을 특징으로 하는 자녀 위치 찾기 서비스 제공 방법.A method for providing a child location service using an access point in a communication system,
Storing the location coordinates of the access points in a storage means;
A receiving step of receiving information of peripheral access points from a child terminal;
Selecting a predetermined number of access points among the neighbor access points based on the information of the neighbor access points;
A calculation step of extracting a position coordinate of each of the selected access points from the storage means and calculating a center-of-gravity coordinate using the extracted position coordinates; And
And determining the calculated center of gravity coordinates as the final position of the child terminal, and transmitting a position measurement result based on the calculated center of gravity coordinates to the parent terminal.
The storing step,
And estimating virtual position coordinates for the access point and storing the virtual position coordinates in the storage means. 제 5 항에 있어서,
상기 가상 위치 좌표 저장 단계는,
액세스 포인트의 위치별 신호 세기를 수집하는 단계;
액세스 포인트의 위치별 신호 세기에 대해 시간에 따른 변화 추이를 분석하여 상승 변곡점을 추출하는 단계; 및
상기 추출된 상승 변곡점에 기초하여 액세스 포인트의 가상 위치 좌표를 결정하는 단계;를 포함하는 것을 특징으로 하는 자녀 위치 찾기 서비스 제공 방법.The method of claim 5, wherein
The virtual position coordinate storage step stores,
Collecting signal strengths by location of the access point;
Extracting a rising inflection point by analyzing a change in a signal intensity with respect to time of the access point with respect to time; And
And determining a virtual location coordinate of an access point based on the extracted rising inflection point. 제 6 항에 있어서,
상기 상승 변곡점은, 신호 세기가 상승하면서 최고점에 도달하였을 때의 지점인 것을 특징으로 하는 자녀 위치 찾기 서비스 제공 방법.The method according to claim 6,
The rising inflection point is a point when the signal strength is raised to reach the highest point, characterized in that the child location service providing method. 통신 시스템에서 액세스 포인트를 이용한 자녀 위치 찾기 서비스를 제공하는 방법에 있어서,
액세스 포인트들의 위치 좌표를 저장수단에 저장하는 저장 단계;
자녀 단말로부터 주변 액세스 포인트들의 정보를 수신하는 수신 단계;
상기 주변 액세스 포인트들의 정보에 기초하여 상기 주변 액세스 포인트들 중 소정 개수의 액세스 포인트를 선택하는 선택 단계;
상기 선택된 액세스 포인트 각각의 위치 좌표를 상기 저장수단에서 추출하고 그 추출된 위치 좌표들을 이용하여 무게 중심 좌표를 계산하는 계산 단계; 및
계산된 무게 중심 좌표를 상기 자녀 단말의 최종 위치로 결정하고, 그 계산된 무게 중심 좌표에 기초한 위치 측정 결과를 부모 단말로 전송하는 전송 단계;를 포함하고,
상기 선택 단계는,
상기 주변 액세스 포인트들 중 설치 위치 좌표를 알고 있는 액세스 포인트에 대해 최상위 우선순위를 부여하여 선택하는 것을 특징으로 하는 자녀 위치 찾기 서비스 제공 방법.A method for providing a child location service using an access point in a communication system,
Storing the location coordinates of the access points in a storage means;
A receiving step of receiving information of peripheral access points from a child terminal;
Selecting a predetermined number of access points among the neighbor access points based on the information of the neighbor access points;
A calculation step of extracting a position coordinate of each of the selected access points from the storage means and calculating a center-of-gravity coordinate using the extracted position coordinates; And
And determining the calculated center of gravity coordinates as the final position of the child terminal, and transmitting a position measurement result based on the calculated center of gravity coordinates to the parent terminal.
The selection step,
A method of providing a child location service, characterized in that for selecting the highest priority given to the access point that knows the installation location coordinates of the neighboring access points. 통신 시스템에서 액세스 포인트를 이용한 자녀 위치 찾기 서비스를 제공하는 방법에 있어서,
액세스 포인트들의 위치 좌표를 저장수단에 저장하는 저장 단계;
자녀 단말로부터 주변 액세스 포인트들의 정보를 수신하는 수신 단계;
상기 주변 액세스 포인트들의 정보에 기초하여 상기 주변 액세스 포인트들 중 소정 개수의 액세스 포인트를 선택하는 선택 단계;
상기 선택된 액세스 포인트 각각의 위치 좌표를 상기 저장수단에서 추출하고 그 추출된 위치 좌표들을 이용하여 무게 중심 좌표를 계산하는 계산 단계; 및
계산된 무게 중심 좌표를 상기 자녀 단말의 최종 위치로 결정하고, 그 계산된 무게 중심 좌표에 기초한 위치 측정 결과를 부모 단말로 전송하는 전송 단계;를 포함하고,
상기 계산 단계는,
상기 선택된 액세스 포인트 중 설치 위치 좌표를 알고 있는 액세스 포인트에 대해서는 해당 설치 위치 좌표를 추출하는 제 1 추출 단계;
상기 선택된 액세스 포인트 중 설치 위치 좌표를 모르는 액세스 포인트에 대해서는 추정된 가상 위치 좌표를 추출하는 제 2 추출 단계; 및
상기 선택된 액세스 포인트 중 설치 위치 좌표 및 가상 위치 좌표를 추출하지 못한 액세스 포인트에 대해서는, 해당 액세스 포인트가 수집된 수집 위치 좌표를 추출하는 제 3 추출 단계;를 포함하는 것을 특징으로 하는 자녀 위치 찾기 서비스 제공 방법.A method for providing a child location service using an access point in a communication system,
Storing the location coordinates of the access points in a storage means;
A receiving step of receiving information of peripheral access points from a child terminal;
Selecting a predetermined number of access points among the neighbor access points based on the information of the neighbor access points;
A calculation step of extracting a position coordinate of each of the selected access points from the storage means and calculating a center-of-gravity coordinate using the extracted position coordinates; And
And determining the calculated center of gravity coordinates as the final position of the child terminal, and transmitting a position measurement result based on the calculated center of gravity coordinates to the parent terminal.
Wherein,
A first extracting step of extracting a corresponding installation position coordinate for an access point that knows installation position coordinates among the selected access points;
A second extracting step of extracting estimated virtual position coordinates for an access point not knowing an installation position coordinate of the selected access point; And
A third extraction step of extracting the collection location coordinates from which the corresponding access point is collected, for the access point from which the installation location coordinates and the virtual location coordinates of the selected access points are not extracted; Way. 제 9 항에 있어서,
상기 제 3 추출 단계는,
액세스 포인트가 수집된 수집 위치 좌표 중 신호 세기가 가장 크게 측정된 수집 위치 좌표를 추출하는 것을 특징으로 하는 자녀 위치 찾기 서비스 제공 방법.The method of claim 9,
The third extraction step may include:
A method for providing a child location service, comprising: extracting collection location coordinates having the largest signal strength among the collection location coordinates from which the access point is collected; 삭제delete 액세스 포인트의 정보를 이용하여 자녀 위치 찾기 서비스를 제공하는 위치 측정 장치에 있어서,
액세스 포인트들의 위치 좌표를 저장하는 저장 수단;
자녀 단말로부터 주변 액세스 포인트들의 정보를 수신하는 수신 수단;
상기 주변 액세스 포인트들의 정보에 기초하여 상기 주변 액세스 포인트들 중 소정 개수의 액세스 포인트를 선택하는 선택 수단;
상기 선택된 액세스 포인트 각각의 위치 좌표를 상기 저장 수단에서 추출하여 그 추출된 위치 좌표들을 이용하여 무게 중심 좌표를 계산하는 계산 수단; 및
상기 계산 수단에서 계산된 무게 중심 좌표에 기초하여 위치 측정 결과를 부모 단말로 전송하는 전송 수단;을 포함하고,
상기 계산 수단은,
위치 좌표들을 그룹핑하여 각 그룹의 무게 중심 좌표를 계산한 후, 그 계산된 무게 중심 좌표를 그룹핑하여 각 그룹의 무게 중심 좌표를 계산하는 과정을 반복 수행하여 최종 하나의 무게 중심 좌표를 구하는 것을 특징으로 하는 위치 측정 장치.In the location measuring device for providing a child location service using the information of the access point,
Storage means for storing location coordinates of access points;
Receiving means for receiving information of peripheral access points from a child terminal;
Selecting means for selecting a predetermined number of access points among the peripheral access points based on the information of the peripheral access points;
Calculating means for extracting the position coordinates of each of the selected access points from the storage means and calculating the center of gravity coordinates using the extracted position coordinates; And
And transmitting means for transmitting the position measurement result to the parent terminal based on the center of gravity coordinates calculated by the calculating means.
Wherein said calculation means comprises:
Calculating a center-of-gravity coordinate of each group by grouping the position coordinates, calculating a center-of-gravity coordinate of each group by grouping the calculated center-of-gravity coordinates, and finally obtaining one final center-of- Position measuring device. 제 12 항에 있어서,
상기 계산 수단은,
위치 좌표를 M(M은 Li이고, 이때, L은 3 이상의 자연수이며 i는 2 이상의 자연수임) 개씩 묶어 그룹핑하는 것을 특징으로 하는 위치 측정 장치.13. The method of claim 12,
Wherein said calculation means comprises:
Wherein the position coordinate is grouped by M (where M is L i , where L is a natural number of 3 or more and i is a natural number of 2 or more). 제 12 항 또는 제 13 항에 있어서,
상기 선택 수단은,
임계값 이상의 신호 세기를 갖는 액세스 포인트를 선택하는 것을 특징으로 하는 위치 측정 장치.The method according to claim 12 or 13,
The selection means,
Selecting an access point having a signal strength of more than a threshold value. 액세스 포인트의 정보를 이용하여 자녀 위치 찾기 서비스를 제공하는 위치 측정 장치에 있어서,
액세스 포인트들의 위치 좌표를 저장하는 저장 수단;
자녀 단말로부터 주변 액세스 포인트들의 정보를 수신하는 수신 수단;
상기 주변 액세스 포인트들의 정보에 기초하여 상기 주변 액세스 포인트들 중 소정 개수의 액세스 포인트를 선택하는 선택 수단;
상기 선택된 액세스 포인트 각각의 위치 좌표를 상기 저장 수단에서 추출하여 그 추출된 위치 좌표들을 이용하여 무게 중심 좌표를 계산하는 계산 수단;
상기 계산 수단에서 계산된 무게 중심 좌표에 기초하여 위치 측정 결과를 부모 단말로 전송하는 전송 수단; 및
액세스 포인트에 대해 가상 위치 좌표를 추정하여 상기 저장 수단에 저장하는 가상 위치 좌표 결정 수단;을 포함하는 것을 특징으로 하는 위치 측정 장치.In the location measuring device for providing a child location service using the information of the access point,
Storage means for storing location coordinates of access points;
Receiving means for receiving information of peripheral access points from a child terminal;
Selecting means for selecting a predetermined number of access points among the peripheral access points based on the information of the peripheral access points;
Calculating means for extracting the position coordinates of each of the selected access points from the storage means and calculating the center of gravity coordinates using the extracted position coordinates;
Transmitting means for transmitting a position measurement result to a parent terminal based on the center of gravity coordinates calculated by the calculating means; And
And virtual position coordinate determining means for estimating the virtual position coordinate with respect to the access point and storing it in the storage means. 제 15 항에 있어서,
액세스 포인트의 위치별 신호 세기를 수집하는 수집 수단;을 더 포함하고,
상기 가상 위치 좌표 결정 수단은,
상기 액세스 포인트의 위치별 신호 세기에 대해 시간에 따른 변화 추이를 분석하여 상승 변곡점을 추출하고, 그 상승 변곡점에 기초하여 액세스 포인트의 가상 위치 좌표를 추정하는 것을 특징으로 하는 위치 측정 장치.The method of claim 15,
Collecting means for collecting the signal strength for each location of the access point;
The virtual position coordinate determination means determines,
And extracting an inflection point by analyzing a change in time with respect to the signal strength for each location of the access point, and estimating a virtual position coordinate of the access point based on the rising inflection point. 제 16 항에 있어서,
상기 상승 변곡점은, 신호 세기가 상승하면서 최고점에 도달하였을 때의 지점인 것을 특징으로 하는 위치 측정 장치.17. The method of claim 16,
Wherein the ascending inflection point is a point when a peak is reached while the signal intensity rises. 액세스 포인트의 정보를 이용하여 자녀 위치 찾기 서비스를 제공하는 위치 측정 장치에 있어서,
액세스 포인트들의 위치 좌표를 저장하는 저장 수단;
자녀 단말로부터 주변 액세스 포인트들의 정보를 수신하는 수신 수단;
상기 주변 액세스 포인트들의 정보에 기초하여 상기 주변 액세스 포인트들 중 소정 개수의 액세스 포인트를 선택하는 선택 수단;
상기 선택된 액세스 포인트 각각의 위치 좌표를 상기 저장 수단에서 추출하여 그 추출된 위치 좌표들을 이용하여 무게 중심 좌표를 계산하는 계산 수단; 및
상기 계산 수단에서 계산된 무게 중심 좌표에 기초하여 위치 측정 결과를 부모 단말로 전송하는 전송 수단;을 포함하고,
상기 선택 수단은,
상기 주변 액세스 포인트들 중 설치 위치 좌표가 존재하는 액세스 포인트에 대해 최상위 우선순위를 부여하여 선택하는 것을 특징으로 하는 위치 측정 장치.In the location measuring device for providing a child location service using the information of the access point,
Storage means for storing location coordinates of access points;
Receiving means for receiving information of peripheral access points from a child terminal;
Selecting means for selecting a predetermined number of access points among the peripheral access points based on the information of the peripheral access points;
Calculating means for extracting the position coordinates of each of the selected access points from the storage means and calculating the center of gravity coordinates using the extracted position coordinates; And
And transmitting means for transmitting the position measurement result to the parent terminal based on the center of gravity coordinates calculated by the calculating means.
The selection means,
And selects and assigns a highest priority to the access point in which the installation position coordinates of the peripheral access points exist. 액세스 포인트의 정보를 이용하여 자녀 위치 찾기 서비스를 제공하는 위치 측정 장치에 있어서,
액세스 포인트들의 위치 좌표를 저장하는 저장 수단;
자녀 단말로부터 주변 액세스 포인트들의 정보를 수신하는 수신 수단;
상기 주변 액세스 포인트들의 정보에 기초하여 상기 주변 액세스 포인트들 중 소정 개수의 액세스 포인트를 선택하는 선택 수단;
상기 선택된 액세스 포인트 각각의 위치 좌표를 상기 저장 수단에서 추출하여 그 추출된 위치 좌표들을 이용하여 무게 중심 좌표를 계산하는 계산 수단; 및
상기 계산 수단에서 계산된 무게 중심 좌표에 기초하여 위치 측정 결과를 부모 단말로 전송하는 전송 수단;을 포함하고,
상기 계산 수단은,
상기 선택된 액세스 포인트 중 설치 위치 좌표를 알고 있는 액세스 포인트에 대해서는 해당 설치 위치 좌표를 추출하고, 설치 위치 좌표를 모르는 액세스 포인트에 대해서는 추정된 가상 위치 좌표를 추출하며, 설치 위치 좌표 및 가상 위치 좌표를 추출하지 못한 액세스 포인트에 대해서는 해당 액세스 포인트가 수집된 수집 위치 좌표를 추출하는 것을 특징으로 하는 위치 측정 장치.In the location measuring device for providing a child location service using the information of the access point,
Storage means for storing location coordinates of access points;
Receiving means for receiving information of peripheral access points from a child terminal;
Selecting means for selecting a predetermined number of access points among the peripheral access points based on the information of the peripheral access points;
Calculating means for extracting the position coordinates of each of the selected access points from the storage means and calculating the center of gravity coordinates using the extracted position coordinates; And
And transmitting means for transmitting the position measurement result to the parent terminal based on the center of gravity coordinates calculated by the calculating means.
Wherein said calculation means comprises:
The installation location coordinates are extracted for an access point that knows the installation location coordinates among the selected access points, the estimated virtual location coordinates are extracted for an access point that does not know the installation location coordinates, and the installation location coordinates and the virtual location coordinates are extracted. The apparatus for measuring location, characterized in that for extracting the collection position coordinates collected by the access point for the failed access point. 제 19 항에 있어서,
상기 계산 수단은,
액세스 포인트가 수집된 수집 위치 좌표를 추출하는데 있어서 신호 세기가 가장 크게 수집된 수집 위치 좌표를 추출하는 것을 특징으로 하는 위치 측정 장치.The method of claim 19,
Wherein said calculation means comprises:
And extracting the collection position coordinates from which the signal strength is greatest in extracting the collection position coordinates from which the access point is collected.
KR1020100131609A 2010-12-21 2010-12-21 Method and apparatus for providing child location search service KR101292279B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100131609A KR101292279B1 (en) 2010-12-21 2010-12-21 Method and apparatus for providing child location search service

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100131609A KR101292279B1 (en) 2010-12-21 2010-12-21 Method and apparatus for providing child location search service

Publications (2)

Publication Number Publication Date
KR20120070175A KR20120070175A (en) 2012-06-29
KR101292279B1 true KR101292279B1 (en) 2013-08-01

Family

ID=46688101

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100131609A KR101292279B1 (en) 2010-12-21 2010-12-21 Method and apparatus for providing child location search service

Country Status (1)

Country Link
KR (1) KR101292279B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106646573A (en) * 2016-12-23 2017-05-10 烟台中飞海装科技有限公司 Method of positioning person in urban area and location sending device
KR101846241B1 (en) * 2016-09-20 2018-04-06 주식회사 키위플러스 Method, system and computer-readable recording medium for obtaining information on a position where a user visits repeatedly, by using insignificant communication resources

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008536340A (en) 2006-04-20 2008-09-04 株式会社東芝 Stable wireless user localization using transmission range change
KR20080099940A (en) * 2007-05-11 2008-11-14 주식회사 셀리지온 Network based method of measuring the position of mobile station using the ratio of power strength of several base station and the system thereof
KR20100030349A (en) * 2008-09-10 2010-03-18 (주)유알아이테크놀러지스 System and method for location determination, mobile communication therefor
KR20110112094A (en) * 2010-04-06 2011-10-12 주식회사 케이티 Method and apparatus for measuring lacation using access point

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008536340A (en) 2006-04-20 2008-09-04 株式会社東芝 Stable wireless user localization using transmission range change
KR20080099940A (en) * 2007-05-11 2008-11-14 주식회사 셀리지온 Network based method of measuring the position of mobile station using the ratio of power strength of several base station and the system thereof
KR20100030349A (en) * 2008-09-10 2010-03-18 (주)유알아이테크놀러지스 System and method for location determination, mobile communication therefor
KR20110112094A (en) * 2010-04-06 2011-10-12 주식회사 케이티 Method and apparatus for measuring lacation using access point

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101846241B1 (en) * 2016-09-20 2018-04-06 주식회사 키위플러스 Method, system and computer-readable recording medium for obtaining information on a position where a user visits repeatedly, by using insignificant communication resources
CN106646573A (en) * 2016-12-23 2017-05-10 烟台中飞海装科技有限公司 Method of positioning person in urban area and location sending device

Also Published As

Publication number Publication date
KR20120070175A (en) 2012-06-29

Similar Documents

Publication Publication Date Title
KR101301979B1 (en) Method and apparatus for measuring location using access point, and method for estimating location coordinate of access point
KR101436542B1 (en) Method and apparatus for providing differential location based service using access point
KR101280290B1 (en) Method and apparatus for measuring location using access point
KR101293659B1 (en) Method and apparatus for updating information of access point
KR101277277B1 (en) Method and apparatus for measuring location using access point and lamp
KR101304392B1 (en) Method and apparatus for deciding standard signal strength of access point, method and apparatus for measuring indoor position
KR20130000609A (en) Method and apparatus for collecting information of access point, position measurement apparatus and method using the access point
KR101260319B1 (en) Method and apparatus for measuring lacation using access point
KR101292279B1 (en) Method and apparatus for providing child location search service
KR101188194B1 (en) Method and apparatus for measuring lacation using access point
KR101309668B1 (en) Method and apparatus for processing information of collected access point for establish access point facility information
JP6223302B2 (en) Apparatus, program, and method capable of determining stay of user having portable terminal
KR101270012B1 (en) Method for estimating location coordinate of access point
KR101768685B1 (en) Apparatus And Computer-Readable Recording Medium for Inferencing Location
KR101188195B1 (en) Method for removing unnecessary access point information and apparatus therefor
KR101295717B1 (en) Method and apparatus for updating facility information of access point
KR101278167B1 (en) Method and apparatus for measuring position using access point
JP6433059B2 (en) Apparatus, program and method for positioning mobile terminal based on communication record
KR101328005B1 (en) Method for setting criteria area to decide position and apparatus therefor
KR101364769B1 (en) Method and apparatus for measuring location using access point and qr code
Krempels et al. Improving directory-less wlan positioning by device whispering
Krempels et al. Device whispering: An approach for directory-less wlan positioning

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: 20160809

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170703

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20180702

Year of fee payment: 6