KR20050065194A

KR20050065194A - 유엘아이디 위치식별 코드의 구조와 이를 이용한 위치정보획득 방법 및 그 위치기반서비스 시스템

Info

Publication number: KR20050065194A
Application number: KR1020030096964A
Authority: KR
Inventors: 남광우; 이종훈; 박종현
Original assignee: 한국전자통신연구원
Priority date: 2003-12-24
Filing date: 2003-12-24
Publication date: 2005-06-29
Also published as: US20050140507A1; US7378956B2; EP1555541A2; JP2005189225A; CN1637769A; EP1555541A3

Abstract

본 발명은 건물 및 상점, 도로표지판, 보도, 도로 등 각종 장소에 부착된 RFID 태그들의 ULID 코드를 통해 위치정보를 획득하고, 이를 이용하여 각종 위치기반 서비스를 제공하는 LBS 시스템에 관한 것으로, 기존의 GPS 및 무선 네트워크를 사용할 때 발생할 수 있는 문제점을 해결하고, 태그를 통해 즉각적인 위치정보의 획득이 용이하며 개인 위치정보에 대한 보안성을 강화할 수 있다.

본 발명의 위치기반서비스 시스템은, 각종 장소에 다수 분포되어 그 위치에 대한 ULID 코드를 무선 제공하는 RFID 태그들과, 인접 RFID 태그로부터 그 ULID 코드를 무선 수신하는 RFID 리더기와, 무선 수신된 ULID 코드를 통해 현재 위치정보를 추출하는 로컬 ULID 처리기와, 상기 추출된 위치정보를 기반으로 사용자에게 LBS 서비스를 제공하는 로컬 LBS 응용으로 구성된다.

Description

유엘아이디 위치식별 코드의 구조와 이를 이용한 위치정보 획득 방법 및 그 위치기반서비스 시스템{ULID data structure and ULID-based Location Acquisition Method and the LBS Service System}

본 발명은 위치정보 획득 및 위치기반서비스(LBS)에 관한 것이며, 보다 상세히는 각종 건물 및 상점, 도로표지판 등에 부착된 RFID 태그들과 이들로부터 수신되는 ULID를 이용하여 사용자의 위치정보를 확인하고 이러한 위치정보를 기반으로 각종 위치기반서비스를 제공하는 ULID 위치 식별코드의 구조와 이를 이용한 위치정보 획득 방법 및 그 위치기반서비스 시스템에 관한 것이다.

최근, 이동 통신 등 무선통신 기술의 발달과 함께 향후 위치기반서비스(LBS)가 무선인터넷 서비스에서 큰 시장을 형성할 것으로 예상되고 있다. 이러한 위치기반서비스(LBS)란 이동 중인 사용자와 차량 등의 위치 정보를 다양한 다른 정보와 실시간으로 결합하여 사용자가 필요로 하는 부가적인 응용 서비스를 제공하는 것으로, 위치정보의 획득은 LBS 서비스를 제공함에 있어 중요 요소 중 하나이다.

위치 정보란 지구 표면상의 실제 지형 및 사물의 위치에 관한 내용을 일련의 방법을 이용하여 표시하는 것으로 일반적으로 위성측위시스템(Global Positioning System: 이하 GPS라 칭함)을 이용한다. GPS는 인공위성을 이용해 지표면상의 정확한 3차원 위치, 속도, 시각을 측정하는 전파 항법 시스템으로, 기하학적 삼각법에 의해 위치를 정확히 아는 위성에서 출발한 위성신호를 수신하여 전파가 도달되는 시간을 측정함으로써 사용자의 위치를 계산한다. 최근, CDMA나 GSM과 같은 통신시스템에서는 무선 중계기(또는 기지국)의 정확한 위치를 이용하여 이동 단말기의 위치 정보를 제공하는 네트워크 방식이 사용되고 있다. 이는 건물 내부의 사용자에게 위치 정보를 전달할 수 있는 이점을 제공한다.

도 1은 이와 같은 종래 이동통신을 이용하여 휴대폰의 위치정보를 획득하고 위치기반 서비스를 제공하는 전형적인 예를 보이고 있다.

도 1을 참조하면, 이동통신사의 휴대폰(11)은 통화 등을 위해 기지국(15)과 연결을 유지하고 있다. 각 기지국(15)에 연결된 휴대폰들의 위치는 이동통신사에 의해 관리되며, 이 정보를 사용하여 Cell-ID 수준의 위치기반서비스를 제공할 수 있다. 좀 더 정확한 위치정보를 획득하기 위해서는 세 개 이상의 기지국(15)들로부터 전송되는 신호를 사용하여 측위연산장치(PDE)(12)를 통해 삼각측량을 수행함으로써 좀더 정확한 위치정보를 파악할 수도 있다. GPS 모듈이 내장된 휴대폰의 경우에는 기지국 신호뿐만 아니라 GPS위성(16)으로 수신된 신호를 사용하여 위치를 파악할 수 있으며, 경우에 따라 기지국 신호와의 혼합형 방법에 의해 위치정보를 계산할 수도 있다. 이렇게 획득된 위치정보는 이동통신사의 위치정보 게이트웨이(13)를 통해 내부 또는 외부 CP의 위치기반서비스 서버(14)에 전달되며, 위치기반서비스 서버(14)는 이렇게 획득된 위치정보를 사용하여 지도 및 디렉토리 정보와 결합하여 무선인터넷과 유선인터넷을 통해 서비스를 실시하게 된다.

그러나, GPS를 이용한 위치 정보는 보안상의 이유로 민간 사용시 고의적으로 오차가 추가되어 제공될 수 있을 뿐만 아니라, 신호를 보내는 인공위성의 지리적 변화에 의하여 정확도가 떨어지거나 전파 인터페이스 문제로 인하여 잘못된 위치정보를 주는 경우도 있다. 네트워크 방식으로 제공되는 위치 정보의 경우 중계기와의 시간 및 전파 신호의 차이로 인하여 정확도가 낮을 뿐만 아니라 사용자의 위치에 따라 정확도 변화가 심하게 발생할 수 있다. 또한, 이러한 기술들은 Assisted GPS등과 같이 휴대단말 등의 컴퓨팅 파워가 부족하여 서버를 통해 위치 계산 등을 수행하는 위치정보처리를 지원할 경우 개인 위치정보가 서버를 통해 유출될 위험성도 있다.

그러므로, 개인 위치정보의 유출의 위험이 없으면서, 도심 및 실내에서도 정확한 위치정보를 추출하여 서비스를 제공할 수 있는 기술이 요구되고 있다.

본 발명은 RFID를 사용하여 위치기반 서비스를 제공함으로써 상기와 같은 종래의 문제점을 해결하고자 하는 것으로, RFID의 기본 구조 등에 대해 간단히 살펴보도록 한다.

최근, 무선주파수를 이용한 식별(RFID ; Radio Frequency IDentification) 기술이 전자, 의류, 식품 등의 다양한 산업분야에 적용되고 있다. 이러한 분야들에서 초소형 IC칩과 안테나로 구성된 RFID는 직접적인 접촉 없이도 상품에 대한 정보를 획득할 수 있는 무선태그의 역할을 할 수 있다. 이러한 이유로 접촉을 통해 정보를 획득하는 기존의 광학식 바코드를 대체할 것으로 예상된다.

도 2는 이와 같은 RFID를 이용한 시스템의 기본 구조와 RFID 리더의 블록도를 보이고 있다.

RFID 시스템은 판독 및 해독기능을 하는 RFID 리더(20)와 해당 정보를 제공하는 RFID 트랜스폰더(30)로 구성되는 무선통신 시스템이다. RFID 트랜스폰더(30)는 RFID 태그라고도 불린다.

널리 알려진 바와 같이 RFID는 상호 통신 접속 방식에 따라 상호 유도(inductively coupled) 방식과 전자기파(electromagnetic wave) 방식으로 구분하며, RFID 태그가 동작을 위해 배터리 또는 외부전원과 같은 부가적인 에너지원을 사용하는지 하지 않는지에 따라 능동(active) RFID와 수동(passive) RFID로 분류한다.

상호유도 방식의 RFID 태그는 거의 항상 수동 RFID로 사용된다. 즉, 수동 RFID 태그내의 IC칩이 동작하는데 필요한 모든 에너는지는 판독기에 의해 공급되며 별도의 전원이 필요없다. 이런 목적에서 리더기(20)의 안테나 코일(25)은 주변지역에 강하고 높은 주파수의 전자기장을 발생시키며, 이 방출된 자기장의 일부분이 리더기와 약간 떨어진 태그의 코일 안테나에 유도선 전압을 발생시켜 태그의 에너지로 공급된다. 이러한 이유로 수동 RFID는 반영구적으로 사용이 가능하며 크기가 작은 장점이 있으나, 전송범위가 작은 단점이 있다. 능동 태그는 부가적인 에너지원을 사용하므로 리더의 송신 주파수가 약한 영역에서도 강한 응답신호를 생성하고 전송시킴으로써 보다 넒은 범위에서 RFID가 감지될 수 있는 장점이 있다. 그러나, 배터리 등의 수명이 비교적 짧기 때문에 상기 태그의 유효 수명이 제한될 수밖에 없으며, 수동 태그에 비하여 크기 및 비용이 큰 단점이 있다.

