KR101260319B1 - Method and apparatus for measuring lacation using access point - Google Patents

Method and apparatus for measuring lacation using access point Download PDF

Info

Publication number
KR101260319B1
KR101260319B1 KR1020100031505A KR20100031505A KR101260319B1 KR 101260319 B1 KR101260319 B1 KR 101260319B1 KR 1020100031505 A KR1020100031505 A KR 1020100031505A KR 20100031505 A KR20100031505 A KR 20100031505A KR 101260319 B1 KR101260319 B1 KR 101260319B1
Authority
KR
South Korea
Prior art keywords
access point
information
coordinates
location
center
Prior art date
Application number
KR1020100031505A
Other languages
Korean (ko)
Other versions
KR20110112093A (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 KR1020100031505A priority Critical patent/KR101260319B1/en
Publication of KR20110112093A publication Critical patent/KR20110112093A/en
Application granted granted Critical
Publication of KR101260319B1 publication Critical patent/KR101260319B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • 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
    • G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
    • G01S11/02—Systems for determining distance or velocity not using reflection or reradiation using radio waves
    • G01S11/06—Systems for determining distance or velocity not using reflection or reradiation using radio waves using intensity measurements
    • 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/14—Determining absolute distances from a plurality of spaced points of known location
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은, 근거리 통신을 위한 액세스 포인트를 이용하여 이동 단말의 위치를 측정하기 위한 위치 측정 방법 및 위치 측정 장치에 관한 것으로, 본 발명에 따른 액세스 포인트를 이용하여 통신 단말의 위치를 측정하는 위치 측정 방법은, 위치별로 수집된 위치별 액세스 포인트 정보를 저장하는 저장 단계; 상기 위치별 액세스 포인트 정보에서, 기준 액세스 포인트가 수집된 위치에서 함께 수집된 주변 액세스 포인트들의 정보를 추출하는 추출 단계; 추출된 주변 액세스 포인트들의 위치 좌표를 이용하여 무게 중심 좌표를 계산하는 계산 단계; 및 계산된 무게 중심 좌표를 상기 통신 단말의 최종 위치로 결정하는 결정 단계;를 포함한다.The present invention relates to a position measuring method and a position measuring apparatus for measuring the position of a mobile terminal using an access point for short-range communication, the position measurement for measuring the position of the communication terminal using the access point according to the present invention The method includes a storage step of storing location-specific access point information collected for each location; An extraction step of extracting, from the access point information for each location, information of neighboring access points collected together at a location where a reference access point is collected; Calculating a center of gravity coordinate using the extracted positional coordinates of the neighboring access points; And determining the calculated center of gravity coordinates as the final position of the communication terminal.

Description

근거리 통신을 위한 액세스 포인트를 이용한 위치 측정 방법 및 장치{METHOD AND APPARATUS FOR MEASURING LACATION USING ACCESS POINT}METHOD AND APPARATUS FOR MEASURING LACATION USING ACCESS POINT}

본 발명은, 통신 단말의 위치 측정 기술에 관한 것으로, 구체적으로 근거리 통신을 위한 액세스 포인트를 이용한 위치 측정 방법 및 장치에 관한 것이다.The present invention relates to a position measurement technology of a communication terminal, and more particularly, to a position measurement method and apparatus using an access point for near field communication.

이동통신기술의 발전과 더불어 통신망에서 이동 단말의 위치를 측정하는 위치 측정 기술이 활발하게 연구되고 있다. 대표적으로, 인공 위성을 이용한 GPS 위치 측정 기술, 기지국을 이용한 위치 측정 기술을 들 수 있다. With the development of mobile communication technology, location measurement technology for measuring the position of a mobile terminal in a communication network has been actively studied. Representative examples include a GPS positioning technique using a satellite and a positioning technique using a base station.

이 중 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.

그리고, 기지국을 이용한 위치 측정 기술은 이동 단말에 GPS 수신기를 장착하지 않아도 되는 이점이 있지만, GPS 위치 측정 기술에 비하면 위치 측정의 오차가 수십~수백 미터에 달해 위치 측정의 정확도가 떨어지는 문제점이 있다.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 위치 측정 기술이 적용되지 못하는 실내에서도 이동 단말에 대한 위치 측정이 가능해지고, 또한 많은 곳에 액세스 포인트들이 설치됨에 따라 상기와 같은 액세스 포인트들을 이용하면 기지국을 이용한 위치 측정 기술 보다 위치 측위의 정밀도를 높일 수 있다. As many access points are installed indoors and outdoors, the use of such access points enables location measurement for a mobile terminal even in a room where GPS positioning technology is not applied, and also many access points are installed. Accordingly, by using the access points as described above, it is possible to increase the accuracy of location positioning rather than the location measurement technology using the base station.

이에 따라 최근에는 근거리 통신을 위한 액세스 포인트를 이용한 위치 측위 기술이 활발하게 연구되고 있다.Recently, location positioning technology using an access point for short distance communication has been actively researched.

본 발명은 상기와 같은 통신 환경 변화에 수반하여 근거리 통신을 위한 액세스 포인트를 이용하여 이동 단말의 위치를 측정하기 위한 위치 측정 방법 및 위치 측정 장치를 제공하는데 그 목적이 있다.SUMMARY OF THE INVENTION An object of the present invention is to provide a location measuring method and a location measuring device for measuring a location of a mobile terminal using an access point for short-range communication in accordance with the above-described communication environment change.

본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.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 position measuring method for measuring the position of the communication terminal using the access point, the storing step of storing the access point information for each location collected for each position; An extraction step of extracting, from the access point information for each location, information of neighboring access points collected together at a location where a reference access point is collected; Calculating a center of gravity coordinate using the extracted positional coordinates of the neighboring access points; And determining the calculated center of gravity coordinates as the final position of the communication terminal.

상기 위치 측정 방법의 상기 추출 단계는, 상기 위치별 액세스 포인트 정보에서, 기준 액세스 포인트의 수집 위치 좌표들을 추출하는 단계; 추출된 수집 위치 좌표들을 이용하여 무게 중심 좌표를 계산하는 단계; 계산된 무게 중심 좌표를 기준으로 소정 거리 이상 떨어져 있는 수집 위치 좌표를 확인하는 단계; 및 확인된 수집 위치 좌표에서 수집된 주변 액세스 포인트의 정보를 이용하지 않는 단계;를 포함할 수 있다.The extracting of the location measuring method may include: extracting collection location coordinates of a reference access point from the location-specific access point information; Calculating center of gravity coordinates using the extracted collection position coordinates; Identifying collection position coordinates that are separated by a predetermined distance or more based on the calculated center of gravity coordinates; And not using information of the neighboring access points collected at the identified collection position coordinates.

또는, 상기 위치 측정 방법의 상기 추출 단계는, 위치별 액세스 포인트 정보에서, 기준 액세스 포인트의 수집 위치 좌표를 추출하는 제 1 단계; 추출된 수집 위치 좌표에서 소정 개수의 수집 위치 좌표를 선택하는 제 2 단계; 선택된 수집 위치 좌표를 이용하여 무게 중심 좌표를 계산하고 그 무게 중심 좌표로부터 소정 거리 이상 떨어진 수집 위치 좌표를 확인하는 제 3 단계; 상기 제 1 단계에서 추출된 모든 수집 위치 좌표에 대해 순차적으로 상기 제 2 단계 및 상기 제 3 단계를 반복 수행하는 제 4 단계; 및 상기 제 3 단계에서 확인된 수집 위치 좌표에서 수집된 주변 액세스 포인트의 정보를 이용하지 않는 제 5 단계;를 포함할 수 있다.Alternatively, the extracting of the location measuring method may include: a first step of extracting collection position coordinates of a reference access point from location-specific access point information; Selecting a predetermined number of collection position coordinates from the extracted collection position coordinates; A third step of calculating the center of gravity coordinates using the selected collection position coordinates and confirming the collection position coordinates separated by a predetermined distance from the center of gravity coordinates; A fourth step of sequentially repeating the second step and the third step with respect to all collection position coordinates extracted in the first step; And a fifth step of not using information of the neighboring access points collected at the collection position coordinates identified in the third step.

또한, 상기 위치 측정 방법의 상기 계산 단계는, 추출된 주변 액세스 포인트의 정보를 그룹핑한 후 각 그룹의 무게 중심 좌표를 계산하는 제 1 단계; 계산된 무게 중심 좌표를 그룹핑한 후 각 그룹의 무게 중심 좌표를 계산하는 제 2 단계; 및 상기 제 2 단계를 반복 수행하여 최종 하나의 무게 중심 좌표를 계산하는 제 3 단계;를 포함할 수 있다.The calculating of the position measuring method may include: a first step of grouping the extracted information of the neighboring access points and calculating the center of gravity coordinates of each group; Grouping the calculated center of gravity coordinates and calculating a center of gravity coordinate of each group; And a third step of calculating the final one center of gravity coordinates by repeatedly performing the second step.

상기 목적을 달성하기 위한 본 발명의 다른 측면에 따른, 액세스 포인트의 정보를 이용하여 통신 단말의 위치를 측정하는 위치 측정 장치는, 위치별로 수집된 위치별 액세스 포인트 정보를 저장하는 저장 수단; 상기 저장 수단에 저장된 위치별 액세스 포인트 정보에서, 기준 액세스 포인트가 수집된 위치에서 함께 수집된 주변 액세스 포인트들의 정보를 추출하는 추출 수단; 및 상기 추출 수단에서 추출된 주변 액세스 포인트들의 위치 좌표를 이용하여 무게 중심 좌표를 계산하고, 그 계산된 무게 중심 좌표를 상기 통신 단말의 최종 위치로 결정하는 계산 수단;을 포함한다.According to another aspect of the present invention for achieving the above object, a position measuring apparatus for measuring the position of the communication terminal using the information of the access point, storage means for storing the access point information for each location collected for each position; Extraction means for extracting, from the access point information for each location stored in the storage means, information of neighboring access points collected together at the location where the reference access point was collected; And calculating means for calculating the center of gravity coordinates using the position coordinates of the peripheral access points extracted by the extracting means, and determining the calculated center of gravity coordinates as the final position of the communication terminal.

상기 위치 측정 장치는, 상기 위치별 액세스 포인트 정보에서, 기준 액세스 포인트의 수집 위치 좌표들을 추출하여 무게 중심 좌표를 계산하고, 그 무게 중심 좌표를 기준으로 소정 거리 이상 떨어져 있는 수집 위치 좌표에서 수집된 주변 액세스 포인트의 정보를 제거하는 제거 수단;을 더 포함할 수 있다.The location measuring device extracts the collection location coordinates of the reference access point from the location-specific access point information, calculates the center of gravity coordinates, and collects the surroundings collected from the collection location coordinates separated by a predetermined distance or more based on the center of gravity coordinates. And removing means for removing the information of the access point.

또는, 상기 위치 측정 장치는, 상기 위치별 액세스 포인트 정보에서, 기준 액세스 포인트의 수집 위치 좌표를 소정의 개수 선택하여 무게 중심 좌표를 계산하고 그 무게 중심 좌표를 기준으로 소정 거리 이상 떨어져 있는 수집 위치 좌표를 확인하는 과정을 기준 액세스 포인트의 수집 위치 좌표 모두에 대해 순차적으로 반복 수행하며, 그 확인된 수집 위치 좌표에서 수집된 주변 액세스 포인트의 정보를 제거하는 제거 수단;을 더 포함할 수 있다.Alternatively, the position measuring apparatus may calculate a center of gravity coordinate by selecting a predetermined number of collection position coordinates of the reference access point from the access point information for each position, and collect position coordinates that are separated by a predetermined distance or more based on the center of gravity coordinates. And repeating the steps of sequentially checking all of the collection position coordinates of the reference access point, and removing the information of the collected neighboring access points from the identified collection position coordinates.

또한, 상기 위치 측정 장치의 상기 계산 수단은, 상기 추출 수단에서 추출된 주변 액세스 포인트의 위치 좌표들을 그룹핑하여 각 그룹의 무게 중심 좌표를 계산한 후, 그 계산된 무게 중심 좌표를 그룹핑하여 각 그룹의 무게 중심 좌표를 계산하는 과정을 반복 수행하여 최종 하나의 무게 중심 좌표를 구할 수 있다.In addition, the calculating means of the position measuring device, after calculating the center of gravity coordinates of each group by grouping the position coordinates of the peripheral access point extracted by the extraction means, grouping the calculated center of gravity coordinates of each group By repeating the process of calculating the center of gravity coordinates, the final center of gravity coordinates can be obtained.

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

또한, 본 발명은, 액세스 포인트의 정보를 이용하여 통신 단말의 위치를 측정하는데 있어서 불필요한 액세스 포인트의 정보를 제거함으로써 위치 측정의 정밀도를 보다 향상시킬 수 있다.In addition, the present invention can further improve the accuracy of the position measurement by removing the information of the access point which is unnecessary in measuring the position of the communication terminal using the information of the access point.

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

