KR20100138835A

KR20100138835A - Apparatus and method for bar code assisted positioning

Info

Publication number: KR20100138835A
Application number: KR1020100059887A
Authority: KR
Inventors: 파룩 칸; 바오웨이 지; 슈리다 라자고팔
Original assignee: 삼성전자주식회사
Priority date: 2009-06-24
Filing date: 2010-06-24
Publication date: 2010-12-31
Also published as: KR101723620B1

Abstract

PURPOSE: A method and an apparatus for measuring a bar code are provided to support position measurement by generating two-dimensional bar code. CONSTITUTION: A GPS receiver(810) receives a signal from one or more GPS satellites. A GPS receiver obtains GPS assistance data. A bar code generator generates a bar code in which GPS assistance data(803) is encoded. A display unit displays a bar code(807). The bar code includes a two-dimensional bar code.

Description

Barcode assisted position measuring device and method {APPARATUS AND METHOD FOR BAR CODE ASSISTED POSITIONING}

본 발명은 바코드 지원 위치 측정 기법에 관한 것이다. 보다 구체적으로는, 본 발명은 이차원(2D) 바코드를 이용한 바코드 지원 위치 측정 기법에 관한 것이다.The present invention relates to a barcode assisted position measurement technique. More specifically, the present invention relates to barcode assisted position measurement techniques using two-dimensional (2D) barcodes.

글로벌 내비게이션 위성 시스템(Global Navigation Satellite System)(GNSS)는 전세계에 걸친 서비스 영역을 갖는 자체적인 지리-공간 위치 측정을 제공한다. GNSS에서는, 전자 수신기들이 위성으로부터의 무선 통신에 의해 조준선(line-of-sight)을 따라서 전송된 타임 신호들을 이용하여 자신의 위치(즉, 경도, 위도, 및 고도)를 몇 미터 내에서 결정할 수 있다. 고정 위치를 갖는 지면 상에 있는 수신기들은 과학적 실험을 위한 참조로서 정확한 타임을 계산하기 위해 사용될 수도 있다. 2009년도에, 미국 NAVSTAR GPS(Global Positioning System)는 유일하게 전체적으로 동작하는 GNSS이다. 러시아의 GLONASS는 완전 가동 상태로 복구 중에 있는 GNSS이다. 중국은 지역적 Beidou 내비게이션 시스템을 2015년까지 글로벌 COMPASS 내비게이션 시스템으로 확장할 것이라 표명하였다. 유럽 연합의 Galileo 위치 측정 시스템은 초기 배치 단계에 있는 GNSS로, 2013년에 가동하기로 계획되어 있다.The Global Navigation Satellite System (GNSS) provides its own geospatial location measurements with service coverage throughout the world. In GNSS, electronic receivers can determine their position (ie longitude, latitude, and altitude) within a few meters using time signals transmitted along the line-of-sight by radio communications from satellites. have. Receivers on the ground with a fixed position may be used to calculate the exact time as a reference for scientific experiments. In 2009, the United States NAVSTAR Global Positioning System (GPS) is the only fully operational GNSS. GLONASS in Russia is a GNSS that is in full recovery. China has indicated that it will expand its regional Beidou navigation system to the global COMPASS navigation system by 2015. The European Union's Galileo positioning system is a GNSS in its initial deployment phase and is scheduled for operation in 2013.

GPS(Global Positioning System) 기능을 탑재한 이동국(MS)은 현실화되어 가고 있다. MS의 위치가 긴급 통화 디스팻처(emergency call dispatcher)에 이용 가능하게 할 것을 요구하는 미국 연방 통신 위원회의 이머전시(E)-911 법안에 의해 그러한 MS의 개발이 부분적으로 가속화되어 가고 있다. GPS 인에이블드 MS(GPS enabled MS)는 E-911을 다룰 뿐만 아니라, 이동 네트워크 운영자들에게 신규 수입원을 창출할 새로운 기회로서 부상하고 있는 무선 위치 기반 서비스(wireless LBS)를 가능케 할 것이다. 운전 안내, 가장 가까운 은행이나 레스토랑의 확인, 및 사회적 인맥(social networking)이나 안전을 위한 또는 긴급 상황(북미에서는 E-911을 통해, 유럽에서는 E-112을 통해)을 위한 사람 추적과 같은 서비스들이 현재 무선 네트워크 운영자들에 의해 전개되고 있다.Mobile stations (MS) equipped with a GPS (Global Positioning System) function are becoming a reality. The development of such Microsoft is being accelerated in part by the US Federal Communications Commission's Emergency (E) -911 bill, which requires that its location be made available to emergency call dispatchers. GPS enabled MS will not only deal with E-911, but will also enable the emerging wireless location-based service (wireless LBS) as a new opportunity to generate new revenue streams for mobile network operators. Services such as driving guidance, identification of the nearest bank or restaurant, and tracking people for social networking or safety or for emergencies (via E-911 in North America and via E-112 in Europe) It is currently being deployed by wireless network operators.

LBS는 사용자의 위치를 계산하는 몇 가지 방법들에 의존하고 있다. 하나의 간단한 방법으로는 가장 근접한 셀 타워(cell tower)를 근사 위치로서 사용하며, 이 방법을 Cell ID(IDentifier)라고 하며 이미 상업적인 LBS를 도입한 운영자들이 현재 사용하고 있다. Cell ID 정확도(즉, 셀 타워의 서비스 지역의 크기로, 보통은 수 킬로미터에 해당)가 다수의 애플리케이션들에 대해서는 충분하지만, E-911과 같은 애플리케이션의 요구에 부합하기에는 분명 충분하지 않다. 그러므로, 이동 네트워크 자원들을 사용하는 개선된 위치 측정 방법들이 제안되었다. 이들 기술들은 네트워크 기반 솔루션과 GPS 및 특히 Assisted-GPS(A-GPS)와 같은 핸드셋 기반의 솔루션으로 분류될 수 있다. GPS 위성군(satellite constellation)을 도 1을 참조하여 이하에서 설명하기로 한다.LBS relies on several methods of calculating the user's location. One simple method uses the nearest cell tower as an approximate location, which is called Cell ID (IDentifier) and is currently used by operators who have already introduced commercial LBS. Cell ID accuracy (ie, the size of the cell tower's service area, usually several kilometers) is sufficient for many applications, but certainly not enough to meet the needs of applications such as the E-911. Therefore, improved location measurement methods using mobile network resources have been proposed. These technologies can be categorized into network-based solutions and GPS and, in particular, handset-based solutions such as Assisted-GPS (A-GPS). A GPS satellite constellation will be described below with reference to FIG. 1.

도 1은 종래 기술에 따른 GPS 위성군을 도시한다.1 shows a GPS satellite group according to the prior art.

도 1을 참조하면, 공군 우주국(Air Force space division)를 통하여 미국 국방부에 의해 운용되고 있는 GPS 시스템은 지구(104) 주위에 24개의 위성(1~24)들의 위성군을 사용하고 있다. 위성(1~24)들은 6개의 지구 중심 궤도면(orbital plane)에 위치하고, 각각의 궤도면에는 4개의 위성들이 위치한다. 예를 들어, 위성(17~20)들은 궤도면(106)에 포함된다.Referring to FIG. 1, a GPS system operated by the US Department of Defense through the Air Force space division uses a satellite group of 24 satellites 1-24 around the earth 104. The satellites 1-24 are located on six earth orbital planes, with four satellites on each orbital plane. For example, satellites 17-20 are included in orbital plane 106.

GPS 수신기는 이상적인 환경에서 약 10개의 위성들로부터 동시에 신호들을 수신할 수 있어야만 하지만, 대부분의 현실적인 조건에서 그 모두를 신뢰성 있게 수신할 수 있는 수신기는 거의 없다. 모든 위성들은, 전체 1,500 비트의 데이터에 대하여 초당 50비트가 각각의 위성으로부터 매 30초마다 변조되도록 하는 인코딩을 사용하여, 동일한 주파수 세트를 통하여 지속적으로 데이터(예를 들어, 내비게이션 메시지)를 전송하게 된다.GPS receivers should be able to receive signals from about 10 satellites simultaneously in an ideal environment, but few receivers can reliably receive all of them under most realistic conditions. All satellites allow continuous transmission of data (e.g., navigation messages) over the same set of frequencies, using encoding that allows 50 bits per second to be modulated every 30 seconds from each satellite for a total of 1,500 bits of data. do.

매 일분 30초마다, 각각의 위성은, 4시간 동안 유효한 그 위치 및 궤도에서의 경로(즉, 천체 위치표(ephemeris))에 이어서 정확한 타임 및 그 상태에 대한 판단을 전송한다. 각각의 위성은 또한 궤도(즉, 책력)상에 있는 다른 위성들에 대한 서브세트 데이터를 대략적인 위치를 포함하여 전송한다. 전체의 책력(almanac)을 조합하기 위하여, 단일의 위성으로부터 12.5분에 걸쳐서 완전히 수신된 모두 25개의 내비게이션 메시지가 필요하게 된다. 각각 300 비트(6초) 세그먼트 또는 서브프레임의 메시지의 일부로서 시간표(timestamp)가 또한 포함되어 있다.Every minute, every 30 seconds, each satellite transmits a decision about its exact time and state, followed by its position and path in orbit (ie, ephemeris) that is valid for four hours. Each satellite also transmits subset data for other satellites in orbit (ie, altitude), including the approximate location. In order to combine the total almanac, all 25 navigation messages have been completely received over 12.5 minutes from a single satellite. A timestamp is also included as part of the message of each 300 bit (6 second) segment or subframe.

GPS 위성들은 매우 정확한 궤도로 하루에 두 번씩 지구를 공전하고 신호 정보를 지구로 전송한다. GPS 수신기들은 이 정보를 수신하고 사용자의 정확한 위치를 계산하기 위해 삼각 측량술을 사용한다. 기본적으로, GPS 수신기는 신호가 위성에 의해 전송되었던 시간을 수신된 시간과 비교한다. GPS 수신기는 이 시간 차이를 이용하여 위성이 얼마나 멀리 있는지를 결정한다. 좀 더 많은 위성들로부터의 거리를 측정함으로써, 그 수신기는 사용자의 위치를 결정할 수 있다. 도 2를 참조하여 이하에 설명한 바와 같이, 이차원(2D) 위치(즉, 위도와 경도)를 계산하기 위해서, GSP 수신기는 적어도 세 개의 위성의 신호에 로킹(locking)되어 있어야 한다.GPS satellites orbit the earth twice a day in highly accurate orbits and transmit signal information to the earth. GPS receivers receive this information and use triangulation to calculate your exact location. Basically, the GPS receiver compares the time the signal was sent by the satellite with the time received. The GPS receiver uses this time difference to determine how far away the satellite is. By measuring the distance from more satellites, the receiver can determine the user's location. As described below with reference to FIG. 2, the GSP receiver must be locked to the signals of at least three satellites in order to calculate a two-dimensional (2D) position (ie, latitude and longitude).

도 2는 종래 기술에 따른 세 개의 위성들에 의거한 2D 위치 측정을 도시한다.2 shows a 2D position measurement based on three satellites according to the prior art.

도 2를 참조하면, 가능한 위치(202)는 세 개의 위성으로부터 수신된 신호에 의거한 지리적 삼변 측량술을 이용하여 결정된다. 도 3을 참조하여 이하에 설명하는 바와 같이, 네 개 이상의 위성으로, 수신기는 사용자의 삼차원(3D) 위치(즉, 위도, 경도 및 고도)를 결정할 수 있다.Referring to FIG. 2, a possible location 202 is determined using geographic trilateration based on signals received from three satellites. As described below with reference to FIG. 3, with four or more satellites, a receiver can determine a user's three-dimensional (3D) location (ie, latitude, longitude, and altitude).

도 3은 종래 기술에 따른 네 개의 위성에 의거한 3D 위치 측정을 도시한다.3 shows a 3D position measurement based on four satellites according to the prior art.

도 3을 참조하면, 가능한 위치(302)는 네 개의 위성으로부터 수신한 신호에 의거하여 지리적 삼변 측량술을 이용하여 결정된다.Referring to FIG. 3, possible locations 302 are determined using geotriangulation based on signals received from four satellites.

위성들은 상당히 정확한 원자 클록(atomic clock)을 구비하고 있는 반면에, GPS 수신기는 정확성이 많이 떨어지지 않고 저렴한 클록을 구비하고 있는 것이 일반적이다. 결과적으로, GPS 수신기는 GPS 전파(radio wave)가 위성들로부터 이동하는데 걸리는 시간을 정확하게 결정하지 못한다. 따라서, 부정확한 위치가 결정될 수도 있다. 그러므로, 정확한 위치를 결정하기 위해서는 시간 오류를 고치기 위해 추가적인 위성 신호가 필요하다.Satellites have a fairly accurate atomic clock, whereas GPS receivers typically have a low-cost clock that is not very accurate. As a result, the GPS receiver does not accurately determine the time it takes for the GPS radio wave to travel from satellites. Thus, an incorrect location may be determined. Therefore, additional satellite signals are needed to correct the time error to determine the exact location.

GPS 위성들은 L1 및 L2로 나타낸 두 개의 저전력 무선 신호를 전송한다. 일반 GPS는 UHF(Ultra High Frequence) 밴드에서 1575.42 메가 헤르츠(MHz)의 L1 주파수를 사용한다. 이 신호들은 조준선을 따라 이동하며, 이는 구름, 유리 및 플라스틱을 통과하지만 빌딩과 산과 같이 대부분의 고체 객체를 통과하지 않음을 의미한다.GPS satellites transmit two low power radio signals, denoted L1 and L2. General GPS uses an L1 frequency of 1575.42 megahertz (MHz) in the Ultra High Frequence (UHF) band. These signals travel along the line of sight, meaning that they pass through clouds, glass, and plastic but do not pass through most solid objects such as buildings and mountains.

GPS 신호는 세 개의 다른 비트 정보, 즉 의사 난수(pseudorandom) 코드, 천체 위치 데이터, 및 책력 데이터를 포함하고 있다. 의사 난수 코드는 간단하게는 어떤 위성이 정보를 전송하고 있는지를 식별하는 ID 코드이다. 천체 위치 데이터는 GPS 위성의 위치를 특정 시점에서 정확하게 계산하기 위해 이용될 수 있는 파라미터 세트이다. 그 천체 위치 데이터는 위성이 지구 주위를 궤도를 그리며 선회하는 것과 같이 이 위성이 따라가는 경로를 기술한다. GPS 책력은 GPS 위성마다 전송하는 데이터 세트이고, GPS 책력은 전체 GPS 위성 별자리의 상태(건강), 및 위성의 궤도마다의 대략의 데이터(coarse data)에 관한 정보를 포함한다. GPS 수신기가 현재의 책력 데이터를 메모리 내에 가지고 있을 경우, GPS 수신기는 위성 신호를 획득하고 초기 위치를 보다 신속하게 결정할 수 있다.The GPS signal contains three different bits of information: pseudorandom code, celestial position data, and almanac data. The pseudo random number code is simply an ID code that identifies which satellite is transmitting information. Celestial position data is a set of parameters that can be used to accurately calculate the position of a GPS satellite at a particular point in time. The astronomical data describes the path the satellite follows as it orbits around the earth. GPS almanac is a set of data transmitted per GPS satellite, and GPS almanac contains information about the state (health) of the entire GPS satellite constellation and coarse data per orbit of the satellite. If the GPS receiver has current almanac data in memory, the GPS receiver can acquire satellite signals and determine the initial position more quickly.

