KR101077879B1 - 신호 세기 측정치를 이용한 저가 무선 단말기의 위치 판단 - Google Patents

신호 세기 측정치를 이용한 저가 무선 단말기의 위치 판단 Download PDF

Info

Publication number
KR101077879B1
KR101077879B1 KR1020050010550A KR20050010550A KR101077879B1 KR 101077879 B1 KR101077879 B1 KR 101077879B1 KR 1020050010550 A KR1020050010550 A KR 1020050010550A KR 20050010550 A KR20050010550 A KR 20050010550A KR 101077879 B1 KR101077879 B1 KR 101077879B1
Authority
KR
South Korea
Prior art keywords
signal
signal strength
emitter
monitor
strength measurements
Prior art date
Application number
KR1020050010550A
Other languages
English (en)
Other versions
KR20060041742A (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 KR20060041742A publication Critical patent/KR20060041742A/ko
Application granted granted Critical
Publication of KR101077879B1 publication Critical patent/KR101077879B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G01S5/02528—Simulating radio frequency fingerprints
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/10—Scheduling measurement reports ; Arrangements for measurement reports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]

Landscapes

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

Abstract

무선 네트워크 내의 무선 단말기의 위치 판단을 가능하게 하는 시스템이 개시된다. 예시적인 실시예는 무선 단말기에 대하여 만들어질 변형을 요구하지 않고서도 동작한다. 또한 본 발명의 일부 실시예들의 하드웨어는 저렴하게 옥내에 배치될 수 있다. 따라서 본 발명의 일부 실시예들은 레거시(legacy) 실내 시스템과 함께 사용하기에 이상적으로 적합하다. 일부 실시예들에서, 본 발명의 예시적인 실시예의 시스템은 위치 판단을 위하여 오프라인 과정과 온라인 과정을 사용한다. 그러나, 설명된 시스템은 위치 판단을 위한 다른 기술들과 함께 사용될 수 있다.
Figure R1020050010550
신호 세기 측정치, 무선 단말기

Description

