KR101031205B1 - Ｗｌａｎ 네트워크 및 무선 네트워크에 대한 위치측정 - Google Patents

Ｗｌａｎ 네트워크 및 무선 네트워크에 대한 위치측정 Download PDF

Info

Publication number
KR101031205B1
KR101031205B1 KR1020107013139A KR20107013139A KR101031205B1 KR 101031205 B1 KR101031205 B1 KR 101031205B1 KR 1020107013139 A KR1020107013139 A KR 1020107013139A KR 20107013139 A KR20107013139 A KR 20107013139A KR 101031205 B1 KR101031205 B1 KR 101031205B1
Authority
KR
South Korea
Prior art keywords
location
access point
terminal
measurements
network
Prior art date
Application number
KR1020107013139A
Other languages
English (en)
Other versions
KR20100084691A (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 KR20100084691A publication Critical patent/KR20100084691A/ko
Application granted granted Critical
Publication of KR101031205B1 publication Critical patent/KR101031205B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0242—Determining the position of transmitters to be subsequently used in positioning
    • 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
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/14—Receivers specially adapted for specific applications
    • 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
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42—Determining position
    • G01S19/51—Relative positioning
    • 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
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0257—Hybrid positioning
    • 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/0278—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 involving statistical or probabilistic considerations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • 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
    • 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]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices

Landscapes

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

Abstract

WLAN에서 액세스 포인트 및 단말기를 위치측정하기 위한 기술들이 설명된다. 액세스 포인트 위치측정에 있어서, WLAN에서의 적어도 하나의 액세스 포인트에 대해 측정치들이 획득된다. 그 측정치들은, 각각의 액세스 포인트에 의해 주기적으로 송신되는 송신 시퀀스 (예를 들어, 비컨 프레임) 에 기초할 수도 있다. 그 측정치들은, 상이한 위치의 다중의 단말기 또는 상이한 위치의 단일 이동 단말기에 의해 작성될 수도 있다. 각각의 액세스 포인트의 위치는 그 측정치들 및 단말기(들)의 기지의 위치에 기초하여 결정된다. 단말기 위치측정에 있어서, WLAN에서의 적어도 하나의 액세스 포인트에 대한 측정치들이 획득된다. 단말기의 위치는, 그 측정치들 및 각각의 액세스 포인트의 기지의 위치에 기초하여 결정된다. 그 측정치들은, 라운드 트립 시간 (RTT) 측정치들, 관측 시간 차이 (OTD) 측정치들, 도달 시간 (TOA) 측정치들, 신호 강도 측정치들, 신호 품질 측정치들 등일 수도 있다.

Description