수신기는 각 메시지의 전송 시간을 측정하고 각 위성의 거리를 계산한다. 수신기의 위치를 결정하기 위하여, 도 2 및 도 3에 도시된 바와 같은 지리적 삼변 측량술이 이들 거리를 위성의 위치와 결합하기 위해 사용된다. 어떤 조건에서, 기존의 독립형(standalone) GPS 장치는 열악한 신호 조건에서 신뢰성 있는 위치를 제공하기에 어려움을 안고 있다. 예를 들어, 높은 빌딩에 의해 둘러싸여 있을 경우(다중 경로를 유발), 또는 GPS 장치가 실내나 나무 아래에서 사용될 때 위성 신호들이 쇠약해질 경우가 있다. 또한, 이들 조건에서 처음으로 턴온할 경우, 몇몇 GPS 장치들은 책력과 천체 위치 정보를 GPS 위성으로부터 다운로드할 수 없게 되어 깨끗한 신호가 40초 동안 연속적으로 수신될 수 있을 때까지 기능을 하지 않게 될 수도 있다.The receiver measures the transmission time of each message and calculates the distance of each satellite. In order to determine the position of the receiver, geographical trilateration techniques as shown in FIGS. 2 and 3 are used to combine these distances with the position of the satellites. Under some conditions, conventional standalone GPS devices are struggling to provide reliable locations in harsh signal conditions. For example, satellite signals may decay when surrounded by tall buildings (causing multiple paths) or when the GPS device is used indoors or under trees. In addition, when turning on for the first time under these conditions, some GPS devices may not be able to download almanac and celestial position information from the GPS satellites and may not function until a clear signal can be received continuously for 40 seconds. .

어떠한 데이터 비트도 누락하거나 소실되지 않았다고 가정한다면, 신호를 획득한 이후 방송 메시지로부터 천체 위치를 디코딩할 때까지는 최소한 18초가 걸리게 된다. 실제로는, 천체 위치 데이터를 디코딩할 때, TTFF(Time-To-First-Fix)는 수신기가 하늘의 시야를 방해받지 않는 환경에 대하여 20 내지 60초 범위에 있게 된다. 도심지 협곡(urban canyon)이나 심지어 실내와 같이 환경이 조악한 경우, 이들을 모두 복구할 수 있다 하더라도 수신기는 데이터 비트를 복구시키는데 더 많은 시간이 소요된다.Assuming no data bits are missing or lost, it takes at least 18 seconds after signal acquisition to decode the celestial position from the broadcast message. In practice, when decoding celestial position data, the time-to-first-fix (TTFF) is in the range of 20 to 60 seconds for an environment where the receiver is not obstructed by the sky. In harsh environments, such as urban canyons or even indoors, the receiver takes more time to recover data bits, even if they can all be recovered.

A-GPS 수신기는 보조 서버(assistance server)나 아니면 네트워크로부터의 다른 데이터와 같은 네트워크 요소들을 이용하여 몇 가지 방식으로 이들 문제점들을 다룰 수 있다. 일반적으로, 그러한 지원은 2개의 카테고리, 즉 좀더 빠르게 위성을 획득하는데 사용되는 정보 또는 원격으로 이뤄지는 계산의 카테고리에 속한다. GPS 보조 데이터에 관한 몇몇 가능한 형태로는 다음의 것을 포함한다.A-GPS receivers can address these problems in several ways using network elements such as assistance servers or other data from the network. In general, such support falls into two categories: information used to acquire satellites faster or a category of remotely calculated computations. Some possible forms of GPS assistance data include:

가시 위성 리스트

Visible satellite list

예상 GPS 위성 도플러 및 도플러 레이트

Estimated GPS Satellite Doppler and Doppler Rate

가시 위성에 대한 방위각(azimuth) 및 앙각

Azimuth and elevation angles for the visible satellite

GPS 위성 천체 위치 정보

GPS satellite orb location information

GPS 책력

GPS almanac

위성 클록 보정 항목

Satellite Clock Correction Item

근사 GPS 시간

Approximate GPS time

정확한 GPS 시간

Accurate GPS time

A-GPS의 단점으로는 수신기가 보조 서버를 액세스하기 위해 외부 네트워크에 대한 액세스를 요구한다는 것이다. 더욱이, 카메라와 같은 몇몇 장치들은 내부 GPS 수신기를 포함하거나 사진에 위치 정보를 획득하여 덧붙이기 위해 외부 GPS 장치에 접속할 수 있다. 그러나, 이들 장치들은 보조 데이터를 얻기 위해 외부 네트워크에 액세스하지 않을 것이다. 그리고, 열악한 서비스 지역이나 다른 이유로 말미암아 무선 링크를 통해 보조 서버에 도달할 수 없을 수도 있다.A disadvantage of A-GPS is that the receiver requires access to an external network to access the secondary server. Moreover, some devices, such as cameras, may include an internal GPS receiver or connect to an external GPS device to obtain and append location information to the picture. However, these devices will not access the external network to get auxiliary data. And it may not be possible to reach the secondary server over the wireless link due to poor service area or other reasons.

따라서, GPS에 의거한 현재의 위치 측정 시스템들에서는, 위치가 결정될 수 있기 전에 GPS 수신기가 천체 위치 및 책력 정보와 같은 GPS 데이터를 위성으로부터 수신할 필요가 있기 때문에, 정확한 위치를 결정하는데 많은 지연으로 어려움을 겪고 있다. GPS 보조 데이터를 수신기에 제공할 수 있는 보조 서버와 같은 네트워크 요소들을 사용함으로써, A-GPS 수신기는 이들 문제점들을 해결할 수도 있지만, GPS 수신기는 이 보조 서버에 액세스하기 위해서는 외부 네트워크로의 액세스가 요구된다는 단점을 갖는다.Thus, in current positioning systems based on GPS, there is a great deal of delay in determining the exact position since the GPS receiver needs to receive GPS data, such as celestial position and almanac information, from the satellite before the position can be determined. I'm having a hard time. By using network elements such as an auxiliary server that can provide GPS assistance data to the receiver, the A-GPS receiver may solve these problems, but the GPS receiver requires access to an external network to access this assistance server. Has disadvantages.

이동 서비스에 있어서 부각되고 있는 다른 경향은 바코드이며, 온라인 콘텐츠 및 서비스에 대한 유력한 것으로서 급속하게 견인력을 얻고 있다. 어드레스와 URL(Uniform Resource Locator)를 저장하는 바코드는 잡지, 간판, 버스, 업무용 명함 또는 사용자들이 정보를 필요로 할 수 있는 임의의 대상에 나타날 수도 있다. 정확한 판독 소프트웨어가 탑재된 카메라 기능을 포함하는 MS를 가지고 있는 사용자들은 이 바코드의 이미지를 스캐닝할 수 있고 이로 말미암아 MS의 브라우저가 개시되어 프로그래밍이 된 URL로 접속하게 된다. 이러한 물리계(physical world)의 대상으로부터 링크하는 동작은 하드링크 또는 물리계 하이퍼링크로 알려져 있다. 사용자들은 또한 자신의 바코드를 다른 사람들이 스캔하도록 생성하거나 프린트할 수 있다.Another trend that is emerging in mobile services is bar code, which is rapidly gaining traction as an incentive for online content and services. Bar codes that store addresses and Uniform Resource Locators (URLs) may appear on magazines, signs, buses, business cards, or on any object that users may need information from. Users with an MS that includes a camera function with accurate reading software can scan the image of the barcode, thereby launching Microsoft's browser and accessing the programmed URL. Linking from an object in the physical world is known as a hard link or a physical hyperlink. Users can also create or print their barcodes for others to scan.

일차원(1D)과 이차원(2D) 바코드 두 개가 존재한다. 1D 바코드(선형 바코드라고도 함)는 가장 널리 보급되고 잘 알려진 글로벌 식별 애플리케이션 중에 하나이고 세계 어디에서나 찾아 볼 수 있다. 1D 바코드에 대한 표준은 1970년대 초기부터 발전하여 채용되어 왔다. 1D 바코드는 레이저 기반의 스캐너(현재 판매물 단말에 있으며 유통 경로를 통함) 및 카메라 기반의 판독기에 의해 판독된다. 1D 바코드의 일례를 도 4를 참조하여 이하에 설명한다.There are two one-dimensional (1D) and two-dimensional (2D) barcodes. 1D barcodes (also called linear barcodes) are one of the most widespread and well-known global identification applications and can be found anywhere in the world. Standards for 1D barcodes have been developed and adopted since the early 1970s. 1D barcodes are read by laser-based scanners (currently on sale terminals and via distribution channels) and camera-based readers. An example of the 1D barcode will be described below with reference to FIG. 4.

도 4는 종래 기술에 다른 UPC(Universal Product Code) 바코드를 도시한다.Figure 4 shows a Universal Product Code (UPC) barcode different from the prior art.

도 4를 참조하면, UPC는 그 내부에 GTIN(Global Trade Identification Number)이 인코딩되어 있다. 여기서, 첫 번째와 마지막 숫자들은 항상 심벌 외측에 위치하여 바코드 스캐너가 적절하게 동작하는데 필요한 잉여 여백(Quiet Zone)을 지시한다.Referring to FIG. 4, the UPC has a GTIN (Global Trade Identification Number) encoded therein. Here, the first and last digits are always outside the symbol to indicate the Quiet Zone required for the barcode scanner to operate properly.

2D 바코드는 UPC 코드와 같은 1D 선형 바코드보다 더 많은 정보를 포함할 수도 있다. 1D 바코드는 더 많은 데이터가 인코딩됨에 따라 더 넓어진다. 반면에, 2D 바코드는 수직적 차원을 사용하여 더 많은 데이터를 패킹하는데 사용한다.2D barcodes may contain more information than 1D linear barcodes such as UPC codes. 1D barcodes get wider as more data is encoded. On the other hand, 2D barcodes are used to pack more data using vertical dimensions.

몇몇 2D 바코드 기호들은 ISO(International Organization for Standardization)와 IEC(International Electrotechnical Commission)에 의해 표준화되어 왔다. ISO/IEC 18004 표준은 QR(Quick Response) 코드라고 하는 2D 바코드 기호를 특정하고 있다. QR 코드의 일례를 도 5를 참조하여 이하에 설명한다.Some 2D barcode symbols have been standardized by the International Organization for Standardization (ISO) and the International Electrotechnical Commission (IEC). The ISO / IEC 18004 standard specifies 2D barcode symbols called Quick Response (QR) codes. An example of a QR code is described below with reference to FIG. 5.

도 5는 종래 기술에 따른 QR 2005 코드의 버전 7 심벌의 구조를 도시한다.5 illustrates the structure of a version 7 symbol of a QR 2005 code according to the prior art.

도 5를 참조하면, QR 2005 코드 심벌은 일반적으로 정사각형 배열로 배치된 정사각형 모듈로 구조화되어 있고 각각은 인코딩 영역 및 기능 패턴을 포함한다. 인코딩 영역은 포맷 정보(502), 버전 정보(504), 및 데이터와 에러 보정 코드어(506)를 포함한다. 기능 패턴은 파인더(finder) 패턴(512), 세퍼레이터(514), 타이밍 패턴(516), 및 배열 패턴(518)을 포함한다. 페이로드(payload) 데이터는 기능 패턴으로 인코딩되지 않는다. QR 2005 코드 심벌은 사방이 잉여 여백(520)으로 둘러싸여 있다.Referring to FIG. 5, QR 2005 code symbols are generally structured in square modules arranged in a square array, each comprising an encoding region and a functional pattern. The encoding area includes format information 502, version information 504, and data and error correction codeword 506. The functional pattern includes a finder pattern 512, a separator 514, a timing pattern 516, and an arrangement pattern 518. Payload data is not encoded in the functional pattern. QR 2005 code symbols are surrounded by surplus margin 520 on all sides.

QR 2005 코드는 다양한 크기를 갖는다. 예를 들어, QR 2005 코드 심벌에는 40개의 크기가 존재하고, 이들을 버전 1, 버전 2, ..., 버전 40이라고 한다. 버전 1은 21 모듈 x 21 모듈을 측정하고, 버전 2는 25 모듈 x 25 모듈을 측정하고 177 모듈 x 177 모듈을 측정하는 버전 40까지 한 변(side)마다 4 모듈의 스텝으로 증가한다. 도 5에 도시된 QR 2005 코드는 QR 코드 심벌의 버전 7의 일례를 나타낸다. QR 2005 코드 심벌의 버전 1을 도 6을 참조하여 이하에 설명한다.QR 2005 codes come in a variety of sizes. For example, there are 40 sizes of QR 2005 code symbols, which are called version 1, version 2, ..., version 40. Version 1 measures 21 modules x 21 modules, version 2 measures 25 modules x 25 modules and increments by 4 modules per side to version 40, which measures 177 modules x 177 modules. The QR 2005 code shown in FIG. 5 represents an example of version 7 of the QR code symbol. Version 1 of the QR 2005 code symbol is described below with reference to FIG.

도 6은 종래 기술에 따른 QR 2005의 버전 1 심벌의 구조를 도시한다.6 shows the structure of a version 1 symbol of QR 2005 according to the prior art.

도 6을 참조하면, QR 2005 코드의 버전 1 심벌은 21 모듈 x 21 모듈을 측정한다. 데이터는 2x4 블록(600)으로 인코딩되고, 각각의 블록은 8비트 데이터, 즉 0~7비트를 포함하고 있다.Referring to Figure 6, the version 1 symbol of the QR 2005 code measures 21 modules x 21 modules. The data is encoded into a 2x4 block 600, each block containing 8 bits of data, i.e. 0-7 bits.

2D 코드는 색깔을 채용함으로써 더 높은 비트 밀도를 갖고 인코딩될 수도 있으며, 이것의 일례를 도 7을 참조하여 이하에 설명한다.The 2D code may be encoded with a higher bit density by employing color, an example of which is described below with reference to FIG.

도 7은 종래 기술에 따른 HCCB(High Capacity Color Bar code)를 도시한다.7 illustrates a High Capacity Color Bar code (HCCB) according to the prior art.

도 7을 참조하면, HCCB 코드는 다른 바코드 시스템에서 사용되는 흑백 라인이나 정사각형 대신에, 색칠된 삼각형을 이용하는 바코드의 타입이다. HCCB 코드는 Microsoft^TM 태그(Tag)라고도 할 수 있다.Referring to FIG. 7, an HCCB code is a type of barcode that uses colored triangles instead of black and white lines or squares used in other barcode systems. HCCB code may also be referred to as a Microsoft ^TM tag.

본 발명은 적어도 상술한 문제점들 및/또는 단점들을 해결하기 위한 것으로 적어도 이하에 기재된 이점들을 제공한다. 따라서, 본 발명은 바코드 보조 위치 측정 기법을 제공하는 것을 목적으로 한다.The present invention addresses at least the problems and / or disadvantages described above and provides at least the advantages described below. It is therefore an object of the present invention to provide a barcode assisted position measurement technique.

또한, 본 발명은 이차원(2D) 바코드를 사용하여 바코드 보조 위치 측정을 위한 기술을 제공하는 것을 목적으로 한다.It is also an object of the present invention to provide a technique for barcode assisted position measurement using two-dimensional (2D) barcodes.

