KR20160114669A

KR20160114669A - 와이파이 위치 결정을 위한 방법 및 장치

Info

Publication number: KR20160114669A
Application number: KR1020167023628A
Authority: KR
Inventors: 이타이 스테이너
Original assignee: 인텔 아이피 코포레이션
Priority date: 2014-03-28
Filing date: 2014-03-28
Publication date: 2016-10-05
Also published as: US20170019876A1; EP3123793A1; CN106031260A; KR101867745B1; WO2015147876A1; TWI577229B; TW201542019A; US10939407B2; CN106031260B; EP3123793A4; EP3123793B1

Abstract

본 개시는, 옵션사항인 거리 측정과 함께, 이웃하는 액세스 포인트(AP)로부터의 정보를 사용하는 것에 의해 자율적인 와이파이 위치 결정을 위한 방법, 시스템 및 장치에 관한 것이다. 일 실시형태에서, 루트 AP는 자신의 위치를 이웃하는 AP의 위치 및 루트 AP와 대응하는 이웃의 각각 사이에서 측정되는 거리의 함수로서 결정한다. 위치 정보는 내부적으로 저장될 수 있거나 또는 외부 리소스로 보고될 수 있다.

Description

와이파이 위치 결정을 위한 방법 및 장치{METHOD AND APPARATUS FOR WI-FI LOCATION DETERMINATION}

본 개시는 자율적인 와이파이 위치 결정을 위한 방법 및 장치에 관한 것이다. 보다 구체적으로는, 본 개시는, 옵션사항인(optional) 거리 측정과 함께, 이웃하는 액세스 포인트(access point; AP)로부터의 정보를 사용하는 것에 의해 자율적인(autonomous) 와이파이 위치 결정을 위한 방법, 시스템 및 장치에 관한 것이다.

공항, 정류장, 교육 및 병원 캠퍼스, 스타디움 및 다른 전문적인 또는 엔터테인먼트 현장(venue)과 같은 트래픽이 큰 영역은, 통상적으로 하나 이상의 무선 근거리 통신망(wireless local area network; WLAN)을 통해 인터넷 액세스를 제공한다. 이러한 네트워크는 무선국(wireless station; STA)에 대한 와이파이 액세스를 제공한다. 무선 네트워크 요구가 증가함에 따라, 이들 WLAN은 살아 있는(viable) 무선 액세스를 제공하려고 그리고 네트워크 내에서 STA의 위치 결정을 돕는 것과 같은 추가적인 서비스를 제공하려고 노력한다.

와이파이 시스템 내에서 STA의 위치를 결정하는 것은, STA와 대응하는 네트워크 기기(즉, AP)의 지식을 필요로 한다. 현존하는 솔루션은 AP의 위치를 수동으로 측정하는 것 및 정보를 AP 위치 데이터베이스에 입력하는 것을 필요로 한다. 대안적으로, AP 위치 데이터베이스를 채우기 위해, 크라우드 소싱이 사용된다. AP는 비고정식일 수도 있거나 또는 AP는 다양한 이유로 인해 상이한 위치로 이동될 수도 있다. 통상적으로는, AP가 자기 자신의 위치 결정 프로세스를 인식하지 못하고 그 위치 결정 프로세스에 연루되지 않기 때문에, 종래의 방법은 부정확하고 불완전한 STA 위치 결정으로 나타나게 된다.

본 개시의 이들 및 다른 실시형태는, 동일한 엘리먼트에 동일한 도면부호가 병기되는 하기의 예시적이고 비제한적인 예시를 참조로 논의될 것이다.
도 1은 본 개시의 실시형태를 구현하기 위한 환경의 개략적인 표현이다.
도 2는 본 개시의 일 실시형태에 따른 제로 홉 위치 발견(zero-hop location discovery)을 개략적으로 도시한다.
도 3은 본 개시의 다른 실시형태에 따른 단일 홉 위치 발견(single-hop location discovery)을 개략적으로 도시한다.
도 4는 도 2의 실시형태를 구현하기 위한 흐름도이다.
도 5는 도 3의 실시형태를 구현하기 위한 흐름도이다.
도 6은 본 개시의 실시형태에 따른 디바이스를 개략적으로 도시한다.
도 7은 본 개시의 실시형태에 따른 시스템을 개략적으로 도시한다.

소정의 실시형태는 다양한 디바이스 및 시스템, 예를 들면, 퍼스널 컴퓨터(Personal Computer; PC), 데스크탑 컴퓨터, 센서 디바이스, BT 디바이스, BLE 디바이스, Ultrabook™, 모바일 컴퓨터, 랩탑 컴퓨터, 노트북 컴퓨터, 태블릿 컴퓨터, 서버 컴퓨터, 핸드헬드 컴퓨터, 핸드헬드 디바이스, 개인 휴대형 정보 단말(Personal Digital Assistant; PDA) 디바이스, 핸드헬드 PDA 디바이스, 온보드 디바이스, 오프보드 디바이스, 하이브리드 디바이스, 차량용 디바이스(vehicular device), 비차량용 디바이스(non-vehicular device), 모바일 또는 휴대형 디바이스, 소비자 디바이스, 비모바일 또는 비휴대형 디바이스, 무선 통신 스테이션, 무선 통신 디바이스, 무선 AP, 유선 또는 무선 라우터, 유선 또는 무선 모뎀, 비디오 디바이스, 오디오 디바이스, 오디오 비디오(audio-video; A/V) 디바이스, 유선 또는 무선 네트워크, 무선 영역 네트워크, 무선 비디오 영역 네트워크(Wireless Video Area Network; WVAN), 근거리 통신망(Local Area Network; LAN), WLAN, 개인 영역 네트워크(Personal Area Network; PAN), 무선 PAN(Wireless PAN; WPAN), 및 등등과 연계하여 사용될 수도 있다.

