KR20120036780A - 단일 주파수 네트워크에서 단말기에 의해 송신기들을 식별하기 위한 방법 - Google Patents

단일 주파수 네트워크에서 단말기에 의해 송신기들을 식별하기 위한 방법 Download PDF

Info

Publication number
KR20120036780A
KR20120036780A KR1020110102738A KR20110102738A KR20120036780A KR 20120036780 A KR20120036780 A KR 20120036780A KR 1020110102738 A KR1020110102738 A KR 1020110102738A KR 20110102738 A KR20110102738 A KR 20110102738A KR 20120036780 A KR20120036780 A KR 20120036780A
Authority
KR
South Korea
Prior art keywords
transmitters
terminal
measurements
transmitter
location
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
KR1020110102738A
Other languages
English (en)
Other versions
KR101808861B1 (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 KR20120036780A publication Critical patent/KR20120036780A/ko
Application granted granted Critical
Publication of KR101808861B1 publication Critical patent/KR101808861B1/ko
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/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
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S1/00—Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith
    • G01S1/02—Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith using radio waves
    • G01S1/08—Systems for determining direction or position line
    • G01S1/20—Systems for determining direction or position line using a comparison of transit time of synchronised signals transmitted from non-directional antennas or antenna systems spaced apart, i.e. path-difference systems
    • G01S1/30—Systems for determining direction or position line using a comparison of transit time of synchronised signals transmitted from non-directional antennas or antenna systems spaced apart, i.e. path-difference systems the synchronised signals being continuous waves or intermittent trains of continuous waves, the intermittency not being for the purpose of determining direction or position line and the transit times being compared by measuring the phase difference
    • G01S1/32—Systems in which the signals received, with or without amplification, or signals derived therefrom, are compared in phase directly contains no documents
    • 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/03—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/10—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing dedicated supplementary positioning signals
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0226—Transmitters

Landscapes

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

Abstract

본 발명의 주제는 복수의 송신기들을 포함하는 단일 주파수 네트워크에서 단말기에 의해 송신기들을 식별하는 방법이다. 송신기들은 각각의 송신기에 지정된 인위적인 지연
Figure pat00125
을 이용하여 동기화되고 송신된다. 본 방법은, 적어도, 단말기의 대략적인 위치
Figure pat00126
, 단말기의 근방에서의 송신기들의 리스트
Figure pat00127
의 위치
Figure pat00128
및 상기 송신기들과 연관된 지연들
Figure pat00129
을 획득하는 단계 (100); 송신기들과 단말기 사이의 의사 거리들
Figure pat00130
를 측정하는 단계(101); 및 코스트 함수를 최소화함으로써, 측정치들
Figure pat00131
을 기지의 위치들
Figure pat00132
의 송신기들과 연관시키는 단계 (102) 로서, 코스트 함수
Figure pat00133
는 측정치들
Figure pat00134
및 송신기들의 위치의 순열
Figure pat00135
에 적용되는 의사 거리들의 측정치들의 모델 사이에서의 에러의 놈 (norm) 에 대응하는, 상기 연관 단계 (102) 를 포함한다.

Description

단일 주파수 네트워크에서 단말기에 의해 송신기들을 식별하기 위한 방법{METHOD FOR IDENTIFYING TRANSMITTERS BY A TERMINAL IN A SINGLE-FREQUENCY NETWORK}
본 발명은 단일 주파수 네트워크에서 단말기에 의해 송신기들을 식별하기 위한 방법에 관한 것이다. 특히, 본 발명은 지리적 측위 (geo-location) 분야에 적용된다.
휴대 전화기 또는 휴대용 컴퓨터 등과 같은 모바일 단말기들은 종종 정확한 위치 정보를 필요로 하는 애플리케이션들의 구현을 위해 사용된다. 따라서, 이들 단말기들이 이 애플리케이션들로 하여금 가능한한 정확하게 그들의 위치를 추정할 수 있게 하는 수단을 포함하는 것은 일반적이다. 특별히, 위성 지리 측위 시스템 (satellite geo-location system) 들이 사용된다. 인용될 수 있는 일 예로는 GPS 시스템이 있으며, 두문자어 GPS 는 "글로벌 위치확인 시스템 (Global Positioning System)" 을 나타낸다. 위성 지리 측위 시스템이 정확히 기능하기 위해서는, 충분히 많은 위성들이 이 단말기에 대해 인식될 수 있어야만 한다. 이러한 시스템의 무리에서 위성들의 개수 및 위치를 선택하는 것은 상기 제약을 만족시키는 것을 가능케 한다. 그럼에도 불구하고, 단말기가 충분히 많은 수의 위성들로부터 신호를 수신할 수 없는 상황들이 존재한다. 예를 들어, 위성들이 단말기에 대해 인식되는 것을 방해하는 대형 빌딩들을 포함하는 도시 중심부의 경우 또는 그 단말기가 부분적으로 또는 전체적으로 커버된 영역에 있는 경우가 그러하다.
다른 지리적 측위 기술들이 사용될 수 있으며, 이들은 예를 들어 GSM 또는 UMTS와 같은 무선 통신 시스템의 특성 및 그 파형들의 특성에 현저히 의존하거나 그렇지 않으면 와이파이 (Wifi) 나 와이맥스 (WiMax) 와 같은 무선 통신 시스템에 의존할 수 있다. 그러나, 그 추정 정확도 (estimation accuracy) 는 기존의 위성 지리적 측위 기술들에 의해 획득된 것보다 더 질이 낮다.
또한, 소위 SFN 네트워크로 지칭되는 단일 주파수 네트워크는 이 지리 측위 상황정보 (context) 에서 매우 드물게 사용된다. SFN 네트워크는 복수의 송신기와 수신기를 포함하는 네트워크이다. 이러한 타입의 네트워크에서, 각각의 송신기는 동기화 방식에서의 동일한 신호 및 하나의 동일한 반송 주파수를 송신한다. 복수 경로의 부재시에, 수신기는 복수의 송신기들로부터 발생한 동일한 신호의 몇몇 레플리카 (replica) 들을 수신한다. 다양한 레플리카들에는 양자 모두가 상이한 감쇠 (attenuation) 및 지연 (delay) 이 할당되는데, 상기 감쇠 및 상기 지연은 수신 단말기와 각각의 송신기들 사이의 거리에 현저히 의존한다. 이들 SFN 네트워크들의 특성은 수신 단말기가 신호의 레플리카의 근원을 식별하는 것, 즉 그 송신기를 식별하는 것을 어렵게 한다. 네트워크의 송신기들에 의해 송신된 신호들을 사용함으로써 단말기를 위치확인하는 것은 상기 송신기들을 식별하고 위치확인하는 것이 가능하게 하는 주요 원리이다.
디지털 태튜잉 (Digital tattooing) 은 단말기로 하여금 SFN 네트워크의 송신기를 뚜렷하게 식별할 수 있게하는 공지된 기술이다. 이 기술은 종종 "워터마킹 (watermarking)"으로 지칭된다. 이 기술의 원리는, 송신기를 식별하는 신호가 그 수신 단말기의 사용자를 위해 예정된 애플리케이션 데이터를 포함하는 신호 상에 중첩되는 것이다. 이들 사용자 데이터를 포함하는 신호는 이하의 설명에서 유용한 신호로 호칭된다. 상기 사용자 데이터는, 예를 들어, 텔레비젼 채널들과 연관된 비디오 스트림들에 해당한다. 이 식별 신호는 대개 매우 낮은 상대 전력을 가지고 사용자 신호 상에 중첩되며, 이것은 사용자 데이터의 수신을 방해하지 않는다. 그러나, 이 식별 신호는 다른 송신기가 접근할 경우 스크램블링된다. 이것은 당업자에게 소위 "원근효과 (near-far effect)"로 잘 알려져 있는 현상에 해당한다. 이 경우에는, 가장 가까운 송신기들만이 식별될 수 있다. 앞서 설명한 바와 같이, 단말기의 위치를 추정하기 위해서는, 가능한한 많은 송신기들에 따라 식별하는 것이 필요하다.
본 발명의 일 목적은 전술한 단점들을 특히 극복하는 것이다.
이를 위해, 본 발명의 주제는, 복수의 송신기들을 포함하는 단일 주파수 네트워크에서 단말기에 의해 송신기들을 식별하는 방법으로서,
상기 송신기들은 각각의 송신기에 지정된 인위적인 지연 (artificial delay)
Figure pat00001
를 이용하여 동기화되고 송신되며,
상기 방법은, 적어도,
- 단말기의 대략적인 위치
Figure pat00002
, 단말기의 근방에서의 송신기들의 리스트
Figure pat00003
의 위치
Figure pat00004
및 상기 송신기들과 연관된 지연들
Figure pat00005
을 획득하는 단계;
- 송신기들과 단말기 사이의 의사 거리 (pseudo-distance) 들
Figure pat00006
를 측정하는 단계;
- 코스트 함수를 최소화함으로써, 측정치들
Figure pat00007
을 기지의 위치들
Figure pat00008
의 송신기들과 연관시키는 단계로서, 코스트 함수
Figure pat00009
는 측정치들
Figure pat00010
및 송신기들의 위치의 순열 (permutation)
Figure pat00011
에 적용되는 의사 거리들의 측정치들의 모델 사이에서의 에러의 놈 (norm) 에 대응하는, 상기 연관 단계
를 포함하는 것을 특징으로 하는 송신기들을 식별하는 방법이다.
본 발명의 일 양태에 따르면, 본 방법은 송신기들의 위치 및 송신기들과 연관된 의사 측정치들을 사용함으로써 단말기의 정밀한 위치를 추정하는 단계를 포함한다.
상기 송신기들의 위치들
Figure pat00012
및 인위적인 지연들
Figure pat00013
은, 단말기에 위치된 데이터베이스에 저장될 수 있다.
이와 달리, 송신기들의 위치들
Figure pat00014
및 인위적인 지연들
Figure pat00015
은, 텔레커뮤니케이션 수단을 이용함으로써 단말기에 송신될 수 있다.
상기 단말기의 대략적인 위치
Figure pat00016
의 획득은, 예를 들어, GSM 또는 UMTS 와 같은 모바일 무선 시스템들 상에서 수행되는 추정들의 결과이다.
상기 수신 단말기의 대략적인 위치가, GPS 에 의해 획득된 위치에 대응하는 것도 가능하다.
상기 코스트 함수는, 예를 들어, 이하의 식에 대응한다:
Figure pat00017
여기서,
Figure pat00018
는 의사 거리들 중 i 번째 측정치를 나타내고;
Figure pat00019
는 단말기의 대략적인 위치를 나타내고;
Figure pat00020
는 리스트
Figure pat00021
에서의 송신기들의 가능한 모든 조합들을 나타내고;
Figure pat00022
는
Figure pat00023
의 기수를 나타내고;
Figure pat00024
는 빛의 속도를 나타내는 상수이고;
Figure pat00025
는 i 번째 송신기와 연관된 인위적인 지연에 대응함.
본 발명의 일 양태에 따르면, 가장 우수한 송신기들-측정치들 조합
Figure pat00026
은 이하의 식을 이용함으로써 결정된다:
Figure pat00027
여기서,
Figure pat00028
은 최소치에 대한 검색이 변수 k 에 대해서만 실행되는 것을 나타내는 함수임.
또한, 본 발명의 대상은 단일 주파수 네트워크의 송신기들에 의해 송신된 신호들을 수신하기 위한 수단을 포함하는 통신 단말기이다. 이 단말기는 전술한 바와 같은 송신기들을 식별하는 방법을 구현하기 위한 수단을 포함한다.
본 발명의 다른 특징들 및 장점들은 다음의 첨부된 도면들에 비추어 예시적이고 비한정적인 일례로서 주어진 이하의 설명으로부터 명백해질 것이다.
도 1 은 본 발명에 따른 단일 주파수 네트워크에서 단말기를 지리적 측위하고 송신기들을 식별하는 원리를 도시한다.
도 2 는 추정 에러 (estimation error) 들이 존재하지 않은 경우의 본 발명에 따른 방법의 애플리케이션의 단순한 일 예를 나타낸다.
도 3 은 추정 에러들이 존재하는 경우의 본 발명에 따른 방법의 애플리케이션에 대한 간략화된 일 예를 나타낸다.
도 1 은 본 발명에 따라 단일 주파수 네트워크에서 단말기를 지리적 측위하고 송신기들을 식별하는 원리를 도시하고 있다.
하나의 동일한 송신기로부터의 2 개의 신호 레플리카들이 수신 단말기에 동시에 도착하는 것을 방지하기 위해서, 본 발명에 따른 방법은, 송신기들이 동기화되어있지만 각 송신기는 각각의 상기 송신기들에 대해 특정한 미리 규정된 지연 값인, 상이한 지연을 가지고서 신호를 송신하는 SFN 네트워크에 대해 구현될 수 있다. 본 설명에서 이들 지연들은 이하 지연들 또는 인위적인 지연들로 호칭된다. 인위적인 지연들의 개념은 특허출원 FR1001868에 도입되어 있다.
그것의 위치를 추정하기 위해, 단말기는 단일 주파수 네트워크의 상이한 송신기들로부터 수신된 신호들에 기초하여 의사 거리
Figure pat00029
의 측정을 수행한다. 이들 측정된 의사 거리는 다음의 식을 사용하여 설명될 수 있다:
Figure pat00030
여기서:
Figure pat00031
는 수신 단말기의 정확한 위치에 대응하고;
Figure pat00032
는 i번째 송신기의 위치에 대응하고;
Figure pat00033
는 i번째 송신기와 연관된 인위적인 지연에 대응하고;
Figure pat00034
는 의사 거리 측정에 영향을 미치는 노이즈에 대응하고;
Figure pat00035
는 의사 거리 모델링 함수이고;
Figure pat00036
는 의사 거리가 측정되는 송신기들의 리스트에 대응한다.
오직 의사 거리 측정치
Figure pat00037
에만 기초하여, 수신된 신호들을 상이한 송신들과 연관시키는 것은 가능하지 않다. 달리 말해, 어떤 송신기가 그 수신 단말기에 의해 수신된 신호 레플리카를 송신하였는지를 식별할 수 없다.
송신기들을 식별하기 위해, 본 발명은 한편으로 의사 거리 측정치
Figure pat00038
(100) 를 사용하고, 다른 한편으로 측정된 의사 거리들의 집합에 해당하는 송신기들의 구성을 식별하는 것을 가능하게 하는 보조 데이터 (101) 를 사용한다. 실제에서는, 인위적인 지연들을 도입함으로써, 단일 송신기들/의사 거리 조합이 단말기의 주어진 위치에 대해 가능하다. 따라서, 각 의사 거리 측정은 송신기와 분명하게 연관된다. 그러면, 당업자에게 잘 알려진 단순한 계산, 송신기들의 위치 및 단말기에 대해 알려져 있는 그것들과 연관된 의사 거리에 의해 단말기를 정확하게 위치확인할 수 있다.
몇몇 타입의 보조 데이터 (101) 가 사용된다. 따라서, 수신기의 대략적인 위치 및 그 단말기 근처의 송신기들의 위치가 본 방법에 의해 사용된다. 이들 보조 데이터는 상이한 방식들로 공급될 수 있다. 예를 들어, 단일 주파수 네트워크의 송신기들의 위치들 및 인위적인 지연들은 단말기에 접근가능한 데이터베이스에 저장되거나 그렇지 않으면 무선 채널에 의해 그것에 송신될 수 있다. 수신 단말기의 대략적인 위치에 있어서, 이것은 GSM 또는 UMTS 모드에서 수행된 추정의 결과일 수 있다. 또한, 이것은 후자가 예를 들어 추정을 수행하기에 충분한 개수의 위성 신호들을 갖지 못한 경우 더 이상 정확하게 기능을 수행할 수 없게 되기 전에, GPS 모듈에 의해 추정된 마지막 위치를 사용하는 것에 의해 획득될 수 있다.
요약하면, 수신기는 의사 거리 측정치 세트 (100) 를 갖는다. 수신기는 그 근처에 있는 송신기들의 대략적인 위치와 특징들 (101), 즉 송신기들의 위치 및 송신기들과 연관된 인위적인 지연 값들을 인식한다.
이러한 데이터에 기초하여, 송신기들과 의사 거리 측정치들 사이의 가능한 결합들 중 각각의 조합에 대하여, 수신기는 코스트 함수
Figure pat00039
를 사용하여 획득되는 코스트를 결정한다.
그 후에, 수신기는 송신기들의 가능한 조합들 중 하나를 선택한다. 이를 위해, 최소 코스트와 연관된 송신기들의 조합이 선택된다.
코스트 함수는 예컨대, 의사 거리 측정치들과 송신기들의 위치의 순열에 적용되는 측정치 모델 간에 에러의 놈과 동일하다.
본 발명의 맥락에서 사용될 수 있는 코스트 함수는 하기의 수식에 의해 제공된다:
Figure pat00040
여기서,
상기
Figure pat00041
는 단말기의 대략적인 위치를 나타내고;
Figure pat00042
는 리스트
Figure pat00043
내의 송신기들의 가능한 조합들 중 하나를 나타내고;
Figure pat00044
는
Figure pat00045
의 기수 (cardinal) 를 나타내며;
Figure pat00046
는 빛의 속도를 표시하는 상수이다.
단말기
Figure pat00047
의 대략적인 위치는 다른 위치확인 수단들에 의해 획득될 수 있다. 이는 예컨대, 빌딩에 들어가긴 전에 수행되는 이전 GPS 추정치 또는 GSM 또는 UMTS 신호들에 기초하는 추정치에 대응한다.
단말기의 대략적인 위치가 그 실제 위치와 동일할 때, 즉
Figure pat00048
일 때 의사 거리들이 에러 없이 추정된다고 가정하면, 정확한 조합
Figure pat00049
에 대한 코스트 함수
Figure pat00050
가 계산되는 경우에, 코스트가
Figure pat00051
의 값을 갖는 것은 주목할만하다.
최적의 송신기-측정치 조합의 추정치
Figure pat00052
는,
Figure pat00053
가 되도록 코스트 함수
Figure pat00054
를 최소화해야 하는 문제를 발생하며, 상기 식에서
Figure pat00055
는 최소값에 대한 검색이 변수 k 에 대해서만 실행되는 것을 나타내는 함수이다.
도 2 는 추정 에러가 발생하지 않을 때 본 발명에 따른 방법의 간단한 애플리케이션을 제공한다. 이러한 예에서, 단일 주파수 네트워크에 속하는 2개의 송신기들 Tx1 및 Tx2 은 수신 단말기 (201) 에게 인식될 수 있다. 제 1 송신기 Tx1 는 단말기로부터 거리 d1 에 있고, 제 2 송신기 Tx2 는 단말기로부터 거리 d2 에 있다.
상기 예에서, 단말기의 추정된 위치가 실제 위치와 동일한 것으로, 즉
Figure pat00056
인 것으로 가정한다. 또한 의사 거리 측정치들
Figure pat00057
및
Figure pat00058
은 추정 에러 없이 획득되는 것으로 가정한다.
이러한 예에서,
Figure pat00059
및
Figure pat00060
라 불리는 송신기들의 2개의 조합들이 테스트된다:
Figure pat00061
은 측정된 의사 거리
Figure pat00062
와 연관된 송신기 Tx1 와 측정된 의사 거리
Figure pat00063
와 연관된 송신기 Tx2 의 조합에 대응한다.
Figure pat00064
는 측정된 의사 거리
Figure pat00065
와 연관된 송신기 Tx2 및 측정된 의사 거리
Figure pat00066
와 연관된 송신기 Tx1 의 조합에 대응한다.
하기의 값들을 취함으로써,
● d1 = 500m, d2 = 200m,
● 송신기들의 위치들 : x1 = -400, x2 = 200, y1 = y2 = 0,
● 단말기의 실제 위치 : x = y = 0m,
●
Figure pat00067
이기 때문에, 단말기의 추정된 위치는
Figure pat00068
및
Figure pat00069
,
●
Figure pat00070
및
Figure pat00071
,
●
Figure pat00072
및
Figure pat00073
,
식(2) 에 의해 정의된 것과 같은 코스트 함수를 사용하여 하기의 2개의 코스트들이 획득되고, 결정된다:
Figure pat00074
및
Figure pat00075
코스트 함수가 조합
Figure pat00076
에 의해 최소가 되면, 의사 거리 측정치들은 단일 주파수 네트워크의 서로 다른 송신기들과 명확하게 결합된다. 그 후에, 단말기의 위치를 정확히 결정하는 것이 가능하다.
단말기의 위치확인과 다른 목적을 위해 단일 주파수 네트워크 내의 송신기들의 식별을 사용하는 것이 가능하다는 것이 주목될 수 있다. 일 예로서, 이러한 식별은 인위적인 지연들로 단일 주파수 네트워크 내에서 모니터링할 때 시스템 내 간섭의 문맥에서 사용될 수 있다. 따라서, 어떤 송신기가 주어진 영역 내에서 TV 수신을 스크램블링하는지 결정하는 것이 가능하다.
도 3 은 추정 에러들의 존재 시 본 발명에 따른 방법의 간단한 애플리케이션을 제공한다.
이러한 예에서, 단일 주파수 네트워크에 속하는 2개의 송신기들 Tx1 및 Tx2 은 수신 단말기 (301) 에게 인식될 수 있다. 제 1 송신기 Tx1 는 단말기로부터 거리 d'1 에 있고, 제 2 송신기 Tx2 는 단말기로부터 거리 d'2 에 있다.
단말기 (302) 의 추정된 위치는 정확하지 않고, 실제 위치와는 상이하며, 즉
Figure pat00077
이다. 또한, 의사 거리 측정치들
Figure pat00078
및
Figure pat00079
은 추정 에러들과 함께 획득된다고 가정한다.
도 2의 예에서와 같이, 송신기들의 2 개의 조합들
Figure pat00080
및
Figure pat00081
이 테스트된다:
Figure pat00082
은 측정된 의사 거리
Figure pat00083
와 연관된 송신기 Tx1 와 측정된 의사 거리
Figure pat00084
와 연관된 송신기 Tx2 의 조합에 대응한다.
Figure pat00085
는 측정된 의사 거리
Figure pat00086
와 연관된 송신기 Tx2 및 측정된 의사 거리
Figure pat00087
와 연관된 송신기 Tx1 의 조합에 대응한다.
하기의 값들을 취함으로써,
● d1 = 500m, d2 = 200m,
● 송신기들의 위치들 : x1 = -400, x2 = 200, y1 = y2 = 0,
● 단말기의 실제 위치 : x = y = 0m,
● 단말기의 추정된 위치 :
Figure pat00088
및
Figure pat00089
,
●
Figure pat00090
및
Figure pat00091
,
●
Figure pat00092
및
Figure pat00093
,
식 (2) 에 의해 정의된 것과 같은 코스트 함수를 사용하여 2 개의 코스트들이 획득되고, 결정된다:
Figure pat00094
및
Figure pat00095
추정 에러들에도 불구하고, 코스트 함수는 조합
Figure pat00096
에 대하여 최소가 된다.
일 예로서, 제 2 최저 코스트 값과 최저 코스트 값, 즉 보유하고 있는 조합에 대응하는 값 간의 차이를 계산함으로써 이러한 방법의 성능을 추정하는 것이 가능하다. 이러한 차이가 최대가 될 때, 이는 송신기-측정치 조합들이 낮은 에러율과 관계가 있음을 의미한다. 이러한 차이는 송신기들의 커버리지 밖의 애매한 지역들을 거부하도록 인위적인 지연들이 선택될 때, 최대가 된다. 다시 말해서, 인위적인 지연들을 도입하는 것은 가능한 위치에 대하여 고유한 수신기의 측정치들의 특징을 제공한다.
유리하게, 이러한 방법은 수신기의 대략적인 위치가 100 미터 정도의 에러를 포함하는 경우와 같이 보조 데이터가 보통의 품질인 경우에도 견고하다.

Claims (9)

  1. 복수의 송신기들을 포함하는 단일 주파수 네트워크에서 단말기에 의해 송신기들을 식별하는 방법으로서,
    상기 송신기들은 각각의 송신기에 지정된 인위적인 지연
    Figure pat00097
    을 이용하여 동기화되고 송신되며,
    상기 방법은, 적어도,
    - 상기 단말기의 대략적인 위치
    Figure pat00098
    , 상기 단말기의 근방에서의 송신기들의 리스트
    Figure pat00099
    의 위치
    Figure pat00100
    및 상기 송신기들과 연관된 지연들
    Figure pat00101
    을 획득하는 단계 (100);
    - 상기 송신기들과 상기 단말기 사이의 의사 거리들
    Figure pat00102
    를 측정하는 단계(101);
    - 코스트 함수를 최소화함으로써, 상기 측정치들
    Figure pat00103
    을 기지의 위치들
    Figure pat00104
    의 상기 송신기들과 연관시키는 단계 (102) 로서, 상기 코스트 함수
    Figure pat00105
    는 상기 측정치들
    Figure pat00106
    및 상기 송신기들의 위치의 순열
    Figure pat00107
    에 적용되는 상기 의사 거리들의 측정치들의 모델 사이에서의 에러의 놈 (norm) 에 대응하는, 상기 연관 단계 (102)
    를 포함하는 것을 특징으로 하는 송신기들을 식별하는 방법.
  2. 제 1 항에 있어서,
    상기 송신기들의 위치 및 상기 송신기들과 연관된 상기 의사 측정치들을 사용함으로써 상기 단말기의 정밀한 위치를 추정하는 단계를 포함하는 것을 특징으로 하는 송신기들을 식별하는 방법.
  3. 제 1 항 또는 제 2 항에 있어서,
    상기 송신기들의 상기 위치들
    Figure pat00108
    및 상기 인위적인 지연들
    Figure pat00109
    은, 상기 단말기에 위치된 데이터베이스에 저장되는 것을 특징으로 하는 송신기들을 식별하는 방법.
  4. 제 1 항 또는 제 2 항에 있어서,
    상기 송신기들의 상기 위치들
    Figure pat00110
    및 상기 인위적인 지연들
    Figure pat00111
    은, 텔레커뮤니케이션 수단을 이용함으로써 상기 단말기에 송신되는 것을 특징으로 하는 송신기들을 식별하는 방법.
  5. 제 1 항 내지 제 4 항 중 어느 한 항에 있어서,
    상기 단말기의 대략적인 위치
    Figure pat00112
    의 획득은, GSM 또는 UMTS 와 같은 모바일 무선 시스템들 상에서 수행되는 추정들의 결과인 것을 특징으로 하는 송신기들을 식별하는 방법.
  6. 제 1 항 내지 제 4 항 중 어느 한 항에 있어서,
    상기 수신 단말기의 대략적인 위치는, GPS 에 의해 획득된 위치에 대응하는 것을 특징으로 하는 송신기들을 식별하는 방법.
  7. 제 1 항 내지 제 6 항 중 어느 한 항에 있어서,
    상기 코스트 함수는 이하의 식에 대응하는 것을 특징으로 하는 송신기들을 식별하는 방법.
    Figure pat00113

    여기서,
    Figure pat00114
    는 의사 거리들 중 i 번째 측정치를 나타내고;
    Figure pat00115
    는 상기 단말기의 대략적인 위치를 나타내고;
    Figure pat00116
    는 상기 리스트
    Figure pat00117
    에서의 송신기들의 가능한 모든 조합들을 나타내고;
    Figure pat00118
    는
    Figure pat00119
    의 기수를 나타내고;
    Figure pat00120
    는 빛의 속도를 나타내는 상수이고;
    Figure pat00121
    는 i 번째 송신기와 연관된 상기 인위적인 지연에 대응함.
  8. 제 1 항 내지 제 7 항 중 어느 한 항에 있어서,
    가장 우수한 송신기들-측정치들 조합
    Figure pat00122
    은 이하의 식을 이용함으로써 결정되는 것을 특징으로 하는 송신기들을 식별하는 방법.
    Figure pat00123

    여기서,
    Figure pat00124
    은 최소치에 대한 검색이 변수 k 에 대해서만 실행되는 것을 나타내는 함수임.
  9. 단일 주파수 네트워크의 송신기들에 의해 송신되는 신호들을 수신하는 수단을 포함하는 텔레커뮤니케이션 단말기로서,
    제 1 항 내지 제 8 항 중 어느 한 항에 기재된 송신기들을 식별하는 방법을 구현하는 수단을 포함하는 것을 특징으로 하는 텔레커뮤니케이션 단말기.
KR1020110102738A 2010-10-08 2011-10-07 단일 주파수 네트워크에서 단말기에 의해 송신기들을 식별하기 위한 방법 Expired - Fee Related KR101808861B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1003997A FR2966001B1 (fr) 2010-10-08 2010-10-08 Procede d'identification d'emetteurs par un terminal dans un reseau iso-frequence
FR10/03997 2010-10-08

Publications (2)

Publication Number Publication Date
KR20120036780A true KR20120036780A (ko) 2012-04-18
KR101808861B1 KR101808861B1 (ko) 2017-12-13

Family

ID=44069132

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110102738A Expired - Fee Related KR101808861B1 (ko) 2010-10-08 2011-10-07 단일 주파수 네트워크에서 단말기에 의해 송신기들을 식별하기 위한 방법

Country Status (5)

Country Link
US (1) US9030357B2 (ko)
EP (1) EP2439556B1 (ko)
KR (1) KR101808861B1 (ko)
ES (1) ES2609312T3 (ko)
FR (1) FR2966001B1 (ko)

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR1001868A (fr) 1949-12-09 1952-02-28 Gestion Des Etablissements Le Dispositif d'arrêt et d'écoulement de surtensions
KR100663899B1 (ko) 1996-03-08 2007-05-17 스냅트랙, 인코포레이티드 통신링크를이용한향상된지피에스수신기
US6215441B1 (en) 1997-04-15 2001-04-10 Snaptrack, Inc. Satellite positioning reference system and method
US7715850B2 (en) * 2002-10-22 2010-05-11 Qualcomm Incorporated Method and apparatus for identifying transmitters in a wireless communication system using power predictions
US7155239B2 (en) * 2004-05-28 2006-12-26 Symbol Technologies, Inc. Method and system for radio map filtering via adaptive clustering
US20090070847A1 (en) * 2007-07-06 2009-03-12 Rosum Corporation Positioning with Time Sliced Single Frequency Networks
US8103287B2 (en) * 2008-09-30 2012-01-24 Apple Inc. Methods and apparatus for resolving wireless signal components

Also Published As

Publication number Publication date
FR2966001A1 (fr) 2012-04-13
FR2966001B1 (fr) 2012-11-16
US9030357B2 (en) 2015-05-12
EP2439556B1 (fr) 2016-10-05
ES2609312T3 (es) 2017-04-19
KR101808861B1 (ko) 2017-12-13
CN102547560A (zh) 2012-07-04
US20120262341A1 (en) 2012-10-18
EP2439556A1 (fr) 2012-04-11

Similar Documents

Publication Publication Date Title
JP5450081B2 (ja) ユーザ装置の位置を判定する方法、ソフトウエア及びシステム
US9213081B2 (en) Cooperative positioning
US20140274126A1 (en) Systems and methods providing transmit diversity to combat multipath effects in position estimation
US7138946B2 (en) System and method for position detection of a terminal in a network
US9354293B2 (en) Pilot beacon system for indoor positioning
CN110506219B (zh) 用于对无线通信系统的终端进行地理定位的方法和系统
EP1260829A1 (en) Autonomous calibration of a wireless-global positioning system
US20110045840A1 (en) Method and system for estimating range of mobile device to wireless installation
US10524224B2 (en) Method and system for positioning of remote user equipment
CA2868531A1 (en) Systems and methods configured to estimate receiver position using timing date associated with reference locations in three-dimensional space
EP2831617A2 (en) Positioning with split antennas per cell
EP3256872A1 (en) Assistance data for use in determining a position of a mobile device
US20140266915A1 (en) Techniques to improve the performance of a fixed, timing-based radio positioning network using external assistance information
US9479902B1 (en) Determining a propagation-time adjustment for a wireless coverage area, based on information provided by wireless terminals
US20140228058A1 (en) System for estimating position of base station and method of estimating position of base station by the same
KR100524180B1 (ko) 기지국 위치정보와 이동전화로부터 수신된 전파특성정보및 기 측정된 전파특성정보를 이용한 이동전화 위치추정방법
US20180324616A1 (en) Generating location data while conserving resources
US20220417894A1 (en) Systems and Methods for Location Determination of Base Station Facilities and Mobile User Equipment (UE) Devices in a Wireless Communication Network
KR101808861B1 (ko) 단일 주파수 네트워크에서 단말기에 의해 송신기들을 식별하기 위한 방법
JP4620063B2 (ja) 総受信電力を用いた過剰遅延の推定
CN102547560B (zh) 在单频网络中由终端识别发射机的方法

Legal Events

Date Code Title Description
PA0109 Patent application

St.27 status event code: A-0-1-A10-A12-nap-PA0109

T11-X000 Administrative time limit extension requested

St.27 status event code: U-3-3-T10-T11-oth-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

PN2301 Change of applicant

St.27 status event code: A-3-3-R10-R13-asn-PN2301

St.27 status event code: A-3-3-R10-R11-asn-PN2301

R18-X000 Changes to party contact information recorded

St.27 status event code: A-3-3-R10-R18-oth-X000

A201 Request for examination
PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

D13-X000 Search requested

St.27 status event code: A-1-2-D10-D13-srh-X000

D14-X000 Search report completed

St.27 status event code: A-1-2-D10-D14-srh-X000

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U11-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20211208

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20211208

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000