KR101206634B1

KR101206634B1 - 참조 포지션과의 포지션 일치 결정 장치 및 그 방법

Info

Publication number: KR101206634B1
Application number: KR1020107004562A
Authority: KR
Inventors: 스테판 메이어; 요르겐 웁프; 토르스텐 바우펠; 스테판 하이메르; 프란크 뮐러; 카린 로이들; 레나타 키티 자호니이
Original assignee: 프라운호퍼-게젤샤프트 추르 푀르데룽 데어 안제반텐 포르슝 에 파우
Priority date: 2008-01-11
Filing date: 2008-12-22
Publication date: 2012-11-29
Also published as: PT2171493E; CA2701142C; AU2008346509A1; JP5083783B2; RU2460086C2; KR20100046048A; CN101868733A; EP2171493B1; CA2701142A1; AU2008346509B2; ES2434731T3; RU2010102102A; DE102008036681A1; US20100278079A1; HK1143208A1; CN101868733B; PL2171493T3; US8320280B2; JP2010540916A; EP2171493A1

Abstract

본 발명에 의하면, 참조 포지션과 포지션의 일치를 결정하는 장치(30)에 있어서, 고정적으로 위치한 무선 송신기로부터의 무선 신호는 상기 포지션에서 수신될 수 있으며, 상기 포지션에서 상기 고정적으로 위치한 무선 송신기의 상기 무선 신호의 특성(MP(i))을 제공하는 제공부(32)를 포함하고, 여기서 상기 무선 신호의 상기 제공된 특성은 상기 무선 송신기를 식별하는 송신기 식별자를 포함하며 상기 무선 송신기를, 상기 포지션에서 제공된 송신기 식별자와 동일한 참조 포지션에서의 이전에 기록된 송신기 식별자를 가진 제1 개(

)의 무선 송신기와, 상기 포지션에서 제공된 송신기 식별자와 상이한 참조 포지션에서의이전에 기록된 송신기 식별자를 가진 제2 개(

)의 무선 송신기의로 분리하는 분리부(34)를 포함하며 상기 무선 신호의 상기 제공된 특성(MP(i))을 기반으로 한 상기 포지션에 대한 매칭의 측정을 결정하는 결정부(39)을 포함하고, 상기 제1 개(

)의 무선 송신기의 특성(36) 및 제2 개(

)의 무선 송신기의 특성(37; 38)은 모두 매칭의 측정의 상기 결정에 있어 고려되고, 상기 제1 개의 무선 송신기의 상기 특성 및 상기 제2 개의 무선 송신기의 상기 특성은 매칭의 측정을 다르게 시작하는 참조 포지션과의 포지션 일치 결정 장치를 제공할 수 있다.

Description

참조 포지션과의 포지션 일치 결정 장치 및 그 방법{APPARATUS AND METHOD FOR DETERMINING A COINCIDENCE OF A POSITION WITH A REFERENCE POSITION}

본 발명은 참조 포지션과의 포지션 일치 결정 장치 및 그 방법(apparatuses and methods for determining a coincidence or matching of a position with a reference position)에 관련된 것으로, 이를 테면, 특히 무선 통신 네트워크에서 이동 단말의 위치를 찾거나 또는 안내하기 위해 사용된다.

이동 단말을 가진 사람을 찾기 위해, 다양한 위치 측정 기술이 이용될 수 있다. 외부에서의 위치 측정 및/또는 추적을 위해 가장 알려진 시스템은 GPS(satellite-aided global positioning system) 시스템이 될 수 있다. 빌딩의 내부 및/또는 실내에서의 위치 측정 및/또는 안내를 위해, 다양한 접근들이 알려져 있는데, 이를 테면, 적외선 시스템, RFID(radio frequency identification) 시스템 또는 IEEE 802.11 WLAN(wireless local area network)의 필드 세기 평가 네트워크 등이 될 수 있다. 현재, GPS 시스템은 오직 외부 장소를 위한 신뢰성 있는 방법에서 이용될 수 있다. 매우 민감한 수신기 또는 소위 A-GPS(assisted GPS)와 같은 최근 확장들은 빌딩에서도 가능한 기술을 생성하는 시도를 나타낸다. 여기서, A-GPS는 셀룰러 모바일 라디오 네트워크로부터 이른바 보조 정보의 수신과 함께 위성-기반 GPS 시스템의 사용을 결합한다. 최근, 그러나, 이러한 기술들은 아직도 바람직한 평균 정확도를 가지지 못한다. 적외선 시스템 및 RFID 시스템은 일반적으로 완전한 적용 범위와 함께 유효하지 않고 특정 필수 조건으로 묶여진다.

무선 통신 네트워크(wireless radio networks)의 보급이 증가하기 때문에, 이를 테면, WLAN 표준을 기반으로 하는, 이러한 무선 통신 네트워크는 새로운 위치 측정 방법을 위한 기초로서 그들 자신을 부여한다.

일반적으로, 이전에 사용된 위치 측정 방법은 이를 테면, 3각 측량(triangulation), 인접 관계, 필드 세기 평가의 방법에 따른 래터레이션(lateration)의 시간 측정의 방법에 따른 래터레이션을 기초로 한다. 이러한 방법은 고정된 송신기 및/또는 알려진 기지국(base station)의 위치의 어느 하나에서의 위치 측정 방법이거나, 상기 위치 측정 방법으로 다룰 수 있는 환경 내 전형적인 위치에서의 트레이닝이 선행되어야 하는 위치 측정 방법이다.

WLAN-기반 위치 측정 시스템에서, 소위 수신된 신호 세기(RSS) 흔적 감식(fingerprinting)은 때때로 기본적인 방법으로 사용된다. 이러한 방법은 현재 로케이션에서 수신되었거나 및/또는 수신될 수 있는 몇몇의 무선 기지국의 무선 신호의 신호 세기가 로케이션 또는 포지션을 유일하게 특징으로 하는 것의 추정을 기반으로 한다. 만약 다수의 참조 로케이션 또는 참조 포지션에 대해 대응하는 무선 신호의 필드 세기뿐만 아니라 여기 수신되었거나 및/또는 수신될 수 있는 무선 기지국의 식별자를 포함하는 데이터베이스 저장이 존재하다면,, 현재 포지션은 현재 측정 값의 세트와 데이터베이스의 참조 값 간의 매칭의 수행에 의해 현재 측정된 측정 값(송신기 식별자(transmitter identifications) 및 신호 세기 값(signal strength values))의 세트(set)로부터 추정될 수 있다. 각각의 참조 포인트를 위해, 이러한 매칭은 그것이 이전 기록된 측정 값(measurement value) 및/또는 참조 값이 현재 포지션의 현재 측정값에 대하여 얼마나 비슷한 지를 평가한다. 가장 비슷한 참조 포인트(들)는 그리고 현재 로케이션에 대한 측정을 결정한다.

참조 데이터베이스를 위해, 신호 세기는 충분한 수의 포인트에서 테스트 측정에 의해 실험적으로 결정된다. 이에 따라, 수행된 테스트 측정에서 각각의 포인트의 품질과 각각으로 연관된 수신 필드 세기(reception field strength) 함께 기지국(접근 포인트들)의 리스트를 포함하는 데이터베이스가 생성된다. WLAN 실행에서, 참조 데이터베이스 등은, 이를 테면, 다음과 같은 표1의 파라메터들을 포함할 수 있다.

