KR102104931B1 - 액세스 포인트의 위치 보정 장치 및 방법 - Google Patents

액세스 포인트의 위치 보정 장치 및 방법 Download PDF

Info

Publication number
KR102104931B1
KR102104931B1 KR1020190004051A KR20190004051A KR102104931B1 KR 102104931 B1 KR102104931 B1 KR 102104931B1 KR 1020190004051 A KR1020190004051 A KR 1020190004051A KR 20190004051 A KR20190004051 A KR 20190004051A KR 102104931 B1 KR102104931 B1 KR 102104931B1
Authority
KR
South Korea
Prior art keywords
access point
terminal
coordinates
virtual
position correction
Prior art date
Application number
KR1020190004051A
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 KR1020190004051A priority Critical patent/KR102104931B1/ko
Application granted granted Critical
Publication of KR102104931B1 publication Critical patent/KR102104931B1/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/021—Calibration, monitoring or correction

Landscapes

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

Abstract

액세스 포인트 위치 보정 장치가 복수의 단말과 통신하여 임의의 위치 정보로 매핑된 액세스 포인트의 위치를 보정하기 위하여, 복수의 단말로부터 상기 액세스 포인트로부터 전송된 신호에 대한 수신 신호 세기, 신호를 수신한 단말의 식별 정보, 신호를 전송한 액세스 포인트의 식별 정보를 포함하는 단말 수집 정보를 각각 수신한다. 단말 수집 정보를 토대로 미리 설정된 기준인 수신 신호 세기를 만족하는 기준 액세스 포인트와 기준 액세스 포인트와 상이한 대상 액세스 포인트의 수신 신호 세기를 토대로 가상 기준점을 생성하고, 생성한 가상 기준점을 기반으로 기준 액세스 포인트 주변의 다른 액세스 포인트인 위치 보정 대상 액세스 포인트에 대한 단말 수집 정보를 이용하여, 위치 보정 대상 액세스 포인트의 후보 좌표를 추출한다. 그리고 추출한 후보 좌표를 절대 좌표로 변환하여, 위치 보정 대상 액세스 포인트의 위치 좌표로 보정한다.

Description

