KR102275306B1 - Ap 위치 관리 장치 및 방법 - Google Patents

Ap 위치 관리 장치 및 방법 Download PDF

Info

Publication number
KR102275306B1
KR102275306B1 KR1020200074952A KR20200074952A KR102275306B1 KR 102275306 B1 KR102275306 B1 KR 102275306B1 KR 1020200074952 A KR1020200074952 A KR 1020200074952A KR 20200074952 A KR20200074952 A KR 20200074952A KR 102275306 B1 KR102275306 B1 KR 102275306B1
Authority
KR
South Korea
Prior art keywords
target
location
beacon signals
beacon
aps
Prior art date
Application number
KR1020200074952A
Other languages
English (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 KR1020200074952A priority Critical patent/KR102275306B1/ko
Priority to PCT/KR2021/006842 priority patent/WO2021256738A1/ko
Application granted granted Critical
Publication of KR102275306B1 publication Critical patent/KR102275306B1/ko

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
    • 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
    • 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/0244—Accuracy or reliability of position solution or of measurements contributing thereto
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/04—Arrangements for maintaining operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]

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)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

AP 위치 관리 장치 및 방법을 개시한다.
본 발명의 일 측면에 의하면, 액세스 포인트(Access Point, AP) 위치 관리 장치에 있어서, 복수의 AP들이 서로 주고 받는 복수의 비콘 신호를 수집하는 비콘 신호 수집부; 수집된 비콘 신호들과 데이터베이스에 기 저장된 비콘 신호들을 비교하여 AP의 추가 이벤트 또는 이동 이벤트 중 어느 하나가 발생했는지 여부를 판단하는 이벤트 판단부; 추가 이벤트 또는 이동 이벤트 중 어느 하나가 발생한 경우, 타겟 AP의 주변 AP들이 상기 타겟 AP로부터 수신한 타겟 비콘 신호에 부분적으로 기초하여 상기 타겟 AP의 위치를 추정하는 위치 추정부; 상기 타겟 AP의 추정 위치에 대한 신뢰도를 평가하는 신뢰도 평가부; 및 상기 신뢰도가 기 설정된 값보다 크면 상기 타겟 AP의 추정 위치와 상기 타겟 비콘 신호를 상기 데이터베이스에 저장하는 위치 관리부를 포함하는 AP 위치 관리 장치 및 방법을 제공한다.

Description