도 3은 이러한 수동 RFID 태그의 일반적인 구조를 보여주고 있다. 수동 RFID 태그(30)는 통상 IC(31)와 코일 안테나(32)로 구성되며, 커패시터(33)는 태그의 동작 주파수를 특정의 값으로 동조시키기 위해 선택적으로 사용된다. 상기 IC(31)는 태그 식별자 및 기타 유용한 정보를 영구적으로 저장하고, 리더기(20)로부터 수신된 명령을 해독 및 처리하며, 리더기(20)에 응답하고, 하드웨어를 보조하여 다수의 태그가 동시에 조회에 응답함으로써 발생되는 충돌 해결을 위한 소프트웨어 및 회로를 포함한다. 상기 안테나(32)의 위치와 특징들은 태그의 RFID 부분에 대해 요구되는 동작 주파수에 따라 다르다. 예를 들면, 2.4GHz 또는 이와 유사한 주파수의 RFID 태그는 선형 다이폴 안테나 또는 폴디드 다이폴 안테나를 포함하며, 13.56MHz 또는 이와 유사한 주파수대는 스파이럴 안테나 또는 코일 안테나를 사용한다.

RFID는 IC칩내의 메모리(34)에 식별자로 사용할 수 있는 정보를 포함하고 있다. 도 4a는 미국의 AutoID센터에서 제안하고 있는 96비트 EPC(Electronic Product Code)의 기본 구조와 실시예를 보이고 있다. 즉, EPC는 버전을 표시하는 Header부분과, EPC를 할당할 수 있는 생산자(manufacturer)의 식별자인 EPC Manager, 그리고 생산자가 생산하는 상품 등의 범주를 규정하기 위해 사용하는 Object Class, 각 상품의 일련번호를 나타내는 Serial Number 부분으로 구성된다.

도 4b에는 AutoID 센터에서 2000년에 제안한 위치 코드의 구조를 도시하고 있으며, 본 발명은 이를 기반 코드로 사용한다. 이 코드는 버전을 표시하기 위한 8비트의 Header 부분과 위도, 경도, 고도를 나타내기 위한 각각 32비트의 파트로 구성된다.

MIT AutoID 센터는 도 4c에서와 같이 EPC 코드 형태들을 제안한 바 있으며 이를 이용한 서비스 방법 등에 대하여는 제시한 바가 없다.

따라서, 본 발명은 상술한 종래의 문제점을 해결하기 위한 것으로서, 본 발명의 목적은 각종 건물 및 상점, 도로표지판 등에 부착된 RFID 태그들과 ULID(Universal Location IDentifier)를 이용하여 정확한 위치정보를 추출함과 동시에 그 정보누출의 위험을 최소화하며, 이를 통해 사용자에게 유비쿼터스 환경의 위치기반서비스를 제공할 수 있는 ULID 위치 식별코드의 구조와 이를 이용한 위치정보 획득 방법 및 그 위치기반서비스 시스템을 제공하는데 있다.

상기 본 발명의 목적을 달성하기 위한 ULID 위치 식별코드의 구조는, 헤더부에 각 ULID 코드의 타입을 구분하는 버젼정보를 갖고, 위치의 위도, 경도, 고도에 대한 각각의 데이터 블록을 포함하는 것을 특징으로 한다.

또한, 상기 ULID 위치 식별코드의 구조는 부호없는 정수형 타입의 정확도 데이터 블록을 더 포함하여, 그 위치정보에 대한 정확도를 표현하는 것이 바람직하다.

또한, 본 발명의 목적을 달성하기 위한 ULID 위치 식별 코드의 구조는, 헤더부에 각 ULID 코드의 타입을 구분하는 버젼정보를 갖고, 공간객체들을 포함하고 있는 데이터베이스를 구분하는 DB/Mgt ID 블록과, 데이터베이스 내의 객체 클래스 또는 테이블을 구분하는 Class ID 블록과, 객체 클래스 또는 테이블내에서 한 공간객체를 구분하는 Object ID 블록을 포함하는 것을 특징으로 한다.

상기 ULID 위치 식별 코드는, 해당 공간객체 영역내의 특정지점의 위치를 구분하는 Offset값 데이터 블록을 더 포함하는 것이 바람직하다.

상기 본 발명의 목적을 달성하기 위한 ULID를 이용한 위치정보 획득 방법은, RFID 태그들을 다수의 장소에 배치시키고, 각 RFID 태그내에 그 위치에 대한 ULID 코드를 메모리 시키는 단계; RFID 리더기를 통해서 현재 위치에 인접된 RFID 태그의 ULID 코드를 무선 수신하는 단계; 및 상기 수신된 ULID 코드들을 분석하여 현재 위치정보를 추출하는 단계;로 이루어진다.

또한, 상기 본 발명의 목적을 달성하기 위한 ULID를 이용한 위치기반서비스 시스템은, 각종 장소에 다수 분포되어 그 위치에 대한 ULID 코드를 무선 제공하는 RFID 태그들; 인접 RFID 태그로부터 그 ULID 코드를 무선 수신하는 RFID 리더기; 무선 수신된 ULID 코드를 통해 현재 위치정보를 추출하는 로컬 ULID 처리기; 및 상기 추출된 위치정보를 기반으로 사용자에게 LBS 서비스를 제공하는 로컬 LBS 응용;으로 구성된다.

이하, 본 발명에 따른 실시예를 첨부한 도면을 참조하여 상세히 설명하기로 한다.

도 5는 휴대폰과 결합된 RFID 리더기를 이용하여 거리 및 건물에 부착된 RFID 태그들로부터 위치정보를 획득하여 위치기반서비스를 수행하는 실시예를 보여주고 있다.

도 5에서, L로 표기된 사각형 박스는 위치코드를 사용하여 WGS84 등의 좌표 식별자를 포함하는 위치 RFID 태그(52)이다.

RFID 태그(52)의 위치정보는 위치 RFID 태그가 부착된 위치의 실제 위치정보로서, 4S-VAN 등을 이용하여 자동적으로 기록되거나, 측량 등에 의해 수동적으로 기록될 수 있다.

이러한 위치 RFID 태그(52)는 도로의 가드레일과 가로수, 신호등, 건물의 벽면, 각 상점의 간판 또는 문 등과 지하 상점의 실내 등과 같이 RFID 태그가 고정적으로 부착 가능한 모든 곳에 설치될 수 있다.

휴대폰 및 PDA 등의 휴대 단말기(50)에 결합된 RFID 리더기(51)는 RFID 인식 신호를 주변으로 전송하고, 근접 지역의 위치 RFID 태그(52)는 이에 대한 응답으로 그 태그내에 저장된 고유 위치 코드를 전송하게 된다. 사용자는 전송받은 위치정보를 이용하여 휴대 단말기내에 저장된 컨텐츠를 검색하거나, 그 위치정보를 위치기반서비스 제공업자 즉 LBS CP 서버에게 전송함으로써 위치기반서비스를 제공받게 된다.

도 6은 본 발명에 따른 위치정보 획득 및 위치기반서비스 방법이 적용될 수 있는 휴대 단말기의 실시예를 보이고 있다.

도 6을 참조하면, 상기 휴대 단말기는 CPU(601)와 키패드/버튼 등의 입력장치와 디스플레이, 메모리 등과 같이 컴퓨팅 시스템이 기본적으로 갖추어야 할 기본 구성요소를 포함한다.

또한, 상기 휴대 단말기는 이 외에 CDMA, GSM 등의 이동통신 기능을 지원하는 이동통신 모뎀(602)과 GPS 모듈(603), RFID 리더(605), 무선랜/블루투스 콘트롤러(606) 등이 통합 시스템으로 구축될 수 있다. 예를 들면 HP의 PDA인 IPaq 5450모델의 경우에는 무선랜/블루투스 콘트롤러를 통합하고 있으며, CDMA 이동통신 모뎀 및 GPS를 CF 및 SDIO 외부확장 인터페이스를 통하여 확장할 수 있다.

또한, CPU(601)와 이동통신 모뎀(602), GPS 모듈(603)을 하나의 칩(604)으로 확장한 형태도 가능하다. 예를 들면, 퀄컴의 MSM 5500 모델의 경우, ARM 프로세스 코어와 CDMA 모뎀, GPS 기능을 하나의 칩으로 통합하고 있다. RFID가 보편화 될 경우 RFID 리더를 통합한 단말기도 등장할 것으로 예상되며, 현재는 외부 확장 인터페이스(607)를 사용하여 RFID 리더를 이용할 수 있다.

도 7a는 본 발명에서 제안하고 있는 유니버설 위치 식별자(ULID; Universal Location IDentifier) 코드의 실시예들을 보여주고 있다.

