• 한국정보통신학회논문지
• /
• 제13권10호
• /
• pp.2140-2146
• /
• 2009

태그는 위치정보가 없기 때문에 리더의 식별자를 위치정보로 사용하지만 비연속적인 심볼형 정보이다. 따라서 태그 이동 궤적간의 근접성을 정의하는 것이 어려우며 사용자 질의 처리시 비효율적이다. 본 논문에서는 태그 위치를 표현하기 위하여 인식공간을 정의하고 인식공간 근접성을 제안한다. 인식공간 근접성은 정적 인식공간 근접성과 동적 인식공간 근접성으로 구성되며 이를 이용하여 태그 궤적 간의 근접성을 측정하고 효율적인 색인을 구축할 수 있다. 제안한 태그 이동 궤적 근접성 함수를 평가하기 위해 태그 색인 기법인 IR-tree와 이동체 색인 기법인 $R^*$-tree를 대상으로 성능평가 실험을 수행하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 추계종합학술대회
• /
• pp.578-581
• /
• 2007

RFID 시스템에서 태그의 위치를 추적하기 위해서는 태그의 궤적을 모델링하고 색인으로 구성해야 한다. 궤적은 태그가 판독기의 인식영역으로 들어갈 때와 나갈 때 보고되는 두 개의 시공간 위치를 연결한 선분으로 표현될 수 있다. 만약 태그가 판독기의 인식영역에 들어와 나가지 않는 경우에 태그의 궤적은 인식영역에 들어올 때만 보고된 점으로 표현된다. 따라서 태그가 판독기에 머물고 있다는 정보를 표현할 수가 없으므로 질의 처리 시 이러한 태그를 찾기 위해 질의영역을 확장해야하는 문제가 발생한다. 이러한 문제를 해결하기 위하여 이 논문에서는 RFID 태그의 궤적을 위한 구간 데이터 모텔을 정의한다. 이 모델에서는 태그의 궤적을 시간에 종속적인 선분인 동적 구간과 시간에 고정적인 선분인 정적 구간으로 표현하여 태그의 궤적을 효율적으로 찾을 수 있게 한다. 또한 수학적 모델링을 통해 구간 데이터 모텔의 질의 처리 비용이 우수하다는 것을 증명한다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
• /
• pp.61-64
• /
• 2004

RFID 시스템에서 태그와 리더 사이의 통신은 Radio Frequency를 이용해서 이루어짐으로 공격자에 의해 도청될 수 있으며, 태그의 정보가 노출되면 사용자의 프라이버시 침해 문제를 가져올 수 있다. RFID 태그의 프라이버시를 보호하기 위해 제안된 대부분의 기존 방식들은 태그의 ID를 식별하기 위해 모든 태그에 대한 정보를 가지고 식별 과정을 수행해야 하는 비효율성을 가지고 있다. 본 논문에서는 태그의 출력을 매번 다르게 변화시켜, 태그에 대한 위치 추적을 불가능하게 하고, 3번의 지수연산만으로 해당 태그를 식별할 수 있는 RFID 가변 정보화 방식을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.205-207
• /
• 2005

유비쿼터스 컴퓨팅 응용으로 위치 추적 서비스, 산업용 제어 핀 관리 시스템, 홈 자동화 시스템 등 다양한 서비스들이 이미 사용되고 있거나 개발되고 있다. 물류 환경에서의 화물 컨테이너 관리 시스템은 선적하는 컨테이너의 안전을 보장하고 선적 경로와 현재의 위치 등을 제공하여 수출입업자에게 경제적인 이점을 제공할 수 있다. 본 논문에서는 유비쿼터스 물류환경에서 화물 컨테이너의 현재 위치를 확인할 수 있는 시스템을 설계하고 구현하였다. 컨테이너 위치 확인 시스템은 DV-hop 기법을 바탕으로 리더와 태그간의 홉 수를 계산하고 이를 이용하여 컨테이너의 정확한 위치를 결정한다. 시뮬레이션은 TOSSIM을 이용하여 리더와 태그의 정보 수집을 하였고, 서버 프로그램의 정보 분석 과정을 거쳐 태그의 위치를 계산하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
• /
• pp.100-104
• /
• 2007

