KR20160060699A - 액세스 포인트 데이터베이스들을 향상시키기 위한 방법 및 장치 - Google Patents

액세스 포인트 데이터베이스들을 향상시키기 위한 방법 및 장치 Download PDF

Info

Publication number
KR20160060699A
KR20160060699A KR1020167010507A KR20167010507A KR20160060699A KR 20160060699 A KR20160060699 A KR 20160060699A KR 1020167010507 A KR1020167010507 A KR 1020167010507A KR 20167010507 A KR20167010507 A KR 20167010507A KR 20160060699 A KR20160060699 A KR 20160060699A
Authority
KR
South Korea
Prior art keywords
access point
indoor
location
estimated
boundary
Prior art date
Application number
KR1020167010507A
Other languages
English (en)
Inventor
라비 팔란키
아이만 파우지 나깁
아속 바티아
Original Assignee
퀄컴 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 퀄컴 인코포레이티드 filed Critical 퀄컴 인코포레이티드
Publication of KR20160060699A publication Critical patent/KR20160060699A/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0242—Determining the position of transmitters to be subsequently used in positioning
    • 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
    • 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/01—Determining conditions which influence positioning, e.g. radio environment, state of motion or energy consumption
    • G01S5/012—Identifying whether indoors or outdoors
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009—Transmission of position information to remote stations
    • 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/0257—Hybrid positioning

Abstract

실내 및 실외 위치들의 식별 및 대부분의 액세스 포인트들이 실내 위치에 있다는 가정에 기초하여 액세스 포인트의 추정 위치가 생성된다. 추정 위치는, 실내 위치의 경계 상에 또는 그 내부에 추정 위치를 생성하기 위해서 실내 위치를 우선순위화하는 동안 액세스 포인트에 대한 위치 정보 및 실내 위치 및 실외 위치들의 식별을 이용하여 생성될 수 있다. 위치 정보는, 예를 들면, 예비 추정 위치 또는 무선 신호 측정치들 및 액세스 포인트에 대한 연관된 포지션 픽스들일 수 있다. 예를 들어, 예비 추정 위치는 실내 위치의 가장 가까운 경계 상에 또는 그 내부에 있도록 시프트될 수 있거나 또는 위치 정보에 기초하여 조정될 수 있다. 추정 위치는, 추정 위치의 계산이 실내 위치의 경계 상에 또는 그 내부에 있도록 바이어싱하기 위해 가중치들을 이용하여 직접 계산될 수 있다.

Description