여기에서, ULID는 다양한 타입의 위치 식별 코드의 형태를 포함하고 있는 식별코드 구조의 모음으로서, 각 타입은 최좌측 8bit의 Version부분의 Header에 의해 구분된다. 도 8에는 이러한 Version헤더의 값 의해 표현되는 각 타입들에 대한 설명도이다.

도 7a에서, ULID Type 1의 구조는 위도, 경도, 고도의 세 부분으로 구성되며, 각 부분은 IEEE754에 정의된 32bit float타입이다. 사용되는 좌표계는 다양한 TM 등으로 다양하게 선택할 수 있으나 GPS와의 호환성을 위해 WGS84 좌표계가 바람직하다.

ULID Type 2는 위치정보에 대한 정확도 정보를 표현하기 위해 Type 1에 비해 24bit 부호없는 정수형 타입(uint24)인 정확도 부분을 더 포함하고 있다. 이러한 정확도는 위치를 측정하기 위해 사용된 방법의 오차율을 표현하기 위해 사용되는 부분이며 cm단위로 표현되고 2-sigma(95%) 정확도가 사용된다. 예를 들면, 2-sigma(95%) 30m 정확도를 갖는 GPS에 의해 위치가 구해졌을 때 정확도 부분은 3000(=30*100cm)의 값(정확도 거리)을 갖는다.

ULID Type 3은 직접적인 위치정보를 표현하지 않고 데이터베이스 내에 저장된 공간 객체에 대한 ID를 사용한 간접 위치정보 표현 방법으로 32bit uint형의 DB/Mgt ID, Class ID, Object ID로 구성된다.

여기에서, DB/Mgt ID는 공간객체들을 포함하고 있는 데이터베이스를 구분하기 위해 사용되며, 각 데이터베이스를 관리하는 기관 등에 할당될 수 있다. 예를 들면, 서울시의 관공서 공간정보 데이터베이스는 3FFFFFFD로, 새주소 공간 데이터베이스는 3FFFFFFF로 할당되고, 해양수산부를 관리하는 해양 공간DB는 4FFFFFFF0 등으로 할당될 수 있다. 또한, Class ID는 데이터베이스 내의 객체 클래스 또는 테이블을 구분하기 위해 사용된다. 예를 들면, 서울시 경찰서 데이터베이스의 객체 클래스는 1000AAAA로 할당될 수 있다. 또한, 객체 ID는 객체 클래스 또는 테이블내의 한 공간객체를 구분하기 위해 사용된다. 예를 들면, 상기 서울 강남의 어떤 경찰서 X는 33330001의 형태로 표현 가능하다. 종합적으로 표기하면 다음과 같다.

03- 3FFFFFFD- 1000AAAA- 33330001

또한, ULID Type 4는 상기 ULID Type 3을 공간객체의 Offset값에 의해 좀더 정확한 위치정보를 표현하기 확장되었다. 예를 들면, 상기 경찰서의 객체에 의해 표현되는 위치정보는 Polygon 타입으로 가정한다면 Type 3에 의해 표현되는 위치정보는 경찰서 영역전체를 포함하게 되는 문제가 있다. 그러므로, Type 4의 offset부분은 Polygon을 구성하는 공간객체값에서 offset이 특정점을 가리키도록 함으로서 좀더 정확한 위치정보를 제공한다. 예를 들면, 상기 경찰서 X의 Polygon 좌표가 WKB에 의해 Polygon( Point(100,100), Point(100, 200), Point(200, 200), Point(200, 100), Point(100, 100))로 구성되고 Offset ID가 3이라면, ULID는 04- 3FFFFFFD- 1000AAAA- 33330001- 00000003으로 표현되며 이 값이 가리키는 위치는 Point(200, 100)의 단일점이 된다.

또한, 상기 ULID Type 3 및 Type 4의 DB/Mgt ID는 Type 3 및 Type 4의 ULID들을 실제 위치정보로 변환하기 위해 ULID Name Service 시스템(908)을 통해 ULID-위치정보 변환서버를 resolve하는 데 사용된다. 상기의 ULID가 RFID 리더기(902)를 통해 입력되었을 때 ULID-위치정보 변환서버가 하나가 존재한다면, 그 서버에 ULID변환을 요청하면 된다. 그러나 ULID-위치정보 변환서버(907)가 기관별/회사별로 다양한 데이터베이스에 의해 구축될 수 있으므로 실제 이 ULID를 변환하기 위한 해당 변환서버를 찾기 위해 ULID Name Service(908)에 DB/Mgt ID를 보내고 이 ULID에 대한 변환서버의 IP주소를 반환 받아 이 IP주소의 변환서버에 변환을 요청하게 된다. 예를 들면, 상기 서울시의 관공서 공간정보 데이터베이스를 통해 Type3 및 Type 4의 ULID를 갖는 RFID를 설치했다면, 이 ULID들을 변환하기 위한 변환서버(907)를 운영하고, ULID를 획득한 사람이 DB/Mgt ID를 통해 이 서버에 접근할 수 있도록 ULID Name Service 시스템에 등록하여야 한다.

또한, 도 7b와 도 7c는 상기 도 7a의 ULID 코드들을 기반으로 확장 및 수정 가능한 실시예들을 보이고 있다.

도 7b는 각 ULID 타입들에 32bit의 인증코드(721, 722,723)를 더 붙임으로서 ULID의 값을 기록한 기관/사람에 대한 인증을 수행하기 위한 확장예를 보이고 있다. 이때, 공개키 기반 인증코드를 사용함으로서 ULID에 기록된 정보의 신뢰성을 확보할 수 있다.

도 7c는 도 7a의 ULID Type 3과 4에서 사용하고 있는 DB/Mgt ID를 ULID-위치정보 변환서버 또는 ULID를 관리하는 서버의 IP어드레스(731)로 대체하는 것을 보이고 있다. 이렇게 함으로서 자체 ULID DB를 갖지 않는 단말의 ULID처리기는 ULID Name Service(908)에 대한 연결을 하지 않고 바로 ULID-위치정보 변환 서버(907)에 접속하여 변환작업을 수행할 수 있다.

또한, 도 7d는 56비트의 ULID를 MIT의 EPC-256 코드의 Type 1과 Type 2에 내포하여 사용하는 방법을 보여주고 있다. 이렇게 함으로써 EPC-256코드의 장점을 그대로 수용하면서 ULID를 사용할 수 있는 장점이 있으며, EPC-256코드에서 표현하고 있는 Domain, Object Class 등을 사용한 표준 코드역할을 사용할 수 있는 장점이 있다. 본 발명의 ULID는 이를 위하여 192bit를 지원하는 EPC-256 Type 1뿐만 아니라, Type 2에서까지 사용 가능하도록 하기 위해 128비트 이내의 크기를 갖도록 설계되었다.

도 9는 본 발명에 따른 위치 RFID에 기반한 위치기반서비스 시스템에 대한 기본적인 실시예를 보여주는 블록 구성도이다.

도 9를 참조하면, 본 발명의 위치기반서비스 시스템은, 메모리에 도 7의 ULID 코드가 들어가 있는 위치 RFID(L-RFID; Location RFID) 태그(901)와 RF RFID에서 ULID를 얻어오는 RFID 리더기(902), RFID 리더기로부터 들어온 ELC(Electronic Location Code)들을 사용하여 최적 위치정보를 추출해 내는 ULID처리기(903), 상기 ULID처리기로부터 계산된 위치정보를 실제 이용하는 LBS 응용 또는 위치전송 클라이언트(905), 위치기반 서비스를 제공하기 위한 자체 로컬 컨텐츠 및 ULID DB(906), 그리고 RFID에 의해 획득된 위치정보를 사용하여 무선인터넷 등을 통하여 외부에서 서비스를 제공해주는 외부 위치기반서비스 서버(904), 상기 ULID Type 3와 Type 4의 식별자를 네트워크를 통해 전송받아 위치정보로 변환하여 반환하는 ULID-위치정보 변환서버(907)로 구성된다.

상기 도 9의 블록도를 구성하는 요소들 중 일부는 네트워크의 구성 및 DB의 유무에 따라 서비스를 제공할 때 생략하여 작동 가능하다.

예를 들면, 로컬 LBS 응용 및 위치전송 클라이언트(905)간의 접속(910)에 있어서 외부 LBS 서비스에 접속하거나 ULID 변환을 위하여 네트워크에 반드시 연결될 필요성은 없다. 즉, 네트워크에 의해 외부 위치기반 서비스 서버(904)와 ULID-위치정보 변환서버(907)에 연결되지 않아도 ULID Type 1과 Type2는 위치정보를 자체 ULID로부터 획득될 수 있으며, Type 3와 Type 4의 경우에는 로컬에 저장된 컨텐츠/ULID DB를 통해 위치를 획득 할 수 있다. ULID Name Service(908)은 ULID Type 3과 4의 DB/Mgt ID를 사용하여 위치정보를 resolve할 ULID-위치정보 변환서버의 IP 어드레스를 획득하기 위해 사용된다. ULID Name Service는 먼저 자체 단말내에 저장되어 있는 DB/Mgt ID-IP 어드레스 맵핑 테이블을 검색한 후 맵핑할 IP어드레스를 발견하면 이 IP 어드레스를 사용하고, 만약 발견하지 못한다면 ULID Name Service 서버를 통해 IP 어드레스로 변환한다.