신호 세기 측정치를 이용한 저가 무선 단말기의 위치 판단{Estimating the location of inexpensive wireless terminals by using signal strength measurements}
도 1은 종래 기술의 무선 네트워크(100)의 개략적인 다이어그램을 도시한다.
도 2는 본 발명의 예시적인 실시예에 따른 네트워크(200)의 개략적인 다이어그램을 도시한다.
도 3은 본 발명의 예시적인 실시예에 따른 에미터(201-i)의 특징적인 요소들의 블록도를 도시한다.
도 4는 본 발명의 예시적인 실시예에 따른 신호 모니터(202-j)의 특징적인 요소들의 블록도를 도시한다.
도 5는 본 발명의 예시적인 실시예에 따른 위치 판단 서버(203)의 특징적인 요소들의 블록도를 도시한다.
도 6은 본 발명의 예시적인 실시예에 의하여 수행된 태스크들을 요약한 플로우 차트를 도시한다.
도 7은 본 발명의 예시적인 실시예에 따라 수행된 태스크(601)의 플로우 차트를 도시한다.
도 8은 본 발명의 예시적인 실시예에 따라 수행된 태스크(602)의 플로우 차트를 도시한다.
본 발명은 일반적인 통신에 관한 것으로서, 특히 무선 단말기의 위치 판단에 관한 것이다.
도 1은 종래 기술의 무선 네트워크(100)의 개략적인 다이어그램을 도시한 것이며, 무선 네트워크는 도시된 바와 같이 상호 연결된 무선 통신 단말기(101)와 액세스 포인트(access points; 102-1 내지 102-L)를 포함한다. 무선 단말기(101)는 액세스 포인트들(102-1 내지 102-L)을 사용하여 무선 네트워크(100)에 대한 외부 장치인 컴퓨터 서버와 데이터의 블록 또는 "패킷(packet)"을 교환한다. 주어진 시간에서, 외부 서버와의 통신 목적을 위하여 무선 단말기(101)는 액세스 포인트들(102-1 내지 102-L)중 하나와 관련이 있다.
일부 시나리오에서 무선 네트워크(100) 내에서의 무선 단말기(101)의 위치를 아는 것이 중요하다. 무선 단말기(101)의 위치를 아는 것은 최종 사용자 위치 정보를 사용하는 서비스를 가능하게 한다. 이러한 서비스는 위치-인식 내용 전달(location-aware content delivery), 비상 위치(emergency location), "가장 가까운 수단(closest resource)"의 인식을 기초로한 서비스 및 위치 기초 액세스 제어를 포함한다.
위치 판단을 위한 다양한 기술들이 종래 기술 내에 존재한다.
한 기술에 따르면, 무선 단말기의 위치는 무선 단말기가 관련된 액세스 포인 트에 의하여 제공된 통신 가능 구역(coverage area)의 중심에 있는 것으로 판단된다. 이 기술은 무선 단말기 또는 무선 네트워크에 추가되는 부가적인 하드웨어가 요구되지 않는다는 점에서 유리하며, 이는 제 1 기술이 리거시(legacy) 시스템에서 저렴하게 실행될 수 있다는 것을 의미한다. 그러나, 제 1 기술의 정확성은 통신 가능 구역의 크기의 함수이며, 따라서 이는 일반적으로 보다 높은 정확성을 요구하는 어플리케이션에 만족스러운 것은 아니다.
제 2 기술에 따라, 무선 단말기의 위치는 위성 위치 확인 시스템 수신기(Global Positioning System receiver)와 같은, 무선 단말기 내로 통합된 무선 네비게이션 유니트(radio navigation unit)에 의하여 판단된다. 이는 무선 단말기 내로 통합된다. 이 기술은 수 미터(meter) 내에 대해서는 정확하며, 통신 시스템의 기본 시설에 부가적인 하드웨어를 추가할 필요가 없다는 점에서 유리하다. 그러나, 제 2 기술은 무선 네비게이션 유니트를 포함하지 않는 리거시 무선 단말기와 함께 사용될 수 없고 또한 실내에서 신뢰성 있게 사용될 수 없다는 점에서 불리하다.
제 3 기술에 따라, 무선 단말기의 위치는 위치되는 무선 단말기에 의하여 전송된 신호들의 도달각 또는 도달 시간을 삼각측량(triangulating)함에 의하여 판단된다. 액세스 포인트들의 한 부분 또는 액세스 포인트들과 별개인 다양한 수신기들은 삼각측량 공정의 부분이다. 이 기술은 수 미터 내에 대해서는 정확하며, 리거시 무선 단말기들과 함께 사용될 수 있다는 점에서 유리하다. 그러나, 이 기술은 일반적으로 무선 네트워크에 추가되고 그리고 매우 고가인 전문적인 하드웨어를 필요로 한다는 점에서 유리하지 않다.
제 4 기술에 따라, 무선 단말기의 위치는 무선 단말기들을 사용함으로써 판단되어 신호 측정치들을 만들고 분석을 위하여 이 측정치들을 다른 장치로 전송한다. 이 기술은 수 미터의 범위 내에 대해서는 정확하며, 무선 단말기들의 잠재적으로 넓은 설치 기반을 이용한다는 점에서 유리하다. 그러나, 이 기술은 일부 리거시 단말기와 함께 사용될 수 없다는 점에서 유리하지 않다. 이러한 리거시 단말기들은 신호 세기 측정치들을 전송하는 능력을 갖지 않은 것들과 수신된 신호들을 매치시키는 신호 세기 측정 데이터베이스를 유지하는 능력을 갖지 않은 것들을 포함한다.
따라서, 제 1 기술보다 높은 해결력(resolution)을 갖는 무선 단말기의 위치를 판단하기 위한 그리고 리거시 시스템 내에서 저렴하게 실행될 수 있는 기술에 대한 요구가 존재한다.
본 발명은 종래의 기술들과 관련된 일부의 비용 및 단점 없이 무선 네트워크 내에서의 무선 단말기의 위치의 판단을 가능하게 한다. 예를 들어, 본 발명의 일부 실시예들은 무선 단말기에 대한 어떠한 변형 없이 동작한다. 또한, 본 발명의 일부 실시예들은 실내에 배치될 수 있다. 그리고 본 발명의 일부 실시예들은 저가이며 무선 단말기 및 기지국(base station)과 함께 사용하기에 적합하며, 기지국은 무선 단말기들에 의하여 방사된 신호들의 세기를 측정할 수 없다.
본 발명의 일부 실시예들에서, 전송 기능만 수행하는 다수의 장치들(이하, "에미터(emitter)"라 칭함)은 측정을 위한 기준 신호들을 제공하는 목적을 위하여 하나 이상의 신호들을 전송한다. 에미터들은 작을 수 있으며, 배터리로 동작할 수 있고 신호(예를 들어, 데이터의 패킷을 나타냄)를 가끔씩 전송하는 장치를 위치시키기 쉬울 수 있다. 각 에미터는 공지된 위치에 배치된다.
다수의 수신기들(이하, "신호 모니터(signal monitor)"라 칭함)은 각각의 에미터들에 의하여 전송된 신호들의 신호 세기를 측정하며, 각 신호 모니터는 어떠한 에미터들이 어떠한 신호들을 전송하는지를 구분할 수 있다. 각 신호 모니터는 공지된 위치에 배치된다.
에미터들 및 신호 모니터들이 공지된 위치에 배치되기 때문에 그리고 신호 모니터들은 어떠한 신호들이 어떠한 에미터들에 의하여 전송되는지를 구별할 수 있기 때문에 신호 세기 측정치들의 수집은 신호-세기 측정치들을 위치에 상호 관련시키는 데이터베이스를 구축하기 위하여 이용될 수 있다.
무선 단말기의 위치가 요구될 때, 신호 모니터들은 그 무선 단말기로부터의 신호들의 신호 세기를 측정할 수 있으며, 데이터베이스를 이용하여 신호 세기 측정치들에 기초하여 무선 단말기의 위치를 판단할 수 있다.
본 발명의 일부 실시예들은 위치 판단을 위하여 오프라인(offline) 과정과 온라인(online) 과정 모두를 이용한다. 그러나, 본 명세서를 읽고 난 후, 위치 판단을 위하여 다른 과정과 함께 시스템을 구성하고 이용하는 방법은 본 기술 분야의 숙련된 자들에게는 명백할 것이다.
예를 들어, 일부 실시예들은 오프라인 모델 구축 절차를 이용하며, 그 후 온라인 판단 절차를 이용한다. 오프라인 절차에서, 신호 모니터는 위치 판단 서버로 신호 세기 측정치들을 제공한다. 신호 세기 측정치들의 각 신호 모니터의 세트를 위하여 위치 판단 서버는 신호 모니터로부터 획득된 측정치들에 대한 2차원적 보간법(interpolation)을 수행하여 무선 네트워크에 대응하는 포인트들의 그리드(grid)를 통하여 신호 세기 샘플들을 생성한다. 일부 실시예들에서, 보간법은 아키마 스플라인(Akima spline)을 이용하여 수행된다. 그후, 위치 판단 서버는 샘플들을 결합하여 각 그리드 포인트를 위한 신호 세기 벡터들을 얻으며, 이는 합성 모델을 생성한다.
온라인 판단 부분에서, 위치 판단 서버는 합성 모델에 대하여 표시된 신호 세기 벡터를 매칭(match)하여 가장 밀접한 매칭을 결정한다. 가장 밀접한 매칭 그리드 포인트는 무선 단말기의 위치로 식별된다.
본 발명의 예시적인 실시예는 (ⅰ) 에미터에 의하여 전송된 제 1 패킷의 제 1 신호 모니터에서 신호 세기 및 (ⅱ) 무선 단말기에 의하여 전송된 제 2 패킷의 제 1 신호 모니터에서의 신호 세기를 측정하기 위한 제 1 신호 모니터; 및 (a) 에미터의 위치를 수신하고, (b) (ⅰ), (ⅱ) 및 에미터의 위치에 기초하여 무선 단말기의 위치를 결정하기 위한 프로세서를 포함한다.
이하, 본 발명의 실시예를 첨부한 도면을 참고하여 설명한다.
도 2는 본 발명의 예시적인 실시예의 요소들을 포함한 네트워크(200)의 개략적인 다이어그램을 도시한다. 네트워크(200)는 일련의 무선 인터페이스 프로토콜들(예를 들어, IEEE802.11 등)에 따라 동작하며, 도시된 바와 같이 서로 연결된, 신호 에미터들(201-1 내지 201-M; 여기서 M은 양의 정수); 신호 모니터들(202-1 내지 202-N; 여기서 N은 양의 정수); 위치 판단 서버(203); 무선 단말기(204) 및 액세스 포인트(205)를 포함한다.
신호 에미터(201-i; 여기서 i=1 내지 M)는 무선 매체를 통하여 공지된 방법으로 신호를 전송할 수 있다. 신호는 에미터(201-i)를 식별하기 위하여 사용된 정보를 포함하는 데이터의 패킷들을 나타낼 수 있다. 에미터(201-i)는 일부 실시예들에서 정상 상태(stationary)이다. 일부 실시예에서, 식별 정보는 에미터(201-i)의 위치를 지시한다. 다른 실시예들에서, 식별 정보는 에미터(201-i)의 매체 액세스 제어 어드레스이다. 에미터(201-i)의 특징적인 상세 구조가 도 3을 참조하여 이하에서 설명된다.
신호 모니터(202-j; 여기서 j=1 내지 N)는 무선 매체 상에 나타나며 다양한 신호원들에 의하여 전송된 신호들(즉, "sniffs")을 측정하며 이들 신호들의 수신된 신호 세기(RSS)를 결정한다. 신호원들은 에미터(201-i) 및 무선 단말기(204)를 포함한다. 신호 모니터(202-j)는 신호 세기 측정치들을 위치 판단 서버(203)로 전송한다. 또한, 일부 실시예들에서, 신호 모니터(202-j)는 에미터(201-i) 또는 무선 단말기(204) 또는 에미터와 무선 단말기에 의하여 전송된 식별 정보를 수신하며 이 정보를 위치 판단 서버(203)로 전송한다. 일부 실시예에서, 신호 모니터(202-j)는 위치 판단 서버(203)로 그 위치를 결정하기 위한 정보(예를 들어, 그 좌표, 그의 식별자 등)를 직접적으로 또는 간접적으로 제공한다. 신호 모니터(202-j)의 특징적인 상세 구조는 도 4를 참조하여 이하에서 설명된다.
도 2는 신호 모니터들(202-1 내지 202-N)과 위치 판단 서버(203) 사이의 유선 인터페이스를 도시한다. 그러나, 신호 모니터들(202-1 내지 202-N)은 공지된 방법으로 유선 인터페이스, 무선 매체 또는 유선 인터페이스와 무선 매체를 통하여 위치 판단 서버(203)와 통신할 수 있다.
위치 판단 서버(203)는 신호 모니터(202-1 내지 202-N)들로부터 수신된 신호 세기 측정치들을 얻는다. 위치 판단 서버는 본 발명의 예시적인 실시예에 따라 하나 이상의 에미터(201-1 내지 201-M)들에 대응하는 수신된 신호 세기 측정치들을 처리한다. 위치 판단 서버(203)의 특징적인 상세 구조는 도 5를 참조하여 이하에서 설명된다.
무선 단말기(204)는 무선 매체를 통하여 공지된 방법으로 데이터의 패킷들을 전송할 수 있다. 데이터의 패킷들은 무선 단말기(204)를 식별하는 정보를 포함할 수 있다. 무선 단말기(204)는 데이터 패킷들의 전송 목적을 위하여 송신기를 포함한다. 무선 단말기(204)는 통신 스테이션, 위치 장치, 휴대(handheld) 컴퓨터, 무선 기능을 갖는 랩탑(laptop), 전화기 등일 수 있다. 무선 단말기(204)를 제조하고 사용하는 방법은 본 기술 분야의 숙련된 자들에게 명백할 것이다.
일부 실시예들에서, 무선 단말기(204)는 액세스 포인트(205)와 패킷들을 교환한다. 신호 모니터(202-j)는 위치 판단의 목적을 위하여 이들 패킷들을 측정할 수 있다. 다른 실시예에서, 무선 단말기(204)는 무선 단말기(204) 위치 판단의 목적을 위하여 특히 패킷들을 전송한다.
일부 실시예들에서, 액세스 포인트(205)는 공지된 방법으로 무선 단말기(204)과 데이터의 패킷들을 교환한다. 액세스 포인트(205)는 네트 워크(200) 내의 통신을 조정(coordinate)하기 위하여 사용될 수 있으며, 공지된 방법으로 네트워크(200)에 대한 외부 장치인 네트워크들에 대한 액세스를 무선 단말기(204)에 제공하기 위하여 사용될 수 있다. 다른 실시예에서, 액세스 포인트(205)는 존재하지 않는다. 액세스 포인트(205)를 제조하고 사용하는 방법은 본 기술 분야의 숙련된 자들에게 명백할 것이다.
무선 네트워크(200)에 의하여 제공된 영역 내에 에미터(201-i)를 위치시키는 경우에 대한 가이드라인이 설명된다. 무선 네트워크(200)에 의하여 제공된 영역은 대략적으로 동일한 규모의 서브-영역들(sub-regions)로 구분되어 적어도 7개의 서브-영역들이 신호 모니터들(202-1 내지 202-N)의 각각의 전송 범위 내에 있도록 한다. 7개의 서브-영역들은 적당한 평활화(smoothing)을 허용하며, 그 기술은 후에 설명된다. 그 후 각 에미터(201-i)는 대응하는 서브-영역의 중심에 가능하면 근접하게 위치한다. 본 기술 분야에서 공지된 바와 같은 일반화 가법 모형을 이용하여 평활화가 진행된다면, 에미터(201-1 내지 201-M)들이 가능한 멀리 이격되게 유지되는 반면에 제공된 영역을 나타내는 그리드(grid)의 다수의 별개의 x 및 y 좌표를 나타내기 위하여 에미터들(201-1 내지 201-M)을 위치시키는 것이 유리하다. 여기서 언급된 그리드는 후에 설명된다. 본 명세서를 읽고 난 후, 에미터들(201-1 내지 201-M)을 위치시키기 위하여 다른 기술들이 사용될 수 있다는 점이 본 기술 분야의 숙련된 자들에게 명백할 것이다.
신호 모니터(202-j)를 위치시키는 경우에 대한 가이드라인이 설명된다. 일부 실시예에서, 신호 모니터(202-j)와 액세스 포인트(205)는 함께 배치된다. 다른 실시예들에서, 부가적인 신호 모니터들 또는 액세스 포인트(205)와 함께 배치되지 않은 신호 모니터들이 위치되어, 신호 모니터(202-1 내지 202-N)들이 이전에 언급한 x-y 좌표 평면 내에서 동일 선상에 있지 않음(또는 3개의 신호 모니터들이 동일 선상에 있지 않음)을 보장한다.
도 3은 본 발명의 예시적인 실시예에 따른 에미터(201-i)의 특징적인 요소들의 블록도를 도시한다. 에미터(201-i)는 도시된 바와 같이 상호 연결된 송신기(301), 프로세서(302) 및 메모리(303)를 포함한다. 에미터(201-i)는 밧데리로 동작될 수 있으며, 외부 전원을 통하여 동력을 받을 수 있다.
송신기(301)는 공지된 방법으로 패킷들을 프로세서(302)로부터 무선 매체로 전송할 수 있는 회로이다. 송신기(301)를 제조하고 사용하는 방법은 본 기술 분야의 숙련된 자들에게 명백할 것이다.
프로세서(302)는 도 6 및 도 7을 참조하여 이하에서 설명된 태스크(task)들을 수행할 수 있는 범용 프로세서이다. 본 명세서를 읽은 후, 프로세서(302)를 구성하고 사용하는 방법은 본 기술 분야의 숙련된 자들에게 명백할 것이다.
메모리(303)는 프로세서(302)에 의하여 사용된 프로그램 및 데이터를 저장할 수 있다. 메모리(303)를 제조하고 사용하는 방법은 본 기술 분야의 숙련된 자들에게 명백할 것이다.
도 4는 본 발명의 예시적인 실시예에 따른 신호 모니터(202-j)의 특징적인 요소들의 블록도를 도시한다. 신호 모니터(202-j)는 도시된 바와 같이 상호 연결된 수신기(401), 프로세서(402) 및 메모리(403)를 포함한다.
수신기(401)는 공지된 방법으로 무선 매체로부터 패킷들을 수신할 수 있고 이 패킷들을 프로세서(402)로 전송할 수 있는 회로이다. 수신기(401)를 제조하고 사용하는 방법은 본 기술 분야의 숙련된 자들에게 명백할 것이다.
프로세서(402)는 도 6 내지 도 8을 참조하여 이하에서 설명되는 태스크들을 수행할 수 있는 범용 프로세서이다. 본 명세서를 읽은 후, 프로세서(402)를 제조하고 사용하는 방법은 본 기술 분야의 숙련된 자들에게 명백할 것이다.
메모리(403)는 프로세서(402)에 의하여 사용된 프로그램 및 데이터를 저장할 수 있다. 메모리(403)를 제조하고 사용하는 방법은 본 기술 분야의 숙련된 자들에게 명백할 것이다.
도 5는 본 발명의 예시적인 실시예에 따른 위치 판단 서버(203)의 특징적인 요소들의 블록도를 도시한다. 위치 판단 서버(203)는 도시된 바와 같이 상호 연결된 네트워크 인터페이스(501), 프로세서(502) 및 메모리(503)를 포함한다.
네트워크 인터페이스(501)는 공지된 방법으로 하나 이상의 신호 모니터들(202-1 내지 202-N)로부터 수신된 신호 세기 측정치들 및 에미터 식별자 정보를 수신할 수 있는 회로이다. 일부 실시예들에서, 네트워크 인터페이스(501)는 하나 이상의 신호 모니터들(202-1 내지 202-N)로부터 신호 모니터 식별자 정보를 수신한다. 네트워크 인터페이스(501)는 또한 신호 세기 측정치들 및 수신된 식별자 정보를 프로세서(502)로 전송할 수 있다. 네트워크 인터페이스(501)를 제조하고 사용하는 방법은 본 기술 분야의 숙련된 자들에게 명백할 것이다.
프로세서(502)는 도 6 내지 도 8을 참조하여 이하에서 설명되는 태스크들을 수행할 수 있는 범용 프로세서이다. 본 명세서를 읽은 후, 프로세서(502)를 제조하고 사용하는 방법은 본 기술 분야의 숙련된 자들에게 명백할 것이다.
메모리(503)는 프로세서(502)에 의하여 사용된 프로그램 및 데이터를 저장할 수 있다. 메모리(503)를 제조하고 사용하는 방법은 본 기술 분야의 숙련된 자들에게 명백할 것이다.
도 6은 예시적인 실시예에 시스템에 의하여 수행될 수 있는 위치 판단 기술의 개요를 도시한다. 이 기술은 신호 세기 모델을 구축하기 위하여 오프라인 과정을 사용하며, 뒤이어 표시된 신호 세기 벡터를 구축된 신호 세기 모델에 대하여 비교하기 위하여 온라인 과정을 사용한다. 그러나, 도 2 내지 도 5에 관하여 설명된 시스템에 다른 기술을 적용하는 방법은 본 기술 분야의 숙련된 자들에게는 명백할 것이다.
오프라인 과정의 부분으로서의 태스크(601)에서, 위치 판단 서버(203)는 하나 이상의 에미터들(201-1 내지 201-M)로부터의 수신된 신호 세기 측정치들을 하나 이상의 신호 모니터들(202-1 내지 202-N)로부터 획득한다. 위치 판단 서버(203)는 또한 하나 이상의 에미터들(201-1 내지 201-M)의 식별자들(예를 들어, 매체 액세스 제어 어드레스, 위치 좌표 등)을 획득하며 식별자들을 에미터 위치에 표시(map)한다. 위치 판단 서버(203)는 위치 판단을 위한 그의 신호 세기 모델이-필요하다면, 구축(build) 및 개량(refine)하기 위하여 획득된 정보를 이용한다.
온라인 과정의 부분으로서의 태스크(602)에서, 무선 단말기(204)가 위치되거나 추적되는 것이 필요할 때, 위치 판단 서버(203)는 신호 모니터들(202-1 내지 202-N)에 의하여 만들어진 것과 같은, 구축된 신호 세기 모델과 관련하여 무선 단말기(204)에 대응하는 신호 세기 측정치들을 이용한다.
도 7은 본 발명의 예시적인 실시예에 따라 수행된, 태스크(601)를 구성하는 특징적인 태스크들의 플로우 차트를 도시한다. 도 7에 도시된 어느 태스크들이 동시에 또는 도시된 것과는 다른 순서로 수행될 수 있는지는 본 기술 분야의 숙련된 자들에게는 명백할 것이다.
태스크(701)에서, 에미터들(201-1 내지 201-M)의 각각은 무선 매체를 통하여 하나 이상의 패킷들을 전송한다. 에미터(201-i)는 패킷들을 주기적으로 또는 산발적으로 전송한다. 일부 실시예에서, 에미터(201-i)는 다른 장치(예를 들어, 신호 모니터(202-j) 등)에 의하여 촉구되어 패킷을 전송한다. 전형적으로, 신호 세기 모델이 얼마나 빨리 확인되고 업데이트될 필요가 있는지에 따라서, 에미터(201-i)는 단지 때때로 (예를 들어, 시간당 2번 등) 패킷들을 전송해야만 한다. 일부 실시예에서, 에미터(201-i)는 식별자를 전송한다.
태스크(702)에서, 신호 모니터(202-1 내지 202-N)들의 각각은 각 패킷의 신호 세기를 측정한다.
태스크(703)에서, 위치 판단 서버(203)는 신호 모니터들(202-1 내지 202-N)의 각각으로부터 다수의 신호 세기 측정치들을 획득한다. 각 에미터(201-i)의 위치는 또한 위치 판단 서버(203)에 유용하게 만들어지거나 또는 위치 판단 서버(203)에 의하여 결정된다. 예를 들어, 위치 판단 서버(203)는 에미터(201-i)의 좌표를 수신할 수 있다. 대안적으로, 위치 판단 서버(203)는 에미터(201-i)의 매체 액세스 제어 어드레스를 수신할 수 있으며 검색 테이블(lookup table)로부터 에미터(201-i)의 위치를 유도할 수 있다.
일부 실시예에서, 하나 이상의 신호 에미터들을 위한 신호 세기 측정치들이 빠졌을 때, 위치 판단 서버(203)는 신호 세기 측정치들이 수신되지 않았던 이들 에미터들을 나타내기 위하여 낮게(예를 들어, -92dBm 등) 고정된 신호 세기 측정치들을 할당한다. 본질적으로, 읽혀지는 에미터의 누락된 값을 낮은 값으로 고정하는 것은 문제의 포인트가 신호 모니터(202-j)로부터 멀리 떨어져 있음을 나타낸다.
이 포인트에서, 위치 판단 서버(203)는 신호 모니터들(201-2 내지 202-N)로부터 에미터들(201-1 내지 201-M)의 각각을 나타내는 신호 세기 측정치들(즉, 실제 또는 고정된 값)을 수신한다. 또한, 위치 판단 서버(203)는 각 신호 세기 측정치를 전송한 유용한 에미터 위치를 갖는다.
일부 실시예들에서, 특별한 신호원을 나타내는 신호 세기 측정치는 실질적으로 신호원에 의하여 전송된 다수의 패킷들에 대해 시간을 두고 만들어진 하나 이상의 신호 세기 측정치의 (ⅰ) 중간값 또는 (ⅱ)평균값 중 어느 하나이다. 하나 이상의 신호 세기 측정치의 중간값 또는 평균값 중 어느 하나를 결정하는 방법은 본 기술 분야의 숙련자들에게는 명백할 것이다.
태스크(704)에서, 일부 실시예들에서는, 위치 판단 서버(203)는 하나 이상의 신호 모니터들(202-1 내지 202-N)로부터 수신된 각 신호 모니터의 다수의 신호 세기 측정치들을 잘 알려진 방법으로 평활화한다. 평활 알고리즘의 한 예는, 본 기술 분야에서 알려진 바와 같은, GAM(generalized additive model)(이하에서 "일반화 가법 모형"으로 칭한다)을 이용한다. 평활화가 언제 적용되는지 그리고 평활화가 언제 적용되지 않는지는 본 기술 분야의 숙련된 자들에게는 명백할 것이다. 예를 들어, 멀리 떨어진 소수의 신호 에미터들(즉, 값 M이 작다)이 존재할 때, 평활화는 덜 중요해진다.
그 후, 위치 판단 서버(203)는 모델화된 무선 네트워크 영역을 공지된 규격의 그리드 스퀘어(grid square; 예를 들어, 3 피트 X 3 피트 등)로 분할함으로써 합성 모델을 생성한다. 태스크(705)에서, 위치 판단 서버(205)는 독립적으로 각 신호 모니터를 위하여 이미 다른 실시예들에서 평활화된, 다수의 신호 세기 측정치들의 각각을 2차원 상에서 보간하여, 각 그리드 스퀘어의 중심에서 수신된 신호 세기를 판단한다. 일부 실시예들에서, 위치 판단 서버(203)는 보간(interpolation)을 위하여 아키마 스플라인을 이용한다. 아키마 스플라인 보간은 본 기술 분야에서 알려진 바와 같이 국부적인 삼각 기반(local, triangle-based) 기술이다. 각 신호 모니터(202-j)를 위한 결과적인 합성 모델은 각 그리드 스퀘어에 대응하는 판단된 신호 세기를 갖는 신호 세기들의 스칼라 어레이이다. 위치 판단 서버(203)는 에미터들(201-1 내지 201-M)의 공지된 위치 및 이들 공지된 위치들로부터 전송된 신호들에 대응하는 수신된 신호 세기들을 이용하여, 공지된 방법으로 모델을 계산한다.
태스크(706)에서, 신호 모니터들(202-1 내지 202-N)로부터의 데이터를 처리한 후, 위치 판단 서버(203)는 태스크(705)에서 형성된 스칼라 어레이들을 결합함으로써 벡터 어레이(vector array)를 생성한다. 모든 신호 모니터들(202-1 내지 202-N)을 위한 스칼라 어레이들이 유용하다면, 그리드 스퀘어에 대응하는 각 벡터 어레이 셀은 관련된 신호 세기들의 N-벡터를 갖는다.
모델이 재구축될 필요가 있을 때마다 위치 판단 서버(203)는 태스크들(701 내지 706)을 반복한다. 예를 들어, 위치 판단 서버(203)는 적어도 하나의 신호 모니터들(202-1 내지 202-N)이 신호들을 전송하는 진행 과정에서 통계적으로 중요한 편향(deviation)을 지속적으로 나타내는 에미터들(201-1 내지 201-M) 중 어떤 것으로부터의 신호 세기를 측정할 때 모델을 재구축할 수 있다. 모델을 언제 재구축하는지는 본 기술 분야의 숙련된 자들에게는 자명할 것이다.
도 8은 본 발명의 예시적인 실시예에 따라 수행된 태스크(602)를 구성하는 주요 태스크들을 도시한다.
태스크(801)에서, 신호 모니터(202-j)는 무선 단말기(204)에 의하여 전송된 적어도 하나의 패킷의 신호 세기를 측정한다. 패킷의 신호 세기를 측정하기 전에 무선 단말기의 위치가 알려져 있지 않다는 것을 주목하자. 또한, 무선 단말기에 관한 이전의 정보가 예시적인 실시예의 시스템에 대하여 반드시 유용하지 않다. 각 에미터(201-i)에 의하여 전송된 패킷 및 식별자의 신호 세기 측정치와 함께, 무선 단말기(204)에 의하여 전송된 패킷의 신호 세기 측정치는 무선 단말기(204)의 위치를 결정하는데 이용된다.
일부 실시예들에서, 무선 단말기(204)를 나타내는 신호 세기 측정치는 실질적으로 무선 단말기(204)에 의하여 전송된 다수의 패킷들에 대해 시간을 두고 만들어진 하나 이상의 신호 세기 측정치의 (ⅰ) 중간값 또는 (ⅱ)평균값 중 어느 하나이다. 하나 이상의 신호 세기 측정치의 중간값 또는 평균값 중 어느 하나를 결정하는 방법은 본 기술 분야의 숙련자들에게는 명백할 것이다.
일부 실시예들에서, 무선 단말기(204)는 다른 장치(예를 들어, 액세스 포인 트(205) 등)에 의하여 촉진되어 패킷을 전송한다.
태스크(802)에서, 위치 판단 서버(203)는 적어도 하나의 신호 모니터들(202-1 내지 202-N)로부터 무선 단말기(204)의 하나 이상의 신호 세기 측정치들을 수신한다. 위치 판단 서버(203)는 표시된 신호 세기 벡터를 공지된 방법으로 형성하기 위해 측정치들을 결합한다.
일부 실시예들에서, 위치 판단 서버(203)는 위치를 추측하기 위하여 하나 이상의 신호 모니터들로부터 수신되지 않은 신호들 대신에 낮은 수(예를 들어, -95dBm 등)로 고정된 값을 할당한다.
태스크(803)에서, 위치 판단 서버(203)는 무선 단말기를 위치시키기 위하여 신호 모니터들(202-1 내지 202-N)에 의하여 감지된 바와 같이 표시된 신호 세기 벡터를 합성 모델과 매칭(match)한다. 일부 실시예들에서, 위치 판단 서버(203)는 본 기술 분야에서 공지된 바와 같은 최근접 검색(NNS; nearest neighbor search)을 이용한다. 표시된 벡터를 합성 모델 벡터들의 어레이와 매칭시키는 방법은 본 기술 분야의 숙련된 자들에게는 명백할 것이다.
위에 설명된 실시예들은 단지 본 발명의 예시적인 것이며 위에서 설명된 실시예들의 많은 변형들이 본 발명의 범위를 벗어나지 않고서도 본 기술 분야의 숙련된 자들에 의하여 발명될 수 있는 것이 이해된다. 예를 들어, 본 명세서 내에서 다수의 특정 세부 사항들이 본 발명의 예시적인 실시예들의 설명 및 이해를 통하여 차례로 제공된다. 그러나, 하나 이상의 이들 세부 사항들 없이 그리고 다른 방법, 요소들 등을 갖고 본 발명이 실행될 수 있다는 것을 본 분야의 숙련된 자들은 인식할 것이다.
또한, 일부 예들에서, 예시적인 실시예들의 태양을 불명료하게 하는 것을 피하기 위하여 잘 알려진 구조, 재료 또는 동작들은 상세히 도시되지 않거나 설명되지 않았다. 도면들에 도시된 다양한 실시예들은 예시적이며 비교하기 위하여 반드시 도시하지 않았다는 것이 이해된다. 명세서를 통한 "한 실시예" 또는 "실시예" 또는 "일부 실시예"에 대한 언급(reference)은 실시예(들)과 관련하여 설명된 특정한 특징, 구조, 재료 및 특성들은 본 발명의 적어도 한 실시예 내에 포함되나, 모든 실시예에 반드시 포함되는 것은 아니다. 결과적으로, 명세서를 통한 다양한 위치들에서의 "한 실시예 내", "실시예 내" 또는 "일부 실시예들 내"라는 절의 외형은 반드시 동일한 실시예를 언급하는 것은 아니다. 또한, 특정한 특징, 구조, 재료 및 특성들은 하나 이상의 실시예들에서 어떤 적절한 수단에 의하여 결합될 수 있다. 따라서, 이러한 변형들은 다음의 특허청구범위 및 그들의 등가물의 범위 내에 포함될 것이다.

