KR20010050945A - 무선 네트워크의 노드 및 모빌 유닛의 위치 결정 방법 - Google Patents

무선 네트워크의 노드 및 모빌 유닛의 위치 결정 방법 Download PDF

Info

Publication number
KR20010050945A
KR20010050945A KR1020000059639A KR20000059639A KR20010050945A KR 20010050945 A KR20010050945 A KR 20010050945A KR 1020000059639 A KR1020000059639 A KR 1020000059639A KR 20000059639 A KR20000059639 A KR 20000059639A KR 20010050945 A KR20010050945 A KR 20010050945A
Authority
KR
South Korea
Prior art keywords
base station
mobile unit
mobile
delay
signal
Prior art date
Application number
KR1020000059639A
Other languages
English (en)
Inventor
보그단브라이언제이
골든마이클조셉
마투세비치알렉스
토비아스조나단마이클
트사무탈리스크리스콘스탄틴
Original Assignee
루센트 테크놀러지스 인크
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 루센트 테크놀러지스 인크 filed Critical 루센트 테크놀러지스 인크
Publication of KR20010050945A publication Critical patent/KR20010050945A/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/0205Details
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/06Position of source determined by co-ordinating a plurality of position lines defined by path-difference measurements
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/08Position of single direction-finder fixed by determining direction of a plurality of spaced sources of known location

Landscapes

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

Abstract

기지국(base-station)들을 동기화시키지 않고서도 모빌 유닛(mobile unit)의 위치를 결정하는 방법이 제공된다. 적어도 3 개의 라운드 트립 지연값(round-trip-delay-value)을 측정함으로써 다수의 기지국들과 모빌 유닛(여기서는 모빌(mobile)이라 지칭함) 사이의 거리를 계산하는 삼각 측정 방안(triangulation scheme)이 개시되며, 각각의 라운드 트립 지연값은 각각의 기지국으로부터 모빌 유닛으로의 다운링크 신호의 송신 및 다운링크 신호에 응답한, 모빌 유닛으로부터 각각의 기지국으로의 업링크 신호의 송신에 대응한다. 그것은 참여(participating) 기지국들이 시간적으로 정확하게 동기화될 것을 요구하지 않으면서도, 모빌의 위치를 결정시에 알려진 다운링크 신호 및 알려진 업링크 신호를 이용하는 추가적인 이점을 제공하는 저가(low-cost)의 해결책이다.

Description