도 1은 본 발명의 일 실시예에 따른 통신 환경을 나타낸 도면이다.
도 2는 본 발명의 일 실시예에 따른 위치 측정 시스템의 네트워크 구성을 나타낸 도면이다.
도 3은 본 발명의 일 실시예에 따른 위치별 액세스 포인트 정보의 수집 방법을 설명하는 도면이다.
도 4는 본 발명의 일 실시예에 따른 위치별 액세스 포인트 정보의 테이블을 나타낸 도면이다.
도 5는 본 발명의 일 실시예에 따른 위치 측정 서버에서 수행되는 위치 측정 방법을 설명하는 흐름도이다.
도 6 내지 도 8은 본 발명의 일 실시예에 따른 액세스 포인트 정보 DB에서 데이터를 추출하여 가공하는 과정을 나타낸 도면이다.
도 9는 본 발명의 일 실시예에 따른 이동 단말의 위치 좌표를 계산하는 과정을 설명하는 도면이다.
도 10은 본 발명의 일 실시예에 따른 위치 측정 서버의 구성을 나타낸 블럭도이다.
도 11은 본 발명의 다른 실시예에 따른 위치 측정 서버에서 수행되는 위치 측정 방법을 설명하는 흐름도이다.
도 12는 본 발명의 다른 실시예에 따른 액세스 포인트 정보 DB에 저장된 위치별 액세스 포인트 정보의 테이블을 나타낸 도면이다.
도 13 내지 도 15는 본 발명의 다른 실시예에 따른 액세스 포인트 정보 DB에서 데이터를 추출하여 가공하는 과정을 나타낸 도면이다.
도 16은 본 발명의 다른 실시예에 따른 위치 측정 서버의 구성을 나타낸 블럭도이다.
도 17은 본 발명의 일 실시예에 따른 불필요한 액세스 포인트 측정 정보의 제거 방법을 설명하는 흐름도이다.
도 18은 본 발명의 일 실시예에 따른 불필요한 액세스 포인트 측정 정보의 제거를 위한 데이터 가공 과정을 설명하는 도면이다.
도 19는 본 발명의 일 실시예에 따른 불필요한 액세스 포인트 측정 정보 제거를 위한 위치 좌표 계산 과정을 설명하는 도면이다.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 location measurement system according to an embodiment of the present invention.
3 is a view for explaining a method of collecting location-specific access point information according to an embodiment of the present invention.
4 is a diagram illustrating a table of access point information for each location according to an embodiment of the present invention.
5 is a flowchart illustrating a location measurement method performed in a location measurement server according to an embodiment of the present invention.
6 to 8 are diagrams illustrating a process of extracting and processing data from an access point information DB according to an embodiment of the present invention.
9 is a view for explaining a process of calculating the position coordinates of a mobile 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.
11 is a flowchart illustrating a location measurement method performed in a location measurement server according to another embodiment of the present invention.
12 illustrates a table of access point information for each location stored in the access point information DB according to another embodiment of the present invention.
13 to 15 are diagrams illustrating a process of extracting and processing data from an access point information DB according to another embodiment of the present invention.
16 is a block diagram showing the configuration of a location measurement server according to another embodiment of the present invention.
17 is a flowchart illustrating a method of removing unnecessary access point measurement information according to an embodiment of the present invention.
18 is a diagram illustrating a data processing process for removing unnecessary access point measurement information according to an embodiment of the present invention.
19 is a diagram illustrating a position coordinate calculation process for removing unnecessary access point measurement information 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 communication environment includes a base station for providing a mobile communication service and an access point (AP) for providing an Internet service using short-range wireless communication (eg, WiFi). The mobile terminal can use a voice call, wireless Internet, etc. during the movement through the base station, and can also access the wired Internet network through the access point to use the Internet service.

기지국은 일반적으로 수 km에서 수십 km의 서비스 반경을 갖는다. 이에 반해 근거리 무선 통신을 통항 인터넷 서비스를 제공하는 액세스 포인트는 그 서비스 반경이 수 m에 불과하다. 그리고 액세스 포인트는 구입 비용 및 설치 비용이 저렴하기 때문에 가정이나 회사 또는 쇼핑몰 등 다양한 곳에 많은 수가 설치되어 이용되고 있다.Base stations typically have a service radius of several km to tens of kilometers. In contrast, an access point that provides Internet service through short-range wireless communication has a service radius of only a few m. In addition, since access points have low purchase and installation costs, many access points are installed and used in various places such as homes, companies, or shopping malls.

따라서, 도 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 who use a mobile terminal use the access points 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 no signal at points 160-1, ...

아울러, 최근에는 스마트폰의 기능이 향상되어 스마트폰을 휴대하고 있는 사용자들이 증가하고 있고, 이와 더불어 이러한 스마트폰에 고속의 인터넷 서비스를 원활하게 제공하기 위해 곳곳에 액세스 포인트(160-1,...160-5)가 설치되고 있다. 이와 같이, 유동 인구가 많은 곳에는 다수의 액세스 포인트(160-1,...160-5)가 설치되고 있기 때문에, 액세스 포인트(160-1,...160-5)를 이용한 위치 측정의 활용도가 높아지고 있다. 서비스 반경이 넓은 기지국을 이용한 위치 측정보다는 서비스 반경이 좁은 액세스 포인트(160-1,...160-5)를 이용하여 이동 단말의 위치를 측정하면 그 정확도가 더욱 향상된다.In addition, in recent years, the functions of smart phones have been improved, and users carrying smart phones are increasing. In addition, access points 160-1, .. 160-5) are being installed. As described above, since a large number of floating populations are provided with a large number of access points (160-1, ... 160-5), the position measurement using the access points (160-1, ... 160-5) Utilization is increasing. Rather than location measurement using a base station having a wide service radius, the accuracy of the mobile terminal is further improved by measuring the location of the mobile terminal using the access points 160-1,...

도 2는 본 발명의 일 실시예에 따른 위치 측정 시스템의 네트워크 구성을 나타낸 도면이다.2 is a diagram illustrating a network configuration of a location 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 providing an Internet service using near field communication and a base station 200-1..., Providing a mobile communication service are provided. , 200-N) are installed everywhere. As shown in FIG. 1, the access points (AP) 290-1,..., 290 -N and the base stations 200-1,..., 200 -N are installed with their service radii overlap each other. do. Since the service radius of the base stations 200-1,..., 200 -N is larger, multiple access points (APs) 290-1,... Within the base stations 200-1,. , 290-N) is installed.

상기 액세스 포인트(AP)(290-1,..., 290-N)는 유선 인터넷망(210)과 연결되어 인터넷 서비스를 제공하고, 상기 기지국(200-1,..., 200-N)은 이동통신망(230)과 연결되어 이동통신서비스를 제공한다. 유선 인터넷망(210)과 이동통신망(230)은 상호 연동한다. 또한, 도 2를 참조하면, 유선 인터넷망(210) 및 이동통신망(230)과 연결된 위치 측정 서버(250) 그리고 그 위치 측정 서버(250)에서 관리하는 액세스 포인트 정보 DB(270)를 포함한다. The access point (AP) 290-1,..., 290 -N is connected to a wired Internet network 210 to provide an Internet service, and the base stations 200-1,. 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, the location measurement server 250 connected to the wired Internet network 210 and the mobile communication network 230 and the 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 (eg, MAC address, SSID, etc.) and coordinate information of an actual installation location of access points installed indoors / outside. 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 location-specific access point information collected for each location may include collection location information collected by the access point information collecting terminal at regular intervals, identification information and signal strength of the access points detected at the collection location, and base station identification information. This will be described later in detail.

위치 측정 서버(250)는, 특정 이동 단말에 대한 위치 측정 요청이 수신되면, 그 이동 단말이 위치하고 있는 기지국(200-1,..., 200-N)의 식별정보와 그 이동 단말이 접속하고 있는 액세스 포인트(290-1,..., 290-N)의 식별정보를 이용하여 상기 이동 단말의 위치를 측정한다. 위치 측정 서버(250)의 위치 측정 방법에 관해서는 자세히 후술한다.When the location measurement server 250 receives a location measurement request for a specific mobile terminal, the identification information of the base stations 200-1,..., 200 -N where the mobile terminal is located is connected to the mobile terminal. The location of the mobile terminal is measured using identification information of the access points 290-1, ..., 290-N. The method of measuring the position of the position measuring server 250 will be described later in detail.

도 3은 본 발명의 일 실시예에 따른 위치별 액세스 포인트 정보 수집 방법을 설명하는 도면이다.3 is a diagram illustrating a method for collecting access point information for each 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 collects the information by measuring the signals of the neighboring access points at a predetermined time period while moving around the road at a low speed. The information collected by the access point information collecting terminal includes a collection time, collection position information (eg, latitude / longitude), identification information (eg, MAC address) and signal of access points transmitting a signal in the vicinity measured at the collection position. Strength (e.g., RSSI) and identification information (cell ID, or PN code) of the base station covering the corresponding collection location.

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

도 4는 본 발명의 일 실시예에 따른 위치별 액세스 포인트 정보의 테이블을 나타낸 도면이다. 도 3을 참조하여 설명한 바와 같이, 액세스 포인트 정보 수집 단말은 이동하며 일정한 시간 주기로 주변 액세스 포인트 정보를 수집하고, 그 수집된 위치별 액세스 포인트 정보는 도 4와 같다. 도 4에 도시된 바와 같이, 테이블은, 시간 필드(410), 위치 필드(430), MAC 주소 필드(450), RSSI 필드(470) 및 셀 ID 필드(490)를 포함한다. 4 is a diagram illustrating 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가 검출되어 기록될 수도 있다.The time field 410 records the time when the access point information collecting terminal collects the neighboring access point information, the location field 430 records the collection location information (latitude / longitude information), and the MAC address field 450 ) Records the MAC addresses of the neighboring access points identified at the collection location, RSSI field 470 records the signal strength of the neighboring access points identified at the collection location, and cell ID field 490 indicates the collection location. The cell ID of the base station covering is recorded. Here, although only one cell ID of the base station is shown, a plurality of cell IDs may be detected and recorded in the cell boundary region.

도 5는 본 발명의 일 실시예에 따른 위치 측정 서버에서 수행되는 위치 측정 방법을 설명하는 흐름도이고, 도 6 내지 도 8은 본 발명의 일 실시예에 따른 액세스 포인트 정보 DB(270)에서 데이터를 추출하여 가공하는 과정을 나타낸 도면이다. 5 is a flowchart illustrating a location measurement method performed by a location measurement server according to an embodiment of the present invention, and FIGS. 6 to 8 are diagrams illustrating data in an access point information DB 270 according to an embodiment of the present invention. It is a figure which shows the process of extracting and processing.

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

이와 같이 위치별 액세스 포인트 정보가 수집되고 난 후, 위치 측정 서버(250)는 특정 이동 단말에 대한 위치 측정 요청을 수신한다(S503). 이때, 위치 측정 서버(250)는, 상기 특정 이동 단말로부터 상기 특정 이동 단말이 위치하고 있는 지역을 커버하는 기지국의 식별정보(예컨대, 셀 ID 또는 PN 코드)와 상기 특정 이동 단말에서 신호가 잡히는 액세스 포인트의 식별정보(예컨대, MAC 주소 또는 SSID)를 수신한다. After the location-specific access point information is collected in this way, the location measurement server 250 receives a location measurement request for a specific mobile terminal (S503). At this time, the location measurement server 250, from the specific mobile terminal to the identification information (for example, cell ID or PN code) of the base station covering the area where the specific mobile terminal is located and the access point that the signal is picked up in the specific mobile terminal Receive identification information (e.g., MAC address or SSID).

위치 측정 서버(250)는 상기 특정 이동 단말의 식별정보를 이용하여 상기 특정 이동 단말이 상기 기지국의 식별정보 및 액세스 포인트의 식별정보를 송신하도록 제어한다. 상기 특정 이동 단말은 복수의 액세스 포인트의 식별정보 및 신호 세기를 전송하고, 위치 측정 서버(250)는 그 중 신호 세기가 큰 액세스 포인트의 식별정보를 이용할 수도 있고, 또는 임의의 하나를 이용할 수도 있다. 이하에서는 상기 수신된 액세스 포인트를 기준 액세스 포인트로 정의한다.The location measurement server 250 controls the specific mobile terminal to transmit the identification information of the base station and the identification information of the access point by using the identification information of the specific mobile terminal. The specific mobile terminal transmits identification information and signal strengths of a plurality of access points, and the location measurement server 250 may use the identification information of the access point having the largest signal strength, or may use any one of them. . Hereinafter, the received access point is defined as a reference access point.

이와 같이 위치 측정 요청을 수신한 위치 측정 서버(250)는, 위치 측정 요청을 수신할 때 함께 수신한 상기 특정 이동 단말이 위치하고 있는 지역을 커버하는 기지국의 식별정보를 이용하여 액세스 포인트 정보 DB(270)에서 상기 기지국의 식별정보를 보유하고 있는 위치별 액세스 포인트 정보를 1차로 추출한다(S505). The location measurement server 250 receiving the location measurement request as described above uses the access point information DB 270 by using the identification information of the base station covering the area where the specific mobile terminal is located when the location measurement request is received. In step S505, the access point information for each location that holds the identification information of the base station is first extracted.

구체적으로, 액세스 포인트 정보 DB(270)에는 도 4와 같은 위치별 액세스 포인트 정보의 테이블이 저장되어 있고, 위치 측정 서버(250)는 그 테이블에서 상기 기지국의 식별정보를 가지고 있는 위치별 액세스 포인트 정보를 추출한다. 예컨대, 기지국의 식별정보가 셀 ID '1'인 경우, 도 4의 테이블에서 셀 ID가 '1'인 위치별 액세스 포인트 정보만을 추출한다. 도 6은 도 4의 테이블에서 셀 ID가 '1'인 위치별 액세스 포인트 정보를 추출한 것이다.Specifically, the access point information DB 270 stores a table of access point information for each location as shown in FIG. 4, and the location measurement server 250 has access point information for each location having identification information of the base station in the table. Extract For example, when the identification information of the base station is the cell ID '1', only the access point information for each location having the cell ID '1' is extracted from the table of FIG. 4. FIG. 6 extracts access point information for each location having a cell ID of '1' from the table of FIG. 4.