액세스 포인트 데이터베이스들을 향상시키기 위한 방법 및 장치{METHOD AND APPARATUS FOR ENHANCING ACCESS POINT DATABASE}
관련 출원(들)의 상호 참조
[0001]본 출원은, 2013년 9월 24일에 출원된 명칭이 "Method And Apparatus For Enhancing Access Point Databases"인 미국 출원 제14/035,597호의 이점과 우선권을 주장하며, 상기 출원은 본원의 양수인에게 양도되고 인용에 의해 본원에 포함된다.
[0002]본 발명은 전반적으로, 로컬리제이션(localization)에 사용하기 위해 액세스 포인트들의 데이터베이스들을 생성하는 것에 관한 것이며, 보다 구체적으로, 데이터베이스들 내의 액세스 포인트들의 추정 위치들의 정확도를 개선하는 것에 관한 것이다.
[0003]액세스 포인트 데이터베이스들은, 로컬리제이션에 유용한 리소스들을 제공하는데, 특히, 예를 들어, 실내 또는 도심지 협곡의 경우, 또는 고속 TTFF(time-to-first fix)가 요구되는 경우, 위치확인을 위한 위성 신호들이 부족한 지역들에서 로컬리제이션에 유용한 리소스들을 제공한다. 액세스 포인트들은, 네트워크들이 모바일 디바이스들 또는 다른 무선 디바이스들에 의해 액세스될 수 있는 무선 디바이스들이다. 모바일 디바이스는 자신의 근처에 있는 하나 이상의 액세스 포인트들을 검출하고, 모바일 디바이스의 포지션을 추정하기 위해서 액세스 포인트의 데이터베이스를 참조할 수 있다.
[0004]통상적으로, 액세스 포인트 데이터베이스들의 액세스 포인트들의 포지션들은 매우 정확하지는 않으며, 이는, 액세스 포인트 데이터베이스에 의존할 경우 모바일 디바이스들의 추정 포지션에 불리하게 영향을 준다. 예를 들어, 액세스 포인트로부터의 무선 신호들이 복수의 알려진 포지션들에서 측정되는 워드라이빙(wardriving) 또는 크라우드소싱(crowdsourcing)을 통해 다수의 액세스 포인트 데이터베이스들이 생성된다. 측정 디바이스의 무선 신호 측정치들 및 연관 포지션 픽스들(position fixes)을 이용하여, 액세스 포인트의 포지션이 추정될 수 있다. 무선 신호 측정치들과 연관된 측정 디바이스의 포지션 픽스들은 통상적으로, 예를 들어, SPS(satellite positioning signals), 이를 테면, GPS(Global Positioning System)를 이용하여 생성된다. 결과적으로, 액세스 포인트들에 대해 결과적으로 발생되는 추정 포지션들은 종종, SPS 포지션 픽스들이 이용가능한 위치들, 예를 들어, 실외 위치들에 있는 것으로 결정된다. 결국, 로컬리제이션을 위해 액세스 포인트 데이터베이스에 의존할 경우, 모바일 디바이스의 추정 포지션은 종종 실외 위치에 있는 것으로 결정된다. 따라서, 액세스 포인트 데이터베이스들의 정확성을 개선하는 것이 바람직하다.
[0005]액세스 포인트의 추정 위치는, 실내 및 실외 위치들의 식별 및 대부분의 액세스 포인트들이 실내 위치에 있다는 가정에 기초하여 생성된다. 추정 위치는, 실내 위치의 경계 상에 또는 그 내부에 추정 위치를 생성하기 위해서 실내 위치를 우선순위화하는 동안 액세스 포인트에 대한 위치 정보 및 실내 위치 및 실외 위치들의 식별을 이용하여 생성될 수 있다. 위치 정보는, 예를 들면, 예비(preliminary) 추정 위치 또는 무선 신호 측정치들 및 액세스 포인트에 대한 연관된 포지션 픽스들일 수 있다. 예를 들어, 예비 추정 위치는 실내 위치의 가장 가까운 경계 상에 또는 그 내부에 있도록 시프트될 수 있거나 또는 위치 정보에 기초하여 조정(adjust)될 수 있다. 추정 위치는, 추정 위치의 계산이 실내 위치의 경계 상에 또는 그 내부에 있도록 바이어싱하기 위해 가중치들을 이용하여 직접 계산될 수 있다.
[0006]일 구현에서, 방법은, 영역 내에 위치된 액세스 포인트와 연관된 위치 정보를 수신하는 단계; 및 실내 위치의 경계 상에 또는 그 내부에 추정 위치를 생성하기 위해서 실내 위치를 우선순위화하는 동안 위치 정보 및 영역에 대한 실내 위치 및 실외 위치의 식별을 이용하여 액세스 포인트의 추정 위치를 생성하는 단계를 포함한다.
[0007]일 구현에서, 장치는, 외부 인터페이스; 및 영역 내에 위치된 액세스 포인트와 연관된 위치 정보를 수신하도록 외부 인터페이스에 결합된 프로세서를 포함하고, 프로세서는, 실내 위치의 경계 상에 또는 그 내부에 추정 위치를 생성하기 위해서 실내 위치를 우선순위화하는 동안 위치 정보 및 영역에 대한 실내 위치 및 실외 위치의 식별을 이용하여 액세스 포인트의 추정 위치를 생성하도록 구성된다.
[0008]일 구현에서, 장치는, 영역 내에 위치된 액세스 포인트와 연관된 위치 정보를 수신하기 위한 수단; 및 실내 위치의 경계 상에 또는 그 내부에 추정 위치를 생성하기 위해서 실내 위치를 우선순위화하는 동안 위치 정보 및 영역에 대한 실내 위치 및 실외 위치의 식별을 이용하여 액세스 포인트의 추정 위치를 생성하기 위한 수단을 포함한다.
[0009]일 구현에서, 프로그램 코드가 저장되어 있는 컴퓨터 판독가능 매체는, 영역 내에 위치된 액세스 포인트와 연관된 위치 정보를 수신하기 위한 프로그램 코드; 및 실내 위치의 경계 상에 또는 그 내부에 추정 위치를 생성하기 위해서 실내 위치를 우선순위화하는 동안 위치 정보 및 영역에 대한 실내 위치 및 실외 위치의 식별을 이용하여 액세스 포인트의 추정 위치를 생성하기 위한 프로그램 코드를 포함한다.
[0010]도 1은, 예를 들어, 모바일 디바이스들의 로컬리제이션을 위한 액세스 포인트 데이터베이스가 액세스 포인트들의 위치의 더욱 정확한 추정치를 제공하도록 향상될 수 있는 시스템을 도시하는 블록도를 도시한다.
[0011]도 2는 실내 위치의 경계 상에 또는 그 내부에 추정 위치를 생성하도록 실내 위치를 우선순위화하는 동안 액세스 포인트들의 추정 위치들을 생성하기 위해서, 실내 위치들 및 실외 위치들의 지식과 함께 액세스 포인트들에 대한 위치 정보가 사용되는 방법을 예시하는 흐름도이다.
[0012]도 3은 맵 데이터베이스에 의해 제공될 수 있는 영역의 실내 위치들뿐만 아니라 주위 실외 위치들의 평면도를 도시한다.
[0013]도 4는 도 3에 도시된 것과 동일한 영역을 도시하지만, 음영으로 표시된 양호한 SPS 포지션 픽스들을 갖는 (그리고, 따라서 실외 위치들일 가능성이 큰) 영역들을 도시하며, 음영 없이 표시된 불량한 SPS 포지션 픽스들을 갖는 (그리고, 따라서 실내 위치들일 가능성이 큰) 영역들을 도시한다.
[0014]도 5는 실내 위치의 경계 상에 또는 그 내부에 추정 위치를 생성하기 위해서 실외 위치 내 예비 추정 위치가 수정(revise)되는, 액세스 포인트의 추정 위치를 생성하는 방법을 도시하는 흐름도이다.
[0015]도 6은 실내 위치의 평면도를 도시하며, 예비 추정 위치를, 실내 위치의 경계 상에 또는 그 내부에 가장 가까운 위치에 있도록 시프트시키는 것을 도시한다.
[0016]도 7은 실내 위치의 다른 평면도를 도시하며, 복수의 포지션 픽스들에 기초한 예비 추정 위치를 실내 위치의 경계 상에 또는 그 내부에 있도록 조정하는 것을 도시한다.
[0017]도 8은 액세스 포인트의 추정 위치가 가중치들을 이용하여 계산되는, 액세스 포인트들의 추정 위치를 생성하는 방법을 도시하는 흐름도이다.
[0018]도 9는 실내 위치의 다른 평면도를 도시하며, 그리고 가중치들을 이용하여 액세스 포인트의 추정 위치를 계산하는 것을 도시한다.
[0019]도 10은, 추정 위치가 실내 위치의 경계 상에 또는 그 내부에 있도록 실내 위치를 우선순위화하는 동안 액세스 포인트의 추정 위치를 생성하기 위해서 실내 위치들 및 실외 위치들의 지식과 함께 액세스 포인트들에 대한 위치 정보를 이용할 수 있는 서버의 블록도이다.
[0020]도 1은, 예를 들어, 모바일 디바이스들의 로컬리제이션을 위한 액세스 포인트 데이터베이스(102)가 액세스 포인트들의 위치의 더욱 정확한 추정치를 제공하도록 향상될 수 있는 시스템을 도시하는 블록도를 도시한다. 도 1에 도시된 바와 같이, 액세스 포인트 데이터베이스(102)는, 실내 위치의 경계 상에 또는 그 내부에 추정 위치를 생성하기 위해서 실내 위치들을 우선순위화하는 동안 액세스 포인트들에 대한 추정 위치를 제공하도록 구성되는 서버(100)에 결합된다.
[0021]서버(100)는, 하나 이상의 액세스 포인트들과 연관된 위치 정보를, 예를 들어, 통상적인 방식으로, 예를 들어, 워드라이빙 또는 크라우드소싱을 이용하여 생성될 수 있는 액세스 포인트들의 사전-생성(pre-generated) 데이터베이스의 형태로 수신할 수 있다. 사전-생성 데이터베이스는, 원격 소스로부터, 예를 들어, 제 3 당사자로부터 수신될 수 있거나, 또는 로컬 소스로부터, 예를 들어, 서버(100) 그 자체로부터 또는 다른 네트워크형 서버들로부터 수신될 수 있다. 사전-생성 데이터베이스에 의해 제공되는 액세스 포인트와 연관된 위치 정보는 아이덴티티들 및 액세스 포인트들의 추정 위치들을 포함할 수 있다. 원한다면, 사전-생성 데이터베이스의 위치 정보는, 액세스 포인트들의 추정 위치들을 도출하기 위해 사용되었던 무선 신호들의 측정 동안 모바일 디바이스들의 포지션 픽스들과 함께, 하나 이상의 모바일 디바이스들을 이용하여 획득된 액세스 포인트들로부터의 무선 신호 측정치들과 같은 정보를 더 포함할 수 있다. 예로서, 무선 신호 측정치들은 RSSI(received signal strength indication) 및/또는 신호 이동 시간을 포함할 수 있다.
[0022]그러나, 전형적으로, 통상적 방식으로 생성된 액세스 포인트들의 데이터베이스들은 액세스 포인트들의 위치 추정에 대해 부정확하다. 정밀도의 부족은 종종 데이터가 수집되는 방식 때문이다. 예를 들어, 종종 워드라이빙 또는 크라우드소싱이 데이터를 수집하는 데에 사용되지만, 이 방법들은 일반적으로, 신뢰할 만한 포지션 픽스들이 획득될 수 있는 위치들, 즉, 통상적으로 실외인, 위성 기반 포지셔닝이 이용가능한 장소로 제한된다. 따라서, 이러한 데이터 수집 방법들을 이용하여 생성된 액세스 포인트들의 추정 포지션들은 종종 무선 신호 측정치들 및 연관된 실외 포지션 픽스들에 기초하고, 결과적으로 액세스 포인트들의 계산된 포지션들은 종종 실외 위치들에 있는 것으로 부정확하게 추정된다. 서버(100)는, 액세스 포인트의 추정 위치가 실내 위치들의 경계 상에 있거나 또는 그 내부에 있도록 실내 위치들을 우선순위화함으로써 액세스 포인트들의 추정 위치들을 개선할 수 있다.
[0023]대안으로, 사전-생성 액세스 포인트의 데이터베이스 대신, 위치 정보는, 예를 들어, 크라우드소싱 또는 워드라이빙에 의해 획득되는 하나 이상의 모바일 디바이스들(130)로부터의 무선 신호 측정치들 및 연관된 포지션 픽스들일 수 있으며, 이를 이용하여 서버(100)가 액세스 포인트의 포지션 추정을 생성할 수 있다. 따라서, 서버(100)는 하나 이상의 모바일 디바이스들(130)로부터 수신된 무선 신호 측정치들 및 수신된 포지션 픽스들을 이용하여 그리고 본원에 설명된 기술들을 이용하여 액세스 포인트 데이터베이스(102)를 생성할 수 있다.
[0024]모바일 디바이스(130)는 종래의 포지셔닝 기술들, 이를 테면, SPS(satellite positioning system)(132)를 이용한 측정, 또는 예를 들어, 셀룰러 타워들(134)과 같은 무선 소스들을 이용한 삼각측량(이들은 통상적으로 실외 포지션 결정을 위해 사용됨)을 이용하여 포지션 픽스를 결정할 수 있다. 송신기들의 SPS 시스템(132)은, 엔티티들로 하여금 송신기들로부터 수신된 신호들에 적어도 부분적으로 기초하여 지구 상의 또는 위의 그들의 위치를 결정할 수 있게 하도록 지구의 궤도에 포지셔닝된다. 특정 예에서, 이러한 송신기들은, 예를 들어, GNSS(Global Navigation Satellite System), 이를 테면, GPS(Global Positioning System), 갈릴레오(Galileo), 글로나스(Glonass) 또는 컴파스(Compass) 또는 다른 넌-글로벌(non-global) 시스템들의 콘스텔레이션에서, 지구 궤도 SV(satellite vehicle)들 상에 위치될 수 있다. 따라서, 본원에 사용된 바와 같이, SPS는 하나 이상의 글로벌 및/또는 지역적 네비게이션 위성 시스템들 및/또는 증강 시스템들의 임의의 조합을 포함할 수 있고, SPS 신호들은 SPS, SPS-형, 및/또는 이러한 하나 이상의 SPS와 연관된 다른 신호들 뿐만 아니라 보조형 GPS(A-GPS)를 포함할 수 있다.
[0025]모바일 디바이스(130)는 추가로, 예를 들어, WLAN(wireless local area network)을 위해 사용될 수 있고 IEEE 802.11 표준들 또는 임의의 다른 무선 표준들에 따른 WiFi 송신일 수 있는 액세스 포인트들(136)로부터의 무선 신호들을 수신할 수 있다. 모바일 디바이스(130)는 액세스 포인트(136)로부터의 무선 신호들의 다양한 파라미터들, 예컨대, RSSI 및/또는 신호 이동 시간을 측정할 수 있다. 모바일 디바이스(130)는, 예를 들어, 네트워크(120)를 통해 또는 서버(100)와의 유선 또는 디렉션(direction) 연결을 통해, 모바일 디바이스(130)의 연관된 포지션 픽스와 함께 무선 신호 측정치들을 서버(100)로 제공할 수 있다.
[0026]모바일 디바이스(130)는 추가로, SPS 포지션 픽스가 곤란하거나 또는 가능하지 않은 위치들에 있을 경우, 예를 들어, 실내 또는 도심지 협곡에 있을 포지셔닝을 위해 다수의 액세스 포인트들(136)로부터의 무선 신호들 및 네트워크(120)를 통한 액세스 포인트 데이터베이스(102)를 활용할 수 있다. 예를 들어, 모바일 디바이스(130)는, 모바일 디바이스(130)의 현재 위치를 추정하기 위해서, 액세스 포인트(136)로부터 수신된 무선 신호들의 파라미터들, 예를 들어, RSSI 및/또는 신호 이동 시간과 함께 사용될 수 있는 액세스 포인트들(136)의 추정 위치들의 획득을 위해 액세스 포인트 데이터베이스(102)에 질의할 수 있다.
[0027]본원에 사용된 바와 같이, "모바일 디바이스"는 셀룰러 또는 다른 무선 통신 디바이스, 개인 통신 시스템(PCS) 디바이스, 개인 내비게이션 디바이스(PND), 개인 정보 관리자(PIM), 개인 휴대 정보 단말기(PDA), 또는 임의의 적절한 모바일의 디바이스와 같은 임의의 휴대용 전자 디바이스를 지칭한다. 모바일 디바이스는 무선 통신 및/또는 내비게이션 신호들, 이를 테면, 내비게이션 포지셔닝 신호들을 수신할 수 있다. 용어 "모바일 디바이스"는 또한 위성 신호 수신, 보조 데이터 수신, 및/또는 포지션-관련 프로세싱이 디바이스에서 발생하는지 또는 PND에서 발생하는지에 관계없이, 예컨대 단거리 무선 접속, 적외선 접속, 유선 접속, 또는 다른 접속에 의해 개인 내비게이션 디바이스(PND)와 통신하는 디바이스들을 포함하도록 의도된다. 또한, "모바일 디바이스"는, 예를 들어, 액세스 포인트들(136)로부터의 신호들을 캡처하고 측정하는 동안, SPS(132) 또는 셀룰러 타워들(134)을 이용하여 포지션 픽스를 생성할 수 있는 무선 통신 디바이스들, 컴퓨터들, 랩톱들, 태블릿 컴퓨터들 등을 포함하는 모든 전자 디바이스들을 포함하도록 의도된다.
[0028]상술한 바와 같이, 액세스 포인트들의 데이터베이스들은 종종 SPS 시스템들에서 획득된 모바일 디바이스들에 대한 포지션 픽스들을 이용하여 생성된다. 액세스 포인트 데이터베이스를 생성하기 위한 SPS 기반 포지션 픽스들의 사용은, 액세스 포인트들로부터의 무선 신호들을 측정하는 것이 필요할 경우 모바일 디바이스의 신뢰할만한 포지션 픽스인 것으로 예상될 것이다. 불행하게도, 액세스 포인트들의 대다수가, SPS 기반 포지셔닝이 통상적으로 이용가능하지 않은 건물들 내에, 즉, 실내에, 이를 테면, 사무실들, 상점들, 몰들, 병원들, 공항들 등 내부에 위치된다. SPS 기반 포지션 픽스들은 일반적으로, 하늘을 보는 것이 가능한 경우에만, 예를 들어, 실외 위치들에서만 획득가능하기 때문에, 액세스 포인트들의 위치들을 추정하기 위한 SPS 기반 포지션 픽스들의 사용은 종종 액세스 포인트들에 대한 부정확한 실외 위치 추정을 발생시킨다. 결과적으로, 모바일 디바이스가 액세스 포인트들의 통상적 방식으로 생성된 데이터베이스를 사용할 경우, 모바일 디바이스는 그의 위치를 부정확하게 추정할 수 있다.
[0029]액세스 포인트들의 대다수가 빌딩들 내에 위치된다는 지식에 기초하여, 서버(100)는 더욱 정확한 액세스 포인트 데이터베이스들을 생성할 수 있다. 이와 같이, 도 1에 도시된 바와 같이, 서버(100)는, 예를 들어, 빌딩들(실내 위치들)을 포함하는 맵 데이터베이스로서 또는 양호한 SPS 포지션 픽스들(실외 위치들을 나타냄) 또는 불량한 SPS 포지션 픽스들(실내 위치들을 나타냄)과 연관된 위치들의 데이터베이스로서 영역에 대한 실내 위치들 및 실외 위치들을 식별하는 데이터(104)를 수신한다. 실내 위치들 및 실외 위치들의 식별과 함께 액세스 포인트들에 대한 수신된 위치 정보를 이용하여, 서버(100)는, 추정 위치가 실내 위치들의 경계 상에 또는 그 내부에 있도록 실내 위치들을 우선순위화하는 동안 액세스 포인트들에 대한 추정 위치를 생성할 수 있다.
[0030]도 2는, 예로서, 실내 위치들의 경계 상에 또는 실내 위치들의 경계 내부에 있는 액세스 포인트들의 추정 위치들을 생성하기 위해서, 영역 내의 실내 위치들 및 실외 위치들의 식별과 함께, 영역 내의 액세스 포인트들에 대한 위치 정보가 사용되는 방법을 도시하는 흐름도이다. 방법은, 영역에 대한 실내 위치 및 실외 위치의 식별을 획득하는 서버(100)를 포함할 수 있지만, 반드시 그렇지는 않다. 실내 위치 및 실외 위치의 식별은, 예를 들어, 빌딩들과 같은 실내 위치들을 식별하는 맵 데이터베이스를 수신함으로써 획득될 수 있다. 예를 들어, Google 또는 Navteq에 의해 제공되는 것과 같은 맵 데이터베이스가 사용될 수 있다. 도 3은, 예로서, 실내 위치(252 및 254)뿐만 아니라 맵 데이터베이스에 의해 제공될 수 있는 영역 내의 도로(256)를 포함하는 주변 실외 위치들의 평면도를 도시한다. 따라서, 실내 위치들(252 및 254) 및 영역 내 주변 실외 위치들이 맵 데이터베이스에 의해 서버(100)에 의해 수신될 수 있다. 대안으로, 예를 들어, 양호한 SPS 포지션 픽스들(실외 위치들을 나타냄) 또는 불량한 SPS 포지션 픽스들(실내 위치들을 나타냄)과 연관되는 영역 내의 위치들을 식별함으로써 실내 위치 및 실외 위치의 식별이 획득될 수 있다. 도 4는, 예로서, 도 3에 도시된 것과 동일한 영역을 도시하지만, 음영으로 표시된 양호한 SPS 포지션 픽스들을 갖는 (그리고, 따라서 실외 위치들일 가능성이 큰) 영역들을 도시하며, 음영 없이 표시된 불량한 SPS 포지션 픽스들을 갖는 (그리고, 따라서 실내 위치들일 가능성이 큰) 영역들을 도시한다. 양호한 SPS 포지션 픽스 대 불량한 SPS 포지션 픽스의 결정은, 예를 들어, SPS 포지션 픽스들에서의 불확실성을 임계치와 비교함으로써 결정될 수 있다. 임계치 미만인 불확실성을 갖는 SPS 포지션 픽스들을 지닌 영역 내 지역들이 실외 위치들로서 식별될 수 있는 한편, 나머지 지역들(또는 불량한 SPS 포지션 픽스들을 지닌 영역들)은 (도 3에 도시된 실내 위치들(252 및 254)에 대응하는) 실내 위치들로서 식별될 수 있다.
[0031]도 2에 도시된 바와 같이, 영역에 위치되는 액세스 포인트와 연관된 위치 정보가 서버(100)에 의해 수신된다(204). 액세스 포인트와 연관된 위치 정보는, 예를 들어, 크라우드소싱 또는 워드라이빙을 통해 하나 이상의 모바일 디바이스들로부터 획득되는, 예를 들면, 복수의 포지션 픽스들 및 복수의 포지션 픽스들 내 각각의 포지션 픽스에서의 액세스 포인트에 대한 연관된 무선 신호 측정치들일 수 있다. 추가적으로 또는 대안적으로, 액세스 포인트와 연관된 위치 정보는, 예를 들어, 액세스 포인트들의 데이터베이스에서 수신되는 액세스 포인트의 예비 추정 위치일 수 있다. 추정 위치가 영역 내 알려진 실내 또는 실외 위치들에 기초하여 변경되지 않았기 때문에, 액세스 포인트의 예비 추정 위치는 "예비"로 지칭된다. 위치 정보가, 예비 추정 위치들을 포함하는 액세스 포인트들의 데이터베이스에 의해 제공되는 경우, 위치 정보는 또한, 예비 추정 위치들을 결정하기 위해 사용되었던 액세스 포인트들에 대한 포지션 픽스들 및 연관 무선 신호 측정치들을 포함할 수 있다. 액세스 포인트들의 예비 추정 위치들을 갖는 액세스 포인트들의 데이터베이스는, 외부 소스로부터 수신될 수 있거나 또는 예를 들어, 서버(100) 또는 그렇지 않으면 연관된 서버들의 네트워크에 의해 내부적으로 또는 국부적으로 생성될 수 있다.
[0032]액세스 포인트의 추정 위치는 이후, 실내 위치의 경계 상에 또는 그 내부에 추정 위치를 생성하기 위해서 실내 위치를 우선순위화하는 동안 위치 정보와 영역에 대한 실내 위치 및 실외 위치의 식별을 이용하여 서버(100)에 의해 생성될 수 있고(206), 원한다면, 이 액세스 포인트의 추정 위치가, 예를 들어, 데이터베이스(102)에 저장될 수 있다. 예를 들어, 실외 위치 내에 있는 예비 추정 위치가 실내 위치의 경계 상에 또는 그 내부에 있도록 수정함으로써 또는 추정 위치의 계산이 실내 위치의 경계 상에 또는 그 내부에 있도록 바이어싱하기 위해 가중치들을 이용하여 추정 위치를 계산함으로써 실내 위치를 우선순위화하는 동안 액세스 포인트의 추정 위치가 생성될 수 있다.
[0033]도 5는, 예로서, 실내 위치의 경계 상에 또는 그 내부에 추정 위치를 생성하기 위해서 실외 위치 내 예비 추정 위치가 수정되는, 액세스 포인트의 추정 위치를 생성하는 방법을 도시하는 흐름도이다. 도 5는 도 2와 유사한 것이며, 동일한 지정 엘리먼트들은 동일한 엘리먼트이다. 도 5에 도시된 바와 같이, 영역에 대한 실내 위치 및 실외 위치의 식별은, 예를 들면, 도 3 및 도 4에 도시된 바와 같이 획득될 수 있다(202). 액세스 포인트의 추정 위치는, 실내 위치를 우선순위화하는 동안 위치 정보 및 영역에 대한 실내 위치 및 실외 위치의 식별을 이용하여 생성될 수 있고(206), 액세스 포인트의 추정 위치가, 예를 들어, 데이터베이스에 저장된다(208). 도 5에 도시된 바와 같이, 액세스 포인트의 추정 위치는, 실외 위치에 있는 액세스 포인트의 예비 추정 위치를, 실내 위치의 경계 상에 또는 그 내부에 있는 액세스 포인트의 추정 위치가 되게 수정함으로써(206A), 실내 위치를 우선순위하는 동안 위치 정보 및 영역에 대한 실내 위치 및 실외 위치의 식별을 이용하여 생성될 수 있다(206). 원한다면, 실외 위치에 있는 액세스 포인트의 예비 추정 위치는 액세스 포인트와 연관된 위치 정보를 이용하여 계산될 수 있다. 액세스 포인트의 예비 추정 위치는 액세스 포인트들의 데이터베이스로부터 획득될 수 있거나, 또는 수신된 무선 신호 측정들 및 수반하는 포지션 픽스들을 이용하여 서버(100)에 의해 또는 연관된 또는 네트워크식 서버에 의해 결정될 수 있다.
[0034]도 5에 도시된 바와 같이, 액세스 포인트의 예비 추정 위치를 수정하는 것(206A)은, 추정 위치를 생성하기 위해서 액세스 포인트의 예비 추정 위치를 실내 위치의 경계 상에 또는 그 내부에 있는 가장 가까운 위치에 있도록 시프트시킴으로써 수행될 수 있다(206A1). 예로서, 도 6은 실내 위치(254)의 평면도를 도시하며, 액세스 포인트의 실제 위치(262)를 검정색으로 채워진 사각형으로 그리고 실외 위치에 있는 액세스 포인트의 예비 추정 위치(264)를 흰색 사각형으로 도시한다. 액세스 포인트의 예비 추정 위치는, 예를 들면, 데이터베이스로부터 수신되거나 또는 서버(100) 또는 다른 서버에 의해 계산될 수 있다. 실내 위치(254)의 경계 상에 또는 그 내부에 있는 액세스 포인트의 추정 위치(266)가 음영 블록으로 도시된다. 도 6에 도시된 바와 같이, 액세스 포인트의 예비 추정 위치(264)는, 액세스 포인트의 예비 추정 위치(264)를 실내 위치(254)의 경계 상에 가장 가까운 위치에 있도록 시프트시킴으로써 수정된다. 원하는 경우, 예비 추정 위치(264)가 실내 위치(254)의 경계 내에 있도록 추가적으로 이동될 수 있다는 것을 이해해야 한다. 실내 위치(254)의 가장 가까운 위치는, 예를 들어, 액세스 포인트의 예비 추정 위치(264)에 대하여 실내 위치의 기하학적 분석에 기초하여 결정될 수 있다. 예를 들어, 도 6에 도시된 바와 같이, 실내 위치의 가장 가까운 위치는 실내 위치(254)의 가장 가까운 벽에서부터 액세스 포인트의 예비 추정 위치(264)까지 연장되는 수직 선(268)을 따른다. 따라서, 액세스 포인트의 예비 추정 위치(264)는 실내 위치의 식별 및 가장 많은 액세스 포인트들이 실내 위치에 위치된다는 사실에 기초하여 실외 위치에 있더라도, 예비 추정 위치(264)가 추정 위치(266)에서 실내 위치(254)의 경계 상에 또는 그 내부에 있도록 시프트된다.
[0035]도 5에 도시된 바와 같이, 액세스 포인트와 연관된 위치 정보가, 예를 들어, 크라우드소싱 또는 워드라이빙을 통해 하나 이상의 모바일 디바이스들로부터 수신되는, 복수의 포지션 픽스들 및 복수의 포지션 픽스들 내 각각의 포지션 픽스에서의 액세스 포인트에 대한 연관된 무선 신호 측정치들을 포함하는 경우, 예비 추정 위치는, 추정 위치를 생성하기 위해서 액세스 포인트의 예비 추정 위치를 복수의 포지션 픽스들에 기초하여 실내 위치의 경계 상에 또는 그 내부에 있도록 조정함으로써 결정될 수 있다(206A2). 도 7은, 예로서, 액세스 포인트의 실제 위치(262)와 함께, 실내 위치(254)의 다른 평면도를 도시한다. 액세스 포인트의 무선 신호 측정들에 대응하는 모바일 디바이스에 대한 복수의 포지션 픽스들(272) 각각이 실내 위치(254) 주위에 "x"로 도시된다. 포지션 픽스들(272) 및 연관된 무선 신호 측정들을 이용하여, 액세스 포인트의 예비 추정 위치(274)가, 예를 들어, 서버(100) 또는 다른 서버에 의해 생성될 수 있거나, 또는 액세스 포인트 데이터베이스에 의해 사전에 생성되고 제공될 수 있으며, 실외 위치에서 흰색 사각형으로 도시된다. 액세스 포인트의 예비 추정 위치(274)는, 음영 사각형으로 도시된 추정 위치(276)를 생성하기 위해서 이것을 복수의 포지션 픽스들(272)에 기초하여 실내 위치의 경계 상에 또는 그 내부에 있도록 조정함으로써 수정될 수 있다.
[0036]예를 들어, 도 7에 도시된 바와 같이, 예비 추정 위치(274)가 실외 위치에 있는 경우, 예비 추정 위치(274)를 생성하기 위해서 사용되는, 포지션 픽스들(272)의 세트, 이를 테면, 가장 가까운 3개 내지 10개 이상의 포지션 픽스들에 기초하여 대칭 라인(278)이 정의될 수 있다. 이후, 추정 위치(276)를 생성하기 위해서, 액세스 포인트의 예비 추정 위치(274)를, 대칭 라인(278)의 제 1 측의 반대쪽 측에 그리고 실내 위치의 경계 상에 또는 그 내부에 있도록 조정하기 위해 대칭 라인(278)이 사용될 수 있다. 예를 들어, 실내 위치(254)의 경계 내의 액세스 포인트의 추정 위치(276)는, 예를 들어, 예비 추정 위치(274)와 추정 위치(276) 사이의 라인(279)이 대칭 라인(278)에 수직이 되도록, 대칭 라인(278)을 중심으로 예비 추정 위치(274)를 플립함으로써 생성될 수 있다.
[0037]도 8은 액세스 포인트의 추정 위치가 가중치들을 이용하여 계산되는 액세스 포인트들의 추정 위치를 생성하는 방법을 도시하는 흐름도이다. 도 8은 도 2와 유사한 것이며, 동일한 지정 엘리먼트들은 동일한 엘리먼트이다. 도 8에 도시된 바와 같이, 액세스 포인트의 추정 위치는, 추정 위치의 계산을 실내 위치의 경계 상에 또는 그 내부에 있도록 바이어싱하기 위해서 복수의 포지션 픽스들, 연관된 무선 신호 측정치들, 및 가중치들을 이용하여 액세스 포인트의 추정 위치를 계산함으로써(206B) 실내 위치를 우선순위화하는 동안 위치 정보와 영역에 대한 실내 위치 및 실외 위치의 식별을 이용하여 생성될 수 있으며(206), 액세스 포인트와 연관된 위치 정보는, 예를 들어, 크라우드소싱 또는 워드라이빙을 통해 하나 이상의 모바일 디바이스들로부터 또는 이러한 정보를 포함하는 액세스 포인트들의 데이터베이스로부터 수신되는, 복수의 포지션 픽스들 및 복수의 포지션 픽스들 내 각각의 포지션 픽스에서의 액세스 포인트에 대한 연관된 무선 신호 측정치들이다. 예를 들어, 액세스 포인트의 추정 위치는 가중치를 이용하여 삼각측량을 수행함으로써 계산될 수 있다. 가중치를 이용한 삼각측량은, 예를 들면, 컨벡스 최적화(convex optimization) 또는 넌-컨벡스 최적화(non-convex optimization)일 수 있다. 가중치들은, 예를 들어, 영역에 대한 실내 및 실외 위치의 식별 및/또는 실내/실외 위치들의 속성, 예를 들어, 실내 및 실외 위치들 내의 액세스 포인트들의 백분율에 기초하여 결정될 수 있다. 예로서, 실내 및 실외 위치들에서의 액세스 포인트들의 백분율이 모든 영역들에 대해 추정될 수 있다(예를 들어, 액세스 포인트들 중 90%가 실내이고 액세스 포인트들 중 10%가 실외이다). 원하는 경우, 추정은 영역 특정될 수 있으며, 예를 들어, 알려진 실외 액세스 포인트 디플로이먼트를 이용한 영역들이 비를 변경할 수 있다(예를 들어, 액세스 포인트들 중 80%가 실내이고 액세스 포인트들 중 20%가 실외이다). 가중치들은 액세스 포인트 트래픽과 같은 다른 인자들에 기초하여 결정될 수 있다. 도 9는, 예로서, "x"들로 도시되는 액세스 포인트로부터 무선 신호들을 측정하는 동안 액세스 포인트의 실제 위치(262) 및 모바일 디바이스에 대한 복수의 포지션 픽스들(272)과 함께, 실내 위치(254)의 다른 평면도를 도시한다. 예를 들어, 가중치들을 이용한 삼각측량을 이용하여, 추정 위치(282)가 실내 위치(254)의 경계 상에 또는 그 내부에 있도록 계산된다.
[0038]예로서, 실내/실외 위치들의 지식 없이, 특정 영역 내 액세스 포인트에 대한 수신 위치 정보(예를 들어, RSSI 또는 RTT 정보)를 이용하는 것은, 추정 위치가 위치 1에 있을 70% 확률과 위치 2에 있을 30% 확률을 발생시킨다. 따라서, 이 특정 영역 내 실내/실외 위치들의 지식 없이도, 액세스 포인트가 위치 1에 있게 될 것으로 가정될 수 있다. 이러한 특정 영역에서의 실내/실외 위치들의 지식들에 따라, 위치 1이 실외이고 위치 2가 실내라는 것이 알려질 수 있고, 더욱이, 이 특정 영역에서 액세스 포인트들 중 90%가 실내이고 10%가 실외(예를 들어, 라이트 폴들 또는 다른 공공 설비들 상에 있음)라는 것이 추정될 수 있다. 그에 따라, 위치 1이 실외 위치이기 때문에, 위치 1은 0.1로 가중될 수 있고(예를 들어, 70%x0.1=7%); 위치 2는 실내 위치이기 때문에, 위치 2는 0.9로 가중될 수 있다(예를 들어, 30%x0.9 = 27%). 따라서, 이 특정 영역 내 실내/실외 위치들 및 적절한 가중치의 지식을 이용하여, 액세스 포인트는 위치 2에 있는 것으로 가정될 수 있다.
[0039]따라서, 도 6, 도 7, 및 도 9에 도시된 바와 같이, 위치 정보 및 영역에 대한 실내 위치 및 실외 위치의 식별을 이용하여 실내 위치의 경계 상에 또는 그 내부에 있는 액세스 포인트의 추정 위치가 생성될 수 있다. 액세스 포인트의 결과적으로 추정 위치가 액세스 포인트의 실제 위치에 정확하게 대응하지 않을 수 있지만, 실내 위치 및 실외 위치의 식별을 이용하는 것은, 추정 위치가, 실외 위치들에 있는 예비 추정 위치들(264 및 274)보다 실제 위치에 더 가까이 있게 한다. 결과적으로, 액세스 포인트에 대한 추정 위치가 통상적 방식으로 도출된 추정 위치들에 대해 개선된다.
[0040]도 10은, 추정 위치가 실내 위치의 경계 상에 또는 그 내부에 있도록 실내 위치를 우선순위화는 동안 액세스 포인트의 추정 위치를 생성하기 위해서 실내 위치들 및 실외 위치들의 지식과 함께 액세스 포인트들에 대한 위치 정보를 이용할 수 있는 서버(100)의 블록도이다. 도시된 바와 같이, 서버(100)는 외부 인터페이스(301)를 포함하며, 이 외부 인터페이스(301)를 이용하여, 서버(100)는 상술한 바와 같이 영역 내 실내 위치 및 실외 위치의 식별을 획득할 수 있다. 외부 인터페이스(301)는 추가로, 액세스 포인트들에 대한 위치 정보를, 예를 들어, 예비 추정 위치들을 갖는 액세스 포인트들의 데이터베이스로서 또는 복수의 포지션 픽스들 및 복수의 포지션 픽스들 내 각각의 포지션 픽스에서의 액세스 포인트에 대한 연관된 무선 신호 측정치들로서 하나 이상의 모바일 디바이스들로부터 수신하기 위해 외부 디바이스들과 통신할 수 있다. 서버(100)는, 예를 들어, 사용자가 서버(100)를 제어할 수 있는 키패드 또는 다른 입력 디바이스를 포함할 수 있는 사용자 인터페이스(302)뿐만 아니라, 원한다면 디스플레이와 같은 추가 엘리먼트들을 포함한다.
[0041]외부 인터페이스(301)는, 예로서, WWAN(wide area wireless network), WLAN(wireless local area network), WPAN(wireless personal area network) 등과 같은 임의의 다양한 유선 또는 무선 통신 네트워크들 중 하나 이상의 것과의 인터페이스일 수 있다. "네트워크" 및 "시스템"이라는 용어는 종종 상호교환가능하게 사용된다. WWAN은 CDMA(Code Division Multiple Access) 네트워크, TDMA(Time Division Multiple Access) 네트워크, FDMA(Frequency Division Multiple Access) 네트워크, OFDMA(Orthogonal Frequency Division Multiple Access) 네트워크, SC-FDMA(Single-Carrier Frequency Division Multiple Access) 네트워크, LTE(Long Term Evolution) 등일 수 있다. CDMA 네트워크는, cdma2000, W-CDMA(Wideband-CDMA)와 같은 하나 이상의 RAT(radio access technology)들 등을 구현할 수 있다. CDMA2000은, IS-95, IS-2000, 및 IS-856 표준들을 포함한다. TDMA 네트워크는 GSM(Global System for Mobile Communications), D-AMPS(Digital Advanced Mobile Phone System), 또는 일부 다른 RAT를 구현할 수 있다. GSM 및 W-CDMA는 "3GPP(3rd Generation Partnership Project)"로 명명된 컨소시엄으로부터의 문서들에 설명되어 있다. cdma2000은 3GPP2(3rd Generation Partnership Project 2)"로 명명된 컨소시엄으로부터의 문서들에 설명되어 있다. 3GPP 및 3GPP2 문서들은 공개적으로 입수가능하다. WLAN은 IEEE 802.11x 네트워크일 수 있고, WPAN은 Bluetooth® 네트워크, IEEE 802.15x 또는 네트워크의 일부 다른 타입일 수 있다. 더욱이, WWAN, WLAN 및/또는 WPAN의 임의의 결합이 사용될 수 있다.
[0042]서버(100)는 또한, 예를 들어, 영역 내에 위치된 액세스 포인트와 연관된 위치 정보를 수신하고 그리고 영역에 대한 실내 위치 및 실외 위치의 식별을 획득하기 위해서, 외부 인터페이스(301)에 연결되고 외부 인터페이스(301)와 통신하는 제어 유닛(305)을 포함한다. 제어 유닛(305)은 버스(305b), 프로세서(305p), 연관 메모리(305m), 하드웨어(305h), 펌웨어(305f) 및 소프트웨어(305s)에 의해 제공될 수 있다. 제어 유닛(305)은, 위치 추정이 실내 위치의 경계 상에 또는 그 내부에 있도록 실내 위치를 우선순위화하는 동안 액세스 포인트의 추정 위치를 생성하는 실내 우선순위화를 이용하는 추정 위치 모듈(306)을 포함한다. 실내 우선순위화를 이용하는 추정 위치 모듈(306)은, 예를 들어, 컨벡스 최적화 또는 넌-컨벡스 최적화로서 수행될 수 있는 가중치들을 이용한 삼각측량을 이용하여, 도 8 및 도 9에 대하여 논의된 바와 같이 추정 위치를 실내 위치의 경계 상에 또는 그 내부에 있도록 바이어싱하기 위해서 복수의 포지션 픽스들, 데이터베이스 또는 외부 인터페이스(301)를 지닌 하나 이상의 모바일 디바이스들로부터 수신되는 연관된 무선 신호 측정치들 및 가중치들을 이용하여 액세스 포인트의 추정 위치를 계산할 수 있는 가중치를 이용하는 계산 모듈(308)을 포함할 수 있다. 다른 구현에서, 실내 우선순위화를 이용한 추정 위치 모듈(306)은, 도 5를 참고로 하여 논의된 바와 같이, 예를 들어, 예비 추정 위치 결정 모듈(312)로부터 또는 외부 인터페이스(301)로부터 수신된 데이터베이스로부터 액세스 포인트들의 위치의 예비 추정을 수신하고, 실내 위치의 경계 상에 또는 그 내부에 있는 추정 위치를 생성하기 위해서 예비 추정이 실외 위치에 있도록 수정하는 수정 예비 추정 모듈(310)을 포함할 수 있다. 도 5 및 도 6을 참고로 하여 설명된 바와 같이, 수정 예비 추정 모듈(310)은, 액세스 포인트의 예비 추정 위치를 실내 위치의 경계 상에 또는 그 내부에 있는 가장 가까운 위치에 있도록 이동시킬 수 있는 실내 위치를 이용하는 시프트 모듈(314)을 포함할 수 있다. 다른 구현에서, 도 5 및 도 7에 대하여 논의된 바와 같이, 수정 예비 추정 모듈(310)은, 외부 인터페이스(301)에 의해 수신된 복수의 포지션 픽스들에 기초하여 예비 추정 위치가 실내 위치의 경계 상에 또는 그 내부에 있도록 조절할 수 있는, 포지션 픽스들을 이용하는 조정 모듈(316)을 포함할 수 있다. 제어 유닛(305)은, 액세스 포인트의 생성된 추정 위치로 하여금, 예를 들어, 버스(105b)를 통해 메모리(305m) 및/또는 액세스 포인트 데이터베이스(102)에 저장되게 한다.
[0043]다양한 모듈들(306, 308, 310, 312, 314 및 316)은 명확함을 위해서 프로세서(305p)와 별개인 것으로 예시되지만, 프로세서(305p)의 일부일 수 있거나 또는 프로세서(305p)에서 실행되는 소프트웨어(305s)의 명령들에 기초하여 프로세서에서 구현될 수 있다. 본원에 사용되는 것으로서 이해될 바와 같이, 프로세서(305p)는, 하나 이상의 마이크로프로세서들, 임베디드 프로세서들, 제어기들, ASIC(application specific integrated circuit)들, DSP(digital signal processor)들 등을 포함할 수 있지만, 반드시 포함할 필요가 있는 것은 아니다. 용어 프로세서는 특정 하드웨어보다는 시스템에 의해 구현된 기능들을 설명하도록 의도된다. 또한, 본원에 사용되는 바와 같이, 용어 "메모리"는 장기, 단기, 또는 모바일 디바이스와 연관된 다른 메모리를 포함하는 컴퓨터 판독가능 저장 매체의 임의의 타입을 지칭하며, 메모리의 임의의 특정한 타입 또는 메모리들의 수, 또는 메모리가 저장되는 매체들의 타입에 제한되지 않는다.
[0044]본원에 기재된 방법들은 애플리케이션에 따라 다양한 수단에 의해 구현될 수 있다. 예를 들어, 이들 방법들은 하드웨어(305h), 펌웨어(305f), 소프트웨어(305s), 또는 이들의 임의의 결합으로 구현될 수 있다. 하드웨어 구현의 경우, 프로세싱 유닛들은, 하나 또는 그 초과의 주문형 집적 회로(ASIC)들, 디지털 신호 프로세서(DSP)들, 디지털 신호 프로세싱 디바이스(DSPD)들, 프로그래밍가능 로직 디바이스(PLD)들, 필드 프로그래밍가능 게이트 어레이(FPGA)들, 프로세서들, 제어기들, 마이크로-제어기들, 마이크로프로세서들, 전자 디바이스들, 본원에 설명된 기능들을 수행하도록 설계된 다른 전자 유닛들, 또는 이들의 결합 내에서 구현될 수 있다.
[0045]펌웨어 및/또는 소프트웨어 구현의 경우, 방법들은 본원에 설명된 기능들을 수행하는 모듈들(예를 들어, 절차들, 함수들 등)을 이용하여 구현될 수 있다. 명령들을 유형적으로(tangibly) 구현하는 임의의 머신 판독가능 매체는, 본원에 설명된 방법들을 구현할 시에 사용될 수 있다. 예를 들어, 소프트웨어 코드들은 메모리(305m)에 저장되고 프로세서(305p)에 의해 실행될 수 있다. 메모리(305m)는 프로세서(305p)의 내부에서 또는 외부에서 구현될 수 있다. 펌웨어 및/또는 소프트웨어로 구현되는 경우, 기능들은 하나 이상의 명령들 또는 코드로서 컴퓨터 판독가능 매체 상에 저장될 수 있다. 예들은, 데이터 구조로 인코딩된 비일시적 컴퓨터 판독가능 매체 및 컴퓨터 프로그램으로 인코딩된 컴퓨터 판독가능 매체를 포함한다. 컴퓨터 판독가능 매체는 물리적 컴퓨터 저장 매체를 포함한다. 저장 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 이용 가능한 매체일 수 있다. 제한이 아닌 예로서, 그러한 컴퓨터-판독가능 매체들은 RAM, ROM, EEPROM, CD-ROM 또는 다른 광학 디스크 저장부, 자기 디스크 저장 또는 다른 자기 저장 디바이스들, 또는 명령들 또는 데이터 구조들의 형태로 원하는 프로그램 코드를 저장하는데 사용될 수 있고 컴퓨터에 의해 액세스될 수 있는 임의의 다른 매체를 포함할 수 있고; 본원에 사용된 바와 같이, 디스크(disk) 및 디스크(disc)는 컴팩트 디스크(disc)(CD), 레이저 디스크(disc), 광학 디스크(disc), 디지털 다목적 디스크(disc)(DVD), 플로피 디스크(disk) 및 Blu-ray 디스크(disc)를 포함하며, 여기서, 디스크(disk)들은 일반적으로 데이터를 자기적으로 재생하지만, 디스크(disc)들은 레이저들을 이용하여 광학적으로 데이터를 재생한다. 상기의 조합은 또한 컴퓨터 판독 가능 매체의 범위 내에 포함되어야한다.
[0046]따라서, 서버(100)는, 영역 내에 위치된 액세스 포인트와 연관된 위치 정보를 수신하기 위한 수단을 포함할 수 있으며, 이 수단은, 예를 들어, 외부 인터페이스(301)일 수 있다. 실내 위치의 경계 상에 또는 그 내부에 추정 위치를 생성하기 위해서 실내 위치를 우선순위화는 동안 위치 정보 및 영역에 대한 실내 위치 및 실외 위치의 식별을 이용하여 액세스 포인트의 추정 위치를 생성하기 위한 수단은, 예를 들어, 실내 우선순위화를 이용하는 추정 위치 모듈(306)일 수 있다. 액세스 포인트의 추정 위치를 생성하는 수단은, 예를 들어, 실외 위치에 있는 액세스 포인트의 예비 추정 위치를, 실내 위치의 경계 상에 또는 그 내부에 있는 액세스 포인트의 추정 위치가 되도록 수정하기 위한 수단을 포함할 수 있으며, 이 수단은, 예를 들어, 수정 예비 추정 모듈(310)일 수 있다. 액세스 포인트의 예비 추정 위치를 수정하기 위한 수단은, 액세스 포인트의 예비 추정 위치를, 추정 위치를 생성하기 위해 실내 위치의 경계 상에 또는 그 내부에 있는 가장 가까운 위치가 되도록 시프트하기 위한 수단을 포함할 수 있으며, 이 수단은, 예를 들어, 실내 위치를 이용하는 시프트 모듈(314)일 수 있다. 액세스 포인트의 예비 추정 위치를 수정하기 위한 수단은, 추정 위치를 생성하기 위해 액세스 포인트의 예비 추정 위치를 복수의 포지션 픽스들에 기초하여 실내 위치의 경계 상에 또는 그 내부에 있도록 조정하기 위한 수단을 포함할 수 있으며, 이 수단은, 예를 들어, 포지션 픽스들을 이용하는 조정 모듈(316)일 수 있다. 다른 구현에서, 액세스 포인트의 추정 위치를 생성하기 위한 수단은, 예를 들어, 추정 위치의 계산을 실내 위치의 경계 상에 또는 그 내부에 있도록 바이어싱하기 위해서, 복수의 포지션 픽스들, 연관된 무선 신호 측정들 및 가중치들을 이용하여 액세스 포인트의 추정 위치를 계산하기 위한 수단을 포함할 수 있으며, 이는, 가중치를 이용하는 계산 모듈(308)일 수 있다. 서버(100)는 또한, 영역에 대한 실내 위치 및 실외 위치의 식별을 획득하기 위한 수단(예를 들어, 외부 인터페이스(301)일 수 있음), 및 액세스 포인트의 추정 위치를 저장하기 위한 수단(예를 들어, 제어 유닛(305), 버스(305b), 및 메모리(305m) 및/또는 데이터베이스(102)일 수 있음)을 포함할 수 있다.
[0047]본 발명이 지시적인 목적들을 위해서 특정 실시예들과 관련하여 도시되어 있지만, 본 발명은 이에 한정되지 않는다. 다양한 적응들 및 변형예들이 본 발명의 범위를 벗어나지 않고 이루어질 수 있다. 따라서, 첨부된 청구범위의 사상 및 범위는 전술한 설명으로 한정되지 않는다.

