KR20070008681A - Methods and apparatuses for beacon assisted position determination systems - Google Patents
Methods and apparatuses for beacon assisted position determination systems Download PDFInfo
- Publication number
- KR20070008681A KR20070008681A KR1020067023052A KR20067023052A KR20070008681A KR 20070008681 A KR20070008681 A KR 20070008681A KR 1020067023052 A KR1020067023052 A KR 1020067023052A KR 20067023052 A KR20067023052 A KR 20067023052A KR 20070008681 A KR20070008681 A KR 20070008681A
- Authority
- KR
- South Korea
- Prior art keywords
- mobile station
- data
- local area
- site
- communication signal
- Prior art date
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
- 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
- G01S19/11—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing dedicated supplementary positioning signals wherein the cooperating elements are pseudolites or satellite radio beacon positioning system signal repeaters
- G01S19/115—Airborne or satellite based pseudolites or repeaters
-
- 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/68—Marker, boundary, call-sign, or like beacons transmitting signals not carrying directional information
-
- 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/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
- G01S19/45—Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement
- G01S19/46—Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement the supplementary measurement being of a radio-wave signal type
-
- 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/0009—Transmission of position information to remote stations
- G01S5/0018—Transmission from mobile station to base station
- G01S5/0036—Transmission from mobile station to base station of measured values, i.e. measurement on mobile and position calculation on base station
-
- 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/0236—Assistance data, e.g. base station almanac
-
- 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
Abstract
Description
기술 분야Technical field
본 발명은 포지션 판정 시스템에 관한 것으로, 더 상세하게는, 무선 통신 신호와 위성 포지셔닝 시스템 (SPS) 신호를 이용한 하이브리드 포지셔닝에 관한 것이다.The present invention relates to a position determination system, and more particularly, to hybrid positioning using a wireless communication signal and a satellite positioning system (SPS) signal.
배경background
무선 셀룰러 네트워크 (예를 들면, 셀룰러 전화 네트워크) 에서 위치측정을 수행하기 위해, 다수의 접근법은, 셀룰러 전화와 같은 이동 디바이스와 다수의 기지국 각각과의 사이에서 전송된 타이밍 정보의 이용에 기초하여 삼변측량 (trilateration) 을 수행한다. AFLT (Advanced Forward Link Trilateration) 또는 EOTD (Enhanced Observed Time Difference) 라 지칭되는 일 접근법은 다수의 기지국 각각으로부터 송신된 신호들의 도달 시간을 이동 디바이스에서 측정한다. 이들 수신 시간을 이용하여 이동 디바이스의 포지션을 계산하는 포지션 판정 엔티티 (PDE; 예를 들면, 위치 서버 (location server)) 로 이들 시간을 송신한다. 특정 시간에 따라, 다수의 기지국과 관련된 시각이 특정 에러 한계 내에 있도록 이들 기지국에서의 송신 시간을 조정한다. 기지국의 정확한 위치와 수신 시간을 이용하여 이동 디바이스의 포지션을 판정한다. In order to perform positioning in a wireless cellular network (eg, cellular telephone network), a number of approaches are trilateral based on the use of timing information transmitted between each of a plurality of base stations and a mobile device, such as a cellular telephone. Trilateration is performed. One approach, called Advanced Forward Link Trilateration (AFLT) or Enhanced Observed Time Difference (EOTD), measures the arrival time of signals transmitted from each of multiple base stations at the mobile device. These reception times are used to transmit these times to a Position Determination Entity (PDE; for example, a location server) that calculates the position of the mobile device. According to a specific time, the transmission time at these base stations is adjusted so that the time associated with the multiple base stations is within a certain error limit. The exact position of the base station and the reception time are used to determine the position of the mobile device.
도 1 은, 셀룰러 기지국 (101, 103, 및 105) 으로부터의 신호의 수신 시간 (TR1, TR2 및 TR3) 이 이동 셀룰러 전화 (111) 에서 측정되는, AFLT 시스템의 일 예를 나타낸 것이다. 그 때, 이 타이밍 데이터를 이용하여 이동 디바이스의 포지션을 계산할 수도 있다. 이러한 계산은, 이동 디바이스 그 자체에서 행해질 수도 있고, 또는 이동 디바이스에 의해 획득된 타이밍 정보가 통신 링크를 통해 위치 서버로 송신되는 경우에는 위치 서버에서 행해질 수도 있다. 통상, 그 수신 시간은 셀룰러 기지국들 (예를 들면, 기지국 (101, 또는 103, 또는 105)) 중 하나를 통해 위치 서버 (115) 로 전달된다. 위치 서버 (115) 는, 무선 네트워크 (113; 예를 들면, 이동 스위칭 센터), 서킷 스위칭 네트워크 (117; 예를 들면, 육상 회선 공중 스위칭 전화 네트워크) 및/또는 패킷 스위칭 네트워크 (119; 예를 들면, 패킷 데이터 서비스 노드) 를 통해 기지국으로부터 데이터를 수신하도록 결합된다. 그 위치 서버는, 기지국의 위치 및/또는 기지국의 커버리지 영역을 제공하는 기지국 알마낙 (base station almanac; BSA) 서버를 포함할 수도 있다. 또 다른 방법으로, 위치 서버와 BSA 서버는 서로 분리될 수도 있으며, 위치 서버는 기지국과 통신하여 포지션 판정을 위한 기지국 알마낙을 획득한다. 이동 스위칭 센터는, 육상 회선 공중 스위칭 전화 네트워크 (PSTN) 또는 패킷 데이터 서비스 노드로, 그리고 그 PSTN 또는 패킷 데이터 서비스 노드로부터 신호 (예를 들면, 음성 통신물) 를 제공할 수도 있으며, 이로써, 이동 전화로, 그리고 그 이동 전화로부터 다른 전화 (예를 들면, PSTS 를 통한 육상 회선 전화 또는 다른 이동 전화) 로 신호를 전달할 수도 있다. 위치 서버는 또한 이들 방출물 (emission) 의 상 대적인 타이밍을 판정하기 위한 노력으로 다수의 기지국으로부터의 방출물을 모니터링할 수도 있다. 1 shows an example of an AFLT system in which the reception times TR1, TR2 and TR3 of signals from
TDOA (Time Difference of Arrival) 라 지칭되는 또 다른 접근법에서는, 이동 디바이스로부터의 신호의 수신 시간이 다수의 기지국에서 측정 (예를 들면, 기지국 (101, 103 및 105) 에서 획득된 측정) 된다. 도 1 은, TR1, TR2 및 TR3 의 화살표가 역전되는 경우에 적용된다. 그 때, 이 타이밍 데이터를 위치 서버로 전달하여 이동 디바이스의 포지션을 계산할 수도 있다. In another approach called Time Difference of Arrival (TDOA), the reception time of a signal from a mobile device is measured at multiple base stations (eg, measurements obtained at
또한, 위치측정을 행하는 제 3 방법은, 미국의 글로벌 포지셔닝 위성 (GPS) 시스템, 또는 러시아의 GLONASS 시스템과 제안된 유럽의 갈릴레오 시스템과 같은 다른 위성 포지셔닝 시스템 (SPS), 또는 위성과 의사 위성 (pseudolite) 의 결합을 위한 수신기의 이동 디바이스에서의 이용을 포함한다. 의사 위성은, 일반적으로는 SPS 시간과 동기화된, L-대역 캐리어 신호에 대해 변조되는 (GPS 신호와 유사한) PN 코드를 브로드캐스팅하는 그라운드-기반 송신기이다. 각각의 송신기에는 원격 수신기에 의한 ID (identification) 를 허가하기 위하여 고유의 PN 코드가 할당될 수도 있다. 의사 위성은, 터널, 광산, 건물 또는 다른 인클로징 영역과 같이, 궤도 위성으로부터의 SPS 신호가 이용가능하지 않을 수도 있는 상황에서 유용하다. 여기에 사용된 "위성" 이란 용어는 의사 위성 또는 의사 위성의 등가물을 포함하도록 의도되고, 여기에 사용된 GPS 신호란 용어는 의사 위성 또는 의사 위성의 등가물로부터의 GPS-형 신호를 포함하도록 의도된다. SPS 신호를 위해 수신기를 이용하는 이러한 방법은, 완전히 자동일 수도 있고 또는 지원 데이터를 제공하거나 포지션 계산에 참여하기 위해 셀룰러 네트워크를 이용할 수도 있다. 약칭으로서, 이들 다수의 방법을 "SPS" 로 지칭한다. 이러한 방법의 예는, 미국특허 제 6,208,290 호; 제 5,841,396 호; 제 5,874,914 호; 제 5,945,944 호; 및 제 5,812,087 호에 설명되어 있다. 예를 들어, 미국특허 제 5,945,944 호는 수신기의 포지션을 판정하기 위해 SPS 신호와 공동으로 사용되는 정확한 시간 정보를 셀룰러 전화 송신 신호로부터 획득하는 방법을 설명하고; 미국특허 제 5,874,914 호는 수신기의 포지션을 판정하기 위해 통신 링크를 통해 수신기로 고려중인 위성의 도플러 주파수 시프트를 송신하는 방법을 설명하며; 미국특허 제 5,874,914 호는 수신기로 하여금 그 수신기의 포지션을 판정하게 하기 위해 통신 링크를 통해 수신기로 위성 알마낙 데이터 (또는 이퍼머리스 데이터 (ephemeris data)) 를 송신하는 방법을 설명하며; 미국특허 제 5,874,914 호는 또한, SPS 신호 포착을 위해 수신기에 기준 신호를 제공하도록 셀룰러 전화 시스템을 정확한 캐리어 주파수 신호로 고정시키는 방법을 설명하며; 미국특허 제 6,208,290 호는 SPS 신호 프로세싱 시간을 감소시키기 위해 근사한 도플러를 판정하도록 수신기의 근사한 위치를 이용하는 방법을 설명하며; 미국특허 제 5,812,087 호는 상이한 엔티티에서 수신된 위성 데이터 메시지의 상이한 기록들을 비교하여 그 기록들 중 하나가 수신기의 포지션을 판정하기 위하여 수신기에서 수신되는 시간을 판정하는 방법을 설명한다. 실제로 저가의 구현에 있어서, 이동 셀룰러 통신 수신기와 SPS 수신기 모두는 동일한 인클로져로 통합되고 사실상 공통 전자 회로를 공유할 수도 있다. In addition, a third method of positioning is performed by a global positioning satellite (GPS) system in the United States, or another satellite positioning system (SPS) such as the GLONASS system in Russia and the proposed Galileo system in Europe, or satellites and pseudolites (pseudolite). ) Use at the mobile device of the receiver for the combination of A pseudo satellite is a ground-based transmitter that broadcasts a PN code (similar to a GPS signal) that is modulated for an L-band carrier signal, generally synchronized with SPS time. Each transmitter may be assigned a unique PN code to permit identification by a remote receiver. Pseudosatellites are useful in situations where SPS signals from orbiting satellites may not be available, such as tunnels, mines, buildings, or other enclosing areas. The term "satellite" as used herein is intended to include pseudo satellites or equivalents of pseudo satellites, and the term GPS signal as used herein is intended to include GPS-like signals from pseudo satellites or equivalents of pseudo satellites. . This method of using a receiver for an SPS signal may be fully automatic or may use a cellular network to provide assistance data or to participate in position calculation. For short, many of these methods are referred to as "SPSs." Examples of such methods are described in US Pat. No. 6,208,290; No. 5,841,396; 5,874,914; 5,874,914; No. 5,945,944; And 5,812,087. For example, US Pat. No. 5,945,944 describes a method of obtaining from a cellular telephone transmission signal accurate time information used in conjunction with an SPS signal to determine a position of a receiver; US 5,874,914 describes a method of transmitting a Doppler frequency shift of a satellite under consideration to a receiver over a communication link to determine a position of the receiver; US 5,874,914 describes a method of transmitting satellite almanac data (or ephemeris data) to a receiver over a communication link to cause the receiver to determine the position of the receiver; U. S. Patent No. 5,874, 914 also describes a method of securing a cellular telephone system with an accurate carrier frequency signal to provide a reference signal to a receiver for SPS signal acquisition; US 6,208,290 describes a method of using the approximate location of a receiver to determine an approximate Doppler to reduce the SPS signal processing time; US 5,812,087 describes a method of comparing different records of satellite data messages received at different entities to determine the time at which one of the records is received at the receiver to determine the position of the receiver. Indeed, in a low cost implementation, both the mobile cellular communication receiver and the SPS receiver may be integrated into the same enclosure and may in fact share common electronic circuitry.
상기 방법의 또 다른 변형에 있어서는, 기지국으로부터 이동 디바이스로 전 송된 후 반환되는 신호에 대해 라운드 트립 지연 (RTD) 이 발견된다. 유사하지만 또 다른 방법에 있어서, 이동 디바이스로부터 기지국으로 전송된 후 반환되는 신호에 대해 라운드 트립 지연이 발견된다. 이들 라운드-트립 지연의 각각은 2 로 분할되어 편도의 시간 지연의 추정을 판정한다. 기지국의 위치 이외에 편도 지연에 대한 정보는 이동 디바이스의 위치를 지구상의 원주 (circle) 로 억제한다. 별개의 기지국들로부터의 이러한 2 가지 측정들은 2 개의 원들의 교차점을 야기하며, 이는 차례로 지구상의 2 개의 점들로 그 위치를 억제한다. 제 3 측정 (도달 각도나 셀 섹터 조차도) 은 모호성을 해결한다.In another variation of the method, a round trip delay (RTD) is found for the signal returned after being sent from the base station to the mobile device. In a similar but alternative method, a round trip delay is found for the signal returned after being sent from the mobile device to the base station. Each of these round-trip delays is divided into two to determine an estimate of the one-way time delay. Information about the one-way delay in addition to the location of the base station suppresses the location of the mobile device as a circle on earth. These two measurements from separate base stations result in the intersection of the two circles, which in turn suppresses its position to two points on Earth. The third measure (even the angle of arrival or even the cell sector) solves the ambiguity.
SPS 시스템과 AFLT 나 TDOA 중 어느 하나의 결합은 "하이브리드" 시스템으로 지칭된다. 예를 들어, 미국특허 제 5,999,124 호는 하이브리드 시스템을 설명하며, 여기서 셀 기반 트랜시버의 포지션은, 적어도 i) 셀 기반 트랜시버와 통신 시스템 사이의 셀 기반 통신 신호의 메시지의 이동 (travel) 시간을 나타내는 시간 측정; 및 ii) SPS 신호의 이동 시간을 나타내는 시간 측정의 결합으로부터 판정된다.The combination of the SPS system and either AFLT or TDOA is referred to as a "hybrid" system. For example, US Pat. No. 5,999,124 describes a hybrid system wherein the position of the cell-based transceiver is at least i) a time that represents the travel time of the message of the cell-based communication signal between the cell-based transceiver and the communication system. Measure; And ii) a combination of time measurements indicative of the travel time of the SPS signal.
고도 지원 (altitude aiding) 은, 이동 디바이스의 포지션을 판정하기 위한 다양한 방식에 사용되고 있다. 고도 지원은 통상 고도의 의사-측정에 기초한다. 이동 디바이스의 위치의 고도에 대한 정보는, 이동 디바이스의 가능한 포지션을, 지구의 센터에 위치된 센터를 갖는 구형 (또는, 타원형) 의 표면으로 억제한다. 이 정보는 이동 디바이스의 포지션을 판정하기 위해 요구되는 독립적인 측정들의 수를 감소시키기 위해 사용될 수도 있다. 예를 들면, 미국특허 제 6,061,018 호는, 추정된 고도가 셀 객체의 정보로부터 판정되는 방법을 설명하며, 여기서, 셀 객체는 이동 디바이스와 통신하는 셀 사이트 송신기를 갖는 셀 사이트일 수도 있다.Altitude aiding is used in various ways to determine the position of a mobile device. Altitude support is usually based on high pseudo-measurement. Information about the altitude of the location of the mobile device suppresses the possible position of the mobile device to a spherical (or elliptical) surface with a center located at the center of the earth. This information may be used to reduce the number of independent measurements required to determine the position of the mobile device. For example, US Pat. No. 6,061,018 describes how an estimated altitude is determined from information of a cell object, where the cell object may be a cell site having a cell site transmitter in communication with the mobile device.
설명의 개요Description Overview
마이크로셀 비컨 지원 포지션 판정을 위한 방법 및 장치가 여기에 설명된다. 본 발명의 실시형태 중 일부가 이 섹션에서 간략하게 설명된다.A method and apparatus for microcell beacon support position determination are described herein. Some of the embodiments of the invention are described briefly in this section.
본 발명의 일 실시형태에서, 무선 로컬 영역 데이터 통신 (예를 들면, 블루투스 또는 WiFi) 을 위해 저가의 대중 시장의 전자부품에 기초한 마이크로셀 비컨은, 위치 정보를 검색하기 위해 사용될 수 있는 이동국 위치 정보 및/또는 ID 정보를 브로드캐스팅하여 광역 포지션 판정 시스템 (예를 들면, GPS 시스템, AFLT 시스템, 또는 하이브리드 시스템) 의 포지션 솔루션의 정밀도 (precision) 를 향상시키기 위해 사용될 수 있다. 일 실시형태에서, 위치 정보 및/또는 ID 정보는 사이트 특정이며; 마이크로셀 비컨의 분포 및 송신 강도는 식별 오류를 방지하기 위해 조정된다. 일 실시형태에서, 마이크로셀 비컨은 무선 로컬 영역 데이터 통신을 위해 송신 능력을 갖지만 수신 능력을 갖지 않으며; 이동국은 무선 로컬 영역 데이터 통신을 위해 수신 능력을 갖지만 송신 능력을 갖지 않는다. 위치 정보는 좌표 (예를 들면, 경도, 위도 및 고도), 물리적 주소 (예를 들면, 스트리트 주소), 또는 다른 위치 특정 정보 (예를 들면, 영역의 ID 번호) 일 수도 있다.In one embodiment of the present invention, a microcell beacon based on low cost mass market electronics for wireless local area data communication (e.g. Bluetooth or WiFi) may be used to retrieve mobile station location information. And / or broadcast ID information to improve the precision of the position solution of a wide range position determination system (eg, a GPS system, an AFLT system, or a hybrid system). In one embodiment, location information and / or ID information is site specific; The distribution and transmission strength of the microcell beacons are adjusted to prevent identification errors. In one embodiment, the microcell beacon has transmission capability for wireless local area data communication but no reception capability; The mobile station has a reception capability for wireless local area data communication but no transmission capability. The location information may be coordinates (eg, longitude, latitude and altitude), physical addresses (eg, street addresses), or other location specific information (eg, ID numbers of areas).
본 발명의 일 양태에서, 포지션 판정 시스템의 이동국은, 제어 회로; 그 제어 회로에 결합되어, 이동국에서 수신된 SPS (위성 포지셔닝 시스템) 신호로부터 SPS 포지셔닝 정보를 발생시키기 위한 SPS 신호 수신기; 제어 회로에 결합되어, 무선 로컬 영역 데이터 통신을 위한 표준 (예를 들면, IEEE 802.11 또는 WiFi, IEEE 802.15 또는 블루투스) 에 따라서, 이동국과 아주 근접한 (예를 들면, 10 내지 200 미터 내) 로컬 영역 통신 신호 송신기로부터 송신된 로컬 영역 통신 신호에서 ID 데이터를 추출하기 위한 로컬 영역 통신 신호 수신기; 및 제어 회로와 결합되어, 원격 서버와 통신하기 위한 셀룰러 통신 신호 트랜시버를 포함하며, 그 이동국은 로컬 영역 통신 신호 송신기로의 로컬 영역 통신 신호의 송신 능력을 갖지 않는다. 일 실시형태의 일 예에서, 로컬 영역 통신 신호 송신기의 브로드캐스트 범위는 20 미터 미만이다. 일 실시형태의 일 예에서, 이동국은 원격 서버와 통신하기 위해 셀룰러 통신 신호 트랜시버를 이용하여, SPS 포지셔닝 정보와 ID 정보 중 하나 이상으로부터 이동국의 위치를 판정한다. 일 실시형태의 일 예에서, 원격국은 SPS 포지셔닝 정보와 ID 데이터를 결합하여 이동국의 포지션을 판정한다.In one aspect of the present invention, a mobile station of a position determination system includes: a control circuit; An SPS signal receiver coupled to the control circuit for generating SPS positioning information from an SPS (satellite positioning system) signal received at the mobile station; Combined with control circuitry, local area communication in close proximity (e.g., within 10 to 200 meters) to a mobile station, in accordance with standards for wireless local area data communication (e.g., IEEE 802.11 or WiFi, IEEE 802.15, or Bluetooth). A local area communication signal receiver for extracting ID data from the local area communication signal transmitted from the signal transmitter; And a cellular communication signal transceiver, coupled with the control circuit, for communicating with the remote server, the mobile station having no ability to transmit local area communication signals to the local area communication signal transmitter. In one example of one embodiment, the broadcast range of the local area communication signal transmitter is less than 20 meters. In one example of one embodiment, a mobile station uses a cellular communication signal transceiver to communicate with a remote server to determine the location of the mobile station from one or more of SPS positioning information and ID information. In one example of one embodiment, the remote station combines the SPS positioning information and the ID data to determine the position of the mobile station.
본 발명의 일 양태에서, 포지션 판정 시스템의 비컨국은, ID 데이터를 저장하기 위한 메모리; 및 메모리와 결합되어, 무선 로컬 영역 데이터 통신을 위한 표준 (예를 들면, IEEE 802.11 또는 WiFi, IEEE 802.15 또는 블루투스) 에 따라서, ID 데이터로 변조되는 로컬 영역 통신 신호를 송신하기 위한 로컬 영역 통신 신호 송신기를 포함하며; 여기서, 비컨국은 로컬 영역 통신 신호를 수신할 능력을 갖지 않는다. 일 실시형태의 일 예에서, 비컨국은 메모리와 결합되는 통신 포트를 더 포함하며, 그 통신 포트를 통해, 메모리에 저장된 ID 데이터는 외부 프로그래머를 이용하여 구성될 수 있다. 일 실시형태의 일 예에서, 비컨국의 메모리는, 또한, 송신 강도 데이터를 저장하고; 로컬 영역 통신 신호 송신기는 그 송신 강도 데이터에 따르는 신호 강도 레벨로 로컬 영역 통신 신호를 송신한다. 예를 들면, 메모리내의 송신 강도 데이터는, 로컬 영역 통신 신호의 커버리지 영역을 조정하기 위해 프로그램가능하다.In one aspect of the present invention, a beacon station of a position determination system includes: a memory for storing ID data; And a local area communication signal transmitter, coupled with a memory, for transmitting a local area communication signal modulated with ID data according to a standard for wireless local area data communication (e.g., IEEE 802.11 or WiFi, IEEE 802.15 or Bluetooth). It includes; Here, the beacon station does not have the capability to receive local area communication signals. In one example of one embodiment, the beacon station further includes a communication port coupled with the memory, through which the ID data stored in the memory can be configured using an external programmer. In an example of one embodiment, the memory of the beacon station also stores transmission strength data; The local area communication signal transmitter transmits the local area communication signal at a signal strength level in accordance with the transmission strength data. For example, the transmission strength data in the memory is programmable to adjust the coverage area of the local area communication signal.
본 발명의 일 양태에서, 포지션 판정 시스템을 동작시키는 방법은, 공지된 위치를 갖는 사이트를 식별하는 데이터를 포함한 무선 신호를 브로드캐스팅하도록 구성된 하나 이상의 비컨국을 사이트내에 배치시키는 단계; 및 하나 이상의 비컨국으로부터 송신된 (예를 들면, IEEE 802.11 또는 WiFi, IEEE 802.15 또는 블루투스에 따라 송신된) 무선 신호의 커버리지 영역을 조정하기 위해 하나 이상의 비컨국의 송신 강도를 조정하는 단계를 포함한다. 일 실시형태의 일 예에서, 하나 이상의 비컨국은 사이트를 식별하는 데이터를 브로드캐스팅하도록 프로그래밍된다. 일 실시형태의 일 예에서, 사이트의 상업적 정보와 사이트를 식별하는 데이터를 관련시키기 위해 데이터베이스가 유지된다. 일 실시형태의 일 예에서, 사이트를 식별하는 데이터는 사이트의 고도 또는 좌표 포지션을 포함한다. 일 실시형태의 일 예에서는, 사이트를 식별하는 데이터를 포함한 무선 신호가 이웃의 사이트를 잘못 식별하지 않도록 커버리지 영역을 조정한다. In one aspect of the invention, a method of operating a position determination system includes the steps of: placing one or more beacon stations in a site configured to broadcast a wireless signal comprising data identifying a site having a known location; And adjusting the transmission strength of the one or more beacon stations to adjust the coverage area of the wireless signal transmitted from one or more beacon stations (eg, transmitted according to IEEE 802.11 or WiFi, IEEE 802.15 or Bluetooth). . In one example of one embodiment, one or more beacon stations are programmed to broadcast data identifying a site. In one example of one embodiment, a database is maintained to associate commercial information of a site with data identifying the site. In one example of one embodiment, the data identifying the site includes an altitude or coordinate position of the site. In one example of one embodiment, the coverage area is adjusted such that a wireless signal containing data identifying the site does not incorrectly identify a neighboring site.
본 발명의 일 양태에서, 이동국의 포지션을 판정하기 위해 이동국에서 구현되는 방법은, 이동국에서 수신된 SPS (위성 포지셔닝 시스템) 신호로부터 SPS 포지셔닝 정보를 판정하는 단계; 및 로컬 영역 통신 신호 송신기로부터 송신된 로컬 영역 통신 신호로부터 ID 데이터를 판정하는 단계로서, 그 로컬 영역 통신 신호는 무 선 로컬 영역 데이터 통신을 위한 표준 (예를 들면, IEEE 802.11 또는 WiFi, IEEE 802.15 또는 블루투스) 을 따르는, 상기 판정 단계를 포함하며; 그 SPS 포지셔닝 정보와 ID 데이터 모두는 이동국의 포지션을 판정하기 위해 사용된다. 예를 들면, ID 데이터는, 로컬 영역 통신 신호 송신기의 ID; 로컬 영역 통신 신호 송신기가 위치되는 사이트의 ID; 로컬 영역 통신 신호 송신기가 위치되는 사이트의 위치의 고도; 로컬 영역 통신 신호 송신기가 위치되는 사이트의 위치의 좌표 포지션; 및 로컬 영역 통신 신호 송신기가 위치되는 사이트의 스트리트 주소 중 하나 이상을 포함한다. 일 실시형태의 일 예에서는, 셀룰러 통신 링크를 통해 이동국으로부터 포지션 판정 엔티티로 SPS 포지셔닝 정보와 ID 데이터를 송신하여 이동국의 포지션을 판정한다. 일 실시형태의 일 예에서, 셀룰러 포지셔닝 정보는, 또한, 셀룰러 통신 링크의 셀룰러 통신 신호로부터 판정되며, 이는 이동국의 포지션을 판정하기 위해 포지션 판정 엔티티로 송신된다. 일 실시형태의 일 예에서, 로컬 영역 통신 신호 송신기는 사이트내에 위치되며, 이동국은 셀룰러 통신 링크를 통해 그 사이트와 관련된 웹 페이지 정보를 자동으로 수신한다. 일 실시형태의 일 예에서, ID 데이터는 하나 이상의 포지션 좌표 (예를 들면, 이동국과 근접한 위치의 고도를 표시함) 를 포함하며; 이동국의 포지션을 판정하기 위해 SPS 포지셔닝 정보와 ID 데이터를 결합한다. 일 실시형태의 일 예에서는, 셀룰러 통신 링크를 통해 ID 데이터와 관련되는 하나 이상의 포지션 좌표를 수신하며, 이동국의 포지션을 판정하기 위해 SPS 포지셔닝 정보와 하나 이상의 포지션 좌표를 결합한다. 일 실시형태의 일 예에서, 로컬 영역 통신 신호 송신기의 브로드캐스트 범위는 100 미터 미만이다.In one aspect of the present invention, a method implemented in a mobile station to determine a position of a mobile station includes determining SPS positioning information from an SPS (satellite positioning system) signal received at the mobile station; And determining ID data from the local area communication signal transmitted from the local area communication signal transmitter, the local area communication signal being a standard for wireless local area data communication (e.g., IEEE 802.11 or WiFi, IEEE 802.15 or Determining, according to Bluetooth); Both the SPS positioning information and the ID data are used to determine the position of the mobile station. For example, the ID data may include an ID of a local area communication signal transmitter; An ID of the site where the local area communication signal transmitter is located; The altitude of the location of the site where the local area communication signal transmitter is located; A coordinate position of the location of the site where the local area communication signal transmitter is located; And a street address of the site where the local area communication signal transmitter is located. In one example of one embodiment, the position of the mobile station is determined by transmitting SPS positioning information and ID data from the mobile station to the position determination entity over the cellular communication link. In one example of one embodiment, the cellular positioning information is also determined from the cellular communication signal of the cellular communication link, which is sent to the position determining entity to determine the position of the mobile station. In one example of one embodiment, a local area communication signal transmitter is located within a site, and the mobile station automatically receives web page information associated with that site via a cellular communication link. In one example of one embodiment, the ID data includes one or more position coordinates (eg, indicating an altitude of a location proximate to the mobile station); Combine SPS positioning information and ID data to determine the position of the mobile station. In an example of one embodiment, one or more position coordinates associated with ID data are received via a cellular communication link, and the SPS positioning information and one or more position coordinates are combined to determine the position of the mobile station. In one example of one embodiment, the broadcast range of the local area communication signal transmitter is less than 100 meters.
본 발명의 일 양태에서, 포지션 판정 시스템의 원격 이동국을 서빙하기 위해 서버에서 구현되는 방법은, 무선 로컬 영역 데이터 통신을 위한 표준 (예를 들면, IEEE 802.11 또는 WiFi, IEEE 802.15 또는 블루투스) 에 따라서 로컬 영역 통신 신호 송신기로부터 송신된 로컬 영역 통신 신호로부터 원격 이동국에서 추출되는 ID 데이터를, 원격 이동국으로부터 셀룰러 통신 링크를 통해 수신하는 단계; 및 그 ID 데이터를 이용하여 원격 이동국의 포지션을 판정하는 단계를 포함한다. 일 실시형태의 일 예에서, ID 데이터에 따라 데이터베이스로부터 좌표 포지션을 검색한다. 일 실시형태의 일 예에서, 원격 이동국에서 수신된 셀룰러 통신 신호로부터 원격 이동국에서 발생되는 셀룰러 포지셔닝 정보는, 또한, 원격 이동국으로부터 셀룰러 통신 링크를 통해 수신되며, 그 원격 이동국의 포지션은, 적어도, 셀룰러 포지셔닝 정보와 좌표 포지션을 이용하여 판정된다. 일 실시형태의 일 예에서, 원격 이동국에서 수신된 SPS (위성 포지셔닝 시스템) 신호로부터 원격 이동국에서 발생되는 SPS 포지셔닝 정보는, 또한, 원격 이동국으로부터 셀룰러 통신 링크를 통해 수신되고, 그 원격 이동국의 포지션은, 적어도, SPS 포지셔닝 정보와 좌표 포지션을 이용하여 판정된다. 일 실시형태의 일 예에서, 원격 이동국이 위치되는 사이트는 원격 이동국의 포지션과 ID 데이터 중 하나 이상을 이용하여 판정되며, 그 사이트와 관련된 데이터는, 이동국이 사이트에 입장한다는 판정에 응답하여 셀룰러 통신 링크를 통해 원격 이동국으로 자동 송신된다. 일 실시형태의 또 다른 예에서, 사이트는 원격 이동국의 포지션과 ID 데이터 중 하나 이상을 이용하여 판정되며, 그 사이트와 관련된 데이터는, 이동국이 사이트에서 퇴장한다는 판정에 응답하여 셀룰러 통신 링크를 통해 원격 이동국으로 자동 송신된다. In one aspect of the invention, a method implemented in a server for serving a remote mobile station of a position determination system is local according to a standard for wireless local area data communication (eg, IEEE 802.11 or WiFi, IEEE 802.15 or Bluetooth). Receiving, via a cellular communication link, ID data extracted from the remote mobile station from the local area communication signal transmitted from the area communication signal transmitter; And determining the position of the remote mobile station using the ID data. In one example of one embodiment, a coordinate position is retrieved from a database according to ID data. In one example of one embodiment, cellular positioning information generated at a remote mobile station from a cellular communication signal received at a remote mobile station is also received via a cellular communication link from the remote mobile station, wherein the position of the remote mobile station is at least cellular. It is determined using the positioning information and the coordinate position. In one example of one embodiment, SPS positioning information generated at a remote mobile station from an SPS (satellite positioning system) signal received at a remote mobile station is also received from a remote mobile station via a cellular communication link, the position of the remote mobile station being At least, using the SPS positioning information and the coordinate position. In one example of one embodiment, the site where the remote mobile station is located is determined using one or more of the position and ID data of the remote mobile station, and the data associated with the site is in cellular communication in response to determining that the mobile station enters the site. It is automatically sent to the remote mobile station over the link. In another example of one embodiment, a site is determined using one or more of the position and ID data of the remote mobile station, and the data associated with the site is remote over the cellular communication link in response to determining that the mobile station is leaving the site. Automatically sent to the mobile station.
본 발명은, 방법 및 이들 방법을 수행하는 장치를 포함하며, 그 장치는, 이들 방법을 수행하는 데이터 프로세싱 시스템, 및 데이터 프로세싱 시스템에서 실행되는 경우에 시스템으로 하여금 이들 방법을 수행하게 하는 컴퓨터 판독가능 매체를 포함한다.The present invention includes methods and apparatus for performing these methods, the apparatus comprising: a data processing system for performing these methods, and a computer readable computer for causing the system to perform these methods when executed in the data processing system. Media.
본 발명의 다른 특징들은 후속하는 첨부된 도면 및 상세한 설명으로부터 명백해질 것이다.Other features of the present invention will become apparent from the accompanying drawings and the description that follows.
도면의 간단한 설명Brief description of the drawings
본 발명은, 실시예로서 설명되는 것으로 유사한 참조부호가 유사한 엘리먼트를 나타내는 첨부된 도면의 도로 제한하려는 것은 아니다.The present invention is described by way of example and not by way of limitation in the figures of the accompanying drawings in which like references indicate similar elements.
도 1 은, 이동 셀룰러 디바이스의 포지션을 판정하는 종래 기술의 셀룰러 네트워크의 일 예를 나타내는 도면이다.1 is a diagram illustrating an example of a prior art cellular network for determining the position of a mobile cellular device.
도 2 는, 본 발명과 함께 사용될 수도 있는 서버의 일 예를 나타내는 도면이다.2 is a diagram illustrating an example of a server that may be used with the present invention.
도 3 은, 본 발명의 일 실시형태에 따르는 이동국을 도시한 블록도이다.3 is a block diagram showing a mobile station according to an embodiment of the present invention.
도 4 는, 본 발명의 일 실시형태에 따르는 마이크로셀 비컨을 나타내는 도면이다.4 is a diagram illustrating a microcell beacon according to an embodiment of the present invention.
도 5 는, 본 발명의 일 실시형태에 따르는 마이크로셀 비컨의 이용에 대한 일 예시적인 시나리오를 나타내는 도면이다.5 is a diagram illustrating an exemplary scenario for the use of microcell beacons in accordance with an embodiment of the present invention.
도 6 은, 본 발명의 일 실시형태에 따라 핸드셋의 위치를 위한 포지션 판정 시스템을 나타내는 도면이다.6 is a diagram illustrating a position determination system for the position of the handset according to one embodiment of the present invention.
도 7 은, 본 발명의 일 실시형태에 따라 위치 기반 서비스를 제공하는 일 방법을 나타내는 도면이다.7 is a diagram illustrating a method of providing location based services according to an embodiment of the present invention.
도 8 은, 본 발명의 일 실시형태에 따라 포지션 판정 시스템을 향상시키는 일 방법을 나타내는 도면이다.8 is a diagram illustrating a method of improving a position determination system according to an embodiment of the present invention.
상세한 설명details
다음의 설명 및 도면은, 본 발명을 설명하기 위한 것으로 본 발명을 제한하는 것처럼 해석되는 것은 아니다. 본 발명의 완전한 이해를 제공하기 위해 다수의 특정 상세한 설명이 설명된다. 그러나, 어떤 경우에는, 본 발명의 설명을 모호하게 만들지 않기 위하여 널리 공지되어 있는 종래의 상세한 설명은 설명하지 않는다. 본 개시물의 하나 또는 일 실시형태에 대한 참조문이 반드시 동일한 실시형태에 대한 참조문일 필요는 없으며, 이러한 참조문은 하나 이상임을 의미한다.The following description and drawings are intended to illustrate the invention and should not be construed as limiting the invention. Numerous specific details are set forth in order to provide a thorough understanding of the present invention. In some instances, however, conventional well-known details are not described in order to not obscure the description of the invention. References to one or an embodiment of the present disclosure need not necessarily be references to the same embodiment, which means that these references are one or more.
블루투스와 WiFi (Wireless Fidelity) 와 같이, 무선 로컬 영역 데이터 통신을 위한 기술의 최근 개발은 단 범위 (short range) 무선 데이터 통신을 위한 저가의 대중 시장 전자부품을 초래한다. 이러한 저가의 전자 컴포넌트는, IEEE (Institute of Electrical and Electronics Engineers, Inc.) 에 의해 개발된 무선 통신 표준 (예를 들면, 무선 개인 영역 네트워크 (WPAN) 을 위한 IEEE 802.15 및 무선 로컬 영역 네트워킹 (WLAN) 을 위한 IEEE 802.11) 에 따라서 단 범위 무선 데 이터 통신을 위해 사용될 수 있다.Recent developments in technologies for wireless local area data communications, such as Bluetooth and Wireless Fidelity (WiFi), have resulted in low cost mass market electronics for short range wireless data communications. These low cost electronic components include wireless communication standards (e.g., IEEE 802.15 and Wireless Local Area Networking (WLAN) for Wireless Personal Area Networks (WPANs) developed by the Institute of Electrical and Electronics Engineers, Inc.). It can be used for short range wireless data communication according to IEEE 802.11).
예를 들어, 블루투스 기술은, IEEE 802.15 표준에 기초하여, 이동 디바이스를 위해 강인하고, 낮은 복잡성의 저 전력의 저가의 무선 링크를 제공한다. 블루투스 무선체는 2.4GHz 로의 비인증된 ISM (산업, 과학 및 의학 (Industrial, Scientific and Medical)) 대역에서 동작한다. 이러한 저-전력 대역의 이용은 인증 없이 허용된다. 블루투스는, 이동 디바이스 또는 고정 디바이스를 위해 케이블 접속을 무선 링크로 대체하도록 설계된, 디바이스들 사이에 단 범위 (예를 들면, 100 미터 연장가능한 10 센티미터 내지 10 미터) 의 주파수-호핑 무선 링크를 제공한다. 블루투스 무선체는, 가우시안 주파수 시프트 키잉 (GFSK) 변조를 이용하여 디지털 기저대역 데이터를 2.4GHz 아날로그 신호로 변환하고, 그리고 2.4GHz 아날로그 신호로부터 디지털 기저대역 데이터를 변환한다. 패킷을 송수신한 이후 새로운 주파수로 호핑함으로써 간섭을 방지한다. 주파수를 변경시킴으로써, 다수의 블루투스 디바이스는 무선 데이터 통신을 위해 동일한 주파수 대역을 이용할 수 있다. 블루투스 송신기는 호핑 패턴을 생성하기 위해 이용되는 고유의 "글로벌 ID" 를 송신한다. FHS (주파수 호핑 동기화) 패킷은 클록 오프셋을 송신하기 위해 이용되며, 이 클록 오프셋으로부터, 블루투스 접속에 의해 연결된 양 디바이스가 데이터 통신을 위해 함께 호핑할 수 있도록, 호핑 패턴 내의 위상이 판정된다. For example, Bluetooth technology provides a robust, low complexity, low power, low cost wireless link for mobile devices based on the IEEE 802.15 standard. Bluetooth radios operate in the unlicensed ISM (Industrial, Scientific and Medical) band at 2.4 GHz. Use of this low-power band is allowed without authentication. Bluetooth provides a short range (eg, 10 centimeters to 10 meters extendable between devices) of frequency-hopping wireless links between devices, designed to replace cable connections with wireless links for mobile or fixed devices. . The Bluetooth radio converts digital baseband data into 2.4 GHz analog signals using Gaussian frequency shift keying (GFSK) modulation, and converts digital baseband data from 2.4 GHz analog signals. After sending and receiving packets, hop on a new frequency to prevent interference. By changing the frequency, multiple Bluetooth devices can use the same frequency band for wireless data communication. The Bluetooth transmitter transmits a unique "global ID" that is used to generate the hopping pattern. An FHS (Frequency Hopping Synchronization) packet is used to transmit the clock offset from which the phase in the hopping pattern is determined so that both devices connected by the Bluetooth connection can hop together for data communication.
블루투스 통신은, 헤더와 핸드쉐이킹을 포함하지 않고 약 초당 1 메가비트로 10 미터의 거리까지 송신할 수도 있다. 블루투스가 케이블만큼 저가로 설계되 기 때문에, 단일의 칩 CMOS 블루투스 무선체는 $10 보다 적은 금액으로 획득될 수도 있다.Bluetooth communication may transmit up to a distance of 10 meters at about 1 megabit per second without including headers and handshaking. Since Bluetooth is designed to be as cheap as a cable, a single-chip CMOS Bluetooth radio may be obtained for less than $ 10.
WiFi 는 IEEE 802.11b 표준에 기초하여 송신기와 수신기 사이에서 305 미터 (개방 구역에서) 까지의 거리에서 이용될 수 있다. WiFi 는 최대 11Mbs 의 속도로 데이터를 송신할 수 있다. 블루투스와 마찬가지로, WiFi 는 또한 확산 스펙트럼 주파수 호핑을 이용하며 2.4GHz 범위에서 동작한다. WiFi 는 개별 컴퓨터와의 케이블을 제공할 필요 없이 컴퓨터 네트워크를 형성하도록 설계되었다. WiFi 는 기존의 이더넷 기술과 호환가능하다. 액세스 포인트는 기존의 유선 네트워크에 직접 접속될 수 있다. 예를 들어, 사용자는, 무선 네트워크 액세스 포인트를 설정하기 위한 (예를 들어, 약 $70 내지 $100 정도 금액의) 무선 라우터, 및 무선 액세스 포인트를 통해 컴퓨터를 서로 무선으로 접속시키기 위한 각각의 컴퓨터용 하나의 무선 네트워크 카드 (예를 들면, 무선 네트워크 카드의 금액은 약 $50) 를 이용할 수 있다. WiFi can be used at distances of up to 305 meters (in the open area) between the transmitter and receiver based on the IEEE 802.11b standard. WiFi can transmit data at speeds of up to 11Mbs. Like Bluetooth, WiFi also uses spread spectrum frequency hopping and operates in the 2.4 GHz range. WiFi is designed to form a computer network without the need to provide cables to individual computers. WiFi is compatible with existing Ethernet technologies. The access point can be directly connected to an existing wired network. For example, a user may have a wireless router (e.g., about $ 70 to $ 100) for setting up a wireless network access point, and one for each computer to wirelessly connect the computers to each other via the wireless access point. The wireless network card (e.g., about $ 50 of the wireless network card) is available.
GPS 기반 포지션 판정 시스템 또는 하이브리드 포지션 판정 시스템은 대부분의 지리적 환경에서 이동국에 대한 매우 신뢰성 있고 정확한 위치 정보를 제공할 수 있다. 그러나, 예를 들어, 가장 깊이 있는 실내 환경에서, 위치 고정 산출량 (location fix yield) 은 GPS 신호의 차단으로 인해 훨씬 더 저하된다. 무선 셀룰러 통신 시스템이 하이브리드 포지션 시스템의 GPS 시스템 (예를 들어, AFLT 또는 EOTD 를 이용함) 을 보충하기 위해 이용되는 경우조차도, 여전히, 결과적인 위치 고정은 다수의 유용한 위치 기반 서비스를 가능케 하기에 충분히 정확하 지 않을 수도 있다. GPS-based position determination systems or hybrid position determination systems can provide highly reliable and accurate location information for mobile stations in most geographic environments. However, in the deepest indoor environment, for example, the location fix yield is much lower due to the blocking of the GPS signal. Even if the wireless cellular communication system is used to supplement the GPS system of the hybrid position system (eg using AFLT or EOTD), still, the resulting location fix is accurate enough to enable many useful location based services. You may not.
본 발명의 일 실시형태에서, 마이크로셀 비컨은 송신기의 포지션 좌표를 검색하기 위해 사용될 수 있는 ID 정보 (예를 들면, 송신기의 고유의 ID, 스트리트 주소, 상업적 사이트의 아이덴티티) 를 브로드캐스팅한다. 마이크로셀 비컨에서 브로드캐스팅하여 이동국에서 수신되는 ID 정보는, 또한, 이동국의 셀룰러 통신 링크를 이용하여 이동국으로부터 원격 서버 (예를 들어, 포지션 판정 아이덴티티) 로 송신되어 이동국의 포지션을 판정할 수도 있다. 셀룰러 통신 링크는, IS-95, IS-856 또는 IS-2000 과 같이, 통신 산업 협회 (TIA)/ 전자 산업 연합 (EIA) 표준에 따라서 존재할 수도 있다. 예를 들어, 셀룰러 통신 시스템은, TDMA (시분할 다중 액세스), GSM (이동 통신용 글로벌 시스템), CDMA (코드 분할 다중 액세스), W-CDMA (광대역 코드 분할 다중 액세스), UMTS (연합된 이동 통신 시스템 (United Mobile Telecommunication System)), TD-SCDMA (시분할 동기식 코드 분할 다중 액세스), IDEN (통합된 디지털 확장 네트워크), HDR (고속 데이터 레이트), 또는 다른 유사한 셀룰러 네트워크에 기초할 수도 있다. 또 다른 방법으로, 마이크로셀 비컨은, 이동국이 다양한 송신기 (예를 들어, 마이크로셀 비컨, GPS 위성, 셀룰러 통신 기지국) 로부터 수신한 위치 정보를 결합함으로써 각각의 환경에 대한 최적의 위치를 선택할 수 있도록 자신의 위치 좌표를 송신한다. 예를 들어, 마이크로셀 비컨에 의해 브로드캐스팅한 고도 정보는 이동국의 포지션의 판정시에 고도 지원을 위해 사용될 수 있다.In one embodiment of the invention, the microcell beacon broadcasts ID information (eg, the transmitter's unique ID, street address, identity of a commercial site) that can be used to retrieve the transmitter's position coordinates. The ID information broadcast at the microcell beacon and received at the mobile station may also be transmitted from the mobile station to a remote server (eg, position determination identity) using the cellular communication link of the mobile station to determine the position of the mobile station. The cellular communication link may exist in accordance with the Telecommunications Industry Association (TIA) / Electronic Industry Alliance (EIA) standard, such as IS-95, IS-856, or IS-2000. For example, cellular communication systems include TDMA (Time Division Multiple Access), GSM (Global System for Mobile Communications), CDMA (Code Division Multiple Access), W-CDMA (Wideband Code Division Multiple Access), UMTS (Federated Mobile Communications System). (United Mobile Telecommunication System), TD-SCDMA (Time Division Synchronous Code Division Multiple Access), IDEN (Integrated Digital Extension Network), HDR (High Speed Data Rate), or other similar cellular network. Alternatively, the microcell beacon allows the mobile station to select the optimal location for each environment by combining location information received from various transmitters (eg, microcell beacons, GPS satellites, cellular communication base stations). Send your own position coordinates. For example, altitude information broadcast by the microcell beacon can be used for altitude support in determining the position of the mobile station.
본 발명의 하나 이상의 실시형태에서는, 하나 이상의 마이크로셀 비컨이 하 이브리드 GPS 시스템과 같이, 광역 위치 시스템과 함께 사용되어, 상업적 및/또는 안전 기반 애플리케이션이 존재하는 매우 차단된 환경에서 정확한 위치 고정을 제공한다. 예를 들면, 마이크로셀 비컨은, 비상 응답을 위해 빠르고 정확한 위치 ID 를 갖는 것이 바람직한 영역 (예를 들어, 범죄율과 사고율이 높은 영역) 에서 사용될 수 있다. 예를 들어, 마이크로셀 비컨은 라이트닝 고정물내에 설치될 수도 있고, 또는 정밀도와 위치 고정 산출량이 GPS 신호의 차단으로 인해 감소되는 영역에서 보안 디바이스 (예를 들면, 보안 카메라) 와 함께 설치될 수도 있다. 따라서, 비상 호출 (예를 들면, 911) 을 행한 이동국의 위치는, 그렇지 않으면 GPS 신호의 차단이 오직 광역 위치 시스템에만 기초하여 빠르고 정확한 위치 ID 를 방해할 수도 있는 이들 영역에서 빠르게 식별될 수 있다. In one or more embodiments of the present invention, one or more microcell beacons are used in conjunction with a wide area positioning system, such as a hybrid GPS system, to provide accurate positioning in highly isolated environments where commercial and / or safety based applications exist. to provide. For example, microcell beacons can be used in areas where it is desirable to have a fast and accurate location ID for emergency response (eg, areas with high crime rates and accident rates). For example, the microcell beacon may be installed in a lightening fixture, or may be installed with a security device (eg, a security camera) in an area where precision and position fixation output are reduced due to blocking of the GPS signal. Thus, the location of the mobile station that has made an emergency call (eg, 911) can be quickly identified in these areas where blocking of the GPS signal may otherwise hinder a quick and accurate location ID based solely on the global location system.
본 발명의 일 실시형태에서, 마이크로셀 비컨은 블루투스 또는 WiFi 와 같이 로컬 영역 데이터 통신을 위한 대중 시장 전자부품에 기초한 단 범위의 데이터 송신기를 이용한다. 이들 비컨은, 이동국의 정확한 위치가 상업상 또는 안전상 이유에 기초하여 유용한 영역에 설치된다. 이동국은 (예를 들어, 블루투스 칩 또는 WiFi 기반 전자부품을 이용한) 마이크로셀 비컨 신호를 수신할 능력들을 가지고 있다.In one embodiment of the invention, the microcell beacon uses a short range of data transmitters based on mass market electronics for local area data communication such as Bluetooth or WiFi. These beacons are installed in areas where the exact location of the mobile station is useful based on commercial or safety reasons. The mobile station has the ability to receive microcell beacon signals (eg, using a Bluetooth chip or WiFi based electronics).
일 실시형태에서, 이동국은 블루투스 또는 WiFi 의 수신 능력만을 지원하여 이동국에 끼치는 비용 효과를 더 감소시킨다. 또 다른 방법으로, 이동국은, 효과적으로는 이동국이 블루투스 (또는 WiFi) 무선체를 통해 오직 마이크로셀 비컨으로부터 데이터를 수신할 수만 있고 마이크로셀 비컨으로 데이터를 송신할 수는 없 도록, 무선 로컬 영역 데이터 통신을 위해 매우 제한된 송신 능력을 가질 수도 있다. 그 제한된 송신 능력은 마이크로셀 비컨 이외의 디바이스와 데이터 통신하기 위해 이용될 수도 있다. 유사하게, 마이크로셀 비컨은, 비용을 감소시키기 위해 WiFi 또는 블루투스의 송신 능력만을 지원하고 수신 능력은 지원하지 않을 수도 있다.In one embodiment, the mobile station only supports the receiving capability of Bluetooth or WiFi to further reduce the cost impact on the mobile station. Alternatively, the mobile station can effectively communicate wireless local area data such that the mobile station can only receive data from the microcell beacon and transmit data to the microcell beacon via a Bluetooth (or WiFi) radio. May have very limited transmission capability. The limited transmission capability may be used for data communication with devices other than microcell beacons. Similarly, the microcell beacon may only support the transmit capability of WiFi or Bluetooth and not the receive capability to reduce cost.
도 6 은, 본 발명의 일 실시형태에 따르는 핸드셋의 위치를 위한 포지션 판정 시스템을 나타낸 것이다. 도 6 에서, 이동국 (607) 은 GPS 위성 (예를 들면, 641 내지 645) 으로부터 GPS 신호를 수신할 능력을 가진다. GPS 포지셔닝 정보 (예를 들어, 고려중인 위성들까지의 의사 범위 (pseudorange) 또는 이동국에서의 GPS 신호의 도달 시간) 를 판정하기 위해 GPS 신호를 수신할 수 있는 포지션에 이동국 (607) 이 존재하는 경우, 이동국의 포지션을 판정하기 위해 GPS 포지셔닝 정보를 이용한다. 6 shows a position determination system for the position of a handset according to one embodiment of the present invention. In FIG. 6,
또한, 이동국 (607) 은, 이동국 (607) 과 셀룰러 전화 기지국 (601) 사이의 셀룰러 통신 링크를 이용하여 위치 서버 (621) 와 통신하는 능력을 갖는다. 따라서, 이동국은 위치 서버 (621) 로 GPS 포지셔닝 정보 (예를 들어, 고려중인 GPS 위성들까지의 의사 범위, 또는 GPS 신호 샘플의 사본) 를 송신한다. 그 후, 위치 서버는, 적어도, 셀룰러 통신 링크를 통해 이동국으로부터 위치 서버로 송신되는 정보를 이용하여 이동국의 포지션을 계산한다. 위치 서버는 또한 이동국의 포지션을 계산할 시에, 기지국과 함께 배열되는 GPS 수신기에서 수신된 GPS 신호로부터 추출되는 이퍼머리스와 같은 다른 정보를 사용할 수도 있다.
GPS 신호의 수신이 열악한 환경 (예를 들면, 구조물 (603) 내와 같이 도시의 깊은 협곡이 있는 환경) 에서, 그 수신된 GPS 신호의 이용은 충분한 정도의 위치 솔루션을 산출하지 못할 수도 있다. 셀룰러 통신 신호는 또한, 하이브리드 포지션 판정 시스템에서 GPS 포지셔닝 정보와 함께 있을 수 있는 셀룰러 포지셔닝 정보 (예를 들어, 셀룰러 통신 신호의 수신 시간 또는 라운드 트립 지연) 를 도출하기 위해 사용될 수도 있다. 부가적인 셀룰러 포지셔닝 정보는 정확도 및/또는 이동국의 포지션 솔루션의 산출량을 향상시킬 수도 있다.In environments where reception of GPS signals is poor (eg, where there is deep canyons in the city, such as in structure 603), the use of the received GPS signals may not yield a sufficient degree of location solution. The cellular communication signal may also be used to derive cellular positioning information (eg, reception time or round trip delay of the cellular communication signal) that may be with the GPS positioning information in the hybrid position determination system. Additional cellular positioning information may improve the accuracy and / or yield of the mobile station's position solution.
본 발명의 일 실시형태에 의하면, 하나 이상의 마이크로셀 비컨국 (예를 들면, 비컨 (605)) 은 이동국의 정확한 포지션 판정을 위해 포지셔닝 정보를 더 제공하도록 선택적으로 사용된다. 비컨국은 정보를 브로드캐스팅하기 위해 무선 데이터 통신 (예를 들어, 블루투스 또는 WiFi 무선체) 을 위한 저가의 대중 시장의 전자부품을 이용한다. 마이크로셀 비컨국은, 마이크로셀 비컨국의 커버리지 영역에 대한 정보가 이동국의 포지션의 불확실성을 감소시킬 수 있도록 단 범위 (예를 들면, 수 미터에서 100 미터 미만) 를 가진다. 또한, 마이크로셀 비컨 (605) 은, 고도 정보가 고도 지원을 위해 사용될 수 있도록 마이크로셀 비컨이 위치되는 위치의 고도를 브로드캐스팅할 수도 있다. 예를 들어, 마이크로셀 비컨국은, 마이크로셀 비컨국이 설치되는 건물의 층의 고도를 브로드캐스팅할 수 있다. 마이크로셀 비컨은, 또한 약한 GPS 신호로부터 도출되는 GPS 포지셔닝 정보에 비해 무겁게 가중될 수 있는 비컨의 위치 좌표를 브로드캐스팅할 수도 있다.In accordance with one embodiment of the present invention, one or more microcell beacon stations (eg, beacon 605) are optionally used to further provide positioning information for accurate position determination of the mobile station. Beacon stations use low cost mass market electronic components for wireless data communication (e.g., Bluetooth or WiFi radios) to broadcast information. The microcell beacon station has a short range (eg, several meters to less than 100 meters) such that information about the coverage area of the microcell beacon station can reduce the uncertainty of the position of the mobile station. In addition,
예를 들어, 이동국의 위치의 판정시에, 이동국의 포지션을 판정하기 위한 최 소 제곱법에 있어서, 공지되어 있다면 마이크로셀 비컨의 포지션은 약한 GPS 포지셔닝 정보에 비해 무겁게 가중될 수 있다. 또한, 셀룰러 포지셔닝 정보 (예를 들면, 라운드 트립 시간 측정 또는 이동국에서 셀룰러 통신 신호의 도달 시간의 측정으로부터 판정된 셀룰러 전화 기지국까지의 범위) 는 위치 기반 서비스를 위해 충분한 정밀도로 이동국의 포지션 솔루션을 판정할 시에 마이크로셀 비컨의 위치와 함께 사용될 수 있다.For example, in determining the position of the mobile station, in the least squares method for determining the position of the mobile station, the position of the microcell beacon, if known, can be weighted heavily compared to weak GPS positioning information. In addition, cellular positioning information (e.g., range from a round trip time measurement or a measurement of the arrival time of a cellular communication signal at the mobile station to the determined cellular telephone base station) determines the mobile station's position solution with sufficient precision for location-based services. May be used with the location of the microcell beacon.
본 발명의 일 실시형태에서, GPS 신호, 셀룰러 통신 신호 및 마이크로셀 비컨 신호로부터 도출되는 포지셔닝 정보는 이동국의 포지션의 계산을 위해 위치 서버 (621) 로 송신된다. 또 다른 방법으로, 이동국은, GPS 신호, 셀룰러 통신 신호 및 마이크로셀 비컨 신호로부터 도출되는 포지셔닝 정보를 이용하여 포지션 계산을 수행할 수도 있다. 위치 서버는, 이동국과 셀룰러 전화 기지국 사이의 셀룰러 통신 링크를 통해 이동국으로 부가적인 정보를 제공할 수도 있다. 예를 들어, 위치 서버는 마이크로셀 비컨으로부터 수신된 이동국의 ID 정보에 기초한 데이터베이스로부터 위치 좌표를 검색할 수도 있다.In one embodiment of the present invention, positioning information derived from the GPS signal, the cellular communication signal, and the microcell beacon signal is transmitted to the
일 실시형태에서, 이동국은, GPS 신호가 이용가능하지 않은 경우 (또는 임계값보다 작은 신호 강도를 갖는 경우) 마이크로셀 비컨국에 의해 표시되는 포지션에 있는 것으로 가정된다. 예를 들어, 포지션 솔루션의 정확도가 (예를 들어, GPS 신호의 차단으로 인해) 임계 레벨로 저하됨을 판정하는 경우, 마이크로셀 비컨국의 커버리지 영역의 센터는 이동국을 위한 포지션 솔루션으로서 사용된다. 하나 이상의 마이크로셀 비컨국으로부터의 비컨 신호가 수신되는 경우, 마이크로셀 비컨 국의 커버리지 영역의 센터는, 이동국의 포지션의 추정을 판정하도록 대응하는 신호 강도에 따라 가중될 수 있다. 게다가, 마이크로셀 비컨은 또한 송신 강도 레벨을 브로드캐스팅하여, 그 송신 강도 레벨과 이동국에서 수신된 신호 강도 레벨로부터 마이크로셀 비컨에 대한 범위를 추정할 수 있다. In one embodiment, the mobile station is assumed to be in the position indicated by the microcell beacon station when the GPS signal is not available (or has a signal strength less than the threshold). For example, when determining that the accuracy of the position solution degrades to a threshold level (eg, due to blocking of the GPS signal), the center of the coverage area of the microcell beacon station is used as the position solution for the mobile station. When a beacon signal from one or more microcell beacon stations is received, the center of the coverage area of the microcell beacon station may be weighted according to the corresponding signal strength to determine an estimate of the position of the mobile station. In addition, the microcell beacon can also broadcast a transmission strength level to estimate the range for the microcell beacon from that transmission strength level and the signal strength level received at the mobile station.
본 발명의 일 실시형태에서, 이동국의 정확한 포지션 솔루션이 매우 바람직한 사이트에 마이크로셀 비컨국이 배치된다. 예를 들어, 상업적 사이트 (예를 들면, 서점, 커피숍, 또는 백화점) 의 운영자 (operator) 는 이동국의 사용자에게 접근하길 원할 수도 있다. 이동국이 사이트 내에 있는지 여부를 판정할 수 있다면, 이동국이 사이트 내에 있는지 여부에 따라 그 이동국의 셀룰러 통신 링크를 통해 위치 기반 서비스 정보를 이동국에 제공할 수 있다. 예를 들면, 이동국이 사이트로 입장하는 경우, 기지국은 사이트에 대한 정보 (예를 들면, 쿠폰, 기념일, 또는 웹 페이지) 를 (예를 들면, 이동국의 사용자의 선호도에 따라) 이동국으로 송신할 수도 있다. GPS 신호의 차단이 심각한 영역에 상업적 사이트가 부분적으로 또는 전체적으로 존재하는 경우, 마이크로셀 비컨국은 포지션 판정 시스템을 논의하기 위해 사이트 내에 배치될 수 있다. 이동국의 포지션 및/또는 비컨국에 의해 제공된 ID 정보로부터, 위치 서버 (621) 는 이동국이 사이트 내에 있는지 여부를 신뢰성있게 판정할 수 있다. 이동국의 포지션에 따라, 컨텐츠 서버 (625) 는 이동국의 사용자가 관심있어 할 수도 있는 사이트의 아이덴티티에 기초하여 자동으로 이동국에 위치 특정 컨텐츠를 선택적으로 제공한다. 컨텐츠 서버 (625) 는, 클라이언트 컴퓨터 (611) 를 이용하여 네트워크 (613; 예를 들면, 인터 넷) 를 통해 상업적 사이트의 운영자에 의해 업데이트될 수도 있는 위치 특정 컨텐츠 (627) 의 데이터베이스와 접속된다. 따라서, 사이트 (예를 들면, 빌딩 (603) 내) 에 개별적인 무선 컨텐츠 전달 시스템을 유지하는 것은 상업적 사이트의 운영자에게 불필요할 수도 있다. 그러나, 개별적인 컨텐츠 전달 시스템은 무선 액세스 포인트로서 마이크로셀 비컨국을 이용하여 위치 기반 정보를 전달할 수도 있음을 이해한다. 예를 들면, 이동국이 사이트내에 있는 경우, 사이트에 특정한 컨텐츠 정보가 무선 로컬 영역 데이터 통신을 통해 이용가능함을 표시하기 위해 기지국은 이동국으로 정보를 송신한다. 그 후, 사용자는, 추가 정보를 획득하기 위한 무선 로컬 영역 데이터 통신 링크 (예를 들면, 블루투스 또는 WiFi) 의 추가 이용을 옵션으로 해야할 수도 있다. In one embodiment of the invention, a microcell beacon station is placed at a site where a precise position solution of the mobile station is highly desirable. For example, an operator of a commercial site (eg, bookstore, coffee shop, or department store) may want to access a user of a mobile station. If it is possible to determine whether the mobile station is within the site, it may provide location based service information to the mobile station via the mobile communication link of the mobile station depending on whether the mobile station is within the site. For example, when a mobile station enters a site, the base station may transmit information about the site (e.g., a coupon, an anniversary, or a web page) to the mobile station (e.g., according to the mobile station's user preferences). have. If the commercial site is partially or wholly present in an area where the blocking of the GPS signal is severe, the microcell beacon station may be placed within the site to discuss the position determination system. From the position of the mobile station and / or ID information provided by the beacon station, the
광역 포지션 시스템 (예를 들면, GPS, AFLT, 또는 하이브리드 시스템) 에서 위치 정보 또는 ID 정보를 제공하기 위해 마이크로셀 비컨국을 배치하여 포지션 솔루션을 획득하도록 속도를 증가시킬 수 있다. 예를 들어, 마이크로셀 비컨에 의해 제공되는 포지션 좌표는 GPS 기반 포지션 솔루션을 획득하는데 있어서 초기 솔루션으로서 사용될 수 있다. GPS 신호의 차단이 심각한 영역에서, 포지션 판정 프로세스를 위해 부가적인 측정을 제공함으로써 솔루션을 향상시키기 위해 마이크로셀 비컨이 사용될 수 있다. 게다가, 마이크로셀 비컨은, 스트리트 주소, 마이크로셀 비컨이 설치된 사이트의 아이덴티티, 구역 ID 정보 등과 같은 정보를 제공할 수 있으며, 이들은 비상 응답 목적 (예를 들어, 화재, 의학, 또는 경찰 응답) 을 위해 직접 사용될 수 있다. 이러한 이동국에서 수신된 정보는, (예를 들면, 911 과 같이 비상 전화 번호가 다이어링되는 경우에) 셀룰러 전화 링크를 통해 서비스국으로 빠르게 중계될 수 있다.In a wide area system (eg, GPS, AFLT, or hybrid system), a microcell beacon station can be deployed to provide position or ID information to increase speed to obtain a position solution. For example, the position coordinates provided by the microcell beacon can be used as an initial solution in obtaining a GPS based position solution. In areas where GPS signal blocking is critical, microcell beacons can be used to enhance the solution by providing additional measurements for the position determination process. In addition, the microcell beacon can provide information such as street address, identity of the site where the microcell beacon is installed, zone ID information, and the like, which can be used for emergency response purposes (eg, fire, medical, or police response). Can be used directly. Information received at such a mobile station can be quickly relayed to the service station via the cellular telephone link (eg, when an emergency telephone number is dialed, such as 911).
도 5 는, 본 발명의 일 실시형태에 따르는 마이크로셀 비컨의 이용에 대한 일 예시적인 시나리오를 나타낸 것이다. 도 5 에서, 이동국 (501) 은, GPS 신호의 차단이 심각한 환경에 있다. 예를 들면, 복합 상업 시설에는 다수의 상점과 숍 (예를 들면, 511 내지 517, 521 내지 529) 이 존재한다. 종래의 하이브리드 포지션 판정 시스템이 사용되는 경우, 이동국이 어느 상점에 있는지를 정확히 판정할 만큼 이동국의 포지션 솔루션은 정확하지 않을 수도 있다. 본 발명의 일 실시형태에 의하면, 마이크로셀 비컨은 포지션 판정을 지원하기 위해 배치된다. 예를 들면, 포지션 솔루션의 정확도를 향상시키기 위해 마이크로셀 비컨에서 브로드캐스팅한 포지션 정보 (예를 들면, 고도 지원 정보) 를 사용하며, 이로써, 이동국이 상점들 (예를 들면, 511 내지 517, 521 내지 529) 중 어느 상점에 있는지를 신뢰성있게 판정할 수 있다. 본 발명의 일 실시형태에서, 상점들 중 하나의 상점을 식별하는 비컨 신호가 그 상점을 실질적으로 커버하도록 설치 프로세스 중에 마이크로셀 비컨의 신호 송신 강도와 마이크로셀 비컨의 분포를 조정한다. 따라서, 이동국이 상점으로 입장하는 경우, 이동국에서 수신된 우세한 (dominant) 비컨 신호가 상점을 식별한다. 예를 들면, 상점 (511 내지 517) 을 위한 비컨 신호가 각각 커버리지 영역 (531 내지 537) 을 가지며, 이로써, 이동국 (501) 이 상점 (예를 들면, 이동국이 영역 (535) 에 있는 경우에는 상점 (515)) 을 위한 비컨 신호를 수신하는 경우, 이동국은 비컨 신호 (예를 들면, 비컨 (545) 에 의해 브 로드캐스팅한 상점 ID) 로부터 상점을 식별할 수 있다. 이동국이 GPS 신호로부터 자신의 포지션을 정확히 판정할 수 있는 경우, 건물의 맵으로부터 이동국이 상점 내에 있는지 여부를 판정할 수 있다. 따라서, 마이크로셀 비컨은, GPS 신호의 차단이 포지션 솔루션의 정확도를 심각하게 저하시키는 영역에서 시스템의 위치 능력을 향상시키는데 사용된다. 상이한 상점을 위한 마이크로셀 비컨의 커버리지 영역은 서로 중첩될 수도 있다. 본 발명의 일 실시형태에서, 마이크로셀 비컨은, 그들이 설치되는 상점에 특정한 정보를 브로드캐스팅하기 위해 사용된다. 따라서, 마이크로셀 비컨의 설치 중에, 식별오류를 야기하는 이웃 상점으로의 실질적인 침입 없이 우세한 비컨 신호의 커버리지가 실질적으로 상점을 커버하도록 마이크로셀 비컨의 배치 및 신호 송신 강도가 조정된다. 5 illustrates an example scenario for the use of a microcell beacon in accordance with an embodiment of the present invention. In Fig. 5, the
도 5 는, 각 상점 (예를 들면, 511 내지 517) 이 오직 하나의 마이크로셀 비컨국 (예를 들면, 541 내지 547) 을 갖는 상황을 나타낸 것이다. 상점의 크기, GPS 신호 차단 조건, 무선 신호 차단 조건, 커버리지의 바람직함 등에 따라, 바람직한 커버리지를 생성하기 위해 일반적으로는 하나 이상의 마이크로셀 비컨국을 사용할 수 있음을 이해한다. 예를 들면, 이동국 (501) 이 상점 (예를 들면, 상점 (515)) 앞에 있는 경우, 이동국이 그 상점의 사이트 내에 있는 것처럼 식별될 수 있도록, 상점 앞의 복도 (예를 들면, 상점 (511 내지 517) 과 상점 (521 내지 529) 사이의 영역) 로 연장된 무선 커버리지를 갖는 것이 바람직할 수도 있다. 따라서, 상점과 관련된 정보 (예를 들면, 전자 쿠폰, 기념일, 상점의 웹 페이지, 이동국 (501) 의 사용자가 관심있어할 수도 있는 다른 정보) 는 (예를 들면, 이동국의 셀룰러 통신 링크를 통해) 이동국으로 송신될 수 있다. 그러나, 이러한 영역의 포지션 판정 정밀도를 향상시키는데 상업적 관심이 없을 수도 있기 때문에, 통상은 소비자가 액세스할 수 없는 상점의 영역으로 마이크로셀 비컨의 커버리지를 연장하지 않을 수도 있다. 5 shows a situation where each store (eg, 511-517) has only one microcell beacon station (eg, 541-547). It is understood that one or more microcell beacon stations may generally be used to generate the desired coverage, depending on the size of the store, GPS signal blocking conditions, radio signal blocking conditions, coverage preferences, and the like. For example, if the
도 4 는, 본 발명의 일 실시형태에 따르는 마이크로셀 비컨을 나타낸 것이다. 마이크로셀 비컨 (410) 은 증가된 브로드캐스트 범위를 위해 안테나 (401) 를 사용할 수도 있다. 마이크로셀 비컨 (410) 은, 무선 로컬 영역 데이터 통신 표준에 따르는 송신을 위한 송신기와 변조기 (411) 를 포함한다 (예를 들면, WiFi 또는 블루투스). 예를 들어, 단일의 칩 블루투스 무선체가 사용될 수 있다. 본 발명의 일 실시형태에서는, 시스템의 비용을 감소시키기 위해 송신기와 변조기를 위해 무선 로컬 영역 데이터 통신 표준을 위한 대중 시장의 전자부품을 이용한다. 본 발명의 일 실시형태에서, 저가의 마이크로셀 비컨 (예를 들어, 410) 은 로컬 영역 무선 데이터 통신을 위해 송신기 능력을 갖지만 수신기 능력을 갖지는 않는다. 또 다른 방법으로, 마이크로셀 비컨국은 로컬 영역 무선 데이터 통신을 위해 송신 능력과 수신 능력 모두를 가질 수 있으며, 이로써 마이크로셀 비컨국은 무선으로 프로그래밍될 수 있다. 예를 들어, 비컨국은, ID 정보를 구성하고 신호 송신 강도를 상술하기 위해 블루투스 또는 WiFi 인에이블링 비컨 프로그래머를 사용할 수 있도록 블루투스 또는 WiFi 능력 모두를 완전히 가질 수도 있다. 게다가, 마이크로셀 비컨국은 무선 로컬 영역 데이터 통신 링크 (예를 들면, WiFi 또는 블루투스) 를 통해 이동국으로부터 데이터를 수신하여 그 데이터를 (예를 들 면, 인터넷을 통해) 원격 서비스국으로 중계할 수도 있다. 4 illustrates a microcell beacon according to an embodiment of the present invention.
마이크로셀 비컨 (410) 은 ID 정보 (421; 예를 들면, 상점 ID, 위치 좌표, 스트리트 주소) 를 저장하기 위한 메모리 (417) 를 더 포함한다. 예를 들면, 마이크로셀 비컨은 고도 지원을 위해 고도를 저장할 수 있고 브로드캐스팅할 수 있다. 또 다른 방법으로, 마이크로셀 비컨은 사이트에 대한 위치 정보 (예를 들면, 스트리트 주소, 육상 회선 전화의 전화 번호, 위치 좌표, 고도, 사이트 아이덴티티 등) 를 검색하기 위해 데이터베이스 (예를 들면, 도 6 의 623) 에서 사용될 수 있는 고유의 ID 번호를 단순히 저장할 수도 있다.The
제어 회로 (415) 는 송신기와 변조기 (411) 를 제어하여 주기적으로 ID 정보 (421) 를 브로드캐스팅한다. 또한, 메모리 (417) 는 송신기의 커버리지 범위를 조정하도록 프로그램가능한 송신 강도 (423) 를 저장할 수도 있다. 마이크로셀 비컨 (410) 은 통신 포트 (413) 를 더 포함하며, 이 통신 포트는, 메모리 (417) 의 데이터를 프로그래밍하도록 비컨 프로그래머 (예를 들어, 430) 와 접속시키기 위해 사용될 수 있다. 또 다른 방법으로, 마이크로셀 비컨은 송신 강도와 ID 정보를 프로그래밍하기 위해 유선 접속을 위한 통신 포트를 사용하지 않을 수도 있다. 무선 로컬 영역 데이터 통신을 위해 수신 능력을 가지는 경우, 비컨국은 무선으로 프로그래밍될 수 있다. 또 다른 방법으로, 다른 통신 방법들 (예를 들면, 적외선 포트) 이 사용될 수 있다.The
도 7 은, 본 발명의 일 실시형태에 따라 위치 기반 서비스를 제공하는 일 방법을 나타낸 것이다. 동작 701 에서, 이동 수신기는 SPS (위성 포지션 시스템) 신호 (예를 들면, GPS 신호) 를 수신한다. 동작 703 은 SPS 신호로부터 SPS 포지셔닝 정보 (예를 들어, SPS 신호의 도달 시간, 의사 범위) 를 도출한다. 동작 705 에서, 이동 수신기는 셀룰러 통신 신호를 수신한다. 동작 707 은 셀룰러 통신 신호로부터 셀룰러 포지셔닝 정보 (예를 들면, 셀룰러 통신 신호의 수신 시간) 를 도출한다. 동작 709 에서, 이동 수신기는 무선 로컬 영역 데이터 통신 신호 (예를 들면, WiFi 또는 블루투스) 를 수신한다. 동작 711 은 무선 로컬 영역 데이터 통신 신호로부터 데이터를 추출한다 (예를 들면, 로컬 영역 통신 신호의 송신기의 ID, 송신기의 포지션 정보, 고도 정보, 사이트의 스트리트 주소, 사이트의 아이덴티티, 사이트의 육상 회선 전화 번호, ID 번호, 등). 동작 713 은, SPS 포지셔닝 정보, 셀룰러 포지셔닝 정보, 및 로컬로부터 추출된 데이터로부터 이동 수신기의 포지션을 판정한다. 예를 들면, 고도 정보는 고도 지원을 위해 사용될 수 있다. 송신기의 포지션 좌표는 이동국에 대한 포지션 솔루션의 판정에 있어서 다른 측정에 비해 가중될 수 있다. 또한, 송신기나 사이트의 아이덴티티 (또는 ID 번호) 는 데이터베이스로부터 포지션 정보 (예를 들면, 송신기의 포지션 좌표 또는 고도 정보) 를 검색하기 위해 사용될 수 있다. 포지션 계산은 이동국 또는 원격 위치 서버에서 수행될 수도 있다. 동작 715 는, a) SPS 포지셔닝 정보; b) 셀룰러 포지셔닝 정보; 및 c) 무선 로컬 데이터 통신 신호로부터 추출된 데이터 중 하나 이상으로부터 하나 이상의 사이트 엔티티를 판정한다. 일 위치에 있는 이동국은 하나 이상의 사이트 엔티티와 관련될 수도 있으며, 이들 각각은, 이동국이 현재 있는 하나 이상의 사이트, 이동국이 안으로 이동중인 하나 이상의 사이트, 및 이동국이 외부로 이동중인 하나 이상의 사이트와 같이 이동국의 사용자에게 관심이 있을 수도 있다. 상이한 사이트 엔티티는 서로 중첩될 수도 있다. 동작 717 은 하나 이상의 위치 기반 엔티티에 기초한 사이트 기반 서비스를 수신한다.7 illustrates one method of providing location based services in accordance with an embodiment of the present invention. In
도 8 은, 본 발명의 일 실시형태에 따라 포지션 판정 시스템을 강화시키는 일 방법을 나타낸 것이다. 동작 801 에서, 하나 이상의 비컨국이 사이트 내에 배치된다. 동작 803 에서, 사이트를 식별하는 데이터 (예를 들면, 로컬 영역 데이터 통신 신호의 송신기의 ID, 사이트의 아이덴티티, 사이트의 육상 회선 전화 번호, ID 번호 등) 를 브로드캐스팅하기 위해 하나 이상의 비컨국을 프로그래밍한다. 사이트를 식별하는 데이터는, 이동국의 포지션 솔루션의 정밀도를 향상시키기 위해 이동국에 의해 수신될 수 있다. 동작 805 에서, 하나 이상의 비컨국으로부터 송신된 무선 신호의 커버리지 영역을 조정하기 위해 하나 이상의 비컨국의 송신 강도를 프로그래밍한다. 사이트의 이웃을 잘못 식별하지 않도록 사이트의 경계 내로 무선 신호의 커버리지 영역을 조정할 수도 있다. 동작 807 은, 사이트를 식별하는 데이터를 사이트의 상업적 정보와 관련시키기 위해 데이터베이스를 유지한다. 따라서, 이동국이 사이트로 입장 (또는 퇴장) 하는 것으로 식별되는 경우, 상업적 정보 (예를 들면, 전자 쿠폰, 광고의 웹 페이지) 가 디스플레이를 위한 이동국으로 자동 송신된다. 동작 809 는, 사이트를 식별하는 데이터를 사이트의 포지션 정보 (예를 들면, 송신기의 포지션 정보, 고도 정보, 사이트의 스트리트 주소 등) 와 관련시키기 위해 데이터베이스를 유지한다. 8 illustrates one method of strengthening a position determination system in accordance with one embodiment of the present invention. In
도 3 은, 본 발명의 일 실시형태에 따르는 이동국을 설명하는 블록도를 나타낸 것이다. 이동국은, 본 발명의 일 실시형태에서 사용하기 위해 GPS 수신기와 통신 트랜시버를 결합시키는 휴대용 수신기를 포함한다. 결합된 이동 유닛 (310) 은, GPS 신호를 프로세싱하기 위해 요구되는 기능뿐만 아니라 통신 링크를 통해 수신된 통신 신호를 프로세싱하기 위해 요구되는 기능을 수행하는 회로를 포함한다. 통신 링크 (350) 는 통신 안테나 (351) 를 갖는 기지국 (352) 과 셀룰러 통신한다. 무선 신호 (360) 는 안테나 (361) 를 갖는 무선 마이크로셀 비컨국 (362) 으로부터 온다. 단 범위의 무선 마이크로셀 비컨국이 외부 안테나를 사용하지 않을 수도 있다. 통신 안테나 (311) 가 상이한 유형의 무선 통신 신호로부터 (예를 들면, 무선 로컬 영역 데이터 통신을 위한 마이크로셀 비컨국 (362) 로부터 그리고 셀룰러 전화 서비스를 위한 기지국 (352) 으로부터) 신호를 수신하기 위해 사용된다는 것을 도 3 이 설명하고 있지만, 그 결합된 수신기는 상이한 공중 인터페이스의 신호를 수신하기 위해 개별적으로 분리된 안테나를 사용할 수도 있다. 또한, 결합된 수신기는, 수신된 무선 신호를 적어도 부분적으로 프로세싱하기 위해 개별적으로 분리된 컴포넌트를 사용할 수도 있으며, 상이한 공중 인터페이스의 무선 신호를 프로세싱하는데 일부 컴포넌트를 공유할 수도 그렇지 않을 수도 있다. 예를 들면, 결합된 수신기는, 블루투스 또는 WiFi 신호 프로세싱을 위해 개별적인 회로를 가질 수도 있으며 동일한 데이터 프로세서 자원을 공유할 수도 있다. 예를 들면, 블루투스 신호를 프로세싱하기 위해 블루투스 무선 칩을 사용할 수 있다. 또 다른 방법으로, 블루투스 신호와 셀룰러 통신 신호의 프로세싱은 공통 회로를 공유할 수도 있다. 이 설명으로부터, 결합된 수신기의 다양한 결합과 변형은 당업자에게 명백해질 것이다.3 is a block diagram illustrating a mobile station according to one embodiment of the present invention. The mobile station includes a portable receiver that combines a GPS receiver and a communication transceiver for use in one embodiment of the present invention. The combined
휴대용 수신기 (310) 는 결합된 GPS 수신기 및 통신 송수신기이다. 수신기 (310) 는, 포착 및 트래킹 회로 (321) 및 통신 트랜시버부 (305) 를 포함한 GPS 수신기 스테이지를 구비한다. 포착 및 트래킹 회로 (321) 는 GPS 안테나 (301) 에 결합되고, 통신 트랜시버 (305) 는 통신 안테나 (311) 에 결합된다. GPS 신호 (예를 들면, 위성 (303) 으로부터 송신된 신호 (370)) 는 GPS 안테나 (301) 를 통해 수신되어 다양한 수신 위성용 PN (Pseudorandom Noise) 코드를 획득하는 포착 및 트래킹 회로 (321) 로 입력된다. 회로 (321) 에 의해 생성된 데이터 (예를 들면, 상관 표시자) 는, 트랜시버 (305) 에 의한 송신 동안 프로세서 (333) 에 의해 프로세싱된다. 통신 트랜시버 (305) 는, 통신 안테나 (311) 및 트랜시버 (305) 로, 그리고 그 둘로부터 통신 신호 (통상 RF) 를 라우팅하는 송수신 스위치 (331) 를 포함한다. 일부 시스템에서, 대역 스플리팅 필터, 또는 "듀플렉서" 가 T/R 스위치를 대신하여 사용된다. 수신된 통신 신호는 통신 수신기 (332) 로 입력되고 프로세싱을 위해 프로세서 (333) 로 전달된다. 프로세서 (333) 로부터 송신될 통신 신호는 변조기 (334) 와 주파수 변환기 (335) 로 전파된다. 전력 증폭기 (336) 는 기지국 (352) 으로의 송신을 위해 적절한 레벨로 신호 이득을 증가시킨다. The
본 발명의 일 실시형태에서, 저가의 결합된 수신기는 무선 로컬 영역 데이터 통신을 위해 신호를 송신할 능력과 신호를 송신하는 회로를 가지고 있지 않다. 저가의 결합된 수신기는 오직 무선 마이크로셀 비컨국으로부터 브로드캐스팅한 데이터만을 수신한다. 또 다른 방법으로, 수신기는 무선 로컬 영역 데이터 통신을 위해 송신 회로와 수신 회로 모두를 가질 수도 있다. 예를 들면, 수신기는 완전히 블루투스 인에이블링될 수도 있다. 본 발명의 일 실시형태에서, 결합된 수신기는 마이크로셀 비컨국 (예를 들면, 약 10 미터의 범위를 가짐) 보다 송신을 위해 더 짧은 블루투스 무선 범위 (예를 들면, 1 미터 미만) 를 가진다. 결합된 수신기의 블루투스 능력은 다른 디바이스와의 무선 접속과 비교하여 우선한다. 그러나, 마이크로 비컨국이 이동 수신기보다 송신을 위해 더 긴 블루투스 무선 범위를 가지기 때문에, 포지션 판정을 지원하기 위해 마이크로셀 비컨국으로부터 브로드캐스팅한 데이터를 추출하도록, 블루투스 수신기로서 이동 수신기를 효과적으로 이용할 수 있다. In one embodiment of the present invention, a low cost combined receiver does not have the ability to transmit a signal and circuitry for transmitting the signal for wireless local area data communication. The low cost combined receiver only receives data broadcast from the wireless microcell beacon station. Alternatively, the receiver may have both transmit circuitry and receive circuitry for wireless local area data communication. For example, the receiver may be fully Bluetooth enabled. In one embodiment of the invention, the combined receiver has a shorter Bluetooth radio range (eg, less than 1 meter) for transmission than a microcell beacon station (eg, having a range of about 10 meters). The Bluetooth capability of the combined receiver takes precedence over the wireless connection with other devices. However, since the micro beacon station has a longer Bluetooth radio range for transmission than the mobile receiver, the mobile receiver can be effectively used as a Bluetooth receiver to extract data broadcast from the microcell beacon station to support position determination. .
본 발명의 일 실시형태에서, 통신 트랜시버부 (305) 는 셀룰러 통신 신호를 이용하여 타이밍 표시자 (예를 들면, 타이밍 프레임 또는 시스템 시간) 를 추출하거나 이동국의 로컬 발진기 (도 3 에는 미도시) 를 캘리브레이팅할 수 있다. 타이밍 표시자를 추출하거나 로컬 발진기를 캘리브레이팅하는 이동국에 대한 보다 상세한 설명은 미국특허 제 5,874,914 호 및 제 5,945,944 호에서 알 수 있다.In one embodiment of the invention, the
수신기 (310) 의 결합된 GPS/통신 시스템에 대한 일 실시형태에서, 포착 및 트래킹 회로 (321) 에 의해 발생된 데이터는 기지국 (352) 과의 통신 링크 (350) 를 통해 서버로 송신된다. 그 후, 서버는, 원격 수신기로부터의 데이터, 그 데이터가 측정된 시간, 및 자신의 GPS 수신기로부터 수신된 이퍼머리스 데이터 또는 이러한 데이터의 다른 소스에 기초하여 수신기 (310) 의 위치를 판정한다. 그 후, 위치 데이터는 수신기 (310) 나 다른 원격 위치 (예를 들면, 비상 응답국) 로 되 송신될 수 있다. 통신 링크를 이용하는 휴대용 수신기에 대한 보다 상세한 설명은 미국특허 제 5,874,914 호에서 알 수 있다.In one embodiment for the combined GPS / communication system of the
본 발명의 일 실시형태에서, 결합된 GPS 수신기는 데이터 프로세싱 시스템 (예를 들면, PDA, 또는 휴대용 컴퓨터) 을 포함 (또는 결합) 한다. 데이터 프로세싱 시스템은, 마이크로프로세서와 메모리 (예를 들면, ROM, 휘발성 RAM, 비-휘발성 메모리) 에 결합되는 버스를 포함한다. 버스는, 다양한 컴포넌트를 함께 상호접속시키며, 또한, 이들 컴포넌트를, 디스플레이 제어기와 디스플레이 디바이스에, 그리고 입/출력 (I/O) 디바이스와 같은 주변 디바이스에 접속시키며, 이에 대해선 당업계에 널리 공지되어 있다. 버스는 당업계에 널리 공지된 바와 같이, 다양한 브릿지, 제어기 및/또는 어댑터를 통해 서로에 접속된 하나 이상의 버스를 포함할 수도 있다. 일 실시형태에서, 데이터 프로세싱 시스템은 통신 포트 (예를 들면, USB (범용 직렬 버스) 포트, IEEE-1394 버스 접속을 위한 포트) 를 포함한다. 일 실시형태에서, 프로세서 (305) 는, GPS 신호 (370), 셀룰러 통신 신호 (350), 및 무선 로컬 영역 데이터 통신 신호 (360) 로부터 도출된 정보를 결합하여 이동국의 포지션을 판정한다. In one embodiment of the invention, the combined GPS receiver includes (or combines) a data processing system (eg, a PDA, or a portable computer). The data processing system includes a bus coupled to a microprocessor and memory (eg, ROM, volatile RAM, non-volatile memory). The bus interconnects the various components together, and also connects these components to display controllers and display devices, and to peripheral devices such as input / output (I / O) devices, which are well known in the art. have. Buses may include one or more buses connected to each other through various bridges, controllers, and / or adapters, as is well known in the art. In one embodiment, the data processing system includes a communication port (eg, a USB (Universal Serial Bus) port, a port for IEEE-1394 bus connection). In one embodiment, the
도 2 는, 본 발명의 다양한 실시형태에서 서버로서 사용될 수도 있는 데이터 프로세싱 시스템의 일 예를 나타낸 것이다. 예를 들면, 미국특허 제 5,841,396 호에서 설명된 바와 같이, 서버 (201) 는 도플러와 같은 지원 데이터나 다른 위성 지원 데이터를 이동국의 GPS 수신기에 제공할 수도 있다. 부가적으로나, 또는 다른 방법으로, 서버는, (의사 범위 또는 의사 범위가 이동국으로부터 판정될 수 있는 다른 데이터를 수신한 이후에) 이동국보다는 오히려 최종 포지션 계산을 수행한 후, 이 포지션 판정 결과를 기지국이나 일부 다른 시스템으로 포워딩할 수도 있다. 서버 (예를 들면, 위치 서버, 알마낙 서버) 로서 데이터 프로세싱 시스템은, 통상, 모뎀 또는 네트워크 인터페이스와 같은 통신 디바이스 (212) 를 포함한다. 위치 서버는 통신 디바이스 (212; 예를 들면, 모뎀이나 다른 네트워크 인터페이스) 를 통해 다수의 상이한 네트워크에 결합될 수도 있다. 이러한 네트워크는, 셀룰러 스위칭 센터나 다수의 셀룰러 스위칭 센터 (225), 육상 기반 전화 시스템 스위치 (223), 셀룰러 기지국 (도 2 에는 미도시), 다른 GPS 수신기 (227), 또는 다른 프로세서나 위치 서버 (221) 를 포함한다. 2 illustrates an example of a data processing system that may be used as a server in various embodiments of the present invention. For example, as described in US Pat. No. 5,841,396,
다수의 셀룰러 기지국은 통상 무선 커버리지로 지리적 영역을 커버하도록 배열되며, 이들 상이한 기지국은, 당업계에 공지된 바와 같이 (예를 들면, 도 1 참조) 하나 이상의 기지국에 결합된다. 따라서, 다수의 기지국은 지리적으로 분포되어 있지만 이동 스위칭 센터에 의해 함께 결합된다. 네트워크 (220) 는 상이한 GPS 정보를 제공하는 기준 GPS 수신기의 네트워크에 접속될 수도 있고, 또한, 이동 시스템의 포지션을 계산하는데 이용하기 위해 GPS 이퍼머리스 데이터를 제공할 수도 있다. 네트워크는 모뎀 또는 다른 통신 인터페이스를 통해 프로세서 (203) 에 결합된다. 네트워크 (220) 는 다른 컴퓨터 또는 네트워크 컴포넌트에 접속될 수도 있다. 또한, 네트워크 (220) 는 911 전화에 호출하는 공중 안전 응답 포인트와 같이 긴급 운영자에 의해 동작되는 컴퓨터 시스템에 접속될 수도 있다. 위치 서버를 이용하는 다양한 예시적인 방법은, 미국특허 제 5,841,396 호, 제 5,874,914 호, 제 5,812,087 호, 및 제 6,215,442 호를 포함한 다수의 미국 특허문에서 설명되고 있다.Multiple cellular base stations are typically arranged to cover a geographic area with wireless coverage, and these different base stations are coupled to one or more base stations, as known in the art (see, eg, FIG. 1). Thus, multiple base stations are geographically distributed but joined together by a mobile switching center. The
데이터 프로세싱 시스템의 형태로 존재하는 서버 (201) 는, 마이크로프로세서 (203), ROM (207), 휘발성 RAM (205) 및 비-휘발성 메모리 (206) 에 결합되는 버스 (202) 를 포함한다. 프로세서 (203) 는 도 2 의 실시예에 나타내진 바와 같이 캐시 메모리 (204) 에 결합된다. 버스 (202) 는 이들 다양한 컴포넌트를 함께 상호접속시킨다. 비-휘발성 메모리가 데이터 프로세싱 시스템의 잔여 컴포넌트에 직접 결합되는 로컬 디바이스임을 도 2 가 나타내고 있지만, 본 발명이 모뎀 또는 이더넷 인터페이스와 같은 네트워크 인터페이스를 통해 데이터 프로세싱 시스템에 결합되는 네트워크 저장 디바이스와 같이, 시스템으로부터 원격인 비-휘발성 메모리를 이용할 수도 있음을 알 것이다. 버스 (202) 는, 당업계에 널리 공지된 바와 같이, 다양한 브릿지, 제어기 및/또는 어댑터를 통해 서로에 접속되는 하나 이상의 버스를 포함할 수도 있다. 다수의 상황에서, 위치 서버는 도우미 (human assistance) 없이 자동으로 동작을 수행할 수도 있다. 인간의 상호작용이 요구되는 일부 설계에서, I/O 제어기 (209) 는 디스플레이, 키보드 및 다른 I/O 디바이스와 함께 통신할 수도 있다. The
도 2 가 데이터 프로세싱 시스템의 다양한 컴포넌트를 설명하고 있지만, 이러한 상세한 설명은 본 발명과 관련이 없기 때문에 임의의 특정 구조나 컴포넌트의 상호접속 방식을 나타내도록 의도되지는 않는다. 또한, 소수의 컴포넌트 또는 어쩌면 더 많은 컴포넌트를 갖는 다른 데이터 프로세싱 시스템 및 네트워크 컴퓨터는 본 발명과 함께 사용될 수도 있고 위치 서버 또는 PDE 로서 작동할 수도 있음을 알 것이다.Although Figure 2 illustrates various components of a data processing system, these details are not intended to represent any particular structure or manner of interconnection of components as they are not relevant to the present invention. In addition, it will be appreciated that other data processing systems and network computers having fewer or possibly more components may be used with the present invention and may act as a location server or PDE.
일부 실시형태에서, 본 발명의 방법은, 셀룰러 스위칭, 메세징 서비스 등과 같이, 다른 기능을 위해 동시 사용되는 컴퓨터 시스템을 통해 수행될 수도 있다. 이들 경우, 도 2 의 하드웨어의 일부나 전부는 몇몇 기능을 위해 공유될 것이다.In some embodiments, the methods of the present invention may be performed through computer systems that are used concurrently for other functions, such as cellular switching, messaging services, and the like. In these cases, some or all of the hardware of FIG. 2 will be shared for some functionality.
본 발명의 양태들이 소프트웨어에 적어도 부분적으로 통합될 수도 있음을 이 설명으로부터 알 것이다. 즉, 기술들은, ROM (207), 휘발성 RAM (205), 비-휘발성 메모리 (206), 캐시 (204), 또는 원격 저장 디바이스와 같이, 메모리에 포함되어 있는 명령의 시퀀스를 실행하는 프로세스에 응답하여 컴퓨터 시스템 또는 다른 데이터 프로세싱 시스템에서 수행될 수도 있다. 다양한 실시형태에서, 하드와이어링 회로는 본 발명을 구현하도록 소프트웨어 명령과 공동으로 하여 사용될 수도 있다. 따라서, 기술들은 하드웨어 회로와 소프트웨어의 임의의 특정 결합으로도 데이터 프로세싱 시스템에 의해 실행되는 명령을 위한 임의의 특정 소스로도 제한되지 않는다. 또한, 설명을 단순화시키기 위해, 이 설명의 도처에는, 다양한 기능 및 동작이 소프트웨어 코드에 의해 수행되거나 야기되는 것처럼 설명된다. 그러나, 당업자는, 이러한 표현에 의해 의미하는 것은, 기능이 프로세서 (203) 와 같은 프로세서에 의한 코드의 실행으로부터 발생한다는 것임을 알 것이다. It will be appreciated from this description that aspects of the invention may be at least partially integrated into software. That is, the techniques respond to a process of executing a sequence of instructions contained in the memory, such as
데이터 프로세싱 시스템에 의해 실행되는 경우, 시스템으로 하여금 본 발명의 다양한 방법을 수행하게 하는 소프트웨어 및 데이터를 저장하기 위해 머신 판독가능 매체가 사용될 수 있다. 이 실행가능한 소프트웨어 및 데이터는, 예를 들면, 도 2 에 도시된 바와 같이 ROM (207), 휘발성 RAM (205), 비-휘발성 메모리 (206) 및/또는 캐시 (204) 를 포함하는 다양한 장소에 저장될 수도 있다. 이 소프트웨어 및/또는 데이터의 일부는 이들 저장 디바이스 중 임의의 하나에 저장될 수도 있다. When executed by a data processing system, machine-readable media may be used to store software and data that cause the system to perform the various methods of the present invention. This executable software and data may be stored in various locations, including, for example,
따라서, 머신 판독가능 매체는, 머신 (예를 들면, 컴퓨터, 네트워크 디바이스, PDA, 제조 툴, 하나 이상의 프로세서 세트를 가지는 임의의 디바이스 등) 에 의해 액세스가능한 형태로 정보를 제공 (즉, 저장 및/또는 송신) 하는 임의의 메커니즘을 포함한다. 예를 들면, 머신 판독가능 매체는, 기록가능/비-기록가능 매체 (예를 들면, ROM; RAM; 자기 디스크 저장 매체; 광학 저장 매체; 플래시 메모리 디바이스 등) 뿐만 아니라 전기, 광학, 어쿠스틱, 또는 다른 형태의 전파 신호 (예를 들면, 캐리어 웨이브, 적외선 신호, 디지털 신호 등); 등을 포함한다. Thus, machine-readable media provides (ie, stores and / or provides information in a form accessible by a machine (eg, computer, network device, PDA, manufacturing tool, any device having one or more processor sets, etc.). Or transmit). For example, a machine readable medium may include, but are not limited to, electrical, optical, acoustic, or writable / non-writable media (eg, ROM; RAM; magnetic disk storage media; optical storage media; flash memory devices, etc.) Other forms of radio signals (eg, carrier waves, infrared signals, digital signals, etc.); And the like.
본 발명의 방법 및 장치가 GPS 위성을 참조하여 설명되고 있지만, 그 설명이 위성 또는 위성과 의사 위상의 결합을 이용하는 포지셔닝 시스템에 동일하게 적용가능하다는 것을 알 수 있다. 의사 위성은, 일반적으로 GPS 시간과 동기화된, L-대역 캐리어 신호에 대해 통상 변조되는 PN 코드 (GPS 신호와 유사) 를 브로드캐스팅한 그라운드-기반 송신기이다. 각각의 송신기에는, 원격 수신에 의한 ID 를 허가하기 위하여 고유의 PN 코드가 할당될 수도 있다. 의사 위성은, 터널, 광산, 건물 또는 다른 인클로징 영역과 같이, 궤도 위성으로부터의 GPS 신호가 이용가능하지 않을 수도 있는 상황에서 유용하다. 여기에 사용된 "위성" 이란 용어는 의사 위성 또는 의사 위성의 등가물을 포함하도록 의도되고, 여기에 사용된 GPS 신호란 용어는 의사 위성 또는 의사 위성의 등가물로부터의 GPS-형 신호를 포함하도록 의도된다. Although the method and apparatus of the present invention have been described with reference to GPS satellites, it can be seen that the description is equally applicable to positioning systems using satellites or a combination of satellites and pseudo phases. A pseudo satellite is a ground-based transmitter that broadcasts a PN code (similar to a GPS signal) that is typically modulated for an L-band carrier signal, generally synchronized with GPS time. Each transmitter may be assigned a unique PN code to grant ID by remote reception. Pseudosatellites are useful in situations where GPS signals from orbiting satellites may not be available, such as tunnels, mines, buildings, or other enclosing areas. The term "satellite" as used herein is intended to include pseudo satellites or equivalents of pseudo satellites, and the term GPS signal as used herein is intended to include GPS-like signals from pseudo satellites or equivalents of pseudo satellites. .
앞의 설명에서는, 미국의 글로벌 포지셔닝 위성 (GPS) 시스템에 기초한 애플리케이션을 참조하여 본 발명을 설명하고 있다. 그러나, 이들 방법이 유사한 위성 포지셔닝 시스템 (SPS), 특히, 러시아의 GLONASS 시스템 및 --된 유럽의 갈릴레오 시스템에도 동일하게 적용가능하다는 것이 명백해졌다. GLONASS 시스템은 우선 GPS 시스템과 다르며, 여기서, 상이한 위성으로부터의 방출물은 상이한 의사 범위 코드의 이용 이외에, 약간 상이한 캐리어 주파수를 이용함으로써 서로 구별된다. 이 상황에서, 실질적으로는, 사전에 설명된 모든 회로와 알고리즘은 적용가능하다. 여기에 사용된 "GPS" 또는 "SPS" 란 용어는, 러시아의 GLONASS 시스템과 유럽의 갈릴레오 시스템을 포함하는 이러한 다른 위성 포지셔닝 시스템을 포함한다. In the foregoing description, the present invention is described with reference to an application based on the United States Global Positioning Satellite (GPS) system. However, it has been clarified that these methods are equally applicable to similar satellite positioning systems (SPS), in particular the GLONASS system in Russia and the Galileo system in Europe. The GLONASS system is firstly different from the GPS system, where emissions from different satellites are distinguished from each other by using slightly different carrier frequencies, in addition to the use of different pseudo range codes. In this situation, substantially all the circuits and algorithms described before are applicable. The term "GPS" or "SPS" as used herein includes such other satellite positioning systems, including the GLONASS system in Russia and the Galileo system in Europe.
상기 예는 당업계에 공지된 상세한 설명의 일부를 제공하지 않고도 설명되며, 상기 논의에서 지적된 바와 같이, 이들 상세한 설명은, 미국특허 제 5,812,087 호, 제 5,841,396 호, 제 5,874,914 호, 제 5,945,944 호, 제 5,999,124 호, 제 6,061,018 호, 제 6,208,290 호, 및 제 6,215,442 호와 같은 공보에서 알 수 있으며, 이들 모두는 여기에 참조로 통합되어 있다.The above examples are described without providing some of the details known in the art, and as pointed out in the above discussion, these details are described in US Pat. Nos. 5,812,087, 5,841,396, 5,874,914, 5,945,944, Publications such as 5,999,124, 6,061,018, 6,208,290, and 6,215,442, all of which are incorporated herein by reference.
앞서 말한 설명에서, 본 발명은 본 발명의 특정 예시적인 실시형태를 참조하여 설명되고 있다. 다음의 청구항에 설명된 바와 같이 본 발명의 광범위한 정신 및 범위에서 벗어남 없이 다양한 변형이 행해질 수도 있음을 알 것이다. 그에 따라, 설명 및 도면은 제한적 의미 (sense) 라기 보다는 설명적 의미로 간주될 것이다.In the foregoing description, the invention has been described with reference to specific exemplary embodiments of the invention. It will be appreciated that various modifications may be made without departing from the broad spirit and scope of the invention as set forth in the claims below. Accordingly, the description and drawings are to be regarded in an illustrative rather than a restrictive sense.
Claims (67)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020067023052A KR100869461B1 (en) | 2006-11-02 | 2004-04-02 | Methods and apparatuses for beacon assisted position determination systems |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020067023052A KR100869461B1 (en) | 2006-11-02 | 2004-04-02 | Methods and apparatuses for beacon assisted position determination systems |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20070008681A true KR20070008681A (en) | 2007-01-17 |
KR100869461B1 KR100869461B1 (en) | 2008-11-19 |
Family
ID=38010657
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020067023052A KR100869461B1 (en) | 2006-11-02 | 2004-04-02 | Methods and apparatuses for beacon assisted position determination systems |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100869461B1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10771173B2 (en) | 2013-02-04 | 2020-09-08 | Shopkick, Inc. | Presence detection using bluetooth and hybrid-mode transmitters |
CN112130187A (en) * | 2020-09-18 | 2020-12-25 | 上海钧正网络科技有限公司 | Positioning method, positioning device and computer readable storage medium |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8880103B2 (en) * | 2009-10-12 | 2014-11-04 | Qualcomm Incorporated | Method and apparatus for transmitting indoor context information |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000023956A1 (en) * | 1998-10-22 | 2000-04-27 | University Of Maryland | Method and system for providing location dependent and personal identification information to a public safety answering point |
US6538601B2 (en) * | 2001-02-27 | 2003-03-25 | Itt Manufacturing Enterprises, Inc. | Hybrid system for position determination by a mobile communications terminal |
US7084809B2 (en) * | 2002-07-15 | 2006-08-01 | Qualcomm, Incorporated | Apparatus and method of position determination using shared information |
-
2004
- 2004-04-02 KR KR1020067023052A patent/KR100869461B1/en active IP Right Grant
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10771173B2 (en) | 2013-02-04 | 2020-09-08 | Shopkick, Inc. | Presence detection using bluetooth and hybrid-mode transmitters |
CN112130187A (en) * | 2020-09-18 | 2020-12-25 | 上海钧正网络科技有限公司 | Positioning method, positioning device and computer readable storage medium |
Also Published As
Publication number | Publication date |
---|---|
KR100869461B1 (en) | 2008-11-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9137771B2 (en) | Methods and apparatuses for beacon assisted position determination systems | |
US20210080596A1 (en) | Method and apparatus for wireless network hybrid positioning | |
KR101150648B1 (en) | Method and apparatus for wireless network hybrid positioning | |
US9213082B2 (en) | Processing time determination for wireless position determination | |
KR100869461B1 (en) | Methods and apparatuses for beacon assisted position determination 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 | ||
FPAY | Annual fee payment |
Payment date: 20121030 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20131030 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20141030 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20150930 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20161028 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20170929 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20180928 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20190924 Year of fee payment: 12 |