ＷＬＡＮ 네트워크 및 무선 네트워크에 대한 위치측정{POSITIONING FOR WLANS AND OTHER WIRELESS NETWORKS}
본 발명은 일반적으로 통신에 관한 것으로, 더 상세하게는, 위치측정을 수행하기 위한 기술에 관한 것이다.
본 특허 출원은, 발명의 명칭이 "무선 로컬 영역 네트워크 (WLAN) 에 적용가능한 위치 솔루션 (LOCATION SOLUTIONS APPLICABLE TO WIRELESS LOCAL AREA NETWORKS (WLANs))" 으로 2005년 11월 7일자로 출원된 미국 가출원 제 60/734,631 호, 발명의 명칭이 "무선 LAN에 의해 서빙된 단말기에 적용가능한 위치 솔루션 (LOCATION SOLUTION APPLICABLE TO A TERMINAL SERVED BY A WIRELESS LAN)" 으로 2005년 12월 6일자로 출원된 미국 가출원 제 60/748,225 호, 및 발명의 명칭이 "SUPL에서의 WLAN 위치측정을 위한 지원 (Support for WLAN Positioning in SUPL)" 으로 2006년 11월 4일자로 출원된 미국 가출원 제 [대리인 참조 번호 060145P3] 호를 우선권 주장하며, 이들 모두는 본 발명의 양수인에게 양도되어 있고 여기서 참조로서 명백하게 포함된다
무선 통신 네트워크는, 음성, 비디오, 패킷 데이터, 메시징, 브로드캐스트 등과 같은 다양한 통신 서비스들을 제공하기 위해 광범위하게 배치된다. 이러한 무선 네트워크는, 이용가능한 네트워크 리소스들을 공유함으로써 다중의 사용자들에 대한 통신을 지원할 수 있는 다중-액세스 네트워크일 수도 있다. 그러한 다중-액세스 네트워크들의 예는, 코드 분할 다중 액세스 (CDMA) 네트워크, 시간 분할 다중 액세스 (TDMA) 네트워크, 주파수 분할 다중 액세스 (FDMA) 네트워크, 및 직교 FDMA (OFDMA) 네트워크를 포함한다.
무선 네트워크에서 단말기의 위치를 아는 것은 종종 바람직하고, 때때로 필요하다. "위치" 및 "포지션" 이라는 용어는 동의어이며, 여기에서 상호교환가능하게 사용된다. 예를 들어, 사용자는 웹사이트를 통해 브라우징하기 위해 단말기를 사용할 수도 있고, 위치 감지 콘텐츠 (location sensitive content) 상에서 클릭할 수도 있다. 그 후, 단말기의 위치가 결정될 수도 있으며, 적절한 콘텐츠를 사용자에게 제공하기 위해 사용될 수도 있다. 단말기의 위치의 정보가 유용하거나 필요한 많은 다른 시나리오들이 존재한다.
CDMA 네트워크와 같은 일부 무선 네트워크는 위치측정을 용이하게 지원할 수 있다. 이러한 무선 네트워크는, 타이밍 정보로 인코딩된 신호들을 송신하는 많은 기지국들을 가질 수도 있다. 단말기의 위치는, 충분한 수의 기지국 및 그 기지국의 기지 (旣知) 의 고정된 위치에 대한 타이밍 측정에 기초하여 결정될 수도 있다. 일부 무선 네트워크에서, 송신기의 위치는 공지되지 않을 수도 있고, 또는 송신기 위치에서 불확실성이 존재할 수도 있다. 그럼에도, 그러한 무선 네트워크에서 단말기의 위치를 결정하는 것이 바람직할 수도 있다.
본 발명은CDMA 네트워크와 같은 무선 네트워크에서 위치측정을 용이하게 지원하는 장치 및 방법을 제공하는 것을 목적으로 한다.
무선 로컬 영역 네트워크 (WLAN) 뿐만 아니라 다른 무선 네트워크에서 액세스 포인트 및 단말기를 위치측정하는 기술이 여기에 설명된다. 위치측정은, 타겟 디바이스의 지리적 위치 추정치를 측정/계산하기 위한 프로세스를 지칭한다. 또한, 위치 추정치는, 포지션 추정치, 포지션 픽스 (fix) 등으로 지칭될 수도 있다.
일 양태에서, 액세스 포인트의 위치측정에 있어서, WLAN에서의 적어도 하나의 액세스 포인트에 대한 측정치가 획득된다. 그 측정치는, 각각의 액세스 포인트에 의해 주기적으로 송신되는 송신 시퀀스들 (예를 들어, 비컨 프레임) 에 기초할 수도 있다. 그 측정치는, 상이한 위치의 다중 단말기들 또는 상이한 위치의 단일 이동 단말기에 의해 행해질 수도 있다. 각각의 액세스 포인트의 위치는, 단말기(들)의 기지의 위치 및 그 측정치에 기초하여, 또한, 위치측정 방법, 예를 들어, 라운드 트립 시간 (RTT) 방법, 관측 시간 차이 (OTD) 방법, 도달 시간 (TOA) 방법 등에 따라 결정된다.
또 다른 양태에서, 액세스 포인트로부터의 송신을 수신하는 적어도 하나의 단말기의 적어도 하나의 위치가 획득된다. 그 액세스 포인트의 위치는, 적어도 하나의 단말기의 적어도 하나의 위치, 및 가능하다면 WLAN에 의해 사용된 무선 기술의 범위 제한, 적어도 하나의 단말기 또는 액세스 포인트에 의해 사용된 송신 전력 등과 같은 부가적인 정보에 기초하여 결정된다.
또 다른 양태에서, 단말기 위치측정에 있어서, WLAN 에서의 적어도 하나의 액세스 포인트에 대한 측정치가 획득된다. 단말기의 위치는, 적어도 하나의 액세스 포인트의 적어도 하나의 위치 및 그 측정치에 기초하여, 또한, 위치측정 방법, 예를 들어, RTT 방법, OTD 방법, TOA 방법, 신호 강도/품질 방법, 액세스 포인트 아이덴티티 (AP ID) 방법 등에 따라 결정된다.
또 다른 양태에서, 복수의 위치측정 방법들에 대한 복수의 위치 결과들 (예를 들어, 확률 밀도 함수) 이 획득된다. 그 위치 결과들은 최종 위치 결과 (예를 들어, 최종 확률 밀도 함수) 를 획득하기 위해 결합된다. 스테이션 (station) 에 대한 위치 추정치는 그 최종 위치 결과에 기초하여 획득된다.
본 발명의 다양한 양태들 및 특성들은 아래에서 더 상세히 설명된다.
도 1은 위치측정을 지원하는 WLAN을 도시한다.
도 2a 및 2b는 액세스 포인트의 위치측정을 도시한다.
도 3은 2개의 액세스 포인트에 대한 하나의 단말기에 의한 OTD 측정을 도시한다.
도 4는 하나의 액세스 포인트에 대한 2개의 단말기에 의한 TOA 측정을 도시한다.
도 5는 액세스 포인트에 대한 이동 이력을 도시한다.
도 6은 사용자 평면 위치에 관한 배치를 도시한다.
도 7은 제어 평면 위치에 관한 배치를 도시한다.
도 8은 하나 이상의 액세스 포인트를 위치측정하기 위한 프로세스를 도시한다.
도 9는 액세스 포인트를 위치측정하기 위한 프로세스를 도시한다.
도 10은 단말기를 위치측정하기 위한 프로세스를 도시한다.
도 11은 위치 결과들을 결합하기 위한 프로세스를 도시한다.
도 12는 사용자/제어 평면 위치에 관한 WLAN 위치측정을 도시한다.
도 13은 액세스 포인트, 단말기, 및 네트워크 서버를 도시한다.
무선 네트워크에서 위치측정을 지원하기 위한 기술들이 여기에 설명된다. 그 기술들은, 무선 로컬 영역 네트워크 (WLAN), 무선 와이드 영역 네트워크 (WWAN), 대도시 영역 네트워크 (WMAN), 브로드캐스트 네트워크 등과 같은 다양한 무선 네트워크에 이용될 수도 있다. "네트워크" 및 "시스템" 이라는 용어는 종종 상호교환가능하게 사용된다. WWAN은, 예를 들어, 시, 주, 또는 전체 국가와 같은 큰 지리적 영역에 대한 통신 커버리지를 제공하는 무선 네트워크이다. WWAN은, CDMA 네트워크, TDMA 네트워크, FDMA 네트워크, OFDMA 네트워크 등과 같은 셀룰러 네트워크일 수도 있다. CDMA 네트워크는, 광대역-CDMA (W-CDMA), cdma2000 등과 같은 무선 기술을 구현할 수도 있다. cdma2000은 IS-2000, IS-95, 및 IS-856 표준을 커버링한다. TDMA 네트워크는, 이동 통신을 위한 글로벌 시스템 (GSM), 디지털 진보된 이동 전화기 시스템 (D-AMPS) 등과 같은 무선 기술을 구현할 수도 있다. D-AMPS는 IS-248 및 IS-54를 커버링한다. 이러한 다양한 무선 기술들 및 표준들은 당업계에 공지되어 있다. W-CDMA 및 GSM은, "3rd Generation Partnership Project (3GPP)" 로 지칭된 단체로부터의 문서에 설명되어 있다. cdma2000은 "3rd Generation Partnership Project 2 (3GPP2)" 로 지칭된 단체로부터의 문서에 설명되어 있다. 3GPP 및 3GPP2 문서는 공개적으로 이용가능하다.
WLAN은, 예를 들어, 빌딩, 쇼핑 센터, 커피숍, 공항 터미널, 학교, 병원 등과 같은 작은 또는 중간의 지리적 영역에 대한 통신 커버리지를 제공하는 무선 네트워크이다. WLAN은 IEEE 802.11, Hiperlan 등에 의해 임의로 정의된 바와 같은 무선 기술을 구현할 수도 있다. WMAN은 IEEE 802.16에 의해 임의로 정의된 바와 같은 무선 기술을 구현할 수도 있다. IEEE 802.11 및 IEEE 802.16은 IEEE (The Institute of Electrical and Electronics Engineers) 로부터의 표준들의 2개의 패밀리 (family) 이다. IEEE 802.11 패밀리는 802.11a, 802.11b, 802.11g 및 802.11n 표준들을 포함하며, 통상 Wi-Fi로 지칭된다. 각각의 IEEE 802.11 표준은, 하나 이상의 변조 기술들을 사용하는 특정 주파수 대역 (예를 들어, 2.4GHz 또는 5GHz) 에서의 동작을 특정한다. IEEE 802.16 패밀리는 802.16e 표준을 포함하며, 통상 WiMAX로 지칭된다. Hiperlan은 유럽에서 통상적으로 사용되는 WLAN 기술이다. 명확화를 위해, 다음 설명의 대부분은 WLAN에 대한 것이다.
도 1은 위치측정을 지원하는 WLAN (100) 을 도시한다. WLAN (100) 은 단말기들 (120) 과 통신하는 액세스 포인트 (AP; 110) 를 포함한다. 액세스 포인트는, 그 액세스 포인트와 관련된 단말기들에 대한 통신을 지원하는 스테이션이다. 또한, 액세스 포인트는 기지국으로 지칭될 수도 있다. WMAN 및 WWAN 무선 기술에 있어서, 액세스 포인트는, 노드 B, 향상된 노드 B (eNode B), 기지국 트랜시버 서브시스템 등에 의해 대체될 수도 있다. 액세스 포인트 (110) 는, 위치측정을 위해 다양한 기능을 수행할 수도 있는 네트워크 서버 (130) 에 직접적으로 또는 간접적으로 커플링될 수도 있다. 네트워크 서버 (130) 는 단일 네트워크 엔티티 또는 네트워크 엔티티들의 집합일 수도 있다. 일반적으로, WLAN은 임의의 수의 액세스 포인트들을 포함할 수도 있다. 각각의 액세스 포인트는, 액세스 포인트에 의해 송신된 프레임내에 포함된 글로벌하게 고유한 매체 액세스 제어 (MAC) 어드레스, 인터넷 프로토콜 (IP) 어드레스 등일 수도 있는 액세스 포인트 아이덴티티 (AP IP) 에 의해 식별될 수도 있다.
단말기는, 무선 매체를 통해 또 다른 스테이션과 통신할 수 있는 스테이션이다. 단말기는 고정 또는 이동일 수도 있으며, 또한, 이동국, 사용자 장비, 가입자국 등으로 지칭될 수도 있다. 단말기는, 셀룰러 전화기, 개인 휴대 정보 단말기 (PDA), 핸드헬드 디바이스, 무선 디바이스, 랩탑 컴퓨터, 무선 모뎀, 코드없는 전화기, 텔레메트리 디바이스, 추적 디바이스 등일 수도 있다.
또한, 액세스 포인트 또는 단말기는, 미국의 글로벌 위치측정 시스템 (GPS), 유럽의 갈릴레오 시스템, 러시아의 그로나스 (Glonass) 시스템, 또는 기타 다른 위성 위치측정 시스템 (SPS) 의 일부일 수도 있는 위성 (140) 으로부터 신호들을 수신할 수도 있다. 단말기는 액세스 포인트 (110) 로부터의 신호들 및/또는 위성 (140) 으로부터의 신호들을 측정할 수도 있다. 후술될 바와 같이, 그 측정치는 단말기 및/또는 액세스 포인트의 위치를 결정하기 위해 사용될 수도 있다.
일반적으로, WLAN 및/또는 그의 관련 단말기들은 임의의 수의 위치측정 방법 및 임의의 위치측정 방법을 지원할 수도 있다. 표 1은, WLAN 및/또는 그의 관련 단말기들에 의해 지원될 수도 있는 일부 위치측정 방법들을 리스팅하고, 각각의 방법에 대한 간단한 설명을 제공한다.
Figure 112010038154051-pat00001
다음의 설명에서, 일반적으로 "GPS" 라는 용어는 임의의 위성 위치측정 시스템, 예를 들어, GPS, 갈릴레오 등에 기초한 위치측정을 지칭한다. 일반적으로, "A-GPS" 라는 용어는 보조 데이터를 사용하는 임의의 위성 위치측정 시스템에 기초한 위치측정을 지칭한다.
위치측정 방법은, (a) 액세스 포인트들의 기지의 위치에 기초하여 단말기들의 위치를 결정하고 및/또는 (b) 단말기들의 기지의 위치에 기초하여 액세스 포인트들의 위치를 결정하기 위해 사용될 수도 있다. 기지의 위치들은 GPS, A-GPS 등과 독립하여 획득될 수도 있다. 많은 WLAN이 현재 배치되어 있고, WLAN이 항상 공개적으로 공지되어 있지는 않으며, 액세스 포인트가 이동할 수도 있으므로, (즉, 항상 고정되어 있지는 않으므로), 단말기 위치에 기초하여 액세스 포인트 위치를 결정하는 능력이 매우 바람직할 수도 있다. 액세스 포인트의 위치는, GPS, A-GPS 등과 같은 독립적인 위치측정 방법을 지원하는 단말기들에 기초하여 결정 및/또는 업데이트될 수도 있다. 액세스 포인트 위치는, GPS, A-GPS 등과 같은 독립적인 위치측정 방법을 지원하지 않는 단말기들의 위치를 결정하기 위해 사용될 수도 있다.
다양한 위치측정 방법들은, 네트워크 서버, 예를 들어, 도 1의 네트워크 서버 (130) 또는 액세스 포인트 (110) 중 하나의 액세스 포인트를 이용함으로써 및/또는 단말기들에 의해 지원될 수도 있다. 네트워크 서버는 단말기가 측정치를 제공하도록 명령할 수도 있으며, 단말기 및/또는 액세스 포인트에 대한 위치 추정치를 계산할 수도 있다. 또한, 네트워크 서버는 단말기 및/또는 액세스 포인트에 대한 위치 정보를 저장할 수도 있으며, 그 위치 정보를 사용하여 위치측정을 지원할 수도 있다.
1. AP ID 방법
AP ID 방법은 WLAN에서의 액세스 포인트의 기지의 위치를 이용하여, 단말기의 위치를 결정한다. 위치는, 2-차원 (x, y) 또는 3-차원 (x, y, z) 지리적 좌표에 의해 제공될 수도 있다. 액세스 포인트의 위치는 다양한 방식으로 결정될 수도 있다. 일 방식에서, 액세스 포인트의 위치는, 측량하거나, 지도 협회 (map association) 등을 사용함으로써 WLAN 오퍼레이터에 의해 결정될 수도 있다. 또 다른 방식에서, 액세스 포인트의 위치는, GPS, A-GPS 등과 같은 위치측정 방법에 기초하여 결정될 수도 있다.
도 2a는 액세스 포인트와 통신하는 하나 이상의 단말기들의 기지의 위치들에 기초하여 액세스 포인트를 위치측정하기 위한 일 방식을 도시한다. 액세스 포인트에 대한 커버리지 영역은, 상이한 단말기들의 기지의 위치들 및/또는 동일한 단말기들의 상이한 기지의 위치들에 기초하여 결정될 수도 있다. 액세스 포인트의 위치는, 모든 기지의 단말기 위치, 예를 들어, 단말기 위치들에 대한 평균 위도 (x) 좌표 및 평균 경도 (y) 좌표에 기초하여 결정될 수도 있다. 일 영역에서의 단말기들의 밀도가 다른 영역보다 큰 이유로 인한 편중을 회피하기 위해, 커버리지 영역의 경계선이 최외측 단말기 위치에 기초하여 결정될 수도 있다. 그 후, 액세스 포인트의 위치는, 그 경계선에 의해 둘러싸인 영역내의 포인트, 예를 들어, 그 둘러싸인 영역의 중심에 의해 제공될 수도 있다.
도 2b는 단일 단말기의 기지의 위치에 기초하여 액세스 포인트를 위치측정하기 위한 일 방식을 도시한다. 단말기의 위치는 액세스 포인트의 근사적인 위치로서 제공될 수도 있다. 이러한 근사적인 위치는, 액세스 포인트의 커버리지 범위에 의존하는 불확실성 또는 에러를 갖는다. WLAN 기술이 공지되어 있다면 (예를 들어, 802.11b, 802.11g 등), 단말기로부터 액세스 포인트까지의 최대 거리는, WLAN 기술의 범위 제한에 기초하여 추정될 수도 있다. 예를 들어, 많은 802.11 기술들은 일반적으로 약 50 내지 100 미터의 범위 제한을 갖는다. 그러므로, 액세스 포인트의 위치는, 단말기 위치에 중심이 있는 원내에 놓여있고 범위 제한에 의해 제공된 반경을 갖는 실제 액세스 포인트 위치와 함께 그 단말기 위치에 의해 근사될 수도 있다. 통상적으로, 범위 제한은 WLAN 기술에 의해 허용된 최대 송신 전력에 대해 제공된다. 따라서, 액세스 포인트 또는 단말기가 통신을 위해 최대 송신 전력 미만을 사용하였다고 공지되면, 더 작은 반경 (및 그에 따라 더 적은 불확실성) 이 그 원에 대해 사용될 수도 있다.
일반적으로, 액세스 포인트의 위치는 (예를 들어, 작도법 또는 측량을 통해) 사전에 결정될 있고, 또는 역으로 위치측정 방법들 중 임의의 방법을 적용함으로써 필드에서 결정될 수도 있다. 특히, 액세스 포인트 위치는, GPS, A-GPS 등과 같은 신뢰가능하고 정확한 위치측정 방법을 지원하는 하나 이상의 단말기들의 하나 이상의 기지의 위치들에 기초하여 결정될 수도 있다.
AP ID 방법은, 단말기에 의해 수신되거나 서빙하는 액세스 포인트의 아이덴티티 및 액세스 포인트의 기지의 위치에 기초하여, 단말기에 대한 위치 추정치를 제공할 수 있다. 액세스 포인트의 위치는 단말기에 대한 위치 추정치로서 제공될 수도 있다. 이러한 위치 추정치는, 상술된 바와 같이 WLAN 기술에 기초하여 추정될 수도 있는 액세스 포인트의 커버리지 범위에 의해 결정된 불확실성을 갖는다. 그 후, 위치 추정치의 정확도는 WLAN 기술의 범위 제한에 의존할 수도 있다. 그 위치 추정치는, 제한된 커버리지 (예를 들어, 일부 IEEE 802.11 기술에 대해 최대 50 미터) 를 갖는 WLAN에 대해 상당히 정확할 수도 있고, 확장된 범위를 갖거나 중계기가 사용되어 커버리지를 확장시키는 WLAN, WMAN 및 WWAN 기술에 대해 덜 정확할 수도 있다.
액세스 포인트의 위치는 커버리지 영역 및/또는 다른 네트워크내의 단말기들에 이용가능하게 될 수도 있다. 예를 들어, IEEE 802.11 WLAN에서, 액세스 포인트는, 단말기들에 주기적으로 브로드캐스팅되는 비컨내에 그 액세스 포인트의 위치를 포함할 수도 있다. 이러한 경우, 그 비컨을 수신할 수 있는 단말기들은, 그 비컨으로부터 획득된 액세스 포인트 위치에 기초하여 그 단말기들의 위치들을 추정할 수 있을 수도 있다.
2. RTT 방법
RTT 방법은, 하나 이상의 다른 스테이션들에 대한 RTT 측정치 및 다른 스테이션들의 기지의 위치에 기초하여 스테이션에 대한 위치 추정치를 제공한다. 예를 들어, 단말기는, 그 단말기와 하나 이상의 액세스 포인트들 사이의 무선 신호 전파에 대한 라운드 트립 시간을 측정할 수도 있다. 그 후, 단말기의 위치는, RTT 측정치 및 삼각측량 기술을 사용한 액세스 포인트의 기지의 위치에 기초하여 결정될 수도 있다.
RTT 측정은 다양한 방식으로 행해질 수도 있다. 예를 들어, IEEE 802.11v에서, 단말기는 메시지 (예를 들어, Presence Request 프레임) 을 액세스 포인트에 전송하고, 확인응답 (예를 들어, Presence Response 프레임) 을 액세스 포인트로부터 수신한다. 그 확인응답은, 단말기의 메시지의 마지막 부분 (예를 들어, 최종 비트 또는 칩) 의 수신 시간과 그 확인응답의 첫번째 부분 (예를 들어, 첫번째 비트 또는 칩) 의 송신 시간 사이의 액세스 포인트에 의해 측정된 시간 딜레이를 포함할 수도 있다. 단말기는, 메시지의 마지막 부분의 송신 시간과 확인응답의 첫번째 부분의 수신 시간 사이의 시간 딜레이를 측정할 수도 있다. 그 후, 단말기는, 그 단말기에 의해 측정된 시간 딜레이로부터 액세스 포인트에 의해 리포트된 시간 딜레이를 감산하여, RTT의 측정치를 획득할 수도 있다. 또한, 소정의 메시지의 송신과 응답의 수신 사이의 시간 차이를 측정하기 위해, 다른 방식들이 사용될 수도 있다.
액세스 포인트의 위치는, 기지의 위치를 갖는 하나 이상의 단말기들에 대한 RTT 측정치를 획득하고 역으로 삼각측량을 적용함으로써 결정될 수도 있다. 이러한 경우, 기지의 위치를 갖는 각각의 단말기에 있어서, 액세스 포인트에 대한 RTT는 단말기 또는 그 액세스 포인트에 의해 측정될 수도 있다. 그 후, 액세스 포인트의 위치는, 삼각측량을 이용하여 상이한 기지의 위치들에서 동일 또는 상이한 단말기들에 의해 행해진 RTT 측정에 기초하여 획득될 수도 있다.
일반적으로, 스테이션 (예를 들어, 단말기 또는 액세스 포인트) 에 대한 위치 추정치는, 하나 이상의 다른 스테이션들에 대해 획득된 위치-관련 측정치에 기초하여 RTT 방법으로 획득될 수도 있다. RTT 방법으로 획득된 위치 추정치는, AP ID 방법으로 획득된 위치 추정치보다 훨씬 더 정확할 수도 있다. RTT 방법은 스테이션의 위치를 정확히 나타내는 것을 시도하지만, AP ID 방법은 전체 커버리지 영역에 걸쳐 스테이션의 위치를 추정한다.
3. OTD 방법
OTD 방법은, 다른 스테이션들에 대한 OTD 측정치 및 그 다른 스테이션들의 기지의 위치에 기초하여, 스테이션에 대한 위치 추정치를 제공한다. 예를 들어, 단말기는, 액세스 포인트들의 쌍 사이의 관측된 송신 타이밍 차이를 측정할 수도 있다. 이러한 측정치는, 액세스 포인트로부터의 묵시적 또는 명시적 타이밍 정보를 포함하는 송신물에 기초할 수도 있다. 이러한 송신물은, IEEE 802.11 WLAN에서의 액세스 포인트에 의해 주기적으로 브로드캐스팅된 비컨 프레임에 대응할 수도 있다. 그 후, 단말기의 위치는, 삼각측량을 사용한 이러한 측정치에 기초하여 획득될 수도 있다.
도 3은, 2개의 액세스 포인트들 (P 및 Q) 에 대한 하나의 단말기 (i) 에 의한 OTD 측정을 도시한다. 각각의 액세스 포인트는 일련의 송신 시퀀스들, 예를 들어, 바이너리 인코딩된 데이터를 송신한다. 각각의 송신 시퀀스는 묵시적인 또는 명시적인 관련 시간 기준을 포함한다. 액세스 포인트들 (P 및 Q) 은, 각각, TP 및 TQ 의 고정된 반복 간격으로 그들의 송신 시퀀스들을 주기적으로 송신할 수도 있다. 각각의 송신 시퀀스의 지속기간은 반복 간격과 동일하거나 그 반복 간격보다 작을 수도 있다. 반복된 구조가 반복된 정보를 포함할 수도 있거나 포함하지 않을 수도 있지만, 식별가능한 정보 구조가 규칙적으로 반복된다는 점에서, 송신 시퀀스는 규칙적으로 반복한다. 예를 들어, 각각의 송신 시퀀스는 IEEE 802.11 에서의 비컨 프레임에 대응할 수도 있다.
액세스 포인트 (P 및 Q) 는 비교적 정확하고 안정된 클록을 가질 수도 있지만, 통상적으로 동기되지 않는다. 따라서, 송신 시퀀스들이 전송되는 정확한 시간이 공지되지 않을 수도 있다. 각각의 송신 시퀀스는 시간 기준으로서 사용될 수도 있는 마커 (marker) 를 포함한다. 액세스 포인트 (P) 로부터의 송신 시퀀스의 마커는 MP로 나타내고, 액세스 포인트 (Q) 로부터의 송신 시퀀스의 마커는 MQ로 나타낸다. 마커들 (MP 및 MQ) 은, 그들 각각의 송신 시퀀스의 시작부, 종료부, 또는 중간 포인트일 수도 있다.
단말기 (i) 는 액세스 포인트들 (P 및 Q) 로부터 2개의 송신 시퀀스들을 수신하고, 그 수신된 송신 시퀀스들에서 마커들을 식별한다. 액세스 포인트들 (P 및 Q) 로부터 단말기 (i) 에 의해 수신된 2개의 마커들은, 각각, MPi 및 MQi로 나타낸다. 단말기 (i) 는, 액세스 포인트 (P) 로부터의 마커 MPi의 도달 시간과 액세스 포인트 (Q) 로부터의 마커 MQi의 도달 시간 사이의 차이를 측정한다. 이러한 도달 시간 차이는 OTDi로 나타낸다.
마커 (MPi) 와 마커 (MQi) 사이의 실시간 차이는 RTDi로 나타내며, 이것은 액세스 포인트들 (P 및 Q) 로부터의 이러한 마커들의 절대 송신 시간 사이의 차이이다. 단말기 (i) 가 액세스 포인트들 (P 및 Q) 사이에서 등거리이면, RTDi는 OTDi와 동일하다. 그렇지 않다면, RTDi 및 OTDi는 단말기 (i) 와 액세스 포인트들 (P 및 Q) 사이의 거리에 관련되고,
Figure 112010038154051-pat00002
Figure 112010038154051-pat00003
로서 표현될 수도 있으며, 여기서,
T(Mki) 는, k＝P 또는 Q 인 액세스 포인트 (k) 로부터의 마커 (Mki) 의 절대 송신 시간이고,
A(Mki) 는 단말기 (i) 에서 마커 (Mki) 의 절대 도달 시간이다.
수학식 (1) 과 수학식 (2) 은,
Figure 112010038154051-pat00004
와 같이 결합될 수도 있으며, 여기서,
Dki는 단말기 (i) 와 액세스 포인트 (k) 사이의 거리이고,
(xk, yk) 는 액세스 포인트 (k) 위치의 수평 x, y 좌표이고,
(xi, yi) 는 단말기 (i) 위치의 수평 x, y 좌표이며,
c는 신호 전파 속도, 예를 들어, 빛의 속도이다.
간략화를 위해, 수직 좌표들은 수학식 (3) 에서 무시되지만, 당업자에게는 명백한 바와 같이 용이하게 부가될 수도 있다. 수학식 (3) 에서, OTDi는 단말기 (i) 에 의해 측정될 수도 있으며, 모든 다른 변수들은 공지되어 있거나 풀 수 있다. 예를 들어, 단말기 (i) 의 좌표는, GPS, A-GPS 등을 사용하여 독립적으로 획득될 수도 있다. 이러한 경우, 수학식 (3) 은 5개의 미지의 변수들, 즉, 2개의 액세스 포인트들 각각에 대한 x 및 y 좌표, 및 마커 (MPi) 와 마커 (MQi) 사이의 RTD를 포함할 것이다. 동일한 마커들 (MPi 및 MQi) 에 대한 5개의 OTD 측정은, 상이한 기지의 위치에서 5개의 상이한 단말기들에 의해 수행될 수도 있고, 그 5개의 미지의 변수들을 풀기 위해 사용될 수도 있다. 다른 방법으로, 5개의 OTD 측정은 5개의 상이한 기지의 위치에서 단일 단말기에 의해 수행될 수도 있고, 그 5개의 미지의 변수들을 풀기 위해 사용될 수도 있다. 따라서, 2개의 액세스 포인트들의 미지의 x, y 좌표들은, 상이한 기지의 위치에서 하나 이상의 단말기들로부터의 5개의 OTD 측정치들에 기초하여 획득될 수도 있다.
통상적으로, OTD 측정치들은, 상이한 단말기들에 의하여 동일한 마커들에 대해 획득되지 않는다. 대신, 통상적으로 상이한 단말기들은, 상이한 송신 시퀀스에서의 상이한 마커들에 기초하여 상이한 횟수로 OTD 측정을 수행한다. 또한, 이동중인 단일 단말기는, 상이한 위치에 있는 동안 상이한 횟수로 상이한 마커들에 대한 OTD 측정을 수행할 수도 있다. 임의의 경우에서, 상이한 횟수로 수행된 상이한 OTD 측정을 위해 사용된 마커들의 RTD는 모두 동일하지 않을 수도 있다.
상이한 단말기들에 의해 수행된 OTD 측정에 있어서, 임의의 2개의 단말기들 (i 및 j; i≠j) 에 적용가능한 RTD는,
Figure 112010038154051-pat00005
와 같이 관련되며, 여기서,
RTDi－RTDj 는 단말기들 (i 및 j) 에 대한 RTD 차이이고,
T(Mki)－T(Mkj) 는 액세스 포인트 (k) 로부터의 2개의 마커들의 시간 간격이다.
수학식 (4) 은, 2개의 액세스 포인트 각각으로부터의 2개의 상이한 마커들 사이의 시간 간격에 기초하여 단말기들 (i 및 j) 에 대한 RTD 차이가 획득될 수도 있다는 것을 나타낸다. 2개의 마커들이 동일한 송신 시퀀스에서 발생하고, 송신 시퀀스에서의 그 마커들의 발생 횟수가 공지되면, 각각의 액세스 포인트에 대한 시간 간격이 결정될 수도 있다. 또한, 2개의 마커들이 상이한 송신 시퀀스에서 발생할 때, (a) 각각의 송신 시퀀스의 시작부로부터 각각의 마커까지의 시간 간격이 공지되고 (b) 2개의 송신 시퀀스들의 시작부 사이의 시간 간격이 공지되면, 각각의 액세스 포인트에 대한 시간 간격이 결정될 수도 있다. 연속하는 송신 시퀀스들 사이의 반복 간격 Tk가 공지되고 각각의 송신 시퀀스가 시퀀스 번호를 운송하는 경우, 조건 (b) 이 만족될 수도 있다. 송신 시퀀스들이 넘버링되면, 제 1 마커를 포함하는 시퀀스로부터 제 2 마커를 포함하는 시퀀스까지의 시퀀스들의 수가 카운팅될 수도 있다. 송신 시퀀스들이 넘버링되지 않으면, 수학식 (4) 에서 RTD 차이값에서의 모호함 (ambiguity) 이 존재할 수도 있다. 이러한 모호함은 p*TP＋q*TQ 형태이며, 여기서, TP 및 TQ는, 각각, 액세스 포인트들 (P 및 Q) 에 대한 반복 간격이고, p 및 q는, 각각, 액세스 포인트들 (P 및 Q) 로부터의 마커들 사이의 시퀀스들의 미지의 수에 대응하는 양의 정수 또는 음의 정수일 수도 있다. 그 반복 간격이 양자의 액세스 포인트들에 대해 동일하고, 즉, TP＝TQ 이고, (임의의 단말기에 대한 전파 딜레이가 그 반복 간격보다 훨씬 더 작도록) 수학식 (3) 의 우변의 최대값과 비교하여 크면, 불확실도 (p＋q)*TP 에 대한 하나의 값만이 수학식 (3) 에 대한 솔루션을 제공할 것이므로, RTD 차이에서의 모호함은 사라진다.
RTD들의 임의의 쌍 사이의 차이를 아는 것은, 수학식 (3) 을 사용하여 하나의 미지의 RTD 와 함께 2개의 액세스 포인트들에 대한 4개의 미지의 x 및 y 좌표들을 5개의 OTD 측정치들로 풀 수 있게 한다. 하나의 OTD 측정치에 대한 RTD는 미지의 변수 X로서 표현될 수도 있다. 각각의 나머지 OTD 측정치에 대한 RTD는 X＋K 로서 표현될 수도 있으며, 여기서, K는 수학식 (4) 으로부터 결정될 수도 있다.
액세스 포인트들은, 단말기들에 의한 정확한 OTD 측정을 허용하기 위해, 양호한 타이밍/주파수 정밀도 및 안정도를 갖는 그 액세스 포인트들의 송신 시퀀스들을 전송해야 한다. 액세스 포인트들의 쌍으로부터의 송신 시퀀스들은, 하나 또는 양자의 액세스 포인트에서의 클록 부정확성으로 인해 시간에 걸쳐 드리프트할 수도 있다. 이러한 경우, 액세스 포인트들의 쌍으로부터의 마커들 사이의 RTD는 시간에 따라 변할 것이다. 시간 t에서 2개의 액세스 포인트들 (P 및 Q) 로부터 송신된 2개의 마커들에 대한 RTD는,
Figure 112010038154051-pat00006
로서 제공될 수도 있으며, 여기서,
RTD(t) 는 액세스 포인트들 (P 및 Q) 로부터 송신 시간 t에서 전송된 2개의 마커들 사이의 RTD이고,
ai는 0≤i≤n 및 n＞0 인 계수이다.
가장 통상적인 타입의 드리프트일 수도 있는 RTD의 선형 드리프트에 있어서, i＞1 에 대해 ai는 0일 것이다. RTD의 이차 드리프트 (quadratic drift) 에 있어서, i＞2 에 대해 ai는 0일 것이다. 통상적으로, 더 높은 계수들은 0 또는 거의 0일 것이다. 수학식 (3) 을 풀기 위한 변수들의 수는, RTD의 드리프트를 설명하기 위해, 미지의 0-아닌 계수들의 수에 의해 증가될 수도 있다. 액세스 포인트들의 좌표들은, 위치가 공지되어 있는 단말기들로부터의 동일한 수의 부가적인 OTD 측정치들로 획득될 수도 있다.
또한, 수학식 (3) 은, 기지의 위치를 갖는 액세스 포인트들의 2개 이상의 쌍에 대한 OTD 측정치를 획득하는 단말기의 위치를 결정하기 위해 사용될 수도 있다. 이러한 경우, 수학식 (3) 은 3개의 미지의 변수, 즉, 단말기에 대한 x 및 y 좌표 및 액세스 포인트들로부터의 마커들 사이의 RTD를 포함할 것이다. 액세스 포인트들 사이의 RTD 관계가 공지되어 있거나, 예를 들어, 상술된 바와 같이 또는 기타 다른 수단을 통해 확인될 수 있으면, 수학식들의 수는 감소될 수도 있다. 예를 들어, 단말기 (i) 의 좌표들 (xi, yi) 에 대한 솔루션은 액세스 포인트들의 2개의 쌍에 대한 2개의 수학식으로 풀 수도 있다. 이러한 2개의 쌍들은 3개의 액세스 포인트들로 형성될 수도 있으며, 여기서, 하나의 액세스 포인트는 양자의 쌍에 공통이다. 액세스 포인트들의 각각의 쌍에 대한 수학식에서, 단말기 (i) 의 좌표들 (xi, yi) 은 풀어질 수도 있고, 그 쌍에서의 액세스 포인트들 (P 및 Q) 에 대한 좌표들 (xP, yP) 및 (xQ, yQ) 는 공지되어 있고, 이러한 액세스 포인트들에 대한 OTD는 측정될 수도 있으며, 이러한 액세스 포인트들에 대한 RTD는 공지될 수도 있거나 결정될 수 있다.
OTD 방법은, 액세스 포인트들의 쌍들에 대한 단말기들에 의한 관측된 송신 타이밍 차이의 측정을 이용한다. 그 측정은 동시에, 서로 시간에서 근접하여 또는 가능하게는 시간에 걸쳐 분포하여 행해질 수도 있다. OTD 방법은, 기지의 위치를 갖는 단말기로부터의 OTD 측정치를 사용하여 액세스 포인트들의 위치를 결정할 수 있다. 또한, OTD 방법은, 그 단말기들로부터의 OTD 측정치 및 액세스 포인트들의 기지의 위치들을 사용하여 단말기들의 위치를 결정할 수 있다. 단말기는, 액세스 포인트들의 위치가 결정되면 2개 이상의 액세스 포인트들로부터의 송신 및 단말기의 위치가 결정되면 3개 이상의 액세스 포인트로부터의 송신을 측정할 수도 있다.
OTD 방법의 이점은, 액세스 포인트 및 WLAN 액세스 네트워크 (AN) 가 그 방법에 참가할 필요가 없다는 것이다. 이것은, 종래의 WLAN 구현물 및 표준에 대한 영향을 회피한다. 또한, 단말기로부터 액세스 포인트까지의 임의의 명시적 시그널링을 가질 필요가 없다. 그럼에도, OTD 방법은 네트워크 서버, 예를 들어, 도 1의 네트워크 서버 (130) 로 지원될 수도 있다. 네트워크 서버는, 단말기가 OTD 측정을 수행하도록 명령할 수도 있으며, 그 단말기로부터 측정치를 수신할 수도 있다. 네트워크 서버는, 예를 들어, 수학식 (3) 에 나타낸 바와 같이, OTD 측정치를 사용하여 단말기 위치 및/또는 액세스 포인트 위치를 풀기 위해, 상술된 바와 같은 위치-관련 계산을 수행할 수도 있다.
OTD 방법은, 묵시적 또는 명시적 타이밍-관련 정보를 전송하는 임의의 WLAN 기술에 사용될 수도 있다. 타이밍-관련 정보는, 반복된 프레임 구조, 반복된 프레임, 카운터 또는 타이밍-관련 데이터를 포함하는 다른 식별가능한 정보 등을 통해 제공될 수도 있다. OTD 측정은 액세스 포인트들의 쌍에 대해 수행될 수도 있다. OTD 측정치가 각각의 액세스 포인트로부터의 송신에서의 식별가능한 마커들에 관련될 수 있는 한, 각각의 쌍에서의 액세스 포인트들은 동일 또는 상이한 WLAN 기술을 지원할 수도 있다.
OTD 방법은, GSM 네트워크를 위한 향상된 관측 시간 차이 (E-OTD) 방법, W-CDMA 네트워크를 위한 관측 도달 시간 차이 (OTDOA) 방법, 및 cdma2000 네트워크를 위한 개선된 순방향 링크 삼각측량 (A-FLT) 방법과 유사할 수도 있다. E-OTD, OTDOA 및 A-FLT 방법은 단지 단말기들의 위치를 결정하고, 기지국의 위치 정보를 갖는다는 것에 의존한다. 대조적으로, OTD 방법은 단말기 뿐만 아니라 액세스 포인트의 위치를 결정할 수 있고, WLAN 뿐만 아니라 다른 무선 네트워크, 예를 들어, GSM, W-CDMA, 및 cdma2000 네트워크에 사용될 수도 있다.
4. TOA 방법
TOA 방법은, 하나 이상의 다른 스테이션들에 대한 TOA 측정치 및 다른 스테이션들의 기지의 위치에 기초하여 스테이션에 대한 위치 추정치를 제공한다. 예를 들어, 단말기는 다중의 액세스 포인트들 각각으로부터의 마커에 대한 도달 시간을 측정할 수도 있고, 각각의 마커와 절대 시간을 관련시킬 수도 있다. 단말기는, 예를 들어, GPS, A-GPS 등을 사용하여 절대 시간을 획득할 수도 있다. 그 후, 단말기의 위치는 삼각 측량을 사용한 측정치에 기초하여 획득될 수도 있다.
도 4는, 하나의 액세스 포인트 (P) 에 대한 상이한 위치에서 2개의 단말기들 (i 및 j) 에 의한 TOA 측정을 도시한다. 액세스 포인트 (P) 는 일련의 송신 시퀀스를 송신하며, 각각의 송신 시퀀스는 마커를 갖는다. 단말기 (i) 는 액세스 포인트 (P) 로부터 송신 시퀀스를 수신한다. 단말기 (i) 에 의해 수신된 시퀀스에서의 마커는 도면 부호 (MPi) 로 나타낸다. 단말기 (j) 는 액세스 포인트 (P) 로부터 송신 시퀀스를 수신한다. 단말기 (j) 에 의해 수신된 시퀀스에서의 마커는 도면 부호 (MPj) 로 나타낸다. 마커 (MPi) 는 마커 (MPj) 와 동일 또는 상이할 수도 있다. m＝i 또는 j 인 각각의 단말기 (m) 은, 단말기의 절대 시간의 정보에 기초하여, 액세스 포인트 (P) 로부터 그 단말기에 의해 수신된 마커 (MPm) 의 절대 도달 시간 A(MPm) 을 결정할 수도 있다. A(MPm) 은 액세스 포인트 (P) 에 대해 단말기 (m) 에 의해 수행된 TOA 측정치를 나타낸다.
단말기 (i) 에서의 마커 (MPi) 의 절대 도달 시간과 단말기 (j) 에서의 마커 (MPj) 의 절대 도달 시간 사이의 OTD는 OTDij 로 나타낸다. 액세스 포인트 (P) 로부터의 마커들 (MPi 및 MPj) 의 절대 송신 시간들 사이의 RTD는 RTDij 로 나타낸다. OTDij 및 RTDij 는,
Figure 112010038154051-pat00007
Figure 112010038154051-pat00008
와 같이 표현될 수도 있으며, 여기서,
T(MPm) 은 액세스 포인트 (P) 로부터의 마커 (MPm) 의 절대 송신 시간이고,
A(MPm) 은 단말기 (m) 에서의 마커 (MPm) 의 절대 도달 시간이다.
수학식 (6) 및 (7) 은
Figure 112010038154051-pat00009
와 같이 결합될 수도 있으며, 여기서,
DPm은 단말기 (m) 와 액세스 포인트 (P) 사이의 거리이고,
(xP, yP) 는 액세스 포인트 (P) 위치의 수평 x, y 좌표이며,
(xm, ym) 은 단말기 (m) 위치의 수평 x, y 좌표이다.
간략화를 위해, 수직 좌표들이 수학식 (8) 에서 무시되지만, 당업자에게는 명백한 바와 같이 용이하게 부가될 수도 있다. 절대 도달 시간 A(MPi) 및 A(MPj) 는 단말기들 (i 및 j) 에 의해 결정되고 사용되어, 수학식 (6) 에 나타낸 바와 같이 OTDij 를 유도할 수도 있다. 수학식 (7) 의 RTDij 가 동일한 액세스 포인트로부터의 송신에 관한 것이므로, 그 수학식 (7) 의 RTDij 는 용이하게 이용가능할 수도 있다. 액세스 포인트 (P) 에 의해 전송된 연속하는 송신 시퀀스들 사이의 반복 간격 TP에 기초하여 RTDij 가 결정될 수도 있다. 수학식 (8) 에서, OTDij 및 RTDij 가 이용가능할 수도 있으며, 모든 다른 변수들은 공지되어 있거나 풀 수 있다. 예를 들어, 단말기 (i 및 j) 의 좌표는, GPS, A-GPS 등을 사용하여 독립적으로 획득될 수도 있다. 이러한 경우, 수학식 (8) 은 2개의 미지의 변수들, 즉, 액세스 포인트 (P) 에 대한 x 및 y 좌표를 포함할 것이다. 상이한 기지의 위치에서 3개의 상이한 단말기들에 의한 3개의 TOA 측정치가 사용되어 2개의 수학식 (양자의 수학식에 하나의 단말기가 공통임) 을 형성할 수도 있으며, 그 후, 그 2개의 수학식이 사용되어, 액세스 포인트 (P) 의 x, y 좌표에 대한 2개의 미지의 변수들을 결정할 수도 있다. 또한, 상이한 기지의 위치에서 단일 단말기에 의한 3개의 TOA 측정치가 사용되어, 액세스 포인트의 좌표들을 결정할 수도 있다. TOA 방법에 기초하여 결정된 액세스 포인트들의 위치는, RTT, OTD, TOA 또는 다른 위치측정 방법을 사용하여 단말기들의 위치를 결정하기 위해 사용될 수도 있다.
TOA 방법은, 액세스 포인트의 위치가 단지 그 액세스 포인트에 대한 TOA 측정치에 기초하여 결정될 수 있게 한다. 이것은, 단말기가 하나의 액세스 포인트로부터의 송신만을 측정할 수 있는 시나리오에서 바람직하다. TOA 방법은 액세스 포인트로부터의 마커의 도달 시간을 절대 시간, 예를 들어, GPS 시간과 관련시킨다. TOA 방법은, 단말기와 액세스 포인트 사이의 상호작용을 요구하지 않는다.
또한, 수학식 (8) 은, 액세스 포인트의 기지의 위치를 사용하여 단말기의 위치를 결정하기 위해 역으로 사용될 수도 있다. 이러한 경우, 3개 이상의 액세스 포인트는, 단말기에 의해 송신된 송신 마커들에 대한 절대적 TOA 측정치를 획득한다. 이제, 수학식 (8) 에는 단말기들 (예를 들어, 단말기들 (i 및 j)) 을 대체하여 액세스 포인트들 및 액세스 포인트 (예를 들어, 액세스 포인트 (P)) 를 대체하여 단말기가 적용될 수도 있다.
네트워크 서버, 예를 들어, 도 1의 네트워크 서버 (130) 는 단말기 및/또는 액세스 포인트가 TOA 측정을 수행하도록 명령할 수도 있고, 그 단말기 및/또는 액세스 포인트로부터 측정치를 수신할 수도 있다. 그 후, 네트워크 서버는 상술된 바와 같은 위치-관련 계산을 수행하여, 단말기 및/또는 액세스 포인트의 위치를 결정할 수도 있다.
5. 신호 강도/품질 방법
신호 강도/품질 방법은, 하나 이상의 다른 스테이션들에 대한 신호 강도 및/또는 신호 품질 측정치 및 다른 스테이션들의 기지의 위치에 기초하여, 스테이션에 대한 위치 추정치를 제공한다. 후술될 바와 같이, 그 스테이션의 위치는 패턴 매칭을 사용하여 결정될 수도 있다.
단말기는, 특정 위치에서 그 단말기에 의해 수신될 수 있는 모든 액세스 포인트들의 아이덴티티를 레코딩할 수도 있다. 또한, 단말기는, 그 단말기에 의해 수신된 각각의 액세스 포인트에 대한 신호 강도 및/또는 신호 품질을 측정할 수도 있다. 신호 강도는 수신 전력에 의해 정량화될 수도 있으며, dBm 단위로 제공될 수도 있다. 신호 품질은, 신호-대-잡음 비 (SNR), 비트당-에너지-대-총-잡음 비 (Eb/No), 비트 에러 레이트 (BER), 패킷 에러 레이트 (PER), 관측된 시그널링 에러 등에 의해 정량화될 수도 있다. 신호 품질은, 그 신호 품질이 소정의 임계값 이상인지의 여부, 예를 들어, 그 신호 품질이 AP 아이덴티티를 디코딩하는데 충분한지의 여부를 나타내는 바이너리 값으로 제공될 수도 있다. 또한, 단말기의 위치는, 독립 수단, 예를 들어, GPS, A-GPS 등을 사용하여 획득될 수도 있다. 단말기는, 그의 위치, 수신 액세스 포인트의 아이덴티티, 및 각각의 액세스 포인트에 대한 신호 강도/품질 측정치를 리포트할 수도 있다.
네트워크 서버, 예를 들어, 도 1의 네트워크 서버 (130) 는 상이한 위치에서 동일한 단말기들 및/또는 상이한 단말기들로부터의 리포트들로부터의 리포트들을 수신할 수도 있다. 네트워크 서버는 상이한 위치에서 수신된 액세스 포인트들 및 관련 신호 강도/품질의 데이터베이스를 구축할 수도 있다. 관심의 지리적 영역은 작은 영역 또는 픽셀로 분할될 수도 있다. 영역은 임의의 형상 (예를 들어, 정사각형, 직사각형, 6각형 등) 을 가질 수도 있으며, 또한, 임의의 사이즈 (예를 들어, 몇 미터에 달하는) 를 가질 수도 있다. 단말기에 의해 리포트된 위치는, 단일 픽셀 (예를 들어, 단말기 위치 좌표를 포함하는 픽셀) 또는 픽셀들 (예를 들어, 단말기가 위치된 가망성있는 영역에 포함된 픽셀들) 의 작은 세트에 매핑될 수도 있다. 액세스 포인트 아이덴티티 및 신호 강도/품질은, 단말기 위치가 매핑되는 픽셀(들)과 관련될 수도 있다. 동일한 픽셀 또는 픽셀들의 세트에 대하여 다중 단말기들로부터 리포트들이 획득되면, 이러한 리포트들에서의 측정치들은 결합 (예를 들어, 평균) 될 수도 있으며, 그 결합된 측정치들은 픽셀(들)에 대해 저장될 수도 있다. 예를 들어, 신호 강도는 이동 가중된 시간 평균을 사용하여 평균될 수도 있으며, 여기서, 가중치는 소정의 단말기 위치가 특정 픽셀에 정확히 매핑되는 확률에 의존할 수도 있다. 또한, 신호 품질이 평균될 수도 있다. 예를 들어, 하나의 신호 품질 임계값이 사용되면, 전체 신호 품질은, 그 임계값이 초과하였던 단말기의 퍼센트와 관련할 수도 있다.
데이터베이스는 단말기들의 위치측정을 위해 사용될 수도 있다. 네트워크 서버는, 단말기에 의해 수신된 액세스 포인트들의 아이덴티티 및 가능하게는 이러한 액세스 포인트들에 대한 신호 강도/품질을 그 단말기로부터 획득할 수도 있다. 네트워크 서버는, 리포트된 액세스 포인트 아이덴티티로 마킹된 픽셀들에 대한 데이터베이스를 검색한다. 네트워크 서버는 단말기에 의해 식별된 액세스 포인트들에 대한 부분적인 패턴 매치를 룩업할 수도 있으며, 식별되지 않은 액세스 포인트들을 무시할 수도 있다. 그 후, 네트워크 서버는, 리포트된 신호 강도/품질에 가장 근접하게 매칭한 평균된 신호 강도/품질과 관련된 픽셀을 식별할 수도 있다. 네트워크 서버는, 상이한 단말기들의 감도가 변할 수도 있다는 사실을 고려할 수도 있다. 검색의 결과는, 각각의 픽셀이 실제로는 정확한 위치였던 확률과 함께 단말기에 대한 가능한 위치를 나타내는 픽셀들의 세트일 수도 있지만, 반드시 연속적일 필요는 없다. 네트워크 서버는, 기대된 위치 에러 (또는 그 에러의 루트 평균 제곱) 를 최소화하는 단일 위치 추정치를 유도할 수도 있다.
네트워크 서버는 단말기들이 신호 강도/품질 측정치들을 획득하도록 명령할 수도 있으며, 그 단말기들로부터 측정치들을 수신할 수도 있다. 네트워크 서버는 데이터베이스를 구축 및/또는 업데이트할 수도 있고, 단말기들의 위치를 결정하기 위해 위치-관련 계산을 수행할 수도 있다.
6. A- GPS 에 대한 셀 ID 방법
A-GPS 방법은 보조 데이터를 단말기들에 제공하여, 그 단말기들이 GPS 신호들을 획득 및 측정하게 보조하고, 및/또는 결과적인 측정치로부터 위치 추정치들을 계산한다. 또한, 보조 데이터는, 유럽 갈릴레오 시스템과 같은 다른 위성 위치측정 시스템을 이용한 위치측정을 지원하는데 사용될 수도 있다. 통상적으로, 적절한 보조 데이터를 단말기에 제공하기 위해 단말기의 근사적인 위치가 필요하다. 예를 들어, 몇 킬로미터내의 단말기 위치의 정보는, GSM 및 W-CDMA 네트워크에서의 A-GPS를 지원하는데 사용되는 GPS-GSM 또는 GPS-WCDMA 타이밍 보조 데이터 및 획득 보조 데이터를 제공하는데 필요하다. 여기에 설명된 위치측정 방법들 중 임의의 방법은 요구되는 정확도 레벨로 단말기의 위치를 결정하는데 사용될 수도 있다. 그러나, 일부 양의 시간이 이러한 위치측정 방법들 중 하나의 방법을 실행하는데 필요하며, 성공적이라면, 결과적인 위치 추정치는 A-GPS를 지원하는데 필요한 것보다 훨씬 더 정확할 수도 있다.
신속한 응답 시간을 갖는 다양한 위치측정 방법은 A-GPS를 지원하는데 적합한 코오스 위치 추정치를 전달할 수 있을 수도 있다. 셀 ID 방법에 있어서, 단말기는, GSM, W-CDMA, 또는 cdma2000 네트워크와 같은 셀룰러 네트워크에서 하나 이상의 셀들의 글로벌하게 고유한 아이덴티티를 획득한다. 단말기는 듀얼-모드 기능을 사용하여 셀들을 검출할 수도 있으며, WLAN 신호와 병렬로 셀룰러 신호들을 (예를 들어, GSM, W-CDMA, 및/또는 cdma2000 네트워크) 수신할 수도 있다. 다른 방법으로, 단말기는 (예를 들어, 필요하지 않은 경우 또는 스케줄링되지 않은 경우) WLAN 신호들의 수신을 임시적으로 연기할 수도 있고, 셀룰러 동작으로 스위칭할 수도 있고, 셀룰러 신호들을 스캐닝할 수도 있으며, 수신 셀룰러 신호들을 디코딩할 수도 있다. 또한, WLAN을 통해 단말기를 서빙하는 액세스 포인트 또는 단말기를 서빙하는 네트워크는, 단말기의 위치에서 커버리지를 갖는 셀들의 아이덴티티를 단말기에 제공할 수도 있다. 이것은, 비요구 (unsolicited) 브로드캐스트 또는 포인트-투-포인트 시그널링을 통해 또는 단말기로부터의 요청에 응답하여 달성될 수도 있다. 단말기에 의해 검출된 셀들은, 커버리지가 단말기의 현재 위치를 포함하였던 셀들 및/또는 단말기의 현재 위치에 근접할 경우 그 단말기에 의해 최근 검출된 셀들을 포함할 수도 있다.
현재의 셀룰러 기술에 대한 셀 아이덴티티는 글로벌하게 고유할 수도 있다. 셀 아이덴티티는 셀내의 특정 위치, 예를 들어, 셀 사이트 안테나의 위치에 매핑될 수도 있다. 이러한 셀 위치는 셀내의 단말기들에 대한 코오스 위치 추정치로서 제공될 수도 있다. 그 위치 추정치는 셀의 사이즈에 의해 결정된 에러를 갖는다.
데이터베이스는 하나 이상의 셀룰러 네트워크에서의 셀들의 위치를 저장할 수도 있다. 데이터베이스는 셀들의 그룹들의 위치, 예를 들어, GSM 또는 W-CDMA에서의 위치 영역을 저장함으로써 간략화될 수도 있다. 또한, 셀 위치 (또는 셀들의 그룹들의 위치) 는 다른 방법 (예를 들어, A-GPS, GPS 등) 을 사용하여 단말기들을 위치측정하고, 인접한 셀들의 아이덴티티를 단말기들로부터 획득하며, 셀 위치에 대한 단말기들의 위치를 사용함으로써 획득될 수도 있다.
또한, 단말기는, 각각의 검출된 셀에 대한 셀 아이덴티티 이외에, 타이밍 전진 (TA), 라운드 트립 시간, 신호 강도, 신호 품질 등의 측정치를 제공할 수도 있다. 이러한 측정치는 데이터베이스에 저장될 수도 있고, 가장 근접한 셀을 결정하는데 사용될 수도 있다. 또한, 그 측정치는 RTT 방법 및 신호 강도/품질 방법에 대해 사용되어, 셀 아이덴티티만으로 결정하는 것보다 더 정확하게 단말기의 위치를 결정할 수도 있다.
네트워크 서버는 단말기가 근접한 셀 아이덴티티를 획득 및 리포트하도록 명령할 수도 있다. 네트워크 서버는, 기지의 단말기 위치와 리프트된 셀 아이덴티티를 관련시킴으로써 데이터베이스를 구축 및/또는 업데이트할 수도 있으며, 그 단말기의 위치는 GPS, A-GPS 등을 사용하여 획득될 수도 있다.
7. 상이한 위치측정 방법들로부터의 결과 결합
스테이션 (예를 들어, 단말기 또는 액세스 포인트) 의 위치는 다중의 위치측정 방법들을 사용하여 결정될 수도 있다. 더 정확하고 신뢰가능한 위치 추정치는, 이러한 다중의 위치측정 방법들로부터의 위치 결과들을 결합함으로써 그 스테이션에 대해 획득될 수도 있다. 신호 강도/품질 방법에 있어서, 위치 결과는 가능한 위치들 (예를 들어, 픽셀들) 의 세트일 수도 있으며, 그 위치들 각각은 발생의 관련 확률을 갖는다. RTT, OTD 및 TOA 방법뿐만 아니라 GPS 및 A-GPS 방법에 있어서, 그 결과는, 실제 위치가 특정 확률로 기대되는 주변 영역 (예를 들어, 원 또는 타원) 을 갖는 단일 위치일 수도 있다. 각각의 위치 결과는, 각각의 가능한 위치에 대하여 스테이션이 실제로 그 위치에 있는 확률을 제공하는 확률 밀도 함수 (PDF) 로 변환될 수도 있다. 모든 위치측정 방법에 대한 확률 밀도 함수들은 결합될 수도 있고, 스테이션에 대한 최종 위치 추정치를 획득하기 위해 사용될 수도 있다.
다중의 위치 결과들은, N≥2 인 측정치들 M1, M2, ..., MN 의 다중 독립 세트들에 기초하여 단말기에 대해 획득될 수도 있다. 측정치들의 각각의 세트는 위치 결과를 획득하기 위해 사용될 수도 있다. 다음의 것들이 정의될 수도 있다.
E ＝ 단말기가 포인트 (x, y) 에 존재하는 이벤트,
Fn(x,y) ＝ 1≤n≤N 인 측정치 세트 Mn 에 기초한 포인트 (x,y) 에서의 단말기 위치에 대한 확률 밀도 함수 (PDF),
F(x,y) ＝ 모든 N개의 측정치 세트 M1, M2, ..., MN 에 기초한 포인트 (x,y) 에서의 단말기 위치에 대한 PDF.
Fn(x,y) 는 측정치 세트 Mn으로 획득되는 위치 결과에 대응한다. F(x,y) 는, 모든 N개의 위치 결과들에 대하여 1≤n≤N 인 Fn(x,y) 를 결합함으로써 결정될 수도 있다.
측정치 세트들은, 임의의 위치 이벤트 E가 주어지면, 임의의 다른 측정 세트에 부가적으로 의존하지 않는 이벤트 E에 의존하는 특정 발생 확률을 각각의 측정치 세트가 갖도록 독립적인 것으로 가정될 수도 있다. 이러한 조건은,
Figure 112010038154051-pat00010
로서 제공될 수도 있으며, 여기서, P(a/b) 는 이벤트 b에 대한 조건부 이벤트 a의 확률이다.
모든 N개의 측정치 세트들에 대한 위치 결과들은,
Figure 112010038154051-pat00011
와 같이 결합될 수도 있다. 수학식 (10) 은 상이한 위치측정 방법으로부터의 결과에 동일한 가중치를 제공한다.
또한, 모든 측정 세트들에 대한 위치 결과들은 상이한 위치측정 방법에 대해 상이한 가중과 결합될 수도 있고,
Figure 112010038154051-pat00012
와 같이 표현되며, 여기서, p(n) 은 1≤n≤N 인 측정치 세트 Mn에 대한 가중치이다.
가중치는 0≤p(n)≤1 으로 정의될 수도 있다. p(n) 의 작은 값은 덜 신뢰가능한 위치측정 방법에 대해 사용될 수도 있고, p(n) 의 큰 값은 더 신뢰가능한 측정 세트에 대해 사용될 수도 있다. PDF Fn(x,y) 가 위치 결과들의 정확도 및 신뢰도를 이미 반영하였다면, 가중이 생략될 수도 있다. 예를 들어, (OTD 방법에 있어서) 액세스 포인트 위치가 시간의 주기에 걸쳐 정확하게 및 일관되게 결정된 이후, OTD 방법 및 GPS 또는 A-GPS 방법을 사용하여 획득된 위치 추정치들을 결합할 경우, 가중이 생략될 수도 있다. 액세스 포인트 위치가 신뢰가능하다고 간주되기 전에, 이러한 동일한 위치측정 방법들로부터의 위치 추정치들을 결합할 경우, 가중이 적용될 수도 있다. 이러한 경우, OTD 방법은 더 낮은 가중치를 할당받을 수도 있다.
네트워크 서버는, 예를 들어, A-GPS, RTT, OTD, TOA, 신호 강도/품질 등과 같은 상이한 위치측정 방법들에 대한 측정치들의 수 개의 세트들을 단말기로부터 획득할 수도 있다. 상술된 바와 같이, 네트워크 서버는 각각의 위치측정 방법에 대해 위치-관련 계산을 수행할 수도 있으며, 모든 위치측정 방법에 대한 결과들을 더 정확한 위치 정보로 결합시킬 수도 있다.
8. 위치 정보의 신뢰도 평가
상술된 위치측정 방법들 중 일부는 액세스 포인트들에 대한 비교적 정확한 위치 추정치들을 제공할 수 있다. 그러나, 셀룰러 네트워크의 기지국들과는 달리, WLAN의 액세스 포인트는 용이하게 이동될 수도 있는 장비의 일부분일 수도 있다. WLAN 오퍼레이터는, 커버리지를 개선시키고, 용량을 부가하거나, 하나 이상의 WLAN을 재구성하기 위해 액세스 포인트들을 주기적으로 이동시킬 수도 있다. 그와 같은 경우, 이동된 액세스 포인트들의 위치에 의존하는 임의의 위치측정 방법을 사용하여 획득된 임의의 단말기 위치는 부정확할 수도 있다.
이러한 이동도 이슈를 해결하기 위해, 액세스 포인트의 위치는, 임의의 적합한 위치측정 방법을 사용하여 액세스 포인트 위치를 결정하고, 그 액세스 포인트의 이전 위치에 현재 위치를 비교함으로써 주기적으로 확인될 수도 있다. 2개의 위치들이 일치하거나 적어도 불일치하지 않다면, 액세스 포인트는 이동하지 않다고 가정될 수도 있다. 2개의 위치들이 불일치하면, 신규한 위치 및 획득되었던 시간이 저장될 수도 있다. 신규한 위치는 순차적으로 확인될 수도 있으며, 충분한 횟수를 확인하였다면, 정확한 것으로 가정될 수도 있다. 액세스 포인트는, 신규한 위치가 검출된 제 1 시간 이전에 이동한다고 간주될 수도 있다.
소정의 영역내에서 각각의 액세스 포인트가 이동되는 횟수 및 빈도가 결정 및 저장될 수도 있다. 결과적인 이동 이력 정보는, 이동을 확인하는 임의의 신뢰가능한 수단의 부재시 소정의 액세스 포인트가 이동하는 확률을 임의의 소정의 시간에 예측하기 위해 사용될 수도 있다. 액세스 포인트의 이동은, 소정의 영역에서의 그 액세스 포인트만 또는 모든 액세스 포인트들에 대한 이동 이력 정보에 기초하여 예측될 수도 있다.
도 5는 실제 2차원 또는 3차원 위치를 나타내기 위해 단일 차원을 사용하여 액세스 포인트에 대한 이동 이력을 도시한 것이다. 먼저, 액세스 포인트는 시간 T0 에서 위치 L0 에 존재한다. 액세스 포인트는 시간 T1 에서 위치 L1 으로, 그 후, 시간 T2 에서 위치 L2 로, 그 후, 시간 T3 에서 위치 L3 로 이동된다. 액세스 포인트는 시간 T4 에서 위치 L3 에 존재하는 것으로 확인된다. 더 이후의 시간 T5 에서, 액세스 포인트가 여전히 위치 L3 에 존재하는 확률 또는 동등하게 액세스 포인트가 이동하는 확률을 추정하는 것이 바람직하다.
액세스 포인트에 대한 위치 이력 정보의 일부 또는 전부는 현재 위치의 확률을 결정하기 위해 사용될 수도 있다. 예를 들어, 액세스 포인트가 위치 L3 에서 고정되었던 시간 (T4－T3) 은, 액세스 포인트가 이동할 수 있는 시간 (T5－T4) 과 함께 이용될 수도 있다. 다른 방법으로, 이동들 사이의 시간들 (T3－T2), (T2－T1) 및 (T1－T0) 은, 액세스 포인트가 소정의 위치에서 소비한 시간 지속기간에 대한 통계를 결정하기 위해 사용될 수도 있다. 또한, 유사한 통계가 다른 액세스 포인트들에 대해 획득될 수도 있으며, 이러한 액세스 포인트의 현재 위치의 확률을 결정하기 위해 사용될 수도 있다.
소정의 액세스 포인트 k에 대한 이동 확률은 다양한 방식으로 결정될 수도 있다. 액세스 포인트 k가 다수의 횟수로 이동하면, 액세스 포인트 k가 임의의 위치에 존재하는 평균 지속기간 D가 획득될 수도 있다. 액세스 포인트 k가 임의의 시간에 이동하는 확률은, 현재의 위치에서 이미 소비한 시간 및 지속기간 양자에 독립적이라고 가정될 수도 있다. 그러므로, 액세스 포인트 이동은 푸아송 통계 프로세스로서 나타낼 수도 있다. 이러한 경우, 시간 t 동안 일정하게 유지하는 액세스 포인트 k 위치의 확률 Pk 는 Pk＝e-t/ D 로서 제공될 수도 있으며, 액세스 포인트 k의 위치가 마지막으로 확인된 이후의 다음 시간 t에 그 액세스 포인트가 이동하는 확률은 1－e-t/ D 로서 제공될 수도 있다. 액세스 포인트 k가 이동하지 않은 것으로 관측되고 시간 지속기간 T 동안 동일한 위치에 존재하는 것으로 관측되면, 임의의 일 위치에서의 평균 지속기간은 D＞T 인것으로 가정될 수도 있다. 액세스 포인트 k가 시간 t 동안 이동하지 않는 확률 Pk 는 e-t/D＝Pk＞e-t/ T 로서 제공될 수도 있다.
액세스 포인트 k가 많은 횟수로 이동하면, 액세스 포인트가 상이한 위치에서 유지하였던 시간 지속기간은, 평균 지속기간, 지속기간들의 분산, 지속기간들의 분포 등과 같은 다양한 통계들을 획득하기 위해 사용될 수도 있다. 이러한 통계 정보는 푸아송 통계 모델로 대체될 수도 있으며, 액세스 포인트 k 위치가 변하는 확률의 더 신뢰가능한 추정치를 획득하기 위해 사용될 수도 있다.
액세스 포인트 k는 고정될 수도 있거나, 빈번하지 않게 이동할 수도 있으므로, 하나의 위치에서의 그 액세스 포인트의 지속기간의 평균 및 분산의 임의의 추정치는 신뢰가능하지 않을 수도 있다. 이러한 경우, 액세스 포인트 k의 위치가 마지막으로 확인된 이후 그 액세스 포인트 k가 이동하는 확률의 추정치는, 액세스 포인트들의 세트에 대해 수집된 통계들에 기초하여 획득될 수도 있다. 이러한 세트 S는, WLAN의 모든 액세스 포인트들, 소정의 수의 액세스 포인트들, 액세스 포인트 k와 동일한 영역의 액세스 포인트들, 특정 WLAN 오퍼레이터에 속하거나 그 오퍼레이터와 관련된 액세스 포인트들 등을 포함할 수도 있다. 세트 S의 임의의 액세스 포인트가 이동하였다면, 이동 시간이 결정될 수도 있으며, 세트 S의 임의의 액세스 포인트의 연속하는 이동들 사이의 기대된 시간 지속기간 D를 획득하기 위해 사용될 수도 있다. 세트 S의 각각의 액세스 포인트에 대한 이동은 푸아송 이벤트로 가정될 수도 있다. 세트 S에서 N개의 액세스 포인트가 존재하면, 임의의 액세스 포인트에 대한 이동들 사이의 평균 지속기간은 N*D 로서 제공될 수도 있으며, 액세스 포인트 k가 시간 t에서 이동하지 않는 확률 Pk 는 Pk＝e-t/(N*D) 로서 제공될 수도 있다. 이동의 더 정확한 확률은, 단일 액세스 포인트 대신 액세스 포인트들의 세트의 이동 이력으로부터 결정된 평균 지속기간 N*D 를 사용함으로써 획득될 수도 있다.
또한, 액세스 포인트의 이동 확률은 다른 방식으로 및/또는 다른 방법을 사용하여 결정될 수도 있다. 예를 들어, 전기 컴포넌트의 고장 수명 (time to failure) 과 같은 컴포넌트 또는 시스템의 신뢰도를 결정하는 방법은 이동을 예측하기 위해 사용될 수도 있다.
위치 추정치는, K＞1 인 K개의 액세스 포인트들에 대해 이전에 획득된 위치들에 기초하여 단말기에 대해 유도될 수도 있다. 다음의 것들이 정의될 수도 있다.
Pk ＝ 1≤k≤K 인 액세스 포인트 k에 대한 위치 신뢰도,
＝ 액세스 포인트 k 위치가 마지막으로 획득되거나 확인된 이후 그 위치가 변하지 않을 확률,
P ＝ 모든 K개의 액세스 포인트들의 위치들을 사용하여 획득된 위치 추정치의 신뢰도
＝ 모든 K개의 액세스 포인트의 위치가 마지막으로 획득되거나 확인된 이후 그 위치가 변하지 않을 확률.
단말기에 대한 위치 추정치의 신뢰도는,
Figure 112010038154051-pat00013
(모든 액세스 포인트들에 대한 위치의 변경이 독립적인 경우)
Figure 112010038154051-pat00014
(액세스 포인트들에 대한 위치의 변경이 상관되는 경우)
와 같이 제공될 수도 있다.
임의의 액세스 포인트의 위치에서의 변화 확률이 다른 액세스 포인트들의 위치가 변경되는지 여부와 독립적일 경우, 수학식 (12) 은 위치 추정치의 전체 신뢰도가 개별 신뢰도의 곱에 의해 제공된다는 것을 나타낸다. 통상적으로, 위치 추정치를 획득하기 위해 사용된 액세스 포인트는 서로 근접하며, 이는 위치된 단말기가 이러한 액세스 포인트로부터 신호를 수신하게 한다. 따라서, 하나의 액세스 포인트의 이동은 다른 액세스 포인트들의 이동과 포지티브하게 상관될 수도 있다. 예를 들어, WLAN 오퍼레이터가 WLAN을 재구성 또는 확장시키는 것을 결정하면, 2개 이상의 액세스 포인트는 이동될 수도 있다. 소정의 액세스 포인트 k가 이동하면, 이는 이웃 액세스 포인트가 또한 이동하는 확률을 더 높일 수도 있다. 액세스 포인트 k가 이동하지 않으면, 이웃 액세스 포인트가 이동하지 않는 확률을 더 높일 수도 있으며, 이는 수학식 (13) 에 반영되어 있다.
액세스 포인트는, 예를 들어, IEEE 802.11의 비컨 프레임에서 그의 위치를 제공할 수도 있다. 액세스 포인트 위치의 신뢰도는 다양한 원인으로 인해 문제가 있을 수도 있다. 예를 들어, 액세스 포인트 위치는, 그 위치를 결정할 시의 에러, WLAN 오퍼레이터에 의한 수동 기입에서의 에러, 그 위치를 업데이트하지 않은 액세스 포인트의 이동 등으로 인해 정확하지 않을 수도 있다. 실제로, 시간 및 리소스를 절약할 때 높은 프리미엄을 사용하고 현재 존재하는 다수의 WLAN을 사용하여도, 정확하고 신뢰가능한 위치가 항상 제공되지는 않을 수도 있다.
액세스 포인트 위치를 이용하는 위치측정 방법은 이러한 위치들을 확인할 수도 있다. 일단 액세스 포인트의 위치가 확인되면, 액세스 포인트에 의해 제공된 위치가 정확한지의 여부가 발견될 수도 있다. 이것은, 많은 수의 액세스 포인트들에 대해 수행될 수도 있다. 확인된 소정의 액세스 포인트 위치에 있어서, 임의의 액세스 포인트에 대한 동일한 확률의 정확도를 가정함으로써 위치가 정확한 확률이 결정될 수도 있다. 예를 들어, m≤n 인 m 내지 n개의 액세스 포인트 위치들이 정확하면, 또 다른 액세스 포인트 위치가 정확할 확률은 m/n 으로서 제공될 수도 있다. 정의한 정확도에서, 허용된 에러 (예를 들어, 50 또는 200미터 에러) 에 대해 경계가 배치될 수도 있으며, 별개의 확률들은 상이한 에러 경계에 대한 정확도에 대해 획득될 수도 있다. 그 후, 수학식 (12) 은, 상술된 원인들 중 임의의 원인으로 인해 신뢰가능하지 않을 수도 있는 액세스 포인트 위치들을 이용하여 위치가 결정되는 임의의 단말기에 대한 위치 신뢰도를 추정하기 위해 사용될 수도 있다. 이러한 경우, 수학식 (12) 의 Pk 는 액세스 포인트에 의해 제공된 위치의 정확도의 확률 또는 이전에 확인된 액세스 포인트 위치가 변경되지 않을 확률을 나타낼 수도 있다.
일단 액세스 포인트 위치가, 예를 들어, 상술된 바와 같이 획득 또는 확인되면, 다른 액세스 포인트들의 위치를 추정하기 위해 사용될 수도 있다. 단말기는 그 단말기에 의해 수신된 모든 액세스 포인트들의 아이덴티티를 제공할 수도 있다. 임의의 수신된 액세스 포인트의 기지의 위치는, 위치가 현재 공지되어 있지 않은 수신된 액세스 포인트에 대한 근사적인 위치로서 사용될 수도 있다. 그 후, 이것은, 예를 들어, AP ID 방법을 사용하여 다른 단말기들을 근사적으로 위치결정하기 위해 사용될 수도 있다. 이러한 단말기들에 대한 위치 추정치들은 코오스할 수도 있지만, 낮은 정확도 위치 결과들을 수용하는 다른 애플리케이션들 및 A-GPS에 충분할 수도 있다.
9. OMA SUPL 및 3 GPP2 X. S0024 에 의한 위치 지원
여기에 설명된 위치측정 방법은, 단말기, 액세스 포인트, 및/또는 WLAN과 관련된 다른 네트워크 엔티티에 의해 지원될 수도 있다. 단말기에 대한 위치측정은 로컬적으로 발생할 수도 있다. 엔티티는 단말기 또는 WLAN, 예를 들어, 액세스 포인트로부터의 단말기 위치를 요청할 수도 있다.
OMA (Open Mobile Alliance) SUPL (Secure User Plane Location) 및 3GPP2 X.S0024 와 같은 무선 사용자 평면 위치 솔루션의 종래의 기능을 확장시킴으로써 WLAN의 단말기들의 위치측정을 지원하는 것이 더 효율적일 수도 있다. 사용자 평면 위치 솔루션이 사용되어, 단말기들에 대한 위치측정을 지원하고, 위치 결과들을 저장 및 제공하고, 단말기 사용자에 대한 프라이버시 (privacy) 를 지원하고, 단말기 위치를 요청하는 엔티티의 인증 지원 등을 행할 수도 있다. 현재, 사용자 평면 위치 솔루션은, 타이밍 전진을 갖는 셀 ID, E-OTD, OTDOA, 및 A-FLT와 같은 다수의 위치측정 방법을 지원하며, 이들은 WLAN이 아닌 WWAN (예를 들어, GSM, W-CDMA, 및 cdma2000 네트워크) 에 이용가능하다. 또한, 사용자 평면 위치 솔루션은 GPS 및 A-GPS와 같은 다른 위치측정 방법을 지원하며, 이들은 특수화된 WLAN 지원이 필요하지 않은 다양한 무선 네트워크에 이용가능하다. 사용자 평면 위치 솔루션은 WLAN에 대한 위치측정 방법을 지원하기 위해 향상될 수도 있다.
도 6은 SUPL 및 X.S0024 을 갖는 배치를 도시한다. 단말기 (120) 는, 3GPP TS 23.234 및 3GPP2 X.P0028에 설명된 바와 같은 3GPP 또는 3GPP2, 또는 다른 3GPP 또는 3GPP2 서비스에서, 인터넷 (610), IP 멀티미디어 서브시스템 (IMS) 네트워크 (620) 에 액세스하기 위해 WLAN (100) 을 사용할 수도 있다. 단말기 (120) 는, 3GPP TS 43.318에서 설명된 바와 같이 GSM 및 GPRS로의 액세스를 지원하기 위해 일반 액세스 네트워크 (GAN) 로서 사용될 수도 있는 WLAN (100) 과 통신할 수도 있다. WLAN (100) 과 통신하는 경우, 단말기 (120) 는 SUPL 또는 X.S0024내에서의 WLAN 위치측정 방법을 사용할 수도 있다. SUPL에서, 단말기는 SUPL 인에이블된 단말기 (SET) 로 지칭된다.
SUPL은 SUPL 서비스 관리 및 위치측정을 담당하는 SUPL 위치 플랫폼 (SLP; 630) 을 이용한다. SUPL 서비스 관리는, SET들의 위치를 관리하는 것, 및 타겟 SET들의 위치 정보를 저장, 추출, 및 변형하는 것을 포함할 수도 있다. SLP (630) 는 SUPL 위치 센터 (SLC; 632) 를 포함하며, SUPL 위치측정 센터 (SPC; 634) 를 포함할 수도 있다. SLC (632) 는 위치 서비스에 대한 다양한 기능들을 수행하고, SUPL의 동작을 조정하며, 사용자 평면 베어러 (bearer) 상에서 SET들과 상호작용한다. SLC (632) 는 프라이버시, 개시, 보안, 로밍 지원, 청구/과금, 서비스 관리, 위치 계산 등에 대한 기능들을 포함할 수도 있다. SPC (634) 는 SET들에 대한 위치측정을 지원하고, 위치 계산을 위해 사용되는 메시지 및 절차를 담당하며, SET로의 보조 데이터의 전달을 지원한다. SPC (634) 는 보안, 보조 데이터 전달, 기준 검색, 위치 계산 등에 대한 기능들을 수행할 수도 있다. SPC (634) 는 GPS 수신기 (기준 네트워크, 아마도 글로벌한 네트워크) 에 대한 액세스를 가지며, 그 SPC가 보조 데이터를 제공할 수 있도록 위성들에 대한 신호들을 수신한다.
X.S0024는, X,S0024 위치 서버 (PS; 642) 및 X.S0024 위치 결정 엔티티 (PDE; 644) 를 포함할 수도 있는 위치 엔티티 (640) 를 이용한다. PS (642) 는 SLC (632) 에 의해 수행되는 기능과 유사한 기능을 수행할 수도 있다. PDE (644) 는 SPC (634) 에 의해 수행되는 기능과 유사한 기능을 수행할 수도 있다.
WLAN 위치측정 방법은, SUPL 및 X.S0024에서 이러한 위치측정 방법에 대해 신규한 식별자를 갖고 및/또는 신규한 위치-관련 측정치가 단말기로부터 SUPL 또는 X.S0024 엔티티로 전송될 수 있게 함으로써 SUPL 및 X.S0024에서 지원될 수도 있다. 단말기-기반 위치측정에 있어서, 단말기는 측정을 수행하고 위치 추정치를 계산한다. 이러한 경우, SUPL SLP 또는 SPC 및 X.S0024 PS 또는 PDE는, 단말기가 측정을 수행하고 및/또는 위치 추정치를 계산하는 것을 보조하도록 위치 정보를 전송할 수도 있다. 그 위치 정보는, 예를 들어, 액세스 포인트들의 위치 좌표, OTD 방법에 대한 RTD 값 등을 포함할 수도 있다.
표 2는, 여기에 설명된 WLAN 위치측정 방법을 지원하기 위해 OMA SUPL에 포함될 수도 있는 시그널링을 리스트한다. 셀 ID 방법에 있어서, 셀 아이덴티티는 SUPL START 및 SUPL POS INIT 메시지내에 이미 포함될 수도 있지만, 표 2에 나타낸 신규한 파리미터들로 확장될 수도 있다. 또한, 표 2에 나타낸 위치-관련 정보는 다른 SUPL 파라미터 및 메시지에 포함될 수도 있다.
Figure 112010038154051-pat00015
Figure 112010038154051-pat00016
위치측정 페이로드는, 3GPP에서는 무선 리소스 LCS 프로토콜 (RRLP) 메시지, 3GPP에서는 무선 리소스 제어 (RRC) 메시지, 3GPP2에서는 TIA-881 메시지일 수도 있다.
표 2에서의 특성에 있어서, SUPL SLP 또는 SPC는 상술된 WLAN 위치측정 방법을 지원할 수도 있다. 또한, SLP 또는 SPC는 WLAN 위치측정 방법에 대한 네트워크 서버로서 기능할 수도 있고, 상술된 동작들을 수행할 수도 있다. SET는 식별된 단말기로서 기능할 수도 있다. 또한, 상이한 또는 부가적인 시그널링 및 특성이 SUPL에서 제공되어, WLAN 위치측정 방법을 지원할 수도 있다.
또한, 유사한 시그널링 및 특성들이 X.S0024에 제공될 수도 있다. X.S0024 PS 또는 PDE는 상술된 WLAN 위치측정 방법을 지원할 수도 있다. PS는 WLAN 위치측정 방법에 대한 네트워크 서버로서 기능할 수도 있고, 상술된 동작들을 수행할 수도 있다. 이동국 (MS) 은 식별된 단말기로서 기능할 수도 있다.
10. 제어 평면 솔루션에 의한 위치 지원
또한, WLAN에서 단말기의 위치측정은, 3GPP 및 3GPP2 네트워크에 대한 무선 제어 평면 위치 솔루션의 종래의 기능들을 확장시킴으로써 지원될 수도 있다. GSM, W-CDMA, 및 다른 3GPP 네트워크에 대한 제어 평면 위치 솔루션은, 3GPP TS 23.271, 43.059, 및 25.305에 설명되어 있다. cdma2000 및 다른 3GPP2 네트워크에 대한 제어 평면 위치 솔루션은, X.S0002, TIA-881 및 J-STD-036 rev B에 설명되어 있다. 이러한 문서들은 공개적으로 이용가능하다.
도 7은 3GPP 및 3GPP2 제어 평면 위치 솔루션에 의한 배치를 도시한다. 단말기 (120) 는 3GPP 네트워크 (710), 3GPP2 네트워크 (720), 또는 예를 들어, 3GPP 23.234 및 3GPP2 X.P0028에서 설명된 바와 같은 다른 3GPP 또는 3GPP2 서비스에 액세스하기 위해 WLAN (100) 을 이용한다. 3GPP 네트워크 (710) 는, GSM 네트워크, W-CDMA 네트워크 등일 수도 있으며, 기지국 제어기 (BSC), 무선 네트워크 제어기 (RNC) 등을 포함할 수도 있다. 3GPP2 네트워크 (720) 는 cdma2000 등일 수도 있으며, BSC 등을 포함할 수도 있다. 단말기 (120) 는, 3GPP TS 43.318에서 설명된 바와 같은 GSM 및 GPRS로의 액세스를 지원하기 위해 GAN으로서 사용될 수도 있는 WLAN (100) 과 통신할 수도 있다. 단말기 (120) 는, WLAN (100) 과 통신할 경우 WLAN 위치측정 방법을 이용할 수도 있다.
3GPP 제어 평면 위치 솔루션은, 게이트웨이 이동 위치 센터 (GMLC; 732) 및 서빙 이동 위치 센터 (SMLC)/단독형 SMLC (SAS; 734) 를 포함할 수도 있는 위치 엔티티들을 이용한다. GMLC (732) 는 가입자 프라이버시, 인가, 인증, 과금 등과 같은 다양한 서비스들을 제공할 수도 있다. SMLC/SAS (734) 는 단말기에 대한 위치측정을 지원할 수도 있다. 3GPP2 제어 평면 위치 솔루션은, 각각, GMLC (732) 및 SMLC/SAS (734) 와 유사한 방식으로 기능할 수도 있는 이동 위치측정 센터 (MPC; 742) 및 PDE (744) 를 포함할 수도 있는 위치 엔티티들을 이용한다.
3GPP 제어 평면 위치 솔루션에 있어서, GSM 네트워크에서의 위치결정에 사용되고 3GPP 44.031에 설명된 RRLP 프로토콜 및/또는 W-CDMA 네트워크에서의 위치결정에 사용되고 3GPP 25.331에 설명된 RRC 프로토콜에 신규한 시그널링 및 특성이 부가될 수도 있다. 신규한 시그널링 및 특성은 표 2의 시그널링 및 특성과 동일 또는 유사할 수도 있지만, SUPL 메시지 대신 RRLP 및/또는 RRC 메시지에 부가될 것이다. 신규한 시그널링 및 특성은, WLAN에 의해 지원되는 3GPP GAN에 액세스하는 단말기들의 위치측정을 지원하기 위해 확장될 수도 있다. 3GPP에 있어서, SMLC, SAS, BSC, RNC 또는 범용 액세스 네트워크 제어기 (GANC) 가 네트워크 서버로서 기능할 수도 있으며, WLAN 위치측정 방법에 대해 상술된 동작들을 수행할 수도 있다. 사용자 장비 (UE) 또는 이동국 (MS) 은 식별된 단말기로서 기능할 수도 있다. 또한, RRLP 및 RRC 양자가 SUPL의 일부로서 사용될 수도 있기 때문에, RRLP 및 RRC에 대한 신규한 시그널링 및 특성은 SUPL을 지원하기 위해 사용될 수도 있다.
3GPP2 제어 평면 위치 솔루션에 있어서, TIA-801 및 3GPP2 C.S0022에서 정의된 프로토콜에 신규한 시그널링 및 특성이 부가될 수도 있다. 그 신규한 시그널링 및 특성은, 표 2의 시그널링 및 특성과 동일 또는 유사할 수도 있지만, TIA-801/C.S0022 프로토콜에 부가될 것이다. 3GPP2에 있어서, PDE는 네트워크 서버로서 기능할 수도 있으며, WLAN 위치측정 방법에 대해 상술된 동작들을 수행할 수도 있다. 3GPP2의 이동국 (MS) 는 식별된 단말기로서 기능할 수도 있다. 또한, TIA-801/C.S0022 프로토콜이 SUPL의 일부로서 사용될 수도 있기 때문에, TIA-801/C.S0022에 대한 신규한 시그널링 및 특성은 SUPL을 지원하기 위해 사용될 수도 있다.
또한, 여기에 설명된 WLAN 위치측정 방법은 다른 타입의 무선 네트워크에 적용가능할 수도 있다. 이러한 경우, WLAN에서의 액세스 포인트의 역활은, 기지국, 예를 들어, GSM, W-CDMA 또는 cdma2000 기지국에 의해 대체될 수도 있다. 또한, 액세스 포인트와 관련된 측정치는 하나 이상의 기지국들에 대한 대응하는 측정치들에 의해 대체될 수도 있다. WLAN에서 단말기 또는 액세스 포인트를 위치 결정하기 위해 여기에 설명된 위치측정 방법은, 기지국을 위치결정하기 위해 사용될 수도 있다.
도 8은 액세스 포인트를 위치측정하기 위한 프로세스 (800) 를 도시한다. WLAN에서 적어도 하나의 액세스 포인트에 대한 측정치가 획득된다 (블록 812). 그 측정치는, 각각의 액세스 포인트에 의해 주기적으로 송신되는 송신 시퀀스 (예를 들어, 비컨 프레임) 에 기초할 수도 있다. 측정은 상이한 위치에서 다중의 단말기들 또는 상이한 위치에서 단일 단말기에 의해 수행될 수도 있다. 각각의 액세스 포인트의 위치는, 그 측정치에 기초하여 및 위치측정 방법에 따라 결정된다 (블록 814).
RTT 방법에 있어서, RTT 측정은 단일 액세스 포인트에 대한 적어도 하나의 단말기에 의해 수행될 수도 있다. 그 후, 액세스 포인트의 위치는 RTT 측정치에 기초하여 및 적어도 하나의 단말기의 기지의 위치에 기초하여 결정될 수도 있다.
OTD 방법에 있어서, OTD 측정은 액세스 포인트들의 쌍에 대한 적어도 하나의 단말기에 의해 수행될 수도 있다. 그 후, 각각의 액세스 포인트의 위치는, OTD 측정치 및 적어도 하나의 단말기의 기지의 위치에 기초하여 결정될 수도 있다. 예를 들어, OTD 측정치를 획득하기 위해 사용되는 송신에서의 타이밍 드리프트를 설명하는 함수에 기초하여, OTD 측정치에 대해 RTD 값이 결정될 수도 있다. 그 후, 각각의 액세스 포인트의 위치는, 또한, 그 RTD 값에 기초하여 결정될 수도 있다.
TOA 방법에 있어서, TOA 측정은 단일 액세스 포인트에 대한 적어도 하나의 단말기에 의해 수행될 수도 있다. 그 후, 액세스 포인트의 위치는, TOA 측정치 및 적어도 하나의 단말기의 기지의 위치에 기초하여 결정될 수도 있다. 예를 들어, 단말기들의 적어도 하나의 쌍에 대한 OTD 측정치는, 다중의 단말기들에 의해 수행된 TOA 측정치에 기초하여 결정될 수도 있다. 그 후, 액세스 포인트의 위치는, OTD 측정치 및 단말기들의 기지의 위치에 기초하여 결정될 수도 있다.
도 9는 액세스 포인트를 위치측정하기 위한 프로세스 (900) 를 도시한다. WLAN에서 액세스 포인트로부터 송신물을 수신하는 적어도 단말기의 적어도 하나의 위치가 획득된다 (블록 912). 액세스 포인트의 위치는, 적어도 하나의 단말기의 적어도 하나의 위치에 기초한다 (블록 914). 또한, 액세스 포인트의 위치는, WLAN에 의해 사용되는 무선 기술 (예를 들어, IEEE 802.11) 의 범위 제한, 적어도 하나의 단말기 또는 액세스 포인트에 의해 사용된 송신 전력 등에 기초하여 결정될 수도 있다. 액세스 포인트의 위치는, (a) 적어도 하나의 단말기의 적어도 하나의 위치의 평균 좌표, (b) 적어도 하나의 단말기를 커버링하는 지리적 영역의 중심, 또는 (c) 적어도 하나의 단말기 위치에 기초하여 결정된 기타 다른 포인트에 기초하여 결정될 수도 있다.
도 10은 단말기를 위치측정하기 위한 프로세스 (1000) 를 도시한다. WLAN에서 적어도 하나의 액세스 포인트로부터의 측정치 또는 그 액세스 포인트에 대한 측정치가 획득된다 (블록 1012). 단말기의 위치는, 그 측정치 및 적어도 하나의 액세스 포인트의 적어도 하나의 위치에 기초하여 결정된다 (블록 1014).
RTT 방법에 있어서, RTT 측정은, 적어도 하나의 액세스 포인트에 대한 단말기에 의해 수행될 수도 있다. 그 후, 단말기의 위치는, RTT 측정치 및 적어도 하나의 액세스 포인트의 기지의 위치에 기초하여 결정될 수도 있다. OTD 방법에 있어서, OTD 측정은, 액세스 포인트들의 적어도 2개의 쌍에 대한 단말기에 의해 수행될 수도 있다. 그 후, 단말기의 위치는, OTD 측정치 및 액세스 포인트의 기지의 위치에 기초하여 결정될 수도 있다. TOA 방법에 있어서, TOA 측정은, 단말기에 대한 적어도 3개의 액세스 포인트에 의해 수행될 수도 있다. 그 후, 단말기의 위치는, TOA 측정치 및 액세스 포인트들의 기지의 위치에 기초하여 결정될 수도 있다.
AP ID 방법에 있어서, 측정치는, 적어도 하나의 액세스 포인트, 예를 들어, 서빙 액세스 포인트의 적어도 하나의 아이덴티티를 제공할 수도 있다. 각각의 액세스 포인트의 위치는 그의 아이덴티티에 기초하여 획득될 수도 있다. 그 후, 단말기의 위치는 적어도 하나의 액세스 포인트의 적어도 하나의 위치에 기초하여 결정될 수도 있다. 신호 강도/품질 방법에 있어서, 신호 강도 측정, 신호 품질 측정, 또는 그 양자는 적어도 하나의 액세스 포인트에 대한 단말기에 의해 수행될 수도 있다. 그 후, 단말기의 위치는 그 측정치 및 각각의 액세스 포인트의 아이덴티티에 기초하여 결정될 수도 있다.
모든 위치측정 방법에 있어서, 단말기의 위치는, 또한, 각각의 액세스 포인트에 대한 위치 이력 정보만 또는 액세스 포인트들의 세트에 대한 위치 이력 정보에 기초하여 결정될 수도 있는 그 각각의 액세스 포인트의 위치의 신뢰도에 기초하여 결정될 수도 있다.
도 11은 위치 결과들을 결합하기 위한 프로세스 (1100) 를 도시한다. 복수의 위치 결과들이 복수의 위치측정 방법들에 대해 획득된다 (블록 1112). 위치측정 방법들은, AP ID 방법, RTT 방법, OTD 방법, TOA 방법, 신호 강도/품질 방법, 셀 ID 방법, GPS, A-GPS 등 중 임의의 하나 또는 임의의 조합을 포함할 수도 있다. 복수의 위치 결과들은 최종 위치 결과를 획득하기 위해 결합된다 (블록 1114). 스테이션에 대한 위치 추정치는 그 최종 위치 결과에 기초하여 획득된다 (블록 1116). 위치 결과들은 스테이션의 가능한 위치에 대한 확률 밀도 함수에 대응할 수도 있다. 그 확률 밀도 함수는 최종 확률 밀도 함수를 획득하기 위해 결합될 수도 있다. 위치 결과들은, 결합 이전에 위치측정 방법의 신뢰도에 기초하여 가중될 수도 있다. 그 후, 스테이션에 대한 위치 추정치는 그 최종 확률 밀도 함수에 기초하여 획득될 수도 있다.
도 12는 사용자 평면 또는 제어 평면 위치로 위치측정을 수행하기 위한 프로세스 (1200) 를 도시한다. 단말기는 WLAN에서의 액세스 포인트와 통신한다 (블록 1212). 단말기는 그 단말기의 위치측정을 위해 네트워크 엔티티와 시그널링을 교환한다 (블록 1214). 그 시그널링은 액세스 포인트를 통해 교환된다. 네트워크 엔티티는, 사용자 평면 위치 (예를 들어, SUPL 또는 X.S0024) 또는 (예를 들어, 3GPP 또는 3GPP2에 대한) 제어 평면 위치를 지원한다. 단말기는 네트워크 엔티티로부터 위치 정보를 수신한다 (블록 1216). 그 위치 정보는, 액세스 포인트 위치, 액세스 포인트 아이덴티티, 액세스 포인트 타이밍 정보, 보조 데이터 등을 포함할 수도 있으며, 측정을 수행, 위치 추정치를 계산 등을 행하기 위해 사용될 수도 있다. 단말기는 그 위치 정보에 기초하여 그의 위치를 결정할 수도 있다 (블록 1218).
단말기-기반 위치측정에 있어서, 단말기는 WLAN에서의 적어도 하나의 액세스 포인트, 예를 들어, 서빙 액세스 포인트 및/또는 다른 액세스 포인트들에 대한 측정치를 획득할 수도 있다. 그 측정치는, RTT 측정치, OTD 측정치, TOA 측정치, 신호 강도 측정치, 신호 품질 측정치 등일 수도 있다. 그 후, 단말기는, 그 측정치들 및 네트워크 엔티티로부터 수신된 위치 정보 (예를 들어, 액세스 포인트 위치) 에 기초하여 그의 위치를 결정한다.
단말기-보조 위치측정에 있어서, 단말기는, 네트워크 엔티티로부터 수신된 위치 정보에 기초하여 WLAN에서의 적어도 하나의 액세스 포인트에 대한 측정치들을 획득할 수도 있다. 단말기는 그 측정치들을 네트워크 엔티티로 전송할 수도 있다. 그 후, 네트워크 엔티티는 그 측정치에 기초하여 단말기의 위치를 결정할 수도 있으며, 위치 추정치를 단말기에 제공할 수도 있다.
또한, 상기 식별된 방법들 중 임의의 방법을 사용하여 단말기에 대해 획득된 위치 추정치들은, 다른 위치 방법들 (예를 들어, GPS 및 A-GPS) 이 정확도 및/또는 신뢰도에서 불충분할 수도 있는 상황 및 환경에서 그 다른 위치측정 방법들의 정확도 및 신뢰도를 개선시키기 위해 사용될 수도 있다.
도 13은 도 1에서의 하나의 액세스 포인트 (110), 하나의 단말기 (120), 및 네트워크 서버 (130) 의 블록도를 도시한다. 간략화를 위해, 도 13은 단말기 (120) 에 대한 단지 하나의 제어기/프로세서 (1320), 하나의 메모리 (1322), 및 하나의 트랜시버 (1324), 액세스 포인트 (110) 에 대한 단지 하나의 제어기/프로세서 (1330), 하나의 메모리 (1332), 하나의 트랜시버 (1334), 및 하나의 통신 (Comm) 유닛 (1336), 및 네트워크 서버 (130) 에 대한 단지 하나의 제어기/프로세서 (1340), 하나의 메모리 (1342), 및 하나의 통신 유닛 (1344) 을 도시한다. 일반적으로, 각각의 엔티티는 임의의 수의 프로세서, 제어기, 메모리, 트랜시버, 통신 유닛 등을 포함할 수도 있다. 단말기 (120) 는 하나 이상의 다른 무선 네트워크, 예를 들어, GSM, W-CDMA 및/또는 cdma2000 네트워크와의 무선 통신을 지원할 수도 있다. 또한, 단말기 (120) 는 하나 이상의 위성 위치측정 시스템, 예를 들어, GPS, 갈릴레오 등으로부터 신호들을 수신하고 프로세싱할 수도 있다.
다운링크 상에서, 액세스 포인트 (110) 는 그의 커버리지 영역내의 단말기들에 트래픽 데이터, 시그널링, 및 파일럿을 송신한다. 이러한 다양한 타입의 데이터는 프로세서 (1330) 에 의해 프로세싱되고 트랜시버 (1334) 에 의해 컨디셔닝되어, 다운링크 신호를 생성하며, 그 다운링크 신호는 안테나를 통해 송신된다. 단말기 (120) 에서, 하나 이상의 액세스 포인트들로부터의 다운링크 신호들은 안테나를 통해 수신되고 트랜시버 (1324) 에 의해 컨디셔닝되며 프로세서 (1320) 에 의해 프로세싱되어, 다양한 타입의 정보를 획득한다. 예를 들어, 트랜시버 (1324) 및/또는 프로세서 (1320) 는 상술된 임의의 WLAN 위치측정 방법에 대해 다양한 측정을 수행할 수도 있다. 메모리 (1322 및 1332) 는, 각각, 단말기 (120) 및 액세스 포인트 (110) 에 대한 프로그램 코드 및 데이터를 저장한다.
업링크 상에서, 단말기 (120) 는 WLAN (100) 에서 하나 이상의 액세스 포인트들에 트래픽 데이터, 시그널링 및 파일럿을 송신할 수도 있다. 이러한 다양한 타입의 데이터는 프로세서 (1320) 에 의해 프로세싱되고 트랜시버 (1324) 에 의해 컨디셔닝되어 업링크 신호를 생성하며, 그 업링크 신호는 단말기 안테나를 통해 송신된다. 액세스 포인트 (110) 에서, 단말기 (120) 및 다른 단말기들로부터의 업링크 신호들은 트랜시버 (1334)에 의해 수신 및 컨디셔닝되고 프로세서 (1330) 에 의해 추가적으로 프로세싱되어, 단말기로부터 다양한 타입의 정보를 획득한다. 액세스 포인트 (110) 는 통신 유닛 (1336) 을 통해 네트워크 서버 (130) 와 직접적으로 또는 간접적으로 통신할 수도 있다.
네트워크 서버 (130) 내에서, 프로세서 (1340) 는 상술된 임의의 WLAN 위치측정 방법에 대한 프로세싱을 수행한다. 예를 들어, 프로세서 (1340) 는 다양한 WLAN 위치측정 방법에 대해 데이터베이스를 구축 및 유지, 위치 정보를 단말기에 제공, 단말기 및/또는 액세스 포인트에 대한 위치 추정치를 계산 등을 행할 수도 있다. 메모리 (1342) 는 네트워크 서버 (130) 에 대한 프로그램 코드 및 데이터를 저장한다. 통신 유닛 (1344) 은 네트워크 서버 (130) 로 하여금 액세스 포인트 (110) 및/또는 다른 네트워크 엔티티와 통신하게 한다.
여기에 설명된 기술들은 다양한 수단에 의해 구현될 수도 있다. 예를 들어, 이러한 기술들은 하드웨어, 펌웨어, 소프트웨어, 또는 이들의 조합으로 구현될 수도 있다. 하드웨어 구현에 있어서, 스테이션 (예를 들어, 단말기, 액세스 포인트, 또는 기타 다른 엔티티) 에서 위치측정을 수행하기 위해 사용되는 프로세싱 유닛은, 하나 이상의 주문형 집적 회로 (ASIC), 디지털 신호 프로세서 (DSP), 디지털 신호 프로세싱 디바이스 (DSPD), 프로그래머블 로직 디바이스 (PLD), 필드 프로그래머블 게이트 어레이 (FPGA), 프로세서, 제어기, 마이크로-제어기, 마이크로프로세서, 전자 디바이스, 여기에 설명된 기능들을 수행하도록 설계된 다른 전자 유닛, 컴퓨터, 또는 이들의 조합내에서 구현될 수도 있다.
펌웨어 및/또는 소프트웨어 구현에 있어서, 기술들은 여기에 설명된 기능들을 수행하는 모듈들 (예를 들어, 절차, 함수 등) 로 구현될 수도 있다. 펌웨어 및/또는 소프트웨어 코드는 메모리 (예를 들어, 도 13의 메모리 (1322, 1332 또는 1342)) 에 저장될 수도 있고, 프로세서 (예를 들어, 프로세서 (1320, 1330 또는 1340)) 에 의해 실행될 수도 있다. 메모리는 프로세서내에서 구현될 수도 있거나 프로세서 외부에 구현될 수도 있다.
표제 (heading) 은 참조를 위해 및 특정한 섹션의 위치결정을 돕기 위해 여기에 포함된다. 이들 표제들은 여기에서 설명된 개념의 범위를 제한하는 것으로 의도되지는 않으며, 이들 개념들은 전체 명세서 전반에 걸친 다른 섹션에서 적용가능성을 가질 수도 있다.
본 발명의 이전의 설명은 당업자가 본 발명을 수행 또는 사용할 수 있도록 제공된다. 본 발명에 대한 다양한 변형은 당업자에게는 용이하게 명백할 것이며, 여기에 정의된 일반적인 원리는 본 발명의 범위 또는 사상을 벗어나지 않고 다른 변형물에 적용될 수도 있다. 따라서, 본 발명은 여기에서 설명된 예시에 제한하려는 것이 아니라, 여기에 개시된 원리 및 신규한 특성에 부합되는 최광의 범위를 부여하려는 것이다.