Claims (30)

  1. 제 1 신호 모니터(상기 제 1 신호 모니터는, 에미터에 의하여 전송된 제 1 패킷의 제 1 신호 모니터에서의 신호 세기; 및 무선 단말기에 의하여 전송된 제 2 패킷의 상기 제 1 신호 모니터에서의 신호 세기를 측정한다);
    제 2 신호 모니터(상기 제 2 신호 모니터는, 상기 에미터에 의하여 전송된 상기 제 1 패킷의 상기 제 2 신호 모니터에서의 신호 세기; 및 상기 무선 단말기에 의하여 전송된 상기 제 2 패킷의 상기 제 2 신호 모니터에서의 신호 세기를 측정한다); 및
    상기 에미터의 위치를 수신하기 위한 프로세서를 포함하되,
    상기 프로세서는,
    상기 제 1 신호 모니터에 의하여 만들어진 다수의 제 1 신호 세기 측정치들 및 상기 제 2 신호 모니터에 의하여 만들어진 다수의 제 2 신호 세기 측정치들을 얻는 단계(상기 다수의 제 1 신호 세기 측정치들 및 상기 다수의 제 2 신호 세기 측정치들 각각은 상기 에미터를 포함하는 다수의 신호원들과 관련된다);
    신호 샘플들의 제 1 스칼라 어레이를 형성하기 위한 2차원을 가로지르는 상기 다수의 제 1 신호 세기 측정치들 및 신호 샘플들의 제 2 스칼라 어레이를 형성하기 위한 2차원을 가로지르는 상기 다수의 제 2 신호 세기 측정치들을 보간하는 단계; 및
    신호 샘플들의 상기 제 1 스칼라 어레이 및 신호 샘플들의 상기 제 2 스칼라 어레이에 기초한 합성 신호 세기 벡터들의 벡터 어레이를 생성하는 단계에 의해 상기 무선 단말기의 위치를 결정하는 것을 특징으로 하는, 무선 단말기의 위치를 결정하기 위한 장치.
  2. 제 1 항에 있어서, 상기 제 1 패킷을 무선 매체를 통하여 전송하기 위한 에미터를 더 포함하되, 상기 제 1 패킷은 상기 에미터의 위치와 관련된 정보를 포함하는 것을 특징으로 하는, 무선 단말기의 위치를 결정하기 위한 장치.
  3. 삭제
  4. 삭제
  5. 제 1 항에 있어서, 상기 프로세서는 표시된 신호 세기 벡터를 상기 합성 신호 세기 벡터들 중 적어도 하나와 매칭하는 것을 특징으로 하는, 무선 단말기의 위치를 결정하기 위한 장치.
  6. 제 5 항에 있어서, 상기 표시된 신호 세기 벡터를 매칭하는 것은 신호 벡터 공간 내의 가장 인접한 매칭을 찾는 것을 특징으로 하는, 무선 단말기의 위치를 결정하기 위한 장치.
  7. 제 1 항에 있어서, 상기 다수의 제 1 신호 세기 측정치들을 보간하는 것은 아키마 스플라인을 이용하여 수행되는 것을 특징으로 하는, 무선 단말기의 위치를 결정하기 위한 장치.
  8. 제 1 항에 있어서, 상기 프로세서는 상기 다수의 제 1 신호 세기 측정치들을 평활화하는 것을 특징으로 하는, 무선 단말기의 위치를 결정하기 위한 장치.
  9. 제 8 항에 있어서, 평활화는 일반화 가법 모형을 기초로 하는 것을 특징으로 하는, 무선 단말기의 위치를 결정하기 위한 장치.
  10. 제 1 항에 있어서, 상기 프로세서는 누락된 신호 세기 측정치 대신에 신호 값을 할당하는 것을 특징으로 하는, 무선 단말기의 위치를 결정하기 위한 장치.
  11. 제 10 항에 있어서, 상기 신호 값은 -92dBm보다 작거나 동일한 것을 특징으로 하는, 무선 단말기의 위치를 결정하기 위한 장치.
  12. 제 1 항에 있어서, 신호원을 나타내는 상기 신호 세기 측정치는 상기 신호원의 시간을 두고 만들어진 하나 이상의 신호 세기 측정치의 (ⅰ) 중간값 및 (ⅱ) 평균값 중 어느 하나인 것을 특징으로 하는, 무선 단말기의 위치를 결정하기 위한 장치.
  13. 제 2 항에 있어서, 상기 에미터는 정상 상태(stationary)인 것을 특징으로 하는, 무선 단말기의 위치를 결정하기 위한 장치.
  14. 제 2 항에 있어서, 상기 에미터의 위치와 관련된 상기 정보는 상기 에미터의 매체 액세스 제어 어드레스를 가리키는 것을 특징으로 하는, 무선 단말기의 위치를 결정하기 위한 장치.
  15. 제 2 항에 있어서, 상기 에미터의 위치와 관련된 상기 정보는 상기 에미터의 좌표를 가리키는 것을 특징으로 하는, 무선 단말기의 위치를 결정하기 위한 장치.
  16. 신호 및 식별자를 전송하는 에미터;
    제 1 신호 모니터(상기 제 1 신호 모니터는, 상기 에미터를 포함하는 다수의 신호원들과 관련된, 상기 신호의 다수의 제 1 신호 세기 측정치들; 및 무선 단말기로부터의 적어도 하나의 패킷의 측정치를 만든다);
    제 2 신호 모니터(상기 제 2 신호 모니터는, 상기 에미터를 포함하는 다수의 신호원들과 관련된, 다수의 제 2 신호 세기 측정치들을 만든다); 및
    위치 판단 서버를 포함하되,
    상기 위치 판단 서버는,
    평활화된 측정치들의 제 1 세트를 형성하기 위하여 상기 다수의 제 1 신호 세기 측정치들을 평활화하고, 평활화된 측정치들의 제 2 세트를 형성하기 위하여 상기 다수의 제 2 신호 세기 측정치들을 평활화하고;
    신호 샘플들의 제 1 스칼라 어레이를 형성하기 위하여 2차원을 가로지르는 평활화된 측정치들의 상기 제 1 세트 및 신호 샘플들의 제 2 스칼라 어레이를 형성하기 위하여 2차원을 가로지르는 평활화된 측정치들의 상기 제 2 세트를 보간하며;
    신호 샘플들의 상기 제 1 스칼라 어레이 및 신호 샘플들의 상기 제 2 스칼라 어레이에 기초한 합성 신호 세기 벡터들의 벡터 어레이를 생성하는 것을 특징으로 하는, 무선 단말기의 위치를 결정하기 위한 장치.
  17. 삭제
  18. 제 16 항에 있어서, 상기 위치 판단 서버는 표시된 신호 세기 벡터를 상기 합성 신호 세기 벡터들 중 적어도 하나에 매칭하는 것을 특징으로 하는, 무선 단말기의 위치를 결정하기 위한 장치.
  19. 제 16 항에 있어서, 평활화는 일반화 가법 모형을 기초로하는 것을 특징으로 하는, 무선 단말기의 위치를 결정하기 위한 장치.
  20. 제 16 항에 있어서, 상기 다수의 제 1 신호 세기 측정치들을 보간하는 것은 아키마 스플라인을 이용하여 수행되는 것을 특징으로 하는, 무선 단말기의 위치를 결정하기 위한 장치.
  21. 제 16 항에 있어서, 상기 위치 판단 서버는 누락된 신호 세기 측정치 대신에 신호 값을 할당하는 것을 특징으로 하는, 무선 단말기의 위치를 결정하기 위한 장치.
  22. 제 21 항에 있어서, 상기 신호 값은 -92dBm보다 작거나 동일한 것을 특징으로 하는, 무선 단말기의 위치를 결정하기 위한 장치.
  23. 제 16 항에 있어서, 신호원을 나타내는 상기 신호 세기 측정치는 상기 신호원의 시간을 두고 만들어진 하나 이상의 신호 세기 측정치의 (ⅰ) 중간값 및 (ⅱ) 평균값 중 어느 하나인 것을 특징으로 하는, 무선 단말기의 위치를 결정하기 위한 장치.
  24. 제 16 항에 있어서, 액세스 포인트는 상기 제 1 신호 모니터와 한 곳에 배치된 것을 특징으로 하는, 무선 단말기의 위치를 결정하기 위한 장치.
  25. 제 16 항에 있어서, 상기 에미터는 정상 상태(stationary)인 것을 특징으로 하는, 무선 단말기의 위치를 결정하기 위한 장치.
  26. 제 16 항에 있어서, 상기 식별자는 상기 에미터의 매체 액세스 제어 어드레스를 가리키는 것을 특징으로 하는, 무선 단말기의 위치를 결정하기 위한 장치.
  27. 제 16 항에 있어서, 상기 식별자는 상기 에미터의 위치를 가리키는 것을 특징으로 하는, 무선 단말기의 위치를 결정하기 위한 장치.
  28. 제 1 신호 모니터에 의하여 수신된, 다수의 신호원들을 나타내는 다수의 제 1 신호 세기 측정치들을 획득하는 네트워크 인터페이스; 및
    프로세서(상기 프로세서는, 제 1 세트를 형성하기 위하여 상기 다수의 제 1 신호 세기 측정치들을 평활화하고; 2차원을 가로지르는 신호 샘플들의 제 1 스칼라 어레이를 형성하기 위하여 상기 제 1 세트를 보간하고; 그리고 신호 샘플들의 상기 제 1 스칼라 어레이 및 신호 샘플들의 제 2 스칼라 어레이에 기초한 합성 신호 세기 벡터들의 벡터 어레이를 생성한다)를 포함하는 것을 특징으로 하는, 무선 단말기의 위치를 결정하기 위한 장치.
  29. 제 28 항에 있어서,
    제 1 신호 및 제 1 식별자를 전송하기 위한 제 1 에미터;
    제 1 신호 모니터(상기 제 1 신호 모니터는, 상기 제 1 에미터를 포함하는 다수의 신호원들과 관련된, 상기 제 1 신호의 상기 다수의 제 1 신호 세기 측정치들; 및 무선 단말기로부터의 적어도 하나의 패킷의 측정치를 만든다); 및
    제 2 신호 모니터(상기 제 2 신호 모니터는, 상기 제 1 에미터를 포함하는 다수의 신호원들과 관련된, 다수의 제 2 신호 세기 측정치들을 만든다)를 더 포함하는 것을 특징으로 하는, 무선 단말기의 위치를 결정하기 위한 장치.
  30. 제 29 항에 있어서, 제 2 신호와 제 2 식별자를 전송하기 위한 제 2 에미터를 더 포함하는 것을 특징으로 하는, 무선 단말기의 위치를 결정하기 위한 장치.