다음으로, 위치 측정 서버(250)는, 상기 1차로 추출한 위치별 액세스 포인트 정보에서, 상기 위치 측정 요청을 수신할 때 함께 수신한 상기 특정 이동 단말이 접속할 수 있는 기준 액세스 포인트의 식별정보(여기서는 MAC 주소)를 포함하고 있는 위치별 액세스 포인트 정보만을 2차로 추출한다(S507).Next, the location measurement server 250 may, from the primary location-specific access point information extracted from the primary location, the identification information of the reference access point to which the specific mobile terminal received together when receiving the location measurement request (in this case, MAC) Only the access point information for each location including the address) is extracted second (S507).

구체적으로, 상기 특정 이동 단말이 접속할 수 있는 기준 액세스 포인트의 MAC 주소가 '111.112'인 경우, 위치 측정 서버(250)는 도 6의 위치별 액세스 포인트 정보에서, 도 7과 같이 상기 MAC 주소 '111.112'가 포함되어 있는 위치별 액세스 포인트 정보만을 추출한다. Specifically, when the MAC address of the reference access point that the specific mobile terminal can access is' 111.112 ', the location measurement server 250 in the location-specific access point information of FIG. 6, the MAC address' 111.112 as shown in FIG. Only extracts access point information for each location including '.

이어서, 위치 측정 서버(250)는, 상기 2차로 추출한 위치별 액세스 포인트 정보에서 기준 액세스 포인트 정보를 제외한 나머지 주변 액세스 포인트 정보를 신호 세기(예컨대, RSSI) 기준으로 내림차순 나열한 후 상위 M 개의 주변 액세스 포인트 정보를 선택한다(S509). 즉, 상기 특정 이동 단말이 접속할 수 있는 기준 액세스 포인트의 주변 액세스 포인트만을 선택하는 것이다. 여기서, M은 Kn인 것이 바람직하다(K는 3 이상의 자연수, n은 1 이상의 자연수). 도 8은 도 7에 도시된 위치별 액세스 포인트 정보에서 기준 액세스 포인트 정보(MAC 주소 111.112에 대응하는 정보)를 제외한 나머지 주변 액세스 포인트 정보 중 신호 세기가 큰 M 개의 정보를 나타낸 예이다.Subsequently, the location measurement server 250 lists, in descending order, the remaining access point information excluding the reference access point information from the second-specific location-specific access point information in descending order based on signal strength (for example, RSSI), and then ranks the upper M neighbor access points. Information is selected (S509). That is, only the neighboring access points of the reference access point to which the specific mobile terminal can connect are selected. Here, it is preferable that M is K n (K is a natural number of 3 or more, n is a natural number of 1 or more). FIG. 8 illustrates an example of M pieces of information having a large signal strength among neighboring access point information except for reference access point information (information corresponding to MAC address 111.112) in the access point information for each location shown in FIG. 7.

그리고 나서, 위치 측정 서버(250)는, 상기 선택된 M 개의 액세스 포인트 정보 중 랜덤하게 N 개씩(N은 3 이상의 자연수, 바람직하게는 N과 K는 동일하다) 선택하여 그룹을 형성하고, 각 그룹에 속하는 액세스 포인트 정보 중 수집 위치 좌표(예컨대, 위/경도)를 이용하여 각 그룹의 무게 중심 좌표를 계산한다(S511).Then, the location measurement server 250 randomly selects N pieces of the selected M access point information (N is a natural number of 3 or more, preferably N and K are the same) to form a group, The center of gravity coordinates of each group are calculated using the collection position coordinates (eg, latitude / longitude) among the belonging access point information (S511).

구체적으로, 도 9를 이용하여 설명한다. 도 9는 본 발명의 일 실시예에 따른 이동 단말의 위치 좌표를 계산하는 과정을 설명하는 도면으로, 상술한 실시예에서 M은 9이고 N은 3인 경우의 예이다. 상기 단계 S509에서 RSSI 기준으로 RSSI가 높은 9 개의 액세스 포인트 정보를 선택한다. 그리고 상기 단계 S511에서 상기 선택된 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 position coordinates of a mobile terminal according to an embodiment of the present invention. In the above-described embodiment, M is 9 and N is 3. In step S509, nine pieces of access point information having a high RSSI are selected based on the RSSI. In step S511, three pieces of access point information are randomly selected from three pieces of the selected nine access point information to create three groups of three pieces of access point information. Then, as shown in Fig. 9A, the center of gravity coordinates of a triangle whose peak is the collection position coordinates of three pieces of access point information belonging to each group are obtained. In FIG. 9A, 'A', 'B', and 'C' are the center of gravity coordinates of each group.

다음으로, 위와 같이 무게 중심 좌표가 구해지고 난 후, 위치 측정 서버(250)는 상기 구해진 무게 중심 좌표에서 다시 랜덤하게 N 개씩 무게 중심 좌표를 선택하여 그룹을 구성하고, 그 N 개씩의 무게 중심 좌표로 구성된 각 그룹의 무게 중심 좌표를 다시 구한다. 이와 같은 과정을 하나의 무게 중심 좌표가 구해질 때까지 반복 수행한다(S513). Next, after the center of gravity coordinates are obtained as described above, the position measurement server 250 randomly selects the center of gravity coordinates by N again from the obtained center of gravity coordinates to form a group, and the centers of gravity of the N centers 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 (S513).

구체적으로, 도 9의 (a)에서 구해진 무게 중심 좌표는 'A', 'B', 'C'이다. 무게 중심 좌표는 3 개이므로, 더 이상의 그룹 구성은 무의미하고, 상기 3 개의 무게 중심 좌표를 꼭지점으로 하는 삼각형의 무게 중심 좌표를 구하면, 도 9의 (b)와 같이 하나의 무게 중심 좌표(710)가 구해진다.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 710 is illustrated in FIG. Is obtained.

마지막으로, 위치 측정 서버(250)는 상기 무게 중심법으로 구해진 최종 하나의 무게 중심 좌표(710)를 상기 특정 이동 단말의 최종 위치로 결정한다(515). 위치 측정 서버(250)는 상기 결정된 최총 위치의 좌표 정보를 위치 정보를 요청한 곳(예컨대, 이동 단말 또는 웹 서버 등)으로 전송한다. 상기 결정된 최종 위치의 좌표 정보는 맵 형태로 제공될 수도 있고, 또는 해당 좌표에 대응하는 주소로 변경되어 제공될 수도 있다. 그 위치 정보의 제공 형태는 제한 없이 활용될 수 있다.Finally, the location measurement server 250 determines the final one center of gravity coordinates 710 obtained by the center of gravity method as the final position of the specific mobile terminal (515). The location measurement server 250 transmits the coordinate information of the determined maximum position to a place where the location information is requested (eg, a mobile terminal or a web server). The determined coordinate position information of the final position may be provided in a map form or may be provided in an address corresponding to the coordinate. The form of providing the location information can be used without limitation.

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

또한, 상술한 실시예에서는 단계 S505에서 위치 측정 대상의 이동 단말이 위치하고 있는 지역을 커버하는 기지국의 식별정보(즉, 셀 ID)를 이용하여 1차로 위치별 액세스 포인트 정보를 추출하였으나, 해당 과정을 반드시 수행해야 하는 것은 아니다. 단계 S505를 수행하지 않고 단계 S507을 수행하여 위치 측정 대상의 이동 단말이 접속할 수 있는 기준 액세스 포인트의 식별정보(예, MAC 주소)를 갖고 있는 위치별 액세스 포인트 정보를 추출해도 된다. 단계 S505를 수행하지 않고 단계 S507을 수행하면, 모든 위치별 액세스 포인트 정보를 검색해야 하기 때문에 위치 측정 속도가 저하될 수 있으나, 단계 S505를 수행하면 모든 위치별 액세스 포인트 정보를 검색하지 않아도 되므로 위치 측정 속도를 높일 수 있다. In the above-described embodiment, in step S505, access point information for each location is first extracted using identification information (ie, cell ID) of the base station covering the area where the mobile terminal of the location measurement target is located. It does not have to be done. Step S507 may be performed without performing step S505 to extract location-specific access point information having identification information (eg, MAC address) of a reference access point to which the mobile terminal of the location measurement target may access. If step S507 is performed without performing step S505, the location measurement speed may be reduced because all the access point information for each location needs to be retrieved. However, if the step S505 is performed, the location measurement does not need to be performed. You can speed it up.

또한, 상술한 도 5를 참조한 실시예에서는 주변 액세스 포인트들의 수집 위치 좌표를 이용하여 무게 중심 좌표를 구하였으나, 실시 형태에 따라서 액세스 포인트 정보 DB(270)에는 위치별 액세스 포인트 정보뿐만 아니라 액세스 포인트들의 실제 위치 좌표 정보가 저장될 수 있고, 따라서 위치 측정 서버(250)는 상기 선택된 M 개의 액세스 포인트의 MAC 주소를 이용하여 각 액세스 포인트의 실제 위치 좌표 정보를 확인하여 무게 중심 좌표를 구할 수도 있다.In addition, in the above-described embodiment with reference to FIG. 5, the center of gravity coordinates are obtained by using the collection position coordinates of the neighboring access points. The actual location coordinate information may be stored, and thus, the location measurement server 250 may obtain the center coordinates by checking the actual location coordinate information of each access point using the MAC addresses of the selected M access points.

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