본 발명의 일 형태에 따르면, 위치 측정을 보조하는 바코드(bar code)를 생성하는 방법이 제공된다. 이 방법에서는 GPS(Global Positioning System) 보조 데이터(assistance data)를 획득하는 단계; 내부에 상기 GPS 보조 데이터가 인코딩되는 바코드를 생성하는 단계; 및 상기 바코드를 표시하는 단계를 포함하는 것을 특징으로 한다.According to one aspect of the present invention, a method of generating a bar code that assists in position measurement is provided. The method includes obtaining Global Positioning System (GPS) assistance data; Generating a barcode in which the GPS assistance data is encoded; And displaying the bar code.

본 발명의 다른 형태에 따르면, 바코드를 이용하여 위치 측정을 보조하는 방법이 제공된다. 이 방법에서는 바코드를 스캐닝하는 단계; 상기 스캐닝된 바코드로부터 GPS 보조 데이터를 획득하는 단계; 상기 GPS 보조 데이터를 이용하여 하나 이상의 GPS 신호를 수신하고 상기 신호에 로킹(locking)하는 단계; 및 상기 수신된 하나 이상의 GPS 신호를 이용하여 위치를 판단하는 단계를 포함하는 것을 특징으로 한다.According to another aspect of the present invention, a method of assisting position measurement using a barcode is provided. The method includes scanning a barcode; Obtaining GPS assistance data from the scanned barcode; Receiving and locking one or more GPS signals using the GPS assistance data; And determining a location by using the received one or more GPS signals.

본 발명의 또 다른 형태에 따르면, 위치 측정을 보조하는 바코드를 생성하고 표시하는 장치가 제공된다. 이 장치는 하나 이상의 GPS 위성으로부터 신호를 수신하고 GPS 보조 데이터를 획득하는 GPS 수신기; 내부에 상기 GPS 보조 데이터가 인코딩되는 바코드를 생성하는 바코드 생성기; 및 상기 바코드를 표시하는 디스플레이를 포함하는 것을 특징으로 한다.According to still another aspect of the present invention, an apparatus for generating and displaying a barcode assisting position measurement is provided. The apparatus includes a GPS receiver for receiving signals from one or more GPS satellites and obtaining GPS assistance data; A barcode generator for generating a barcode in which the GPS assistance data is encoded; And a display for displaying the bar code.

본 발명의 또 다른 형태에 따르면, 바코드를 이용하여 위치 측정을 보조하는 장치가 제공된다. 이 장치는 바코드를 스캐닝하는 바코드 스캐너; 상기 스캐닝된 바코드로부터 GPS 보조 데이터를 획득하는 바코드 디코딩 모듈; 및 상기 GPS 보조 데이터를 이용하여 하나 이상의 GPS 위성으로부터 신호를 수신하고 상기 신호에 로킹하고, 상기 수신된 하나 이상의 GPS 신호를 사용하여 상기 장치의 위치를 판단하는 GPS 수신기를 포함하는 것을 특징으로 한다.According to still another aspect of the present invention, an apparatus for assisting position measurement using a barcode is provided. The device comprises a barcode scanner for scanning barcodes; A barcode decoding module for obtaining GPS assistance data from the scanned barcode; And a GPS receiver for receiving a signal from one or more GPS satellites using the GPS assistance data, locking the signal, and determining the location of the device using the received one or more GPS signals.

본 발명의 다른 형태, 이점, 및 현저한 특징들은, 첨부된 도면과 함께 본 발명의 바람직한 실시예를 개시하는 다음의 상세한 내용으로부터 당업자에게는 명백하게 될 것이다.Other forms, advantages, and salient features of the invention will become apparent to those skilled in the art from the following detailed description, which discloses a preferred embodiment of the invention in conjunction with the accompanying drawings.

도 1은 종래 기술에 따른 GPS(Global Positioning System) 위성 별자리를 도시하는 도면.
도 2는 종래 기술에 따른 세 개의 위성에 의거한 이차원(2D) 위치 측정을 도시하는 도면.
도 3은 종래 기술에 따른 네 개의 위성에 의거한 삼차원(3D) 위치 측정을 도시하는 도면.
도 4는 종래 기술에 따른 UPC(Universal Product Code) 바코드를 도시하는 도면.
도 5는 종래 기술에 따른 QR(Quick Response) 2005 코드의 버전 7 심벌의 구조를 도시하는 도면.
도 6은 종래 기술에 따른 QR 2005 코드의 버전 1 심벌의 구조를 도시하는 도면.
도 7은 종래 기술에 따른 HCCB(High Capacity Color Bar code)를 도시하는 도면.
도 8은 본 발명의 바람직한 실시예에 따른 2D 바코드를 통해 제공된 GPS 보조 데이터를 이용하는 GPS 위치 측정을 도시하는 도면.
도 9는 본 발명의 바람직한 실시예에 따른 GPS 데이터 디스플레이 유닛을 도시하는 도면.
도 10은 본 발명의 바람직한 실시에에 따른 GPS 데이터 디스플레이 유닛의 배치를 도시하는 도면.
도 11은 본 발명의 바람직한 실시예에 따른 위치 측정 장치를 도시하는 도면.
도 12는 본 발명의 바람직한 실시예에 따른 2D 바코드를 통해 제공된 GPS 보조 데이터를 이용하는 GPS 위치 측정을 실행하기 위해 사용된 바코드 판독기 장치 및 위치 측정 장치를 도시하는 도면.
도 13은 본 발명의 바람직한 실시예에 따른 2D 바코드를 통해 제공된 GPS 보조 데이터를 이용하는 GPS 위치 측정을 도시하는 도면.
도 14는 본 발명의 바람직한 실시예에 따른 위치 정보와 GPS 보조 데이터를 포함하는 2D 바코드를 생성하는 프로세스를 도시하는 도면.
도 15는 본 발명의 바람직한 실시예에 따른 위치 정보와 GPS 보조 데이터를 포함하는 2D 바코드를 생성하는 프로세스를 도시하는 도면.
도 16은 본 발명의 바람직한 실시예에 따른 위치 정보와 GPS 보조 데이터를 각각 포함하는 2D 바코드를 생성하는 프로세스를 도시하는 도면.
도 17은 본 발명의 바람직한 실시예에 따른 GPS 데이터 디스플레이 유닛의 배치를 도시하는 도면.
도 18은 본 발명의 바람직한 실시예에 따른 위치 정보와 GPS 시간 정보를 각각 포함하는 2D 바코드를 생성하는 프로세스를 도시하는 도면.
도 19는 본 발명의 바람직한 실시예에 따른 무선 링크 상에 2D 바코드를 경유 및 보조 서버로부터 GPS 지원를 얻는 프로세스를 도시하는 도면.
도 20은 본 발명의 바람직한 실시예에 따른 2D 바코드에 의거한 위치 애플리케이션을 호출할 지의 여부를 판단하는 플로차트.
도 21은 본 발명의 바람직한 실시예에 따른 2D 바코드에 의거한 위치 애플리케이션을 호출할 지의 여부를 판단하는 플로차트.
도 22는 본 발명의 바람직한 실시예에 따른 사용하기 쉬운 라벨(label)에 의해 둘러싸인 2D 바코드를 도시하는 도면.
도 23은 본 발명의 바람직한 실시예에 따른 2D 바코드를 통해 공급된 암호화된 GPS 지원 또는 위치 데이터를 이용하는 GPS 위치 측정을 도시하는 도면.
도 24는 본 발명의 바람직한 실시예에 따른 2D 바코드를 통해 공급된 압축된 GPS 지원 또는 위치 데이터를 이용하는 GPS 위치 측정을 도시하는 도면.1 is a diagram illustrating a Global Positioning System (GPS) satellite constellation according to the prior art.
FIG. 2 shows two-dimensional (2D) position measurement based on three satellites according to the prior art. FIG.
3 shows three-dimensional (3D) position measurement based on four satellites according to the prior art.
4 illustrates a Universal Product Code (UPC) barcode according to the prior art.
5 illustrates the structure of a version 7 symbol of a QR (Quick Response) 2005 code according to the prior art.
6 shows the structure of a version 1 symbol of a QR 2005 code according to the prior art;
7 shows a High Capacity Color Bar code (HCCB) according to the prior art.
8 illustrates GPS position measurement using GPS assistance data provided via a 2D barcode in accordance with a preferred embodiment of the present invention.
9 illustrates a GPS data display unit according to a preferred embodiment of the present invention.
10 shows an arrangement of a GPS data display unit according to a preferred embodiment of the present invention.
11 shows a position measuring device according to a preferred embodiment of the present invention.
12 illustrates a bar code reader device and a location measuring device used to perform GPS location measurement using GPS assistance data provided via a 2D bar code in accordance with a preferred embodiment of the present invention.
FIG. 13 illustrates GPS position measurement using GPS assistance data provided via a 2D barcode in accordance with a preferred embodiment of the present invention. FIG.
14 is a diagram illustrating a process of generating a 2D barcode including location information and GPS assistance data according to a preferred embodiment of the present invention.
FIG. 15 illustrates a process for generating a 2D barcode including location information and GPS assistance data in accordance with a preferred embodiment of the present invention. FIG.
FIG. 16 illustrates a process for generating a 2D barcode each containing location information and GPS assistance data in accordance with a preferred embodiment of the present invention. FIG.
Fig. 17 is a diagram showing the arrangement of the GPS data display unit according to the preferred embodiment of the present invention.
FIG. 18 is a diagram illustrating a process of generating a 2D barcode each containing location information and GPS time information according to a preferred embodiment of the present invention. FIG.
FIG. 19 illustrates a process for obtaining GPS support from a secondary server via a 2D barcode on a wireless link in accordance with a preferred embodiment of the present invention. FIG.
20 is a flowchart for determining whether to call a location application based on a 2D barcode according to a preferred embodiment of the present invention.
21 is a flowchart for determining whether to call a location application based on a 2D barcode according to a preferred embodiment of the present invention.
FIG. 22 illustrates a 2D barcode surrounded by easy to use labels according to a preferred embodiment of the present invention. FIG.
FIG. 23 illustrates GPS location measurement using encrypted GPS support or location data supplied via a 2D barcode in accordance with a preferred embodiment of the present invention. FIG.
FIG. 24 illustrates GPS location measurement using compressed GPS support or location data supplied via a 2D barcode in accordance with a preferred embodiment of the present invention. FIG.

본 발명의 바람직한 실시예에 따른 상술 및 그 밖의 형태, 특징, 및 이점들은 첨부한 도면과 함께 기술된 다음의 설명으로부터 보다 명확해질 것이다.The above and other forms, features, and advantages in accordance with a preferred embodiment of the present invention will become more apparent from the following description taken in conjunction with the accompanying drawings.

도면 전체에 걸쳐서 사용된 동일한 참조 번호는 동일 부분, 컴포넌트, 및 구조를 참조하는 것으로 이해한다.Like reference numerals used throughout the drawings are understood to refer to like parts, components, and structures.

첨부된 도면을 참조한 다음의 설명은, 청구범위와 이들의 균등물에 의해 정의된 바와 같이, 본 발명의 바람직한 실시예의 포괄적인 이해를 돕기 위해 제공된 것이다. 이러한 이해를 돕기 위해 다양하고 구체적인 상세를 포함한다. 따라서, 당업자들은 기재된 실시예의 다양한 변경과 변형들이 본 발명의 범위 및 취지를 벗어나지 않고 이루어질 수 있음을 인식할 것이다. 또한, 주지의 기능 및 구조에 관한 설명은 본 발명을 명확하고 간결하게 하기 위해 생략한다.The following description with reference to the accompanying drawings is provided to aid in a comprehensive understanding of the preferred embodiments of the present invention, as defined by the claims and their equivalents. A variety of specific details are included to aid this understanding. Accordingly, those skilled in the art will recognize that various changes and modifications of the described embodiments can be made without departing from the scope and spirit of the invention. In addition, description of well-known function and structure is abbreviate | omitted in order to make this invention clear and concise.

다음의 설명과 청구범위에서 사용된 용어 및 단어들은 문헌적 의미에 한정되는 것이 아니며, 단지 발명자에 의해 본 발명을 명확하고 간결하게 하기 위해 사용된 것이다. 따라서, 본 발명의 바람직한 실시예의 다음의 설명이 단지 목적을 도시하기 위하여 제공된 것이며 첨부된 청구범위 및 이들의 균등물에 의해 본 발명을 한정하려는 목적이 아님을 당업자들에게는 명백할 것이다.The terms and words used in the following description and claims are not limited to the literature meanings, but are merely used by the inventors to make the present invention clear and concise. Accordingly, it will be apparent to those skilled in the art that the following description of the preferred embodiments of the present invention is provided for purposes of illustration only and is not for the purpose of limiting the invention by the appended claims and equivalents thereof.

문맥상 명확히 규정되어 있지 않은 한, 단수의 형태로 사용된 용어는 복수의 지시 대상물을 포함하는 것으로 이해한다. 그러므로, 예를 들어, "컴포넌트 표면"은 하나 이상의 이러한 표면을 참조하고 있음을 내포하고 있다.Unless the context clearly indicates, terms used in the singular form are to be understood to include the plural referents. Thus, for example, "component surface" implies that one or more such surfaces are referenced.

용어 "실질적으로"에 의해서는, 인용된 특징, 파라미터, 또는 값이 정확하게 언급될 필요가 없지만, 예를 들어 공차, 측정 에러, 측정 정밀도 한계 및 그 밖의 당업자가 알고 있는 요소들과 같은 편차나 변화는 효과를 저해하지 않는 범위에서 발생할 수도 있음을 의미한다.By the term "substantially", the recited features, parameters, or values need not be mentioned precisely, but deviations or changes such as, for example, tolerances, measurement errors, measurement precision limits and other factors known to those skilled in the art. Means that it may occur in a range that does not inhibit the effect.

이하에 기재된 본 발명의 바람직한 실시예들은 "이동 장치"에 적용되는 것으로 설명한다. 그러나, 이는 단지 일반적인 사항으로 본 발명이 임의의 이동국(MS), 손바닥 크기의 개인용 컴퓨터(PC), PDA(Personal Digital Assistant), 핸드헬드(hand-held) PC(HPC), 스마트폰, IMT-2000(International Mobile Telecommunication 2000) 단말, 무선 LAN(Local Area Network) 단말 등에 동일하게 적용될 수 있는 것으로 이해되어야 한다. 따라서, 용어 "이동 장치"의 사용은 본 발명 개념의 응용을 임의의 형태의 장비 또는 장치에 한정하려고 사용된 것은 아니다.Preferred embodiments of the invention described below are described as being applied to a "mobile device". However, this is only a general matter and the present invention can be applied to any mobile station (MS), palm-sized personal computer (PC), personal digital assistant (PDA), hand-held PC (HPC), smartphone, IMT- It should be understood that the same may be applied to an International Mobile Telecommunication 2000 terminal, a wireless local area network (LAN) terminal, and the like. Thus, the use of the term "mobile device" is not intended to limit the application of the present concepts to any form of equipment or device.

