KR102546491B1 - 무선 통신 시스템에서 액세스 포인트를 이용한 위치 추정 방법 및 장치 - Google Patents

무선 통신 시스템에서 액세스 포인트를 이용한 위치 추정 방법 및 장치 Download PDF

Info

Publication number
KR102546491B1
KR102546491B1 KR1020160032163A KR20160032163A KR102546491B1 KR 102546491 B1 KR102546491 B1 KR 102546491B1 KR 1020160032163 A KR1020160032163 A KR 1020160032163A KR 20160032163 A KR20160032163 A KR 20160032163A KR 102546491 B1 KR102546491 B1 KR 102546491B1
Authority
KR
South Korea
Prior art keywords
rssi
rssi vector
vector
location
radio map
Prior art date
Application number
KR1020160032163A
Other languages
English (en)
Other versions
KR20170108376A (ko
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 KR1020160032163A priority Critical patent/KR102546491B1/ko
Priority to US16/085,928 priority patent/US10365357B2/en
Priority to PCT/KR2017/002620 priority patent/WO2017160026A2/ko
Priority to EP17766927.2A priority patent/EP3404438B1/en
Publication of KR20170108376A publication Critical patent/KR20170108376A/ko
Application granted granted Critical
Publication of KR102546491B1 publication Critical patent/KR102546491B1/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/0009—Transmission of position information to remote stations
    • G01S5/0018—Transmission from mobile station to base station
    • G01S5/0036—Transmission from mobile station to base station of measured values, i.e. measurement on mobile and position calculation on base station
    • 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/0009—Transmission of position information to remote stations
    • G01S5/0018—Transmission from mobile station to base station
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
    • G01S11/02—Systems for determining distance or velocity not using reflection or reradiation using radio waves
    • G01S11/06—Systems for determining distance or velocity not using reflection or reradiation using radio waves using intensity measurements
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G01S5/02521—Radio frequency fingerprinting using a radio-map
    • G01S5/02524—Creating or updating the radio-map
    • G01S5/02525—Gathering the radio frequency fingerprints
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/14—Determining absolute distances from a plurality of spaced points of known location
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B17/00—Monitoring; Testing
    • H04B17/30—Monitoring; Testing of propagation channels
    • H04B17/309—Measuring or estimating channel quality parameters
    • H04B17/318—Received signal strength
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18—Network planning tools
    • H04W16/20—Network planning tools for indoor coverage or short range network deployment
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/10—Scheduling measurement reports ; Arrangements for measurement reports
    • 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
    • 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
    • G01S2205/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S2205/001—Transmission of position information to remote stations
    • G01S2205/008—Transmission of position information to remote stations using a mobile telephone network
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0284—Relative positioning
    • G01S5/0289—Relative positioning of multiple transceivers, e.g. in ad hoc networks
    • 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]

Abstract

본 발명의 실시예에 따른 무선 통신 시스템에서 액세스 포인트(access point, AP)와 통신하는 위치 추정 장치의 동작 방법은, 제1 AP에서 측정된 제1 RSSI(received signal strength indicator) 신호를 제2 AP로부터 수신하고, 상기 제1 RSSI 신호에 상응하는 제1 RSSI 벡터를 생성하는 단계와, 상기 제1 AP와 상기 제2 AP 간 거리, 및 상기 제1 RSSI 벡터를 이용하여 경로손실 지수(path loss exponent)를 계산하고, 상기 경로손실 지수를 이용하여 전체 영역에서 분할된 복수의 세부 영역들 각각에 대한 제2 RSSI 벡터를 생성하는 단계와, 상기 제1 RSSI 벡터와 상기 제2 RSSI 벡터를 이용하여 상기 전체 영역에 대한 라디오 맵을 생성하는 단계를 포함한다.

Description