도 10을 참조하면, 본 실시예에 따른 위치 측정 서버(250)는 액세스 포인트 정보 수집부(810), 위치 정보 요청 수신부(830), 제 1 데이터 추출부(850), 제 2 데이터 추출부(870) 및 위치 계산부(890)를 포함한다.Referring to FIG. 10, the location measurement server 250 according to the present embodiment may include an access point information collector 810, a location information request receiver 830, a first data extractor 850, and a second data extractor ( 870 and a position calculator 890.

액세스 포인트 정보 수집부(810)는, 액세스 포인트 정보 수집 단말이 일정한 시간 주기로 수집한 위치별 액세스 포인트 정보를 수신하여 액세스 포인트 정보 DB(270)에 저장한다. 액세스 포인트 정보 수집부(810)는 인터넷망(210) 또는 이동통신망(230)을 통해 직접 상기 액세스 포인트 정보 수집 단말로부터 위치별 액세스 포인트 정보를 수신할 수 있다. 위치별 액세스 포인트 정보는 도 4의 예와 같다.The access point information collecting unit 810 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 810 may receive the 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. Location-specific access point information is the same as the example of FIG. 4.

위치 정보 요청 수신부(830)는, 특정 이동 단말에 대한 위치 측정 요청을 수신한다. 위치 측정 요청은 다른 이동 단말의 요청에 따라 다른 통신망 장비로부터 수신할 수도 있다. 위치 정보 요청 수신부(830)는 위치 정보 요청을 수신시, 상기 특정 이동 단말을 제어하여 상기 특정 이동 단말이 위치하고 있는 지역을 커버하는 기지국의 식별정보(예컨대, 셀 ID 또는 PN 코드)와 상기 특정 이동 단말이 접속할 수 있는 기준 액세스 포인트의 식별정보(예컨대, MAC 주소 또는 SSID)를 상기 특정 이동 단말로부터 수신한다. The location information request receiver 830 receives a location measurement request for a specific mobile terminal. The location measurement request may be received from other communication network equipment at the request of another mobile terminal. Upon receiving the location information request, the location information request receiving unit 830 controls the specific mobile terminal to identify identification information (eg, cell ID or PN code) of the base station covering the area where the specific mobile terminal is located and the specific mobile. Receive identification information (eg, MAC address or SSID) of a reference access point to which the terminal can access from the specific mobile terminal.

제 1 데이터 추출부(850)는, 상기 위치 정보 요청 수신부(830)에서 수신된 상기 특정 이동 단말이 위치하고 있는 지역을 커버하는 기지국의 식별정보를 이용하여 액세스 포인트 정보 DB(270)에서 상기 기지국의 식별정보를 보유하고 있는 위치별 액세스 포인트 정보를 추출한다. 예를 들어, 액세스 포인트 정보 DB(270)에는 도 4와 같은 위치별 액세스 포인트 정보의 테이블이 저장되어 있고, 기지국의 식별정보가 셀 ID '1'인 경우, 제 1 데이터 추출부(850)는 도 4의 테이블에서 셀 ID가 '1'인 위치별 액세스 포인트 정보만을 추출한다. 도 6은 도 4의 테이블에서 셀 ID가 '1'인 위치별 액세스 포인트 정보를 추출한 예이다.The first data extractor 850 is configured to access the base station from the access point information DB 270 by using the identification information of the base station covering the region where the specific mobile terminal is received, which is received by the location information request receiver 830. Extract access point information for each location that holds identification information. For example, when the access point information DB 270 stores a table of access point information for each location as shown in FIG. 4, and the identification information of the base station is the cell ID '1', the first data extracting unit 850 Only the access point information for each location having the cell ID '1' is extracted from the table of FIG. 4. 6 illustrates an example of extracting access point information for each location having a cell ID of '1' from the table of FIG. 4.

제 2 데이터 추출부(870)는, 상기 위치 정보 요청 수신부(830)에서 수신된 상기 특정 이동 단말이 접속할 수 있는 기준 액세스 포인트의 식별정보를 포함하고 있는 위치별 액세스 포인트 정보를, 상기 제 1 데이터 추출부(850)에서 추출된 위치별 액세스 포인트 정보로부터 추출한다. 예를 들어, 제 1 데이터 추출부(850)에서 추출된 위치별 액세스 포인트 정보가 도 6과 같고, 상기 특정 이동 단말이 접속하고 있는 액세스 포인트의 MAC 주소가 '111.112'인 경우, 그 MAC 주소 '111.112'가 포함되어 있는 위치별 액세스 포인트 정보는 도 7과 같다.The second data extracting unit 870 receives location-specific access point information including identification information of a reference access point accessible by the specific mobile terminal received by the location information request receiving unit 830, and the first data. Extracted from the access point information for each location extracted by the extraction unit 850. For example, when the access point information for each location extracted by the first data extractor 850 is as shown in FIG. 6, and the MAC address of the access point to which the specific mobile terminal is connected is' 111.112 ', the MAC address' Access point information for each location including 111.112 'is shown in FIG. 7.

위치 계산부(890)는, 상기 제 2 데이터 추출부(870)에서 추출된 위치별 액세스 포인트 정보에서 기준 액세스 포인트 정보를 제외한 주변 액세스 포인트 정보를 신호 세기 기준으로 나열하여 신호 세기가 큰 상위 M 개의 주변 액세스 포인트 정보를 선택한다. The location calculator 890 lists neighboring access point information excluding the reference access point information from the location-specific access point information extracted by the second data extractor 870 on the basis of the signal strength, so that the upper M M signals having the high signal strength are listed. Select peripheral access point information.

구체적으로, 위치 계산부(890)는, 상기 제 2 데이터 추출부(870)에서 추출된 위치별 액세스 포인트 정보에서 신호 세기(예, RSSI) 기준으로 신호 세기가 큰 상위 M 개의 액세스 포인트 수집 정보를 선택한다. 이때, 기준 액세스 포인트 정보는 제외한다. 여기서, M은 Kn인 것이 바람직하다(K는 3 이상의 자연수, n은 1 이상의 자연수). 그러나 상술한 바와 같이, M은 반드시 Kn일 필요는 없다.In detail, the location calculator 890 may collect the upper M access point collection information having a large signal strength based on a signal strength (eg, RSSI) from the location-specific access point information extracted by the second data extractor 870. Choose. At this time, the reference access point information is excluded. Here, it is preferable that M is K n (K is a natural number of 3 or more, n is a natural number of 1 or more). However, as mentioned above, M does not necessarily need to be K n .

또한, 위치 계산부(890)는, 상기 선택된 M 개의 액세스 포인트 정보 중 랜덤하게 N 개씩(N은 3 이상의 자연수, 바람직하게는 N과 K는 동일하다) 선택하여 소정 개수의 그룹을 구성하고, 액세스 포인트 정보의 수집 위치 좌표를 이용하여 각 그룹의 무게 중심 좌표를 계산한다. In addition, the position calculation unit 890 randomly selects N pieces of the selected M access point information (N is a natural number of 3 or more, preferably N and K are the same) to form a predetermined number of groups, and access The center of gravity coordinates of each group are calculated using the collection position coordinates of the point information.

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

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

또한, 위치 계산부(890)는 무게 중심 좌표를 소정의 개수씩 묶어 그룹을 만들 때, 각 그룹에 속하는 무게 중심 좌표의 개수는 동일하지 않게 하고 무게 중심 좌표를 구하여 최종 하나의 무게 중심 좌표를 구할 수도 있다. In addition, when the position calculation unit 890 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.

또한, 위치 계산부(890)는, 액세스 포인트의 수집 위치 좌표를 이용하지 않고, 액세스 포인트의 실제 위치 좌표를 이용하여 무게 중심 좌표를 구할 수도 있다. 액세스 포인트 정보 DB(270)에는 위치별 액세스 포인트 정보뿐만 아니라 액세스 포인트들의 실제 위치 좌표 정보가 저장될 수 있고, 위치 계산부(890)는 상기 선택된 M 개의 액세스 포인트 정보 중 식별정보(예, MAC 주소)를 이용하여 각 액세스 포인트의 실제 위치 좌표 정보를 확인하고, 이를 이용하여 무게 중심 좌표를 구할 수도 있다.In addition, the position calculator 890 may obtain the center of gravity coordinates using the actual position coordinates of the access point without using the collection position coordinates of the access point. In addition to the access point information for each location, the access point information DB 270 may store actual location coordinate information of the access points, and the location calculator 890 may identify identification information (eg, MAC address) among the selected M access point information. ) To determine the actual position coordinate information of each access point, it is also possible to obtain the center of gravity coordinates using this.

도 11은 본 발명의 다른 실시예에 따른 위치 측정 서버에서 수행되는 위치 측정 방법을 설명하는 흐름도이고, 도 12는 본 발명의 다른 실시예에 따른 액세스 포인트 정보 DB(270)에 저장된 위치별 액세스 포인트 정보의 테이블을 나타낸 도면이다. 도 13 내지 도 15는 본 발명의 다른 실시예에 따른 액세스 포인트 정보 DB(270)에서 데이터를 추출하여 가공하는 과정을 나타낸 도면이다. 이하, 도 11 내지 도 15를 참조하여 설명한다.11 is a flowchart illustrating a location measurement method performed in a location measurement server according to another embodiment of the present invention, and FIG. 12 is a location-specific access point stored in the access point information DB 270 according to another embodiment of the present invention. It is a figure which shows the table of information. 13 to 15 illustrate a process of extracting and processing data from the access point information DB 270 according to another embodiment of the present invention. Hereinafter, a description will be given with reference to FIGS. 11 to 15.

도 11을 참조하면, 먼저 액세스 포인트 정보 수집 단말은, 도 3 및 도 4를 참조하여 설명한 바와 같이, 저속으로 곳곳을 이동하며 일정한 시간 주기로 주변 액세스 포인트 정보를 수집한다. 액세스 포인트 정보 수집 단말에 의해 수집된 위치별 액세스 포인트 정보는 상기 액세스 포인트 정보 수집 단말로부터 전송되어 인터넷망(210) 또는 이동통신망(230)을 통해 위치 측정 서버(250)로 수신될 수도 있다. 위치 측정 서버(250)는 상기 액세스 포인트 정보 수집 단말로부터 수신된 위치별 액세스 포인트 정보를 액세스 포인트 정보 DB(270)에 저장한다(S901). 또는, 상기 액세스 포인트 정보 수집 단말에 의해 수집된 위치별 액세스 포인트 정보는 관리자에 의해 액세스 포인트 정보 DB(270)에 저장될 수도 있다. 액세스 포인트 정보 DB(270)에 저장된 위치별 액세스 포인트 정보는 도 12의 예와 같다.Referring to FIG. 11, first, the access point information collecting terminal collects peripheral access point information at a predetermined time period while moving around at low speed as described with reference to FIGS. 3 and 4. The access point information for each location collected by the access point information collecting terminal may be transmitted from the access point information collecting terminal and 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 (S901). Alternatively, location-specific access point information collected by the access point information collecting terminal may be stored in the access point information DB 270 by an administrator. Location-specific access point information stored in the access point information DB 270 is the same as the example of FIG. 12.

이와 같이 위치별 액세스 포인트 정보가 수집되고 난 후, 위치 측정 서버(250)는 특정 이동 단말에 대한 위치 측정 요청을 수신한다(S903). 위치 측정 서버(250)는, 상기 특정 이동 단말을 제어하여 상기 특정 이동 단말로부터 현 위치 지역을 커버하는 기지국의 식별정보(예컨대, 셀 ID 또는 PN 코드)와 상기 특정 이동 단말이 접속할 수 있는 기준 액세스 포인트의 식별정보(예컨대, MAC 주소 또는 SSID) 그리고 그 기준 액세스 포인트의 신호 세기 정보(예컨대, RSSI)를 함께 수신한다. 이때, 위치 측정 서버(250)는 상기 특정 이동 단말로부터 복수의 기준 액세스 포인트의 정보를 수신할 수 있는데, 이때 신호 세기가 가장 큰 기준 액세스 포인트의 정보를 이용하는 것이 바람직하다.After the access point information for each location is collected in this way, the location measurement server 250 receives a location measurement request for a specific mobile terminal (S903). The location measurement server 250 controls the specific mobile terminal to access identification information (eg, cell ID or PN code) of a base station covering the current location area from the specific mobile terminal and a reference access to which the specific mobile terminal can access. The identification information (eg, MAC address or SSID) of the point and the signal strength information (eg, RSSI) of the reference access point are received together. In this case, the location measurement server 250 may receive information of a plurality of reference access points from the specific mobile terminal. In this case, it is preferable to use information of the reference access point having the largest signal strength.

이와 같이 위치 측정 요청을 수신한 위치 측정 서버(250)는, 위치 측정 요청을 수신할 때 함께 수신한 상기 특정 이동 단말이 위치하고 있는 지역을 커버하는 기지국의 식별정보를 이용하여 액세스 포인트 정보 DB(270)에서 상기 기지국의 식별정보를 보유하고 있는 위치별 액세스 포인트 정보를 1차로 추출한다(S905). The location measurement server 250 receiving the location measurement request as described above uses the access point information DB 270 by using the identification information of the base station covering the area where the specific mobile terminal is located when the location measurement request is received. In step 1905, the access point information for each location that holds the identification information of the base station is first extracted (S905).

구체적으로, 액세스 포인트 정보 DB(270)에는 도 12와 같은 위치별 액세스 포인트 정보의 테이블이 저장되어 있고, 위치 측정 서버(250)는 그 테이블에서 상기 기지국의 식별정보를 가지고 있는 위치별 액세스 포인트 정보를 추출한다. 예컨대, 기지국의 식별정보가 셀 ID '1'인 경우, 도 12의 테이블에서 셀 ID가 '1'인 위치별 액세스 포인트 정보만을 추출한다. 도 13은 도 12의 테이블에서 셀 ID가 '1'인 위치별 액세스 포인트 정보를 추출한 것이다.Specifically, the access point information DB 270 stores a table of location-specific access point information as shown in FIG. 12, and the location measurement server 250 has location-specific access point information having identification information of the base station in the table. Extract For example, when the identification information of the base station is the cell ID '1', only the access point information for each location having the cell ID '1' is extracted from the table of FIG. 12. FIG. 13 extracts access point information for each location having a cell ID of '1' from the table of FIG. 12.

다음으로, 위치 측정 서버(250)는, 상기 1차로 추출한 위치별 액세스 포인트 정보에서, 상기 위치 측정 요청을 수신할 때 함께 수신한 기준 액세스 포인트의 식별정보(여기서는 MAC 주소) 그리고 그 기준 액세스 포인트의 신호 세기 정보를 포함하고 있는 위치별 액세스 포인트 정보만을 2차로 추출한다(S907).Next, the location measurement server 250, in the primary location-specific access point information extracted, the identification information of the reference access point (in this case, the MAC address) received together with the location measurement request, and the reference access point of the Only the location-specific access point information including the signal strength information is extracted second (S907).

구체적으로, 기준 액세스 포인트의 MAC 주소가 '111.112'이고 신호 세기가 -40dB인 경우, 위치 측정 서버(250)는 도 13의 위치별 액세스 포인트 정보에서, 도 14와 같이 MAC 주소가 '111.112'이고 신호 세기가 -40dB인 기준 액세스 포인트 정보를 포함하고 있는 위치별 액세스 포인트 정보만을 추출한다. Specifically, when the MAC address of the reference access point is '111.112' and the signal strength is -40 dB, the location measurement server 250 has the MAC address '111.112' as shown in FIG. 14 in the access point information for each location of FIG. 13. Only location-specific access point information including reference access point information having a signal strength of -40 dB is extracted.

이어서, 위치 측정 서버(250)는, 상기 2차로 추출한 위치별 액세스 포인트 정보에서 신호 세기(예, RSSI) 기준으로 신호 세기가 큰 상위 M 개의 액세스 포인트 정보를 선택한다(S909). 이때, 위치 측정 서버(250)는, 도 15에 도시된 바와 같이, RSSI가 큰 상위 M 개의 액세스 포인트 정보를 선택하는데, 기준 액세스 포인트 정보는 제외한다. 다시 말하면, 기준 액세스 포인트의 주변 액세스 포인트의 정보만을 선택하는 것이다. 여기서, M은 Kn인 것이 바람직하다(K는 3 이상의 자연수, n은 1 이상의 자연수).Subsequently, the location measurement server 250 selects upper M access point information having a large signal strength based on the signal strength (eg, RSSI) from the second location-specific access point information (S909). In this case, as illustrated in FIG. 15, the location measurement server 250 selects upper M access point information having a large RSSI, but excludes reference access point information. In other words, only the information of the neighboring access points of the reference access point is selected. Here, it is preferable that M is K n (K is a natural number of 3 or more, n is a natural number of 1 or more).

그리고 나서, 위치 측정 서버(250)는, 상기 선택된 M 개의 액세스 포인트 정보 중 랜덤하게 N 개씩(N은 3 이상의 자연수, 바람직하게는 N과 K는 동일하다) 선택하여 소정 개수의 그룹을 구성하고, 액세스 포인트 정보의 수집 위치 좌표를 이용하여 각 그룹의 무게 중심 좌표를 계산한다(S911). The location measurement server 250 then randomly selects N pieces of the selected M access point information (N is a natural number of 3 or more, preferably N and K are the same) to form a predetermined number of groups, The center of gravity coordinates of each group are calculated using the collection position coordinates of the access point information (S911).

