WO2015111783A1 - Ａｐ 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템 및 ａｐ 위치 정보의 자동 업데이트 방법 - Google Patents

Ａｐ 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템 및 ａｐ 위치 정보의 자동 업데이트 방법 Download PDF

Info

Publication number
WO2015111783A1
WO2015111783A1 PCT/KR2014/000873 KR2014000873W WO2015111783A1 WO 2015111783 A1 WO2015111783 A1 WO 2015111783A1 KR 2014000873 W KR2014000873 W KR 2014000873W WO 2015111783 A1 WO2015111783 A1 WO 2015111783A1
Authority
WO
WIPO (PCT)
Prior art keywords
location
information
stored
portable terminal
existing
Prior art date
Application number
PCT/KR2014/000873
Other languages
English (en)
French (fr)
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 (주)유알아이테크놀러지스
Publication of WO2015111783A1 publication Critical patent/WO2015111783A1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0242—Determining the position of transmitters to be subsequently used in positioning
    • 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
    • G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
    • G01S13/02—Systems using reflection of radio waves, e.g. primary radar systems; Analogous systems
    • G01S13/06—Systems determining position data of a target
    • 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/0252—Radio frequency fingerprinting
    • G01S5/02521—Radio frequency fingerprinting using a radio-map
    • G01S5/02524—Creating or updating the radio-map

Definitions

  • the location determination system for determining the location of the portable terminal using the Wi-Fi AP (Access Point) information previously stored in the AP database, In the method of updating the AP location information stored in the AP database,
  • the step of determining the position calculated by applying the weighted centroid algorithm as the position of the new AP stored more than the predetermined number of times by the following equation (1) and (2) And determining the location of the new AP stored more than a preset number of times.
  • the location determination system for determining the location of the portable terminal using the Wi-Fi AP (Access Point) information previously stored in the AP database, In the method of updating the AP location information stored in the AP database,
  • It provides an automatic update method of the AP location information of the location determination system for determining the location of the portable terminal using the AP location information comprising a.
  • the distance ratio Calculates the distance from the location of the other mobile terminal based on one of the location information of the mobile terminal connected to the information of the AP having the same identification information as the existing AP stored more than the preset number of times and calculates the distance as a ratio. value
  • An AP database that previously stores AP information
  • the present invention whenever a location service of a portable terminal is provided without performing a war driving on the entire field for providing a location service using the AP, the information of a new AP or a previously stored AP is simply updated frequently. can do. Accordingly, according to the present invention, it is possible to reduce the cost required for war driving, and there is an excellent effect of increasing the accuracy and reliability of the positioning service provided.
  • FIG. 3 is a flowchart illustrating a method for automatically updating AP location information of a location determination system for determining a location of a portable terminal using AP location information according to an embodiment of the present invention.
  • a positioning system for determining a location of a portable terminal using AP location information includes a positioning server 31, an AP update server 32, and an AP database. 40 may be configured to include.
  • the location server 31 communicates with the mobile terminal 10 to receive the location request and the information necessary for the location determination from the mobile terminal 10 to determine the location of the mobile terminal 10 and to the mobile terminal 10 again. It can provide information about the determined location.
  • the portable terminal 10 has a built-in WiFi chip for WiFi communication to exchange a predetermined signal with the surrounding AP (20).
  • the location determination server 31 includes a data transmission / reception module 311 for transmitting and receiving data through communication with the portable terminal 10, and an AP for checking and extracting data stored in the AP database 40.
  • FIG. 3 will be described in detail with respect to a technique of updating an AP database by determining a location of a new AP that is not stored in an AP database and storing it in the AP database.
  • step S111 the mobile terminal 10 transmits a positioning call to the positioning server 31 while the user operates the portable terminal 10 to make a request for positioning of the mobile terminal 10.
  • the neighboring AP information retrieved by the portable terminal 10 is transmitted and received by the data transmission / reception module 311 of the positioning server 31.
  • the searched neighbor AP information transmitted from the portable terminal 10 may include the SSID, the MAC address, and the RSSI (Received Signal Strength Indicator) of the searched AP.
  • the SSID and the MAC address become information for identifying the discovered AP, and the RSSI indicates the strength of the signal received from the neighboring AP.
  • step S113 the location of the portable terminal is determined using the location information of the AP retrieved from the AP database 40 through the location calculation module 313.
  • the positioning calculation technique performed in the position calculating module 313 is described in detail in the prior art document incorporated by reference in the present application, and thus, further description thereof will be omitted.
  • the AP update server 32 may not access the AP information stored in the AP database 40 among the AP information received from the portable terminal 10 where the location is determined according to the result confirmed in step S111. Stores the information as a new AP.
  • the information of the new AP to be stored may include the SSID, the MAC address, and the RSSI.
  • the AP update server 32 may store the determined location information of the portable terminal 10 in which the location is determined in step S11, with the information of the new AP.
  • step S22 the position calculation module of the positioning server 31 performs positioning of the portable terminal 10, and the portable terminal 10 received from the portable terminal 10 for performing the positioning. Receive the information of the retrieved AP.
  • This step S22 corresponds to step S11 of FIG. 3 described above. That is, in step S22, the AP information retrieved from the portable terminal is received for the location determination of the portable terminal 10, the AP database 40 is searched for, and the AP matching the received AP information is searched. The location of the portable terminal 10 may be determined using the location information.
  • step S242 the AP update server 32 is connected to an AP having the same identification information as the existing AP that is stored more than a preset number of times.
  • the position of the AP having the same identification information as the AP may be calculated.
  • a weighted centroid algorithm may be applied to location information of an AP having the same identification information as that of the existing AP, and stored in connection with the information of the AP having the same identification information as the existing AP. have.

Abstract

AP 데이터베이스에 기저장된 와이파이 AP(Access Point) 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템에서, 상기 AP 데이터베이스에 저장된 AP 위치 정보를 업데이트하는 방법이 개시된다. 상기 AP 위치 정보를 업데이트 하는 방법은, a) 상기 휴대용 단말기의 위치 결정시 검색된 AP의 정보를 수신하는 단계; b) 상기 검색된 AP 중 상기 AP 데이터베이스에 저장되지 않은 신규 AP의 정보 및 상기 휴대용 단말기의 결정된 위치 정보를 상호 연결하여 저장하는 단계; 및 c) 상기 단계 a 및 상기 단계 b를 반복하여 신규 AP의 정보가 사전 설정된 회수 이상 저장된 경우, 해당 신규 AP의 정보에 연결되어 저장된 상기 휴대용 단말기 위치 정보를 이용하여 해당 신규 AP의 위치를 결정하는 단계를 포함한다.

Description