미국 전기전자학회(Institute of Electrical and Electronics Engineers; IEEE) 표준(IEEE 802.11-2012, IEEE Standard for Information technology - Telecommunications and information exchange between systems Local and metropolitan area networks - Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, March 29, 2012; IEEE802.11 task group ac (TGac) ("IEEE802.11-09/0308r12 - TGac Channel Model Addendum Document"); IEEE 802.11 task group ad(TGad) (IEEE P802.11ad-2012, IEEE Standard for Information Technology - Telecommunications and Information Exchange Between Systems - Local and Metropolitan Area Networks - Specific Requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications - Amendment 3: Enhancements for Very High Throughput in the 60GHz Band, 28 December, 2012)) 및/또는 그 미래의 버전 및/또는 파생 버전에 따라 동작하는 디바이스 및/또는 네트워크, 현존하는 와이파이 연합(Wireless Fidelity(Wi-Fi) Alliance; WFA) 피어투피어(Peer-to-Peer; P2P) 명세(와이파이 P2P 기술 명세, 버전 1.2, 2012) 및/또는 그 미래의 버전 및/또는 파생 버전에 따라 동작하는 디바이스 및/또는 네트워크, 현존하는 셀룰러 명세 및/또는 프로토콜, 예를 들면 3세대 파트너십 프로젝트(3rd Generation Partnership Project; 3 GPP), 3 GPP 롱텀 에볼루션(Long Term Evolution; LTE), 및/또는 그 미래의 버전 및/또는 파생 버전에 따라 동작하는 디바이스 및/또는 네트워크, 현존하는 무선HDTM 및/또는 그 미래의 버전 및/또는 파생 버전에 따라 동작하는 디바이스 및/또는 네트워크, 상기 네트워크의 일부인 유닛 및/또는 디바이스, 등등과 연계하여 사용될 수도 있다.

몇몇 실시형태는, 일방향 및/또는 양방향 무선 통신 시스템, BT 디바이스, BLE 디바이스, 셀룰러 무선 전화 통신 시스템, 이동 전화, 셀룰러 전화, 무선 전화, 개인 통신 시스템(Personal Communication Systems; PCS) 디바이스, 무선 통신 디바이스를 통합하는 PDA 디바이스, 모바일 또는 휴대형 전지구 위치결정 시스템(Global Positioning System; GPS) 디바이스, GPS 수신기 또는 트랜스시버 또는 칩을 통합하는 디바이스, RFID 엘리먼트 또는 칩을 통합하는 디바이스, 다중입력다중출력(Multiple Input Multiple Output; MIMO) 트랜스시버 또는 디바이스, 단일입력다중출력(Single Input Multiple Output; SIMO) 트랜스시버 또는 디바이스, 다중입력단일출력(Multiple Input Single Output; MISO) 트랜스시버 또는 디바이스, 하나 이상의 내부 안테나 및/또는 외부 안테나를 구비하는 디바이스, 디지털 비디오 브로드캐스트(Digital Video Broadcast; DVB) 디바이스 또는 시스템, 다중 표준 무선 디바이스 또는 시스템, 유선 또는 무선 핸드헬드 디바이스, 예를 들면, 스마트폰, 무선 애플리케이션 프로토콜(Wireless Application Protocol; WAP) 디바이스, 또는 등등과 연계하여 사용될 수도 있다. 몇몇 예증적인 실시형태는 WLAN과 연계하여 사용될 수도 있다. 다른 실시형태는, 임의의 다른 적절한 무선 통신 네트워크, 예를 들면, 무선 영역 네트워크, "피코넷", WPAN, WVAN 및 등등과 연계하여 사용될 수도 있다.

와이파이 기반 위치 기술, 예컨대 수신 신호 강도 표시기(received signal strength indicator; RSSI), 비행 시간(Time-Of-Flight; ToF) 또는 미세 시간 측정(Fine-Time-Measurement; FTM)은 모바일 디바이스의 위치를 정확하게 결정하기 위해 각각의 응답하는 AP의 위치를 알 필요가 있다. 공지된 또는 미지의 환경에서의 AP 위치 결정은, 무선 프로토콜에 의해 현재로서는 핸들링되지 않는다. 또한, AP(예컨대 SLAM 기반)의 위치를 결정하거나 추정하는 여러 알고리즘이 존재하며, 공지된, 반공지된 또는 미지의 환경에서 AP 위치 결정을 제공할 수 있다. 그러나, 이러한 알고리즘은 이들 추정 및 계산을 가능하게 하는 프로토콜이 없다. 이들 알고리즘은, 여분의 측정치 및/또는 신규의 정보(예를 들면, 신규의 거리 측정치(range measurement))가 제공될 때, 보다 정확한 AP 위치 추정을 제공할 수 있다.

본 개시의 한 실시형태는, 네트워크 기기가 자기 자신의 위치를 자율적으로 결정하거나 추정하는 것을 가능하게 하기 위한 프로토콜 스킴을 제공한다. 추정 정확도를 더 증가시키기 위해, 옵션사항인 그리고 누적하는 ToF 기반 거리 측정치가 사용될 수 있다.

도 1은 본 개시의 실시형태를 구현하기 위한 환경의 개략적인 표현이다. 구체적으로는, 도 1은 AP(120, 122 및 124)와 통신하는 네트워크(110)를 구비하는 와이파이 환경(100)을 도시한다. 도 1이 네트워크(110)의 일부로서 AP(120, 122 및 124)를 도시하지만, 개시된 원리는 이들로 제한되지 않고 AP가 네트워크 외부에 있는 환경에도 동등하게 적용가능하다. AP(120, 122 및 124)는 하나 이상의 라우터, 기지국, 모뎀, 스위치 또는 WLAN을 형성할 수 있는 임의의 다른 디바이스를 정의할 수도 있다. STA(130)는 와이파이 매체를 통해 WLAN에 액세스할 수 있는 임의의 모바일 디바이스일 수 있다. 예시적인 STA는 스마트폰, 랩탑 및 태블릿 또는 임의의 다른 무선 디바이스를 포함한다. STA(130)는 AP(120, 122 및 124) 중 임의의 것과 통신할 수 있다. AP(120, 122 및 124)는, 매체에 대해, 서로 그리고 다른 디바이스와 경쟁할 수도 있다. 도 1의 환경에서, STA(130)는 STA(130)가 대응하는 AP 위치(들)의 함수로서 자신의 위치를 추정할 수 있다. 예를 들면, STA(130)는 AP(120, 122 및 124) 중 하나 이상을 기준으로 자신의 위치를 결정하기 위해 ToF 또는 FTM 알고리즘 중 하나를 사용할 수도 있다.

