KR102531062B1 - 액세스 포인트의 위치 추적 방법 및 이를 위한 전자 장치 - Google Patents

액세스 포인트의 위치 추적 방법 및 이를 위한 전자 장치 Download PDF

Info

Publication number
KR102531062B1
KR102531062B1 KR1020180081905A KR20180081905A KR102531062B1 KR 102531062 B1 KR102531062 B1 KR 102531062B1 KR 1020180081905 A KR1020180081905 A KR 1020180081905A KR 20180081905 A KR20180081905 A KR 20180081905A KR 102531062 B1 KR102531062 B1 KR 102531062B1
Authority
KR
South Korea
Prior art keywords
location
electronic device
aps
representative
information
Prior art date
Application number
KR1020180081905A
Other languages
English (en)
Other versions
KR20200007601A (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 KR1020180081905A priority Critical patent/KR102531062B1/ko
Priority to PCT/KR2019/008458 priority patent/WO2020013587A1/ko
Priority to US17/259,225 priority patent/US11528680B2/en
Publication of KR20200007601A publication Critical patent/KR20200007601A/ko
Application granted granted Critical
Publication of KR102531062B1 publication Critical patent/KR102531062B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • 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/02527—Detecting or resolving anomalies in the radio frequency fingerprints of the radio-map
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • 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

Landscapes

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

Abstract

복수의 액세스 포인트(access point, AP)들의 식별자들 및 상기 복수의 AP들에 연관된 위치 정보를 저장하는 메모리, 적어도 하나의 통신 회로, 및 메모리 및 적어도 하나의 통신 회로에 작동적으로(operatively) 연결된 적어도 하나의 프로세서를 포함하는 전자 장치가 개시된다. 전자 장치는, 상기 통신 회로를 이용하여 복수의 제1 AP들의 정보를 포함하는 AP 목록을 수신하고, 상기 메모리에 저장된 상기 복수의 제1 AP들에 대응하는 위치들에 기반하여 상기 복수의 제1 AP들 중 적어도 일부에 대응하는 대표 위치를 획득하고, 상기 복수의 제1 AP들 중 적어도 하나의 제2 AP의 위치가 상기 대표 위치와 지정된 거리 이상인 경우, 상기 메모리에 저장된 상기 적어도 하나의 제2 AP의 위치 정보를 상기 대표 위치에 적어도 기반하여 갱신하도록 설정될 수 있다. 이 외에도 명세서를 통해 파악되는 다양한 실시예가 가능하다.

Description

액세스 포인트의 위치 추적 방법 및 이를 위한 전자 장치{METHOD FOR TRACKING POSITION OF ACCESS POINT AND ELECTRONIC DEVICE THEREOF}
본 문서에서 개시되는 실시예들은 액세스 포인트(access point)의 위치를 추적하기 위한 방법 및 이를 위한 전자 장치에 관한 것이다.
위치를 인식할 수 있는 모바일 장치의 보급에 따라서 다양한 위치 기반 서비스들이 제공되고 있다. 예를 들어, 모바일 장치는 GNSS(global navigation satellite system)에 기반하여 자신의 위치 정보를 획득할 수 있다. GPS 기반의 측위(positioning)는 위성 신호를 기반으로 수행되기 때문에, 모바일 장치의 위치가 실내에서는 정확히 측정되기 어려울 수 있다.
GPS 기반의 위치기반 서비스의 한계를 보완하고 보다 정확한 측위를 위한 다양한 방법들이 연구되고 있다. 예를 들어, 고정된 위치를 갖는 신호 송신 장치를 이용하여 모바일 장치의 측위가 수행될 수 있다. 모바일 장치는 무선 핑거프린트(wireless fingerprint)(예: 비콘(beacon), AP(access point), 또는 셀(cell)의 정보)를 획득하고, 획득된 무선 핑거프린트 정보를 외부 전자 장치(예: 서버)에 송신할 수 있다. 예를 들어, 모바일 장치로부터 무선 핑거프린트를 수신한 외부 전자 장치는 무선 핑거프린트에 연관된 데이터베이스를 이용하여 모바일 장치의 위치를 추정할 수 있다.
무선 핑거프린트에 기반한 모바일 장치의 위치 추정에 있어서, 정확한 데이터베이스의 유지 및 관리가 요구될 수 있다. 예를 들어, AP(예: WiFi AP) 정보에 기반하여 모바일 장치의 위치가 추정될 수 있다. AP가 널리 보급됨에 따라서, 좁은 지역에 다수의 AP가 위치될 수 있다. 따라서, 블루투스 비콘과 같은 별도의 장치 없이도, AP 정보를 이용하여 모바일 장치의 측위가 수행될 수 있다. 이 경우, AP의 정보 및 연관된 위치의 정보를 포함하는 데이터베이스가 외부 전자 장치에 의하여 관리될 수 있다. 또한, 많은 수의 AP를 관리하기 위하여, 외부 전자 장치는 크라우드 소싱(crowd sourcing)에 기반하여 데이터베이스를 관리할 수 있다.
AP는 상대적으로 작은 크기를 갖는 전자 장치이기 때문에, AP의 위치가 쉽게 변경될 수 있다. 또한, AP가 추가되거나 제거될 수 있다. 이 경우, 외부 전자 장치의 데이터베이스의 AP의 위치 정보와 실제 위치 사이에 불일치가 발생할 수 있다. 또한, AP 정보를 포함하는 무선 핑거프린트에 기반한 위치 추정의 정확도가 감소될 수 있다.
본 문서의 일 실시예에 따른 전자 장치는, 복수의 액세스 포인트(access point, AP)들의 식별자들 및 상기 복수의 AP들에 연관된 위치 정보를 저장하는 메모리; 적어도 하나의 통신 회로; 및 상기 메모리 및 상기 적어도 하나의 통신 회로에 작동적으로(operatively) 연결된 적어도 하나의 프로세서를 포함하고, 상기 적어도 하나의 프로세서는: 상기 통신 회로를 이용하여 복수의 제1 AP들의 정보를 포함하는 AP 목록을 수신하고, 상기 메모리에 저장된 상기 복수의 제1 AP들에 대응하는 위치들에 기반하여 상기 복수의 제1 AP들 중 적어도 일부에 대응하는 대표 위치를 획득하고, 상기 복수의 제1 AP들 중 적어도 하나의 제2 AP의 위치가 상기 대표 위치와 지정된 거리 이상인 경우, 상기 메모리에 저장된 상기 적어도 하나의 제2 AP의 위치 정보를 상기 대표 위치에 적어도 기반하여 갱신하도록 설정될 수 있다.
또한, 본 문서의 일 실시예에 따른 전자 장치는, 적어도 하나의 통신 회로, 상기 적어도 하나의 통신 회로에 작동적으로(operatively) 연결된 적어도 하나의 프로세서, 및 상기 적어도 하나의 프로세서와 작동적으로 연결되고 복수의 액세스 포인트(access point, AP)들의 식별자들 및 상기 복수의 AP들에 연관된 위치 정보를 저장하는 메모리를 포함하고, 상기 메모리는 실행되었을 때 상기 프로세서로 하여금, 상기 통신 회로를 이용하여 복수의 제1 AP들의 정보를 포함하는 AP 목록을 수신하고, 상기 메모리에 저장된 상기 복수의 제1 AP들에 대응하는 위치들에 기반하여 상기 복수의 제1 AP들 중 적어도 일부에 대응하는 대표 위치를 획득하고, 상기 복수의 제1 AP들 중 적어도 하나의 제2 AP의 위치가 상기 대표 위치와 지정된 거리 이상인 경우, 상기 메모리에 저장된 상기 적어도 하나의 제2 AP의 위치 정보를 상기 대표 위치에 적어도 기반하여 갱신하게 하는 명령어들(instructions)을 저장할 수 있다.
또한, 본 문서의 일 실시예에 따른 AP 위치 갱신 방법은, 복수의 제1 AP들의 정보를 포함하는 AP 목록을 수신하는 동작, 상기 전자 장치의 메모리에 저장된 상기 복수의 제1 AP들에 대응하는 위치들에 기반하여 상기 복수의 제1 AP들 중 적어도 일부에 대응하는 대표 위치를 획득하는 동작, 및 상기 복수의 제1 AP들 중 적어도 하나의 제2 AP의 위치가 상기 대표 위치와 지정된 거리 이상인 경우, 상기 메모리에 저장된 상기 적어도 하나의 제2 AP의 위치 정보를 상기 대표 위치에 적어도 기반하여 갱신하는 동작을 포함할 수 있다.
본 문서에 개시되는 다양한 실시예들에 따르면, 전자 장치는 보다 정확한 위치 정보가 반영된 데이터베이스를 유지할 수 있다.
본 문서에 개시되는 다양한 실시예들에 따르면, 전자 장치는 보다 높은 정확도를 갖는 위치 정보를 다른 전자 장치에 제공할 수 있다.
이 외에, 본 문서를 통해 직접적 또는 간접적으로 파악되는 다양한 효과들이 제공될 수 있다.
도 1은 다양한 실시예들에 따른 네트워크에서 전자 장치의 블록도를 도시한다.
도 2는 다양한 실시예들에 따른 측위 환경을 도시한다.
도 3은 다양한 실시예들에 따른 측위 환경에서의 전자 장치의 구성을 도시한다.
도 4는 일 실시예에 따른 외부 전자 장치의 AP 검색 환경을 도시한다.
도 5a 내지 도 5g는 다양한 실시예들에 따른 전자 장치의 AP 클러스터 설정을 도시한다.
도 6a 및 6b는 다양한 실시예들에 따른 전자 장치의 AP 위치 갱신을 도시한다.
도 7은 다양한 실시예들에 따른 AP 위치 갱신 방법의 흐름도이다.
도 8은 다양한 실시예들에 따른 위치 정보 송신 방법의 흐름도이다.
도 9는 다양한 실시예들에 따른 AP 위치 갱신 방법의 흐름도이다.
도면의 설명과 관련하여, 동일 또는 유사한 구성요소에 대해서는 동일 또는 유사한 참조 부호가 사용될 수 있다.
이하, 본 문서의 다양한 실시예들이 첨부된 도면을 참조하여 기재된다. 실시예 및 이에 사용된 용어들은 본 문서에 기재된 기술을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 해당 실시예의 다양한 변경, 균등물, 및/또는 대체물을 포함하는 것으로 이해되어야 한다.
도 1은, 다양한 실시예들에 따른, 네트워크 환경(100) 내의 전자 장치(101)의 블록도이다. 도 1을 참조하면, 네트워크 환경(100)에서 전자 장치(101)는 제 1 네트워크(198)(예: 근거리 무선 통신 네트워크)를 통하여 전자 장치(102)와 통신하거나, 또는 제 2 네트워크(199)(예: 원거리 무선 통신 네트워크)를 통하여 전자 장치(104) 또는 서버(108)와 통신할 수 있다. 일실시예에 따르면, 전자 장치(101)는 서버(108)를 통하여 전자 장치(104)와 통신할 수 있다. 일실시예에 따르면, 전자 장치(101)는 프로세서(120), 메모리(130), 입력 장치(150), 음향 출력 장치(155), 표시 장치(160), 오디오 모듈(170), 센서 모듈(176), 인터페이스(177), 햅틱 모듈(179), 카메라 모듈(180), 전력 관리 모듈(188), 배터리(189), 통신 모듈(190), 가입자 식별 모듈(196), 또는 안테나 모듈(197)을 포함할 수 있다. 어떤 실시예에서는, 전자 장치(101)에는, 이 구성요소들 중 적어도 하나(예: 표시 장치(160) 또는 카메라 모듈(180))가 생략되거나, 하나 이상의 다른 구성 요소가 추가될 수 있다. 어떤 실시예에서는, 이 구성요소들 중 일부들은 하나의 통합된 회로로 구현될 수 있다. 예를 들면, 센서 모듈(176)(예: 지문 센서, 홍채 센서, 또는 조도 센서)은 표시 장치(160)(예: 디스플레이)에 임베디드된 채 구현될 수 있다
프로세서(120)는, 예를 들면, 소프트웨어(예: 프로그램(140))를 실행하여 프로세서(120)에 연결된 전자 장치(101)의 적어도 하나의 다른 구성요소(예: 하드웨어 또는 소프트웨어 구성요소)을 제어할 수 있고, 다양한 데이터 처리 또는 연산을 수행할 수 있다. 일실시예에 따르면, 데이터 처리 또는 연산의 적어도 일부로서, 프로세서(120)는 다른 구성요소(예: 센서 모듈(176) 또는 통신 모듈(190))로부터 수신된 명령 또는 데이터를 휘발성 메모리(132)에 로드하고, 휘발성 메모리(132)에 저장된 명령 또는 데이터를 처리하고, 결과 데이터를 비휘발성 메모리(134)에 저장할 수 있다. 일실시예에 따르면, 프로세서(120)는 메인 프로세서(121)(예: 중앙 처리 장치 또는 어플리케이션 프로세서), 및 이와는 독립적으로 또는 함께 운영 가능한 보조 프로세서(123)(예: 그래픽 처리 장치, 이미지 시그널 프로세서, 센서 허브 프로세서, 또는 커뮤니케이션 프로세서)를 포함할 수 있다. 추가적으로 또는 대체적으로, 보조 프로세서(123)은 메인 프로세서(121)보다 저전력을 사용하거나, 또는 지정된 기능에 특화되도록 설정될 수 있다. 보조 프로세서(123)는 메인 프로세서(121)와 별개로, 또는 그 일부로서 구현될 수 있다.
보조 프로세서(123)는, 예를 들면, 메인 프로세서(121)가 인액티브(예: 슬립) 상태에 있는 동안 메인 프로세서(121)를 대신하여, 또는 메인 프로세서(121)가 액티브(예: 어플리케이션 실행) 상태에 있는 동안 메인 프로세서(121)와 함께, 전자 장치(101)의 구성요소들 중 적어도 하나의 구성요소(예: 표시 장치(160), 센서 모듈(176), 또는 통신 모듈(190))와 관련된 기능 또는 상태들의 적어도 일부를 제어할 수 있다. 일실시예에 따르면, 보조 프로세서(123)(예: 이미지 시그널 프로세서 또는 커뮤니케이션 프로세서)는 기능적으로 관련 있는 다른 구성 요소(예: 카메라 모듈(180) 또는 통신 모듈(190))의 일부로서 구현될 수 있다.
메모리(130)는, 전자 장치(101)의 적어도 하나의 구성요소(예: 프로세서(120) 또는 센서모듈(176))에 의해 사용되는 다양한 데이터를 저장할 수 있다. 데이터는, 예를 들어, 소프트웨어(예: 프로그램(140)) 및, 이와 관련된 명령에 대한 입력 데이터 또는 출력 데이터를 포함할 수 있다. 메모리(130)는, 휘발성 메모리(132) 또는 비휘발성 메모리(134)를 포함할 수 있다.
프로그램(140)은 메모리(130)에 소프트웨어로서 저장될 수 있으며, 예를 들면, 운영 체제(142), 미들 웨어(144) 또는 어플리케이션(146)을 포함할 수 있다.
입력 장치(150)는, 전자 장치(101)의 구성요소(예: 프로세서(120))에 사용될 명령 또는 데이터를 전자 장치(101)의 외부(예: 사용자)로부터 수신할 수 있다. 입력 장치(150)은, 예를 들면, 마이크, 마우스, 또는 키보드를 포함할 수 있다.
음향 출력 장치(155)는 음향 신호를 전자 장치(101)의 외부로 출력할 수 있다. 음향 출력 장치(155)는, 예를 들면, 스피커 또는 리시버를 포함할 수 있다. 스피커는 멀티미디어 재생 또는 녹음 재생과 같이 일반적인 용도로 사용될 수 있고, 리시버는 착신 전화를 수신하기 위해 사용될 수 있다. 일실시예에 따르면, 리시버는 스피커와 별개로, 또는 그 일부로서 구현될 수 있다.
표시 장치(160)는 전자 장치(101)의 외부(예: 사용자)로 정보를 시각적으로 제공할 수 있다. 표시 장치(160)은, 예를 들면, 디스플레이, 홀로그램 장치, 또는 프로젝터 및 해당 장치를 제어하기 위한 제어 회로를 포함할 수 있다. 일실시예에 따르면, 표시 장치(160)는 터치를 감지하도록 설정된 터치 회로(touch circuitry), 또는 상기 터치에 의해 발생되는 힘의 세기를 측정하도록 설정된 센서 회로(예: 압력 센서)를 포함할 수 있다.
오디오 모듈(170)은 소리를 전기 신호로 변환시키거나, 반대로 전기 신호를 소리로 변환시킬 수 있다. 일실시예에 따르면, 오디오 모듈(170)은, 입력 장치(150)를 통해 소리를 획득하거나, 음향 출력 장치(155), 또는 전자 장치(101)와 직접 또는 무선으로 연결된 외부 전자 장치(예: 전자 장치(102)) (예: 스피커 또는 헤드폰))를 통해 소리를 출력할 수 있다.
센서 모듈(176)은 전자 장치(101)의 작동 상태(예: 전력 또는 온도), 또는 외부의 환경 상태(예: 사용자 상태)를 감지하고, 감지된 상태에 대응하는 전기 신호 또는 데이터 값을 생성할 수 있다. 일실시예에 따르면, 센서 모듈(176)은, 예를 들면, 제스처 센서, 자이로 센서, 기압 센서, 마그네틱 센서, 가속도 센서, 그립 센서, 근접 센서, 컬러 센서, IR(infrared) 센서, 생체 센서, 온도 센서, 습도 센서, 또는 조도 센서를 포함할 수 있다.
인터페이스(177)는 전자 장치(101)이 외부 전자 장치(예: 전자 장치(102))와 직접 또는 무선으로 연결되기 위해 사용될 수 있는 하나 이상의 지정된 프로토콜들을 지원할 수 있다. 일실시예에 따르면, 인터페이스(177)는, 예를 들면, HDMI(high definition multimedia interface), USB(universal serial bus) 인터페이스, SD카드 인터페이스, 또는 오디오 인터페이스를 포함할 수 있다.
연결 단자(178)는, 그를 통해서 전자 장치(101)가 외부 전자 장치(예: 전자 장치(102))와 물리적으로 연결될 수 있는 커넥터를 포함할 수 있다. 일실시예에 따르면, 연결 단자(178)은, 예를 들면, HDMI 커넥터, USB 커넥터, SD 카드 커넥터, 또는 오디오 커넥터(예: 헤드폰 커넥터)를 포함할 수 있다.
햅틱 모듈(179)은 전기적 신호를 사용자가 촉각 또는 운동 감각을 통해서 인지할 수 있는 기계적인 자극(예: 진동 또는 움직임) 또는 전기적인 자극으로 변환할 수 있다. 일실시예에 따르면, 햅틱 모듈(179)은, 예를 들면, 모터, 압전 소자, 또는 전기 자극 장치를 포함할 수 있다.
카메라 모듈(180)은 정지 영상 및 동영상을 촬영할 수 있다. 일실시예에 따르면, 카메라 모듈(180)은 하나 이상의 렌즈들, 이미지 센서들, 이미지 시그널 프로세서들, 또는 플래시들을 포함할 수 있다.
전력 관리 모듈(188)은 전자 장치(101)에 공급되는 전력을 관리할 수 있다. 일실시예에 따르면, 전력 관리 모듈(388)은, 예를 들면, PMIC(power management integrated circuit)의 적어도 일부로서 구현될 수 있다.
배터리(189)는 전자 장치(101)의 적어도 하나의 구성 요소에 전력을 공급할 수 있다. 일실시예에 따르면, 배터리(189)는, 예를 들면, 재충전 불가능한 1차 전지, 재충전 가능한 2차 전지 또는 연료 전지를 포함할 수 있다.
통신 모듈(190)은 전자 장치(101)와 외부 전자 장치(예: 전자 장치(102), 전자 장치(104), 또는 서버(108))간의 직접(예: 유선) 통신 채널 또는 무선 통신 채널의 수립, 및 수립된 통신 채널을 통한 통신 수행을 지원할 수 있다. 통신 모듈(190)은 프로세서(120)(예: 어플리케이션 프로세서)와 독립적으로 운영되고, 직접(예: 유선) 통신 또는 무선 통신을 지원하는 하나 이상의 커뮤니케이션 프로세서를 포함할 수 있다. 일실시예에 따르면, 통신 모듈(190)은 무선 통신 모듈(192)(예: 셀룰러 통신 모듈, 근거리 무선 통신 모듈, 또는 GNSS(global navigation satellite system) 통신 모듈) 또는 유선 통신 모듈(194)(예: LAN(local area network) 통신 모듈, 또는 전력선 통신 모듈)을 포함할 수 있다. 이들 통신 모듈 중 해당하는 통신 모듈은 제 1 네트워크(198)(예: 블루투스, WiFi direct 또는 IrDA(infrared data association) 같은 근거리 통신 네트워크) 또는 제 2 네트워크(199)(예: 셀룰러 네트워크, 인터넷, 또는 컴퓨터 네트워크(예: LAN 또는 WAN)와 같은 원거리 통신 네트워크)를 통하여 외부 전자 장치와 통신할 수 있다. 이런 여러 종류의 통신 모듈들은 하나의 구성 요소(예: 단일 칩)으로 통합되거나, 또는 서로 별도의 복수의 구성 요소들(예: 복수 칩들)로 구현될 수 있다. 무선 통신 모듈(192)은 가입자 식별 모듈(196)에 저장된 가입자 정보(예: 국제 모바일 가입자 식별자(IMSI))를 이용하여 제 1 네트워크(198) 또는 제 2 네트워크(199)와 같은 통신 네트워크 내에서 전자 장치(101)를 확인 및 인증할 수 있다.
안테나 모듈(197)은 신호 또는 전력을 외부(예: 외부 전자 장치)로 송신하거나 외부로부터 수신할 수 있다. 안테나 모듈은, 일실시예에 따르면, 도전체 또는 도전성 패턴으로 형성될 수 있고, 어떤 실시예에 따르면, 도전체 또는 도전성 패턴 이외에 추가적으로 다른 부품(예: RFIC)을 더 포함할 수 있다. 일실시예에 따르면, 안테나 모듈(197)은 하나 이상의 안테나들을 포함할 수 있고, 이로부터, 제 1 네트워크(198) 또는 제 2 네트워크(199)와 같은 통신 네트워크에서 사용되는 통신 방식에 적합한 적어도 하나의 안테나가, 예를 들면, 통신 모듈(190)에 의하여 선택될 수 있다. 신호 또는 전력은 상기 선택된 적어도 하나의 안테나를 통하여 통신 모듈(190)과 외부 전자 장치 간에 송신되거나 수신될 수 있다.
상기 구성요소들 중 적어도 일부는 주변 기기들간 통신 방식(예: 버스, GPIO(general purpose input and output), SPI(serial peripheral interface), 또는 MIPI(mobile industry processor interface))를 통해 서로 연결되고 신호(예: 명령 또는 데이터)를 상호간에 교환할 수 있다.
일실시예에 따르면, 명령 또는 데이터는 제 2 네트워크(199)에 연결된 서버(108)를 통해서 전자 장치(101)와 외부의 전자 장치(104)간에 송신 또는 수신될 수 있다. 전자 장치(102, 104) 각각은 전자 장치(101)와 동일한 또는 다른 종류의 장치일 수 있다. 일실시예에 따르면, 전자 장치(101)에서 실행되는 동작들의 전부 또는 일부는 외부 전자 장치들(102, 104, or 108) 중 하나 이상의 외부 장치들에서 실행될 수 있다. 예를 들면, 전자 장치(101)가 어떤 기능이나 서비스를 자동으로, 또는 사용자 또는 다른 장치로부터의 요청에 반응하여 수행해야 할 경우에, 전자 장치(101)는 기능 또는 서비스를 자체적으로 실행시키는 대신에 또는 추가적으로, 하나 이상의 외부 전자 장치들에게 그 기능 또는 그 서비스의 적어도 일부를 수행하라고 요청할 수 있다. 상기 요청을 수신한 하나 이상의 외부 전자 장치들은 요청된 기능 또는 서비스의 적어도 일부, 또는 상기 요청과 관련된 추가 기능 또는 서비스를 실행하고, 그 실행의 결과를 전자 장치(101)로 전달할 수 있다. 전자 장치(101)는 상기 결과를, 그대로 또는 추가적으로 처리하여, 상기 요청에 대한 응답의 적어도 일부로서 제공할 수 있다.. 이를 위하여, 예를 들면, 클라우드 컴퓨팅, 분산 컴퓨팅, 또는 클라이언트-서버 컴퓨팅 기술이 이용될 수 있다.
이하 서술되는 다양한 실시예들에서, 전자 장치(101) 의 동작들은 프로세서(120)에 의하여 수행될 수 있다. 예를 들어, 프로세서(120)는 메모리(130)에 저장된 명령어들(또는, 인스트럭션들(instructions))에 기반하여 전자 장치(101)의 동작들을 제어할 수 있다. 도 1에 도시된 전자 장치(101)의 구성은 예시적인 것으로서, 전자 장치(201)는 도 1에 도시된 구성 중 적어도 일부를 포함하지 않을 수 있다.
도 2는 다양한 실시예들에 따른 측위 환경(200)을 도시한다.
도 2를 참조하여, 다양한 실시예들에 따르면, 외부 전자 장치(202)는 다양한 공급원들(sources)로부터 무선 핑거프린트 및/또는 위치 정보를 획득할 수 있다. 예를 들어, 외부 전자 장치(202)는 기지국(211), AP(221)(예: WiFi 액세스 포인트), 및/또는 위성(231)으로부터 정보를 획득할 수 있다. 후술되는 외부 전자 장치(202)의 무선 핑거프린트, 위치 정보, 및/또는 위치에 연관된 정보는 예시적인 것으로서, 외부 전자 장치(202)가 획득할 수 있는 정보는 이에 제한되지 않는다. 이하의 실시예들에 있어서, 용어 “위치 연관 정보”는 외부 전자 장치(202)의 측위에 이용될 수 있는 임의의 정보(예: 무선 핑거프린트, 위치 정보, 및/또는 검색된 외부 장치 정보)를 의미할 수 있다. 이하의 실시예들에 있어서, 외부 전자 장치(202)는 도 1의 전자 장치(101)와 유사한 구조를 갖는 전자 장치로 가정될 수 있다. 도 2에서, 전자 장치(201)는 서버 장치의 형태로 도시되었으나, 전자 장치(201)의 형태가 이에 제한되는 것은 아니다.
다양한 실시예들에 따르면, 외부 전자 장치(202)는 기지국(211)으로부터 위치 연관 정보를 획득할 수 있다. 예를 들어, 외부 전자 장치(202)는 기지국(211)으로부터 셀 식별자를 포함하는 셀 정보(213)를 수신할 수 있다. 예를 들어, 기지국(211)의 위치는 상대적으로 고정될 수 있다. 일 실시예에 따르면, 외부 전자 장치(202)에 의하여 수신된 셀 정보(213)에 연관된 셀의 위치를 이용하여 전자 장치(201)가 외부 전자 장치(202)의 위치를 추정할 수 있다. 도 2에는 하나의 기지국(211) 만이 도시되어 있으나, 본 문서의 실시예들이 이에 제한되는 것은 아니다. 예를 들어, 외부 전자 장치(202)는 복수의 기지국들로부터 셀 정보를 수신하고, 수신된 셀 정보를 위치 연관 정보로서 획득할 수 있다.
다양한 실시예들에 따르면, 외부 전자 장치(202)는 AP(221)로부터 위치 연관 정보를 획득할 수 있다. 일 실시예에 따르면, 외부 전자 장치(202)는 AP(221)로부터 AP(221)의 식별자를 포함하는 AP 정보(232)를 수신할 수 있다. 예를 들어, 외부 전자 장치(202)는 AP 스캐닝(scanning)을 통하여 AP 정보(232)를 획득할 수 있다. 예를 들어, AP(221)의 식별자는 AP의 SSID(service set identifier) 및/또는 MAC(medium access control) 주소를 포함할 수 있다. 일 실시예에 따르면, 전자 장치(201)는 AP 정보(232)를 이용하여 외부 전자 장치(202)의 위치를 추정하거나 AP(221)에 연관된 위치를 관리할 수 있다. 도 2에는 하나의 AP(221) 만이 도시되어 있으나, 본 문서의 실시예들이 이에 제한되는 것은 아니다. 예를 들어, 외부 전자 장치(202)는 복수의 AP들로부터 AP 정보를 수신하고, 수신된 AP 정보를 위치 연관 정보로서 획득할 수 있다.
다양한 실시예들에 따르면, 외부 전자 장치(202)는 위성(231)을 이용하여 위치 연관 정보를 획득할 수 있다. 예를 들어, 외부 전자 장치(202)는 위성(231)으로부터 위도 및 경도 정보를 포함하는 GNSS(global navigation satellite system) 정보(233)를 수신할 수 있다. 일 실시예에 따르면, 전자 장치(201)는 GSNN 정보(233)를 이용하여 외부 전자 장치(202)의 위치를 추정하거나 위치 연관 정보 데이터베이스를 관리할 수 있다.
다양한 실시예들에 따르면, 외부 전자 장치(202)는 도 2에 미도시된 소스로부터 위치 연관 정보를 획득할 수 있다. 예를 들어, 외부 전자 장치(202)는 비콘(예: 블루투스 비콘)으로부터 수신된 신호를 위치 연관 정보로서 획득할 수 있다.
다양한 실시예들에 따르면, 외부 전자 장치(202)는 획득된 위치 연관 정보를 포함하는 위치 정보 보고(203)를 전자 장치(201)로 송신할 수 있다. 예를 들어, 외부 전자 장치(202)는 임의의 시점, 지정된 주기, 및/또는 사용자 입력에 기반하여 위치 정보 보고(203)를 전자 장치(201)로 송신할 수 있다. 예를 들어, 외부 전자 장치(202)는 제2 네트워크(199)를 통하여 전자 장치(201)로 위치 정보 보고(203)를 송신할 수 있다. 본 문서의 실시예들에 있어서, 외부 전자 장치(202)의 위치 정보 보고(203) 송신 시점 및/또는 위치 정보 보고(203) 송신 방법은 예시적인 것으로, 외부 전자 장치(202)의 위치 연관 정보 획득 방법 및 위치 정보 보고 방법은 도 2와 관련하여 상술된 방법에 제한되는 것은 아니다.
다양한 실시예들에 따르면, 전자 장치(201)는 외부 전자 장치(202)로부터 위치 정보 보고(203)를 수신하고 위치 정보(205)를 외부 전자 장치(202)에 송신할 수 있다. 예를 들어, 전자 장치(201)는 제2 네트워크(199)를 통하여 외부 전자 장치(202)와 통신할 수 있다. 일 실시예에 따르면, 전자 장치(201)는 외부 전자 장치(202)에 위치 정보를 요청하고 요청의 응답으로 위치 정보 보고(203)를 수신할 수 있다. 일 실시예에 따르면, 전자 장치(201)는 외부 전자 장치(202)의 요청에 응답하여 위치 정보(205)를 송신할 수 있다. 예를 들어, 위치 정보 보고(203)가 수신되면, 전자 장치(201)는 위치 정보 보고(203)를 이용하여 외부 전자 장치(202)의 위치를 추정할 수 있다. 전자 장치(201)는 추정된 외부 전자 장치(202)의 위치를 위치 정보(205)로서 외부 전자 장치(202)에 송신할 수 있다. 예를 들어, 전자 장치(201)는 전자 장치(201)의 데이터베이스와 위치 연관 정보를 이용하여 외부 전자 장치(202)의 위치를 추정할 수 있다.
다양한 실시예들에 따르면, 전자 장치(201)는 위치 연관 정보를 이용하여 위치 데이터베이스를 관리할 수 있다. 예를 들어, 전자 장치(201)는 외부 전자 장치(202)로부터 위치 연관 정보를 포함하는 위치 정보 보고(203)를 수신하고 위치 연관 정보를 이용하여 전자 장치(201)의 데이터베이스의 적어도 일부를 갱신, 생성, 및/또는 삭제할 수 있다. 일 실시예에 따르면, 데이터베이스는 AP(221)의 식별자에 대응하는 AP(221)의 위치, 셀 식별자에 대응하는 기지국(211)의 위치, 및/또는 임의의 위치 연관 정보의 공급원(source)에 대응하는 식별자 및 위치 정보를 포함할 수 있다.
도 3은 다양한 실시예들에 따른 측위 환경(300)에서의 전자 장치(201) 의 구성을 도시한다.
도 3을 참조하여, 제1 외부 전자 장치(301), 제2 외부 전자 장치(302), 및 제3 외부 전자 장치(303) 각각은 도 2의 외부 전자 장치(202)의 동작들을 수행할 수 있는 전자 장치로 가정될 수 있다. 예를 들어, 제1 외부 전자 장치(301), 제2 외부 전자 장치(302), 및 제3 외부 전자 장치(303) 각각은 전자 장치(201)에 위치 정보 보고(예: 도 2의 위치 정보 보고(203))를 송신하거나 전자 장치(201)로부터 위치 정보(예: 도 2의 위치 정보(205))를 수신할 수 있다.
다양한 실시예들에 따르면, 전자 장치(201)는 프로세서(320)(예: 도 1의 프로세서(120)), 메모리(330)(예: 도 1의 메모리(330)), 및/또는 통신 회로(390)(예: 도 1의 통신 모듈(190))를 포함할 수 있다. 전자 장치(201)는 도 3에 미도시된 구성을 더 포함할 수 있다.
다양한 실시예들에 따르면, 프로세서(320)는 전자 장치(201)의 다른 구성들(예: 메모리(330) 및 통신 회로(390))을 제어하도록 설정될 수 있다. 예를 들어, 프로세서(320)는 전자 장치(201)의 다른 구성들과 작동적으로(operatively) 또는 전기적으로 연결 또는 커플링될 수 있다. 프로세서(320)는 하나의 칩 또는 복수의 칩들로 구현될 수 있다. 프로세서(320)는 중앙처리장치, 어플리케이션 프로세서(application processor, AP), GPU(graphic processing unit), 카메라의 이미지 신호 프로세서, 또는 베이스밴드 프로세서(baseband processor, BP)(또는, 커뮤니케이션 프로세서(communication processor(CP)) 중 하나 또는 그 이상을 포함할 수 있다. 일 실시예에 따르면, 프로세서(320)는 SoC(system on chip) 또는 SiP(system in package)으로 구현될 수 있다.
다양한 실시예들에 따르면, 메모리(330)는 프로세서(320)와 작동적으로(operatively) 연결되고, 프로세서(320)를 제어하기 위한 명령어들(instructions)을 저장할 수 있다. 일 실시예에 따르면, 메모리(330)는 후술되는 프로세서(320) 또는 전자 장치(201)의 동작들을 프로세서(320)로 하여금 수행하게 하기 위한 명령어(instructions)들을 저장할 수 있다.
다양한 실시예들에 따르면, 메모리(330)는 위치 정보를 포함하는 데이터베이스(333)를 저장할 수 있다. 예를 들어, 데이터베이스(333)는 위치 연관 정보의 공급원의 식별자와 공급원의 위치 정보를 포함할 수 있다. 일 실시예에 따르면, 데이터베이스(333)는 셀 식별자 및 셀 식별자에 대응하는 위치 정보를 포함할 수 있다. 일 실시예에 따르면, 데이터베이스(333)는 AP 식별자 및 AP 식별자에 대응하는 위치 정보를 포함할 수 있다. 예를 들어, AP 식별자는 MAC 주소를 포함할 수 있다. AP 식별자는 SSID를 더 포함할 수 있다. 하기의 표 1은 데이터베이스(333)의 AP 위치 데이터베이스의 예시이다.
MAC 주소 SSID 위도 경도
00:00:00:00:00:01 AP1 37.0 127.0
00:00:00:00:00:02 AP2 37.1 127.1
00:00:00:00:00:03 AP3 37.2 127.2
... ... ... ...
00:00:00:00:00:04 AP4 37.7 127.7
00:00:00:00:00:05 AP5 37.9 127.9
도 2와 관련하여 상술된 바와 같이, 프로세서(320)는 데이터베이스(333)를 이용하여 외부 전자 장치(예: 제1 외부 전자 장치(301), 제2 외부 전자 장치(302), 및/또는 제3 외부 전자 장치(303))의 위치를 추정할 수 있다. 프로세서(320)는 외부 전자 장치로부터의 위치 정보 보고에 기반하여 데이터베이스를(333)를 관리할 수 있다. 예를 들어, 전자 장치(201)는 제1 외부 전자 장치(301)로부터 적어도 하나의 AP 정보를 포함하는 위치 정보 보고 (예: 위치 정보 요청)를 수신하고, 위치 정보 보고에 포함된 AP 정보 및 데이터베이스(333)를 이용하여 제1 외부 전자 장치(301)의 위치를 추정할 수 있다. 예를 들어, 제1 외부 전자 장치(301)로부터 수신된 위치 정보 보고가 AP1, AP2, 및 AP3에 대응하는 식별자(예: MAC 주소)를 포함하는 경우, 전자 장치(201)는 데이터베이스(333)의 AP1, AP2, 및 AP3에 대응하는 위치들에 기반하여 제1 외부 전자 장치(301)의 위치를 추정할 수 있다.
다양한 실시예들에 따르면, 통신 회로(390)는 다른 외부 전자 장치(예: 제1 외부 전자 장치(301), 제2 외부 전자 장치(302), 및/또는 제3 외부 전자 장치(303))와 통신할 수 있다. 예를 들어, 통신 회로(390)는 제2 네트워크(예: 도 1의 제2 네트워크(199))를 통하여 제1 외부 전자 장치(301), 제2 외부 전자 장치(302), 및/또는 제3 외부 전자 장치(303)와 통신할 수 있다. 일 실시예에 따르면, 전자 장치(201)는 다양한 외부 전자 장치들로부터 위치 연관 정보를 수신함으로써 위치 정보의 크라우드 소싱(crowd sourcing)을 수행할 수 있다.
도 4는 일 실시예에 따른 외부 전자 장치(202)의 AP 검색 환경(400)을 도시한다.
다양한 실시예들에 따르면, 외부 전자 장치(202)는 AP 스캔을 수행할 수 있다. 예를 들어, 외부 전자 장치(202)는 지정된 주기, 임의의 시각, 및/또는 사용자 입력에 기반하여 AP 스캔을 수행할 수 있다. 예를 들어, 외부 전자 장치(202)는 각각의 AP로부터 AP에 연관된 정보(예: AP의 식별자)를 수신함으로써 AP 스캔을 수행할 수 있다. 일 실시예에 따르면, 외부 전자 장치(202)는 지정된 시간 동안 AP로부터의 신호를 청취(listen)함으로써 AP 스캔을 수행할 수 있다.
다양한 실시예들에 따르면, AP 검색 환경(400)에서 제1 AP(421), 제2 AP(422), 제3 AP(423), 제4 AP(424), 제5 AP(425), 및 제6 AP(426)가 위치될 수 있다. 일 실시예에 따르면, 각각의 AP는 실질적으로 유사한 범위의 커버리지를 갖는 것으로 가정될 수 있다. 예를 들어, 각각의 AP는 통신 환경 규제 등으로 인하여 지정된 송신 전력 이하의 송신 전력으로 신호를 송신하도록 설정될 수 있다. 일 실시예에 따르면, 외부 전자 장치(202)는 지정된 커버리지(410)에 위치된 AP의 신호를 수신할 수 있다. 예를 들어, 외부 전자 장치(202)는 제1 AP(421), 제2 AP(422), 제3 AP(423), 제4 AP(424), 및 제5 AP(425)로부터 신호를 수신할 수 있으나, 제6 AP(426)로부터의 신호를 수신하지 못할 수 있다. 이 경우, 외부 전자 장치(202)는 AP 스캔을 통하여 제1 AP(421), 제2 AP(422), 제3 AP(423), 제4 AP(424), 및 제5 AP(425)에 대응하는 AP 정보를 획득할 수 있다.
다양한 실시예들에 따르면, 외부 전자 장치(202)는 AP 스캔을 통하여 획득된 AP 정보를 포함하는 AP 목록 정보(430)(예: 도 2의 위치 정보 보고(203))를 전자 장치(201)에 송신할 수 있다. 일 실시예에 따르면, AP 목록 정보(430)는 외부 전자 장치(202)의 AP 스캔에 의하여 검색된 AP 정보(예: AP 식별자)를 포함할 수 있다. 예를 들어, AP 목록 정보(430)는 제1 AP(421), 제2 AP(422), 제3 AP(423), 제4 AP(424), 및 제5 AP(425) 각각에 대응하는 AP 정보를 포함할 수 있다.
다양한 실시예들에 따르면, 전자 장치(201)는 AP 목록 정보(430)에 포함된 AP 정보의 적어도 일부에 기반하여 외부 전자 장치(202)의 위치를 추정할 수 있다. 예를 들어, 전자 장치(201)는 AP 목록 정보(430)에 포함된 AP 정보에 대응하는 AP 들이 외부 전자 장치(202)와 실질적으로 동일한 거리를 갖는 것으로 가정하고, 데이터베이스(예: 도 3의 데이터베이스(333)) 에 저장된 AP 정보에 대응하는 AP의 위치를 이용하여 외부 전자 장치(202)의 위치를 추정할 수 있다. 일 실시예에 따르면, 전자 장치(201)는 AP 목록 정보(430)에 포함된 AP들에 대하여 AP 클러스터링을 수행하고, AP 클러스터(cluster)에 포함된 AP들의 위치들을 이용하여 외부 전자 장치(202)의 위치를 추정할 수 있다. 예를 들어, 전자 장치(201)는 제5 AP(425)의 위치가 AP 클러스터에 포함되지 않는 경우, 제5 AP(425)의 위치를 제외한 제1 AP(421), 제2 AP(422), 제3 AP(423), 및 제4 AP(424)의 위치를 이용하여 외부 전자 장치(202)의 위치를 추정할 수 있다.
다양한 실시예들에 따르면, 전자 장치(201)는 AP 목록 정보(430)에 포함된 AP 정보에 대응하는 AP들에 대하여 클러스터링을 수행할 수 있다. 예를 들어, 전자 장치(201)는 AP 목록 정보(430)에 포함된 AP의 수가 지정된 수(예: 3 이상의 자연수) 이상인 경우에만 클러스터링을 수행할 수 있다.
일 실시예에 따르면, 전자 장치(201)는 AP 목록 정보(430)에 포함된 AP 정보에 대응하는 AP의 위치들에 적어도 기반하여 클러스터링을 수행할 수 있다. 예를 들어, 클러스터링은 가장 높은 AP 밀도를 갖는 하나의 클러스터를 찾는 절차로 참조될 수 있다. 예를 들어, AP 목록 정보(430)에 포함된 AP들의 집합을 C라고 할 때, AP 목록 정보(430)에 포함된 i번째 AP의 위치를 중심으로 지정된 거리 dth 내에 위치된 AP들을 요소(element)로 포함하는 집합 Ci(예를 들어, i는 1 이상이고 AP 목록 정보(430)에 포함된 AP의 수 이하인 정수)가 정의될 수 있다. 예를 들어, 집합 Ci는 하기의 수학식과 같이 정의될 수 있다.
Figure 112018069467364-pat00001
위 수학식에서, k는 1 이상이고 AP 목록 정보(430)에 포함된 AP의 수 이하인 정수이고, dist(i, k)는 i번째 AP와 k번째 AP 사이의 거리를 의미할 수 있다.
일 실시예에 따르면, 전자 장치(201)는 집합 Ci들 중에서, 최대의 수의 AP를 포함하는 집합 Ci를 이용하여 클러스터링을 수행할 수 있다. 예를 들어, 전자 장치(201)는 하기의 수학식에 따라서 클러스터링에 이용될 집합 Ci*를 결정할 수 있다.
Figure 112018069467364-pat00002
위 수학식에서, |Ci|는 집합 Ci의 크기를 의미할 수 있다. 즉, 전자 장치(201)는 집합 내에 포함된 AP의 수가 최대가 되도록 집합 Ci를 설정할 수 있다.
다양한 실시예들에 따르면, 전자 장치(201)는 클러스터의 대표 위치를 결정할 수 있다. 일 실시예에 따르면, 전자 장치(201)는 클러스터의 중심이 되는 AP의 위치(즉, i*번째 AP의 위치)를 클러스터의 대표 위치로 획득할 수 있다. 일 실시예에 따르면, 전자 장치(201)는 클러스터 내에 포함된 AP들의 위치에 기반하여 대표 위치를 획득할 수 있다. 예를 들어, 전자 장치(201)는 클러스터 내에 포함된 AP들의 위치들과 가장 짧은 평균 거리, 가장 높은 상관도, 또는 가장 낮은 분산을 갖는 위치를 대표 위치로 설정할 수 있다. 일 실시예에 따르면, 전자 장치(201)는 클러스터에 포함된 AP들의 위치들의 산술 평균에 기반하여 대표 위치를 구할 수 있다. 예를 들어, 전자 장치(201)는 클러스터(예: 집합 Ci*)의 대표 위치 xi*를 하기의 수학식에 따라서 결정할 수 있다.
Figure 112018069467364-pat00003
위 수학식에서, xk는 k번째 AP의 벡터화된 위치를 의미할 수 있다. 표 2는 예시적인 xk의 형태를 나타낸다.
k MAC 주소 SSID 위치 (위도, 경도)
1 00:00:00:00:00:01 AP1 x1 = {xlon1 xlat1}T
2 00:00:00:00:00:02 AP2 x2 = {xlon2 xlat2}T
3 00:00:00:00:00:03 AP3 x3 = {xlon3 xlat3}T
4 00:00:00:00:00:04 AP4 x4 = {xlon4 xlat4}T
5 00:00:00:00:00:05 AP5 x5 = {xlon5 xlat5}T
상술된 클러스터(예: 집합 Ci) 및 대표 위치 설정 방법은 예시적인 것으로서, 본 문서의 실시예들이 상술된 설정 방법에 제한되는 것은 아니다. 일 실시예에 따르면, 전자 장치(201)는 AP 목록 정보(430)에 포함된 AP들의 위치에 기반하여 대표 위치 및 클러스터를 동시에 획득할 수 있다. 일 실시예에 따르면, 전자 장치(201)는 AP 목록 정보(430)에 포함된 AP들의 위치에 기반하여 대표 위치를 획득하고, 획득된 대표 위치를 중심으로 하는 클러스터를 설정할 수 있다. 일 실시예에 따르면, 전자 장치(201)는 AP 목록 정보(430)에 포함된 AP들의 밀도가 가장 높은 클러스터를 결정하고, 클러스터로부터 대표 위치를 획득할 수 있다. 예를 들어, 전자 장치(201)는 AP 목록 정보(430) 내의 전체 AP에 대한 클러스터 내부의 AP의 비율에 기반하여 밀도를 결정할 수 있다. 예를 들어, 전자 장치(201)는 i*번째 AP의 위치를 중심으로 하는 클러스터의 AP 밀도를 하기의 수학식에 따라서 결정할 수 있다.
Figure 112018069467364-pat00004
다른 예를 들어, 전자 장치(201)는 지정된 밀도 추정 계산식을 이용하여 AP 밀도를 결정할 수 있다.
다양한 실시예들에 따르면, 전자 장치(201)는 획득된 대표 위치를 외부 전자 장치(202)의 위치로서 추정할 수 있다. 예를 들어, 전자 장치(201)는 통신 회로(390)를 이용하여 대표 위치를 외부 전자 장치(202)에 위치 정보로서 송신할 수 있다.
도 5a 내지 도 5g는 다양한 실시예들에 따른 전자 장치의 AP 클러스터 설정을 도시한다.
도 5a 내지 도 5g에 있어서, 전자 장치(201)가 외부 전자 장치(202)로부터 도 4의 제1 AP(421), 제2 AP(422), 제3 AP(423), 제4 AP(424), 및 제5 AP(425)를 포함하는 AP 목록 정보(430)를 수신한 것으로 가정된다.
도 5a를 참조하여, 예를 들어, 전자 장치(201)의 데이터베이스(예: 도 3의 데이터베이스(333))에는 AP 목록 정보(430)에 포함된 AP들의 위치가 도 5a에 도시된 바와 같이 저장되어 있을 수 있다. 예를 들어, AP1은 데이터베이스(333)에 저장된 제1 AP(421)의 위치를, AP2는 데이터베이스(333)에 저장된 제2 AP(422)의 위치를, AP3은 데이터베이스(333)에 저장된 제3 AP(423)의 위치를, AP4는 데이터베이스(333)에 저장된 제4 AP(424)의 위치를, AP5는 데이터베이스(333)에 저장된 제5 AP(425)의 위치를 지시할 수 있다.
도 5b를 참조하여, AP1이 클러스터(503)의 대표 위치(501)로 설정된 경우, 클러스터(503) 내에 2개의 AP들(AP1 및 AP2)이 위치될 수 있다. 도 5c를 참조하여, AP2가 클러스터(503)의 대표 위치(501)로 설정된 경우, 클러스터(503) 내에 4개의 AP들(AP1, AP2, AP3, 및 AP4)이 위치될 수 있다. 도 5c를 참조하여, AP2가 클러스터(503)의 대표 위치(501)로 설정된 경우, 클러스터(503) 내에 4개의 AP들(AP1, AP2, AP3, 및 AP4)이 위치될 수 있다. 도 5d를 참조하여, AP3가 클러스터(503)의 대표 위치(501)로 설정된 경우, 클러스터(503) 내에 3개의 AP들(AP2, AP3, 및 AP4)이 위치될 수 있다. 도 5e를 참조하여, AP4가 클러스터(503)의 대표 위치(501)로 설정된 경우, 클러스터(503) 내에 3개의 AP들(AP2, AP3, 및 AP4)이 위치될 수 있다. 도 5f를 참조하여, AP5가 클러스터(503)의 대표 위치(501)로 설정된 경우, 클러스터(503) 내에 1개의 AP(AP5)가 위치될 수 있다.
도 5c에 도시된 바와 같이, AP2의 위치가 대표 위치(501)로 설정되었을 때 가장 많은 수의 AP가 클러스터(503) 내에 위치될 수 있다. 예를 들어, 전자 장치(201)는 도 5c에 도시된 바와 같이, 클러스터(503)를 설정하고, AP2의 위치를 클러스터(503)의 대표 위치(501)로 설정할 수 있다.
다양한 실시예들에 따르면, 전자 장치(201)는 클러스터(503)에 포함된 AP들의 위치들에 기반하여 대표 위치를 설정할 수 있다. 도 5g를 참조하여, 일 실시예에 따르면, 전자 장치(201)는 클러스터(503) 내에 포함된 AP들의 위치들에 기반하여 대표 위치(501)를 설정할 수 있다. 예를 들어, 전자 장치(201)는 대표 위치(501)를 클러스터(503) 내에 포함된 AP들의 위치들의 산술평균으로부터 결정할 수 있다.
도 5g를 참조하여, 일 실시예에 따르면, 전자 장치(201)는 AP 목록 정보에 포함된 AP들의 위치들에 기반하여 클러스터(503)를 설정하고, 클러스터(503)로부터 대표 위치(501)를 도출할 수 있다. 일 실시예에 따르면, 전자 장치(201)는 AP 목록 정보에 포함된 AP들의 위치들에 기반하여 대표 위치(501) 및 클러스터(503)를 결정할 수 있다.
도 6a는 다양한 실시예들에 따른 전자 장치(100)의 AP 위치 갱신(600)을 도시한다.
도 6a를 참조하여, 도 5c와 같이 대표 위치(501)가 AP2의 위치로 설정되고, AP2의 위치를 중심으로 클러스터(503)가 설정된 것으로 가정된다. 상술된 바와 같이, 전자 장치(201)의 대표 위치(501) 및 클러스터(503) 설정은 도 6a의 예시에 제한되는 것은 아니다.
다양한 실시예들에 따르면, 전자 장치(201)는 대표 위치(501)를 이용하여 AP 위치를 갱신할 수 있다. 예를 들어, 전자 장치(201)는 클러스터(503)에 포함되지 않은 적어도 하나의 AP(예: AP5)가 있는 경우, 데이터베이스(예: 도 3의 데이터베이스(333))에 저장된 적어도 하나의 AP의 위치를 대표 위치(501)를 이용하여 갱신할 수 있다. 일 실시예에 따르면, 전자 장치(201)는 클러스터(503)의 AP 밀도가 지정된 값 이상이면 대표 위치(501)를 이용하여 적어도 하나의 AP의 위치를 갱신할 수 있다. 예를 들어, AP 목록 정보 내의 AP들 중 절반 이상이 클러스터(503)에 포함된 경우, 전자 장치(201)는 대표 위치(501)를 이용하여 적어도 하나의 AP의 위치를 갱신할 수 있다. 밀도는 예시적인 것으로서, 본 문서의 실시예들의 AP 위치 갱신 조건은 이에 제한되지 않는다. 예를 들어, 클러스터(503) 내에 지정된 AP(예: 위치 신뢰도가 높은 AP)가 있는 경우, 밀도와는 독립적으로 적어도 하나의 AP의 위치를 갱신할 수 있다.
일 실시예에 따르면, 전자 장치(201)는 대표 위치(501)를 적어도 이용하여 클러스터(503)에 포함되지 않은 적어도 하나의 AP(예: AP5)의 위치를 갱신할 수 있다. 예를 들어, 전자 장치(201)는 지정된 가중치 a(0≤a<1)를 이용하여 하기의 수학식과 같이 위치 xi를 xi’으로 갱신할 수 있다.
Figure 112018069467364-pat00005
위 수학식에서, x*은 대표 위치(501)를 나타낼 수 있다.
일 실시예에 따르면, 전자 장치(201)는 AP의 위치 갱신 횟수에 기반하여 가중치 a를 설정할 수 있다. 예를 들어, 전자 장치(201)는 데이터베이스(333) 내의 AP의 위치의 갱신 횟수가 증가될수록 해당 AP의 위치에 대한 a값이 감소되도록 가중치 a를 설정할 수 있다. 일 실시예에 따르면, 전자 장치(201)는 고정된 값의 가중치 a를 이용할 수 있다.
일 실시예에 따르면, 전자 장치(201)는 데이터베이스(333) 내에 AP의 각각의 AP에 연관된 위치 갱신 횟수를 저장할 수 있다. 예를 들어, 전자 장치(201)는 위치 갱신 횟수가 지정된 횟수 이상인 AP는 외부 전자 장치(예: 도 2의 외부 전자 장치(202))의 위치 추정에 이용하지 않을 수도 있다.
도 6b는 다양한 실시예들에 따른 전자 장치(100)의 AP 위치 갱신(601)을 도시한다.
도 6b를 참조하여, 도 5c와 같이 대표 위치(501)가 AP2의 위치로 설정되고, AP2의 위치를 중심으로 클러스터(503)가 설정된 것으로 가정된다. 상술된 바와 같이, 전자 장치(201)의 대표 위치(501) 및 클러스터(503) 설정은 도 6b의 예시에 제한되는 것은 아니다.
다양한 실시예들에 따르면, 전자 장치(201)는 대표 위치(501)를 이용하여 AP 위치를 갱신할 수 있다. 도 6a와 관련하여 상술된 바에 따라, 전자 장치(201)는 클러스터(503)에 포함되지 않은 AP(예: AP5)의 위치를 갱신할 수 있다. 일 실시예에 따르면, 도 6b를 참조하여, 전자 장치(201)는 클러스터(503)에 포함된 AP의 위치를 갱신할 수 있다. 예를 들어, 전자 장치(201)는 지정된 조건을 만족하는 클러스터(503) 내의 AP의 위치를 갱신할 수 있다. 일 실시예에 따르면, 전자 장치(201)는 클러스터(503)의 AP 밀도가 지정된 값 이상이면 대표 위치(501)를 이용하여 클러스터(503)에 포함된 적어도 하나의 AP의 위치를 갱신할 수 있다. 예를 들어, AP 목록 정보 내의 AP들 중 절반 이상이 클러스터(503)에 포함된 경우, 전자 장치(201)는 대표 위치(501)를 이용하여 적어도 하나의 AP의 위치를 갱신할 수 있다. 밀도는 예시적인 것으로서, 본 문서의 실시예들의 AP 위치 갱신 조건은 이에 제한되지 않는다. 예를 들어, 클러스터(503) 내에 지정된 AP(예: 위치 신뢰도가 높은 AP)가 있는 경우, 밀도와는 독립적으로 적어도 하나의 AP의 위치를 갱신할 수 있다.
일 실시예에 따르면, 전자 장치(201)는 대표 위치(501)를 적어도 이용하여 클러스터(503)에 포함된 적어도 하나의 AP(예: AP1)의 위치를 갱신할 수 있다. 예를 들어, 전자 장치(201)는 지정된 가중치 a(0≤a<1)를 이용하여 상기 수학식 5에 따라서 AP의 위치를 갱신할 수 있다. 도 6b의 예시에서, 제1 AP의 위치가 갱신되는 것으로 도시되어 있으나, 전자 장치(201)는 클러스터(503) 내에 포함된 모든 AP(AP1, AP3, 및 AP4)의 위치를 갱신할 수 있다.
일 실시예에 따르면, 클러스터(503)에 포함된 AP의 위치의 갱신을 위한 가중치와 클러스터(503)에 포함되지 않은 AP의 위치의 갱신을 위한 가중치는 서로 상이할 수 있다. 예를 들어, 가중치는 대표 AP와 위치가 갱신될 AP 사이의 거리에 적어도 기반하여 설정될 수 있다.
도 6a 및 6b를 참조하여, 전자 장치(201)는 데이터베이스(333)에 저장된 AP5의 위치를 대표 위치(501)를 이용하여 AP5’의 위치로 갱신할 수 있다. 도 6a 및 6b와 관련하여 상술된 AP의 위치 갱신 방법들은 예시적인 것으로서, 본 문서의 실시예들이 이에 제한되는 것은 아니다. 일 실시예에 따르면, 전자 장치(501)는 동일한 AP가 지정된 횟수 이상 AP 목록 정보에 연관된 클러스터(503)에서 벗어난 것으로 판단된 경우에만 AP 위치 갱신을 수행할 수 있다.
도 7은 다양한 실시예들에 따른 AP 위치 갱신 방법(700)의 흐름도이다.
도 7을 참조하면, 다양한 실시예들에 따른 동작 705에서 전자 장치(201)는 외부 전자 장치(예: 도 2의 외부 전자 장치(202))로부터 AP 목록(예: 도 2의 위치 정보 보고(203) 또는 도 4의 AP 목록 정보(430))을 수신할 수 있다. 예를 들어, AP 목록은 지정된 수(예: 3 이상) 이상의 AP들의 정보(예: AP 식별자)를 포함할 수 있다. 예를 들어, AP 목록은 복수의 제1 AP들의 정보를 포함할 수 있다.
다양한 실시예들에 따르면, 동작 710에서, 전자 장치(201)는 AP 목록에 포함된 제1 AP들에 대응하는 위치(예: 도 3의 데이터베이스(333)에 저장된 제1 AP들의 위치)들을 이용하여 대표 위치를 획득할 수 있다. 예를 들어, 전자 장치(201)는 도 4 내지 도 6a 및 6b와 관련하여 상술된 예시들에 따라서 대표 위치를 획득할 수 있다.
다양한 실시예들에 따르면, 동작 715에서, 전자 장치(201)는 제1 AP들 중 적어도 하나의 제2 AP의 위치를 갱신할 수 있다. 예를 들어, 적어도 하나의 제2 AP는 제1 AP들 중 대표 위치로부터 지정된 거리 이상 떨어진 제1 AP를 지칭할 수 있다. 다른 예를 들어, 적어도 하나의 제2 AP는 제1 AP들 중 대표 위치에 연관된 클러스터에 포함되지 않은 제1 AP를 지칭할 수 있다. 일 실시예에 따르면, 전자 장치(201)는 제2 AP의 위치를 대표 위치 및 제2 AP의 위치를 이용하여 데이터베이스(333)의 제2 AP의 위치를 갱신할 수 있다. 예를 들어, 전자 장치(201)는 도 6a 및 6b와 관련하여 상술된 예시들에 따라서 적어도 하나의 제2 AP의 위치를 갱신할 수 있다.
도 8은 다양한 실시예들에 따른 위치 정보 송신 방법(800)의 흐름도이다.
도 8을 참조하면, 다양한 실시예들에 따른 동작 805에서, 전자 장치(201)는 AP 목록을 수신할 수 있다. 동작 805에 대한 설명은 도 7의 동작 705에 대한 설명에 의하여 참조될 수 있다. 동작 810에서, 전자 장치(201)는 AP 목록에 포함된 제1 AP들의 위치를 이용하여 대표 위치를 획득할 수 있다. 동작 810에 대한 설명은 도 7의 동작 710에 대한 설명에 의하여 참조될 수 있다.
다양한 실시예들에 따르면, 동작 815에서, 전자 장치(201)는 데이터베이스(예: 도 3의 데이터베이스(333))에 저장된 제1 AP들의 위치들 중 적어도 하나의 제2 AP의 위치가 대표 위치로부터 지정된 거리 이상인지 판단할 수 있다. 동작 820에서, 적어도 하나의 제2 AP의 위치가 대표 위치로부터 지정된 거리 이상인 경우, 전자 장치(201)는 적어도 하나의 제2 AP의 위치를 갱신하고 대표 위치를 외부 전자 장치(예: 도 2의 외부 전자 장치(202))에 송신할 수 있다. 제2 AP의 위치 갱신에 대한 설명은 도 7의 동작 715에 연관된 설명에 의하여 참조될 수 있다. 동작 825에서, 대표 위치로부터 지정된 거리 이상에 위치된 제1 AP가 존재하지 않는 경우, 전자 장치(201)는 대표 위치 정보를 외부 전자 장치에 송신할 수 있다.
도 9는 다양한 실시예들에 따른 AP 위치 갱신 방법(900)의 흐름도이다.
도 9를 참조하면, 다양한 실시예들에 따른 동작 905에서, 전자 장치(201)는 AP 목록을 수신할 수 있다. 동작 905에 대한 설명은 도 7의 동작 705에 대한 설명에 의하여 참조될 수 있다.
다양한 실시예들에 따르면, 동작 910에서, 전자 장치(201)는 AP 목록에 포함된 제1 AP들의 위치를 이용하여 클러스터를 획득할 수 있다. 일 실시예에 따르면, 전자 장치(201)는 지정된 거리 내에 가장 많은 수의 제1 AP들을 포함하는 클러스터를 획득할 수 있다. 예를 들어, 전자 장치(201)는 도 4 내지 도 6b와 관련하여 설명된 다양한 방법들을 이용하여 클러스터를 획득할 수 있다.
다양한 실시예들에 따르면, 동작 915에서, 전자 장치(201)는 제1 AP들 중 클러스터에 포함되지 않은 적어도 하나의 제2 AP가 존재하는지 판단할 수 있다. 적어도 하나의 제2 AP가 존재하는 경우, 동작 920에서, 전자 장치(201)는 클러스터의 밀도가 지정된 범위 이상인지 판단할 수 있다. 예를 들어, 전자 장치(201)는 AP 목록에 포함된 AP들의 수 중에서 클러스터에 포함된 AP의 수에 기반하여 밀도를 판단할 수 있다. 밀도는 예시적인 것으로서, 다른 예를 들어, 동작 920에서, 전자 장치(201)는 클러스터에 포함된 제1 AP의 수가 지정된 수 이상인지 판단할 수 있다.
다양한 실시예들에 따르면, 동작 925에서, 동작 920의 조건이 만족되는 경우, 전자 장치(201)는 데이터베이스(333)의 적어도 하나의 제2 AP의 위치를 갱신할 수 있다. 일 실시예에 따르면, 전자 장치(201)는 적어도 하나의 제2 AP의 위치를 클러스터에 대응하는 대표 위치를 이용하여 갱신할 수 있다. 예를 들어, 전자 장치(201)는 적어도 하나의 제2 AP의 위치와 대표 위치를 이용하여 적어도 하나의 제2 AP의 위치를 갱신할 수 있다.
다양한 실시예들에 따르면, 전자 장치(예: 도 3의 전자 장치(201))는 복수의 액세스 포인트(access point, AP)들의 식별자들 및 상기 복수의 AP들에 연관된 위치 정보를 저장하는 메모리(예: 도 3의 메모리(330)), 적어도 하나의 통신 회로(예: 도 3의 통신 회로(390)), 및 상기 메모리 및 상기 적어도 하나의 통신 회로에 작동적으로(operatively) 연결된 적어도 하나의 프로세서(예: 도 3의 프로세서(320))를 포함할 수 있다. 상기 적어도 하나의 프로세서는, 상기 통신 회로를 이용하여 복수의 제1 AP들의 정보를 포함하는 AP 목록을 수신하고, 상기 메모리에 저장된 상기 복수의 제1 AP들에 대응하는 위치들에 기반하여 상기 복수의 제1 AP들 중 적어도 일부에 대응하는 대표 위치를 획득할 수 있다. 적어도 프로세서는, 상기 복수의 제1 AP들 중 적어도 하나의 제2 AP의 위치가 상기 대표 위치와 지정된 거리 이상인 경우, 상기 메모리에 저장된 상기 적어도 하나의 제2 AP의 위치 정보를 상기 대표 위치에 적어도 기반하여 갱신하도록 설될 수 있다.
일 실시예에 따르면, 상기 적어도 하나의 프로세서는, 상기 대표 위치로부터 상기 지정된 거리 내에 위치된 제1 AP의 수가 최대화되도록 상기 대표 위치를 선택하도록 설정될 수 있다.
일 실시예에 따르면, 상기 적어도 하나의 프로세서는 상기 복수의제1 AP들의 수가 지정된 수 이상인 경우에 상기 대표 위치를 획득하도록 설정될 수 있다.
일 실시예에 따르면, 상기 적어도 하나의 프로세서는, 상기 복수의 제1 AP들 중 상기 대표 위치로부터 상기 지정된 거리 내에 위치된 제1 AP의 수가 지정된 수 이상인 경우에, 상기 메모리에 저장된 상기 적어도 하나의 제2 AP의 위치 정보를 상기 대표 위치에 적어도 기반하여 갱신하도록 설정될 수 있다.
일 실시예에 따르면, 상기 적어도 하나의 프로세서는, 상기 적어도 하나의 제2 AP의 위치가 상기 대표 위치와 상기 지정된 거리 이상인 경우, 상기 대표 위치 및 상기 적어도 하나의 제2 AP의 위치에 지정된 가중치를 적용함으로써 상기 메모리에 저장된 상기 적어도 하나의 제2 AP의 위치 정보를 갱신하도록 설정될 수 있다.
일 실시예에 따르면, 상기 대표 위치는 상기 복수의 제1 AP들 중 하나의 대표 AP의 위치에 대응할 수 있다.
일 실시예에 따르면, 상기 적어도 하나의 프로세서는, 상기 대표 AP를 상기 제외한 나머지 제1 AP들과 상기 대표 AP 사이의 거리들의 합이 최소화되도록 상기 대표 AP를 선택하도록 설정될 수 있다.
일 실시예에 따르면, 상기 복수의 제1 AP들의 정보는 상기 복수의 제1 AP들 각각의 MAC(medium access control) 주소를 포함할 수 있다.
다양한 실시예들에 따르면, 전자 장치(예: 도 3의 전자 장치(201))는 복수의 액세스 포인트(access point, AP)들의 식별자들 및 상기 복수의 AP들에 연관된 위치 정보를 저장하는 메모리(예: 도 3의 메모리(330)), 적어도 하나의 통신 회로(예: 도 3의 통신 회로(390)), 및 상기 메모리 및 상기 적어도 하나의 통신 회로에 작동적으로(operatively) 연결된 적어도 하나의 프로세서(예: 도 3의 프로세서(320))를 포함할 수 있다. 상기 메모리는 실행되었을 때 상기 프로세서로 하여금, 상기 통신 회로를 이용하여 복수의 제1 AP들의 정보를 포함하는 AP 목록을 수신하고, 상기 메모리에 저장된 상기 복수의 제1 AP들에 대응하는 위치들에 기반하여 상기 복수의 제1 AP들 중 적어도 일부에 대응하는 대표 위치를 획득하고, 상기 복수의 제1 AP들 중 적어도 하나의 제2 AP의 위치가 상기 대표 위치와 지정된 거리 이상인 경우, 상기 메모리에 저장된 상기 적어도 하나의 제2 AP의 위치 정보를 상기 대표 위치에 적어도 기반하여 갱신하게 하는 명령어들(instructions)을 저장할 수 있다.
일 실시예에 따르면, 상기 명령어들은 실행되었을 때 상기 프로세서로 하여금, 상기 대표 위치로부터 상기 지정된 거리 내에 위치된 제1 AP의 수가 최대화되도록 상기 대표 위치를 선택하게 할 수 있다.
일 실시예에 따르면, 상기 명령어들은 실행되었을 때 상기 프로세서로 하여금, 상기 복수의제1 AP들의 수가 지정된 수 이상인 경우에 상기 대표 위치를 획득하게 할 수 있다.
일 실시예에 따르면, 상기 명령어들은 실행되었을 때 상기 프로세서로 하여금, 상기 복수의 제1 AP들 중 상기 대표 위치로부터 상기 지정된 거리 내에 위치된 제1 AP의 수가 지정된 수 이상인 경우에, 상기 메모리에 저장된 상기 적어도 하나의 제2 AP의 위치 정보를 상기 대표 위치에 적어도 기반하여 갱신하게 할 수 있다.
일 실시예에 따르면, 상기 명령어들은 실행되었을 때 상기 프로세서로 하여금, 상기 적어도 하나의 제2 AP의 위치가 상기 대표 위치와 상기 지정된 거리 이상인 경우, 상기 대표 위치 및 상기 적어도 하나의 제2 AP의 위치에 지정된 가중치를 적용함으로써 상기 메모리에 저장된 상기 적어도 하나의 제2 AP의 위치 정보를 갱신하게 할 수 있다.
일 실시예에 따르면, 상기 대표 위치는 상기 복수의 제1 AP들 중 하나의 대표 AP의 위치에 대응할 수 있다.
일 실시예에 따르면, 상기 명령어들은 실행되었을 때 상기 프로세서로 하여금, 상기 대표 AP를 상기 제외한 나머지 제1 AP들과 상기 대표 AP 사이의 거리들의 합이 최소화되도록 상기 대표 AP를 선택하게 할 수 있다.
다양한 실시예들에 따르면, 전자 장치의 AP (access point) 위치 갱신 방법은, 복수의 제1 AP들의 정보를 포함하는 AP 목록을 수신하는 동작, 상기 전자 장치의 메모리에 저장된 상기 복수의 제1 AP들에 대응하는 위치들에 기반하여 상기 복수의 제1 AP들 중 적어도 일부에 대응하는 대표 위치를 획득하는 동작, 및 상기 복수의 제1 AP들 중 적어도 하나의 제2 AP의 위치가 상기 대표 위치와 지정된 거리 이상인 경우, 상기 메모리에 저장된 상기 적어도 하나의 제2 AP의 위치 정보를 상기 대표 위치에 적어도 기반하여 갱신하는 동작을 포함할 수 있다.
일 실시예에 따르면, 상기 대표 위치를 획득하는 동작은, 상기 대표 위치로부터 상기 지정된 거리 내에 위치된 제1 AP의 수가 최대화되도록 상기 대표 위치를 선택하는 동작을 포함할 수 있다.
일 실시예에 따르면, 상기 대표 위치를 획득하는 동작은, 상기 복수의제1 AP들의 수가 지정된 수 이상인 경우에 상기 대표 위치를 획득하는 동작을 포함할 수 있다.
일 실시예에 따르면, 상기 메모리에 저장된 상기 적어도 하나의 제2 AP의 위치 정보를 상기 대표 위치에 적어도 기반하여 갱신하는 동작은, 상기 복수의 제1 AP들 중 상기 대표 위치로부터 상기 지정된 거리 내에 위치된 제1 AP의 수가 지정된 수 이상인 경우에, 상기 메모리에 저장된 상기 적어도 하나의 제2 AP의 위치 정보를 상기 대표 위치에 적어도 기반하여 갱신하는 동작을 포함할 수 있다.
일 실시예에 따르면, 상기 메모리에 저장된 상기 적어도 하나의 제2 AP의 위치 정보를 상기 대표 위치에 적어도 기반하여 갱신하는 동작은, 상기 적어도 하나의 제2 AP의 위치가 상기 대표 위치와 상기 지정된 거리 이상인 경우, 상기 대표 위치 및 상기 적어도 하나의 제2 AP의 위치에 지정된 가중치를 적용함으로써 상기 메모리에 저장된 상기 적어도 하나의 제2 AP의 위치 정보를 갱신하는 동작을 포함할 수 있다.
본 문서에 개시된 다양한 실시예들에 따른 전자 장치는 다양한 형태의 장치가 될 수 있다. 전자 장치는, 예를 들면, 휴대용 통신 장치 (예: 스마트폰), 컴퓨터 장치, 휴대용 멀티미디어 장치, 휴대용 의료 기기, 카메라, 웨어러블 장치, 또는 가전 장치를 포함할 수 있다. 본 문서의 실시예에 따른 전자 장치는 전술한 기기들에 한정되지 않는다.
본 문서의 다양한 실시예들 및 이에 사용된 용어들은 본 문서에 기재된 기술적 특징들을 특정한 실시예들로 한정하려는 것이 아니며, 해당 실시예의 다양한 변경, 균등물, 또는 대체물을 포함하는 것으로 이해되어야 한다. 도면의 설명과 관련하여, 유사한 또는 관련된 구성요소에 대해서는 유사한 참조 부호가 사용될 수 있다. 아이템에 대응하는 명사의 단수 형은 관련된 문맥상 명백하게 다르게 지시하지 않는 한, 상기 아이템 한 개 또는 복수 개를 포함할 수 있다. 본 문서에서, "A 또는 B", "A 및 B 중 적어도 하나",“A 또는 B 중 적어도 하나,”"A, B 또는 C," "A, B 및 C 중 적어도 하나,”및 “A, B, 또는 C 중 적어도 하나"와 같은 문구들 각각은 그 문구들 중 해당하는 문구에 함께 나열된 항목들 중 어느 하나, 또는 그들의 모든 가능한 조합을 포함할 수 있다. "제 1", "제 2", 또는 "첫째" 또는 "둘째"와 같은 용어들은 단순히 해당 구성요소를 다른 해당 구성요소와 구분하기 위해 사용될 수 있으며, 해당 구성요소들을 다른 측면(예: 중요성 또는 순서)에서 한정하지 않는다. 어떤(예: 제 1) 구성요소가 다른(예: 제 2) 구성요소에, “기능적으로” 또는 “통신적으로”라는 용어와 함께 또는 이런 용어 없이, “커플드 (coupled)” 또는 “커넥티드(connected)”라고 언급된 경우, 그것은 상기 어떤 구성요소가 상기 다른 구성요소에 직접적으로(예: 유선으로), 무선으로, 또는 제 3 구성요소를 통하여 연결될 수 있다는 것을 의미한다.
본 문서에서 사용된 용어 "모듈"은 하드웨어, 소프트웨어 또는 펌웨어로 구현된 유닛을 포함할 수 있으며, 예를 들면, 로직, 논리 블록, 부품, 또는 회로 등의 용어와 상호 호환적으로 사용될 수 있다. 모듈은, 일체로 구성된 부품 또는 하나 또는 그 이상의 기능을 수행하는, 상기 부품의 최소 단위 또는 그 일부가 될 수 있다. 예를 들면, 일실시예에 따르면, 모듈은 ASIC(application-specific integrated circuit)의 형태로 구현될 수 있다.
본 문서의 다양한 실시예들은 기기(machine)(예: 전자 장치(101)) 의해 읽을 수 있는 저장 매체(storage medium)(예: 내장 메모리(136) 또는 외장 메모리(138))에 저장된 하나 이상의 명령어들을 포함하는 소프트웨어(예: 프로그램(140))로서 구현될 수 있다. 예를 들면, 기기(예: 전자 장치(101))의 프로세서(예: 프로세서(120))는, 저장 매체로부터 저장된 하나 이상의 명령어들 중 적어도 하나의 명령을 호출하고, 그것을 실행할 수 있다. 이것은 기기가 상기 호출된 적어도 하나의 명령어에 따라 적어도 하나의 기능을 수행하도록 운영되는 것을 가능하게 한다. 상기 하나 이상의 명령어들은 컴파일러에 의해 생성된 코드 또는 인터프리터에 의해 실행될 수 있는 코드를 포함할 수 있다. 기기로 읽을 수 있는 저장매체 는, 비일시적(non-transitory) 저장매체의 형태로 제공될 수 있다. 여기서, ‘비일시적’은 저장매체가 실재(tangible)하는 장치이고, 신호(signal)(예: 전자기파)를 포함하지 않는다는 것을 의미할 뿐이며, 이 용어는 데이터가 저장매체에 반영구적으로 저장되는 경우와 임시적으로 저장되는 경우를 구분하지 않는다.
일실시예에 따르면, 본 문서에 개시된 다양한 실시예들에 따른 방법은 컴퓨터 프로그램 제품(computer program product)에 포함되어 제공될 수 있다. 컴퓨터 프로그램 제품은 상품으로서 판매자 및 구매자 간에 거래될 수 있다. 컴퓨터 프로그램 제품은 기기로 읽을 수 있는 저장 매체(예: compact disc read only memory (CD-ROM))의 형태로 배포되거나, 또는 어플리케이션 스토어(예: 플레이 스토어TM)를 통해 또는 두개의 사용자 장치들(예: 스마트폰들) 간에 직접, 온라인으로 배포(예: 다운로드 또는 업로드)될 수 있다. 온라인 배포의 경우에, 컴퓨터 프로그램 제품의 적어도 일부는 제조사의 서버, 어플리케이션 스토어의 서버, 또는 중계 서버의 메모리와 같은 기기로 읽을 수 있는 저장 매체에 적어도 일시 저장되거나, 임시적으로 생성될 수 있다.
다양한 실시예들에 따르면, 상기 기술한 구성요소들의 각각의 구성요소(예: 모듈 또는 프로그램)는 단수 또는 복수의 개체를 포함할 수 있다. 다양한 실시예들에 따르면, 전술한 해당 구성요소들 중 하나 이상의 구성요소들 또는 동작들이 생략되거나, 또는 하나 이상의 다른 구성요소들 또는 동작들이 추가될 수 있다. 대체적으로 또는 추가적으로, 복수의 구성요소들(예: 모듈 또는 프로그램)은 하나의 구성요소로 통합될 수 있다. 이런 경우, 통합된 구성요소는 상기 복수의 구성요소들 각각의 구성요소의 하나 이상의 기능들을 상기 통합 이전에 상기 복수의 구성요소들 중 해당 구성요소에 의해 수행되는 것과 동일 또는 유사하게 수행할 수 있다. 다양한 실시예들에 따르면, 모듈, 프로그램 또는 다른 구성요소에 의해 수행되는 동작들은 순차적으로, 병렬적으로, 반복적으로, 또는 휴리스틱하게 실행되거나, 상기 동작들 중 하나 이상이 다른 순서로 실행되거나, 생략되거나, 또는 하나 이상의 다른 동작들이 추가될 수 있다.

Claims (20)

  1. 전자 장치에 있어서,
    복수의 액세스 포인트(access point, AP)들의 식별자들 및 상기 복수의 AP들에 연관된 위치 정보를 저장하는 메모리;
    적어도 하나의 통신 회로; 및
    상기 메모리 및 상기 적어도 하나의 통신 회로에 작동적으로(operatively) 연결된 적어도 하나의 프로세서를 포함하고, 상기 적어도 하나의 프로세서는:
    상기 통신 회로를 이용하여 복수의 제1 AP들의 정보를 포함하는 AP 목록을 수신하고,
    상기 메모리에 저장된 상기 복수의 제1 AP들에 대응하는 위치들에 기반하여 상기 복수의 제1 AP들 중 적어도 일부에 대응하는 대표 위치를 획득하고,
    상기 복수의 제1 AP들 중 적어도 하나의 제2 AP의 위치가 상기 대표 위치와 지정된 거리 이상이고, 상기 복수의 제1 AP들 중 상기 대표 위치로부터 상기 지정된 거리 내에 위치된 제1 AP의 수가 지정된 수 이상인 경우, 상기 메모리에 저장된 상기 적어도 하나의 제2 AP의 위치 정보를 상기 대표 위치에 적어도 기반하여 갱신하고,
    상기 적어도 하나의 제2 AP의 위치가 상기 대표 위치와 상기 지정된 거리 이내이거나, 상기 복수의 제1 AP들 중 상기 대표 위치로부터 상기 지정된 거리 내에 위치된 제1 AP의 수가 상기 지정된 수 미만인 경우, 상기 적어도 하나의 제2 AP의 위치 정보를 갱신하지 않도록 설정된, 전자 장치.
  2. 제 1 항에 있어서,
    상기 적어도 하나의 프로세서는, 상기 대표 위치로부터 상기 지정된 거리 내에 위치된 제1 AP의 수가 최대화되도록 상기 대표 위치를 선택하도록 설정된, 전자 장치.
  3. 제 1 항에 있어서,
    상기 적어도 하나의 프로세서는 상기 복수의제1 AP들의 수가 지정된 수 이상인 경우에 상기 대표 위치를 획득하도록 설정된, 전자 장치.
  4. 삭제
  5. 제 1 항에 있어서,
    상기 적어도 하나의 프로세서는, 상기 적어도 하나의 제2 AP의 위치가 상기 대표 위치와 상기 지정된 거리 이상인 경우, 상기 대표 위치 및 상기 적어도 하나의 제2 AP의 위치에 지정된 가중치를 적용함으로써 상기 메모리에 저장된 상기 적어도 하나의 제2 AP의 위치 정보를 갱신하도록 설정된, 전자 장치.
  6. 제 1 항에 있어서,
    상기 대표 위치는 상기 복수의 제1 AP들 중 하나의 대표 AP의 위치에 대응하는, 전자 장치.
  7. 제 6 항에 있어서,
    상기 적어도 하나의 프로세서는, 상기 복수의 제1 AP들 중 상기 대표 AP를 제외한 나머지 제1 AP들과 상기 대표 AP 사이의 거리들의 합이 최소화되도록 상기 대표 AP를 선택하도록 설정된, 전자 장치.
  8. 제 1 항에 있어서,
    상기 복수의 제1 AP들의 정보는 상기 복수의 제1 AP들 각각의 MAC(medium access control) 주소를 포함하는, 전자 장치.
  9. 삭제
  10. 삭제
  11. 삭제
  12. 삭제
  13. 삭제
  14. 삭제
  15. 삭제
  16. 전자 장치의 AP (access point) 위치 갱신 방법에 있어서,
    복수의 제1 AP들의 정보를 포함하는 AP 목록을 수신하는 동작;
    상기 전자 장치의 메모리에 저장된 상기 복수의 제1 AP들에 대응하는 위치들에 기반하여 상기 복수의 제1 AP들 중 적어도 일부에 대응하는 대표 위치를 획득하는 동작;
    상기 복수의 제1 AP들 중 적어도 하나의 제2 AP의 위치가 상기 대표 위치와 지정된 거리 이상이고, 상기 복수의 제1 AP들 중 상기 대표 위치로부터 상기 지정된 거리 내에 위치된 제1 AP의 수가 지정된 수 이상인 경우, 상기 메모리에 저장된 상기 적어도 하나의 제2 AP의 위치 정보를 상기 대표 위치에 적어도 기반하여 갱신하는 동작; 및
    상기 적어도 하나의 제2 AP의 위치가 상기 대표 위치와 상기 지정된 거리 이내이거나, 상기 복수의 제1 AP들 중 상기 대표 위치로부터 상기 지정된 거리 내에 위치된 제1 AP의 수가 상기 지정된 수 미만인 경우, 상기 적어도 하나의 제2 AP의 위치 정보를 갱신하지 않는 동작을 포함하는, AP 위치 갱신 방법.
  17. 제 16 항에 있어서,
    상기 대표 위치를 획득하는 동작은, 상기 대표 위치로부터 상기 지정된 거리 내에 위치된 제1 AP의 수가 최대화되도록 상기 대표 위치를 선택하는 동작을 포함하는, AP 위치 갱신 방법.
  18. 삭제
  19. 삭제
  20. 제 16 항에 있어서,
    상기 메모리에 저장된 상기 적어도 하나의 제2 AP의 위치 정보를 상기 대표 위치에 적어도 기반하여 갱신하는 동작은, 상기 적어도 하나의 제2 AP의 위치가 상기 대표 위치와 상기 지정된 거리 이상인 경우, 상기 대표 위치 및 상기 적어도 하나의 제2 AP의 위치에 지정된 가중치를 적용함으로써 상기 메모리에 저장된 상기 적어도 하나의 제2 AP의 위치 정보를 갱신하는 동작을 포함하는, AP 위치 갱신 방법.
KR1020180081905A 2018-07-13 2018-07-13 액세스 포인트의 위치 추적 방법 및 이를 위한 전자 장치 KR102531062B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020180081905A KR102531062B1 (ko) 2018-07-13 2018-07-13 액세스 포인트의 위치 추적 방법 및 이를 위한 전자 장치
PCT/KR2019/008458 WO2020013587A1 (ko) 2018-07-13 2019-07-10 액세스 포인트의 위치 추적 방법 및 이를 위한 전자 장치
US17/259,225 US11528680B2 (en) 2018-07-13 2019-07-10 Method and electronic device for tracking position of access point

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020180081905A KR102531062B1 (ko) 2018-07-13 2018-07-13 액세스 포인트의 위치 추적 방법 및 이를 위한 전자 장치

Publications (2)

Publication Number Publication Date
KR20200007601A KR20200007601A (ko) 2020-01-22
KR102531062B1 true KR102531062B1 (ko) 2023-05-11

Family

ID=69142734

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180081905A KR102531062B1 (ko) 2018-07-13 2018-07-13 액세스 포인트의 위치 추적 방법 및 이를 위한 전자 장치

Country Status (3)

Country Link
US (1) US11528680B2 (ko)
KR (1) KR102531062B1 (ko)
WO (1) WO2020013587A1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023080434A1 (ko) * 2021-11-03 2023-05-11 삼성전자 주식회사 지오펜스를 이용하는 전자 장치 및 동작 방법

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005088991A1 (en) * 2004-03-06 2005-09-22 Ting-Mao Chang System and method for determining a location by using multiple identifiers of wireless access points

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8565788B2 (en) 2005-02-03 2013-10-22 Mexens Intellectual Property Holding Llc Method and system for obtaining location of a mobile device
US7397424B2 (en) 2005-02-03 2008-07-08 Mexens Intellectual Property Holding, Llc System and method for enabling continuous geographic location estimation for wireless computing devices
US7696923B2 (en) 2005-02-03 2010-04-13 Mexens Intellectual Property Holding Llc System and method for determining geographic location of wireless computing devices
US9392406B2 (en) 2005-02-03 2016-07-12 Trueposition, Inc. Method and system for location-based monitoring of a mobile device
EP1851979B1 (en) * 2005-02-22 2018-06-13 Skyhook Wireless, Inc. Method of continuous data optimization in a positioning system
US7801542B1 (en) 2005-12-19 2010-09-21 Stewart Brett B Automatic management of geographic information pertaining to social networks, groups of users, or assets
US8433334B2 (en) 2010-01-15 2013-04-30 Apple Inc. Managing a location database for network-based positioning system
KR101295717B1 (ko) * 2010-12-21 2013-08-16 주식회사 케이티 위치 측정을 위한 액세스 포인트의 시설 정보 갱신 방법 및 이를 위한 장치
US8805403B2 (en) * 2012-04-05 2014-08-12 Qualcomm Incorporated Automatic data accuracy maintenance in a Wi-Fi access point location database
US9408178B2 (en) * 2013-01-22 2016-08-02 Apple Inc. Detecting mobile access points
KR102055001B1 (ko) * 2013-06-26 2019-12-11 에스케이 텔레콤주식회사 그룹핑을 이용한 측위 방법 및 장치
KR102204038B1 (ko) 2015-05-28 2021-01-15 에스케이텔레콤 주식회사 로그 데이터를 이용한 ａｐ 위치 추정 방법 및 장치

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005088991A1 (en) * 2004-03-06 2005-09-22 Ting-Mao Chang System and method for determining a location by using multiple identifiers of wireless access points

Also Published As

Publication number Publication date
WO2020013587A1 (ko) 2020-01-16
KR20200007601A (ko) 2020-01-22
US20210258914A1 (en) 2021-08-19
US11528680B2 (en) 2022-12-13

Similar Documents

Publication Publication Date Title
US11086952B2 (en) Server device and method for collecting location information of other devices
KR102546949B1 (ko) 전자 장치, 서버 장치 및 전자 장치의 위치를 결정하는 방법
US10897687B2 (en) Electronic device and method for identifying location by electronic device
US11895738B2 (en) Electronic device for providing Wi-Fi communication and mobile hotspot communication and method thereof
US20210392705A1 (en) Electronic device connected to external electronic device through wireless communication channel by using tdls session defined by ieee 802.11 standard
US20210083784A1 (en) Signal strength band-based device management method and electronic device therefor
US10743359B2 (en) Electronic device for connecting with external devices based on connection information and operating method thereof
US11509504B2 (en) Electronic device for performing positioning and control method of electronic device
US11076260B2 (en) Electronic device and method for scanning channel to perform location based service
CN108055644B (zh) 定位控制方法、装置、存储介质及终端设备
KR20200144843A (ko) 가변적 지오펜싱 방법 및 이를 위한 장치
KR102531062B1 (ko) 액세스 포인트의 위치 추적 방법 및 이를 위한 전자 장치
US20190069266A1 (en) Method and apparatus for determining location by using identification information corresponding to external electronic device
US11895616B2 (en) Electronic device and method for measuring location of electronic device
US20230336945A1 (en) Electronic device, and method for grouping external devices by space in electronic device
KR20220005306A (ko) Uwb 서비스를 제공하기 위한 안테나 제어 방법 및 이를 지원하는 전자 장치
US20220360940A1 (en) Electronic device and operation method of electronic device determining location of electronic device
KR20200075470A (ko) 위치 기반 동작 방법, 전자 장치 및 기록 매체
CN112566080A (zh) 电子设备和用于控制电子设备中的信息交换和发现的方法
US11754700B2 (en) Electronic device for detecting external object using plurality of array antennas arranged in plurality of directions and method thereof
KR20220140326A (ko) 전자 장치 및 전자 장치의 위치 정보 제공 방법
CN112400082A (zh) 基于用户的位置使用发光元件提供视觉效果的电子装置及其方法
US11443135B2 (en) Method for monitoring object and electronic device for supporting the same
US11153018B2 (en) Electronic device and method for controlling electronic device
US20240321080A1 (en) Trackable wireless rechargeable battery and method

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right