이하에 설명하는 본 발명의 바람직한 실시예는 이차원(2D) 바코드(이하 2D 코드로 언급)를 사용하는 위치 측정에 관한 것이다. 본 발명의 바람직한 실시예는 2D 바코드를 이용하는 것으로 기재되었지만, 현재의 발명 원리는 1D 바코드뿐만 아니라 RFID(Radio Frequencey Identification)이나 NFC(Near Field Communication)과 같은 정보를 물리적으로 제시하는 다른 방법에 동일하게 적용할 수 있다. 또한, QR(Quick Response) 코드는 2D 코드의 일례로서 이하에 기재될 수도 있지만, 본 발명은 QR 코드로 한정되는 것은 아니며 다른 타입의 바코드를 사용한 때 동일하게 적용할 수 있다.A preferred embodiment of the present invention described below relates to position measurement using two-dimensional (2D) barcodes (hereinafter referred to as 2D codes). Although a preferred embodiment of the present invention has been described as using a 2D barcode, the present invention principles are equally applicable to other methods of physically presenting information such as Radio Frequency Identification (NRF) or Near Field Communication (NFC) as well as 1D barcodes. Applicable In addition, the QR (Quick Response) code may be described below as an example of the 2D code, but the present invention is not limited to the QR code and may be equally applied when using other types of barcodes.

이하의 설명에서는 설명의 편의를 위하여 다양한 표준들에 사용되는 용어들을 언급할 수도 있음을 이해하여야 한다. 예를 들어, 이하의 설명은 OMA(Open Mobile Alliance) 이동 코드 표준뿐만 아니라 IEEE(Institute of Electrical and Electronics Engineers) 802.15.7 가시광 통신 표준에서 이용되는 용어들을 언급할 수도 있다. 그러나, 본 설명은 이러한 표준들로 한정되는 것으로 해석되어서는 안 된다. 바코드 보조 위치 측정에 사용되는 메커니즘과는 상관없이, 바코드를 이용하여 데이터를 통신하는 것이 바람직하고 이러한 능력이 표준화된 메커니즘을 따르는 것이 유리하다.It should be understood that the following description may refer to terms used in various standards for convenience of description. For example, the following description may refer to terms used in the Institute of Electrical and Electronics Engineers (IEEE) 802.15.7 visible light communication standard as well as the Open Mobile Alliance (OMA) mobile code standard. However, this description should not be construed as limited to these standards. Regardless of the mechanism used for barcode assisted position measurement, it is desirable to communicate data using a barcode and it is advantageous for this capability to follow a standardized standard.

본 발명에서는 도 8을 참조하여 이하에 설명하는 바와 같이, QR 코드와 같은 2D 바코드가 GPS 보조 데이터를 표시하는데 사용된다.In the present invention, as described below with reference to FIG. 8, a 2D barcode such as a QR code is used to display GPS assistance data.

도 8은 본 발명의 바람직한 실시예에 따른 2D 바코드를 통해 공급된 GPS 보조 데이터를 이용하는 GPS 위치 측정을 도시한다.8 illustrates GPS position measurement using GPS assistance data supplied via a 2D barcode in accordance with a preferred embodiment of the present invention.

도 8을 참조하면, 803단계에서 GPS 데이터 디스플레이 유닛(800)은 GPS 수신기(810) 및/또는 보조 서버(820)로부터 GPS 데이터를 획득한다. 여기서, GPS 수신기(810)는 하나 이상의 GPS 위성으로부터 GPS 신호를 수신하는 참조 GPS 수신기가 될 수도 있다. 몇몇 경우에 있어서, GPS 보조 데이터의 제1 부분이 GPS 수신기(810)로부터 획득되고 GPS 보조 데이터의 제2 부분이 보조 서버(820)로부터 획득된다. GPS 수신기(810) 및/또는 GPS 수신기(810)와 연관된 GPS 안테나는 일반적으로 하늘의 시야를 방해받지 않도록 위치된다. GPS 수신기(810)는 GPS 데이터 디스플레이 유닛(800)의 근방(20 내지 30km) 내에 위치되는 것이 일반적이다. GPS 수신기(810)와 GPS 데이터 디스플레이 유닛(800)의 상대적 근접성 때문에, 가시적 위성의 리스트는 GPS 수신기(810)와 GPS 데이터 디스플레이 유닛(800)에 대하여 사실상 동일하다. 805단계에서, GPS 데이터 디스플레이 유닛(800)은 내부에 GPS 보조 데이터가 인코딩되는 2D 바코드를 생성한다. 807단계에서, GPS 데이터 디스플레이 유닛(800)은, 그 내부에 GPS 보조 데이터가 인코딩되어 있는 2D 바코드를 표시한다.Referring to FIG. 8, in step 803, the GPS data display unit 800 obtains GPS data from the GPS receiver 810 and / or the auxiliary server 820. Here, the GPS receiver 810 may be a reference GPS receiver for receiving GPS signals from one or more GPS satellites. In some cases, a first portion of GPS assistance data is obtained from GPS receiver 810 and a second portion of GPS assistance data is obtained from assistance server 820. The GPS receiver 810 and / or the GPS antenna associated with the GPS receiver 810 are generally positioned so as not to obstruct the view of the sky. The GPS receiver 810 is generally located in the vicinity of the GPS data display unit 800 (20-30 km). Because of the relative proximity of the GPS receiver 810 and the GPS data display unit 800, the list of visible satellites is substantially the same for the GPS receiver 810 and the GPS data display unit 800. In operation 805, the GPS data display unit 800 generates a 2D barcode in which GPS assistance data is encoded. In operation 807, the GPS data display unit 800 displays a 2D barcode in which GPS assistance data is encoded.

카메라와 같은 2D 바코드 판독기가 탑재된 위치 측정 장치(830)는 835단계에서 GPS 보조 데이터를 획득하기 위해 833단계에서 그 2D 바코드를 스캔한다. GPS 보조 데이터는 위치 측정 장치(830) 내에 있는 GPS 수신기로 보내진다. 다른 방법으로는, GPS 보조 데이터는 보다 신속한 위치 결정에 외부 장치에 의한 사용을 위해 유선 또는 무선 통신 링크를 통해 외부 장치에 전송될 수도 있다. 837단계에서 GPS 수신기는 GPS 보조 데이터를 이용하여 GPS 위성에 로킹하고 839단계에서 위치 측정 장치(830)의 위치를 결정한다.The position measuring device 830 equipped with a 2D barcode reader such as a camera scans the 2D barcode in operation 833 to acquire GPS assistance data in operation 835. The GPS assistance data is sent to a GPS receiver in the location measuring device 830. Alternatively, GPS assistance data may be transmitted to an external device via a wired or wireless communication link for use by the external device for faster location determination. In step 837, the GPS receiver locks to the GPS satellites using the GPS assistance data, and in step 839, the position of the position measuring device 830 is determined.

GPS 보조 데이터가 2D 코드를 스캐닝함으로써 획득될 경우, GPS 수신기가 수십 초 걸리는 내비게이션 데이터 비트의 디코딩 작업을 더 이상 행하지 않기 때문에 TTFF(Time-To-First-Fix)는 감소한다. 대신에, 2D 바코드로 인코딩된 GPS 보조 데이터는 위성 궤도와 클록 파라미터 값을 GPS 수신기에 제공한다. 위치 측정 장치(830)는 GPS 수신기가 각각의 가시적 위성에 대하여 내비게이션 데이터를 디코딩하는 것을 대기할 필요가 없으므로, 더 짧아진 TTFF는 감소한 전력 소비를 초래하게 된다. 2D 바코드에 의해 제공된 GPS 보조 데이터로 인해, 검색 공간의 크기가 상당히 감소하고 TTFF는 수 분에서 수 초로 짧아진다. 예를 들어, 천체 위치 데이터가 위성에 의해 매 30초마다 전송되지만, 매 2시간마다 갱신되고 4시간 동안 유효한 것이 일반적이다. 그러므로, 천체 위치 데이터는 2시간 전의 것일 수도 있고, 4시간 전의 것인 천체 위치 데이터가 위치를 계산하는데 유효한 것으로 간주된다. 그러나, 이러한 4시간 전의 데이터는 위성의 실제 위치를 지시할 수 없을 것이다. 그러므로, 신속한 TTFF가 필요할 경우, GPS 수신기가 시간을 설정하는 것뿐만 아니라 10초 이내의 위치 고정을 제공하게 하는 바코드를 이용하여 천체 위치 데이터를 제공할 수도 있다. GPS 데이터 디스플레이 유닛의 일례를 도 9를 참조하여 이하에 설명한다.When GPS assistance data is obtained by scanning a 2D code, the time-to-first-fix (TTFF) is reduced because the GPS receiver no longer performs the decoding operation of navigation data bits that take tens of seconds. Instead, GPS assistance data encoded with 2D barcodes provides satellite orbit and clock parameter values to the GPS receiver. The positioning device 830 does not have to wait for the GPS receiver to decode the navigation data for each visible satellite, so that the shorter TTFF results in reduced power consumption. Due to the GPS assistance data provided by the 2D bar code, the size of the search space is significantly reduced and the TTFF is shortened from minutes to seconds. For example, astronomical location data is transmitted by the satellite every 30 seconds, but is typically updated every two hours and valid for four hours. Therefore, the astronomical position data may be two hours old, and the celestial position data, which is four hours old, is considered valid for calculating the position. However, these four hours ago data would not be able to indicate the satellite's actual location. Therefore, if a fast TTFF is needed, the celestial position data may be provided using a bar code that allows the GPS receiver to provide position fixation within 10 seconds as well as setting the time. An example of the GPS data display unit will be described below with reference to FIG. 9.

도 9는 본 발명의 바람직한 실시예에 따른 GPS 데이터 디스플레이 유닛을 도시한다.9 shows a GPS data display unit according to a preferred embodiment of the present invention.

도 9를 참조하면, GPS 데이터 디스플레이 유닛(900)은 GPS 수신기 모듈(902), 네트워크 데이터 검색 모듈(904), 바코드 생성 모듈(906), 디스플레이 모듈(908), 프로세싱 모듈(910), 저장 모듈(912), 입력 모듈(914), 및 전력 모듈(916)을 포함한다.Referring to FIG. 9, the GPS data display unit 900 includes a GPS receiver module 902, a network data retrieval module 904, a barcode generation module 906, a display module 908, a processing module 910, and a storage module. 912, input module 914, and power module 916.

GPS 수신기 모듈(902)은 GPS 보조 데이터를 획득하기 위하여 GPS 신호를 하나 이상의 GPS 위성으로부터 수신한다. GPS 수신기 모듈(902)은 하나 이상의 GPS 위성으로부터 GPS 신호를 수신하는 참조 GPS 수신기가 될 수도 있다. 네트워크 데이터 검색 모듈(904)은 GPS 보조 데이터를 보조 서버로부터 수신한다. 바코드 생성 모듈(906)은, 그 내부에 인코딩되어 있는 GPS 수신기 모듈(902)과 네트워크 데이터 검색 모듈(904) 중 적어도 하나로부터 수신된 GPS 보조 데이터를 갖는 2D 바코드를 생성한다. 디스플레이 모듈(908)은 바코드 생성 모듈(906)에 의해 생성된 2D 바코드를 표시한다. 디스플레이 모듈(908)은 LCD(Liquid Crystal Display), OLED(Organic Light Emitting Diode) 등과 같은 임의의 이용가능한 디스플레이 기술을 이용하여 구현될 수도 있다. 프로세싱 모듈(910)은 GPS 데이터 디스플레이 유닛(900)의 전체적인 동작을 제어한다. 저장 모듈(912)은 실행하기 위해 사용된 데이터 또는 다른 모듈의 동작 실행에 있어서 생성된 데이터를 저장한다. 입력 모듈(914)은 그 밖의 모듈들 중에서 임의의 모듈에 의한 사용을 위해 사용자로부터의 입력을 수신한다. 전력 모듈(916)은 GPS 데이터 디스플레이 유닛(900)에 전력을 공급한다.The GPS receiver module 902 receives GPS signals from one or more GPS satellites to obtain GPS assistance data. The GPS receiver module 902 may be a reference GPS receiver that receives GPS signals from one or more GPS satellites. The network data retrieval module 904 receives GPS assistance data from a secondary server. The barcode generation module 906 generates a 2D barcode having GPS assistance data received from at least one of the GPS receiver module 902 and the network data retrieval module 904 encoded therein. Display module 908 displays the 2D barcode generated by barcode generation module 906. The display module 908 may be implemented using any available display technology such as Liquid Crystal Display (LCD), Organic Light Emitting Diode (OLED), and the like. The processing module 910 controls the overall operation of the GPS data display unit 900. The storage module 912 stores data used to execute or data generated in executing an operation of another module. Input module 914 receives input from a user for use by any of the other modules. The power module 916 supplies power to the GPS data display unit 900.

동작에 있어서, GPS 보조 데이터는 GPS 수신기(902)에 의해 및/또는 네트워크 데이터 검색 모듈(904)을 통하여 획득되고, 2D 바코드 생성기(906)에 전달하여 2D 바코드에 매핑된다. 2D 바코드는 디스플레이 모듈(908)에 표시된다. GPS 보조 데이터는 저장 모듈(912)에 장래에 사용을 위해 저장될 수도 있다. GPS 데이터 디스플레이 유닛(900)의 다른 모듈들은 분산 방식으로 구현될 수도 있어서, 몇몇 모듈들은 다른 모듈들과는 다른 물리적 위치에 구현될 수도 있으며, 이러한 예를 도 10을 참조하여 이하에 설명한다.In operation, GPS assistance data is obtained by the GPS receiver 902 and / or via the network data retrieval module 904 and communicated to the 2D barcode generator 906 and mapped to the 2D barcode. The 2D barcode is displayed on the display module 908. GPS assistance data may be stored for future use in storage module 912. Other modules of the GPS data display unit 900 may be implemented in a distributed fashion such that some modules may be implemented in a different physical location than other modules, an example of which will be described below with reference to FIG. 10.

도 10은 본 발명의 바람직한 실시예에 따른 GPS 데이터 디스플레이 유닛의 배치를 도시한다.10 shows an arrangement of a GPS data display unit according to a preferred embodiment of the present invention.

도 10을 참조하면, GPS 수신기 및/또는 GPS 안테나(1002)는, 하늘의 시야를 방해받지 않는 지붕 위와 같은 구조물(1008)의 외측에 위치된다. 반면에, 디스플레이 모듈(1006)은 구조물의 내측에 위치된다. 다른 한편으로는, 디스플레이 모듈(1006)은 GPS 신호의 수신에 방해되는 도심지 협곡에 위치될 수도 있다. 여기서, GPS 보조 데이터는 GPS 수신기(1002)에 의해 획득되고 2D 데이터 디스플레이 유닛(1004)에 전달되어 2D 바코드에 매핑되고, 그런 다음 디스플레이 모듈(1006)에 의해 표시된다.Referring to FIG. 10, the GPS receiver and / or GPS antenna 1002 is located outside of structure 1008, such as on a roof that is unobstructed in the sky. On the other hand, the display module 1006 is located inside the structure. On the other hand, the display module 1006 may be located in downtown canyons that interfere with the reception of GPS signals. Here, the GPS assistance data is obtained by the GPS receiver 1002 and transferred to the 2D data display unit 1004 and mapped to the 2D barcode, which is then displayed by the display module 1006.