다음으로, 위와 같이 무게 중심 좌표가 구해지고 난 후, 위치 측정 서버(250)는 상기 구해진 무게 중심 좌표에서 다시 랜덤하게 N 개씩 무게 중심 좌표를 선택하여 소정 개수의 그룹을 구성하고, 그 N 개씩의 무게 중심 좌표로 구성된 각 그룹의 무게 중심 좌표를 다시 구한다. 이와 같은 과정을 하나의 무게 중심 좌표가 구해질 때까지 반복 수행한다(S913). 단계 S911 및 단계 S913에서 무게 중심 좌표를 구하는 과정은 앞서 도 9를 참조하여 설명한 예와 동일하다.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 N again from the obtained center of gravity coordinates to form a predetermined number of groups, and Find the center of gravity coordinates for each group of center of gravity coordinates. This process is repeated until one center of gravity coordinate is obtained (S913). The process of obtaining the center of gravity coordinates in steps S911 and S913 is the same as the example described above with reference to FIG. 9.

마지막으로, 위치 측정 서버(250)는 상기 무게 중심법으로 구해진 최종 하나의 무게 중심 좌표를 상기 특정 이동 단말의 최종 위치로 결정한다(915). 위치 측정 서버(250)는 상기 결정된 최종 위치의 좌표 정보를 위치 정보를 요청한 곳(예컨대, 이동 단말 또는 웹 서버 등)으로 전송한다. 상기 결정된 최종 위치의 좌표 정보는 맵 형태로 제공될 수도 있고, 또는 해당 좌표에 대응하는 주소로 변경되어 제공될 수도 있다. 그 위치 정보의 제공 형태는 제한 없이 활용될 수 있다.Finally, the location measurement server 250 determines the final one center of gravity coordinates obtained by the center of gravity method as the final position of the specific mobile terminal (915). The location measurement server 250 transmits the coordinate information of the determined final location to the place where the location information is requested (for example, a mobile terminal or a web server). The determined coordinate position information of the final position may be provided in a map form or may be provided in an address corresponding to the coordinate. The form of providing the location information can be used without limitation.

도 11을 참조한 실시예에서, M은 Kn인 것으로 설명하였으나, 반드시 Kn일 필요는 없다. M이 Kn인 것으로 설명한 이유는, 단계 S911 및 단계 S913에서 무게 중심 좌표를 구할 때 N을 K으로 설정하면 동일한 패턴의 다각형(예컨대, 삼각형)이 모두 이용되기 때문이다. 그러나, M은 반드시 Kn일 필요는 없다. 단계 S911 및 단계 S913에서 N 개씩 그룹을 지어 무게 중심 좌표를 구하면서 마지막에 N 보다 크고 2×N 보다 작은 수(X, N＜X＜2×N)의 무게 중심 좌표가 남으면 그 N 보다 크고 2×N 보다 작은 수(X)의 무게 중심 좌표를 꼭지점으로 하는 다각형을 만들어 최종적인 하나의 무게 중심 좌표를 구해도 된다. 또는, 무게 중심 좌표를 소정의 개수씩 묶어 그룹을 만들 때, 그 그룹에 속하는 무게 중심 좌표의 개수는 동일하지 않게 하여도 된다.In the embodiment with reference to FIG. 11, M has been described as being K n , but need not necessarily be K n . The reason why M is described as K n is that when N is set to K when polygonal center coordinates are obtained in steps S911 and S913, all polygons (for example, triangles) of the same pattern are used. However, M does not necessarily have to be K n . In step S911 and step S913, the group of N pieces is used to find the center of gravity coordinates, and when the center of gravity coordinates of the number larger than N and less than 2 × N (X, N <X <2 × N) remain, the value is greater than N and 2 It is also possible to obtain a final center of gravity coordinate by creating a polygon with a vertex of a number X center of gravity smaller than xN. 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.

또한, 상술한 실시예에서는 단계 S905에서 위치 측정 대상의 이동 단말이 위치하고 있는 지역을 커버하는 기지국의 식별정보(즉, 셀 ID)를 이용하여 1차로 위치별 액세스 포인트 정보를 추출하였으나, 해당 과정을 반드시 수행해야 하는 것은 아니다. 단계 S905를 수행하지 않고 단계 S907을 수행하여 기준 액세스 포인트의 MAC 주소를 갖고 있는 위치별 액세스 포인트 정보를 추출해도 된다. 단계 S905를 수행하지 않고 단계 S907을 수행하면, 모든 위치별 액세스 포인트 정보를 검색해야 하기 때문에 위치 측정 속도가 저하될 수 있으나, 단계 S905를 수행하면 모든 위치별 액세스 포인트 정보를 검색하지 않아도 되므로 위치 측정 속도를 높일 수 있다. In the above-described embodiment, in step S905, access point information for each location is first extracted using identification information (ie, cell ID) of the base station covering the area where the mobile terminal of the location measurement target is located, but the corresponding process is performed. It does not have to be done. Step S907 may be performed without performing step S905 to extract location-specific access point information having the MAC address of the reference access point. If step S907 is performed without performing step S905, the location measurement speed may be reduced because all the access point information for each location needs to be retrieved. However, if the step S905 is performed, the location measurement may be unnecessary since all the location access point information is not retrieved. You can speed it up.

또한, 도 11을 참조한 설명에서는 액세스 포인트들의 수집 위치 좌표를 이용하여 무게 중심 좌표를 구하였으나, 실시 형태에 따라 액세스 포인트들의 실제 위치 좌표를 이용하여 무게 중심 좌표를 이용하여 무게 중심 좌표를 구할 수도 잇다. 액세스 포인트 정보 DB(270)에는 위치별 액세스 포인트 정보뿐만 아니라 액세스 포인트들의 실제 위치 좌표 정보가 저장될 수 있고, 따라서 위치 측정 서버(250)는 상기 추출된 M 개의 액세스 포인트 정보 중 MAC 주소를 이용하여 각 액세스 포인트의 실제 위치 좌표 정보를 확인한 후 무게 중심 좌표를 구할 수 있다.In the description with reference to FIG. 11, the center of gravity coordinates are obtained using the collection position coordinates of the access points, but according to the embodiment, the center of gravity coordinates may be obtained using the center of gravity coordinates using the actual position coordinates of the access points. . In addition to the access point information for each location, the access point information DB 270 may store the actual location coordinate information of the access points. Therefore, the location measurement server 250 uses the MAC address among the extracted M access point information. After checking the actual position coordinate information of each access point, the center of gravity coordinates can be obtained.

도 11을 참조한 상술한 실시예에서, 기준 액세스 포인트의 식별정보와 그 기준 액세스 포인트의 신호 세기 정보를 함께 참조하여 데이터를 추출함으로써, 실제 위치 측정 대상 이동 단말이 위치하고 있는 지역의 주변 액세스 포인트 정보를 정확하게 추려낼 수 있어, 위치 측정의 정확도를 높일 수 있다.In the above-described embodiment with reference to FIG. 11, by extracting data by referring to the identification information of the reference access point and the signal strength information of the reference access point together, neighboring access point information of the region where the actual location measurement target mobile terminal is located is extracted. It can be extracted accurately, which increases the accuracy of the position measurement.

도 16은 본 발명의 다른 실시예에 따른 위치 측정 서버의 구성을 나타낸 블럭도이다. 도 16에 있어서 도 10과 동일한 참조부호의 구성요소는 동일한 기능 및 동작을 수행하는 것으로서 여기서는 설명을 생략하고, 다른 요소에 대해서만 설명한다.16 is a block diagram showing the configuration of a location measurement server according to another embodiment of the present invention. In FIG. 16, components having the same reference numerals as those in FIG. 10 perform the same functions and operations, and thus descriptions thereof will be omitted and only other elements will be described.

도 16을 참조하면 도 10을 참조한 실시예와 달리 위치 측정 서버(150)는 위치 정보 요청 수신부(1210) 및 제 2 데이터 추출부(1230)를 포함한다. Referring to FIG. 16, unlike the embodiment of FIG. 10, the location measurement server 150 includes a location information request receiver 1210 and a second data extractor 1230.

위치 정보 요청 수신부(1210)는, 특정 이동 단말에 대한 위치 측정 요청을 수신한다. 위치 정보 요청 수신부(1210)는, 위치 측정 요청 수신시, 상기 특정 이동 단말을 제어하여 상기 특정 이동 단말로부터 현 위치 지역을 커버하는 기지국의 식별정보(예컨대, 셀 ID 또는 PN 코드)와 상기 특정 이동 단말이 접속할 수 있는 기준 액세스 포인트의 식별정보(예컨대, MAC 주소 또는 SSID) 그리고 그 기준 액세스 포인트의 신호 세기 정보(예컨대, RSSI)를 함께 수신한다. 이때, 위치 측정 서버(250)는 상기 특정 이동 단말로부터 복수의 기준 액세스 포인트의 정보를 수신할 수 있는데, 이때 신호 세기가 가장 큰 기준 액세스 포인트의 정보를 이용하는 것이 바람직하다.The location information request receiver 1210 receives a location measurement request for a specific mobile terminal. When the location information request receiving unit 1210 receives a location measurement request, the location information request receiving unit 1210 controls the specific mobile terminal to identify identification information (for example, cell ID or PN code) of the base station covering the current location area from the specific mobile terminal and the specific movement. The terminal receives identification information (eg, MAC address or SSID) of the reference access point to which the terminal can access, and signal strength information (eg, RSSI) of the reference access point. In this case, the location measurement server 250 may receive information of a plurality of reference access points from the specific mobile terminal. In this case, it is preferable to use information of the reference access point having the largest signal strength.

제 2 데이터 추출부(1210)는, 위치 정보 요청 수신부(1210)에서 수신된 상기 기준 액세스 포인트의 식별정보 및 그 기준 액세스 포인트의 신호 세기 정보를 포함하고 있는 위치별 액세스 포인트 정보를, 제 1 데이터 추출부(850)에서 추출된 위치별 액세스 포인트 정보로부터 추출한다. 예를 들어, 제 1 데이터 추출부(850)에서 추출된 위치별 액세스 포인트 정보가 도 13과 같고, 기준 액세스 포인트의 MAC 주소가 '111.112'이고 신호 세기가 -40dB인 경우, 그 MAC 주소 '111.112' 및 신호 세기 -40dB가 포함되어 있는 위치별 액세스 포인트 정보는 도 14와 같다.The second data extracting unit 1210 receives first access data for each location including access information of the reference access point received from the location information request receiving unit 1210 and signal strength information of the reference access point. Extracted from the access point information for each location extracted by the extraction unit 850. For example, when the access point information for each location extracted by the first data extractor 850 is as shown in FIG. 13, and the MAC address of the reference access point is' 111.112 'and the signal strength is -40 dB, the MAC address' 111.112 And access point information for each location including the signal strength of -40 dB is illustrated in FIG. 14.

도 10을 참조한 위치 측정 서버와 비교하여, 도 16을 참조한 위치 측정 서버는 기준 액세스 포인트의 식별정보와 그 기준 액세스 포인트의 신호 세기 정보를 함께 참조하여 데이터를 추출함으로써, 실제 위치 측정 대상 이동 단말이 위치하고 있는 지역의 주변 액세스 포인트 정보를 정확하게 추려낼 수 있어, 위치 측정의 정확도를 높일 수 있다.Compared with the location measurement server of FIG. 10, the location measurement server of FIG. 16 extracts data by referring to the identification information of the reference access point and the signal strength information of the reference access point so that the actual mobile terminal to be measured may be located. The accuracy of location measurement can be improved by accurately extracting information on nearby access points in the area where the location is located.

한편, 통상적으로 액세스 포인트의 식별정보는 각 액세스 포인트마다 고유하나, 최근에는 불법적으로 액세스 포인트의 식별정보를 복제하여 사용하는 사례가 증가하고 있다. 따라서, 이동 단말의 위치를 측정할 때, 식별정보가 동일한 복수의 액세스 포인트로 인하여 위치 측정의 오류가 증가할 수 있다. 또한 고정 액세스 포인트 이외에도 이동 액세스 포인트가 증가하고 있다. 이동 액세스 포인트는 이동하는 차량이나 기차 등에 장착되어 무선 인터넷 서비스를 제공하는 장비인데, 이러한 이동 액세스 포인트에 의한 정보가 이동 단말의 위치 측정시 이용되면, 위치 측정의 오류가 증가할 수 있다.On the other hand, in general, the identification information of the access point is unique to each access point, but in recent years, there is an increasing number of cases of illegally copying and using the identification information of the access point. Therefore, when measuring the location of the mobile terminal, errors in location measurement may increase due to a plurality of access points having the same identification information. In addition to fixed access points, mobile access points are increasing. The mobile access point is a device mounted on a moving vehicle or a train to provide a wireless Internet service. If information by the mobile access point is used when measuring the location of the mobile terminal, an error in location measurement may increase.

예컨대, 식별정보가 동일한 두 개의 액세스 포인트가 존재할 때, 액세스 포인트 정보 DB(270)에 저장되는 위치별 액세스 포인트 정보에는 그 두 개의 액세스 포인트의 수집 정보가 모두 포함될 수 있다. 이때, 위치 측정 대상 이동 단말이 제 1 액세스 포인트에 접속하고 있는 경우, 본 발명에 따르면 상기 위치 측정 대상 이동 단말이 접속하고 있는 상기 제 1 액세스 포인트의 수집 정보만을 이용해야 하나, 식별정보가 동일한 제 2 액세스 포인트 때문에, 제 2 액세스 포인트의 수집 정보까지도 위치 측정에 이용된다. For example, when two access points having the same identification information exist, the access point information for each location stored in the access point information DB 270 may include collection information of the two access points. In this case, when the location measurement target mobile terminal is connected to the first access point, according to the present invention, only the collection information of the first access point connected to the location measurement target mobile terminal should be used, but the identification information is the same. Because of the two access points, even the collection information of the second access point is used for position measurement.