무선 네트워크의 노드 및 모빌 유닛의 위치 결정 방법{LOCATING A MOBILE UNIT IN A WIRELESS TIME DIVISION MULTIPLE ACCESS SYSTEM}
본 발명은 전반적으로 무선 통신에 관한 것으로, 보다 구체적으로는 무선 시분할 다중 액세스(time division multiple access; TDMA) 통신 시스템에서의 모빌 유닛의 위치 결정에 관한 것이다.
모빌 유닛 또는 셀 전화 및 그들의 기술 및 이용이 확산됨에 따라, 모빌 유닛의 위치를 결정하는 능력에 대한 여러 가지 응용이 제안되어 왔다. 이들 응용에는 "911" 호출, 여행자 및 여행 정보, 비인증 셀 전화 사용 및 불법적 활동에 대한 추적, 영업용 및 공공 차량의 위치 결정이 포함된다. 기본적인 셀 전화 시스템은 셀 전화를 단지 3 내지 10 마일(mile) 이내에서만 위치를 결정하는 가장 근접한 기지국을 결정할 수 있다. 그러나, FCC 문서 94-102에 기술된 바와 같이, FCC 규정은 2001년 10월 1일까지 E-911(비상(Emergency)-911) 서비스를 위해 모빌 유닛(셀룰라/PCS 사용자)에 대해 약 400 피트(feet)의 위치 정확도를 요구하고 있다.
따라서, 모빌 유닛의 위치를 보다 정확하게 추적할 수 있는 시스템 개발이 크게 강조되어 왔다. 모빌 유닛의 위치를 결정하는 하나의 공지된 방법은, 적어도 GPS(Golbal Positioning System)와 같은 응용에서, 여러 해 동안 이용되어 왔던 TDOA(time difference of arrival)이다. TDOA를 셀 전화에 적용시키는 경우, 여러 기지국에서 셀 전화로부터 송신된 신호의 도달 시간을 측정하고, 그 도달 시간들을 비교하여 각각의 기지국에 도달하는데 취해진 신호의 길이를 결정한다. 그러나, TDOA 알고리즘은 모빌 유닛의 위치가 정확하게 결정되기 전에 적어도 3 개의 기지국이 시간적으로 정확하게 동기화될 것을 요구한다. 이것은 비용이 많이 소모되며, 또한 어려운 요구 사항이다.
기지국들을 동기화시키지 않고서도 모빌 유닛의 위치를 계산하는 방법이 제공된다. 본 발명의 원리는 송신된 신호 내의 알려진 심볼들의 라운드 트립 지연 시간(round-trip delay time)(즉, 라운드 트립 지연값)을 측정함으로써 다수의 기지국들과 모빌 유닛(여기서는 모빌(mobile)이라 지칭함) 사이의 거리를 계산하는 삼각 측정 방안(triangulation scheme)을 이용한다.
예시적인 실시예에서, 모빌로부터 911 비상 호출을 수신시, 서빙(serving)(즉, 1차(primary)) 기지국은 162 개의 심볼을 포함하는 알려진 다운링크 신호를 모빌에 송신한다. 162 개의 심볼 중, 14 개의 심볼은 동기(sync) 워드이며, 148 개의 심볼은 제어 및 데이터 심볼이다. 또한, 서빙 기지국은 마스터 교환국(Master Switching Center; MSC)와 접촉하여 핸드 오프(hand-off)를 위해 이용가능한 인접 기지국들의 리스트를 요구한다. 서빙 기지국으로부터의 문의에 응답하여, MSC는 핸드 오프를 위해 이용가능한 인접 기지국들의 리스트를 제공한다. 그 후, 서빙 기지국은 리스트로부터 적어도 2 개의 인접 기지국을 선택하여 모빌의 핸드 오프를 수행한다.
그 사이에, 모빌은 서빙 기지국에 의해 송신된 다운링크 신호를 수신한다. 그 후, 모빌은 그 고유의 14 개의 심볼 동기 워드를 식별한 후, 45 개의 심볼을 포함하는 업링크 신호를 서빙 기지국에 송신한다. 이 업링크 신호는 서빙 기지국에 의해 수신되며, 서빙 기지국은 다운링크 및 업링크 송신에 대한 전체 라운드 트립 지연값을 측정한다.
전체 라운드 트립 지연값이 측정된 후, 서빙 기지국은 제 1 인접 기지국으로 모빌의 핸드 오프를 수행한다. 제 1 인접 기지국은 핸드 오프를 수신한 후, 아날로그 다운링크 신호를 모빌로 즉각 송신한다. 모빌은 다운링크 신호를 수신하고, 그에 응답하여 아날로그 업링크 신호를 제 1 인접 기지국에 송신한다. 그 후, 이러한 제 2 쌍의 다운링크 및 업링크 송신에 대한 전체 라운드 트립 지연값이 측정된다. 라운드 트립 지연값을 측정한 후, 제 1 인접 기지국은 제 2 인접 기지국으로 모빌의 핸드 오프를 수행한다. 또한, 제 2 인접 기지국은 아날로그 다운링크 신호를 모빌로 송신하고, 그에 응답하여 모빌로부터 아날로그 업링크 신호를 수신한다. 그 후, 이러한 제 3 쌍의 다운링크 및 업링크 송신에 대한 라운드 트립 지연값이 측정된다. 3 개의 라운드 트립 지연값을 모두 계산한 후, 삼각 측정 알고리즘을 이용하여 모빌의 위치를 계산한다.
따라서, 본 발명의 원리는 참여 기지국들이 시간적으로 정확하게 동기화될 것을 요구하지 않으면서도, 원하는 정확도의 범위 내에서 모빌의 위치를 결정하는 방안을 제공한다. 따라서, 본 발명의 원리는 모빌의 위치를 결정시에 알려진 다운링크 신호 및 알려진 업링크 신호를 이용하는 추가적인 이점을 갖는 저가의 해결책을 제공한다.
일실시예에서, 본 발명은 다수의 기지국을 갖는 무선 네트워크에서 모빌 유닛의 위치를 결정하는 방법에 관한 것으로서, (a) 적어도 3 개의 라운드 트립 지연값을 수신하는 단계―각각의 라운드 트립 지연값은 적어도 3 개의 기지국들 중 하나로부터 모빌 유닛으로의 다운링크 신호의 송신 및 다운링크 신호에 응답한, 모빌 유닛으로부터 하나의 기지국으로의 업링크 신호의 송신에 대응함―와, (b) 적어도 3 개의 라운드 트립 지연값에 기초하여, 삼각 측정 알고리즘을 이용하여 모빌 유닛의 위치를 결정하는 단계를 포함한다.
다른 실시예에서, 본 발명은 다수의 기지국을 갖는 무선 네트워크의 노드(node)에 관한 것으로서, 노드는 (a) 적어도 3 개의 라운드 트립 지연값을 수신―각각의 라운드 트립 지연값은 적어도 3 개의 기지국들 중 하나로부터 모빌 유닛으로의 다운링크 신호의 송신 및 다운링크 신호에 응답한, 모빌 유닛으로부터 하나의 기지국으로의 업링크 신호의 송신에 대응함―하고, (b) 적어도 3 개의 라운드 트립 지연값에 기초하여, 삼각 측정 알고리즘을 이용하여 모빌 유닛의 위치를 결정함으로써 무선 네트워크에서 모빌 유닛의 위치를 결정하도록 구성된다.
도 1a 및 1b는 본 발명의 일실시예에 포함되는 상이한 단계들을 도시한 도면,
도 2는 본 발명의 원리에 따른 삼각 측정 방안을 도시한 도면,
도 3은 본 발명의 구현시에 이용된 예시적인 다운링크 신호 및 업링크 신호를 도시한 도면.
도면의 주요 부분에 대한 부호의 설명
AB, AC, CB : 기지국들 사이의 거리
AM, BM, CM : 모빌과 기지국 사이의 거리
도 1a 및 1b는 본 발명의 일실시예에 포함된 상이한 단계들을 도시하고 있다. 본 실시예에서, 모빌의 위치는 (예를 들면, 비상 사태의 경우에) 전세계적인 위치(geolocation)를 대상으로 하여 결정된다.
도 1a 및 1b에 도시된 바와 같이, 우선 기지국 A로 지칭되는 서빙 기지국은 모빌로부터 911 (비상) 호출을 수신한다(블록 101). 다음, 기지국 A는 다운링크 신호를 모빌로 송신한다(블록 103). 또한, 기지국 A는 MSC와 접촉하여 핸드 오프를 위해 이용가능한 인접 기지국들의 리스트를 요구한다(블록 105). 핸드 오프라는 용어는 본 기술 분야에 잘 알려져 있으며, 일반적으로 하나의 기지국이 모빌의 제어를 다른 기지국으로 전달하는 과정을 나타낸다. TDMA 시스템에서, 핸드 오프는 모빌의 제어를 새로운 기지국에 전달하는 것 뿐만 아니라, 새로운 기지국의 동작 주파수와 일치되도록 모빌의 동작 주파수를 변경하는 것을 포함한다.
MSC는 요구를 수신한 후, 핸드 오프를 위해 이용가능한 인접 기지국들의 리스트를 제공한다(블록 107). 그 후, 기지국 A는 모빌의 핸드 오프를 위해 이 리스트로부터 적어도 2 개의 인접 기지국을 선택한다(블록 109).
그 사이에, 모빌은 기지국 A로부터 송신된 다운링크 신호를 수신하고, 그에 응답하여 업링크 신호를 기지국 A에 송신한다(블록 111). 기지국 A는 모빌로부터 송신된 업링크 신호를 수신한 후, 기지국 A와 모빌 사이의 다운링크 송신 및 업링크 송신에 대한 라운드 트립 지연 시간(즉, 제 1 라운드 트립 지연값)을 측정한다(블록 113). 그 후, 기지국 A는 기지국 B라고 지칭되는 제 1 인접 기지국으로 모빌의 핸드 오프를 수행한다(블록 115). 일반적으로, 핸드 오프는 기지국 B의 동작 주파수와 일치되도록 모빌의 동작 주파수를 변경하는 것을 포함한다.
또한, 기지국 A는 기지국 B에게, 다운링크 신호를 모빌로 송신하고 모빌로부터 업링크 신호를 수신한 후, 모빌이 기지국 C라고 지칭되는 제 2 인접 기지국으로 핸드 오프되어야 함을 지시한다(블록 117). 또한, 기지국 A는 기지국 C에게, 기지국 C가 기지국 B로부터 핸드 오프를 수신할 것을 예상해야 함을 지시한다(블록 119). 기지국 B는 핸드 오프를 수용한 후, 다운링크 신호를 모빌로 송신한다(블록 121). 이러한 신호 송신의 심볼 및 동기 워드는 기지국 A로부터의 다운링크 신호와 유사하다. 모빌은 다운링크 신호를 수신하고, 그에 응답하여 업링크 신호를 기지국 B로 송신한다(블록 123). 기지국 B는 모빌로부터 송신된 업링크 신호를 수신한 후, 이들 다운링크 및 업링크 송신에 대한 전체 라운드 트립 지연 시간(즉, 제 2 라운드 트립 지연값)을 측정한다(블록 125).
다음, 기지국 B는 기지국 C로 모빌의 핸드 오프를 수행한다(블록 127). 다시, 기지국 C의 동작 주파수와 일치되도록 모빌의 동작 주파수가 변경된다. 기지국 C는 핸드 오프를 수용한 후, 다운링크 신호를 모빌로 송신한다(블록 129). 모빌은 다운링크 신호를 수신하고, 그에 응답하여 업링크 신호를 기지국 C로 송신한다(블록 131). 기지국 C는 모빌로부터 송신된 업링크 신호를 수신한 후, 이들 다운링크 및 업링크 송신에 대한 라운드 트립 지연 시간(즉, 제 3 라운드 트립 지연값)을 측정한다(블록 133).
다음, 3 개의 라운드 트립 지연값 모두에 기초해, 삼각 측정 알고리즘을 이용하여 모빌의 위치를 계산한다(블록 135). 일반적으로, 모빌의 위치는 MSC에서 계산될 수 있다. 3 개의 라운드 트립 지연값을 계산한 후, 모빌과 각각의 기지국 사이의 거리를 계산할 수 있다. 그 후, 도 2에 도시된 바와 같이, 삼각 측정의 기하학적인 원리를 이용하여 모빌의 위치를 계산할 수 있다. 도 2에서, 3 개의 기지국이 A, B, C로서, 모빌이 M으로서 도시되어 있다. 모빌과 각각의 기지국 사이의 거리는 AM, BM, CM으로서 각각 도시되어 있다. 기지국들 사이의 거리는 AB, AC, CB로 도시되어 있다.
지상 기반(land-based) 무선 통신에서, 거리 AB, AC, CB는 알려져 있으며 변경되지 않는다. 또한, 무선 시스템에서의 신호 송신 속도도 알려져 있으며 일정하게 유지된다. 따라서, 3 개의 라운드 트립 지연값 모두를 측정한 후, 대응하는 라운드 트립 지연값을 2로 나누어 1 웨이(one-way) 지연값을 계산하고 무선 신호의 알려진 속도와 1 웨이 지연값을 승산함으로써 거리 AM, BM, CM의 근사값이 계산될 수 있다. AM, BM, CM이 계산된 후, 삼각 측정 방안에 의해 모빌의 위치가 결정된다.
도 1a, 1b 및 2에 기술된 방안은 참여 기지국들이 시간적으로 정확하게 동기화될 것을 요구하지 않으면서, 모빌의 위치를 계산한다. 따라서, 본 발명의 원리는 위치 결정시에 알려진 다운링크 및 업링크 신호를 이용하는 추가적인 이점을 갖는 저가의 해결책을 제공한다.
본 발명의 원리는 유연적이며, 위치 결정의 실제 처리는 무선 시스템에서의 하나 이상의 초점 포인트에서 발생될 수 있다. 전형적인 TDMA 무선 시스템에서, MSC는 라운드 트립 지연값을 처리하여 위치를 계산한다. 그러나, 이러한 처리는 하나 이상의 기지국에서, 또는 모빌 그 자체 내에서 발생될 수 있다. 후자의 경우, 모빌에 3 개의 라운드 트립 지연값 모두 및 기지국들 간의 고정 거리가 제공되어 모빌이 그 자신의 위치를 계산할 수 있도록 한다.
전형적인 무선 시스템에서, 기지국들은 특정 기지국이 그 자신의 송신된 신호를 수신하고 라운드 트립 지연값을 측정할 수 있도록, RF 스위치 및 커플러(coupler)를 갖는다. 그러나, 특정 기지국은 다른 기지국으로부터 송신된 신호도 처리하며, 모빌의 위치를 계산하도록 구성될 수 있다.
도 1a, 1b 및 2에 개시된 방안은 소정의 정확도로 모빌의 위치를 결정한다. 그러나, E-911 용도를 위해 약 400 피트의 원하는 위치 결정 정확도를 달성하도록, 이 방안을 더 조정할 수 있다. 전체 라운드 트립 지연값 TRTD는 무선 신호가 기지국과 모빌 사이에서 전후로 전달되는데 취해진 실제의 시간보다 많은 시간을 포함한다. 예를 들어, 예시적인 실시예에서, 기지국 A에 대한 TRTD는 다음과 같다.
여기서,
TRTD(A) = 기지국 A와 모빌 M 사이의 다운링크 및 업링크 송신에 대한 전체 라운드 트립 지연.
CGDT= 송신 경로(즉, 다운링크 경로) 상에서의 셀 그룹 지연.
TAM= 기지국 A로부터 모빌로 신호를 전달하는데 취해진 실제 시간.
MGDR= 수신 경로(즉, 업링크 경로) 상에서의 모빌 그룹 지연.
TO= 송신 오프세트 지연.
MPD= 모빌 처리 지연.
MGDT= 송신 경로 상에서의 모빌 그룹 지연.
TMA= 모빌로부터 기지국 A로 신호를 전달하는데 취해진 실제 시간.
CGDR= 수신 경로 상에서의 셀 그룹 지연.
CGDT및 CGDR은 기지국에 대한 송신 및 수신 경로와 각각 관련된 그룹 지연이다. 이들 그룹 지연은 신호를 송신 및 수신하는데 사용된 장치와 관련된 지연에 대응한다. 이 장치에는 필터, 안테나, 케이블, 송신기 및 수신기가 포함된다. 비록, 이들 지연은 기지국들마다, 그리고 셀들마다 다르게 변하지만, 이들 지연은 계산이 용이하다. 일단, 이들 지연이 계산되면, 그들은 일정하게 유지된다. 일반적으로, 이들 지연은 나노초(nanosecond)로 측정되며, 알려진 테스트 신호를 송신하고 관련된 그룹 지연을 측정함으로써 계산된다. 일반적으로, 특정 기지국에 대한 CGDT및 CGDR값은 MSC에서 뿐만 아니라 기지국에도 알려져 있다.
마찬가지로, MGDT및 MGDR은 모빌 내에서 사용된 장치와 관련된 모빌 그룹 지연이다. 일반적으로, 이들 지연은 테스트 신호를 테스트 모빌로 송신함으로써 제조자에 의해 측정된다. 일반적으로, 위치가 알려져 있는 모빌로 테스트 신호가 송신된 후, 관련된 그룹 지연이 계산된다. 일반적으로, 이들 지연값은 제조자에 의해 모빌의 비휘발성 메모리에 저장된다. MSC 및 다른 기지국들은 모빌 그룹 지연의 값을 얻기 위해 모빌에게 질문하는 능력을 갖는다.
모빌이 다운링크 신호를 수신한 시간으로부터 모빌이 업링크 신호를 송신하는 시간 사이에는 지연이 있으므로, 모빌에 의해 송신 오프세트 TO가 발생된다. 도 3에 도시된 바와 같은 일실시예에서, 모빌에 의해 수신된 다운링크 신호는 전체 162 개의 심볼을 포함하며, 그 중 14 개의 심볼은 신호 동기 워드를 형성한다. 다운링크 신호를 수신시, 모빌은 동기 워드를 이용하여 전송 스트림 내에서의 그의 할당된 타임슬롯(timeslot)을 식별한다. 그 후, 모빌은 그의 업링크 신호를 송신한다. 따라서, 송신 오프세트가 존재한다. 도 3에 도시된 바와 같이, 이러한 송신 오프세트는 45 개의 심볼 및 알려진 시간 정렬값으로 이루어진다. 이러한 송신 오프세트는 모빌들마다 다르게 변할 수 있으나, 특정 모빌에 대해 알려진 값이며 변경되지 않는다.
처리 지연 MPD는 모빌 내의 신호들의 실제 처리와 관련된다. 또한, MPD는 제조자에 의해 측정되어, 모빌의 비휘발성 메모리 내에 저장될 수 있다. 이러한 MPD지연을 계산하는 방법에는 여러 가지가 있다. 예시적인 실시예에서, MSC는 위치가 알려져 있는 테스트 모빌로 테스트 메시지를 송신하고, 그 응답을 수신한 후, 라운드 트립 지연 시간을 측정함으로써 모빌의 처리 지연 MPD를 계산할 수 있다. MPD는 모빌의 메모리 내에 저장될 수 있으며, 모든 기지국 및 MSC에 대해 이용가능하도록 만들어질 수 있다.
따라서, TRM이 TMA와 동일하다고 가정하면, 기지국 A로부터 모빌로 무선 신호를 전달하는데 취해진 실제 시간(TAM)은 다음과 같다.
여기서, 라운드 트립 지연값 TRTD는 본 발명의 원리에 따라 측정되지만, 수학식 2의 우측에 있는 나머지 파라미터들은 모빌 및 특정 기지국에 대해 알려져 있으며 일정하게 유지된다. 일단, TAM이 계산되면, 무선 신호가 전달되는 알려진 속도와 TAM을 승산함으로써 대응하는 거리 AM이 계산될 수 있다. TRTD/2 대신에 TAM을 이용함으로써, 거리 AM이 보다 정확하게 계산된다.
일단, AM이 계산되면, BM 및 CM의 계산에도 유사한 과정들이 수행될 것이다. AM, BM 및 CM이 알려진 후, 삼각 측정 알고리즘을 이용하여 모빌 M의 위치를 찾아낼 수 있다.
본 발명의 원리는 기지국들을 동기화시키는 비용을 필요로 하지 않으면서, 약 400 피트의 원하는 정확도 내에서 모빌의 위치를 계산한다. 본 발명의 원리는 알려진 다운링크 및 업링크 신호를 이용하며, 실질적인 추가 비용 또는 추가적인 외부 회로를 발생시키지 않으면서 구현될 수 있다.
당업자라면, 이하의 특허 청구 범위에 표현된 바와 같은 본 발명의 영역을 벗어나지 않고서도, 본 발명의 특성을 설명하기 위해 기술 및 예시된 구성들의 세부 사항, 요소 및 배열들을 다양하게 변경할 수 있음을 알 수 있을 것이다.
본 발명에 의하면, 적어도 3 개의 라운드 트립 지연값을 측정하여 다수의 기지국들과 모빌 유닛 사이의 거리를 계산하는 삼각 측정 방안을 이용함으로써, 기지국들을 동기화시키지 않고서도 모빌 유닛의 위치를 결정하는 방법이 제공된다.

