KR20190022841A - 인도어 매핑, 포지셔닝 또는 네비게이션을 위한 방법 및 장치 - Google Patents

인도어 매핑, 포지셔닝 또는 네비게이션을 위한 방법 및 장치 Download PDF

Info

Publication number
KR20190022841A
KR20190022841A KR1020197002948A KR20197002948A KR20190022841A KR 20190022841 A KR20190022841 A KR 20190022841A KR 1020197002948 A KR1020197002948 A KR 1020197002948A KR 20197002948 A KR20197002948 A KR 20197002948A KR 20190022841 A KR20190022841 A KR 20190022841A
Authority
KR
South Korea
Prior art keywords
indoor
features
block
describing
place
Prior art date
Application number
KR1020197002948A
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 KR20190022841A publication Critical patent/KR20190022841A/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/10—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241—Advertisements
    • G06Q30/0251—Targeted advertisements
    • G06Q30/0261—Targeted advertisements based on user location

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Development Economics (AREA)
  • Accounting & Taxation (AREA)
  • Automation & Control Theory (AREA)
  • Finance (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Game Theory and Decision Science (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Navigation (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

인도어 포지셔닝 또는 내비게이션을 구현하기 위한 방법(300)은, 인도어 공간(12) 내의 장소의 특징을 기술하는 피처의 세트를 획득(300)하는 것을 포함한다. 피처의 이 획득된 세트는, 무선 장치가 위치한, 무선 장치가 목적지로서 목표로 하는, 또는 무선 장치가 회피하는 것을 목표로 하는 장소의 특징을 기술할 수 있다. 이와 관련해서, 방법(300)은 피처의 획득된 세트를 인도어 공간이 공간적으로 분할된 각각의 인도어 블록의 어드레스와 비교(320)하는 것을 포함한다. 이와 관련해서, 각각의 인도어 블록은 인도어 블록의 특징을 기술하는 피처의 세트로부터 형성된 어드레스에 위치된 것으로서 식별된다. 방법(300)은 또한, 비교에 기반해서,어느 인도어 블록이 인도어 공간의 장소인지를 결정(330)한다.

Description

인도어 매핑, 포지셔닝 또는 네비게이션을 위한 방법 및 장치
일반적으로, 본 출원은 포지셔닝 또는 네비게이션에 관한 것으로, 특히 인도어 공간에서의 포지셔닝 또는 네비게이션에 관한 것이다.
아웃도어 장소는, 전형적으로, 소위 도시의 어드레스에 위치된 것으로서 식별된다. 도시의 어드레스는 식별 및/또는 비상 발송 목적을 위해서 재산, 빌딩 또는 구조에 할당된 공식 번호 및 이름(예를 들어, 거리 이름)이다. 이는, 위치 목적을 위한 고유의 식별자이다. 도시의 어드레스는, 예를 들어 "123 Main Street"과 같이 형성될 수 있다. 아웃도어 환경에서의 포지셔닝 또는 네비게이션은, 특히 아웃도어 오브젝트들이 서로로부터 구별할 수 있을 정도로 충분히 크기 때문에, 흔히 도시의 어드레스를 중심으로 이루어진다.
인도어 환경에서의 포지셔닝 또는 네비게이션은, 도시의 어드레스가 인도어에서 쉽게 사용가능한 것이 아니기 때문에, 부분적으로는 도전받는다. 예를 들어, 인도어 공간을 방, 복도, 출입구, 계단 등과 같이 방대한 수의 장소로 분할하는 것은, 도시의 주소(예를 들어, 방 번호)를 간단히 할당하기 어렵게 한다. 더욱이, 일부 인도어 공간은 개방 공간(예를 들어, 접수 영역, 커피 바, 부엌)을 구성하므로, 이들 개방 공간에 대한 도시의 어드레스의 할당은 도전받게 된다. 그러므로, 도시의 어드레스의 내재하는 단점은 인도어 포지셔닝 및 내비게이션을 복잡하게 만든다.
본 명세서의 하나 이상의 실시형태는, 인도어 공간 내의 인도어 블록을 그 인도어 블록의 특징을 기술하는 피처의 세트로부터 형성된 어드레스에 위치된 것으로서 식별한다. 세트 내의 피처는, 안정적인 피처(예를 들어, 인도어 블록의 시각적인 또는 기능적인 특징을 기술), 통계적인 피처(예를 들어, 인도어 블록의 통계적인 사용자 점유 또는 통계적인 동작 시간을 기술) 및/또는 동적인 피처(예를 들어, 인도어 블록의 현재 사용자 점유를 기술)가 될 수 있다. 그럼에도 불구하고, 피처의 이 세트는 인도어 블록의, 소위 "피처 어드레스"로서 효과적으로 서브한다. 실제로, 일부 실시형태에 있어서, 인도어 블록은 그 소정의 도시의 어드레스보다는 그들 각각의 피처 어드레스에 위치된 것으로서 식별된다. 그들 각각의 피처 어드레스에 의해 구별되는 인도어 블록과 함께, 하나 이상의 실시형태는 인도어 매핑, 포지셔닝 및/또는 네비게이션을 수행하는데 있어서 이들 피처 어드레스를 활용한다.
특히, 본 명세서의 실시형태는 인도어 공간이 공간적으로 분할된 다수의 인도어 블록을 결정하는 것을 포함하는 방법을 포함한다. 이 방법은, 또한 각각의 인도어 블록에 대해서, 인도어 블록의 특징을 기술하는 피처의 세트를 획득하고 인도어 블록을 피처의 세트로부터 형성된 어드레스에 위치된 것으로서 식별하는 것을 포함한다.
일부 실시형태에 있어서, 방법은 형성된 어드레스로 구별된 인도어 블록을 갖는 맵을 생성하는 것을 더 포함한다. 이 경우, 생성은, 각각의 하나 이상의 인도어 블록에 대해서, 인도어 블록을 그 인도어 블록에 대해서 형성된 어드레스로부터의 하나 이상의 피처를 갖는 맵 상에 표시된 것으로 라벨링되는 것을 수반할 수 있다.
대안적으로 또는 부가적으로, 피처의 세트를 획득하는 것은, 인도어 공간 내에서 사용자 장비에 의해 수집되거나 또는 사용자 장비의 운동을 기술하는 데이터로부터 피처의 세트를 추출하는 것을 포함할 수 있다.
본 명세서의 실시형태는, 또한 인도어 포지셔닝 또는 내비게이션을 위한 방법을 포함한다. 이 방법은, 인도어 공간 내의 장소의 특징을 기술하는 피처의 세트를 획득하는 것을 포함한다. 방법은 획득된 피처의 세트를 인도어 공간이 공간적으로 분할된 각각의 인도어 블록의 어드레스와 비교하는 것을 더 포함하며, 각각의 인도어 블록은 인도어 블록의 특징을 기술하는 피처의 세트로부터 형성된 어드레스에 위치된 것으로서 식별된다. 방법은, 또한 비교에 기반해서, 어느 인도어 블록이 인도어 공간 내의 장소에 대응하는지를 결정하는 것을 포함한다.
일부 실시형태에 있어서, 피처의 획득된 세트는 무선 장치가 있는 장소의 특징을 기술한다. 이 경우, 방법은 무선 장치를 결정된 인도어 블록에 위치된 것으로서 식별하는 것을 더 포함한다.
다른 실시형태에 있어서, 피처의 획득된 세트는 목적지로서 무선 장치에 의해 목표로 되는 장소의 특징을 기술한다. 이 경우, 방법은 상기 장소로 어떻게 진행할지에 관해서 무선 장치에 네비게이션의 방향을 제공하는 것을 더 포함할 수 있다.
또 다른 실시형태에 있어서, 피처의 획득된 세트는, 회피하는 것이 무선 장치에 의해 목표로 되는 장소의 특징을 기술한다. 이 경우, 방법은 결정된 인도어 블록의 횡단을 회피하는 루트를 사용해서 희망하는 인도어 블록으로 어떻게 진행할지에 관해서 무선 장치에 네비게이션의 방향을 제공하는 것을 더 포함한다.
이 방법이 네비게이션 방향을 제공하는 곳에서, 이러한 제공은 그 값이 하나 이상의 특정된 제약 내에 있는 하나 이상의 피처를 포함시키거나 또는 제외시키도록 루트를 결정하는 것을 수반할 수 있다.
본 명세서의 실시형태는, 또한 인도어 매핑, 포지셔닝 또는 네비게이션을 위한 방법을 포함한다. 방법은, 무선 장치가 장비된 하나 이상의 입력 장치에 의해 획득된 또는 무선 장치가 이동하는 궤도를 기술하는 데이터를 수집하는 것을 포함한다. 방법은, 수집된 데이터로부터, 무선 장치가 위치한, 무선 장치가 목적지로서 목표로 하는, 또는 무선 장치가 회피하는 것을 목표로 하는 장소의 특징을 기술하는 피처의 세트를 추출하는 것을 더 포함한다. 방법은, 또한 피처의 추출된 세트에 기반해서, 인도어 공간 내의 맵핑, 포지셔닝 또는 네비게이션을 수행하거나 또는 수행하는데 있어서 다른 노드를 보조하는 것을 포함한다.
일부 실시형태에 있어서, 다른 노드를 보조하는 것은 피처의 추출된 세트를 상기 다른 노드에 시그널링하는 것을 포함한다. 대안적으로 또는 부가적으로, 이러한 보조는 무선 장치에 대한 포지셔닝 정보를 피처의 추출된 세트들과 함께 상기 다른 노드에 시그널링하는 것을 포함한다.
소정의 상기 실시형태에 있어서, 인도어 블록 또는 장소의 특징을 기술하는 피처의 세트는, 인도어 블록 또는 장소의 특징을 통계적으로 기술하는 하나 이상의 통계적인 피처를 포함할 수 있다. 일부 실시형태에 있어서, 예를 들어, 하나 이상의 통계적인 피처는: 무선 장치가 인도어 블록 또는 장소에 진입 및/또는 이를 떠나는 시간을 기술하는 통계적인 정보와; 얼마나 자주 무선 장치가 인도어 블록 또는 장소를 방문하는지를 기술하는 통계적인 정보와; 얼마나 오래 무선 장치가 인도어 블록 또는 장소를 방문하는지를 기술하는 통계적인 정보와; 얼마나 많은 무선 장치가 인도어 블록 또는 장소를 방문하는지를 기술하는 통계적인 정보와; 얼마나 많은 무선 장치가 인도어 블록 또는 장소를 동시에 방문하는지를 기술하는 통계적인 정보와; 무선 장치가 방문하는 인도어 블록 또는 장소 내의 어느 위치를 기술하는 통계적인 정보와; 무선 장치가 인도어 블록 또는 장소를 통해서 이동하는 속도를 기술하는 통계적인 정보와; 인도어 블록 또는 장소를 방문하는 무선 장치의 센서에 의해 검출된 것으로서 인도어 블록 또는 장소의 전기적인, 환경적인 또는 물리적인 특징을 기술하는 통계적인 정보 중 하나 이상을 포함할 수 있다.
대안적으로 또는 부가적으로, 인도어 블록 또는 장소의 특징을 기술하는 피처의 세트는, 인도어 블록 또는 장소의 특징을 실질적으로 실시간으로 기술하는 하나 이상의 동적인 피처를 포함할 수 있다. 일부 실시형태에 있어서, 예를 들어, 하나 이상의 동적인 피처는: 얼마나 많은 무선 장치가 인도어 블록 또는 장소를 현재 방문하고 있는지를 기술하는 동적인 피처와; 인도어 블록 또는 장소의 기능성을 이용가능한 시간을 기술하는 동적인 피처와; 무선 장치가 방문하고 있는 인도어 블록 또는 장소 내의 어느 위치를 기술하는 동적인 피처와; 무선 장치가 인도어 블록 또는 장소를 통해서 현재 이동하는 속도를 기술하는 동적인 피처와; 인도어 블록 또는 장소를 현재 방문하고 있는 무선 장치의 센서에 의해 검출된 것으로서, 인도어 블록 또는 장소의 전기적인, 환경적인 또는 물리적인 특징을 기술하는 동적인 피처와; 인도어 블록 또는 장소를 현재 방문하고 있는 및 그 사용자가 직무 관련된 역할을 갖는 무선 장치의 위치를 기술하는 동적인 피처 중 하나 이상을 포함한다. 대안적으로 또는 부가적으로, 하나 이상의 동적인 피처는: 인도어 블록 또는 장소에 위치한 비지니스가 현재 제공하는 프로모션을 기술하는 동적인 피처와; 인도어 블록 또는 장소에서 판매를 위해 현재 제공되는 제품 또는 서비스를 기술하는 동적인 피처 중 하나 이상을 포함한다.
소정의 상기 실시형태에 있어서, 인도어 블록 또는 장소의 특징을 기술하는 피처의 세트는, 인도어 블록 또는 장소의 실질적으로 정적인 특징을 기술하는 하나 이상의 안정적인 피처를 포함할 수 있다. 이 경우, 하나 이상의 안정적인 피처는: 인도어 블록 또는 장소와 관련된 이름을 기술하는 안정적인 피처와; 인도어 블록 또는 장소의 기능적인 특징을 기술하는 안정적인 피처와; 인도어 블록 또는 장소의 시각적인 특징을 기술하는 안정적인 피처와; 인도어 블록 또는 장소의 물리적인 사이즈를 기술하는 안정적인 피처와; 인도어 블록 또는 장소의 공간적인 배향을 기술하는 안정적인 피처와; 인도어 블록 또는 장소 내의 가구의 물리적인 위치를 기술하는 안정적인 피처와; 인도어 블록 또는 장소의 기능성을 이용가능한 시간을 기술하는 안정적인 피처 중 하나 이상을 포함할 수 있다.
소정의 상기 실시형태에 있어서, 인도어 블록 또는 장소의 특징을 기술하는 피처의 세트는, 인도어 블록 또는 장소에서 이용가능한 기능성을 기술하는 하나 이상의 피처를 포함할 수 있다.
대안적으로 또는 부가적으로, 인도어 블록 또는 장소의 특징을 기술하는 피처의 세트는, 인도어 블록 또는 장소의 특징을 통계적으로 기술하는 하나 이상의 통계적인 피처, 인도어 블록 또는 장소의 실질적으로 실시간 특징을 기술하는 하나 이상의 동적인 피처, 및 인도어 블록 또는 장소의 실질적으로 정적인 특징을 기술하는 하나 이상의 안정적인 피처를 포함할 수 있다.
일부 실시형태에 있어서, 인도어 블록 또는 장소의 특징을 기술하는 피처의 세트 내의 하나 이상의 피처는: 인도어 공간을 통해서 이동하는 하나 이상의 무선 장치의 궤도를 기술하는 궤도 데이터와; 인도어 공간을 통해서 이동하는 하나 이상의 무선 장치에 의해 또는 인도어 감시 시스템에 의해 취해진 비디오 또는 픽처의 시퀀스를 포함하는 이미징 데이터와; 인도어 공간의 평면도와; 하나 이상의 무선 장치로부터의 텍스트 또는 보이스 입력 중 하나 이상으로부터 추출된다.
본 명세서의 실시형태는, 또한 대응하는 장치, 컴퓨터 프로그램 및 캐리어를 포함한다.
도 1은 하나 이상의 실시형태에 따른 인도어 공간의 인도어 블록을 어드레싱하기 위한 시스템의 블록도이다.
도 2는 하나 이상의 실시형태에 따른 인도어 공간의 인도어 블록을 어드레싱하는 방법의 논리 흐름도이다.
도 3a 내지 도 3b는 하나 이상의 실시형태에 따른 피처 어드레스를 나타내기 위한 데이터 구조의 블록도이다.
도 4는 하나 이상의 실시형태에 따른 통계적인 피처를 포함하는 피처 세트를 나타내기 위한 데이터 구조의 블록도이다.
도 5a 내지 도 5b는 인도어 블록의 피처를 추출하고 하나 이상의 실시형태에 따른 인도어 블록을 어드레싱하기 위해서 이들 피처를 이용하기 위한 다른 실시형태의 블록도이다.
도 6은 하나 이상의 실시형태에 따른 인도어 매핑, 포지셔닝 또는 네비게이션을 위한 방법의 논리 흐름도이다.
도 7은 하나 이상의 실시형태에 따른 머신-생성된 맵을 생산하기 위한 방법의 논리 흐름도이다.
도 8은 하나 이상의 실시형태에 따른 포지셔닝 또는 네비게이션을 위한 방법의 논리 흐름도이다.
도 9는 하나 이상의 실시형태에 따른 LTE 포지셔닝 아키텍처의 블록도이다.
도 10 내지 도 11은 하나 이상의 실시형태에 따른 어드레싱 노드의 다른 실시형태의 블록도이다.
도 12-13은 하나 이상의 실시형태에 따른 추출 노드의 다른 실시형태의 블록도이다.
도 14 내지 도 15는 하나 이상의 실시형태에 따른 인도어 포지셔닝 또는 내비게이션 노드의 다른 실시형태의 블록도이다.
도 1은, 예를 들어 맵핑, 포지셔닝 또는 네비게이션을 수행하는데 있어서 시스템(10)에 의한 사용을 위해서, 인도어 공간(12) 내의 다른 장소를 어드레싱하기 위한 시스템(10)을 도시한다. 이와 관련해서 시스템(10)은 이들 장소의 특징을 기술하는 피처의 세트를 사용해서 다른 장소를 어드레싱한다. 일부 실시형태에 있어서, 이는 인도어 공간(12) 내의 다른 방만 아니라 인도어 공간(12) 내의 다른 타입의 장소를 효율적으로 어드레스할 수 있는 능력을 갖는 시스템(10)을 장비한다. 도 1은, 예를 들어 인도어 공간(12)이 다른 복도, 문, 계단 및 개방 공간을 포함하는 것을 나타낸다. 시스템(10)은 이들 장소의 특징을 기술하는 피처의 세트를 사용해서 이들 다른 타입의 장소 중 일부 또는 모두를 어드레스할 수 있다.
특히, 시스템(10)은 인도어 공간(12) 내의 다른 장소를 어드레스하도록 구성된 어드레싱 노드(14)를 포함한다. 이를 달성하기 위해서, 어드레싱 노드(14)는, 먼저 인도어 공간(12)이 공간적으로 분할된 다수의 소위 인도어 블록(IB들)을 결정한다. 예를 들어, 도 1은 인도어 블록(IB1-IB13)으로 공간적으로 분리된 인도어 공간을 도시한다. 인도어 블록(IB1, IB2, IB4, IB5)은 인도어 공간(12) 내의 다른 방에 대응하는 반면, 인도어 블록(IB3, IB6, IB7)은 인도어 공간(12) 내의 다른 복도에 대응하고, 인도어 블록(IB8, IB9, IB10)은 인도어 공간(12) 내의 다른 외부 문에 대응한다. 유사하게, 인도어 블록(IB11)은 계단에 대응하는 한편, 인도어 블록(IB12, IB13)은 다른 개방 공간(예를 들어, 테이블 및 커피 바)에 대응한다.
일부 실시형태에 있어서, 시스템(10) 내의 어드레싱 노드(14) 또는 다른 노드(도시 생략)는 본 명세서에서 참고로 통합된 국제출원 번호 PCT/SE206/050318에 기술된 접근을 사용해서 인도어 공간(12)을 인도어 블록으로 실제로 분할한다. 예를 들어, 인도어 공간(12)은 무선 통신 장치 위치들의 다른 클러스터들에 대응하는 인도어 블록으로 분할될 수 있다. 이들 장치 위치는, 예를 들어 순수하게 매핑 목적을 위해서 공간을 통해서 이동하는 전용의 퍼스널보다 그들의 정상 루틴 내의 인도어 공간(12)을 통한 임의의 무선 장치의 이동(예를 들어, 장치의 사용자가 인도어 공간(12) 내의 스토어 또는 오피스를 통해서 걷는 것 같이)에 기반해서 수집될 수 있다. 경계(예를 들어, 벽) 및/또는 규정된 공간(예를 들어, 커피 바)에 대한 소정의 기능성의 제한은 장치 위치의 클러스터링에 기여하는데, 이는 인도어 공간 내의 다른 인도어 블록을 추론하고 규정하는데 활용된다.
인도어 공간(12)을 인도어 블록으로 실제로 분할하기 위해서 사용되는 특정 노드 또는 접근에 관계없이, 도 1의 어드레싱 노드(14)는 이들 인도어 블록을 어드레싱한다. 즉, 어드레싱 노드(14)는 각각의 인도어 블록에 어드레스를 할당한다. 도시된 바와 같이, 예를 들면, 어드레스 노드(14)는 IB1에 어드레스 ADDR1을 할당하고, IB2에 어드레스 ADDR2를 할당하며, IB3에 어드레스 ADDR13을 할당하는 등으로 한다. 이러한 어드레스가 할당되면, 인도어 블록은 그 어드레스에 위치된 것으로서 식별된다. 그러므로, 인도어 블록은, 일반적으로 그들 각각의 어드레스에 의해 구별가능하다.
특히, 어드레싱 노드(14)는 이들 인도어 블록의 각각의 특징을 기술하는 피처의 세트를 사용해서 인도어 블록을 어드레싱한다. 특히, 각각의 인도어 블록의 어드레스는 그 인도어 블록의 특징을 기술하는 피처의 세트로부터 형성된다. 도 1에 도시된 바와 같이, 예를 들면, 인도어 블록 IBx에 대한 각각의 어드레스 ADDRx는 피처 세트 FSx로부터 형성된다. 각각의 피처 세트 FSx는 다수의 피처 F1, F2, ... Fn을 포함한다. 세트 FSx 내의 다른 피처는 인도어 블록 IBx의 다른 특징을 기술한다. 일부 실시형태에 있어서, 인도어 블록 IBx에 대한 어드레스 ADDRx는 피처 세트 FSx 자체이므로, 어드레스 ADDRx가 그 인도어 블록 IBx를 기술하는 피처 F1, F2, ... Fn의 조합을 효과적으로 구성하도록 한다. 다른 실시형태에 있어서, 인도어 블록 IBx에 대한 어드레스 ADDRx는, 피처 세트 FSx가 어드레스에 대한 구별 정도를 제공하므로, 즉 어드레스가 인도어 블록을 구별하도록 서브하는 방식으로, 단지 피처 세트 FSx로부터 도출되거나 또는 그렇지 않으면 이에 의존한다.
일반적으로, 그 다음, 어드레싱 노드(14)는 일부 실시형태에 따라서 도 2에 도시된 프로세스(100)를 수행한다. 도시된 바와 같이, 프로세스(100)는 인도어 공간(12)이 공간적으로 분할된 다수의 인도어 블록을 결정하는 것을 포함한다(블록 110). 프로세스(100)는, 각각의 인도어 블록에 대해서, 인도어 블록의 특징을 기술하는 피처의 세트를 획득하고 인도어 블록을 피처의 세트로부터 형성된 어드레스에 위치된 것으로서 식별하는 것을 더 포함한다(블록 120).
피처 세트로부터 이 방식으로 형성된 어드레스는, 본 명세서에서 피처 어드레스로 적절하게 언급된다. 그러므로, 피처 어드레스는, 간단히 그 장소의 기저의 특징을 고려하지 않고 다른 것으로부터 한 장소를 구별하기 위해서 다른 의미없는 라벨로서만 형성되는 구조(예를 들어, 방 번호)로 되는 것보다, 피처 어드레스는 인도어 블록의 특징을 실제로 기술하는 점에서, 통상적인 도시의 어드레스와 구별된다. 실제로, 일부 실시형태에 있어서, 인도어 블록은 자체의 피처 어드레스에 의해 시스템(10)에서 독점적으로 식별되는데, 즉, 피처 어드레스가 이러한 도시의 어드레스를 대체함에 따라, 인도어 블록에는 시스템 내의 도시의 어드레스(10)가 할당되지 않는다. 이는, 개방 영역(예를 들어, 접수 영역, 커피 영역)과 같은 도시의 어드레스를 통상적으로 갖지 않는 인도어 블록의 타입을 어드레스하기 위해서 유리한 것으로 입증된다.
피처 어드레스가 형성되는 피처 세트는 인도어 블록의 특징을 기술하는 소정 타입의 피처를 포함할 수 있다. 이들 피처는, 예를 들어 안정적인 피처, 통계적인 피처, 동적인 피처, 또는 이의 소정의 조합이 될 수 있다. 이와 관련해서 도 3a는 안정적인 피처들(20A), 통계적인 피처들(20B) 및 동적인 피처들(20C)의 조합을 포함하는 피처 어드레스에 대한 데이터 구조의 일례를 도시한다. 본성이 안정적인, 통계적인 또는 동적인지에 관계 없이 각각의 피처는, 인도어 블록의 특징을 하나 이상의 값으로 기술할 수 있다. 예를 들어, 도 3B는 M 통계적인 피처, J 동적인 피처 및 K 안정적인 피처로부터 인도어 블록(IBj)에 대해서 형성된 피처 어드레스를 도시한다. 양 Fstasm은 값 (UIBj, VIBj, WIBj)를 갖는 m번째 통계적인 피처이고, FDj는 값 (XIBj, YIBj, ZIBj)를 갖는 J번째 동적인 피처이며, Ftabk는 값 (AIBj, BIBj, CIBj)를 갖는 k번째 안정적인 피처이다.
특히, 안정적인 피처는 인도어 블록의 실질적으로 정적인 특징, 즉 전형적으로 시간에 걸쳐서 정적인 특징을 기술한다. 인도어 블록과 관련된 이름(예를 들어, McDonalds, GameStop 등)은 안정적인 피처 중 하나가 될 수 있다. 안정적인 피처의 다른 예는, 인도어 블록의 기능적인 특징을 기술할 수 있다. 기능적인 특징은 기능면에서 인도어 블록의 타입을 나타낼 수 있다(예를 들어, 소매 스토어, 오피스, 레스토랑, 욕실, 계단 등). 또 다른 예로서, 안정적인 피처는 인도어 블록의 컬러(들) 또는 형상과 같은 인도어 블록의 시각적인 특징을 기술할 수 있다. 또 다른 안정적인 피처는, 예를 들어 인도어 블록의 특정 양적 디멘전의 면에서 또는 이들 디멘전의 질적 디스크립터(예를 들어, "작은" 또는 "큰")의 면에서 인도어 블록의 물리적인 사이즈를 기술할 수 있다. 또 다른 예로서, 안정적인 피처는 인도어 공간(12)에 관해서 특정될 수 있는 인도어 블록의 공간적인 배향를 기술할 수 있다(예를 들어, "인도어 블록은 인도어 공간의 북쪽 끝에 위치한다"). 또 다른 예에 있어서, 안정적인 피처는 인도어 블록 내의 가구의 물리적인 위치(예를 들어, 테이블의 위치)를 기술할 수 있다. 일부 경우에 있어서, 안정적인 피처는 인도어 블록의 기능성을 이용가능한 시간을 기술할 수 있다. 그러므로, 이들 시간은, 이들 시간이 일반적으로 규정됨에 따라(예를 들어, 휴일 또는 특별한 환경과 같은 예외와 관계없이) 인도어 블록(예를 들어, 레스토랑 또는 스토어)의 개방 및 폐쇄 시간을 반영할 수 있다.
통계적으로, 대조에 의한 통계적인 피처는, 예를 들어 애버리지, 평균, 중앙값, 표준 편차, 최소, 최대, 백분위수, 히스토그램 또는 다른 통계적인 정보의 면에서 인도어 블록의 특징을 기술한다. 일부 실시형태에 있어서, 이 통계적인 정보는 그들의 사용자가 그들의 정상 루틴에서 인도어 공간(12)을 통해서 이동함에 따라(예를 들어, 사용자가 인도어 공간(12) 내의 스토어 또는 오피스를 걸음에 따라), 임의의 무선 장치로부터 수집된 정보에 기반해서, 생성된다. 이하 더 기술되는 바와 같이, 이러한 정보는, 예를 들어 포지셔닝 정보, 궤도 데이터, 이미징 데이터 등을 포함할 수 있다.
소정의 경우, 통계적인 피처는, 예를 들어 무선 장치가 인도어 블록에 진입 및/또는 이를 떠나는 시간을 기술하는 통계적인 정보를 포함할 수 있다. 이러한 피처는, 예를 들어 장치가 전형적으로 소정의 시간 주기에 걸쳐서 인도어 블록에 처음 진입하는 시간, 예를 들어 스토어가 전형적으로 자체의 처음 고객을 하루 중 받을 때 또는 사용자가 전형적으로 정오 이후 인도어 블록에 처음 진입할 때를 반영하게, 사용자가 전형적으로 소정의 주어진 일(day)에 인도어 블록에 처음 진입할 때를 기술할 수 있다. 대안적으로 또는 부가적으로, 피처는, 장치가 전형적으로 소정의 시간 주기에 걸쳐서 인도어 블록을 마지막 떠나는 어느 시간을 기술할 수 있는데, 예를 들어 스토어가 전형적으로 하루 동안 자체의 마지막 고객을 가질 때를 반영하게 전형적으로 소정의 주어진 일에 인도어 블록을 마지막으로 떠날 때를 기술할 수 있다.
다른 예로서, 통계적인 피처는, 얼마나 자주 무선 장치가 인도어 블록을 방문하는지를 기술하는 통계적인 정보를 포함할 수 있다. 정보는, 예를 들어 얼마나 자주 인도어 블록이 장치에 의해 점유되는 것 대 장치없이 빈 것을 특징짓게 하기 위해서, 소정의 장치가 인도어 블록을 점유하는 빈도를 반영할 수 있다. 또 다른 예로서, 통계적인 피처는 얼마나 오래 무선 장치가 인도어 블록을 방문하는지를 기술하는 통계적인 정보를 포함할 수 있다. 이 정보는, 예를 들어 소정의 주어진 장치가 인도어 블록을 점유하는 전형적인 존속 기간을 특징지을 수 있다(예를 들어, 인도어 블록이 이발소 또는 살롱에 대응하는 곳에서, 이발 임명의 전형적인 길이를 반영하도록). 또 다른 예로서, 통계적인 피처는 얼마나 많은 무선 장치가 인도어 블록을 방문하는지를 기술하는 통계적인 정보를 포함할 수 있다. 이 정보는, 예를 들어 규정된 시간 존속 기간에 걸쳐서(예를 들어, 하루마다 또는 하루 중 소정의 시간마다), 인도어 블록을 점유하는 무선 장치의 총 수를 특징지을 수 있다. 관련된 예로서, 다른 통계적인 피처는 얼마나 많은 무선 장치가 인도어 블록을 동시에 방문하는지를 기술하는 통계적인 정보를 포함할 수 있다. 즉, 정보는, 예를 들어 규정된 시간 존속 기간에 걸쳐서 동시에 인도어 블록을 전형적으로 점유하는 무선 장치의 총 수를 특징지울 수 있다. 이에 의해, 피처는, 인도어 블록이 전형적으로 소정의 시간 동안 얼마나 혼잡한지를 반영할 수 있다(예를 들어, 인도어 블록이 하루 중 특정 시간 동안 얼마나 혼잡한지).
또 다른 예에 있어서, 통계적인 피처는 인도어 블록 무선 장치 내의 어느 위치를 방문하는지를 기술하는 통계적인 정보를 포함할 수 있다. 다른 예로서, 통계적인 피처는 무선 장치가 인도어 블록을 통해서 이동하는 속도를 기술하는 통계적인 정보를 포함할 수 있다. 이들 및 다른 통계적인 피처는, 예를 들어, 비상시, 인도어 공간(12)으로부터 신속한 출구를 제공하는 소정의 인도어 블록을 기술할 수 있다.
또 다른 예로서, 통계적인 피처는 인도어 블록을 방문하는 무선 장치의 센서에 의해 검출되는 것으로서 인도어 블록의 전기적인, 환경적인 또는 물리적인 특징을 기술하는 통계적인 정보를 포함할 수 있다. 이러한 특징은, 예를 들어 전자기 방사, 기압, 온도, 습도, WiFi 신호 강도 등과 관련될 수 있다.
사용된 특정 통계적인 피처에 관계없이, 어느 의미에서 이들 피처는 각각의 인도어 블록에 대한 통계적인 규정를 반영한다. 인도어 블록은 전형적으로 공간적인 위치만 아니라 기능 및 목적의 면에서도 다르기 때문에, 다른 인도어 블록에 대한 통계적인 피처는 이들 인도어 블록을 다른 방식으로 특징지을 가능성이 있다. 이 때문에 통계적인 피처는 서로로부터 인도어 블록을 쉽게 구별할 수 있다.
소정의 주어진 통계적인 피처에 대한 통계적인 정보가 하나 이상의 통계적인 메트릭을 사용해서 인도어 블록을 기술할 수 있는 것에 유의하자. 예를 들어, 일부 실시형태에 있어서, 주어진 통계적인 피처에 대한 통계적인 정보는 애버리지, 평균 및 표준 편차의 면에서 인도어 블록을 기술한다. 이와 관련해서 도 4는 이 방식으로 인도어 블록을 기술하는 통계적인 피처에 대해서 어드레싱 노드(14)에 의해 유지되는 데이터 구조의 예를 도시한다.
도 4에 도시된 바와 같이, 데이터 구조는 각각의 K 인도어 블록 IB1... IBk에 대한 N 통계적인 피처 F1, F2, ... FN을 저장한다. 각각의 이들 통계적인 피처는 3개의 통계적인 메트릭의 면에서 인도어 블록을 기술하는 통계적인 정보를 포함한다: 애버리지 U, 평균 V 및 표준 편차 W. 예를 들어, 통계적인 피처 F1는 그 특징의 애버리지 UIB1, 평균 VIB1 및 표준 편차 WIB1의 면에서 인도어 블록 IB1의 특징을 기술한다. 인도어 블록 IB1에 대한 이들 통계적인 메트릭 UIB1, VIB1 및 WIB1의 값은 통계적인 피처 F1의 면에서 다른 인도어 블록에 기인해서 인도어 블록 IB2에 대한 이들 동일한 메트릭 UIB2, VIB2, VIB2의 값으로부터 구별하기 쉽다. 이 방식으로, 전체 또는 부분적으로 도 4의 소정의 주어진 행을 따른 통계적인 피처 F1, F2, ... FN의 세트는 인도어 블록의 피처 어드레스로서 서브한다.
하지만, 위에서 시사하는 바와 같이, 피처의 세트는 대안적으로 또는 부가적으로 하나 이상의 동적인 피처를 포함한다. 동적인 피처는 실질적으로 실시간으로 인도어 블록의 특징을 기술한다. 즉, 동적인 피처는, 시간에 걸쳐서 그 특징 변화로서 인도어 블록의 특징을 기술한다. 그러므로, 동적인 피처는, 동적인 피처가 인도어 블록의 특징을 나타내는 것으로서 유효한 시간 또는 시간 인터벌을 나타내는 타임스탬프로 태그되거나 또는 그렇지 않으면 이와 관련될 수 있다. 예를 들어, 동적인 피처는 얼마나 많은 무선 장치가 인도어 블록을 현재 방문하는지를 기술할 수 있다. 이러한 피처는, 이에 의해 현재 얼마나 인도어 블록이 혼잡한지를 반영할 수 있다. 다른 예로서, 동적인 피처는 인도어 블록의 기능성을 이용가능한 시간을 기술할 수 있다. 이들 시간은, 예를 들어 소정의 장치가 실제로 인도어 블록을 방문하는지에 기반해서 결정될 수 있다. 또 다른 예로서, 동적인 피처는 무선 장치가 방문하는 인도어 블록 내의 어느 위치를 기술할 수 있다. 이 피처는, 이에 의해 인도어 블록에 있어서 소정의 무선 장치가 위치되는 곳을 반영할 수 있다. 대안적으로 또는 부가적으로, 동적인 피처는 인도어 블록을 현재 방문하고 있는 특정 장치의 위치를 기술할 수 있다. 이 특정 장치는, 예를 들어 특정 직무 관련된 역할(예를 들어, 스토어 메니저, 빌딩 메니저, 보조자, 보조 센터 기술자, 안내원 등)을 갖는 사용자의 장치가 될 수 있다. 다른 예에 있어서, 동적인 피처는 무선 장치가 인도어 블록을 통해서 현재 이동하는 속도를 기술할 수 있다. 또 다른 예로서, 동적인 피처는 인도어 블록 또는 장소를 현재 방문하고 있는 무선 장치의 센서에 의해 검출되는 것으로서 인도어 블록의 전기적인, 환경적인 또는 물리적인 특징을 기술할 수 있다. 이러한 특징은, 예를 들어 전자기 방사, 기압, 온도, 습도, WiFi 신호 강도 등과 관련될 수 있다.
동적인 피처의 상술한 예가 인도어 블록을 횡단하는 무선 장치의 면으로부터 인도어 블록을 크게 특징짓지만, 그럴 필요는 없다. 실제로, 일부 실시형태에 있어서, 동적인 피처는 그 인도어 블록에서 동작하는 비지니스의 면으로부터 인도어 블록을 특징지을 수 있다. 예를 들어, 동적인 피처는 인도어 블록에 위치한 비지니스가 현재 제공하는 프로모션을 기술할 수 있다(예를 들어, 20% 오프과 같은 현재 디스카운트). 다른 예로서, 동적인 피처는 인도어 블록에서 판매하기 위해 현재 제공되는 제품 또는 서비스를 기술할 수 있다. 실제로, 일부 실시형태에 있어서, 이러한 동적인 피처는 소정의 시간 프레임(예를 들어, 지난 3일) 내에 판매하기 위해 새롭게 제공된 제품 또는 서비스를 기술해서, 새롭게 이용가능한 제품 또는 서비스를 나타낸다. 이 종류의 프로모션 정보는 피처 어드레스 내에 효율적으로 매립되기 때문에, 바람직하게는, 관심있는 소정의 사용자에게만 그 프로모션 정보의 선택적인 광고를 허용한다; 즉, 이하 더 자세히 기술하는 바와 같이, 소정의 피처 어드레스를 액티브하게 검색하는 사용자. 이는, 프로모션의 정보를 범위 내의 누구 또는 모두에게 방송하는 접근과 대비해서, 성공적인 광고를 촉진할뿐 아니라 전송 자원을 보존한다.
그러나, 이 타입의 비즈니스 관련된 동적인 피처에 의해 표시된 특정 특징에 관계없이, 이는 인도어 블록에 위치한 비지니스의 소유자 또는 관리자에 의해 시스템(10) 내에 배치될 수 있다. 대안적으로 또는 부가적으로, 이는, 무선 장치 사용자에 의해, 예를 들어 비즈니스 관련된 정보의 클라우드소싱(crowdsourcing)을 통해서 시스템(10) 내에 배치될 수 있다.
그러므로, 이들 및 다른 실시형태에 있어서, 본 명세서의 피처는 소정 수의 가능한 "미가공(raw)" 데이터 소스로부터 어드레싱 노드(14) 또는 일부 다른 노드(도시 생략)에 의해 추출될 수 있다. 일부 실시형태에 있어서, 예를 들어, 적어도 하나의 피처는 하나 이상의 무선 장치 사용자로부터의 텍스트 또는 보이스 입력으로부터 추출된다. 사용자는, 예를 들어 특정 인도어 블록의 이름 또는 시각적인 특징을 나타내는 입력을 제공할 수 있다. 대안적으로 또는 부가적으로, 적어도 하나의 피처는 인도어 공간(12)을 통해서 이동하는 하나 이상의 무선 장치로부터 또는 인도어 감시 시스템(예를 들어, 서베일런스(serveillance) 카메라)으로부터 이미징 데이터(예를 들어, 비디오 또는 픽처의 시퀀스)로부터 추출될 수 있다. 또 다른 실시형태에 있어서, 적어도 하나의 피처가 인도어 공간(12)의 평면도로부터 (예를 들어, 분석을 통해) 추출된다. 이러한 평면도는, 예를 들어 지방 자치체로부터 또는 평면도의 픽처를 수집하기 위해 사용된 다중 카메라 이미징 도구(예를 들어, Google의 Trekker)를 통해서 획득될 수 있다. 대안적으로 또는 부가적으로, 적어도 하나의 피처는 인도어 공간(12)을 통해서 이동하는 하나 이상의 무선 장치의 궤도를 기술하는 궤도 데이터로부터 추출될 수 있다. 이 궤도 데이터는, 핑거프린팅 기반 적응형 강화된 셀-ID(AECID)를 사용해서 획득된 것과 같은 인도어 포지셔닝 방법에 의해 추적될 수 있다. 예를 들어, 각각이 참조로 본 명세서에 통합된 PCT/SE2005/001485 및 PCT/SE2006/050068을 보자.
또한, 피처 추출이 다른 피처로부터의 간섭에 기반할 수 있는 것에 유의하자. 예를 들어, 인도어 블록의 기능성을 기술하는 안정적인 피처는 그 인도어 블록에 대해서 추출된 하나 이상의 통계적인 피처로부터 추론될 수 있다.
이러한 수정 및 변형을 고려해서, 도 5a 내지 도 5b는 인도어 블록을 어드레싱하는데 있어서 어드레싱 노드(14)에 의해 사용하기 위한 피처를 추출하기 위한 다른 실시형태를 도시한다. 도 5a에 도시된 바와 같이, 추출 노드(16)는 피처(20)를 추출하는 소정의 "미가공" 데이터(18)를 수집한다. 이 미가공 데이터는, 예를 들어 무선 장치가 장비된 하나 이상의 입력 장치(예를 들어, 키보드, 마이크, 이미징 장치 등)을 포함할 수 있다. 대안적으로 또는 부가적으로, 미가공 데이터는, 예를 들어, 장치 위치를 추적함으로써 결정된 것으로서 무선 장치가 인도어 공간(12)에서 이동하는 궤도를 기술할 수 있다. 미가공 데이터(18)의 특정 본성에 관계없이, 추출 노드(16)는 그 데이터(18)로부터 피처(20)를 추출한다. 예를 들어, 추출은, 미가공 데이터(18)를 처리해서 미가공 데이터로부터 소정의 사전 규정된 피처를 검출 또는 그렇지 않으면 식별하는 것을 수반할 수 있다. 특히, 통계적인 피처의 추출은, 소정의 시간 주기(예를 들어, 지난 3개월)로부터의 미가공 데이터(18)를 평가하는 것을 포함할 수 있다. 추출 노드(16)는 이 평가를 오프라인으로 수행할 수 있다.
소정의 경우에 있어서, 그 다음, 추출 노드(16)는 인도어 블록을 어드레싱하는데 사용하기 위해서 이들 피처(20)를 어드레싱 노드(14)에 시그널링할 수 있다. 일부 실시형태에 있어서, 추출 노드(16)는, 피처(20)를 특징이 이들 피처(20)에 의해 기술된 소정의 인도어 블록과 관련시키므로, 추출 노드(16)가 관련된 인도어 블록을 식별하는 정보와 함께 피처(20)를 어드레싱 노드(14)에 시그널링하도록 한다. 그러나, 다른 실시형태에 있어서, 추출 노드(16)는 간단히 피처(20)를 인도어 공간(12) 내의 소정의 장소와 관련시키고, 어드레싱 노드(14) 또는 일부 다른 노드는 시그널링된 피처(20)가 관련된 어느 인도어 블록을 결정한다. 또 다른 실시형태에 있어서, 추출 노드(16) 및 어드레싱 노드(14)는 동일한 노드이므로, 인터-노드 시그널링이 요구되지 않도록 한다(즉, 동일한 노드가 피처를 추출하고 이들 피처를 사용해서 인도어 블록을 어드레스하는 모두를 한다). 일부 실시형태에 있어서 추출 노드(16)는 클라우드 무선 액세스 네트워크(C-RAN) 노드이다.
도 5b는 무선 장치 자체가 추출 노드(16)로서 서브하는 다른 실시형태를 도시한다. 그러므로, 이들 실시형태에 있어서, 무선 장치는 미가공 데이터(18)를 수집 할뿐 아니라 그 데이터(18)로부터 피처(20)를 추출한다. 그 다음, 장치는, 이들 피처(20)를 사용해서 인도어 블록을 어드레싱하는데 있어서 어드레싱 노드(14)에 의해 사용하기 위해서, 추출된 피처(20)를 어드레싱 노드(14)에 시그널링한다. 일부 실시형태에 있어서, 장치는, 추출된 피처(20)와 함께 장치에 대한 포지셔닝 정보를 시그널링할 수 있는데, 여기서 장치 포지셔닝은 개시된 장치 또는 개시된 네트워크가 수 있다. 이 경우, 어드레싱 노드(14)는 추출된 피처(20)가 관련되는 어느 인도어 블록을 포지셔닝 정보로부터 결정한다. 다른 실시형태에 있어서, 장치는 추출된 피처(20)가 관련되는 인도어 블록을 나타내는 정보를 시그널링한다.
그러나, 특정 실시형태에 관계없이, 일부 실시형태는 인도어 공간(12)을 횡단하는 무선 장치에 의해 보고된 미가공 데이터 및/또는 피처에 기반해서 인도어 블록에 대한 피처 세트의 데이터베이스를 효과적으로 구축한다. 이 피처 수집 및/또는 보고는 제어 및/또는 사용자 평면을 통해서 수행될 수 있다. 이는 무선 기지국에 투명할 수 있다. 예를 들어, LTE(Long Term Evolution) 실시형태에 있어서,보고는 LTE 포지셔닝 프로토콜(LPP) 및/또는 LPP 확장(LPPe)을 통해서 수행될 수 있다. 다른 예에 있어서, 보고는 무선 네트워크 노드, 예를 들어, 기지국 또는 무선 제어기를 통해서 수행될 수 있다. 일실시형태에 있어서, 예를 들어, 피처 보고는 사용자 장비로부터 무선 네트워크 노드로 수행되고, 그 다음 무선 네트워크 노드는 보고를 포지셔닝 노드에 포워드 또는 무선 네트워크 노드 내에 국부적으로 저장할 수 있다. 수집 및/또는 보고는 이벤트(예를 들어, 이벤트 발생에 따라, 이벤트는 나중에 보고하기 위해 보고 또는 로그될 수 있음) 및/또는 조건(예를 들어, 소정 시간)에 의해 트리거될 수 있다. 대안적으로, 수집 및/또는 보고는, 포지셔닝 노드와 같은 네트워크 노드로부터의 요청에 따라 수행될 수 있다. 또 다른 실시형태에 있어서, 수집 및/또는 보고는 주기적으로 수행될 수 있다.
그러므로, 일반적으로, 추출 노드(16)는 무선 통신 시스템 내의 무선 장치(예를 들어, 사용자 장비), 무선 네트워크 노드(예를 들어, 기지국) 또는 코어 네트워크 노드가 될 수 있다. 일례로서, 추출 노드(16)는 진화된 서빙 모바일 위치 센터(E-SMLC)와 같은 포지셔닝 노드가 될 수 있다. 유사하게, 어드레싱 노드(14)는 무선 통신 시스템 내의 무선 네트워크 노드 또는 코어 네트워크 노드가 될 수 있다. 유사하게, 어드레싱 노드(14)는 E-SMLC와 같은 포지셔닝 노드가 될 수 있다.
피처 추출 또는 피처 기반 어드레싱에 대한 특정 구현에 관계없이, 하나 이상의 실시형태는 인도어 공간(12) 내의 맵핑, 포지셔닝, 네비게이션 또는 다른 위치 기반 목적을 수행하기 위해 본 명세서에서 피처 추출 및 어드레싱을 활용한다. 일부 실시형태에 있어서, 예를 들어, 추출 노드(16)는 이것이 추출하는 피처의 세트에 기반해서 인도어 공간(12) 내의 맵핑, 포지셔닝 또는 네비게이션을 수행하거나 또는 이 수행에 있어서 다른 노드를 보조한다. 이에 관해서, 도 6은 추출 노드(16)에 의해 수행된 프로세스(200)를 도시한다. 도시된 바와 같이, 프로세스(200)는 무선 장치가 장비된 하나 이상의 입력 장치에 의해 획득된 또는 무선 장치가 이동하는 궤도를 기술하는 데이터를 수집하는 것을 포함한다(블록 210). 이 데이터는, 예를 들어 무선 장치 사용자에 의한 텍스트 또는 보이스 입력, 장치에 의해 캡처된 이미징 데이터, 장치에 대해서 수집된 궤도 데이터 등이 될 수 있다. 이에 관계없이, 프로세스(200)는 수집된 데이터로부터, 예를 들어 장치 및/또는 그 사용자와 관련된 장소의 특징을 기술하는 피처의 세트를 추출하는 것을 포함한다(블록 220). 이 장소는, 예를 들어 무선 장치가 위치한, 무선 장치가 목적지로서 목표로 하는, 또는 무선 장치가 회피하는 것을 목표로 하는 장소가 될 수 있다. 프로세스(200)는, 또한 피처의 추출된 세트에 기반해서, 인도어 공간(12) 내의 맵핑, 포지셔닝 또는 네비게이션을 수행하거나 또는 이 수행에 있어서 다른 노드를 보조하는 것을 포함한다(블록 230). 일부 실시형태에 있어서, 예를 들어, 이러한 보조는 피처의 추출된 세트를 다른 노드, 예를 들어, 어드레싱 노드(14)에 시그널링하는 것을 수반할 수 있다. 일실시형태에 있어서, 이 시그널링은 무선 장치에 대한 포지셔닝 정보를 포함할 수 있으므로, 예를 들어 소정 위치와 관련된 피처 세트의 데이터베이스가 구축될 수 있다.
유사하게, 일부 실시형태에 있어서 어드레싱 노드(14)는 인도어 블록의 자체의 피처 기반 어드레싱에 기반해서 인도어 공간(12) 내의 맵핑, 포지셔닝 또는 네비게이션을 수행하거나 또는 이 수행에 있어서 다른 노드를 보조한다.
매핑은, 예를 들어 그들 각각의 피처 어드레스에 의해 구별되는 인도어 블록을 갖는 맵을 생성하는 것을 포함할 수 있다. 실제로, 각각의 하나 이상의 인도어 블록에 대해서, 인도어 블록은 라벨로 표시된 자체의 피처 어드레스로부터의 하나 이상의 피처를 갖는 맵 상에 표시될 수 있다. 이 라벨은 맵 상에 직접 표시(이 서비스가 켜질 때)되거나 또는 배경 정보로서 표시(이 서비스가 껴져 있을 때)될 수 있다.
소정의 경우, 도 7은 이러한 맵을 생성하기 위해 하나 이상의 노드에 의해 수행되는 프로세스의 일실시형태를 도시한다. 도시된 바와 같이, 프로세스는 궤도 데이터, 이미징 데이터, 평면도 이미지 등과 같은 하나 이상의 데이터 소스(22)로부터 데이터를 획득하는 것을 포함한다(블록 22). 프로세스는, 획득된 데이터에 기반해서, 통계적인 피처 추출을 수행(블록 24), 안정적인 피처 추출(블록 26)을 수행, 및/또는 소정의 시간에서 조건부로 동적인 피처 추출(블록 28)을 수행하는 것을 더 포함한다(블록 30). 이 추출은, 예를 들어 추출 노드(16)에 의해 수행될 수 있다. 소정의 경우, 각각의 인도어 블록에 대해서 추출된 피처와 함께, 프로세스는, 예를 들어 소정의 주어진 인도어 블록에 대해서 추출된 피처를 세트 내에 조합하고, 그 피처 세트를 인도어 블록의 어드레스로서 할당함으로써, 이들 인도어 블록에 대한 완전한 피처 어드레스를 형성하거나 또는 그렇지 않으면 이를 생성하는 것을 포함한다(블록 32). 이는, 어드레싱 노드(14)에 의해 수행될 수 있다. 일부 실시형태에 있어서, 프로세스는, 예를 들어 맵 상에 이들 피처의 일부 또는 모두를 실제로 표시하기 위해서, 그들 각각의 피처 어드레스로부터의 피처(들)로 인도어 블록을 라벨링하는 것을 더 포함한다. 이 프로세스의 결과로서, 인도어 공간(12)의 맵은 각각의 피처 어드레스에 의해 식별된 인도어 블록으로 생성된다(블록 36).
머신 생성된 맵과 함께, 맵은, 예를 들어 수동 포지셔닝 또는 네비게이션 목적을 위해 무선 장치 사용자에게 표시될 수 있다. 대안적으로, 맵은 이러한 목적을 위해 포지셔닝 또는 네비게이션 노드에 의해 분석되거나 또는 그렇지 않으면 이에 의해 사용될 수 있다.
이와 관련해서, 인도어 포지셔닝 또는 내비게이션은, 머신 생성된 맵을 참조하거나 또는 참조하지 않고, 인도어 공간(12) 내의 소정 장소의 위치를 결정하기 위해 본 명세서의 피처 기반 어드레싱을 활용할 수 있다. 특히, 인도어 포지셔닝 또는 내비게이션은, 인도어 공간(12) 내의 소정 장소의 특징을 기술하는 피처 세트를 획득하는 것 및, 그 다음, 어느 인도어 블록이 획득된 피처의 세트와 최상으로 매칭하는 피처 어드레스를 갖는지를 식별함으로써, 그 장소의 위치를 포지셔닝하는 것을 수반할 수 있다. 이 접근은, 유리하게 도달 시간(TOA), 도달 각도(AOA), 수신 신호 강도 표시(RSSI) 등과 같은 통상적인 인도어 포지셔닝 방법에 의존하지 않고 블록-바이-블록 기반으로 포지셔닝 또는 네비게이션을 할 수 있다.
도 8은 이들 실시형태에 따라서 인도어 포지셔닝 또는 내비게이션을 구현하기 위한 일례의 프로세스(300)를 도시한다. 도시된 바와 같이, 프로세스(300)는 인도어 공간(12) 내의 장소의 특징을 기술하는 피처의 세트를 획득하는 것을 포함한다(블록 310). 피처의 이 세트는, 상술한 바와 같이, 통계적인 피처(들), 동적인 피처(들), 안정적인 피처(들) 또는 이들의 조합을 포함할 수 있다. 그 다음, 프로세스(300)는 피처의 획득된 세트를 인도어 공간(12)이 공간적으로 분할된 각각의 인도어 블록의 어드레스와 비교하는 것을 포함한다(블록 320). 상술한 바와 같이, 이와 관련해서 각각의 인도어 블록은 인도어 블록의 특징, 즉 자체의 피처 어드레스를 기술하는 피처의 세트로부터 형성된 어드레스에 위치된 것으로서 식별된다. 프로세스(300)는, 비교에 기반해서, 어느 인도어 블록이 인도어 공간(12) 내의 장소에 대응하는지를 결정하는 것을 더 포함한다(블록 330).
예를 들어, 일부 실시형태에 있어서, 이 결정은 획득된 피처 세트가 각각의 인도어 블록의 피처 어드레스와 매칭하는 정도를 정량화하는 매칭 메트릭을 계산하는 것과, 그 피처 어드레스가 획득된 피처 세트를 계산된 매칭 메트릭에 따른 가장 큰 정도로 매칭하는 인도어 블록을 선택하는 것을 포함한다. 이 매칭 메트릭은, 예를 들어 얼마나 많은 획득된 피처 세트 내의 피처가 인도어 블록의 피처 어드레스 내의 피처와 정확히 매칭하는지를 정량화할 수 있다. 대안적으로, 매칭 메트릭은, 얼마나 많은 획득된 피처 세트 내의 피처가 사전 규정된 공차 임계치 내에서 인도어 블록의 피처 어드레스 내의 피처와 매칭하는지를 정량화할 수 있다. 그러므로, 이 실시형태 및 다른 실시형태에 있어서, 어느 의미에서 매칭 메트릭은, 획득된 피처 세트와 인도어 블록의 피처 어드레스 사이의 "거리" 메트릭을 반영한다.
이 방식으로 피처 기반 어드레싱을 활용하는 것은 무선 장치가 인도어 공간(12) 내에 위치되는 장소의 위치를 결정하도록, 장치 포지셔닝을 위해서 일부 실시형태에서 사용될 수 있다. 즉, 프로세스(300)는 어느 인도어 블록이 인도어 공간(12) 내의 무선 장치의 위치에 대응하는지를 결정하기 위해 사용될 수 있다. 이 경우, 프로세스(300)는 무선 장치를 결정된 인도어 블록에 위치된 것으로서 식별하는 것을 포함할 수 있다.
무선 장치가 위치한 장소를 기술하는 피처의 세트는, 소정 수의 방식으로 획득될 수 있다. 예를 들어, 일부 실시형태에 있어서 장치의 사용자는, 자신의 무선 장치에 사용자가 위치한 장소의 특징을 구두 또는 텍스트로 기술하는, 즉 자신의 주변 환경을 기술하는 데이터를 입력할 수 있다. 예를 들어, 사용자는 장치의 키보드 또는 마이크를 통해서 "나는 당신이 Need4Speed의 새로운 릴리스를 구입할 수 있는 컴퓨터 게임 스토어에 있다"라고 입력할 수 있다. 이 경우, 이들 특징을 기술하는 피처가 이 데이터로부터 추출된다. 이들 피처는, 예를 들어 사용자가 위치한 장소가 스토어, 특히 컴퓨터 게임 스토어이고, 스토어에서 판매할 새로운 제품이 Need4Speed인 것이 될 수 있다. 다른 예로서, 사용자는 "나는 쇼핑몰의 북쪽 입구 부근의 신발 가게에 있다"를 입력할 수 있는데, 이로부터 피처 "신발 가게"와 "북쪽 출입구"가 추출될 수 있다. 그러나, 일부 실시형태에 있어서는, 유효성 체크가, 예를 들어 피드백 루프를 통해서, 사용자 입력을 입증하기 위해서 수행된다. 일부 실시형태에 있어서, 예를 들어 유효성 체크는 사용자가 피처 추출을 위해 사용될 수 있는 유효 정보를 실제로 입력했는지를 검출하기 위해 사용된다. 예를 들어, 유효성 체크는, 사용자에 의한 보이스, 이미지, 또는 비디오 입력이, 예를 들어 침묵이나 "포켓" 픽처보다는 실제 내용을 포함하는지를 검출할 수 있다. 사용자 입력에 대해서 대안적으로서 또는 부가적으로, 무선 장치 자체는, 이로부터 장치가 위치한 장소의 특징을 기술하는 피처가 추출되는, 비디오 또는 포토와 같은 입력 장치로부터의 데이터를 수집할 수 있다. 이러한 비디오 또는 포토는, 예를 들어 장치가 Need4Speed의 새로운 릴리스를 판매하는 컴퓨터 게임 샵에 위치하는지를 식별하기 위해 분석될 수 있다. 이 방식으로, 사용자는 자신이 인도어 공간(12) 내에 위치하는 장소의 특징을 구두 또는 문자로 간단히 기술할 필요가 있거나 또는 자신의 장치가 그 장소의 이미징을 취할 수 있게 하므로, 피처 추출 및 피처 기반 포지셔닝이 블록-바이-블록 기반으로 수행될 수 있다.
적어도 일부 실시형태에 있어서, 피처 기반 어드레싱은 모든 인도어 블록에 대해서 고유한 피처 어드레스를 생성하는 것이 보장되지 않을 수도 있는 것에 유의하자. 그러므로, 이 실시형태 및 다른 실시형태에 있어서, 사용자의 무선 장치의 사용자 인터페이스는, 예를 들어 규정된 매칭 임계치 내에서, 피처 어드레스가 각각 추출된 피처 세트와 매칭하는 다수의 인도어 블록 중에서 사용자의 선택을 촉구할 수 있다. 예를 들어, 사용자 인터페이스는 인도어 공간(12)의 맵을 표시하고 피처 어드레스를 매칭해서 인도어 블록을 강조 표시할 수 있다. 또한, 맵은 주변의 인도어 블록의 다른 피처를 표시해서, 사용자에게 자신의 주변 환경에 대한 부가적인 문맥 정보를 제공할 수 있다. 이 방식으로, 사용자는 자신이 터치스크린을 통한 선택에 의해서와 같이 인도어 블록 중 하나에 위치한 것을 확인할 수 있다.
대안적으로 또는 부가적으로, 피처 기반 어드레싱은 네비게이션을 위한 일부 실시형태에서 사용된다. 예를 들어, 일부 실시형태에 있어서, 도 8의 프로세스(300)는 무선 장치가 목적지로서 목표로 하는 장소, 즉 사용자가 그 장소로 가길 희망하는 장소의 위치를 결정하기 위해서 사용된다. 즉, 프로세스(300)는 어느 인도어 블록이 무선 장치가 네비게이팅 가능한 루트의 목적지로서 목표로 하는 장소에 대응하는지를 결정하기 위해서 사용될 수 있다. 그러므로, 이 경우, 프로세스(300)는 무선 장치 사용자에 어떻게 그 장소로 진행할지에 관해서 네비게이션의 방향을 제공하는 것을 더 수반할 수 있다.
무선 장치 사용자가 희망하는 장소를 기술하는 피처의 세트는, 장치 포지셔닝에 대해서 상술한 것과 유사하게 소정 수의 방법으로 획득될 수 있다. 예를 들어, 일부 실시형태에 있어서의 사용자는, 자신의 무선 장치에 목적지로서 희망하는 장소의 특징을 구두 또는 문자로 기술하는 데이터를 입력할 수 있다. 예를 들어, 사용자는 장치의 키보드 또는 마이크를 통해서 "나는 빈 욕실을 찾고 싶다"라고 입력할 수 있다. 이 경우, 이들 특징을 기술하는 피처가 이 데이터로부터 추출된다. 이들 피처는, 예를 들어 사용자가 희망하는 장소가 "욕실"이고, 그 장소는 "빈" 것이 될 수 있다. 이들 추출된 특징으로부터 형성된 피처 세트는 인도어 블록의 피처 어드레스와 비교될 수 있어서, 어느 인도어 블록이 빈 욕실의 의도된 목적지에 대응하는 것을 결정한다. 인도어 블록의 피처 어드레스가 인도어 블록(예를 들어, 레스토랑, 스토어, 욕실)에서 이용가능한 타입 또는 기능성을 가리키는 안정적인 피처만 아니라 인도어 블록의 현재 점유를 특징짓는 동적인 피처로부터 형성되는 곳에서, 피처 어드레스 매칭은 인도어 블록에서의 변화하는 환경(예를 들어, 점유)을 설명하는 방식으로 의도된 목적지를 산출한다. 그 또 다른 예로서, 사용자는 장치의 키보드 또는 마이크를 통해서 "나는 적어도 20% 오프된 판매를 하는 신발 가게를 찾고 싶다" 또는 "나는 통상 30분 내에 끝나는 이발 임명을 갖는 이발소를 찾고 싶다"를 입력할 수 있다. 본 명세서의 실시형태는, 이러한 사용자 입력이 희망하는 것으로서 가리키는 목적지 인도어 블록을 찾기 위해서, 인도어 블록 어드레스를 형성할 수 있는 동적인 피처(예를 들어, 프로모션 정보) 및/또는 통계적인 피처(예를 들어, 애버리지 점유 시간)을 이용한다. 그러므로, 이들 예가 기술하는 바와 같이, 피처 기반 어드레싱은 컨텐츠 중심의 인도어 내비게이션을 실제로 가능하게 함으로써, 네비게이션을 향상시킨다. 예를 들어, 일부 실시형태는 "가야할 곳"(예를 들어, 방 번호를 통해서)으로부터 "하거나 얻을 것"(즉, 사용자 행동)으로 인도어 네비게이션을 변경하는데, 이는 사용자를 위해서 보다 자연스럽고 직관적이다.
그러나, 적어도 일부 실시형태에 있어서, 피처 기반 어드레싱은 모든 인도어 블록에 대해서 고유한 피처 어드레스를 생성하는 것이 보장되지 않을 수 있는 것에 유의하자. 그러므로, 이 실시형태 및 다른 실시형태에 있어서, 사용자의 무선 장치의 사용자 인터페이스는, 예를 들어, 규정된 매칭 임계치 내에서, 사용자의 희망하는 목적지 기준에 매칭하는 다수의 인도어 블록 중으로부터 사용자의 선택을 촉구할 수 있다. 예를 들어, 사용자 인터페이스는 인도어 공간(12)의 맵을 표시하고 사용자가 희망하는 목적지 기준과 매칭하는 인도어 블록을 강조 표시할 수 있다. 사용자가 터치스크린을 통한 선택과 같이, 인도어 블록 중 하나가 의도된 목적지인 것을 확인하면, 장치는 사용자를 목적지 인도어 블록으로 네비게이팅한다.
일부 실시형태에 있어서, 시스템(10)은 루트가 소정의 중간 장소를 횡단하거나 횡단하지 않도록 목적지 인도어 블록에 대한 특정한 네비게이션의 루트를 선택한다. 예를 들어, 일실시형태에 있어서, 시스템(10)은 바람직하지 않으므로 회피를 목표로 되는 장소(예를 들어, 소정 정도 혼잡하거나 대기하는 장소)의 특징을 기술하는 피처의 세트를 결정한다. 시스템(10)은, 예를 들어 바람직하지 않은 특징 등에 관한 사전에 구성된 설정 또는 가정 등에 기반해서, 바람직하지 않은 피처를 특정하는 사용자 입력(예를 들어, 보이스 또는 텍스트)에 기반해서, 이를 결정할 수 있다. 소정의 경우, 그 다음, 시스템(10)은 그 장소에 대한 피처의 결정된 세트와 인도어 블록의 피처 어드레스의 비교에 기반해서, 어느 인도어 블록이 바람직하지 않은 장소에 대응하는지를 결정할 수 있다. 이 방식으로, 시스템(10)은 결정된 인도어 블록의 횡단을 회피하는 루트를 사용해서 희망하는 인도어 블록으로 어떻게 진행할지에 관해서 무선 장치에 네비게이션의 방향을 결정 및 제공할 수 있다.
이들 실시형태의 다른 예로서, 바람직하지 않은 장소는 무선 장치에 의해 야기된 간섭에 민감한 장소가 될 수 있다. 예를 들어, 의료용 로봇이 횡단하는 바람직하지 않은 장소는 로봇에 의해 야기되는 간섭에 민감한 민감한 의료 기기를 갖는 수술실이 될 수 있다. 이 경우, 시스템(10)은 로봇이 수술실을 통과하는 것을 회피하는 방식으로 로봇에 대한 네비게이션의 방향을 결정할 수 있다.
시스템(10)은 루트가 소정의 중간 장소, 예를 들어 바람직한 장소를 횡단하도록 목적지 인도어 블록에 대한 특정한 내비게이션의 루트를 택일적으로 선택할 수 있다. 즉, 일실시형태에 있어서, 시스템(10)은 중간 목적지(예를 들어, 커피 숍)로서 목표로 하는 장소의 특징을 기술하는 피처의 세트를 결정한다. 시스템(10)은, 예를 들어 바람직한 피처를 특정하는 사용자 입력(예를 들어, 보이스 또는 텍스트)에 기반해서 이를 결정할 수 있다. 그 다음, 시스템(10)은, 그 장소에 대한 결정된 세트의 피처와 인도어 블록의 피처 어드레스의 비교에 기반해서, 어느 인도어 블록이 중간 목적지에 대응하는지를 결정할 수 있다. 이 방식으로, 시스템(10)은 결정된 인도어 블록(들)을 횡단하는 루트를 사용해서 희망하는 인도어 블록으로 어떻게 진행할지에 관해서 무선 장치에 네비게이션의 방향을 결정 및 제공할 수 있다.
일반적으로, 그 다음, 시스템(10)은 하나 이상의 특정 피처를 포함 또는 제외하기 위한 네비게이션의 루트를 결정할 수 있다. 이들 하나 이상의 피처는 장치의 사용자에 의해 특정되거나 또는 하나 이상의 각각의 제약 내에 있는 소정의 값을 포함하도록 한정될 수 있다. 예를 들어, 루트는 피처 어드레스가 소정 정도의 혼잡을 기술한는 피처를 갖는 소정의 인도어 블록을 제외하는 것을 요구할 수 있다.
피처 추출은 사용자의 소스 인도어 블록, 목적지 인도어 블록, 희망하지 않는 인도어 블록(들) 또는 이의 소정의 조합을 식별하기 위해 사용될 수 있는 것을 유의하다. 예를 들어, 소정의 주어진 네비게이션 문의에 대해서, 피처 추출은 사용자의 소스 인도어 블록을 식별하기 위해서 한번, 사용자의 소스 인도어 블록을 식별하기 위해서 한번, 및/또는 희망하지 않는 목적지 블록을 식별하기 위해서 한번, 여러 번 사용될 수 있다.
보이스 및 텍스트와 같은 사용자 입력을 이용하는 본 명세서의 실시형태에 있어서, 그 사용자 입력은 피처 추출을 위해 필요한 것으로서 하나의 언어로부터 다른 언어로 변환될 수 있는 것에 유의한다. 사용자 입력은, 예를 들어 다른 언어로부터 로컬 시스템 기본 언어로 번역될 수 있다. 그럼에도 불구하고, 언어 번역은 명세서에 참고로 포함된 미국 특허 제8,804,574호의 교시에 따라 수행된다.
일부 실시형태에 있어서, 본 명세서의 기술은 LTE(Long Term Evolution) 포지셔닝 아키텍처를 적어도 부분적으로 사용해서 구현된다. LTE 포지셔닝 아키텍처의 3개의 주요 네트워크 엘리먼트는, 위치 서비스(LCS) 클라이언트, LCS 목표 장치(UE) 및 LCS 서버이다. LCS 서버는 LCS 목표 장치의 위치를 추정한다. 특히, LCS 서버는 측정 및 다른 위치 정보를 수집함으로써 LCS 목표 장치에 대한 포지셔닝을 관리하고, 필요할 때, 측정에서 LCS 목표 장치를 보조하며, LCS 목표 장치의 위치를 추정하는, 물리적인 또는 논리적인 엔티티이다. LCS 클라이언트는 LCS 목표 장치 자체 내에 상주할 수 있거나 또는 상주하지 않을 수 있다. 그럼에도 불구하고, LCS 클라이언트는 LCS 목표 장치에 대한 위치 정보를 획득하는 목적을 위해서 LCS 서버와 상호 작용하는 소프트웨어 및/또는 하드웨어 엔티티이다. 특히, LCS 클라이언트는 위치 정보를 획득하기 위해서 LCS 서버에 요청을 송신한다. LCS 서버는 수신된 요청을 처리 및 서브한 후, 포지셔닝 결과 및 옵션으로 속도 추정치를 LCS 클라이언트로 송신한다. 포지셔닝 요청은 LCS 목표 장치 또는 네트워크로부터 기원할 수 있다.
포지셔닝 계산은, 예를 들어 UE에 의해 또는 LTE의 E-SMLC(Evolved Serving Mobile Location Center) 또는 SULP(SUP(Secure User Plan Location) Location Platform(SLP))와 같은 포지셔닝 서버에 의해 수행될 수 있다. 전자의 접근은 UE- 기반의 포지셔닝 모드에 대응하고, 후자는 UE-보조 포지셔닝 모드에 대응한다.
무선 네트워크를 통해서 동작하는 2개의 포지셔닝 프로토콜은, LTE, LTE 포지셔닝 프로토콜(LPP) 및 LPP Annex(LPPa) 내에 있다. LPP는, LCS 서버와 LCS 목표 장치 사이의 포인트 투 포인트 프로토콜이고, LCS 목표 장치를 포지셔닝하기 위해서 사용된다. LPP는 사용자 및 제어 평면에서 모두 사용될 수 있고, 다수의 LPP 절차가 레이튼시(latency)를 감소시키기 위해 직렬 및/또는 병렬로 허용된다. LPPa는, 이것이 연전히 정보와 eNodeB 측정치에 대해서 eNodeB에 문의함으로써 유저-평면 포지셔닝을 보조할 수 있지만, eNodeB와 제어 평면 포지셔닝 절차에 대해서만 특정된 LCS 서버 사이의 프로토콜이다. SUPL 프로토콜은 사용자 평면에서 LPP를 위한 전송으로서 사용된다. LPP는, 또한 LPP 메시지 내측에서 LPP 확장 메시지를 전달할 수 있는 가능성을 갖는데, 예를 들어 현재 OMA(Open Mobiel Alliance) LPP 확장은, 예를 들어 오퍼레이터 특정 보조 데이터에 대해서, LPP로 제공될 수 없는 보조 데이터를 허용하기 위해서 또는 다른 위치 보고 포맷 또는 새로운 포지셔닝 방법을 지원하기 위해서 특정된다(LPPe).
LTE 시스템(40)과 같은 하이-레벨 아키텍처가 도 9에 도시된다. 도 9에서, 시스템(40)은 UE(42), 무선 액세스 네트워크(RAN)(44) 및 코어 네트워크(46)를 포함한다. UE(42)는 LCS 목표를 포함한다. 코어 네트워크(46)는 LCS 서버를 포함할 수 있는 E-SMLC(48) 및/또는 SLP(50)를 포함한다. 종단 포인트로서 E-SMLC(44)를 갖는 제어 평면 포지셔닝 프로토콜은 LPP, LPPa 및 LCS-AP를 포함한다. 종단 포인트로서 SLP(46)를 갖는 사용자 평면 포지셔닝 프로토콜은 SUPL/LPP 및 SUPL을 포함한다. 도시된 바와 같이, SLP(50)는 SUPL 포지셔닝 센터(SPL) 및 SUPL 위치 센터(SLC)의 2개의 컴포넌트를 포함할 수 있지만, 이들은 다른 노드에 상주할 수도 있다. 일례의 구현 예에 있어서, SPC는 E-SMLC와의 독점의 인터페이스 및 SLC와의 Lip 인터페이스를 갖는다. SLP의 SLC 부분은 P-GW(PDN-Gateway)(52) 및 외부 LCS 클라이언트(54)와 통신한다.
특정 포지셔닝 방법의 성능을 더 향상시키기 위해 추가적인 포지셔닝 아키텍처 엘리먼트가 배치될 수도 있다. 예를 들어, 무선 비콘(56)을 배치하는 것은 비용 효율적인 솔루션이고, 이는, 예를 들어 근접 위치 기술과 함께, 더 정확한 포지셔닝을 허용함으로써 인도어 및 아웃도어의 포지셔닝 성능을 상당히 향상시킬 수 있다.
그러나, LTE 기반 네트워크에 대한 적용 가능성에도 불구하고, 본 명세서의 기술은 소정의 무선 네트워크에 적용될 수 있다. 따라서, 본 명세서에서 LTE에 대한 3GPP 표준으로부터의 용어를 사용하는 신호에 대한 참조는, 다른 네트워크에서 유사한 특징 및/또는 목적을 갖는 신호에 대해서 보다 일반적으로 적용되는 것으로 이해되어야 한다.
또한, 본 명세서의 기술은 소정 타입의 무선 장치에도 적용한다. 이와 관련해서, 본 명세서의 무선 노드는 무선 신호를 통해서 다른 노드와 통신할 수 있는 소정 타입의 노드(예를 들어, 기지국 또는 무선 통신 장치)이다. 무선 네트워크 노드는 기지국과 같은 무선 통신 네트워크 내의 소정 타입의 무선 노드이다. 무선 통신 장치(또는 간단히 무선 장치)는 무선 신호를 통해서 다른 무선 노드와 통신할 수 있는 소정 타입의 무선 노드이다. 그러므로, 무선 통신 장치는 사용자 장비(UE), 머신 투 머신(M2M) 장치, 머신 타입 통신(MTC) 장치, 사물 협대역 인터넷(NB-loT) 장치 등을 언급할 수 있다. 그런데, 장치를 소유 및/또는 동작하는 개인의 의미에서 UE가 반드시 "사용자"를 가질 필요는 없다는 것에 유의하자. 무선 장치는, 또한 무선 장치, 무선 통신 장치, 무선 단말 또는 간단히 컨텍스트가 다르게 표시하지 않는 한 간단히 단말로서 언급될 수 있지만, 소정의 이들 용어의 사용은 장치 투 장치 UE 또는 장치, 머신 투 머신 통신할 수 있는 머신 타입 장치 또는 장치들, 무선 장치가 장비된 센서, 무선 가능한 테이블 컴퓨터, 모바일 단말, 스마트폰, LEE(laptop embedded equipped), 랩탑 탑재된 장비(LME), USB 동글, 무선 CPE(stomer premises equipment) 등으로 언급될 수 있다. 본 명세서의 논의에 있어서, 용어 M2M(machine-to-machine) 장치, MTC(machine-type communication) 장치, 무선 센서 및 센서가 사용될 수도 있다. 이들 장치는 UE가 될 수 있지만, 일반적으로 직접적인 인간 상호 작용 없이 데이터를 송신 및/또는 수신하도록 구성되는 것으로 이해해야 한다.
IOT 시나리오에 있어서, 본 명세서에 설명된 바와 같은 무선 통신 장치는, 감시 또는 측정을 수행하는 머신 또는 장치가 될 수 있고, 이러한 감시 측정의 결과를 다른 장치 또는 네트워크에 전송할 수 있다. 이러한 머신의 특정한 예는 전력 메터, 산업 머신 또는 가정용 또는 개인용 기기, 예를 들어 냉장고, 텔레비전, 시계와 같은 개인 착용가능 기기 등이다. 다른 시나리오에서, 본 명세서에 기재된 무선 통신 장치는 차량 내에 포함될 수 있고, 차량의 동작 상태 또는 차량과 관련된 다른 기능의 감시 및/또는 보고를 수행할 수 있다.
상기 수정들 및 변형들을 고려해서, 상술한 어드레싱 노드(14)는 도 2의 방법(100) 및 소정의 기능적인 수단 또는 유닛을 구현함으로써 본 명세서의 소정의 다른 처리를 수행할 수 있다. 일실시형태에 있어서, 예를 들어, 어드레싱 노드(14)는 도 2에 도시된 단계를 수행하도록 구성된 회로들 또는 회로를 포함한다. 이와 관련해서 회로 또는 회로들은 메모리와 함께 소정의 기능적인 처리를 수행하기 위한 전용 회로 및/또는 하나 이상의 마이크로 프로세서를 포함할 수 있다. ROM(read-only memory), 랜덤 액세스 메모리(random-access memory), 캐시 메모리(cache memory), 플래시 메모리(flash memory), 광학 스토리지 등과 같은 하나 또는 다양한 타입의 메모리를 포함할 수 있는 메모리를 채용하는 실시형태에 있어서, 메모리는, 하나 이상의 프로세서에 의해 실행될 때, 본 명세서에서 기술된 기술을 수행하는 프로그램 코드를 저장한다. 일부 실시형태에 있어서, 예를 들어, 어드레싱 노드(14)는 LTE(Long Term Evolution) 시스템 내의 E-SMLC(Evolved Serving Mobile Location Center)가 될 수 있다.
그럼에도 불구하고, 도 10은 하나 이상의 실시형태에 따른 어드레싱 노드(14A)를 도시한다. 도시된 바와 같이, 어드레싱 노드(14A)는 처리 회로(400) 및 통신 회로(410)를 포함한다. 통신 회로(410)는, 예를 들어 소정의 통신 기술을 통해서 하나 이상의 다른 노드에 대해서 정보를 송신 및/또는 수신하도록 구성된다. 처리 회로(400)는 메모리(420)에 저장된 명령을 실행함으로써와 같이, 예를 들어 도 2에서 상술한 처리를 수행하도록 구성된다. 이와 관련해서 처리 회로(400)는 소정의 기능적인 수단, 유닛 또는 모듈을 구현할 수 있다.
도 11은 하나 이상의 다른 실시형태에 따라서 구현된 어드레싱 노드(14B)를 도시한다. 도시된 바와 같이, 어드레싱 노드(14B)는, 예를 들어 도 10의 처리 회로(400)를 통해서 및/또는 소프트웨어 코드를 통해서 다양한 기능적인 수단, 유닛 또는 모듈을 구현한다. 예를 들어, 도 2의 방법을 구현하기 위한 이들 기능적인 수단, 유닛 또는 모듈은, 예를 들어 인도어 공간이 공간적으로 분할된 다수의 인도어 블록을 결정하기 위한 블록 결정 모듈 또는 유닛(500)을 포함한다. 또한, 각각의 인도어 블록에 대해서, 인도어 블록의 특징을 기술하는 피처의 세트를 획득하기 위한 및 피처의 세트로부터 형성된 어드레스에 위치되는 것으로서 인도어 블록을 식별하기 위한 어드레싱 모듈 또는 유닛(510)이 포함된다.
또한, 추출 노드(16)는 소정의 기능적인 수단 또는 유닛을 구현함으로써 도 6의 방법(200) 및 본 명세서의 소정의 다른 처리를 수행할 수 있다. 일실시형태에 있어서, 예를 들어, 추출 노드(16)는 도 6에 도시된 단계를 수행하도록 구성된 각각의 회로 또는 회로들을 포함한다. 이와 관련해서 회로 또는 회로들은 메모리와 함께 소정의 기능적인 처리를 수행하기 위한 전용 회로 및/또는 하나 이상의 마이크로 프로세서를 포함할 수 있다. ROM(read-only memory), 랜덤 액세스 메모리(random-access memory), 캐시 메모리(cache memory), 플래시 메모리(flash memory), 광학 스토리지 등과 같은 하나 또는 다양한 타입의 메모리를 포함할 수 있는 메모리를 채용하는 실시형태에 있어서, 메모리는, 하나 이상의 프로세서에 의해 실행될 때, 본 명세서에서 기술된 기술을 수행하는 프로그램 코드를 저장한다. 일부 실시형태에 있어서, 예를 들어, 추출 노드(16)는 LTE(Long Term Evolution) 시스템 내의 E-SMLC(Evolved Serving Mobile Location Center)가 될 수 있다.
그럼에도 불구하고, 도 12는 하나 이상의 실시형태에 따른 추출 노드(16A)를 도시한다. 도시된 바와 같이, 추출 노드(16A)는 처리 회로(600) 및 통신 회로(610)를 포함한다. 통신 회로(610)는, 예를 들어 소정의 통신 기술을 통해서 하나 이상의 다른 노드에 대해서 정보를 송신 및/또는 수신하도록 구성된다. 처리 회로(600)는 메모리(620)에 저장된 명령을 실행하는 것과 같이, 예를 들어 도 6에서 상술한 처리를 수행하도록 구성된다. 이와 관련해서 처리 회로(600)는 소정의 기능적인 수단, 유닛 또는 모듈을 구현할 수 있다.
도 13은 하나 이상의 다른 실시형태에 따라서 구현된 추출 노드(16B)를 도시한다. 도시된 바와 같이, 추출 노드(16B)는, 예를 들어 도 12의 처리 회로(600)를 통해서 및/또는 소프트웨어 코드를 통해서 다양한 기능적인 수단, 유닛 또는 모듈을 구현한다. 예를 들어, 도 6의 방법을 구현하기 위한 이들 기능적인 수단, 유닛 또는 모듈은, 무선 장치가 장비되는 하나 이상의 입력 장치에 의해 획득되거나 또는 무선 장치가 이동하는 궤도를 기술하는 데이터를 수집하기 위한 수집 모듈 또는 유닛(700)을 포함한다. 수집된 데이터로부터, 무선 장치가 위치한, 무선 장치가 목적지로서 목표로 하는, 또는 무선 장치가 회피하는 것을 목표로 하는 장소의 특징을 기술하는 피처의 세트를 추출하기 위한 추출 유닛 또는 모듈(710)이 또한 포함된다. 더욱이, 피처의 추출된 세트에 기반해서, 인도어 공간 내의 맵핑, 포지셔닝 또는 네비게이션을 수행하거나 또는 수행하는데 있어서 다른 노드를 보조하기 위한 모듈 또는 유닛(720)이 더 포함된다.
더욱이, 인도어 포지셔닝 또는 네비게이션 노드(800)는 도 8의 방법(300) 및 본 명세서에서 소정의 기능적인 수단 또는 유닛을 구현함으로써 소정의 다른 처리를 수행할 수 있다. 일실시형태에 있어서, 예를 들어, 인도어 포지셔닝 또는 네비게이션 노드(800)는 도 8에 도시된 단계를 수행하도록 구성된 개별 회로 또는 회로들을 포함한다. 이와 관련해서 회로 또는 회로들은 메모리와 함께 소정의 기능적인 처리를 수행하기 위한 전용 회로 및/또는 하나 이상의 마이크로 프로세서를 포함할 수 있다. ROM(read-only memory), 랜덤 액세스 메모리(random-access memory), 캐시 메모리(cache memory), 플래시 메모리(flash memory), 광학 스토리지 등과 같은 하나 또는 다양한 타입의 메모리를 포함할 수 있는 메모리를 채용하는 실시형태에 있어서, 메모리는, 하나 이상의 프로세서에 의해 실행될 때, 본 명세서에서 기술된 기술을 수행하는 프로그램 코드를 저장한다. 일부 실시형태에 있어서, 예를 들어, 인도어 포지셔닝 또는 네비게이션 노드(800)는 LTE(Long Term Evolution) 시스템 내의 E-SMLC(Evolved Serving Mobile Location Center)가 될 수 있다.
그럼에도 불구하고, 도 14는 하나 이상의 실시형태에 따른 인도어 포지셔닝 또는 네비게이션 노드(800A)를 도시한다. 도시된 바와 같이, 인도어 포지셔닝 또는 네비게이션 노드(800A)는 처리 회로(900) 및 통신 회로(910)를 포함한다. 통신 회로(910)는, 예를 들어 소정의 통신 기술을 통해서 하나 이상의 다른 노드에 대해서 정보를 송신 및/또는 수신하도록 구성된다. 처리 회로(900)는 메모리(920)에 저장된 명령을 실행하는 것과 같이, 예를 들어 도 8에서 상술한 처리를 수행하도록 구성된다. 이와 관련해서 처리 회로(900)는 소정의 기능적인 수단, 유닛 또는 모듈을 구현할 수 있다.
도 15는 하나 이상의 다른 실시형태에 따라서 구현된 인도어 포지셔닝 또는 내비게이션 노드(800B)를 도시한다. 도시된 바와 같이, 인도어 포지셔닝 또는 내비게이션 노드(800B)는, 예를 들어 도 14의 처리 회로(900)를 통해서 및/또는 소프트웨어 코드를 통해서 다양한 기능적인 수단, 유닛 또는 모듈을 구현한다. 예를 들어, 도 6의 방법을 구현하기 위한 이들 기능적인 수단, 유닛 또는 모듈은, 예를 들어 인도어 공간 내의 장소의 특징을 기술하는 피처의 세트를 획득하기 위한 획득 모듈 또는 유닛(1000)을 포함한다. 또한, 획득된 피처의 세트를 인도어 공간이 공간 분할된 각각의 인도어 블록의 어드레스와 비교하기 위한 비교 유닛 또는 모듈(1010)이 포함되고, 여기서 각각의 인도어 블록은 인도어 블록의 특징을 기술하는 피처의 세트로부터 형성된 어드레스에 위치된 것으로서 식별된다. 비교에 기반해서, 어느 인도어 블록이 인도어 공간 내의 장소에 대응하는지를 결정하기 위한 결정 유닛 또는 모듈(1020)이 더 포함된다.
당업자는, 또한 본 명세서의 실시형태가 대응하는 컴퓨터 프로그램을 더 포함하는 것을 인식할 것이다.
컴퓨터 프로그램은, 노드의 적어도 하나의 프로세서 상에서 실행될 때, 노드가 상술한 각각의 처리 중 소정의 것을 수행하게 하는 명령을 포함한다. 이와 관련해서 컴퓨터 프로그램은 상술한 수단 또는 유닛에 대응하는 하나 이상의 코드 모듈을 포함할 수 있다.
실시형태는 이러한 컴퓨터 프로그램을 포함하는 캐리어를 더 포함한다. 이 캐리어는 전자 신호, 광학 신호, 무선 신호 또는 컴퓨터 판독가능한 스토리지 매체 중 하나를 포함할 수 있다.
이와 관련해서, 본 명세서의 실시형태는, 또한 넌-트랜지터리 컴퓨터 판독가능한(스토리지 또는 기록) 매체 상에 저장된 컴퓨터 프로그램 제품을 포함하고, 노드의 프로세서에 의해 실행될 때, 노드가 상술한 바와 같이 수행되도록 하는 명령을 포함한다.
실시형태는, 컴퓨터 프로그램 제품이 컴퓨팅 장치에 의해 실행될 때, 본 명세서의 실시형태의 소정의 단계를 수행하기 위한 프로그램 코드 부분을 포함하는 컴퓨터 프로그램 제품을 더 포함한다. 이 컴퓨터 프로그램 제품은 컴퓨터 판독가능 기록 매체 상에 저장될 수 있다.
물론, 본 발명은 본 발명의 본질적인 특징에서 벗어나지 않으면서 본 명세서에서 구체적으로 설명된 것 이외의 다른 방법으로 수행될 수 있다. 본 실시형태는 모든면에서 예시적인 것으로 고려되어야 하며 제한적이지는 않으며, 첨부된 청구 정도의 의미 및 등가 정도 내에 있는 모든 변경이 여기에 포함되도록 의도된다.

Claims (42)

  1. 인도어 공간(12)이 공간적으로 분할된 다수의 인도어 블록을 결정(110)하는 단계와;
    각각의 인도어 블록에 대해서, 인도어 블록의 특징을 기술하는 피처의 세트를 획득(110)하고, 인도어 블록을 피처의 세트로부터 형성된 어드레스에 위치된 것으로서 식별하는 단계를 포함하는, 방법.
  2. 제1항에 있어서,
    형성된 어드레스에 의해 구별되는 인도어 블록을 갖는 맵을 생성하는 단계를 더 포함하는, 방법 .
  3. 제2항에 있어서,
    맵을 생성하는 단계는, 각각의 하나 이상의 인도어 블록에 대해서, 그 인도어 블록에 대해서 형성된 어드레스로부터 하나 이상의 피처를 갖는 맵 상에 표시된 것으로서 인도어 블록을 라벨링하는 단계를 포함하는, 방법.
  4. 제1항 내지 제3항 중 어느 한 항에 있어서,
    상기 획득(110)하는 단계는, 인도어 공간(12) 내의 사용자 장비에 의해 수집되거나 또는 사용자 장비의 운동을 기술하는 데이터로부터 피처의 세트를 추출하는 단계를 포함하는, 방법.
  5. 인도어 포지셔닝 또는 내비게이션을 위한 방법으로서,
    인도어 공간(12) 내의 장소의 특징을 기술하는 피처의 세트를 획득(310)하는 단계와;
    피처의 획득된 세트를 인도어 공간(12)이 공간적으로 분할된 각각의 인도어 블록의 어드레스와 비교(320)하는 단계로서, 각각의 인도어 블록은 인도어 블록의 특징을 기술하는 피처의 세트로부터 형성된 어드레스에 위치된 것으로서 식별되는, 비교하는 단계와;
    비교에 기반해서, 어느 인도어 블록이 인도어 공간(12) 내의 장소에 대응하는지를 결정(330)하는 단계를 포함하는, 방법.
  6. 제5항에 있어서,
    피처의 획득된 세트는 무선 장치가 있는 장소의 특징을 기술하고, 방법은 무선 장치를 결정된 인도어 블록에 위치된 것으로서 식별하는 단계를 더 포함하는, 방법.
  7. 제5항에 있어서,
    피처의 획득된 세트는 목적지로서 무선 장치에 의해 목표로 되는 장소의 특징을 기술하고, 방법은 무선 장치에 어떻게 상기 장소로 진행할지에 관해서 네비게이션의 방향을 제공하는 단계를 더 포함하는, 방법.
  8. 제5항에 있어서,
    피처의 획득된 세트는 회피하는 것이 무선 장치에 의해 목표로 되는 장소의 특징을 기술하고, 방법은 결정된 인도어 블록의 횡단을 회피하는 루트를 사용해서 희망하는 인도어 블록으로 어떻게 진행할지에 관해서 무선 장치에 네비게이션의 방향을 제공하는 단계를 더 포함하는, 방법.
  9. 제7항 또는 제8항에 있어서,
    상기 제공하는 단계는 그 값이 하나 이상의 특정된 제약 내에 있는 하나 이상의 피처를 포함시키거나 또는 제외시키도록 루트를 결정하는 단계를 포함하는, 방법.
  10. 인도어 매핑, 포지셔닝 또는 네비게이션을 위한 방법으로서, 방법은:
    무선 장치가 장비된 하나 이상의 입력 장치에 의해 획득된 또는 무선 장치가 이동하는 궤도를 기술하는 데이터를 수집(210)하는 단계와;
    수집된 데이터로부터, 무선 장치가 위치한, 무선 장치가 목적지로서 목표로 하는, 또는 무선 장치가 회피하는 것을 목표로 하는 장소의 특징을 기술하는 피처의 세트를 추출(220)하는 단계와;
    피처의 추출된 세트에 기반해서, 인도어 공간(12) 내의 맵핑, 포지셔닝 또는 네비게이션을 수행(230)하거나 또는 수행하는데 있어서 다른 노드를 보조하는 단계를 포함하는, 방법.
  11. 제10항에 있어서,
    다른 노드를 보조하는 단계는 피처의 추출된 세트를 상기 다른 노드에 시그널링하는 단계를 포함하는, 방법.
  12. 제10항 내지 제11항 중 어느 한 항에 있어서,
    다른 노드를 보조하는 단계는 무선 장치에 대한 포지셔닝 정보를 피처의 추출된 세트들과 함께 상기 다른 노드에 시그널링하는 단계를 포함하는, 방법.
  13. 제1항 내지 제12항 중 어느 한 항에 있어서,
    인도어 블록 또는 장소의 특징을 기술하는 피처의 세트는, 인도어 블록 또는 장소의 특징을 통계적으로 기술하는 하나 이상의 통계적인 피처를 포함하는, 방법.
  14. 제13항에 있어서,
    하나 이상의 통계적인 피처는:
    무선 장치가 인도어 블록 또는 장소에 진입 및/또는 이를 떠나는 시간을 기술하는 통계적인 정보와;
    얼마나 자주 무선 장치가 인도어 블록 또는 장소를 방문하는지를 기술하는 통계적인 정보와;
    얼마나 오래 무선 장치가 인도어 블록 또는 장소를 방문하는지를 기술하는 통계적인 정보와;
    얼마나 많은 무선 장치가 인도어 블록 또는 장소를 방문하는지를 기술하는 통계적인 정보와;
    얼마나 많은 무선 장치가 인도어 블록 또는 장소를 동시에 방문하는지를 기술하는 통계적인 정보와;
    무선 장치가 방문하는 인도어 블록 또는 장소 내의 어느 위치를 기술하는 통계적인 정보와;
    무선 장치가 인도어 블록 또는 장소를 통해서 이동하는 속도를 기술하는 통계적인 정보와;
    인도어 블록 또는 장소를 방문하는 무선 장치의 센서에 의해 검출된 것으로서 인도어 블록 또는 장소의 전기적인, 환경적인 또는 물리적인 특징을 기술하는 통계적인 정보 중 하나 이상을 포함하는, 방법.
  15. 제1항 내지 제14항 중 어느 한 항에 있어서,
    인도어 블록 또는 장소의 특징을 기술하는 피처의 세트는, 인도어 블록 또는 장소의 특징을 실질적으로 실시간으로 기술하는 하나 이상의 동적인 피처를 포함하는, 방법.
  16. 제15항에 있어서,
    하나 이상의 동적인 피처는:
    얼마나 많은 무선 장치가 인도어 블록 또는 장소를 현재 방문하고 있는지를 기술하는 동적인 피처와;
    인도어 블록 또는 장소의 기능성을 이용가능한 시간을 기술하는 동적인 피처와;
    무선 장치가 방문하고 있는 인도어 블록 또는 장소 내의 어느 위치를 기술하는 동적인 피처와;
    무선 장치가 인도어 블록 또는 장소를 통해서 현재 이동하는 속도를 기술하는 동적인 피처와;
    인도어 블록 또는 장소를 현재 방문하고 있는 무선 장치의 센서에 의해 검출된 것으로서, 인도어 블록 또는 장소의 전기적인, 환경적인 또는 물리적인 특징을 기술하는 동적인 피처와;
    인도어 블록 또는 장소를 현재 방문하고 있는 및 그 사용자가 직무 관련된 역할을 갖는 무선 장치의 위치를 기술하는 동적인 피처 중 하나 이상을 포함하는, 방법.
  17. 제15항 내지 제16항 중 어느 한 항에 있어서,
    하나 이상의 동적인 피처는:
    인도어 블록 또는 장소에 위치한 비지니스가 현재 제공하는 프로모션을 기술하는 동적인 피처와;
    인도어 블록 또는 장소에서 판매를 위해 현재 제공되는 제품 또는 서비스를 기술하는 동적인 피처 중 하나 이상을 포함하는, 방법.
  18. 제1항 내지 제17항 중 어느 한 항에 있어서,
    인도어 블록 또는 장소의 특징을 기술하는 피처의 세트는, 인도어 블록 또는 장소의 실질적으로 정적인 특징을 기술하는 하나 이상의 안정적인 피처를 포함하는, 방법.
  19. 제18항에 있어서,
    하나 이상의 안정적인 피처는:
    인도어 블록 또는 장소와 관련된 이름을 기술하는 안정적인 피처와;
    인도어 블록 또는 장소의 기능적인 특징을 기술하는 안정적인 피처와;
    인도어 블록 또는 장소의 시각적인 특징을 기술하는 안정적인 피처와;
    인도어 블록 또는 장소의 물리적인 사이즈를 기술하는 안정적인 피처와;
    인도어 블록 또는 장소의 공간적인 배향을 기술하는 안정적인 피처와;
    인도어 블록 또는 장소 내의 가구의 물리적인 위치를 기술하는 안정적인 피처와;
    인도어 블록 또는 장소의 기능성을 이용가능한 시간을 기술하는 안정적인 피처 중 하나 이상을 포함하는, 방법.
  20. 제1항 내지 제19항 중 어느 한 항에 있어서,
    인도어 블록 또는 장소의 특징을 기술하는 피처의 세트는, 인도어 블록 또는 장소에서 이용가능한 기능성을 기술하는 하나 이상의 피처를 포함하는, 방법.
  21. 제1항 내지 제20항 중 어느 한 항에 있어서,
    인도어 블록 또는 장소의 특징을 기술하는 피처의 세트는, 인도어 블록 또는 장소의 특징을 통계적으로 기술하는 하나 이상의 통계적인 피처, 인도어 블록 또는 장소의 실질적으로 실시간 특징을 기술하는 하나 이상의 동적인 피처, 및 인도어 블록 또는 장소의 실질적으로 정적인 특징을 기술하는 하나 이상의 안정적인 피처를 포함하는, 방법.
  22. 제1항 내지 제21항 중 어느 한 항에 있어서,
    인도어 블록 또는 장소의 특징을 기술하는 피처의 세트 내의 하나 이상의 피처는:
    인도어 공간을 통해서 이동하는 하나 이상의 무선 장치의 궤도를 기술하는 궤도 데이터와;
    인도어 공간(12)을 통해서 이동하는 하나 이상의 무선 장치에 의해 또는 인도어 감시 시스템에 의해 취해진 비디오 또는 픽처의 시퀀스를 포함하는 이미징 데이터와;
    인도어 공간(12)의 평면도와;
    하나 이상의 무선 장치로부터의 텍스트 또는 보이스 입력 중 하나 이상으로부터 추출되는, 방법.
  23. 어드레싱 노드(14)로서,
    인도어 공간(12)이 공간적으로 분할된 다수의 인도어 블록을 결정하고;
    각각의 인도어 블록에 대해서, 인도어 블록의 특징을 기술하는 피처의 세트를 획득하고 인도어 블록을 피처의 세트로부터 형성된 어드레스에 위치된 것으로서 식별하도록 구성된, 어드레싱 노드.
  24. 제23항에 있어서,
    제2항 내지 제4항 및 제13항 내지 제22항 중 어느 한 항의 방법을 수행하도록 구성된, 어드레싱 노드.
  25. 어드레싱 노드(14A)로서,
    처리 회로(400) 및 메모리(420)를 포함하고, 메모리(420)는 처리 회로(400)에 의해 실행가능한 명령을 포함하고, 이에 의해 어드레싱 노드(14A)는,
    인도어 공간(12)이 공간적으로 분할된 다수의 인도어 블록을 결정하고;
    각각의 인도어 블록에 대해서, 인도어 블록의 특징을 기술하는 피처의 세트를 획득하고 인도어 블록을 피처의 세트로부터 형성된 어드레스에 위치된 것으로서 식별하도록 구성된, 어드레싱 노드.
  26. 제24항에 있어서,
    메모리(420)는 처리 회로(400)에 의해 실행가능한 명령을 포함하고, 이에 의해 어드레싱 노드(14A)는 제2항 내지 제4항 및 제13항 내지 제22항 중 어느 한 항의 방법을 수행하도록 구성된, 어드레싱 노드.
  27. 어드레싱 노드(14B)로서,
    인도어 공간(12)이 공간적으로 분할된 다수의 인도어 블록을 결정하기 위한 블록 결정 모듈(500)과;
    각각의 인도어 블록에 대해서, 인도어 블록의 특징을 기술하는 피처의 세트를 획득하고 인도어 블록을 피처의 세트로부터 형성된 어드레스에 위치된 것으로서 식별하기 위한 어드레싱 모듈(510)을 포함하는, 어드레싱 노드.
  28. 제27항에 있어서,
    제2항 내지 제4항 및 제13항 내지 제22항 중 어느 한 항의 방법을 수행하도록 구성된, 어드레싱 노드.
  29. 인도어 포지셔닝 또는 내비게이션 노드로서,
    인도어 공간(12) 내의 장소의 특징을 기술하는 피처의 세트를 획득하고;
    피처의 획득된 세트를 인도어 공간(12)이 공간적으로 분할된 각각의 인도어 블록의 어드레스와 비교하고, 각각의 인도어 블록은 인도어 블록의 특징을 기술하는 피처의 세트로부터 형성된 어드레스에 위치된 것으로서 식별되며;
    비교에 기반해서, 어느 인도어 블록이 인도어 공간(12) 내의 장소에 대응하는지를 결정하도록 구성되는, 인도어 포지셔닝 또는 내비게이션 노드.
  30. 제29항에 있어서,
    제5항 내지 제8항 및 제13항 내지 제22항 중 어느 한 항의 방법을 수행하도록 구성된, 인도어 포지셔닝 또는 내비게이션 노드.
  31. 인도어 포지셔닝 또는 내비게이션 노드(800A)로서,
    처리 회로(900) 및 메모리(920)를 포함하고, 메모리(920)는 처리 회로(900)에 의해 실행가능한 명령을 포함하고, 이에 의해 인도어 포지셔닝 또는 내비게이션 노드(800A)는:
    인도어 공간(12) 내의 장소의 특징을 기술하는 피처의 세트를 획득하고;
    피처의 획득된 세트를 인도어 공간(12)이 공간적으로 분할된 각각의 인도어 블록의 어드레스와 비교하고, 각각의 인도어 블록은 인도어 블록의 특징을 기술하는 피처의 세트로부터 형성된 어드레스에 위치된 것으로서 식별되며;
    비교에 기반해서, 어느 인도어 블록이 인도어 공간(12) 내의 장소에 대응하는지를 결정하도록 구성된, 인도어 포지셔닝 또는 내비게이션 노드.
  32. 제31항에 있어서,
    메모리(920)는 처리 회로(900)에 의해 실행가능한 명령을 포함하고, 이에 의해 인도어 포지셔닝 또는 내비게이션 노드(800A)는 제5항 내지 제8항 및 제13항 내지 제22항 중 어느 한 항의 방법을 수행하도록 구성되는, 인도어 포지셔닝 또는 내비게이션 노드.
  33. 인도어 포지셔닝 또는 내비게이션 노드(800B)로서,
    인도어 공간(12) 내의 장소의 특징을 기술하는 피처의 세트를 획득하기 위한 획득 모듈(1000)과;
    피처의 획득된 세트를 인도어 공간(12)이 공간적으로 분할된 각각의 인도어 블록의 어드레스와 비교하기 위한 비교 모듈(1010)로서, 각각의 인도어 블록은 인도어 블록의 특징을 기술하는 피처의 세트로부터 형성된 어드레스에 위치된 것으로서 식별되는, 비교 모듈과;
    비교에 기반해서, 어느 인도어 블록이 인도어 공간(12) 내의 장소에 대응하는지를 결정하기 위한 결정 모듈(1020)을 포함하는, 인도어 포지셔닝 또는 내비게이션 노드.
  34. 제33항에 있어서,
    제5항 내지 제8항 및 제13항 내지 제22항 중 어느 한 항의 방법을 수행하도록 구성된, 인도어 포지셔닝 또는 내비게이션 노드.
  35. 추출 노드(16)로서,
    무선 장치가 장비된 하나 이상의 입력 장치에 의해 획득된 또는 무선 장치가 이동하는 궤도를 기술하는 데이터를 수집하고;
    수집된 데이터로부터, 무선 장치가 위치한, 무선 장치가 목적지로서 목표로 하는, 또는 무선 장치가 회피하는 것을 목표로 하는 장소의 특징을 기술하는 피처의 세트를 추출하며;
    추출된 세트의 피처에 기반해서, 인도어 공간(12) 내의 맵핑, 포지셔닝 또는 네비게이션을 수행하거나 또는 이 수행에 있어서 다른 노드를 보조하도록 구성된, 추출 노드.
  36. 제35항에 있어서,
    제11항 내지 제22항 중 어느 한 항의 방법을 수행하도록 구성된, 추출 노드.
  37. 추출 노드(16A)로서,
    처리 회로(600) 및 메모리(620)를 포함하고, 메모리(620)는 처리 회로(600)에 의해 실행가능한 명령을 포함하며, 이에 의해 추출 노드(16A)는:
    무선 장치가 장비된 하나 이상의 입력 장치에 의해 획득된 또는 무선 장치가 이동하는 궤도를 기술하는 데이터를 수집하고;
    수집된 데이터로부터, 무선 장치가 위치한, 무선 장치가 목적지로서 목표로 하는, 또는 무선 장치가 회피하는 것을 목표로 하는 장소의 특징을 기술하는 피처의 세트를 추출하며;
    피처의 추출된 세트에 기반해서, 인도어 공간(12) 내의 맵핑, 포지셔닝 또는 네비게이션을 수행(230)하거나 또는 수행하는데 있어서 다른 노드를 보조하도록 구성된, 추출 노드.
  38. 제37항에 있어서,
    메모리(620)는 처리 회로(600)에 의해 실행가능한 명령을 포함하고, 이에 의해 추출 노드(16A)는 제11항 내지 제22항 중 어느 한 항의 방법을 수행하도록 구성된, 추출 노드.
  39. 추출 노드(16B)로서,
    무선 장치가 장비된 하나 이상의 입력 장치에 의해 획득된 또는 무선 장치가 이동하는 궤도를 기술하는 데이터를 수집하기 위한 수집 모듈(700)과;
    수집된 데이터로부터, 무선 장치가 위치한, 무선 장치가 목적지로서 목표로 하는, 또는 무선 장치가 회피하는 것을 목표로 하는 장소의 특징을 기술하는 피처의 세트를 추출하기 위한 추출 모듈(710)과;
    피처의 추출된 세트에 기반해서, 인도어 공간(12) 내의 맵핑, 포지셔닝 또는 네비게이션을 수행하거나 또는 수행하는데 있어서 다른 노드를 보조하기 위한 모듈(720)을 포함하는, 추출 노드.
  40. 제39항에 있어서,
    제11항 내지 제22항 중 어느 한 항의 방법을 수행하도록 구성된, 추출 노드.
  41. 노드의 적어도 하나의 프로세서에 의해 실행될 때, 노드가 제1항 내지 제22항 중 어느 한 항의 방법을 수행하게 하는 명령을 포함하는, 컴퓨터 프로그램.
  42. 제41항의 컴퓨터 프로그램을 포함하는 캐리어로서,
    캐리어는 전자 신호, 광학 신호, 무선 신호 또는 컴퓨터 판독가능한 스토리지 매체 중 하나인, 캐리어.
KR1020197002948A 2016-08-11 2016-08-11 인도어 매핑, 포지셔닝 또는 네비게이션을 위한 방법 및 장치 KR20190022841A (ko)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/SE2016/050747 WO2018030925A1 (en) 2016-08-11 2016-08-11 Method and apparatus for indoor mapping, positioning, or navigation

Publications (1)

Publication Number Publication Date
KR20190022841A true KR20190022841A (ko) 2019-03-06

Family

ID=56741161

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020197002948A KR20190022841A (ko) 2016-08-11 2016-08-11 인도어 매핑, 포지셔닝 또는 네비게이션을 위한 방법 및 장치

Country Status (5)

Country Link
US (1) US11815357B2 (ko)
EP (1) EP3497404A1 (ko)
KR (1) KR20190022841A (ko)
CN (1) CN109564096B (ko)
WO (1) WO2018030925A1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20210374122A1 (en) * 2020-05-27 2021-12-02 Koninklijke Philips N.V. Method and systems for cleaning and enriching data from a real-time locating system
US11743682B2 (en) 2021-04-13 2023-08-29 Qualcomm Incorporated Indoor map generation using radio frequency sensing
US20240323909A1 (en) * 2023-03-21 2024-09-26 Samsung Electronics Co., Ltd. User equipment for performing control operation in wireless communication system and operating method of the user equipment

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7456757B2 (en) * 2004-11-26 2008-11-25 Denso Corporation Navigation apparatus and program of the same
JP2007066106A (ja) * 2005-08-31 2007-03-15 Fujitsu Ltd 経路案内装置
CN101283616B (zh) 2005-10-07 2011-04-06 艾利森电话股份有限公司 适应性增强的小区标识定位
JP5346214B2 (ja) 2006-02-03 2013-11-20 テレフオンアクチーボラゲット エル エム エリクソン（パブル） 屋内における高精度位置基準測定のための方法及び装置
JP4375756B2 (ja) * 2006-03-30 2009-12-02 パイオニア株式会社 経路案内装置、経路案内方法、経路案内処理プログラム
US20080062167A1 (en) * 2006-09-13 2008-03-13 International Design And Construction Online, Inc. Computer-based system and method for providing situational awareness for a structure using three-dimensional modeling
CN101162153A (zh) * 2006-10-11 2008-04-16 丁玉国 一种语音控制的车载gps导航系统及其实现方法
US8208942B2 (en) 2006-10-30 2012-06-26 Telefonaktiebolaget L M Ericsson (Publ) Extended clustering for improved positioning
WO2008069712A1 (en) 2006-12-04 2008-06-12 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement for enhanced cell identification and cell positioning
WO2008089364A1 (en) * 2007-01-17 2008-07-24 Weidner David P Multi-level path mapping for street grid and non-street grid entities
US8259692B2 (en) * 2008-07-11 2012-09-04 Nokia Corporation Method providing positioning and navigation inside large buildings
US9803986B2 (en) 2009-11-24 2017-10-31 Core Wireless Licensing S.A.R.L. Method and apparatus for determining premises semantics
US8929918B2 (en) 2010-04-07 2015-01-06 Telefonaktiebolaget L M Ericsson (Publ) Positioning and location services using civic address information
US9148763B2 (en) 2010-07-30 2015-09-29 Qualcomm Incorporated Methods and apparatuses for mobile station centric determination of positioning assistance data
US8804574B2 (en) 2010-10-01 2014-08-12 Telefonaktiebolaget L M Ericsson (Publ) Language dependent positioning and signalling
US8320939B1 (en) 2011-04-21 2012-11-27 Google Inc. Crowd-sourced information for interior localization and navigation
US9291460B2 (en) * 2011-07-22 2016-03-22 Google Inc. Map processing for indoor navigation guidance
CN106353723B (zh) * 2011-11-04 2019-12-13 瑞典爱立信有限公司 基于虚拟参考测量的用户设备的定位
US9395189B2 (en) * 2012-06-21 2016-07-19 Qualcomm Incorporated Indoor structure inference using points of interest
US9361889B2 (en) 2013-01-29 2016-06-07 Qualcomm Incorporated Landmark based positioning with verbal input
US20140236475A1 (en) 2013-02-19 2014-08-21 Texas Instruments Incorporated Methods and systems for navigation in indoor environments
KR102069027B1 (ko) * 2013-05-31 2020-01-22 퀄컴 인코포레이티드 모바일 위치 서비스들에 대한 클라이언트 액세스
DE102014206422A1 (de) * 2014-04-03 2015-10-08 Siemens Aktiengesellschaft Wegeleitsystem und Verfahren zur Wegfindung
CN105136147A (zh) * 2015-09-07 2015-12-09 广东欧珀移动通信有限公司 一种室内导航方法、装置以及终端
US9823079B2 (en) * 2015-09-29 2017-11-21 Apple Inc. Polygonal routing
CN105424031A (zh) 2015-11-24 2016-03-23 深圳市亿通科技有限公司 一种室内导航系统及方法
WO2017180033A1 (en) 2016-04-12 2017-10-19 Telefonaktiebolaget Lm Ericsson (Publ) System, apparatus, and method for using location records associated with wireless communication devices to generate an indoor map
US10859382B1 (en) * 2017-03-09 2020-12-08 Mappedin Inc. Systems and methods for indoor mapping
US20180308063A1 (en) * 2017-04-19 2018-10-25 Novatime Technology Inc. Personnel Management System and Method Using Distributed Beacons

Also Published As

Publication number Publication date
US20190162542A1 (en) 2019-05-30
WO2018030925A1 (en) 2018-02-15
US11815357B2 (en) 2023-11-14
EP3497404A1 (en) 2019-06-19
CN109564096B (zh) 2023-01-20
CN109564096A (zh) 2019-04-02

Similar Documents

Publication Publication Date Title
KR101534995B1 (ko) 모바일 로케이션 결정을 위한 방법 및 장치
US10824878B2 (en) Method and arrangement for receiving data about site traffic derived from imaging processing
EP2938966B1 (en) Context-based parameter maps for position determination
JP2016105620A (ja) 所定の領域内のユーザトラフィックを分析するための方法及び装置
CN106017473B (zh) 一种室内社交导航系统
KR102087985B1 (ko) 장소를 추천하는 방법 및 그 장치
KR20130091908A (ko) 실내 네비게이션 서비스 제공 장치 및 그 방법
JP6625740B2 (ja) Ｉｏｔ対話システム
US10026003B2 (en) Method and arrangement for receiving data about site traffic derived from imaging processing
JP6135672B2 (ja) 無線デバイスを取り囲む環境のマップを再構築する方法、及び、当該方法を実装する無線デバイス
KR20200134330A (ko) 기능 시설의 사용을 모니터링하기 위한 장치, 시스템 및 방법
EP3909267B1 (en) A controller, system and method for providing a location-based service to an area
US11412186B2 (en) Enhanced video system
WO2022042434A1 (zh) 目标对象的活动区域确定方法、装置、设备及存储介质
KR20190022841A (ko) 인도어 매핑, 포지셔닝 또는 네비게이션을 위한 방법 및 장치
JP6804501B2 (ja) 移動している物体に関連付けられた通信デバイスへメッセージを送るための方法およびプラットフォーム
CN106790690B (zh) 一种跨楼层的消息推送方法及装置
US20180195867A1 (en) Systems and methods for indoor and outdoor mobile device navigation
US10982960B2 (en) Systems and methods for real-time updating of attributes of an area and status of devices within the area
CN105814606A (zh) 基于图像的位置确定
JP6279021B2 (ja) 携帯式電子機器、ネットワーク・サーバ、位置名称の提供方法、およびコンピュータ・プログラム
KR20160109083A (ko) 휴대용 앱세서리를 이용한 공기품질 정보제공 시스템 및 방법
Vidmar et al. Research Article An Automatic Wi-Fi-Based Approach for Extraction of User Places and Their Context
BR112013019835B1 (pt) Método de geração de uma localização de usuário que usa um dispositivo móvel e dispositivo móvel

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application