따라서, 제 1 액세스 포인트와 제 2 액세스 포인트가 상당한 거리만큼 떨어져 있는 경우, 그 제 2 액세스 포인트의 수집 정보로 인하여 이동 단말의 측위 정보는 제 1 액세스 포인트 측이 아닌 제 2 액세스 포인트 측에 가까워지게 된다. 따라서 이동 단말의 위치 측정 정보의 정확도는 떨어지게 된다. 그러므로, 식별정보가 동일하면서 서로 다른 위치에 설치된 액세스 포인트의 수집 정보는 위치 측정 과정에서 제거될 필요가 있다. 이동 액세스 포인트의 수집 정보도 마찬가지이다. 멀리 떨어진 서로 다른 장소에서 이동 액세스 포인트의 정보가 수집될 경우, 그 서로 다른 위치에서 수집된 정보로 인하여 이동 단말의 위치 측정의 정확도가 떨어지게 된다. Therefore, when the first access point and the second access point are separated by a considerable distance, the location information of the mobile terminal is closer to the second access point side rather than the first access point side due to the collection information of the second access point. do. Therefore, the accuracy of the location measurement information of the mobile terminal is reduced. Therefore, the collection information of access points installed at different locations with the same identification information needs to be removed during the location measurement process. The same applies to the collected information of the mobile access point. When the information of the mobile access point is collected at different places far away, the accuracy of the location measurement of the mobile terminal is reduced due to the information collected at the different locations.

도 17은 본 발명의 일 실시예에 따른 불필요한 액세스 포인트 측정 정보의 제거 방법을 설명하는 흐름도이고, 도 18은 본 발명의 일 실시예에 따른 불필요한 액세스 포인트 측정 정보의 제거 과정을 설명하는 도면이다.17 is a flowchart illustrating a method of removing unnecessary access point measurement information according to an embodiment of the present invention, and FIG. 18 is a diagram illustrating a process of removing unnecessary access point measurement information according to an embodiment of the present invention.

도 17을 참조하여 설명하는 불필요한 액세스 포인트 측정 정보의 제거 방법은 도 5를 참조하여 설명한 위치 측정 방법에 있어서, 단계 S507과 단계 S509 사이에서 이루어진다. 또한 도 11을 참조하여 설명한 위치 측정 방법에 있어서는 단계 S907고 단계 S909 사이에서 이루어진다.A method of removing unnecessary access point measurement information described with reference to FIG. 17 is performed between steps S507 and S509 in the position measurement method described with reference to FIG. 5. In the position measuring method described with reference to FIG. 11, the process is performed between steps S907 and S909.

도 17을 참조하면, 위치 측정 서버(250)는, 단계 S507 또는 단계 S907에서 위치 측정 대상 이동 단말이 접속할 수 있는 기준 액세스 포인트의 수집 정보를 포함하는 위치별 액세스 포인트 정보를 추출한 후, 그 추출한 위치별 액세스 포인트 정보에서 기준 액세스 포인트의 수집 정보를 추려내 신호 세기(RSSI)를 기준으로 내림차순으로 정렬한다(S1301). 예를 들어, 기준 액세스 포인트의 수집 정보들이 포함된 위치별 액세스 포인트 정보가 도 18의 (a)와 같을 때, 기준 액세스 포인트의 수집 정보만을 추출하여 신호 세기(RSSI) 기준으로 내림차순으로 정렬하면 도 18의 (b)와 같이 정렬된다. Referring to FIG. 17, the location measurement server 250 extracts the location-specific access point information including the collection information of the reference access point to which the location-targeting mobile terminal can access in step S507 or step S907, and then extracts the extracted location. The collected information of the reference access point is extracted from the respective access point information and sorted in descending order based on the signal strength RSSI (S1301). For example, when the access point information for each location including the collection information of the reference access point is as shown in FIG. 18A, only the collection information of the reference access point is extracted and sorted in descending order based on the signal strength (RSSI). It is aligned as in (b) of 18.

이어서, 위치 측정 서버(250)는, 상기 내림차순으로 정렬된 기준 액세스 포인트의 수집 정보 중에서 신호 세기(RSSI)가 큰 상위 T 개의 수집 정보의 수집 위치 좌표를 이용하여 무게 중심 좌표를 계산한다(S1303). 여기서, T는 3 이상의 자연수인 것이 바람직하다. 그리고 위치 측정 서버(250)는, 상기 계산한 무게 중심 좌표를 중심으로 소정 거리 이상 떨어져 있는 수집 위치 좌표를 제거해야 할 수집 위치 좌표로 결정하고, 그 수집 위치 좌표에서 수집된 위치별 액세스 포인트 정보를 제거한다(S1305).Subsequently, the position measurement server 250 calculates the center of gravity coordinates using the collection position coordinates of the upper T collection information having the large signal strength RSSI among the collection information of the reference access points arranged in descending order (S1303). . Here, it is preferable that T is a natural number of 3 or more. The location measurement server 250 determines a collection location coordinate to remove a collection location coordinate that is a predetermined distance or more away from the calculated center of gravity coordinates, and collects access point information for each location collected from the collection location coordinates. It is removed (S1305).

예를 들어, 도 18의 (b)와 같이 정렬된 액세스 포인트 수집 정보들 중에서 신호 세기가 큰 상위 3 개의 수집 정보의 수집 위치 좌표를 이용하여 무게 중심 좌표를 구하면, 도 19의 (a)와 같다. 도 19는 본 발명의 다른 실시예에 따른 액세스 포인트의 수집 위치 좌표를 이용하여 무게 중심을 구하는 도면으로서, 도 19의 (a)를 참조하면, 3 개의 수집 위치 좌표는 (12, 15), (13, 15), (20, 21)와 같고, 그 각 좌표를 꼭지점으로 하는 삼각형의 무게 중심 좌표를 구한다. 그 무게 중심 좌표를 중심으로 100m 이상 떨어진 수집 위치 좌표는 (20, 21)이고, 그 (20, 21)의 수집 위치에서 수집된 수집 정보는 도 18의 (b)에 도시된 액세스 포인트 수집 정보 중 N-1 그룹의 수집 정보이다. 따라서 N-1 그룹의 수집 정보를 위치 측정 데이터에서 제거하여 활용되지 않도록 한다.For example, when the center of gravity coordinates are obtained by using the collection position coordinates of the three pieces of the collection information having the largest signal strength among the access point collection information arranged as shown in FIG. 18B, it is as shown in FIG. 19A. . FIG. 19 is a diagram for obtaining a center of gravity using collection position coordinates of an access point according to another embodiment of the present invention. Referring to FIG. 19A, three collection position coordinates are (12, 15), ( 13, 15) and (20, 21), and obtain the coordinates of the center of gravity of the triangle whose corners are the vertices. The collection position coordinates 100m or more away from the center of gravity coordinates are (20, 21), and the collection information collected at the collection positions of the (20, 21) is among the access point collection information shown in FIG. 18B. Collected information of the N-1 group. Therefore, the collected information of N-1 group is removed from the location measurement data so as not to be utilized.

그리고 나서, 위치 측정 서버(250)는, 제거된 수만큼의 차상위 수집 정보들을 선택하여 상기 단계 S905에서 제거되지 않은 수집 정보들과 묶어 다시 T 개의 수집 정보로 이루어진 그룹을 구성한다(S1307). 그리고, 위치 측정 서버(250)는, 새롭게 구성된 T 개의 수집 정보의 수집 위치 좌표를 이용하여 다시 무게 중심 좌표를 구하고(S1309), 무게 중심 좌표를 중심으로 소정 거리 이상 떨어져 있는 수집 위치 좌표를 제거해야 할 수집 위치 좌표로 결정하고, 그 수집 위치 좌표에서 수집된 위치별 액세스 포인트 정보를 제거하여 활용되지 않도록 한다(S911).Then, the location measurement server 250 selects the number of second-order collection information removed and bundles it with the collection information not removed in step S905 to form a group consisting of T pieces of collection information again (S1307). In addition, the position measurement server 250 obtains the center of gravity coordinates again by using the collection position coordinates of the newly configured T collection information (S1309), and removes the position of the coordinates that are separated by a predetermined distance or more from the center of gravity coordinates. It is determined by the collection position coordinates to be performed, and the access point information for each collected position is removed from the collection position coordinates so as not to be utilized (S911).

예를 들어, 도 18의 (b)와 같이 정렬된 수집 정보들 중에서 N-1 그룹의 수집 정보가 제거된 경우, 차상위 수집 정보인 4 그룹의 수집 위치 좌표와 1, 2 그룹의 수집 위치 좌표를 이용하여 다시 무게 중심 좌표를 구한다. 도 19의 (b)는 1, 2, 4 그룹의 수집 위치 좌표를 이용하여 무게 중심 좌표를 구한 예이다.For example, when the collection information of the N-1 group is removed from the collection information arranged as shown in FIG. 18 (b), the collection position coordinates of the 4 groups and the collection position coordinates of the 1 and 2 groups, which are the next higher collection information, are determined. Obtain the center of gravity coordinates again. 19B is an example of obtaining the center of gravity coordinates using the collection position coordinates of groups 1, 2, and 4.

이와 같이 차상위 수집 정보를 포함하여 수집 정보를 제거한 후, 위치 측정 서버(250)는 확인할 수집 정보가 더 존재하는지 확인하여(S1313), 더 존재하는 경우 확인할 수집 정보가 없을 때까지 상술한 단계 S1307부터의 과정을 반복 수행한다. After removing the collection information including the next higher collection information as described above, the location measurement server 250 checks whether there is more collection information to check (S1313), and if there is no more collection information to check from the above-described step S1307 Repeat the process.

상술한 실시예에서 반복하여 T 개의 수집 위치 좌표를 이용하여 무게 중심 좌표를 구하였는데, 검증해야 할 수집 정보가 T×N(N은 자연수) 개가 아닌 경우, 마지막에는 T 개의 수집 정보의 수집 위치 좌표를 이용하지 않아도 된다. 예컨대, 3 개의 수집 위치 좌표를 이용하여 무게 중심 좌표를 구하여 제거해야 할 액세스 포인트 수집 정보를 식별할 때, 수집 정보 1 개를 제거한 후 차상위의 수집 정보가 2 개 남은 경우, 마지막은 3 개가 아닌 4 개의 수집 위치 좌표를 이용하여 무게 중심 좌표를 구하여 제거해야 할 액세스 포인트 수집 정보를 식별한다.In the above-described embodiment, the center of gravity coordinates are repeatedly obtained by using the T collection position coordinates. When the collection information to be verified is not T × N (N is a natural number), at last, the collection position coordinates of the T collection information are obtained. You do not need to use. For example, when three pieces of collection position coordinates are used to determine the center of gravity coordinates to identify the access point collection information to be removed, if two pieces of the next higher level of collection information are left after one collection of information is removed, the last is 4 instead of three. The collection point coordinates of the dogs are used to determine the center of gravity coordinates to identify the access point collection information to be removed.

또한, 상술한 실시예에서는 매 과정마다 T 개의 수집 정보를 묶어 그룹을 형성하였으나, 매 과정마다 그룹을 형성하는 수집 정보의 수는 동일하지 않아도 무방하다. In addition, in the above-described embodiment, a group is formed by grouping T pieces of collection information for each process, but the number of collection information for forming a group for each process may not be the same.

그리고, 단계 S1305에서 액세스 포인트 수집 정보를 제거한 이후, 추가적으로 확인할 차상위 수집 정보가 없는 경우, 단계 S1305에서 종료될 수도 있다. In addition, after removing the access point collection information in step S1305, if there is no next higher level collection information to check, it may end in step S1305.

이상의 도 17을 참조한 실시예에서, 단계 S1305는 무게 중심 좌표로부터 소정 거리 이상 떨어진 수집 위치 좌표가 존재하는 것으로 가정하여 설명하였으나, 단계 S1305에서 무게 중심 좌표로부터 소정 거리 이상 떨어진 수집 위치 좌표가 존재하지 않을 수 있다. 이때, 단계 S1307에서, 단계 S1305에서 선택한 M 개의 수집 정보 중 신호 세기가 가장 작은 수집 정보를 제외하고 차상위 신호 세기의 수집 정보를 포함하여 다시 M 개의 수집 정보로 이루어진 그룹을 구성하여 상기 동작을 수행한다.In the above-described embodiment with reference to FIG. 17, step S1305 has been described on the assumption that there are collection position coordinates separated by a predetermined distance or more from the center of gravity coordinates. Can be. At this time, in step S1307, except for the information having the smallest signal strength among the M collection information selected in step S1305, the group including the collection information of the next higher signal strength is formed again to form a group consisting of M pieces of information to perform the operation. .

즉, 기본적으로 무게 중심 좌표로부터 소정 거리 이상 떨어진 수집 위치 좌표가 있는 경우 그 수만큼 차상위 수집 정보를 선택하나, 소정 거리 이상 떨어진 수집 위치 좌표가 없는 경우에는 신호 세기가 가장 작은 수집 정보를 임의의 수만큼 제외한 후 차상위 수집 정보를 순차적으로 포함하여 M 개의 그룹을 구성하는 방식으로 동작을 수행하는 것이다.That is, basically, if there are collection position coordinates away from the center of gravity coordinates by a predetermined distance or more, the next higher-order collection information is selected, but when there are no collection position coordinates away from the predetermined distances, the collection information having the smallest signal strength is randomly selected. After excluding them, the operation is performed by forming M groups by sequentially including next higher order collection information.