AP 위치 관리 장치 및 방법{Device and Method for Managing Location of Access Point}
본 발명의 실시예들은 AP 위치가 저장된 데이터베이스를 관리하는 AP 위치 관리 장치 및 방법, 특히 AP의 추가, 이동, 제거 이벤트를 감지하고, 주변 AP들을 이용하여 AP의 위치를 관리하는 장치 및 방법에 관한 것이다.
이 부분에 기술된 내용은 단순히 본 발명에 대한 배경 정보를 제공할 뿐 종래기술을 구성하는 것은 아니다.
최근에는 실내 및 건물 지하와 같은 GPS 음영지역에서 단말의 위치를 제공하기 위해, 네트워크 기반 측위 기술이 점점 많이 활용되고 있는 추세이다. 무선 랜 기반의 측위 방법은 일반적으로 비콘 신호의 수신 신호 세기(Received Signal Strength, RSSI) 또는 타이밍 데이터(timing data, 예를 들어 RTT, ToA, TDoA, ToF 등)에 기초한 다변측량 또는 핑거프린트 방식을 이용하여 단말기의 위치를 추정한다.
하지만, 무선 랜 기반의 측위 방법은 비콘 송신 장치인 액세스 포인트(Access Point, AP)의 위치가 추가, 제거 또는 이동된 경우, 단말기의 위치를 정확하게 측정할 수 없다.
일반적으로 AP의 위치가 변경된 경우, 관리자가 AP의 위치를 수동으로 측정하고, AP의 위치를 데이터베이스에 입력한다. 구체적으로, 수동 측정 방법은 단말을 가진 관리자가 참조 위치로 이동한 후 AP들로부터 비콘 신호를 수신하고, 데이터베이스와 비교하여 이상이 생긴 AP를 탐지하고, 데이터베이스를 갱신하는 방법이다. 다른 수동 측정 방법으로는 관리자가 임의의 위치로 이동한 뒤 기존 AP들을 이용하여 단말의 위치를 추정하고, 추정 위치에서 주변 AP들의 이상 유무를 판단하는 방법이 있다.
하지만, 수동 측정 방법은 사용자가 주기적으로 AP의 이상 유무를 측정하고, 데이터베이스를 갱신해야 하므로 데이터베이스의 유지 관리 비용이 크다는 단점이 있다.
또한, 사용자가 수동으로 AP 위치를 측정하고 관리하는 경우, AP 위치 정보에 휴먼 에러가 포함된다. 휴먼 에러뿐만 아니라 무선 신호의 특성상 시간, 날씨 또는 유동 인구 등의 다양한 요인에 따라 신호의 세기가 변하거나 실내 환경에서 다중경로(mulithpath), NLOS(non-line of sight) 등에 의해 무선 신호가 왜곡되는 경우, AP 위치 측정의 정확도가 떨어질 수 있다. 실내 공간의 경우 디바이스 간 직진 경로가 없는 NLOS 환경이 대부분이므로 거리 측정 값 및 최종 위치 추정 값에 에러가 발생할 가능성이 매우 높다. 이러한 에러를 포함하고 있는 부정확한 AP 위치 정보를 이용하여 단말의 위치를 측정하면 위치 측위 시스템 성능 자체를 저하시킨다는 문제점이 있다.
본 발명의 실시예들은, 사용자가 AP의 위치를 수동으로 측정하고, 측정된 위치에 기초하여 데이터베이스를 직접 갱신하는 데 드는 유지 보수 비용과 인력 낭비를 줄이기 위한 AP 위치 관리 장치 및 방법을 제공하는 데 주된 목적이 있다.
본 발명의 다른 실시예들은, 사용자가 AP 위치를 직접 측정하는 것에 의한 휴먼 에러와 실내 환경에서 발생하는 다중경로나 NLOS에 의한 신호 왜곡을 줄임으로써, 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의 위치를 수동으로 측정함으로써 발생하는 휴먼 에러를 줄이고, 실내 환경에서 발생하는 신호 왜곡을 신뢰도 판단을 통해 필터링함으로써, AP 위치를 정확하게 측정하고 관리할 수 있다.
본 발명의 다른 실시예에 의하면, AP의 위치를 정확하고 편리하게 관리함으로써, AP를 이용하여 최종적으로 단말의 위치도 정확하게 측정할 수 있다.
도 1은 본 발명의 일 실시예에 따른 데이터베이스에 기 저장된 비콘 신호들을 나타내기 위해 예시한 도면이다.
도 2는 본 발명의 일 실시예에 따른 AP 위치 관리 장치의 구성도를 예시한 도면이다.
도 3은 본 발명의 일 실시예에 따라 추가 이벤트 발생 여부를 판단하는 과정을 설명하기 위해 예시한 도면이다.
도 4는 본 발명의 일 실시예에 따라 이동 이벤트 발생 여부를 판단하는 과정을 설명하기 위해 예시한 도면이다.
도 5는 본 발명의 일 실시예에 따라 제거 이벤트 발생 여부를 판단하는 과정을 설명하기 위해 예시한 도면이다.
도 6은 본 발명의 일 실시예에 따라 타겟 AP의 추정 위치에 대한 신뢰도를 평가하는 과정을 설명하기 위해 예시한 도면이다.
도 7은 본 발명의 일 실시예에 따라 타겟 비콘 신호로부터 타겟 AP의 위치를 추정하는 과정을 설명하기 위해 예시한 도면이다.
도 8은 본 발명의 일 실시예에 따른 AP 위치 관리 방법을 설명하기 위해 예시한 도면이다.
이하, 본 발명의 일부 실시예들을 예시적인 도면을 통해 상세하게 설명한다. 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.
또한, 본 발명의 구성 요소를 설명하는 데 있어서, 제 1, 제 2, A, B, (a), (b) 등의 용어를 사용할 수 있다. 이러한 용어는 그 구성 요소를 다른 구성 요소와 구별하기 위한 것일 뿐, 그 용어에 의해 해당 구성 요소의 본질이나 차례 또는 순서 등이 한정되지 않는다. 명세서 전체에서, 어떤 부분이 어떤 구성요소를 '포함', '구비'한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 또한, 명세서에 기재된 '~부', '모듈' 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.
이하에서 단말, 액세스 포인트(access point, AP) 및 장치 간 무선 통신을 이용하여 신호 및 데이터를 주고 받을 수 있으며, 여기서 무선 통신이라 함은 WiFi(Wireless Fidelity), 블루투스(bluetooth), UWB(ultra wide-band) 중 적어도 하나를 의미할 수 있다. 다만, 이는 무선 통신 기술 예시일 뿐 이에 한정되는 것은 아니고, 추가적으로 와이브로, LTE(long term evolution), 4G, 5G, 6G 등의 무선 통신의 기술 중 적어도 하나의 통신 기술을 더 이용할 수 있다.
또한, AP는 무선 데이터 통신을 중계하는 장치로서, 송신 측에서 보낸 정보에 포함된 도착지 정보를 확인하여 수신 측에 도달할 수 있도록 통신 경로를 지정한 후 지정된 통신 경로에 해당하는 통신망으로 데이터를 전송할 수 있는 장치일 수 있으며, 기 설정된 데이터를 기 설정된 주기로 브로드캐스팅(Broadcasting)하는 장치일 수 있다. AP는 비콘 신호를 기 설정된 주기마다 브로드캐스팅하여 구비된 단말이나 AP를 측위하거나, 주변 AP에서 송출되는 비콘 신호를 수집하여 AP 위치 관리 장치로 전송할 수 있다.
AP는 라우터(Router), 리피터(Repeater), 스위치(Switch) 및 브릿지(Bridge) 중 하나일 수 있으며, 무선랜(WiFi), UWB(ultra Wide-band), 블루투스(Bluetooth), 무선 주파수(Radio Frequency), 적외선 통신(IrDA:Infrared Data Association), 지그비(Zigbee) 및 WPAN(Wireless Personal Area Networks) 등과 같은 근거리 통신을 이용하여 단말의 측위 또는 AP 위치 관리가 가능하다면 그 어떤 장치로도 구현될 수 있다.
도 1은 본 발명의 일 실시예에 따른 데이터베이스에 기 저장된 비콘 신호들을 나타내기 위해 예시한 도면이다.
도 1을 참조하면, 데이터베이스에 기 저장된 비콘 신호들(10)이 나타나 있다. 여기서, 비콘 신호는 AP의 맥 주소(MAC address), SSID(service set identifier), RSSI(received signal strength indicator), 비콘 ID 및 타이밍 데이터(timing data)를 포함할 수 있다. 타이밍 데이터는 RTT(round trip time), ToF(Time of flight), TOA(time of arrival) 또는 TDOA(time difference of arrival) 중 적어도 어느 하나를 의미한다.
기 저장된 비콘 신호들(10)에 포함된 정보로서, APn(n=1, 2, 3, 4, 5)은 복수의 AP에 대한 각 식별 정보(MAC, SSID, 또는 비콘 ID 등)를 의미하고,
Figure 112020063332395-pat00001
은 APn의 위치 좌표를 의미한다.
Figure 112020063332395-pat00002
는 j번째 AP가 i번째 AP로부터 수신한 비콘 신호의 RSSI 값과 RTT 값을 의미한다. 여기서, AP의 식별 정보는 맥주소, SSID. 비콘 ID 등을 포함한다. 또한, APn의 위치 좌표가 3차원 좌표로 표현되어 있지만, 이에 한정되지 않고 위도 및 경도로 표현될 수도 있다. 비콘 신호로서 RSSI와 RTT를 예시하였지만, 이에 한정되는 것은 아니고 타이밍 데이터(timing data, 예를 들어 RTT, ToA, TDoA, ToF 등)를 이용할 수도 있다.
본 발명의 일 실시예에 따른 AP 위치 관리 장치는 서버에서 구현되는 것이 바람직하나, 이에 한정되는 것은 아니고 관리자 단말, 사용자 단말, 또는 복수의 AP들 중 하나에 의해 구현될 수도 있다.
도 2는 본 발명의 일 실시예에 따른 AP 위치 관리 장치의 구성도를 예시한 도면이다.
도 2를 참조하면, AP 위치 관리 장치(20)는 비콘 신호 수집부(200), 이벤트 판단부(210), 위치 추정부(220), 신뢰도 평가부(230), 위치 관리부(240), 및 알림부(250)를 포함한다. 도 2에 도시된 AP 위치 관리 장치의 구성요소들은 일 실시예에 따른 것으로서, 도 2에 도시된 모든 블록이 필수 구성요소는 아니며, 다른 실시예에서 AP 위치 관리 장치에 포함된 일부 블록이 추가, 변경 또는 삭제될 수 있다.
비콘 신호 수집부(200)는 복수의 AP들이 서로 주고 받는 복수의 비콘 신호를 수집한다. 비콘 신호 수집부(200)는 복수의 비콘 신호를 일정 주기로 수집하거나 기 설정된 시간에 수집할 수 있다. 예를 들면, 비콘 신호 수집부(200)는 매 초, 매 분, 매 시마다 복수의 비콘 신호를 수집할 수 있다. 또한, AP 위치 관리 장치(20)가 지하철 역사에서 구현되는 경우, 비콘 신호 수집부(200)는 지하철이 운행되지 않는 야간에 복수의 비콘 신호를 수집할 수도 있다.
이벤트 판단부(210)는 비콘 신호 수집부(200)에 의해 수집된 비콘 신호들과 데이터베이스에 기 저장된 비콘 신호들을 비교하여 AP의 추가 이벤트 또는 이동 이벤트 중 어느 하나가 발생했는지 여부를 판단한다. 여기서, AP의 추가 이벤트는 데이터베이스에 저장된 AP 목록에 포함되지 않은 AP가 탐지되는 경우를 의미한다. AP의 이동 이벤트는 데이터베이스에 저장된 AP 중 위치가 이동되어 비콘 신호가 이전과 달라진 경우를 의미한다. 즉, 주변 AP들이 이동된 AP로부터 수신하는 비콘 신호의 RSSI, RTT 등이 달라진 경우를 의미한다.
본 발명의 일 실시예에 따른 이벤트 판단부(210)는 수집된 비콘 신호들 중 기 저장된 비콘 신호들에 포함되지 않되, 하나의 AP로부터 수신된 비콘 신호가 적어도 세 개 존재하는 경우, 추가 이벤트가 발생한 것으로 판단한다.
본 발명의 일 실시예에 따른 이벤트 판단부(210)는 복수의 AP들 중 하나의 AP로부터 수집된 비콘 신호들과 하나의 AP와 관련된 기 저장된 비콘 신호들 간 차이에 따른 비교 신호들 중 크기가 기 설정된 값보다 큰 신호가 적어도 세 개가 존재하는 경우, 이동 이벤트가 발생한 것으로 판단한다. 반면, 이벤트 판단부(210)는 비교 신호들 중 크기가 기 설정된 값보다 큰 신호가 한 개 또는 두 개 존재하는 경우, 알림부(250)를 통해 사용자에게 알림 메시지를 전송한다. 이는, 사용자에게 AP의 고장 진단을 요청하기 위한 것이다.
본 발명의 일 실시예에 따른 이벤트 판단부(210)는 복수의 AP들 중 하나의 AP에 대한 비콘 신호가 더 이상 수집되지 않는 경우, 제거 이벤트가 발생한 것으로 더 판단한다.
위치 추정부(220)는 추가 이벤트 또는 이동 이벤트가 발생한 경우, 타겟 AP의 주변 AP들이 타겟 AP로부터 수신한 타겟 비콘 신호에 부분적으로 기초하여 타겟 AP의 위치를 추정하는 구성요소다. 여기서, 타겟 AP는 새롭게 추가된 AP이거나 위치가 이동된 AP를 의미한다. 주변 AP들은 타겟 AP로부터 비콘 신호를 수신할 수 있는 AP들 중 적어도 세 개의 AP를 의미한다.
위치 추정부(220)는 주변 AP들이 타겟 AP로부터 수신한 각 비콘 신호를 이용하여 타겟 AP와 주변 AP들 간 거리를 구할 수 있다. 위치 추정부(220)는 각 AP들이 가진 위치 좌표와 타겟 AP와의 거리에 대해 삼각측량, 다변측량 등을 이용하여 타겟 AP의 위치를 추정할 수 있다.
본 발명의 일 실시예에 따른 위치 추정부(220)는 주변 AP들이 타겟 AP로부터 수신한 비콘 신호들을 조합하여 타겟 AP의 위치를 추정할 수 있다. 이에 대한 설명은 도 7에서 상술한다.
한편, 본 발명의 일 실시예에 따른 위치 추정부(220)는 추가 이벤트 또는 이동 이벤트의 원인이 된 후보 AP가 복수인 경우, 복수의 후보 AP에 대해 기 설정된 횟수만큼 위치 추정을 반복한다. 위치 추정부(220)는 복수의 후보 AP 중 추정 위치 변화량이 가장 적은 후보 AP를 타겟 AP로 결정할 수 있다. 여기서, 추정 위치 변화량은 AP의 위치 추정이 반복될 때마다 누적되는 위치 변화량을 의미한다. 이는, 위치 추정부(220)가 데이터베이스에 저장되어 있지 않는 AP들 중 정확한 위치를 알 수 있는 AP들을 먼저 데이터베이스에 반영함으로써, 추후 타겟이 되는 AP들의 위치를 정확하게 측정하기 위한 것이다. 즉, 위치 정확도 우선순위에 따라 후보 AP들의 위치를 데이터베이스에 반영함으로써, AP 위치를 정확하게 추정하고 관리하기 위한 것이다.
신뢰도 평가부(230)는 타겟 AP의 추정 위치에 대한 신뢰도를 평가한다. 신뢰도 평가부(230)는 타겟 AP의 추정 위치, 주변 AP들의 기 저장된 위치 좌표, 타겟 AP의 주변 AP들이 타겟 AP로부터 수신한 타겟 비콘 신호에 기초하여 타겟 AP의 추정 위치에 대한 신뢰도를 평가한다.
구체적으로, 신뢰도 평가부(230)는 타겟 AP의 추정 위치와 주변 AP들의 기 저장된 위치 좌표로부터 타겟 AP와 각각의 주변 AP들 사이의 제1 거리를 산출하고, 타겟 비콘 신호로부터 제2 거리를 산출한 후 제1 거리와 제2 거리의 차이가 적을수록 신뢰도를 높게 평가한다.
위치 관리부(240)는 타겟 AP의 추정 위치에 대한 신뢰도가 기 설정된 값보다 크면 타겟 AP의 추정 위치와 타겟 비콘 신호를 데이터베이스에 저장한다. 한편, 본 발명의 일 실시예에 따라 제거 이벤트가 발생한 경우, 위치 관리부(240)는 비콘 신호가 더 이상 수집되지 않는 AP에 대한 정보를 데이터베이스로부터 제거한다.
알림부(250)는 타겟 AP의 추정 위치에 대한 신뢰도가 기 설정된 값보다 작은 경우 사용자에게 알림 메시지를 제공한다. 또한, 본 발명의 일 실시예에 따른 또한, 본 발명의 일 실시예에 따른 알림부(250)는 수집된 비콘 신호들 중 기 저장된 비콘 신호들에 포함되지 않되, 하나의 AP로부터 수신된 비콘 신호가 한 개 내지 두 개가 존재하는 경우, 사용자에게 알림 메시지를 제공할 수 있다. 본 발명의 다른 실시예에 따른 알림부(250)는 복수의 AP들 중 하나의 AP로부터 수집된 비콘 신호들과 하나의 AP에 대해 기 저장된 비콘 신호들 간 차이에 따른 비교 신호들 중 크기가 기 설정된 값보다 큰 신호가 한 개 내지 두 개가 존재하는 경우, 사용자에게 알림 메시지를 제공할 수 있다. 본 발명의 일 실시예에 따른 알림부(250)는 하나의 AP로부터 수집된 비콘 신호들과 하나의 AP에 대해 기 저장된 비콘 신호들 간 차이에 따른 비교 신호들 중 크기가 기 설정된 값보다 큰 신호가 적어도 한 개 또는 두 개가 존재하는 경우 사용자에게 알림 메시지를 제공할 수 있다. 이는, AP 위치 관리 장치(20)가 일률적으로 AP의 위치에 오류가 있는 것으로 판단하기 어려운 경우, 사용자에게 알림 메시지를 제공함으로써, 사용자가 AP 위치 관리에 개입할 수 있도록 하기 위한 것이다.
이하에서는, 본 발명의 일 실시예에 따라 추가 이벤트 또는 이동 이벤트 중 어느 하나가 발생하고, 이벤트 발생의 원인이 되는 후보 AP가 복수인 경우 AP 위치 관리 장치에 대해 설명한다.
우선, 비콘 신호 수집부(200)는 복수의 AP들이 서로 주고 받는 복수의 비콘 신호를 수집한다. 이벤트 판단부(210)는 수집된 비콘 신호들과 데이터베이스에 기 저장된 비콘 신호들을 비교하여 AP의 추가 이벤트 또는 이동 이벤트 중 어느 하나가 발생했는지 여부를 판단한다. 추가 이벤트 또는 이동 이벤트 중 어느 하나의 원인이 되는 AP들을 복수의 후보 AP라 할 때, 위치 추정부(220)는 주변 AP들이 복수의 후보 AP로부터 수신한 후보 비콘 신호에 기초하여 복수의 후보 AP에 대한 위치들을 추정한다. 신뢰도 평가부(230)는 복수의 후보 AP의 추정 위치들에 대한 신뢰도를 평가한다. 위치 관리부(240)는 복수의 후보 AP 중 신뢰도가 가장 높은 AP인 타겟 AP의 추정 위치, 및 주변 AP들이 타겟 AP로부터 수신한 타겟 비콘 신호를 데이터베이스에 저장한다.
도 3은 본 발명의 일 실시예에 따라 추가 이벤트 발생 여부를 판단하는 과정을 설명하기 위해 예시한 도면이다.
도 3을 참조하면, 타겟 AP(300), 주변 AP들(310, 320, 330, 340), 기 저장된 비콘 신호들(350), 수집된 비콘 신호들(360), 및 타겟 비콘 신호(365)가 도시되어 있다. 여기서, 주변 AP들(310, 320, 330, 340)은 AP1, AP2, AP3, AP4를 포함하며, 이에 한정되는 것은 아니고 다른 AP들을 더 이용할 수도 있다.
AP 위치 관리 장치(미도시) 내 데이터베이스에는 주변 AP들(310, 320, 330, 340)이 서로 주고 받은 비콘 신호들이 저장되어 있다. 즉, 데이터베이스 내 기 저장된 비콘 신호들(350)이 저장되어 있다.
주변 AP들(310, 320, 330, 340)은 서로 비콘 신호들을 주고 받는다. AP 위치 관리 장치는 주변 AP들(310, 320, 330, 340)이 주고 받는 비콘 신호들을 수집하고, 이를 수집된 비콘 신호들(360)이라 한다.
AP 위치 관리 장치는 기 저장된 비콘 신호들(350)과 수집된 비콘 신호들(360)을 비교하여 AP 추가 이벤트 발생 여부를 판단한다. 주변 AP들(310, 320, 330, 340) 외에 타겟 AP(300)가 추가된 경우, AP 위치 관리 장치는 타겟 AP(300)가 송신하는 비콘 신호를 이용하여 추가 이벤트 발생 여부를 판단한다. 구체적으로, AP 위치 관리 장치는 수집된 비콘 신호들(360) 중 기 저장된 비콘 신호들(350)에 포함되지 않되, 하나의 AP(AP5)로부터 수신된 비콘 신호가 적어도 세 개가 존재하는 경우, 추가 이벤트가 발생한 것으로 판단한다. 예를 들어, 주변 AP들(310, 320, 330, 340) 중 AP1(310), AP2(320) 및 AP4(340)이 타겟 AP(300)로부터 타겟 비콘 신호
Figure 112020063332395-pat00003
를 수신할 수 있다. 도 3에서 타겟 비콘 신호(365)는 기 저장된 비콘 신호들(350)에 포함되지 않고, 세 개 이상 존재하므로, AP 위치 관리 장치는 추가 이벤트가 발생한 것으로 판단한다.
이후, AP 위치 관리 장치는 타겟 비콘 신호(365)와 주변 AP들(310, 320, 330, 340)의 위치 좌표에 기초하여 타겟 AP(300)의 위치인 AP5
Figure 112020063332395-pat00004
)를 추정할 수 있다. 또한, 타겟 AP(300)의 추정 위치에 대해 신뢰도 평가 후 데이터 베이스에 저장할 수 있다.
도 4는 본 발명의 일 실시예에 따라 이동 이벤트 발생 여부를 판단하는 과정을 설명하기 위해 예시한 도면이다.
이하에서, 도 3에서 AP 위치 관리 장치의 동작과 중복되는 동작에 대한 설명은 생략한다.
도 4를 참조하면, 복수의 AP들(400, 410, 420, 430, 440) 중 타겟 AP(AP5, 400)와 주변 AP들(410, 420, 430, 440), 기 저장된 비콘 신호들(450), 타겟 AP에 대해 기 저장된 비콘 신호들(455), 수집된 비콘 신호들(460), 및 타겟 AP로부터 수집된 비콘 신호들(465)이 도시되어 있다. 타겟 AP로부터 수집된 비콘 신호들(465)은 타겟 비콘 신호로 지칭될 수 있다. 또한, 도 4에서는 비콘 신호에 포함된 RTT를 기준으로 동작 과정을 설명하나, 이에 한정되지 않고 RSSI, ToF, ToA, ToD 등을 이용할 수 있다. 그리고 RTT를 밀리세컨드(ms) 단위로 설명하며, 이는 빛의 속도에 기초하여 거리로 환산될 수 있다.
AP 위치 관리 장치는 기 저장된 비콘 신호들(450)과 수집된 비콘 신호들(460)을 비교하여 AP 이동 이벤트 발생 여부를 판단한다. 복수의 AP들(400, 410, 420, 430, 440) 중 타겟 AP(400)가 이동된 경우, AP 위치 관리 장치는 타겟 AP(400)가 송신하는 비콘 신호를 이용하여 이동 이벤트 발생 여부를 판단한다.
구체적으로, AP 위치 관리 장치는 타겟 AP로부터 수집된 비콘 신호들(465)과 타겟 AP에 대해 기 저장된 비콘 신호들(465) 간 차이에 따른 비교 신호들 중 크기가 기 설정된 값보다 큰 신호가 적어도 세 개가 존재하는 경우, 이동 이벤트가 발생한 것으로 판단한다. 도 5를 참조하면, 기 설정된 값은 20 ms이고, 타겟 AP(400)가 이동하기 전에 주변 AP들(410, 420, 430, 440)이 타겟 AP(400)로부터 수신한 신호의 RTT 값이 모두 100 ms이다. 이는, 타겟 AP(400)에 대해 기 저장된 비콘 신호들(455)을 의미한다. 또한, 타겟 AP(400)가 이동한 후에 주변 AP들(410, 420, 430, 440)이 타겟 AP(400)로부터 수집한 비콘 신호들(465)은 각각 100 ms, 160 ms, 150 ms, 70 ms이다. 여기서, 타겟 AP로부터 수집된 비콘 신호들(465)과 타겟 AP에 대해 기 저장된 비콘 신호들(465) 간 차이에 따른 비교 신호는 0 ms, 60 ms, 50 ms, -30 ms가 된다. 비교 신호의 크기가 기 설정된 값인 20 ms보다 큰 신호가 3개 존재하므로, AP 위치 관리 장치는 이동 이벤트가 발생한 것으로 판단한다.
이후, AP 위치 관리 장치는 타겟 AP로부터 수집된 비콘 신호들(465)과 주변 AP들(410, 420, 430, 440)의 위치 좌표에 기초하여 타겟 AP(400)의 위치인 AP5
Figure 112020063332395-pat00005
)를 추정할 수 있다. 또한, 타겟 AP(400)의 추정 위치에 대해 신뢰도 평가 후 데이터 베이스에 저장할 수 있다.
도 5는 본 발명의 일 실시예에 따라 제거 이벤트 발생 여부를 판단하는 과정을 설명하기 위해 예시한 도면이다.
이하에서, 도 3에서 AP 위치 관리 장치의 동작과 중복되는 동작에 대한 설명은 생략한다.
도 5를 참조하면, 복수의 AP들(500, 510, 520, 530, 540) 중 하나의 AP(AP5, 500)와 주변 AP들(510, 520, 530, 540), 기 저장된 비콘 신호들(550), 하나의 AP에 대해 기 저장된 비콘 신호들(555), 수집된 비콘 신호들(560), 및 하나의 AP에 대한 정보(565)가 도시되어 있다.
AP 위치 관리 장치는 기 저장된 비콘 신호들(550)과 수집된 비콘 신호들(560)을 비교하여 AP 제거 이벤트 발생 여부를 판단한다. AP 위치 관리 장치는 복수의 AP들(500, 510, 520, 530, 540) 중 하나의 AP(500)에 대한 비콘 신호가 더 이상 수집되지 않는 경우, 제거 이벤트가 발생한 것으로 판단한다. 도 5에서, 기 저장된 비콘 신호들(550)에는 하나의 AP(500)에 대해 기 저장된 비콘 신호들(555)이 있으나, 수집된 비콘 신호들(560)에는 하나의 AP에 대한 정보(565)만 있을 뿐, 하나의 AP(500)로부터 수신된 비콘 신호가 존재하지 않는다. 도 5에서는 하나의 AP(500)로부터 수신되는 비콘 신호가 없다는 것을 설명하기 위해 하나의 AP에 대한 정보(565)를 표현하였으나, 구현 단계에서는 하나의 AP에 대한 정보(565)도 수집되지 않는다.
AP 위치 관리 장치는 데이터베이스 내 하나의 AP에 대한 정보(565)를 삭제한다. 즉, 하나의 AP(500)와 관련된 위치 좌표, 비콘 신호들을 삭제한다.
도 6은 본 발명의 일 실시예에 따라 타겟 AP의 추정 위치에 대한 신뢰도를 평가하는 과정을 설명하기 위해 예시한 도면이다.
도 6을 참조하면, 타겟 AP(600), 주변 AP들(610, 620, 630, 640)이 도시되어 있다. 본 발명의 일 실시예에 따른 신뢰도 평가부는 타겟 AP(600)의 추정 위치와 주변 AP들(610, 620, 630, 640)의 기 저장된 위치 좌표로부터 타겟 AP(600)와 주변 AP들(610, 620, 630, 640) 사이의 제1 거리를 산출하고, 타겟 비콘 신호로부터 제2 거리를 산출한 후 제1 거리와 상기 제2 거리의 차이가 적을수록 신뢰도를 높게 평가한다. 구체적으로, 각각의 주변 AP들(610, 620, 630, 640)마다 타겟 AP(600)와의 관계로부터 제1 거리들과 제2 거리들을 구한다. 각 주변 AP들(610, 620, 630, 640) 모두에 대해 제1 거리와 대응되는 제2 거리 간 차이를 합한 총합을 구하고, 총합의 평균값을 신뢰도라 한다.
본 발명의 일 실시예에 따른 신뢰도 평가부가 신뢰도를 산출하는 수학식은 수학식 1 내지 수학식 3으로 표현될 수 있으며, 이에 한정되는 것은 아니고 제1 거리와 제2 거리 간 차이 적을수록 신뢰도를 높게 평가할 수 있는 모든 수학식을 포함할 수 있다.
Figure 112020063332395-pat00006
Figure 112020063332395-pat00007
Figure 112020063332395-pat00008
수학식 1 내지 수학식 3에서 N은 주변 AP들의 개수, i는 주변 AP들의 인덱스, P는 타겟 AP(600)의 추정 위치,
Figure 112020063332395-pat00009
는 주변 AP들(610, 620, 630, 640)의 위치 좌표,
Figure 112020063332395-pat00010
는 주변 AP들(610, 620, 630, 640)과 타겟 AP(600) 사이의 제2 거리,
Figure 112020063332395-pat00011
는 타겟 AP(600)와 주변 AP들(610, 620, 630, 640) 사이의 제 1거리를 의미한다.
AP 위치 관리 장치는 추가 이벤트 또는 이동 이벤트가 발생한 경우, 타겟 AP(600)의 추정 위치에 대해 신뢰도가 기 설정된 값보다 클 때, 데이터베이스를 갱신한다. 자세하게는, AP 위치 관리 장치가 타겟 AP(600)의 추정 위치와 주변 AP들(610, 620, 630, 640)이 타겟 AP(600)로부터 수신한 타겟 비콘 신호를 데이터베이스에 저장하는 것이다. 만약 신뢰도가 기 설정된 값보다 작으면, AP 위치 관리 장치는 사용자에게 알림 메시지를 전송할 수 있다.
도 7은 본 발명의 일 실시예에 따라 타겟 비콘 신호로부터 타겟 AP의 위치를 추정하는 과정을 설명하기 위해 예시한 도면이다.
추가 이벤트 또는 이동 이벤트가 발생한 경우, AP 위치 관리 장치는 주변 AP들이 타겟 AP로부터 수신한 타겟 비콘 신호들을 일정한 단위로 조합할 수 있다. 복수의 조합을 생성하기 위해, 적어도 네 개의 타겟 비콘 신호를 수집해야 한다. 도 7에는 제1 조합(710), 제2 조합(712), 및 제3 조합(714)이 도시되어 있다. 조합별로 AP 위치를 추정하기 위해, 각 조합에 포함된 타겟 비콘 신호들의 개수는 세 개 이상이어야 한다.
예컨대, 주변 AP들의 개수가 n개이고, n개의 AP가 타겟 AP로부터 서로 다른 n개의 타겟 비콘 신호를 수집하는 경우, AP 위치 관리 장치는 n개의 타겟 비콘 신호들을 k개씩 조합한 복수의 데이터 조합을 생성할 수 있다. 즉, n개의 타겟 비콘 신호들을 k개씩 조합하되, 3 이상 n 이하의 정수에 해당하는 모든 k에 대해 각각 복수의 데이터 조합을 생성할 수 있다. n개의 타겟 비콘 신호들이 k개씩 조합되면, 조합된 데이터의 개수는 총 C(n, k)개이다. 여기서, k는 4 이상이고 n 이하인 정수이다. 여기서 C(n, k)는 서로 다른 n개의 데이터에서 순서를 고려하지 않고 k개를 선택하는 조합(combination) 기호이다.
한편, AP 위치 관리 장치는 k의 값을 n의 범위 내에서 임의로 선택하거나 기 작성된 테이블에 따라 선택할 수 있다. 또는, AP 위치 관리 장치는 k를 n/2으로 결정하되, n이 홀수인 경우 k를 n/2에 가장 가까운 정수로 결정할 수 있다. 여기서, 기 작성된 테이블이란 n 및 k에 따른 측위 정확도 및 연산속도를 기록한 테이블을 의미한다.
AP 위치 관리 장치는 삼각측량 또는 다변측량을 이용하여 복수의 타겟 비콘 신호 조합으로부터 타겟 AP의 예비 위치들을 추정할 수 있다. AP 위치 관리 장치는 복수의 타겟 비콘 신호 조합 전부를 이용하여 예비 위치를 추정할 수도 있고, 복수의 타겟 비콘 신호 조합 중 일부 조합만을 이용하여 예비 위치를 추정할 수도 있다.
AP 위치 관리 장치는 복수의 예비 위치 간 거리 또는 복수의 예비 위치의 밀도에 따라 복수의 예비 위치를 적어도 하나의 클러스터(720)로 클러스터링할 수 있다. AP 위치 관리 장치는 지도 학습된 모델을 이용하여 예비 위치를 클러스터링하는 경우, 지도 학습 모델을 구축하고 훈련 할 수 있다.
AP 위치 관리 장치는 적어도 하나의 클러스터 중 가장 많은 예비 위치를 포함하는 클러스터를 선택하고, 선택된 클러스터에 포함된 복수의 예비 위치의 대표값을 타겟 AP의 최종 위치로 결정할 수 있다. 여기서, 대표값은 선택된 클러스터에 포함된 복수의 예비 위치의 평균값, 중간값, 최빈값, 백분위수, 사분위수 또는 절사 평균 중 어느 하나일 수 있다.
도 8은 본 발명의 일 실시예에 따른 AP 위치 관리 방법을 설명하기 위해 예시한 도면이다.
AP 위치 관리 장치는 복수의 AP들이 서로 주고 받는 복수의 비콘 신호를 수집한다(S800).
AP 위치 관리 장치는 수집된 비콘 신호들과 데이터베이스에 기 저장된 비콘 신호들을 비교하여 AP의 추가 이벤트 또는 이동 이벤트 중 어느 하나가 발생했는지 여부를 판단한다(S802).
본 발명의 일 실시예에 따른 AP 위치 관리 장치는 수집된 비콘 신호들 중 기 저장된 비콘 신호들에 포함되지 않되, 하나의 AP로부터 수신된 비콘 신호가 적어도 세 개 존재하는 경우, 추가 이벤트가 발생한 것으로 판단한다.
본 발명의 일 실시예에 따른 AP 위치 관리 장치는 복수의 AP들 중 하나의 AP로부터 수집된 비콘 신호들과 하나의 AP와 관련된 기 저장된 비콘 신호들 간 차이에 따른 비교 신호들 중 크기가 기 설정된 값보다 큰 신호가 적어도 세 개가 존재하는 경우, 이동 이벤트가 발생한 것으로 판단한다.
본 발명의 일 실시예에 따른 AP 위치 관리 장치는 복수의 AP들 중 하나의 AP에 대한 비콘 신호가 더 이상 수집되지 않는 경우, 제거 이벤트가 발생한 것으로 더 판단한다.
AP 위치 관리 장치는 추가 이벤트 또는 이동 이벤트가 발생한 경우, 타겟 AP의 주변 AP들이 타겟 AP로부터 수신한 타겟 비콘 신호에 기초하여 타겟 AP의 위치를 추정한다(S804). 본 발명의 일 실시예에 따른 AP 위치 관리 장치는 추가 이벤트 또는 이동 이벤트의 원인이 된 후보 AP가 복수인 경우, 복수의 후보 AP에 대해 기 설정된 횟수만큼 위치 추정을 반복한다. AP 위치 관리 장치는 복수의 후보 AP 중 추정 위치 변화량이 가장 적은 후보 AP를 타겟 AP로 결정할 수 있다.
AP 위치 관리 장치는 타겟 AP의 추정 위치에 대한 신뢰도를 평가한다(S806). AP 위치 관리 장치는 타겟 AP의 추정 위치와 주변 AP들의 기 저장된 위치 좌표로부터 타겟 AP와 각각의 주변 AP들 사이의 제1 거리를 산출하고, 타겟 비콘 신호로부터 제2 거리를 산출한 후 제1 거리와 제2 거리의 차이가 적을수록 신뢰도를 높게 평가한다.
AP 위치 관리 장치는 신뢰도가 기 설정된 값보다 크면 타겟 AP의 추정 위치와 타겟 비콘 신호를 데이터베이스에 저장한다(S808). 반면, 제거 이벤트가 발생한 경우, AP 위치 관리 장치는 데이터베이스 내에서 제거 이벤트의 원인이 되는 AP에 대한 정보를 삭제할 수 있다.
한편, AP 위치 관리 장치는 신뢰도가 기 설정된 값보다 작은 경우, 수집된 비콘 신호들 중 기 저장된 비콘 신호들에 포함되지 않은 비콘 신호가 한 개 또는 두 개 존재하는 경우, 하나의 AP로부터 수집된 비콘 신호들과 하나의 AP에 대해 기 저장된 비콘 신호들 간 차이에 따른 비교 신호들 중 크기가 기 설정된 값보다 큰 신호가 적어도 한 개 또는 두 개가 존재하는 경우, 또는 데이터베이스를 갱신한 경우 중 어느 하나의 경우에 사용자에게 알림 메시지를 제공할 수도 있다.
도 8에서는 과정 S800 내지 과정 S808을 순차적으로 실행하는 것으로 기재하고 있으나, 이는 본 발명의 일 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것이다. 다시 말해, 본 발명의 일 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 일 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 도 8에 기재된 순서를 변경하여 실행하거나 과정 S800 내지 과정 S808 중 하나 이상의 과정을 병렬적으로 실행하는 것으로 다양하게 수정 및 변형하여 적용 가능할 것이므로, 도 8은 시계열적인 순서로 한정되는 것은 아니다.
한편, 도 8에 도시된 과정들은 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 즉, 이러한 컴퓨터가 읽을 수 있는　기록매체는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등의 비일시적인(non-transitory) 매체일 수 있으며, 또한 캐리어 웨이브(예를 들어, 인터넷을 통한 전송) 및 데이터 전송 매체(data transmission medium)와 같은 일시적인(transitory) 매체를 더 포함할 수도 있다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
이상의 설명은 본 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 실시예들은 본 실시예의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 실시예의 기술 사상의 범위가 한정되는 것은 아니다. 본 실시예의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 실시예의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
200: 비콘 신호 수집부 210: 이벤트 판단부
220: 위치 추정부 230: 신뢰도 평가부
240: 위치 관리부 250: 알림부

