KR20120116904A - 비콘 위치 데이터베이스를 구축하고 이용하기 위한 장치 및 방법 - Google Patents

비콘 위치 데이터베이스를 구축하고 이용하기 위한 장치 및 방법 Download PDF

Info

Publication number
KR20120116904A
KR20120116904A KR1020127009879A KR20127009879A KR20120116904A KR 20120116904 A KR20120116904 A KR 20120116904A KR 1020127009879 A KR1020127009879 A KR 1020127009879A KR 20127009879 A KR20127009879 A KR 20127009879A KR 20120116904 A KR20120116904 A KR 20120116904A
Authority
KR
South Korea
Prior art keywords
building
location
beacon
client device
beacons
Prior art date
Application number
KR1020127009879A
Other languages
English (en)
Other versions
KR101369548B1 (ko
Inventor
데이비드 알렌 마크스
알렉산더 제임스 세리에레
Original Assignee
티콤
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 티콤 filed Critical 티콤
Publication of KR20120116904A publication Critical patent/KR20120116904A/ko
Application granted granted Critical
Publication of KR101369548B1 publication Critical patent/KR101369548B1/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/14—Determining absolute distances from a plurality of spaced points of known location
    • 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
    • G01S1/00—Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith
    • G01S1/02—Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith using radio waves
    • G01S1/04—Details
    • 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/0226—Transmitters
    • 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/0236—Assistance data, e.g. base station almanac

Landscapes

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

Abstract

빌딩 내의 클라이언트 디바이스 위치 발견을 지원하는 방법은 빌딩 위치 좌표들을 빌딩 내의 비콘들에 부여하는 단계를 포함한다. 빌딩 위치 좌표들은 물리적 위치 좌표들로 변환된다. 물리적 위치 좌표들은 위치 분해능을 지원하는 적어도 하나의 추가적인 파라미터들을 사용하여 보강된다. 클라이언트 디바이스는 빌딩 내에 위치하는 액세스된 비콘들과 통신한다. 액세스된 비콘들의 물리적 위치들을 특징짓는 비콘 위치 데이터베이스 또한 액세스된다. 클라이언트 디바이스의 물리적 위치는 액세스된 비콘들의 물리적 위치들에 기초하여 계산된다.

Description

비콘 위치 데이터베이스를 구축하고 이용하기 위한 장치 및 방법{APPARATUS AND METHOD FOR CONSTRUCTING AND UTILIZING A BEACON LOCATION DATABASE}
연관 출원의 참조
본 출원은, 모든 목적들을 위해 참조로서 그 전체가 여기에 통합된 2009년 9월 18일 출원한 미국 출원 번호 12/562,875의 이익을 청구한다.
본 발명은 일반적으로 무선 전자 디바이스의 위치를 알아내는 것에 관한 것이다. 더 상세하게는, 본 발명은 빌딩 내의 클라이언트 디바이스의 위치의 발견을 위한 비콘 위치 데이터베이스를 구축하고 이용하기 위한 기법에 관한 것이다.
위치 기반 서비스에 대한 빠르게 증가하는 관심은 전례없이 정밀한 위치 확인 시스템에 대한 수요를 증가시켰다. GPS(Global Positioning System)은 지구상의 어느 곳에서든 사람 및 물체들의 위치를 결정하기 위한 사실상의 표준이 되었다. 그러나, GPS는 한 가지 큰 한계를 갖는다. 약한 신호들은 빌딩들 내부로 전파되지 않는다. 따라서, 빌딩 내의 디바이스 위치 발견을 허용하는 기법을 개발하는 것이 바람직할 것이다.
발명의 요약
빌딩 내의 클라이언트 디바이스 위치 발견을 지원하는 방법은 빌딩 위치 좌표들을 빌딩 내의 비콘들에 부여하는 단계를 포함한다. 빌딩 위치 좌표들은 물리적 위치 좌표들로 변환된다. 물리적 위치 좌표들은 위치 분해능을 지원하는 적어도 하나의 추가적인 파라미터로 보강된다. 클라이언트 디바이스는 빌딩 내에 위치하는 액세스된 비콘들과 통신한다. 액세스된 비콘들의 물리적 위치들을 특징짓는 비콘 위치 데이터베이스 또한 액세스된다. 클라이언트 디바이스의 물리적 위치는 액세스된 비콘들의 물리적 위치들에 기초하여 계산된다.
본 발명은 수반하는 도면들과 함께 하기 상세한 설명을 읽음으로써 더 완전히 인식된다.
도 1은 본 발명의 실시예에 따라 구성된 시스템을 예시한다.
도 2는 본 발명의 실시예와 연관되는 처리 동작들을 예시한다.
도 3은 빌딩의 평면도와 연관된 비콘 위치 정보를 예시한다.
도 4는 본 발명의 실시예에 따른 비콘 위치 정보의 정규화를 예시한다.
도 5는 본 발명의 실시예에 따른 진북 방위에 따른 비콘 위치 정보의 정규화를 예시한다.
도면들의 여러 뷰들을 통해 유사한 참조 번호들은 대응하는 부분들을 참조한다.
도 1은 본 발명의 실시예에 따라 구성된 시스템(100)을 예시한다. 시스템(100)은 무선 프로토콜에 따라 통신하는 (클라이언트 디바이스들(102_1 내지 102_N)로 예시된) 적어도 하나의 무선 클라이언트 디바이스(102) 및 (서버들(104_1 내지 104_N)로 예시된) 적어도 하나의 서버(104)를 포함한다. 시스템은 또한 무선 프로토콜에 따라 무선 통신을 지원하는 비콘들(106_1 내지 106_N)의 세트를 포함한다. 각각의 비콘은 지정된 무선 주파수에서 연속적인 또는 주기적인 무선 신호들을 송신하는 송신기이다. 예컨대, Wi-Fi(IEEE 802.11a/b/g/n 사양을 사용하는 무선 로컬 영역 네트워크)의 분야에서, 용어 비콘은, SSID(service set identification), 채널 번호 및 보안 프로토콜들을 반송하는, 무선 액세스 포인트으로부터의 특정 데이터 송신을 참조한다. 그 송신은 그것이 임의의 클라이언트에 의해 수신될 수 있도록 다른 Wi-Fi 디바이스의 링크층 어드레스를 포함하지 않는다.
각각의 클라이언트 디바이스(102)는, 버스(114)를 통해 입/출력 디바이스들(112)과 통신하는 중앙 처리 장치(110)와 같은 표준 컴포넌트들을 포함한다. 입/출력 디바이스들(112)은 키보드 및 디스플레이를 포함할 수 있다. 무선 통신을 지원하기 위해, 무선 인터페이스 회로(116) 또한 버스(114)에 연결된다. 메모리(120) 또한 버스(114)에 연결된다. 메모리(120)는 본 발명과 연관된 동작들을 지원하기 위한 실행 가능한 명령어들을 포함한다. 예컨대, 메모리(120)는 무선 통신 동작들을 지원하기 위한 통신 모듈(122)을 저장한다. 메모리(120)는 또한 클라이언트 디바이스로 하여금 빌딩 내의 그것의 위치를 발견하도록 허용하는 동작들을 수행하는 위치 계산 모듈(124)을 저장한다.
서버(104)는 또한, 버스(162)를 통해 입/출력 디바이스들(164)에 연결된 중앙 처리 장치(160)와 같은 표준 컴포넌트들을 포함한다. 네트워크 인터페이스 회로(166) 또한 버스(162)에 연결된다. 네트워크 인터페이스 회로(166)는 유선 또는 무선 디바이스와의 네트워크 통신을 지원한다. 서버(104)는 또한 버스(162)에 연결된 메모리(170)를 포함한다. 메모리(170)는 본 발명의 동작들을 구현하기 위한 실행 가능한 명령어들을 저장한다. 일 실시예에서, 메모리(170)는 BIM(Building Information Modeling) 툴을 저장한다. BIM 툴은 빌딩 데이터를 생성하고 관리한다. 전형적으로, BIM 툴은 빌딩 설계 및 건축의 생산성을 증가시키기 위해 3차원, 실시간, 동적 빌딩 모델링 소프트웨어를 사용한다. BIM 툴은 빌딩 컴포넌트들의 건축 기하, 공간 관계, 지리학적 정보 및 양들 및 특성들을 특징화한다. 본 발명에 따라, BIM 툴은 비콘 위치 정보를 포함하도록 보충된다. 일 실시예에서, 비콘 위치 계산 모듈(174)이 BIM 툴을 보충한다. 비콘 위치 계산 모듈(174)은 빌딩 내에 위치하는 비콘들의 물리적 위치를 계산하기 위한 실행 가능한 명령어들을 포함한다. 바꾸어 말하면, 비콘의 빌딩 위치 좌표들은 BIM 툴과 연관되는 건축 문서들 또는 모델들로부터 추출된다. 그러한 좌표들은 비콘 위치 계산 모듈에 의해 물리적 위치 좌표들(예컨대, GPS 좌표들)로 변환된다. 이에 따라 비콘 데이터베이스(176)가 비콘 위치를 특징짓는다. 비콘 데이터베이스(176)는 또한 아래 논의되는 것과 같이 클라이언트 위치 분해능을 지원하는 추가적인 정보를 포함할 수 있다.
메모리(170)는 또한 무선 클라이언트(102)와의 통신을 지원하는 통신 모듈(178)을 저장한다. 일 실시예에서, 메모리(170)는 또한 빌딩 내의 클라이언트 디바이스의 위치를 계산하기 위해 사용되는 클라이언트 위치 계산 모듈(180)을 저장한다. 클라이언트 위치 계산 모듈(180)은 클라이언트 디바이스에 의해 제공되는 비콘 정보에 의지한다. 클라이언트 위치 계산 모듈(180)은 클라이언트 디바이스들 상에서 사용 가능한 것보다 더 정교한 위치 계산들을 이용할 수 있다. 클라이언트 위치는 그 후 클라이언트 디바이스로 반환될 수 있다. 게다가, 클라이언트 위치 계산 모듈(180)은 클라이언트 위치 데이터베이스(182)를 포퓰레이트(populate)하기 위해 사용될 수 있다. 이 데이터베이스는 빌딩 내의 클라이언트 디바이스들의 위치를 추적한다.
도 2는 본 발명의 실시예와 연관된 프로세싱 동작들을 예시한다. 초기에, 빌딩 위치 좌표들이 비콘들에 부여된다(200). 유리하게는, 비콘들을 위한 빌딩 위치 좌표들을 제공하기 위해 BIM 툴(172)이 사용된다. 대안적으로, 이 정보를 저장하기 위해 개별적인 데이터베이스가 구축될 수 있다. 그 후, 빌딩 위치 좌표들은 물리적 위치 좌표들로 변환된다(202). 임의의 수의 변환 기법들이 사용될 수 있다. 본 발명의 일 실시예에서, 극 좌표들은 진북 방위로 정규화된다. 변환은 또한 각각의 비콘에 GPS(Global Positioning System) 좌표들을 부여하는 것을 포함할 수 있다. 아래에 논의된 것과 같이, 물리적 위치 좌표들은 유리하게는 위치 분해능을 지원하는 적어도 하나의 추가적인 파라미터를 사용하여 보강된다(204).
그 후, 클라이언트 디바이스(102)는 비콘들과 통신한다(206). 예컨대, 도 1의 클라이언트 디바이스(102_1)는 빌딩 내에 위치하는 비콘들(106_1 내지 106_N)과 통신할 수 있다. 비콘 데이터베이스 또한 액세스된다(208). 비콘 데이터베이스(176)의 버전이 클라이언트 디바이스 내에 있을 수 있다. 대안적으로, 비콘 데이터베이스(176)로부터의 연관된 정보가 필요에 따라 서버(104_1)로부터 클라이언트 디바이스(102_1)에 전달될 수 있다. 그 후 디바이스 위치가 계산된다(210). 전형적으로, 클라이언트 디바이스(102_1)는 위치 계산 모듈(124)을 사용하여 그것의 위치를 계산할 것이다. 특히, 위치 계산 모듈(124)은 그것의 위치를 계산하기 위해 인접한 비콘들의 물리적 위치에 의지한다. 대안적으로, 클라이언트는 인접한 비콘들에 관한 정보를 서버(104)에 전달할 수 있으며, 서버(104)는 클라이언트 디바이스의 위치를 계산하고 그 후 그 위치 정보를 클라이언트 디바이스에 전달한다. 이러한 접근법의 이점은, 서버의 계산 능력을 이용(leverage)한다는 것이다. 그러므로, 위치를 결정하기 위해 더 복잡하거나 또는 동적인 위치 계산들이 사용될 수 있다. 예컨대, 계산은 빌딩 내의 건축 재료들을 고려할 수 있거나, 또는 빌딩 정보 모델 내에 저장된 진보한 무선 열 맵(heat map)을 사용할 수 있다. 서버(104)는 그것이 클라이언트 위치들을 계산함에 따라 클라이언트 위치 데이터베이스(182)를 유지할 수 있다. 대안적으로, 클라이언트 위치 데이터베이스(182)는 각각의 클라이언트 디바이스가 그것의 위치를 주기적으로 보고하도록 함으로써 유지될 수 있다. 클라이언트 위치 데이터베이스(182)는 위치 기반 서비스들을 지원한다. 그러므로, 예컨대 쇼핑몰 내의 클라이언트 디바이스는 쇼핑몰 내의 가게의 세일에 대한 정보를 수신할 수 있다.
본 발명의 동작들은 특정 예를 참조하여 더 완전히 인식된다. 빌딩 내의 무선 비콘들의 위치는 BIM 툴을 사용하여 지정된다. 전형적인 BIM 툴은 사용자가 계산 가능한 정보를 빌딩 및 빌딩 내에 포함된 물체들을 나타내는 표면들, 에지들 및 부피들에 첨부하는 것을 허용한다.
도 3은 BIM 툴에 의해 정의된 평면도(floor plan)(300)를 예시한다. 드래그 앤 드롭 툴은 사람으로 하여금 평면도(300) 상에 비콘들(302)을 위치시키는 것을 허용한다. 결과로서, 빌딩 위치 좌표들이 자동으로 비콘들에 할당된다. 3개의 비콘들(AP1, AP2 및 AP3) 및 연관된 좌표들을 갖는 하기 예를 고려하라.
Figure pct00001
그 후, 빌딩 위치 좌표들은 물리적 위치 좌표들로 변환된다. 일 실시예에서, 변환은 극 벡터들을 사용함으로써 용이해진다. 도 4에 도시된 것과 같이, 비콘 위치는 원점으로부터의 거리 및 수직선으로부터의 각도에 의해 정의된다. 이는 다음 정보를 야기한다.
Figure pct00002
그 후, 도 5에 도시된 것과 같이 진북 방위에 대해 물리적 방위가 결정된다. 그 후, 그 위치에 대한 기준 GPS 좌표가 원점(0,0)으로서 사용된다. 이 예에서, GPS 좌표는 (37.8038630, -122.2718963)이다. 진북과 프로젝트 북(project north) 사이의 계산된 차를 사용하여, 베어링 각도들은 진북으로 배향되도록 조절된다. 이 예에서, 63.5°의 각도 조절이 요구된다. 이는 다음 업데이트된 데이터를 야기한다.
Figure pct00003
이제 비콘들의 GPS 좌표들은 극 벡터들 및 기준 좌표(lat1, lon1)로부터 계산된다. 이는 다음 데이터를 야기한다.
Figure pct00004
각각의 비콘은 고유의 식별자를 갖는다. 예컨대, Wi-Fi 액세스 포인트의 경우, 고유의 식별자는 그것의 MAC 주소이다. 고유의 식별자는 비콘 데이터베이스(176)에 추가된다. 이는 다음 표를 야기할 수 있다.
Figure pct00005
비콘의 범위 내의 클라이언트 디바이스는 데이터베이스에 쿼리하고 비콘의 정확한 좌표들을 검색할 수 있다. 이 정보는, 신호 강도와 결합하여, 디바이스로 하여금 GPS 좌표들까지의 그것의 거리를 계산하는 것을 허용한다. 디바이스는 적어도 두 개의 다른 비콘들로부터의 정보를 사용하여 그것의 위치를 계산할 수 있다. 예컨대, 클라이언트 디바이스 내의 센싱 라디오가 인접한 비콘들로부터의 신호들을 검출하고 측정한다. Wi-Fi 액세스 포인트의 경우, 이 정보는 Wi-Fi 사양의 일부로서 자동으로 방송되므로, 검출된 라디오 신호들을 고유하게 식별하기 위해 비콘의 라디오의 MAC 주소가 사용된다. 위치 비콘들의 다른 종류들은 고유의 주파수들 상에서 방송할 수 있거나, 그 비콘에 고유한 다른 정보를 방송할 수 있다.
신호들이 고유하게 식별되고 그 신호들의 강도가 측정되면, 신호가 시작되는 위치 비콘의 위치가 비콘 데이터베이스(176)로부터 검색된다. 일 실시예에서, 비콘 데이터베이스(176)는 클라이언트 디바이스 상의 텍스트 파일이며 그 파일의 각각의 라인은 그 비콘의 식별자, 그것의 위도, 그것의 경도 및 그것의 고도로 구성된다. 위치 확인 프로그램이 고유의 식별자를 찾아 텍스트 파일을 탐색할 수 있으며 비콘의 GPS 좌표를 검색할 수 있다. 대안적으로, 데이터베이스는 인터넷을 통해 액세스될 수 있으며 클라이언트 디바이스는 정보를 검색하기 위해 데이터베이스에 원격으로 연결할 수 있다.
클라이언트 디바이스는 적어도 3개의 위치 비콘들의 측정된 신호 강도들 및 GPS 좌표들을 사용하여 그것 자체의 위치를 계산할 수 있다. 먼저, 각각의 비콘까지의 거리가 추정된다. 이는 임의의 수의 방식으로 달성될 수 있다. 한 접근법은 자유 공간 경로 손실(free space path loss) 등식을 사용하는 것이다:
Figure pct00006
여기서 d는 미터 단위의 거리, f는 메가헤르츠 단위의 신호의 주파수이며, 손실(FSPL)은 수신된 전력에 대한 비콘의 전력 출력의 비율이다. 이는 송신기 또는 수신기의 안테나 이득들을 고려하지 않으며, 장애물들에 의한 추가적인 손실을 고려하지도 않는다. 더 정확한 방법은 링크 예산 계산(link budget calculation)을 사용하는 것이다. 링크 예산은 원격 통신 시스템에서 송신기로부터 매체를 통해 수신기까지의 모든 이득들 및 손실들의 회계이다. 링크 예산은 전파, 안테나 이득 및 잡다한 손실들에 따른 송신된 신호의 감쇠에 대해 설명한다. 간단한 링크 예산 등식은
수신된 전력(dBm) = 송신된 전력(dBm) + 이득(dB) - 손실(dB)
이다.
더 정확한 방법은, 비콘의 모든 종류에 대해, 거리에 대한 올바른 등식을 신호 강도의 함수로서 결정하기 위한 실험실 테스트에 의지하는 것이다. 마지막으로, 각각의 비콘까지의 대략적인 거리를 이용해, 디바이스는 삼변 측량(trilateration)을 사용하여 그것의 위치를 계산할 수 있다. 삼변 측량은 3개의 구의 중심들 및 반경들이 주어질 때 3개의 구 표면들의 교차점을 결정하기 위한 방법이다. 3차원 삼변 측량 문제의 해를 위한 수학적 유도는 3개의 구들의 공식을 얻고 그것들을 서로 같게 설정함으로서 알아낼 수 있다.
비콘 데이터베이스(176)는 위치 분해능을 지원하기 위한 추가적인 파라미터들을 포함하도록 보충될 수 있다. 이 정보는 비콘 제조자, 비콘 모델명, 비콘 안테나 설계 파라미터, 및 비콘 전력 출력 파라미터를 포함할 수 있다. 다음 표는 보강된 정보를 갖는 비콘 데이터베이스를 예시한다.
Figure pct00007
위의 표는, 실험적으로 결정된 거리 함수와 같은 다른 정보를 포함할 수 있다. 예컨대, 각각의 로우(row)는 수신 전력(dBm) = f x (d)를 정의하는 칼럼(column)을 포함할 수 있다.
이 정보를 이용하기 위해 다양한 기법들이 사용될 수 있다. 예컨대, 특정 비콘에 대한 안테나 설계가 전방향(omni-directional)이기보다는 매우 방향성이라면, 이 정보는 더 정확한 위치 계산에서 고려될 수 있다.
본 발명의 실시예는 다양한 컴퓨터 구현 동작들을 수행하기 위한 컴퓨터 코드를 갖는 컴퓨터 판독 가능한 저장 매체를 갖는 컴퓨터 저장 제품에 관한 것이다. 매체 및 컴퓨터 코드는 본 발명의 목적을 위해 특별히 설계 및 구축된 것일 수 있거나, 또는 그것들은 컴퓨터 소프트웨어 기술 분야의 당업자들에게 잘 알려지고 입수 가능한 종류일 수 있다. 컴퓨터 판독 가능한 매체의 예들은, 하드 디스크, 플로피 디스크, 및 자기 테이프와 같은 자기 매체; CD-ROM, DVD 및 홀로그래픽 디바이스와 같은 광 매체; 자기-광 매체; 및 "ASIC"(application-specific integrated circuit), "PLD"(programmable logic device) 및 ROM 및 RAM 디바이스들과 같은, 프로그램 코드를 저장하고 실행하도록 특별히 구성된 하드웨어 디바이스들을 포함하지만, 이들에 제한되지 않는다. 컴퓨터 코드의 예들은, 컴파일러에 의해 생성된 것과 같은 기계 코드, 및 인터프리터(interpreter)를 사용하여 컴퓨터에 의해 실행되는 더 높은 레벨의 코드를 포함하는 파일들을 포함한다. 예컨대, 본 발명의 실시예는 범용 프로그래밍 언어, JAVA®, C++, 또는 다른 객체 지향성 또는 비-객체 지향성 프로그래밍 언어 및 개발 툴을 사용하여 구현될 수 있다. 본 발명의 다른 실시예는 기계에 의해 실행 가능한 소프트웨어 명령어들 대신에, 또는 이들과 함께 하드와이어드 회로(hardwired circuitry)로 구현될 수 있다.
전술한 설명은 본 발명의 완전한 이해를 제공하기 위해 설명의 목적으로 특정 용어를 사용하였다. 그러나, 본 발명을 실시하기 위해 구체적인 세부 사항들이 요구되지 않는다는 것이 본 기술분야의 당업자에게 명백할 것이다. 그러므로, 본 발명의 구체적인 실시예들의 전술한 설명은 예시 및 설명의 목적으로 제시되었다. 그것들은 포괄적이거나, 본 발명을 개시된 정확한 형태로 제한하도록 의도되지 않는다. 명백히, 위의 가르침들에 비추어 많은 변형들 및 변경들이 가능하다. 실시예들은 본 발명의 원리들 및 그것의 실용적인 응용들을 가장 잘 설명하기 위해 선택되고 설명되었으며, 그것들은 그로써 본 기술분야의 다른 당업자들로 하여금 의도되는 특정한 사용에 적합하도록 본 발명 및 다양한 변형들을 갖는 다양한 실시예들을 가장 잘 이용하도록 한다. 하기 청구항들 및 그들의 등가물들이 본 발명의 범위를 정의하도록 의도된다.

Claims (20)

  1. 빌딩 내의 클라이언트 디바이스의 물리적 위치를 식별하는 방법으로서,
    상기 빌딩 내에 위치하는 액세스된 비콘들과 통신하는 단계;
    상기 액세스된 비콘들의 물리적 위치들을 특징짓는 비콘 위치 데이터베이스를 액세스하는 단계; 및
    상기 액세스된 비콘들의 물리적 위치들에 기초하여 상기 클라이언트 디바이스의 물리적 위치를 계산하는 단계
    를 포함하는 방법.
  2. 제1항에 있어서,
    상기 액세스된 비콘들의 물리적 위치들 및 추가적인 파라미터에 기초하여 상기 클라이언트 디바이스의 물리적 위치를 계산하는 단계를 더 포함하는 방법.
  3. 제2항에 있어서,
    상기 추가적인 파라미터는 비콘 제조자, 비콘 모델 번호, 비콘 안테나 설계 파라미터, 및 비콘 전력 출력 파라미터로부터 선택되는 방법.
  4. 제1항에 있어서,
    상기 액세스된 비콘들의 물리적 위치들에 기초하여 상기 클라이언트 디바이스의 물리적 위치를 계산하는 단계는 삼변 측량(trilateration) 계산을 수행하는 단계를 포함하는 방법.
  5. 제1항에 있어서,
    상기 액세스된 비콘들의 물리적 위치들에 기초하여 상기 클라이언트 디바이스의 물리적 위치를 계산하는 단계는 자유 공간 경로 손실(free space path loss) 계산을 수행하는 단계를 포함하는 방법.
  6. 제1항에 있어서,
    상기 액세스된 비콘들의 물리적 위치들에 기초하여 상기 클라이언트 디바이스의 물리적 위치를 계산하는 단계는 링크 예산(link budget) 계산을 수행하는 단계를 포함하는 방법.
  7. 제1항에 있어서,
    통신, 액세스 및 계산하는 단계는 상기 클라이언트 디바이스에 의해 수행되는 방법.
  8. 제1항에 있어서,
    계산하는 단계는 서버에 의해 수행되는 방법.
  9. 제8항에 있어서,
    상기 서버에서 클라이언트 디바이스 위치 정보를 저장하는 단계를 더 포함하는 방법.
  10. 빌딩 내의 클라이언트 디바이스 위치 발견을 지원하는 비콘 위치 정보를 포함하도록 BIM(Building Information Modeling) 툴을 포퓰레이트하는(populating) 방법으로서,
    빌딩 위치 좌표들을 상기 빌딩 내의 비콘들에 부여하는 단계;
    상기 빌딩 위치 좌표들을 물리적 위치 좌표들로 변환하는 단계; 및
    위치 분해능을 지원하는 적어도 하나의 추가적인 파라미터를 사용하여 상기 물리적 위치 좌표들을 보강하는 단계
    를 포함하는 방법.
  11. 제10항에 있어서,
    변환하는 단계는 극 벡터들을 이용하는 단계를 포함하는 방법.
  12. 제10항에 있어서,
    변환하는 단계는 GPS(Global Positioning System) 좌표들을 상기 빌딩 내의 비콘들에 부여하는 단계를 포함하는 방법.
  13. 제10항에 있어서,
    상기 적어도 하나의 추가적인 파라미터는 비콘 제조자, 비콘 모델 번호, 비콘 안테나 설계 파라미터, 및 비콘 전력 출력 파라미터로부터 선택되는 방법.
  14. 제10항에 있어서,
    상기 물리적 위치 좌표들 및 적어도 하나의 추가적인 파라미터를 상기 빌딩 내의 클라이언트 디바이스에 전달하는 단계를 더 포함하는 방법.
  15. 제10항에 있어서,
    서버에서 상기 빌딩 내의 클라이언트 디바이스 위치를 계산하는 단계를 더 포함하는 방법.
  16. 제15항에 있어서,
    상기 서버에서 클라이언트 디바이스 위치 정보를 저장하는 단계를 더 포함하는 방법.
  17. 컴퓨터 판독 가능한 저장 매체로서,
    빌딩 위치 좌표들을 빌딩 내의 비콘들에 부여하고;
    상기 빌딩 위치 좌표들을 물리적 위치 좌표들로 변환하고;
    위치 분해능을 지원하는 적어도 하나의 추가적인 파라미터를 사용하여 상기 물리적 위치 좌표들을 보강하고;
    상기 물리적 위치 좌표들 및 적어도 하나의 추가적인 파라미터를 상기 빌딩 내의 클라이언트 디바이스에 전달하기 위한 실행 가능한 명령어들을 포함하는 컴퓨터 판독 가능한 저장 매체.
  18. 제17항에 있어서,
    상기 적어도 하나의 추가적인 파라미터는 비콘 제조자, 비콘 모델 번호, 비콘 안테나 설계 파라미터, 및 비콘 전력 출력 파라미터로부터 선택되는 컴퓨터 판독 가능한 저장 매체.
  19. 제17항에 있어서,
    변환하기 위한 상기 실행 가능한 명령어들은 극 벡터들을 이용하기 위한 실행 가능한 명령어들을 포함하는 컴퓨터 판독 가능한 저장 매체.
  20. 제19항에 있어서,
    변환하기 위한 상기 실행 가능한 명령어들은 GPS 좌표들을 상기 빌딩 내의 비콘들에 부여하기 위한 실행 가능한 명령어들을 포함하는 컴퓨터 판독 가능한 저장 매체.
KR1020127009879A 2009-09-18 2010-09-16 비콘 위치 데이터베이스를 구축하고 이용하기 위한 방법 KR101369548B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/562,875 US8188921B2 (en) 2009-09-18 2009-09-18 Apparatus and method for constructing and utilizing a beacon location database
US12/562,875 2009-09-18
PCT/US2010/049125 WO2011035028A1 (en) 2009-09-18 2010-09-16 Apparatus and method for constructing and utilizing a beacon location database

Publications (2)

Publication Number Publication Date
KR20120116904A true KR20120116904A (ko) 2012-10-23
KR101369548B1 KR101369548B1 (ko) 2014-03-04

Family

ID=43756190

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020127009879A KR101369548B1 (ko) 2009-09-18 2010-09-16 비콘 위치 데이터베이스를 구축하고 이용하기 위한 방법

Country Status (7)

Country Link
US (1) US8188921B2 (ko)
EP (1) EP2478501A4 (ko)
JP (2) JP5680649B2 (ko)
KR (1) KR101369548B1 (ko)
CN (1) CN102741892B (ko)
CA (1) CA2774020C (ko)
WO (1) WO2011035028A1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101594513B1 (ko) * 2014-09-23 2016-02-16 (주)포스트미디어 도로 구조물의 위치 좌표를 인식하여 글타래 서비스를 제공하는 휴대용 단말기와 연계한 블루투스 비콘 디바이스 및 운용 방법
KR101638936B1 (ko) * 2015-05-21 2016-07-12 주식회사 엠투브 비콘 메시지의 표시 방법

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9590733B2 (en) 2009-07-24 2017-03-07 Corning Optical Communications LLC Location tracking using fiber optic array cables and related systems and methods
CN102845001B (zh) 2010-03-31 2016-07-06 康宁光缆系统有限责任公司 基于光纤的分布式通信组件及系统中的定位服务以及相关方法
US9450834B2 (en) * 2010-07-19 2016-09-20 Soasta, Inc. Animated globe showing real-time web user performance measurements
US8570914B2 (en) 2010-08-09 2013-10-29 Corning Cable Systems Llc Apparatuses, systems, and methods for determining location of a mobile device(s) in a distributed antenna system(s)
US9491604B2 (en) * 2010-10-22 2016-11-08 Blackberry Limited Method and system for placing an emergency phone call from a mobile communication device to an enterprise
US9031033B2 (en) * 2011-09-27 2015-05-12 Apple Inc. Wireless radio access network control channel capacity management
KR20130095075A (ko) * 2012-02-17 2013-08-27 삼성전자주식회사 멀티미디어 서비스 시스템 및 그 운용 방법
US9781553B2 (en) 2012-04-24 2017-10-03 Corning Optical Communications LLC Location based services in a distributed communication system, and related components and methods
WO2013181247A1 (en) 2012-05-29 2013-12-05 Corning Cable Systems Llc Ultrasound-based localization of client devices with inertial navigation supplement in distributed communication systems and related devices and methods
US20130322415A1 (en) * 2012-05-31 2013-12-05 Aravind Chamarti Location tracking for mobile terminals and related components, systems, and methods
KR101267405B1 (ko) 2012-09-25 2013-05-30 강우석 실내 측위를 위한 위치 정보 제공 장치, 방법, 및 기록 매체
US9888360B2 (en) * 2012-11-01 2018-02-06 Qualcomm Incorporated Methods to optimize and streamline AP placement on floor plan
US9158864B2 (en) 2012-12-21 2015-10-13 Corning Optical Communications Wireless Ltd Systems, methods, and devices for documenting a location of installed equipment
US9551581B2 (en) 2013-12-31 2017-01-24 Albright Holdings, Inc. Turn-by-turn navigation system and method using feedforward location estimation
JP6624406B2 (ja) * 2016-03-07 2019-12-25 パナソニックＩｐマネジメント株式会社 位置検索システム、位置検索方法、発信装置、位置検出装置および設備機器
US9648580B1 (en) 2016-03-23 2017-05-09 Corning Optical Communications Wireless Ltd Identifying remote units in a wireless distribution system (WDS) based on assigned unique temporal delay patterns
KR101853700B1 (ko) 2016-12-12 2018-05-02 서울대학교산학협력단 재난 구조시의 실내 위치 표시 시스템 및 방법
US10051476B2 (en) 2016-12-16 2018-08-14 Bsg Wireless Limited Systems and methods for building and updating a wireless node database service
US10306407B2 (en) * 2017-06-27 2019-05-28 General Electric Company Automatic frequency band selection using infrastructure-enabled beaconing
US11318050B2 (en) 2018-01-24 2022-05-03 American Printing House for the Blind, Inc. Navigation assistance for the visually impaired
EP3668197B1 (en) 2018-12-12 2021-11-03 Rohde & Schwarz GmbH & Co. KG Method and radio for setting the transmission power of a radio transmission
US11134368B1 (en) * 2020-05-29 2021-09-28 T-Mobile Usa, Inc. Conveying precise civic address with an emergency call
US11399271B2 (en) 2020-06-01 2022-07-26 T-Mobile Usa, Inc. Conveying user equipment location with an emergency call
WO2023010220A1 (en) * 2021-08-06 2023-02-09 Cognitive Systems Corp. Determining spatial maps based on user input and motion-sensing data derived from wireless signals

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6320496B1 (en) 1999-04-29 2001-11-20 Fuji Xerox Co., Ltd Systems and methods providing tactile guidance using sensory supplementation
US6717547B2 (en) * 2001-06-21 2004-04-06 Rosum Corporation Position location using broadcast television signals and mobile telephone signals
AU2002335697A1 (en) 2001-09-05 2003-03-18 Newbury Networks, Inc. Position detection and location tracking in a wireless network
KR100451185B1 (ko) * 2001-12-15 2004-10-02 엘지전자 주식회사 이동통신 단말기를 이용한 지능형 광고시스템 및 광고방법
CN100572909C (zh) * 2003-10-23 2009-12-23 Tsx产业有限公司 使装置自动地指向目标的设备
US7349702B2 (en) 2003-12-18 2008-03-25 Graumann David L Self-evolving proximity sensor inclusion-exclusion zones
US8019352B2 (en) * 2004-07-23 2011-09-13 Wireless Valley Communications, Inc. System, method, and apparatus for determining and using the position of wireless devices or infrastructure for wireless network enhancements
JP2006058096A (ja) * 2004-08-19 2006-03-02 Mitsubishi Electric Corp 無線通信装置及び通信システム
JP4269321B2 (ja) * 2004-09-24 2009-05-27 三菱電機株式会社 端末位置決定方法およびシステム並びに座標統一装置
US8244272B2 (en) * 2005-02-22 2012-08-14 Skyhook Wireless, Inc. Continuous data optimization of moved access points in positioning systems
SG157355A1 (en) 2004-10-29 2009-12-29 Skyhook Wireless Inc Location beacon database and server, method of building location beacon database, and location based service using same
US7292187B2 (en) * 2004-12-10 2007-11-06 Hewlett-Packard Development Company, L.P. Determining a position of at least one beacon in a location system
US7693654B1 (en) * 2005-11-23 2010-04-06 ActivMedia Robotics/MobileRobots Method for mapping spaces with respect to a universal uniform spatial reference
US20070210961A1 (en) 2006-03-13 2007-09-13 Romijn Willem A Detemining location information of network equipment in wireless communication systems
US7937067B2 (en) * 2006-05-16 2011-05-03 Red Sky Technologies, Inc. System and method for an emergency location information service (E-LIS)
JP2008224489A (ja) * 2007-03-14 2008-09-25 Yamatake Corp 位置推定装置
KR100883520B1 (ko) * 2007-07-23 2009-02-13 한국전자통신연구원 실내 환경지도 작성 시스템 및 방법
US7991382B1 (en) * 2007-11-08 2011-08-02 Sprint Spectrum L.P. Method for communicating indoor location to an emergency service system
US8081991B2 (en) * 2008-05-06 2011-12-20 The Johns Hopkins University Wireless based positioning method and apparatus
US8035553B2 (en) * 2009-06-12 2011-10-11 Trimble Navigation Limited System and method for site calibration of a surveying device

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101594513B1 (ko) * 2014-09-23 2016-02-16 (주)포스트미디어 도로 구조물의 위치 좌표를 인식하여 글타래 서비스를 제공하는 휴대용 단말기와 연계한 블루투스 비콘 디바이스 및 운용 방법
KR101638936B1 (ko) * 2015-05-21 2016-07-12 주식회사 엠투브 비콘 메시지의 표시 방법

Also Published As

Publication number Publication date
JP5680649B2 (ja) 2015-03-04
JP2013505444A (ja) 2013-02-14
CA2774020A1 (en) 2011-03-24
CN102741892A (zh) 2012-10-17
CA2774020C (en) 2015-01-06
JP2014197028A (ja) 2014-10-16
KR101369548B1 (ko) 2014-03-04
WO2011035028A1 (en) 2011-03-24
US20110068981A1 (en) 2011-03-24
US8188921B2 (en) 2012-05-29
EP2478501A1 (en) 2012-07-25
CN102741892B (zh) 2014-11-26
EP2478501A4 (en) 2014-03-12

Similar Documents

Publication Publication Date Title
KR101369548B1 (ko) 비콘 위치 데이터베이스를 구축하고 이용하기 위한 방법
KR102361202B1 (ko) 적응적 위치 판정 기법
US8462049B2 (en) Apparatus and method for constructing and utilizing a beacon location database
JP5980122B2 (ja) 電磁信号源の位置特定
CN108027419A (zh) 自组织混合室内定位系统
WO2009099773A2 (en) Systems and methods for providing location based services (lbs) utilizing wlan and/or gps signals for seamless indoor and outdoor tracking
CN104581931A (zh) 一种定位方法、装置及终端
US11864152B2 (en) Location determination using acoustic-contextual data
KR20190084405A (ko) 변형 삼변측량법을 이용한 실내에서의 모바일 사용자 노드의 위치 추정 시스템 및 방법
CN112272782A (zh) 使用附近的超声信号对移动设备进行临时定位
TW201140123A (en) Locating electromagnetic signal sources

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20170201

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180201

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190129

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20200129

Year of fee payment: 7