라디오 주파수를 이용하여 사물의 정보를 인식할 수 있는 RFID 기술은 다양한 분야에 활용되고 있는데 이러한 RFID 망을 All-IP 기반의 이동통신망과 연동할 경우 RFID의 각종정보와 휴대단말기의 위치정보 및 이동성, 그리고 다양한 IP 기반의 정보서버를 활용한 새로운 형태의 위치기반 서비스의 창출이 가능하다. 즉, RFID 태그에 태그 리더기 역할을 하는 단말기의 위치를 부여하고 이를 RFID 서버에서 지속적으로 관리함으로써 RFID 태그의 Code와 위치를 기반으로 한 위치기반서비스를 제공할 수 있다. 본 연구에서는 RFID망과 이동통신망의 연동을 기반으로 한 위치기반서비스 모델로 Mobile Information Retrieval Service (MIRS), Mobile Location Tracking Service (MLTS), Localization Service by Fixed Tag (LSFT) 세 가지 모델을 제시하였으며 이러한 서비스 모델은 실제 서비스를 개발하는데 있어 다양한 방식으로 활용될 수 있다.

• 한국정보통신학회논문지
• /
• 제13권3호
• /
• pp.580-585
• /
• 2009

RTLS 태그는 추적 대상이 되는 사람이나 물체에 부착되어 리더에게 주기적인 블링크를 전송하는 역할을 하며, 배터리 등의 제한된 전원에 의해 동작한다. 특히, 블링크 전송 주기는 태그의 에너지 효율에 직접적인 영향을 미치며, 태그의 이동성은 RTLS 시스템의 위치 측위 정밀도에 영향을 준다. 블링크 주기와 RTLS 시스템의 위치 측위 정밀도는 서로 상충 관계에 있으며, 본 논문에서는 태그의 에너지 효율과 RTLS 시스템의 위치 측위 정밀도를 동시에 향상시키기 위해 모션 센서를 이용하여 태그의 이동 정도를 측정하고, 이에 따라 블링크 주기를 조절하는 기법을 제안한다. 결과적으로 기존 연구 대비 40% 가량 송신 횟수를 줄이면서도 비슷한 수준의 위치 측위 정밀도를 보였다.

• 한국정보통신학회논문지
• /
• 제11권2호
• /
• pp.422-429
• /
• 2007

위치 인식 기능은 U-city를 구성하는 핵심 요소로서 U-city 기반 아파트 단지 등에서 상용화를 목적으로 활발히 연구, 개발되고 있다. 능동태그를 부착한 거주자나 자동차가 단지 내를 이동할 때 태그는 주기적으로 자신의 식별자를 방송하고 이를 받은 수신기들은 RSSI를 이용하여 태그의 위치를 계산한다. 문제는 수천세대 규모의 아파트 단지의 경우 동시 사용되는 태그수가 수 만개에 이르며 배터리 교체 없이 1년 이상 사용될 수 있어야 하므로 저전력 소모가 매우 중요하다는 것이다. 본 논문에서는 이러한 문제점을 고려한 U-city의 1) 위치 인식 시스템의 구성을 제안하고, 2) 능동 태그 방식으로 구현할 때 기술적 이슈를 제시하며, 3) 특히, 수만개의 태그들이 동작할 때의 성능을 수학적으로 모델링하고 실제 실험을 통해 비교 분석하였다. 이를 통하여 능동태그 시스템에서 발생하는 충돌확률의 이론적 최저값을 구하고 현장 적용시 적정 수준의 태그의 갯수를 제시하였다. 연구결과는 실제 U-city 위치인식 시스템의 상세 설계에 활용될 수 있다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2008년도 공동춘계학술대회
• /
• pp.286-292
• /
• 2008