Claims (15)

  1. 복수의 위치측정 방법들에 대한 복수의 위치 결과들을 획득하고, 상기 복수의 위치측정 방법들의 특성에 기초하여 상기 복수의 위치 결과들 각각을 가중함으로써 복수의 위치 결과들을 결합하여 최종 위치 결과를 획득하며, 상기 최종 위치 결과에 기초하여 일 스테이션에 대한 위치 추정치를 획득하기 위한 프로세서; 및
    상기 프로세서에 커플링된 메모리를 포함하는, 장치.
  2. 제 1 항에 있어서,
    상기 복수의 위치 결과들은 상기 스테이션의 가능한 위치에 대한 복수의 확률 밀도 함수들에 대응하며,
    상기 프로세서는, 상기 복수의 확률 밀도 함수들을 결합하여 최종 확률 밀도 함수를 획득하며, 상기 최종 확률 밀도 함수에 기초하여 상기 스테이션에 대한 위치 추정치를 획득하는, 장치.
  3. 제 2 항에 있어서,
    상기 프로세서는, 상기 복수의 위치측정 방법들의 신뢰도에 기초하여 상기 복수의 위치 결과들을 가중하는, 장치.
  4. 제 2 항에 있어서,
    상기 복수의 위치측정 방법들은, 액세스 포인트 아이덴티티 (AP ID) 방법, 라운드 트립 시간 (RTT) 방법, 관측 시간 차이 (OTD) 방법, 도달 시간 (TOA) 방법, 신호 강도 또는 신호 품질 방법, 글로벌 위치측정 시스템 (GPS) 방법, 및 보조 GPS (A-GPS) 방법 중 적어도 하나의 방법을 포함하는, 장치.
  5. 복수의 위치측정 방법들에 대한 복수의 위치 결과들을 획득하는 단계;
    상기 복수의 위치측정 방법들의 특성에 기초하여 상기 복수의 위치 결과들 각각을 가중하는 단계;
    최종 위치 결과를 획득하기 위해 상기 가중된 복수의 위치 결과들을 결합하는 단계; 및
    상기 최종 위치 결과에 기초하여 일 스테이션에 대한 위치 추정치를 획득하는 단계를 포함하는, 방법.
  6. 제 5 항에 있어서,
    상기 복수의 위치 결과들을 결합하는 단계는, 상기 최종 위치 결과에 대한 최종 확률 밀도 함수를 획득하기 위해 상기 복수의 위치 결과들에 대한 복수의 확률 밀도 함수들을 결합하는 단계를 포함하며,
    상기 위치 추정치를 획득하는 단계는, 상기 최종 확률 밀도 함수에 기초하여 상기 스테이션에 대한 위치 추정치를 획득하는 단계를 포함하는, 방법.
  7. 무선 로컬 영역 네트워크 (WLAN) 에서의 액세스 포인트와 통신하고, 일 스테이션의 위치측정을 위해 네트워크 위치측정 엔티티와 시그널링을 교환하고, 상기 네트워크 위치측정 엔티티로부터 위치 정보를 수신하며, 상기 위치 정보에 기초하여 상기 스테이션의 위치를 결정하기 위한 프로세서로서, 상기 시그널링은 상기 액세스 포인트를 통해 교환되고, 상기 네트워크 위치측정 엔티티는 사용자 평면 위치 (user plane location) 또는 제어 평면 위치 (control plane location) 를 지원하며, 상기 위치 정보는 상기 WLAN 에서의 액세스 포인트들의 쌍으로부터의 송신들에 대응하는 적어도 하나의 실시간 차이를 포함하며, 상기 적어도 하나의 실시간 차이는 상기 액세스 포인트들의 쌍에서의 액세스 포인트들의 전송 시퀀스들과 관련하여 결정되는, 상기 프로세서; 및
    상기 프로세서에 커플링된 메모리를 포함하는, 장치.
  8. 제 7 항에 있어서,
    상기 스테이션은, 상기 액세스 포인트와 통신하고 상기 네트워크 위치측정 엔티티와 시그널링을 교환하는 단말기인, 장치.
  9. 제 7 항에 있어서,
    상기 스테이션은 상기 액세스 포인트인, 장치.
  10. 제 7 항에 있어서,
    상기 위치 정보는, 액세스 포인트 위치, 액세스 포인트 아이덴티티, 및 액세스 포인트 타이밍 정보 중 적어도 하나를 포함하는, 장치.
  11. 제 7 항에 있어서,
    상기 프로세서는 상기 WLAN에서의 적어도 하나의 액세스 포인트에 대한 측정치들을 획득하고, 상기 측정치들 및 상기 네트워크 위치측정 엔티티로부터 수신된 위치 정보에 기초하여 상기 스테이션의 위치를 결정하는, 장치.
  12. 제 11 항에 있어서,
    상기 측정치들은, 라운드 트립 시간 (RTT) 측정치, 관측 시간 차이 (OTD) 측정치, 도달 시간 (TOA) 측정치, 신호 강도 측정치, 및 신호 품질 측정치 중 적어도 하나를 포함하는, 장치.
  13. 제 7 항에 있어서,
    상기 프로세서는, 상기 네트워크 위치측정 엔티티로부터 수신된 상기 위치 정보에 기초하여 상기 WLAN에서의 적어도 하나의 액세스 포인트에 대한 측정치들을 획득하고, 상기 네트워크 위치측정 엔티티로부터 상기 스테이션에 대한 위치 추정치를 획득하는, 장치.
  14. 제 7 항에 있어서,
    상기 네트워크 위치측정 엔티티는, 보안 사용자 평면 위치 (Secure User Plane Location; SUPL) 또는 X.S0024를 지원하는, 장치.
  15. 제 7 항에 있어서,
    상기 네트워크 위치측정 엔티티는, 3GPP 네트워크 또는 3GPP2 네트워크에 대해 사용되는 제어 평면 위치를 지원하는, 장치.