도 10은 외부 네트워크가 연결되지 않은 상태에서 휴대 단말이 로컬의 RFID 리더기를 사용하여 위치정보를 획득하고 이를 이용하여 위치정보를 제공하는 가장 단순한 ULID기반 LBS 서비스를 제공하는 시퀀스 다이어그램의 실시 예이다.

도 10에서, 휴대폰 등의 처리 능력 및 메모리의 부재 등의 이유로 로컬 컨텐츠/ULID DB(1010)를 갖지 않아도 좋다. 이 경우 ULID Type 3 및 Type 4의 ULID 처리를 위한 프로세스들(1011, 1012)들은 생략된다. 도 10에서 이와 같이 생략 가능한 부분은 점선으로 표시되었다.

도 10을 참조하면, 로컬 LBS 어플리케이션은 위치정보 획득을 위해 로컬 ULID처리기를 호출한다. 이때, 응용의 필요성에 따라 위치 정확도 등의 threshold 값을 파라미터로 전송할 수 있다.

이에 따라, 로컬 ULID처리기는 RFID 리더기에 RFID 스캔요청(1022)을 하게 되며, RFID 리더기의 결과값은 ULID들과 신호크기 등의 보조 데이터들(1021)로 구성된다. ULID와 함께 반환되는 보조 데이터들은 한번의 스캔에 의해 획득되는 ULID가 하나 이상일 경우 ULID에 대한 필터링(1023) 및 최적 위치 추출(1024) 단계에서 사용된다.

도 12는 상기 ULID 필터링 단계(1023)에 대한 알고리즘을 보이고 있다.

이러한 ULID 필터링 단계(1023)는 LBS 응용에서 전달되는 threshold값과 수신된 (ULID, 신호세기)를 사용하여 적정의 ULID값을 선택하는 단계이다. 여기에서 LBS 응용에 의해 전달되는 threshold값은 특정 수준의 위치 정확도거리 또는 이들의 집합일 수 있다. 본 실시 예에서는 단순성을 위해 2-sigma(95%) 수준의 정확도 거리로 한정하여 기술한다.

정확도 반경 R은 RFID 리더기의 하드웨어적인 특성에 의해 결정된다. 즉, 도 11a에 도시된 바와 같이, 일반적인 RFID 리더기에 의해 RFID신호를 추출할 경우 RFID 리더기(1110)는 일반적으로 무지향성을 가지며 전파 특성상 유한한 거리(1113)에서만 유효한 동작을 수행한다. 그러므로 이 유효 신호 도달거리는 ULID에 의해 획득되는 위치정보의 최소 위치정확도 거리를 형성한다. 상기 RFID 리더기의 신호에 의해 유효 전파도달거리 반경(R)내에 있는 RFID 태그들(1111)은 자신의 IC 메모리 내에 있는 ULID들을 송신하게 되며 이때 RFID 리더기(1110)는 각 RFID 태그로부터 들어오는 신호의 크기를 보조데이터로서 함께 획득할 수 있다. 이때, 신호크기 데이터는 모든 RFID 리더기에 의해 지원되는 것은 아니므로 신호크기를 사용할 수 없는 경우에는 모든 신호크기가 동일한 값을 갖도록 설정된다.

도 11b에는 지향성이 있는 RFID 리더기이거나 또는 사용환경에 의해 일정각도 이내에서만 ULID가 획득되는 경우를 보이고 있다.

예를 들면, 차량의 한쪽면에 부착된 RFID 리더 또는 벽면 고정 리더기, 또는 휴대폰과 같이 사람 등의 장애물에 의해 신호가 가려질 수 있는 경우에는 일정각도(1122)이내에서만 신호가 송수신될 수 있는 것으로 가정된다. 이런 경우에는 RFID의 신호도달 거리뿐만 아니라 각도에 의해 결정되는 최대 신호 도달거리(1121) R을 결정할 수 있다. 즉, 도 11b에서 최대 외곽점(1122, 1123)을 포함하는 원의 지름을 R로 결정한다.

한편, 도 13은 상기 최적 위치정보 검출단계(1024)에 대한 흐름도이다.

하나 이상의 ULID가 취득되었을 때, 본 발명에서 제안하는 가장 단순한 최적 위치정보 결정 방법은, 가장 작은 위치정확도 거리를 갖는 ULID를 선택(1304)하고 이 정확도 거리 m에 전파의 신호 도달거리 r을 합한 거리를 위치정확도 거리로 설정(1305,1306,1307,1308)하는 것이다. 이와 같이 m+r을 수행하는 이유는, 도 14a에서, 어떤 RFID L이 선택되었을 때 실제 RFID 리더기의 위치는 L이 갖는 정확도 거리 m과 RFID리더기의 신호수신 범위 r의 합만큼의 정확도 거리를 갖기 때문이다.

도 13에서 1304 스텝에서 1305, 1307, 1308 스텝으로 이어지는 알고리즘은 자체적으로 동작 가능하며 단순 알고리즘으로 독립적으로 사용할 수 있다.

도 13에서 (1309, 1310), (1301, 1302, 1303)의 스텝은 각각 신호 크기 s와 ULID Type 3 데이터에 의해 추출된 LineString, Polygon 공간객체에 대한 처리가 가능하도록 확장한 것이다.

여기에서, (1301, 1302, 1303)의 스텝은 ULID Type 3과 좀더 정확한 위치를 추출하기 위해 좀더 복잡한 알고리즘을 갖는다. 획득된 ULID들의 위치정확도 거리가 너무 크거나 좀 더 정확한 계산을 하기 위해서 각 점 및 공간객체들에 대하여 m+r거리만큼의 buffer연산을 수행하여 R1에 저장한다(1301). 그 다음으로 R1내의 모든 buffer 결과 영역 데이터에 대하여 전부 intersection하는 영역을 계산하여 R2에 저장한다(1302). 그리고 R2에 있는 모든 공간 영역을 포함할 수 있는 원을 생성하여 중간점을 위치포인트로 하고, 이 원의 반지름을 위치정확도 거리로 설정한 값을 Y에 저장하고 반환한다(1303).

도 14b는 도 13의 (1301, 1302, 1303)의 스텝을 적용한 가장 간단한 예로서, 세개의 Type 1, 2 데이터와 한 개의 Type 4 데이터가 들어왔었을 때 위치를 추정하는 실시 예를 보이고 있다. 도 13의 1301 스텝에 의해 각 ULID 데이터는 m+r에 의한 buffer연산을 수행한 결과로 1425, 1426, 1427, 1428의 영역을 형성한다. 그리고 도 13의 1302 스텝의 결과로서 buffer 영역의 intersection을 수행한 결과 1420을 얻게 된다. 그 다음 도 13의 1303 스텝의 결과로서 이 중심위치 1422와 위치정확도 거리 1421로 구성되는 위치정보를 얻게 된다. 도 14c는 ULID Type3값이 있을 때의 결과를 예시하고 있으며, 이 경우에도 동일한 과정에 의해 1431의 영역을 얻을 수 있다.

한편, 도 15는 도 13의 (1301, 1302, 1303) 스텝의 처리시간을 최적화하는 알고리즘을 보이고 있다.

상기 (1301, 1302, 1303) 스텝을 수행하기 위해서는 intersection 연산을 하게 되는데, 이 연산은 상당히 큰 CPU 처리시간을 필요로 한다. 이러한 문제점을 해결하기 위해 상기 도 13의 1301 스텝은 도 14d와 같이 MBR(Minimum Boundary Rectangle)을 사용함으로써 상당한 효율성을 얻을 수 있다. 이때 MBR이 허수 영역을 포함하므로 위치정확도 거리는 기존의 (1301, 1302, 1303) 스텝에 비하여 늘어나게 된다.

도 15의 알고리즘을 좀더 자세하게 설명하면, 먼저 ULID Type1, 2, 4에 의해 추출된 L1에 있는 모든 위치정보들에 대하여 MBR을 생성하여 R1에 저장한다(1501). 즉, 도 14d의 ULID Type1(3,1)에 대하여 m+r을 수행하여 1442의 원을 얻는다. 이 원에 대하여 MBR연산을 수행하게 되면 1443의 사각형을 얻게 되며 이 사각형을 R1에 저장하게 된다.

이 알고리즘의 두번째 스텝은 L2에 있는 모든 위치정보들에 대하여도 MBR을 생성하여 R1에 추가적으로 저장하는 것이다(1502). 즉, 도 14d의 Polygon(1445)에 대하여 MBR연산을 수행하여 1446을 얻는다. 그리고, 이 MBR에 대하여 m+r만큼 확장을 수행함으로서 1447을 얻게되며 이 사각형을 R2에 저장한다.