한편, 도 10 및 도 16에 도시된 위치 측정 서버(250)는 액세스 포인트 데이터 제거부를 더 포함할 수 있다. 액세스 포인트 데이터 제거부는, 제 2 데이터 추출부(870) 및 제 2 데이터 추출부(1230)에서 기준 액세스 포인트의 수집 정보가 포함된 위치별 액세스 포인트 정보가 추출되면, 그 추출된 위치별 액세스 포인트 정보에서 기준 액세스 포인트의 수집 정보를 추려내 신호 세기(RSSI)를 기준으로 내림차순으로 정렬하고, 상기 내림차순으로 정렬된 기준 액세스 포인트의 수집 정보 중에서 신호 세기(RSSI)가 큰 상위 T 개의 수집 정보의 수집 위치 좌표를 이용하여 무게 중심 좌표를 계산한다. Meanwhile, the location measurement server 250 illustrated in FIGS. 10 and 16 may further include an access point data remover. The access point data removing unit extracts the location-specific access point information including the collection information of the reference access point from the second data extracting unit 870 and the second data extracting unit 1230. Extracts the collection information of the reference access point in order of descending order based on the signal strength (RSSI), and collects coordinates of the collection information of the upper T collection information having the largest signal strength (RSSI) among the collected information of the reference access point arranged in the descending order; Calculate the center of gravity coordinates using.

예를 들어, 기준 액세스 포인트의 수집 정보들이 포함된 위치별 액세스 포인트 정보가 도 18의 (a)와 같을 때, 액세스 포이트 데이터 제거부는 기준 액세스 포인트의 수집 정보만을 추출하여 신호 세기(RSSI) 기준으로 내림차순으로 도 18의 (b)와 같이 정렬한다. 그리고, 도 18의 (b)와 같이 정렬된 수집 정보들 중에서 신호 세기가 큰 상위 3 개의 수집 정보의 수집 위치 좌표를 이용하여 무게 중심 좌표를 구하면, 도 19의 (a)와 같다. 도 19의 (a)를 참조하면, 3 개의 액세스 포인트의 수집 위치 좌표는 (12, 15), (13, 15), (20, 21)와 같고, 그 각 좌표를 꼭지점으로 하는 삼각형의 무게 중심 좌표를 구한다.For example, when the access point information for each location including the collection information of the reference access point is as shown in FIG. 18A, the access point data removing unit extracts only the collection information of the reference access point, based on the signal strength (RSSI). It sorts as shown in FIG. 18 (b) in descending order. In addition, when the center of gravity coordinates are obtained using the collection position coordinates of the top three pieces of collection information having a large signal strength among the pieces of collection information arranged as shown in FIG. Referring to FIG. 19A, the collection position coordinates of the three access points are equal to (12, 15), (13, 15), and (20, 21), and the center of gravity of the triangle whose respective coordinates are vertices. Find the coordinates.

액세스 포인트 데이터 제거부는, 상기 계산된 무게 중심 좌표를 중심으로 소정 거리 이상 떨어져 있는 수집 위치 좌표를 제거해야 할 수집 위치 좌표로 결정하고, 그 수집 위치 좌표에서 수집된 위치별 액세스 포인트 정보를, 상기 제 2 데이터 추출부(870) 및 제 2 데이터 추출부(1230)에서 추출된 액세스 포인트 수집 정보에서 제거한다. 예를 들어, 도 19의 (a)에서 무게 중심 좌표를 중심으로 100m 이상 떨어진 수집 위치 좌표는 (20, 21)이고, 그 (20, 21)의 위치 좌표서 수집된 수집 정보는 도 18의 (b)에 도시된 수집 정보 중 N-1 그룹의 수집 정보이다. 따라서 N-1 그룹의 수집 정보를 위치 수집 데이터에서 제거한다.The access point data removing unit determines a collection position coordinate to remove a collection position coordinate that is separated by a predetermined distance or more from the calculated center of gravity coordinates, and sets access point information for each position collected from the collection position coordinates. 2 is removed from the access point collection information extracted by the data extractor 870 and the second data extractor 1230. For example, in FIG. 19 (a), the collection position coordinates 100m or more away from the center of gravity coordinates are (20, 21), and the collection information collected on the position coordinates of the (20, 21) is shown in FIG. Collection information of the group N-1 of the collection information shown in b). Therefore, the collection information of the N-1 group is removed from the location collection data.

또한, 액세스 포인트 데이터 제거부는 상기 제거된 수만큼의 차상위의 수집 정보들을 선택하여 상기 제거되지 않은 수집 정보들과 묶어 다시 T 개의 수집 정보로 이루어진 그룹을 구성하고, 새롭게 구성된 T 개의 수집 정보의 수집 위치 좌표를 이용하여 다시 무게 중심 좌표를 구하며 모든 기준 액세스 포인트의 수집 정보에 대해 상술한 동작을 반복 수행한다. In addition, the access point data removing unit selects the next higher number of pieces of collected information and combines the pieces of non-removed collected information to form a group consisting of T pieces of collected information, and collects the newly configured T pieces of collected information. The coordinates of the center of gravity are again obtained using the coordinates, and the above-described operation is repeatedly performed on the collected information of all reference access points.

예를 들어, 도 18의 (b)와 같이 정렬된 기준 액세스 포인트의 수집 정보들 중에서 N-1 그룹의 수집 정보가 제거된 경우, 차상위의 수집 정보인 4 그룹의 수집 정보의 수집 위치 좌표와 1, 2 그룹의 수집 정보의 수집 위치 좌표를 이용하여 다시 무게 중심 좌표를 구한다. 도 19의 (b)는 1, 2, 4 그룹의 액세스 포인트들의 수집 위치 좌표를 이용하여 무게 중심 좌표를 구한 예이다.For example, when the collection information of the N-1 group is removed from the collection information of the reference access points arranged as shown in FIG. 18B, the collection position coordinates of the collection information of the four groups, which are the next higher collection information, and 1 are collected. In addition, the center of gravity coordinates are obtained again by using the collection position coordinates of the group 2 collection information. FIG. 19B illustrates an example of obtaining center of gravity coordinates using collection position coordinates of access points of groups 1, 2, and 4. FIG.

액세스 포인트 데이터 제거부는, T 개의 수집 위치 좌표를 이용하여 무게 중심 좌표를 구하였는데, 검증해야 할 수집 정보가 T×N(N은 자연수) 개가 아닌 경우, 마지막에는 T 개의 수집 위치 좌표를 이용하지 않아도 된다. 또한, 액세스 포인트 데이터 제거부는 매 과정마다 T 개의 수집 정보를 묶어 그룹을 형성하였으나, 매 과정마다 그룹을 형성하는 수집 정보의 수는 동일하지 않아도 무방하다.The access point data removing unit obtains the center of gravity coordinates using the T collection position coordinates. When the collection information to be verified is not T × N (N is a natural number), the access point data removing unit does not need to use the T collection position coordinates at the end. do. In addition, although the access point data removal unit forms a group by tying the T pieces of collection information for each process, the number of collection information that forms the group for each process may not be the same.

이상과 같은 본 발명에 따르면, 근거리 무선 통신을 제공하는 액세스 포인트들의 수집 정보를 이용하여 이동 단말의 위치를 측정할 때, 위치 측정 오차를 증가시키는 불필요한 액세스 포인트의 수집 정보(이동 액세스 포인트의 수집 정보 등)를 제거하여 이용함으로써, 위치 측정의 오차를 줄일 수 있어 위치 측정의 정확도를 높일 수 있다. 예컨대, 식별정보가 동일한 제 1 액세스 포인트와 제 2 액세스 포인트가 상당한 거리만큼 떨어져 있고, 이동 단말이 상기 제 1 액세스 포인트에 접속하고 있는 경우, 제 2 액세스 포인트의 수집 정보를 제거하지 않으면, 그 제 2 액세스 포인트의 수집 정보로 인하여 이동 단말의 측위 정보는 제 1 액세스 포인트 측이 아닌 제 2 액세스 포인트 측에 가까워지게 된다. 그런데, 본 발명에 따라 제 2 액세스 포인트의 수집 정보를 제거하여 이동 단말의 위치를 측정함으로써 그러한 위치 오차를 제거할 수 있게 되어 이동 단말의 위치 측정 정보의 정확도는 높아지게 된다.According to the present invention as described above, when measuring the position of the mobile terminal using the collection information of the access point providing the short-range wireless communication, the collection information of the unnecessary access point to increase the position measurement error (collection information of the mobile access point) By removing and using, etc., the error of position measurement can be reduced and the accuracy of position measurement can be improved. For example, when the first access point and the second access point having the same identification information are separated by a considerable distance, and the mobile terminal is connected to the first access point, if the collection information of the second access point is not removed, Due to the collection information of the two access points, the positioning information of the mobile terminal is closer to the second access point side than to the first access point side. However, according to the present invention, by removing the collection information of the second access point and measuring the position of the mobile terminal, such a position error can be eliminated, thereby increasing the accuracy of the position measurement information of the mobile terminal.

한편, 본 발명에 있어서 설명된 액세스 포인트는 제조업체 또는 통신 사업자의 정책에 따라 초소형 기지국, 피코 기지국, 유비셀 기지국 등으로 불려지기도 한다. 따라서 본 발명에 있어서의 액세스 포인트는 이동 단말과 근거리 통신으로 직접 통신하여 범용 인터넷 회선을 통해 상기 이동 단말로 인터넷 서비스를 제공할 수 있는 관문 포인트로서 이해되어야 한다.On the other hand, the access point described in the present invention may be called a micro base station, a pico base station, a ubiquitous base station, or the like according to the policy of a manufacturer or a carrier. 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 the Internet service to the mobile terminal through a general-purpose Internet circuit.

또한, 본 발명의 위치 측정 방법은 실외뿐만 아니라 실내에서도 동일하게 적용될 수 있음을 명확히 한다. 이때, 실외에서는 측정 위치 좌표로서 위/경도 좌표를 이용하는 것으로 설명하였으나, 실내에서는 측정 위치 좌표로서 가상의 좌표가 이용될 수 있다. 예컨대, 건물의 층별로 좌표를 구분하고, 그리고 각 층마다 가상의 좌표를 설정한 후, 각 위치에서 액세스 포인트 정보를 수집한 후 상술한 무게 중심법을 이용하여 이동 단말의 위치를 측정할 수 있다.In addition, it is clear that the position measuring method of the present invention can be equally applied not only outdoors but also indoors. At this time, it was described that the latitude / longitude coordinates are used as the measurement position coordinates outdoors, but virtual coordinates may be used as the measurement position coordinates indoors. For example, after the coordinates are divided for each floor of the building, the virtual coordinates are set for each floor, the access point information is collected at each location, and the position of the mobile terminal can be measured using the above-described center of gravity method. .

상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다. 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: location measurement server

Claims (19)