Claims (18)

  1. 액세스 포인트(Access Point, AP) 위치 관리 장치에 있어서,
    복수의 AP들이 서로 주고 받는 복수의 비콘 신호를 수집하는 비콘 신호 수집부;
    수집된 비콘 신호들과 데이터베이스에 기 저장된 비콘 신호들을 비교하여 AP의 추가 이벤트 또는 이동 이벤트 중 어느 하나가 발생했는지 여부를 판단하는 이벤트 판단부;
    추가 이벤트 또는 이동 이벤트 중 어느 하나가 발생한 경우, 타겟 AP의 주변 AP들이 상기 타겟 AP로부터 수신한 타겟 비콘 신호에 부분적으로 기초하여 상기 타겟 AP의 위치를 추정하는 위치 추정부; 및
    상기 타겟 AP의 추정 위치와 상기 타겟 비콘 신호를 상기 데이터베이스에 저장하는 위치 관리부
    를 포함하되,
    상기 이벤트 판단부는,
    상기 수집된 비콘 신호들 중 상기 기 저장된 비콘 신호들에 포함되지 않되, 하나의 AP로부터 수신된 비콘 신호가 적어도 세 개 존재하는 경우, 상기 추가 이벤트가 발생한 것으로 판단하는 AP 위치 관리 장치.
  2. 삭제
  3. 제1항에 있어서,
    상기 이벤트 판단부는,
    하나의 AP로부터 수집된 비콘 신호들과 상기 하나의 AP에 대해 기 저장된 비콘 신호들 간 차이에 따른 비교 신호들 중 크기가 기 설정된 값보다 큰 신호가 적어도 세 개가 존재하는 경우, 상기 이동 이벤트가 발생한 것으로 판단하는 AP 위치 관리 장치.
  4. 제1항에 있어서,
    상기 타겟 AP의 추정 위치에 대한 신뢰도를 평가하는 신뢰도 평가부를 더 포함하며,
    상기 위치 관리부는,
    상기 신뢰도가 기 설정된 값보다 크면 상기 타겟 AP의 추정 위치와 상기 타겟 비콘 신호를 상기 데이터베이스에 저장하는 AP 위치 관리 장치.
  5. 제4항에 있어서,
    상기 신뢰도 평가부는,
    상기 타겟 AP의 추정 위치와 상기 주변 AP들의 기 저장된 위치 좌표로부터 상기 타겟 AP와 상기 주변 AP들 사이의 제1 거리를 산출하고, 상기 타겟 비콘 신호로부터 제2 거리를 산출한 후 상기 제1 거리와 상기 제2 거리의 차이가 적을수록 신뢰도를 높게 평가하는 AP 위치 관리 장치.
  6. 제1항에 있어서,
    상기 이벤트 판단부는,
    상기 복수의 AP들 중 하나의 AP에 대한 비콘 신호가 더 이상 수집되지 않는 경우, 제거 이벤트가 발생한 것으로 더 판단하는 AP 위치 관리 장치.
  7. 제6항에 있어서,
    상기 위치 관리부는,
    상기 데이터베이스 내 상기 하나의 AP에 대한 정보를 삭제하는 AP 위치 관리 장치.
  8. 제1항에 있어서,
    상기 위치 추정부는,
    상기 추가 이벤트 또는 상기 이동 이벤트의 원인이 된 후보 AP가 복수인 경우, 복수의 후보 AP에 대해 기 설정된 횟수만큼 위치 추정을 반복하고, 상기 복수의 후보 AP 중 위치 변화량이 가장 적은 후보 AP를 타겟 AP로 결정하는 AP 위치 관리 장치.
  9. 제4항에 있어서,
    상기 신뢰도가 기 설정된 값보다 작은 경우, 상기 수집된 비콘 신호들 중 상기 기 저장된 비콘 신호들에 포함되지 않은 비콘 신호가 한 개 또는 두 개 존재하는 경우, 하나의 AP로부터 수집된 비콘 신호들과 상기 하나의 AP에 대해 기 저장된 비콘 신호들 간 차이에 따른 비교 신호들 중 크기가 기 설정된 값보다 큰 신호가 적어도 한 개 또는 두 개가 존재하는 경우, 또는 상기 위치 관리부가 상기 데이터베이스를 갱신한 경우 중 어느 하나의 경우에 사용자에게 알림 메시지를 제공하는 알림부를 더 포함하는 AP 위치 관리 장치.
  10. AP 위치 관리 방법에 있어서,
    복수의 AP들이 서로 주고 받는 복수의 비콘 신호를 수집하는 과정;
    수집된 비콘 신호들과 데이터베이스에 기 저장된 비콘 신호들을 비교하여 AP의 추가 이벤트 또는 이동 이벤트 중 어느 하나가 발생했는지 여부를 판단하는 과정;
    추가 이벤트 또는 이동 이벤트가 발생한 경우, 타겟 AP의 주변 AP들이 상기 타겟 AP로부터 수신한 타겟 비콘 신호에 기초하여 상기 타겟 AP의 위치를 추정하는 과정; 및
    상기 타겟 AP의 추정 위치와 상기 타겟 비콘 신호를 상기 데이터베이스에 저장하는 과정
    을 포함하되,
    상기 판단하는 과정은,
    상기 수집된 비콘 신호들 중 상기 기 저장된 비콘 신호들에 포함되지 않되, 하나의 AP로부터 수신된 비콘 신호가 적어도 세 개 존재하는 경우, 상기 추가 이벤트가 발생한 것으로 판단하는 과정인 AP 위치 관리 방법.
  11. 삭제
  12. 제10항에 있어서,
    상기 판단하는 과정은,
    하나의 AP로부터 수집된 비콘 신호들과 상기 하나의 AP에 대해 기 저장된 비콘 신호들 간 차이에 따른 비교 신호들 중 크기가 기 설정된 값보다 큰 신호가 적어도 세 개가 존재하는 경우, 상기 이동 이벤트가 발생한 것으로 판단하는 과정인 AP 위치 관리 방법.
  13. 제10항에 있어서,
    상기 타겟 AP의 추정 위치에 대한 신뢰도를 평가하는 과정을 더 포함하되,
    상기 데이터베이스에 저장하는 과정은
    상기 신뢰도가 기 설정된 값보다 크면 상기 타겟 AP의 추정 위치와 상기 타겟 비콘 신호를 상기 데이터베이스에 저장하는 과정인 AP 위치 관리 방법.
  14. 제13항에 있어서,
    상기 신뢰도를 평가하는 과정은,
    상기 타겟 AP의 추정 위치와 상기 주변 AP들의 기 저장된 위치 좌표로부터 상기 타겟 AP와 상기 주변 AP들 사이의 제1 거리를 산출하고, 상기 타겟 비콘 신호로부터 제2 거리를 산출한 후 상기 제1 거리와 상기 제2 거리의 차이가 적을수록 신뢰도를 높게 평가하는 과정인 AP 위치 관리 방법.
  15. 제10항에 있어서,
    상기 판단하는 과정은,
    상기 복수의 AP들 중 하나의 AP에 대한 비콘 신호가 더 이상 수집되지 않는 경우, 제거 이벤트가 발생한 것으로 판단하는 과정을 더 포함하는 AP 위치 관리 방법.
  16. 제15항에 있어서,
    상기 데이터베이스 내 상기 하나의 AP에 대한 정보를 삭제하는 과정을 더 포함하는 AP 위치 관리 방법.
  17. 제10항에 있어서,
    상기 타겟 AP의 위치를 추정하는 과정은,
    상기 추가 이벤트 또는 상기 이동 이벤트의 원인이 된 후보 AP가 복수인 경우, 복수의 후보 AP에 대해 기 설정된 횟수만큼 위치 추정을 반복하고, 상기 복수의 후보 AP 중 위치 변화량이 가장 적은 후보 AP를 타겟 AP로 결정하는 과정을 포함하는 AP 위치 관리 방법.
  18. 제13항에 있어서,
    상기 신뢰도가 기 설정된 값보다 작은 경우, 상기 수집된 비콘 신호들 중 상기 기 저장된 비콘 신호들에 포함되지 않은 비콘 신호가 한 개 또는 두 개 존재하는 경우, 하나의 AP로부터 수집된 비콘 신호들과 상기 하나의 AP에 대해 기 저장된 비콘 신호들 간 차이에 따른 비교 신호들 중 크기가 기 설정된 값보다 큰 신호가 적어도 한 개 또는 두 개가 존재하는 경우, 또는 상기 데이터베이스를 갱신한 경우 중 어느 하나의 경우에 사용자에게 알림 메시지를 제공하는 과정을 더 포함하는 AP 위치 관리 방법.