RID	MAC	RSSI	PGS	X	Y	Z	MAPNR	CREATED
1	00.0D.54.9E.17.81	46530	100	5795	15627	150	0	12.03.07 12:42
1	00.0D.54.9E.1A.BA	67260	90	5795	15627	150	0	12.03.07 12:42
1	00.0D.54.9E.1D.64	72002	88	5795	15627	150	0	12.03.07 12:42
1	00.0E.6A.D3.B9.8B	59531	100	5795	15627	150	0	12.03.07 12:42
1	00.0F.A3.10.07.6C	46464	96	5795	15627	150	0	12.03.07 12:42
1	00.0F.A3.10.07.FB	74488	94	5795	15627	150	0	12.03.07 12:42
1	00.0F.A3.10.09.SF	72375	97	5795	15627	150	0	12.03.07 12:42
2	00.0D.54.9E.17.81	54138	100	14399	15451	150	0	12.03.07 12:43
2	00.0D.54.9E.18.1D	76560	11	14399	15451	150	0	12.03.07 12:43
2	00.0D.54.9E.1A.BA	62318	94	14399	15451	150	0	12.03.07 12:43
2	00.0D.54.9E.1D.64	71348	96	14399	15451	150	0	12.03.07 12:43
2	00.0E.6A.D3.B9.8B	45393	100	14399	15451	150	0	12.03.07 12:43
2	00.0F.A3.10.07.6C	66853	96	14399	15451	150	0	12.03.07 12:43
2	00.0F.A3.10.07.FB	72251	100	14399	15451	150	0	12.03.07 12:43
2	00.0F.A3.10.09.5F	70990	90	14399	15451	150	0	12.03.07 12:43
3	00.0D.54.9E.17.81	58291	100	24583	15627	150	0	12.03.07 12:43
3	00.0D.54.9E.18.1D	78610	68	24583	15627	150	0	12.03.07 12:43
3	00.0D.54.9E.1A.BA	62153	98	24583	15627	150	0	12.03.07 12:43
3	00.0D.54.9E.1D.64	64187	90	24583	15627	150	0	12.03.07 12:43
3	00.0E.6A.D3.B9.8B	32851	100	24583	15627	150	0	12.03.07 12:43
3	00.0F.A3.10.07.6C	69006	96	24583	15627	150	0	12.03.07 12:43
3	00.0F.A3.10.07.FB	71749	92	24583	15627	150	0	12.03.07 12:43
3	00.0F.A3.10.09.5F	71482	83	24583	15627	150	0	12.03.07 12:43
3	00.0F.A3.10.09.80	71000	40	24583	15627	150	0	12.03.07 12:43

테이블은 다음과 같은 정보를 포함한다.

- 참조 포인트 식별자(RID: reference point identification)

- 수신된 기지국의 맥 주소(MAC addresses of the received stations)

- 접근 포인트의 수신 필드 세기(RSSI; 46560 means - 46.560 dBm)

- 데카르트(Cartesian), 공간 좌표(metric coordinates) 내 포지션(x, y, z; 24583 방법 245.83 m) 및

- 측정 값 획득 시간(the time of measurement value capture)

WLAN 신호는 이론상으로 오직 상대적으로 낮은 필드 세기에서 측정되기 위함이고, "측정 가능한(measurable)" 또는 "측정 가능하지 않는(not measurable)"지에 대해 상대적으로 신뢰할 수 없는 동작을 나타낸다. PGS ("percentage seen")의 컬럼은 측정 값을 획득하는 중에 얼마나 자주 상기 기지국이 보여지는 지를 퍼센트에서 나타낸다(즉, PSG = 90은 평균적으로, 기지국이 10 측정 중 9에서 측정됨을 의미한다). PGS 값은 각 무선 송신기를 위한 참조 포지션 및/또는 참조 측정 패킷을 트레이닝할 때 결정되며, 그것의 신뢰도를 위한 측정으로서 이해된다. 어떤 측정 시간 윈도우 내에서는, 이를 테면, 무선 송신기로부터 이를 테면 200 ms의 고정된 샘플링 간격의 방법에 의해 정의된 수의 가능한 측정 값이 있다. PSG 값은 잠재적으로 가능한 것과 관련된 측정 시간 윈도우 내에서 실제 측정된 무선 송신기의 (RSSI) 값의 퍼센트 값이다. 참조 포지션(reference position)은 교정(calibtraion) 동안 이상적인 케이스에서 이를 테면 모든 200 ms인 롱 타임 윈도우 위 (이를 테면, 6 내지 10s)에서 획득된다. 이러한 관점에서 도 5는 일정 무선 송신기의 수신 신호의 바람직한 파형을 보여주며, 이는 오직 상대적으로 신뢰할 수 없게 측정 포지션에서 수신될 수 있다. 10 s의 측정 시간 윈도우를 넘어, 일정 무선 송신기는 오직 약 3 s를 위해 수신가능하며, 이는 약 30 %의 PSG 값을 상기 무선 송신기를 위해 산출한다.

위치 측정을 위하여, 일반적으로 획득된 측정 값은 데이터베이스와 비교된다. 가장 유사한 것 또는 가장 유사한 참조 값의 통합은 현재의 포지션으로 인정된다. 몇몇의 방법이 매칭을 위해 가능하다; 가장 널리 사용되는 것은 신호 공간에서 최소의 간격이 된다.

RSS 흔적 감식은 실내 및 실외 장소에서 좋은 결과를 제공한다. 움직이지 않는 무선 송신기의 설치 위치는 알려지지 않아야 하는 사실 때문에, 또한, 이러한 방법은 알려지지 않은 기반 시설과 함께 알려지지 않은 환경에 대해 적절하다. 매칭을 위한 흔적 감식의 접근법은 고정되고 불변의 기반 시설을 취한다. 나아가, 많은 알려진 해결법들은 어디서든 수신될 수 있는 각각의 무선 송신기의 신호에서 제한된 영역을 취한다.

참조 포지션과 현재 포지션의 매칭 또는 일치를 결정하기 위해서, 다수 무선 송신기의 RSSI 값- 참조 포지션에서의 이전에 기록된 그 송신기 식별자는 상기 포지션에서 제공된 송신기 식별자와 함께 동일함-이 종종 종래의 방법으로 서로 비교된다. 동일한 송신기 식별자를 가진 무선 송신기 간에 RSSI 값의 편차가 작을수록, 참조 포지션과의 현재 포지션의 일치는 더욱 높아진다. 그러나, 이러한 절차는 또한 불완전한 포지션 평가의 리스크가 있을 수 있는데 이를 테면, 무선 송신기의 수- 참조 포지션에서의 이전 기록된 송신기 식별자가 상기 포지션에서 제공된 송신기 식별자와 동일할 때 가 작고, 그에 따라 또한 작은 RSSI 값 편차가 결정되고, 이는 양호하게 거짓으로 평가된 일치를 야기시킬 수 있다.

이러한 배경으로부터 시작하여, 본 발명의 실시 예에 따른 목적은 선행 기술에 대하여 향상되고, 일반적으로 측정된 값과 이전에 기록된 참조 값의 매칭을 위한 개념을 제공하기 위함이다.

이러한 목적은 청구범위 제1항의 특성을 가진 장치, 제19항에 따른 네비게이션 장치, 및 제22항에 따른 방법에 의해 이뤄질 수 있다.

본 발명의 다른 실시 예는 컴퓨터 프로그램에서 본 발명에 따른 방법을 수행하기 위해 구성한다.

본 발명의 발견은 현재(지리적으로) 포지션에 현재 제공되거나 측정된 고정되어 위치한 무선 송신기의 값 및/또는 특성(이를 테면, 송신기 식별자 및 신호 세기 값)과 고려된 (지리적으로) 참조 포지션에서 이전 기록된 참조 값 및/또는 특성 간의 매칭은 상기 포지션에서 무선 신호의 현재 측정된 특성의 필터링의 타입 및 참조 포지션에 이전 기록된 무선 신호의 참조 값에 의해 이루어질 수 있다. 여기서, 무선 신호는 현재 포지션에서 제공된 송신기 식별자와 동일한 참조 포지션에서의 이전 기록된 송신기 식별자의 제1 개의 무선 송신기로 세분화되고, 참조 포지션에서 및 상기 포지션에서 제공된 송신기 식별자가 상이한, 이전 기록된 송신기 식별자의 제2 개의 무선 송신기로 세분화되며, 즉, 이는 오직 현재 포지션에만 제공되고 참조 포지션에서 이전에 기록되지 않은 송신기 식별자, 또는 오직 참조 포지션에만 이전에 기록되고 현재 포지션에서는 제공되지 않은 송신기 식별자이다.