KR1020107013139A 2005-11-07 2006-11-07 Ｗｌａｎ 네트워크 및 무선 네트워크에 대한 위치측정 KR101031205B1 (ko)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US73463105P 2005-11-07 2005-11-07
US60/734,631 2005-11-07
US74822505P 2005-12-06 2005-12-06
US60/748,225 2005-12-06
US85668406P 2006-11-04 2006-11-04
US60/856,684 2006-11-04

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020087013751A Division KR101071076B1 (ko) 2005-11-07 2006-11-07 Ｗｌａｎ 네트워크 및 무선 네트워크에 대한 위치측정

Publications (2)

Publication Number Publication Date
KR20100084691A KR20100084691A (ko) 2010-07-27
KR101031205B1 true KR101031205B1 (ko) 2011-04-27

Family

ID=37951511

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020107013139A KR101031205B1 (ko) 2005-11-07 2006-11-07 Ｗｌａｎ 네트워크 및 무선 네트워크에 대한 위치측정
KR1020087013751A KR101071076B1 (ko) 2005-11-07 2006-11-07 Ｗｌａｎ 네트워크 및 무선 네트워크에 대한 위치측정

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020087013751A KR101071076B1 (ko) 2005-11-07 2006-11-07 Ｗｌａｎ 네트워크 및 무선 네트워크에 대한 위치측정