무선 통신 시스템에서 액세스 포인트를 이용한 위치 추정 방법 및 장치{METHOD AND APPARATUS FOR ESTIMATING LOCATION USING ACCESS POINT IN WIRELESS COMMUNICATION SYSTEM}
본 발명은 무선 통신 시스템에서 액세스 포인트를 이용한 위치 추정 방법 및 장치에 관한 것으로, 특히 실내 위치의 RF 특성을 용이하게 수집하고 상기 RF 특성에 기반하여 무선 장치의 위치를 추정할 수 있는 방법 및 장치에 관한 것이다.
기존에 주변 AP(access point)의 무선랜 신호 세기를 활용한 위치 추적 기술이 널리 알려져 있다. 무선랜 신호 세기를 이용한 위치 추적 기술은 실내에서 활용가능한 위치 추적 기술과, 실외에서 활용가능한 위치 추적 기술로 구분할 수 있다.
실내에서 활용가능한 위치 추적 기술로는, 추적하고자 하는 영역에 무선랜 AP를 설치하고, 핑거프린팅 또는 삼각 측량법과 같은 알고리즘을 통해 무선 장치를 가진 사용자를 실시간으로 위치 추적하는 방법이 사용된다. 실내에서 활용 가능한 위치 추적 기술은, 무선 장치가 무선랜 AP에 직접 접속이 가능하므로 서버 기반의 위치 추적을 사용한다. 즉, 주변 AP의 무선랜 신호 세기를 무선 장치에서 위치 추적 서버로 업로드하고, 위치 추적 서버에서 위치 추적 알고리즘을 통해 연산된 추정 위치를 무선 장치에 알려주는 방식이다.
위치 추적 서버는 주변 AP의 무선랜 신호 세기에 기반하여 특정 실내 위치에 대한 RF(radio frequency) 특성을 수집하고, RF 특성을 고려하여 실내에서 무선 장치가 존재하는 최적의 위치를 추정할 수 있다.
다만, 위치 추적 서버가 특정 실내 위치에 대한 RF 특성을 수집하는 데 많은 시간이 소요되고, 무선 장치에서 모든 실내 위치에 대한 무선랜 신호 세기를 측정하는 데 시간적 또는 물리적 한계가 있다. 또한, 무선랜 신호 세기의 특성이 바뀔 때마다 특정 실내 위치에 대한 RF 특성도 변하므로 이를 위치 추적 서버가 바로 반영하기 어려운 문제점이 있다.
본 발명이 이루고자 하는 기술적인 과제는, 실내 위치의 RF 특성을 용이하게 수집하고 상기 RF 특성에 기반하여 상기 실내 위치에 대한 라디오 맵을 생성하고, 상기 라디오 맵을 이용하여 무선 장치의 위치를 추정할 수 있는 위치 추정 방법 및 장치를 제공하는 것이다.
본 발명의 실시예에 따른 무선 통신 시스템에서 액세스 포인트(access point, AP)와 통신하는 위치 추정 장치의 동작 방법은, 제1 AP에서 측정된 제1 RSSI(received signal strength indicator) 신호를 제2 AP로부터 수신하고, 상기 제1 RSSI 신호에 상응하는 제1 RSSI 벡터를 생성하는 단계와, 상기 제1 AP와 상기 제2 AP 간 거리, 및 상기 제1 RSSI 벡터를 이용하여 경로손실 지수(path loss exponent)를 계산하고, 상기 경로손실 지수를 이용하여 전체 영역에서 분할된 복수의 세부 영역들 각각에 대한 제2 RSSI 벡터를 생성하는 단계와, 상기 제1 RSSI 벡터와 상기 제2 RSSI 벡터를 이용하여 상기 전체 영역에 대한 라디오 맵을 생성하는 단계를 포함한다.
상기 위치 추정 장치는 상기 AP를 제어하는 AP 컨트롤러 및 AP 서버 중에서 어느 하나일 수 있다.
상기 위치 추정 장치의 동작 방법은, 무선 장치에 의해 측정된 제2 RSSI 신호에 상응하는 제3 RSSI 벡터를 생성하는 단계와, 상기 제2 RSSI 벡터와 상기 제3 RSSI 벡터 간 코사인 유사도(cosine similarity)에 기반하여 상기 라디오 맵에서 상기 무선 장치의 위치를 추정하는 단계를 더 포함할 수 있다.
상기 무선 장치의 위치를 추정하는 단계는, 상기 제2 RSSI 벡터와 상기 제3 RSSI 벡터 간 코사인 유사도(cosine similarity) 값을 계산하고, 상기 복수의 세부 영역들 중에서 상기 코사인 유사도 값이 가장 큰 세부 영역을 선택하는 단계와, 상기 라디오 맵에서 상기 세부 영역이 위치하는 영역에 상기 무선 장치가 위치하는 것으로 추정하는 단계를 포함할 수 있다.
상기 위치 추정 장치의 동작 방법은, 상기 복수의 세부 영역들 중에서 상기 제2 AP로부터 미리 설정된 거리 내에 존재하는 제1 세부 영역들에 대한 상기 코사인 유사도 값을 계산할 수 있다.
상기 제2 RSSI 벡터를 생성하는 단계는, 상기 제1 RSSI 벡터에 수학식 1에 의해 계산된 오프셋을 더해서 상기 제2 RSSI 벡터를 생성하는 단계를 포함하고,
[수학식 1]
Figure 112016025808352-pat00001
상기 x는 상기 오프셋이고, 상기 n은 상기 경로손실 지수이고, 상기
Figure 112016025808352-pat00002
는 최초 세부 영역이고, 상기
Figure 112016025808352-pat00003
은 목표 세부 영역이고, 상기
Figure 112016025808352-pat00004
는 상기 제2 AP이고, 상기
Figure 112016025808352-pat00005
는 상기 최초 세부 영역과 상기 제2 AP 간 거리이고, 상기
Figure 112016025808352-pat00006
는 상기 목표 세부 영역과 상기 제2 AP 간 거리를 의미한다.
상기 위치 추정 장치의 동작 방법은, 상기 제1 RSSI 벡터를 정규화하고(normalize), 정규화된 제1 RSSI 벡터를 상기 라디오 맵에 저장하는 단계와, 상기 제2 RSSI 벡터를 정규화하고, 정규화된 상기 제2 RSSI 벡터를 상기 라디오 맵에 저장하는 단계를 포함할 수 있다.
상기 제1 AP와 상기 제2 AP는 서로 인접하고, 상기 제1 RSSI 신호는 상기 제1 AP로부터 상기 제2 AP로 전송될 수 있다.
본 발명의 실시예에 따른 무선 통신 시스템에서 액세스 포인트와 통신하는 위치 추정 장치는, 제1 AP에서 측정된 제1 RSSI(received signal strength indicator) 신호를 제2 AP로부터 수신하는 송수신부, 및 상기 제1 RSSI 신호에 상응하는 제1 RSSI 벡터를 생성하고, 상기 제1 AP와 상기 제2 AP 간 거리, 및 상기 제1 RSSI 벡터를 이용하여 경로손실 지수(path loss exponent)를 계산하고, 상기 경로손실 지수를 이용하여 전체 영역에서 분할된 복수의 세부 영역들 각각에 대한 제2 RSSI 벡터를 생성하고, 상기 제1 RSSI 벡터와 상기 제2 RSSI 벡터를 이용하여 상기 전체 영역에 대한 라디오 맵을 생성하는 라디오 맵 생성부를 포함한다.
본 발명의 실시예에 따른 액세스 포인트를 이용한 위치 추정 방법 및 장치는, 실내 위치의 RF 특성을 용이하게 수집하고 상기 RF 특성에 기반하여 상기 실내 위치에 대한 라디오 맵을 생성할 수 있는 효과가 있다.
본 발명의 실시예에 따른 액세스 포인트를 이용한 위치 추정 방법 및 장치는, 상기 라디오 맵을 이용하여 무선랜 신호 세기의 특성 변화에 유동적으로 무선 장치의 위치를 추정할 수 있는 효과가 있다.
본 발명의 상세한 설명에서 인용되는 도면을 보다 충분히 이해하기 위하여 각 도면의 상세한 설명이 제공된다.
도 1은 본 발명의 실시예에 따른 무선 통신 시스템을 나타내는 도면이다.
도 2는 본 발명의 실시예에 따른 장치들의 세부 블록도를 나타내는 도면이다.
도 3은 본 발명의 실시예에 따른 위치 추정 장치의 동작을 설명하기 위한 개념도이다.
도 4는 본 발명의 실시예에 따라 위치 추정 장치가 라디오 맵을 생성하는 과정을 설명하기 위한 순서도이다.
도 5는 도 4에 도시된 제1 RSSI 벡터를 생성하는 과정을 설명하기 위한 순서도이다.
도 6은 도 4에 도시된 제2 RSSI 벡터를 생성하는 과정을 설명하기 위한 순서도이다.
도 7은 본 발명의 실시예에 따라 특정 위치에서의 RSSI 벡터를 설명하기 위한 도면이다.
도 8은 라디오 맵에 포함된 세부 영역에 대한 RSSI 벡터를 생성하는 과정을 설명하기 위한 도면이다.
도 9는 라디오 맵이 확장되는 과정을 설명하기 위한 도면이다.
도 10은 본 발명의 실시예에 따라 위치 추정 장치가 무선 장치의 위치를 추정하는 과정을 설명하기 위한 순서도이다.
도 11은 본 발명의 실시예에 따라 AP로부터 미리 설정된 거리 내에 존재하는세부 영역들을 선택하는 과정을 설명하기 위한 도면이다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시 예들을 상세히 설명한다. 이 때, 첨부된 도면에서 동일한 구성 요소는 가능한 동일한 부호로 나타내고 있음에 유의해야 한다. 또한 본 발명의 요지를 흐리게 할 수 있는 공지 기능 및 구성에 대한 상세한 설명은 생략할 것이다.
본 명세서에서 실시 예를 설명함에 있어서 본 발명이 속하는 기술 분야에 익히 알려져 있고 본 발명과 직접적으로 관련이 없는 기술 내용에 대해서는 설명을 생략한다. 이는 불필요한 설명을 생략함으로써 본 발명의 요지를 흐리지 않고 더욱 명확히 전달하기 위함이다.
마찬가지 이유로 첨부 도면에 있어서 일부 구성요소는 과장되거나 생략되거나 개략적으로 도시되었다. 또한, 각 구성요소의 크기는 실제 크기를 전적으로 반영하는 것이 아니다. 각 도면에서 동일한 또는 대응하는 구성요소에는 동일한 참조 번호를 부여하였다.
본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시 예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시 예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시 예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.
이 때, 처리 흐름도 도면들의 각 블록과 흐름도 도면들의 조합들은 컴퓨터 프로그램 인스트럭션들에 의해 수행될 수 있음을 이해할 수 있을 것이다. 이들 컴퓨터 프로그램 인스트럭션들은 범용 컴퓨터, 특수용 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서에 탑재될 수 있으므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서를 통해 수행되는 그 인스트럭션들이 흐름도 블록(들)에서 설명된 기능들을 수행하는 수단을 생성하게 된다. 이들 컴퓨터 프로그램 인스트럭션들은 특정 방식으로 기능을 구현하기 위해 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 지향할 수 있는 컴퓨터 이용 가능 또는 컴퓨터 판독 가능 메모리에 저장되는 것도 가능하므로, 그 컴퓨터 이용가능 또는 컴퓨터 판독 가능 메모리에 저장된 인스트럭션들은 흐름도 블록(들)에서 설명된 기능을 수행하는 인스트럭션 수단을 내포하는 제조 품목을 생산하는 것도 가능하다. 컴퓨터 프로그램 인스트럭션들은 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에 탑재되는 것도 가능하므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에서 일련의 동작 단계들이 수행되어 컴퓨터로 실행되는 프로세스를 생성해서 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 수행하는 인스트럭션들은 흐름도 블록(들)에서 설명된 기능들을 실행하기 위한 단계들을 제공하는 것도 가능하다.
또한, 각 블록은 특정된 논리적 기능(들)을 실행하기 위한 하나 이상의 실행 가능한 인스트럭션들을 포함하는 모듈, 세그먼트 또는 코드의 일부를 나타낼 수 있다. 또, 몇 가지 대체 실행 예들에서는 블록들에서 언급된 기능들이 순서를 벗어나서 발생하는 것도 가능함을 주목해야 한다. 예컨대, 잇달아 도시되어 있는 두 개의 블록들은 사실 실질적으로 동시에 수행되는 것도 가능하고 또는 그 블록들이 때때로 해당하는 기능에 따라 역순으로 수행되는 것도 가능하다.
이 때, 본 실시 예에서 사용되는 '~부'라는 용어는 소프트웨어 또는 FPGA 또는 ASIC과 같은 하드웨어 구성요소를 의미하며, '~부'는 어떤 역할들을 수행한다. 그렇지만 '~부'는 소프트웨어 또는 하드웨어에 한정되는 의미는 아니다. '~부'는 어드레싱할 수 있는 저장 매체에 있도록 구성될 수도 있고 하나 또는 그 이상의 프로세서들을 재생시키도록 구성될 수도 있다. 따라서, 일 예로서 '~부'는 소프트웨어 구성요소들, 객체지향 소프트웨어 구성요소들, 클래스 구성요소들 및 태스크 구성요소들과 같은 구성요소들과, 프로세스들, 함수들, 속성들, 프로시저들, 서브루틴들, 프로그램 코드의 세그먼트들, 드라이버들, 펌웨어, 마이크로코드, 회로, 데이터, 데이터베이스, 데이터 구조들, 테이블들, 어레이들, 및 변수들을 포함한다. 구성요소들과 '~부'들 안에서 제공되는 기능은 더 작은 수의 구성요소들 및 '~부'들로 결합되거나 추가적인 구성요소들과 '~부'들로 더 분리될 수 있다. 뿐만 아니라, 구성요소들 및 '~부'들은 디바이스 또는 보안 멀티미디어카드 내의 하나 또는 그 이상의 CPU들을 재생시키도록 구현될 수도 있다.
도 1은 본 발명의 실시예에 따른 무선 통신 시스템을 나타내는 도면이다.
도 1을 참조하면, 무선 통신 시스템은 복수의 액세스 포인트들(access points(APs), 110 ~ 150), 복수의 액세스 포인트들(110 ~ 150)과 통신하는 위치 추정 장치(160), 및 복수의 액세스 포인트들(110 ~ 150) 중에서 적어도 하나에 접속하는 무선 장치(170)를 포함한다. 복수의 액세스 포인트들(110 ~ 150)은 WLAN(wireless local area network) 환경에서 사용된다.
위치 추정 장치(160)는 복수의 액세스 포인트들(110 ~ 150)을 제어하는 AP 컨트롤러 및 AP 서버 중에서 어느 하나일 수 있다. 본 발명에서 위치 추정 장치(160)는 복수의 액세스 포인트들(110 ~ 150)의 RSSI(received signal strength indicator) 정보를 이용하여 복수의 액세스 포인트들(110 ~ 150) 중에서 적어도 하나에 접속하는 무선 장치(170)의 위치를 추정할 수 있다.
위치 추정 장치(160)는 복수의 액세스 포인트들(110 ~ 150)로부터 전송되는 AP 측정 데이터를 수집하고, 상기 AP 측정 데이터를 기반으로 위치 추정 장치(160)가 제어할 수 있는 전체 영역에 대한 라디오 맵(radio map)을 생성할 수 있다. 상기 전체 영역은 복수의 세부 영역들로 나뉠 수 있고, 상기 라디오 맵은 상기 복수의 세부 영역들 각각에 대한 정보를 포함할 수 있다.
위치 추정 장치(160)는 무선 장치(170)로부터 측정된 무선 장치 측정 데이터와 복수의 액세스 포인트들(110 ~ 150)로부터 전송되는 AP 측정 데이터를 비교하고, 비교 결과에 따라 복수의 세부 영역들 중에서 하나의 세부 영역에 무선 장치(170)가 위치하는 것으로 추정할 수 있다.
본 발명에서 무선 장치(170)로부터 측정된 무선 장치 측정 데이터와 복수의 액세스 포인트들(110 ~ 150)로부터 전송되는 AP 측정 데이터 각각은, RSSI(received signal strength indicator) 신호에 기반하여 생성될 수 있다. 본 발명에서 상기 RSSI 신호는 특히 무선 장치(170)의 무선 실내 위치(wireless indoor positioning) 측정을 위해 사용될 수 있다.
도 2는 본 발명의 실시예에 따른 장치들의 세부 블록도를 나타내는 도면이다.
도 2를 참조하면, 무선 장치(200)와 액세스 포인트(access point(AP), 210)는 각각의 WLAN(wireless local area network) 통신 인터페이스(205, 213)를 통해 통신하고, AP(210)와 위치 추정 장치(220)는 각각의 WLAN 통신 인터페이스(213)와 송수신부(221)를 통해 통신할 수 있다.
무선 장치(200)는 WLAN 통신 인터페이스(205) 외에도 사용자 인터페이스(201), WLAN 접속 관리부(203)를 포함할 수 있다.
사용자는 사용자 인터페이스(201)를 통하여 이동 통신 사업자가 제공하는 AP에 우선적으로 접속하고자 하는지에 대한 사용자의 기호 내지는 정책(이하, 정책)에 대한 입력을 수신할 수 있다. WLAN 접속 관리부(203)는 사용자 인터페이스(201)로부터 사용자의 정책을 전달받아 WLAN 관리에 반영할 수 있다.
AP(210)의 WLAN 제어부(211)는 AP(210)의 동작을 위한 블록간 신호 흐름을 제어할 수 있다. WLAN 제어부(211)는 WLAN 통신 인터페이스(213)를 통해 무선 장치(200)와 신호를 송수신하거나, 위치 추정 장치(220)와 신호를 송수신하도록 제어할 수 있다.
위치 추정 장치(220)는 송수신부(221) 외에도 라디오 맵 생성부(223), 및 위치 추정부(225)를 포함할 수 있다.
라디오 맵 생성부(223)는 송수신부(221)를 통해 AP(210)로부터 수신한 신호들을 이용하여 위치 추정 장치(220)가 제어할 수 있는 전체 영역에 대한 라디오 맵을 생성할 수 있다. 상기 전체 영역은 복수의 세부 영역들로 나뉘고, 라디오 맵 생성부(223)는 상기 복수의 세부 영역들 각각에 대한 RSSI 벡터 정보를 생성하고, 저장할 수 있다.
위치 추정부(225)는 송수신부(221)를 통해 AP(210)로부터 수신한 신호들과 라디오 맵 생성부(223)에서 생성된 라디오 맵을 이용하여, 상기 라디오 맵에 표시된 복수의 세부 영역들 중에서 무선 장치(200)에 상응하는 세부 영역을 선택하고, 상기 세부 영역의 위치 정보를 이용하여 무선 장치(200)의 위치를 추정할 수 있다.
도 3은 본 발명의 실시예에 따른 위치 추정 장치의 동작을 설명하기 위한 개념도이다.
본 발명의 실시예에 따른 액세스 포인트(access point, AP)와 통신하는 위치 추정 장치(350)의 동작은 라디오 맵 생성 과정(S300)과 위치 추정 과정(S310)으로 나눌 수 있다.
라디오 맵 생성 과정(S300)에서, 위치 추정 장치(350)에 포함된 라디오 맵 생성부(360)는 제1 AP(310)에서 측정된 제1 RSSI(received signal strength indicator) 신호를 제2 AP(320)로부터 수신하고, 상기 제1 RSSI 신호에 상응하는 제1 RSSI 벡터를 생성할 수 있다. 제1 AP(310)와 제2 AP(320)는 서로 인접하고, 상기 제1 RSSI 신호는 제1 AP(310)로부터 제2 AP(320)로 전송될 수 있다.
실시 예들에 따라, 위치 추정 장치(350)는 AP(310, 320, 330)를 제어하는 AP 컨트롤러 및 AP 서버 중에서 어느 하나일 수 있다.
라디오 맵 생성부(360)는 제1 AP(310)와 제2 AP(320) 간 거리, 및 상기 제1 RSSI 벡터를 이용하여 경로손실 지수(path loss exponent)를 계산하고, 상기 경로손실 지수를 이용하여 전체 영역에서 분할된 복수의 세부 영역들 각각에 대한 제2 RSSI 벡터를 생성할 수 있다. 즉, 본 발명에서 기본 벡터(예컨대, 상기 제1 RSSI 벡터)와 상기 경로손실 지수를 이용하여 세부 영역에 대한 벡터(예컨대, 상기 제2 RSSI 벡터)를 생성하는 과정은 경로손실 알고리즘(path loss algorithm)을 이용한 것이다.
라디오 맵 생성부(360)는 상기 제1 RSSI 벡터와 상기 제2 RSSI 벡터를 이용하여 상기 전체 영역에 대한 라디오 맵을 생성할 수 있다. 이때, 라디오 맵 생성부(360)는 위치 추정 장치(350)와 통신하는 복수의 AP들로부터 측정된 신호들에 기반하여 상기 제1 RSSI 벡터를 반복적으로 생성하고, 상기 제1 RSSI 벡터를 이용하여 전체 영역에서 분할된 복수의 세부 영역들 각각에 대한 상기 제2 RSSI 벡터를 반복적으로 생성할 수 있다.
라디오 맵 생성부(360)는 반복적으로 생성된 제2 RSSI 벡터를 평균화(averaging)하고, 평균화된 제2 RSSI 벡터를 대표 제2 RSSI 벡터로서 사용할 수 있다. 라디오 맵 생성부(360)는 라디오 맵에 상기 대표 제2 RSSI 벡터를 세부 영역에 대한 벡터로 저장할 수 있다.
실시예에 따라, 라디오 맵 생성부(360)는 라디오 맵에 대한 생성을 완료할 때까지 상기 제1 RSSI 벡터와 상기 제2 RSSI 벡터를 반복적으로 생성할 수 있다. 다른 실시예에 따라, 라디오 맵 생성부(360)는 상기 제2 RSSI 벡터에 상응하는 목표 세부 영역이 상기 제1 RSSI 벡터에 상응하는 최초 세부 영역에서 미리 설정된 거리 이내에 위치할 때까지 상기 제1 RSSI 벡터와 상기 제2 RSSI 벡터를 반복적으로 생성할 수 있다.
라디오 맵 생성부(360)는 위치 추정 장치(350)와 통신하는 복수의 AP들로부터 주기적으로 신호들을 수신하고, 상기 신호들을 이용하여 라디오 맵에 포함된 복수의 세부 영역들에 대한 벡터 정보를 생성함으로써 상기 라디오 맵을 주기적으로 업데이트(update)할 수 있다.
라디오 맵 생성부(360)는 상기 제1 RSSI 벡터(예컨대,
Figure 112016025808352-pat00007
)에 아래의 수학식 2에 의해 계산된 오프셋(예컨대, x)을 더해서 상기 제2 RSSI 벡터(예컨대,
Figure 112016025808352-pat00008
)를 생성할 수 있다.
[수학식 2]
Figure 112016025808352-pat00009
상기 수학식 2를 참조하면, 상기 x는 상기 오프셋이고, 상기 n은 상기 경로손실 지수이고, 상기
Figure 112016025808352-pat00010
는 최초 세부 영역이고, 상기
Figure 112016025808352-pat00011
은 목표 세부 영역이고, 상기
Figure 112016025808352-pat00012
는 제2 AP(320)이고, 상기
Figure 112016025808352-pat00013
는 상기 최초 세부 영역과 제2 AP(320) 간 거리이고, 상기
Figure 112016025808352-pat00014
는 상기 목표 세부 영역과 제2 AP(320) 간 거리를 의미한다.
상기 최초 세부 영역은 라디오 맵 내에서 제1 AP(310)가 위치하는 세부 영역을 의미하거나 상기 라디오 맵 내에서 특정 세부 영역을 의미할 수 있다. 상기 목표 세부 영역은 라디오 맵 생성부(360)가 라디오 맵을 완성하기 위한 상기 제2 RSSI 벡터에 상응하는 세부 영역을 의미한다.
실시예에 따라, 라디오 맵 생성부(360)는 상기 제1 RSSI 벡터를 정규화하고(normalize), 정규화된 제1 RSSI 벡터를 상기 라디오 맵에 저장할 수 있다. 라디오 맵 생성부(360)는 상기 제2 RSSI 벡터를 정규화하고, 정규화된 상기 제2 RSSI 벡터를 상기 라디오 맵에 저장할 수 있다.
위치 추정 과정(S310)에서, 위치 추정 장치(350)에 포함된 위치 추정부(370)는 무선 장치(340)에 의해 측정된 제2 RSSI 신호에 상응하는 제3 RSSI 벡터를 생성할 수 있다. 상기 제2 RSSI 신호는 무선 장치(340)로부터 제3 AP(330)로 전송되고, 다시 제3 AP(330)로터 위치 추정부(370)로 전송될 수 있다.
실시예에 따라, 위치 추정부(370)는 라디오 맵에 대한 생성을 완료할 때까지 반복하여 생성된 제2 RSSI 벡터에 대응하여 상기 제3 RSSI 벡터를 반복하여 생성할 수 있다.
위치 추정부(370)는 라디오 맵에 포함된 복수의 세부 영역들 각각에 관련된 상기 제2 RSSI 벡터와, 무선 장치(340)에 의해 측정된 RSSI 신호에 관련된 상기 제3 RSSI 벡터 간 코사인 유사도(cosine similarity)에 기반하여, 상기 라디오 맵에서 무선 장치(340)의 위치를 추정할 수 있다.
상기 코사인 유사도는 두 벡터들 간 각도에 대한 코사인 값의 유사도를 계산하는 것으로, 상기 코사인 유사도가 '1'에 가까울수록 두 벡터들 간 각도는 '0' 도에 수렴한다. 상기 코사인 유사도는 RSSI 신호의 세기를 제외하고 RSSI 벡터 간 각도만을 고려하므로 본 발명은 무선 장치와 AP 간 전력 감도(power sensitivity) 차이가 최소화될 수 있는 장점이 있다.
위치 추정부(370)는 상기 제2 RSSI 벡터와 상기 제3 RSSI 벡터 간 코사인 유사도(cosine similarity) 값을 계산하고, 상기 복수의 세부 영역들 중에서 상기 코사인 유사도 값이 가장 큰 세부 영역을 선택할 수 있다. 위치 추정부(370)는 상기 라디오 맵에서 상기 세부 영역이 위치하는 영역에 무선 장치(340)가 위치하는 것으로 추정할 수 있다.
위치 추정부(370)는 아래의 수학식 3을 이용하여 상기 제2 RSSI 벡터와 상기 제3 RSSI 벡터 간 코사인 유사도 값을 계산할 수 있다.
[수학식 3]
Figure 112016025808352-pat00015
수학식 3을 참조하면, 상기
Figure 112016025808352-pat00016
는 i-번째(i는 1 이상이고 n 이하인 자연수)에 생성된 상기 제3 RSSI 벡터이고, 상기
Figure 112016025808352-pat00017
는 i-번째에 생성된 상기 제2 RSSI 벡터이고, 상기 n은 상기 제2 RSSI 벡터 및 상기 제3 RSSI 벡터의 반복 생성 횟수를 의미한다.
위치 추정부(370)는 상기 코사인 유사도 값을 계산하기 위해 상기 제2 RSSI 벡터와 상기 제3 RSSI 벡터의 차원(dimension)을 일치시킬 수 있다. 예컨대, 위치 추정부(370)는 상기 제3 RSSI 벡터에 존재하지 않고 상기 제2 RSSI 벡터에 존재하는 제1 AP들을 제거하고, 상기 제2 RSSI 벡터에 존재하지 않고 상기 제3 RSSI 벡터에 존재하는 제2 AP들을 작은 RSSI 값으로 상기 제2 RSSI 벡터에 추가할 수 있다.
위치 추정부(370)는 라디오 맵에 포함된 복수의 세부 영역들 전부에 대해 상기 제2 RSSI 벡터와 상기 제3 RSSI 벡터 간 코사인 유사도 값을 계산하고, 상기 복수의 세부 영역들 중에서 상기 코사인 유사도 값이 가장 큰 세부 영역을 찾을 수 있다. 위치 추정부(370)는 상기 코사인 유사도 값이 가장 큰 세부 영역을 무선 장치(340)가 위치하는 공간으로 추정할 수 있다.
실시예에 따라, 위치 추정부(370)는 라디오 맵에 포함된 세부 영역의 위치에 대한 가중 평균(weighted average)을 이용할 수 있다. 위치 추정부(370)는 세부 영역의 위치를 데이터로 설정하고, 상기 세부 영역에 대한 코사인 유사도 값을 가중치(weight)로 설정할 수 있다. 특히, 위치 추정부(370)는 가장 높은 가중 평균 값을 갖는 k-개(k는 1 이상의 자연수)의 세부 영역들을 선택할 수 있다.
위치 추정부(370)는 아래의 수학식 4을 이용하여 세부 영역의 위치에 대한 가중 평균(P)을 계산할 수 있다.
[수학식 4]
Figure 112016025808352-pat00018
수학식 4를 참조하면, 상기 P는 가중 평균 값이고, 상기 i는 복수의 세부 영역들 중에서 어느 하나의 세부 영역이고, 상기 wi는 상기 세부 영역에 상응하는 코사인 유사도 값이고, 상기 pi는 상기 세부 영역에 대한 위치 값(예컨대,
Figure 112016025808352-pat00019
)을 의미한다.
위치 추정부(370)는 세부 영역의 위치에 대한 가중 평균(P)을 이용하여 무선 장치(340)의 위치를 추정할 때 검색하는 세부 영역들의 개수를 줄일 수 있다. 예컨대, 위치 추정부(370)는 가장 높은 가중 평균 값을 갖는 k-개의 세부 영역들로부터 거리가 'd' 이하인 세부 영역들만을 검색함으로써 무선 장치(340)의 위치를 추정할 수 있다.
실시예에 따라, 위치 추정부(370)는 상기 복수의 세부 영역들 중에서 제2 AP(320)로부터 미리 설정된 거리 내에 존재하는 제1 세부 영역들에 대한 코사인 유사도 값만을 계산함으로써 상기 코사인 유사도 값에 대한 계산량을 감소시킬 수 있다.
도 4는 본 발명의 실시예에 따라 위치 추정 장치가 라디오 맵을 생성하는 과정을 설명하기 위한 순서도이다.
도 1부터 도 4를 참조하면, 위치 추정 장치는 라디오 맵의 전체 영역을 복수의 세부 영역들로 분할할 수 있다(S400). 상기 위치 추정 장치는 상기 복수의 세부 영역들에 대한 관련 정보를 상기 라디오 맵에 저장할 수 있다. 상기 관련 정보는 상기 복수의 세부 영역들 각각에 대한 위치 정보(예컨대, (x, y)), 및 상기 복수의 세부 영역들 각각에 대하여 인접하는 AP에서 측정된 벡터 정보 등을 포함할 수 있다.
상기 위치 추정 장치는 AP 각각에 대한 제1 RSSI 벡터를 생성할 수 있다(S410). 상기 위치 추정 장치는 인접하는 AP에서 측정된 제1 RSSI(received signal strength indicator) 신호를 해당 AP로부터 수신하고, 상기 제1 RSSI 신호에 상응하는 제1 RSSI 벡터를 생성할 수 있다.
상기 위치 추정 장치는 상기 복수의 세부 영역들 각각에 대한 제2 RSSI 벡터를 생성할 수 있다(S420). 상기 위치 추정 장치는 인접하는 AP와 해당 AP 간 거리, 및 상기 제1 RSSI 벡터를 이용하여 경로손실 지수(path loss exponent)를 계산하고, 상기 경로손실 지수를 이용하여 전체 영역에서 분할된 복수의 세부 영역들 각각에 대한 제2 RSSI 벡터를 생성할 수 있다.
상기 위치 추정 장치는 상기 제1 RSSI 벡터와 상기 제2 RSSI 벡터를 이용하여 상기 전체 영역에 대한 라디오 맵을 생성할 수 있다(S430).
도 5는 도 4에 도시된 제1 RSSI 벡터를 생성하는 과정을 설명하기 위한 순서도이다.
도 1부터 도 5를 참조하면, 위치 추정 장치는 해당 AP를 라디오 맵에서 해당하는 세부 영역에 배치할 수 있다(S500). 즉, 상기 위치 추정 장치는 상기 해당 AP가 위치하는 영역에 상응하는 세부 영역에 상기 해당 AP를 배치할 수 있다.
상기 위치 추정 장치는 해당 AP에 이웃하는 AP들로부터 제1 RSSI 신호를 측정할 수 있다(S510). 상기 해당 AP는 이웃하는 AP들로부터 측정된 제1 RSSI 신호를 상기 위치 추정 장치로 전송할 수 있다.
상기 위치 추정 장치는 상기 제1 RSSI 신호를 노멀라이즈하고(S520), 노멀라이즈된 제1 RSSI 신호를 이용하여 상기 제1 RSSI 신호에 상응하는 제1 RSSI 벡터를 생성할 수 있다. 상기 위치 추정 장치는 상기 라디오 맵에 노멀라이즈된 제1 RSSI 신호에 대한 정보를 저장할 수 있다(S530).
도 6은 도 4에 도시된 제2 RSSI 벡터를 생성하는 과정을 설명하기 위한 순서도이다.
도 1부터 도 6을 참조하면, 위치 추정 장치는 최초 세부 영역으로부터 RSSI 벡터를 획득할 수 있다(S600). 상기 최초 세부 영역은 라디오 맵 내에서 RSSI 신호들을 수집하는 AP가 위치하는 세부 영역을 의미하거나 상기 라디오 맵 내에서 특정 세부 영역을 의미할 수 있다.
상기 위치 추정 장치는 상기 RSSI 벡터를 이용하여 경로손실 지수를 계산할 수 있다(S610). 상기 위치 추정 장치는 상기 RSSI 벡터, 세부 영역들 간 거리, 및 상기 경로손실 지수를 이용하여 제2 RSSI 벡터를 생성할 수 있다(S620).
상기 위치 추정 장치는 라디오 맵에 제2 RSSI에 대한 정보를 저장할 수 있다(S630).
도 7은 본 발명의 실시예에 따라 특정 위치에서의 RSSI 벡터를 설명하기 위한 도면이다.
도 1부터 도 7을 참조하면, 제1 위치(P1)에서 측정되는 복수의 AP들(AP1 ~ AP3)의 RSSI 신호들은 RSSI 벡터로 나타낼 수 있다. 예컨대, 제1 위치(P1)에서 측정되는 제1 AP(AP1)의 RSSI 신호는
Figure 112016025808352-pat00020
의 제1 RSSI 벡터로 표현되고, 제1 위치(P1)에서 측정되는 제2 AP(AP2)의 RSSI 신호는
Figure 112016025808352-pat00021
의 제2 RSSI 벡터로 표현되고, 제1 위치(P1)에서 측정되는 제3 AP(AP3)의 RSSI 신호는
Figure 112016025808352-pat00022
의 제3 RSSI 벡터로 표현될 수 있다.
본 발명의 실시예에 따라 상기 제1 RSSI 벡터는 제2 AP(AP2) 또는 제3 AP(AP3)로부터 제1 AP(AP1)로 전송되는 신호를 이용하여 생성된 기본 RSSI 벡터에 기반하여 생성될 수 있다. 상기 제2 RSSI 벡터는 제1 AP(AP1) 또는 제3 AP(AP3)로부터 제2 AP(AP2)로 전송되는 신호를 이용하여 생성된 기본 RSSI 벡터에 기반하여 생성될 수 있다. 상기 제3 RSSI 벡터는 제1 AP(AP1) 또는 제2 AP(AP2)로부터 제3 AP(AP3)로 전송되는 신호를 이용하여 생성된 기본 RSSI 벡터에 기반하여 생성될 수 있다.
도 8은 라디오 맵에 포함된 세부 영역에 대한 RSSI 벡터를 생성하는 과정을 설명하기 위한 도면이다.
도 1부터 도 8을 참조하면, 위치 추정 장치는 제1 AP(AP1)에서 측정된 제1 RSSI 신호를 제2 AP(AP2)로부터 수신하고, 상기 제1 RSSI 신호에 상응하는 제1 RSSI 벡터(
Figure 112016025808352-pat00023
)를 생성할 수 있다.
상기 위치 추정 장치는 상기 제1 AP와 상기 제2 AP 간 거리, 및 상기 제1 RSSI 벡터를 이용하여 경로손실 지수를 계산하고, 상기 경로손실 지수에 기반하여 계산된 오프셋을 상기 제1 RSSI 벡터에 더해서 전체 영역에서 분할된 세부 영역(
Figure 112016025808352-pat00024
)에 대한 제2 RSSI 벡터(
Figure 112016025808352-pat00025
)를 생성할 수 있다.
상기 오프셋은 상기 경로손실 지수, 최초 세부 영역(
Figure 112016025808352-pat00026
)과 제2 AP(AP2) 간 거리, 및 목표 세부 영역(
Figure 112016025808352-pat00027
)과 제2 AP 간(AP2) 거리에 기반하여 계산될 수 있다.
도 9는 라디오 맵이 확장되는 과정을 설명하기 위한 도면이다.
도 1부터 도 9를 참조하면, 위치 추정 장치는 제1 AP(AP1)에서 측정된 RSSI 신호를 제2 AP(AP2)로부터 수신하고, 상기 RSSI 신호에 상응하는 기본 RSSI 벡터를 생성할 수 있다.
상기 위치 추정 장치는 상기 기본 RSSI 벡터에 기반하여 오리지널 맵(original map) 밖의 확장 맵(extended map)에 위치하는 세부 영역들(AP 1_1 ~ AP 1_4)에 대한 RSSI 벡터를 생성함으로써 라디오 맵을 확장할 수 있다.
도 10은 본 발명의 실시예에 따라 위치 추정 장치가 무선 장치의 위치를 추정하는 과정을 설명하기 위한 순서도이다.
도 1부터 도 10을 참조하면, 위치 추정 장치는 이웃하는 AP들로부터 RSSI 신호를 측정할 수 있다(S1000). 예컨대, 상기 위치 추정 장치는 이웃하는 AP들에서 측정된 RSSI 신호를 하나의 AP로부터 수신할 수 있다.
상기 위치 추정 장치는 라디오 맵에 포함된 복수의 세부 영역들에 대한 RSSI 정보를 분석할 수 있다(S1010). 상기 RSSI 정보는 상기 복수의 세부 영역들 각각에 대한 위치 정보(예컨대, (x, y)), 및 상기 복수의 세부 영역들 각각에 대하여 인접하는 AP에서 측정된 벡터 정보 등을 포함할 수 있다.
상기 위치 추정 장치는 상기 RSSI 정보를 이용하여 상기 복수의 세부 영역들의 코사인 유사도 값을 계산할 수 있다(S1020).
상기 위치 추정 장치는 상기 복수의 세부 영역들 중에서 상기 코사인 유사도 값이 가장 큰 세부 영역을 선택하고(S1030), 상기 세부 영역에 기반하여 무선 장치의 위치를 추정할 수 있다(S1040).
도 11은 본 발명의 실시예에 따라 AP로부터 미리 설정된 거리 내에 존재하는세부 영역들을 선택하는 과정을 설명하기 위한 도면이다.
도 1부터 도 11을 참조하면, 위치 추정 장치는 제1 AP(AP#1), 제2 AP(AP#2), 및 제3 AP(AP#3) 각각을 라디오 맵에 포함된 복수의 세부 영역들 중에서 해당 위치로 배치할 수 있다.
상기 위치 추정 장치는 무선 장치의 위치를 추정하는 과정에서 제1 AP(AP#1), 제2 AP(AP#2), 및 제3 AP(AP#3) 각각에서 미리 설정된 거리(d=4) 내에 존재하는 제1 세부 영역들에 대한 상기 코사인 유사도 값만을 계산함으로써 위치 추정 절차를 간소화할 수 있다.
한편, 본 명세서와 도면에는 본 발명의 바람직한 실시예에 대하여 개시하였으며, 비록 특정 용어들이 사용되었으나, 이는 단지 본 발명의 기술 내용을 쉽게 설명하고 발명의 이해를 돕기 위한 일반적인 의미에서 사용된 것이지, 본 발명의 범위를 한정하고자 하는 것은 아니다. 여기에 개시된 실시예 외에도 본 발명의 기술적 사상에 바탕을 둔 다른 변형 예들이 실시 가능하다는 것은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 자명한 것이다.
110 ~ 150, 210, 310 ~ 330: AP
160, 220, 350: 위치 추정 장치
170, 200, 340: 무선 장치
221: 송수신부
223, 360: 라디오 맵 생성부
225, 370: 위치 추정부

Claims (16)

  1. 무선 통신 시스템에서 액세스 포인트(access point, AP)와 통신하는 위치 추정 장치의 동작 방법에 있어서,
    제1 AP에서 측정된 제1 RSSI(received signal strength indicator) 신호를 제2 AP로부터 수신하고, 상기 제1 RSSI 신호에 상응하는 제1 RSSI 벡터를 생성하는 단계;
    상기 제1 AP와 상기 제2 AP 간 거리, 및 상기 제1 RSSI 벡터를 이용하여 경로손실 지수(path loss exponent)를 계산하고, 상기 경로손실 지수를 이용하여 전체 영역에서 분할된 복수의 세부 영역들 각각에 대한 제2 RSSI 벡터를 생성하는 단계; 및
    상기 제1 RSSI 벡터와 상기 제2 RSSI 벡터를 이용하여 상기 전체 영역에 대한 라디오 맵을 생성하는 단계를 포함하는 것을 특징으로 하는 방법.
  2. 제1항에 있어서,
    상기 위치 추정 장치는 상기 AP를 제어하는 AP 컨트롤러 및 AP 서버 중에서 어느 하나인 것을 특징으로 하는 방법.
  3. 제1항에 있어서,
    무선 장치에 의해 측정된 제2 RSSI 신호에 상응하는 제3 RSSI 벡터를 생성하는 단계; 및
    상기 제2 RSSI 벡터와 상기 제3 RSSI 벡터 간 코사인 유사도(cosine similarity)에 기반하여 상기 라디오 맵에서 상기 무선 장치의 위치를 추정하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  4. 제3항에 있어서, 상기 무선 장치의 위치를 추정하는 단계는,
    상기 제2 RSSI 벡터와 상기 제3 RSSI 벡터 간 코사인 유사도(cosine similarity) 값을 계산하고, 상기 복수의 세부 영역들 중에서 상기 코사인 유사도 값이 가장 큰 세부 영역을 선택하는 단계; 및
    상기 라디오 맵에서 상기 세부 영역이 위치하는 영역에 상기 무선 장치가 위치하는 것으로 추정하는 단계를 포함하는 것을 특징으로 하는 방법.
  5. 제4항에 있어서,
    상기 복수의 세부 영역들 중에서 상기 제2 AP로부터 미리 설정된 거리 내에 존재하는 제1 세부 영역들에 대한 상기 코사인 유사도 값을 계산하는 것을 특징으로 하는 방법.
  6. 제1항에 있어서, 상기 제2 RSSI 벡터를 생성하는 단계는,
    상기 제1 RSSI 벡터에 수학식 5에 의해 계산된 오프셋을 더해서 상기 제2 RSSI 벡터를 생성하는 단계를 포함하고,

    [수학식 5]
    Figure 112016025808352-pat00028

    상기 x는 상기 오프셋이고, 상기 n은 상기 경로손실 지수이고, 상기
    Figure 112016025808352-pat00029
    는 최초 세부 영역이고, 상기
    Figure 112016025808352-pat00030
    은 목표 세부 영역이고, 상기
    Figure 112016025808352-pat00031
    는 상기 제2 AP이고, 상기
    Figure 112016025808352-pat00032
    는 상기 최초 세부 영역과 상기 제2 AP 간 거리이고, 상기
    Figure 112016025808352-pat00033
    는 상기 목표 세부 영역과 상기 제2 AP 간 거리인 것을 특징으로 하는 방법.
  7. 제1항에 있어서,
    상기 제1 RSSI 벡터를 정규화하고(normalize), 정규화된 제1 RSSI 벡터를 상기 라디오 맵에 저장하는 단계; 및
    상기 제2 RSSI 벡터를 정규화하고, 정규화된 상기 제2 RSSI 벡터를 상기 라디오 맵에 저장하는 단계를 포함하는 것을 특징으로 하는 방법.
  8. 제1항에 있어서,
    상기 제1 AP와 상기 제2 AP는 서로 인접하고, 상기 제1 RSSI 신호는 상기 제1 AP로부터 상기 제2 AP로 전송되는 것을 특징으로 하는 방법.
  9. 무선 통신 시스템에서 액세스 포인트(access point, AP)와 통신하는 위치 추정 장치에 있어서,
    제1 AP에서 측정된 제1 RSSI(received signal strength indicator) 신호를 제2 AP로부터 수신하는 송수신부; 및
    상기 제1 RSSI 신호에 상응하는 제1 RSSI 벡터를 생성하고, 상기 제1 AP와 상기 제2 AP 간 거리, 및 상기 제1 RSSI 벡터를 이용하여 경로손실 지수(path loss exponent)를 계산하고, 상기 경로손실 지수를 이용하여 전체 영역에서 분할된 복수의 세부 영역들 각각에 대한 제2 RSSI 벡터를 생성하고, 상기 제1 RSSI 벡터와 상기 제2 RSSI 벡터를 이용하여 상기 전체 영역에 대한 라디오 맵을 생성하는 라디오 맵 생성부를 포함하는 것을 특징으로 하는 장치.
  10. 제9항에 있어서,
    상기 위치 추정 장치는 상기 AP를 제어하는 AP 컨트롤러 및 AP 서버 중에서 어느 하나인 것을 특징으로 하는 장치.
  11. 제9항에 있어서,
    무선 장치에 의해 측정된 제2 RSSI 신호에 상응하는 제3 RSSI 벡터를 생성하고, 상기 제2 RSSI 벡터와 상기 제3 RSSI 벡터 간 코사인 유사도(cosine similarity)에 기반하여 상기 라디오 맵에서 상기 무선 장치의 위치를 추정하는 위치 추정부를 더 포함하는 것을 특징으로 하는 장치.
  12. 제11항에 있어서, 상기 위치 추정부는,
    상기 제2 RSSI 벡터와 상기 제3 RSSI 벡터 간 코사인 유사도(cosine similarity) 값을 계산하고, 상기 복수의 세부 영역들 중에서 상기 코사인 유사도 값이 가장 큰 세부 영역을 선택하고, 상기 라디오 맵에서 상기 세부 영역이 위치하는 영역에 상기 무선 장치가 위치하는 것으로 추정하는 것을 특징으로 하는 장치.
  13. 제12항에 있어서, 상기 위치 추정부는,
    상기 복수의 세부 영역들 중에서 상기 제2 AP로부터 미리 설정된 거리 내에 존재하는 제1 세부 영역들에 대한 상기 코사인 유사도 값을 계산하는 것을 특징으로 하는 장치.
  14. 제9항에 있어서, 상기 라디오 맵 생성부는,
    상기 제1 RSSI 벡터에 수학식 6에 의해 계산된 오프셋을 더해서 상기 제2 RSSI 벡터를 생성하고,

    [수학식 6]
    Figure 112016025808352-pat00034

    상기 x는 상기 오프셋이고, 상기 n은 상기 경로손실 지수이고, 상기
    Figure 112016025808352-pat00035
    는 최초 세부 영역이고, 상기
    Figure 112016025808352-pat00036
    은 목표 세부 영역이고, 상기
    Figure 112016025808352-pat00037
    는 상기 제2 AP이고, 상기
    Figure 112016025808352-pat00038
    는 상기 최초 세부 영역과 상기 제2 AP 간 거리이고, 상기
    Figure 112016025808352-pat00039
    는 상기 목표 세부 영역과 상기 제2 AP 간 거리인 것을 특징으로 하는 장치.
  15. 제9항에 있어서, 상기 라디오 맵 생성부는,
    상기 제1 RSSI 벡터를 정규화하고(normalize), 정규화된 제1 RSSI 벡터를 상기 라디오 맵에 저장하고, 상기 제2 RSSI 벡터를 정규화하고, 정규화된 상기 제2 RSSI 벡터를 상기 라디오 맵에 저장하는 것을 특징으로 하는 장치.
  16. 제9항에 있어서,
    상기 제1 AP와 상기 제2 AP는 서로 인접하고, 상기 제1 RSSI 신호는 상기 제1 AP로부터 상기 제2 AP로 전송되는 것을 특징으로 하는 장치.
KR1020160032163A 2016-03-17 2016-03-17 무선 통신 시스템에서 액세스 포인트를 이용한 위치 추정 방법 및 장치 KR102546491B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020160032163A KR102546491B1 (ko) 2016-03-17 2016-03-17 무선 통신 시스템에서 액세스 포인트를 이용한 위치 추정 방법 및 장치
US16/085,928 US10365357B2 (en) 2016-03-17 2017-03-10 Location estimation method and apparatus using access point in wireless communication system
PCT/KR2017/002620 WO2017160026A2 (ko) 2016-03-17 2017-03-10 무선 통신 시스템에서 액세스 포인트를 이용한 위치 추정 방법 및 장치
EP17766927.2A EP3404438B1 (en) 2016-03-17 2017-03-10 Location estimation method and apparatus using access point in wireless communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160032163A KR102546491B1 (ko) 2016-03-17 2016-03-17 무선 통신 시스템에서 액세스 포인트를 이용한 위치 추정 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20170108376A KR20170108376A (ko) 2017-09-27
KR102546491B1 true KR102546491B1 (ko) 2023-06-22

Family

ID=59851522

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160032163A KR102546491B1 (ko) 2016-03-17 2016-03-17 무선 통신 시스템에서 액세스 포인트를 이용한 위치 추정 방법 및 장치

Country Status (4)

Country Link
US (1) US10365357B2 (ko)
EP (1) EP3404438B1 (ko)
KR (1) KR102546491B1 (ko)
WO (1) WO2017160026A2 (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL251967B (en) * 2017-04-27 2021-10-31 B G Negev Technologies & Applications Ltd At Ben Gurion Univ System and method for grouping fingerprints of a wireless network for indoor-outdoor location identification
CN110290464A (zh) * 2018-03-19 2019-09-27 北京国双科技有限公司 移动终端定位方法、装置及收视记录处理方法、装置、系统
US10785744B1 (en) * 2019-04-10 2020-09-22 Cisco Technology, Inc. Offloading location computation from cloud to access point (AP) with projection on base phase vectors
US10609519B1 (en) * 2019-06-03 2020-03-31 Arista Networks, Inc. Location tracking configuration using user devices
US10848921B1 (en) * 2019-10-31 2020-11-24 The Boeing Company System and method of tracking entry to and exit from a confined space
SE2050330A1 (en) * 2020-03-25 2021-09-26 Assa Abloy Ab Enabling determination of proximity of a mobile device based on detectable beacon devices
SE2050329A1 (en) * 2020-03-25 2021-09-26 Assa Abloy Ab Enabling determination of proximity based on detectable proximity determiners
CN113567917A (zh) * 2020-04-29 2021-10-29 南宁富桂精密工业有限公司 室内定位方法、电子装置及计算机可读储存媒体
TWI756843B (zh) * 2020-09-25 2022-03-01 緯創資通股份有限公司 社交距離判斷系統及社交距離判斷方法
US11956632B2 (en) * 2021-09-22 2024-04-09 Rovi Guides, Inc. Systems and methods for selectively providing wireless signal characteristics to service providers

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012095922A1 (en) 2011-01-13 2012-07-19 Panasonic Corporation Method for determination of wireless terminals positions and associated system and apparatus thereof
US20130267257A1 (en) 2012-04-10 2013-10-10 Qualcomm Incorporated Access point measurements for received signal prediction
US20130279349A1 (en) 2012-04-23 2013-10-24 Santosh Pandey Generating accurate dynamic heat maps
WO2015184961A1 (en) 2014-06-06 2015-12-10 The Hong Kong University Of Science And Technology Mitigating signal noise for fingerprint-based indoor localization

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4697059B2 (ja) 2006-06-09 2011-06-08 パナソニック株式会社 携帯機
KR100946774B1 (ko) 2008-02-18 2010-03-11 영남대학교 산학협력단 무선랜 기반 측위를 위한 신호 세기 예측 방법
US9063209B2 (en) * 2009-11-05 2015-06-23 Samsung Sds Co., Ltd. Location tracking system and method of wireless device using wireless LAN access point
KR100994840B1 (ko) * 2009-11-27 2010-11-16 주식회사 케이티 무선랜 신호 세기 기반의 실내 측위 방법 및 시스템
EP2620024B1 (en) * 2010-09-23 2019-07-24 Nokia Technologies Oy Generation and use of coverage area models
JP2015531053A (ja) 2012-06-26 2015-10-29 ザ ガヴァーニング カウンシル オブ ザ ユニヴァーシティ オブ トロント 無線マップを動的に作成するためのシステム、方法、及びコンピュータプログラム
CN104931987A (zh) * 2015-06-11 2015-09-23 上海同想文化传播有限公司 高尔夫终端设备球场导航方法
US10492022B2 (en) * 2015-11-30 2019-11-26 Semtech Corporation System and method for robust and accurate RSSI based location estimation

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012095922A1 (en) 2011-01-13 2012-07-19 Panasonic Corporation Method for determination of wireless terminals positions and associated system and apparatus thereof
US20130267257A1 (en) 2012-04-10 2013-10-10 Qualcomm Incorporated Access point measurements for received signal prediction
US20130279349A1 (en) 2012-04-23 2013-10-24 Santosh Pandey Generating accurate dynamic heat maps
WO2015184961A1 (en) 2014-06-06 2015-12-10 The Hong Kong University Of Science And Technology Mitigating signal noise for fingerprint-based indoor localization

Also Published As

Publication number Publication date
US10365357B2 (en) 2019-07-30
WO2017160026A3 (ko) 2018-08-02
WO2017160026A2 (ko) 2017-09-21
EP3404438A4 (en) 2019-01-02
EP3404438A2 (en) 2018-11-21
US20190101632A1 (en) 2019-04-04
KR20170108376A (ko) 2017-09-27
EP3404438B1 (en) 2024-05-01

Similar Documents

Publication Publication Date Title
KR102546491B1 (ko) 무선 통신 시스템에서 액세스 포인트를 이용한 위치 추정 방법 및 장치
JP6463263B2 (ja) モバイル・デバイスの位置決め
KR101606382B1 (ko) 핑거프린팅 측위를 위한 데이터베이스 구축 방법 및 구축된 데이터베이스를 이용한 핑거프린팅 측위 방법
JP6410968B2 (ja) 追跡のためのデバイス及び方法
KR100938047B1 (ko) 시스템 교정 방법, 위치 탐색 시스템 및 컴퓨터
JP5741223B2 (ja) 情報処理装置、補正方法、及び補正プログラム
US9363629B2 (en) Method and apparatus for obtaining location of user
US9602960B2 (en) Positioning method
US8520647B2 (en) Wireless client position estimating system and method
TWI461082B (zh) 有效散佈網狀網路的系統與方法
US9377525B1 (en) Methods and systems for assisting positioning determination of a mobile device
US9510149B2 (en) Location estimation within a wireless mesh network utilizing wireless signal signatures
WO2016079656A1 (en) Zero-calibration accurate rf-based localization system for realistic environments
KR101296013B1 (ko) 큐알 코드 및 무선 신호를 이용한 위치 추정 시스템을 위한 서버와 단말 및 이를 이용한 방법
CN109041093B (zh) 一种盲信号源功率位置联合估计方法及系统
KR102302808B1 (ko) 위치 측위 방법 및 장치
Li et al. Optimal wifi aps deployment for localization and coverage based on virtual force
JP6349214B2 (ja) 位置推定装置及び位置推定プログラム
JP6728961B2 (ja) 受信電力推定装置、受信電力推定方法および受信電力推定プログラム
JP6217439B2 (ja) 電界強度情報記録装置、電界強度情報記録方法、及び電界強度情報記録プログラム
CN117630993B (zh) 一种基于sair多快拍的rfi源地理定位方法

Legal Events

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