현재 포지션에서 측정된 측정 값의 세트는 무선-송신기-인식(radio-transmitter-identifying) 송신기 식별자를 포함하고, 신호 세기 값((RSSI = received signal strength indicator))을 수반하며, 다음 기술되는 사항에서 측정 패킷(MP, measurement packet)으로 참조될 것이다. 본 발명의 바람직한 실시 예에 따르면, 현재 포지션에서 공급된 측정 값과 참조 포지션에서 이전 기록된 측정 값은 3 개의 그룹에서 미리 필터링된다. 한편으로, 매칭 아래 참조 측정 패킷 내에 또한 포함된 측정 패킷으로부터의 모든 무선 송신기는 분리된다. 현재 포지션에 수신되고 참조 측정 패킷(과도 청취)으로부터 벗어난 무선 송신기는 참조 포지션에 있지 못하는 것을 암시한다. 상기 포지션에 추가적으로 수신된 이들 무선 송신기는 직접적인 매칭, 즉, 현재 측정 패킷 내 및 참조 측정 패킷 내의 동일한 송신기 식별자를 가진 무선 송신기간의 매칭에서 사용되지 못한다. 게다가, 현재 포지션에 수신되어 지지 않은(미청취) 무신 송신기는 참조 측정 패킷 또는 참조 포지션의 참조 데이터에서 리스트화될 것이다. 이들 무선 송신기 및/또는 현재 포지션에 수신되지 않은 그들의 측정 값은 또한 특별한 취급이 필요하고, 직접적인 매칭, 즉, 현재 측정 패킷 내에서와 참조 측정 패킷 내에서 동일한 송신기 식별자를 가진 무선 송신기간의 매칭으로 공급되지 않는다.

매칭 유닛은 문제가 되는 현재 포지션에서 현재 측정 값을 참조 데이터의 모든 참조 포인트와 함께 매치하는데, 즉문제가 되는 현재 포지션 및 모든 참조 포인트간의 매칭의 측정이 결정될 수 있다. 매치된 상당한 양의 참조 포인트 및/또는 포지션은 또한 선택적으로 제한되는데, 이를 테면, 이동 단말의 마지막 포지션을 시작 점으로서 취함으로써, 사용자는 그때부터 마지막 포지션으로부터 고정된 최대 간격보다 이동하지 않았다고 가정한다. 비교되는 참조 포인트의 제한은 동작 모델, 현재 포지션 결정의 품질, 제한된 계산 전력 또는 제한된 저장소 등에 따라 역학적으로 이루어질 수 있다.

참조 측정 패킷과 현재 측정 패킷의 각각의 비교에서, 하나는, 현재 포지션에서 상기 수신된 측정 값과 참조 포지션의 이전 기록된 측정 값이 얼마나 잘 매치되는 지를 정의하는 매칭의 정도(measure of matching)를 결정한다. 상기 포지션을 위한 매칭의 정도의 결정은 무선 신호의 공급된 특성을 기반으로 이루어지며, 여기서 제1 개의 무선 송신기의 특성과 제2 개의 무선 송신기의 특성 양측은 매칭의 정도의 결정에서 고려되고, 제1 개의 무선 송신기의 특성과 제2 개의 무선 송신기의 특성은 매칭의 정도를 별도로 시작한다. 제1 개의 무선 송신기에서, 참조 포지션에 이전 기록된 송신기 식별자는 현재 포지션에서 제공된 송신기 식별자와 동일하다. 제2 개의 무선 송신기에서, 송신기 식별자는 현재 포지션에서만 제공되고 이전에 기록되지 않거나, 송신기 식별자는 오직 참조 포지션에서 이전에 기록되고 현재 포지션에서 제공되지 않는다.

본 발명의 바람직한 실시 예에 따르면, 제1 개의 무선 송신기의 특성은 제2 개의 무선 송신기의 무선 신호의 특성보다 더 강하게 가중(weighted more strongly)된다. 이는 포지션에서 제공된 송신기 식별자와 동일한, 참조 포지션의 이전 기록된 송신기 식별자의 무선 송신기의 넘버는 매칭의 정도의 계산에서 포지션에서 제공된 송신기 식별자가 상이한, 참조 포지션의 이전 기록된 송신기 식별자의 무선 송신기의 제2넘버보다 더욱 강하게 고려되는 것을 의미하며, 즉, 이는 상기 포지션에만 오직 제공되고 상기 참조 포지션에서 이전에 기록되지 않은 송신기 식별자의 무선 송신기의 넘버, 또는 오직 참조 포지션에서 이전 기록되고 상기 포지션에서는 제공되지 않은 송신기 식별자의 넘버를 말한다. 제1 및 제2 개의 특징의 가중치(weight)는, 이를 테면, 하나와 다른 하나를 상호적으로 보완한다.

더 구체적인 실시 예 및 다른 실행은 독립적인 청구범위의 내용에 해당될 수 있다.

오직 현재 포지션에 수신되고 상기 참조 포지션에 이전 기록되지 않은 송신기 식별자인 무선 송신기의 측정 값을 포함하고, 오직 상기 참조 포지션에서 이전 기록되고 상기 현재 포지션에 기록되지 않은 송신기 식별자인 무선 송신기를 포함함에 따라, 상기 현재 포지션과 상기 참조 포지션 간의 매칭의 정도(measure of matching)의 결정에서의 정확도는 상당히 증가될 수 있다. 이는 위치 측정 및/또는 위치 추적 결과의 뚜렷한 향상을 낳는다.

본 발명의 바람직한 실시 예는 다음의 도면을 참고하여 상세히 설명된다.
도 1은 본 발명의 일 실시 예에 따라, 현재 포지션과 참조 포지션간의 일치를 결정하는 방법을 설명하기 위한 플로우 차트.
도 2는 측정 패킷의 예시적인 시리즈를 보여주는 도면.
도 3은 본 발명의 일 실시 예에 따라, 현재 포지션과 참조 포지션간의 일치를 결정하는 장치를 설명하기 위한 개략적인 도면.
도 4는 본 발명의 일 실시 예에 따라, 포지션을 위한 매칭의 정도를 결정하기 위한 방법의 블록 다이어그램.
도 5는 신뢰성이 없게(unreliably) 수신될 수 있는 무선 송신기의 일반적인 파형을 보여주는 도면.

이하 , 설명에 대하여, 동일하거나 유사한 기능적인 요소는 상이한 실시예에서 동일한 참조로 이루어지고 부호는 그러므로, 이들의 기능적인 요소의 설명은 다음에서 설명되는 다양한 실시 예에서 서로 호환성이 있음에 유의한다.

도 1 내지 4를 기초로, 지리적인 참조 포지션과의 현재 지리적인 포지션의 매칭 또는 일치를 결정하기 위한 본 발명의 개념이 설명될 것이다.

참조 포지션을 획득하기 위해서, 사용자는 이를 테면 트래이닝 단계에서 무선 흔적을 이후의 위치 측정 단계에서 이들을 데이터베이스의 일부로 사용하기 위해 기록한다. 실제로, 트래이닝은 이를 테면 PDA 또는 스마트-폰에서 이뤄질 수 있다. 타겟의 지리적인 맵은 이를 테면 비트맵으로 저장될 수 있다. 트래이닝할 때, 사용자는 상기 맵 위에 그 현재 포지션을 마크하고, 측정 값 획득을 작동시킨다. 실제로, 밀집된 트래이닝 포인트들은 결과를 상당히 개선하지는 못하지만, 위치 측정시 계산 효과를 명확하게 증가시킨다.

흔적을 수작업으로 수집하는 것은 그러나 제한된 지역 내에서 오직 실행가능하다. 도시 또는 시내 중심가에서는, 소위 계기 박스들이 이러한 목적을 위해 사용된다. 이들은 매우 정확한 관성 센서(이를 테면, 가속도 센서 및 전자식 나침반) 각각과 함께 결합하는 매우 정확한 GPS 유닛(소위 특정 GPS)을 가진다. 이들 계기 박스들은 도시나 시내를 통과하여 동일하게 움직일 때, 수작업의 개입 없이도 흔적을 수집할 수 있다. 차동(differential) GPS 를 통한 위치 측정은, 매우 정확한 관성 센서 기술로 인해 도시 환경에서도 수 센티미터의 평균 정확성을 가지고 GPS 시스템가 작동하지 않아도 20분까지 계속된다. 그러므로, 지붕이 있는(Roofed-over) 통행은 이를 테면, 계기 박스를 위한 어떠한 문제도 나타나지 않는다.