액세스 포인트의 위치 보정 장치 및 방법{Apparatus and method for correcting AP location}
본 발명은 액세스 포인트의 위치 보정 장치 및 방법에 관한 것이다.
WPS(Wifi Positioning System)는 실내와 같이 GPS를 통한 위치 획득이 어려운 환경에서 사용되기 위해 개발된 위치 획득 체계이다. 즉, 액세스 포인트를 이용하여 위치를 추정하기 위하여, 현행화 되어 있는 액세스 포인트(AP)들의 위치 정보들이 저장된 위치 데이터베이스와 사용자 단말로부터 전송된 수신 신호 세기(RSS: Received Signal Strength)를 이용하여 사용자 단말의 위치를 추정한다.
일반적으로 실내에 설치된 무선 AP의 위치는 격자 위치 또는 건물 내의 특정 위치인 대표 위치로 설정되어 있기 때문에, 실제 AP의 위치와 차이가 있다. 따라서, 전체 AP들 중 현장 직원에 의해 직접 현행화 된 일부 AP들의 위치를 기준 위치로 활용한다. 그리고, 특정 신호 세기 조건을 만족할 경우, 주변의 AP들의 위치들을 모두 기준 위치로 활용되는 AP의 위치와 동일하게 설정한다.
따라서, 사용자 단말에서 서로 다른 AP들에 의한 수신 신호 세기 스캔 결과가 상이하더라도, 사용자 단말의 위치는 동일하게 표현되는 한계를 가진다. 또한, 항상 AP의 위치가 일정 수준 이상의 측위 오차를 가지므로, 위치 정확도 개선과 측위 결과에 대한 신뢰도 확보를 위해서는 기준점이 되는 AP의 위치를 보다 세분화하여 보정해야 한다.
따라서, 본 발명은 건물 중앙 위치로 위치 정보가 매핑된 액세스 포인트 군집에 대해, 액세스 포인트 군집에 포함된 복수의 액세스 포인트들의 위치 좌표들을 보정하는 액세스 포인트 위치 보정 장치 및 방법을 제공한다.
상기 본 발명의 기술적 과제를 달성하기 위한 본 발명의 하나의 특징인 복수의 단말들과 통신하여 복수의 액세스 포인트들의 위치를 보정하는 장치로서,
상기 복수의 액세스 포인트들 중 어느 하나의 액세스 포인트에 각각 접속한 복수의 단말들로부터, 주기적으로 측정한 상기 액세스 포인트들 각각의 수신 신호 세기, 수신 신호 세기를 측정한 단말 각각의 식별 정보, 그리고 액세스 포인트들의 식별 정보를 포함하는 단말 수집 정보를 각각 수신하는 정보 수집부, 그리고 상기 수신 신호 세기를 토대로 복수의 액세스 포인트들과 단말들 사이의 거리를 환산하고, 환산한 거리를 토대로 기준 좌표와 연산 좌표, 그리고 꼭지 좌표를 결정하며, 상기 기준 좌표, 연산 좌표, 꼭지 좌표를 이용하여 상기 복수의 액세스 포인트들 중 위치 보정 대상 액세스 포인트의 위치를 보정하는 액세스 포인트 위치 보정부를 포함한다.
상기 액세스 포인트 위치 보정부는, 상기 단말 각각의 식별 정보와 액세스 포인트들의 식별 정보를 포함하는 단말 수집 정보 행렬을 생성하고, 상기 수신 신호 세기를 거리로 환산한 값을 상기 단말 수집 정보 행렬의 행렬 값에 매핑할 수 있다.
상기 액세스 포인트 위치 보정부는, 미리 설정한 거리보다 짧은 거리가 행렬 값으로 매핑된 제1 액세스 포인트를 기준 액세스 포인트로 설정하고, 상기 제1 액세스 포인트의 가상 좌표를 상기 기준 좌표로 설정할 수 있다.
상기 액세스 포인트 위치 보정부는, 상기 제1 액세스 포인트와 상이한 제2 액세스 포인트의 가상 좌표를 상기 연산 좌표로 생성하고, 상기 제2 액세스 포인트는 상기 제1 액세스 포인트의 수신 신호 세기를 측정한 제1 단말이 측정한 복수의 액세스 포인트들의 수신 신호 세기들 중, 상기 제1 단말 이외의 다른 단말들에서도 수신 신호 세기가 측정된 액세스 포인트를 상기 제2 액세스 포인트로 결정할 수 있다.
상기 액세스 포인트 위치 보정부는, 상기 제1 액세스 포인트로부터 상기 제2 액세스 포인트까지의 거리 정보를 토대로 계산된 가상 좌표를 상기 연산 좌표로 생성할 수 있다.
상기 액세스 포인트 위치 보정부는, 상기 가상 기준 좌표와 연산 좌표, 그리고 상기 단말 수집 정보 행렬에 포함된 배열 값을 토대로 가상의 꼭지 좌표를 확정하고, 상기 기준 좌표, 연산 좌표, 꼭지 좌표를 포함하는 가상 삼각 좌표를 기준으로 가장 가까운 거리에 있으며, 복수의 단말에 의해 반복적으로 수신 신호 세기가 측정된 제3 액세스 포인트를 추출할 수 있다.
상기 액세스 포인트 위치 보정부는, 상기 기준 좌표를 중심으로 하고 상기 기준 좌표에 위치한 상기 제1 단말에서 상기 제3 액세스 포인트까지의 거리를 제1 반지름으로 하는 제1 원을 생성하고, 상기 꼭지 좌표에서 상기 제3 액세스 포인트까지의 거리를 제2 반지름으로 하고 상기 꼭지 좌표를 중심으로 하는 제2 원을 생성하며, 상기 제1 원과 제2 원이 겹쳐지는 두 위치를 상기 제3 액세스 포인트의 후보 좌표들로 확인할 수 있다.
상기 액세스 포인트 위치 보정부는, 제4 액세스 포인트의 단말 수집 정보와 상기 제3 액세스 포인트의 후보 좌표들을 토대로, 상기 제3 액세스 포인트의 대상 좌표를 선정하고, 선정한 대상 좌표를 절대 좌표로 변환하여 상기 제3 액세스 포인트의 위치로 결정할 수 있다.
상기 액세스 포인트 위치 보정부는, 상기 제3 액세스 포인트가 미리 설정한 복수 개 이하의 상대 좌표를 가지면, 미리 저장된 건물 평면 정보를 토대로 상기 제3 액세스 포인트의 상대 좌표를 절대 좌표로 변환하여, 상기 제3 액세스 포인트의 좌표 정보로 설정할 수 있다.
상기 본 발명의 기술적 과제를 달성하기 위한 본 발명의 또 다른 특징인 액세스 포인트 위치 보정 장치가 복수의 단말들과 통신하여 임의의 위치 정보로 매핑된 복수의 액세스 포인트의 위치를 보정하는 방법에 있어서,
상기 복수의 액세스 포인트들 중 어느 하나의 액세스 포인트에 각각 접속한 상기 복수의 단말들로부터, 주기적으로 측정한 상기 액세스 포인트들 각각의 수신 신호 세기, 수신 신호 세기를 측정한 단말의 식별 정보, 그리고 액세스 포인트들의 식별 정보를 포함하는 단말 수집 정보를 각각 수신하는 단계, 상기 단말 수집 정보를 토대로 미리 설정된 기준인 수신 신호 세기를 만족하는 기준 액세스 포인트와 상기 기준 액세스 포인트와 상이한 대상 액세스 포인트의 수신 신호 세기를 토대로 가상 기준점을 생성하는 단계, 상기 생성한 가상 기준점을 기반으로 상기 기준 액세스 포인트 주변의 다른 액세스 포인트인 위치 보정 대상 액세스 포인트에 대한 단말 수집 정보를 이용하여, 상기 위치 보정 대상 액세스 포인트의 후보 좌표를 추출하는 단계, 그리고 추출한 후보 좌표를 절대 좌표로 변환하여, 상기 위치 보정 대상 액세스 포인트의 위치 좌표로 보정하는 단계를 포함한다.
상기 가상 기준점을 생성하는 단계는, 상기 복수의 단말 수집 정보를 토대로 적어도 하나의 액세스 포인트의 수신 신호 세기들을 측정한 단말 식별 정보와 상기 적어도 하나의 액세스 포인트의 식별 정보들에 상기 수신 신호 세기로부터 계산된 거리 정보를 매핑하여 단말 수집 정보 행렬을 생성할 수 있다.
상기 가상 기준점을 생성하는 단계는, 미리 설정한 거리보다 짧은 거리가 매핑된 액세스 포인트를 상기 기준 액세스 포인트로 하여 기준 좌표를 설정할 수 있다.
상기 가상 기준점을 생성하는 단계는, 상기 기준 액세스 포인트의 수신 신호 세기를 측정한 제1 단말이 수집한 복수의 액세스 포인트들의 수신 신호 세기들 중, 다른 단말들로부터 가장 많이 측정된 임의의 액세스 포인트를 상기 대상 액세스 포인트로 하고, 상기 대상 액세스 포인트와 상기 제1 단말의 수신 신호 세기로부터 계산된 거리 정보를 토대로 상기 연산 좌표를 생성할 수 있다.
상기 후보 좌표를 추출하는 단계는, 상기 가상 기준점과 연산 좌표를 토대로 가상의 꼭지 좌표를 확정하고, 상기 기준점, 연산 좌표, 꼭지 좌표를 포함하는 기준 좌표를 기준으로 가장 가까운 거리에 있으며 많은 교점을 가진 상기 위치 보정 대상 액세스 포인트와 상기 위치 보정 대상 액세스 포인트로부터 수신 신호 세기를 측정한 단말 식별 정보를 추출할 수 있다.
상기 후보 좌표를 추출하는 단계는, 상기 제1 단말을 통해 생성된 기준 좌표와 상기 위치 보정 대상 액세스 포인트로부터 추출된 가상 좌표를 토대로 상기 위치 보정 대상 액세스 포인트의 후보 좌표들을 계산할 수 있다.
상기 후보 좌표를 추출하는 단계는, 상기 후보 좌표들을 토대로 또 다른 액세스 포인트의 단말 수집 정보를 활용하여 하나의 대상 좌표를 선정하고, 선정한 대상 좌표를 상기 위치 보정 대상 액세스 포인트의 위치로 결정할 수 있다.
상기 위치 좌표를 보정하는 단계는, 상기 후보 좌표가 복수개이면, 복수개의 후보 좌표를 기준으로 복수의 직선 기준점을 생성하는 단계, 그리고 생성한 복수의 직선 기준점에서 상대 위치를 가진 액세스 포인트 군을 회전하여 절대 좌표로 변환하는 단계를 포함할 수 있다.
본 발명에 따르면 크라우드 소싱을 통해 획득한 AP 수집 데이터를 활용하기 때문에, 개인 사용자의 위치 정보 유출에 의한 보안 이슈 없이도 AP 위치 추정이 가능하다.
또한, AP와 수집 위치의 정확한 정보가 없더라도, 수집 정보를 토대로 절대 좌표를 추정하여 AP를 재배치하기 때문에 WPS의 위치 정확도가 향상된다.
또한, AP 위치 정보 현행화를 위해 별도의 인력을 현장에 투입하지 않고도 주기적, 지속적 갱신이 가능하므로, 비용을 절감할 수 있다.
도 1은 본 발명의 실시예에 따른 액세스 포인트 위치 보정 장치가 적용된 환경의 예시도이다.
도 2는 본 발명의 실시예에 따른 액세스 포인트 위치 보정 장치의 구조도이다.
도 3은 본 발명의 실시예에 따른 액세스 포인트 위치 보정 방법에 대한 흐름도이다.
도 4는 본 발명의 실시예에 따른 기준 삼각형의 예시도이다.
도 5는 본 발명의 실시예에 따른 확장된 가상 위치를 선택하기 위한 그래프의 예시도이다.
도 5는 본 발명의 실시예에 따른 주변 좌표 연산을 위한 그래프의 예시도이다.
도 6은 본 발명의 실시예에 따른 후보 좌표 설정의 위한 그래프의 예시도이다.
도 7은 본 발명의 실시예에 따른 절대 좌표로 변환된 가상 좌표의 예시도이다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.
본 명세서에서 단말(terminal)은, 이동국(Mobile Station, MS), 이동 단말(Mobile Terminal, MT), 가입자국(Subscriber Station, SS), 휴대 가입자국(Portable Subscriber Station, PSS), 사용자 장치(User Equipment, UE), 접근 단말(Access Terminal, AT) 등을 지칭할 수도 있고, 이동 단말, 가입자국, 휴대 가입자 국, 사용자 장치 등의 전부 또는 일부의 기능을 포함할 수도 있다.
본 명세서에서 기지국(Base Station, BS)은 접근점(Access Point, AP), 무선 접근국(Radio Access Station, RAS), 노드B(Node B), 송수신 기지국(Base Transceiver Station, BTS), MMR(Mobile Multihop Relay)-BS 등을 지칭할 수도 있고, 접근점, 무선 접근국, 노드B, 송수신 기지국, MMR-BS 등의 전부 또는 일부의 기능을 포함할 수도 있다.
이하 도면을 참조로 하여 본 발명의 실시예에 따른 액세스 포인트 위치 보정 장치 및 방법에 대해 설명한다.
도 1은 본 발명의 실시예에 따른 액세스 포인트 위치 보정 장치가 적용된 환경의 예시도이다.
도 1에 도시된 바와 같이, 임의의 건물 영역 내에 복수의 액세스 포인트들(AP1∼AP7)이 설치되어 있다고 가정한다. 종래에는 각각의 액세스 포인트(AP1∼AP7)들의 위치가, 통신 사업자의 현장 직원에 의해 현행화되지 않은 경우라면 건물의 중앙 위치로 결정된다. 이에 따라, 복수의 액세스 포인트들의 위치가 모두 동일하게 건물 중앙 위치로 설정된다.
복수의 액세스 포인트 중 어느 하나의 액세스 포인트의 위치가 급격하게 변하는 경우가 발생할 수 있다. 그러면, 액세스 포인트를 관리하는 관리 시스템은 측위 알고리즘 또는 셀 측위 방식 등을 토대로 변경된 액세스 포인트의 위치를 추정할 수 있다.
그러나 도 1에 도시된 바와 같이 동일한 건물 내부에 설치된 액세스 포인트들 중 어느 하나의 액세스 포인트의 위치가 변화하거나 또는 근거리로 이동하는 경우가 발생할 수 있다. 이러한 경우에는, 현장에서조차 이동한 액세스 포인트의 위치 변화 확인이 어려워 변경된 위치를 적용하기 어렵고, 이에 따라 WPS 성능 열화의 주 원인으로 작용한다.
그리고, 액세스 포인트 설치 작업자는, 사설 액세스 포인트 또는 타 통신 사업자에서 설치한 액세스 포인트의 위치를 육안으로 확인하기 어려운 경우가 발생할 수도 있다. 이러한 경우에는 이미 위치가 확정된 임의의 액세스 포인트를 기준으로, 사설 액세스 포인트 또는 타 사업자 액세스 포인트들이 미리 설정된 특정 수신 신호 세기 조건을 만족하는지 확인하여 위치를 결정한다. 그런데, 특정 수신 신호 세기 조건을 만족한다 하더라도, 도 1과 같이 모든 액세스 포인트의 위치가 건물 중앙 위치로 결정하기 때문에, 사용자의 단말에 대한 측위 오차가 발생할 수 밖에 없다.
예를 들어, 도 1에 도시한 임의의 사용자의 단말(200)이 건물 내 서로 다른 위치에 설치된 AP1 ∼ AP4로부터 신호를 수신한다고 가정한다. 그리고, 네 개의 액세스 포인트들(AP1 ∼ AP4)의 위치가 모두 건물 중앙 위치로 동일하게 설정되어 있다고 가정한다.
이 경우 단말(200)의 수신 신호 세기에 상관 없이, 건물 중앙 위치로 단말(200)의 위치 정보가 도출된다. 이는 WPS 측위 정확도 저하의 주 원인이 된다. 이를 극복하기 위해서는 액세스 포인트들의 위치를 동일한 건물 내에서 세부적으로 보정되어야 한다.
즉, 현재 개발되어 있는 액세스 포인트의 위치 추정 장치는, 액세스 포인트 주변의 단말들의 GPS 기반으로 액세스 포인트의 절대 위치를 확인한다. 그리고, 절대 위치 주변에서 스캔되는 액세스 포인트 정보에 따라, 액세스 포인트의 위치에서 가장 가까운 건물의 중앙 위치로 결정한다.
이러한 방법을 이용하면 액세스 포인트의 수신 세기와 관계없이 주변 건물로 맵핑하게 되므로, 건물 사이의 밀집도가 높은 경우 잘못된 건물로 맵핑이 될 수 있다. 또한, 상대적으로 건물의 크기가 큰 건물의 경우에 중앙으로 위치가 무조건적으로 결정이 되므로, 그만큼 WPS 오차가 커질 수 있다는 단점이 있다.
WPS의 정확도를 높이기 위해서는 액세스 포인트의 위치를 정확하게 판단하는 기술이 요구된다. 이를 위해 기존의 수집 당시의 액세스 포인트 정보와 WPS 측위 데이터베이스를 활용하여, 한 곳으로 집중되도록 맵핑된 액세스 포인트 군집의 위치를 각각 계산한 후 액세스 포인트의 위치를 재배치하는 절차가 필요하다.
액세스 포인트의 위치를 재배치하는 액세스 포인트 위치 보정 장치(100)의 구조에 대해 도 2를 참조로 설명한다.
도 2는 본 발명의 실시예에 따른 액세스 포인트 위치 보정 장치의 구조도이다.
도 2에 도시된 바와 같이, 액세스 포인트 위치 보정 장치(100)는 정보 수집부(110), 액세스 포인트 위치 보정부(120), 액세스 포인트 위치 정보 저장부(130)를 포함한다.
정보 수집부(110)는 복수의 단말(200)들로부터 단말 수집 정보를 수신한다. 여기서, 단말 수집 정보는 단말 식별 정보와 액세스 포인트 스캔 정보를 포함한다.
액세스 포인트 스캔 정보는 복수의 단말들 또는 하나의 단말(200)이 이동하면서 수집한 적어도 하나의 액세스 포인트에 대한 스캔 정보를 의미한다. 액세스 포인트 스캔 정보에는, 액세스 포인트들의 식별 정보(예를 들어, MAC 주소 등)와 각각의 수신 신호 세기(RSSI), 그리고 수신 신호 세기를 측정한 측정 시간 등의 정보를 포함한다.
건물 중앙 위치로 매핑되어 있는 액세스 포인트들의 위치를 정확하게 보정하기 위해, 정보 수집부(110)는 미리 설정된 주기로 단말 수집 정보를 단말(200)들로부터 수신한다. 단말 수집 정보에 포함된 단말 식별 정보는 동일한 단말 식별 정보가 여러 개 포함될 수도 있고 서로 상이한 단말 식별 정보가 포함될 수도 있다.
액세스 포인트 위치 보정부(120)는 정보 수집부(110)가 수신한 복수의 단말 수집 정보와 액세스 포인트 위치 정보 저장부(130)에 저장되어 있는 위치 정보를 토대로 액세스 포인트들의 위치를 보정한다.
즉, 액세스 포인트 위치 보정부(120)는 정보 수집부(110)가 수신한 단말 수집 정보에 포함된 단말 식별 정보와 액세스 포인트 식별 정보를 기준으로, 단말 수집 정보를 2차 행렬 형태인 단말 수집 정보 행렬로 정리한다.
단말 수집 정보는 복수의 단말들이 각각 크라우드-소싱(Crowd-Sourcing) 기법을 통해 액세스 포인트를 스캔한 정보를 사용한다. 그리고, 액세스 포인트 위치 보정 장치(100)는 단말 수집 정보를 획득한 수집 위치와 액세스 포인트의 절대 위치를 모른다.
따라서, 본 발명의 실시예에서는 단말 수집 정보에 포함된 GPS 정보를 직접적으로 활용하지 않는다. 그리고 GPS 정보 대신에 단말 수집 정보 행렬의 행렬 값으로 매핑하기 위하여, 액세스 포인트 위치 보정부(120)는 수신 신호 세기를 이용하여 거리 정보를 계산한다.
액세스 포인트 위치 보정부(120)가 생성한 단말 수집 행렬은 다음 표 1과 같이 표현된다. 본 발명의 실시예에서는 설명의 편의를 위하여 두 개의 액세스 포인트와 두 개의 식별 정보를 가지는 단말 정보만을 표 1에 나타내었으나, 반드시 이와 같이 한정되는 것은 아니다.
AP1 AP2
P1 0
Figure 112019003887651-pat00001
P2 1 1
표 1에서 P1, P2는 액세스 포인트의 신호 세기를 수집한 단말들의 식별 정보이다. P1, P2는 단말 식별 정보로, P1과 P2가 각각 상이한 단말에 대한 단말 식별 정보가 될 수도 있고, 동일한 단말이 시간 차에 의해 서로 상이한 AP 정보를 수집하였다면 동일한 단말의 단말 식별 정보일 수 있다. 그리고 AP1, AP2는 액세스 포인트의 식별 정보에 해당한다.
표 1과 같이 액세스 포인트 위치 보정부(120)는 생성한 단말 수집 정보 행렬에 매핑되는 행렬 값은 RSSI(dBm) 또는, RSSI를 거리로 환산한 값을 활용한다. 액세스 포인트 위치 보정부(120)가 RSSI를 거리로 환산함으로써 위치 보정을 위한 연산을 수월하게 할 수 있으므로, 본 발명의 실시예에서는 행렬 값을 거리로 하여 설명한다.
여기서 연산은 신호 경로 손실과 거리와의 관계를 나타내는 수학식의 연산으로, 다음 수학식 1인 Friis 공식을 의미한다. 그러나, 반드시 수학식 1을 사용하는 것으로 한정하지 않는다.
Figure 112019003887651-pat00002
여기서, L은 단말 수집 행렬 내에 매핑되는 행렬 값을, d는 두 지점 사이의 거리, λ는 전파의 파장, c는 전파 속도, f는 주파수를 의미한다.
단말 수집 정보 행렬을 생성한 액세스 포인트 위치 보정부(120)는 액세스 포인트의 위치와 단말이 액세스 포인트의 신호 세기를 수집한 위치 정보를 계산하기 위하여, 가상의 기준 좌표를 우선 결정한다. 가상의 기준 좌표는 해당 액세스 포인트의 정확한 GPS 위치 정보를 파악할 수 없기 때문에, 액세스 포인트 위치 보정부(120)는 임의의 위치를 (0, 0)으로 하는 기준 좌표를 설정한다.
즉, 기준 좌표를 결정하기 위해, 액세스 포인트 위치 보정부(120)는 단말 수집 행렬에 매핑된 행렬 값 중에서 미리 설정한 최소값(예를 들어, 1m 이내, 또는 -50dBm의 수신 신호 세기 등)을 나타내는 행렬 값을 가지는 액세스 포인트를 가상의 기준점으로 확인한다.
행렬 값이 미리 설정한 최소값에 해당한다는 의미는, 단말이 액세스 포인트와 매우 인접한 거리에서 수신 신호 세기를 측정하였음을 의미하는 것이다. 따라서, 액세스 포인트 위치 보정부(120)는 해당 액세스 포인트를 기준점으로 설정한다. 만약 행렬 값들에 최소값이 여러 개 있을 경우 액세스 포인트 위치 보정부(120)는 각 기준점을 분리하여 별도의 가상 좌표로 형성하고, 해당 가상 좌표를 이용하여 액세스 포인트의 위치 정보를 보정할 수 있다.
액세스 포인트 위치 보정부(120)는 기준 좌표를 설정한 후, 연산 좌표를 선택한다. 여기서 연산 좌표는 기준 좌표로 선택한 액세스 포인트(이하, 설명의 편의를 위하여 '기준 액세스 포인트'라 지칭함)의 신호 세기를 수집한 단말 식별자(P)에 대응하는 단말(이하, 설명의 편의를 위하여 '기준 단말'이라 지칭함)이 신호 세기를 측정한 복수의 액세스 포인트들 중, 다른 단말들에서도 신호 세기가 많이 측정된 액세스 포인트의 위치를 연산 좌표로 설정한다. 이에 대해서는 이후 상세히 설명한다.
기준 좌표와 연산 좌표를 결정하면, 액세스 포인트 위치 보정부(120)는 표 1의 행렬 값을 토대로 3개의 거리를 확인할 수 있다. 따라서 액세스 포인트 위치 보정부(120)는 두 개의 좌표(기준 좌표, 연산 좌표)와 3개의 거리를 토대로 삼각형을 형성하는 제3의 점 위치를 결정할 수 있다. 이 때 제3의 점의 위치를 꼭지 좌표라 지칭한다.
액세스 포인트 위치 보정부(120)는 3 개의 가상 좌표(기준 좌표, 연산 좌표, 꼭지 좌표)를 토대로, 가장 가까운 거리에 위치하고 있으며 가장 많은 교점을 가지는 또 다른 액세스 포인트와 수집 위치를 연산한다.
즉, 기준 삼각형이 구해지면(AP1, AP2, P1, P2), 가상 기준 위치가 확정된 상태이다. 가상 기준 위치가 확정되면 액세스 위치 보정부(120)는 가상 맵을 확장을 하면서, 다음 액세스 포인트 또는 단말을 선정해야 한다. 가상 기준 위치의 선정 예에 대해 표 2를 참조로 설명한다.
Figure 112019003887651-pat00003
표 2의 회색 음영으로 나타낸 셀이 가상 기준 위치의 선정 예이고, 음영이 반영되지 않은 셀이 기존 가상 기준 좌표의 예이다. 그리고 "X"는 액세스 포인트와 단말 사이의 거리를 나타내는 숫자로, 어느 하나로 한정하지 않는다.
기존의 가상 기준 위치와 함께 선정할 수 있는 또 다른 가상 기준 위치(이하, '신규 가상 기준 위치'라고도 지칭함)는 AP3과 P3에 해당한다. AP3이 P1, P2와 모두 연결되어 있다는 것은, P1, P2 입장에서는 확정된 AP(AP1, AP2, P1, P2)를 제외하고 다음으로 많이 수집된 액세스 포인트 정보라는 것을 의미한다. 여기서, 새로 선정할 수 있는 신규 가상 기준 위치가 여러 개인 경우, 3개의 기존 가상 기준 좌표와 가장 가까운 거리에 위치한 가상 기준 위치를 신규 가상 기준 위치로 선택한다.
액세스 포인트 위치 보정부(120)는 기준 좌표를 원의 중심점으로 하고 P1과 AP3의 거리(2)를 반지름으로 하는 제1 원을 확인한다. 그리고 액세스 포인트 위치 보정부(120)가 연산하여 얻은 꼭지 위치(a2, b2)를 원의 중심점 역할을 하며 새로 선택된 액세스 포인트인 AP3와 P2와의 거리를 반지름으로 하는 제2 원을 확인한다. 그리고 두 개의 원을 통한 교점을 구한다. 이 과정을 통해 얻어진 2개의 좌표가 새로운 지점의 좌표 후보 좌표가 된다. 즉, AP3 좌표가 (X1, Y1) 또는 (X2, Y2)가 된다.
액세스 포인트 위치 보정부(120)는 두 개의 좌표를 구별하기 위해 또 다른 주변의 액세스 포인트에 대한 단말 수집 정보를 활용한다. 그리고 액세스 포인트 위치 보정부(120)는 또 다른 주변의 액세스 포인트에 대한 단말 수집 정보를 활용하여 두 개의 후보 좌표를 하나의 대상 좌표로 축약한다. 여기서 액세스 포인트 위치 보정부(120)가 축약한 하나의 대상 좌표는 상대 좌표로 생성된 것이므로, 실제 데이터로 사용할 수 없다.
따라서 액세스 포인트 위치 보정부(120)는 상대 좌표를 절대 좌표로 변환한다. 액세스 포인트 위치 보정부(120)가 상대 좌표를 절대 좌표로 변환할 때, 건물 주변의 GPS 정보를 이용하거나 미리 저장된 건물 평면 정보를 이용하여 절대 좌표로 변환한다. 액세스 포인트 위치 보정부(120)는 액세스 포인트 위치 정보 저장부(130)에 저장된 해당 액세스 포인트의 위치 정보를 변환된 절대 좌표로 보정한다.
액세스 포인트 위치 정보 저장부(130)는 건물 내 설치된 액세스 포인트들 각각의 위치 정보를 저장, 관리한다. 여기서 위치 정보는 각각의 액세스 포인트들의 MAC 정보, SSID, 액세스 포인트들에 매핑된 매핑 위치 정보, 그리고 액세스 포인트가 설치된 층 정보 들을 포함한다.
이상에서 설명한 액세스 포인트 위치 보정 장치(100)가 건물 내 중앙 위치로 위치 정보가 매핑되어 있는 복수의 액세스 포인트들의 위치를 보정하는 방법에 대해 도 3 내지 도 7을 참조로 설명한다.
도 3은 본 발명의 실시예에 따른 액세스 포인트 위치 보정 방법에 대한 흐름도이다. 도 4는 본 발명의 실시예에 따른 기준 삼각형의 예시도이고, 도 5는 본 발명의 실시예에 따른 확장된 가상 위치를 선택하기 위한 그래프의 예시도이다. 또한, 도 6은 본 발명의 실시예에 따른 후보 좌표 설정의 위한 그래프의 예시도이고, 도 7은 본 발명의 실시예에 따른 절대 좌표로 변환된 가상 좌표의 예시도이다.
먼저 도 3에 도시된 바와 같이, 액세스 포인트 위치 보정 장치(100)는 복수의 단말(200)들로부터 단말의 식별 정보와 액세스 포인트 스캔 정보를 포함하는 단말 수집 정보를 수신한다(S100). 액세스 포인트 스캔 정보는 액세스 포인트들의 식별 정보와 수신 신호 세기, 수신 신호 세기를 단말이 측정한 측정 시간 정보를 포함한다.
액세스 포인트 위치 보정 장치(100)는 단말(200)들로부터 수신한 단말 수집 정보에 포함된 단말 식별 정보와 액세스 포인트 식별 정보를 토대로, 단말 수집 정보 행렬을 생성한다(S101). 액세스 포인트 위치 보정 장치(100)는 단말 수집 정보 행렬을 생성할 때, 단말(200)이 적어도 하나의 액세스 포인트들에 대한 수신 신호 세기를 측정하면, 측정한 수신 신호 세기를 거리로 환산한다.
그리고 환산한 거리를 단말 수집 정보 행렬들 중 해당 액세스 포인트와 단말 식별 정보의 행렬 값으로 매핑한다. 액세스 포인트들과 단말 식별 정보 그리고 거리가 행렬 값으로 매핑된 단말 수집 정보 행렬은 상기에서 설명한 표 1과 같다.
S101 단계에서 생성한 단말 수집 정보 행렬을 토대로, 액세스 포인트 위치 보정 장치(100)는 가상의 기준 좌표를 생성한다(S102). 여기서, 가상의 기준점은 단말 수집 행렬 내 값 중에서 미리 설정한 최소값을 가지는 액세스 포인트를 기준점으로 설정한다. 예를 들어, 미리 설정한 최소값을 0.5m라 가정하면, 상기 표 1에서 AP1, P1에 매핑된 행렬 값이 0m이기 때문에 미리 설정된 기준값에 해당함을 알 수 있다.
그러므로, 액세스 포인트 위치 보정 장치(100)는 AP1의 위치를 기준점으로 설정한다. 이때, AP1의 위치 정보가 정확하지 않기 때문에, 액세스 포인트 위치 보정 장치(100)는 기준 좌표를 상대 좌표인 (0, 0)으로 설정하며, 이는 도 4에 도시한 기준 좌표에 해당한다.
도 4에서는 하나의 기준 좌표만을 언급하고 있다. 그러나, 미리 설정한 최소값을 만족하는 행렬 값이 여러 개 있는 경우, 액세스 포인트 위치 보정 장치(100)는 각 기준점을 분리하여 별도의 가상 좌표로 형성한다. 그리고, 해당 가상 좌표를 이용하여 액세스 포인트의 위치 정보를 각각 보정할 수 있다.
또한, 액세스 포인트 위치 보정 장치(100)는 기준 좌표를 설정한 후 연산 좌표 (c, 0)과 꼭지점 좌표를 선택한다(S103). 여기서 연산 좌표는 기준 단말이 측정한 다른 액세스 포인트들의 신호 세기 중, 기준 단말 이외의 다른 단말들에서도 수신 신호 세기가 많이 측정된 액세스 포인트에 대한 거리 정보를 의미한다.
예를 들어, 상기 표 1에서 기준 액세스 포인트인 AP1의 수신 신호 세기를 수집한 기준 단말 P1은 또 다른 액세스 포인트인 AP2의 수신 신호 세기도 측정하였음을 알 수 있다. 이때 AP2는 기준 단말 P1뿐만 아니라 또 다른 단말인 P2도 수신 신호 세기를 수집하였기 때문에, AP2와 P1의 거리 정보를 토대로 연산 좌표를 설정한다.
기준 좌표와 연산 좌표를 결정하면, 액세스 포인트 위치 보정 장치(100)는 나머지 3개의 거리를 확인 할 수 있다. 따라서, 액세스 포인트 위치 보정부(120)는 두 개의 좌표와 3개의 거리를 토대로 삼각형을 형성하는 제3의 점 위치인 꼭지 좌표를 결정한다. S103 단계에서 꼭지 좌표를 결정할 때, 액세스 포인트 위치 보정 장치(100)는 다음 수학식 2를 사용한다.
Figure 112019003887651-pat00004
수학식 2를 통해 액세스 포인트 위치 보정 장치(100)는 A의 각도를 구할 수 있다. 여기서, a는 도 4에 도시된 A점인 기준 좌표와 C점인 꼭지 좌표 사이의 거리, b는 A점과 B점 사이의 거리, c는 B점과 C점 사이의 거리를 의미한다.
수학식 2를 이용하면
Figure 112019003887651-pat00005
이고, d와 f는 각각
Figure 112019003887651-pat00006
로 계산된다. 계산된 d와 f는 (f,d) 형태의 좌표로서 꼭지 좌표로 결정된다.
액세스 포인트 위치 보정 장치(100)는 3개의 가상 좌표(기준 좌표, 연산 좌표, 꼭지 좌표)를 기준으로, 가장 가까운 거리를 가지고 가장 많은 교점을 가지는 또 다른 액세스 포인트를 선택한다(S104). 여기서, 선택한 또 다른 액세스 포인트를 '위치 보정 대상 액세스 포인트'라 지칭한다.
액세스 포인트 위치 보정 장치(100)는 위치 보정 대상 액세스 포인트와 기준 좌표에 위치한 단말인 P1까지의 거리 즉, 표 1에 따르면 거리 2를 반지름으로 하고 기준 좌표를 원의 중심으로 하는 제1 원을 생성한다. 그리고 S104 단계에서 선택한 위치 보정 대상 액세스 포인트까지의 거리(표 1에 따르면 거리 1)를 반지름으로 하고 꼭지 좌표를 원의 중심점으로 하는 제2 원을 생성한다.
액세스 포인트 위치 보정 장치(100)는 2개의 원을 통한 교점인 (X1, Y1), (X2, Y2)를 구한다. 이렇게 얻어진 2개의 좌표가 위치 보정 대상 액세스 포인트의 좌표 후보가 된다. 즉, AP3의 좌표가 (X1, Y1) 또는 (X2, Y2) 중 어느 하나의 좌표가 된다.
액세스 포인트 위치 보정 장치(100)는 두 개의 좌표를 구별하기 위해, 도 6에 도시된 바와 같이 또 다른 주변의 액세스 포인트(W1)의 수집 데이터를 활용하여 2개의 후보 좌표(W1, A1)를 하나로 축약한다. 이때, 또 다른 주변의 액세스 포인트의 수집 위치를 기준으로 하는 액세스 포인트간의 거리 값(d)은 이미 알고 있다. 따라서 액세스 포인트 위치 보정 장치(100)는 4개의 수식 값(d1 ~ d4)을 d값과 비교하여 최종의 하나의 좌표를 결정한다.
여기서, 4개의 수식 값은 다음 수학식 3과 같이 정의한다.
Figure 112019003887651-pat00007
4개의 수식 값(d1 ~ d4)중 d와의 근사값을 가지며, 미리 설정한 오차 범위 설정 내에 있는 (x,y)와 (m,n)의 값이 최종적으로 새로운 액세스 포인트의 가상 좌표로 선발된다.
만약 오차 범위 내의 d값이 존재하지 않거나, 유사한 오차 범위 내 있는 값이 2개 이상으로 최종 가상 좌표 설정이 어려운 경우, 주변의 또 다른 액세스 포인트 수집 데이터를 추가로 비교한다. 그리고 액세스 포인트 위치 보정 장치(100)는 추가로 비교한 수집 데이터를 교집합으로 결정하거나, 추가 주변의 액세스 포인트에 대한 단말 수집 정보를 확보할 때까지 대기한다.
상기의 절차를 통해 모든 액세스 포인트에 대한 위치가 계산되었다고 하더라도, 액세스 포인트 위치 보정 장치(100)가 상대 위치 정보를 이용하여 계산한 위치 정보이기 때문에 실제 위치 정보로 사용할 수 없다. 따라서 액세스 포인트 위치 보정 장치(100)는 상대 좌표를 절대 좌표로 변환한다.
액세스 포인트 위치 보정 장치(100)가 상대 좌표를 절대 좌표로 변환할 때, 복수의 액세스 포인트들 각각의 절대 좌표가 3개 이상 확인되는지 판단한다(S106). 즉, 세 개의 액세스 포인트에 각각 절대 좌표가 적용되어 있거나, 한 개의 액세스 포인트의 절대 좌표와 GPS 절대 좌표 2개가 적용되어 있는 등, 절대 좌표가 3개 이상인지 확인한다.
만약 액세스 포인트가 3개 이상의 절대 좌표를 가지는 경우에 대해 도 7을 참조로 설명한다.
도 7에 도시된 바와 같이 실선은 연산에 의해 결정된 상대 액세스 포인트 맵을 나타내는 것이고, 점선은 실제 맵에 대한 것이다.
도 7의 (a)에 도시된 바와 같이 두 개의 절대 좌표만을 알고, 그 방향으로 회전을 하였을 때, (b)에 도시된 바와 같이 좌/우 회전에 대한 방향을 결정할 수 없게 된다. 경우에 따라 데칼코마니와 같은 대칭 형태로 회전을 해야 하는 경우도 발생할 수 있다. 따라서, 하나의 추가 정보인 절대 좌표 3이 추가 되었을 때, 3개의 점을 기준으로 하여 정확하게 가상 맵을 '변환 맵 1'로 전환할 수 있다.
여기서, 가상 맵은 상대적 방향과 좌표 값을 가진다. 절대 좌표 3개의 데이터를 가지고, 이에 매칭되는 AP의 MAC 주소 또는 단말의 GPS 위치 정보를 확인한다. 그리고 3개의 점을 기준으로 각도와 방향을 설정하여 회전시킨다.
여기서, 절대 좌표가 복수인 경우에도 대표적으로 3개를 임의 선정하여 회전을 할 수 있다. 임의 선정 기준으로 GPS의 데이터와 액세스 포인트 상대 위치 정보를 가지고 있을 때, 각 신뢰도를 기반으로 선정 기준을 정의 할 수 있다. 다시 말해, GPS 데이터를 수집할 당시에 GPS의 오차 정보(신뢰도)가 수집될 수 있다. 이 오차 정보를 기반으로 신뢰도를 판단할 수 있다.
예를 들어, 개활지의 경우 신뢰 오차 5m 이내라면, 빌딩 숲에서는 50m까지 GPS 오차가 나게 된다. 오차의 정도에 대한 판단은 GPS의 위성수, 위성 신호, 위성각 등의 환경 정보를 통해서 추정 할 수 있으며, 이에 대한 사항은 다양한 방법으로 추정할 수 있으므로, 본 발명의 실시예에서는 상세한 설명을 생략한다.
한편 S106 단계에서 확인한 결과, 절대 좌표 정보가 3개 미만인 경우에는, 건물 주변의 GPS 정보를 이용하거나 미리 저장된 건물 평면 정보를 이용하여 절대 좌표로 변환한다(S108). 변환된 절대 좌표는 각각의 액세스 포인트에 대한 좌표 정보가 되므로, 액세스 포인트 위치 보정 장치(100)는 액세스 포인트 위치 정보 저장부(130)에 저장된 해당 액세스 포인트의 위치 정보를 변환된 절대 좌표로 보정한다.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.