도 2는 본 개시의 일 실시형태에 따른 제로 홉 위치 발견을 개략적으로 도시한다. 도 1에서, AP0는 예시적인 위치 결정 프로토콜에 대한 루트 AP를 나타낸다. 도 1의 실시형태에서, AP0는 자기 자신의 위치를 알지 못한다. AP1 내지 AP4는 공지된 위치를 갖는 이웃하는 AP이다. 예시적인 프로토콜은 AP0에 의해 수동으로 트리거될 수도 있다. 예시적인 프로토콜은 더 상위 레이어 프로토콜의 일부일 수도 있거나 또는 예시적인 프로토콜은 주기적으로 그리고 자동적으로 구현될 수도 있다. 위치 결정 프로토콜은 또한, 적절한 위치(또는 허용가능한 오차 범위 내의 위치)가 획득될 때까지 AP에 의해 자율적으로 트리거되거나 재반복될 수도 있다. 일 실시형태에서, 프로토콜은 다음의 단계를 포함할 수도 있다: 이웃 발견, 이웃 위치 질의, 거리 측정, 추정/계산 및 보고(report).

이웃 발견 단계에서, 루트 AP(예를 들면, AP0)는 자신의 이웃하는 AP를 발견하기 위해 하나 이상의 비컨 신호를 스캔할 수 있다. 이웃하는 AP를 식별하기 위한 다른 수단은 개시된 원칙을 벗어나지 않고도 적용될 수도 있다. 프로토콜의 이 단계는 루트 AP에서 자율적으로 개시되고 실행될 수도 있다.