복수의 액세스 포인트를 이용하여 통신 단말의 위치를 측정하는 위치 측정 방법에 있어서,
수집 단말에 의해 복수의 위치에서 수집된 위치별 액세스 포인트 정보를 저장하는 저장 단계;
상기 위치별 액세스 포인트 정보로부터, 상기 복수의 위치 중 기준 액세스 포인트의 정보가 수집된 위치에서 함께 수집된 주변 액세스 포인트들의 정보를 추출하는 추출 단계;
추출된 주변 액세스 포인트들의 위치 좌표를 이용하여 무게 중심 좌표를 계산하는 계산 단계; 및
계산된 무게 중심 좌표를 상기 통신 단말의 최종 위치로 결정하는 결정 단계;를 포함하는 위치 측정 방법.In the position measurement method for measuring the position of the communication terminal using a plurality of access points,
A storage step of storing location-specific access point information collected at the plurality of locations by the collection terminal;
An extraction step of extracting, from the access point information for each location, information of neighboring access points collected together at a location where information of a reference access point of the plurality of locations is collected;
Calculating a center of gravity coordinate using the extracted positional coordinates of the neighboring access points; And
And determining the calculated center of gravity coordinates as the final position of the communication terminal. 제 1 항에 있어서,
상기 계산 단계는,
각 주변 액세스 포인트의 수집 위치 좌표를 이용하여 무게 중심 좌표를 계산하는 것을 특징으로 하는 위치 측정 방법.The method of claim 1,
Wherein,
A position measuring method for calculating the center of gravity coordinates using the collection position coordinates of each peripheral access point. 제 1 항에 있어서,
상기 계산 단계는,
각 주변 액세스 포인트의 설치 위치 좌표를 이용하여 무게 중심 좌표를 계산하는 것을 특징으로 하는 위치 측정 방법.The method of claim 1,
Wherein,
A position measuring method for calculating the center of gravity coordinates using the installation position coordinates of each peripheral access point. 제 1 항 내지 제 3 항 중 어느 한 항에 있어서,
상기 추출 단계는,
상기 위치별 액세스 포인트 정보로부터, 기준 액세스 포인트의 수집 위치 좌표들을 추출하는 단계;
추출된 수집 위치 좌표들을 이용하여 무게 중심 좌표를 계산하는 단계;
계산된 무게 중심 좌표를 기준으로 소정 거리 이상 떨어져 있는 수집 위치 좌표를 확인하는 단계; 및
확인된 수집 위치 좌표에서 수집된 주변 액세스 포인트의 정보를 이용하지 않는 단계;를 포함하는 것을 특징으로 하는 위치 측정 방법.The method according to any one of claims 1 to 3,
Wherein the extracting step comprises:
Extracting collection position coordinates of a reference access point from the location-specific access point information;
Calculating center of gravity coordinates using the extracted collection position coordinates;
Identifying collection position coordinates that are separated by a predetermined distance or more based on the calculated center of gravity coordinates; And
And not using the information of the neighboring access points collected in the identified collection position coordinates. 제 1 항 내지 제 3 항 중 어느 한 항에 있어서,
상기 추출 단계는,
위치별 액세스 포인트 정보로부터, 기준 액세스 포인트의 수집 위치 좌표를 추출하는 제 1 단계;
추출된 수집 위치 좌표에서 소정 개수의 수집 위치 좌표를 선택하는 제 2 단계;
선택된 수집 위치 좌표를 이용하여 무게 중심 좌표를 계산하고 그 무게 중심 좌표로부터 소정 거리 이상 떨어진 수집 위치 좌표를 확인하는 제 3 단계;
상기 제 1 단계에서 추출된 모든 수집 위치 좌표에 대해 순차적으로 상기 제 2 단계 및 상기 제 3 단계를 반복 수행하는 제 4 단계; 및
상기 제 3 단계에서 확인된 수집 위치 좌표에서 수집된 주변 액세스 포인트의 정보를 이용하지 않는 제 5 단계;를 포함하는 것을 특징으로 하는 위치 측정 방법.The method according to any one of claims 1 to 3,
Wherein the extracting step comprises:
A first step of extracting collection position coordinates of the reference access point from location-specific access point information;
Selecting a predetermined number of collection position coordinates from the extracted collection position coordinates;
A third step of calculating the center of gravity coordinates using the selected collection position coordinates and confirming the collection position coordinates separated by a predetermined distance from the center of gravity coordinates;
A fourth step of sequentially repeating the second step and the third step with respect to all collection position coordinates extracted in the first step; And
And a fifth step of not using the information of the neighboring access points collected at the collection position coordinates identified in the third step. 제 5 항에 있어서,
상기 제 4 단계는,
상기 제 2 단계에서 수집 위치 좌표를 선택하는데 있어서 이전에 선택한 수집 위치 좌표 중 일부는 그대로 선택하고 나머지는 다른 수집 위치 좌표를 선택하는 것을 특징으로 하는 위치 측정 방법.The method of claim 5, wherein
The fourth step,
In selecting the collection position coordinates in the second step, the position measurement method, characterized in that some of the previously selected collection position coordinates are selected as they are and the other collection position coordinates. 제 1 항에 있어서,
상기 계산 단계는,
추출된 주변 액세스 포인트의 정보를 그룹핑한 후 각 그룹의 무게 중심 좌표를 계산하는 제 1 단계;
계산된 무게 중심 좌표를 그룹핑한 후 각 그룹의 무게 중심 좌표를 계산하는 제 2 단계; 및
상기 제 2 단계를 반복 수행하여 최종 하나의 무게 중심 좌표를 계산하는 제 3 단계;를 포함하는 것을 특징으로 하는 위치 측정 방법.The method of claim 1,
Wherein,
A first step of grouping extracted information of neighboring access points and calculating center of gravity coordinates of each group;
Grouping the calculated center of gravity coordinates and calculating a center of gravity coordinate of each group; And
And a third step of repeating the second step to calculate the final one center of gravity coordinates. 제 1 항, 제 2 항, 제 3 항 또는 제 7 항 중 어느 한 항에 있어서,
상기 추출 단계는,
각 주변 액세스 포인트의 신호 세기 정보를 기준으로 상위 M(M은 2 이상의 자연수) 개의 주변 액세스 포인트의 정보를 추출하는 것을 특징으로 하는 위치 측정 방법.The method according to any one of claims 1, 2, 3 or 7,
Wherein the extracting step comprises:
And extracting information of the upper M (M is a natural number of 2 or more) neighbor access points based on signal strength information of each neighboring access point. 제 8 항에 있어서,
상기 M은 Kn(K는 3 이상의 자연수, n은 1 이상의 자연수)인 것을 특징으로 하는 위치 측정 방법.The method of claim 8,
M is K n (K is a natural number of 3 or more, n is a natural number of 1 or more). 복수의 액세스 포인트의 정보를 이용하여 통신 단말의 위치를 측정하는 위치 측정 장치에 있어서,
수집 단말에 의해 복수의 위치에서 수집된 위치별 액세스 포인트 정보를 저장하는 저장 수단;
상기 저장 수단에 저장된 위치별 액세스 포인트 정보로부터, 상기 복수의 위치 중 기준 액세스 포인트의 정보가 수집된 위치에서 함께 수집된 주변 액세스 포인트들의 정보를 추출하는 추출 수단; 및
상기 추출 수단에서 추출된 주변 액세스 포인트들의 위치 좌표를 이용하여 무게 중심 좌표를 계산하고, 그 계산된 무게 중심 좌표를 상기 통신 단말의 최종 위치로 결정하는 계산 수단;을 포함하는 위치 측정 장치.In the position measuring device for measuring the position of the communication terminal using the information of the plurality of access points,
Storage means for storing location-specific access point information collected at the plurality of locations by the collection terminal;
Extraction means for extracting, from location-specific access point information stored in the storage means, information of neighboring access points collected together at a location where information of a reference access point of the plurality of locations is collected; And
Calculating means for calculating the center of gravity coordinates using the position coordinates of the peripheral access points extracted by the extracting means, and determining the calculated center of gravity coordinates as the final position of the communication terminal. 제 10 항에 있어서,
상기 계산 수단은,
각 주변 액세스 포인트의 수집 위치 좌표를 이용하여 무게 중심 좌표를 계산하는 것을 특징으로 하는 위치 측정 장치.11. The method of claim 10,
The calculation means,
A position measuring device for calculating the center of gravity coordinates using the collection position coordinates of each peripheral access point. 제 10 항에 있어서,
상기 계산 수단은,
각 주변 액세스 포인트의 설치 위치 좌표를 이용하여 무게 중심 좌표를 계산하는 것을 특징으로 하는 위치 측정 장치.11. The method of claim 10,
The calculation means,
A position measuring device for calculating the center of gravity coordinates using the installation position coordinates of each peripheral access point. 제 10 항 내지 제 12 항 중 어느 한 항에 있어서,
상기 위치별 액세스 포인트 정보에서, 기준 액세스 포인트의 수집 위치 좌표들을 추출하여 무게 중심 좌표를 계산하고, 그 무게 중심 좌표를 기준으로 소정 거리 이상 떨어져 있는 수집 위치 좌표에서 함께 수집된 주변 액세스 포인트의 정보를 제거하는 제거 수단;을 더 포함하는 것을 특징으로 하는 위치 측정 장치.13. The method according to any one of claims 10 to 12,
From the access point information for each location, the collection position coordinates of the reference access point are extracted to calculate the center of gravity coordinates, and the information of the neighboring access points collected together at the collection position coordinates that are separated by a predetermined distance or more based on the center of gravity coordinates is obtained. Positioning device further comprising; removing means for removing. 제 13 항에 있어서,
상기 제거 수단은,
기준 액세스 포인트의 수집 위치 좌표를 추출하는데 있어서 신호 세기 정보를 기준으로 추출하는 것을 특징으로 하는 위치 측정 장치.The method of claim 13,
The removal means,
And extracting the collection position coordinates of the reference access point based on the signal strength information. 제 10 항 내지 제 12 항 중 어느 한 항에 있어서,
상기 위치별 액세스 포인트 정보에서, 기준 액세스 포인트의 수집 위치 좌표를 소정의 개수 선택하여 무게 중심 좌표를 계산하고 그 무게 중심 좌표를 기준으로 소정 거리 이상 떨어져 있는 수집 위치 좌표를 확인하는 과정을 기준 액세스 포인트의 수집 위치 좌표 모두에 대해 순차적으로 반복 수행하며, 그 확인된 수집 위치 좌표에서 수집된 주변 액세스 포인트의 정보를 제거하는 제거 수단;을 더 포함하는 것을 특징으로 하는 위치 측정 장치.13. The method according to any one of claims 10 to 12,
In the access point information for each location, a process of selecting a predetermined number of collection position coordinates of the reference access point to calculate the center of gravity coordinates and confirming the collection position coordinates that are separated by a predetermined distance or more based on the center of gravity coordinates. And removing means for repeating sequentially all of the collection position coordinates of and removing information of the collected peripheral access points from the identified collection position coordinates. 제 15 항에 있어서,
상기 제거 수단은,
반복 수행에 있어서, 이전에 선택한 수집 위치 좌표 중 일부는 그대로 선택하고 나머지는 다른 수집 위치 좌표를 선택하는 것을 특징으로 하는 위치 측정 장치.The method of claim 15,
The removal means,
In the repetition operation, a position measuring device, characterized in that some of the previously selected collection position coordinates are selected as they are and the other collection position coordinates are selected. 제 10 항에 있어서,
상기 계산 수단은,
상기 추출 수단에서 추출된 주변 액세스 포인트의 위치 좌표들을 그룹핑하여 각 그룹의 무게 중심 좌표를 계산한 후, 그 계산된 무게 중심 좌표를 그룹핑하여 각 그룹의 무게 중심 좌표를 계산하는 과정을 반복 수행하여 최종 하나의 무게 중심 좌표를 구하는 것을 특징으로 하는 위치 측정 장치.11. The method of claim 10,
The calculation means,
After calculating the center of gravity coordinates of each group by grouping the position coordinates of the peripheral access point extracted by the extraction means, and repeating the process of grouping the calculated center of gravity coordinates to calculate the center of gravity coordinates of each group Position measuring device, characterized in that to obtain one center of gravity coordinates. 제 10 항, 제 11 항, 제 12 항 또는 제 17 항 중 어느 한 항에 있어서,
상기 추출 수단은,
각 주변 액세스 포인트의 신호 세기 정보를 기준으로 상위 M(M은 2 이상의 자연수) 개의 주변 액세스 포인트의 정보를 추출하는 것을 특징으로 하는 위치 측정 장치.The method according to any one of claims 10, 11, 12 or 17,
The extraction means,
And extracting information on the upper M (M is a natural number of 2 or more) neighboring access points based on the signal strength information of each neighboring access point. 제 18 항에 있어서,
상기 M은 Kn(K는 3 이상의 자연수, n은 1 이상의 자연수)인 것을 특징으로 하는 위치 측정 장치.The method of claim 18,
M is K n (K is a natural number of 3 or more, n is a natural number of 1 or more).
KR1020100031505A 2010-04-06 2010-04-06 Method and apparatus for measuring lacation using access point KR101260319B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100031505A KR101260319B1 (en) 2010-04-06 2010-04-06 Method and apparatus for measuring lacation using access point

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100031505A KR101260319B1 (en) 2010-04-06 2010-04-06 Method and apparatus for measuring lacation using access point

Publications (2)

Publication Number Publication Date
KR20110112093A KR20110112093A (en) 2011-10-12
KR101260319B1 true KR101260319B1 (en) 2013-05-03

Family

ID=45027998

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100031505A KR101260319B1 (en) 2010-04-06 2010-04-06 Method and apparatus for measuring lacation using access point

Country Status (1)

Country Link
KR (1) KR101260319B1 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101301979B1 (en) 2010-12-21 2013-08-30 주식회사 케이티 Method and apparatus for measuring location using access point, and method for estimating location coordinate of access point
US8862154B2 (en) 2011-09-12 2014-10-14 Kt Corporation Location measuring method and apparatus using access point for wireless local area network service
WO2013054955A1 (en) * 2011-10-11 2013-04-18 주식회사 케이티 Method and device for measuring position using access point for wireless lan service
KR101396877B1 (en) * 2012-10-31 2014-05-23 (주)휴빌론 Method and system for wifi-based indoor positioning compensation
KR102503444B1 (en) * 2022-05-20 2023-02-27 (주)플루토솔루션 Apparatus and method for providing position information using wi-fi signals

Also Published As

Publication number Publication date
KR20110112093A (en) 2011-10-12

Similar Documents

Publication Publication Date Title
US9918297B2 (en) Location measuring method and apparatus using access point for wireless local area network service 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
US8862154B2 (en) Location measuring method and apparatus using access point for wireless local area network service
KR101730269B1 (en) Location estimation method for indoor device
KR101293659B1 (en) Method and apparatus for updating information of access point
KR101277277B1 (en) Method and apparatus for measuring location using access point and lamp
CN103402258A (en) Wi-Fi (Wireless Fidelity)-based indoor positioning system and method
KR101304392B1 (en) Method and apparatus for deciding standard signal strength of access point, method and apparatus for measuring indoor position
KR101260319B1 (en) Method and apparatus for measuring lacation using access point
CN107678051A (en) The method and relevant device of a kind of positioning
KR20120091898A (en) Method and system for collecting information of access point interworking with mobile card payment system, mobile communication terminal for use therein
KR101188194B1 (en) Method and apparatus for measuring lacation using access point
CN104717740B (en) Collect the method, apparatus and system with training location data
CN103546964A (en) Method, device and system for wirelessly positioning mobile terminal
KR101768685B1 (en) Apparatus And Computer-Readable Recording Medium for Inferencing Location
KR101545562B1 (en) Method and Apparatus for Positioning by Using Round Trip Time
KR101188195B1 (en) Method for removing unnecessary access point information and apparatus therefor
KR101292279B1 (en) Method and apparatus for providing child location search service
KR101278167B1 (en) Method and apparatus for measuring position using access point
KR101202194B1 (en) Position estimating system and method of portable terminal
KR101270012B1 (en) Method for estimating location coordinate of access point
KR101295717B1 (en) Method and apparatus for updating facility information of access point
KR101364769B1 (en) Method and apparatus for measuring location using access point and qr code
CN102938872A (en) Method and device capable of improving location accuracy of base station

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

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170405

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20180403

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20190401

Year of fee payment: 7