ＡＰ 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템 및 ＡＰ 위치 정보의 자동 업데이트 방법
본 발명은 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템 AP 위치 정보의 자동 업데이트 방법에 관한 것으로, 더욱 상세하게는 Wifi 통신에 이용되는 AP를 활용하여 휴대용 단말기의 위치를 결정하는 서비스를 제공하기 위해 적은 비용으로 간단하게 사전 저장된 AP 위치 정보를 자동으로 추가 또는 수정할 수 있는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템 및 AP 위치 정보의 자동 업데이트 방법에 관한 것이다.
최근 이동통신 단말기 등의 휴대용 단말기를 이용한 다양한 위치 기반 서비스가 제공되고 있다. 이러한 위치 기반 서비스를 위해서는 휴대용 단말기의 위치를 정확하게 결정하는 것이 선행되어야 한다. 통상 휴대용 단말기의 위치를 정확하게 결정하기 위한 기술로, 휴대용 단말기 내에 GPS 수신 칩을 장착한 후 GPS 위성으로부터 수신되는 복수의 위성의 궤도 정보 및 의사거리 정보를 이용하여 휴대용 단말기의 위치를 결정하는 방식이 보편적으로 사용되고 있다.
그러나, GPS 위성을 이용한 위치 결정 방법은 휴대용 단말기가 GPS 위성의 신호를 수신할 수 있어야 하는 환경에 있어야 하는데 실내 등과 같이 GPS 위성 신호를 수신할 수 없는 환경에서는 단말기의 위치를 결정할 수 없는 단점이 있다.
이러한 단점을 해소하고자, 휴대용 단말기에 널리 채용되어 있는 Wifi 통신에 사용되는 AP(Access Point)를 이용한 위치 결정 기술이 개발되었다. 이러한 휴대용 단말기와의 Wifi 통신에 이용되는 AP를 이용한 위치 결정 기술이 선행기술문헌인 등록특허 제10-0994762호, 등록특허 제10-1202194호, 등록특허 제10-1234414호 및 등록특허 제10-1234498호에 개시된다.
이 선행기술문헌들에 개시된 위치 결정 기법은, Wifi 수신장치 및 GPS 수신 장치를 이용하여 필드를 순회하면서 설치된 AP를 검색하고 AP가 검색된 위치의 좌표를 확인하여 데이터베이스에 저장하는 과정이 선행된다. 필드를 순회하면서 설치된 AP를 검색하고 AP가 검색된 위치의 좌표를 확인하는 과정을 통상 워 드라이빙(war driving)이라 한다. 이후, 휴대용 단말기로부터 위치 결정 요청을 수신하면, 위치 결정 요청을 발신한 휴대용 단말기에서 검색된 AP 정보에 매칭되는 데이터베이스에 저장된 AP의 위치 좌료를 활용하여 휴대용 단말기의 위치를 결정한 후 다시 휴대용 단말기에 결정된 위치 정보를 제공하는 방식으로 구현된다.
AP를 이용하여 휴대용 단말기의 위치를 정확하게 결정하기 위해서는, AP가 설치된 위치에 대한 데이터베이스의 신뢰도가 높아야 한다. AP는 개인이 별다른 제약 없이 설치 가능한 통신장비로 그 위치가 수시로 변경되거나 새로이 신설 또는 제거될 수 있으므로, 데이터베이스의 신뢰도를 높이기 위해서는 자주 데이터베이스를 업데이트 하여야 한다. 그러나, 워 드라이빙은 매우 넓은 지역에 대해 매우 오랜 시간이 소요되는 과정이므로 시간적인 측면 및 비용적인 측면에서 자주 수행하기 어려운 특성을 갖는다.
결론적으로, Wifi 통신에 이용되는 AP를 활용하여 휴대용 단말기의 위치를 결정하는 서비스의 정확도 및 서비스 제공 비용을 절감하기 위해서는, 워 드라이빙 이외의 데이터베이스 업데이트 기술이 절실히 요구되고 있는 실정이다.
본 발명은, Wifi 통신에 이용되는 AP를 활용하여 휴대용 단말기의 위치를 결정하는 서비스를 제공하기 위해 적은 비용으로 간단하게 사전 저장된 AP의 위치 정보를 자동으로 추가 또는 수정할 수 있는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템 및 AP 위치 정보의 자동 업데이트 방법을 제공하는 것을 해결하고자 하는 기술적 과제로 한다.
상기 기술적 과제를 해결하기 위한 수단으로서, 본 발명은,
AP 데이터베이스에 기저장된 와이파이 AP(Access Point) 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템에서, 상기 AP 데이터베이스에 저장된 AP 위치 정보를 업데이트하는 방법에 있어서,
a) 상기 위치 결정 시스템에 의한 휴대용 단말기의 위치 결정이 이루어진 경우, 상기 휴대용 단말기의 위치 결정시 검색된 AP의 정보를 수신하는 단계;
b) 상기 휴대용 단말기의 위치 결정시 검색된 AP 중 상기 AP 데이터베이스에 저장되지 않은 신규 AP의 정보 및 상기 위치 결정이 이루어진 휴대용 단말기의 위치 정보를 상호 연결하여 저장하는 단계; 및
c) 상기 단계 a 및 상기 단계 b를 반복하여 신규 AP의 정보가 사전 설정된 회수 이상 저장된 경우, 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 상기 휴대용 단말기 위치 정보를 이용하여 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치를 결정하는 단계
를 포함하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법을 제공한다.
본 발명의 일 실시형태에서, 상기 신규 AP의 정보는 상기 신규 AP의 MAC 주소 및 상기 휴대용 단말기의 위치 결정시 검색되었을 때의 RSSI를 포함할 수 있다.
본 발명의 일 실시형태에서, 상기 휴대용 단말기의 위치 정보는, 위치 결정이 이루어진 휴대용 단말기의 위도 및 경도를 포함할 수 있다. 특히, 위치 결정이 이루어진 위치가 건물 내인 경우, 상기 휴대용 단말기의 위치 정보는 건물 내 층 정보를 더 포함할 수 있다.
본 발명의 일 실시형태에서, 상기 단계 c는, 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 상기 휴대용 단말기 위치 정보에 대해 가중 중점(Weighted Centroid) 알고리즘을 적용하여 연산된 위치를 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치로 결정하는 단계를 포함할 수 있다.
본 발명의 일 실시형태에서, 상기 가중 중점(Weighted Centroid) 알고리즘을 적용하여 연산된 위치를 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치로 결정하는 단계는, 하기 수학식 1 및 수학식 2에 의해 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치를 결정하는 단계일 수 있다.
[수학식 1]
Figure PCTKR2014000873-appb-I000001
Figure PCTKR2014000873-appb-I000002
[수학식 2]
Figure PCTKR2014000873-appb-I000003
Figure PCTKR2014000873-appb-I000004
(X: 상기 사전 설정된 회수 이상 저장된 신규 AP의 위도, Y: 상기 사전 설정된 회수 이상 저장된 신규 AP의 경도, Xn: 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기의 위도, Yn: 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기의 경도, RSSIn: 상기 사전 설정된 회수 이상 저장된 신규 AP의 RSSI)
본 발명의 일 실시형태에서, 상기 가중 중점(Weighted Centroid) 알고리즘을 적용하여 연산된 위치를 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치로 결정하는 단계는, 하기 수학식 3 및 수학식 4에 의해 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치를 결정하는 단계일 수 있다.
[수학식 3]
Figure PCTKR2014000873-appb-I000005
Figure PCTKR2014000873-appb-I000006
[수학식 4]
Figure PCTKR2014000873-appb-I000007
Figure PCTKR2014000873-appb-I000008
(X: 상기 사전 설정된 회수 이상 저장된 신규 AP의 위도, Y: 상기 사전 설정된 회수 이상 저장된 신규 AP의 경도, Xn: 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기의 위도, Yn: 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기의 경도, 상기 거리비율은 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기 중 하나의 위치를 기준으로 나머지 휴대용 단말기의 위치와의 거리를 구한 후 그 거리를 비율로 계산한 값)
본 발명의 일 실시형태는, 상기 단계 c에서 결정된 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치 정보를 상기 AP 데이터베이스에 저장하는 단계를 더 포함할 수 있다.
상기 기술적 과제를 해결하기 위한 다른 수단으로서, 본 발명은,
AP 데이터베이스에 기저장된 와이파이 AP(Access Point) 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템에서, 상기 AP 데이터베이스에 저장된 AP 위치 정보를 업데이트하는 방법에 있어서,
a) 상기 AP 데이터베이스에서 사전 설정된 기간 동안 위치정보가 업데이트되지 않은 기존 AP를 검색하는 단계;
b) 상기 위치 결정 시스템에 의한 휴대용 단말기의 위치 결정이 이루어진 경우, 상기 휴대용 단말기의 위치 결정시 검색된 AP의 정보를 수신하는 단계;
c) 상기 휴대용 단말기의 위치 결정시 검색된 AP 중 상기 기존 AP와 동일한 식별 정보를 갖는 AP의 정보 및 상기 위치 결정이 이루어진 휴대용 단말기의 위치 정보를 상호 연결하여 저장하는 단계; 및
d) 상기 단계 b 및 상기 단계 c를 반복하여 상기 기존 AP와 동일한 식별 정보를 갖는 AP의 정보가 사전 설정된 회수 이상 저장된 경우, 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 상기 휴대용 단말기 위치 정보를 이용하여 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치를 결정하는 단계
를 포함하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법을 제공한다.
본 발명의 일 실시형태는, 상기 단계 d에서 결정된 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치와 상기 기존 AP의 위치를 비교하여 사전 설정된 기준 거리 이상인 경우, 상기 AP 데이터베이스에서 상기 기존 AP의 위치를 상기 단계 d에서 결정된 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치로 업데이트하는 단계를 더 포함할 수 있다.
본 발명의 일 실시형태에서, 상기 식별 정보는 MAC 주소일 수 있다.
본 발명의 일 실시형태에서, 상기 기존 AP와 동일한 식별 정보를 갖는 AP의 정보는 상기 기존 AP와 동일한 식별 정보를 갖는 AP의 MAC 주소 및 상기 휴대용 단말기의 위치 결정시 검색되었을 때의 RSSI를 포함할 수 있다.
본 발명의 일 실시형태에서, 상기 휴대용 단말기의 위치 정보는, 위치 결정이 이루어진 휴대용 단말기의 위도 및 경도를 포함할 수 있다. 특히, 위치 결정이 이루어진 위치가 건물 내인 경우, 상기 휴대용 단말기의 위치 정보는 층 정보를 더 포함할 수 있다.
본 발명의 일 실시형태에서, 상기 AP 데이터베이스는 상기 위치 결정 시스템에 의한 이동 통신 단말기의 위치 결정에 사용되는 AP의 위치 정보 및 상기 위치 정보의 업데이트 일자를 포함할 수 있다.
본 발명의 일 실시형태는, 상기 단계 d에서 결정된 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치와 상기 기존 AP의 위치를 비교하여 사전 설정된 기준 거리 미만인 경우, 상기 AP 데이터베이스에서 상기 기존 AP에 대한 위치 정보를 유지하고 위치 정보의 업데이트 일자를 수정하는 단계를 더 포함할 수 있다.
본 발명의 일 실시형태에서, 상기 단계 d는, 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 상기 휴대용 단말기 위치 정보에 대해 가중 중점(Weighted Centroid) 알고리즘을 적용하여 연산된 위치를 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치로 결정하는 단계를 포함할 수 있다.
본 발명의 일 실시형태에서, 상기 가중 중점(Weighted Centroid) 알고리즘을 적용하여 연산된 위치를 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치로 결정하는 단계는, 하기 수학식 1 및 수학식 2에 의해 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치를 결정하는 단계일 수 있다.
[수학식 1]
Figure PCTKR2014000873-appb-I000009
Figure PCTKR2014000873-appb-I000010
[수학식 2]
Figure PCTKR2014000873-appb-I000011
Figure PCTKR2014000873-appb-I000012
(X: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위도, Y: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 경도, Xn: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기의 위도, Yn: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기의 경도, RSSIn: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 RSSI)
본 발명의 일 실시형태에서, 상기 가중 중점(Weighted Centroid) 알고리즘을 적용하여 연산된 위치를 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치로 결정하는 단계는, 하기 수학식 3 및 수학식 4에 의해 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치를 결정하는 단계일 수 있다.
[수학식 3]
Figure PCTKR2014000873-appb-I000013
Figure PCTKR2014000873-appb-I000014
[수학식 4]
Figure PCTKR2014000873-appb-I000015
Figure PCTKR2014000873-appb-I000016
(X: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위도, Y: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 경도, Xn: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기의 위도, Yn: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기의 경도, 상기 거리비율은 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기의 위치 정보 중 하나를 기준으로 나머지 휴대용 단말기의 위치와의 거리를 구한 후 그 거리를 비율로 계산한 값)
상기 기술적 과제를 해결하기 위한 또 다른 수단으로서, 본 발명은,
AP 데이터베이스에 기저장된 와이파이 AP(Access Point) 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템에 있어서,
AP 정보를 기 저장한 AP 데이터베이스;
주변에서 검색된 AP의 정보를 송신하는 상기 휴대용 단말기로부터 검색된 AP의 정보를 수신하고, 상기 AP 데이터베이스에서 상기 휴대용 단말기로부터 수신한 AP 정보와 일치하는 AP의 위치 정보를 검색하여 상기 휴대용 단말기의 위치를 결정하는 위치 결정 서버; 및
상기 휴대용 단말기의 위치 결정시 검색된 AP 중 상기 AP 데이터베이스에 저장되지 않은 신규 AP의 정보 및 상기 위치 결정이 이루어진 휴대용 단말기의 위치 정보를 상호 연결하여 저장하고, 신규 AP의 정보가 사전 설정된 회수 이상 저장된 경우, 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 상기 휴대용 단말기 위치 정보를 이용하여 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치를 결정하는 AP 업데이트 서버
를 포함하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템을 제공한다.
상기 기술적 과제를 해결하기 위한 또 다른 수단으로서, 본 발명은,
AP 데이터베이스에 기저장된 와이파이 AP(Access Point) 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템에 있어서,
AP 정보를 기 저장한 AP 데이터베이스;
주변에서 검색된 AP의 정보를 송신하는 상기 휴대용 단말기로부터 검색된 AP의 정보를 수신하고, 상기 AP 데이터베이스에서 상기 휴대용 단말기로부터 수신한 AP 정보와 일치하는 AP의 위치 정보를 검색하여 상기 휴대용 단말기의 위치를 결정하는 위치 결정 서버; 및
상기 AP 데이터베이스에서 사전 설정된 기간 동안 위치정보가 업데이트되지 않은 기존 AP를 검색하고, 상기 휴대용 단말기의 위치 결정이 이루어진 경우 상기 휴대용 단말기의 위치 결정시 검색된 AP의 정보를 수신하며, 상기 휴대용 단말기의 위치 결정시 검색된 AP 중 상기 기존 AP와 동일한 식별 정보를 갖는 AP의 정보 및 상기 위치 결정이 이루어진 휴대용 단말기의 위치 정보를 상호 연결하여 저장하고, 상기 기존 AP와 동일한 식별 정보를 갖는 AP의 정보가 사전 설정된 회수 이상 저장된 경우, 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 상기 휴대용 단말기 위치 정보를 이용하여 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치를 결정하는 AP 업데이트 서버
를 포함하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법을 제공한다.
본 발명에 따르면, AP를 이용한 위치 결정 서비스를 제공하고자 하는 필드 전체에 대한 워 드라이빙을 수행하지 않고서도 휴대용 단말기의 위치 결정 서비스를 제공할 때 마다 신규 AP 또는 기저장된 AP의 정보를 간단하게 수시로 업데이트할 수 있다. 이에 따라, 본 발명에 따르면, 워 드라이빙에 소요되는 비용을 절감할 수 있으며, 제공하는 위치 결정 서비스의 정확성 및 신뢰도를 높일 수 있는 우수한 효과가 있다.
도 1은 본 발명의 일 실시형태에 따른 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 구성도이다.
도 2는 본 발명의 일 실시형태에 따른 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템을 더욱 상세하게 도시한 구성도이다.
도 3은 본 발명의 일 실시형태에 따른 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법을 도시한 흐름도이다.
도 4는 본 발명의 다른 실시형태에 따른 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법을 도시한 흐름도이다.
도 5 및 도 6은 도 3의 신규 AP의 위치를 결정하는 단계 또는 도 4의 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치를 결정하는 단계에 적용되는 가중 중점(Weighted Centroid) 알고리즘을 설명하기 위한 도면이다.
이하, 첨부된 도면을 참조하여 본 발명의 실시형태를 보다 상세하게 설명한다. 그러나, 본 발명의 실시형태는 여러 가지 다른 형태로 변형될 수 있으며, 본 발명의 범위가 이하 설명되는 실시형태로 한정되는 것은 아니다. 본 발명의 실시형태는 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 본 발명을 보다 완전하게 설명하기 위해서 제공되는 것이다. 또한, 본 발명을 설명함에 있어서, 정의되는 용어들은 본 발명에서의 기능을 고려하여 정의 내려진 것으로, 이는 당 분야에 종사하는 기술자의 의도 또는 관례 등에 따라 달라질 수 있으므로, 본 발명의 기술적 구성요소를 한정하는 의미로 이해되어서는 아니 될 것이다.
도 1은 본 발명의 일 실시형태에 따른 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 구성도이다.
도 1에 도시된 바와 같이, 본 발명의 일 실시형태에 따른 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템은, 위치 결정 서버(31), AP 업데이트 서버(32) 및 AP 데이터베이스(40)를 포함하여 구성될 수 있다.
위치 결정 서버(31)는 휴대용 단말기(10)와 통신하여 휴대용 단말기(10)로부터 위치 결정 요청 및 위치 결정에 필요한 정보를 제공받아 휴대용 단말기(10)의 위치를 결정하여 다시 휴대용 단말기(10)에 결정된 위치에 대한 정보를 제공할 수 있다. 휴대용 단말기(10)는 WiFi 통신을 위한 WiFi 칩이 내장되어 주변의 AP(20)와 소정의 신호를 주고받을 수 있다.
도 2는 본 발명의 일 실시형태에 따른 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템을 더욱 상세하게 도시한 구성도이다.
도 2에 도시된 바와 같이, 위치 결정 서버(31)는 휴대용 단말기(10)와의 통신을 통해 데이터를 송수신하는 데이터 송수신 모듈(311)과, AP 데이터베이스(40)에 저장된 데이터를 확인 및 추출하는 AP 데이터베이스 검색 모듈(312)과, 통신하는 휴대용 단말기(10)에서 위치 결정 요청을 수신한 경우 휴대용 단말기(10)의 위치를 결정하기 위한 연산을 수행하는 위치 연산 모듈(313) 및 전술한 데이터 송수신 모듈(311), AP 데이터베이스 검색 모듈(312), 위치 연산 모듈(313)을 포함한 위치 결정 서버(31)의 전반적인 기능을 제어하는 제어부(314)를 포함하여 구성될 수 있다.
AP 업데이트 서버(32)는 위치 결정 서버(31)로부터 휴대용 단말기에 대해 결정된 위치 정보 및 그에 연결된 다양한 데이터와, 휴대용 단말기의 위치 결정에 사용된 AP에 대한 정보를 제공받고 이를 이용하여 신규 AP에 대한 정보를 생성하거나 AP 데이터베이스(40)에 기 저장된 AP 정보를 업데이트 할 수 있다. AP 업데이트 서버(31)는 위치 결정 서버(31)로부터 휴대용 단말기에 대해 결정된 위치 정보 및 그에 연결된 다양한 데이터와 휴대용 단말기의 위치 결정에 사용된 AP에 대한 정보 등을 수신하는 데이터 수신부(321)와 데이터 수신부(321)에서 수신된 데이터를 이용하여 AP의 위치 정보를 업데이트 하기 위한 연산 알고리즘이 구현되는 AP 업데이트 연산부(322) 및 AP 업데이트 연산부(322)에서 업데이트된 AP 위치 정보 및 그에 관련된 데이터를 AP 데이터베이스(40)로 송신하는 데이터 송신부(323)를 포함할 수 있다.
AP 데이터베이스(40)는 휴대용 단말기(10)의 위치 결정에 이용되는 AP에 대한 정보를 저장한다. AP 데이터베이스(40) 저장된 AP 정보는 AP를 식별하기 위한 AP 식별 정보 및 AP의 위치 정보를 포함할 수 있다. 예를 들어, AP 식별 정보는 AP의 MAC 주소를 포함할 수 있다. 또한, AP 식별 정보는 보조적으로 AP의 MAC 주소에 더하여 AP의 SSID(Service Set IDentifier)를 더 포함할 수 있다. AP위치 정보는 AP의 위도 및 경도를 포함할 수 있다.
AP 데이터베이스(40)를 구현함에 있어서, AP 식별 정보 및 AP 위치 정보는 별도로 저장되기 보다는 AP의 SSID-MAC주소-위도/경도를 포함하는 데이터 구조로 AP 정보가 AP 데이터베이스(40)에 저장될 수 있다.
본 발명의 일 실시형태는 AP 데이터베이스에 저장된 AP 정보를 업데이트하는 기술에 관한 것으로, 더욱 상세하게는 새로운 AP 정보를 AP 데이터베이스(40)에 추가하거나 기존에 AP 데이터베이스(40)에 저장된 AP의 위치 정보를 업데이트하기 위한 기술에 관한 것이다.
AP를 이용한 위치 결정 기법에서 최초에 AP 정보를 저장한 AP 데이터베이스를 구축하기 위한 워 드라이빙(War Driving)에 대한 기술 내용은 이미 선행기술문헌으로 밝힌 본 출원의 출원인과 동일 출원인에 의해 출원되고 등록된 등록특허 제10-0994762호에 상세하게 기술되어 있다. 또한, AP를 이용하여 휴대용 단말기의 위치를 결정하는 구체적인 기법에 대해서도 등록특허 제10-0994762호 뿐만 아니라 본 출원의 출원인과 동일 출원인에 의해 출원되고 등록된 등록특허 제10-1202194호, 등록특허 제10-1234414호 및 등록특허 제10-1234498호에 상세하게 기술되고 있다. 상기 등록특허 제10-0994762호, 등록특허 제10-1202194호, 등록특허 제10-1234414호 및 등록특허 제10-1234498호는 참고로서 본 출원에 포함된다.
따라서, 본 출원에서는 휴대용 단말기의 위치를 결정하기 위한 기법에 대한 상세한 설명은 최대한 생략하기로 하고 본 발명의 기술적 특징인 AP 데이터베이스의 업데이트 기법에 대해 상세하게 기술하기로 한다.
도 3은 본 발명의 일 실시형태에 따른 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법을 도시한 흐름도이다. 또한, 도 4는 본 발명의 다른 실시형태에 따른 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법을 도시한 흐름도이다. 더욱 상세하게는, 도 3은 AP 데이터베이스에 저장되지 않은 신규 AP의 위치를 결정하여 AP 데이터베이스에 저장함으로써 AP 데이터베이스를 업데이트하는 기법에 관한 도면이며, 도 4는 AP 데이터베이스에 기저장된 AP의 위치 정보를 새롭게 결정하여 AP 데이터베이스를 업데이트하는 기법에 관한 도면이다.
먼저, 도 3을 참조하여 도 3은 AP 데이터베이스에 저장되지 않은 신규 AP의 위치를 결정하여 AP 데이터베이스에 저장함으로써 AP 데이터베이스를 업데이트하는 기법에 대해 상세하게 설명한다.
도 3에 도시된 바와 같이, 신규 AP를 추가하기 위한 AP 데이터베이스 업데이트 방법은, 위치 결정 시스템에 의한 휴대용 단말기(10)의 위치 결정이 이루어진 경우, 휴대용 단말기(10)의 위치 결정시 검색된 AP의 정보를 수신하는 단계(S11)와, 휴대용 단말기(10)의 위치 결정시 검색된 AP 중 상기 AP 데이터베이스에 저장되지 않은 신규 AP의 정보 및 위치 결정된 단말기(10)의 위치 정보를 상호 연결하여 저장하는 단계(S12) 및 단계(S11) 및 단계 (S12)를 반복하여 신규 AP의 정보가 사전 설정된 회수 이상 저장된 경우, 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기 위치 정보를 이용하여 사전 설정된 회수 이상 저장된 신규 AP의 위치를 결정하는 단계(S13)를 포함하여 구성될 수 있다.
단계(S11)는, 위치 결정 서버(31)가 휴대용 단말기(10)에서 검색된 AP 정보를 수신하는 단계(S111)와, 위치 결정 서버(31)가 AP 데이터베이스(40)를 검색하여 수신된 AP 정보와 일치하는 저장된 AP를 검색하는 단계(S112)와, 검색된 AP의 위치 정보를 이용하여 휴대용 단말기의 위치 결정을 수행하는 단계(S113)를 포함할 수 있다.
단계(S111)에서, 사용자가 휴대용 단말기(10)를 조작하여 소지한 휴대용 단말기(10)의 위치 결정을 위한 요청을 하면서 휴대용 단말기(10)가 위치 결정 서버(31)로 위치 결정 호를 전송함과 동시에 휴대용 단말기(10)에서 검색된 주변 AP 정보를 전송하고 이를 위치 결정 서버(31)의 데이터 송수신 모듈(311)에서 수신한다. 휴대용 단말기(10)에서 전송되는 검색된 주변 AP의 정보는 검색된 AP의 SSID, MAC 주소 및 RSSI(Received Signal Strength Indicator: 수신신호 강도 지시값)을 포함할 수 있다. SSID 및 MAC 주소는 검색된 AP를 식별하기 위한 정보가 되고 RSSI는 주변 AP로부터 수신한 신호의 세기를 나타낸다.
이어, 단계(S112)에서, 위치 결정 서버(31)는 AP 데이터베이스 검색 모듈(312)을 통해 AP 데이터베이스(40)에 저장된 AP 정보 중 수신한 AP 정보와 일치하는 AP를 검색한다.
이어, 단계(S113)에서, 위치 연산 모듈(313)을 통해 AP 데이터베이스(40)에서 검색된 AP의 위치 정보를 이용하여 휴대용 단말기의 위치를 결정한다. 전술한 바와 같이, 위치 연산 모듈(313)에서 이루어지는 위치 결정 연산 기법은 본 출원에 참조로서 포함되는 선행기술문헌에 상세하게 기재되어 있으므로 더 이상의 설명은 생략하기로 한다.
다음으로, 단계(S12)는 AP 데이터베이스(40)에 저장되지 않은 신규 AP가 존재하는지 확인하는 단계(S121) 및 AP가 존재하는 경우 신규 AP의 정보 및 휴대용 단말기(10)의 위치 정보를 저장하는 단계(S122)를 포함할 수 있다.
단계(S121)에서, AP 업데이트 서버(32)는 단계(S111)에서 위치 결정이 이루어지는 휴대용 단말기(10)로부터 수신한 AP 정보 중 AP 데이터베이스(40)에 저장되지 않은 AP에 대한 정보가 있는지 확인한다.
이어, 단계(S122)에서, AP 업데이트 서버(32)는 단계(S111)에서 확인된 결과에 따라 위치 결정이 이루어지는 휴대용 단말기(10)로부터 수신한 AP 정보 중 AP 데이터베이스(40)에 저장되지 않은 AP를 신규 AP로서 그 정보를 저장한다. 저장되는 신규 AP의 정보는 SSID, MAC 주소 및 RSSI를 포함할 수 있다. 또한, 단계(S122)에서, AP 업데이트 서버(32)는 단계(S11)에서 위치 결정이 이루어진 휴대용 단말기(10)의 결정된 위치 정보를 신규 AP의 정보와 연결하여 저장할 수 있다. 즉, AP 업데이트 서버(32)는 위치 결정이 이루어진 휴대용 단말기(10)의 위치 정보와 이 위치 결정 시에 휴대용 단말기(10)로부터 수신한 검색 AP 정보 중 AP 데이터베이스(40)에 저장되지 않은 신규 AP의 정보를 상호 연결하여 저장한다. 신규 AP의 정보와 연결되어 저장되는 휴대용 단말기(10)의 위치 정보는, 위치 결정이 이루어진 휴대용 단말기(10)의 위도 및 경도를 포함할 수 있다.
다음으로, 단계(S13)은, 신규 AP의 저장 회수와 사전 설정된 회수를 비교하여 신규 AP의 저장 회수가 사전 설정된 회수 이상인지 확인하는 단계(S1311)와, 단계(S1311)에서 신규 AP의 저장 회수가 사전 설정된 회수 이상이 된 경우, 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기(10)의 위치 정보를 이용하여 신규 AP의 위치를 결정하는 단계(S1312)를 포함할 수 있다.
단계(S1311)에서, AP 업데이트 서버(32)는 전술한 단계(S11) 및 단계(S12)를 반복하여 신규 AP에 대한 정보를 저장함에 의해 신규 AP의 정보가 저장된 회수를 카운트하고, 신규 AP의 정보가 저장된 회수가 사전 설정된 회수를 비교하여 그 이상이 되는지 확인한다.
이어, 단계(S1312)에서, AP 업데이트 서버(32)는 사전 설정된 회수 이상 저장된 신규 AP에 연결되어 저장된 휴대용 단말기(10)의 위치 정보를 이용하여 사전 설정된 회수 이상 저장된 신규 AP의 위치를 연산할 수 있다. 단계(S1312)에서 이루어지는 신규 AP 위치 연산에는 신규 AP 정보와 연결되어 저장된 휴대용 단말기 위치 정보에 대해 가중 중점(Weighted Centroid) 알고리즘이 적용될 수 있다. 즉, 단계(S1312)에서 AP 업데이트 서버(32)는 신규 AP에 연결되어 사전 설정 회수 이상 저장된 복수의 휴대용 단말기의 위치 정보(위도, 경도 좌표)에 대해 가중 중점 알고리즘을 적용하여 신규 AP의 위치를 연산할 수 있다.
가중 중점 알고리즘을 적용하여 신규 AP의 위치를 연산하는 구체적인 방법에 대해서는 후술하기로 한다.
*본 발명의 일 실시형태에 따른 AP 위치 정보를 저장한 AP 데이터베이스를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 데이터베이스 업데이트 방법은 단계(S13) 이후 AP 업데이트 서버(32)가 위치 결정된 신규 AP의 식별정보와 위치정보를 AP 데이터베이스(40)에 기록하는 단계(S14)를 더 포함할 수 있다.
다음으로, 도 4를 참조하여 AP 데이터베이스에 기저장된 AP의 위치 정보를 새롭게 결정하여 AP 데이터베이스를 업데이트하는 기법에 대해 상세하게 설명한다.
도 4에 도시된 바와 같이, 기저장된 AP의 위치 정보를 새롭게 결정하여 AP 데이터베이스(40)를 업데이트하는 방법은, AP 데이터베이스(40)에서 사전 설정된 기간 동안 위치정보가 업데이트 되지 않은 기존 AP를 검색하는 단계(S21)와, 위치 결정 시스템에 의한 휴대용 단말기(10)의 위치 결정을 수행하고 위치 결정된 휴대용 단말기(10)의 위치 결정시 검색된 AP의 정보를 수신하는 단계(S22)와, 휴대용 단말기의 위치 결정시 검색된 AP 중 사전 설정된 기간 동안 위치정보가 업데이트 되지 않은 기존 AP와 동일한 식별정보를 갖는 AP의 정보 및 위치 결정이 이루어진 휴대용 단말기의 위치 정보를 상호 연결하여 저장하는 단계(S23)와, 단계(S22) 및 단계(S23)를 반복하여 기존 AP와 동일한 MAC 주소를 갖는 AP의 정보가 사전 설정된 회수 이상 저장된 경우, 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기(10)의 위치 정보를 이용하여 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치를 결정하는 단계(S24)를 포함할 수 있다.
이에 더하여, 기저장된 AP의 위치 정보를 새롭게 결정하여 AP 데이터베이스(40)를 업데이트하는 방법은 단계(S24)에서 결정된 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별정보를 갖는 AP의 위치와 기존 AP의 위치를 비교하여 사전 설정된 기준 거리 이상인 경우, AP 데이터베이스(40)에서 기존 AP의 위치를 단계(S24)에서 결정된 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별정보를 갖는 AP의 위치로 업데이트하는 단계(S25)를 더 포함할 수 있다.
단계(S21)에서, 위치 결정 서버(31)의 AP 업데이트 서버(32)는 AP 데이터베이스(40)를 검색하여 사전 설정된 기간 동안 위치정보가 업데이트 되지 않은 기존 AP를 검색한다. 이를 위해 AP 데이터베이스(40)에 저장되는 AP의 정보는 위치 정보를 업데이트한 일자를 더 포함할 수 있다.
다음으로, 단계(S22)에서, 위치 결정 서버(31)의 위치 연산 모듈은 휴대용 단말기(10)의 위치 결정을 수행하며, 위치 결정 수행을 위해 휴대용 단말기(10)로부터 제공받은 휴대용 단말기(10) 의해 검색된 AP의 정보를 수신한다. 이 단계(S22)는 전술한 도 3의 단계(S11)에 해당한다. 즉, 단계(S22)에서, 휴대용 단말기(10)의 위치 결정을 위해 휴대용 단말기에서 검색된 AP 정보를 수신하고 AP 데이터베이스(40)를 검색하여 수신된 AP 정보와 일치하는 AP를 검색하며, 검색된 AP의 위치 정보를 이용하여 휴대용 단말기(10)의 위치 결정을 수행할 수 있다.
다음으로, 단계(S23)는 단계(S22)에서 휴대용 단말기(10)가 검색한 AP 중 사전 설정된 기간 동안 위치정보가 업데이트 되지 않은 기존 AP와 동일한 식별정보를 갖는 AP가 존재하는지 확인하는 단계(S2311) 및 기존 AP와 동일한 식별정보를 갖는 AP가 존재하는 경우 동일한 식별정보를 갖는 AP의 정보 및 휴대용 단말기(10)의 위치 정보를 저장하는 단계(S2312)를 포함할 수 있다.
단계(S2311)에서, AP 업데이트 서버(32)는 단계(S22)에서 위치 결정이 이루어지는 휴대용 단말기(10)로부터 수신한 AP 정보 중 단계(S21)에서 검색된 사전 설정된 기간 동안 위치 정보의 업데이트가 이루어지지 않은 AP와 동일한 식별 정보를 갖는 AP가 있는지 확인한다. 이 때 사용되는 식별정보는 통신기기가 갖는 고유한 식별정보인 MAC 주소를 적용하는 것이 바람직하다.
이어, 단계(S2312)에서, AP 업데이트 서버(32)는 단계(S2311)에서 확인된 결과에 따라 위치 결정이 이루어지는 휴대용 단말기(10)로부터 수신한 AP 정보 중 단계(S21)에서 검색된 사전 설정된 기간 동안 위치 정보의 업데이트가 이루어지지 않은 기존 AP와 동일한 식별 정보를 갖는 AP의 정보를 저장한다. 저장되는 기존 AP와 동일한 식별 정보를 갖는 AP의 정보는 SSID, MAC 주소 및 RSSI를 포함할 수 있다. 또한, 단계(S2312)에서, AP 업데이트 서버(32)는 단계(S22)에서 위치 결정이 이루어진 휴대용 단말기(10)의 결정된 위치 정보를 기존 AP와 동일한 식별 정보를 갖는 AP의 정보와 연결하여 저장할 수 있다. 즉, AP 업데이트 서버(32)는 위치 결정이 이루어진 휴대용 단말기(10)의 위치 정보와 이 위치 결정 시에 휴대용 단말기(10)로부터 수신한 검색 AP 정보 중 사전 설정된 기간 동안 위치 정보의 업데이트가 이루어지지 않은 기존 AP와 동일한 식별 정보를 갖는 AP의 정보를 상호 연결하여 저장한다. 기존 AP와 동일한 식별 정보를 갖는 AP의 정보와 연결되어 저장되는 휴대용 단말기(10)의 위치 정보는, 위치 결정이 이루어진 휴대용 단말기(10)의 위도 및 경도를 포함할 수 있다. 특히, 위치 결정이 이루어진 위치가 건물 내인 경우, 휴대용 단말기(10)의 위치 정보는 층 정보를 더 포함할 수 있다.
다음으로, 단계(S24)는, 기존 AP와 동일한 식별 정보를 갖는 AP의 저장 회수와 사전 설정된 회수를 비교하여 기존 AP와 동일한 식별 정보를 갖는 AP의 저장 회수가 사전 설정된 회수 이상인지 확인하는 단계(S241)와, 단계(S241)에서 기존 AP와 동일한 식별 정보를 갖는 AP의 저장 회수가 사전 설정된 회수 이상이 된 경우, 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기(10)의 위치 정보를 이용하여 기존 AP와 동일한 식별 정보를 갖는 AP의 위치를 결정하는 단계(S242)를 포함할 수 있다.
단계(S241)에서, AP 업데이트 서버(32)는 전술한 단계(S22) 및 단계(S23)를 반복하여 기존 AP와 동일한 식별 정보를 갖는 AP에 대한 정보를 저장함에 의해 기존 AP와 동일한 식별 정보를 갖는 AP의 정보가 저장된 회수를 카운트하고, 기존 AP와 동일한 식별 정보를 갖는 AP의 정보가 저장된 회수가 사전 설정된 회수를 비교하여 그 이상이 되는지 확인한다.
이어, 단계(S242)에서, AP 업데이트 서버(32)는 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP에 연결되어 저장된 휴대용 단말기(10)의 위치 정보를 이용하여 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치를 연산할 수 있다. 단계(S242)에서 이루어지는 기존 AP와 동일한 식별 정보를 갖는 AP의 위치 연산에는 기존 AP와 동일한 식별 정보를 갖는 AP의 정보와 연결되어 저장된 휴대용 단말기 위치 정보에 대해 가중 중점(Weighted Centroid) 알고리즘이 적용될 수 있다. 즉, 단계(S242)에서 AP 업데이트 서버(32)는 기존 AP와 동일한 식별 정보를 갖는 AP에 연결되어 사전 설정 회수 이상 저장된 복수의 휴대용 단말기의 위치 정보(위도, 경도 좌표 및 층 정보)에 대해 가중 중점 알고리즘을 적용하여 기존 AP와 동일한 식별 정보를 갖는 AP의 위치를 연산할 수 있다.
가중 중점 알고리즘을 적용하여 신규 AP의 위치를 연산하는 구체적인 방법에 대해서는 후술하기로 한다.
한편, 단계(S24)에서 결정된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치 정보를 기존 AP의 새로운 위치 정보로 업데이트할 수도 있으나, 본 발명의 일 실시형태에서는 단계(S25)를 통해 단계(S24)에서 결정된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치 정보와 기저장된 기존 AP의 위치 정보를 비교하고 그 결과에 따라 기존 AP의 위치 정보의 업데이트 여부를 결정할 수 있다.
단계(S25)는 위치 결정 서버(31)의 AP 업데이트 모듈(314)에 의해 실행되는 단계로서, 단계(S242)에서 결정된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치와 기저장된 기존 AP의 위치 간 거리를 사전 설정된 기준 거리와 비교하는 단계(S251)와, 기존 AP와 동일한 식별정보를 갖는 AP의 위치와 기존 AP의 위치 간 거리가 기준 거리 이상인 경우, AP 데이터베이스(40)에서 기존 AP의 위치를 단계(S242)에서 결정된 기존 AP와 동일한 식별정보를 갖는 AP의 위치로 업데이트하는 단계(S252) 및 기존 AP와 동일한 식별정보를 갖는 AP의 위치와 기존 AP의 위치 간 거리가 기준 거리 미만인 경우, AP 데이터베이스(40)에 저장된 기존 AP에 대한 위치 정보를 유지하고 위치 정보의 업데이트 일자를 수정하는 단계(S253)를 포함할 수 있다.
전술한 도 3 및 도 4에 도시된 기법에 의해, 본 발명의 일 실시형태는 별도의 워 드라이빙을 수행하지 않고서도 휴대용 단말기에 대한 위치 결정 서비스를 제공하는 과정에서 수시로 새로운 AP 정보를 AP 데이터베이스(40)에 추가하고 기존에 저장된 AP 정보를 새롭게 업데이트할 수 있다.
이하, 첨부도면을 참조하여 가중 중점 알고리즘을 이용한 AP 위치 결정 기법에 대해 더욱 상세하게 설명한다.
도 5 및 도 6은 도 3의 신규 AP의 위치를 결정하는 단계 또는 도 4의 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치를 결정하는 단계에 적용되는 가중 중점(Weighted Centroid) 알고리즘을 설명하기 위한 도면이다. 특히, 도 5는 위치가 결정된 휴대용 단말기의 위치 정보와 연결되어 저장된 RSSI를 이용하여 AP 위치를 결정하는 예를 설명하는 도면이며, 도 6은 위치가 결정된 휴대용 단말기의 위치 정보에 따른 거리 비율을 이용하여 AP의 위치를 결정하는 예를 설명하는 도면이다. 도 5 및 도 6을 참조한 설명에서, 도 3의 실시형태에서 위치가 결정되는 기존 AP와 도 4의 실시형태에서 위치가 결정되는 기존 AP와 동일한 식별 정보를 갖는 AP를 모두 통틀어 단순히 AP라 하기로 한다.
도 3의 단계(S1312) 및 도 4의 단계(S242)에서는 저장된 AP 정보와 AP 정보가 저장될 때 그에 연결되어 저장된 휴대용 단말기(10)의 결정된 위치 정보를 이용하여 AP의 위치를 결정한다. 도 5 및 도 6에서는 AP 업데이트 서버(32)에 의해 4회 저장된 AP의 위치를 결정하는 예를 도시한 것으로, AP의 정보가 저장될 때 그에 연결된 휴대용 단말기(10)의 결정된 위치 정보를 (Xn, Yn)(도 5 및 도 6의 예에서, n=1, 2, 3, 4이고 Xn은 휴대용 단말기(10)의 결정된 위도이며, Yn은 휴대용 단말기(10)의 결정된 경도)라 하기로 한다.
도 5에 도시된 바와 같이, AP 업데이트 서버(32)는 휴대용 단말기(10)의 결정된 위치 정보인 (Xn, Yn)와 이 위치 정보와 연결되어 저장된 RSSI를 하기 수학식 1 및 수학식 2에 적용하여 새로운 AP의 위치 정보 (X, Y)를 결정할 수 있다.
수학식 1
Figure PCTKR2014000873-appb-M000001
Figure PCTKR2014000873-appb-I000017
수학식 2
Figure PCTKR2014000873-appb-M000002
Figure PCTKR2014000873-appb-I000018
상기 수학식 1 및 수학식 2에서, X는 신규 AP 또는 업데이트 하고자 하는 AP의 위도이고, Y는 신규 AP 또는 업데이트 하고자 하는 AP의 경도이다. 또한, RSSIn은 위치가 결정된 휴대용 단말기의 위치 정보와 연결되어 저장된 RSSI이다.
또한, 도 6에 도시된 바와 같이, AP 업데이트 서버(32)는 휴대용 단말기(10)의 결정된 위치 정보인 (Xn, Yn)와 이 위치 정보에 따른 거리비율을 하기 수학식 3 및 수학식 4에 적용하여 새로운 AP의 위치 정보 (X, Y)를 결정할 수 있다.
수학식 3
Figure PCTKR2014000873-appb-M000003
Figure PCTKR2014000873-appb-I000019
수학식 4
Figure PCTKR2014000873-appb-M000004
Figure PCTKR2014000873-appb-I000020
상기 수학식 3 및 수학식 4에서, X는 신규 AP 또는 업데이트 하고자 하는 AP의 위도이고, Y는 신규 AP 또는 업데이트 하고자 하는 AP의 경도이다. 또한, 거리비율은 휴대용 단말기(10)의 결정된 위치 정보 중 하나의 위치를 기준으로 나머지 휴대용 단말기(10)의 위치와의 거리를 구한 후 그 거리를 비율로 계산함으로써 구할 수 있다. 따라서, 상기 수학식 3에서 “거리비율n” 은 n번째 위치가 결정된 휴대용 단말기의 거리비율이다.
이상에서 설명한 것과 같이, 본 발명의 일 실시형태에 따른 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템 및 AP 위치 정보의 자동 업데이트 방법은, AP를 이용한 위치 결정 서비스를 제공하고자 하는 필드 전체에 대한 워 드라이빙을 수행하지 않고서도 휴대용 단말기의 위치 결정 서비스를 제공할 때 마다 신규 AP 또는 기저장된 AP의 정보를 업데이트할 수 있다. 이에 따라, 워 드라이빙에 소요되는 비용을 절감할 수 있으며, 제공하는 위치 결정 서비스의 정확성 및 신뢰도를 높일 수 있다.
본 발명의 상세한 설명에서는 구체적인 실시 예에 관하여 설명하였으나 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되지 않으며, 후술되는 특허청구의 범위 및 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.