1501과 1502을 제외한 1503, 1504는 도 13의 알고리즘 1302, 1303과 동일하다. 즉, 도 14d의 intersection연산 결과로 얻게 되는 겹침영역을 포함하는 원(1441)을 계산한 후, 이 원의 중심점을 위치로 하고 그 반지름을 위치정확도 거리로 설정한다.

도 16은 ULID 처리기의 알고리즘을 기술하고 있다.

ULID 처리기는 LBS 응용이 위치정보를 요청하였을 때 RFID 리더를 통하여 ULID를 획득한 후 위치정보를 계산하기 위한 프로세스이다. ULID 처리기는 LBS 응용의 요청에 의해, RFID 리더기를 통해 수신된 ULID들을 ULID Type 1, 2와 Type 3, 4를 로컬 DB(906)에 각각 임시 스토리지 L1과 B1로 저장한다(1601).

그 다음 로컬 DB(906)에 ULID DB가 존재하고 이 DB가 사용 가능하다면(1602) 이를 이용하여 Type 3, 4의 ULID들을 실제 위치 데이터로 전환(resolve)한다(1603). 이때 전환된 Type 4 ULID는 점 데이터 형태이므로 L1에 저장하고 기존의 B1에서 삭제하게되며, 전환된 Type 3 ULID중 LineString 데이터와 Polygon 데이터는 L2에 저장하고 기존의 B1에서 삭제하게된다.

그 다음 스텝은 B1에 resolve해야 할 ULID들이 남아있고, 리모트 ULID DB가 사용가능하다면(1604), ULID Name Service(908)를 통하여 DB/Mgt ID를 리모트 ULID-위치정보 변환서버의 IP 어드레스로 resolve(1605)하며, 리모트 ULID-위치정보 변환 서버(907)를 통하여 리모트 resolve를 수행하여resolve된 데이터를 각 데이터 타입에 따라 L1과 L2에 저장한다(1606).

그 다음 스텝은 노이즈 데이터 및 불필요 데이터를 삭제하는 필터링 단계(1607)로 이에 대한 알고리즘은 상기 도 12를 통해 설명된 바와 같다. 이후, 필터링 단계를 거친 데이터에 대하여 최적 위치정보 추출 연산을 수행(1608)한 후 위치정보를 반환하고 종료한다(1609). 이 최적 위치정보 추출의 세부 알고리즘은 상기 도 13에 설명된 바와 같다.

도 16의 알고리즘에서 1602, 1603, 1604, 1605 부분은 휴대 단말의 메모리 부재 및 네트워크 접속 부재에 따라 알고리즘 상에서 선택적으로 생략하여 실행될 수 있으며, 이러한 컴팩트한 형태의 알고리즘은 휴대폰 등에서 유용하게 사용될 수 있다. 또한 상기 도 16의 알고리즘에서 효율적인 처리를 위하여 LBS 응용이 threshold T에 만족하는 값이 1601, 1603, 1605, 1607 등의 스텝에서 발견된 경우 즉시 스텝을 중지하고 그 위치값을 반환하는 부분이 존재할 수 있다.

한편, 도 17a는 상기 도 16의 알고리즘에서 DB/Mgt ID를 resolve하는 스텝(1605)에서 사용되는 ULID Name Service의 실시예에 대하여 기술하고 있다.

ULID Name Service는 크게 로컬 ULID Name Service 처리기(1710)와 리모트 ULID Name Service 서버(1711)로 구성되며, 처리기와 서버 각각은 ULID name Service 서버의 IP 주소 테이블(1712, 1714)와 DB/Mgt ID와 ULID-위치정보 변환서버 맵핑 테이블(1713, 1715)을 갖고 있다.

휴대 단말에서 로컬 ULID Service 처리기(1710)로 ULID Name Service 요청이 들어오면, 로컬 ULID Service 처리기는 먼저 로컬의 DB/Mgt ID-변환 맵핑 테이블(1713)을 검색하여 로컬에서 맵핑이 가능하지 않다면, ULID Name Service 서버 IP주소 테이블(1712)을 검색하여 최상위 IP어드레스의 서버에게 DB/Mgt ID의 resolve를 요청하고 일정시간 t만큼 응답을 기다린다. 이 때 최상위 IP어드레스의 서버가 동작상태가 아니거나 t시간내에 응답이 오지 않으면, 계속 다음 IP어드레스의 서버들에게 요청을 시도하게 된다. 리모트 ULID Name Service 서버는 resolve 요청을 받았을 때 자신의 맵핑 테이블(1715)을 검사하여 resolve를 수행하며, 만약 자신의 맵핑 테이블에서 resolve가 완료되지 않을 경우 자신의 서버 IP주소 테이블(1714)에 있는 다른 서버에게 resolve를 요청한다.

도 17b는 위의 UNS(ULID Name Service) 서버 IP주소 테이블의 예(1716)와 DB/Mgt ID 변환서버 IP 맵핑 테이블의 예(1717)를 보이고 있다. 도 17b에서와 같이 UNS 서버 IP 주소 테이블은 IP어드레스의 리스트로 구성되며, IP 맵핑 테이블은 DB/Mgt ID와 IP주소의 쌍으로 된 맵핑정보의 리스트로 구성된다.

한편, 도 18은 ULID를 이용한 내 위치 알림 서비스의 실행 절차를 보여주고 있다.

도 18에서, LBS 단말 이용자가 단말의 내 위치 알림 서비스를 실행하면 로컬 LBS응용은 로컬 ULID처리기에게 위치정보를 요청(1810)하며, ULID 처리기는 도 16의 알고리즘에 의해 위치정보를 획득(1811)하여 알림서비스 응용에 반환한다. 그리고 LBS응용은 이 위치정보를 외부 이용자 혹은 LBS 서비스 서버에 전송(1812)하여 이용자의 위치를 알리게 된다.

도 19는 이용자가 ULID Type 1과 2의 ULID들만을 이용하여 단말기내의 지도 컨텐츠 DB를 사용하여 현재 위치 근처의 지도를 검색하는 서비스에 대한 절차를 보이고 있다. 도 19에서, 이용자가 지도 서비스를 요청하였을 때, ULID 처리기는 위치정보를 자체 DB를 사용하여 위치정보를 계산하며(1903), 이렇게 취득된 위치정보를 사용하여 지도 컨텐츠 검색을 요청하고(1901), DB는 적절한 지도컨텐츠를 찾아 반환(1902)한다.

도 20은 이용자가 네트워크에 연결된 단말을 통하여 ULID Type 1,2,3,4 모든 정보를 수집하여 위치정보를 계산한 후 외부 LBS 서버에 지도컨텐츠를 요청하는 절차도이다.

이 경우, 상기 도 19와 비슷하게 로컬 ULID처리기를 통해 위치정보를 계산하는데(2010), 네트워크를 통해 ULID Name Service와 외부 ULID 위치정보 변환서버를 사용한다(2011). 그리고 이렇게 획득된 위치정보를 사용하여 외부 LBS 서버(2012)를 통해 지도 컨텐츠 서비스를 받는다(2013).

도 21a와 도 21b는 외부 사용자가 외부 LBS서버를 통해 단말 사용자의 위치를 요청하는 서비스에 대한 두 가지 서로 다른 모드의 절차를 보여주고 있다.

이에 대한 가장 간단한 서비스로는 기존 이동통신사의 친구찾기 서비스를 예로 들 수 있다. 즉, 인터넷을 사용하는 사람이 휴대 단말 사용자의 위치를 찾기 위해 외부 LBS서버에서 제공하는 서비스를 사용하는 것이다.

도 21a에는 이러한 서비스를 처리하는 절차로서, 휴대 단말의 연산 부담을 최대한 줄이기 위해 도 22의 ULID 처리기 씬(Thin) 클라이언트 알고리즘을 사용하여 스캔된 RFID 정보만을 받고, 이에 대한 최적위치 계산은 LBS서버가 수행하는 방법이다. 즉 도 22의 알고리즘을 사용함으로서 보다 빠른 위치정보 처리가 가능한 장점이 있다.

도 21b는 최적위치 계산을 휴대 단말에서 사용하는 방법을 예시하고 있다. 이 방법은 휴대 단말의 CPU부담을 가중시키고 외부 ULID-위치정보 변환 요청을 하게 될 경우 추가적인 인터넷 비용이 요구된다는 단점이 있지만, 서비스의 플로우가 상당히 단순해지는 장점이 있다.

도 22에 제시된 알고리즘은 도 16의 ULID 처리기 알고리즘을 단순화한 것으로, ULID Type 3와 4에 대한 resolve단계 및 최적위치 계산 부분을 수행하지 않고 ULID 자체를 반환하는 방법을 사용하고 있다.

도 23은 상기 설명된 서비스 방법을 사용한 서비스 아키텍쳐를 간략하게 보여주고 있다.

상술한 바와 같이 본 발명에 따른 ULID 위치식별 코드의 구조와 이를 이용한 위치정보 획득 방법 및 그 위치기반서비스 시스템은, 사용자로하여금 유비쿼터스 환경에서 가전, 도로, 건물 등에 내장된 RFID를 통하여 다양한 위치기반 서비스를 용이하게 받을 수 있도록 하며, GPS 등을 사용하지 않으므로 장치 비용이 적게 든다는 장점이 있다.