열악한 환경에서의 2D 코드를 경유한 GPS 보조 데이터의 이용가능성은 TTFF를 저감시키고 보다 신속한 위치 정보를 위치 측정 장치들에게 제공하게 된다. 일단 위치 측정 장치가 2D 바코드에 의해 제공된 GPS 보조 데이터를 이용하여 자신의 위치를 계산할 수 있을 경우, 위치 측정 장치는 한 장소에서 다른 곳으로 이동 중일 경우 자신의 위치를 지속적으로 추적할 수 있다. 이러한 방식으로, 사용자가 자신의 정확한 위치를 파악할 수 있고 GPS 신호가 더 미약한 환경에서 내비게이션을 행할 수 있기 때문에, LBS(Location Based Service)의 성능이 상당히 향상될 수 있다. 위치 측정 장치의 일례를 도 11을 참조하여 이하에 설명한다.The availability of GPS assistance data via 2D codes in harsh environments will reduce TTFF and provide location information to the positioning devices more quickly. Once the position measuring device is able to calculate its position using the GPS assistance data provided by the 2D bar code, the position measuring device can continuously track its position when moving from one place to another. In this way, the performance of the Location Based Service (LBS) can be significantly improved because the user can locate his exact location and navigate in an environment with a weaker GPS signal. An example of a position measuring apparatus is demonstrated below with reference to FIG.

도 11은 본 발명의 바람직한 실시예에 따른 위치 측정 장치를 도시한다.11 shows a position measuring device according to a preferred embodiment of the present invention.

도 11은 참조하면, 위치 측정 장치(1100)는 바코드 스캐닝 모듈(1102), 바코드 디코딩 모듈(1104), GPS 수신기 모듈(1106), 프로세싱 모듈(1108), 저장 모듈(1110), 입력 모듈(1112), 출력 모듈(1114), 및 전력 모듈(1116)을 포함한다.Referring to FIG. 11, the position measuring device 1100 may include a barcode scanning module 1102, a barcode decoding module 1104, a GPS receiver module 1106, a processing module 1108, a storage module 1110, and an input module 1112. ), An output module 1114, and a power module 1116.

바코드 스캐너 모듈(1102)은 2D 바코드를 스캐닝하고 바코드 데이터를 바코드 디코딩 모듈(1204)에 제공한다. 바코드 디코딩 모듈(1204)은, 그 내부에 인코딩되어 있는 GPS 보조 데이터를 획득하기 위해, 2D 바코드 데이터를 디코딩한다.GPS 수신기 모듈(1106)은 GPS 보조 데이터를 이용하여 하나 이상의 GPS 위성으로부터 GPS 신호를 수신한다. 프로세싱 모듈(1108)은 위치 측정 장치(1100)의 전체적인 동작을 제어한다. 저장 모듈(1110)은 실행에 사용된 데이터 또는 GPS 보조 데이터와 같이 다른 모듈의 임의 동작 실행에서 생성된 데이터를 저장한다. 입력 모듈(1112)은 그 밖의 모듈들 중에서 임의의 모듈에 의한 사용을 위해 사용자로부터의 입력을 수신한다. 출력 모듈(1114)은 위치 정보 또는 LBS에 관한 정보와 같은 정보를 사용자에게 출력한다. 출력 모듈(1114)은 LCD, OLED 등과 같은 임의의 이용가능한 디스플레이 기술을 이용하여 구현될 수도 있다. 전력 모듈(1116)은 위치 측정 장치(1100)에 전력을 공급한다. 위치 측정 장치(1110)는 위치 정보에 액세스를 요구하는 하나 이상의 LBS로 이용될 수도 있다.Barcode scanner module 1102 scans 2D barcodes and provides barcode data to barcode decoding module 1204. Barcode decoding module 1204 decodes 2D barcode data to obtain GPS assistance data encoded therein. GPS receiver module 1106 uses GPS assistance data to obtain GPS signals from one or more GPS satellites. Receive. The processing module 1108 controls the overall operation of the position measuring device 1100. The storage module 1110 stores data generated in any operation execution of another module, such as data used for execution or GPS assistance data. Input module 1112 receives input from a user for use by any of the other modules. The output module 1114 outputs information such as location information or information about the LBS to the user. Output module 1114 may be implemented using any available display technology such as LCD, OLED, and the like. The power module 1116 supplies power to the position measuring device 1100. The location measuring device 1110 may be used as one or more LBSs requesting access to location information.

동작에 있어서, 2D 바코드는 2D 바코드 스캐닝 모듈(1102)에 의해 사용된다. 2D 바코드 데이터에 인코딩된 GPS 보조 데이터를 획득하기 위해 2D 바코드 디코딩 모듈(1104)에 의해 결과적인 2D 바코드 데이터가 사용된다. 하나 이상의 GPS 위성 신호들이 로킹되어 있을 때, 이 위치를 결정하기 위해 GPS 보조 데이터는 GPS 수신기 모듈(1106)에 의해 사용된다.In operation, 2D barcodes are used by 2D barcode scanning module 1102. The resulting 2D barcode data is used by the 2D barcode decoding module 1104 to obtain GPS assistance data encoded in the 2D barcode data. When one or more GPS satellite signals are locked, GPS assistance data is used by the GPS receiver module 1106 to determine this location.

상술한 위치 측정 장치(1100)의 모듈들은 바코드를 이용함으로써 목표하는 개선된 위치 측정을 달성하기 위해 다른 장치들을 이용하여 구현될 수도 있다. 이러한 일례를 도 12를 참조하여 이하에 설명한다.The modules of the position measuring device 1100 described above may be implemented using other devices to achieve the desired improved position measurement by using a barcode. One such example is described below with reference to FIG.

도 12는 본 발명에 따른 2D 바코드를 통해 제공된 GPS 보조 데이터를 이용하는 GPS 위치 측정을 실행하기 위해 사용되는 바코드 판독기 장치 및 위치 측정 장치를 도시한다.12 shows a bar code reader device and a location measuring device used to perform GPS location measurement using GPS assistance data provided via a 2D bar code in accordance with the present invention.

도 12를 참조하면, 바코드 판독기 장치(1200)와 위치 측정 장치(1230)가 도시되어 있다.Referring to FIG. 12, a barcode reader device 1200 and a position measurement device 1230 are shown.

바코드 판독기 장치(1200)는 바코드 스캐닝 모듈(1202), 바코드 디코딩 모듈(1204), 통신 모듈(1206), 프로세싱 모듈(1208), 저장 모듈(1210), 입력 모듈(1212), 출력 모듈(1214), 및 전력 모듈(1216)을 포함한다.The barcode reader device 1200 includes a barcode scanning module 1202, a barcode decoding module 1204, a communication module 1206, a processing module 1208, a storage module 1210, an input module 1212, an output module 1214. , And power module 1216.

바코드 스캐닝 모듈(1202)은 2D 바코드를 스캐닝하고 바코드 데이터를 바코드 디코딩 모듈(1104)에 제공한다. 바코드 디코딩 모듈(1204)은, 그 내부에 인코딩되어 있는 GPS 보조 데이터를 획득하기 위해, 2D 바코드 데이터를 디코딩한다. 통신 모듈(1206)은 유선 및 무선 통신 중 적어도 하나를 통해 GPS 보조 데이터를 위치 측정 장치(1230)에 전송한다. 프로세싱 모듈(1208)은 바코드 판독기 장치(1200)의 전체적인 동작을 제어한다. 저장 모듈(1210)은 실행에 사용된 데이터 또는 GPS 보조 데이터와 같이 다른 모듈의 임의 동작 실행에서 생성된 데이터를 저장한다. 입력 모듈(1212)은 그 밖의 모듈들 중에서 임의의 모듈에 의한 사용을 위해 사용자로부터의 입력을 수신한다. 출력 모듈(1214)은 정보를 사용자에게 출력한다. 출력 모듈(1214)은 LCD, OLED 등과 같은 임의의 이용가능한 디스플레이 기술을 이용하여 구현될 수도 있다. 전력 모듈(1216)은 바코드 판독기 장치(1200)에 전력을 공급한다.Barcode scanning module 1202 scans 2D barcodes and provides barcode data to barcode decoding module 1104. Barcode decoding module 1204 decodes 2D barcode data to obtain GPS assistance data encoded therein. The communication module 1206 transmits GPS assistance data to the location measuring device 1230 through at least one of wired and wireless communication. The processing module 1208 controls the overall operation of the barcode reader device 1200. The storage module 1210 stores data generated in any action execution of another module, such as data used for execution or GPS assistance data. Input module 1212 receives input from a user for use by any of the other modules. The output module 1214 outputs the information to the user. Output module 1214 may be implemented using any available display technology such as LCD, OLED, and the like. The power module 1216 supplies power to the barcode reader device 1200.

위치 측정 장치(1230)는 통신 모듈(1232), GPS 수신기 모듈(1234), 프로세싱 모듈(1236), 저장 모듈(1238), 입력 모듈(1240), 출력 모듈(1242), 및 전력 모듈(1244)을 포함한다.The position measuring device 1230 includes a communication module 1232, a GPS receiver module 1234, a processing module 1236, a storage module 1238, an input module 1240, an output module 1242, and a power module 1244. It includes.

통신 모듈(1232)은 유선 및 무선 통신 중 적어도 하나를 통해 바코드 판독기 장치(1200)로부터 GPS 보조 데이터를 수신한다. GPS 수신기 모듈(1234)은 통신 모듈(1232)이 수신한 GPS 보조 데이터를 이용하여 GPS 신호를 하나 이상의 GPS 위성으로부터 수신하고 이에 로킹된다. 프로세싱 모듈(1236)은 위치 측정 장치(1230)의 전체적인 동작을 제어한다. 저장 모듈(1238)은 실행에 사용된 데이터 또는 GPS 보조 데이터와 같이 다른 모듈의 임의 동작 실행에서 생성된 데이터를 저장한다. 입력 모듈(1240)은 그 밖의 모듈들 중에서 임의의 모듈에 의한 사용을 위해 사용자로부터의 입력을 수신한다. 출력 모듈(1242)은 위치 정보 또는 LBS에 관한 정보와 같은 정보를 사용자에게 출력한다. 출력 모듈(1242)은 LCD, OLED 등과 같은 임의의 이용가능한 디스플레이 기술을 이용하여 구현될 수도 있다. 전력 모듈(1244)은 위치 측정 장치(1230)에 전력을 공급한다. 위치 측정 장치(1230)는 위치 정보에 액세스를 요구하는 하나 이상의 LBS로 이용될 수도 있다.The communication module 1232 receives GPS assistance data from the barcode reader device 1200 via at least one of wired and wireless communication. The GPS receiver module 1234 receives and locks GPS signals from one or more GPS satellites using the GPS assistance data received by the communication module 1232. The processing module 1236 controls the overall operation of the position measurement device 1230. Storage module 1238 stores data generated in any action execution of other modules, such as data used for execution or GPS assistance data. Input module 1240 receives input from a user for use by any of the other modules. The output module 1242 outputs information such as location information or information about the LBS to the user. Output module 1242 may be implemented using any available display technology such as LCD, OLED, and the like. The power module 1244 supplies power to the position measuring device 1230. The location measurement device 1230 may be used with one or more LBSs that require access to location information.

본 발명의 실시예에서는, 바코드 판독 기능들을 바코드 판독기 장치(1200)에 구현하고 위치 측정 기능들은 위치 측정 장치(1230)에 구현한다. 이러한 배치에서, 바코드 판독기 장치(1200)는 바코드를 스캐닝하고 디코딩하여 GPS 보조 데이터를 획득한다. 바코드 판독기 장치(1200)는 유선 또는 무선 통신을 통해 GPS 보조 데이터를 위치 측정 장치(1230)에 전달한다. 유선 통신의 일례로는 USB(Universal Serial Bus)를 경유한 통신을 들 수 있다. 무선 통신의 예로는 Wi-Fi와 Bluetooth^TM을 포함한다. 바코드 판독기 장치(1200) 및 위치 측정 장치(1230)의 어느 하나 또는 양자 모두는 MS가 될 수도 있다. 도 12의 바코드 판독기 장치(1200) 및 위치 측정 장치(1230)의 실시의 일례를 도 13을 참조하여 이하에 설명한다.In an embodiment of the present invention, the barcode reading functions are implemented in the barcode reader device 1200 and the position measuring functions are implemented in the location measuring device 1230. In this arrangement, the barcode reader device 1200 scans and decodes the barcode to obtain GPS assistance data. The barcode reader device 1200 transmits GPS assistance data to the position measuring device 1230 through wired or wireless communication. An example of wired communication is communication via USB (Universal Serial Bus). Examples of wireless communication include Wi-Fi and Bluetooth ^™ . Either or both of the barcode reader device 1200 and the position measurement device 1230 may be an MS. An example of an implementation of the barcode reader device 1200 and the position measurement device 1230 of FIG. 12 is described below with reference to FIG.

도 13은 본 발명의 바람직한 실시예에 따른 2D 바코드를 통해 제공된 GPS 보조 데이터를 이용하는 GPS 위치 측정을 도시한다.13 illustrates GPS position measurement using GPS assistance data provided via a 2D barcode in accordance with a preferred embodiment of the present invention.

도 13을 참조하면, 바코드 스캐닝 기능을 갖는 MS(1304)가 1303단계에서 GPS 보조 데이터로 인코딩된 2D 바코드(1302)를 스캐닝한다. 여기서, MS(1304)는 스캐닝된 2D 바코드(1302)로부터 GPS 보조 데이터를 획득한다. 1305단계에서, MS(1304)는 GPS 보조 데이터를 GPS 유닛(1306)에 전송한다. 통신은 Bluetooth^TM 접속을 통해 행해질 수도 있다. 여기서, GPS 유닛(1306)은 GPS 신호에 로킹하기 위해 GPS 보조 데이터를 사용한다.Referring to FIG. 13, the MS 1304 having a barcode scanning function scans a 2D barcode 1302 encoded with GPS assistance data in step 1303. Here, the MS 1304 obtains GPS assistance data from the scanned 2D barcode 1302. In step 1305, the MS 1304 transmits GPS assistance data to the GPS unit 1306. The communication may be via a Bluetooth ^™ connection. Here, the GPS unit 1306 uses GPS assistance data to lock to the GPS signal.

본 발명의 바람직한 실시예에서, GPS 데이터 디스플레이 유닛에 의해 표시된 2D 바코드는, GPS 보조 데이터를 포함하거나 이 대신에, 이것의 2D(즉, 위도 및 경도) 위치 또는 3D(즉, 위도, 경도, 및 고도) 위치를 포함할 수도 있다. GPS 데이터 디스플레이 유닛의 2D 또는 3D 위치에 관한 정보를 이하에서는 위치 데이터라 한다. GPS 데이터 디스플레이 유닛의 2D 또는 3D 위치에 관한 정보는 GML(Geography Markup Language)와 같은 표준 포맷으로 인코딩될 수도 있다. 위치 데이터 및 GPS 보조 데이터를 포함하는 2D 바코드의 생성 프로세스의 일례를 도 14를 참조하여 이하에 설명한다.In a preferred embodiment of the invention, the 2D barcode displayed by the GPS data display unit includes or instead of GPS assistance data, its 2D (ie latitude and longitude) position or 3D (ie latitude, longitude, and Altitude) location. Information about the 2D or 3D position of the GPS data display unit is referred to as position data in the following. The information about the 2D or 3D position of the GPS data display unit may be encoded in a standard format such as Geography Markup Language (GML). An example of a process of generating a 2D barcode including position data and GPS assistance data is described below with reference to FIG.

도 14는 본 발명의 바람직한 실시예에 따른 위치 정보 및 GPS 보조 데이터를 포함하는 2D 바코드를 생성하는 프로세스를 도시한다.14 shows a process for generating a 2D barcode including location information and GPS assistance data according to a preferred embodiment of the present invention.