Claims (34)

  1. AP 데이터베이스에 기저장된 와이파이 AP(Access Point) 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템에서, 상기 AP 데이터베이스에 저장된 AP 위치 정보를 업데이트하는 방법에 있어서,
    a) 상기 위치 결정 시스템에 의한 휴대용 단말기의 위치 결정이 이루어진 경우, 상기 휴대용 단말기의 위치 결정시 검색된 AP의 정보를 수신하는 단계;
    b) 상기 휴대용 단말기의 위치 결정시 검색된 AP 중 상기 AP 데이터베이스에 저장되지 않은 신규 AP의 정보 및 상기 위치 결정이 이루어진 휴대용 단말기의 위치 정보를 상호 연결하여 저장하는 단계; 및
    c) 상기 단계 a 및 상기 단계 b를 반복하여 신규 AP의 정보가 사전 설정된 회수 이상 저장된 경우, 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 상기 휴대용 단말기 위치 정보를 이용하여 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치를 결정하는 단계
    를 포함하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.
  2. 제1항에 있어서,
    상기 신규 AP의 정보는 상기 신규 AP의 MAC 주소 및 상기 휴대용 단말기의 위치 결정시 검색되었을 때의 RSSI를 포함하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.
  3. 제1항에 있어서,
    상기 휴대용 단말기의 위치 정보는, 위치 결정이 이루어진 휴대용 단말기의 위도 및 경도를 포함하며, 위치 결정이 이루어진 위치가 건물 내인 경우 층 정보를 더 포함하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.
  4. 제1항에 있어서,
    상기 단계 c는, 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 상기 휴대용 단말기 위치 정보에 대해 가중 중점(Weighted Centroid) 알고리즘을 적용하여 연산된 위치를 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치로 결정하는 단계를 포함하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.
  5. 제4항에 있어서,
    상기 가중 중점(Weighted Centroid) 알고리즘을 적용하여 연산된 위치를 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치로 결정하는 단계는, 하기 수학식 1 및 수학식 2에 의해 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치를 결정하는 단계인 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.
    [수학식 1]
    Figure PCTKR2014000873-appb-I000021
    Figure PCTKR2014000873-appb-I000022
    [수학식 2]
    Figure PCTKR2014000873-appb-I000023
    Figure PCTKR2014000873-appb-I000024
    (X: 상기 사전 설정된 회수 이상 저장된 신규 AP의 위도, Y: 상기 사전 설정된 회수 이상 저장된 신규 AP의 경도, Xn: 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기의 위도, Yn: 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기의 경도, RSSIn: 상기 사전 설정된 회수 이상 저장된 신규 AP의 RSSI)
  6. 제4항에 있어서,
    상기 가중 중점(Weighted Centroid) 알고리즘을 적용하여 연산된 위치를 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치로 결정하는 단계는, 하기 수학식 3 및 수학식 4에 의해 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치를 결정하는 단계인 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.
    [수학식 3]
    Figure PCTKR2014000873-appb-I000025
    Figure PCTKR2014000873-appb-I000026
    [수학식 4]
    Figure PCTKR2014000873-appb-I000027
    Figure PCTKR2014000873-appb-I000028
    (X: 상기 사전 설정된 회수 이상 저장된 신규 AP의 위도, Y: 상기 사전 설정된 회수 이상 저장된 신규 AP의 경도, Xn: 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기의 위도, Yn: 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기의 경도, 상기 거리비율은 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기 중 하나의 위치를 기준으로 나머지 휴대용 단말기의 위치와의 거리를 구한 후 그 거리를 비율로 계산한 값)
  7. 제1항에 있어서,
    상기 단계 c에서 결정된 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치 정보를 상기 AP 데이터베이스에 저장하는 단계를 더 포함하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.
  8. AP 데이터베이스에 기저장된 와이파이 AP(Access Point) 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템에서, 상기 AP 데이터베이스에 저장된 AP 위치 정보를 업데이트하는 방법에 있어서,
    a) 상기 AP 데이터베이스에서 사전 설정된 기간 동안 위치정보가 업데이트되지 않은 기존 AP를 검색하는 단계;
    b) 상기 위치 결정 시스템에 의한 휴대용 단말기의 위치 결정이 이루어진 경우, 상기 휴대용 단말기의 위치 결정시 검색된 AP의 정보를 수신하는 단계;
    c) 상기 휴대용 단말기의 위치 결정시 검색된 AP 중 상기 기존 AP와 동일한 식별 정보를 갖는 AP의 정보 및 상기 위치 결정이 이루어진 휴대용 단말기의 위치 정보를 상호 연결하여 저장하는 단계; 및
    d) 상기 단계 b 및 상기 단계 c를 반복하여 상기 기존 AP와 동일한 식별 정보를 갖는 AP의 정보가 사전 설정된 회수 이상 저장된 경우, 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 상기 휴대용 단말기 위치 정보를 이용하여 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치를 결정하는 단계
    를 포함하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.
  9. 제8항에 있어서,
    상기 단계 d에서 결정된 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치와 상기 기존 AP의 위치를 비교하여 사전 설정된 기준 거리 이상인 경우, 상기 AP 데이터베이스에서 상기 기존 AP의 위치를 상기 단계 d에서 결정된 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치로 업데이트하는 단계를 더 포함하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.
  10. 제8항 또는 제9항에 있어서,
    상기 식별 정보는 MAC 주소인 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.
  11. 제8항에 있어서,
    상기 기존 AP와 동일한 식별 정보를 갖는 AP의 정보는 상기 기존 AP와 동일한 식별 정보를 갖는 AP의 MAC 주소 및 상기 휴대용 단말기의 위치 결정시 검색되었을 때의 RSSI를 포함하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.
  12. 제8항에 있어서,
    상기 휴대용 단말기의 위치 정보는, 위치 결정이 이루어진 휴대용 단말기의 위도 및 경도를 포함하며, 위치 결정이 이루어진 위치가 건물 내인 경우 층 정보를 더 포함하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.
  13. 제9항에 있어서,
    상기 AP 데이터베이스는 상기 위치 결정 시스템에 의한 이동 통신 단말기의 위치 결정에 사용되는 AP의 위치 정보 및 상기 위치 정보의 업데이트 일자를 포함하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.
  14. 제13항에 있어서,
    상기 단계 d에서 결정된 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치와 상기 기존 AP의 위치를 비교하여 사전 설정된 기준 거리 미만인 경우, 상기 AP 데이터베이스에서 상기 기존 AP에 대한 위치 정보를 유지하고 위치 정보의 업데이트 일자를 수정하는 단계를 더 포함하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.
  15. 제8항에 있어서,
    상기 단계 d는, 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 상기 휴대용 단말기 위치 정보에 대해 가중 중점(Weighted Centroid) 알고리즘을 적용하여 연산된 위치를 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치로 결정하는 단계를 포함하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.
  16. 제14항에 있어서,
    상기 가중 중점(Weighted Centroid) 알고리즘을 적용하여 연산된 위치를 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치로 결정하는 단계는, 하기 수학식 1 및 수학식 2에 의해 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치를 결정하는 단계인 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.
    [수학식 1]
    Figure PCTKR2014000873-appb-I000029
    Figure PCTKR2014000873-appb-I000030
    [수학식 2]
    Figure PCTKR2014000873-appb-I000031
    Figure PCTKR2014000873-appb-I000032
    (X: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위도, Y: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 경도, Xn: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기의 위도, Yn: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기의 경도, RSSIn: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 RSSI)
  17. 제14항에 있어서,
    상기 가중 중점(Weighted Centroid) 알고리즘을 적용하여 연산된 위치를 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치로 결정하는 단계는, 하기 수학식 3 및 수학식 4에 의해 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치를 결정하는 단계인 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.
    [수학식 3]
    Figure PCTKR2014000873-appb-I000033
    Figure PCTKR2014000873-appb-I000034
    [수학식 4]
    Figure PCTKR2014000873-appb-I000035
    Figure PCTKR2014000873-appb-I000036
    (X: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위도, Y: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 경도, Xn: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기의 위도, Yn: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기의 경도, 상기 거리비율은 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기의 위치 정보 중 하나를 기준으로 나머지 휴대용 단말기의 위치와의 거리를 구한 후 그 거리를 비율로 계산한 값)
  18. AP 데이터베이스에 기저장된 와이파이 AP(Access Point) 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템에 있어서,
    AP 정보를 기 저장한 AP 데이터베이스;
    주변에서 검색된 AP의 정보를 송신하는 상기 휴대용 단말기로부터 검색된 AP의 정보를 수신하고, 상기 AP 데이터베이스에서 상기 휴대용 단말기로부터 수신한 AP 정보와 일치하는 AP의 위치 정보를 검색하여 상기 휴대용 단말기의 위치를 결정하는 위치 결정 서버; 및
    상기 휴대용 단말기의 위치 결정시 검색된 AP 중 상기 AP 데이터베이스에 저장되지 않은 신규 AP의 정보 및 상기 위치 결정이 이루어진 휴대용 단말기의 위치 정보를 상호 연결하여 저장하고, 신규 AP의 정보가 사전 설정된 회수 이상 저장된 경우, 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 상기 휴대용 단말기 위치 정보를 이용하여 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치를 결정하는 AP 업데이트 서버
    를 포함하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템.
  19. 제18항에 있어서,
    상기 신규 AP의 정보는 상기 신규 AP의 MAC 주소 및 상기 휴대용 단말기의 위치 결정시 검색되었을 때의 RSSI를 포함하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템.
  20. 제18항에 있어서,
    상기 휴대용 단말기의 위치 정보는, 위치 결정이 이루어진 휴대용 단말기의 위도 및 경도를 포함하며, 위치 결정이 이루어진 위치가 건물 내인 경우 층 정보를 더 포함하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템.
  21. 제18항에 있어서,
    상기 AP 업데이트 서버는, 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 상기 휴대용 단말기 위치 정보에 대해 가중 중점(Weighted Centroid) 알고리즘을 적용하여 연산된 위치를 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치로 결정하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템.
  22. 제21항에 있어서,
    상기 AP 업데이트 서버는, 하기 수학식 1 및 수학식 2에 따른 가중 중점(Weighted Centroid) 알고리즘을 적용하여 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치를 결정하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템.
    [수학식 1]
    Figure PCTKR2014000873-appb-I000037
    Figure PCTKR2014000873-appb-I000038
    [수학식 2]
    Figure PCTKR2014000873-appb-I000039
    Figure PCTKR2014000873-appb-I000040
    (X: 상기 사전 설정된 회수 이상 저장된 신규 AP의 위도, Y: 상기 사전 설정된 회수 이상 저장된 신규 AP의 경도, Xn: 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기의 위도, Yn: 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기의 경도, RSSIn: 상기 사전 설정된 회수 이상 저장된 신규 AP의 RSSI)
  23. 제21항에 있어서,
    상기 AP 업데이트 서버는, 하기 수학식 3 및 수학식 4에 따른 가중 중점(Weighted Centroid) 알고리즘을 적용하여 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치를 결정하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템.
    [수학식 3]
    Figure PCTKR2014000873-appb-I000041
    Figure PCTKR2014000873-appb-I000042
    [수학식 4]
    Figure PCTKR2014000873-appb-I000043
    Figure PCTKR2014000873-appb-I000044
    (X: 상기 사전 설정된 회수 이상 저장된 신규 AP의 위도, Y: 상기 사전 설정된 회수 이상 저장된 신규 AP의 경도, Xn: 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기의 위도, Yn: 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기의 경도, 상기 거리비율은 상기 사전 설정된 회수 이상 저장된 신규 AP의 정보에 연결되어 저장된 휴대용 단말기 중 하나의 위치를 기준으로 나머지 휴대용 단말기의 위치와의 거리를 구한 후 그 거리를 비율로 계산한 값)
  24. 제18항에 있어서,
    상기 AP 업데이트 모듈은, 상기 사전 설정된 회수 이상 저장된 신규 AP의 위치 정보를 상기 AP 데이터베이스에 저장하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.
  25. AP 데이터베이스에 기저장된 와이파이 AP 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템에 있어서,
    AP 정보를 기 저장한 AP 데이터베이스;
    주변에서 검색된 AP의 정보를 송신하는 상기 휴대용 단말기로부터 검색된 AP의 정보를 수신하고, 상기 AP 데이터베이스에서 상기 휴대용 단말기로부터 수신한 AP 정보와 일치하는 AP의 위치 정보를 검색하여 상기 휴대용 단말기의 위치를 결정하는 위치 결정 서버; 및
    상기 AP 데이터베이스에서 사전 설정된 기간 동안 위치정보가 업데이트되지 않은 기존 AP를 검색하고, 상기 휴대용 단말기의 위치 결정이 이루어진 경우 상기 휴대용 단말기의 위치 결정시 검색된 AP의 정보를 수신하며, 상기 휴대용 단말기의 위치 결정시 검색된 AP 중 상기 기존 AP와 동일한 식별 정보를 갖는 AP의 정보 및 상기 위치 결정이 이루어진 휴대용 단말기의 위치 정보를 상호 연결하여 저장하고, 상기 기존 AP와 동일한 식별 정보를 갖는 AP의 정보가 사전 설정된 회수 이상 저장된 경우, 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 상기 휴대용 단말기 위치 정보를 이용하여 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치를 결정하는 AP 업데이트 서버
    를 포함하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템의 AP 위치 정보의 자동 업데이트 방법.
  26. 제25항에 있어서,
    상기 위치 결정 서버는, 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치와 상기 기존 AP의 위치를 비교하여 사전 설정된 기준 거리 이상인 경우, 상기 AP 데이터베이스에서 상기 기존 AP의 위치를 상기 단계 d에서 결정된 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치로 업데이트하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템.
  27. 제25항 또는 제26항에 있어서,
    상기 식별 정보는 MAC 주소인 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템.
  28. 제25항에 있어서,
    상기 기존 AP와 동일한 식별 정보를 갖는 AP의 정보는 상기 기존 AP와 동일한 식별 정보를 갖는 AP의 MAC 주소 및 상기 휴대용 단말기의 위치 결정시 검색되었을 때의 RSSI를 포함하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템.
  29. 제25항에 있어서,
    상기 휴대용 단말기의 위치 정보는, 위치 결정이 이루어진 휴대용 단말기의 위도 및 경도를 포함하며, 위치 결정이 이루어진 위치가 건물 내인 경우 층 정보를 더 포함하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템.
  30. 제26항에 있어서,
    상기 AP 데이터베이스는 상기 위치 결정 시스템에 의한 이동 통신 단말기의 위치 결정에 사용되는 AP의 위치 정보 및 상기 위치 정보의 업데이트 일자를 포함하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템.
  31. 제30항에 있어서,
    상기 AP 업데이트 서버는, 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치와 상기 기존 AP의 위치를 비교하여 사전 설정된 기준 거리 미만인 경우, 상기 AP 데이터베이스에서 상기 기존 AP에 대한 위치 정보를 유지하고 위치 정보의 업데이트 일자를 수정하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템.
  32. 제25항에 있어서,
    상기 AP 업데이트 서버는, 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 상기 휴대용 단말기 위치 정보에 대해 가중 중점(Weighted Centroid) 알고리즘을 적용하여 연산된 위치를 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치로 결정하는 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템.
  33. 제32항에 있어서,
    상기 AP 업데이트 서버는, 하기 수학식 1 및 수학식 2에 따른 의해 상기 가중 중점(Weighted Centroid) 알고리즘을 적용하여 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치를 결정하는 단계인 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템.
    [수학식 1]
    Figure PCTKR2014000873-appb-I000045
    Figure PCTKR2014000873-appb-I000046
    [수학식 2]
    Figure PCTKR2014000873-appb-I000047
    Figure PCTKR2014000873-appb-I000048
    (X: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위도, Y: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 경도, Xn: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기의 위도, Yn: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기의 경도, RSSIn: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 RSSI)
  34. 제29항에 있어서,
    상기 업데이트 모듈은, 하기 수학식 3 및 수학식 4에 따른 의해 상기 가중 중점(Weighted Centroid) 알고리즘을 적용하여 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위치를 결정하는 단계인 것을 특징으로 하는 AP 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템.
    [수학식 3]
    Figure PCTKR2014000873-appb-I000049
    Figure PCTKR2014000873-appb-I000050
    [수학식 4]
    Figure PCTKR2014000873-appb-I000051
    Figure PCTKR2014000873-appb-I000052
    (X: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 위도, Y: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 경도, Xn: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기의 위도, Yn: 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기의 경도, 상기 거리비율은 상기 사전 설정된 회수 이상 저장된 기존 AP와 동일한 식별 정보를 갖는 AP의 정보에 연결되어 저장된 휴대용 단말기의 위치 정보 중 하나를 기준으로 나머지 휴대용 단말기의 위치와의 거리를 구한 후 그 거리를 비율로 계산한 값)