Claims (24)

  1. 다수의 기지국(base station)을 갖는 무선 네트워크에서 모빌 유닛(mobile unit)의 위치를 결정하는 방법에 있어서,
    (a) 적어도 3 개의 라운드 트립 지연값(round-trip-delay-value)을 수신하는 단계―상기 라운드 트립 지연값 각각은 적어도 3 개의 상기 기지국들 중 하나로부터 상기 모빌 유닛으로의 다운링크(downlink) 신호의 송신 및 상기 다운링크 신호에 응답한, 상기 모빌 유닛으로부터 상기 하나의 기지국으로의 업링크(uplink) 신호의 송신에 대응함―와,
    (b) 상기 적어도 3 개의 라운드 트립 지연값에 기초하여, 삼각 측정(triangulation) 알고리즘을 이용하여 상기 모빌 유닛의 위치를 결정하는 단계를 포함하는
    모빌 유닛의 위치 결정 방법.
  2. 제 1 항에 있어서,
    상기 단계 (b)는 신호 전달 시간에 대응하지 않는 하나 이상의 지연에 대한 각각의 라운드 트립 지연값을 조정하는 단계를 더 포함하는 모빌 유닛의 위치 결정 방법.
  3. 제 2 항에 있어서,
    상기 하나 이상의 지연은 하나 이상의 그룹 지연값(group delay value)을 포함하는 모빌 유닛의 위치 결정 방법.
  4. 제 3 항에 있어서,
    상기 그룹 지연값은 상기 다운링크 경로 상의 셀 그룹 지연과, 상기 다운링크 경로 상의 모빌 그룹 지연과, 상기 업링크 경로 상의 모빌 그룹 지연과, 상기 업링크 경로 상의 셀 그룹 지연을 포함하는 모빌 유닛의 위치 결정 방법.
  5. 제 2 항에 있어서,
    상기 하나 이상의 지연은 송신 오프세트 지연(transmission offset delay)을 포함하는 모빌 유닛의 위치 결정 방법.
  6. 제 5 항에 있어서,
    상기 송신 오프세트 지연은 지정된 수의 심볼에 지정된 수의 정렬값을 더한 것에 대응하는 모빌 유닛의 위치 결정 방법.
  7. 제 2 항에 있어서,
    상기 하나 이상의 지연은 모빌 처리 지연(mobile processing delay)을 포함하는 모빌 유닛의 위치 결정 방법.
  8. 제 2 항에 있어서,
    상기 하나 이상의 지연은,
    상기 다운링크 경로 상의 셀 그룹 지연, 상기 다운링크 경로 상의 모빌 그룹 지연, 상기 업링크 경로 상의 모빌 그룹 지연, 상기 업링크 경로 상의 셀 그룹 지연과,
    지정된 수의 심볼에 지정된 정렬값을 더한 것에 대응하는 송신 오프세트 지연과,
    모빌 처리 지연을 포함하는 모빌 유닛의 위치 결정 방법.
  9. 제 1 항에 있어서,
    상기 무선 네트워크는 시분할 다중 액세스(time division multiple access; TDMA) 네트워크인 모빌 유닛의 위치 결정 방법.
  10. 제 1 항에 있어서,
    상기 단계 (b)는 상기 무선 네트워크의 마스터 교환국(master switching center; MSC)에서 수행되는 모빌 유닛의 위치 결정 방법.
  11. 제 1 항에 있어서,
    상기 단계 (b)는 상기 기지국들 중 하나에서 수행되는 모빌 유닛의 위치 결정 방법.
  12. 제 1 항에 있어서,
    상기 단계 (b)는 상기 모빌 유닛에서 수행되는 모빌 유닛의 위치 결정 방법.
  13. 제 1 항에 있어서,
    상기 단계 (a)는,
    (1) 제 1 기지국으로부터 상기 모빌 유닛으로 제 1 다운링크 신호를 송신하는 단계와,
    (2) 상기 제 1 다운링크 신호에 응답하여 상기 모빌 유닛에 의해 상기 제 1 기지국으로 송신된 제 1 업링크 신호를 수신하는 단계와,
    (3) 상기 제 1 다운링크 신호 및 상기 제 1 업링크 신호의 송신에 대응하는 제 1 라운드 트립 지연값을 계산하는 단계와,
    (4) 제 2 기지국으로부터 상기 모빌 유닛으로 제 2 다운링크 신호를 송신하는 단계와,
    (5) 상기 제 2 다운링크 신호에 응답하여 상기 모빌 유닛에 의해 상기 제 2 기지국으로 송신된 제 2 업링크 신호를 수신하는 단계와,
    (6) 상기 제 2 다운링크 신호 및 상기 제 2 업링크 신호의 송신에 대응하는 제 2 라운드 트립 지연값을 계산하는 단계와,
    (7) 제 3 기지국으로부터 상기 모빌 유닛으로 제 3 다운링크 신호를 송신하는 단계와,
    (8) 상기 제 3 다운링크 신호에 응답하여 상기 모빌 유닛에 의해 상기 제 3 기지국으로 송신된 제 3 업링크 신호를 수신하는 단계와,
    (9) 상기 제 3 다운링크 신호 및 상기 제 3 업링크 신호의 송신에 대응하는 제 3 라운드 트립 지연값을 계산하는 단계를 더 포함하는 모빌 유닛의 위치 결정 방법.
  14. 제 13 항에 있어서,
    상기 단계 (4) 이전에 상기 제 1 기지국으로부터 상기 제 2 기지국으로 상기 모빌 유닛의 제어가 전달되며,
    상기 단계 (7) 이전에 상기 제 2 기지국으로부터 상기 제 3 기지국으로 상기 모빌 유닛의 제어가 전달되는 모빌 유닛의 위치 결정 방법.
  15. 제 14 항에 있어서,
    상기 제 1 기지국은 상기 무선 네트워크의 MSC로부터 핸드 오프(hand-off)를 위해 이용가능한 적어도 2 개의 인접 기지국의 리스트를 수신한 후, 상기 리스트로부터 상기 제 2 및 제 3 기지국을 선택하고,
    상기 제 1 기지국으로부터 상기 제 2 기지국으로 제어가 전달될 때, 상기 제 1 기지국은 상기 제 2 기지국에게, 상기 단계 (6) 이후에 상기 모빌 유닛의 제어를 상기 제 3 기지국에게 전달하도록 지시하는 모빌 유닛의 위치 결정 방법.
  16. 제 2 항에 있어서,
    상기 무선 네트워크는 TDMA 네트워크이며,
    상기 단계 (a)는,
    (1) 제 1 기지국으로부터 상기 모빌 유닛으로 제 1 다운링크 신호를 송신하는 단계와,
    (2) 상기 제 1 다운링크 신호에 응답하여 상기 모빌 유닛에 의해 상기 제 1 기지국으로 송신된 제 1 업링크 신호를 수신하는 단계와,
    (3) 상기 제 1 다운링크 신호 및 상기 제 1 업링크 신호의 송신에 대응하는 제 1 라운드 트립 지연값을 계산하는 단계와,
    (4) 제 2 기지국으로부터 상기 모빌 유닛으로 제 2 다운링크 신호를 송신하는 단계와,
    (5) 상기 제 2 다운링크 신호에 응답하여 상기 모빌 유닛에 의해 상기 제 2 기지국으로 송신된 제 2 업링크 신호를 수신하는 단계와,
    (6) 상기 제 2 다운링크 신호 및 상기 제 2 업링크 신호의 송신에 대응하는 제 2 라운드 트립 지연값을 계산하는 단계와,
    (7) 제 3 기지국으로부터 상기 모빌 유닛으로 제 3 다운링크 신호를 송신하는 단계와,
    (8) 상기 제 3 다운링크 신호에 응답하여 상기 모빌 유닛에 의해 상기 제 3 기지국으로 송신된 제 3 업링크 신호를 수신하는 단계와,
    (9) 상기 제 3 다운링크 신호 및 상기 제 3 업링크 신호의 송신에 대응하는 제 3 라운드 트립 지연값을 계산하는 단계를 더 포함하고,
    상기 단계 (4) 이전에 상기 제 1 기지국으로부터 상기 제 2 기지국으로 상기 모빌 유닛의 제어가 전달되며,
    상기 단계 (7) 이전에 상기 제 2 기지국으로부터 상기 제 3 기지국으로 상기 모빌 유닛의 제어가 전달되고,
    상기 제 1 기지국은 상기 무선 네트워크의 MSC로부터 핸드 오프를 위해 이용가능한 적어도 2 개의 인접 기지국의 리스트를 수신한 후, 상기 리스트로부터 상기 제 2 및 제 3 기지국을 선택하며,
    상기 제 1 기지국으로부터 상기 제 2 기지국으로 제어가 전달될 때, 상기 제 1 기지국은 상기 제 2 기지국에게, 상기 단계 (6) 이후에 상기 모빌 유닛의 제어를 상기 제 3 기지국에게 전달하도록 지시하고,
    상기 단계 (b)는 신호 전달 시간에 대응하지 않는 하나 이상의 지연에 대한 각각의 라운드 트립 지연값을 조정하는 단계를 더 포함하며,
    상기 하나 이상의 지연은,
    상기 다운링크 경로 상의 셀 그룹 지연, 상기 다운링크 경로 상의 모빌 그룹 지연, 상기 업링크 경로 상의 모빌 그룹 지연, 상기 업링크 경로 상의 셀 그룹 지연과,
    지정된 수의 심볼에 지정된 정렬값을 더한 것에 대응하는 송신 오프세트 지연과,
    모빌 처리 지연을 포함하는 모빌 유닛의 위치 결정 방법.
  17. 제 16 항에 있어서,
    상기 단계 (b)는 상기 무선 네트워크의 MSC에서 수행되는 모빌 유닛의 위치 결정 방법.
  18. 다수의 기지국을 갖는 무선 네트워크의 노드(node)에 있어서,
    상기 노드는,
    (a) 적어도 3 개의 라운드 트립 지연값을 수신―상기 라운드 트립 지연값 각각은 적어도 3 개의 상기 기지국들 중 하나로부터 상기 모빌 유닛으로의 다운링크 신호의 송신 및 상기 다운링크 신호에 응답한, 상기 모빌 유닛으로부터 상기 하나의 기지국으로의 업링크 신호의 송신에 대응함―하고,
    (b) 상기 적어도 3 개의 라운드 트립 지연값에 기초하여, 삼각 측정 알고리즘을 이용하여 상기 모빌 유닛의 위치를 결정함으로써,
    상기 무선 네트워크에서 모빌 유닛에서 모빌 유닛의 위치를 결정하도록 구성된 무선 네트워크의 노드.
  19. 제 18 항에 있어서,
    상기 노드는 신호 전달 시간에 대응하지 않는 하나 이상의 지연에 대한 각각의 라운드 트립 지연값을 조정하도록 더 구성되는 무선 네트워크의 노드.
  20. 제 18 항에 있어서,
    상기 하나 이상의 지연은,
    상기 다운링크 경로 상의 셀 그룹 지연, 상기 다운링크 경로 상의 모빌 그룹 지연, 상기 업링크 경로 상의 모빌 그룹 지연, 상기 업링크 경로 상의 셀 그룹 지연과,
    지정된 수의 심볼에 지정된 정렬값을 더한 것에 대응하는 송신 오프세트 지연과,
    모빌 처리 지연을 포함하는 무선 네트워크의 노드.
  21. 제 18 항에 있어서,
    상기 무선 네트워크는 TDMA 네트워크인 무선 네트워크의 노드.
  22. 제 18 항에 있어서,
    상기 노드는 상기 무선 네트워크의 마스터 교환국(MSC)인 무선 네트워크의 노드.
  23. 제 18 항에 있어서,
    상기 노드는 상기 기지국들 중 하나인 무선 네트워크의 노드.
  24. 제 18 항에 있어서,
    상기 노드는 상기 모빌 유닛인 무선 네트워크의 노드.