KR1020050010550A 2004-02-11 2005-02-04 신호 세기 측정치를 이용한 저가 무선 단말기의 위치 판단 KR101077879B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/776,058 2004-02-11
US10/776,058 US7389114B2 (en) 2004-02-11 2004-02-11 Estimating the location of inexpensive wireless terminals by using signal strength measurements

Publications (2)

Publication Number Publication Date
KR20060041742A KR20060041742A (ko) 2006-05-12
KR101077879B1 true KR101077879B1 (ko) 2011-10-31

Family

ID=34827333

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050010550A KR101077879B1 (ko) 2004-02-11 2005-02-04 신호 세기 측정치를 이용한 저가 무선 단말기의 위치 판단

Country Status (7)

Country Link
US (1) US7389114B2 (ko)
EP (1) EP1575325B1 (ko)
JP (1) JP4744891B2 (ko)
KR (1) KR101077879B1 (ko)
AT (1) ATE427639T1 (ko)
CA (1) CA2496876A1 (ko)
DE (1) DE602005013596D1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2705716C1 (ru) * 2016-03-30 2019-11-11 Сименс Мобилити Гмбх Способ и компоновка для управления выходной громкостью по меньшей мере одного акустического устройства

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8712428B2 (en) * 2003-07-19 2014-04-29 Polaris Wireless, Inc. Location estimation of wireless terminals through pattern matching of deduced signal strengths
US8369264B2 (en) 2005-10-28 2013-02-05 Skyhook Wireless, Inc. Method and system for selecting and providing a relevant subset of Wi-Fi location information to a mobile client device so the client device may estimate its position with efficient utilization of resources
EP2527859B1 (en) * 2004-10-29 2016-04-20 Skyhook Wireless, Inc. Location beacon database and server, method of building location beacon database, and location based service using same
US9392406B2 (en) 2005-02-03 2016-07-12 Trueposition, Inc. Method and system for location-based monitoring of a mobile device
JP4980247B2 (ja) 2005-02-22 2012-07-18 スカイフック ワイヤレス，インク． 測位システムにおける連続データ最適化
US9046595B2 (en) * 2005-09-01 2015-06-02 Toshiba America Research, Inc. Client assisted location data acquisition scheme
KR100848322B1 (ko) * 2006-12-08 2008-07-24 한국전자통신연구원 실내 무선 측위 장치 및 방법
EP2118810B1 (en) 2007-02-05 2012-08-15 Andrew Corporation System and method for optimizing location estimate of mobile unit
WO2008123809A1 (en) * 2007-04-04 2008-10-16 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement for improved radio network planning, simulation and analyzing in telecommunications
US20100020776A1 (en) * 2007-11-27 2010-01-28 Google Inc. Wireless network-based location approximation
KR100932271B1 (ko) * 2007-12-07 2009-12-16 한국전자통신연구원 실내 무선 측위를 위한 핑거프린트 데이터베이스 자동 생성방법
US8155666B2 (en) 2008-06-16 2012-04-10 Skyhook Wireless, Inc. Methods and systems for determining location using a cellular and WLAN positioning system by selecting the best cellular positioning system solution
US8638256B2 (en) 2009-09-29 2014-01-28 Skyhook Wireless, Inc. Accuracy and performance of a hybrid positioning system
NL2004070C2 (en) 2010-01-07 2011-07-11 Ambient Holding B V Method for determining the location of a mobile device, mobile device and system for such method.
CN103080773B (zh) * 2010-07-08 2015-10-14 Sk电信有限公司 利用无线lan无线电波环境图来估计ap位置的方法和装置
JP2014501912A (ja) 2010-11-03 2014-01-23 スカイフック ワイヤレス，インク． ハイブリッド測位システムにおける位置推定の信頼性および正確さを増加するための方法およびシステム
US9201133B2 (en) * 2011-11-11 2015-12-01 The Board Of Trustees Of The Leland Stanford Junior University Method and system for signal-based localization
KR101290910B1 (ko) * 2011-12-14 2013-08-09 주식회사 한국무역정보통신 라디오 맵 구축을 위한 보로노이 테셀레이션 기법을 이용한 인터폴레이션 방법 및 이를 이용한 장치
US8750617B2 (en) 2012-03-09 2014-06-10 Blackberry Limited Signature representation of data having high dimensionality
US9042907B2 (en) 2012-03-09 2015-05-26 Blackberry Limited Location identification of a portable electronic device based on characteristics of an operating environment of the portable electronic device
US9069634B2 (en) 2012-03-09 2015-06-30 Blackberry Limited Signature representation of data with aliasing across synonyms
EP2637035B1 (en) * 2012-03-09 2014-06-18 BlackBerry Limited Location estimation using radio scene signatures
US8948809B2 (en) * 2012-03-09 2015-02-03 Blackberry Limited Signature based connectivity prediction for portable electronic devices
US9194934B2 (en) 2012-03-09 2015-11-24 Blackberry Limited Location estimation using radio scene signatures
US9369845B2 (en) 2012-03-23 2016-06-14 Skyhook Wireless, Inc. Methods and systems of assigning estimated positions and attributes to wireless access points in a positioning system
US9008695B2 (en) 2013-01-08 2015-04-14 Qualcomm Incorporated Method, system and/or device for adjusting expected received signal strength signature values
EP3000262B1 (en) * 2013-05-20 2019-05-08 Ruckus Wireless, Inc. A method and apparatus for recording information from a plurality of mobile devices in an area
CN105068046A (zh) * 2015-08-26 2015-11-18 中国联合网络通信集团有限公司 智能设备的定位方法及网关
KR102130508B1 (ko) * 2016-08-04 2020-07-06 휴렛-팩커드 디벨롭먼트 컴퍼니, 엘.피. 저전력 블루투스 통신을 이용한 자동 로그아웃 방법 및 이를 실행하기 위한 화상 형성 장치
JP6852790B2 (ja) * 2017-06-23 2021-03-31 株式会社村田製作所 位置推定システム
EP3935581A4 (en) 2019-03-04 2022-11-30 Iocurrents, Inc. DATA COMPRESSION AND COMMUNICATION USING MACHINE LEARNING

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6026304A (en) 1997-01-08 2000-02-15 U.S. Wireless Corporation Radio transmitter location finding for wireless communication network services and management
JP2002098749A (ja) * 2000-09-27 2002-04-05 Toshiba Corp 位置検出システム及び位置検出方法
US20030043073A1 (en) 2001-09-05 2003-03-06 Gray Matthew K. Position detection and location tracking in a wireless network

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6119009A (en) * 1997-09-18 2000-09-12 Lucent Technologies, Inc. Method and apparatus for modeling the propagation of wireless signals in buildings
JP3454696B2 (ja) * 1997-12-08 2003-10-06 日本電信電話株式会社 位置検出方法
US6125279A (en) * 1998-01-07 2000-09-26 Motorola, Inc. Method and apparatus for extending coverage in a cellular communication system
US6393294B1 (en) 1998-09-22 2002-05-21 Polaris Wireless, Inc. Location determination using RF fingerprinting
SE519366C2 (sv) * 1998-11-17 2003-02-18 Ericsson Telefon Ab L M Metod och anordningar rörande ett radiokommunikationssystem
EP1058855A4 (en) * 1998-12-04 2004-09-01 Trafficmaster Usa Inc DETERMINING POSITION IN A WIRELESS COMMUNICATION SYSTEM USING INFORMATION RELATING TO SPATIAL SIGNATURES
US6799047B1 (en) * 1999-02-25 2004-09-28 Microsoft Corporation Locating and tracking a user in a wireless network through environmentally profiled data
US6850946B1 (en) * 1999-05-26 2005-02-01 Wireless Valley Communications, Inc. Method and system for a building database manipulator
GB9918348D0 (en) * 1999-08-05 1999-10-06 Koninkl Philips Electronics Nv Location finding system and method
US7035647B2 (en) * 2002-02-07 2006-04-25 Openwave Systems Inc. Efficient location determination for mobile units
US6664925B1 (en) 2002-05-02 2003-12-16 Microsoft Corporation Method and system for determining the location of a mobile computer
CN100403052C (zh) * 2002-09-06 2008-07-16 诺基亚公司 用于估计移动设备的位置的方法和系统
EP1553735A1 (en) * 2002-10-17 2005-07-13 Matsushita Electric Industrial Co., Ltd. Packet transmission/reception device
US7460505B2 (en) * 2003-02-04 2008-12-02 Polaris Wireless, Inc. Location estimation of wireless terminals through pattern matching of signal-strength differentials
US7233799B2 (en) * 2003-02-24 2007-06-19 Polaris Wireless, Inc. Location estimation of wireless terminals based on combinations of signal strength measurements and geometry-of-arrival measurements
CA2535555A1 (en) * 2003-08-13 2005-03-03 Flarion Technologies, Inc. Methods and apparatus of power control in wireless communication systems
US20050124354A1 (en) * 2003-12-04 2005-06-09 Durgin Gregory D. Location estimation of wireless terminals using indoor radio frequency models

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6026304A (en) 1997-01-08 2000-02-15 U.S. Wireless Corporation Radio transmitter location finding for wireless communication network services and management
JP2002098749A (ja) * 2000-09-27 2002-04-05 Toshiba Corp 位置検出システム及び位置検出方法
US20030043073A1 (en) 2001-09-05 2003-03-06 Gray Matthew K. Position detection and location tracking in a wireless network

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2705716C1 (ru) * 2016-03-30 2019-11-11 Сименс Мобилити Гмбх Способ и компоновка для управления выходной громкостью по меньшей мере одного акустического устройства
US10637425B2 (en) 2016-03-30 2020-04-28 Siemens Mobility GmbH Method and arrangement for controlling an output volume of at least one acoustic output device