PCT/KR2014/000873 2014-01-27 2014-01-29 Ａｐ 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템 및 ａｐ 위치 정보의 자동 업데이트 방법 WO2015111783A1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020140009850A KR101608523B1 (ko) 2014-01-27 2014-01-27 Ａｐ 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템 및 ａｐ 위치 정보의 자동 업데이트 방법
KR10-2014-0009850 2014-01-27

Publications (1)

Publication Number Publication Date
WO2015111783A1 true WO2015111783A1 (ko) 2015-07-30

Family

ID=53681573

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2014/000873 WO2015111783A1 (ko) 2014-01-27 2014-01-29 Ａｐ 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템 및 ａｐ 위치 정보의 자동 업데이트 방법

Country Status (2)

Country Link
KR (1) KR101608523B1 (ko)
WO (1) WO2015111783A1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10349375B2 (en) 2016-11-16 2019-07-09 At&T Intellectual Property I, L.P. Location determination based on access point emulation
CN110049434A (zh) * 2019-05-07 2019-07-23 腾讯科技（深圳）有限公司 一种定位方法、装置、设备及存储介质

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102430136B1 (ko) * 2020-04-21 2022-08-08 김정훈 사용자 모바일 단말기를 이용한 액세스 포인트 등록 시스템 및 방법

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005088991A1 (en) * 2004-03-06 2005-09-22 Ting-Mao Chang System and method for determining a location by using multiple identifiers of wireless access points
KR20110029861A (ko) * 2009-09-16 2011-03-23 한국전자통신연구원 단말의 위치 측정 장치 및 방법
KR20110123148A (ko) * 2010-05-06 2011-11-14 에스케이 텔레콤주식회사 무선랜 신호를 이용한 위치 측위 방법 및 장치
KR20120024039A (ko) * 2010-09-03 2012-03-14 에스케이 텔레콤주식회사 ｐＣｅｌｌ 측위를 위한 데이터베이스 업데이트 방법 및 장치
KR20130128777A (ko) * 2012-05-18 2013-11-27 에스케이텔레콤 주식회사 실내 측위 시스템 및 그를 위한 장치 및 방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005088991A1 (en) * 2004-03-06 2005-09-22 Ting-Mao Chang System and method for determining a location by using multiple identifiers of wireless access points
KR20110029861A (ko) * 2009-09-16 2011-03-23 한국전자통신연구원 단말의 위치 측정 장치 및 방법
KR20110123148A (ko) * 2010-05-06 2011-11-14 에스케이 텔레콤주식회사 무선랜 신호를 이용한 위치 측위 방법 및 장치
KR20120024039A (ko) * 2010-09-03 2012-03-14 에스케이 텔레콤주식회사 ｐＣｅｌｌ 측위를 위한 데이터베이스 업데이트 방법 및 장치
KR20130128777A (ko) * 2012-05-18 2013-11-27 에스케이텔레콤 주식회사 실내 측위 시스템 및 그를 위한 장치 및 방법

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10349375B2 (en) 2016-11-16 2019-07-09 At&T Intellectual Property I, L.P. Location determination based on access point emulation
US10716088B2 (en) 2016-11-16 2020-07-14 At&T Intellectual Property I, L.P. Location determination of internet-of-things devices based on access point emulation
CN110049434A (zh) * 2019-05-07 2019-07-23 腾讯科技（深圳）有限公司 一种定位方法、装置、设备及存储介质