KR1020000059639A 1999-10-12 2000-10-11 무선 네트워크의 노드 및 모빌 유닛의 위치 결정 방법 KR20010050945A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US9/416,624 1999-10-12
US09/416,624 US6490456B1 (en) 1999-10-12 1999-10-12 Locating a mobile unit in a wireless time division multiple access system

Publications (1)

Publication Number Publication Date
KR20010050945A true KR20010050945A (ko) 2001-06-25

Family

ID=23650682

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020000059639A KR20010050945A (ko) 1999-10-12 2000-10-11 무선 네트워크의 노드 및 모빌 유닛의 위치 결정 방법

Country Status (5)

Country Link
US (1) US6490456B1 (ko)
EP (1) EP1093318B1 (ko)
JP (1) JP2001177469A (ko)
KR (1) KR20010050945A (ko)
DE (1) DE60021241T2 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100769252B1 (ko) * 2005-07-04 2007-10-23 삼성전자주식회사 휴대인터넷 신호를 이용한 위치 측정 시스템 및 방법
US7552281B2 (en) 2005-06-17 2009-06-23 Samsung Electronics Co., Ltd. Apparatus and method for processing data in a wireless terminal with external memory

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7346120B2 (en) 1998-12-11 2008-03-18 Freescale Semiconductor Inc. Method and system for performing distance measuring and direction finding using ultrawide bandwidth transmissions
US7058414B1 (en) 2000-05-26 2006-06-06 Freescale Semiconductor, Inc. Method and system for enabling device functions based on distance information
US6658258B1 (en) * 2000-09-29 2003-12-02 Lucent Technologies Inc. Method and apparatus for estimating the location of a mobile terminal
US20020160787A1 (en) * 2001-03-13 2002-10-31 Lucent Technologies Inc. Communications system and related method for determining a position of a mobile station
KR100403180B1 (ko) * 2001-11-22 2003-10-23 서두인칩 주식회사 이동단말기 위치확인 시스템 및 방법
GB2383215B (en) * 2001-12-12 2005-11-23 Samsung Electronics Co Ltd Mobile terminal
CN100362365C (zh) * 2003-02-07 2008-01-16 西门子公司 无线通信系统中的用户定位方法
DE10305091B4 (de) * 2003-02-07 2005-02-03 Siemens Ag Verfahren zur Positionsbestimmung eines Teilnehmers in einem Funkkommunikationssystem
US7142839B2 (en) * 2003-03-31 2006-11-28 Lucent Technologies Inc. Dynamic grouping of wireless terminal
US7668124B2 (en) 2003-05-21 2010-02-23 Broadcom Corporation Position based WPAN (Wireless Personal Area Network) management
KR100999480B1 (ko) 2003-12-22 2010-12-09 엘지전자 주식회사 알티티 값을 이용한 유이 위치 예측 방법
KR100917940B1 (ko) * 2004-02-17 2009-09-21 자디 인코포레이티드 목표물 위치 판정 방법 및 수신기 위치 판정 시스템
JP4046705B2 (ja) * 2004-03-23 2008-02-13 三洋電機株式会社 移動通信支援装置、移動通信端末および移動通信システム
US7908041B2 (en) 2004-04-29 2011-03-15 Munro & Associates, Inc. Self-leveling laser horizon for navigation guidance
US20060264223A1 (en) * 2005-05-23 2006-11-23 Lucent Technologies Inc. System and method for providing travel information to a mobile terminal in a wireless telecommunications network
US7295847B2 (en) * 2005-06-30 2007-11-13 Lucent Technologies Inc. Method and apparatus for providing location based vendor information to a wireless mobile terminal
CN100461948C (zh) * 2005-09-05 2009-02-11 北京信威通信技术股份有限公司 一种scdma系统中定位终端的方法
US20070076674A1 (en) * 2005-09-30 2007-04-05 Golden Stuart A Apparatus and method locating a mobile communication unit
JP5635723B2 (ja) * 2006-01-30 2014-12-03 富士通株式会社 目標検出装置およびシステム
EP1991883A2 (en) * 2006-03-06 2008-11-19 QUALCOMM Incorporated Method for position determination with measurement stitching
EP2022193A4 (en) * 2006-05-16 2012-12-05 Kt Freetel Co Ltd METHOD AND SYSTEM FOR POSITION MEASUREMENT USING CIRCULATION INFORMATION IN A MOBILE COMMUNICATION NETWORK
US7466266B2 (en) * 2006-06-22 2008-12-16 Rosum Corporation Psuedo television transmitters for position location
KR100706568B1 (ko) * 2006-07-18 2007-04-13 삼성전자주식회사 시간 오프셋 정보를 이용한 노드 위치 측정 방법 및 장치
US20080262669A1 (en) * 2006-09-22 2008-10-23 Jadi, Inc. Autonomous vehicle controller
WO2008116168A1 (en) * 2007-03-21 2008-09-25 Jadi, Inc. Navigation unit and base station
CN103645459B (zh) * 2007-05-01 2016-03-30 高通股份有限公司 无线通信系统的定位
US9119026B2 (en) 2007-05-18 2015-08-25 Qualcomm Incorporated Enhanced pilot signal
US8412227B2 (en) 2007-05-18 2013-04-02 Qualcomm Incorporated Positioning using enhanced pilot signal
US8170585B2 (en) * 2007-11-14 2012-05-01 Andrew, Llc Ranging in UMTS networks
CN101933304B (zh) * 2008-01-29 2014-11-19 朗讯科技公司 一种移动装置定位方法及设备
KR101007725B1 (ko) 2008-02-15 2011-01-13 (주)에스엔알 위치인식 시스템 및 그 위치인식 방법
JP2009270901A (ja) * 2008-05-07 2009-11-19 Yoichi Kaneko パッシブrfidタグの三次元位置を高精度に計測する方法
US8073463B2 (en) 2008-10-06 2011-12-06 Andrew, Llc System and method of UMTS UE location using uplink dedicated physical control channel and downlink synchronization channel
JP5285497B2 (ja) * 2009-03-12 2013-09-11 株式会社エヌ・ティ・ティ・ドコモ 移動通信方法及び無線基地局
US8831555B2 (en) * 2009-04-03 2014-09-09 Qualcomm Incorporated Reestablishment procedure for an emergency call
EP2244098B1 (en) 2009-04-20 2011-10-26 Universität Duisburg-Essen A master transceiver apparatus and a slave transceiver apparatus for determining a range information
US9074897B2 (en) * 2009-06-15 2015-07-07 Qualcomm Incorporated Real-time data with post-processing
EA201100511A1 (ru) * 2009-06-26 2011-10-31 Масат Б.В. Способ и система обнаружения местонахождения подвижного сенсорного узла сети
JP5345160B2 (ja) * 2010-02-12 2013-11-20 株式会社エヌ・ティ・ティ・ドコモ 信号系列割当装置及び信号系列割当方法
US8704707B2 (en) 2010-06-02 2014-04-22 Qualcomm Incorporated Position determination using measurements from past and present epochs
GB201114079D0 (en) 2011-06-13 2011-09-28 Neul Ltd Mobile base station
EP2856199A4 (en) * 2012-05-30 2016-01-27 Nokia Technologies Oy DETERMINING THE LOCATION AND DIRECTION OF DIRECTIONAL TRANSCEIVERS
WO2014193372A1 (en) * 2013-05-30 2014-12-04 Intel Corporation Apparatus, system and method of estimating a location of a mobile device
US11159972B2 (en) * 2018-10-31 2021-10-26 Qualcomm Incorporated Handling of radio frequency front-end group delays for round trip time estimation
US10848256B2 (en) * 2018-11-08 2020-11-24 Qualcomm Incorporated Group delay calibration for carrier aggregation / multi-radio access technology
US11304169B2 (en) * 2018-12-19 2022-04-12 Qualcomm Incorporated Differential round trip time based positioning

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5613205A (en) 1995-03-31 1997-03-18 Telefonaktiebolaget Lm Ericsson System and method of locating a mobile terminal within the service area of a cellular telecommunication system
EP0800319A1 (en) * 1996-04-02 1997-10-08 Hewlett-Packard Company Locating method for mobile radio systems
US6122512A (en) * 1996-09-30 2000-09-19 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for mobile station geographical location determination
US6011974A (en) 1997-09-23 2000-01-04 Telefonaktiebolaget L M Ericsson (Publ) Method and system for determining position of a cellular mobile terminal

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7552281B2 (en) 2005-06-17 2009-06-23 Samsung Electronics Co., Ltd. Apparatus and method for processing data in a wireless terminal with external memory
KR100769252B1 (ko) * 2005-07-04 2007-10-23 삼성전자주식회사 휴대인터넷 신호를 이용한 위치 측정 시스템 및 방법

