KR101252946B1 - 무선랜 ａｐ 맵 구축장치 및 방법 - Google Patents

무선랜 ａｐ 맵 구축장치 및 방법 Download PDF

Info

Publication number
KR101252946B1
KR101252946B1 KR1020110018888A KR20110018888A KR101252946B1 KR 101252946 B1 KR101252946 B1 KR 101252946B1 KR 1020110018888 A KR1020110018888 A KR 1020110018888A KR 20110018888 A KR20110018888 A KR 20110018888A KR 101252946 B1 KR101252946 B1 KR 101252946B1
Authority
KR
South Korea
Prior art keywords
wlan
distance
map
signal information
user terminal
Prior art date
Application number
KR1020110018888A
Other languages
English (en)
Other versions
KR20120100170A (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 KR1020110018888A priority Critical patent/KR101252946B1/ko
Priority to US13/276,517 priority patent/US8738043B2/en
Publication of KR20120100170A publication Critical patent/KR20120100170A/ko
Application granted granted Critical
Publication of KR101252946B1 publication Critical patent/KR101252946B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/08—Testing, supervising or monitoring using real traffic
    • 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
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • 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

Abstract

본 발명은 무선랜 AP 맵 구축 장치 및 방법을 개시한다. 본 발명은 사용자 단말과 네트워크를 통해 연결되는 서버에서의 무선랜 AP 맵 구축방법으로서, 복수의 사용자 단말로부터 상기 복수의 사용자 단말 각각에서 수집된 무선 신호 정보를 수신하는 단계-상기 무선 신호 정보는 복수의 무선랜 AP로부터의 신호 세기를 포함함-; 상기 무선 신호 정보를 이용하여 상기 복수의 무선랜 AP들 각각의 거리를 추정하는 단계; 및 상기 추정된 거리들을 이용하여 무선랜 AP 맵을 구축하는 단계를 포함하는 것을 특징으로 하는 무선랜 AP 맵 구축방법.

Description

무선랜 ＡＰ 맵 구축장치 및 방법{APPARATUS AND METHOD FOR CONSTRUCTING WIRELESS LAN AP MAP}
본 발명의 실시예들은 무선랜 AP 맵 구축 장치 및 방법에 관한 것으로서, 더욱 상세하게는 사용자 단말에서 수신되는 무선 신호 정보를 이용한 무선랜 AP 맵 구축 장치 및 방법에 관한 것이다.
무선랜 AP들의 위치 정보는 무선랜 기반의 포지셔닝(Positioning) 시스템을 구축을 위한 기본 정보로 사용되기도 하고, 그 자체만으로 무선랜 네트워크 구성의 성격을 파악하는데 사용되기도 한다.
무선랜 AP들의 위치를 파악하는 가장 기본적인 방식으로는 잘 훈련 받은 사람이 방문할 수 있는 모든 곳을 다니면서 무선랜 신호가 수신된 위치를 저장하며, 저장된 무선랜 신호의 수신 위치를 이용하여 무선랜 AP의 위치를 분석하는 방식이다. 하지만 이는 큰 범위의 네트워크에서는 적용하기 힘든 한계가 있다.
또한, 무선랜 신호의 수집 시 무선랜 신호를 위치와 함께 저장하는 것은 많은 노력을 필요로 하며, 그러한 노력을 줄이기 위해 최근에는 관성 센서(inertial sensor)를 이용하여 무선랜 신호를 수신하는 위치를 자동으로 생성하게 하는 연구들이 진행되어 왔다.
하지만, 관성 센서를 이용하여 사람이 움직이는 위치를 파악하는 방법은 정확한 위치 파악을 위해 정밀한 센서를 필요로 하며 시간이 지남에 따라 위치 오차가 누적되는 문제점이 발생한다.
상기한 바와 같은 종래기술의 문제점을 해결하기 위해, 본 발명에서는 일반 사용자의 단말을 이용하여 정확하게 무선랜 AP의 위치를 파악할 수 있는 무선랜 AP 맵을 구축하는 장치 및 방법을 제안하고자 한다.
본 발명의 다른 목적들은 하기의 실시예를 통해 당업자에 의해 도출될 수 있을 것이다.
상기한 목적을 달성하기 위해 본 발명의 바람직한 일 실시예에 따르면, 사용자 단말과 네트워크를 통해 연결되는 서버에서의 무선랜 AP 맵 구축방법으로서, 복수의 사용자 단말로부터 상기 복수의 사용자 단말 각각에서 수집된 무선 신호 정보를 수신하는 단계-상기 무선 신호 정보는 복수의 무선랜 AP로부터의 신호 세기를 포함함-; 상기 무선 신호 정보를 이용하여 상기 복수의 무선랜 AP들 각각의 거리를 추정하는 단계; 및 상기 추정된 거리들을 이용하여 무선랜 AP 맵을 구축하는 단계를 포함하는 것을 특징으로 하는 무선랜 AP 맵 구축방법이 제공된다.
또한, 상기 거리 추정 단계는, 상기 복수의 무선랜 AP들 중 제1 무선랜 AP 및 제2 무선랜 AP를 선택하는 단계; 및 상기 복수의 사용자 단말 중 상기 제1 무선랜 AP 또는 상기 제2 무선랜 AP로부터 수신된 신호의 세기가 가장 큰 제1 사용자 단말의 무선 신호 정보를 이용하여 상기 제1 및 제2 무선랜 AP 사이의 거리를 추정한다.
이어서, 상기 제1 및 제2 무선랜 AP 사이의 거리를 추정하는 단계는, 상기 복수의 사용자 단말 중 상기 제1 무선랜 AP 또는 상기 제2 무선랜 AP로부터 수신된 신호의 세기가 가장 큰 제1 사용자 단말의 무선 신호 정보를 선택하는 단계; 상기 제1 사용자 단말의 무선 신호 정보에 포함된 상기 제1 무선랜 AP로부터의 신호 세기를 이용하여 상기 제1 사용자 단말과 상기 제1 무선랜 AP 사이의 제1 거리를 추정하는 단계; 상기 제2 무선랜 AP로부터의 신호 세기를 이용하여 상기 제1 사용자 단말과 상기 제2 무선랜 사이의 제2 거리를 추정하는 단계; 및 상기 제1 거리 및 상기 제2 거리를 이용하여 상기 제1 및 제2 무선랜 AP간의 거리를 추정하는 단계를 포함한다.
여기서, 상기 제1 무선랜 AP는 상기 제1 사용자 단말을 중심으로 하여 상기 제1 거리를 반지름으로 하는 제1 원상에 위치하며, 상기 제2 무선랜 AP는 상기 제1 사용자 단말을 중심으로 하여 상기 제2 거리를 반지름으로 하는 제2 원상에 위치할 수 있다.
상기 제1 및 제2 무선랜 AP사이의 추정 거리는 상기 제1 및 상기 제2 무선랜 AP가 상기 제1 및 상기 제2 원상에 위치할 수 있는 모든 지점에서의 상기 제1 및 상기 제2 무선랜 AP 간의 거리의 평균값을 의미할 수 있다.
또한, 상기 제1 및 제2 무선랜 AP로부터의 신호 세기 정보의 값이 클수록 상기 추정되는 제1 및 상기 제2 거리는 작은 값을 가진다.
또한, 상기 제1 및 제2 무선랜 AP로부터의 신호 세기 값의 구간에 따라 레벨을 나누고, 상기 레벨에 기 설정된 거리를 상기 제1 또는 상기 제2 거리로 결정할 수 있다.
상기 무선랜 AP 맵은 2차원 또는 3차원의 형태로 구축될 수 있으며 기 무선랜 AP 맵은 다차원척도 분석법(multi-dimensional scaling: MDS)을 이용하여 구축될 수 있다.
또한, 상기 제1 사용자 단말의 무선 신호 정보에 포함된 상기 제1 또는 상기 제2 무선랜 AP로부터의 신호 세기 보다 더 큰 신호의 세기를 포함하는 무선 신호 정보가 수신되는 경우 상기 수신된 무선 신호 정보를 이용하여 상기 제1 및 상기 제2 무선랜 AP 사이의 거리를 재 추정하고, 재 추정된 거리를 이용하여 상기 무선랜 AP 맵을 업데이트하는 단계를 더 포함할 수 있다.
본 발명의 또 다른 실시예에 의하면, 사용자 단말에서의 무선랜 AP 맵 구축방법으로서, 특정 지역 내에서 네트워크를 통해 연결되는 복수의 사용자 단말로부터 상기 복수의 사용자 단말 각각에서 수집된 무선 신호 정보를 수신하는 단계-상기 무선 신호 정보는 복수의 무선랜 AP로부터의 신호 세기 정보를 포함함-; 상기 무선 신호 정보를 이용하여 상기 무선랜 AP들간의 거리를 추정하는 단계; 및 상기 추정된 거리들을 이용하여 무선랜 AP 맵을 구축하는 단계를 포함하는 것을 특징으로 하는 무선랜 AP 맵 구축방법이 제공된다.
본 발명의 또 다른 실시예에 의하면, 복수의 사용자 단말로부터 상기 복수의 사용자 단말 각각에서 수집된 무선 신호 정보를 수신하는 무선 신호 정보 수신부-상기 무선 신호 정보는 복수의 무선랜 AP로부터의 신호 세기 정보를 포함함-; 상기 무선 신호 정보를 이용하여 상기 무선랜 AP들간의 거리를 추정하는 거리 추정부; 및 상기 추정된 거리들을 이용하여 무선랜 AP 맵을 구축하는 무선랜 AP 맵 구축부를 포함하는 것을 특징으로 하는 무선랜 AP 맵 구축장치가 제공된다.
본 발명에 따르면, 훈련 받은 사람이 별도로 특정 지역내의 무선랜 AP 위치를 파악할 필요가 없이 특정 지역 내에 존재하는 일반 사용자의 사용자 단말에 수집되는 무선 신호 정보를 이용하여 무선랜 AP 맵을 구축할 수 있는 장점이 있다.
또한 본 발명에 따르면, 장소의 제약 없이 사용자 단말이 존재하는 어느 곳에서든 무선랜 AP 맵을 구축할 수 있는 장점이 있다.
도 1은 본 발명의 바람직한 일 실시예에 따른 무선랜 AP 맵 구축 시스템의 구성을 도시한 도면이다.
도 2는 본 발명의 일 실시예에 따른 무선랜 AP 맵 구축장치의 상세한 구성을 도시한 블록도이다.
도 3을 참조하면 본 발명의 일 실시예에 따른 거리 추정부(220)의 상세한 구성을 도시한 블록도이다.
도 4를 참조하면 본 발명의 일 실시예에 따른 두 개의 무선랜 AP로부터 무선 신호 정보를 수집하는 사용자 단말을 도시한 도면이다.
도 5는 본 발명의 일 실시예에 따른 두 개의 무선랜 AP로부터 무선 신호 정보를 수집하는 복수의 사용자 단말을 도시한 도면이다.
도 6은 본 발명의 일 실시예에 따른 무선랜 AP 맵 구축의 일례를 도시한 도면이다.
도 7은 본 발명의 일 실시예에 따른 특정 지역의 크기 및 무선랜 AP수에 따른 무선랜 AP의 위치 추정의 에러율을 도시한 도면이다.
도 8은 본 발명의 일 실시예에 따른 무선랜 AP 맵 구축방법의 일례를 도시한 순서도이다.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다.
이하에서, 본 발명에 따른 실시예들을 첨부된 도면을 참조하여 상세하게 설명한다.
도 1은 본 발명의 바람직한 일 실시예에 따른 무선랜 AP 맵 구축 시스템의 구성을 도시한 도면이다.
도 1에 도시된 바와 같이, 본 발명에 따른 무선랜 AP 맵 구축 시스템은 서버(100), 적어도 하나 이상의 무선랜 AP(102) 및 적어도 하나 이상의 사용자 단말(104)를 포함할 수 있으며 사용자 단말(104)은 네트워크를 통해 서버와 연결된다.
여기서, 네트워크는 인터넷, 전용선을 포함하는 유선 네트워크와 방송망 위성 통신망과 같은 무선 네트워크를 모두 포함할 수 있다.
무선랜은 WiFi, 블루투스(Bluetooth) 등의 AP(102)가 설치된 곳의 일정 거리 안에서 초고속 인터넷을 할 수 있는 근거리통신망을 의미하며, 사용자 단말(140)은 무선랜 AP(102)가 설치된 곳을 중심으로 일정 거리 이내에서 인터넷 서비스를 이용할 수 있다.
사용자 단말(104)은 무선랜 AP(102)로부터 무선 신호 정보를 수집한다. 무선 신호 정보는 무선랜 AP 신호로부터의 신호 세기가 포함되며 사용자 단말(104) 주변에 복수의 무선랜 AP(102)들이 있는 경우 복수의 무선랜 AP(102)로부터 동시에 무선 신호 정보를 수집하게 된다.
본 발명의 일 실시예에 따르면 사용자 단말(104)에 수집된 무선 신호 정보는 하기의 수학식 1과 같이 표현할 수 있다.
[수학식 1]
Figure 112011015377818-pat00001

여기서
Figure 112011015377818-pat00002
는 i번째 사용자 단말에서 수집된 무선 신호 정보,
Figure 112011015377818-pat00003
은 n번째 무선랜 AP의 식별번호,
Figure 112011015377818-pat00004
은 n번째 무선랜 AP로부터의 신호 세기를 각각 의미한다.
예를 들어 단말기 제1 사용자 단말(104-1)이 제1 무선랜 AP(102-1), 제2 무선랜 AP(102-2) 및 제3 무선랜 AP(102-3)로부터 무선 신호 정보를 수집하는 경우 무선 신호 정보는 SCAN1=(AP1, -20dBm), (AP2, -40dBm), (AP3, -80dBm)와 같이 표현될 수 있다.
여기서 사용자 단말(104)은 무선랜 모듈을 구비하는 스마트 폰, 노트북, 태블릿 PC등 무선 네트워크를 통해 통신할 수 있는 단말이라면 모두 포함될 수 있다.
서버는(100) 사용자 단말(104)로부터 수신된 무선 신호 정보를 이용하여 무선랜 AP 맵을 구축한다. 무선랜 AP 맵이란 특정 지역 내에 존재하는 무선랜 AP들의 위치정보를 이용하여 구성된 위치지도를 의미한다.
본 발명의 일 실시예에 따르면 서버(100)는 사용자 단말(104)로부터 수신된 무선 신호 정보를 이용하여 무선랜 AP(102)간의 거리를 추정하고 다차원척도 분석법(multi-dimensional scaling: MDS)이라는 통계적 기법을 적용하여 무선랜 AP 맵을 구축할 수 있다.
여기서, 다차원척도 분석법이란 n개의 대상물에 대해 몇 개의 특성 변수를 측정한 후에 이 변수를 이용하여 개체들 사이의 거리 또는 비 유사성(dissimilarity)을 측정하고, 이를 이용하여 개체들을 2차원 또는 3차원 공간상의 점으로 표현하는 통계적 분석 방법을 의미한다.
예를 들어 O1, O2, O3의 3개의 객체가 존재하고 O1과 O2 사이의 인지적 거리를 d12, O2와 O3사이의 인지적 거리를 d23, O1과 O3의 인지적 거리를 d13라 하는 경우 이 정보를 다차원척도 분석법에 적용하면, (x1, y1), (x2, y2), (x3, y3)라는 객체들의 2차원 좌표를 얻을 수 있다. 다차원 척도 분석법에 대해서는 공지된 기술이므로 자세한 설명은 생략하기로 한다.
따라서, 서버(100)는 무선랜 AP 맵을 구축하기 위해 무선 신호 정보를 이용하여 모든 무선랜 AP(102)간의 거리를 추정한다.
무선랜 AP(102)간의 거리를 추정하는 구체적인 방법에 대해서는 후술하기로 한다.
본 발명의 또 다른 일 실시예에 따르면, 특정 지역내의 사용자 단말(104)간의 무선 신호 정보 공유를 통해 사용자 단말(104)에서 무선랜 AP 맵을 구축할 수도 있다. 즉 본 발명은 사용자 단말(104)에서 수집된 무선 신호 정보들을 수신하여 활용하므로, 무선랜 AP 맵을 구축하기 위해 사용자 단말(104)을 소유하고 있는 사용자는 누구나 참여 가능하며, 사용자들간의 무선 신호 정보 공유를 통해 무선랜 AP 맵을 구축할 수 있다.
예를 들어 특정 건물의 경우 여러 명의 사용자 단말(104)를 소유한 사용자들이 거주 하는 공간은 특정 지역으로 한정될 것이며 이러한 경우 특정 지역내의 각 사용자들은 자신의 사용자 단말(104)이 수집한 무선 신호 정보를 서로 공유하고 공유된 무선 신호 정보를 이용하여 각 사용자 단말(104)은 특정 지역의 전체 공간에 대해 무선랜 AP 맵을 구축할 수 있다.
도 2는 본 발명의 일 실시예에 따른 무선랜 AP 맵 구축장치의 상세한 구성을 도시한 블록도이다. 이하 각 구성요소 별로 그 기능을 상술하기로 한다.
도 2를 참조하면, 무선랜 AP 맵 구축장치(200)는 무선 신호 정보 수신부(210), 거리 추정부(220), 무선랜 AP 맵 구축부(230) 및 무선랜 AP 맵 업데이트부(240)를 포함한다.
본 발명의 무선랜 AP 맵 구축장치(200)는 서버(100) 또는 사용자 단말(104) 각각에 구비될 수 있을 것이다.
무선 신호 정보 수신부(210)는 사용자 단말(104)들이 무선랜 AP로부터 수집한 무선 신호 정보를 사용자 단말(104)들로부터 수신한다.
거리 추정부(210)는 사용자 단말(104)로부터 수집한 무선 신호 정보를 이용하여 기 설정된 범위내의 무선랜 AP(102)들간의 거리를 추정한다.
본 발명의 일 실시예에 따르면 무선랜 AP들간의 거리 추정 시 무선 신호 정보에 포함된 무선랜 AP(102)로부터의 신호 세기를 이용하여 거리를 추정할 수 있다.
무선랜 AP 맵 구축부(230)는 무선랜 AP(102)들간의 추정된 거리들을 이용하여 무선랜 AP 맵을 구축한다.
무선랜 AP 맵 업데이트부(240)는 기 설정된 시간 또는 사용자 단말(104)의 이동에 의해 보다 정확한 거리 추정이 가능한 무선 신호 정보가 수신되는 경우 무선랜 AP 맵을 업데이트 한다.
도 3을 참조하면 본 발명의 일 실시예에 따른 거리 추정부(220)의 상세한 구성을 도시한 블록도이다. 이하 각 구성요소 별로 그 기능을 상술하기로 한다.
거리 추정부(220)는 무선랜 AP 선택부(310), 무선랜 신호 정보 선택부(320) 및 무선랜 AP간 거리 추정부(330)를 포함한다.
무선랜 AP 선택부(310)는 기 설정된 범위내의 무선랜 AP(102)중 거리를 추정할 무선랜 AP를 임의로 선택한다. 무선랜 AP(102) 선택 시 무선랜 AP 선택부(310)는 모든 무선랜 AP(102)간 거리가 추정될 수 있도록 무선랜 AP(102)를 선택하게 된다. 이하 설명의 편의를 위해 무선랜 AP 선택부(310)에서 선택된 무선랜 AP는 제1 무선랜 AP(102-1) 및 제2 무선랜 AP(102-2)인 것으로 가정하여 설명하도록 한다.
무선 신호 정보 선택부(320)는 무선랜 AP 선택부(310)에서 선택된 제1 무선랜 AP(102-1)와 제2 무선랜 AP(102-2)간의 거리를 추정하기 위한 무선 신호 정보를 선택한다.
즉, 무선 신호 정보 수신부(210)에 복수의 사용자 단말(102)로부터 수신된 복수의 무선 신호 정보 중 제1 무선랜 AP(102-1)와 제2 무선랜 AP(102-2)간의 거리를 추정하기 위해 이용될 무선 신호 정보를 선택한다
무선랜 AP간 거리 추정부(330)는 선택된 무선 신호 정보를 이용하여 제1 무선랜 AP(102-1) 및 제2 무선랜 AP(102-2)간의 거리를 추정한다.
이하, 무선 신호 정보를 선택하는 방법 및 무선 신호 정보로부터 거리를 추정하는 방법에 대해 보다 자세히 설명하도록 한다.
우선 무선 신호 정보로부터 거리를 추정하는 방법에 대해 설명하도록 한다.
도 4는 본 발명의 일 실시예에 따른 두 개의 무선랜 AP로부터 무선 신호 정보를 수집하는 사용자 단말을 도시한 도면이다.
도 4를 참조하면, 제1 사용자 단말(104-1)은 제1 무선랜 AP(102-1) 및 제2 무선랜 AP(102-2)로부터 무선 신호 정보를 수집한다. 여기서
Figure 112011015377818-pat00005
는 제1 무선랜 AP(102-1)로부터 제1 사용자 단말(104-1)이 수집한 무선신호 정보를 이용하여 추정된 제1 사용자 단말(104-1)과 제1 무선랜 AP(102-1)간의 추정 거리,
Figure 112011015377818-pat00006
는 제2 무선랜 AP(102-2)로부터 제1 사용자 단말(104-1)이 수집한 무선신호 정보를 이용하여 추정된 제1 사용자 단말(104-1)과 제2 무선랜 AP(102-2)간의 추정 거리,
Figure 112011015377818-pat00007
는
Figure 112011015377818-pat00008
및
Figure 112011015377818-pat00009
를 이용하여 추정된 제1 무선랜 AP(102-1)와 제2 무선랜 AP(102-2)간의 추정 거리를 의미한다.
여기서 무선랜 AP(102)와 사용자 단말(104) 간의 추정 거리는 무선 신호 정보에 포함된 신호 세기를 이용하여 구할 수 있다. 신호 세기의 값이 클수록 사용자 단말과 무선랜 AP간의 추정 거리는 작은 값을 가지며, 신호 세기의 값이 작을수록 사용자 단말(104)과 무선랜 AP(102) 간의 추정 거리는 큰 값을 가진다.
본 발명의 일 실시예에 따르면 단말(104)과 무선랜 AP(102) 간의 거리와 신호 세기는 하기의 수학식 2과 같이 표현할 수 있다.
[수학식 2]
Figure 112011015377818-pat00010
여기서,
Figure 112011015377818-pat00011
은 r번째 사용자 단말에서 무선랜 AP로부터 수신한 신호 세기,
Figure 112011015377818-pat00012
는 무선랜 AP로부터 기준거리
Figure 112011015377818-pat00013
만큼 떨어진 지점에서의 신호 세기, n은 손실 지수(pathloss exponent),
Figure 112011015377818-pat00014
은 쉐도우(shadow) 노이즈, d는 사용자 단말(104)과 무선랜 AP(102)간의 거리를 각각 의미한다.
수학식 2에 의하면 추정 거리와 신호 세기는 exponential관계가 성립함을 알 수 있다. 즉 신호의 세기가 줄어들수록 추정 거리의 증가 폭은 커지게 된다.
또한, 본 발명의 일 실시예에 따르면 사용자 단말(104)에 수집된 신호 세기 값의 구간에 따라 레벨을 나누어 사용자 단말(104)과 무선랜 AP(102) 간의 추정 거리를 결정할 수도 있다. 예를 들어, 무선랜 AP(102)로부터의 신호 세기가 -20dBm에서 -90dBm내의 값을 가지는 경우 구간별 레벨을 하기의 수학식 3과 같이 표현할 수 있다.
[수학식 3]
Figure 112011015377818-pat00015
이때, Leve1 1인 경우 추정 거리를 1, Level 2인 경우 추정 거리를 2, Level 3인 경우 추정 거리를 3, Level 4인 경우 추정 거리를 4, Level 5인 경우 추정 거리를 5로 설정하여 신호 세기의 레벨에 따라 사용자 단말(104)과 무선랜 AP(102) 간의 추정 거리를 결정할 수 있다.
제1 무선랜 AP(102-1)로부터 제1 사용자 단말(104-1)에 수신되는 무선 신호 정보는 제1 무선랜 AP(102-1)의 방향 정보는 포함하고 있지 않기 때문에 무선랜 AP의 위치는
Figure 112011015377818-pat00016
를 반지름으로 하는 원의 위치상의 한 점에 위치할 수 있다. 이와 마찬가지로 제2 무선랜 AP(102-2)또한
Figure 112011015377818-pat00017
를 반지름으로 하는 원의 위치상의 한 점에 위치할 수 있다.
그러므로 제1 무선랜 AP(102-1)와 제2 무선랜 AP(102-2)간의 추정 거리의 범위는
Figure 112011015377818-pat00018
와
Figure 112011015377818-pat00019
사이의 값을 가지게 되며, 그 범위 내의 모든 추정 가능한 거리의 평균값이 제1 무선랜 AP(102-1)과 제2 무선랜 AP(102-2)간의 추정 거리가 될 수 있다. 즉 제1 무선랜 AP(102-1)과 제2 무선랜 AP(102-2)이 위치할 수 있는 모든 지점에서의 제1 및 제2 무선랜 AP(102-1,102-2)간의 거리의 평균값이 추정 거리가 될 수 있다.
여기서, 추정 거리의 에러 범위는
Figure 112011015377818-pat00020
값을 가지며, 추정 거리의 에러의 크기는
Figure 112011015377818-pat00021
의 크기에 비례한다.
따라서, 제1 무선랜 AP(102-1)와 제2 무선랜 AP(102-2)로부터 무선 신호를 수신하는 사용자 단말(102)이 복수인 경우, 제1 무선랜 AP(102-1) 또는 제2 무선랜 AP(102-2)로부터 수신된 신호의 세기가 가장 큰 사용자 단말의 무선 신호 정보를 선택하여 상기 제1 무선랜 AP(102-1) 및 제2 무선랜 AP(102-2)사이의 거리를 추정하는 것이 추정 거리의 에러를 줄일 수 있는 방법이다. 이에 대해서는 도 5를 참조하여 더욱 상세하게 설명하도록 한다.
도 5는 본 발명의 일 실시예에 따른 두 개의 무선랜 AP로부터 무선 신호 정보를 수집하는 복수의 사용자 단말을 도시한 도면이다.
도 5를 참조하면, 서로 다른 지점에 위치하는 제1 사용자 단말(104-1), 제2 사용자 단말(104-2), 제3 사용자 단말(104-3) 및 제 4 사용자 단말(104-4)은 제1 무선랜 AP(102-1)및 제2 무선랜 AP(102-2)로부터 무선 신호 정보를 수집한다.
여기서,
Figure 112011015377818-pat00022
은 n번째 사용자 단말과 제1 무선랜 AP(102-1)간의 추정 거리,
Figure 112011015377818-pat00023
은 n번째 사용자 단말과 제2 무선랜 AP(102-2)간의 추정 거리를 의미한다.
우선 제1 사용자 단말(104-1)과 제3 사용자 단말(104-3)의 무선 신호 정보를 이용하여 제1 무선랜 AP(102-1)와 제2 무선랜 AP(102-2)간의 거리를 추정하는 경우를 살펴보도록 한다. 만약
Figure 112011015377818-pat00024
과
Figure 112011015377818-pat00025
의 크기가 같고
Figure 112011015377818-pat00026
이
Figure 112011015377818-pat00027
보다 크다고 가정하는 경우 제3 사용자 단말(104-3)의 무선 신호 정보를 이용하여 거리를 추정하는 것이 제1 사용자 단말(104-1)의 무선 신호 정보를 이용하여 거리를 추정하는 것보다 에러율이 낮을 것이다. 즉
Figure 112011015377818-pat00028
+
Figure 112011015377818-pat00029
이 작은 사용자 단말의 무선 신호 정보를 이용하여 거리를 추정하는 것이 추정 거리의 에러율을 적게 할 수 있다.
만약
Figure 112011015377818-pat00030
+
Figure 112011015377818-pat00031
이 비슷한 제2 사용자 단말(104-2)과 제4 사용자 단말(104-4)의 무선 신호 정보를 이용하여 제1 무선랜 AP(102-1)와 제2 무선랜 AP(102-2)간의 거리를 추정하는 경우 또는
Figure 112011015377818-pat00033
중 가장 작은 값을 가지는 단말기를 선택하는 것이 추정 거리의 에러율을 적게 할 수 있다. 다시 말하면 사용자 단말(104)과 무선랜 AP(102)간의 추정 거리는 수신된 신호의 세기에 반비례하므로 제1 무선랜 AP(102-1) 또는 제2 무선랜 AP(102-2)로부터 수신된 신호의 세기가 가장 큰 값을 가지는 단말의 무선 신호 정보를 이용하여 거리를 추정하는 것이 추정 거리의 에러율을 줄일 수 있는 방법이다.
상기한 예에서, 무선 신호 정보 선택부(320)는
Figure 112011015377818-pat00034
가
Figure 112011015377818-pat00035
보다 작은 값을 가진다면, 제2 사용자 단말(104-2)의 무선 신호 정보를 선택하게 된다.
이하에서는 다시 도 3을 참조하여 거리 추정부(220)의 상세한 구성에 대해 설명하도록 한다.
상기에서 살펴본 바와 같이 무선 신호 정보 선택부(320)는 복수의 사용자 단말(104) 중 제1 무선랜 AP(102-1) 또는 상기 제2 무선랜 AP(102-2)로부터 수신된 신호의 세기가 가장 큰 사용자 단말의 무선 신호 정보를 선택한다.
무선랜 AP간 거리 추정부(330)는 사용자 단말(104)의 무선 신호 정보에 포함된 제1 무선랜 AP(102-1)로부터의 신호 세기와 제2 무선랜 AP(102-2)로부터 신호 세기를 이용하여 선택된 사용자 단말과 제1 무선랜 AP간의 거리 및 제2 무선랜 AP간의 거리를 추정한 후 이를 이용하여 제1 무선랜 AP(102-1)와 제2 무선랜 AP(102-2)간의 거리를 추정하게 된다.
본 발명의 일 실시예에 따르면 무선 신호 정보 선택부(320)에서 선택된 두 개의 무선랜 AP간의 거리가 서로 멀어서 동시에 두 개의 무선랜 AP로부터 무선 신호 정보를 수집하는 사용자 단말(104)이 없는 경우에는 기존에 구해진 무선랜 AP들 사이의 거리관계를 이용하여 최단 경로를 찾는 방식으로 거리를 추정할 수도 있다.
상기와 같이 추정된 거리를 이용하여 무선랜 AP 맵 구축부(230)는 무선랜 AP 맵을 구축한다. 이렇게 구축된 무선랜 AP 맵은 기 설정된 시간 또는 사용자 단말(104)의 이동에 의해 더욱 정확한 거리 추정이 가능한 무선 신호 정보가 수신되는 경우 무선랜 AP 맵 업데이트부에 의해 무선랜 AP 맵이 업데이트 된다.
즉, 기 설정된 시간마다 새롭게 무선 신호 정보 수신부(210)에 수신된 무선 신호 정보를 이용하여 복수의 무선랜 AP(104)들 간의 거리를 재 추정 후 무선랜 AP 맵을 재구축할 수 있으며, 사용자 단말(104)의 이동에 의해 이전에 선택된 무선 신호 정보에 포함된 제1 무선랜 AP 또는 제2 무선랜 AP로부터의 신호의 세기보다 더 큰 신호의 세기를 포함하는 무선 신호 정보가 수신되는 경우 상기 무선 신호 정보를 이용하여 무선랜 AP 맵을 재구축할 수 있다.
도 6은 본 발명의 일 실시예에 따른 무선랜 AP 맵 구축의 일례를 도시한 도면이다.
무선랜 AP 맵 구축부(230)는 2차원 공간뿐 아니라 3차원 공간에서의 무선랜 AP 맵을 구축할 수 있다. 예를 들어 다층건물의 경우 각 층별로 무선랜 AP 맵을 구축한 후 3차원 공간으로 확장하여 높이 정보를 가진 무선랜 AP 맵을 구축할 수 있다.
도 6을 참조하면, 도 6은 5층 건물의 무선랜 AP 맵 구축의 일례이며, 각 점은 색깔별로 서로 층이 다른 2차원의 무선랜 AP 맵을 나타낸다. y-z plane 상으로 5개의 그룹의 배치된 무선랜 AP 맵을 통해 3차원 공간의 무선랜 AP 맵이 구축됨을 확인할 수 있다.
도 7은 본 발명의 일 실시예에 따른 특정 지역의 크기 및 무선랜 AP수에 따른 무선랜 AP의 위치 추정의 에러율을 도시한 도면이다.
도 7(a)를 참조하면 무선랜 AP 맵이 구축되는 특정 지역의 크기가 클수록 무선랜 AP 맵에 따른 무선랜 AP(102)의 위치와 실제 무선랜 AP(102)의 위치의 차이가 줄어드는 것을 확인할 수 있다.
도 7(b)를 참조하면, 특정 지역 내의 무선랜 AP(102)가 많을수록 무선랜 AP 맵에 따른 무선랜 AP(102)의 위치와 실제 무선랜 AP(102)의 위치의 차이가 줄어들며, 무선랜 AP(102)와 사용자 단말(104)간의 추정 거리 계산시 수신 신호 세기를 5 레벨로 나누어 거리를 추정하는 경우 무선랜 AP 맵에 따른 무선랜 AP(102)의 위치와 실제 무선랜 AP(102)의 위치의 차이가 줄어드는 것을 확인할 수 있다.
도 8은 본 발명의 일 실시예에 따른 무선랜 AP 맵 구축방법의 일례를 도시한 순서도이다.
무선 신호 정보 수신부(210)는 사용자 단말들(104)로부터 사용자 단말들(104) 각각에서 수집된 무선 신호 정보를 수신한다(단계 S800).
이어서 거리 추정부(220)는 무선랜 AP(102)들 중 제1 무선랜 AP(102-1) 및 제2 무선랜 AP(102-2)를 선택하고 사용자 단말(104)중 제1 무선랜 AP(102-1) 또는 제2 무선랜 AP(102-2)로부터 수신된 신호의 세기가 가장 큰 사용자 단말의 무선 신호 정보를 이용하여 제1 무선랜 AP(102-1) 및 제2 무선랜 AP(102-2) 사이의 거리를 추정한다. 상기와 같은 방법으로 거리 추정부(220)는 특정 지역 내에 포함된 모든 무선랜 AP(102)간의 거리를 추정한다.
무선랜 AP 맵 구축부(230)는 무선랜 AP(102)들 간의 추정된 거리를 이용하여 무선랜 AP(102)의 위치정보를 포함하는 무선랜 AP 맵을 구축한다.
또한, 본 발명의 실시예들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 일 실시예들의 동작을 수행하기 위해 적어도 하나의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.
100: 서버 102: 무선랜 AP
102-1: 제1 무선랜 AP 102-2: 제2 무선랜 AP
102-3: 제3 무선랜 AP 104: 사용자 단말
104-1: 제1 사용자 단말 104-2: 제2 사용자 단말
104-3: 제3 사용자 단말
200: 무선랜 AP 맵 구축장치 210: 무선 신호 정보 수신부
220: 거리 추정부 230: 무선랜 AP 맵 구축부
310: 무선랜 AP 선택부 320: 무선 신호 정보 선택부
330: 무선랜 AP간 거리 추정부

Claims (16)

  1. 사용자 단말과 네트워크를 통해 연결되는 서버에서의 무선랜 AP 맵 구축방법으로서,
    복수의 사용자 단말로부터 상기 복수의 사용자 단말 각각에서 수집된 무선 신호 정보를 수신하는 단계-상기 무선 신호 정보는 복수의 무선랜 AP로부터의 신호 세기를 포함함-;
    상기 무선 신호 정보를 이용하여 상기 복수의 무선랜 AP들간의 거리를 추정하는 단계; 및
    상기 추정된 복수의 무선랜 AP들간의 거리를 이용하여 무선랜 AP 맵을 구축하는 단계를 포함하되,
    상기 거리 추정 단계는,
    상기 복수의 무선랜 AP들 중 제1 무선랜 AP 및 제2 무선랜 AP를 선택하는 단계;
    상기 복수의 사용자 단말 중 상기 제1 무선랜 AP 또는 상기 제2 무선랜 AP로부터 수신된 신호의 세기가 가장 큰 제1 사용자 단말의 무선 신호 정보를 선택하는 단계;
    상기 제1 사용자 단말의 무선 신호 정보에 포함된 상기 제1 무선랜 AP로부터의 신호 세기를 이용하여 상기 제1 사용자 단말과 상기 제1 무선랜 AP 사이의 제1 거리를 추정하는 단계;
    상기 제2 무선랜 AP로부터의 신호 세기를 이용하여 상기 제1 사용자 단말과 상기 제2 무선랜 사이의 제2 거리를 추정하는 단계; 및
    상기 제1 거리 및 상기 제2 거리를 이용하여 상기 제1 및 제2 무선랜 AP간의 거리를 추정하는 단계를 포함하는 것을 특징으로 하는 무선랜 AP 맵 구축방법.
  2. 삭제
  3. 삭제
  4. 제1항에 있어서,
    상기 제1 무선랜 AP는 상기 제1 사용자 단말을 중심으로 하여 상기 제1 거리를 반지름으로 하는 제1 원상에 위치하며, 상기 제2 무선랜 AP는 상기 제1 사용자 단말을 중심으로 하여 상기 제2 거리를 반지름으로 하는 제2 원상에 위치하는 것을 특징으로 하는 무선랜 AP 맵 구축방법.
  5. 제4항에 있어서,
    상기 제1 및 제2 무선랜 AP사이의 추정 거리는 상기 제1 및 상기 제2 무선랜 AP가 상기 제1 및 상기 제2 원상에 위치할 수 있는 모든 지점에서의 상기 제1 및 상기 제2 무선랜 AP 간의 거리의 평균값을 의미하는 것을 특징으로 하는 무선랜 AP 맵 구축방법.
  6. 제1항에 있어서,
    상기 제1 및 제2 무선랜 AP로부터의 신호 세기 정보의 값이 클수록 상기 추정되는 제1 및 상기 제2 거리는 작은 값을 가지는 것을 특징으로 하는 무선랜 AP 맵 구축방법.
  7. 제6항에 있어서,
    상기 추정되는 제1 또는 제2 거리는 하기의 수학식과 같이 표현되는 것을 특징으로 하는 무선랜 AP 맵 구축방법.

    Figure 112011015377818-pat00036

    여기서,
    Figure 112011015377818-pat00037
    은 r번째 사용자 단말에서 무선랜 AP로부터 수신한 신호 세기 정보,
    Figure 112011015377818-pat00038
    는 무선랜 AP로부터 기준거리
    Figure 112011015377818-pat00039
    만큼 떨어진 지점에서의 신호 세기 정보, n은 손실 지수(pathloss exponent),
    Figure 112011015377818-pat00040
    은 쉐도우(shadow) 노이즈, d는 사용자 단말과 무선랜 AP간의 거리를 각각 의미함.
  8. 제1항에 있어서,
    상기 제1 및 제2 무선랜 AP로부터의 신호 세기 값의 구간에 따라 레벨을 나누고, 상기 레벨에 기 설정된 거리를 상기 제1 또는 상기 제2 거리로 결정하는 것을 특징으로 하는 무선랜 AP 맵 구축방법.
  9. 제1항에 있어서,
    상기 무선랜 AP 맵은 2차원 또는 3차원의 형태로 구축되는 것을 특징으로 하는 무선랜 AP 맵 구축방법.
  10. 제1 항에 있어서,
    상기 무선랜 AP 맵은 다차원척도 분석법(multi-dimensional scaling: MDS)을 이용하여 구축되는 것을 특징으로 하는 무선랜 AP 맵 구축방법.
  11. 제1항에 있어서,
    상기 제1 사용자 단말의 무선 신호 정보에 포함된 상기 제1 또는 상기 제2 무선랜 AP로부터의 신호 세기보다 더 큰 신호의 세기를 포함하는 무선 신호 정보가 수신되는 경우
    상기 수신된 무선 신호 정보를 이용하여 상기 제1 및 상기 제2 무선랜 AP 사이의 거리를 재추정하고, 재추정된 거리를 이용하여 상기 무선랜 AP 맵을 업데이트하는 단계를 더 포함하는 것을 특징으로 하는 무선랜 AP 맵 구축 방법.
  12. 삭제
  13. 복수의 사용자 단말로부터 상기 복수의 사용자 단말 각각에서 수집된 무선 신호 정보를 수신하는 무선 신호 정보 수신부-상기 무선 신호 정보는 복수의 무선랜 AP로부터의 신호 세기 정보를 포함함-;
    상기 무선랜 AP들 중 제1 무선랜 AP 및 상기 제2 무선랜 AP를 선택하는 무선랜 AP 선택부;
    상기 무선 신호 정보 중 상기 선택된 제1 무선랜 AP 및 상기 제2 무선랜 AP간의 거리를 추정하기 위한 무선 신호 정보를 선택하는 무선랜 신호 정보 선택부; 및
    상기 선택된 무선랜 신호 정보를 이용하여 상기 제1 무선랜 AP 및 상기 제2 무선랜 AP간의 거리를 추정하는 무선랜 AP간 거리 추정부; 및상기 추정된 복수의 무선랜 AP들간의 거리들을 이용하여 무선랜 AP 맵을 구축하는 무선랜 AP 맵 구축부;
    를 포함하되,
    상기 무선랜 신호 정보 선택부는
    상기 복수의 사용자 단말 중 상기 제1 무선랜 AP 또는 상기 제2 무선랜 AP로부터 수신된 신호의 세기가 가장 큰 사용자 단말의 무선 신호 정보를 선택하는 것을 특징으로 하는 무선랜 AP 맵 구축장치.
  14. 삭제
  15. 삭제
  16. 제13항에 있어서,
    기 설정된 시간 또는 상기 사용자 단말의 이동에 의해 보다 정확한 거리 추정이 가능한 무선 신호 정보가 수신되는 경우 상기 수신된 무선 신호 정보를 이용하여 상기 무선랜 AP 맵을 업데이트하는 무선랜 AP 업데이트부
    를 더 포함하는 것을 특징으로 하는 무선랜 AP 맵 구축장치.
KR1020110018888A 2011-03-03 2011-03-03 무선랜 ａｐ 맵 구축장치 및 방법 KR101252946B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020110018888A KR101252946B1 (ko) 2011-03-03 2011-03-03 무선랜 ａｐ 맵 구축장치 및 방법
US13/276,517 US8738043B2 (en) 2011-03-03 2011-10-19 Apparatus and method for constructing wireless AP map

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110018888A KR101252946B1 (ko) 2011-03-03 2011-03-03 무선랜 ａｐ 맵 구축장치 및 방법

Publications (2)

Publication Number Publication Date
KR20120100170A KR20120100170A (ko) 2012-09-12
KR101252946B1 true KR101252946B1 (ko) 2013-04-15

Family

ID=46753625

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110018888A KR101252946B1 (ko) 2011-03-03 2011-03-03 무선랜 ａｐ 맵 구축장치 및 방법

Country Status (2)

Country Link
US (1) US8738043B2 (ko)
KR (1) KR101252946B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101697569B1 (ko) 2016-05-11 2017-02-01 이영재 키스톤 잭 기능 및 ＩｏＴ 네트워크 구축 기능을 구비한 서브 ＡＰ

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130172005A1 (en) * 2012-01-03 2013-07-04 QUALCOMM ATHEROS Incorporated Calculating wi-fi access point locations using wave of discovery
CN102821465B (zh) * 2012-09-07 2014-11-26 哈尔滨工业大学 基于分区信息熵增益的wlan室内定位方法
US8818424B2 (en) * 2013-01-03 2014-08-26 Qualcomm Incorporated Inter-AP distance estimation using crowd sourcing
US9115997B2 (en) 2013-06-11 2015-08-25 Qualcomm Incorporated Modeling characteristics of a venue
US10360362B2 (en) * 2014-04-30 2019-07-23 Qualcomm Incorporated Apparatuses and methods for fast onboarding an internet-enabled device
CN105101406B (zh) * 2015-06-26 2019-06-07 汇纳科技股份有限公司 一种基于无线强度的室内定位方法及系统
US9301100B1 (en) * 2015-07-20 2016-03-29 Blackberry Limited Indoor positioning systems and wireless fingerprints
KR102153932B1 (ko) * 2016-01-12 2020-09-10 한국전자통신연구원 측위 인프라 데이터베이스 자동 갱신 장치 및 방법
JP6908970B2 (ja) * 2016-03-24 2021-07-28 キヤノン株式会社 通信装置とその制御方法及びプログラム
WO2018112825A1 (zh) 2016-12-22 2018-06-28 华为技术有限公司 基于wi-fi接入点的定位方法、设备
CN109981569B (zh) * 2019-02-18 2022-01-11 平安科技（深圳）有限公司 网络系统访问方法、装置、计算机设备及可读存储介质
JP2021001833A (ja) * 2019-06-24 2021-01-07 アライドテレシスホールディングス株式会社 位置推定装置および方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100775858B1 (ko) * 2006-11-07 2007-11-13 한국전자통신연구원 실내 무선 측위용 환경 분석 시스템 및 그 방법
KR20090059920A (ko) * 2007-12-07 2009-06-11 한국전자통신연구원 실내 무선 측위를 위한 핑거프린트 데이터베이스 자동 생성방법
KR20100046341A (ko) * 2008-10-27 2010-05-07 삼성전자주식회사 무선 랜 ＡＰ(Ａｃｃｅｓｓ Ｐｏｉｎｔ) 접속 방법 및 이를이용한 장치
KR20100121903A (ko) * 2009-05-11 2010-11-19 주식회사 인스프리트 Ｗｌａｎ ａｐ의 위치 추정 방법 및 시스템

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6788945B1 (en) * 2002-07-23 2004-09-07 Worldcom, Inc. Method and apparatus to determine mobile user's location in a wireless communication network
US7430189B2 (en) * 2004-12-31 2008-09-30 Lucent Technologies Inc. Methods and devices for determining the adjacency of access points in a wireless network
US7880676B2 (en) * 2006-04-19 2011-02-01 Wichorus Inc. Method and system for hybrid positioning using partial distance information

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100775858B1 (ko) * 2006-11-07 2007-11-13 한국전자통신연구원 실내 무선 측위용 환경 분석 시스템 및 그 방법
KR20090059920A (ko) * 2007-12-07 2009-06-11 한국전자통신연구원 실내 무선 측위를 위한 핑거프린트 데이터베이스 자동 생성방법
KR20100046341A (ko) * 2008-10-27 2010-05-07 삼성전자주식회사 무선 랜 ＡＰ(Ａｃｃｅｓｓ Ｐｏｉｎｔ) 접속 방법 및 이를이용한 장치
KR20100121903A (ko) * 2009-05-11 2010-11-19 주식회사 인스프리트 Ｗｌａｎ ａｐ의 위치 추정 방법 및 시스템

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101697569B1 (ko) 2016-05-11 2017-02-01 이영재 키스톤 잭 기능 및 ＩｏＴ 네트워크 구축 기능을 구비한 서브 ＡＰ

Also Published As

Publication number Publication date
KR20120100170A (ko) 2012-09-12
US20120225678A1 (en) 2012-09-06
US8738043B2 (en) 2014-05-27

Similar Documents

Publication Publication Date Title
KR101252946B1 (ko) 무선랜 ａｐ 맵 구축장치 및 방법
EP2959267B1 (en) Mobile device positioning
EP3108706B1 (en) Localization of a wireless user equipmentdevice in a target zone
US10415978B2 (en) Landmark location determination
US20180091939A1 (en) Geofenced access point measurement data collection
US9092532B2 (en) Method and server for searching for nearby user in social networking services
CN104136934B (zh) 用于选择发射设备用于定位功能的方法和装置
KR101286169B1 (ko) 무선 통신 단말의 위치 측정 장치, 위치 측정 방법 및 핑거프린트 정보 수집 방법, 핑거프린트 서버 및 그의 위치 제공 방법
CN110933632B (zh) 一种终端室内定位方法及系统
TW201723929A (zh) 指紋資料庫建構方法、定位方法及裝置
JP2014524167A (ja) ３段階のプロセスを用いた屋内における階と位置の推定
CN108450060B (zh) 基于wi-fi接入点的定位方法、设备
CN103747524A (zh) 一种基于云平台的Android终端室内定位方法
KR20140069196A (ko) 도달 시간 기초의 무선 위치결정 시스템
US20150212191A1 (en) Method and apparatus for optimizing positioning based on positioning compatibility classification
KR20120010113A (ko) 실내 내비게이션을 수행하는 위치 기반 서비스 시스템 및 방법
EP3308190B1 (en) Determining of model parameters for positioning purposes
WO2017180033A1 (en) System, apparatus, and method for using location records associated with wireless communication devices to generate an indoor map
EP2928245A1 (en) A wireless access point, a transmitter-implemented method, a mobile user device and a user-implemented method for localization
Zhou et al. Anonymous crowdsourcing-based WLAN indoor localization
KR101597690B1 (ko) 무선 측위를 위한 가상 무선지도 구축 방법 및 그 장치
US9906917B2 (en) Generating an indoor map for a structure using data gathered by a user device
EP3936823A1 (en) Providing constraint to a position
CN101998232B (zh) 移动装置定位方法及设备
Zhang et al. A hybrid localization approach in 3D wireless sensor network

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20160425

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170403

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20180403

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20190325

Year of fee payment: 7