Also Published As

Publication number Publication date
KR101608523B1 (ko) 2016-04-04
KR20150089351A (ko) 2015-08-05

Similar Documents

Publication Publication Date Title
WO2017183920A1 (ko) 차량용 제어장치
WO2011129617A2 (en) Determination of a location of an apparatus
WO2012015237A2 (ko) 근거리 통신을 이용하는 위치 및 상태정보 제공/조회 시스템, 로그정보 제공/조회 시스템, 서비스 서버 및 고객 단말기, 위치 및 상태정보 제공/조회 방법, 및 로그정보 제공/조회 방법
WO2011090360A2 (ko) 모바일폰을 이용한 지능형 위급신호 전송시스템 및 그 방법
WO2011055978A2 (en) User terminal, method for providing position and method for guiding route thereof
WO2011021899A2 (en) Method and apparatus for generating, managing, and sharing moving path
WO2018048267A1 (en) Electronic device and method for determining position
WO2014065540A1 (ko) 하향링크 액세스 포인트를 이용한 위치추정장치 및 위치추정방법
WO2016013810A1 (en) Operating method and device for disaster information
WO2015034264A1 (en) Method and apparatus for scanning channel
WO2017048067A1 (en) Terminal and method for measuring location thereof
WO2019078594A1 (en) ELECTRONIC DEVICE FOR CONTROLLING DATA COMMUNICATION OF AN EXTERNAL ELECTRONIC DEVICE AND COMMUNICATION SYSTEM
WO2020013443A1 (en) Remote controller and control method therefore
WO2015111783A1 (ko) Ａｐ 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템 및 ａｐ 위치 정보의 자동 업데이트 방법
WO2020013608A1 (en) Electronic device, server device, and method for determining location of electronic device
EP3351023A1 (en) Terminal and method for measuring location thereof
EP3799699A1 (en) Server device and method for collecting location information of other devices
WO2016122071A1 (en) Mobile terminal and method for controlling the same
WO2020122402A1 (ko) 세컨더리 노드 추가를 지원하는 전자 장치 및 그 방법
WO2016006735A1 (ko) 전자 장치 및 전자 장치에서의 근거리 통신망의 액세스 포인트 탐색 방법
WO2015005542A1 (ko) 근거리 통신망에서 위치확인 방법 및 장치
WO2019039713A1 (en) METHOD AND APPARATUS FOR LOCATION DETERMINATION USING IDENTIFICATION INFORMATION CORRESPONDING TO AN EXTERNAL ELECTRONIC DEVICE
WO2018080261A1 (ko) 전자 장치 및 전자 장치의 관심 영역 진입 판단 방법
WO2018199348A1 (ko) 디바이스의 상태정보를 제공하는 태그 시스템
WO2020075931A1 (ko) 다중 안테나 스위칭을 이용한 디바이스 위치 판단 방법 및 장치

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14880049

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 15.11.2016)

122 Ep: pct application non-entry in european phase

Ref document number: 14880049

Country of ref document: EP

Kind code of ref document: A1