Also Published As

Publication number Publication date
DE602005013596D1 (de) 2009-05-14
EP1575325A2 (en) 2005-09-14
US7389114B2 (en) 2008-06-17
KR20060041742A (ko) 2006-05-12
CA2496876A1 (en) 2005-08-11
ATE427639T1 (de) 2009-04-15
JP2005229616A (ja) 2005-08-25
EP1575325B1 (en) 2009-04-01
JP4744891B2 (ja) 2011-08-10
US20050176442A1 (en) 2005-08-11
EP1575325A3 (en) 2006-06-07

Similar Documents

Publication Publication Date Title
KR101077879B1 (ko) 신호 세기 측정치를 이용한 저가 무선 단말기의 위치 판단
US11178510B2 (en) Network positioning method and related equipment
US9584972B2 (en) Positioning method, client and positioning system
KR101268575B1 (ko) 단말의 위치 측정 장치 및 방법
US10397894B2 (en) Autonomous positioning systems
EP3613244B1 (en) Fingerprinting enhancement with multi-band aoa measurements
US20140211691A1 (en) System and method for choosing suitable access points in quips autarkic deployment
KR101352006B1 (ko) 인프라 정보 수집 장치 및 그 방법, 이를 이용한 측위 방법 및 그 시스템
KR101600190B1 (ko) 환경 변수를 고려한 실내 측위 장치 및 그 방법
KR20090089343A (ko) Ｗｌａｎ 기반의 위치 확인 시스템 내에서 위치 확인 에러를 추정하기 위한 시스템 및 방법
TW201329486A (zh) 定位方法
KR102034082B1 (ko) 측위 환경 분석 장치, 이를 이용한 단말기의 위치 결정 성능 예측 방법 및 시스템
EP3316633B1 (en) Apparatuses for generating a beacon sensor based network fingerprint
EP2928245A1 (en) A wireless access point, a transmitter-implemented method, a mobile user device and a user-implemented method for localization
WO2018060545A1 (en) Positioning
CN114144690A (zh) 用于自动标记高精度室内定位和确定位置信息的设备和方法
KR20180031150A (ko) 라디오 맵 구축 기능을 가진 핑거프린팅 방식을 이용한 측위 시스템 및 이의 라디오 맵 구축 방법
CN114598994A (zh) 一种映射已有蓝牙基站的方法及终端
KR20100007656U (ko) 불특정 다수의 무선 ap 를 이용한 위치정보 시스템
CA2628121A1 (en) Methods and systems for wireless network survey, location and management
Jasim et al. Design and implementation of an android system for indoor positioning using WLAN finger print scheme
CN113015079B (zh) 定位方法、装置以及系统
KR20190012984A (ko) 액세스 포인트의 위치를 추정하는 방법 및 장치
Wu et al. Modeling and optimizing positional accuracy based on hyperbolic geometry for the adaptive radio interferometric positioning system
Sánchez et al. Building your own infrastructure based 802.11 fingerprinting service

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: 20141006

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20150918

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20161013

Year of fee payment: 6