이웃하는 AP(즉, AP1, AP2, AP3, AP4)가 식별되면, 루트 AP는 자신의 이웃 전체 또는 서브셋에게 그들 각각의 위치를 질의할 수 있다. 위치는 절대 위치(예를 들면, 세계 측지계 1984(World Geodetic System 1984; "WGS84"), 로컬 위치(즉, 다른 좌표에 대한 위치) 또는 양자 중 하나 이상일 수도 있다. 위치는 또한 추정된 오차 정보를 포함할 수도 있다. 위치가 로컬 좌표 정보인지 또는 절대 좌표 정보인지의 여부와 같은 다른 위치 관련 정보가 루트 AP에 또한 제공될 수도 있다. 이 단계 동안, 이웃하는 AP의 각각은 적절한 위치 데이터를 포함하는 신호를 송신하는 것에 의해 루트 AP의 위치 질의의 응답할 것이다. 이웃하는 AP는 자신의 위치 데이터를 로컬 메모리 회로부(circuitry)에 저장시킬 수도 있다. 대안적으로, 이웃하는 AP는 외부 소스, 예컨대 클라우드 서버로부터 위치 데이터를 취출할(retrieve) 수도 있다. 일 실시형태에서, 루트 AP는 미래의 참조를 위해 이웃하는 AP의 각각으로부터 수신되는 위치 데이터를 저장할 수도 있다.

이웃 위치 발견 단계에 후속하여, 또는 이웃 위치 발견 단계와 동시에, 루트 AP는 거리 측정을 행할 수도 있다. 거리 측정 단계는 옵션사항일 수도 있고 향상된 정확도를 위해 사용될 수 있다. 여기서 AP0는, AP0와 그 이웃의 각각(또는 서브셋) 사이의 거리를 결정, 계산 또는 측정하기 위해, 대응하는 AP의 각각에 대해 ToF 및/또는 FTM 프로시져를 행할 것이다. 거리 측정은 AP0로부터 대응하는 AP의 각각까지의 거리 측정치로 나타날 것이다. 거리 측정은 옵션사항으로(optionally) 거리 오차 추정(range error estimation)을 포함할 수도 있다. 거리 데이터는, AP의 보고된 위치와 함께, 각각의 대응하는 AP와 관련될 수 있다.

보고된 AP 위치뿐만 아니라 대응하는 AP까지의 측정된 거리를 가지면, 루트 AP는 자신의 이웃에 대한 자기 자신의 위치를 결정할 수 있다. 루트 AP는 또한, 거리 측정 단계로부터의 신규의 거리 정보 외에 질의 단계로부터의 위치의 함수로서 자신의 이웃 위치를 결정할 수도 있다. 새롭게 결정된 AP 위치는 각각의 AP로부터 보고되는 위치와 비교되어 임의의 불일치를 식별할 수도 있다.

일 실시형태에서, "질의" 단계에서 어떠한 위치 정보도 획득되지 않으면, AP0는 방향을 갖는 로컬 좌표 그리드를 임의적으로 할당하는 것을 선택할 수도 있고 자신의 추정을 이러한 그리드에 기초를 둘 수도 있다. 그리드 정보는 위치 보고에 포함될 수도 있다.

최종적으로, AP0는 자신의 이웃에 대한 신규의 추정된 위치를 보고하거나 또는 자기 자신의 위치를 보고할 수도 있다. 보고는 서버에게 또는 이웃하는 AP에게 이루어질 수도 있다. 보고는 신규의 추정된 이웃 위치 및 옵션사항으로 오차 추정치를 포함할 수도 있다.

도 3은 본 개시의 일 실시형태에 따른 단일 홉 위치 발견을 개략적으로 도시한다. 도 2의 실시형태에서는 루트 AP가 제로 홉 인덱스를 가진 반면, 도 3의 실시형태는 하나의 홉 인덱스를 도시한다. 도 3에서, AP0는 와이파이 신호를 스캔하고 AP1, AP2, AP3 및 AP4를 식별하는 것에 의해 자신의 위치를 식별하려고 시도한다. AP0가 이용가능한 AP에게 직접적으로 질의하고 있기 때문에, AP0에 대한 홉 인덱스(hop index; H.I.)는 제로로 설정된다. 수신된 질의에 응답하여, AP2, AP3 및 AP4의 각각은 자신의 공지된 또는 추정된 위치를 가지고 AP0에게 응답한다. 도 3의 실시형태에서, AP1은 자신의 위치를 모를 수도 있고 상응하게 응답할 수도 있다. 그 다음, AP0는 AP1에게 그 자신의 위치 발견 알고리즘을 행할 것을 그리고 그 자신의 위치가 추정되면 되보고할(report back) 것을 요청할 수도 있다. 따라서, AP1은 이차(secondary) 루트 AP가 된다.

이를 위해, AP1은 이용가능한 와이파이 신호를 스캔하고 근처 AP로서 AP2, AP5, AP6 및 AP7을 식별한다. 1의 홉 인덱스를 갖는 AP1은 식별된 AP의 각각에게 그들의 공지된 또는 추정된 위치를 질의한다. AP1은 또한, 식별된 AP2, AP5, AP6 및 AP7의 각각에 대해 거리 측정을 행할 수도 있다. 수신된 위치 정보 및 거리 측정치에 기초하여, AP1은 자기 자신의 위치를 결정할 수 있다. 그 다음, AP1은 자신의 위치를 AP0에게 보고하고, AP0은, 결국에는, 자기 자신의 위치를 결정할 수 있다. 도 2에서와 같이, AP0 및 AP1의 각각이 그들의 위치를 결정하면, 그들은 다른 AP에게 보고할 수 있거나 또는 그들은 다른 AP 위치를 결정할 수 있다. 도 3의 실시형태는 홉 카운트를 증가시키는 것에 의해 추가적인 레벨에 쉽게 적용될 수 있다.

도 4는 도 2의 실시형태를 구현하기 위한 흐름도이다. 예시적인 흐름도(4)에서 강조되는 단계는, 전체적으로 또는 부분적으로, 루트 AP에서 또는 루트 AP와 통신하는 외부 디바이스에서, 구현될 수도 있다. 일 실시형태에서, 루트 AP는 소정의 단계를 구현하고 결과를 외부 디바이스로 보고한다. 외부 디바이스는 측정치를 사용하여 필요한 계산을 행하고 루트 AP의 위치를 결정한다.

도 4의 프로세스는, 루트 AP가 이웃하는 AP를 스캔하는 것에 의해 자기 자신의 위치를 결정하려고 시도할 때 단계 410에서 시작한다. 루트 AP는 이용가능한 와이파이 채널을 나타내는 비컨 채널을 스캔할 수도 있다. 이웃하는 AP가 식별되면(단계 415), 루트 AP는 이웃하는 AP에게 그들의 위치를 질의한다. 루트 AP 질의에 응답하여, 이웃하는 AP는 단계 420에서 그들의 공지된 또는 추정된 위치를 가지고 응답한다. 단계 425에서, 루트 AP가 이웃하는 AP의 전체로부터 위치 정보를 수신했는지의 여부에 관한질의가 이루어진다.

질의된 AP의 모두가 위치 정보를 가지고 응답하면, 프로세스는 단계 440에서 계속한다. 이웃하는 AP 중 하나 이상이 그들의 위치 정보를 보고하지 않았다면(즉, AP가 자기 자신의 위치를 모르면), 도 5의 흐름도가 구현될 수 있다. 이 상황 하에서, 루트 AP는 일차(primary) 루트 AP가 되고 후속하는 AP는 이차 또는 삼차(tertiary) AP일 수 있다.

단계 440에서, 루트 AP는 대응하는 AP의 각각에 대해 거리 측정을 행한다. 이 단계는 제공된 추가적인 위치 추정 정확도에 대해 옵션사항일 수 있다. 거리 측정은, ToF 또는 FTM을 비롯한 공지된 기술 중 임의의 것을 사용하여 행해질 수도 있다. 보고된 AP 위치, 및 옵션사항으로, 각각의 AP에 대응하는 거리 측정치를 사용하여, 루트 AP는 자기 자신의 위치를 단계 445에서 결정할 수 있다. 옵션 단계 450에서, 루트 AP는 거리 측정치 및 자기 자신의 위치로부터의 데이터를 사용하여 이웃하는 AP 위치를 추정할 수도 있다. 이 정보는 루트 및 이웃하는 AP 위치를 미세하게 조정하기 위해 반복적으로 사용될 수 있다. 단계 455에서, 루트 AP는 자신의 위치 및 옵션사항으로는 자신의 이웃하는 AP의 위치를 외부 디바이스로 보고할 수도 있다. 외부 디바이스는 클라우드 기반의 서버일 수도 있다. 단계 455는 옵션사항이며 무시될 수도 있다. 도 4의 제로 홉 인덱스 프로세스는 단계 460에서 종료한다.

도 5는 도 4의 흐름도의 계속이며, 이웃하는 AP(즉, 이차 루트 AP) 중 하나 이상이 자기 자신의 위치를 모르는 경우에 적용된다. 도 5의 흐름도는 또한 증가된 정확도를 위해 사용될 수도 있다. 예를 들면, AP 위치가 충분히 정확하지 않으면, 추가적인 측정을 (정확도/최종 업데이트로부터의 변경 시간의 관점에서) 더 구현하기 위해 루트 AP가 도 5의 흐름도를 구현할 것을 선택할 수도 있다.

도 3의 예시적인 실시형태에서와 같이, 이차 루트 AP는 자신의 위치를 결정하기 위해 자체 발견(self-discovery)을 행할 수도 있다. 단계 510에서, 이차 루트 AP는 자신의 이웃하는 AP의 식별을 개시한다. 이웃하는 AP가 식별되면, 이차 루트 AP는 각각의 이웃에게 그 위치를 질의한다. 단계 520에서, 이차 루트 AP는 자신의 이웃 위치를 수신하고 단계 530에서 옵션사항인 거리 측정이 수행되어 이웃하는 AP의 각각까지의 거리를 결정할 수 있다. 단계 540에서, 이차 루트 AP는 자기 자신의 위치를, 단계 520 및 530에서 획득된 정보의 함수로서 결정한다. 이차 루트 AP는 자신의 추정된 위치를 일차 루트 AP로 보고할 수도 있다(즉, 단계 420, 도 4). 프로세스는 단계 550에서 종료한다.

도 3의 예시적인 실시형태를 참조하면, AP0는 자신의 홉 인덱스를 0으로 설정할 수 있다. 홉 인덱스는 프로토콜의 현재 깊이 레벨을 나타낸다. 일 실시형태에서, 프로토콜 표시기는 프로토콜에 대한 최대 깊이 레벨(즉, 최대 홉 인덱스)을 선택할 수 있다. 표시기 인덱스는 프로토콜 이니시에이터(protocol initiator)에 대해 0이다. 직접적인 이웃은 홉 1에 있을 것이다. 직접 이웃의 이웃은 홉 2에 있을 것이고 계속 그런 식일 것이다. AP0는 또한, 최대 홉의 수를 프로토콜의 소망의 깊이 레벨까지 설정할 수도 있다. 깊이 레벨은, 얼마나 많은 추가적인 이웃이 위치 자체 발견(location self-discovery)을 행할 수도 있는지를 결정한다. 그 다음, 각각의 이웃은 자신의 대응하는 이웃과 기본 프로토콜을 반복할 것이고, 자신의 홉 인덱스를 1로 설정하고, 최대 홉이 도달될 때까지 원래의 최대 홉 설정을 가지고 계속할 것이다. 넌제로인 홉 인덱스 AP에 대해, 되보고하기 위해 추가적인 단계가 추가될 수 있다 - 다음 홉 AP(넌제로 인덱스 AP)가 자신의 이전 홉(즉, 프로토콜 캐시를 요청했던 AP)에게 자신의 새롭게 계산된 위치를 되보고할 것이다(기본 프로토콜 단계 2(Basic Protocol-Step 2) 대답과 유사함). 그 다음, 이전 홉 AP는 자기 자신의 위치 및 이웃을 재계산할 것을 선택할 수 있다(즉, 기본 프로토콜의 단계 4 및 단계 5를 반복함).

본 개시의 일 실시형태에서, 홉 최대 레벨 또는 깊이 레벨이 허락되면, 이웃의 각각은 프로토콜을 개별적으로 실행할 것이다(즉, 그러므로, AP1이 자신을 홉 인덱스 1을 갖는 루트로서 실행할 것이고, AP2가 자신을 홉 인덱스를 갖는 루트로서 실행할 것이고, 등등이다.). 일 실시형태에서, 프로토콜은, 잠재적으로는, 최대 홉 인덱스에 의해 결정되는 스패닝 프로토콜 및 최대 홉 인덱스에 의해 결정되는 스패닝 레벨로서 간주될 수 있다.

도 6은 본 개시의 다른 실시형태에 따른 디바이스를 개략적으로 도시한다. 구체적으로는, 도 6은 더 큰 시스템의 일체형 부품일 수 있거나 또는 독립형 유닛일 수 있는 디바이스(600)를 도시한다. 예를 들면, 디바이스(600)는 개시된 방법을 구현하도록 구성되는 시스템 온 칩을 정의할 수 있다. 디바이스(600)는 또한, 다수의 안테나, 무선부(radio) 및 메모리 시스템을 갖는 더 큰 시스템의 일부일 수도 있다. 디바이스(600)는 소프트웨어 또는 앱(App)을 정의할 수도 있다. 일 실시형태에서, 디바이스(600)는 앱 위치 결정 엔진을 정의한다.

디바이스(600)는 제1 모듈(610) 및 제2 모듈(620)을 포함한다. 모듈(610 및 620)은 하드웨어, 소프트웨어 또는 하드웨어와 소프트웨어의 조합(즉, 펌웨어)일 수 있다. 또한, 모듈(610 및 620)의 각각은 하나 이상의 독립적인 프로세서 회로를 정의할 수 있다. 예시적인 실시형태에서, 모듈(610 또는 620) 중 적어도 하나는 서로 통신하는 프로세서 회로부 및 메모리 회로부를 포함한다. 다른 실시형태에서, 모듈(610 및 620)은 동일한 데이터 프로세싱 회로의 상이한 부분을 정의한다. 다른 예시적인 실시형태에서, 디바이스(600)는 AP와 통합될 수 있다.

예시적인 실시형태에서, 디바이스(600)는 자기 자신의 위치를 식별하려고 시도하는 AP(즉, 루트 AP)와 통합될 수 있다. 모듈(610)은 복수의 이웃하는 AP 중 하나 이상을 식별하도록 구성될 수 있다. 이웃하는 AP를 식별하는 프로세스는, 이용가능한 와이파이 신호를 스캔하는 것(또는 스캔되게끔 되는 것) 및 신호와 관련된 AP를 식별하는 것을 포함할 수도 있다. 모듈(610)은 또한, 식별된 이웃하는 AP의 각각에게 위치 정보를 요청할 수도 있다. 이웃하는 AP로부터의 위치 정보는 로컬 또는 원격 메모리 회로(도시되지 않음)에 저장될 수 있다. 모듈(610)은 또한, 거리 측정을 행하여(또는 행하게끔 되어) 식별된 이웃하는 AP의 각각까지의 거리를 결정할 수도 있다. 최종적으로, 제1 모듈(610)은 이웃하는 AP의 보고된 위치의 각각을 그 각각과 대응하는 측정된 거리와 상관시킬 수도 있다. 정보는 표로 작성되어(tabulated) 메모리 회로(도시되지 않음)에 저장될 수 있다. 제2 모듈(620)은 표로 작성된 데이터를 제1 모듈(610)로부터 직접적으로 수신할 수 있거나 또는 제2 모듈(620)은 데이터에 액세스하기 위해 메모리 회로에 액세스할 수도 있다. 그 다음, 제2 모듈(620)은 자기 자신의 위치를 이용가능한 데이터에 기초하여 계산할 수도 있다. 일 실시형태에서, 제2 모듈은 또한, 이웃하는 AP 중 하나 이상에 대한 추정된 위치를 계산할 수도 있고 추정된 위치를 원격 AP로 보고할(또는 보고되게끔 할) 수도 있다.

일 실시형태에서, 제2 모듈(620)은 이웃하는 AP로부터 수신되는 위치 데이터를 재검토할(review) 수도 있다. 이웃하는 AP(예를 들면, 이차 루트 AP)가 자신의 위치를 모르면, 제2 모듈(620)은 AP에게 위치 자체 발견을 행할 것을 요청할 수도 있다. 그 다음, 이차 루트 AP는 자신의 이웃하는 AP에 대한 위치 정보를 발견 및 획득할 수 있고 모듈(620)로 되보고할 수 있다. 제2 모듈(620)은 자신의 위치를 재계산하기 위해 이차 루트 AP로부터 획득된 정보를 사용할 수도 있다. 제2 모듈(620)은 위치 정보를 외부 디바이스로 보고할 수도 있거나 또는 이차 모듈(620)은 미래의 사용을 위해 정보를 저장할 수도 있다. 프로세스는 규칙적인 간격 동안 반복될 수도 있거나 또는 프로세스는 트리거 이벤트에 의해 개시될 수도 있다.

도 7은 본 개시의 실시형태에 따른 시스템을 개략적으로 도시한다. 예를 들면, 상기 개시된 흐름도 중 임의의 흐름도의 단계는 도 7의 시스템에서 구현될 수도 있다. 도 7의 시스템(700)은 모바일 디바이스 예컨대 AP, 라우터, 스마트폰, 태블릿 또는 무선 통신이 가능한 임의의 디바이스를 정의할 수도 있다. 시스템(700)이 안테나(710)를 가지고 도시되지만, 본 개시는 하나의 안테나를 갖는 것으로 제한되지는 않는다. 상이한 프로토콜에 대한 상이한 신호가 상이한 안테나에서 수신될 수 있도록 다수의 안테나가 시스템(700)에 추가될 수 있다. 안테나(710)에서 수신되는 신호(들)는 무선부(720)로 중계된다. 무선부(720)는 수신기/송신기 또는 프론트 엔드 수신기 컴포넌트와 같은 트랜스시버 컴포넌트를 포함할 수도 있다. 도시되지는 않지만, 시스템(700)은 WLAN 또는 인터넷 백본에 연결될 수도 있다.

무선부(720)는 아날로그 신호를 디지털 데이터 스트림으로 변환할 수도 있고 그 데이터 스트림을 프로세서(730)로 지향시킬 수도 있다. 프로세서(730)는 도 6과 관련하여 논의된 바와 같은 하나 이상의 모듈을 포함할 수도 있다. 프로세서(630)는 또한, 메모리 회로(740)와 통신할 수도 있다. 도 7의 예시적인 시스템에서 별개의 회로부로서 도시되지만, 메모리 회로(740)의 추가를 방지하기 위해 명령어(742)가 펌웨어로서 프로세서(730) 상에 임베딩될 수 있다.

메모리 회로(740)는, 본원에서 개시되는 예시적인 방법의 단계 중 하나 이상을 구현하는 프로세스(730)에 대한 명령어(742)를 포함할 수도 있다. 메모리 회로(740)는: (1) 복수의 이웃하는 AP 중 하나 이상을 식별하는 것, 하나 이상의 이웃하는 AP로부터 그들 각각의 위치의 각각을 수신하는 것, (2) 일차 AP로부터 하나 이상의 이웃하는 AP의 각각까지의 거리를 측정하는 것, 및 (3) 일차 AP 위치를 하나 이상의 이웃하는 AP의 각각에 대한 수신된 위치 및 각기 각각의 AP까지의 측정된 거리의 함수로서 결정하는 것을 포함하는 프로세스를 수행하는 프로세서(730)에 대한 명령어의 세트를 포함하는 비일시적 컴퓨터 판독가능 매체를 정의할 수도 있다. 메모리(742)는, 예를 들면, 일차 또는 이차 루트 AP를 식별하고, 홉 인덱스 값을 설정하고, 거리 측정치를 기록하고 다양한 위치 계산치를 보고하는 추가적인 명령어를 포함할 수도 있다.

다음의 예는 본 개시의 추가 실시형태에 관련된다. 예1은 WLAN 환경에서 자율적인 액세스 포인트(AP) 위치 결정을 위한 방법을 포함하는데, 그 방법은: 일차 AP에서, 복수의 이웃하는 AP 중 하나 이상을 식별하는 것; 하나 이상의 이웃하는 AP로부터 그들 각각의 위치의 각각을 수신하는 것; 일차 AP로부터 하나 이상의 이웃하는 AP의 각각까지의 거리를 측정하는 것; 및 하나 이상의 이웃하는 AP의 각각에 대한 수신된 위치 및 각기 각각의 AP까지의 측정된 거리의 함수로서 일차 AP 위치를 결정하는 것을 포함한다.

예2는 예1의 방법에 관련되며, RSSI 또는 FTM 방법 중 하나를 사용하여 이웃하는 AP까지의 거리를 측정하는 것을 더 포함한다.

예3은 예1의 방법에 관련되며, 하나 이상의 이웃하는 AP로부터, 절대 위치, 추정된 위치 또는 위치 오차 중 하나 이상을 수신하는 것을 더 포함한다.

예4는 예1의 방법에 관련되며, 이웃하는 AP 중 적어도 하나에 대한 위치를 추정하는 것 및 추정된 위치를 이웃하는 AP로 되보고하는 것을 더 포함한다.

예5는 예1의 방법에 관련되며, 이차 AP의 이웃하는 AP에 관련하여 이차 AP의 위치를 결정하기 위해 이차 AP를 선택하는 것을 더 포함한다.

예6은 예5의 방법에 관련되며, 이차 AP에서, 하나 이상의 이차의 이웃하는 AP를 스캔하는 것; 하나 이상의 이차의 이웃하는 AP로부터 그들 각각의 위치의 각각을 수신하는 것; 이차 AP로부터 하나 이상의 이차의 이웃하는 AP의 각각까지의 거리를 측정하는 것; 및 하나 이상의 이차의 이웃하는 AP의 각각에 대한 수신된 위치 및 각기 각각의 이차의 이웃하는 AP까지의 측정된 거리의 함수로서 이차 AP 위치를 결정하는 것을 더 포함한다.

예7은 예6의 방법에 관련되며, 이차 AP 위치를 일차 AP로 보고하는 것 및 일차 AP에 대한 위치를 결정하는 것을 더 포함한다.

예8은 자율적인 위치 결정을 위한 장치에 관련되며, 그 장치는: 장치와 와이파이 통신하는 복수의 이웃하는 AP를 식별하도록 그리고 복수의 식별된 이웃하는 AP 중 하나 이상으로부터 위치 신호를 수신하도록 구성되는 제1 모듈 - 제1 모듈은 식별된 이웃하는 AP 중 하나 이상의 각각까지의 거리를 측정하도록 구성됨 - ; 측정된 거리 및 식별된 이웃하는 AP 중 하나 이상으로부터의 수신된 위치 신호의 함수로서 위치를 결정하도록 구성되는 제2 모듈을 포함한다.

예9는 예8의 장치에 관련되며, 제1 모듈은 또한, 비행 시간 또는 미세 시간 측정 기술을 사용한 수신 신호 강도에 기초하여 이웃하는 AP까지의 거리를 측정하도록 구성된다.

예10은 예8의 장치에 관련되며, 제1 모듈은 또한, 하나 이상의 이웃하는 AP로부터, 절대 위치, 추정된 위치 또는 위치 오차 중 하나 이상을 수신하도록 구성된다.

예11은 예8의 장치에 관련되며, 제2 모듈은 또한, 이웃하는 AP 중 적어도 하나에 대한 위치를 추정하도록 그리고 추정된 위치를 이웃하는 AP로 송신하도록 구성된다.

예12는 예8의 장치에 관련되며, 제1 또는 제2 모듈 중 하나는 또한, 이차 AP의 이웃하는 AP에 관련하여 이차 AP의 위치를 결정하기 위해 이차 AP를 선택하도록 구성된다.

예13은 예8의 장치에 관련되며, 이차 AP는 또한, 하나 이상의 이차의 이웃하는 AP로부터 그들 각각의 위치의 각각을 수신하도록, 하나 이상의 이차의 이웃하는 AP의 각각까지의 거리를 측정하도록, 수신된 위치 및 각각의 이차의 이웃하는 AP에 대한 측정된 거리의 함수로서 이차 AP 위치를 결정하도록 구성된다.

예14는 자율적인 위치 결정을 위한 시스템에 관련되며, 그 시스템은: 하나 이상의 신호를 송신하는 하나 이상의 안테나; 하나 이상의 안테나와 통신하는 무선부; 무선부와 통신하는 프로세서 - 프로세서는 장치와 와이파이 통신하는 복수의 이웃하는 AP를 식별하도록 그리고 복수의 식별된 이웃하는 AP 중 하나 이상으로부터 위치 신호를 수신하도록 구성되는 제1 모듈을 구비함 - 를 포함하고, 프로세서는, 식별된 이웃하는 AP 중 하나 이상으로부터의 수신된 위치 신호의 함수로서 위치를 결정하도록 구성되는 제2 모듈을 구비한다.

예15는 예14의 시스템에 관련되며, 제1 모듈은 또한, 식별된 이웃하는 AP 중 하나 이상의 각각까지의 거리를 측정하도록 구성된다.

예16은 예15의 시스템에 관련되며, 제2 모듈은 또한, 측정된 거리 및 식별된 이웃하는 AP 중 하나 이상으로부터의 수신된 위치 신호의 함수로서 위치를 결정하도록 구성된다.

예17은 예14의 시스템에 관련되며, 제1 모듈은 또한, 하나 이상의 이웃하는 AP로부터, 절대 위치, 추정된 위치 또는 위치 오차 중 하나 이상을 수신하도록 구성된다.

예18은 예14의 시스템에 관련되며, 제2 모듈은 또한, 이웃하는 AP 중 적어도 하나에 대한 위치를 추정하도록 그리고 추정된 위치를 이웃하는 AP로 송신하도록 구성된다.

예19는 예15의 시스템에 관련되며, 제1 또는 제2 모듈 중 하나는 또한, 이차 AP의 이웃하는 AP에 관련하여 이차 AP의 위치를 결정하기 위해 이차 AP를 선택하도록 구성된다.

예20은 명령어의 세트를 포함하는 컴퓨터 판독가능 저장 디바이스에 관련되는데, 명령어의 세트는 컴퓨터로 하여금: 복수의 이웃하는 AP 중 하나 이상을 식별하는 것, 하나 이상의 이웃하는 AP로부터 그들 각각의 위치의 각각을 수신하는 것, 일차 AP로부터 하나 이상의 이웃하는 AP의 각각까지의 거리를 측정하는 것, 및 일차 AP 위치를, 하나 이상의 이웃하는 AP의 각각에 대한 수신된 위치 및 각기 각각의 AP까지의 측정된 거리의 함수로서 결정하는 것을 포함하는 프로세스를 수행하게 한다.

예21은 예20의 컴퓨터 판독가능 저장 디바이스에 관련되며, 컴퓨터로 하여금 RSSI 또는 FTM 방법 중 하나를 사용하여 이웃하는 AP까지의 거리를 측정하게 하는 명령어를 더 포함한다.

예22는 예20의 컴퓨터 판독가능 저장 디바이스에 관련되며, 명령어는 컴퓨터로 하여금, 하나 이상의 이웃하는 AP로부터, 절대 위치, 추정된 위치 또는 위치 오차 중 하나 이상을 수신하게 하는 명령어를 더 포함한다.

예23은 예20의 컴퓨터 판독가능 저장 디바이스에 관련되며, 명령어는 컴퓨터로 하여금, 이웃하는 AP 중 적어도 하나에 대한 위치를 추정하게 하고 추정된 위치를 이웃하는 AP로 되보고하게 하는 명령어를 더 포함한다.

예24는 예20의 컴퓨터 판독가능 저장 디바이스에 관련되며, 명령어는 컴퓨터로 하여금, 이차 AP의 이웃하는 AP와 관련하여 이차 AP의 위치를 결정하기 위해 이차 AP를 선택하게 하는 명령어를 더 포함한다.

본 개시의 원칙이 본원에서 나타내어진 예시적인 실시형태와 관련하여 예시되었지만, 본 개시의 원칙은 이들로 제한되지 않으며 이들의 임의의 수정예, 변형예 또는 조합예를 포함한다.

Claims

WLAN 환경에서 자율적인(autonomous) 액세스 포인트(Access Point; AP) 위치 결정을 위한 방법으로서,
일차(primary) AP에서, 복수의 이웃하는 AP 중 하나 이상의 이웃하는 AP를 식별하는 단계와,
상기 하나 이상의 이웃하는 AP로부터 그들 각자의 위치의 각각을 수신하는 단계와,
상기 일차 AP로부터 상기 하나 이상의 이웃하는 AP의 각각까지의 거리를 측정하는 단계와,
상기 하나 이상의 이웃하는 AP의 각각에 대한 상기 수신된 위치와 각각의 AP까지의 상기 측정된 거리의 함수로서, 상기 일차 AP의 위치를 결정하는 단계를 포함하는
방법.
제1항에 있어서,
RSSI 또는 FTM 방법 중 하나를 사용하여 이웃하는 AP까지의 상기 거리를 측정하는 단계를 더 포함하는
방법.
제1항에 있어서,
상기 하나 이상의 이웃하는 AP로부터, 절대 위치, 추정된 위치 또는 위치 오차 중 하나 이상을 수신하는 단계를 더 포함하는
방법.
제1항에 있어서,
상기 이웃하는 AP 중 적어도 하나에 대한 위치를 추정하고 상기 추정된 위치를 다시 상기 이웃하는 AP로 보고하는 단계를 더 포함하는
방법.
제1항에 있어서,
이차 AP에 이웃하는 AP와 관련하여 상기 이차 AP의 위치를 결정하기 위해 상기 이차 AP를 선택하는 단계를 더 포함하는
방법.
제5항에 있어서,
상기 이차 AP에서, 하나 이상의 이차의 이웃하는 AP를 스캔하는 단계와,
상기 하나 이상의 이차의 이웃하는 AP로부터 그들 각자의 위치의 각각을 수신하는 단계와,
상기 이차 AP로부터 상기 하나 이상의 이차의 이웃하는 AP의 각각까지의 거리를 측정하는 단계와,
상기 하나 이상의 이차의 이웃하는 AP의 각각에 대한 상기 수신된 위치와 각각의 이차의 이웃하는 AP까지의 상기 측정된 거리의 함수로서, 상기 이차 AP의 위치를 결정하는 단계를 더 포함하는
방법.
제6항에 있어서,
상기 이차 AP의 위치를 상기 일차 AP로 보고하고 상기 일차 AP에 대한 위치를 결정하는 단계를 더 포함하는
방법.
자율적인 위치 결정을 위한 장치로서,
상기 장치와 와이파이 통신하는 복수의 이웃하는 AP를 식별하고 상기 식별된 복수의 이웃하는 AP 중 하나 이상의 이웃하는 AP로부터 위치 신호를 수신하도록 구성되는 제1 모듈 - 상기 제1 모듈은 상기 식별된 이웃하는 AP 중 상기 하나 이상의 이웃하는 AP의 각각까지의 거리를 측정하도록 구성됨 - ;
상기 식별된 이웃하는 AP 중 상기 하나 이상의 이웃하는 AP로부터의 상기 수신된 위치 신호와 상기 측정된 거리의 함수로서, 위치를 결정하도록 구성되는 제2 모듈을 포함하는
장치.
제8항에 있어서,
상기 제1 모듈은 또한, 비행 시간 기술(Time-Of-Flight technique) 또는 미세 시간 측정 기술(Fine-Time measurement technique)을 사용한 수신 신호 강도에 기초하여 이웃하는 AP까지의 상기 거리를 측정하도록 구성되는
장치.
제8항에 있어서,
상기 제1 모듈은 또한, 상기 하나 이상의 이웃하는 AP로부터, 절대 위치, 추정된 위치 또는 위치 오차 중 하나 이상을 수신하도록 구성되는
장치.
제8항에 있어서,
상기 제2 모듈은 또한, 상기 이웃하는 AP 중 적어도 하나에 대한 위치를 추정하고 상기 추정된 위치를 상기 이웃하는 AP로 송신하도록 구성되는
장치.
제8항에 있어서,
상기 제1 모듈 또는 상기 제2 모듈 중 하나는 또한, 이차 AP의 이웃하는 AP에 관련하여 상기 이차 AP의 위치를 결정하기 위해 상기 이차 AP를 선택하도록 구성되는
장치.
제8항에 있어서,
상기 이차 AP는 또한, 하나 이상의 이차의 이웃하는 AP로부터 그들 각자의 위치의 각각을 수신하고, 상기 하나 이상의 이차의 이웃하는 AP의 각각까지의 거리를 측정하고, 각각의 이차의 이웃하는 AP에 대한 상기 측정된 거리와 상기 수신된 위치의 함수로서 상기 이차 AP의 위치를 결정하도록 구성되는
장치.
자율적인 위치 결정을 위한 시스템으로서,
하나 이상의 신호를 송신하는 하나 이상의 안테나와,
상기 하나 이상의 안테나와 통신하는 무선부(radio)와,
상기 무선부와 통신하는 프로세서를 포함하되,
상기 프로세서는, 장치와 와이파이 통신하는 복수의 이웃하는 AP를 식별하도고 상기 식별된 복수의 이웃하는 AP 중 하나 이상의 이웃하는 AP로부터 위치 신호를 수신하도록 구성되는 제1 모듈을 구비하고,
상기 프로세서는, 상기 식별된 이웃하는 AP 중 상기 하나 이상의 이웃하는 AP로부터의 상기 수신된 위치 신호의 함수로서 위치를 결정하도록 구성되는 제2 모듈을 구비하는
시스템.
제14항에 있어서,
상기 제1 모듈은 또한, 상기 식별된 이웃하는 AP 중 상기 하나 이상의 이웃하는 AP의 각각까지의 거리를 측정하도록 구성되는
시스템.
제15항에 있어서,
상기 제2 모듈은 또한, 상기 식별된 이웃하는 AP 중 상기 하나 이상의 이웃하는 AP로부터의 상기 수신된 위치 신호와 상기 측정된 거리의 함수로서 위치를 결정하도록 구성되는
시스템.
제14항에 있어서,
상기 제1 모듈은 또한, 상기 하나 이상의 이웃하는 AP로부터, 절대 위치, 추정된 위치 또는 위치 오차 중 하나 이상을 수신하도록 구성되는
시스템.
제14항에 있어서,
상기 제2 모듈은 또한, 상기 이웃하는 AP 중 적어도 하나에 대한 위치를 추정하고 상기 추정된 위치를 상기 이웃하는 AP로 송신하도록 구성되는
시스템.
제16항에 있어서,
상기 제1 모듈 또는 제2 모듈 중 하나는 또한, 이차 AP의 이웃하는 AP에 관련하여 상기 이차 AP의 위치를 결정하기 위해 상기 이차 AP를 선택하도록 구성되는
시스템.
명령어의 세트를 포함하는 컴퓨터 판독가능 저장 디바이스로서,
상기 명령어는, 컴퓨터로 하여금,
복수의 이웃하는 AP 중 하나 이상의 이웃하는 AP를 식별하는 것과,
상기 하나 이상의 이웃하는 AP로부터 그들 각자의 위치의 각각을 수신하는 것과,
일차 AP로부터 상기 하나 이상의 이웃하는 AP의 각각까지의 거리를 측정하는 것과,
상기 하나 이상의 이웃하는 AP의 각각에 대한 상기 수신된 위치와 각각의 AP까지의 상기 측정된 거리의 함수로서, 상기 일차 AP의 위치를 결정하는 것
을 포함하는 프로세스를 수행하게 하는
컴퓨터 판독가능 저장 디바이스.
제20항에 있어서,
상기 명령어는, 상기 컴퓨터로 하여금 RSSI 또는 FTM 방법 중 하나를 사용하여 이웃하는 AP까지의 상기 거리를 측정하게 하는 명령어를 더 포함하는
컴퓨터 판독가능 저장 디바이스.
제20항에 있어서,
상기 명령어는, 상기 컴퓨터로 하여금 상기 하나 이상의 이웃하는 AP로부터, 절대 위치, 추정된 위치 또는 위치 오차 중 하나 이상을 수신하게 하는 명령어를 더 포함하는
컴퓨터 판독가능 저장 디바이스.
제20항에 있어서,
상기 명령어는, 상기 컴퓨터로 하여금 상기 이웃하는 AP 중 적어도 하나에 대한 위치를 추정하게 하고 상기 추정된 위치를 다시 상기 이웃하는 AP로 보고하게 하는 명령어를 더 포함하는
컴퓨터 판독가능 저장 디바이스.
제20항에 있어서,
상기 명령어는, 상기 컴퓨터로 하여금 이차 AP의 이웃하는 AP와 관련하여 상기 이차 AP의 위치를 결정하기 위해 상기 이차 AP를 선택하게 하는 명령어를 더 포함하는
컴퓨터 판독가능 저장 디바이스.