또한, 기존 이동통신사에서 제공하는 위치기반서비스에서 개인 위치정보를 이동통신사 서버에서 처리함으로서 발생하는 개인정보 누출의 위험이 줄어든다.

이상에서 설명한 것은 본 발명에 따른 ULID 위치 식별 코드의 구조와 이를 이용한 위치정보 획득 방법 및 그 위치기반서비스 시스템을 실시하기 위한 하나의 실시예에 불과한 것으로서, 본 발명은 상기한 실시예에 한정되지 않고, 이하의 특허청구의 범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변경 실시가 가능한 범위까지 본 발명의 기술적 정신이 있다고 할 것이다.

도 1은 종래의 이동통신 환경에서의 위치정보 획득 및 LBS 서비스에 대한 개념도.

도 2는 본 발명에 적용되는 RFID 리더 및 태그에 대한 개념도.

도 3은 수동 방식의 RFID 태그에 대한 내부 구성도.

도 4a내지 도 4c는 MIT Auto-ID센터에서 제안한 EPC(Electronics Product Code) 및 위치코드를 보여주는 도면.

도 5는 본 발명에 따른 ULID 기반 위치기반서비스의 개념도.

도 6은 본 발명에 따른 ULID 기반 위치기반서비스를 위한 휴대 단말의 개념도.

도 7a내지 도 7d는 본 발명에 따른 ULID 및 그 확장 구조들을 보여주는 도면.

도 8은 본 발명에 따른 ULID의 Version(타입)에 대한 설명도.

도 9는 본 발명에 따른 위치획득 및 LBS 시스템에 대한 개념도.

도 10은 본 발명에 따른 ULID 기반 위치기반서비스의 기본 절차도.

도 11a와 도 11b는 본 발명에 따른 최적 위치획득을 위한 RFID 리더의 신호모델을 보여주는 도면.

도 12는 본 발명에 따른 ULID 필터링에 대한 흐름도.

도 13은 본 발명에 따른 ULID 최적위치 결정에 대한 흐름도.

도 14a내지 도 14d는 본 발명에 따른 최적위치 결정 과정을 설명하기 위한 예시 도면.

도 15는 본 발명에 따른 ULID 최적위치 결정의 fast 알고리즘에 대한 흐름도.

도 16은 본 발명에 따른 ULID 처리기에서의 처리 흐름도.

도 17a와 도 17b는 본 발명에 따른 ULID Name Service의 개념도.

도 18은 본 발명에 따른 내위치 알림 서비스에 대한 절차도.

도 19는 본 발명에 따른 지도컨텐츠 서비스를 위한 절차도.

도 20은 본 발명에 따른 네트워크를 이용한 LBS서비스의 절차도.

도 21a와 도 21b는 본 발명에 따른 ULID 최적위치 결정을 위한 Thin 및 Thick 클라이언트의 전략에 대한 절차도.

도 22는 본 발명에 따른 ULID 처리기 클라이언트의 처리 흐름도.

도 23은 본 발명을 이용한 서비스 예를 보여주는 도면.

<도면의 주요부분에 대한 부호의 설명>

901: RFID 태그 902: RFID 리더기

903: 로컬 ULID 처리기 904: 외부 위치기반서비스 서버

905: 로컬 LBS 응용 906: 로컬 DB

907: ULID-위치정보 변환 서버

908: ULID Name Service 서버

1710: 로컬 ULID Name Service 처리기

1711: 리모트 ULID Name Service 서버

1712,1714: ULID Name Service 서버 IP 주소 테이블

1713,1715: DB/Mgt ID와 ULID-위치정보 변환서버 IP 맵핑 테이블

Claims

헤더부에 각 ULID 코드의 타입을 구분하는 버젼정보를 갖고, 위치의 위도, 경도, 고도에 대한 각각의 데이터 블록을 포함하는 것을 특징으로 하는 ULID 위치식별 코드의 구조.
제 1항에 있어서, 상기 ULID 위치식별 코드는,

부호없는 정수형 타입의 정확도 데이터 블록을 더 포함하여, 그 위치정보에 대한 정확도를 표현하는 것을 특징으로 하는 ULID 위치식별 코드의 구조.
헤더부에 각 ULID 코드의 타입을 구분하는 버젼정보를 갖고,

공간객체들을 포함하고 있는 데이터베이스를 구분하는 DB/Mgt ID 블록과, 데이터베이스 내의 객체 클래스 또는 테이블을 구분하는 Class ID 블록과, 객체 클래스 또는 테이블내에서 한 공간객체를 구분하는 Object ID 블록을 포함하는 것을 특징으로 하는 ULID 위치식별 코드의 구조.
제 3항에 있어서, 상기 ULID 위치식별 코드는,

해당 공간객체 영역내의 특정지점의 위치를 구분하는 Offset값 데이터 블록을 더 포함하는 것을 특징으로 하는 ULID 위치식별 코드의 구조.
제 3항 또는 제 4항에 있어서, 상기 ULID 위치식별 코드는,

ULID-위치정보 변환서버 또는 ULID 관리 서버의 IP어드레스에 대한 데이터 블록을 더 포함하거나, 상기 DB/Mgt ID 블록을 대신하여 IP어드레스 데이터 블록을 사용하는 것을 특징으로 하는 ULID 위치식별 코드의 구조.
제 1항 내지 제 4항 중 어느 한 항에 있어서, 상기 ULID 위치식별 코드는,

ULID의 값을 기록한 기관/사람에 대한 인증을 수행하기 위한 인증코드 데이터 블록을 더 포함하는 것을 특징으로 하는 ULID 위치식별 코드의 구조.
제 1항 내지 제 4항 중 어느 한 항에 있어서, 상기 ULID 위치식별 코드는, EPC-256 코드의 Serial Number 데이터 블록에 내포되어 사용되는 것을 특징으로 하는 ULID 위치식별 코드의 구조.
RFID 태그들을 다수의 장소에 배치시키고, 각 RFID 태그내에 그 위치에 대한 ULID 코드를 메모리 시키는 단계;

RFID 리더기를 통해서 현재 위치에 인접된 RFID 태그의 ULID 코드를 무선 수신하는 단계; 및

상기 수신된 ULID 코드들을 분석하여 현재 위치정보를 추출하는 단계;로 이루어지는 것을 특징으로 하는 ULID를 이용한 위치정보 획득 방법.
제 8항에 있어서, 상기 ULID 코드 메모리 단계는,

RFID 태그에 삽입될 ULID 코드로서, 제 1항, 제 2항, 제 3항, 또는 제 4항의 ULID 코드를 사용하는 것을 특징으로 하는 ULID를 이용한 위치정보 획득 방법.
제 8항에 있어서, 상기 ULID 코드 메모리 단계는,

RFID 태그에 삽입될 ULID 코드로서, 제 5항의 ULID 코드를 사용하는 것을 특징으로 하는 ULID를 이용한 위치정보 획득 방법.
제 8항에 있어서, 상기 ULID 코드 수신 단계는,

각 RFID 태그로부터 그 ULID 코드를 수신하면서 그 신호 크기 정보를 포함한 보조데이터를 입수하는 것을 특징으로 하는 ULID를 이용한 위치정보 획득 방법.
제 8항에 있어서, 상기 위치정보 추출 단계는,

상기 수신된 각 ULID에 매칭되는 위치정보를 로컬 ULID DB로부터 입수하여 현재의 위치정보를 추출하는 것을 특징으로 하는 ULID를 이용한 위치정보 획득 방법.
제 9항에 있어서, 상기 위치정보 추출 단계는, 제 3항 또는 제 4항에 따른 ULID 코드를 수신한 경우,

ULID Name Service 서버에 접속하여 해당 ULID-위치정보 변환서버 또는 ULID 관리 서버의 IP어드레스를 입수한 후, 해당 ULID-위치정보 변환서버 또는 ULID 관리 서버에 접속하여 그 수신된 각 ULID 코드에 대한 위치정보를 확인하는 것을 특징으로 하는 ULID를 이용한 위치정보 획득 방법.
제 10항에 있어서, 상기 위치정보 추출 단계는, 제 5항에 따른 ULID 코드를 수신한 경우,

ULID 코드내에 포함된 IP어드레스 정보로 해당 ULID-위치정보 변환서버 또는 ULID 관리 서버에 접속하여, 그 수신된 각 ULID 코드에 대한 위치정보를 확인하는 것을 특징으로 하는 ULID를 이용한 위치정보 획득 방법.
제 8항 내지 제 14항 중 어느 한 항에 있어서, 상기 위치정보 추출 단계는, 수신된 ULID 코드가 다수일 경우,

정확도 거리에 대한 threshold값과 신호 크기의 보조 데이터를 사용하여 일정 수준 이상의 ULID만을 선택하는 ULID 필터링 단계와,