도 14를 참조하면, GPS 보조 데이터(1404)는 GPS 수신기(1402)로부터 획득하고, 이는 GPS 데이터 디스플레이 유닛으로부터 원격에 위치될 수도 있다. GPS 보조 데이터(1404)는 바코드 생성 모듈(1406)로 입력된다. GPS 데이터 디스플레이 유닛의 위치 데이터(1408)는 바코드 생성 모듈(1406)로 입력될 수도 있다. 여기서, 위치 데이터(1408)는 GPS 수신기(1402)에 의해 결정되지 않는다. 바코드 생성 모듈(1406)은 GPS 보조 데이터(1404)와 위치 데이터(1408)를 2D 바코드로 인코딩하고, 생성된 2D 바코드(1410)는 디스플레이 유닛에 표시되어 위치 측정 장치가 이용가능하게 준비된다.Referring to FIG. 14, GPS assistance data 1404 is obtained from a GPS receiver 1402, which may be located remote from the GPS data display unit. GPS assistance data 1404 is input to barcode generation module 1406. The position data 1408 of the GPS data display unit may be input to the barcode generation module 1406. Here, position data 1408 is not determined by the GPS receiver 1402. The barcode generation module 1406 encodes the GPS assistance data 1404 and the position data 1408 into 2D barcodes, and the generated 2D barcodes 1410 are displayed on the display unit so that the position measuring device is ready for use.

본 발명의 바람직한 실시예에서, 바코드를 스캐닝할 때 위치 측정 장치가 GPS 데이터 디스플레이 유닛과 충분히 근접하다고 가정할 경우, 위치 측정 장치들은, GPS 데이터 디스플레이 유닛의 위치 데이터(1408)에 의거한 이들의 근사 위치뿐만 아니라, GPS 보조 데이터(1404)를 획득할 수도 있다. 위치 데이터(1408)뿐만 아니라 GPS 보조 데이터(1404)를 획득함으로써, 수신된 GPS 신호들이 미약하더라도, 위치 측정 장치는 자신의 위치를 지속적으로 추적할 수도 있다.In a preferred embodiment of the present invention, assuming that the position measuring device is sufficiently close to the GPS data display unit when scanning a barcode, the position measuring devices are approximated to them based on the position data 1408 of the GPS data display unit. In addition to location, GPS assistance data 1404 may be obtained. By acquiring the GPS assistance data 1404 as well as the location data 1408, the location measurement device may keep track of its location even if the received GPS signals are weak.

본 발명의 바람직한 실시예에서, GPS 보조 데이터와 GPS 데이터 디스플레이 유닛의 위치 모두는 GPS 수신기로부터 획득될 수도 있으며, 이것의 일례를 도 15를 참조하여 이하에 설명한다.In a preferred embodiment of the invention, both the GPS assistance data and the position of the GPS data display unit may be obtained from a GPS receiver, an example of which will be described below with reference to FIG.

도 15는 본 발명의 바람직한 실시예에 따른 위치 정보와 GPS 보조 데이터를 포함하는 2D 바코드를 생성하는 프로세스를 도시한다.15 shows a process for generating a 2D barcode including location information and GPS assistance data according to a preferred embodiment of the present invention.

도 15를 참조하면, GPS 보조 데이터 및 위치 데이터(1504)는 GPS 데이터 디스플레이 유닛에 배치될 수도 있는 GPS 수신기(1502)로부터 획득된다. GPS 수신기(1502)는 GPS 보조 데이터 및 위치 데이터(1504)를 획득하기 위해 GPS 신호를 지속적으로 모니터링할 수도 있다. GPS 보조 데이터 및 위치 데이터(1504)는 바코드 생성 모듈(1506)로 입력된다. 바코드 생성 모듈(1506)은 GPS 보조 데이터와 위치 데이터(1504)를 2D 바코드로 인코딩하고 생성된 2D 바코드(1508)는 디스플레이 유닛에 표시되어 위치 측정 장치가 이용가능하게 준비된다.Referring to FIG. 15, GPS assistance data and location data 1504 are obtained from a GPS receiver 1502, which may be disposed in a GPS data display unit. The GPS receiver 1502 may continuously monitor the GPS signal to obtain GPS assistance data and location data 1504. GPS assistance data and location data 1504 are input to a barcode generation module 1506. The barcode generation module 1506 encodes the GPS assistance data and the position data 1504 into 2D barcodes, and the generated 2D barcodes 1508 are displayed on the display unit so that the position measuring device is ready for use.

본 발명의 이러한 바람직한 실시예는 GPS 데이터 디스플레이 유닛(1504)이 노매딕(nomadic) 또는 모바일인 경우에 적용할 수 있다. 여기서, 위치 측정 장치들은 이들의 위치를 파악하기 위해 GPS 보조 데이터를 지속적으로 모니터링할 필요가 없기 때문에, 프로세싱 및 전력 자원을 절약하게 된다. 위치 정보로의 액세스가 요구될 경우에는, 사용자가 GPS 보조 데이터 및 위치 데이터를 나타내고 있는 근방에 있는 2D 바코드를 스캐닝하기만 하면 된다.This preferred embodiment of the invention is applicable when the GPS data display unit 1504 is nomadic or mobile. Here, the location measuring devices do not need to constantly monitor the GPS assistance data to locate their location, thus saving processing and power resources. When access to the location information is required, the user only needs to scan the 2D barcode in the vicinity showing the GPS assistance data and the location data.

본 발명의 바람직한 실시예에서, GPS 보조 데이터 및 위치 데이터 모두는 각각 2D 바코드로 인코딩되어 표시될 수도 있으며, 이것의 일례를 도 16을 참조하여 이하에 설명한다.In a preferred embodiment of the present invention, both GPS assistance data and location data may be encoded and displayed as 2D barcodes, respectively, an example of which will be described below with reference to FIG.

도 16은 본 발명의 바람직한 실시예에 따른 위치 데이터와 GPS 보조 데이터를 각각 포함하는 2D 바코드를 생성하는 프로세스를 도시한다.Figure 16 illustrates a process for generating a 2D barcode each containing position data and GPS assistance data according to a preferred embodiment of the present invention.

도 16을 참조하면, GPS 보조 데이터와 위치 데이터(1604)는 GPS 데이터 디스플레이 유닛에 배치될 수도 있는 GPS 수신기(1602)로부터 획득된다. GPS 수신기(1602)는 GPS 보조 데이터 및 위치 데이터(1604)를 획득하기 위해 GPS 신호를 지속적으로 모니터링할 수도 있다. GPS 보조 데이터 및 위치 데이터(1604)는 바코드 생성 모듈(1606)로 입력된다. 바코드 생성 모듈(1606)은 GPS 보조 데이터를 제1 2D 바코드(1608)로 인코딩하고 위치 데이터를 제2 2D 바코드(1610)로 인코딩한다. 생성된 2D 바코드들이 표시된다. 여기서, 제1 2D 바코드(1608) 및 제2 2D 바코드(1610)는 하나 이상의 디스플레이 장치들을 이용하여 동시 또는 순차적으로 표시될 수도 있다.Referring to FIG. 16, GPS assistance data and location data 1604 are obtained from a GPS receiver 1602, which may be disposed in a GPS data display unit. The GPS receiver 1602 may continuously monitor the GPS signal to obtain GPS assistance data and location data 1604. GPS assistance data and location data 1604 are input to a barcode generation module 1606. The barcode generation module 1606 encodes the GPS assistance data into the first 2D barcode 1608 and the position data into the second 2D barcode 1610. The generated 2D barcodes are displayed. Here, the first 2D barcode 1608 and the second 2D barcode 1610 may be displayed simultaneously or sequentially using one or more display devices.

GPS 보조 데이터와 위치 데이터가 도 15에 나타낸 바와 같이 동일한 방식으로 바코드 생성 모듈(1606) 내로 입력되는 것으로 설명되었지만, GPS 보조 데이터와 GPS 데이터 디스플레이 유닛의 위치 데이터는 도 14에 나타낸 바와 같은 동일한 방식으로 바코드 생성 모듈(1606) 내로 입력될 수도 있다. 또한, GPS 보조 데이터와 위치 데이터는 많은 다른 조합으로 표시하는 것이 가능하다. 예를 들어, 천체 위치 데이터, 책력 데이터 및 GPS 데이터 디스플레이 유닛의 위치를 세 개의 분리된 2D 바코드들로 표시할 수도 있다. 천체 위치 데이터 및 책력 데이터를 다중 송신하고, 2009년 9월 16일에 출원된 "2D 바코드를 이용한 데이터 전송" 제목의 미국 특허 출원 12/561,015에 기재된 바와 같이 위치 데이터를 하나 이상의 2D 바코드들로 전송되는 데이터 패킷으로 표시하는 것도 가능하며, 그 전체 개시 내용을 여기에 참고로 채용한다.Although the GPS assistance data and the position data have been described as being input into the barcode generation module 1606 in the same manner as shown in FIG. 15, the GPS assistance data and the position data of the GPS data display unit are shown in the same manner as shown in FIG. 14. It may be input into the barcode generation module 1606. In addition, the GPS assistance data and the position data can be displayed in many different combinations. For example, the position of the celestial position data, the almanac data, and the GPS data display unit may be indicated by three separate 2D barcodes. Transmit celestial position data and almanac data and transmit the position data to one or more 2D barcodes, as described in US Patent Application 12 / 561,015 entitled "Data Transfer Using 2D Barcodes," filed September 16, 2009 It is also possible to display the data packet as a reference, and the entire disclosure is incorporated herein by reference.

본 발명의 바람직한 실시예에서, GPS 안테나가 차량에 탑재되는 GPS 데이터 디스플레이 유닛의 배치가 제공되고, 이것의 일례를 도 17을 참조하여 이하에 설명한다.In a preferred embodiment of the present invention, an arrangement of a GPS data display unit in which a GPS antenna is mounted on a vehicle is provided, an example of which will be described below with reference to FIG.

도 17은 본 발명의 바람직한 실시예에 따른 GPS 데이터 디스플레이 유닛의 배치를 도시한다.17 shows an arrangement of a GPS data display unit according to a preferred embodiment of the present invention.

도 17을 참조하면, GPS 안테나(1704)는 버스와 같은 차량(1702)의 상단에 탑재되어 있고, GPS 안테나는 하늘에 대해 방해받지 않은 시야를 갖는다. GPS 안테나에서 수신된 GPS 신호들은 GPS 수신기 및 GPS 데이터 디스플레이 유닛(1706)에 입력된다. 그런 다음, GPS 데이터는 2D 바코드(1702)로 인코딩되고 차량(1702)에 탑재된 디스플레이 장치에 표시되어서 다른 차량이나 보행자들이 알아볼 수 있게 된다. 그런 다음, 다른 차량에 탑재된 위치 측정 장치들이나 보행자들이 지니고 있는 위치 측정 장치들로 바코드를 스캐닝하여 위치 데이터와 GPS 보조 데이터를 획득할 수 있게 된다.Referring to FIG. 17, a GPS antenna 1704 is mounted on top of a vehicle 1702, such as a bus, and the GPS antenna has an unobstructed view of the sky. GPS signals received at the GPS antenna are input to the GPS receiver and the GPS data display unit 1706. The GPS data is then encoded into a 2D barcode 1702 and displayed on a display device mounted on the vehicle 1702 so that other vehicles or pedestrians can recognize it. Then, the location data and the GPS assistance data can be obtained by scanning the barcode with the location measurement devices mounted on other vehicles or the location measurement devices owned by pedestrians.

본 발명의 바람직한 실시예에서, 바코드 디스플레이들은 교통 신호등 지주에 위치되거나 요금 징수소에 위치될 수도 있어서 차량이나 보행자들이 이들 코드를 스캐닝하고 GPS 데이터뿐만 아니라 위치 데이터를 획득할 수 있다. 이들 디스플레이들은 GPS 보조 데이터를 획득하기 위해 GPS 수신기 또는 보조 서버에 접속될 수 있다.In a preferred embodiment of the present invention, barcode displays may be located in traffic light props or in toll stations so that vehicles or pedestrians can scan these codes and obtain location data as well as GPS data. These displays can be connected to a GPS receiver or an auxiliary server to obtain GPS assistance data.

본 발명의 바람직한 실시예에서, GPS 보조 데이터의 몇 부분들만이 2D 바코드로 제공된다. 도 2에 도시된 바와 같이, 상술한 GPS 수신기는 2D 위치(즉, 위도 및 경도)를 계산하기 위해서는 적어도 세 개의 위성에서의 신호에 로킹될 필요가 있다. 위성들은 상당히 정확한 원자 클록(atomic clock)을 구비하고 있는 반면에, GPS 수신기는 정확성이 많이 떨어지지 않고 저렴한 클록을 구비하고 있는 것이 일반적이다. 결과적으로, GPS 수신기는 GPS 전파(radio wave)가 위성들로부터 이동하는데 걸리는 시간을 정확하게 결정하지 못하게 된다. 따라서, 부정확한 위치가 결정될 수도 있다. 시간 에러를 보정하기 위하여 제4 위성 신호가 사용될 수도 있다. 여기서, GPS 시간 정보는 2D 바코드를 이용하여 제공될 수도 있으며, 이것의 일례를 도 18을 참조하여 이하에 설명한다.In a preferred embodiment of the invention, only a few parts of the GPS assistance data are provided in a 2D barcode. As shown in FIG. 2, the GPS receiver described above needs to be locked to signals at at least three satellites in order to calculate the 2D position (ie latitude and longitude). Satellites have a fairly accurate atomic clock, whereas GPS receivers typically have a low-cost clock that is not very accurate. As a result, the GPS receiver cannot accurately determine the time it takes for the GPS radio wave to travel from satellites. Thus, an incorrect location may be determined. The fourth satellite signal may be used to correct for time error. Here, GPS time information may be provided using a 2D barcode, an example of which will be described below with reference to FIG.

도 18은 본 발명의 바람직한 실시예에 따른 위치 정보 및 GPS 시간 정보를 각각 포함하는 2D 바코드를 생성하는 프로세스를 도시한다.18 shows a process for generating a 2D barcode each containing location information and GPS time information in accordance with a preferred embodiment of the present invention.

도 18을 참조하면, GPS 시간 정보와 GPS 데이터 디스플레이 유닛(1804)의 위치는 GPS 데이터 디스플레이 유닛에 배치될 수도 있는 GPS 수신기(1802)로부터 획득된다. GPS 수신기(1802)는 GPS 시간 정보와 위치 데이터(1804)를 획득하기 위하여 GPS 신호를 지속적으로 모니터링할 수도 있다. GPS 시간 정보와 위치 정보(1804)는 바코드 생성 모듈(1806)로 입력된다. 바코드 생성 모듈(1806)은 GPS 시간 정보를 제1 2D 바코드(1808)로 인코딩하고 위치 데이터를 제2 2D 바코드(1810)로 인코딩한다. 생성된 2D 바코드들이 표시된다. 여기서, 제1 2D 바코드(1808)와 제2 2D 바코드(1810)는 하나 이상의 디스플레이 장치들을 사용하여 동시 또는 순차적으로 표시될 수도 있다.Referring to FIG. 18, the GPS time information and the position of the GPS data display unit 1804 are obtained from the GPS receiver 1802, which may be disposed in the GPS data display unit. The GPS receiver 1802 may continuously monitor the GPS signal to obtain GPS time information and location data 1804. GPS time information and location information 1804 are input to the barcode generation module 1806. The barcode generation module 1806 encodes GPS time information into the first 2D barcode 1808 and encodes the position data into the second 2D barcode 1810. The generated 2D barcodes are displayed. Here, the first 2D barcode 1808 and the second 2D barcode 1810 may be displayed simultaneously or sequentially using one or more display devices.