도 1은 모바일 장치에서, 참조 포지션과 현재 포지션의 일치를 결정하는 방법을 설명하기 위한 플로우차트를 보여준다.

도 1에 도시된 일치 결정 방법은 현재 포지션에서 고정되게 위치한 무선 송신기의 무선 신호의 특성을 제공하거나 및/또는 결정하는 첫 번째 S1 단계를 포함하며, 여기서, 상기 무선 신호의 상기 결정된 및/또는 제공된 특성은 무선 송신기를 인식하는 송신기 식별자를 포함한다. 이는 다른 것들 중에, 무선 송신기의 송신기 식별자가 S1 단계에서 결정되는 것을 말한다. 추가적으로, 본 발명의 바람직한 실시 예에 따르면, 무선 신호의 수신 필드 세기, 수신 전력 스펙트럼(reception power spectrum), 신호-대-잡음 전력 비(signal-to-noise power ratio)(SNR, signal-to-noise ratio), 입사각(angle of incidence), 전파 시간, 극성(polarization) 또는 위상 위치(phase location)의 전자기적 특성이 결정된다.

두 번째 S2 단계에서는, 무선 신호 및/또는 상기 무선 신호와 연관된 무선 송신기는 참조 포지션에서의 이전 기록된 송신기 식별자가 현재 포지션에서 제공된 송신기 식별자와 동일한 제1 개(

)의 무선 송신기로 필터링되거나 또는 분리되고, 참조 포지션에서의 이전 기록된 송신기 식별자와 상기 포지션에 제공된 송신기 식별자가 다른 제2 개(

)의 무선 송신기로 필터링되거나 분리되는데, 이는 즉 오직 현재 포지션에 제공되고 참조 포지션에 이전에 기록되지 않은 송신기 식별자의 넘버, 또는 오직 참조 포지션에 이전에 기록되고 현재 포지션에 제공되지 않은 송신기 식별자의 넘버이다본 발명의 실시 예에 따르면, 두 번째 S2 단계는 제2 개(

)의 무선 송신기로부터, 현재 포지션에 수신되지 않은 다수 무선 송신기(

), 즉, 이전 기록된 특징이 참조 포지션에 존재하지만 현재 포지션에 제공된 특징이 존재하지 않는 무선 송신기를 선택하는 세부-단계를 추가적으로 포함한다. 현재 포지션에 수신되지 않은 무선 송신기의 수(

)가 커질수록, 현재 포지션이 참조 포지션과 일치하지 않는 것에 가깝다. 게다가, S2 단계는 또한 세부-단계를 포함하는 데, 이 세부-단계는 현재 포지션(current position)에 추가적으로(in addition) 수신되고 참조 포지션에 이전에 기록된(previously recorded) 전자기적 특성(electromagnetic properties)이 없는 다수의 무선 송신기(

)가 제2 개(

)의 무선 송신기로부터 선택된다. 현재 포지션에 추가적으로 수신된 무선 송신기의 수(

)가 커질수록, 이는 현재 포지션이 참조 포지션과 일치하지 않는 것과 더욱 유사하다. 그러므로, 제2 개(

)의 무선 송신기는 아래의 수학식에 따라, 현재 포지션에서 수신되지 않은 무선 송신기의 수(

) 및 현재 포지션에서 추가적으로 수신된 무선 송신기의 수(

)로부터 결과를 낸다.

제1 단계로부터 제공된 무선 신호의 특성을 기반으로, 매칭 및/또는 현재 포지션을 위한 간격 값 acc은 세 번째 S3 단계에서 결정된다. 여기서, 제1 개(

)의 무선 송신기의 특성 및 제2 개(

)의 무선 송신기의 특성 양측은 매칭의 정도의 결정에 고려되고, 제1 개(

)의 무선 송신기의 특성 및 제2 개(

)의 무선 송신기는 매칭의 정도를 다르게 진입한다(enter the measure of matching differently). 본 발명의 실시 예에 따르면, 제1 개(

)의 무선 송신기의 특성은 제2 개(

)의 무선 송신기의 특성보다 더 강하게 가중되며, 이는 다음에 상세히 설명된다.

무선 신호의 특성을 제공하거나 및/또는 결정하는 S1 단계는 이를 테면, 본 발명의 구체적인 실시 예에 따라 WLAN용 PDA, 블루투스용 PDA 또는 휴대폰과 같은 이동 단말 및/또는 클라이언트에 의해 수행된다. 이를 위하여, 클라이언트는 고정적으로 위치된 무선 송신기의 무선 신호(radio signals from fixedly positioned radio transmitters)의 특성을 제공하거나 및/또는 결정하는 방법을 포함하며 여기서, 상기 특성은 일반적으로 고정적으로 위치된 무선 송신기의 식별자 및, 수신 필드 세기, 수신 스팩트럼 또는 수신된 신호-대-잡음 비와 같은 그 전자기적인 신호 특징에 의해 특징이 부여된다. 상기 식별자 및/또는 고정적으로 위치된 무선 송신기의 식별 특징은 이를 테면, 맥(media access control) 주소, 기지국 식별자, 또는 셀 식별자가 될 수 있다.

고정적으로 위치된 무선 송신기의 특징은 소위 측정 패킷 MP(i)으로 결합된다. 이러한 점은 도 2에서 예시적으로 보여준다.

도 2는 MP(1), MP(2), MP(3), 즉 i = 1, 2, 3인 WLAN 네트워크로부터 3개의 일시적으로 연속하는 측정 패킷을 예시적으로 보여주며, 여기서 측정 패킷 MP(i)는 복수의 맥 주소 22 및 연관된 RSSI 값

의 각각을 포함하고, 인덱스 k는 k번째 무선 송신기를 가리킨다. 이는 고정적으로 위치한 무선 송신기의 맥 주소뿐 아니라 클라이언트에 의해 수신된 그들의 RSSI 값이 시간 간격(time interval) 당 측정 패킷 MP(i)에서 결합된다는 것을 말한다.

도 3은 본 발명의 일 실시 예에 따라, 참조 포지션과 현재 포지션의 일치를 결정하는 장치(30)를 보여준다. 여기서, 고정적으로 위치된 무선 송신기 및/또는 기지국의 무선 신호는 현재 포지션에서 수신될 수 있다.

이를 위하여, 장치(30)는 상기 무선 송신기를 인식하면서 고정적으로 위치한 무선 송신기의 무선 신호의 특성을 현재 포지션에서 제공하는 제공부(32)를 포함하고, 여기서 무선 신호의 제공된 특성은 맥 주소와 같이 무선 송신기를 식별하는 송신기 식별자를 포함한다. 이를 위하여, 제공부(32)는 무선 신호의 특성, 예를 들어 전자기적 특성(electromagnetic properties)을 수신하기 위해 수신 안테나(33)에 연결될 수 있다. 특히, 이전 설명된 측정 패킷 MP(i)는 무선 신호의 특성에 의한 것으로 여겨질 수 있다. 상기 결정되거나 및/또는 제공된 특징 MP(i)은 무선 신호 및/또는 그들의 연관된 무선 송신기를 제1 개(

)의 무선 송신기 및 제2 개(

)의 무선 송신기로 분리하는 분리부에 제공된다. 여기서, 제1 개(

)의 무선 송신기는 현재 포지션에서 결정된 송신기 식별자와 동일한 상기 고려된 참조 포지션의 이전 기록된 무선 식별자의 무선 송신기를 포함한다. 제2 개(

)의 무선 송신기는 오직 상기 포지션에서 제공되거나 또는 참조 포지션에서 이전 기록된 송신기 식별자, 또는 오직 참조 포지션에 이전에 기록되고 상기 포지션에서 제공되지 않은 송신기 식별자인 이들의 무선 송신기를 포함한다. 제1 개(

) 및 제2 개(

)의 무선 송신기를 결정하기 위해, 분리부(34)는 데이터베이스(35)에 연결될 수 있으며, 상기 데이터베이스(35)는 복수의 참조 포지션으로부터 무선 신호의 이전에 기록된 특징, 즉, 참조 측정 패킷이 저장될 수 있다. 이는 데이터베이스(35)가 참조 포지션과 각각으로 연관된 이를 테면, 이전에 기록된 다양한 측정 패킷을 포함하는 것을 말한다. 이와 같이 이전에 기록된 측정 패킷은 나중에 참조 측정 패킷 RP로 참조되기 위함이다. 그러므로 분리부(34)는 무선 신호를 적어도 두 그룹으로 분리한다. 제1 그룹(36)은 제1 개(

)의 무선 송신기의 무선 신호의 특성을 포함하지만, 제2 그룹(37, 38)은 제2 개(

)의 무선 송신기의 무선 신호의 특성을 포함한다. 앞서 설명된 바와 같이, 제2 그룹(37, 38)은 나아가 현재 포지션에 수신되지 않은 무선 송신기의 무선 신호의 특성의 그룹으로 다시 세분화되고, 추가적인 포지션에서 수신된 무선 송신기로부터의 무선 신호의 특성의 그룹(38)으로 다시 세분화될 수 있다.