상기 필터링된 ULID들의 위치정보를 연산하여 최적의 현재 위치를 추정하는 최적 위치정보 추출 단계로 이루어지는 것을 특징으로 하는 ULID를 이용한 위치정보 획득 방법.
제 15항에 있어서, 상기 ULID 필터링 단계는,

수신된 ULID들 중에서 정확도 거리 threshold값보다 큰 정확도 거리를 갖는 ULID를 제거하는 단계와,

신호크기의 보조데이터를 통해 RFID의 유효신호 도달 거리(R)를 결정하는 단계와,

ULID들의 리스트내에서 자기 자신을 제외한 다른 ULID들과의 거리를 각각 계산한 후, 그 계산값 모두가 상기 유효신호 도달 거리(R)보다 클 경우 해당 ULID를 ULID 리스트에서 제거하는 단계를 수행하여 그 최종 ULID 리스트를 필터링된 ULID 리스트로 반환하는 것을 특징으로 하는 ULID를 이용한 위치정보 획득 방법.
제 16항에 있어서, 상기 ULID 필터링 단계는, 유효신호 도달 거리(R)를 결정함에 있어,

그 RFID 신호가 지향성일 경우, 신호도달 거리 및 송수신 각도에 의해 최대 외곽점을 결정하고, 그 최대 외곽점을 포함하는 원의 지름을 유효신호 도달 거리(R)로 결정하는 것을 특징으로 하는 ULID를 이용한 위치정보 획득 방법.
제 15항에 있어서, 상기 최적 위치정보 추출단계는,

수신된 ULID들 중에서 가장 적은 정확도 거리를 갖는 ULID를 선택한 후, 그 정확도 거리(m)와 RFID의 신호도달 거리(r)를 합하여 위치정확도 거리로 설정하고,

그 위치 좌표와 상기 위치정확도 거리를 현재 위치에 대한 위치정보로서 추출하는 것을 특징으로 하는 ULID를 이용한 위치정보 획득 방법.
제 18항에 있어서, 상기 최적 위치정보 추출단계는, 가장 적은 정확도 거리를 갖는 ULID가 다수개 일 경우,

신호 크기(s)가 이용가능 하면, 가장 적은 정확도 거리를 갖는 ULID들 중에서 그 신호 크기가 가장 큰 ULID의 위치 좌표와 위치정확도 거리를 현재 위치정보로서 추출하고,

신호 크기(s)가 이용가능 하지 않다면, 가장 적은 정확도 거리를 갖는 ULID들의 평균 위치좌표에서 가장 가까운 ULID의 위치 좌표와 위치정확도 거리를 현재 위치정보로서 추출하는 것을 특징으로 하는 ULID를 이용한 위치정보 획득 방법.
제 15항에 있어서, 상기 최적 위치정보 추출단계는,

획득된 각 ULID들에 대해 그 정확도 거리(m)와 RFID의 신호도달 거리(r)로 위치정확도 거리(m+r)를 설정하여 각각에 대해 위치정확도 거리만큼의 buffer 연산을 수행하는 단계와,

상기 모든 buffer 결과 영역들에 대한 intersection 영역을 계산하는 단계와,

상기 intersection 영역을 포함하는 최소의 원을 생성하고 그 원의 반경을 위치정확도 거리로 설정하여, 그 원의 중심 좌표와 위치정확도 거리를 현재 위치정보로서 추출하는 단계를 포함하는 것을 특징으로 하는 ULID를 이용한 위치정보 획득 방법.
제 20항에 있어서, 상기 buffer 연산 수행 단계는,

획득된 각 ULID들에 대해 그 정확도 거리(m)와 RFID의 신호도달 거리(r)로 위치정확도 거리(m+r)를 설정하고, 그 위치정확도 거리를 반경으로 하는 원에 대해 MBR 연산을 수행하여 사각형으로 된 각각의 buffer 영역을 생성하는 것을 특징으로 하는 ULID를 이용한 위치정보 획득 방법.
제 20항에 있어서, 상기 buffer 연산 수행 단계는,

제 3항에 따른 ULID에 대해서는, 그 LineString 또는 Polygon 영역에 대해 MBR 연산을 수행한 후, 그 MBR 결과를 위치정확도 거리(m+r)만큼 확장한 사각형 영역을 그 ULID의 buffer 영역으로 하는 것을 특징으로 하는 ULID를 이용한 위치정보 획득 방법.
각종 장소에 다수 분포되어 그 위치에 대한 ULID 코드를 무선 제공하는 RFID 태그들;

인접 RFID 태그로부터 그 ULID 코드를 무선 수신하는 RFID 리더기;

무선 수신된 ULID 코드를 통해 현재 위치정보를 추출하는 로컬 ULID 처리기; 및

상기 추출된 위치정보를 기반으로 사용자에게 LBS 서비스를 제공하는 로컬 LBS 응용;으로 구성되는 것을 특징으로 하는 ULID를 이용한 위치기반서비스 시스템.
제 23항에 있어서, 상기 RFID 태그는,

그 위치에 대한 ULID 코드로서, 제 1항, 제 2항, 제 3항, 또는 제 4항의 ULID 코드 중 어느 하나가 메모리 되어 있는 것을 특징으로 하는 ULID를 이용한 위치기반서비스 시스템.
제 23항에 있어서, 상기 RFID 태그는,

그 위치에 대한 ULID 코드로서, 제 5항의 ULID 코드가 메모리 되어 있는 것을 특징으로 하는 ULID를 이용한 위치기반서비스 시스템.
제 23항에 있어서, 상기 RFID 리더기는,

각 RFID 태그로부터 그 ULID 코드를 수신하면서 보조데이터로서 그 신호 크기 정보를 입수하는 것을 특징으로 하는 ULID를 이용한 위치기반서비스 시스템.
제 23항에 있어서, 상기 위치기반서비스 시스템은,

지도 정보 DB, LBS 컨텐츠 DB, 또는 ULID-위치정보 변환 DB를 갖는 로컬 DB를 더 포함하는 것을 특징으로 하는 ULID를 이용한 위치기반서비스 시스템.
제 27항에 있어서, 상기 로컬 ULID 처리기는,

상기 수신된 각 ULID에 매칭되는 위치정보를 로컬 DB로부터 입수하여 현재의 위치정보를 추출하는 것을 특징으로 하는 ULID를 이용한 위치기반서비스 시스템.
제 23항에 있어서, 상기 위치기반서비스 시스템은,

네트워크를 통해 제 3항 또는 제 4항에 따른 ULID 코드에 대한 위치정보를 제공하는 ULID-위치정보 변환서버를 더 포함하는 것을 특징으로 하는 ULID를 이용한 위치기반서비스 시스템.
제 29항에 있어서, 상기 위치기반서비스 시스템은,

제 3항 또는 제 4항에 따른 ULID 코드의 DB/Mgt ID에 대한 해당 ULID-위치정보 변환서버의 IP 어드레스 정보를 상기 로컬 ULID 처리기에 제공하는 ULID Name Service 서버를 더 포함하는 것을 특징으로 하는 ULID를 이용한 위치기반서비스 시스템.
제 30항에 있어서, 상기 로컬 ULID 처리기는, 제 3항 또는 제 4항에 따른 ULID 코드를 수신한 경우,

ULID Name Service 서버에 접속하여 해당 ULID-위치정보 변환서버의 IP어드레스를 입수한 후, 해당 ULID-위치정보 변환서버에 접속하여 그 수신된 ULID 코드에 대한 위치정보를 확인하는 것을 특징으로 하는 ULID를 이용한 위치기반서비스 시스템.
제 29항에 있어서, 상기 로컬 ULID 처리기는, 제 5항에 따른 ULID 코드를 수신한 경우,

ULID 코드내에 포함된 IP어드레스 정보로 해당 ULID-위치정보 변환서버에 접속하여, 그 수신된 ULID 코드에 대한 위치정보를 확인하는 것을 특징으로 하는 ULID를 이용한 위치기반서비스 시스템.
제 23항에 있어서, 상기 위치기반서비스 시스템은,

각 로컬 단말을 통해 획득되는 위치정보를 기반으로 외부 사용자에게 유,무선 인터넷을 통해 LBS 서비스를 제공하며,

상기 로컬 LBS 응용의 요청시 무선 인터넷망을 통해 해당 LBS 컨텐츠를 제공하는 외부 위치기반서비스 서버를 더 포함하는 것을 특징으로 하는 ULID를 이용한 위치기반서비스 시스템.
제 23항 내지 제 33항 중 어느 한 항에 있어서, 상기 로컬 ULID 처리기는, 수신된 ULID 코드가 다수일 경우,

정확도 거리에 대한 threshold값과 신호 크기의 보조 데이터를 사용하여 일정 수준 이상의 ULID만을 필터링 한 후,

그 필터링된 ULID들의 위치정보를 연산하여 현재 위치에 대한 최적의 위치정보를 추출하는 것을 특징으로 하는 ULID를 이용한 위치기반서비스 시스템.
제 34항에 있어서, 상기 로컬 ULID 처리기는, 수신된 ULID들을 필터링함에 있어,