Also Published As

Publication number Publication date
US6490456B1 (en) 2002-12-03
EP1093318B1 (en) 2005-07-13
DE60021241D1 (de) 2005-08-18
JP2001177469A (ja) 2001-06-29
EP1093318A3 (en) 2002-07-17
EP1093318A2 (en) 2001-04-18
DE60021241T2 (de) 2006-04-27

Similar Documents

Publication Publication Date Title
EP1093318B1 (en) Locating a mobile unit in a wireless time division multiple access system
CA2303264C (en) Method and system for determining position of a cellular mobile terminal
KR100454309B1 (ko) Cdma 통신 시스템에서 이동 가입자의 위치 특정 방법 및 시스템
US5952969A (en) Method and system for determining the position of mobile radio terminals
AU738573B2 (en) A method for determining timing differences between radio transmitters and a radio network incorporating the same
EP1005774B1 (en) Method and system for determining the position of mobile radio terminals
US7110774B1 (en) Dual mode uplink/downlink location measurement and multi-protocol location measurement
JP4549603B2 (ja) Cdmaセルラーシステムにおける移動局の位置測定を行うシステム及び方法
JP3961951B2 (ja) 無線によるクロック同期
EP1229756A2 (en) Method and apparatus for locating a mobile terminal in a cellular radio system
US20070252761A1 (en) Method and arrangement for base station location, base station synchronization, and mobile station location
KR20030079972A (ko) 개선된 위치결정 시스템 및 방법
WO2002025308A1 (en) Mobile radio terminal and related method and system
US6701153B1 (en) Methods and systems for determining the location of mobiles in a UMTS telecommunications system
US20080227469A1 (en) GSM Network-Based Timing Advance Positioning
JP2001275148A (ja) 移動通信システムにおける距離測定方法及びシステム及び移動機の位置測定方法及びシステム
US20020077125A1 (en) Efficient CDMA earliest phase offset search for geo-location
JP3752515B6 (ja) 無線送信器とこれを組み込んだ無線ネットワークとの間のタイミング差を決定する方法
MXPA00002602A (en) Method and system for determining position of a cellular mobile terminal
MXPA00001378A (en) Method and system for determining the position of mobile radio terminals

Legal Events

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