RTLS 시스템은 이동 객체에 RTLS 태그를 부착한 후 태그에서 발산되는 신호를 이용하여 실시간으로 위치를 파악하는 시스템으로 최근 항만 물류 및 자산 관리 분야에서 객체의 실시간 위치를 파악하기 위해 활용되고 있다. RTLS 시스템은 태그의 위치를 측정하기 위해 삼각 측량 법이나, Proximity matching법을 사용한다. 삼각 측량법은 3개 이상의 리더에서 수신된 신호 세기나 신호의 도달 시간을 이용하여 삼각측량 방식으로 위치를 결정하는 알고리즘으로, 전파의 난반사나 장애물등에 민감하며, Proximity matching법은 위치 샘플링 값에 대한 근접성을 이용한 통계 정보를 바탕으로 하여 위치를 결정하는 알고리즘으로 위치 정확도를 높일 수 있으나, 샘플링 데이터 개수에 따라 정확도가 크게 변화하는 문제가 있다. 본 논문에서는 이러한 위치 정보의 오차를 줄이기 위하여, Fingerprint 방식의 확률 모델에 TDOA 방식에서 사용되는 요소들을 혼합하여 확률에 의한 불확실성을 줄이고 더 높은 정확도의 위치 정보를 전달하는 위치 보정 기법을 제안한다. 본 논문에서 제안하는 2단계 위치 보정 기법은 먼저, Fingerprint 데이터 셋으로부터 현재 측정된 위치의 신호정보를 이용한 확률 모델을 적용하여 단 하나의 후보자를 결정한다. 둘째, 측정된 정보와 후보자 위치 정보를 기반으로 TDOA에서 사용하는 기하학적 위치 결정 방법을 변형한 알고리즘을 이용해 측정된 위치를 보정함으로써, TDOA 방식이나, Fingerprint 방식 둘 중 하나만 사용하는 것보다 향상된 위치의 정확도를 제공한다. 그리고 본 논문에서는 제안한 위치 보정 기법을 위한 위치 보정 모듈을 설계하였으며, RTLS 미들웨어에 이를 반영하여 구현하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.496-498
• /
• 2005

본 논문에서는 RFID 시스템에서 식별영역 내에 있는 태그들을 식별하기 위하여 무기억 특성을 갖는 QT 프로토콜을 개선한 QT_rev 프로토콜을 제안한다. QT_rev 프로토콜에서는 질의 문자열이 식별코드의 처음 비트들과 일치하는 태그는 식별코드 중에서 질의 문자열을 제외한 나머지 비트들로만 응답한다. 또한 리더는 태그들의 응답 문자열 중에서 충돌이 발생한 비트 위치를 알 수 있으므로 충돌이 발생한 위치가 태그 식별코드의 마지막 비트이면 리더는 더 이상의 질의가 없이 두 개의 태그를 동시에 식별할 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제14권7호
• /
• pp.89-95
• /
• 2009

본 논문의 공간색인을 사용하여 RFID 태그를 관리하는 태그색인 기법을 제안한다. 재고 관리 등에 사용되는 태그는 리더에 의해 위치가 결정된다. 즉, 태그가 부착된 제품이 리더에 인식됨으로써 제품의 위치가 생성되어 추적이 가능하다. 본 논문은 RFID 태그가 부착된 제품을 관리하는 혼합태그색인(hTag-tree: Hybrid Tag index)을 제안한다. hTag-tree는 태그의 특성을 반영하여 빠른 검색이 가능하도록 제안하는 새로운 색인이며 리더의 공간좌표를 이용하여 태그를 관리하는 태그 인덱스이다. 본 제안 색인은 동적환경에서 태그의 삽입, 삭제, 갱신에서 빠른 노드접근이 가능하며, 기존 기법에 비해 태그 검색시 노드접근 횟수를 최소화한다. 또한 기존 태그색인에서 MBR의 확장으로 인하여 조상 노드를 접근함으로써 탐색성능이 저하되는 것을 방지하였다. 제안한 색인의 실험은 태그 인덱스인 Fixed Interval R-tree와 기존의 공간색인인 R-tree를 비교 하였으며 결과적으로 데이터 탐색을 위한 노드접근횟수와 검색 시간에 있어서 hTag-tree가 더 향상된 시간을 나타낸다. 이는 제안 색인을 이용하면 다량의 RFID 태그를 보다 효율적으로 관리할 수 있다는 사실을 보여주고 있는 것이다.