수신된 ULID들 중에서 정확도 거리 threshold값보다 큰 정확도 거리를 갖는 ULID를 제거하는 단계; 신호크기의 보조데이터를 통해 RFID의 유효신호 도달 거리(R)를 결정하는 단계; 및 ULID 리스트내에서 자기 자신을 제외한 다른 ULID들과의 거리를 각각 계산한 후, 그 계산값 모두가 상기 유효신호 도달 거리(R)보다 클 경우 해당 ULID를 ULID 리스트에서 제거하는 단계;를 수행하여 그 최종 ULID 리스트를 필터링된 ULID 리스트로 반환하는 것을 특징으로 하는 ULID를 이용한 위치기반서비스 시스템.
제 35항에 있어서, 상기 ULID 처리기는, 수신된 ULID들을 필터링함에 있어,

그 RFID 신호가 지향성일 경우, 신호도달 거리 및 송수신 각도에 의해 최대 외곽점을 결정하고, 그 최대 외곽점을 포함하는 원의 지름을 유효신호 도달 거리(R)로 결정하는 것을 특징으로 하는 ULID를 이용한 위치기반서비스 시스템.
제 34항에 있어서, 상기 ULID 처리기는, 최적 위치정보를 추출함에 있어,

수신된 ULID들 중에서 가장 적은 정확도 거리를 갖는 ULID를 선택한 후, 그 정확도 거리(m)와 RFID의 신호도달 거리(r)를 합하여 위치정확도 거리로 설정하고,

그 위치 좌표와 상기 위치정확도 거리를 현재 위치에 대한 위치정보로서 추출하는 것을 특징으로 하는 ULID를 이용한 위치기반서비스 시스템.
제 37항에 있어서, 상기 ULID 처리기는, 최적 위치정보를 추출함에 있어,

가장 적은 정확도 거리를 갖는 ULID가 다수개 일 경우,

신호 크기(s)가 이용가능 하면, 가장 적은 정확도 거리를 갖는 ULID들 중에서 그 신호 크기가 가장 큰 ULID의 위치 좌표와 위치정확도 거리를 현재 위치정보로서 추출하고,

신호 크기(s)가 이용가능 하지 않다면, 가장 적은 정확도 거리를 갖는 ULID들의 평균 위치좌표에서 가장 가까운 ULID의 위치 좌표와 위치정확도 거리를 현재 위치정보로서 추출하는 것을 특징으로 하는 ULID를 이용한 위치기반서비스 시스템.
제 34항에 있어서, 상기 ULID 처리기는, 최적 위치정보를 추출함에 있어,

획득된 각 ULID들에 대해 그 정확도 거리(m)와 RFID의 신호도달 거리(r)로 위치정확도 거리(m+r)를 설정하여 각각에 대해 위치정확도 거리만큼의 buffer 연산을 수행하는 단계; 상기 모든 buffer 결과 영역들에 대한 intersection 영역을 계산하는 단계; 및 상기 intersection 영역을 포함하는 최소의 원을 생성하고 그 원의 반경을 위치정확도 거리로 설정하여, 그 원의 중심 좌표와 위치정확도 거리를 현재 위치정보로서 추출하는 단계;를 수행하는 것을 특징으로 하는 ULID를 이용한 위치기반서비스 시스템.
제 39항에 있어서, 상기 buffer 연산 수행 단계는,

획득된 각 ULID들에 대해 그 정확도 거리(m)와 RFID의 신호도달 거리(r)로 위치정확도 거리(m+r)를 설정하고, 그 위치정확도 거리를 반경으로 하는 원에 대해 MBR 연산을 수행하여 사각형으로 된 각각의 buffer 영역을 생성하는 것을 특징으로 하는 ULID를 이용한 위치기반서비스 시스템.
제 39항에 있어서, 상기 buffer 연산 수행 단계는,

제 3항에 따른 ULID에 대해서는, 그 LineString 또는 Polygon 영역에 대해 MBR 연산을 수행한 후, 그 MBR 결과를 위치정확도 거리(m+r)만큼 확장한 사각형 영역을 그 ULID의 buffer 영역으로 하는 것을 특징으로 하는 ULID를 이용한 위치기반서비스 시스템.
제 30항에 있어서, 상기 ULID Name Service는,

ULID name Service 서버의 IP 주소 테이블과 DB/Mgt ID와 ULID-위치정보 변환서버간의 맵핑 테이블을 갖는 로컬 ULID Name Service 처리기 및 리모트 ULID Name Service 서버로 구성되며,

먼저 로컬 ULID Name Service 처리기의 맵핑 테이블을 검색한 후, 해당 매핑 정보가 없을 경우 리모트 ULID Name Service 서버에 접속하여 해당 DB/Mgt ID에 대한 ULID-위치정보 변환서버 정보를 획득하는 것을 특징으로 하는 ULID를 이용한 위치기반서비스 시스템.
제 33항에 있어서, 상기 위치기반서비스 시스템은, 내 위치 알림 서비스를 제공함에 있어,

상기 로컬 LBS 응용이 상기 로컬 ULID 처리기를 통해 획득된 현재 위치정보를 상기 외부 위치기반서비스 서버로 전송하고,

상기 외부 위치기반서비스 서버는 이 위치정보를 기반으로 유,무선 인터넷을 통해 외부 사용자에게 사용자의 위치를 알리는 것을 특징으로 하는 ULID를 이용한 위치기반서비스 시스템.
제 27항에 있어서, 상기 위치기반서비스 시스템은, 현재 위치의 지도 검색 서비스를 제공함에 있어,

상기 ULID 처리기는 로컬 LBS 응용의 요청에 따라 주변의 RFID 태그들의 ULID를 스캔한 후, 로컬 DB를 사용하여 현재 위치정보를 계산하고,

상기 로컬 LBS 응용은 로컬 DB로부터 현재 위치정보에 따른 지도 컨텐츠를 반환 받아 사용자에게 지도 검색 서비스를 제공하는 것을 특징으로 하는 ULID를 이용한 위치기반서비스 시스템.
제 33항에 있어서, 상기 위치기반서비스 시스템은, 현재 위치의 지도 검색 서비스를 제공함에 있어,

상기 로컬 LBS 응용은 로컬 ULID 처리기에 위치정보를 요청하여 현재 위치정보를 반환 받은 후, 그 위치정보를 외부 위치기반서비스 서버에 제공하고 해당 지도 컨텐츠를 반환 받아 사용자에게 지도 검색 서비스를 제공하는 것을 특징으로 하는 ULID를 이용한 위치기반서비스 시스템.
제 33항에 있어서, 상기 위치기반서비스 시스템은, 외부 사용자가 단말 사용자의 위치정보를 요청하는 경우,

상기 외부 위치기반서비스 서버는 로컬 ULID 처리기로 위치정보를 요청하고,

로컬 ULID 처리기는 Thin 클라이언트 알고리즘을 수행하여, RFID 리더기를 통해 수집된 주변 RFID 태그들의 ULID와 그 보조데이터를 상기 외부 위치기반서비스 서버로 전송하고,

상기 외부 위치기반서비스 서버는 그 ULID와 보조데이터를 통해 최적의 현재 위치정보를 계산한 후, 외부 사용자에게 단말 사용자에 대한 위치 검색 서비스를 제공하는 것을 특징으로 하는 ULID를 이용한 위치기반서비스 시스템.
제 46항에 있어서, 상기 로컬 ULID 처리기는, Thin 클라이언트 알고리즘을 수행함에 있어,

ULID 필터링 요청이 있을 경우, 그 수집된 ULID들 중에서 제 1항 또는 제 2항에 따른 ULID들에 대해 ULID 필터링을 수행한 후, 상기 외부 위치기반서비스 서버에 그 필터링된 ULID와 보조데이터를 전송하는 것을 특징으로 하는 ULID를 이용한 위치기반서비스 시스템.
제 46항에 있어서, 상기 외부 위치기반서비스 서버는, 수집된 ULID들을 통해 단말의 현재 위치정보를 계산함에 있어,

제 3항 또는 제 4항의 ULID에 대해서는 해당 ULID-위치정보 변환서버에 접속하여 그 ULID에 대한 위치정보를 반환 받는 것을 특징으로 하는 ULID를 이용한 위치기반서비스 시스템.
제 33항에 있어서, 상기 위치기반서비스 시스템은, 외부 사용자가 단말 사용자의 위치정보를 요청하는 경우,

외부 위치기반서비스 서버는 해당 단말의 로컬 ULID 처리기로 그 위치정보를 요청하고,

로컬 ULID 처리기는 RFID 리더기를 통해 주변 RFID 태그들의 ULID를 수집한 후, ULID 필터링 및 최적 위치정보 추출 과정을 통해 단말의 현재 위치정보를 계산하여 상기 외부 위치기반서비스 서버로 전송하고,

상기 외부 위치기반서비스 서버는 단말의 현재 위치정보를 기반으로 외부 사용자에게 단말 사용자에 대한 위치정보 검색 서비스를 제공하는 것을 특징으로 하는 ULID를 이용한 위치기반서비스 시스템.