Country Status (7)

Country Link
EP (3) EP1960805B1 (ko)
JP (4) JP5726402B2 (ko)
KR (2) KR101031205B1 (ko)
CN (1) CN106054129A (ko)
BR (1) BRPI0618280A2 (ko)
CA (4) CA2744873C (ko)
WO (1) WO2007056738A2 (ko)

Families Citing this family (93)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8483717B2 (en) 2003-06-27 2013-07-09 Qualcomm Incorporated Local area network assisted positioning
US8971913B2 (en) 2003-06-27 2015-03-03 Qualcomm Incorporated Method and apparatus for wireless network hybrid positioning
US7319878B2 (en) 2004-06-18 2008-01-15 Qualcomm Incorporated Method and apparatus for determining location of a base station using a plurality of mobile stations in a wireless mobile network
US9392406B2 (en) 2005-02-03 2016-07-12 Trueposition, Inc. Method and system for location-based monitoring of a mobile device
US7450064B2 (en) 2005-03-22 2008-11-11 Qualcomm, Incorporated Methods and systems for deriving seed position of a subscriber station in support of unassisted GPS-type position determination in a wireless communication system
JP5726402B2 (ja) * 2005-11-07 2015-06-03 クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ Ｗｌａｎ及び他の無線ネットワークの位置測定方法
US8296051B2 (en) 2006-05-18 2012-10-23 The Boeing Company Generalized high performance navigation system
US8090780B2 (en) * 2007-05-31 2012-01-03 Sony Ericsson Mobile Communications Ab Device, time, and location based notification content transfer and presentment system and method
EP2056532A1 (en) * 2007-11-05 2009-05-06 Spotigo GmbH Determining positions in a wireless radio system
KR100939354B1 (ko) 2007-11-28 2010-01-29 한국전자통신연구원 액세스 포인트를 이용한 위치 측정 방법 및 그 장치
MX2010006271A (es) * 2007-12-06 2010-08-30 Telefonbuch Verlag Hans Muelle Metodo para suministro de servicios con base en localizacion y ubicación wlan.
WO2009072090A1 (en) * 2007-12-07 2009-06-11 Nokia Corporation Introducing location support into a user plane of a communications network
US7595754B2 (en) * 2007-12-24 2009-09-29 Qualcomm Incorporated Methods, systems and apparatus for integrated wireless device location determination
US8326324B2 (en) 2008-01-08 2012-12-04 Wi-Lan, Inc. Systems and methods for location positioning within radio access systems
ES2345024B1 (es) * 2008-02-11 2011-07-04 Universitat Politècnica De Catalunya Sistema y procedimiento de localizacion basados en las medidas pasivas de diferencias temporales tomadas a partir de escuchas de tiempo de llegada de otros nodos.
JP5082986B2 (ja) * 2008-03-31 2012-11-28 日本電気株式会社 送信ノード、並びにその制御方法及び制御プログラム
US8660574B2 (en) 2008-04-02 2014-02-25 Qualcomm Incorporated Generic positioning protocol
US8483706B2 (en) * 2008-04-15 2013-07-09 Qualcomm Incorporated Location services based on positioned wireless measurement reports
US8700049B2 (en) 2008-04-18 2014-04-15 Qualcomm Incorporated System and/or method for reducing initial position uncertainty in SPS operation
US8542147B2 (en) 2008-05-30 2013-09-24 The Boeing Company Precise absolute time transfer from a satellite system
US8035558B2 (en) 2008-05-30 2011-10-11 The Boeing Company Precise absolute time transfer from a satellite system
US7952518B2 (en) * 2008-05-30 2011-05-31 The Boeing Company Internet hotspots localization using satellite systems
US9369984B2 (en) 2008-06-20 2016-06-14 Fujitsu Limited System and method for positioning in a wireless network
EP2469292B1 (en) * 2010-12-21 2017-02-08 u-blox AG Location estimation by observing wireless signals
US8804551B2 (en) 2008-08-06 2014-08-12 U-Blox Ag Location estimation by observing wireless signals
GB2462592A (en) 2008-08-06 2010-02-17 Geotate Bv Supplementing GPS position information adaptively with WiFi location data
US8200239B2 (en) * 2008-11-11 2012-06-12 Trueposition, Inc. Femto-cell location by proxy methods
US20100135178A1 (en) * 2008-11-21 2010-06-03 Qualcomm Incorporated Wireless position determination using adjusted round trip time measurements
US8892127B2 (en) 2008-11-21 2014-11-18 Qualcomm Incorporated Wireless-based positioning adjustments using a motion sensor
US9645225B2 (en) * 2008-11-21 2017-05-09 Qualcomm Incorporated Network-centric determination of node processing delay
US9125153B2 (en) 2008-11-25 2015-09-01 Qualcomm Incorporated Method and apparatus for two-way ranging
CN102239677B (zh) * 2008-12-04 2016-05-04 诺基亚技术有限公司 在用户面位置协议中的专有扩展方法及设备
US8768344B2 (en) 2008-12-22 2014-07-01 Qualcomm Incorporated Post-deployment calibration for wireless position determination
US20100176985A1 (en) * 2009-01-13 2010-07-15 Lucent Technologies Inc. Systems and methods of global positioning systems using wireless networks
US20100208711A1 (en) * 2009-02-13 2010-08-19 Sony Corporation System and method for efficiently populating an access point database
US8081107B2 (en) * 2009-02-27 2011-12-20 Broadcom Corporation Method and system for a location-based broker service (LBS) client broker
US8577387B2 (en) 2009-03-17 2013-11-05 Qualcomm Incorporated Position location using multiple carriers
US9435874B2 (en) 2009-04-21 2016-09-06 Qualcomm Incorporated Method and apparatus for supporting positioning for terminals in a wireless network
US8660540B2 (en) 2009-04-21 2014-02-25 Qualcomm Incorporated Supporting version negotiation for positioning for terminals in a wireless network
KR101703860B1 (ko) * 2009-05-05 2017-02-22 엘지전자 주식회사 무선 이동 통신 시스템에 있어서, 사용자 기기의 위치를 결정하기 위한 방법 및 이를 수행하기 위한 장치
US8965395B2 (en) * 2009-06-05 2015-02-24 Qualcomm Incorporated Positioning of user equipment in a wireless communication network
US20100331012A1 (en) * 2009-06-29 2010-12-30 Yang Zhang TDOA-Based Reconstruction of Base Station Location Data
US9140559B2 (en) 2009-10-01 2015-09-22 Qualcomm Incorporated Routing graphs for buildings using schematics
US8812015B2 (en) 2009-10-01 2014-08-19 Qualcomm Incorporated Mobile device locating in conjunction with localized environments
US8880103B2 (en) 2009-10-12 2014-11-04 Qualcomm Incorporated Method and apparatus for transmitting indoor context information
US8477690B2 (en) 2009-11-06 2013-07-02 Intel Corporation Location determination in wireless communication systems
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.
KR101645461B1 (ko) 2010-01-12 2016-08-12 삼성전자주식회사 휴대용 단말기에서 근거리 무선 네트워크 자동 연결 방법 및 장치
US8385243B2 (en) * 2010-01-18 2013-02-26 Qualcomm Incorporated Method of selecting bit rate and transmit power for energy-efficient transmission
US9389085B2 (en) 2010-01-22 2016-07-12 Qualcomm Incorporated Map handling for location based services in conjunction with localized environments
WO2011112849A1 (en) 2010-03-10 2011-09-15 Interdigital Patent Holdings, Inc. Location determination of infrastructure device and terminal device
US8781492B2 (en) * 2010-04-30 2014-07-15 Qualcomm Incorporated Device for round trip time measurements
KR101670758B1 (ko) * 2010-07-05 2016-11-01 에스케이텔레콤 주식회사 위치 측위 방법과 그를 위한 이동통신 단말기 및 위치 계산 서버
KR101471038B1 (ko) * 2010-07-08 2014-12-10 에스케이텔레콤 주식회사 무선랜 전파 환경 맵을 이용한 ａｐ 위치 추정 방법 및 장치
US9060284B2 (en) 2010-07-08 2015-06-16 Sk Telecom Co., Ltd. Method and device for estimating AP position using a map of a wireless LAN radio environment
KR101476118B1 (ko) * 2010-08-19 2014-12-26 에스케이텔레콤 주식회사 신호세기 가중 평균을 이용한 ａｐ 위치 추정 방법과 그를 위한 장치 및 컴퓨터로 읽을 수 있는 기록매체
EP2597486A4 (en) * 2010-07-21 2014-03-12 Korea Trade Network SYSTEM AND METHOD FOR LOCATION-BASED SERVICES FOR INTERIOR NAVIGATION
US10506542B2 (en) 2010-09-03 2019-12-10 Qualcomm Incorporated Methods and apparatus for using mobile devices as location anchor points
KR101689194B1 (ko) * 2010-09-29 2016-12-23 주식회사 엘지유플러스 착신전환 제어서버, 착신전환 서비스 시스템 및 방법
KR101424747B1 (ko) 2010-11-15 2014-08-01 한국전자통신연구원 Ｗｉ-Ｆｉ 시스템에서 접속 지점 위치 추정 방법 및 장치
KR101301979B1 (ko) 2010-12-21 2013-08-30 주식회사 케이티 근거리 통신을 위한 액세스 포인트를 이용한 위치 측정 방법 및 장치와 액세스 포인트의 위치 추정 방법
KR101293659B1 (ko) * 2010-12-21 2013-08-13 주식회사 케이티 위치 측정을 위한 액세스 포인트 정보의 현행화 방법 및 이를 위한 장치
KR101277277B1 (ko) 2010-12-31 2013-06-20 주식회사 케이티 근거리 통신을 위한 액세스 포인트 및 조명을 이용한 위치 측정 방법 및 장치
US9363782B2 (en) 2011-06-22 2016-06-07 Qualcomm Incorporated Methods and apparatus for wireless device positioning in multicarrier configurations
US8862154B2 (en) 2011-09-12 2014-10-14 Kt Corporation Location measuring method and apparatus using access point for wireless local area network service
US20130065604A1 (en) * 2011-09-13 2013-03-14 Qualcomm Incorporated Method for seamless transition from urban outdoor environments to indoor navigation
WO2013054955A1 (ko) * 2011-10-11 2013-04-18 주식회사 케이티 Ｗｉｒｅｌｅｓｓ ＬＡＮ 서비스를 위한 액세스 포인트를 이용한 위치 측정 방법 및 장치
US8787191B2 (en) * 2011-11-15 2014-07-22 Qualcomm Incorporated Method and apparatus for determining distance in a Wi-Fi network
KR20130094947A (ko) * 2012-02-17 2013-08-27 삼성전자주식회사 무선 액세스포인트 위치 측위 방법 및 장치
US9432964B2 (en) * 2012-05-21 2016-08-30 Qualcomm Incorporated Method and apparatus for determining locations of access points
US9609614B2 (en) * 2012-05-30 2017-03-28 Comcast Cable Communications, Llc Access node locations in a network
US9451418B2 (en) * 2012-10-19 2016-09-20 Qualcomm Incorporated Group association based on network determined location
US9392567B2 (en) * 2012-11-30 2016-07-12 Qualcomm Incorporated Distributed system architecture to provide wireless transmitter positioning
US20140155084A1 (en) * 2012-12-03 2014-06-05 Qualcomm Incorporated Multi-mode wireless position association
US9002373B2 (en) * 2012-12-14 2015-04-07 Apple Inc. Monitoring a location fingerprint database
US9191908B2 (en) * 2013-03-05 2015-11-17 Qualcomm Incorporated Reducing impact of clock drift in wireless devices
EP2965111B1 (en) * 2013-03-06 2021-05-19 Intel Corporation System and method for channel information exchange for time of flight range determination
US9538330B2 (en) * 2013-08-21 2017-01-03 Quallcomm Incorporated System and method for selecting a Wi-Fi access point for position determination
US20150181381A1 (en) * 2013-10-17 2015-06-25 Gaby Prechner Method and apparatus for time of flight fingerprint and geo-location
US9578618B2 (en) 2013-10-18 2017-02-21 Marvell World Trade Ltd. Server-based positioning system architecture
CN105580406A (zh) * 2013-10-25 2016-05-11 英特尔公司 安全的无线定位接口协议
US9817101B2 (en) 2014-02-24 2017-11-14 Skyhook Wireless, Inc. Certified location for mobile devices
KR20160053619A (ko) * 2014-11-05 2016-05-13 (주) 이스트몹 모바일 단말의 위치 추정 장치 및 방법
WO2016126280A1 (en) * 2015-02-06 2016-08-11 Intel IP Corporation Positioning with wlan time of flight
EP3262880B2 (en) * 2015-02-23 2021-10-27 Signify Holding B.V. Localization of a mobile device
KR102656490B1 (ko) 2016-09-09 2024-04-12 삼성전자주식회사 위치를 결정하는 전자 장치 및 방법
CN108574984B (zh) * 2017-03-10 2020-08-28 中国移动通信集团上海有限公司 一种定位方法及装置
TW201946485A (zh) * 2018-03-21 2019-12-01 新加坡商 聯發科技（新加坡）私人有限公司 處理５ｇ系統位置資訊之使用者設備及其方法
KR102537840B1 (ko) 2018-07-13 2023-05-31 삼성전자 주식회사 서버 장치 및 다른 장치들의 위치 정보를 수집하는 방법
WO2020078570A1 (en) 2018-10-19 2020-04-23 Nokia Technologies Oy Positioning with multiple access points
US11255980B2 (en) * 2019-06-28 2022-02-22 Sony Corporation Collaborative positioning
EP3893016A1 (en) * 2020-04-09 2021-10-13 HERE Global B.V. Concept of deploying wireless access points for rtt based positioning
JP7488114B2 (ja) 2020-06-01 2024-05-21 株式会社Soken 位置情報システム

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050153687A1 (en) * 2004-01-13 2005-07-14 Nokia Corporation Providing location information
KR20050098901A (ko) * 2003-02-05 2005-10-12 캠브리지 포지셔닝 시스템스 리미티드 다수의 송신기들을 구비한 무선 시스템에서의 모바일 무선수신기 위치 찾기 시스템 및 방법

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6226317B1 (en) * 1998-03-30 2001-05-01 Motorola, Inc. Method and system for aiding in the location of a subscriber unit in a spread spectrum communication system
US6184829B1 (en) * 1999-01-08 2001-02-06 Trueposition, Inc. Calibration for wireless location system
US6445927B1 (en) * 2000-09-18 2002-09-03 Motorola, Inc. Method and apparatus for calibrating base station locations and perceived time bias offsets in an assisted GPS transceiver
US20040002346A1 (en) * 2000-12-14 2004-01-01 John Santhoff Ultra-wideband geographic location system and method
JP4487451B2 (ja) * 2001-07-06 2010-06-23 日本電気株式会社 携帯端末保守システムおよび方法
GB0128155D0 (en) * 2001-11-23 2002-01-16 Nokia Corp Location request control
US8432893B2 (en) * 2002-03-26 2013-04-30 Interdigital Technology Corporation RLAN wireless telecommunication system with RAN IP gateway and methods
GB0210064D0 (en) * 2002-05-02 2002-06-12 Koninkl Philips Electronics Nv Radio system amd method of operating the radio system
US6664925B1 (en) * 2002-05-02 2003-12-16 Microsoft Corporation Method and system for determining the location of a mobile computer
CA2485097A1 (en) * 2002-05-02 2003-11-13 Ipr Licensing, Inc. Adaptive pointing for directional antennas
US6956527B2 (en) * 2002-06-24 2005-10-18 Intel Corporation Wireless network access point configuration
US6865395B2 (en) * 2002-08-08 2005-03-08 Qualcomm Inc. Area based position determination for terminals in a wireless network
US20040203870A1 (en) * 2002-08-20 2004-10-14 Daniel Aljadeff Method and system for location finding in a wireless local area network
US7257411B2 (en) * 2002-12-27 2007-08-14 Ntt Docomo, Inc. Selective fusion location estimation (SELFLOC) for wireless access technologies
WO2004106964A2 (en) * 2003-05-23 2004-12-09 Symbol Technologies, Inc. Self calibration of signal strength location system
CA2896427C (en) * 2003-06-27 2018-01-23 Mark Moeglein Method and apparatus for wireless network hybrid positioning
US20050059405A1 (en) * 2003-09-17 2005-03-17 Trapeze Networks, Inc. Simulation driven wireless LAN planning
US7647055B2 (en) * 2003-09-19 2010-01-12 Qualcomm Incorporated System and method for integration of wireless computer network in position determining technology
US7069024B2 (en) * 2003-10-31 2006-06-27 Symbol Technologies, Inc. System and method for determining location of rogue wireless access point
US7440762B2 (en) * 2003-12-30 2008-10-21 Trueposition, Inc. TDOA/GPS hybrid wireless location system
JP2005195429A (ja) * 2004-01-06 2005-07-21 Seiko Epson Corp 位置データ出力システム
US7200376B2 (en) * 2004-03-17 2007-04-03 Interdigital Technology Corporation Method for steering smart antenna beams for a WLAN using MAC layer functions
US8589532B2 (en) * 2005-06-24 2013-11-19 Qualcomm Incorporated Apparatus and method for determining WLAN access point position
JP5726402B2 (ja) * 2005-11-07 2015-06-03 クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ Ｗｌａｎ及び他の無線ネットワークの位置測定方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050098901A (ko) * 2003-02-05 2005-10-12 캠브리지 포지셔닝 시스템스 리미티드 다수의 송신기들을 구비한 무선 시스템에서의 모바일 무선수신기 위치 찾기 시스템 및 방법
US20050153687A1 (en) * 2004-01-13 2005-07-14 Nokia Corporation Providing location information