GPS 보조 데이터와 위치 데이터가 도 15에 나타낸 바와 같이 동일한 방식으로 바코드 생성 모듈(1806) 내로 입력되는 것으로 설명되었지만, GPS 보조 데이터와 위치 데이터는 도 14에 나타내 바와 같은 동일한 방식으로 바코드 생성 모듈(1606) 내로 입력될 수도 있다.Although the GPS assistance data and the position data have been described as being input into the barcode generation module 1806 in the same manner as shown in FIG. 15, the GPS assistance data and the position data are described in the same manner as the barcode generation module 1606 as shown in FIG. 14. ) May be entered.

GPS 시간 정보가 2D 바코드를 사용하여 제공될 경우, GPS 수신기는 더 적은 수의 위성을 이용하여 정확한 위치 정보를 결정할 수 있다. GPS 시간 정보가 하늘의 시야가 방해받지 않는 안테나 또는 보조 서버를 갖는 GPS 수신기로부터 수신되기 때문에, 이는 GPS 신호들이 미약하거나 또는 단지 몇 개의 위성들만이 보이는 열악한 조건에서 위치 정보가 계산되도록 한다.If GPS time information is provided using a 2D barcode, the GPS receiver can determine the correct location information using fewer satellites. Since GPS time information is received from a GPS receiver with an antenna or an auxiliary server where the view of the sky is not obstructed, this allows the position information to be calculated in poor conditions where the GPS signals are weak or only a few satellites are visible.

본 발명의 바람직한 실시예에서, GPS 보조 데이터의 몇몇 부분들은 무선 링크를 통하여 보조 서버로부터 획득되고, 반면에 다른 부분의 GPS 보조 데이터는 2D 바코드를 판독함으로써 획득되며, 이것의 일례를 도 19를 참조하여 이하에 설명한다.In a preferred embodiment of the invention, some parts of the GPS assistance data are obtained from an auxiliary server via a wireless link, while other parts of the GPS assistance data are obtained by reading a 2D barcode, for an example of this see FIG. 19. Will be described below.

도 19는 본 발명의 바람직한 실시예에 따른 무선 링크 상에 2D 바코드를 경유 및 보조 서버로부터 GPS 보조 데이터를 획득하는 프로세스를 도시한다.19 shows a process for obtaining GPS assistance data via a 2D barcode on a wireless link and from an auxiliary server in accordance with a preferred embodiment of the present invention.

도 19를 참조하면, GPS 데이터 디스플레이 유닛(1902)은 위치 측정 장치(1910)에 의해 표시되고 스캐닝되는 위치 데이터 및/또는 GPS 보조 데이터를 갖는 2D 바코드(1904)를 생성한다. 마찬가지로, GPS 보조 서버(1906)는 위치 데이터 및/또는 GPS 보조 데이터를 무선 시스템(1908)을 통해 위치 측정 장치(1910)에 제공한다. 무선 시스템(1908)은 셀룰러 시스템 또는 Wi-Fi 링크일 수도 있다. 보조 서버(1906)에 의해 제공된 위치 데이터 및/또는 GPS 보조 데이터는 GPS 데이터 디스플레이 유닛(1902)에 의해 제공된 위치 데이터 및/또는 GPS 보조 데이터와 다르거나 다른 요소들을 포함할 수도 있다. GPS 수신기(1912)를 이용하여 그의 위치를 결정할 때에, 위치 측정 장치(1910)는 보조 서버(1906) 및/또는 GPS 데이터 디스플레이 유닛(1902)에 의해 제공된 위치 데이터 및/또는 GPS 보조 데이터를 이용한다. 여기서, 위치 측정 장치(1910)는 다른 자원으로부터 획득된 위치 데이터 또는 GPS 보조 데이터에 대하여 다른 가중치를 연관시킬 수도 있다. 또한, 위치 측정 장치(1910)는 GPS 신호를 직접 수신함으로써 결정된 위치보다 바코드를 통해 획득된 위치 데이터에 우선 순위를 둘 수도 있다. 이는 미약한 신호 강도 또는 다중 경로 전파 등과 같은 수많은 이유 중 어떤 것에 의해서, 지원 없이 GPS 단독만으로는 때때로 잘못된 위치 정보를 전달할 수 있기 때문이다.Referring to FIG. 19, the GPS data display unit 1902 generates a 2D barcode 1904 having position data and / or GPS assistance data displayed and scanned by the position measuring device 1910. Similarly, GPS assistance server 1906 provides location data and / or GPS assistance data to location measurement device 1910 via wireless system 1908. The wireless system 1908 may be a cellular system or a Wi-Fi link. The location data and / or the GPS assistance data provided by the assistance server 1906 may include elements different from or different from the location data and / or the GPS assistance data provided by the GPS data display unit 1902. In determining its location using the GPS receiver 1912, the location measuring device 1910 uses the location data and / or the GPS assistance data provided by the auxiliary server 1906 and / or the GPS data display unit 1902. Here, the location measuring device 1910 may associate different weights with respect to location data or GPS assistance data obtained from other resources. In addition, the position measuring device 1910 may give priority to the position data obtained through the barcode over the position determined by directly receiving the GPS signal. This is because, for any of a number of reasons, such as weak signal strength or multipath propagation, GPS alone can sometimes deliver false location information without support.

2D 바코드에 의거하여 위치 애플리케이션을 호출할 것인지의 여부를 판단하는 방법을 도 20을 참조하여 이하에 설명한다.A method of determining whether to call a location application based on the 2D barcode will be described below with reference to FIG.

도 20은 본 발명의 바람직한 실시예에 따른 2D 바코드에 의거하여 위치 애플리케이션을 호출할 지의 여부를 판단하는 플로차트를 도시한다.20 shows a flowchart for determining whether to call a location application based on a 2D barcode according to a preferred embodiment of the present invention.

도 20을 참조하면, 2002단계에서 2D 바코드를 스캐닝하여 바코드 데이터로 디코딩한다. 2004단계에서, 바코드 데이터가 GPS 보조 데이터인지 위치 데이터인지를 판단한다. 만일 바코드 데이터가 GPS 보조 데이터나 위치 데이터가 아닌 것으로 판단될 경우, 2006단계에서 바코드 데이터에 적합한 애플리케이션을 호출한다. 그런 다음, 프로세스는 종료한다. 만일 바코드 데이터가 GPS 보조 데이터 또는 위치 데이터인 것으로 판단될 경우, 2008단계에서 위치 애플리케이션이 호출된다. 그런 다음, 프로세스는 종료한다. 위치 애플리케이션은 위치 정보를 요구하는 서비스가 될 수도 있다. 2D 바코드에서 비트 필드는 2D 바코드로 인코딩된 데이터(예를 들어, GPS 지원 또는 위치 데이터) 타입을 지시하기 위해 사용될 수도 있다. 예를 들어, 사용자가 GPS 보조 데이터 및/또는 위치 데이터를 포함하고 있는 2D 바코드를 스캐닝할 때에 사진을 촬상하기 바로 전후에 GPS가 장착된 카메라가 촬상한 사진에 위치 정보가 첨부된다.Referring to FIG. 20, in step 2002, a 2D barcode is scanned and decoded into barcode data. In step 2004, it is determined whether the barcode data is GPS assistance data or location data. If it is determined that the barcode data is not GPS assistance data or location data, in step 2006, an application suitable for the barcode data is called. Then the process ends. If it is determined that the barcode data is GPS assistance data or location data, the location application is called in step 2008. Then the process ends. The location application may be a service that requires location information. The bit field in the 2D barcode may be used to indicate the type of data (eg, GPS assist or location data) encoded with the 2D barcode. For example, when a user scans a 2D bar code containing GPS assistance data and / or location data, location information is attached to a picture taken by a GPS-equipped camera just before or after the picture is taken.

GPS 보조 데이터 및/또는 위치 데이터를 인코딩하여 형성된 2D 바코드를 갱신할 지의 여부를 판단하는 방법을 도 21을 참조하여 이하에 설명한다.A method of determining whether to update a 2D barcode formed by encoding GPS assistance data and / or location data is described below with reference to FIG.

도 21은 본 발명의 바람직한 실시예에 따른 2D 바코드에 의거하여 위치 애플리케이션을 호출할 지의 여부를 판단하기 위한 플로차트를 도시한다.21 shows a flowchart for determining whether to call a location application based on a 2D barcode according to a preferred embodiment of the present invention.

도 21을 참조하면, 2102단계에서 GPS 보조 데이터 및/또는 위치 데이터가 수신된다. 2104단계에서, GPS 보조 데이터 및/또는 위치 데이터가 마지막으로 갱신된 이후로 변경되었는지의 여부를 판단한다. 만일 GPS 보조 데이터 및/또는 위치 데이터가 마지막으로 갱신된 이후로 변경되지 않은 것으로 판단될 경우, 2106단계에서 현재 표시된 2D 바코드를 계속해서 표시한다. 그런 다음, 프로세스는 종료한다. 만일 GPS 보조 데이터 및/또는 위치 데이터가 마지막으로 갱신된 이후로 변경된 것으로 판단될 경우, 2108단계에서, 변경된 GPS 보조 데이터 및/또는 위치 데이터를 포함하는 새로운 2D 바코드가 생성된다. 그런 다음, 프로세스는 종료한다. 여기서, GPS 데이터 및/또는 위치 정보를 포함하는 2D 바코드가 LCD, OLED 또는 유사한 디스플레이에 표시되어 2D 바코드 이미지가 새로이 표시되게 된다.Referring to FIG. 21, in step 2102, GPS assistance data and / or location data are received. In step 2104, it is determined whether the GPS assistance data and / or the location data have changed since the last update. If it is determined that the GPS assistance data and / or the position data have not been changed since the last update, the 2D barcode currently displayed is continuously displayed in step 2106. Then the process ends. If it is determined that the GPS assistance data and / or location data has changed since the last update, in step 2108 a new 2D barcode is generated that includes the modified GPS assistance data and / or location data. Then the process ends. Here, a 2D barcode including GPS data and / or location information is displayed on an LCD, OLED or similar display so that the 2D barcode image is newly displayed.

본 발명의 바람직한 실시예에서, GPS 보조 데이터가 인코딩된 2D 바코드는 사용하기 쉬운 라벨에 의해 둘러싸여 사용자가 다른 표시된 바코드들 가운데서 이것을 보다 용이하게 식별할 수 있게 하며, 이것의 일례를 도 22에 나타낸다.In a preferred embodiment of the present invention, 2D barcodes encoded with GPS assistance data are surrounded by easy-to-use labels to allow the user to more easily identify them among other displayed barcodes, an example of which is shown in FIG. 22.

도 22는 본 발명의 바람직한 실시예에 따른 사용하기 쉬운 라벨에 의해 둘러싸여 있는 2D 바코드를 도시한다.Figure 22 illustrates a 2D barcode surrounded by easy to use labels in accordance with a preferred embodiment of the present invention.

도 22를 참조하면, 그 내부에 인코딩되어 있는 GPS 보조 데이터를 갖는 2D 바코드(2202)가 도시되어 있다. 2D 바코드(2202)는, 2D 바코드(2202)를 위치 측정 서비스를 위한 2D 바코드로 식별하는 라벨(2204)에 의해 둘러싸여 있다. 다른 바람직한 실시예에서, 디스플레이는 2D 바코드(2202)를 위치 서비스를 위한 2D 바코드로서 식별하는 라벨(2204)의 표시 및 그 내부에 인코딩되어 있는 GPS 보조 데이터를 갖는 2D 바코드의 표시 사이에서 토글할 수 있다. 이 경우에, 사용자는 2D 바코드가 표시될 때 스캐닝할 수 있다. 디스플레이가 "GPS 보조 데이터"와 같은 표시를 나타낼 경우, 사용자는 스캐닝을 실행하기 위해 이 표시가 2D 바코드로 토글될 때까지 대기할 필요가 있다.Referring to FIG. 22, a 2D barcode 2202 with GPS assistance data encoded therein is shown. The 2D barcode 2202 is surrounded by a label 2204 that identifies the 2D barcode 2202 as a 2D barcode for location services. In another preferred embodiment, the display may toggle between an indication of the label 2204 identifying the 2D barcode 2202 as a 2D barcode for location services and an indication of the 2D barcode with GPS assistance data encoded therein. have. In this case, the user can scan when the 2D barcode is displayed. If the display shows an indication such as "GPS Assist Data", the user needs to wait until this indication toggles to a 2D barcode to perform scanning.

본 발명의 바람직한 실시예에서, GPS 지원 또는 위치 데이터는 유효한 암호 해독 키를 가진 사용자들만이 보조 데이터를 디코딩할 수 있도록 암호 키를 사용하여 암호화되어 있을 수도 있다. 암호화된 GPS 지원 또는 위치 데이터의 사용례를 도 23을 참조하여 이하에 설명한다.In a preferred embodiment of the present invention, the GPS assist or location data may be encrypted using an encryption key such that only users with a valid decryption key can decode the assistance data. An example of the use of encrypted GPS support or location data is described below with reference to FIG.

도 23은 본 발명의 바람직한 실시예에 따른 2D 바코드를 통해 제공된 암호화된 GPS 지원 또는 위치 데이터를 이용하는 GPS 위치 측정을 도시한다.Figure 23 illustrates GPS location measurement using encrypted GPS support or location data provided via a 2D barcode in accordance with a preferred embodiment of the present invention.

도 23을 참조하면, 2303단계에서 GPS 데이터 디스플레이 유닛(2300)은 GPS 수신기(2310) 및/또는 보조 서버(2320)로부터 GPS 데이터를 획득한다. GPS 수신기(2310)는 하나 이상의 GPS 위성들로부터 GPS 신호들을 수신하는 참조 GPS 수신기가 될 수도 있다. 몇몇 경우에 있어서, 보조 데이터의 제1 부분을 GPS 수신기(2310)로부터 획득하고 보조 데이터의 제2 부분을 보조 서버(2320)로부터 획득한다. GPS 수신기(2310)와 연관된 GPS 수신기(2310) 및/또는 GPS 안테나는 하늘의 시야가 방해받지 않게 하도록 위치되는 것이 일반적이다. GPS 수신기(2310)는 데이터 디스플레이 유닛(2300)의 근방(20 내지 30km) 내에 위치되는 것이 일반적이다. GPS 수신기(2310)와 GPS 데이터 디스플레이 유닛(2300)의 상대적 근접성 때문에, 가시적 위성의 리스트는 GPS 수신기(2310)와 GPS 데이터 디스플레이 유닛(2300)에 대하여 사실상 동일한 것이다. 2305단계에서, GPS 데이터 디스플레이 유닛(800)은 GPS 보조 데이터를 암호화하고, 그 내부에 인코딩되어 있는 암호화 GPS 보조 데이터를 갖는 2D 바코드를 생성한다. GPS 보조 데이터는 암호 키를 이용하여 암호화될 수도 있다. 2307에서, GPS 데이터 디스플레이 유닛(3400)은 암호화 GPS 보조 데이터가 그 내부에 인코딩되어 있는 2D 바코드를 표시한다.Referring to FIG. 23, in operation 2303, the GPS data display unit 2300 obtains GPS data from the GPS receiver 2310 and / or the auxiliary server 2320. The GPS receiver 2310 may be a reference GPS receiver that receives GPS signals from one or more GPS satellites. In some cases, a first portion of the assistance data is obtained from the GPS receiver 2310 and a second portion of the assistance data is obtained from the assistance server 2320. The GPS receiver 2310 and / or the GPS antenna associated with the GPS receiver 2310 are generally positioned so that the view of the sky is not obstructed. The GPS receiver 2310 is generally located in the vicinity of the data display unit 2300 (20-30 km). Because of the relative proximity of the GPS receiver 2310 and the GPS data display unit 2300, the list of visible satellites is substantially the same for the GPS receiver 2310 and the GPS data display unit 2300. In operation 2305, the GPS data display unit 800 encrypts the GPS assistance data and generates a 2D barcode having encrypted GPS assistance data encoded therein. GPS assistance data may be encrypted using an encryption key. At 2307, GPS data display unit 3400 displays a 2D barcode in which encrypted GPS assistance data is encoded therein.