Claims (17)

  1. 복수의 단말들과 통신하여 복수의 액세스 포인트들에 설정된 위치를 보정하는 장치로서,
    각 단말들로부터 단말의 식별 정보, 액세스 포인트들로부터 수신한 신호의 신호 세기, 상기 신호를 전송한 액세스 포인트의 식별 정보를 포함하는 단말 수집 정보들을 수신하는 정보 수집부, 그리고
    상기 수신 세기를 토대로 각 단말 별로 액세스 포인트들과의 거리들을 각각 계산하고, 계산한 거리가 가장 짧은 제1 액세스 포인트의 위치를 제1 단말의 위치로 결정하고, 상기 제1 단말에서 신호 세기를 측정한 액세스 포인트들 중 제2 단말에서도 신호 세기를 측정한 제2 액세스 포인트의 위치를 결정하고, 상기 제1 액세스 포인트의 위치와 상기 제2 액세스 포인트의 위치를 토대로 상기 제2 단말의 위치를 결정하며, 상기 제1 단말과 제2 단말에서 측정한 제3 액세스 포인트의 신호 세기에 대한 거리를 토대로 상기 제3 액세스 포인트의 위치를 결정하는 액세스 포인트 위치 보정부
    를 포함하는 액세스 포인트 위치 보정 장치.
  2. 제1항에 있어서,
    상기 액세스 포인트 위치 보정부는,
    상기 각 단말별로, 단말 식별 정보와 액세스 포인트들의 식별 정보를 포함하는 단말 수집 정보 행렬을 생성하고,
    상기 수신 신호 세기를 거리로 계산한 값을 상기 단말 수집 정보 행렬의 행렬 값에 매핑하는 액세스 포인트 위치 보정 장치.
  3. 제2항에 있어서,
    상기 액세스 포인트 위치 보정부는,
    미리 설정한 거리보다 짧은 거리가 행렬 값으로 매핑된 상기 제1 액세스 포인트를 기준 액세스 포인트로 설정하고, 상기 제1 액세스 포인트의 위치인 가상 좌표를 기준 좌표로 설정하는 액세스 포인트 위치 보정 장치.
  4. 제3항에 있어서,
    상기 액세스 포인트 위치 보정부는,
    상기 제2 액세스 포인트는, 상기 제1 액세스 포인트의 신호 세기를 측정한 제1 단말이 측정한 복수의 액세스 포인트들의 신호 세기들 중, 상기 제1 단말 이외의 다른 단말들에서도 신호 세기가 측정된 액세스 포인트인 액세스 포인트 위치 보정 장치.
  5. 제4항에 있어서,
    상기 액세스 포인트 위치 보정부는,
    상기 가상 좌표를 기준으로 상기 제1 단말에서 상기 제2 액세스 포인트까지의 거리만큼 떨어진 위치의 좌표를 상기 제2 액세스 포인트의 위치로 결정하고, 결정한 상기 제2 액세스 포인트의 위치를 연산 좌표를 생성하는 액세스 포인트 위치 보정 장치.
  6. 제5항에 있어서,
    상기 액세스 포인트 위치 보정부는,
    상기 기준 좌표에서 상기 제2 단말까지의 거리, 그리고 상기 연산 좌표에서부터 상기 제2 단말까지의 거리를 토대로 상기 제2 단말의 위치로 결정한 꼭지 좌표를 확정하고,
    상기 기준 좌표, 연산 좌표, 꼭지 좌표를 포함하는 가상 삼각 좌표를 기준으로 가장 가까운 거리에 있으며, 상기 제1 단말과 제2 단말을 포함하여 복수의 단말에 의해 반복적으로 신호 세기가 측정된 상기 제3 액세스 포인트를 확인하는 액세스 포인트 위치 보정 장치.
  7. 제6항에 있어서,
    상기 액세스 포인트 위치 보정부는,
    상기 기준 좌표를 중심으로 하고 상기 제1 단말에서 상기 제3 액세스 포인트까지의 거리를 제1 반지름으로 하는 제1 원을 생성하고,
    상기 제2 단말에서 상기 제3 액세스 포인트까지의 거리를 제2 반지름으로 하고 상기 꼭지 좌표를 중심으로 하는 제2 원을 생성하며,
    상기 제1 원과 제2 원이 겹쳐지는 두 위치를 상기 제3 액세스 포인트의 후보 좌표들로 확인하는 액세스 포인트 위치 보정 장치.
  8. 제7항에 있어서,
    상기 액세스 포인트 위치 보정부는,
    제4 액세스 포인트의 단말 수집 정보와 상기 제3 액세스 포인트의 후보 좌표들을 토대로, 상기 제3 액세스 포인트의 대상 좌표를 선정하고, 선정한 대상 좌표를 절대 좌표로 변환하여 상기 제3 액세스 포인트의 위치로 결정하는 액세스 포인트 위치 보정 장치.
  9. 제8항에 있어서,
    상기 액세스 포인트 위치 보정부는,
    상기 제3 액세스 포인트가 미리 설정한 복수 개 이하의 상대 좌표를 가지면, 미리 저장된 건물 평면 정보를 토대로 상기 제3 액세스 포인트의 상대 좌표를 절대 좌표로 변환하여, 상기 제3 액세스 포인트의 좌표 정보로 설정하는 액세스 포인트 위치 보정 장치.
  10. 액세스 포인트 위치 보정 장치가 복수의 단말들과 통신하여 임의의 위치 정보로 매핑된 복수의 액세스 포인트들의 위치를 보정하는 방법에 있어서,
    상기 복수의 액세스 포인트들로부터 각각 측정한 신호 세기, 신호 세기를 측정한 단말의 식별 정보, 그리고 액세스 포인트들의 식별 정보를 포함하는 단말 수집 정보를 각 단말별로 수신하는 단계,
    상기 단말 수집 정보를 토대로 미리 설정된 기준인 신호 세기를 만족하는 제1 액세스 포인트의 위치를 제1 단말의 가상 위치로 결정하고, 상기 제1 단말에서 신호 세기를 측정한 액세스 포인트들 중 상기 제1 단말과 상이한 제2 단말에서도 신호 세기를 측정한 제2 액세스 포인트의 가상 위치를 결정하는 단계,
    상기 제1 액세스 포인트의 가상 위치와 상기 제2 액세스 포인트의 가상 위치를 기초로 상기 제2 단말의 가상 위치를 결정하는 단계
    상기 제1 단말과 제2 단말에서 측정한 제3 액세스 포인트의 가상 위치들을 추출하는 단계, 그리고
    상기 가상 위치들을 절대 좌표로 변환하여, 상기 제3 액세스 포인트의 위치로 결정하는 단계
    를 포함하는 액세스 포인트 위치 보정 방법.
  11. 제10항에 있어서,
    상기 제2 액세스 포인트의 가상 위치를 결정하는 단계는,
    상기 복수의 단말 수집 정보를 토대로 적어도 하나의 액세스 포인트의 신호 세기들을 측정한 단말 식별 정보와 상기 적어도 하나의 액세스 포인트의 식별 정보들에 상기 신호 세기로부터 계산된 거리 정보를 매핑하여 단말 수집 정보 행렬을 생성하는 액세스 포인트 위치 보정 방법.
  12. 제11항에 있어서,
    상기 제2 액세스 포인트의 가상 위치를 결정하는 단계는,
    미리 설정한 거리보다 짧은 거리가 매핑된 액세스 포인트를 상기 제1 액세스 포인트로 선택하는 액세스 포인트 위치 보정 방법.
  13. 제12항에 있어서,
    상기 제2 액세스 포인트의 가상 위치를 결정하는 단계는,
    상기 제1 단말이 수집한 복수의 액세스 포인트들의 신호 세기들 중, 다른 단말들에서도 가장 많이 측정된 임의의 액세스 포인트를 상기 제2 액세스 포인트로 하고, 상기 제2 액세스 포인트와 상기 제1 단말의 신호 세기로부터 계산된 거리 정보를 토대로 상기 제2 액세스 포인트의 가상 위치를 결정하는 액세스 포인트 위치 보정 방법.
  14. 제13항에 있어서,
    상기 가상 위치들을 추출하는 단계는,
    상기 제1 액세스 포인트의 가상 위치, 상기 제2 액세스 포인트의 가상 위치, 상기 제2 단말의 가상 위치를 기준으로 가장 가까운 거리에 있으며 많은 단말들에서 신호 세기가 측정된 상기 제3 액세스 포인트를 확인하는 단계, 그리고
    상기 제3 액세스 포인트로부터의 신호 세기를 측정한 단말 식별 정보를 추출하는 액세스 포인트 위치 보정 방법.
  15. 제14항에 있어서,
    상기 가상 위치들을 추출하는 단계는,
    상기 제1 액세스 포인트의 가상 좌표를 중심으로 하고, 상기 제1 단말에서 상기 제3 액세스 포인트까지의 거리를 제1 반지름으로 하는 제1 원을 생성하는 단계,
    상기 제2 단말의 가상 좌표를 중심으로 하고, 제2 단말에서 상기 제3 액세스 포인트까지의 거리를 제2 반지름으로 하는 제2 원을 생성하는 단계, 그리고
    상기 제1 원과 제2 원이 겹쳐지는 두 위치를 상기 제3 액세스 포인트의 가상 위치들로 확인하는 단계
    를 포함하는 액세스 포인트 위치 보정 방법.
  16. 제15항에 있어서,
    상기 가상 위치들을 추출하는 단계는,
    상기 가상 위치들을 토대로 또 다른 액세스 포인트의 단말 수집 정보를 활용하여 하나의 대상 좌표를 선정하고, 선정한 대상 좌표를 상기 제3 대상 액세스 포인트의 가상 위치로 결정하는 액세스 포인트 위치 보정 방법.
  17. 제16항에 있어서,
    상기 제 액세스 포인트의 위치로 결정하는 단계는,
    상기 가상 위치들을 기준으로 복수의 직선 기준점을 생성하는 단계, 그리고
    생성한 복수의 직선 기준점에서 상대 위치를 가진 액세스 포인트 군을 회전하여 절대 좌표로 변환하는 단계
    를 포함하는 액세스 포인트 위치 보정 방법.