Also Published As

Publication number Publication date
EP2333575A2 (en) 2011-06-15
EP2333575B1 (en) 2019-10-02
CA2744873A1 (en) 2007-05-18
JP5726402B2 (ja) 2015-06-03
JP2015200657A (ja) 2015-11-12
JP2012105311A (ja) 2012-05-31
CA2744847C (en) 2013-09-10
EP2333575A3 (en) 2013-01-09
CA2744847A1 (en) 2007-05-18
KR20100084691A (ko) 2010-07-27
CN106054129A (zh) 2016-10-26
CA2744874C (en) 2013-07-30
CA2627515A1 (en) 2007-05-18
CA2627515C (en) 2016-04-26
EP1960805A2 (en) 2008-08-27
EP1960805B1 (en) 2017-06-14
CA2744874A1 (en) 2007-05-18
KR101071076B1 (ko) 2011-10-10
KR20080074971A (ko) 2008-08-13
EP2891896A1 (en) 2015-07-08
JP2009515201A (ja) 2009-04-09
JP5474923B2 (ja) 2014-04-16
BRPI0618280A2 (pt) 2011-08-23
JP6100306B2 (ja) 2017-03-22
JP2014090451A (ja) 2014-05-15
CA2744873C (en) 2013-07-30
WO2007056738A2 (en) 2007-05-18
WO2007056738A3 (en) 2007-08-30

Similar Documents

Publication Publication Date Title
KR101031205B1 (ko) Ｗｌａｎ 네트워크 및 무선 네트워크에 대한 위치측정
US9042917B2 (en) Positioning for WLANS and other wireless networks
US10568062B2 (en) Positioning for WLANs and other wireless networks
US8463292B2 (en) TDOA—based reconstruction of base station location data
US8781506B2 (en) Network-side positioning occasion adjustment via assistance data adjustment
EP2449834B1 (en) Tdoa-based reconstruction of base station location data
US20200112867A1 (en) System and methods for rapid round-trip-time measurement distribution
US9188660B2 (en) Network-side removal of positioning assistance ambiguity via selective delay of assistance data transmission
KR20230141946A (ko) 포지셔닝을 위한 신호 타이밍 에러 그룹 업데이트들
US20230209322A1 (en) Methods and apparatus for enhanced wifi positioning using civic location for 4g and 5g

Legal Events

Date Code Title Description
A107 Divisional application of patent
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: 20160330

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20170330

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20180329

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20190327

Year of fee payment: 9