Claims (38)

  1. 방법으로서,
    영역 내에 위치된 액세스 포인트와 연관된 위치 정보를 수신하는 단계; 및
    실내 위치의 경계 상에 또는 그 내부에 추정 위치를 생성하기 위해서 상기 실내 위치를 우선순위화하는 동안 상기 위치 정보 및 상기 영역에 대한 실내 위치 및 실외 위치의 식별을 이용하여 상기 액세스 포인트의 추정 위치를 생성하는 단계를 포함하는, 방법.
  2. 제 1 항에 있어서,
    상기 실내 위치의 경계 상에 또는 그 내부에 추정 위치를 생성하기 위해서 상기 실내 위치를 우선순위화하는 동안 위치 정보 및 상기 영역에 대한 실내 위치 및 실외 위치의 식별을 이용하여 상기 액세스 포인트의 추정 위치를 생성하는 단계는:
    상기 실내 위치의 경계 상에 또는 그 내부에 있는 상기 액세스 포인트의 추정 위치가 되도록, 상기 실외 위치에 있는 상기 액세스 포인트의 예비(preliminary) 추정 위치를 수정하는(revising) 단계를 포함하는, 방법.
  3. 제 2 항에 있어서,
    상기 액세스 포인트와 연관된 상기 위치 정보를 이용하여 상기 실외 위치 내에 있는 상기 액세스 포인트의 상기 예비 추정 위치를 계산하는 단계를 더 포함하는, 방법.
  4. 제 2 항에 있어서,
    상기 액세스 포인트의 예비 추정 위치를 수정하는 단계는, 상기 추정 위치를 생성하기 위해서, 상기 실내 위치의 경계 상에 또는 그 내부에 있는 가장 가까운 위치가 되도록, 상기 액세스 포인트의 예비 추정 위치를 시프트하는 단계를 포함하는, 방법.
  5. 제 2 항에 있어서,
    상기 액세스 포인트와 연관된 위치 정보는:
    복수의 포지션 픽스들(position fixes) 및 상기 복수의 포지션 픽스들 내의 각각의 포지션 픽스에서의 상기 액세스 포인트에 대한 연관된 무선 신호 측정치들을 포함하고;
    상기 액세스 포인트의 예비 추정 위치를 수정하는 단계는:
    상기 추정 위치를 생성하기 위해서, 상기 복수의 포지션 픽스들에 기초하여 상기 실내 위치의 경계 상에 또는 그 내부에 있도록, 상기 액세스 포인트의 예비 추정 위치를 조정하는 단계를 포함하는, 방법.
  6. 제 5 항에 있어서,
    상기 액세스 포인트의 예비 추정 위치를, 상기 복수의 포지션 픽스들에 기초하여 실내 위치의 상기 경계 상에 또는 그 내부에 있도록 조정하는 단계는:
    상기 복수의 포지션 픽스들로부터의 포지션 픽스들의 세트에 기초하여 대칭 라인을 정의하는 단계 ―상기 예비 추정 위치는 상기 대칭 라인의 일 측 상에 있음―; 및
    상기 추정 위치를 생성하기 위해서, 상기 대칭 라인의 제 1 측의 반대쪽 측에 있도록 그리고 상기 실내 위치의 상기 경계 상에 또는 그 내부에 있도록, 상기 액세스 포인트의 예비 추정 위치를 시프트하는 단계를 포함하는, 방법.
  7. 제 6 항에 있어서,
    상기 예비 추정 위치와 상기 추정 위치 사이의 라인은 상기 대칭 라인에 수직인, 방법.
  8. 제 1 항에 있어서,
    상기 액세스 포인트와 연관된 위치 정보는:
    복수의 포지션 픽스들 및 상기 복수의 포지션 픽스들 내의 각각의 포지션 픽스에서의 상기 액세스 포인트에 대한 연관된 무선 신호 측정치들을 포함하고;
    상기 실내 위치의 경계 상에 또는 그 내부에 상기 추정 위치를 생성하기 위해서 상기 실내 위치를 우선순위화하는 동안 상기 위치 정보 및 상기 영역에 대한 실내 위치 및 실외 위치의 식별을 이용하여 상기 액세스 포인트의 추정 위치를 생성하는 단계는:
    상기 추정 위치의 계산이 상기 실내 위치의 경계 상에 또는 그 내부에 있도록 바이어싱하기 위해서 상기 복수의 포지션 픽스들, 연관된 무선 신호 측정치들, 및 가중치들을 이용하여 상기 액세스 포인트의 추정 위치를 계산하는 단계를 포함하는, 방법.
  9. 제 8 항에 있어서,
    상기 가중치들은 상기 실내 위치 및 상기 실외 위치 내의 액세스 포인트들의 백분율에 기초하는, 방법.
  10. 제 8 항에 있어서,
    상기 추정 위치의 계산이 상기 실내 위치의 경계 상에 또는 그 내부에 있도록 바이어싱하기 위해서 상기 복수의 포지션 픽스들, 연관된 무선 신호 측정치들, 및 가중치들을 이용하여 상기 액세스 포인트의 추정 위치를 계산하는 단계는 상기 가중치들을 이용하여 삼각측량을 수행하는 단계를 포함하는, 방법.
  11. 제 10 항에 있어서,
    상기 가중치들을 이용하여 삼각측량을 수행하는 단계는 컨벡스 최적화(convex optimization) 또는 넌-컨벡스 최적화(non-convex optimization) 중 하나를 이용하는 단계를 포함하는, 방법.
  12. 제 1 항에 있어서,
    상기 영역에 대한 상기 실내 위치 및 상기 실외 위치의 식별을 획득하는 단계를 더 포함하는, 방법.
  13. 제 1 항에 있어서,
    상기 영역 내에 위치된 액세스 포인트와 연관된 위치 정보를 수신하는 단계는 상기 액세스 포인트들의 예비 추정 위치들을 포함하는 액세스 포인트들의 데이터베이스를 수신하는 단계를 포함하는, 방법.
  14. 제 1 항에 있어서,
    상기 영역 내에 위치된 액세스 포인트와 연관된 위치 정보를 수신하는 단계는 복수의 포지션 픽스들 및 상기 복수의 포지션 픽스들 내의 각각의 포지션 픽스에서의 상기 액세스 포인트에 대한 연관된 무선 신호 측정치들을 수신하는 단계를 포함하는, 방법.
  15. 장치로서,
    외부 인터페이스; 및
    영역 내에 위치된 액세스 포인트와 연관된 위치 정보를 수신하기 위해 상기 외부 인터페이스에 결합된 프로세서를 포함하고,
    상기 프로세서는,
    실내 위치의 경계 상에 또는 그 내부에 추정 위치를 생성하기 위해서 상기 실내 위치를 우선순위화하는 동안 상기 위치 정보 및 상기 영역에 대한 실내 위치 및 실외 위치의 식별을 이용하여 상기 액세스 포인트의 추정 위치를 생성하도록 구성되는, 장치.
  16. 제 15 항에 있어서,
    상기 프로세서는,
    상기 실내 위치의 경계 상에 또는 그 내부에 있는 상기 액세스 포인트의 추정 위치가 되도록, 상기 실외 위치에 있는 상기 액세스 포인트의 예비 추정 위치를 수정하도록 구성됨으로써,
    상기 실내 위치의 경계 상에 또는 그 내부에 상기 추정 위치를 생성하기 위해서 상기 실내 위치를 우선순위화하는 동안 상기 위치 정보 및 상기 영역에 대한 실내 위치 및 실외 위치의 식별을 이용하여 상기 액세스 포인트의 추정 위치를 생성하도록 구성되는, 장치.
  17. 제 16 항에 있어서,
    상기 프로세서는 추가로,
    상기 액세스 포인트와 연관된 상기 위치 정보를 이용하여 상기 실외 위치 내에 있는 상기 액세스 포인트의 예비 추정 위치를 계산하도록 구성되는, 장치.
  18. 제 16 항에 있어서,
    상기 프로세서는,
    상기 추정 위치를 생성하기 위해서, 상기 실내 위치의 경계 상에 또는 그 내부에 있는 가장 가까운 위치가 되도록, 상기 액세스 포인트의 상기 예비 추정 위치를 시프트하도록 구성됨으로써, 상기 액세스 포인트의 예비 추정 위치를 수정하도록 구성되는, 장치.
  19. 제 16 항에 있어서,
    상기 액세스 포인트와 연관된 위치 정보는:
    복수의 포지션 픽스들 및 상기 복수의 포지션 픽스들 내의 각각의 포지션 픽스에서의 상기 액세스 포인트에 대한 연관된 무선 신호 측정치들을 포함하고;
    상기 프로세서는,
    상기 추정 위치를 생성하기 위해서, 상기 복수의 포지션 픽스들에 기초하여 상기 실내 위치의 경계 상에 또는 그 내부에 있도록, 상기 액세스 포인트의 상기 예비 추정 위치를 조정하도록 구성됨으로써,
    상기 액세스 포인트의 예비 추정 위치를 수정하도록 구성되는, 장치.
  20. 제 19 항에 있어서,
    상기 프로세서는,
    상기 복수의 포지션 픽스들로부터의 포지션 픽스들의 세트에 기초하여 대칭 라인을 정의하고 ―상기 예비 추정 위치는 상기 대칭 라인의 일 측 상에 있음―; 그리고
    상기 추정 위치를 생성하기 위해서, 상기 대칭 라인의 제 1 측의 반대쪽 측에 그리고 상기 실내 위치의 상기 경계 상에 또는 그 내부에 있도록, 상기 액세스 포인트의 예비 추정 위치를 시프트하도록 구성됨으로써,
    상기 복수의 포지션 픽스들에 기초하여 상기 실내 위치의 경계 상에 또는 그 내부에 있도록, 상기 액세스 포인트의 예비 추정 위치를 조정하도록 구성되는, 장치.
  21. 제 20 항에 있어서,
    상기 예비 추정 위치와 상기 추정 위치 사이의 라인은 상기 대칭 라인에 수직인, 장치.
  22. 제 15 항에 있어서,
    상기 액세스 포인트와 연관된 위치 정보는:
    복수의 포지션 픽스들 및 상기 복수의 포지션 픽스들 내의 각각의 포지션 픽스에서의 상기 액세스 포인트에 대한 연관된 무선 신호 측정치들을 포함하고;
    상기 프로세서는,
    상기 추정 위치의 계산이 상기 실내 위치의 경계 상에 또는 그 내부에 있도록 바이어싱하기 위해서 상기 복수의 포지션 픽스들, 연관된 무선 신호 측정치들, 및 가중치들을 이용하여 상기 액세스 포인트의 추정 위치를 계산하도록 구성됨으로써,
    상기 실내 위치의 경계 상에 또는 그 내부에 상기 추정 위치를 생성하기 위해서 상기 실내 위치를 우선순위화하는 동안 상기 위치 정보 및 상기 영역에 대한 실내 위치 및 실외 위치의 식별을 이용하여 상기 액세스 포인트의 추정 위치를 생성하도록 구성되는, 장치.
  23. 제 22 항에 있어서,
    상기 가중치들은 상기 실내 위치 및 상기 실외 위치 내의 액세스 포인트들의 백분율에 기초하는, 장치.
  24. 제 22 항에 있어서,
    상기 프로세서는,
    가중치들을 이용하여 삼각측량을 수행하도록 구성됨으로써 상기 추정 위치의 계산이, 상기 실내 위치의 상기 경계 상에 또는 그 내부에 있도록 바이어싱하기 위해서 상기 복수의 포지션 픽스들, 연관된 무선 신호 측정치들, 및 상기 가중치들을 이용하여 상기 액세스 포인트의 추정 위치를 계산하도록 구성되는, 장치.
  25. 제 24 항에 있어서,
    상기 프로세서는, 컨벡스 최적화 또는 넌-컨벡스 최적화 중 하나를 이용하도록 구성됨으로써 상기 가중치들을 이용하여 삼각측량을 수행하도록 구성되는, 장치.
  26. 제 15 항에 있어서,
    상기 프로세서는 추가로, 상기 영역에 대한 상기 실내 위치 및 상기 실외 위치의 식별을 획득하도록 구성되는, 장치.
  27. 제 15 항에 있어서,
    상기 프로세서는, 상기 영역 내에 위치된 액세스 포인트와 연관된 위치 정보를, 상기 액세스 포인트들의 예비 추정 위치들을 포함하는 상기 영역 내 액세스 포인트들의 데이터베이스로서 수신하는, 장치.
  28. 제 15 항에 있어서,
    상기 프로세서는, 상기 영역 내에 위치된 액세스 포인트와 연관된 위치 정보를, 복수의 포지션 픽스들 및 상기 복수의 포지션 픽스들 내의 각각의 포지션 픽스에서의 상기 액세스 포인트에 대한 연관된 무선 신호 측정치들로서 수신하는, 장치.
  29. 장치로서,
    영역 내에 위치된 액세스 포인트와 연관된 위치 정보를 수신하기 위한 수단; 및
    실내 위치의 경계 상에 또는 그 내부에 추정 위치를 생성하기 위해서 상기 실내 위치를 우선순위화하는 동안 상기 위치 정보 및 상기 영역에 대한 실내 위치 및 실외 위치의 식별을 이용하여 상기 액세스 포인트의 추정 위치를 생성하기 위한 수단을 포함하는, 장치.
  30. 제 29 항에 있어서,
    상기 실내 위치의 경계 상에 또는 그 내부에 추정 위치를 생성하기 위해서 상기 실내 위치를 우선순위화하는 동안 상기 위치 정보 및 상기 영역에 대한 실내 위치 및 실외 위치의 식별을 이용하여 상기 액세스 포인트의 추정 위치를 생성하기 위한 수단은,
    상기 실내 위치의 경계 상에 또는 그 내부에 있는 상기 액세스 포인트의 추정 위치가 되도록, 상기 실외 위치에 있는 상기 액세스 포인트의 예비 추정 위치를 수정하기 위한 수단을 포함하는, 장치.
  31. 제 30 항에 있어서,
    상기 액세스 포인트의 예비 추정 위치를 수정하기 위한 수단은, 상기 추정 위치를 생성하기 위해서, 상기 실내 위치의 경계 상에 또는 그 내부에 있는 가장 가까운 위치가 되도록, 상기 액세스 포인트의 예비 추정 위치를 시프트하기 위한 수단을 포함하는, 장치.
  32. 제 30 항에 있어서,
    상기 액세스 포인트와 연관된 위치 정보는:
    복수의 포지션 픽스들 및 상기 복수의 포지션 픽스들 내의 각각의 포지션 픽스에서의 상기 액세스 포인트에 대한 연관된 무선 신호 측정치들을 포함하고;
    상기 액세스 포인트의 예비 추정 위치를 수정하기 위한 수단은:
    상기 추정 위치를 생성하기 위해서, 상기 복수의 포지션 픽스들에 기초하여 상기 실내 위치의 경계 상에 또는 그 내부에 있도록, 상기 액세스 포인트의 예비 추정 위치를 조정하기 위한 수단을 포함하는, 장치.
  33. 제 29 항에 있어서,
    상기 액세스 포인트와 연관된 위치 정보는:
    복수의 포지션 픽스들 및 상기 복수의 포지션 픽스들 내의 각각의 포지션 픽스에서의 상기 액세스 포인트에 대한 연관된 무선 신호 측정치들을 포함하고;
    상기 실내 위치의 경계 상에 또는 그 내부에 상기 추정 위치를 생성하기 위해서 상기 실내 위치를 우선순위화하는 동안 상기 위치 정보 및 상기 영역에 대한 실내 위치 및 실외 위치의 식별을 이용하여 상기 액세스 포인트의 추정 위치를 생성하기 위한 수단은:
    상기 추정 위치의 계산이 상기 실내 위치의 경계 상에 또는 그 내부에 있도록 바이어싱하기 위해서 상기 복수의 포지션 픽스들, 연관된 무선 신호 측정치들, 및 가중치들을 이용하여 상기 액세스 포인트의 추정 위치를 계산하기 위한 수단을 포함하는, 장치.
  34. 프로그램 코드가 저장되어 있는 컴퓨터 판독가능 매체로서,
    영역 내에 위치된 액세스 포인트와 연관된 위치 정보를 수신하기 위한 프로그램 코드; 및
    실내 위치의 경계 상에 또는 그 내부에 추정 위치를 생성하기 위해서 상기 실내 위치를 우선순위화하는 동안 상기 위치 정보 및 상기 영역에 대한 실내 위치 및 실외 위치의 식별을 이용하여 상기 액세스 포인트의 추정 위치를 생성하기 위한 프로그램 코드를 포함하는, 프로그램 코드가 저장되어 있는 컴퓨터 판독가능 매체.
  35. 제 34 항에 있어서,
    상기 실내 위치의 경계 상에 또는 그 내부에 상기 추정 위치를 생성하기 위해서 상기 실내 위치를 우선순위화하는 동안 상기 위치 정보 및 상기 영역에 대한 실내 위치 및 실외 위치의 식별을 이용하여 상기 액세스 포인트의 추정 위치를 생성하기 위한 프로그램 코드는,
    상기 실내 위치의 경계 상에 또는 그 내부에 있는 상기 액세스 포인트의 추정 위치가 되도록, 상기 실외 위치에 있는 상기 액세스 포인트의 예비 추정 위치를 수정하기 위한 프로그램 코드를 포함하는, 프로그램 코드가 저장되어 있는 컴퓨터 판독가능 매체.
  36. 제 35 항에 있어서,
    상기 액세스 포인트의 예비 추정 위치를 수정하기 위한 프로그램 코드는, 상기 추정 위치를 생성하기 위해서, 상기 실내 위치의 경계 상에 또는 그 내부에 있는 가장 가까운 위치가 되도록, 상기 액세스 포인트의 예비 추정 위치를 시프트하기 위한 프로그램 코드를 포함하는, 프로그램 코드가 저장되어 있는 컴퓨터 판독가능 매체.
  37. 제 35 항에 있어서,
    상기 액세스 포인트와 연관된 위치 정보는:
    복수의 포지션 픽스들 및 상기 복수의 포지션 픽스들 내의 각각의 포지션 픽스에서의 상기 액세스 포인트에 대한 연관된 무선 신호 측정치들을 포함하고;
    상기 액세스 포인트의 예비 추정 위치를 수정하기 위한 프로그램 코드는:
    상기 추정 위치를 생성하기 위해서, 상기 복수의 포지션 픽스들에 기초하여 상기 실내 위치의 경계 상에 또는 그 내부에 있도록, 상기 액세스 포인트의 예비 추정 위치를 조정하기 위한 프로그램 코드를 포함하는, 프로그램 코드가 저장되어 있는 컴퓨터 판독가능 매체.
  38. 제 34 항에 있어서,
    상기 액세스 포인트와 연관된 위치 정보는:
    복수의 포지션 픽스들 및 상기 복수의 포지션 픽스들 내의 각각의 포지션 픽스에서의 상기 액세스 포인트에 대한 연관된 무선 신호 측정치들을 포함하고;
    실내 위치의 경계 상에 또는 그 내부에 상기 추정 위치를 생성하기 위해서 상기 실내 위치를 우선순위화하는 동안 상기 위치 정보 및 상기 영역에 대한 실내 위치 및 실외 위치의 식별을 이용하여 상기 액세스 포인트의 추정 위치를 생성하기 위한 프로그램 코드는:
    상기 추정 위치의 계산이 상기 실내 위치의 상기 경계 상에 또는 그 내부에 있도록 바이어싱하기 위해서 상기 복수의 포지션 픽스들, 연관된 무선 신호 측정치들, 및 가중치들을 이용하여 상기 액세스 포인트의 추정 위치를 계산하기 위한 프로그램 코드를 포함하는, 프로그램 코드가 저장되어 있는 컴퓨터 판독가능 매체.