나아가, 장치(30)는 현재 포지션을 위한 매칭의 정도를 결정하는 결정부(39)를 포함하고, 결정부(39)는 분리부(34) 및 데이터베이스(35) 양측으로 연결될 수 있다. 결정부(39)는 상기 무선 신호의 제공된 특성(36, 37, 38)을 기반으로 매칭의 정도를 결정하기 위해 형성되며, 여기서 제1 개(

)의 무선 송신기의 특성(36) 및 제2 개(

)의 무선 송신기의 특성(37, 38) 양측은 매칭의 정도 및/또는 간격 값 acc의 결정에서 고려되고, 제1 개(

)의 무선 송신기의 특성(36) 및 제2 개(

)의 무선 송신기의 특성(37, 38)은 매칭의 정도를 다르게 진입하는데 즉, 다르게 가중된다.

제공부(32)는 모든 로케이션 및/또는 모든 포지션에서, 다른 신호 세기에서의 몇몇의 기지국 및/또는 무선 송신기의 신호를, 수반하는 송신기 식별자와 함께, 제공한다. WLAN 네트워크의 경우, 전기적인 흔적 등은 각각의 WLAN 장치 및/또는 WLAN 무선 송신기의 각각을 위해 유일한 맥 주소의 리스트 및 그것을 수반하는 수신 신호 세기를 포함하고, 이에 따라 현재 포지션의 특징을 부여한다. 이는 WLAN 무선 송신기가 어디에 있는 지와 무관하다.

위치 측정은 실질적으로 다음의 두 단계로 구성될 수 있다: 먼저, 데이터베이스(35) 내 참조 측정 패킷 및/또는 상기 흔적과 현재 측정된 측정 패킷의 매칭이고, 두번째로, 한편으로 적당한 포지션 후보들의 선택뿐 아니라, 다른 편으로 포지션 측정을 위해 후보 포지션의 가중화 및 결합이 될 수 있다.

매칭하는 단계에서, 데이터베이스(35) 내 참조 측정 패킷 RP로부터 현재 측정된 측정 패킷 MP(i)의 편차(deviation)이 결정된다. 특히, 이는 이러한 목적을 제공하는 본 발명의 실시 예에 따른 장치(30)의 분리부(34) 및 결정부(39)가 해당될 수 있다.

매칭 단계에서 저장된 다수의 참조 포지션으로부터 현재 포지션에 대한 가능한 후보 포지션을 검색하기 위해, 결정부(39)는 현재 측정된 측정 패킷 및 참조 포지션에서 이전에 기록된 참조 측정 패킷 간의 매칭의 정도를 결정한다. 도 4는 매칭의 정도 및/또는 간격 값 acc를 결정하기 위한 결정부(39)의 개략적인 블록 회로 다이어그램을 보여준다.

앞서 기술된 바와 같이, 결정부(39)는 입력측에서 제1 개(

)의 무선 송신기의, 이를 테면, RSSI 값과 같은, 전자기적 특성(36)이 제공된다. 게다가, 제2 개(

)의 무선 송신기의 RSSI 값과 같은 전자기적 특성(37, 38)은 결정부(39)의 입력에서 나타난다. 그러므로, 제1 개(

)의 무선 송신기의 특성(36)은 현재 포지션에서 측정된 신호 특성 및 참조 포지션에 이전에 기록된 신호 특성의 양측을 포함한다.

본 발명의 실시 예에 따르면, 블록(41)에서, 참조 포지션에서의 상기 이전 기록된 전자기적 특성 및 제1 개(

)의 무선 송신기의 현재 포지션에서 제공된 전기적인 특성 간의 차이가 형성된다. 이를 테면, 차이는 현재 포지션에서 제공된 송신기 식별자와 동일한 참조 포지션에서의 이전 기록된 송신기 식별자의 무선 송신기의 RSSI 값으로 형성된다.

에서

의 RSSI 값 차이는 개략적인 블록(42)로 제공되고, 이는 Neq 의 RSSI 값 차이를 합하여 합(

)에서 RSSI 값(

)가 된다.

는 측정 패킷 및 참조 패킷 양측에서 나타난 제1 개--의 무선 송신기이다.

함수는 두 신호 세기 값간의 거리를 산출한다. dB 로 나타낸 측정 값의 기하학적인 거리는 이를 테면 거리 함수로 선택될 수 있다. 그렇기 때문에, 거리는 공간상의 거리를 의미하지 않지만, 수학적인 편차를 의미할 수 있다. 블록(42)에 의한 합에 따르면, 합

이 가중치 EQW와 함께 가중되어 즉,

이 될 수 있다. 여기서, EQW는 0과 1간의 가중치를 정의하고, 이는 너무 많거나 너무 적게 수신된 것에 대하여 현재 포지션에서 무선 송신기와 비교하여 계산되는 신호 세기 값(

)의 편차 및/또는 측정 값의 편차가 얼마나 강한 지를 가리킨다.

만약, 이 지점에서 매칭의 정도 결정이 중단되면, 실제로 현재 포지션에 대하여 매치가 좋지 못한 참조 포지션이 더 나은 것보다 후보로 선택되는 것이 가능하게 될 것이다. 이를 위한 한 예로서:

= 1이 제1 참조 포인트를 위해 현재 포지션과 비교로서 획득된다고 가정하면, 즉 참조 측정 패킷과 현재 측정 패킷 간에서 오직 하나의 무선 송신기 식별자가 매치되는 것을 말한다. 만약 매칭 측정 패킷의 대응하는 RSSI 값이 우연히 2.5 dB이면, 이를 테면,

= 2.5 dB이 획득된다.

= 3은 현재 포인트와 비교를 통해 제2 참조 포인트에 대한 결과로 더 가정하면, 즉, 참조 측정 패킷 및 현재 측정 패킷 간에서 3개의 무선 송신기 식별자가 매치되는 것을 말한다. 만약, 대응하는 RSSI 값이 각각 2 dB, 3 dB 및 4 dB이면, 이를 테면,

= 3 dB이 전체적으로 획득된다. 결과적으로, 제2 참조 포인트는 첫 번째의 경우보다 더 나쁘게 평가될 것이며, 평가 에러를 야기할 수 있다. 본 발명의 실시 예는 평가 에러와 같은 것을 적어도 줄이거나 및/또는 피할 수 있다.

