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

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

Info

Publication number
KR101808861B1
KR101808861B1 KR1020110102738A KR20110102738A KR101808861B1 KR 101808861 B1 KR101808861 B1 KR 101808861B1 KR 1020110102738 A KR1020110102738 A KR 1020110102738A KR 20110102738 A KR20110102738 A KR 20110102738A KR 101808861 B1 KR101808861 B1 KR 101808861B1
Authority
KR
South Korea
Prior art keywords
transmitters
rti
receiver
pseudoranges
terminal
Prior art date
Application number
KR1020110102738A
Other languages
English (en)
Other versions
KR20120036780A (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

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

Abstract

본 발명의 주제는 복수의 송신기들을 포함하는 단일 주파수 네트워크에서 단말기에 의해 송신기들을 식별하는 방법이다. 송신기들은 동기화되고 각각의 송신기에 지정된 인위적인 지연
Figure 112016097466092-pat00125
을 이용하여 송신된다. 본 방법은, 적어도, 단말기의 대략적인 위치
Figure 112016097466092-pat00126
, 단말기의 근방에서의 송신기들의 리스트
Figure 112016097466092-pat00127
의 위치
Figure 112016097466092-pat00128
및 상기 송신기들과 연관된 지연들
Figure 112016097466092-pat00129
을 획득하는 단계 (100); 송신기들과 단말기 사이의 의사 거리들
Figure 112016097466092-pat00130
를 측정하는 단계(101); 및 코스트 함수를 최소화함으로써, 측정치들
Figure 112016097466092-pat00131
을 기지의 위치들
Figure 112016097466092-pat00132
의 송신기들과 연관시키는 단계 (102) 로서, 코스트 함수
Figure 112016097466092-pat00133
는 측정치들
Figure 112016097466092-pat00134
및 송신기들의 위치의 순열
Figure 112016097466092-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 112016097466092-pat00001
를 이용하여 송신되며,
상기 방법은, 적어도,
- 단말기의 대략적인 위치
Figure 112011078578911-pat00002
, 단말기의 근방에서의 송신기들의 리스트
Figure 112011078578911-pat00003
의 위치
Figure 112011078578911-pat00004
및 상기 송신기들과 연관된 지연들
Figure 112011078578911-pat00005
을 획득하는 단계;
- 송신기들과 단말기 사이의 의사 거리 (pseudo-distance) 들
Figure 112011078578911-pat00006
를 측정하는 단계;
- 코스트 함수를 최소화함으로써, 측정치들
Figure 112011078578911-pat00007
을 기지의 위치들
Figure 112011078578911-pat00008
의 송신기들과 연관시키는 단계로서, 코스트 함수
Figure 112011078578911-pat00009
는 측정치들
Figure 112011078578911-pat00010
및 송신기들의 위치의 순열 (permutation)
Figure 112011078578911-pat00011
에 적용되는 의사 거리들의 측정치들의 모델 사이에서의 에러의 놈 (norm) 에 대응하는, 상기 연관 단계
를 포함하는 것을 특징으로 하는 송신기들을 식별하는 방법이다.
본 발명의 일 양태에 따르면, 본 방법은 송신기들의 위치 및 송신기들과 연관된 의사 측정치들을 사용함으로써 단말기의 정밀한 위치를 추정하는 단계를 포함한다.
상기 송신기들의 위치들
Figure 112011078578911-pat00012
및 인위적인 지연들
Figure 112011078578911-pat00013
은, 단말기에 위치된 데이터베이스에 저장될 수 있다.
이와 달리, 송신기들의 위치들
Figure 112011078578911-pat00014
및 인위적인 지연들
Figure 112011078578911-pat00015
은, 텔레커뮤니케이션 수단을 이용함으로써 단말기에 송신될 수 있다.
상기 단말기의 대략적인 위치
Figure 112011078578911-pat00016
의 획득은, 예를 들어, GSM 또는 UMTS 와 같은 모바일 무선 시스템들 상에서 수행되는 추정들의 결과이다.
상기 수신 단말기의 대략적인 위치가, GPS 에 의해 획득된 위치에 대응하는 것도 가능하다.
상기 코스트 함수는, 예를 들어, 이하의 식에 대응한다:
Figure 112017064158433-pat00142
여기서,
Figure 112011078578911-pat00018
는 의사 거리들 중 i 번째 측정치를 나타내고;
Figure 112011078578911-pat00019
는 단말기의 대략적인 위치를 나타내고;
Figure 112017064158433-pat00020
는 상기 리스트
Figure 112017064158433-pat00143
에서의 상기 송신기들과 상기 측정된 의사 거리들 사이의 맵핑을 나타내고;
Figure 112017064158433-pat00144
는 상기 리스트에서의 상기 송신기들의 수를 나타내고;
Figure 112011078578911-pat00024
는 빛의 속도를 나타내는 상수이고;
Figure 112011078578911-pat00025
는 i 번째 송신기와 연관된 인위적인 지연에 대응함.
본 발명의 일 양태에 따르면, 가장 우수한 송신기들-측정치들 조합
Figure 112011078578911-pat00026
은 이하의 식을 이용함으로써 결정된다:
Figure 112011078578911-pat00027
여기서,
Figure 112011078578911-pat00028
은 최소치에 대한 검색이 변수 k 에 대해서만 실행되는 것을 나타내는 함수임.
또한, 본 발명의 대상은 단일 주파수 네트워크의 송신기들에 의해 송신된 신호들을 수신하기 위한 수단을 포함하는 통신 단말기이다. 이 단말기는 전술한 바와 같은 송신기들을 식별하는 방법을 구현하기 위한 수단을 포함한다.
본 발명의 다른 특징들 및 장점들은 다음의 첨부된 도면들에 비추어 예시적이고 비한정적인 일례로서 주어진 이하의 설명으로부터 명백해질 것이다.
도 1 은 본 발명에 따른 단일 주파수 네트워크에서 단말기를 지리적 측위하고 송신기들을 식별하는 원리를 도시한다.
도 2 는 추정 에러 (estimation error) 들이 존재하지 않은 경우의 본 발명에 따른 방법의 애플리케이션의 단순한 일 예를 나타낸다.
도 3 은 추정 에러들이 존재하는 경우의 본 발명에 따른 방법의 애플리케이션에 대한 간략화된 일 예를 나타낸다.
도 1 은 본 발명에 따라 단일 주파수 네트워크에서 단말기를 지리적 측위하고 송신기들을 식별하는 원리를 도시하고 있다.
하나의 동일한 송신기로부터의 2 개의 신호 레플리카들이 수신 단말기에 동시에 도착하는 것을 방지하기 위해서, 본 발명에 따른 방법은, 송신기들이 동기화되어있지만 각 송신기는 각각의 상기 송신기들에 대해 특정한 미리 규정된 지연 값인, 상이한 지연을 가지고서 신호를 송신하는 SFN 네트워크에 대해 구현될 수 있다. 본 설명에서 이들 지연들은 이하 지연들 또는 인위적인 지연들로 호칭된다. 인위적인 지연들의 개념은 특허출원 FR1001868에 도입되어 있다.
그것의 위치를 추정하기 위해, 단말기는 단일 주파수 네트워크의 상이한 송신기들로부터 수신된 신호들에 기초하여 의사 거리
Figure 112011078578911-pat00029
의 측정을 수행한다. 이들 측정된 의사 거리는 다음의 식을 사용하여 설명될 수 있다:
Figure 112011078578911-pat00030
여기서:
Figure 112011078578911-pat00031
는 수신 단말기의 정확한 위치에 대응하고;
Figure 112011078578911-pat00032
는 i번째 송신기의 위치에 대응하고;
Figure 112011078578911-pat00033
는 i번째 송신기와 연관된 인위적인 지연에 대응하고;
Figure 112011078578911-pat00034
는 의사 거리 측정에 영향을 미치는 노이즈에 대응하고;
Figure 112011078578911-pat00035
는 의사 거리 모델링 함수이고;
Figure 112011078578911-pat00036
는 의사 거리가 측정되는 송신기들의 리스트에 대응한다.
오직 의사 거리 측정치
Figure 112011078578911-pat00037
에만 기초하여, 수신된 신호들을 상이한 송신들과 연관시키는 것은 가능하지 않다. 달리 말해, 어떤 송신기가 그 수신 단말기에 의해 수신된 신호 레플리카를 송신하였는지를 식별할 수 없다.
송신기들을 식별하기 위해, 본 발명은 한편으로 의사 거리 측정치
Figure 112011078578911-pat00038
(100) 를 사용하고, 다른 한편으로 측정된 의사 거리들의 집합에 해당하는 송신기들의 구성을 식별하는 것을 가능하게 하는 보조 데이터 (101) 를 사용한다. 실제에서는, 인위적인 지연들을 도입함으로써, 단일 송신기들/의사 거리 조합이 단말기의 주어진 위치에 대해 가능하다. 따라서, 각 의사 거리 측정은 송신기와 분명하게 연관된다. 그러면, 당업자에게 잘 알려진 단순한 계산, 송신기들의 위치 및 단말기에 대해 알려져 있는 그것들과 연관된 의사 거리에 의해 단말기를 정확하게 위치확인할 수 있다.
몇몇 타입의 보조 데이터 (101) 가 사용된다. 따라서, 수신기의 대략적인 위치 및 그 단말기 근처의 송신기들의 위치가 본 방법에 의해 사용된다. 이들 보조 데이터는 상이한 방식들로 공급될 수 있다. 예를 들어, 단일 주파수 네트워크의 송신기들의 위치들 및 인위적인 지연들은 단말기에 접근가능한 데이터베이스에 저장되거나 그렇지 않으면 무선 채널에 의해 그것에 송신될 수 있다. 수신 단말기의 대략적인 위치에 있어서, 이것은 GSM 또는 UMTS 모드에서 수행된 추정의 결과일 수 있다. 또한, 이것은 후자가 예를 들어 추정을 수행하기에 충분한 개수의 위성 신호들을 갖지 못한 경우 더 이상 정확하게 기능을 수행할 수 없게 되기 전에, GPS 모듈에 의해 추정된 마지막 위치를 사용하는 것에 의해 획득될 수 있다.
요약하면, 수신기는 의사 거리 측정치 세트 (100) 를 갖는다. 수신기는 그 근처에 있는 송신기들의 대략적인 위치와 특징들 (101), 즉 송신기들의 위치 및 송신기들과 연관된 인위적인 지연 값들을 인식한다.
이러한 데이터에 기초하여, 송신기들과 의사 거리 측정치들 사이의 가능한 결합들 중 각각의 조합에 대하여, 수신기는 코스트 함수
Figure 112011078578911-pat00039
를 사용하여 획득되는 코스트를 결정한다.
그 후에, 수신기는 송신기들의 가능한 조합들 중 하나를 선택한다. 이를 위해, 최소 코스트와 연관된 송신기들의 조합이 선택된다.
코스트 함수는 예컨대, 의사 거리 측정치들과 송신기들의 위치의 순열에 적용되는 측정치 모델 간에 에러의 놈과 동일하다.
본 발명의 맥락에서 사용될 수 있는 코스트 함수는 하기의 수식에 의해 제공된다:
Figure 112017064158433-pat00145
(2)
여기서,
상기
Figure 112011078578911-pat00041
는 단말기의 대략적인 위치를 나타내고;
Figure 112017064158433-pat00042
는 상기 리스트
Figure 112017064158433-pat00043
에서의 상기 송신기들과 상기 측정된 의사 거리들 사이의 맵핑을 나타내고;
Figure 112017064158433-pat00146
는 상기 리스트에서의 상기 송신기들의 수를 나타내고;
Figure 112011078578911-pat00046
는 빛의 속도를 표시하는 상수이다.
단말기
Figure 112011078578911-pat00047
의 대략적인 위치는 다른 위치확인 수단들에 의해 획득될 수 있다. 이는 예컨대, 빌딩에 들어가긴 전에 수행되는 이전 GPS 추정치 또는 GSM 또는 UMTS 신호들에 기초하는 추정치에 대응한다.
단말기의 대략적인 위치가 그 실제 위치와 동일할 때, 즉
Figure 112011078578911-pat00048
일 때 의사 거리들이 에러 없이 추정된다고 가정하면, 정확한 조합
Figure 112011078578911-pat00049
에 대한 코스트 함수
Figure 112011078578911-pat00050
가 계산되는 경우에, 코스트가
Figure 112011078578911-pat00051
의 값을 갖는 것은 주목할만하다.
최적의 송신기-측정치 조합의 추정치
Figure 112011078578911-pat00052
는,
Figure 112011078578911-pat00053
가 되도록 코스트 함수
Figure 112011078578911-pat00054
를 최소화해야 하는 문제를 발생하며, 상기 식에서
Figure 112011078578911-pat00055
는 최소값에 대한 검색이 변수 k 에 대해서만 실행되는 것을 나타내는 함수이다.
도 2 는 추정 에러가 발생하지 않을 때 본 발명에 따른 방법의 간단한 애플리케이션을 제공한다. 이러한 예에서, 단일 주파수 네트워크에 속하는 2개의 송신기들 Tx1 및 Tx2 은 수신 단말기 (201) 에게 인식될 수 있다. 제 1 송신기 Tx1 는 단말기로부터 거리 d1 에 있고, 제 2 송신기 Tx2 는 단말기로부터 거리 d2 에 있다.
상기 예에서, 단말기의 추정된 위치가 실제 위치와 동일한 것으로, 즉
Figure 112011078578911-pat00056
인 것으로 가정한다. 또한 의사 거리 측정치들
Figure 112011078578911-pat00057
및
Figure 112011078578911-pat00058
은 추정 에러 없이 획득되는 것으로 가정한다.
이러한 예에서,
Figure 112011078578911-pat00059
및
Figure 112011078578911-pat00060
라 불리는 송신기들의 2개의 조합들이 테스트된다:
Figure 112011078578911-pat00061
은 측정된 의사 거리
Figure 112011078578911-pat00062
와 연관된 송신기 Tx1 와 측정된 의사 거리
Figure 112011078578911-pat00063
와 연관된 송신기 Tx2 의 조합에 대응한다.
Figure 112011078578911-pat00064
는 측정된 의사 거리
Figure 112011078578911-pat00065
와 연관된 송신기 Tx2 및 측정된 의사 거리 와 연관된 송신기 Tx1 의 조합에 대응한다.
하기의 값들을 취함으로써,
● d1 = 500m, d2 = 200m,
● 송신기들의 위치들 : x1 = -400, x2 = 200, y1 = y2 = 0,
● 단말기의 실제 위치 : x = y = 0m,
●
Figure 112011078578911-pat00067
이기 때문에, 단말기의 추정된 위치는
Figure 112011078578911-pat00068
및
Figure 112011078578911-pat00069
,
●
Figure 112011078578911-pat00070
및
Figure 112011078578911-pat00071
,
●
Figure 112011078578911-pat00072
및
Figure 112011078578911-pat00073
,
식(2) 에 의해 정의된 것과 같은 코스트 함수를 사용하여 하기의 2개의 코스트들이 획득되고, 결정된다:
Figure 112011078578911-pat00074
및
Figure 112011078578911-pat00075
코스트 함수가 조합
Figure 112011078578911-pat00076
에 의해 최소가 되면, 의사 거리 측정치들은 단일 주파수 네트워크의 서로 다른 송신기들과 명확하게 결합된다. 그 후에, 단말기의 위치를 정확히 결정하는 것이 가능하다.
단말기의 위치확인과 다른 목적을 위해 단일 주파수 네트워크 내의 송신기들의 식별을 사용하는 것이 가능하다는 것이 주목될 수 있다. 일 예로서, 이러한 식별은 인위적인 지연들로 단일 주파수 네트워크 내에서 모니터링할 때 시스템 내 간섭의 문맥에서 사용될 수 있다. 따라서, 어떤 송신기가 주어진 영역 내에서 TV 수신을 스크램블링하는지 결정하는 것이 가능하다.
도 3 은 추정 에러들의 존재 시 본 발명에 따른 방법의 간단한 애플리케이션을 제공한다.
이러한 예에서, 단일 주파수 네트워크에 속하는 2개의 송신기들 Tx1 및 Tx2 은 수신 단말기 (301) 에게 인식될 수 있다. 제 1 송신기 Tx1 는 단말기로부터 거리 d'1 에 있고, 제 2 송신기 Tx2 는 단말기로부터 거리 d'2 에 있다.
단말기 (302) 의 추정된 위치는 정확하지 않고, 실제 위치와는 상이하며, 즉
Figure 112011078578911-pat00077
이다. 또한, 의사 거리 측정치들
Figure 112011078578911-pat00078
및
Figure 112011078578911-pat00079
은 추정 에러들과 함께 획득된다고 가정한다.
도 2의 예에서와 같이, 송신기들의 2 개의 조합들
Figure 112011078578911-pat00080
및
Figure 112011078578911-pat00081
이 테스트된다:
Figure 112011078578911-pat00082
은 측정된 의사 거리
Figure 112011078578911-pat00083
와 연관된 송신기 Tx1 와 측정된 의사 거리
Figure 112011078578911-pat00084
와 연관된 송신기 Tx2 의 조합에 대응한다.
Figure 112011078578911-pat00085
는 측정된 의사 거리
Figure 112011078578911-pat00086
와 연관된 송신기 Tx2 및 측정된 의사 거리
Figure 112011078578911-pat00087
와 연관된 송신기 Tx1 의 조합에 대응한다.
하기의 값들을 취함으로써,
● d1 = 500m, d2 = 200m,
● 송신기들의 위치들 : x1 = -400, x2 = 200, y1 = y2 = 0,
● 단말기의 실제 위치 : x = y = 0m,
● 단말기의 추정된 위치 :
Figure 112011078578911-pat00088
및
Figure 112011078578911-pat00089
,
●
Figure 112011078578911-pat00090
및
Figure 112011078578911-pat00091
,
●
Figure 112011078578911-pat00092
및
Figure 112011078578911-pat00093
,
식 (2) 에 의해 정의된 것과 같은 코스트 함수를 사용하여 2 개의 코스트들이 획득되고, 결정된다:
Figure 112011078578911-pat00094
및
Figure 112011078578911-pat00095
추정 에러들에도 불구하고, 코스트 함수는 조합
Figure 112011078578911-pat00096
에 대하여 최소가 된다.
일 예로서, 제 2 최저 코스트 값과 최저 코스트 값, 즉 보유하고 있는 조합에 대응하는 값 간의 차이를 계산함으로써 이러한 방법의 성능을 추정하는 것이 가능하다. 이러한 차이가 최대가 될 때, 이는 송신기-측정치 조합들이 낮은 에러율과 관계가 있음을 의미한다. 이러한 차이는 송신기들의 커버리지 밖의 애매한 지역들을 거부하도록 인위적인 지연들이 선택될 때, 최대가 된다. 다시 말해서, 인위적인 지연들을 도입하는 것은 가능한 위치에 대하여 고유한 수신기의 측정치들의 특징을 제공한다.
유리하게, 이러한 방법은 수신기의 대략적인 위치가 100 미터 정도의 에러를 포함하는 경우와 같이 보조 데이터가 보통의 품질인 경우에도 견고하다.

Claims (9)

  1. 단일 주파수 네트워크에 속해있는 복수의 송신기들에서의 송신기들과 측정된 의사 거리들
    Figure 112017064158433-pat00147
    사이의 더 개연성 있는 맵핑
    Figure 112017064158433-pat00148
    을 식별하기 위해 텔레커뮤니케이션 수신기에 의해 수행되는 방법으로서,
    상기 송신기들은 동기화되고 각각의 송신기에 지정된 인위적인 지연
    Figure 112017064158433-pat00149
    과 함께 동일한 무선주파수 신호를 하나의 그리고 동일한 캐리어 주파수 상에 송신하며,
    상기 방법은,
    상기 텔레커뮤니케이션 수신기에 의해, 보조 데이터로서, 상기 수신기의 대략적인 위치
    Figure 112017064158433-pat00150
    , 및 상기 텔레커뮤니케이션 수신기의 근방에 위치한 송신기들의 리스트
    Figure 112017064158433-pat00151
    를 각각의 위치들
    Figure 112017064158433-pat00152
    및 지연들
    Figure 112017064158433-pat00153
    과 함께 획득하는 단계로서, i는 상기 송신기를 식별하기 위한 1부터 상기 리스트의 기수까지의 범위를 갖는 정수 인덱스인, 상기 획득하는 단계;
    상기 송신기들에 의해 송신된 상기 무선주파수 신호들에 대응하는 무선주파수 신호들을 상기 텔레커뮤니케이션 수신기에서 수신하고 상기 송신기들 i 과 상기 텔레커뮤니케이션 수신기 사이의 의사 거리들
    Figure 112017064158433-pat00154
    를 상기 텔레커뮤니케이션 수신기에서 측정하는 단계; 및
    상기 송신기들과 상기 측정된 의사 거리들
    Figure 112017064158433-pat00155
    사이의 모든 맵핑들
    Figure 112017064158433-pat00156
    의 세트에 대한 코스트 함수
    Figure 112017064158433-pat00157
    를 최소화함으로써, 상기 측정된 의사 거리들
    Figure 112017064158433-pat00158
    과 알려진 위치들
    Figure 112017064158433-pat00159
    의 상기 송신기들 사이의 더 개연성 있는 맵핑
    Figure 112017064158433-pat00160
    을 상기 텔레커뮤니케이션 수신기에서 결정하는 단계로서, 상기 코스트 함수
    Figure 112017064158433-pat00161
    는 상기 측정된 의사 거리들
    Figure 112017064158433-pat00162
    의 제 1 벡터 및 상기 보조 데이터와 상기 맵핑
    Figure 112017064158433-pat00163
    에 의존하는 계산된 의사 거리들의 모델 함수들의 제 2 벡터 사이의 차이로 정의되는 에러 벡터의 파워드-놈 (powered norm) 과 동일한, 상기 결정하는 단계
    를 포함하는, 방법.
  2. 제 1 항에 있어서,
    최적화된 맵핑
    Figure 112017064158433-pat00164
    을 내기 위해 상기 맵핑
    Figure 112017064158433-pat00165
    을 최적화함으로써 상기 송신기들과 연관된 상기 의사 거리들 및 상기 송신기들의 위치를 사용함으로써 상기 텔레커뮤니케이션 수신기의 정밀한 위치를 추정하는 단계를 더 포함하는, 방법.
  3. 제 1 항에 있어서,
    상기 송신기들의 상기 인위적인 지연들
    Figure 112017064158433-pat00166
    및 상기 위치들
    Figure 112017064158433-pat00167
    은, 상기 텔레커뮤니케이션 수신기 단말기에 위치된 데이터베이스에 저장되는, 방법.
  4. 제 1 항에 있어서,
    상기 송신기들의 상기 인위적인 지연들
    Figure 112017064158433-pat00168
    및 상기 위치들
    Figure 112017064158433-pat00169
    은, 텔레커뮤니케이션 수단을 이용함으로써 상기 텔레커뮤니케이션 수신기에 송신되는, 방법.
  5. 제 1 항에 있어서,
    상기 텔레커뮤니케이션 수신기의 대략적인 위치
    Figure 112017064158433-pat00170
    의 획득은, 모바일 무선 통신 시스템들 상에서 수행되는 추정들의 결과인, 방법.
  6. 제 1 항에 있어서,
    상기 텔레커뮤니케이션 수신기의 대략적인 위치는, Global Positioning System (GPS) 에 의해 획득된 위치에 대응하는, 방법.
  7. 제 1 항에 있어서,
    상기 코스트 함수는 이하의 식에 대응하는, 방법.
    Figure 112017064158433-pat00171

    여기서,
    Figure 112017064158433-pat00114
    는 의사 거리들 중 i 번째 측정치를 나타내고;
    Figure 112017064158433-pat00115
    는 상기 텔레커뮤니케이션 수신기의 대략적인 위치를 나타내고;
    Figure 112017064158433-pat00116
    는 상기 리스트
    Figure 112017064158433-pat00117
    에서의 상기 송신기들과 상기 측정된 의사 거리들 사이의 맵핑을 나타내고;
    Figure 112017064158433-pat00172
    는 상기 리스트에서의 상기 송신기들의 수를 나타내고;
    Figure 112017064158433-pat00120
    는 빛의 속도를 나타내는 상수이고;
    Figure 112017064158433-pat00121
    는 i 번째 송신기와 연관된 상기 인위적인 지연에 대응함.
  8. 제 1 항에 있어서,
    상기 측정된 의사 거리들
    Figure 112017064158433-pat00173
    과 알려진 위치들
    Figure 112017064158433-pat00174
    의 상기 송신기들 사이의 더 개연성 있는 맵핑
    Figure 112017064158433-pat00175
    은 이하의 식을 이용함으로써 결정되는, 방법.
    Figure 112017064158433-pat00123

    여기서,
    Figure 112017064158433-pat00124
    은 최소치에 대한 검색이 변수 k 에 대해서만 실행되는 것을 나타내는 함수임.
  9. 단일 주파수 네트워크의 복수의 송신기들에서의 송신기들에 의해 송신되는 신호들을 수신하는 전단 (front end) 을 포함하는 텔레커뮤니케이션 수신기로서, 상기 송신기들은 동기화되고 각각의 송신기에 지정된 인위적인 지연
    Figure 112017064158433-pat00176
    과 함께 동일한 무선주파수 신호를 하나의 그리고 동일한 캐리어 주파수 상에 송신하고,
    상기 텔레커뮤니케이션 수신기는, 제 1 항에서 기재된 상기 송신기들과 측정된 의사 거리들
    Figure 112017064158433-pat00177
    사이의 더 개연성 있는 맵핑
    Figure 112017064158433-pat00178
    을 식별하는 방법의 단계들을 구현하기 위한 프로세서를 포함하는, 텔레커뮤니케이션 수신기.
KR1020110102738A 2010-10-08 2011-10-07 단일 주파수 네트워크에서 단말기에 의해 송신기들을 식별하기 위한 방법 KR101808861B1 (ko)

Applications Claiming Priority (2)

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

Publications (2)

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

Family

ID=44069132

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110102738A 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)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990087590A (ko) 1996-03-08 1999-12-27 포이즈너 스테펀 통신링크를 이용한 향상된 지피에스 수신기
JP2002513159A (ja) 1998-04-28 2002-05-08 スナップトラック・インコーポレーテッド 衛星位置決め基準システムおよび方法