KR1020200074952A 2020-06-19 2020-06-19 Ap 위치 관리 장치 및 방법 KR102275306B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020200074952A KR102275306B1 (ko) 2020-06-19 2020-06-19 Ap 위치 관리 장치 및 방법
PCT/KR2021/006842 WO2021256738A1 (ko) 2020-06-19 2021-06-02 Ap 위치 관리 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020200074952A KR102275306B1 (ko) 2020-06-19 2020-06-19 Ap 위치 관리 장치 및 방법

Publications (1)

Publication Number Publication Date
KR102275306B1 true KR102275306B1 (ko) 2021-07-09

Family

ID=76865087

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020200074952A KR102275306B1 (ko) 2020-06-19 2020-06-19 Ap 위치 관리 장치 및 방법

Country Status (2)

Country Link
KR (1) KR102275306B1 (ko)
WO (1) WO2021256738A1 (ko)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110030147A (ko) * 2009-09-17 2011-03-23 한국전자통신연구원 데이터베이스 서버 및 그의 데이터베이스 관리 방법
KR20120078161A (ko) * 2010-12-31 2012-07-10 주식회사 케이티 액세스 포인트를 이용한 실내 위치 측정을 위한 액세스 포인트 정보 수집 장치 및 방법
KR20160076552A (ko) * 2014-12-23 2016-07-01 에스케이텔레콤 주식회사 Ap 위치 관리 방법 및 그를 위한 장치
KR20160139796A (ko) * 2015-05-28 2016-12-07 에스케이텔레콤 주식회사 로그 데이터를 이용한 ａｐ 위치 추정 방법 및 장치
KR20170106152A (ko) * 2016-03-10 2017-09-20 삼성전자주식회사 실내 위치 추정을 위한 서버의 동작 방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110030147A (ko) * 2009-09-17 2011-03-23 한국전자통신연구원 데이터베이스 서버 및 그의 데이터베이스 관리 방법
KR20120078161A (ko) * 2010-12-31 2012-07-10 주식회사 케이티 액세스 포인트를 이용한 실내 위치 측정을 위한 액세스 포인트 정보 수집 장치 및 방법
KR20160076552A (ko) * 2014-12-23 2016-07-01 에스케이텔레콤 주식회사 Ap 위치 관리 방법 및 그를 위한 장치
KR20160139796A (ko) * 2015-05-28 2016-12-07 에스케이텔레콤 주식회사 로그 데이터를 이용한 ａｐ 위치 추정 방법 및 장치
KR20170106152A (ko) * 2016-03-10 2017-09-20 삼성전자주식회사 실내 위치 추정을 위한 서버의 동작 방법