참조 숫자 37은 현재 포인트에 수신되지 않은 다수 무선 송신기(

)로부터의 즉, 참조 포인트에 이전 기록된 특성이 있지만 상기 포지션에 제공된 특성이 없는 무선 송신기의, 즉, 현재 포지션에 수신되지 못한 것의 무선 송신기로부터, 무선 신호의 특성을 특징으로 부여한다. 블록(43)에서는, 말루스 함수(malus function) 및/또는 말루스 값(

)이 수신되지 않은 무선 송신기의 각각을 위해 정의될 수 있다. 이는 말루스 값(

)이 현재 측정 값이 아닌 참조 값에서 나타난 각각의 기지국(station)을 위해 정의될 수 있음을 말한다. 이는 이를 테면 수신되지 않은 상기 대응하는 기지국이 과거에 참조 포지션에 얼마나 신뢰성 있게(reliably) 수신될 수 있었는지에 따를 수 있다.
수신되지 않은 기지국의 이전 좋은 수신 성능의 경우, 즉, 높은 RSSI 값은, 예를 들어 높은 말루스 값이 결과이다. 말루스 값(

)은 일 실시 예에 따르면, 현재 포지션에 수신되지 않은 기지국의 참조 RSSI 값에 직접적으로 비례될 수 있다. 게다가, 말루스 함수(

)은 수신되지 않은 상기 대응하는 무선 송신기의 PGS 값에 링크될 수 있다. 참조 데이터베이스 내 작은 PGS 값은 이를 테면, 또한 대응하는 말루스(

)의 오직 작은 값을 야기할 수 있다. 이는 이를 테면, 다음과 같은 공식의 방법에 의해 계산될 수 있다:

여기서, DynamicMalus 는

이다. 그러므로, 수신되지 않은 무선 송신기에 대한 말루스 값을 위한 상기 함수(

)은 일 실시 예에 따르면 수신 필드 세기에 관련되고 참조 포인트에 이전에 기록된 특성뿐 아니라, 이를 테면 환경을 위한 측정 값의 품질, 등의 모델들에서, 의존한다. 현재 포지션에서 수신되지 않은 무선 송신기를 위한

말루스 값(

)은 상기 수신되지 않은 무선 송신기의

말루스 값의 제1 합(

)을 결정하기 위해 합 블록(44)에 전달된다.

현재 포지션에 추가적으로 수신된 다수의 무선 송신기(

)로부터의 무선 신호의 특성은 참조 부호 38로 제공된다. 이로부터 참조 포지션에 이전에 기록된 전자기적 특성이 없지만, 현재 포지션에 제공된 전기적인 특성이 있는 무선 송신기로 의미된다. 블록(45)에서, 말루스 함수(

) 및/또는 말루스 값은 현재 포지션에 추가적으로 수신된 무선 송신기의 각각에 연관될 수 있다. 이는, 참조 값에는 누락되었지만 현재 측정된 측정 값 내 포함된각각의 무선 송신기을 위해, 말루스 값(

)이 정의되는 것을 말한다. 여기서, 말루스 값(

)을 위한 기능은 또한 무선 송신기의 현재 RSSI 측정 값뿐 아니라 이를 테면 환경을 위한 측정 값의 품질, 참조 데이터의 시점 등의 모델들에서, 의존될 것이다. 본 발명의 실시 예에 따르면, 이는 결정부(39)가 현재 포지션에 추가적으로 수신된 무선 송신기와 함께 말루스 값(

)을, 이를 테면, RSSI 값과 같은, 그것의 무선 신호의 수신 필드 세기에 관련된 특성에 따라, 연관시키기 위해 형성되는 것을 의미한다. 말루스 값(

)은 본 발명의 일 실시 예에 따라, 현재 포지션에 추가적으로 수신된 기지국의 참조 RSSI 값에 직접적으로 비례한다. 게다가, 말루스 함수(

)은 추가적으로 수신된 상기 대응하는 무선 송신기의 PGS 값에 링크될 것이다. 아마도 참조 데이터베이스 내 더 작은 PGS 값은, 이를 테면, 상기 대응하는 말루스 함수(

)의 더 작은 값을 오직 야기시킬 수 있다.

수신된 무선 송신기의 말루스 값(

)은 추가적으로 합 블록(46)에 제2 합(

)까지 말루스 값(

)을 더하기 위해 전달된다.

수신되지 않은 무선 송신기의 말루스 값의 제1 합(

) 및 추가적으로 수신된 무선 송신기의 제2 합(

)은 본 발명의 실시 예에 따라 가중치(1 - EQW), 와 함께 가중되고 더해지는데 즉,

가 된다.

결과적으로, 본 발명의 실시 예에 따르면, 참조 포지션에 이전 기록된 전자기적 특성 및 제1 개(

)의 무선 수신기의 포지션에 제공된 전자기적 특성 간의 차의 가중된 합(

)과 된 말루스 값의 가중된 합

이 현재 포지션과 고려된 참조 포지션간의 간격 값 acc을 획득하기 위해,

에 대해 표준화된다. 그러므로, 간격 값 acc는 예를 들어 다음과 같은 수학식 1에 의해 산출될 수 있다.

만약, 간격 값 acc는 수학식 1에 의해 결정되면, 간격 차 acc가 작을수록 현재 포지션 및 고려된 참조 포지션 간의 일치가 높아진다. 이는 일치가 높아질수록 상기 차이의 합(

)이 작아지고 상기 말루스 값인 합(

,

)이 작아진다는 것을 의미한다. 본 발명의 일 실시 예에 따르면, 상기 간격 값 acc는 매칭의 정도에 일치한다.

본 발명의 다른 실시 예에 따르면, 매칭의 정도가 간격 값 acc에 대해 역이 될 수 있거나, 만약 acc가 1보다 크지 않는 경우 이는 (1-acc)에 의해 산출될 수 있다. 이는 간격 acc이 작을수록 매칭의 정도가 커진다는 것을 의미한다. 물론, 다른 산출 규칙도 가능하며, 여기서 제1 개(

)의 무선 송신기의 특성 및 제2 개(

)의 무선 송신기의 특성이 매칭의 정도로 다르게 진입한다.

본 발명의 실시 예에 따르면, 추가적으로 수신되었거나 수신되지 않은 각각의 기지국은 간격 acc를 증가시킨다. 흔적 내 다른 기지국 및 현재 측정 값의 취급은 정확도에 영향을 미친다. : 현재 측정 내 보여지지만 기 저장된 참조 흔적 내의 기지국의 누락은 이 흔적이 적당하지 않다는 사실을 위한 암시를 제공한다.

큰 지역 내에서는, 수학식 (1)에 따라 모든 저장된 참조 흔적을 위해 간격을 산출하는 것은 많은 시간이 소요된다. 그러므로, 참조 흔적을 미리 선택하는 것이 바람직하다. 단말(terminal)의 마지막으로 산출된 포지션은 현재 포지션에 대한 암시를 이미 제공할 것이다. 주변의 전자식 맵은 또한 후보의 수를 제한할 것이다. 그러나 이러한 지역 제한은 또한 리스크를 취한다. 만약, 평가된 포지션이 표시로부터 멀리 떨어진 경우, 위치 추정이 더 이상 수행될 수 없으며, "가장 나쁜" 포지션에 갇히게 된다. 그러므로, 이는 항상 후보 포지션의 절대적인 품질도 확인하는 문제이다. 만약 가장 좋은 후보의 절대적인 품질이 너무 나쁜 경우, 이를 테면, 매우 약한 RSSI 값에 의해, 매칭은 지역 제한 없이 재시작되는 것이 좋다. 매칭 단계의 마지막에서, 하나는 수많은 있을 법한 로케이션 및/또는 후보 포지션들을 결정될 현재 포지션을 위한 평가로부터 획득한다.

매칭 단계에서 결정된 가장 좋은 포지션 후보(들)은 소위 포지션 산출 단계를 위해 본 발명에 따른 장치(30)을 포함하는 네비게이션(navigation) 장치내에서 사용된다. 이를 위하여, 본 발명에 따른 네비게이션 장치는 매칭의 정도 및/또는 장치(30)에 의해 통신된 간격 acc을 기반으로 현재 포지션을 위한 평가를 출력하는 출력부를 추가적으로 포함한다.

포지션을 위한 측정을 출력하는 출력부는 포지션 및/또는 이동 단말의 포지션을 위한 측정을 매칭의 정도 및/또는 간격 acc를 위한 기본적인 제한에 크거나 작지 않은 후보 위치로부터 계산한다. 여기서, 각각의 포지션은 적게 고려되지만, 전체 모션의 맥락에서 위치한다. 결과는 단말의 현재 포지션을 위한 측정을 나타낸다.