KR1020167010507A 2013-09-24 2014-08-21 액세스 포인트 데이터베이스들을 향상시키기 위한 방법 및 장치 KR20160060699A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/035,597 US9369835B2 (en) 2013-09-24 2013-09-24 Method and apparatus for enhancing access point databases
US14/035,597 2013-09-24
PCT/US2014/052176 WO2015047610A1 (en) 2013-09-24 2014-08-21 Method and apparatus for enhancing access point databases

Publications (1)

Publication Number Publication Date
KR20160060699A true KR20160060699A (ko) 2016-05-30

Family

ID=51492477

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020167010507A KR20160060699A (ko) 2013-09-24 2014-08-21 액세스 포인트 데이터베이스들을 향상시키기 위한 방법 및 장치

Country Status (6)

Country Link
US (1) US9369835B2 (ko)
EP (1) EP3049819A1 (ko)
JP (1) JP2016536615A (ko)
KR (1) KR20160060699A (ko)
CN (1) CN105556330A (ko)
WO (1) WO2015047610A1 (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150087282A1 (en) * 2013-09-21 2015-03-26 Surendra Prajapat Auto-setting silent/vibrate mode for call reception on a mobile phone device
US9185675B2 (en) * 2013-11-18 2015-11-10 Qualcomm Incorporated Method and apparatus for classifying a mobile device location
US20150211845A1 (en) * 2014-01-27 2015-07-30 Google Inc. Methods and Systems for Applying Weights to Information From Correlated Measurements for Likelihood Formulations Based on Time or Position Density
CA3015164A1 (en) * 2016-02-18 2017-08-24 Edx Technologies, Inc. Systems and methods for augmented reality representations of networks
US10595162B2 (en) 2016-03-18 2020-03-17 Qualcomm Incorporated Access point environment characterization
US10638475B2 (en) * 2018-09-12 2020-04-28 Verizon Patent And Licensing Inc. Systems and methods for dynamically adjusting subframes

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6459989B1 (en) * 2000-03-03 2002-10-01 Sri International Portable integrated indoor and outdoor positioning system and method
JP3458825B2 (ja) * 2000-05-24 2003-10-20 セイコーエプソン株式会社 位置算出方法、位置算出装置及び携帯端末
EP1355505B1 (en) 2002-04-11 2013-07-24 Accenture Global Services Limited Localization of radio-frequency transceivers
US8971913B2 (en) * 2003-06-27 2015-03-03 Qualcomm Incorporated Method and apparatus for wireless network hybrid positioning
JP2007537614A (ja) * 2004-09-17 2007-12-20 ラディアント テクノロジーズ，インク． グリッドパターンマッチングに基づく移動通信端末機の位置決定方法およびシステム
AU2011201767B2 (en) 2004-10-29 2013-01-17 Skyhook Wireless, Inc. A method of locating a user-device having a Wi-Fi radio
AU2005330513B2 (en) * 2004-10-29 2011-07-14 Skyhook Wireless, Inc. Location beacon database and server, method of building location beacon database, and location based service using same
US8219112B1 (en) * 2007-11-27 2012-07-10 Google Inc. Accuracy analysis of wireless base station location
US8644844B2 (en) 2007-12-20 2014-02-04 Corning Mobileaccess Ltd. Extending outdoor location based services and applications into enclosed areas
US8547224B2 (en) * 2009-07-27 2013-10-01 Electronics And Telecommunications Research Institute Device and method for collecting information related to infrastructure, and positioning method and system using the same
JP5258865B2 (ja) 2009-11-05 2013-08-07 サムソン エスディーエス カンパニー リミテッド 無線ｌａｎａｐを利用した無線デバイスの位置追跡システム及び方法
US8634359B2 (en) 2009-12-23 2014-01-21 Sensewhere Limited Locating electromagnetic signal sources
KR101975383B1 (ko) * 2009-12-23 2019-05-07 센스웨어 리미티드 전자기 신호원 위치 추정 방법
US20110201360A1 (en) * 2010-02-12 2011-08-18 David Garrett Method and system for physical map-assisted wireless access point locating
KR101424747B1 (ko) 2010-11-15 2014-08-01 한국전자통신연구원 Ｗｉ-Ｆｉ 시스템에서 접속 지점 위치 추정 방법 및 장치
US8744352B2 (en) * 2010-11-22 2014-06-03 Juniper Networks, Inc. Automatic access point location, planning, and coverage optimization
KR20120058946A (ko) 2010-11-30 2012-06-08 삼성전자주식회사 엑세스 포인트의 위치 정보 데이터베이스 구축 방법과 시스템 및 이를 이용한 위치 정보 제공 방법
CN102325369B (zh) * 2011-06-08 2014-09-24 哈尔滨工业大学 基于参考点位置优化的wlan室内单源线性wknn定位方法
KR101627544B1 (ko) * 2012-06-01 2016-06-08 한국과학기술원 와이파이 신호 맵 구축 장치 및 방법
US8909258B2 (en) * 2012-09-07 2014-12-09 Cambridge Silicon Radio Limited Context and map aiding for self-learning
US20140211691A1 (en) * 2013-01-29 2014-07-31 Qualcomm Incorporated System and method for choosing suitable access points in quips autarkic deployment
US9121711B2 (en) * 2013-03-15 2015-09-01 Csr Technology Inc. Environmental awareness for improved power consumption and responsiveness in positioning devices

Also Published As

Publication number Publication date
JP2016536615A (ja) 2016-11-24
US9369835B2 (en) 2016-06-14
US20150087238A1 (en) 2015-03-26
CN105556330A (zh) 2016-05-04
WO2015047610A1 (en) 2015-04-02
EP3049819A1 (en) 2016-08-03

Similar Documents

Publication Publication Date Title
KR101554774B1 (ko) 무선 신호를 이용한 이동국의 위치 결정 방법
CN105579811B (zh) 用于外部混合照片制图的方法
KR20160060699A (ko) 액세스 포인트 데이터베이스들을 향상시키기 위한 방법 및 장치
KR101715371B1 (ko) 지상 포지셔닝 시스템 교정
US9612114B2 (en) Access network node based barometric reference pressure network
US8589318B2 (en) Location determination using generalized fingerprinting
US8306552B2 (en) Pattern filtering for mobile station position estimation
US8565528B2 (en) Magnetic deviation determination using mobile devices
TW201031243A (en) Environment-specific measurement weighting in wireless positioning
CN107110652B (zh) 处理空间特征
US9116006B2 (en) Apparatus and method for determining indoor collection points and collecting heterogeneous infrastructure measurement information
US9568610B2 (en) Positioning method based on reliability and apparatus thereof
KR20150127147A (ko) Ｇｎｓｓ(global navigation satellite system) 실내 신호들의 사용을 가능하게 하는 방법 및 장치
KR101470081B1 (ko) 이동 정보 결정 장치, 수신기 및 그에 의한 방법
US20150198693A1 (en) Position correction apparatus, position correction method, program, position correction system
US20200196104A1 (en) Enhancing the accuracy for device localization
US20120155382A1 (en) Providing magnetic deviation to mobile devices
US9020753B2 (en) Method, computer program and apparatus for determining an object in sight

Legal Events

Date Code Title Description
A201 Request for examination
A302 Request for accelerated examination
E601 Decision to refuse application