KR1020190004051A 2019-01-11 2019-01-11 액세스 포인트의 위치 보정 장치 및 방법 KR102104931B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020190004051A KR102104931B1 (ko) 2019-01-11 2019-01-11 액세스 포인트의 위치 보정 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020190004051A KR102104931B1 (ko) 2019-01-11 2019-01-11 액세스 포인트의 위치 보정 장치 및 방법

Publications (1)

Publication Number Publication Date
KR102104931B1 true KR102104931B1 (ko) 2020-04-27

Family

ID=70467926

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020190004051A KR102104931B1 (ko) 2019-01-11 2019-01-11 액세스 포인트의 위치 보정 장치 및 방법

Country Status (1)

Country Link
KR (1) KR102104931B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220107441A (ko) * 2021-01-25 2022-08-02 주식회사 에이스페이스 터널구간을 주행하는 차량의 측위 시스템 및 방법

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110112095A (ko) * 2010-04-06 2011-10-12 주식회사 케이티 불필요한 액세스 포인트 정보 제거 방법 및 이를 위한 장치
KR20120059968A (ko) * 2010-12-01 2012-06-11 주식회사 케이티 근거리 통신을 위한 액세스 포인트를 이용한 위치 측정 방법 및 장치
KR20130048673A (ko) * 2011-11-02 2013-05-10 엘지전자 주식회사 이동 단말기 및 이동 단말기의 무선 ａｐ 절대좌표 산출방법, 이동 단말기를 이용한 무선 ａｐ 절대좌표 산출시스템
KR20150018827A (ko) * 2012-05-21 2015-02-24 퀄컴 인코포레이티드 액세스 포인트들의 위치들을 결정하기 위한 방법 및 장치

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110112095A (ko) * 2010-04-06 2011-10-12 주식회사 케이티 불필요한 액세스 포인트 정보 제거 방법 및 이를 위한 장치
KR20120059968A (ko) * 2010-12-01 2012-06-11 주식회사 케이티 근거리 통신을 위한 액세스 포인트를 이용한 위치 측정 방법 및 장치
KR20130048673A (ko) * 2011-11-02 2013-05-10 엘지전자 주식회사 이동 단말기 및 이동 단말기의 무선 ａｐ 절대좌표 산출방법, 이동 단말기를 이용한 무선 ａｐ 절대좌표 산출시스템
KR20150018827A (ko) * 2012-05-21 2015-02-24 퀄컴 인코포레이티드 액세스 포인트들의 위치들을 결정하기 위한 방법 및 장치

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220107441A (ko) * 2021-01-25 2022-08-02 주식회사 에이스페이스 터널구간을 주행하는 차량의 측위 시스템 및 방법
KR102499002B1 (ko) 2021-01-25 2023-02-13 주식회사 트루인테크 터널구간을 주행하는 차량의 측위 시스템 및 방법