간단한 실현은 이를 테면, 후보 포지션의 가중된 평균 값의 계산에서 구성될 수 있다. 값은 후보 포지션의 매칭의 정도에 따라, 이를 테면, 역 매칭의 정도(inverse measures of matching), 평균 상의 후보 포지션의 가중치에 의존한다. 이러한 k-가중된 최근접 주변 방법(k-weighted nearest neighbor)으로 불리는 것은 실제 바람직한 결과를 실제로 제공한다. 평균적으로 포지션되는 에러들은 수 미터 정도이다.

그러나, 현재 포지션의 측정은 더욱 복합적인 방법의 장치, 이를 테면, 베이시안의 방법(Bayesian method) 또는 마르코프 연쇄(Markov chain)와 같은 확률 계산법으로부터의 방법의 장치에 의해 결정될 수 있다. 여기서, 이는 이후 전체 경로를 활용하고 고려함에 따라 개별적인 포지션 평가에서 에러를 보정하도록 하는 기본적인 아이디어이다. 가장 가능한 경로의 산출은 또한 주변의 맵 등의 추가적인 데이터를 포함할 것이다. 칼만 필터(Kalman fileter)와 같은 모션 측정 필터가 사용될 수 있다. 이러한 필터는 마지막 포지션을 기반으로 하여 이동의 방향, 속도 및 가속도를 평가하고, 이후의 예상을 측정한다. 산출된 포지션 및 예상 간의 매칭은 타당하지 않은 움직임 및 점프를 알 수 있고 수정할 수 있다.

매칭 및 포지션의 계산 단계에서는, 주변에 대한 전자식 맵이 중요한 추가적인 정보를 제공한다. 보여질 수 있는 가능한 경로로부터의 주변에 대한 전자식 맵은 허용된 경로를 위해 불가능한 움직임을 인식하고 이를 수정하는 것을 도울 수 있다. 이에 따라 위치 측정의 정확도가 상당히 증가될 수 있다. 전자식 맵은 또한 가능한 경로(파지티브(positive) 맵)로 구성되며, 오직 접근불가 지역(네거티브(negative) 맵)을 포함하고, 또는 층, 벽 또는 문과 같은 건설적인 조건을 나타낸다. 차량 네비게이션의 필드에서는 주로 파지티브 맵을 사용한다. 이들은 도로 및 도시뿐 아니라 중요한 메타 데이터(이를 테면, 일방 통행 도로내 운전 방향 및 속도 제한)를 포함한다. 여기서 파지티브 맵은 접근하기 쉬운 도로 및 경로가 오직 국가 지역의 부분을 차지하지 하기 때문에 바람직할 수 있다.

빌딩, 산 내에, 또는 동작 전제 상에서, 경로는 몇가지 장애물에 의해 오직 제한된다. 그러나, 여기서 네거티브 또는 실제 맵은 명백한 것이다. 차량 네비게이션을 위한 파지티브 맵은 몇몇의 표준 포맷(GDF, SIF 또는 ArcView)에서 통상적으로 유효하고, 어떠한 표준도 현재 맵으로 빌딩 내 및 주변에서 개발되지 않았다. 앞서 설명된 WLAN 위치 측정 해결법은 사용자에게 주변의 맵을 적절한 포맷에서 평가하는 것을 남기고 소유 장치와의 지원을 제공한다. 기본적인 정보는 때로는 비트맵(bitmap) 또는 캐드(CAD) 플랜(plan)으로부터 대체될 수 있다. 소도시 또는 도시 또는 국가-규모, 네비게이션용 3D 맵의 개발은 또한 도로 및 공공 빌딩 등에 빌딩의 세부사항이 추가적으로 포함되며, 맵 포맷의 표준화를 향한 중요한 단계이다.

요약하자면, 이는 상태에 따라, 발명의 목적이 또한 소프트웨어 상에서 수행될 수 있음을 언급한다. 완성품은 디지털 저장 장치 특히, 플로피 디스크, 시디 또는 디브이디(DVD)에 있을 수 있으며, 대응하는 방법을 실행하기 위해, 프로그래밍이 가능한 컴퓨터 시스템 및/또는 마이크로 컨트롤러와의 협력을 수용할 수 있는 전자식으로 읽을 수 있는 제어 신호와 함께 한다. 일반적으로, 본 발명은 또한 컴퓨터 프로그램 제품이 컴퓨터 및/또는 마이크로 컨트롤러 상에서 실행될 때, 발명의 방법을 수행하기 위해 컴퓨터로 해독가능한 매개체에 저장된 프로그램 코드와 함께 컴퓨터 프로그램 제품을 구성한다. 다시 말해서, 발명은 컴퓨터 프로그램이 컴퓨터 및/또는 마이크로 컨트롤러 상에서 실행될 때, 방법을 수행하기 위한 프로그램 코드와 함께 컴퓨터 프로그램으로 실현될 수 있다.

30 : 참조 포지션과 포지션의 일치를 결정하는 장치
32 : 제공부
34 : 분리부
39 : 결정부

Claims