Family Cites Families (5)

* 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
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
WO2009009463A1 (en) * 2007-07-06 2009-01-15 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

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990087590A (ko) 1996-03-08 1999-12-27 포이즈너 스테펀 통신링크를 이용한 향상된 지피에스 수신기
JP2002513159A (ja) 1998-04-28 2002-05-08 スナップトラック・インコーポレーテッド 衛星位置決め基準システムおよび方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
비특허문헌*

Also Published As

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

Similar Documents

Publication Publication Date Title
JP5450081B2 (ja) ユーザ装置の位置を判定する方法、ソフトウエア及びシステム
US9213081B2 (en) Cooperative positioning
KR100800738B1 (ko) 이동통신망에서 중계기 시간 지연 판단 방법
US20140274126A1 (en) Systems and methods providing transmit diversity to combat multipath effects in position estimation
CN102869038B (zh) 一种基站定位中的测量补偿方法、装置、服务器及系统
EP1014103A2 (en) Local positioning system
CA2868531A1 (en) Systems and methods configured to estimate receiver position using timing date associated with reference locations in three-dimensional space
KR102086752B1 (ko) 기지국, 측위 장치, 및 그의 측위 방법
WO2011022300A1 (en) Method and system for estimating range of mobile device to wireless installation
JP2007322237A (ja) サーバ装置、移動端末及び測位方式選択方法
WO2002085047A1 (en) Method and system for validating a mobile station location fix
US8620355B2 (en) Method and apparatus for determining the position of a wireless terminal based on propagation delay taps of base stations
US9479902B1 (en) Determining a propagation-time adjustment for a wireless coverage area, based on information provided by wireless terminals
CN101971679A (zh) 获得移动终端的位置
KR101749098B1 (ko) 기지국 위치추정 시스템 및 이의 기지국 위치추정 방법
KR100524180B1 (ko) 기지국 위치정보와 이동전화로부터 수신된 전파특성정보및 기 측정된 전파특성정보를 이용한 이동전화 위치추정방법
KR101901407B1 (ko) 측위 장치 및 방법
KR101808861B1 (ko) 단일 주파수 네트워크에서 단말기에 의해 송신기들을 식별하기 위한 방법
KR101041313B1 (ko) 위치정보 획득 기능을 가지는 무선통신 단말기 및 그 방법
KR20170084896A (ko) 파티클 필터 기반 사용자 실내 위치 정보 추정 장치 및 방법
US20180324616A1 (en) Generating location data while conserving resources
KR20080102264A (ko) 총 수신 전력을 이용한 과도 지연 추정
CN102547560B (zh) 在单频网络中由终端识别发射机的方法
US20100240395A1 (en) Positioning method of a wireless communication device
LaMarca et al. Cellular-Based Systems

Legal Events

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