Similar Documents

Publication Publication Date Title
US8509810B2 (en) Method and apparatus for geo-locating mobile station
US8583050B2 (en) Building influence estimation apparatus and building influence estimation method
KR102139792B1 (ko) 기지국 위치 보정 장치 및 방법
KR100960533B1 (ko) 유피셀 데이터베이스를 이용한 단말 기반의 위치 측정방법, 장치 및 시스템
US9380472B2 (en) Method and apparatus for updating access point information for location measurement
US8233906B2 (en) Method and arrangement for determination of the radio coverage in a multicell mobile radio system
US20130172005A1 (en) Calculating wi-fi access point locations using wave of discovery
KR102104931B1 (ko) 액세스 포인트의 위치 보정 장치 및 방법
Laitinen et al. Access Point topology evaluation and optimization based on Cramér-Rao Lower Bound for WLAN indoor positioning
KR101545562B1 (ko) 전파시간 측정정보를 활용한 단말기 위치 측위 방법 및 장치
KR20200085590A (ko) 액세스 포인트의 위치 보정 장치 및 방법
KR102302808B1 (ko) 위치 측위 방법 및 장치
KR20160139796A (ko) 로그 데이터를 이용한 ａｐ 위치 추정 방법 및 장치
KR101495503B1 (ko) 방위각 추정 방법과 그를 위한 장치 및 컴퓨터로 읽을 수 있는 기록매체
Yang et al. Positioning in an indoor environment based on iBeacons
KR101878487B1 (ko) 위치인식용 이종 인프라 위치 데이터베이스 생성 방법
KR102402743B1 (ko) 위치 측정 방법 및 전자장치
KR102691050B1 (ko) 무선망 품질 분석 시스템 및 방법
KR102553858B1 (ko) 기지국의 현행화 오류 탐지 방법 및 장치
JP7466559B2 (ja) サーバ、無線装置及び無線通信方法
KR20170112261A (ko) iBeacon을 이용한 RSSI 기반 위치 측위 방법
KR20210144375A (ko) 단말 위치 결정 방법
KR20230142877A (ko) 위치 추정 방법 및 장치
KR20220006909A (ko) 기지국 전파맵의 이중 차분을 활용한 단말의 위치 결정 방법 및 그 장치
KR20120104801A (ko) 근거리 통신을 위한 액세스 포인트 및 ｑｒ 코드를 이용한 위치 측정 방법 및 장치

Legal Events

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