참조 포지션과 포지션의 일치를 결정하는 장치(30)에 있어서 - 고정적으로 위치한 무선 송신기로부터의 무선 신호는 상기 포지션에서 수신될 수 있음 -,
상기 포지션에서 상기 고정적으로 위치한 무선 송신기의 상기 무선 신호의 특성(MP(i))을 제공하는 제공부(32) - 상기 무선 신호의 상기 제공된 특성은 상기 무선 송신기를 식별하는 송신기 식별자를 포함함 -;
무선 송신기를, 상기 참조 포지션에서 이전에 기록된 송신기 식별자가 상기 포지션에서 제공된 송신기 식별자와 일치하는 제1 개(
)의 무선 송신기, 및 상기 참조 포지션에서 이전에 기록된 송신기 식별자가 상기 포지션에서 제공된 송신기 식별자와 다른 제2 개(
)의 무선 송신기로 분리하는 분리부(34) - 상기 분리부(34)는, 상기 제2 개(
)의 무선 송신기로부터, 상기 포지션에서 일부 수신된(received too few), 상기 참조 포지션에서 이전에 기록된 특성이 있지만 상기 포지션에 제공된 특성이 없는 복수(
)의 무선 송신기를 선택하도록 형성되거나, 상기 참조 포지션에 있어서 이전에 기록된 전자기적 특성은 없지만 상기 포지션에 제공된 전자기적 특성은 있는, 상기 위치에 추가적으로 수신된 복수(
)의 무선 송신기를 선택하도록 형성됨 -; 및
상기 무선 신호의 상기 제공된 특성(MP(i))을 기반으로 한 상기 포지션에 대한 매칭의 정도(measure of matching)를 결정하는 결정부(39) - 상기 제1 개(
)의 무선 송신기의 특성(36) 및 상기 제2 개(
)의 무선 송신기의 특성(37; 38)이 모두 매칭의 정도의 상기 결정에 있어 고려되고, 상기 제1 개의 무선 송신기의 상기 특성 및 상기 제2 개의 무선 송신기의 상기 특성은 매칭의 정도(measure)를 다르게 진입하고, 상기 결정부(39)는 말루스(malus) 값(
)을 상기 포지션에서 수신되지 않은 상기 무선 송신기 중 하나와 연관시키거나 말루스(malus) 값(
)을 상기 포지션에서 추가적으로 수신된 무선 송신기와 연관시킴 -
를 포함하는 참조 포지션과의 포지션 일치 결정 장치.
삭제
제1항에 있어서,
상기 제1 개(
)의 무선 송신기의 상기 특성(36)은, 상기 제2 개(
)의 무선 송신기의 상기 특성(37; 38)보다 더 강하게 가중되는
참조 포지션과의 포지션 일치 결정 장치.
제1항 또는 제3항에 있어서,
상기 무선 신호의 상기 특성(MP(i))은 상기 무선 신호의 전자기적 특성을 포함하는
참조 포지션과의 포지션 일치 결정 장치.
제4항에 있어서, 상기 결정부(39)는,
상기 참조 포지션에서 이전에 기록된 전자기적 특성과 상기 제1 개(
)의 무선 송신기의 상기 위치에 제공된 상기 전자기적 특성 간의 차이(
)에 기반하여, 상기 포지션에 대한 상기 매칭의 정도를 결정하도록 형성되는
참조 포지션과의 포지션 일치 결정 장치.
제5항에 있어서, 상기 결정부(39)는,
상기 차이(
)의 합이 작을수록 상기 포지션에 더 높은 매칭의 정도를 연관시키는
참조 포지션과의 포지션 일치 결정 장치.
제1항, 제3항, 제5항 및 제6항 중 어느 한 항에 있어서,
상기 무선 신호의 상기 특성(MP(i))를 제공하는 상기 제공부(32)는,
상기 포지션에서 상기 무선 신호의 수신-필드-세기-관련(reception-field-strength-related) 특성을 제공하는
참조 포지션과의 포지션 일치 결정 장치.
제7항에 있어서,
상기 무선 신호의 상기 특성(MP(i))을 제공하는 상기 제공부(32)는,
상기 포지션에서 상기 무선 신호의 신호-대-잡음 전력비, 수신 전력 스펙트럼 또는 RSSI 값을 제공하는
참조 포지션과의 포지션 일치 결정 장치.
삭제
삭제
제1항, 제3항, 제5항 및 제6항 중 어느 한 항에 있어서, 상기 결정부(39)는,
상기 무선 송신기가 상기 참조 포지션에서 과거에 얼마나 신뢰성 있게 수신될 수 있었는지에 따라, 상기 포지션에서 일부 수신된(received too few) 무선 송신기에 상기 말루스(malus) 값(
)을 연관시키도록 형성되는
참조 포지션과의 포지션 일치 결정 장치.
제1항, 제3항, 제5항 및 제6항 중 어느 한 항에 있어서, 상기 결정부(39)는,
수신 필드 세기와 관련된 특성에 따라, 상기 포지션에서 수신되지 않은 무선 송신기에 상기 말루스 값(
)을 연관시키도록 형성되는
참조 포지션과의 포지션 일치 결정 장치.
제1항, 제3항, 제5항 및 제6항 중 어느 한 항에 있어서, 상기 결정부(39)는,
상기 포지션에서 수신되지 않은 상기 무선 송신기의 상기 말루스 값의 합(
)이 작을수록, 상기 위치에 더 높은 매칭의 정도를 연관시키도록 형성되는
참조 포지션과의 포지션 일치 결정 장치.
삭제
삭제
제1항, 제3항, 제5항 및 제6항 중 어느 한 항에 있어서, 상기 결정부(39)는,
그 무선 신호의 상기 수신 필드 세기에 관련된 특성에 따라, 상기 포지션에서 추가적으로 수신된 무선 송신기에 상기 말루스 값(
)을 연관시키도록 형성되는
참조 포지션과의 포지션 일치 결정 장치.
제1항, 제3항, 제5항 및 제6항 중 어느 한 항에 있어서, 상기 결정부(39)는,
상기 포지션에서 추가적으로 수신된 상기 무선 송신기의 상기 말루스 값의 합(
)이 작을수록, 상기 위치에 더 높은 매칭의 정도를 연관시키도록 형성되는
참조 포지션과의 포지션 일치 결정 장치.
삭제
네비게이션 장치에 있어서,
포지션에서 고정적으로 위치한 무선 송신기의 무선 신호의 특성(MP(i))을 제공하는 제공부(32) - 상기 무선 신호의 상기 제공된 특성은 상기 무선 송신기를 식별하는 송신기 식별자를 포함함 -;
무선 송신기를, 참조 포지션에서 이전에 기록된 송신기 식별자가 상기 포지션에서 제공된 송신기 식별자와 일치하는 제1 개(
)의 무선 송신기, 및 상기 참조 포지션에서 이전에 기록된 송신기 식별자가 상기 포지션에서 제공된 송신기 식별자와 다른 제2 개(
)의 무선 송신기로 분리하는 분리부(34) - 상기 분리부(34)는, 상기 제2 개(
)의 무선 송신기로부터, 상기 포지션에서 일부 수신된(received too few), 상기 참조 포지션에서 이전에 기록된 특성이 있지만 상기 포지션에 제공된 특성이 없는 복수(
)의 무선 송신기를 선택하도록 형성되거나, 상기 참조 포지션에 있어서 이전에 기록된 전자기적 특성은 없지만 상기 포지션에 제공된 전자기적 특성은 있는, 상기 위치에 추가적으로 수신된 복수(
)의 무선 송신기를 선택하도록 형성됨 -; 및
상기 무선 신호의 상기 제공된 특성(MP(i))을 기반으로 한 상기 포지션에 대한 매칭의 정도(measure of matching)를 결정하는 결정부(39) - 상기 제1 개(
)의 무선 송신기의 특성(36) 및 상기 제2 개(
)의 무선 송신기의 특성(37; 38)이 모두 매칭의 정도의 상기 결정에 있어 고려되고, 상기 제1 개의 무선 송신기의 상기 특성 및 상기 제2 개의 무선 송신기의 상기 특성은 매칭의 정도(measure)를 다르게 진입하고, 상기 결정부(39)는 말루스(malus) 값(
)을 상기 포지션에서 수신되지 않은 상기 무선 송신기 중 하나와 연관시키거나 말루스(malus) 값(
)을 상기 포지션에서 추가적으로 수신된 무선 송신기와 연관시킴 -
를 포함하는 네비게이션 장치.
삭제
삭제
참조 포지션과 포지션의 일치를 결정하는 방법에 있어서 - 고정적으로 위치한 무선 송신기로부터의 무선 신호는 상기 포지션에서 수신될 수 있음 -,
상기 포지션에서 상기 고정적으로 위치한 무선 송신기의 상기 무선 신호의 특성(MP(i))을 제공하는 단계 - 상기 무선 신호의 상기 제공된 특성은 상기 무선 송신기를 식별하는 송신기 식별자를 포함함 -;
무선 송신기를, 상기 참조 포지션에서 이전에 기록된 송신기 식별자가 상기 포지션에서 제공된 송신기 식별자와 일치하는 제1 개(
)의 무선 송신기, 및 상기 참조 포지션에서 이전에 기록된 송신기 식별자가 상기 포지션에서 제공된 송신기 식별자와 다른 제2 개(
)의 무선 송신기로 분리하는 단계 - 상기 분리하는 단계는, 상기 제2 개(
)의 무선 송신기로부터, 상기 포지션에서 일부 수신된(received too few), 상기 참조 포지션에서 이전에 기록된 특성이 있지만 상기 포지션에 제공된 특성이 없는 복수(
)의 무선 송신기를 선택하도록 형성되거나, 상기 참조 포지션에 있어서 이전에 기록된 전자기적 특성은 없지만 상기 포지션에 제공된 전자기적 특성은 있는, 상기 위치에 추가적으로 수신된 복수(
)의 무선 송신기를 선택하는 단계를 포함함 -; 및
상기 무선 신호의 상기 제공된 특성(MP(i))을 기반으로 한 상기 포지션에 대한 매칭의 정도(measure of matching)를 결정하는 단계 - 상기 제1 개(
)의 무선 송신기의 특성(36) 및 상기 제2 개(
)의 무선 송신기의 특성(37; 38)이 모두 매칭의 정도의 상기 결정에 있어 고려되고, 상기 제1 개의 무선 송신기의 상기 특성 및 상기 제2 개의 무선 송신기의 상기 특성은 매칭의 정도(measure)를 다르게 진입하고, 말루스(malus) 값(
)이 상기 포지션에서 수신되지 않은 상기 무선 송신기 중 하나와 연관되거나 말루스(malus) 값(
)이 상기 포지션에서 추가적으로 수신된 무선 송신기와 연관됨 -
를 포함하는 참조 포지션과의 포지션 일치 결정 방법.
제22항의 방법을 수행하는 프로그램을 기록한 컴퓨터 판독 가능 기록 매체.