KR20130124547A - 피인식 포지션 송신기들에 대한 정보를 이용한 비-포지셔널 송신기 로케이션 데이터베이스들의 파퓰레이팅 - Google Patents

피인식 포지션 송신기들에 대한 정보를 이용한 비-포지셔널 송신기 로케이션 데이터베이스들의 파퓰레이팅 Download PDF

Info

Publication number
KR20130124547A
KR20130124547A KR1020137021653A KR20137021653A KR20130124547A KR 20130124547 A KR20130124547 A KR 20130124547A KR 1020137021653 A KR1020137021653 A KR 1020137021653A KR 20137021653 A KR20137021653 A KR 20137021653A KR 20130124547 A KR20130124547 A KR 20130124547A
Authority
KR
South Korea
Prior art keywords
transmitters
transmitter
location
position information
recognized
Prior art date
Application number
KR1020137021653A
Other languages
English (en)
Other versions
KR101553127B1 (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 KR20130124547A publication Critical patent/KR20130124547A/ko
Application granted granted Critical
Publication of KR101553127B1 publication Critical patent/KR101553127B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0242—Determining the position of transmitters to be subsequently used in positioning
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0257—Hybrid positioning
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0284—Relative positioning
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/14—Determining absolute distances from a plurality of spaced points of known location

Abstract

비포지셔널 송신기 로케이션 데이터베이스를 파퓰레이트하고 유지하는 방법들 및 시스템들이 개시된다. 이동국이 비포지셔널 송신기를 검출할 때, 이동국은 피인식 포지션 송신기들에 관한 정보 뿐만 아니라 비포지셔널 송신기에 관한 정보를 비포지셔널 송신기 로케이션 (NPT_L) 데이터베이스 서버에 송신한다. NPT_L 데이터베이스 서버는 특정 비포지셔널 송신기에 대한 복수의 이동국들로부 수신된 정보를 집성하여 비포지셔널 송신기의 로케이션을 계산한다. 따라서, 비포지셔널 송신기들을 로케이팅하기 위해 외부 소스들을 이용 (이를테면 드라이브 런들) 하는 필요성이 감소된다.

Description

피인식 포지션 송신기들에 대한 정보를 이용한 비-포지셔널 송신기 로케이션 데이터베이스들의 파퓰레이팅{POPULATING NON-POSITIONAL TRANSMITTER LOCATION DATABASES USING INFORMATION ABOUT RECOGNIZED POSITIONAL TRANSMITTERS}
본 출원은 2012년 1월 13일 출원된, 발명의 명칭이 "Populating Non-Positional Transmitter Location Databases Using Information about Recognized Positional Transmitters" 인 Ashok Bhatia 의 미국 특허 출원 일련 번호 제13/350,576호의 이익을 주장하며, 본 출원은 또한, 2011년 1월 17일 출원된, 발명의 명칭이 "Populating Non-Positional Transmitter Location Databases Using Information about Recognized Positional Transmitters"인 Ashok Bhatia의 미국 특허 출원 일련 번호 제61/433,459호의 이익을 주장하며, 이 양쪽 모두를 여기서는 참조로서 포함한다.
본 발명은 무선 신호들을 이용하여 전자 디바이스의 로케이션을 결정하는 포지션 로케이션 시스템들에 관한 것이다.
통상적인 포지셔닝 시스템들은 거리 정보 및 식별 정보를 이동국에 송신하기 위하여 피인식 포지션 송신기의 시스템을 이용하고 있다. 이동국은 피인식 포지션 송신기들로부터의 거리 정보 및 식별 정보를 처리하여 이동국의 포지션을 결정한다. 구체적으로, 거리 정보는 이동국과 피인식 포지션 송신기들 사이의 거리를 결정하기 위해 측정된다. 또한, 피인식 포지션 송신기들은 이동국에 의해 결정될 수 있는 포지션을 갖는다. 예를 들어, 위성 포지셔닝 시스템들 (SPS) 에서, 위성들의 포지션은 이동국에 의해 계산될 수 있다. 다른 시스템들에서는, 피인식 포지션 송신기들의 포지션은 이동국에 저장되거나 피인식 포지션 송신기에 의해 이동국에 송신되거나 또는 피인식 포지션 송신기들의 데이터베이스로부터 이동국에 송신된다.
이동국의 포지션은 4 개의 피인식 포지션 송신기들이 이동국에 대해 이용가능할 때 삼각측량법들을 이용한 피인식 포지션 송신기들과 이동국 사이의 거리 및 피인식 포지션 송신기들의 포지션을 이용하여 연산될 수 있다.
여기에 이용된, 이동국 (MS) 은 셀룰라 또는 다른 무선 통신 디바이스, 퍼스널 통신 시스템 (PCS) 디바이스, 퍼스널 네비게이션 디바이스 (PND), 퍼스널 정보 매니저 (PIM), 개인 휴대 정보 단말기 (PDA), 무선 통신 및/또는 네비게이션 신호들을 수신할 수 있는 랩톱 또는 다른 적절한 모바일 디바이스와 같은 디바이스를 지칭한다. 용어 "이동국"은 또한 이를 테면, 단거리 무선, 적외선, 유선 접속 또는 기타 접속 - 위성 신호 수신, 보조 데이터 수신, 및/또는 위치 관련 프로세싱이 디바이스에서 또는 퍼스널 네비게이션 디바이스 (PND) 에서 발생하는지 여부와 무관하게 - 에 의해 퍼스널 네비게이션 디바이스 (PND) 와 통신하는 디바이스를 포함하도록 의도된다. 또한, "이동국"은 위성 신호 수신, 보조 데이터 수신 및/또는 포지션 관련 프로세싱이 디바이스에서, 서버에서, 또는 다른 네트워크 관련 디바이스에서 발생하는지 여부와 무관하게, 이를 테면, 인터넷, WiFi, 또는 다른 네트워크를 통하여 서버와 통신가능한 무선 통신 디바이스, 컴퓨터, 랩톱들 등을 포함한 모든 디바이스들을 포함하도록 의도된다. 이상의 동작가능한 임의의 조합도 또한 "이동국"으로서 간주된다.
통상적인 포지셔닝 시스템은 위성 포지셔닝 시스템 (SPS) 이를 테면, 미국의 GPS (Global Positioning System), 러시아의 Glonass 시스템, 유럽의 Galileo 시스템, 위성 시스템들의 조합으로부터의 위성들을 이용한 임의의 시스템, 또는 향후 개발될 임의의 위성 시스템을 포함한다. 또한, 많은 위성 포지셔닝 시스템들은 또한 의사 위성들 (pseudolite) 또는 위성 및 의사 위성의 조합을 이용한다. 의사 위성들은 GPS 시간과 동기될 수도 있는 L-대역 (또는 다른 주파수) 캐리어 신호에 대해 변조된 (GPS 또는 CDMA 셀룰라 신호와 유사한) PN 코드 또는 다른 레인징 코드를 브로드캐스트하는 지상 기반 송신기들이다. 각각의 이러한 송신기는 원격 수신기에 의한 식별을 허용하도록 고유 PN 코드를 할당받을 수도 있다. 의사 위성들은 궤도 위성으로부터의 GPS 신호들이 터널 내, 광산 내, 빌딩 내, 도시 협곡 내 또는 기타 둘러싸인 지역들 내에서와 같이 이용할 수 없는 상황들에서 유용하다. 의사 위성들의 다른 구현은 무선 비컨들로서 알려져 있다. 여기에서 이용된 용어 "위성" 은 의사 위성들, 의사 위성들의 등가물 및 그 외의 것들을 포함하는 것으로 의도된다. 여기에서 이용된 용어 "SPS 신호들"은 의사 위성들 또는 의사 위성들의 등가물로부터의 SPS 유형 신호들을 포함하는 것으로 의도된다.
또한, 몇몇 통상의 포지셔닝 시스템들은 피인식 포지션 송신기들로서 셀룰라 기지국과 같은 기존의 지상 기반 송신기들을 이용하도록 형성된다. 따라서, 몇몇 시스템들에서, 피인식 포지션 송신기들은 이동국으로부터의 신호들을 수신할 수 있는 트랜시버들을 포함한다. 일반적으로, 셀룰라 기지국들의 포지션은 셀룰라 네트워크를 통하여 이동국에 송신될 수 있거나 또는 이동국에 저장될 수 있다.
거리 정보 및 식별 정보는 피인식 포지션 송신기의 특정 구현에 의존한다. 예를 들어, 미국 GPS 시스템에서, GPS 위성들은 클록 타이밍에 대한 데이터에 더하여 위성 포지셔닝 신호, Gold 코드, 즉 (의사 랜덤 시퀀스) 를 송신한다. 식별 목적을 위하여, 각각의 GPS 위성은 상이한 Gold 코드를 송신한다. 위성과 이동국 사이의 거리는 이동국의 로컬 클록과 GPS 위성으로부터의 수신 신호 사이에서 측정된 시간 지연에 기초하는 의사 범위로서 계산된다.
이와 유사하게, 셀룰라 기지국들은 셀룰라 네트워크에서의 각각의 셀룰라 기지국을 고유하게 식별하는 의사 랜덤 시퀀스를 주기적으로 송신한다. 이 의사 랜덤 시퀀스는 종종 "파일럿 신호"라 지칭된다. 파일럿 신호의 송신 시간이 알려지면, 이동국에서의 파일럿 신호의 "도달 시간" 측정은 이동국과 셀룰라 기지국 사이의 거리 정보를 제공한다.
4개의 피인식 포지션 송신기들은 삼각측량에 이용된다. 그러나, 많은 위치들에서, 이동국들은 4개의 피인식 포지션 송신기들로부터 정보를 수신할 수 없다. 예를 들어, 밀집되어 있는 도시 지역들에서, 위성 신호들은 종종 고층 빌딩들에 의해 차단된다. 이와 유사하게, 셀룰라 기지국들의 신호들은 도시 지역들에서 여러 문제들, 예컨데 다중 경로 신호들, 반사된 신호들 및 차단된 신호들을 겪을 수도 있다. 이들 문제는 이동국들이 셀룰라 기지국들로부터의 유용한 신호들을 수신하는 것을 막을 수 있다.
이들 문제를 해결하기 위하여, 하이브리드 포지셔닝 시스템들은 여러 비포지셔널 송신기들을 이용하여 피인식 포지션 송신기들의 네트워크 또는 네트워크들을 확대한다. 일반적으로, 비포지셔널 송신기들은 포지션 정보 또는 거리 정보를 제공하지 않지만, 이동국에 의해 고유하게 식별될 수 있다. 비포지셔널 송신기들의 예들은 무선 근거리 네트워크 (WLAN) 에서의 무선 액세스 포인트들, WiFi 액세스 포인트들, 펨토셀들, 및 블루투스 송신기들을 포함한다. 비포지셔널 송신기들을 이용하기 위하여, 비포지셔널 송신기 로케이션들의 데이터베이스가 유지된다. 이동국은 하나 이상의 비포지셔널 송신기들을 검출한 다음 비포지셔널 송신기 로케이션 데이터베이스를 유지하는 데이터베이스 서버에 접촉한다. 이동국에 의해 검출된 비포지셔널 송신기들의 세트 및 피인식 포지션 송신기들로부터의 포지셔널 정보에 기초하여, 이동국에 대한 근사적인 로케이션이 결정될 수 있다.
그러나, 대부분의 비포지셔널 송신기들은 하이브리드 포지셔닝 시스템의 제어기들의 어떠한 제어하에도 있지 않다. 예를 들어, 많은 개인들이 자신들의 개인적인 용도를 위하여 유지된 자신들의 무선 액세스 포인트들을 가질 것이다. 이들 무선 액세스 포인트들은 개인의 기분에 따라 추가, 제거 또는 대체될 수도 있다. 따라서, 비포지셔널 송신기 로케이션 데이터베이스를 생성하는 것은 매우 어려운 작업이다. 또한, 비포지셔널 송신기 데이터 베이스가 생성된 경우에도, 비포지셔널 송신기 로케이션 데이터베이스의 정기적인 유지를 수행하여 새롭거나 제거되거나 대체되거나 이동된 비포지셔널 송신기들을 처리해야 한다. 여기에서 이용된 용어, 비포지셔널 송신기 로케이션 데이터베이스를 "파퓰레이트하는 (populating)" 은 비포지셔널 송신기 로케이션 데이터베이스를 생성 및 유지하는 것 양쪽 모두를 포함한다.
통상적으로, 비포지셔널 송신기 로케이션들의 데이터베이스를 파퓰레이트하기 위해 두개의 방법들이 이용된다. 첫번째 방법에서는, "드라이브 런들 (drive runs)" 이 비포지셔널 송신기 로케이션들이 수집될 영역들에 이용된다. 구체적으로, 로케이션 수집 스테이션이 영역 주변에 "드라이브"되고 영역 내의 비포지셔널 송신기에 대한 정보를 수집한다. 로케이션 수집 스테이션의 포지션은 비포지셔널 송신기들에 대한 로케이션 데이터를 생성하기 위하여 드라이브 런 동안에 주의깊게 모니터링된다. 비포지셔널 송신기 로케이션의 데이터베이스는 각각의 드라이브 런 직후에 매우 정확하지만, 데이터베이스는 새로운 비포지셔널 송신기들이 소정 지역에 추가되거나 데이터베이스 내의 비포지셔널 송신기들이 이동, 제거 또는 대체될 때 시간에 따라 불가피하게 정확도를 잃어버린다. 따라서, 데이터베이스의 정확도를 유지하기 위해서는 주기적인 드라이브 런들이 수행되어야 한다.
두번째 방법에서, 비포지셔널 송신기들의 엔드 유저들은 비포지셔널 송신기의 로케이션을 데이터베이스에 보고한다. 그러나, 통상의 포지셔닝 시스템들이 (포지셔널 송신기들로부터의 차단되거나 열화된 신호들로 인해) 부정확하거나 또는 전혀 동작하고 있지 않은 지역에서는, 엔드 유저들이 비포지셔널 송신기에 대한 로케이션을 얻는데 어려움이 있다. 또한, 비포지셔널 송신기의 모든 유저들이 데이터베이스에 보고들을 행하는 것은 아니다. 추가로, 비포지셔널 송신기의 몇몇 유저들은 데이터베이스에 부정확한 정보를 보고할 수도 있다. 따라서, 비포지셔널 송신기들을 보고하는 엔드 유저에 의해 생성된 데이터베이스들은 낮은 정확도를 가질 수도 있고 비포지셔널 송신기들의 최소 서브세트만을 포함하게 된다. 구체적으로, 포지셔널 송신기 신호들이 수신될 수 있는 로케이션들로부터 수신되지 않을 수 있는 비포지셔널 송신기들은 데이터베이스 내에 전혀 들어가지 않는다.
따라서, 비포지셔널 송신기들과 피인식 포지션 시스템들을 결합한 하이브리드 포지셔닝 시스템들에 이용하기 위하여 비포지셔널 송신기 로케이션의 데이터베이스를 효율적으로 파퓰레이트하는 방법 및 시스템이 필요하다.
따라서, 본 발명은 비포지셔널 송신기 데이터베이스들을 파퓰레이트하기 위한 저비용의 정확한 방법 및 시스템을 제공한다. 구체적으로, 이동국이 비포지셔널 송신기를 검출할 때, 이동국들은 피인식 포지션 송신기들에 관한 정보 뿐만 아니라 비포지셔널 송신기에 관한 정보를 비포지셔널 송신기 로케이션 (NPT_L) 데이터베이스 서버에 송신한다. NPT_L 데이터베이스 서버는 특정 비포지셔널 송신기에 대한 복수의 이동국들로부터 수신된 정보를 집성하여 비포지셔널 송신기의 로케이션을 계산한다. 그 후, 비포지셔널 송신기의 로케이션이 이동국에 송신되어, 이동국이 이동국의 로케이션을 계산할 수 있다. 이동국이 반드시, 4 개의 포지셔닝 송신기들로부터 거리를 획득하고 본 발명에 대한 이동국의 로케이션을 구할 필요가 있는 것은 아님을 주지해야 한다.
예를 들어, 본 발명의 특정 양태에서, 데이터베이스 서버가 피인식 포지션 송신기들의 제 1 세트에 관한 포지션 정보 및 비포지셔널 송신기에 대한 식별 정보를 제 1 이동국으로부터 수신한다. 그 후, 데이터베이스 서버는 피인식 포지션 송신기들의 제 1 세트에 관한 포지션 정보 및 동일한 비포지셔널 송신기에 관한 식별 정보를 제 1 이동국으로부터 수신한다. 데이터베이스 서버는 피인식 포지션 송신기들의 제 1 세트에 관한 포지션 정보 및 피인식 포지션 송신기들의 제 2 세트의 포지션 정보에 기초하여 비포지셔널 송신기의 로케이션을 계산하도록 이동국들 양쪽 모두로부터의 정보를 결합할 수 있다. 이 예에서는 단지 두개의 이동국들이 언급되어 있지만, 유사한 컨셉이 셋 이상의 이동국들에 의해 전송된 정보가 비포지셔널 송신기의 로케이션을 계산하도록 결합되어지는 상황으로 확장될 수 있다.
본 발명은 다음 설명 및 도면에 의해 보다 완벽하게 이해될 것이다.
도 1 은 다수의 기지국들, 위성들, 및 이동국들에 의한 도시 지역 설정의 간략한 도면이다.
도 2 는 본 발명의 일 양태에 따라 비포지셔널 송신기의 로케이션을 결정하기 위한 정보를 제공하는 방법의 흐름도이다.
도 3 은 본 발명의 일 양태에 따른 NPT_L 데이터베이스 서버에 대한 흐름도이다.
도 4 는 본 발명의 일 양태에 따라 근사적인 NPT 로케이션을 계산하는 방법의 흐름도이다.
도 5 는 본 발명의 일 양태에 따른 이동국의 블록도이다.
도 6 은 본 발명의 일 양태에 따른 데이터베이스 서버의 블록도이다.
위에 설명된 바와 같이, 하이브리드 포지셔닝 시스템들은 피인식 포지션 송신기들과 비포지셔닝 송신기들 양쪽 모두를 이용하여 이동국의 포지션을 결정한다. 그러나, 이동국의 포지션을 결정하기 위하여 비포지셔닝 송신기들을 이용하기 위해서는, 비포지셔닝 송신기들의 근사적인 로케이션이 하이브리드 포지셔닝 시스템에 알려져 있어야 한다. 따라서, 하이브리드 포지셔닝 시스템들은 하이브리드 포지셔닝 시스템에 의해 커버되는 지역들 내에 있는 비포지셔널 송신기들의 로케이션을 저장하는 비포지셔널 송신기 로케이션 데이터베이스를 유지한다. 본 발명은 비포지셔닝 송신기 로케이션 데이터베이스를 동적으로 파퓰레이트하고 유지하는 방법들 및 시스템들을 제공한다.
도 1 은 통상적인 하이브리드 포지셔닝 시스템들이 이동국의 포지션을 결정하는 것을 실패한 상황을 나타낸다. 도 1 은 피인식 포지션 송신기들을 지닌 위성들 (112 및 114), 셀룰라 폰 시스템에 이용되고 또한 피인식 포지션 송신기들로서 동작하는 기지국들 (122 및 124), 비포지셔널 송신기 (NPT; non positional transmitter)(142), 방해물 (132), 비포지셔널 송신기 로케이션 데이터베이스 서버 (170)(이하, NPT_L 데이터베이스 서버 (170) 라 지칭됨), 및 이동국들 (152 및 154) 을 나타낸다. 기지국들 (122 및 124) 은 통신 네트워크 (160) 에 의해 NPT_L 데이터베이스 서버 (170) 에 커플링된다. 이동국들 (152 및 154) 은 위성 포지셔닝, 기지국 포지셔닝 및 비포지셔널 송신기들에 기초한 포지셔닝을 결합한 하이브리드 포지셔닝을 이용한다.
방해물 (132) 은 위성 (112) 에서의 피인식 포지션 송신기로부터의 신호들이 이동국 (152) 에 도달하는 것을 차단한다. 그러나, 이동국 (152) 은 기지국 (122), 기지국 (124), 및 위성 (114) 에서의 피인식 포지션 송신기로부터 거리 정보 및 식별 정보를 수신할 수 있다. 또한, 이동국 (152) 은 비포지셔널 송신기 (142) 로부터의 식별 정보도 또한 수신한다. 따라서, 이동국 (152) 은 세개의 피인식 포지션 송신기로부터 거리 정보 및 식별 정보를 수신하고 비포지셔널 송신기 (142) 를 검출한다. 위에 설명된 바와 같이, 이동국 (152) 은 NPT_L 데이터베이스 서버 (170) 에 접촉하여 비포지셔널 송신기 (142) 의 로케이션을 룩업한다. 그러나, 비포지셔널 송신기 (142) 가 NPT_L 데이터베이스 서버 (170) 에 의해 유지되는 NPT_L 데이터베이스 내에 없는 경우, 네 개의 포지션 소스들이 삼각측량법에 이용되기 때문에 이동국 (152) 은 이동국 (152) 의 포지션을 결정할 수 없다.
이동국 (154) 은 위성 (112 및 114) 에서의 피인식 포지션 송신기들로부터의 거리 정보 및 식별 정보, 이동국 (154) 으로부터의 식별 정보 및 거리 정보, 및 비포지셔널 송신기 (142) 로부터의 식별 정보를 수신할 수 있다. 그러나, 이동국 (154) 은 기지국 (122) 에서 너무 멀리 있기 때문에 기지국 (122) 으로부터의 거리 정보 및 식별 정보를 수신할 수 없다. 이동국 (152) 과 마찬가지로, 이동국 (154) 은 NPT_L 데이터베이스 서버 (170) 에 접촉하여 비포지셔널 송신기 (142) 의 로케이션을 룩업한다. 그러나, 비포지셔널 송신기 (142) 가 NPT_L 데이터베이스 서버 (170) 에 의해 유지되는 NPT_L 데이터베이스 내에 없기 때문에, 이동국 (154) 은 이동국 (154) 의 포지션을 결정할 수 없다.
이와 유사하게, 다른 이동국들은 NPT_L 데이터베이스 서버 (170) 에서의 NPT_L 데이터베이스가 비포지셔널 송신기 (142) 의 로케이션으로 업데이트될 때까지는 포지션 결정을 위해 비포지셔널 송신기 (142) 를 이용할 수 없다. 위에 설명된 바와 같이, 통상적인 하이브리드 포지셔닝 시스템은 "드라이브 런" 이후 또는 비포지셔널 송신기 (142) 의 소유자가 (몇몇 다른 메카니즘을 이용하여 예를 들어, 웹 인터페이스를 통하여 데이터베이스에 자신의 로케이션을 제출하여) NPT_L 데이터베이스 서버 (170) 에 로케이션을 보고할 때까지 비포지셔널 송신기 (142) 를 NPT_L 데이터베이스에 추가하지 않는다.
그러나, 본 발명의 방법 및 시스템은 이동국들을 이용하여 비포지셔널 송신기에 대한 근사적인 로케이션들을 제공할 수 있다. 본 발명의 원리들에 따르면, 이동국들이 비포지셔널 송신기들을 검출할 경우, 이동국들은 여러 피인식 포지션 송신기들의 거리 정보 및 식별 정보, 및 비포지셔널 송신기의 식별 정보를 NPT_L 데이터베이스 서버에 송신하도록 구성된다. NPT_L 데이터베이스 서버는 다수의 이동국들로부터 수신된 정보를 집성하고 비포지셔널 송신기들에 대한 근사적인 로케이션을 계산한다.
따라서, 예를 들어, 도 1 에 예시되고 위에 설명된 시나리오에서, 이동국 (152) 은 위성 (114) 에서의 피인식 포지션 송신기로부터의 거리 정보 및 식별 정보, 기지국들 (122 및 124) 으로부터의 거리 정보 및 식별 정보, 및 비포지셔널 송신기 (142) 로부터의 식별 정보를 송신하도록 구성된다. RPT_L 데이터베이스 서버 (170) 는 이동국 (152) 의 포지션이 비포지셔널 송신기 (152) 의 로케이션에 가깝다는 근사화를 행한다. 따라서, 기지국들 (122 및 124) 및 위성 (114) 에서의 피인식 포지션 송신기로부터 이동국 (142) 에 의해 수신된 거리 정보 및 식별 정보는 피인식 포지션 송신기는 비포지셔널 송신기 (142) 의 근사적인 로케이션에 적용가능하다. 그러나, 이동국 (152) 이 단지 세개의 피인식 포지션 송신기들로부터의 정보만을 갖고 있기 때문에, 비포지셔널 송신기 (142) 에 대한 정확한 근사적인 로케이션이 여전히 계산될 수 없다.
제 2 이동국 (154) 이 비포지셔널 송신기 (142) 를 검출한 경우, 제 2 이동국 (154) 은 위성들 (112 및 114) 에서의 피인식 포지션 송신기들로부터의 거리 정보 및 식별 정보, 기지국 (124) 에 대한 거리 정보 및 식별 정보, 및 비포지셔널 송신기 (142) 에 대한 식별 정보를 NPT_L 데이터베이스 서버 (170) 에 송신한다. RPT_L 데이터베이스 서버 (170) 는 이동국 (154) 의 포지션이 비포지셔널 송신기 (142) 의 로케이션에 가까이 있다는 근사화를 행한다. 따라서, 이동국 (154) 에 의해 기지국 (124) 으로부터 그리고 위성들 (112 및 114) 에서의 피인식 포지션 송신기로부터 수신된 거리 정보 및 식별 정보는 비포지셔널 송신기 (142) 의 근사 로케이션에 대해 적용가능하다. NPT_L 로케이션 데이터베이스 서버는 이동국 (154) 으로부터의 정보와 이동국 (152) 으로부터 이전에 수신된 저장 정보를 집성하여 비포지셔널 송신기 (142) 에 대한 근사적인 로케이션을 계산한다. 근사적인 로케이션은 이동국 (154) 의 포지션을 바로 계산할 수 있는 이동국 (154) 에 송신된다. 대안으로, NPT_L 로케이션 데이터베이스 서버 (170) 는 이동국 (154) 의 포지션을 직접 계산할 수 있다. 또한, NPT_L 로케이션 데이터베이스 서버 (170) 는 다른 이동국들로부터의 추가적인 거리 및 식별 정보를 집성함으로써 비포지셔널 송신기 (142) 의 근사적인 로케이션의 정확도를 강화할 수 있다. 상이한 이동국들로부터의 거리 정보 및 식별 정보의 집성은 아래 설명된다.
명확화를 위하여, 도 1 은 단일의 비포지셔널 송신기 (즉, NPT (142)) 를 포함한다. 그러나, 많은 상황에서는 다수의 비포지셔널 송신기들이 이동국에 의해 검출된다. 단일의 비포지셔널 송신기에 대하여 여기에 설명된 동일 프로세스가 다중 비포지셔널 송신기들에도 쉽게 적용될 수 있다.
도 2 는 본 발명의 일 양태에 따라 비포지셔널 송신기의 로케이션을 결정하기 위하여 이동국으로부터의 정보를 제공하는 방법의 흐름도이다. 도 2 의 방법은 이동국이 205 (포지션 결정을 개시한다) 에서 이동국의 포지션을 결정하도록 시도할 때 시작한다. 이동국은 210 (RPT 신호들을 수신한다) 에서 피인식 포지션 송신기들로부터의 신호들을 수신한다. 구체적으로, 이동국은 이동국의 범위 내에서 방해받지 않는 피인식 포지션 송신기들로부터 거리 정보 및 식별 정보를 수신한다. 이용가능한 피인식 포지션 송신기들의 신호들 (즉, 거리 정보 및 식별 정보) 을 수신한 후, 이동국은 212 (RPT 신호들을 디코딩한다) 에서 피인식 포지션 송신기 신호들을 디코딩하여 피인식 포지션 송신기들에 대한 거리 측정 및 포지션들을 계산한다. 충분한 (일반적으로 네 개의) 피인식 포지션 송신기들이 이동국에 이용가능한 경우, 이동국은 214 (RPT 정보를 이용하여 이동국 포지션을 계산한다) 에서 이동국의 포지션을 계산할 수 있다. 그러나, 충분하지 못한 피인식 포지션 송신기들이 이동국에 이용가능한 경우, 이동국은 비포지셔널 송신기들을 이용하여 하이브리드 포지션 계산을 시도한다.
방해되지 않은 비포지셔널 송신기들이 이동국의 범위 내에 있다면, 이동국은 220 (NPT 신호들을 수신한다) 에서 방해되지 않은 비포지셔널 송신기들로부터 식별 정보를 수신한다. 명확화를 위하여, 이 도면은 하나의 이동국만을 보여주지만, 많은 이동국들이 피인식 포지션 송신기 신호들 및 비포지셔널 송신기 신호들을 동시에 수신할 수 있다. 임의의 비포지셔널 송신기들이 검출되면, 이동국은 222 (NPT_L 데이터베이스 서버에 접촉한다) 에서 비포지셔널 송신기 로케이션 (NPT_L) 데이터베이스 서버에 접촉한다. 그 후, 이동국은 224 (NPT 식별 정보를 송신한다) 에서 비포지셔널 송신기들에 대한 식별 정보를 NPT_L 데이터베이스 서버에 송신한다. 이동국은 또한 230 (RPT 정보를 송신한다) 에서 피인식 포지션 송신기들에 대한 정보를 송신한다. 본 발명의 일 양태에 따르면, 이동국은 정보 (즉, 210 (RPT 신호들을 수신한다) 에서 수신된 정보) 를 디코딩하지 않고 각각의 피인식 포지션 송신기로부터의 거리 정보 및 식별 정보를 NPT_L 데이터베이스 서버에 송신한다. 본 발명의 다른 양태에 따르면, 이동국은 피인식 포지션 송신기의 계산된 포지션 및 피인식 포지션 송신기와 이동국 사이의 거리와 같은 피인식 포지션 송신기에 대한 디코딩된 정보 (즉, 212 (RPT 신호들을 디코딩한다) 에서 디코딩된 정보) 를 NPT_L 데이터베이스 서버에 송신한다. 또한, 이동국은 232 (이동국 정보를 송신한다) 에서 이동국에 관한 내부 정보를 NPT_L 데이터베이스 서버에 이동국에 송신할 수도 있다. 예를 들어, 이동국은 내부 클록 데이터를 NPT_L 데이터베이스 서버에 송신할 수도 있다.
본 발명의 다른 양상에 따르면, 이동국은 이동국의 계산된 포지션 (즉, 214 (RPT 정보를 이용하여 이동국 포지션을 계산한다) 로부터의 포지션) 을 이동국 정보의 부분으로서 NPT_L 데이터베이스 서버에 송신하도록 구성될 수도 있다. NPT_L 데이터베이스 서버에 송신된 정보는 임의의 순서로 송신될 수 있다. 예를 들어, 본 발명의 다른 양상에 따른 몇몇 이동국들은 비포지셔널 송신기 식별 정보를 송신하기 전에 이동국 정보를 송신할 수도 있다.
그 후, 이동국은 240 (NPT 로케이션을 수신한다) 에서 NPT_L 데이터베이스 서버로부터 비포지셔널 송신기에 대한 로케이션을 수신한다. 그러나, NPT_L 데이터베이스 서버가 비포지셔널 송신기에 대한 로케이션을 제공할 수 없다면, 이동국은 상태 코드, 에러 코드, 또는 특정 비포지셔널 송신기의 로케이션이 NPT_L 데이터베이스 서버로부터 이용가능하지 않음을 나타내는 메시지를 수신할 수도 있다. 그 후, 이동국은 250 (RPT 및 NPT 정보를 이용하여 이동국 포지션을 계산한다) 에서 피인식 포지션 송신기들 및 비포지셔널 송신기들에 관한 정보를 이용하여 이동국의 포지션을 계산한다. 대안으로서, 본 발명의 몇몇 양태에 따르면, NPT_L 데이터베이스 서버는 이동국의 포지션을 계산하고 포지션 정보를 이동국에 송신한다. 따라서, 비포지셔널 송신기의 로케이션을 수신하는 대신에, 이동국이 NPT_L 데이터베이스 서버로부터 이동국의 포지션을 수신한다.
도 3 은 본 발명의 일 양태에 따른 NPT_L 데이터베이스 서버에 대한 흐름도이다. 구체적으로, NPT_L 데이터베이스 서버는 305 (NPT 로케이션 요청을 수신한다) 에서 이동국으로부터 NPT 로케이션 요청이 수신될 때 동작하는 것을 시작한다. 그 후, NPT_L 데이터베이스 서버는 310 (NPT 식별 정보를 수신한다) 에서 로케이션 요청의 대상인 비포지셔널 송신기에 대한 식별 정보를 수신한다. NPT_L 데이터베이스 서버는 또한 320 (RPT 정보를 수신한다) 에서 임의의 피인식 포지션 송신기들에 관한 정보를 수신한다. 위에 설명된 바와 같이, 피인식 포지션 송신기들에 관한 정보는 피인식 포지션 송신기들로부터 이동국에 의해 직접 수신된 거리 정보 및 식별 정보일 수 있거나 또는 디코딩된 거리 정보 및 포지션 정보일 수 있다. NPT_L 데이터베이스 서버는 또한 320 (이동국 정보를 수신한다) 에서 이동국 정보를 수신한다. 위에 설명된 바와 같이, 이동국 정보는 내부 클록 데이터를 포함할 수도 있거나 또는 심지어 피인식 포지션 송신기들로부터의 정보를 이용하여 이동국에 의해 계산된 이동국의 포지션을 포함할 수도 있다. 그 후, NPT_L 데이터베이스 서버는 330 (수신 정보를 저장한다) 에서, 비포지셔널 송신기에 관한 수신된 정보를 NPT_L 데이터베이스에 저장한다. NPT_L 데이터베이스 서버는 340 (근사 NPT 로케이션을 계산한다) 에서 비포지셔널 트랜지스터에 관한 새롭게 수신된 정보 및 이전에 수신된 정보를 이용하여 비포지셔널 트랜지스터에 대한 근사적인 로케이션을 계산한다.
NPT_L 데이터베이스 서버가 측정값들의 현재 세트와 (다른 이동국들로부터의) 이전에 축적된 측정값들을 집성함으로써 비포지셔널 송신기의 근사적인 로케이션을 계산하는데 성공한다면, NPT_L 데이터베이스 서버는 350 (NPT 로케이션을 송신한다) 에서 로케이션을 이동국에 송신한다. 그러나, NPT_L 데이터베이스 서버의 몇몇 버전들은 360 (이동국 포지션을 계산한다) 에서 비포지셔널 송신기에 관한 저장 정보 및 이동국으로부터 수신된 정보를 이용하여 이동국의 포지션을 계산하도록 구성될 수도 있다. 그 후, NPT_L 데이터베이스 서버의 이들 버전은 370 (이동국 포지션을 송신한다) 에서 이동국의 포지션을 송신한다.
본 발명의 몇몇 양태에서, NPT_L 데이터베이스 서버 (170) 에서, 비포지셔널 송신기의 로케이션이 이동국으로부터 수신된 피인식 포지션 송신기들에 관한 정보 및 다른 이동국들에로부터 이전에 수신된 정보를 이용한 삼변측량을 이용하여 계산된다. 또한, 본 발명의 몇몇 양태들에서, 특정 비포지셔널 송신기에 관한 몇몇 엔트리들은 새로운 엔트리들이 수신될 때 삭제될 수도 있다. 예를 들어, 본 발명의 일 양태에서, NPT_L 데이터베이스 서버 (170) 는 각각의 비포지셔널 송신기에 대하여 동일한 구성가능 저장 임계 수의 엔트리들을 갖는다. 새로운 정보가 특정 비포지셔널 송신기에 관하여 현재 이동국으로부터 수신되고 저장 임계 수의 엔트리들에 도달하면, 그 비포지셔널 송신기에 대한 가장 오래된 엔트리는 현재 이동국으로부터의 정보로 대체된다. 본 발명의 다른 양태에서, 가장 오래된 엔트리를 대체하기 보다는, NPT_L 데이터베이스 서버가 가장 부정확한 엔트리를 대체시킨다. 이 상황에서의 정확도는 하나의 엔트리에 기초하여 추정된 로케이션들이 모든 엔트리들에 기초한 모든 추정된 로케이션에 얼마나 가깝게 대등한지에 기초한다. 본 발명의 다른 양태에서, NPT_L 데이터베이스 서버는 동일 비포지셔널 송신기에 대한 다른 엔트리들과 가장 상관되는 엔트리를 대체시킨다.
도 4 는 본 발명의 일 양태에 따라 근사적인 NPT 로케이션을 계산하는 방법의 흐름도이다. 구체적으로, 도 4 에 나타낸 방법은 도 3 에서의 340 (근사 NPT 로케이션을 계산한다) 을 수행한다. 먼저, NPT_L 데이터베이스 서버에 이미 존재하는 엔트리들의 수가 이미 구성된 최대 수에 있다면, 410 (스테일 (STALE) 엔트리를 삭제한다) 에서 가장 오래된 엔트리가 삭제된다. 그 후, 엔트리 로케이션들의 세트가 이동국으로부터 수신된 정보로부터 계산된다 (도 3 참조). 엔트리 로케이션들은 이동국에 의해 제공된 불안전한 정보로부터 계산된 비포지셔널 송신기의 가능한 로케이션을 포함한다. 그 후, 엔트리 로케이션들이 430 (엔트리 로케이션들을 저장한다) 에서 저장된다. 그 후, 비포지셔널 송신기의 근사 로케이션을 440 (엔트리 로케이션들로부터 근사 NPT 로케이션들을 계산한다) 에서 보고하였던 여러 이동국들로부터의 정보로부터 계산된 모든 엔트리 로케이션들을 이용하여 계산하여, 비포지셔널 송신기의 로케이션들을 전송한다. (이전에 저장된 정보를 이용하고 이동국으로부터의 새로운 정보와 결합하여) 근사 로케이션이 성공적으로 계산될 수 있으면, 근사 로케이션이 이동국에 송신된다 (도 3 참조). 그렇지 않고 성공적으로 계산될 수 없으면, (다른 이동국들로부터의 더 많은 정보가 동일한 비포지셔널 송신기에 의해 수신될 때까지) 비포지셔널 송신기의 식별 정보와 함께 RPT 정보가 저장된다.
따라서, 도 2 의 방법을 수행하도록 구성된 이동국들, 및 도 3 의 방법을 수행하도록 구성된 NPT_L 데이터베이스 서버를 이용한 하이브리드 포지셔닝 시스템은 하이브리드 포지셔닝 시스템의 유저들로부터의 정보를 이용하여 NPT_L 데이터베이스를 파퓰레이트시키고 유지시킬 수 있다. 따라서, 본 발명에 따르면, 비포지셔널 송신기들을 로케이트하는 고가의 "드라이브 런들"이 하이브리드 포지셔닝 시스템에 요구되지 않는다. 또한, 다수의 이동국들로부터의 데이터를 집성함으로써 본 발명의 원리들에 따른 하이브리드 포지셔닝 시스템은 다른 방법들을 이용하여 계산될 수 없는 비포지셔널 트랜지스터들의 로케이션들을 계산할 수 있다. 보다 구체적으로, NPT 송신기들의 식별 정보와 함께 그들의 계산된 로케이션을 전송하기만 하는 이동국들에 의존하는 방법들은, 각각의 개별적인 이동국이 충분한 RPT 측정값들을 얻지 못할 수도 있기 때문에 비포지셔널 송신기들의 포지션을 계산하는 것을 실패할 수도 있다. 그러나, 다수의 이동국에 걸쳐 집성될 경우, NPT_L 데이터베이스 서버는 더 많은 RPT 측정값을 수집할 수 있고 이에 따라 비포지셔널 송신기들의 포지션을 계산한다.
도 5 는 본 발명의 일 양태에 따른 이동국 (500) 의 간략한 블록도이다. 도 5 의 이동국은 안테나 (512, 514, 및 516), NPT 검출 유닛 (522), RPT 통신 시스템 (524), RPT 수신기 (526), 제어 유닛 (530), 메모리 유닛 (540), 포지션 계산 유닛 (550), 디스플레이 유닛 (560), 오디오 유닛 (570) 및 유저 인터페이스 (580) 를 포함한다. 안테나 (512) 에 커플링된 NPT 검출 유닛 (522) 은 이동국 근방에서 비포지셔널 송신기들을 검출하고 비포지셔널 송신기들로부터 식별 정보를 수신하도록 구성된다. 비포지셔널 송신기들의 식별 정보는 메모리 유닛 (540) 에 식별 정보를 저장할 수도 있는 제어 유닛 (530) 에 제공된다. 안테나 (514) 에 커플링된 RPT 통신 시스템 (524) 은 피인식 포지션 트랜지스터 및 NPT_L 데이터베이스 서버를 포함하는 통신 네트워크와 양방향 통신을 위하여 구성된다. 통신 네트워크는 예를 들어, 셀룰라 폰 네트워크 또는 인터넷 백홀에 접속된 WiFi 시스템일 수도 있다. 안테나 (516) 에 커플링된 RPT 수신기 (526) 는 위성 포지셔닝 시스템으로부터와 같이 피인식 포지션 송신기들로부터의 신호들을 수신하도록 구성된다. 제어 유닛 (530) 은 NPT 검출 유닛 (522), RPT 통신 시스템 (524) 및 RPT 수신기 (526) 를 제어한다. 제어 유닛 (530) 은 일반적으로 마이크로프로세서를 포함하고 메모리 유닛 (540) 에 저장된 소프트웨어를 실행시킨다. 제어 유닛 (530) 은 이동국 (500) 이 도 2 에 나타낸 방법에 더하여 다른 이동국 기능들을 수행할 수도 있도록 구성된다. 예를 들어, 또한 셀룰라 폰이기도 한 이동국에서, 제어 유닛 (530) 은 또한 셀룰라 폰에 필요한 기능들을 수행하도록 구성된다. 이동국 (500) 은 또한 NPT 검출 유닛 (522), RPT 통신 시스템 (524) 및 RPT 수신기 (526) 을 통하여 수신된 정보를 이용하여 이동국 (500) 의 포지션을 계산하도록 구성된 포지션 계산 유닛 (540) 을 포함한다. 이동국의 몇몇 버전들에서, 포지션 계산 유닛은 제어 유닛 (530) 에서 실행하는 소프트웨어로 구현된다. 제어 유닛 (530) 은 또한 디스플레이 유닛 (560), 오디오 유닛 (570) 및 유저 인터페이스 (580) 를 제어한다. 예를 들어, LCD 디스플레이일 수 있는 디스플레이 유닛 (560) 은 유저에게 정보를 전달하는데 이용된다. 오디오 유닛 (570) 은 통상 양방향 음성 통신을 위하여 마이크로폰 및 스피커를 포함한다. 유저 인터페이스 (580) 는 이동국으로의 유저 입력에 이용된다. 유저 인터페이스 (580) 는 키패드들, 터치 스크린들, 음성 활성화 시스템들을 포함할 수 있다.
본 발명의 다른 양상에 따른 몇몇 이동국들에서, 안테나들 (512, 514 및 516) 은 단일 안테나 또는 두개의 안테나로 결합될 수도 있다. 또한, 몇몇 이동국들은 RPT 수신기 (526) 및 안테나 (516) 를 생략할 수도 있고 RPT 통신 시스템 (524) 및 NPT 검출 유닛 (522) 만을 이용해서 포지셔닝을 수행할 수도 있다. 또 다른 이동국들은 RPT 통신 시스템 (524) 을 포지션 계산에 이용되지 않는 통신 시스템으로 대체할 수도 있다.
도 6 은 통신 유닛 (610), 서버 제어 유닛 (620), NPT 로케이션 계산 유닛 (630), 메모리 유닛 (640), 이동국 포지션 계산 유닛 (650), 저장 유닛 (660), 및 저장 유닛 (660) 내의 비포지셔널 송신기 로케이션 (NPT_L) 데이터베이스 (665) 를 포함하는 NPT_L 데이터베이스 서버 (600) 의 블록도이다. 통신 유닛 (610) 은 이동국들에 의해 또한 이용될 수 있는 통신 네트워크와 통신하도록 구성된다. 구체적으로, 통신 유닛 (610) 은 (위에 설명된 바와 같이) 이동국들로부터 정보를 수신하고 비포지셔널 송신기들에 대한 로케이션 정보 또는 이동국들에 대한 포지션 정보를 송신하도록 구성된다. 통상 메모리 유닛 (640) 에 저장된 소프트웨어를 실행시키는 마이크로프로세서를 포함하는 서버 제어 유닛 (620) 은 NPT_L 데이터베이스 서버 (600) 로 하여금 도 4 의 방법을 구현하는 것을 허용하도록 구성된다. 또한, 서버 제어 유닛 (620) 은 예를 들어 하드 디스크 드라이브일 수 있는 저장 유닛 (660) 에 비포지셔널 송신기 로케이션 데이터베이스 (665) 를 유지시킨다. NPT_L 데이터베이스 서버 (600) 는 또한 NPT_L 데이터베이스 (665) 에 저장된 이전에 수신된 정보 뿐만 아니라 들어오는 정보에 기초하여 비포지셔널 송신기의 로케이션을 계산하도록 구성된 NPT 로케이션 계산 유닛을 포함한다. NPT_L 데이터베이스 서버 (600) 의 몇몇 버전들에서, NPT 로케이션 계산 유닛 (630) 은 서버 제어 유닛 (620) 에 의해 실행된 소프트웨어에서 구현된다. NPT_L 데이터베이스 서버 (600) 의 몇몇 버전들은 모바일 유닛으로부터 수신된 정보 및 NPT_L 데이터베이스 (665) 에서의 저장 정보에 기초하여 모바일 유닛의 포지션을 계산하도록 구성된 이동국 포지션 계산 유닛 (650) 을 또한 포함한다. 이동국 포지션 계산 유닛 (650) 은 또한 서버 제어 유닛 (620) 에 의해 실행된 소프트웨어에서 구현될 수도 있다.
본 명세서에 설명된 방법론들은 애플리케이션에 의존하여 여러 수단으로 구현될 수도 있다. 예를 들어, 이들 방법론은 하드웨어, 펌웨어, 소프트웨어, 또는 이들의 조합에서 구현될 수도 있다. 예를 들어, 이동국 (500) 및 NPT_L 데이터베이스 서버 (600) 는 (마이크로프로세서들을 포함하는) 제어 유닛들 및 본 명세서에 설명된 방법론을 구현하는 메모리를 이용하여 위에 설명된다. 그러나, 다른 구현예들에서, 제어 유닛들은 하나 이상의 응용 주문형 집적 회로들 (ASICs), 디지털 신호 프로세서들 (DSPs), 디지털 신호 프로세싱 디바이스들 (DSPDs), 프로그래밍가능 로직 디바이스들 (PLDs), 필드 프로그래밍가능 게이트 어레이들 (FPGAs), 제어기들, 마이크로제어기들, 전자 디바이스들, 본 명세서에 설명된 기능들을 수행하도록 설계된 기타 전자 유닛들 또는 이들의 조합 내에서 구현될 수도 있다.
또한 본 방법론들은 (예를 들어, 절차들, 기능들 등) 본 명세서에 설명된 기능들을 수행하는 모듈들로 구현될 수도 있다. 명령들을 유형으로 구현하는 임의의 머신 판독가능 매체가 본 명세서에 설명된 방법론들을 구현하는데 이용될 수도 있다. 예를 들어, 소프트웨어 코드들은 메모리에 저장될 수도 그리고 프로세서에 의해 실행될 수도 있다. 메모리는 프로세서 내에서, 또는 프로세서 외부에서 구현될 수도 있다. 여기에서 이용된 용어 "메모리" 는 장기, 단기, 휘발성, 비휘발성 또는 다른 메모리의 임의의 유형을 지칭하며, 어떠한 특정 유형의 메모리 또는 어떠한 수의 메모리들 또는 메모리가 저장된 어떠한 유형의 매체로도 제한되지 않는다.
본 발명의 여러 양태들에서, 신규의 방법들 및 시스템들이 비포지셔널 송신기 로케이션 데이터베이스를 파퓰레이트하고 유지시키기 위하여 위에 설명되어 있다. 본 명세서에 설명된 본 방법의 구조들 및 방법들의 여러 양태들은 설명된 특정 양태들로 본 발명의 범위를 한정하도록 의도되지 않으며 본 발명의 원리를 단지 예시하기 위한 것에 불과하다. 예를 들어, 본 개시물에 의해, 당해 기술 분야의 숙련된 자는 다른 이동국들, NPT 검출 유닛들, RPT 통신 시스템들, RPT 수신기들, 제어 유닛들, 포지션 계산 유닛들, NPT_L 데이터베이스들, NPT_L 데이터베이스 서버들, NPT 로케이션 계산 유닛들 등을 정의할 수도 있으며, 이들 대안의 특징을 이용하여, 본 발명의 원리들에 따른 방법 또는 시스템을 생성할 수도 있다. 따라서, 본 발명은 다음 청구항들에 의해서만 제한받는다.

Claims (48)

  1. 계산 유닛 및 저장 유닛을 갖는 데이터베이스 서버 상에서의 비포지셔널 송신기 (non-positional transmitter) 에 대한 로케이션 (location) 을 계산하는 방법으로서,
    제 1 이동국으로부터 피인식 포지션 송신기들 (recognized positional transmitters) 의 제 1 세트에 관한 포지션 정보 및 비포지셔널 송신기에 대한 식별 정보를 수신하는 단계;
    제 2 이동국으로부터 피인식 포지션 송신기들의 제 2 세트에 관한 포지션 정보 및 상기 비포지셔널 송신기에 대한 식별 정보를 수신하는 단계; 및
    상기 계산 유닛을 이용하여 상기 피인식 포지션 송신기들의 제 1 세트에 관한 상기 포지션 정보 및 상기 피인식 포지션 송신기들의 제 2 세트에 관한 포지션 정보에 기초하여 상기 비포지셔널 송신기의 상기 로케이션을 계산하는 단계를 포함하는, 비포지셔널 송신기에 대한 로케이션을 계산하는 방법.
  2. 제 1 항에 있어서,
    상기 계산 유닛을 이용하여 상기 피인식 포지션 송신기들의 제 1 세트에 관한 상기 포지션 정보 및 상기 피인식 포지션 송신기들의 제 2 세트에 관한 포지션 정보에 기초하여 상기 비포지셔널 송신기의 상기 로케이션을 계산하는 단계는,
    상기 피인식 포지션 송신기들의 제 1 세트에 관한 상기 포지션 정보에 기초하여 엔트리 로케이션들의 제 1 세트를 계산하는 단계;
    상기 피인식 포지션 송신기들의 제 2 세트에 관한 상기 포지션 정보에 기초하여 엔트리 로케이션들의 제 2 세트를 계산하는 단계; 및
    상기 엔트리 로케이션들의 제 1 세트 및 상기 엔트리 로케이션들의 제 2 세트에 기초하여 상기 비포지셔널 송신기의 상기 로케이션을 계산하는 단계를 더 포함하는, 비포지셔널 송신기에 대한 로케이션을 계산하는 방법.
  3. 제 2 항에 있어서,
    상기 엔트리 로케이션들의 제 1 세트를 상기 저장 유닛에 저장하는 단계; 및
    상기 엔트리 로케이션들의 제 2 세트를 상기 저장 유닛에 저장하는 단계를 더 포함하는, 비포지셔널 송신기에 대한 로케이션을 계산하는 방법.
  4. 제 2 항에 있어서,
    제 3 이동국으로부터 피인식 포지션 송신기들의 제 3 세트에 관한 포지션 정보 및 상기 비포지셔널 송신기에 대한 식별 정보를 수신하는 단계; 및
    상기 피인식 포지션 송신기들의 제 1 세트에 관한 상기 포지션 정보, 상기 피인식 포지션 송신기들의 제 2 세트에 관한 상기 포지션 정보 및 상기 피인식 포지션 송신기들의 제 3 세트에 관한 상기 포지션 정보에 기초하여 상기 비포지셔널 송신기의 상기 로케이션을 계산하는 단계를 더 포함하는, 비포지셔널 송신기에 대한 로케이션을 계산하는 방법.
  5. 제 4 항에 있어서,
    상기 피인식 포지션 송신기들의 제 1 세트에 관한 상기 포지션 정보, 상기 피인식 포지션 송신기들의 제 2 세트에 관한 상기 포지션 정보 및 상기 피인식 포지션 송신기들의 제 3 세트에 관한 상기 포지션 정보에 기초하여 상기 비포지셔널 송신기의 상기 로케이션을 계산하는 단계는,
    상기 피인식 포지션 송신기들의 제 1 세트에 관한 상기 포지션 정보에 기초하여 엔트리 로케이션들의 제 1 세트를 계산하는 단계;
    상기 피인식 포지션 송신기들의 제 2 세트에 관한 상기 포지션 정보에 기초하여 엔트리 로케이션들의 제 2 세트를 계산하는 단계;
    상기 피인식 포지션 송신기들의 제 3 세트에 관한 상기 포지션 정보에 기초하여 엔트리 로케이션들의 제 3 세트를 계산하는 단계; 및
    상기 엔트리 로케이션들의 제 1 세트, 상기 엔트리 로케이션들의 제 2 세트, 및 상기 엔트리 로케이션들의 제 3 세트에 기초하여 상기 비포지셔널 송신기의 상기 로케이션을 계산하는 단계를 더 포함하는, 비포지셔널 송신기에 대한 로케이션을 계산하는 방법.
  6. 제 5 항에 있어서,
    상기 엔트리 로케이션들의 제 1 세트를 상기 저장 유닛에 저장하는 단계;
    상기 엔트리 로케이션들의 제 2 세트를 상기 저장 유닛에 저장하는 단계; 및
    상기 엔트리 로케이션들의 제 3 세트를 상기 저장 유닛에 저장하는 단계를 더 포함하는, 비포지셔널 송신기에 대한 로케이션을 계산하는 방법.
  7. 제 6 항에 있어서,
    상기 비포지셔널 송신기에 대한 엔트리 로케이션들의 세트들의 엔트리 임계 수가 계산된 후에, 엔트리 로케이션들의 가장 오래된 세트를 삭제하는 단계를 더 포함하는, 비포지셔널 송신기에 대한 로케이션을 계산하는 방법.
  8. 제 6 항에 있어서,
    상기 비포지셔널 송신기에 대한 엔트리 로케이션들의 가장 부정확한 세트를 결정하는 단계; 및
    상기 비포지셔널 송신기에 대한 엔트리 로케이션들의 세트들의 엔트리 임계 수가 계산된 후에, 상기 엔트리 로케이션들의 가장 부정확한 세트를 삭제하는 단계를 더 포함하는, 비포지셔널 송신기에 대한 로케이션을 계산하는 방법.
  9. 제 1 항에 있어서,
    상기 피인식 포지션 송신기들의 제 1 세트에 관한 포지션 정보를 저장하는 단계; 및
    상기 피인식 포지션 송신기들의 제 2 세트에 관한 포지션 정보를 저장하는 단계를 더 포함하는, 비포지셔널 송신기에 대한 로케이션을 계산하는 방법.
  10. 제 9 항에 있어서,
    엔트리 임계 수의 피인식 포지션 송신기들의 세트들에 대한 포지션 정보가 수신된 후에, 가장 오래된 세트의 피인식 포지션 송신기들에 관한 포지션 정보를 삭제하는 단계를 더 포함하는, 비포지셔널 송신기에 대한 로케이션을 계산하는 방법.
  11. 제 9 항에 있어서,
    상기 비포지셔널 송신기에 대한 피인식 포지션 송신기들의 가장 부정확한 세트를 결정하는 단계; 및
    상기 비포지셔널 송신기에 대한, 엔트리 임계 수의 피인식 포지션 송신기들의 세트들에 관한 포지션 데이터가 수신된 후에, 피인식 포지션 송신기들의 가장 부정확한 세트에 관한 포지션 정보를 삭제하는 단계를 더 포함하는, 비포지셔널 송신기에 대한 로케이션을 계산하는 방법.
  12. 제 1 항에 있어서,
    상기 비포지셔널 송신기의 상기 로케이션을 상기 저장 유닛에 저장하는 단계를 더 포함하는, 비포지셔널 송신기에 대한 로케이션을 계산하는 방법.
  13. 계산 유닛 및 저장 유닛을 갖는 데이터베이스 서버 상에서의 비포지셔널 송신기에 대한 로케이션을 계산하는 시스템으로서,
    제 1 이동국으로부터 피인식 포지션 송신기들의 제 1 세트에 관한 포지션 정보 및 비포지셔널 송신기에 대한 식별 정보를 수신하는 수단;
    제 2 이동국으로부터 피인식 포지션 송신기들의 제 2 세트에 관한 포지션 정보 및 상기 비포지셔널 송신기에 대한 식별 정보를 수신하는 수단; 및
    상기 계산 유닛 내에서 상기 피인식 포지션 송신기들의 제 1 세트에 관한 상기 포지션 정보 및 상기 피인식 포지션 송신기들의 제 2 세트에 관한 상기 포지션 정보에 기초하여 상기 비포지셔널 송신기의 상기 로케이션을 계산하는 수단을 포함하는, 비포지셔널 송신기에 대한 로케이션을 계산하는 시스템.
  14. 제 13 항에 있어서,
    상기 계산 유닛 내에서 상기 피인식 포지션 송신기들의 제 1 세트에 관한 상기 포지션 정보 및 상기 피인식 포지션 송신기들의 제 2 세트에 관한 포지션 정보에 기초하여 상기 비포지셔널 송신기의 상기 로케이션을 계산하는 수단은,
    상기 피인식 포지션 송신기들의 제 1 세트에 관한 상기 포지션 정보에 기초하여 엔트리 로케이션들의 제 1 세트를 계산하는 수단;
    상기 피인식 포지션 송신기들의 제 2 세트에 관한 상기 포지션 정보에 기초하여 엔트리 로케이션들의 제 2 세트를 계산하는 수단; 및
    상기 엔트리 로케이션들의 제 1 세트 및 상기 엔트리 로케이션들의 제 2 세트에 기초하여 상기 비포지셔널 송신기의 상기 로케이션을 계산하는 수단을 더 포함하는, 비포지셔널 송신기에 대한 로케이션을 계산하는 시스템.
  15. 제 14 항에 있어서,
    상기 엔트리 로케이션들의 제 1 세트를 상기 저장 유닛에 저장하는 수단; 및
    상기 엔트리 로케이션들의 제 2 세트를 상기 저장 유닛에 저장하는 수단을 더 포함하는, 비포지셔널 송신기에 대한 로케이션을 계산하는 시스템.
  16. 제 14 항에 있어서,
    제 3 이동국으로부터 피인식 포지션 송신기들의 제 3 세트에 관한 포지션 정보 및 상기 비포지셔널 송신기에 대한 식별 정보를 수신하는 수단; 및
    상기 피인식 포지션 송신기들의 제 1 세트에 관한 상기 포지션 정보, 상기 피인식 포지션 송신기들의 제 2 세트에 관한 상기 포지션 정보 및 상기 피인식 포지션 송신기들의 제 3 세트에 관한 상기 포지션 정보에 기초하여 상기 비포지셔널 송신기의 상기 로케이션을 계산하는 수단을 더 포함하는, 비포지셔널 송신기에 대한 로케이션을 계산하는 시스템.
  17. 제 16 항에 있어서,
    상기 피인식 포지션 송신기들의 제 1 세트에 관한 상기 포지션 정보, 상기 피인식 포지션 송신기들의 제 2 세트에 관한 상기 포지션 정보 및 상기 피인식 포지션 송신기들의 제 3 세트에 관한 상기 포지션 정보에 기초하여 상기 비포지셔널 송신기의 상기 로케이션을 계산하는 수단은,
    상기 피인식 포지션 송신기들의 제 1 세트에 관한 상기 포지션 정보에 기초하여 엔트리 로케이션들의 제 1 세트를 계산하는 수단;
    상기 피인식 포지션 송신기들의 제 2 세트에 관한 상기 포지션 정보에 기초하여 엔트리 로케이션들의 제 2 세트를 계산하는 수단;
    상기 피인식 포지션 송신기들의 제 3 세트에 관한 상기 포지션 정보에 기초하여 엔트리 로케이션들의 제 3 세트를 계산하는 수단; 및
    상기 엔트리 로케이션들의 제 1 세트, 상기 엔트리 로케이션들의 제 2 세트, 및 상기 엔트리 로케이션들의 제 3 세트에 기초하여 상기 비포지셔널 송신기의 상기 로케이션을 계산하는 수단을 더 포함하는, 비포지셔널 송신기에 대한 로케이션을 계산하는 시스템.
  18. 제 17 항에 있어서,
    상기 엔트리 로케이션들의 제 1 세트를 상기 저장 유닛에 저장하는 수단;
    상기 엔트리 로케이션들의 제 2 세트를 상기 저장 유닛에 저장하는 수단; 및
    상기 엔트리 로케이션들의 제 3 세트를 상기 저장 유닛에 저장하는 수단을 더 포함하는, 비포지셔널 송신기에 대한 로케이션을 계산하는 시스템.
  19. 제 18 항에 있어서,
    상기 비포지셔널 송신기에 대한 엔트리 로케이션들의 세트들의 엔트리 임계 수가 계산된 후에, 엔트리 로케이션들의 가장 오래된 세트를 삭제하는 수단을 더 포함하는, 비포지셔널 송신기에 대한 로케이션을 계산하는 시스템.
  20. 제 18 항에 있어서,
    상기 비포지셔널 송신기에 대한 엔트리 로케이션들의 가장 부정확한 세트를 결정하는 수단; 및
    상기 비포지셔널 송신기에 대한 엔트리 로케이션들의 세트들의 엔트리 임계 수가 계산된 후에, 상기 엔트리 로케이션들의 가장 부정확한 세트를 삭제하는 수단을 더 포함하는, 비포지셔널 송신기에 대한 로케이션을 계산하는 시스템.
  21. 제 13 항에 있어서,
    상기 피인식 포지션 송신기들의 제 1 세트에 관한 포지션 정보를 저장하는 수단; 및
    상기 피인식 포지션 송신기들의 제 2 세트에 관한 포지션 정보를 저장하는 수단을 더 포함하는, 비포지셔널 송신기에 대한 로케이션을 계산하는 시스템.
  22. 제 21 항에 있어서,
    엔트리 임계 수의 피인식 포지션 송신기들의 세트들에 대한 포지션 정보가 수신된 후에, 피인식 포지션 송신기들의 가장 오래된 세트에 관한 포지션 정보를 삭제하는 수단을 더 포함하는, 비포지셔널 송신기에 대한 로케이션을 계산하는 시스템.
  23. 제 21 항에 있어서,
    상기 비포지셔널 송신기에 대한 피인식 포지션 송신기들의 가장 부정확한 세트를 결정하는 수단; 및
    상기 비포지셔널 송신기에 대한, 엔트리 임계 수의 피인식 포지션 송신기들의 세트들에 관한 포지션 데이터가 수신된 후에, 피인식 포지션 송신기들의 가장 부정확한 세트에 관한 포지션 정보를 삭제하는 수단을 더 포함하는, 비포지셔널 송신기에 대한 로케이션을 계산하는 시스템.
  24. 제 13 항에 있어서,
    상기 비포지셔널 송신기의 상기 로케이션을 상기 저장 유닛에 저장하는 수단을 더 포함하는, 비포지셔널 송신기에 대한 로케이션을 계산하는 시스템.
  25. 포지션 계산 유닛을 갖는 제 1 이동국의 로케이션을 계산하는 방법으로서,
    피인식 포지션 송신기들의 제 1 세트로부터 포지션 정보를 수신하는 단계;
    비포지셔널 송신기로부터 식별 정보를 수신하는 단계;
    상기 피인식 포지션 송신기들의 제 1 세트로부터의 상기 포지션 정보 및 상기 비포지셔널 송신기로부터의 상기 식별 정보를 데이터베이스 서버에 송신하는 단계;
    상기 데이터베이스 서버로부터 상기 비포지셔널 송신기의 로케이션을 수신하는 단계; 및
    상기 포지션 계산 유닛을 이용하여 상기 비포지셔널 송신기의 상기 로케이션 및 상기 포지션 정보에 기초하여 상기 제 1 이동국의 상기 로케이션을 계산하는 단계를 포함하는, 제 1 이동국의 로케이션을 계산하는 방법.
  26. 제 25 항에 있어서,
    상기 비포지셔널 송신기의 상기 로케이션은 피인식 포지션 송신기들의 제 2 세트로부터의 포지션 정보를 이용하여 계산되는, 제 1 이동국의 로케이션을 계산하는 방법.
  27. 제 26 항에 있어서,
    상기 피인식 포지션 송신기들의 제 2 세트로부터의 상기 포지션 정보는 제 2 이동국에 의해 상기 데이터베이스 서버에 송신되는, 제 1 이동국의 로케이션을 계산하는 방법.
  28. 제 26 항에 있어서,
    상기 비포지셔널 송신기의 상기 로케이션은 상기 피인식 포지션 송신기들의 제 1 세트로부터의 상기 포지션 정보 및 상기 피인식 포지션 송신기들의 제 2 세트로부터의 상기 포지션 정보를 이용하여 계산되는, 제 1 이동국의 로케이션을 계산하는 방법.
  29. 포지션 계산 유닛을 갖는 제 1 이동국의 로케이션을 계산하는 시스템으로서,
    피인식 포지션 송신기들의 제 1 세트로부터 포지션 정보를 수신하는 수단;
    비포지셔널 송신기로부터 식별 정보를 수신하는 수단;
    상기 피인식 포지션 송신기들의 제 1 세트로부터의 상기 포지션 정보 및 상기 비포지셔널 송신기로부터의 상기 식별 정보를 데이터베이스 서버에 송신하는 수단;
    상기 데이터베이스 서버로부터 상기 비포지셔널 송신기의 로케이션을 수신하는 수단; 및
    상기 포지션 계산 유닛을 이용하여 상기 비포지셔널 송신기의 상기 로케이션 및 상기 포지션 정보에 기초하여 상기 제 1 이동국의 상기 로케이션을 계산하는 수단을 포함하는, 제 1 이동국의 로케이션을 계산하는 시스템.
  30. 제 29 항에 있어서,
    상기 비포지셔널 송신기의 상기 로케이션은 피인식 포지션 송신기들의 제 2 세트로부터의 포지션 정보를 이용하여 계산되는, 제 1 이동국의 로케이션을 계산하는 방법.
  31. 제 30 항에 있어서,
    상기 피인식 포지션 송신기들의 제 2 세트로부터의 상기 포지션 정보는 제 2 이동국에 의해 상기 데이터베이스 서버에 송신되는, 제 1 이동국의 로케이션을 계산하는 방법.
  32. 제 30 항에 있어서,
    상기 비포지셔널 송신기의 상기 로케이션은 상기 피인식 포지션 송신기들의 제 1 세트로부터의 상기 포지션 정보 및 상기 피인식 포지션 송신기들의 제 2 세트로부터의 상기 포지션 정보를 이용하여 계산되는, 제 1 이동국의 로케이션을 계산하는 시스템.
  33. 비포지셔널 송신기들에 관한 로케이션 정보를 저장하는 데이터베이스 서버로서,
    제 1 이동국으로부터 피인식 포지션 송신기들의 제 1 세트에 관한 포지션 정보 및 비포지셔널 송신기에 대한 식별 정보를 수신하도록 구성되고 제 2 이동국으로부터 피인식 포지션 송신기들의 제 2 세트에 관한 포지션 정보 및 상기 비포지셔널 송신기에 대한 식별 정보를 수신하도록 구성되는 통신 유닛;
    상기 피인식 포지션 송신기들의 제 1 세트에 관한 상기 포지션 정보 및 상기 피인식 포지션 송신기들의 제 2 세트에 관한 상기 포지션 정보를 저장하는 저장 유닛; 및
    상기 비포지셔널 송신기의 로케이션을 계산하도록 구성되는 비포지셔널 송신기 로케이션 계산 유닛을 포함하는, 비포지셔널 송신기들에 관한 로케이션 정보를 저장하는 데이터베이스 서버.
  34. 제 33 항에 있어서,
    상기 비포지셔널 송신기 로케이션 계산 유닛은 상기 피인식 포지션 송신기들의 제 1 세트에 관한 상기 포지션 정보 및 상기 피인식 포지션 송신기들의 제 2 세트에 관한 상기 포지션 정보를 이용하여 상기 비포지셔널 송신기의 상기 로케이션을 계산하는, 비포지셔널 송신기들에 관한 로케이션 정보를 저장하는 데이터베이스 서버.
  35. 제 33 항에 있어서,
    상기 제 2 이동국의 포지션을 계산하도록 구성되는 이동국 포지션 계산 유닛을 더 포함하는, 비포지셔널 송신기들에 관한 로케이션 정보를 저장하는 데이터베이스 서버.
  36. 제 35 항에 있어서,
    상기 이동국 포지션 계산 유닛은 상기 비포지셔널 송신기 로케이션 계산 유닛에 의해 계산된 상기 비포지셔널 송신기의 상기 로케이션을 이용하여 상기 제 2 이동국의 상기 포지션을 계산하는, 비포지셔널 송신기들에 관한 로케이션 정보를 저장하는 데이터베이스 서버.
  37. 제 35 항에 있어서,
    상기 통신 유닛은 상기 제 2 이동국의 로케이션을 송신하도록 구성되는, 비포지셔널 송신기들에 관한 로케이션 정보를 저장하는 데이터베이스 서버.
  38. 제 34 항에 있어서,
    상기 통신 유닛은 상기 비포지셔널 송신기의 상기 로케이션을 송신하도록 구성되는, 비포지셔널 송신기들에 관한 로케이션 정보를 저장하는 데이터베이스 서버.
  39. 프로그램 코드가 저장되어 있는 유형의 머신 판독가능 매체로서,
    제 1 이동국으로부터 피인식 포지션 송신기들의 제 1 세트에 관한 포지션 정보 및 비포지셔널 송신기에 대한 식별 정보를 수신하는 프로그램 코드;
    제 2 이동국으로부터 피인식 포지션 송신기들의 제 2 세트에 관한 포지션 정보 및 상기 비포지셔널 송신기에 대한 식별 정보를 수신하는 프로그램 코드; 및
    계산 유닛을 이용하여 상기 피인식 포지션 송신기들의 제 1 세트에 관한 상기 포지션 정보 및 상기 피인식 포지션 송신기들의 제 2 세트에 관한 포지션 정보에 기초하여 상기 비포지셔널 송신기의 로케이션을 계산하는 프로그램 코드를 포함하는, 프로그램 코드가 저장되어 있는 유형의 머신 판독가능 매체.
  40. 제 39 항에 있어서,
    상기 피인식 포지션 송신기들의 제 1 세트에 관한 상기 포지션 정보에 기초하여 엔트리 로케이션들의 제 1 세트를 계산하는 프로그램 코드;
    상기 피인식 포지션 송신기들의 제 2 세트에 관한 상기 포지션 정보에 기초하여 엔트리 로케이션들의 제 2 세트를 계산하는 프로그램 코드; 및
    상기 엔트리 로케이션들의 제 1 세트 및 상기 엔트리 로케이션들의 제 2 세트에 기초하여 상기 비포지셔널 송신기의 상기 로케이션을 계산하는 프로그램 코드를 더 포함하는, 프로그램 코드가 저장되어 있는 유형의 머신 판독가능 매체.
  41. 제 40 항에 있어서,
    상기 엔트리 로케이션들의 제 1 세트를 저장 유닛에 저장하는 프로그램 코드; 및
    상기 엔트리 로케이션들의 제 2 세트를 상기 저장 유닛에 저장하는 프로그램 코드를 더 포함하는, 프로그램 코드가 저장되어 있는 유형의 머신 판독가능 매체.
  42. 제 40 항에 있어서,
    제 3 이동국으로부터 피인식 포지션 송신기들의 제 3 세트에 관한 포지션 정보 및 상기 비포지셔널 송신기에 대한 식별 정보를 수신하는 프로그램 코드; 및
    상기 피인식 포지션 송신기들의 제 1 세트에 관한 상기 포지션 정보, 상기 피인식 포지션 송신기들의 제 2 세트에 관한 상기 포지션 정보 및 상기 피인식 포지션 송신기들의 제 3 세트에 관한 상기 포지션 정보에 기초하여 상기 비포지셔널 송신기의 상기 로케이션을 계산하는 프로그램 코드를 더 포함하는, 프로그램 코드가 저장되어 있는 유형의 머신 판독가능 매체.
  43. 제 39 항에 있어서,
    상기 피인식 포지션 송신기들의 제 1 세트에 관한 포지션 정보를 저장하는 프로그램 코드; 및
    상기 피인식 포지션 송신기들의 제 2 세트에 관한 포지션 정보를 저장하는 프로그램 코드를 더 포함하는, 프로그램 코드가 저장되어 있는 유형의 머신 판독가능 매체.
  44. 제 43 항에 있어서,
    엔트리 임계 수의 피인식 포지션 송신기들의 세트들에 대한 포지션 정보가 수신된 후에, 피인식 포지션 송신기들의 가장 오래된 세트에 관한 포지션 정보를 삭제하는 프로그램 코드를 더 포함하는, 프로그램 코드가 저장되어 있는 유형의 머신 판독가능 매체.
  45. 제 43 항에 있어서,
    상기 비포지셔널 송신기에 대한 피인식 포지션 송신기들의 가장 부정확한 세트를 결정하는 프로그램 코드; 및
    상기 비포지셔널 송신기에 대한, 엔트리 임계 수의 피인식 포지션 송신기들의 세트들에 관한 포지션 데이터가 수신된 후에, 피인식 포지션 송신기들의 가장 부정확한 세트에 관한 포지션 정보를 삭제하는 프로그램 코드를 더 포함하는, 프로그램 코드가 저장되어 있는 유형의 머신 판독가능 매체.
  46. 프로그램 코드가 저장되어 있는 유형의 머신 판독가능 매체로서,
    피인식 포지션 송신기들의 제 1 세트로부터 포지션 정보를 수신하는 프로그램 코드;
    비포지셔널 송신기로부터 식별 정보를 수신하는 프로그램 코드;
    상기 피인식 포지션 송신기들의 제 1 세트로부터의 상기 포지션 정보 및 상기 비포지셔널 송신기로부터의 상기 식별 정보를 데이터베이스 서버에 송신하는 프로그램 코드;
    상기 데이터베이스 서버로부터 상기 비포지셔널 송신기의 로케이션을 수신하는 프로그램 코드; 및
    계산 유닛을 이용하여 상기 비포지셔널 송신기의 상기 로케이션 및 포지션 정보에 기초하여 제 1 이동국의 로케이션을 계산하는 프로그램 코드를 포함하는, 프로그램 코드가 저장되어 있는 유형의 머신 판독가능 매체.
  47. 제 46 항에 있어서,
    상기 비포지셔널 송신기의 상기 로케이션을 계산하는 프로그램 코드는 피인식 포지션 송신기들의 제 2 세트로부터의 포지션 정보를 이용하는, 프로그램 코드가 저장되어 있는 유형의 머신 판독가능 매체.
  48. 제 47 항에 있어서,
    제 2 이동국으로부터 상기 피인식 포지션 송신기들의 제 2 세트로부터의 상기 포지션 정보를 수신하는 프로그램 코드를 더 포함하는, 프로그램 코드가 저장되어 있는 유형의 머신 판독가능 매체.
KR1020137021653A 2011-01-17 2012-01-16 피인식 포지션 송신기들에 대한 정보를 이용한 비-포지셔널 송신기 로케이션 데이터베이스들의 파퓰레이팅 KR101553127B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201161433459P 2011-01-17 2011-01-17
US61/433,459 2011-01-17
US13/350,576 US20120249373A1 (en) 2011-01-17 2012-01-13 Populating Non-Positional Transmitter Location Databases Using Information about Recognized Positional Transmitters
US13/350,576 2012-01-13
PCT/US2012/021439 WO2012099822A1 (en) 2011-01-17 2012-01-16 Populating non-positional transmitter location databases using information about recognized positional transmitters

Publications (2)

Publication Number Publication Date
KR20130124547A true KR20130124547A (ko) 2013-11-14
KR101553127B1 KR101553127B1 (ko) 2015-09-14

Family

ID=45615049

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020137021653A KR101553127B1 (ko) 2011-01-17 2012-01-16 피인식 포지션 송신기들에 대한 정보를 이용한 비-포지셔널 송신기 로케이션 데이터베이스들의 파퓰레이팅

Country Status (6)

Country Link
US (1) US20120249373A1 (ko)
EP (1) EP2666030A1 (ko)
JP (2) JP5922150B2 (ko)
KR (1) KR101553127B1 (ko)
CN (1) CN103329001B (ko)
WO (1) WO2012099822A1 (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120249373A1 (en) * 2011-01-17 2012-10-04 Qualcomm Incorporated Populating Non-Positional Transmitter Location Databases Using Information about Recognized Positional Transmitters
US9948733B2 (en) 2016-05-09 2018-04-17 Dstillery, Inc. Evaluating authenticity of geographic data associated with media requests
US10349375B2 (en) 2016-11-16 2019-07-09 At&T Intellectual Property I, L.P. Location determination based on access point emulation
CN111352068A (zh) * 2018-12-20 2020-06-30 阿里巴巴集团控股有限公司 一种基于定位系统的设备定位方法、装置和定位系统

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5452211A (en) * 1992-08-10 1995-09-19 Caterpillar Inc. Method and system for determining vehicle position
FI100215B (fi) * 1995-03-17 1997-10-15 Nokia Telecommunications Oy Matkaviestijärjestelmän tilaajatietojen päivittäminen
GB0014719D0 (en) * 2000-06-16 2000-08-09 Koninkl Philips Electronics Nv A method of providing an estimate of a location
US6429809B1 (en) * 2001-01-30 2002-08-06 Qualcomm Incorporated Method and apparatus for determining location using a coarse position estimate
US7084809B2 (en) * 2002-07-15 2006-08-01 Qualcomm, Incorporated Apparatus and method of position determination using shared information
US20060267841A1 (en) * 2003-01-02 2006-11-30 Lee Chong U Position determination with peer-to-peer communication
US6975266B2 (en) * 2003-06-17 2005-12-13 Global Locate, Inc. Method and apparatus for locating position of a satellite signal receiver
EP1639854B1 (en) * 2003-06-27 2016-09-28 Qualcomm, Incorporated Method and apparatus for wireless network hybrid positioning
US8483717B2 (en) * 2003-06-27 2013-07-09 Qualcomm Incorporated Local area network assisted positioning
US8971913B2 (en) * 2003-06-27 2015-03-03 Qualcomm Incorporated Method and apparatus for wireless network hybrid positioning
WO2006067851A1 (ja) * 2004-12-24 2006-06-29 Mitsubishi Denki Kabushiki Kaisha 測位装置および測位装置の位置特定方法
US8589532B2 (en) * 2005-06-24 2013-11-19 Qualcomm Incorporated Apparatus and method for determining WLAN access point position
US7257413B2 (en) * 2005-08-24 2007-08-14 Qualcomm Incorporated Dynamic location almanac for wireless base stations
CN101313621A (zh) * 2005-09-27 2008-11-26 高通股份有限公司 使用具有定时偏移的传输器的位置定位
EP1991883A2 (en) * 2006-03-06 2008-11-19 QUALCOMM Incorporated Method for position determination with measurement stitching
KR100814762B1 (ko) 2006-11-07 2008-03-19 에스케이 텔레콤주식회사 Ｇ-ｐＣｅｌｌ 데이터베이스를 이용하여 이동통신 단말기에네트워크 기반의 위치 측위를 제공하는 방법 및 시스템
US20100208711A1 (en) * 2009-02-13 2010-08-19 Sony Corporation System and method for efficiently populating an access point database
US20120249373A1 (en) * 2011-01-17 2012-10-04 Qualcomm Incorporated Populating Non-Positional Transmitter Location Databases Using Information about Recognized Positional Transmitters

Also Published As

Publication number Publication date
KR101553127B1 (ko) 2015-09-14
CN103329001A (zh) 2013-09-25
WO2012099822A1 (en) 2012-07-26
CN103329001B (zh) 2015-07-22
JP2016065883A (ja) 2016-04-28
EP2666030A1 (en) 2013-11-27
JP5922150B2 (ja) 2016-05-24
JP2014507651A (ja) 2014-03-27
US20120249373A1 (en) 2012-10-04

Similar Documents

Publication Publication Date Title
US20230305166A1 (en) On demand positioning
JP5249991B2 (ja) 測位装置及び方法
KR102317377B1 (ko) 로케이션 서비스를 개선하기 위해 3차원 로케이션 정보를 사용하기 위한 시스템 및 방법
EP2680039B1 (en) Indoor/outdoor differentiation using radio frequency (RF) transmitters
US9213081B2 (en) Cooperative positioning
US9763045B2 (en) Base station selection for positioning/localization based on an indication of capacity
CN103180754A (zh) 使用来自过去和当前历元的测量的位置确定
CN105301559A (zh) 发射机位置完整性检查
US9733361B2 (en) Low power positioning techniques for mobile devices
JP2016517665A (ja) サーバベースのモバイルデバイス領域候補位置決定モード選択
US10009725B2 (en) Access point position determination by mobile devices crowd sourcing
JP2016065883A (ja) 認識済み位置送信機についての情報を使用する非位置送信機の場所データベースのポピュレート
US8886221B1 (en) Mobile device location estimation using local location data
EP3999804A1 (en) Method and machine-readable medium for determining, broadcasting and using reference atmospheric data in a network of transmitters
US20180324616A1 (en) Generating location data while conserving resources
JP5215440B2 (ja) モバイルｇｐｓ局を使って基地局の同期を図る方法および装置
KR20120006833A (ko) 지피에스 및 내장센서를 이용한 단말기 위치파악 시스템 및 그 방법
JP2013048431A (ja) モバイルｇｐｓ局を使って基地局の同期を図る方法および装置

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
LAPS Lapse due to unpaid annual fee