카메라와 같은 2D 바코드 판독기가 탑재된 위치 측정 장치(2330)는 2333단계에서 바코드를 스캐닝한다. 2335단계에서, 바코드 데이터는 GPS 보조 데이터를 획득하기 위하여 유효한 암호 해독 키를 이용하여 해독된다. 그런 다음, GPS 보조 데이터는 위치 측정 장치(2330) 내에 있는 GPS 수신기로 전달된다. 다른 방법으로는, GPS 보조 데이터는 보다 신속한 위치 결정에 외부 장치에 의한 사용을 위해 유선 또는 무선 통신 링크를 통해 외부 장치에 전송될 수도 있다. 2337단계에서 GPS 수신기는 GPS 보조 데이터를 이용하여 GPS 위성에 로킹하고 2339단계에서 위치 측정 장치(2330)의 위치를 결정한다.The position measuring device 2330 equipped with a 2D barcode reader such as a camera scans the barcode in step 2333. In step 2335, the barcode data is decrypted using a valid decryption key to obtain GPS assistance data. GPS assistance data is then transmitted to a GPS receiver in the position location device 2330. Alternatively, GPS assistance data may be transmitted to an external device via a wired or wireless communication link for use by the external device for faster location determination. In step 2337, the GPS receiver locks to the GPS satellite using the GPS assistance data, and in step 2339, the position of the position measuring device 2330 is determined.

본 발명의 바람직한 실시예에서, 2D 바코드로 인코딩된 보조 또는 위치 데이터는 호프만(Huffman) 또는 렘펠-지브(Lempel-Ziv) 코딩법과 같은 주지의 무손실 데이터 압축 방식을 이용하여 압축될 수 있다. 그런 다음, 위치 측정 장치는 압축 데이터를 포함하고 있는 2D 바코드를 스캐닝하고, 압축 보조 데이터를 디코딩하고, 위치를 결정하는데 사용하는 데이터를 복원(decompression)한다. 압축 GPS 보조 또는 위치 데이터를 이용하는 일례를 도 24를 참조하여 이하에 설명한다.In a preferred embodiment of the present invention, auxiliary or positional data encoded with 2D barcodes can be compressed using known lossless data compression schemes such as Huffman or Lempel-Ziv coding. The position measuring device then scans the 2D barcode containing the compressed data, decodes the compression assistance data, and decompresses the data used to determine the position. An example of using compressed GPS assistance or location data is described below with reference to FIG.

도 24는 본 발명의 바람직한 실시예에 따른 2D 바코드를 통해 제공된 압축 GPS 보조 또는 위치 데이터를 이용하는 GPS 위치 측정을 도시한다.24 illustrates GPS position measurement using compressed GPS assist or position data provided via a 2D barcode in accordance with a preferred embodiment of the present invention.

도 24를 참조하면, 2403단계에서 GPS 데이터 디스플레이 유닛(2400)은 GPS 수신기(2410) 및/또는 보조 서버(2420)로부터 GPS 데이터를 획득한다. GPS 수신기(2410)는 하나 이상의 GPS 위성들로부터 GPS 신호들을 수신하는 참조 GPS 수신기가 될 수도 있다. 몇몇 경우에 있어서, GPS 보조 데이터의 제1 부분이 GPS 수신기(2410)로부터 획득되고 GPS 보조 데이터의 제2 부분이 보조 서버(2420)로부터 획득된다. GPS 수신기(2410) 및/또는 GPS 수신기(2410)와 연관된 GPS 안테나는 일반적으로 하늘의 시야를 방해받지 않도록 위치된다. GPS 수신기(2410)는 GPS 데이터 디스플레이 유닛(2400)의 근방(20 내지 30km) 내에 위치되는 것이 일반적이다. GPS 수신기(2410)와 GPS 데이터 디스플레이 유닛(2400)의 상대적 근접성 때문에, 가시적 위성의 리스트는 GPS 수신기(2410)와 GPS 데이터 디스플레이 유닛(2400)에 대하여 사실상 동일한 것이다. 2405단계에서, GPS 데이터 디스플레이 유닛(2400)은 인코딩된 GPS 보조 데이터를 갖는 2D 바코드를 생성한다. 2407단계에서, GPS 데이터 디스플레이 유닛(2400)은 GPS 보조 데이터가 인코딩되어 있는 2D 바코드를 표시한다.Referring to FIG. 24, in operation 2403, the GPS data display unit 2400 acquires GPS data from the GPS receiver 2410 and / or the auxiliary server 2420. The GPS receiver 2410 may be a reference GPS receiver that receives GPS signals from one or more GPS satellites. In some cases, a first portion of GPS assistance data is obtained from GPS receiver 2410 and a second portion of GPS assistance data is obtained from assistance server 2420. The GPS antenna associated with the GPS receiver 2410 and / or the GPS receiver 2410 is generally positioned so as not to obstruct the view of the sky. The GPS receiver 2410 is generally located in the vicinity of the GPS data display unit 2400 (20-30 km). Because of the relative proximity of the GPS receiver 2410 and the GPS data display unit 2400, the list of visible satellites is substantially the same for the GPS receiver 2410 and the GPS data display unit 2400. In operation 2405, the GPS data display unit 2400 generates a 2D barcode having encoded GPS assistance data. In operation 2407, the GPS data display unit 2400 displays a 2D barcode in which GPS assistance data is encoded.

카메라와 같은 2D 바코드 판독기가 탑재된 위치 측정 장치(2430)는 2433단계에서 이 바코드를 스캔한다. 2435단계에서, 바코드 데이터는 GPS 보조 데이터를 획득하기 위해 복원된다. 그런 다음, GPS 보조 데이터는 위치 측정 장치(2430) 내에 있는 GPS 수신기로 전달된다. 다른 방법으로는, GPS 보조 데이터는 보다 신속한 위치 결정에 외부 장치에 의한 사용을 위해 유선 또는 무선 통신 링크를 통해 외부 장치에 전송될 수도 있다. 2437단계에서 GPS 수신기는 GPS 보조 데이터를 이용하여 GPS 위성에 로킹하고 2439단계에서 위치 측정 장치(2430)의 위치를 결정한다.The position measuring device 2430 equipped with a 2D barcode reader such as a camera scans the barcode in step 2433. In step 2435, the bar code data is recovered to obtain GPS assistance data. GPS assistance data is then transmitted to the GPS receiver in the position location device 2430. Alternatively, GPS assistance data may be transmitted to an external device via a wired or wireless communication link for use by the external device for faster location determination. In step 2437, the GPS receiver locks to the GPS satellite using the GPS assistance data, and in step 2439, the position of the position measuring device 2430 is determined.

본 발명은 몇몇 바람직한 실시예를 참조하여 나타내고 설명하였지만, 첨부한 청구범위 및 이들의 균등물에 의해 정의되는 바와 같은 본 발명의 취지와 범위를 벗어나지 않는 한, 형태 및 상세에 있어서 다양한 변경이 이루어질 수 있음을 당업자는 이해할 것이다.While the invention has been shown and described with reference to some preferred embodiments, various changes in form and detail may be made therein without departing from the spirit and scope of the invention as defined by the appended claims and their equivalents. Those skilled in the art will understand.

810: GPS 수신기 820: 보조 서버
800: GPS 데이터 디스플레이 유닛 807: 2D 바코드
830: 위치 측정 장치 900: GPS 데이터 디스플레이 유닛
902: GPS 수신기 904: 네트워크 데이터 검색 모듈
906: 2D 바코드 생성 모듈 908: 디스플레이 모듈
910: 프로세싱 모듈 912: 저장 모듈
914: 입력 모듈 916: 전력 모듈810: GPS receiver 820: secondary server
800: GPS data display unit 807: 2D barcode
830: position measuring device 900: GPS data display unit
902: GPS receiver 904: network data search module
906: 2D barcode generation module 908: Display module
910: Processing Module 912: Storage Module
914 input module 916 power module

Claims

In the method for generating a bar code to assist in position measurement,
Acquiring Global Positioning System (GPS) assistance data;
Generating a barcode in which the GPS assistance data is encoded; And
Bar code auxiliary position measuring method comprising the step of displaying the bar code.

The method of claim 1, wherein the barcode is,
Barcode auxiliary position measuring method comprising a two-dimensional (2D) barcode.

The method of claim 1, wherein the GPS assistance data,
Bar code auxiliary position measuring method, characterized in that obtained from at least one of the GPS receiver and the auxiliary server.

The method of claim 3, wherein the GPS assistance data obtained from the auxiliary server,
Bar code auxiliary position measuring method, characterized in that obtained through a wireless network.

The method of claim 1, further comprising obtaining location data, wherein the barcode is generated by encoding both the location data and the GPS assistance data therein.

The method of claim 1, further comprising: obtaining location data; And
Generating a barcode in which the location data is encoded, and simultaneously or sequentially displaying the barcode in which the location data is encoded and the barcode in which the GPS assistance data is encoded. Bar code auxiliary position measuring method.

The method of claim 1, wherein the GPS assistance data,
Barcode auxiliary position measuring method comprising the GPS time data.

The method of claim 1, further comprising: determining whether the GPS assistance data has been changed; And
If it is determined that the GPS assistance data has been changed, generating a new barcode encoded therein with the changed GPS assistance data, and displaying the new barcode.

The method of claim 1, wherein the barcode is,
And a label identifying the barcode for use in position measurement.

The method of claim 1, further comprising encrypting the GPS assistance data before the barcode is generated.

The method of claim 1, further comprising compressing the GPS assistance data before the barcode is generated.

In the method of supporting the position measurement using a barcode,
Scanning a barcode;
Obtaining GPS assistance data from the scanned barcode;
Receiving and locking one or more GPS signals using the GPS assistance data; And
And determining a location by using the received one or more GPS signals.

The method of claim 12, wherein the bar code,
Barcode auxiliary position measuring method comprising a two-dimensional (2D) barcode.

13. The method of claim 12, further comprising obtaining position data from the scanned barcode, wherein the position data is used to determine an approximate position without using the one or more GPS signals. Way.

13. The method of claim 12, further comprising: scanning another barcode;
Obtaining position data from the scanned other barcode; And
Determining an approximate location based on the location data without using the one or more GPS signals,
And the barcode and the other barcode are scanned simultaneously or sequentially.

The method of claim 12, wherein the GPS assistance data is
Barcode auxiliary position measuring method comprising the GPS time data.

13. The method of claim 12, further comprising: determining whether the scanned barcode includes GPS assistance data; And
And if it is determined that the scanned barcode includes GPS assistance data, calling a location application.

The method of claim 12, wherein obtaining the GPS assistance data comprises:
And decoding the GPS assistance data.

The method of claim 12, wherein obtaining the GPS assistance data comprises:
And uncompressing the GPS assistance data.

An apparatus for generating and displaying barcodes to assist in position measurement,
A GPS receiver for receiving signals from one or more GPS satellites and obtaining GPS assistance data;
A barcode generator for generating a barcode in which the GPS assistance data is encoded; And
Barcode auxiliary position measuring device comprising a display for displaying the bar code.

The method of claim 20, wherein the bar code,
Barcode auxiliary position measuring device comprising a two-dimensional (2D) bar code.

The method of claim 20, wherein the GPS assistance data,
Bar code auxiliary position measuring device, characterized in that obtained from at least one of the GPS receiver and the auxiliary server.

23. The apparatus of claim 22, wherein the GPS assistance data is obtained from the assistance server via a wireless network when the GPS assistance data is obtained from the assistance server.

The method of claim 20, wherein at least one of the GPS receiver and an antenna associated with the GPS receiver is:
A bar code assisted position measuring device, characterized in that positioned so that the view of the sky is not disturbed, the display is located in an area where the view of the sky is disturbed.

The method of claim 20, wherein the GPS receiver,
Acquiring position data, the barcode generator generates the barcode in which both the position data and the GPS assistance data is encoded therein.

The method of claim 20, wherein the GPS receiver,
Acquiring position data, the barcode generator generates another barcode in which the position data is encoded, and the barcode and the other barcode is displayed simultaneously or sequentially.

The method of claim 20, wherein the GPS assistance data,
Barcode auxiliary position measuring device comprising GPS time data.

21. The method of claim 20, wherein when the GPS assistance data is changed, the barcode generator generates a new barcode in which the changed GPS assistance data is encoded, and the display indicates the new barcode. Position measuring device.

The method of claim 20, wherein the barcode is
And a label identifying the barcode for use in position measurement.

The method of claim 20, wherein the barcode generator,
Bar code assist position measuring apparatus for encrypting the GPS assistance data before the bar code is generated.

The method of claim 20, wherein the barcode generator,
Bar code assist position measuring device characterized in that to compress the GPS assistance data before the bar code is generated.

In a device that supports position measurement using a barcode,
A barcode scanner for scanning barcodes;
A barcode decoding module for obtaining GPS assistance data from the scanned barcode; And
And a GPS receiver for receiving a signal from one or more GPS satellites using the GPS assistance data, locking the signal, and determining the location of the device using the received one or more GPS signals. Position measuring device.

The method of claim 32, wherein the bar code,
Barcode auxiliary position measuring device comprising a two-dimensional (2D) bar code.

The method of claim 32, wherein the barcode scanner and the barcode decoding module,
A barcode reader, wherein the barcode reader further comprises a first communication module, the GPS receiver is included in a position measurement device, the position measurement device further comprises a second communication module, and the GPS assistance data And a first communication module and a second communication module, wherein the first communication module and the second communication module communicate through one of wireless and wired communication.

The method of claim 32, wherein the barcode decoding module,
Obtaining location data from the scanned barcode, wherein the location data is used to determine an approximate location without using the one or more GPS signals.

The method of claim 32, wherein the barcode scanner,
Scanning another barcode, the barcode decoding module obtaining position data from the scanned other barcode, the position data being used to determine an approximate position without using the one or more GPS signals, the barcode and the other barcode being Barcode auxiliary position measuring device characterized in that scanning simultaneously or sequentially.

The method of claim 32, wherein the GPS assistance data,
Barcode auxiliary position measuring device comprising GPS time data.

33. The apparatus of claim 32, wherein a location application is called when the scanned barcode includes GPS assistance data.

The method of claim 32, wherein the barcode decoding module,
Barcode auxiliary position measuring device, characterized in that for decoding the GPS assistance data.

The method of claim 32, wherein the barcode decoding module,
And decompressing the GPS assistance data.