Also Published As

Publication number Publication date
WO2021256738A1 (ko) 2021-12-23

Similar Documents

Publication Publication Date Title
US11490348B2 (en) Signal quality database
KR101868819B1 (ko) 무선 액세스 포인트의 비콘 안정도를 측정하기 위한 방법 및 시스템
US7212830B2 (en) Position detection method, position detection system, and position detection server equipment
JP4979813B2 (ja) 端末装置の位置を測位するための装置および方法
KR101446032B1 (ko) 무선랜 신호를 이용한 위치 측위 방법 및 장치
US9451577B2 (en) Position information processing device, position information processing method, program, and position information processing system
CN109564272B (zh) 无线电信网络内的用户设备的位置检测
CN103068039B (zh) 一种基于WiFi信号的RSSI值的定位方法
CN106353723B (zh) 基于虚拟参考测量的用户设备的定位
CN113126026B (zh) 定位系统、方法及存储介质
KR20120005193A (ko) 무선랜 신호를 이용한 측위 오차 판별 방법 및 장치
US20130342400A1 (en) Concept of generating experience messages for updating a reference database
CN104918323A (zh) 一种终端定位方法及设备
CN108124270B (zh) 一种lte网络的覆盖评估方法及装置
US20230246758A1 (en) Radio wave map update device, radio wave map update method, and communication quality identifying device
US10219103B2 (en) Power-efficient location estimation
KR102275306B1 (ko) Ap 위치 관리 장치 및 방법
KR102204038B1 (ko) 로그 데이터를 이용한 ａｐ 위치 추정 방법 및 장치
Demrozi et al. A graph-based approach for mobile localization exploiting real and virtual landmarks
KR101630402B1 (ko) 명암 및 색상 정보를 이용한 단말기 측위장치 및 방법
JP5871390B2 (ja) 無線通信端末の位置に応じてサービス提供の可否を制御するシステム及び方法
KR101161983B1 (ko) 이동통신 단말기의 위치 정보를 산출하는 위치 관리 서버 및 그 산출 방법
KR101865597B1 (ko) 전파감시장치 및 방법
KR102314946B1 (ko) 설치 위치를 모르는 무선통신 인프라들 간의 거리를 추정하는 장치 및 그 방법
KR20190077717A (ko) 무선 통신 시스템에서 단말 위치를 추정하는 방법 및 이를 위한 장치

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant