KR101001685B1

KR101001685B1 - 전자태그의 메모리 쓰기 연산의 보장을 위한 연속질의 기반전자태그 통합처리 시스템 및 그 방법

Info

Publication number: KR101001685B1
Application number: KR1020090033662A
Authority: KR
Inventors: 홍봉희; 류우석
Original assignee: 부산대학교 산학협력단
Priority date: 2009-04-17
Filing date: 2009-04-17
Publication date: 2010-12-15
Also published as: KR20100115108A

Abstract

본 발명은 무선인식 기술을 이용하여 전자태그를 이용하는 물품 등에 추가적인 정보를 기록하고자 할 때 사용자로 하여금 전파의 특성에 관계없이 일관성 있고 정확한 기록을 보장하기 위한 연속질의 기반의 전자태그 통합 처리 시스템 및 그 방법을 제공하기 위한 것으로서, 전자태그를 인식하여 정보를 수집하거나 정보를 쓰고, 그 결과로서 명령의 성공/실패 여부와 불완전한 상태를 보고하는 리더와, 상기 리더로부터 전자태그에 대한 정보를 인식하여 리더에게 쓰기 명령에서 처리할 정보를 제공하고, 상기 리더로부터 획득된 전자태그에 대한 정보로부터 불확실 전자태그를 빠르게 검색하기 위한 연속질의 색인을 이용하여 상기 리더로부터 불완전한 상태 명령이 발생할 경우 이를 처리하는 전자태그 정보 처리부와, 상기 전자태그 정보 처리부에 적어도 하나 이상의 읽기와 쓰기 동작을 포함하는 트랜잭션을 요청하고 상기 전자태그 정보 처리부로부터 결과를 반환받아 확인하는 사용자 단말을 포함하는데 있다.

불확실 태그, 전자태그, 연속질의, RFID, 불완전 쓰기 연산

Description

전자태그의 메모리 쓰기 연산의 보장을 위한 연속질의 기반 전자태그 통합처리 시스템 및 그 방법{System and method for integrated processing to RFID tag which guarantees successful writing to RFID Tag Memory using Continuous Query Scheme}

본 발명은 무선 네트워크를 이용한 전자태그 통합 처리 시스템 및 방법에 관한 것으로, 특히 무선 주파수 인식(Radio Frequency IDentification : 이하 ‘RFID'라 칭함) 기술을 통해 전자태그를 인식하고 전자태그에 부착된 저장공간에 자료를 정확하게 기록하는 것을 연속 질의를 기반으로 하여 보장하기 위한 전자태그 통합처리 시스템 및 방법에 관한 것이다.

RFID 기술은 무선신호를 이용하여 물품에 부착된 태그의 정보를 획득하고 가공하는 기술이다. 초기 RFID 기술은 태그의 단순 식별에 중점을 두었지만, 최근에는 태그에 부탁된 추가 저장공간을 활용하여 물품의 상세정보를 조회/기록함으로써 공급망 관리, 자산관리, 생상공정 관리 등 다양한 분야에 적용되고 있다.

이러한 RFID 기술을 적용한 RFID 시스템은 판독 및 해독 기능을 담당하는 RFID 리더(reader)와, 정보를 제공하는 RFID 트랜스폰더(transponder), 그리고 사 용자의 요청을 받아서 리더에 명령을 수행하고 태그 인식결과를 반환하는 RFID 미들웨어로 구성된다. 상기 RFID 트랜스폰더는 RFID 태그(tag) 또는 전자태그라고도 불리며, 제품에 붙이는 태그에 생산, 유통, 보관, 소비의 전 과정에 대한 정보를 담고, 리더에 부착된 안테나를 통해서 이 정보를 읽도록 한다.

상기 전자태그는 전력의 보유 유무에 따라 자체 전력을 보유한 능동형 전자태그와, 자체 전력을 보유하지 않은 수동형 전자태그와, 그리고 그 중간 형태인 반 능동형 전자태그로 분류된다. 그리고 기능상의 특징에 따라 읽기와 쓰기가 모두 지원되는 리드-라이트(READ-WRITE) 타입과, 한번 정보를 기록하고 수시로 읽을 수 있는 웜(WORM, Write Once/Read Many) 타입과, 읽기만 하는 리드-온리(read-only) 타입으로 분류한다.

상기 수동형 전자태그에 읽기/쓰기 연산을 수행하기 위한 동작은 다음과 같다. 미들웨어는 사용자의 요청을 받아서 리더에 태그 인벤토리를 요청한다. 이때 RFID 리더는 안테나가 형성하는 주파수 유효범위 내의 전자태그 신호를 감지하고 전자태그의 목록을 미들웨어에게 전달한다. 이때 미들웨어는 연산을 수행할 전자태그를 선택하고 리더에게 연산을 요청하면 리더가 태그에게 읽기/쓰기 명령을 전송하여 태그의 저장공간을 접근하게 된다.

하지만, 리더와 전자태그 사이에는 무선통신을 이용하여 명령을 지시하고 결과를 전송받으므로 다음과 같은 특징이 발생한다. 첫째, 명령의 수행도중 전자태그가 안테나의 유효범위를 벗어나면 통신이 두절되고 명령의 결과를 확인하지 못한다. 둘째, 전파의 왜곡, 간섭 등의 문제로 태그의 인식률이 떨어져서 명령의 정상 적인 송신 및 결과의 정상적인 수신을 보장받지 못한다.

이러한 특징은 쓰기 동작에서 심각한 문제를 발생시키게 된다. 리더가 전자태그에 정보를 쓰기 동작을 수행할 때 통신 두절, 전파 장애가 발생하게 되면 전자태그에게 전송한 쓰기 작업이 전달이 되지 않거나 전자태그로부터 적절한 응답을 받지 못하는 경우가 발생할 수 있다. 이때 전자태그의 상태가 불분명해지며 정상적으로 쓰기 동작이 수행되었는지 아닌지를 리더가 판단하지 못한다.

상기 문제점으로 인하여 전자태그의 상태가 불분명한 경우 향후 어떤 리더의 안테나 영역에 인식될 지를 미연에 알 수 없다. 그러므로 상기 태그가 다른 리더를 통해 다시 인식되고, 이때 다른 사용자가 상기 데이터를 접근할 수 있다. 상기의 경우 잘못된 데이터를 접근할 수 있으므로, 전자태그 데이터의 일관성(Consistency)을 보장받지 못하는 문제가 발생한다.

따라서 일관성을 보장하면서 쓰기 연산을 완료하기 위한 방법으로 두 가지 방법을 고려할 수 있다.

첫 번째 방법은 정상적으로 수행되지 않은 쓰기 연산을 모든 리더를 통해 재수행을 시도하는 방법이다. 하지만 이 방법은 쓰기 연산이 모든 리더로 전파되므로, RFID 시스템에 연결된 리더의 수가 많은 경우, 연산의 수가 급격하게 늘어나는 문제점이 있다.

또 다른 방법으로 해당 쓰기 연산들을 별도의 목록으로 관리하고, 리더로부터 인식된 모든 전자태그에 대해서 목록을 검색해서 해당 연산을 완료하는 방법이 있다. 하지만 RFID 시스템은 다수의 리더를 통해 매우 많은 전자태그가 인식되는 특징이 있으므로, 인식된 모든 전자태그에 대한 목록과의 비교작업은 시스템의 성능 저하를 야기한다.

따라서 본 발명은 상기와 같은 문제점을 해결하기 위해 안출한 것으로서, 무선인식 기술을 이용하여 전자태그를 이용하는 물품 등에 추가적인 정보를 기록하고자 할 때 사용자로 하여금 전파의 특성에 관계없이 일관성 있고 정확한 기록을 보장하기 위한 연속질의 기반의 전자태그 통합 처리 시스템 및 그 방법을 제공하는데 그 목적이 있다.

본 발명의 다른 목적은 미들웨어가 리더를 통하여 전자태그에 쓰기 연산을 수행할 때 상기한 문제점이 발생하여 전자태그의 상태가 불완전한 경우 다른 사용자의 접근을 차단하고, 이후 상기 태그가 다시 인식된 경우 연속질의를 이용하여 비동기적으로 이를 탐지하고 연산을 완료하기 위한 연속질의 기반의 전자태그 통합 처리 시스템 및 그 방법을 제공하는데 그 목적이 있다.

본 발명의 다른 목적은 불완전한 쓰기연산을 수행한 전자태그가 어느 리더의 인식영역에 들어올 지 예측할 수 없으므로, 모든 리더에 대해 인식영역에 들어오는 것을 검사 할 수 있도록 연속질의 색인(Continuous Query Index) 기법을 통해 임의의 리더에 접근하는 것을 빠르게 검사하여 불완전 종료된 쓰기 연산을 재수행 함으로써 해당 연산을 성공적으로 완료시킬 수 있는 연속질의 기반의 전자태그 통합 처리 시스템 및 방법을 제공하는데 있다.

상기와 같은 목적을 달성하기 위한 본 발명에 따른 연속질의 기반 전자태그 통합처리 시스템의 특징은 전자태그를 인식하여 정보를 수집하거나 정보를 쓰고, 그 결과로서 명령의 성공/실패 여부와 불완전한 상태를 보고하는 리더와, 상기 리더로부터 전자태그에 대한 정보를 인식하여 리더에게 쓰기 명령에서 처리할 정보를 제공하고, 상기 리더로부터 획득된 전자태그에 대한 정보로부터 불확실 전자태그를 빠르게 검색하기 위한 연속질의 색인을 이용하여 상기 리더로부터 불완전한 상태 명령이 발생할 경우 이를 처리하는 전자태그 정보 처리부와, 상기 전자태그 정보 처리부에 적어도 하나 이상의 읽기와 쓰기 동작을 포함하는 트랜잭션을 요청하고 상기 전자태그 정보 처리부로부터 결과를 반환받아 확인하는 사용자 단말을 포함하는데 있다.

바람직하게 상기 리더는 태그로부터 연산 결과에 대한 응답을 받지 못하는 경우 상기 연산을 불완전 연산(Incomplete Operation)으로 정의하고, 상기 불완전 연산의 대상 전자태그를 불확실 전자태그(Unsure Tag)로 정의하는 것을 특징으로 한다.

바람직하게 상기 전자태그 정보 처리부는 상기 리더로부터 전자태그에 대한 정보를 획득하는 전자태그 정보 수집 모듈과, 상기 전자태그 정보 수집 모듈을 통해 획득된 전자태그 인식정보를 입력받아 상기 전자태그가 불확실 태그인지를 빠르게 검사하는 불확실 전자태그 여과 모듈과, 상기 불확실 전자태그 여과모듈에서 불확실 태그로 판단되는 경우 이를 처리하기 위한 불완전 연산 처리 모듈과, 상기 불 확실 전자태그 색인 모듈에서 불확실 태그로 판단되지 않은 경우 다른 연산의 대상인지를 판단하는 수집 정보 여과 모듈과, 사용자 단말로부터 요청되는 연산을 관리하고 이를 처리하는 전자태그 연산 처리 모듈을 포함하는 것을 특징으로 한다.

바람직하게 상기 전자태그 연산처리 모듈은 전자태그에 쓰기 연산을 수행하고 결과가 불완전한 상태로 판단되는 경우, 상기 연산에 관한 정보를 불완전 연산 처리 모듈에 등록하고 상기 연산의 수행을 중지하는 것을 특징으로 한다.

바람직하게 상기 불완전 연산 처리 모듈은 불완전 연산의 처리를 요청받은 경우 사용자 단말에게 가완료(Presumed Complete) 통지를 하고 불확실 전자태그의 정보를 불확실 전자태그 여과 모듈에 등록한 후, 불확실 전자태그가 인식되었을 때 불완전 연산을 재수행하여 처리를 완료한 다음 사용자 단말에게 완료(Complete) 통지를 하는 것을 특징으로 한다.

바람직하게 상기 불완전 연산 처리 모듈은 불완전 연산의 재수행 도중 태그로부터 실패를 반환받은 경우 사용자 단말에게 가실패(Presumed Failed) 통지를 하고 부분 수행된 연산을 재수행을 통해 복구한 다음 사용자 단말에게 실패(Failed) 통지를 하는 것을 특징으로 한다.

바람직하게 상기 불완전 연산 처리 모듈은 불완전 연산이 완료되었거나 실패하여 완전히 복구가 되었을 때 불확실 전자태그 여과 모듈에서 불확실 전자태그를 제거하여 재수행을 최종 종료하는 것을 특징으로 한다.

바람직하게 상기 불확실 전자태그 여과 모듈은 등록된 불확실 전자태그를 연속 질의로 간주하고 이를 관리하며, 연속 질의 색인을 통해 모든 리더로부터 인식 된 전자태그 정보의 여과(Filtering)를 수행하고, 불확실 전자태그로 판단되는 경우 불완전 연산 처리 모듈로 전달하는 것을 특징으로 한다.

상기와 같은 목적을 달성하기 위한 본 발명에 따른 연속질의 기반 전자태그 통합처리 방법의 특징은 사용자 단말로부터 전자태그에 대한 쓰기 연산을 요청받아서 리더를 통해 인식된 전자태그의 저장공간에 데이터를 정확하게 기록하는 시스템에서의 연속질의 기반 전자태그 통합처리 방법에 있어서, (A) 상기 사용자 단말이 특정 리더에 인식되는 특정 태그에 대한 쓰기를 요청하면, 요청된 연산을 등록하고 이를 시작하는 단계와, (B) 상기 리더에 전자태그가 인식되면 상기 전자태그가 불확실 태그인지를 판단하는 단계와, (C) 불확실 태그가 아닌 경우 상기 전자태그에 해당하는 연산을 찾아서 이를 수행하는 단계와, (D) 연산의 수행 도중 불완전한 상태로 판단되면 이를 불완전 연산 처리 모듈로 전달하고 불확실 태그 여과 모듈에 등록하는 단계와, (E) 상기 리더에 인식된 전자태그가 불확실 태그인 경우 불완전 연산이 완료된 때까지 반복적으로 재수행하는 단계를 포함하는데 있다.

바람직하게 상기 (B) 단계는 모든 리더로부터 인식된 전자태그 정보를 연속 질의 색인에 질의하는 단계와, 질의 결과를 통해 불확실 태그여부를 판단하는 단계를 포함하는 것을 특징으로 한다.

바람직하게 상기 (D) 단계는 리더에 쓰기 명령을 전송하는 단계와, 쓰기 명령에 대한 응답이 있는지를 확인하는 제 1 확인단계와, 제 1 확인결과, 성공 또는 실패의 응답을 받으면 이를 사용자 단말에게 전송하는 단계와, 제 1 확인결과 응답을 받지 못하는 경우 불완전 연산으로 판단하고 사용자 단말에게 가완료(Presumed Completed)를 통지한 후 불완전 연산 처리 모듈로 전달하고 불확실 태그 여과 모듈에 등록하는 단계를 포함하는 것을 특징으로 한다.

바람직하게 상기 불완전 연산을 불확실 태그 여과 모듈에 등록하는 단계는 불완전 연산의 대상 태그를 불확실 태그로 정의하고 불확실 태그의 식별자를 연속 질의로 정의하여 연속 질의 색인(Continuous Query Index)에 등록하는 것을 포함하는 것을 특징으로 한다.

바람직하게 상기 (E) 단계는 불확실 태그의 정보에 읽기 명령을 요청하여 이전의 불완전 연산이 성공적으로 수행되었는지를 확인하는 제 1 확인단계와, 제 1 확인 결과, 성공적으로 수행되지 않은 것으로 판단되면, 쓰기 명령을 다시 전송하여 반복적으로 재수행을 하고 결과를 확인하는 제 2 확인 단계와, 제 1 확인 또는 제 2 확인 결과 리더로부터 응답을 받지 못하는 경우 전자태그가 리더 안테나의 인식 범위에 있는지를 검사하고, 전자태그와의 통신이 가능한 경우 (E) 단계를 반복하는 단계와, 제 1 확인 또는 제 2 확인 결과 성공적으로 수행된 것으로 판단되면 사용자 단말에게 완료(Complete)를 보고하고 재수행을 완료하는 단계를 포함하는 것을 특징으로 한다.

바람직하게 상기 제 2 확인 결과 쓰기 실패가 발생한 경우는 사용자 단말에게 가실패(Presumed Failed)를 통지하는 단계와, 재수행을 통해 쓰기 이전에 저장되어 있던 데이터로 전자태그 상태를 복구하는 단계와, 복구가 완료되면 사용자 단말에게 실패(Failed)를 보고하고 재수행을 완료하는 단계를 포함하는 것을 특징으로 한다.

이상에서 설명한 바와 같은 본 발명에 따른 연속질의 기반의 전자태그 통합처리 시스템 및 방법은 다음과 같은 효과가 있다.

첫째, 무선인식 기술을 이용하여 전자태그를 이용하는 물품 등에 추가적인 정보를 기록하고자 할 때 잘못된 정보가 쓰인 채로 인식되어 물품의 정보가 잘못 판단되는 상황을 방지하고 사용자로 하여금 전파의 특성에 관계없이 일관성 있고 정확한 기록을 보장하는 효과가 있다.

둘째, 자동화된 물류 환경 시스템에서 컨베이어벨트 등을 이용하여 전자태그에 반복적으로 정보를 쓰고자 할 때, 전파 장애 이후 쓰기가 실패하더라도 쓰기 이전상태로 복구함으로써 가용성을 높이는 효과가 있다.

셋째, 전파장애에 의한 쓰기 실패의 경우 해당 전자태그가 언제, 어느 리더를 통해 다시 인식될지 모르므로, 재수행을 위한 연속 질의 색인을 도입함으로써 전자태그의 탐지에 따른 성능 저하문제를 줄이는 효과가 있다.

본 발명의 다른 목적, 특성 및 이점들은 첨부한 도면을 참조한 실시예들의 상세한 설명을 통해 명백해질 것이다.

본 발명에 따른 연속질의 기반의 전자태그 통합처리 시스템 및 방법의 바람직한 실시예에 대하여 첨부한 도면을 참조하여 설명하면 다음과 같다. 이하 첨부된 도면을 참조로 본 발명의 바람직한 실시예를 상세히 설명하기로 한다. 이에 앞서, 본 명세서 및 청구범위에 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한 정해서 해석되어서는 아니되며, 발명자는 그 자신의 발명을 가장 최선의 방법으로 설명하기 위해 용어의 개념을 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합되는 의미와 개념으로 해석되어야만 한다. 따라서, 본 명세서에 기재된 실시예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시예에 불과할 뿐이고 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형예들이 있을 수 있음을 이해하여야 한다.

도 1 은 본 발명의 바람직한 일 실시예에 따른 전자태그 메모리로의 쓰기 연산을 보장하기 위한 전자태그 통합처리 시스템의 구성도이다.

도 1과 같이, 전자태그 통합처리 시스템은 태그 메모리를 보유한 전자태그(100)와, 상기 전자태그(100)를 인식하여 정보를 전자태그(100)에 쓰고 그 결과로서 쓰기 작업의 성공/실패 여부와 불완전한 상태를 보고하는 리더(200)와, 상기 리더(200)로부터 전자태그(100)에 대한 정보를 인식하여 리더(200)에게 쓰기 명령에서 처리할 정보를 제공하고, 상기 리더(200)로부터 획득된 전자태그(100)에 대한 정보로부터 불확실 전자태그를 빠르게 검색하기 위한 불확실 전자태그 색인모듈을 이용하여 상기 리더(200)로부터 불완전한 상태 명령이 발생할 경우 이를 처리하는 전자태그 정보 처리부(300)와, 상기 전자태그 정보 처리부(300)에 하나 이상의 읽기와 쓰기 작업을 포함하는 트랜잭션을 요청하고 확인할 수 있는 사용자 단말(400)을 포함한다. 여기서 불완전 상태란 상기 리더(200)가 전자태그(100)에 쓰기 작업을 수행하였으나 전자태그(100)로부터 결과를 받지 못하는 상황으로, 리더(200)가 전자태그(100)에 쓰기 명령을 지시한 후 해당 전자태그(100)가 리더(200)의 인식영역을 벗어났거나, 리더(200)에게 응답하는 도중 전파장애로 메시지를 유실하거나, 전파장애로 리더(200)가 보낸 메시지를 받지 못한 경우를 포함한다.

이때, 상기 리더(200)는 알려진 바와 같이, 상호유도 방식 또는 전자기파 방식 등을 통해 전자태그(100)에 읽기, 쓰기 등의 동작을 수행함으로써, 전자태그(100)의 정보를 읽기, 쓰기 동작을 수행하고 전자태그 정보 처리부(300)에 이에 대한 결과를 생성하여 보고한다. 참고로, 상기 리더(200)는 고정된 위치에 구비될 수도 있고 모바일 장치에 탑재되어 사용자에 의해 휴대되거나 다양한 형태를 지닐 수 있다. 한편, 상기 리더(200)는 불완전 상태를 전자태그 정보 처리부(300)에 반환할 수 있는 리더이거나, 이에 상응하는 결과로써 상기 상황 중 하나 이상을 응답할 수 있는 리더를 포함한다.

또한, 상기 전자태그 정보 처리부(300)는 전자태그 정보 수집 모듈(310), 불확실 태그 여과 모듈(320), 전자태그 여과 모듈(330), 전자태그 연산 처리 모듈(340), 불완전 연산 처리 모듈(350)을 포함한다.

상기 전자태그 여과 모듈(310)은 리더(200)로부터 전자태그(100)의 인식 정보를 입력받아 수집하며, 수집된 정보는 먼저 불확실 태그 여과 모듈(320)을 통해 불확실 태그인지의 여부를 검사하고, 불확실 태그가 아니면 전자태그 여과 모듈(330)을 통해 등록된 연산이 있는지를 검사한다.

상기 전자태그 연산 처리 모듈(340)은 사용자 단말(400)로부터 등록된 연산을 관리 하며, 전자태그 여과 모듈(330)을 통해 연산의 대상 태그가 판별되면 해당 전자태그(100)에 대해 연산을 수행하고 결과를 사용자 단말(400)에 전송한다. 연산의 수행 중 리더(200)가 태그로부터 응답을 받지 못하는 경우 해당 연산을 불완전 연산으로 간주하고 불완전 연산 처리 모듈(350)에 전달한다.

상기 불완전 연산 처리 모듈(350)은 불완전 연산에 대한 실행정보 및 상태정보를 저장하고 있으며, 불확실 태그 여과 모듈(320)을 통해 불확실 태그가 탐지되면 불완전 연산의 재수행을 통해 연산의 실행을 완료한다.

도 2a 는 불완전 연산을 수행하기 위한 연속질의 기반 전자태그 통합처리 시스템의 개념도이다.

도 2a와 같이, 미들웨어(210)는 여러 리더(200)로부터 인식된 태그(100)가 태그 스트림(Tag Stream)(210) 형태로 입력될 때, 불확실 태그 여과 모듈(320)이 포함하고 있는 연속질의 색인(Continuous Query Index)을 검사하여 불확실 전자태그(230)를 빠르게 탐지한다.

이때, 불확실 전자태그(230)는 어느 리더(200)에서 인식될지 알 수 없으므로, 일반적인 연산과 달리 모든 리더(200)로 들어오는 전자태그(100)에 대한 탐지가 필요하다. 그러므로 전자태그(100)의 식별자를 키로 하는 1차원 색인으로 구축할 필요가 있다.

따라서 도 2b와 같이, 해시 기반 색인이 전자태그(100)를 탐지하기 위한 연속 질의 색인 예시가 될 수 있다.

즉, 도 2b에 표시된 것과 같이, 해시키를 태그 식별자로 이용하여 확장 해시(Extendable Hashing) 구조체로 연속 질의 색인을 구축할 수 있다. 이처럼 해시 기반 색인이 불확실 태그 여과 모듈의 연속질의 구조체로 적합한 이유는 첫째, 태그 스트림으로 입력되는 태그 인식정보 중 불확실 태그가 아닌 일반 태그를 빠르게 여과할 수 있고, 둘째, 불확실 태그의 잦은 입력/삭제를 효율적으로 지원할 수 있기 때문이다.

이와 같이 구성된 본 발명에 따른 연속질의 기반의 전자태그 통합처리 시스템의 동작을 첨부한 도면을 참조하여 상세히 설명하면 다음과 같다.

도 3 은 본 발명의 바람직한 일 실시예에 따른 연속질의 기반 전자태그 통합처리 방법을 설명하기 위한 흐름도이다. 설명에 있어서 도 1 또는 도 2와 동일한 참조부호는 동일한 기능을 수행하는 동일한 부재를 지칭한다.

도 3을 참조하여 설명하면, 전자태그정보 수집 모듈(310)을 통해 전자태그 정보가 수신되면(S10), 불확실 태그 여과 모듈(320)에서 상기 전자태그(100)가 불확실 태그인지를 판단한다(S20).

이때, 불확실 태그가 아니면 전자태그 여과 모듈(330)에서 쓰기 연산의 대상 태그인지를 판단한다(S30).

그리고 상기 판단결과(S30) 상기 전자태그(100)에 연결된 연산이 등록되어 있지 않다면, 연산을 수행할 필요없이 태그정보 수신을 반복한다(S10).

그리고 상기 판단 결과(S30) 쓰기 연산이 등록되어 있다면, 리더(200)에 쓰기 명령 송신을 통해 쓰기 연산을 수행하고, 그 결과를 확인한다(S40).

상기 확인 결과(S40), 쓰기 결과가 불완전하지 않으면(S50) 연산의 결과를 사용자 단말(400)에 통지하고 연산을 종료한다(S60).

하지만, 상기 확인 결과(S40) 쓰기 결과가 불완전한 것으로 판단되면(S50), 상기 연산을 불완전 연산으로 등록하고 연산의 실행을 중지한다(S70). 이때 상기 불완전 연산의 등록은 불완전 연산 처리 모듈(350)에 불완전 연산을 추가하고 불완전 연산의 대상 태그인 불확실 태그를 불확실 태그 여과 모듈(320)에 추가함으로서 등록이 된다.

상기 불확실 태그는 리더(200)로부터 인식이 되었을 때(S10) 불확실 태그 여과모듈(320)에서 불확실 태그로 판단할 수 있다(S20).

그리고 불확실 태그는 불완전 연산 처리 모듈(350)에서 재수행(S80)이 되며 재수행 도중 결과가 또다시 불완전해지면(S90), 재수행을 중지하고 태그의 인식을 다시 기다린다. 그렇지 않고 재수행이 완료되면(S90) 최종 결과를 사용자 단말(400)에게 통지하고 연산의 실행을 종료한다(S60).

도 4 은 본 발명의 바람직한 일 실시예에 따른 불완전 연산의 처리 방법을 설명하기 위한 불완전 연산의 상태도이다.

도 4를 참조하여 설명하면, 불완전 연산은 불확실 태그가 탐지되기 전까지 대기(sleep) 상태를 유지한다(S100).

그리고 불확실 전자태그 여과 모듈(320)을 통해 불확실 전자태그가 탐지되면 불완전 연산은 재수행(resume) 상태(S200)로 전이되어 불완전 연산의 재수행을 실행한다.

이어 재수행이 완료가 되면 종료(complete) 상태로 전이되어 수행을 종료하 고(S400), 재수행 도중 쓰기 연산이 실패하면 전자태그에 기록된 데이터를 이전 상태로 복원하기 위해 취소(abort) 상태로 전이한 후 복원이 완료되면(S300), 최종적으로 실패(failed) 상태로 전이한다(S500).

이때, 상기 재수행(resume) 상태 또는 취소(abort) 상태 모두 재수행을 통해 쓰기를 수행하며, 재수행 도중 전자태그가 또 다시 사라지는 경우 재수행을 일시 정지하고 대기(sleep) 상태로 전이한다.

도 5는 본 발명의 바람직한 일 실시예에 따른 불완전 연산의 재수행 방법을 설명하기 위한 흐름도이다.

도 5를 참조하여 설명하면, 재수행 상태(S200)는 불확실 전자태그 여과 모듈(320)에서 불확실 전자태그가 탐지되면, 먼저 예전에 수행한 쓰기 명령이 정상적으로 처리가 되었는지를 확인하기 위해 불확실 데이터 읽기를 수행한다(S210).

그리고 읽기의 결과를 확인하여(S220), 성공인 경우 읽혀진 데이터가 정확한지 확인하고(S230), 응답이 없는 경우 태그가 리더 안테나 영역을 벗어났는지를 확인하기 위해 리더와 태그의 통신 상태를 확인한다(S260).

상기 확인 결과, 읽혀진 데이터가 정확한 것으로 확인되면(S230), 불완전 연산은 바로 종료(completed) 상태로 전이되고(S400), 정확하지 않은 것으로 확인되면 태그에 쓰기를 다시 수행한다(S240).

그리고 상기 쓰기 수행 후(S240), 리더로부터의 쓰기 결과의 응답에 따라(S250) 성공인 경우 종료상태로 전이되고(S400), 실패인 경우 취소(abort) 상태 로 전이된다(S300). 또한 전력 부족 등의 임시 실패(Temporary Failed)인 경우 쓰기를 다시 수행하며(S240), 태그로부터 응답이 없는 경우 리더와 태그의 통신 상태를 확인한다(S260).

그리고 상기 통신상태의 확인(S260) 후 태그가 리더 영역을 벗어난 것으로 판단되면(S270) 대기(sleep) 상태로 전이하고(S100), 그렇지 않으면 불확실 데이터 읽기를 반복적으로 수행한다(S210).

이상과 같이, 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 이것에 의해 한정되지 않으며 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 본 발명의 기술 사상과 아래에 기재될 특허 청구범위의 균등 범위 내에서 다양한 수정 및 변형이 가능함은 물론이다.

도 1 은 본 발명의 실시예에 따른 연속질의 기반 통합처리 시스템을 나타낸 구성도

도 2a 는 본 발명의 실시예에 따른 연속질의를 이용한 불확실 태그 검사 개요도

도 2b 는 본 발명의 실시예에 따른 해시를 이용한 불확실 태그 여과 모듈의 예시

도 3 은 본 발명의 바람직한 일 실시예에 따른 연속질의 기반 전자태그 통합처리 방법을 설명하기 위한 흐름도

도 4 은 본 발명의 실시예에 따른 불완전 연산의 처리를 위한 상태도

도 5 는 본 발명의 실시예에 다른 불완전 연산의 재수행 흐름도

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

100 : 전자태그 200 : 리더

300 : 전자태그 정보 처리부 310 : 전자태그 정보 수집모듈

320 : 불확실 태그 여과모듈 330 : 전자태그 여과모듈

340 : 전자태그 연산처리모듈 350 : 불완전 연산처리모듈

360 : 사용자 단말

Claims

전자태그를 인식하여 정보를 수집하거나 정보를 쓰고, 그 결과로서 명령의 성공/실패 여부와 불완전한 상태를 보고하는 리더와,

상기 리더로부터 전자태그에 대한 정보를 인식하여 리더에게 쓰기 명령에서 처리할 정보를 제공하고, 상기 리더로부터 획득된 전자태그에 대한 정보로부터 불확실 전자태그를 빠르게 검색하기 위한 연속 질의 색인을 이용하여 상기 리더로부터 불완전한 상태 명령이 발생할 경우 이를 처리하는 전자태그 정보 처리부와,

상기 전자태그 정보 처리부에 적어도 하나 이상의 읽기와 쓰기 동작을 포함하는 트랜잭션을 요청하고 상기 전자태그 정보 처리부로부터 결과를 반환받아 확인하는 사용자 단말을 포함하는 것을 특징으로 하는 전자태그 통합처리 시스템.
제 1 항에 있어서,

상기 리더는 태그로부터 연산 결과에 대한 응답을 받지 못하는 경우 상기 연산을 불완전 연산(Incomplete Operation)으로 정의하고, 상기 불완전 연산의 대상 전자태그를 불확실 전자태그(Unsure Tag)로 정의하는 것을 특징으로 하는 연속질의 기반 전자태그 통합처리 시스템.
제 1 항에 있어서, 상기 전자태그 정보 처리부는

상기 리더로부터 전자태그에 대한 정보를 획득하는 전자태그 정보 수집 모듈 과,

상기 전자태그 정보 수집 모듈을 통해 획득된 전자태그 인식정보를 입력받아 상기 전자태그가 불확실 태그인지를 빠르게 검사하는 불확실 전자태그 여과 모듈과,

상기 불확실 전자태그 여과모듈에서 불확실 태그로 판단되는 경우 이를 처리하기 위한 불완전 연산 처리 모듈과,

상기 불확실 전자태그 색인 모듈에서 불확실 태그로 판단되지 않은 경우 다른 연산의 대상인지를 판단하는 수집 정보 여과 모듈과,

사용자 단말로부터 요청되는 연산을 관리하고 이를 처리하는 전자태그 연산 처리 모듈을 포함하는 것을 특징으로 하는 연속질의 기반 전자태그 통합처리 시스템.
제 3 항에 있어서,

상기 전자태그 연산처리 모듈은 전자태그에 쓰기 연산을 수행하고 결과가 불완전한 상태로 판단되는 경우, 상기 연산에 관한 정보를 불완전 연산 처리 모듈에 등록하고 상기 연산의 수행을 중지하는 것을 특징으로 하는 연속질의 기반 전자태그 통합처리 시스템.
제 3 항에 있어서,

상기 불완전 연산 처리 모듈은 불완전 연산의 처리를 요청받은 경우 사용자 단말에게 가완료(Presumed Complete) 통지를 하고 불확실 전자태그의 정보를 불확실 전자태그 여과 모듈에 등록한 후, 불확실 전자태그가 인식되었을 때 불완전 연산을 재수행하여 처리를 완료한 다음 사용자 단말에게 완료(Complete) 통지를 하는 것을 특징으로 하는 연속질의 기반 전자태그 통합처리 시스템.
제 5 항에 있어서,

상기 불완전 연산 처리 모듈은 불완전 연산의 재수행 도중 태그로부터 실패를 반환받은 경우 사용자 단말에게 가실패(Presumed Failed) 통지를 하고 부분 수행된 연산을 재수행을 통해 복구한 다음 사용자 단말에게 실패(Failed) 통지를 하는 것을 특징으로 하는 연속질의 기반 전자태그 통합처리 시스템.
제 5 항에 있어서,

상기 불완전 연산 처리 모듈은 불완전 연산이 완료되었거나 실패하여 완전히 복구가 되었을 때 불확실 전자태그 여과 모듈에서 불확실 전자태그를 제거하여 재수행을 최종 종료하는 것을 특징으로 하는 연속질의 기반 전자태그 통합처리 시스템.
제 3 항에 있어서,

상기 불확실 전자태그 여과 모듈은 등록된 불확실 전자태그를 연속 질의로 간주하고 이를 관리하며, 연속 질의 색인을 통해 모든 리더로부터 인식된 전자태그 정보의 여과(Filtering)를 수행하고, 불확실 전자태그로 판단되는 경우 불완전 연산 처리 모듈로 전달하는 것을 특징으로 하는 연속질의 기반 전자태그 통합처리 시스템.
사용자 단말로부터 전자태그에 대한 쓰기 연산을 요청받아서 리더를 통해 인식된 전자태그의 저장공간에 데이터를 정확하게 기록하는 시스템에서의 연속질의 기반 전자태그 통합처리 방법에 있어서,

(A) 상기 사용자 단말이 특정 리더에 인식되는 특정 태그에 대한 쓰기를 요청하면, 요청된 연산을 등록하고 이를 시작하는 단계와,

(B) 상기 리더에 전자태그가 인식되면 상기 전자태그가 불확실 태그인지를 판단하는 단계와,

(C) 불확실 태그가 아닌 경우 상기 전자태그에 해당하는 연산을 찾아서 이를 수행하는 단계와,

(D) 연산의 수행 도중 불완전한 상태로 판단되면 이를 불완전 연산 처리 모듈로 전달하고 불확실 태그 여과 모듈에 등록하는 단계와,

(E) 상기 리더에 인식된 전자태그가 불확실 태그인 경우 불완전 연산이 완료된 때까지 반복적으로 재수행하는 단계를 포함하는 것을 특징으로 하는 연속질의 기반 전자태그 통합처리 방법.
제 9 항에 있어서, 상기 (B) 단계는

모든 리더로부터 인식된 전자태그 정보를 연속 질의 색인에 질의하는 단계와,

질의 결과를 통해 불확실 태그여부를 판단하는 단계를 포함하는 것을 특징으로 하는 연속질의 기반 전자태그 통합처리 방법.
제 9 항에 있어서, 상기 (D) 단계는

리더에 쓰기 명령을 전송하는 단계와,

쓰기 명령에 대한 응답이 있는지를 확인하는 제 1 확인단계와,

제 1 확인결과, 성공 또는 실패의 응답을 받으면 이를 사용자 단말에게 전송하는 단계와,

제 1 확인결과 응답을 받지 못하는 경우 불완전 연산으로 판단하고 사용자 단말에게 가완료(Presumed Completed)를 통지한 후 불완전 연산 처리 모듈로 전달하고 불확실 태그 여과 모듈에 등록하는 단계를 포함하는 것을 특징으로 하는 연속질의 기반 전자태그 통합처리 방법.
제 11 항에 있어서, 상기 불완전 연산을 불확실 태그 여과 모듈에 등록하는 단계는

불완전 연산의 대상 태그를 불확실 태그로 정의하고 불확실 태그의 식별자를 연속 질의로 정의하여 연속 질의 색인(Continuous Query Index)에 등록하는 것을 포함하는 것을 특징으로 하는 연속질의 기반 전자태그 통합처리 방법.
제 9 항에 있어서, 상기 (E) 단계는

불확실 태그의 정보에 읽기 명령을 요청하여 이전의 불완전 연산이 성공적으로 수행되었는지를 확인하는 제 1 확인단계와,

제 1 확인 결과, 성공적으로 수행되지 않은 것으로 판단되면, 쓰기 명령을 다시 전송하여 반복적으로 재수행을 하고 결과를 확인하는 제 2 확인 단계와,

제 1 확인 또는 제 2 확인 결과 리더로부터 응답을 받지 못하는 경우 전자태그가 리더 안테나의 인식 범위에 있는지를 검사하고, 전자태그와의 통신이 가능한 경우 (E) 단계를 반복하는 단계와,

제 1 확인 또는 제 2 확인 결과 성공적으로 수행된 것으로 판단되면 사용자 단말에게 완료(Complete)를 보고하고 재수행을 완료하는 단계를 포함하는 것을 특징으로 하는 연속질의 기반 전자태그 통합처리 방법.
제 13 항에 있어서, 상기 제 2 확인 결과 쓰기 실패가 발생한 경우는

사용자 단말에게 가실패(Presumed Failed)를 통지하는 단계와,

재수행을 통해 쓰기 이전에 저장되어 있던 데이터로 전자태그 상태를 복구하는 단계와,

복구가 완료되면 사용자 단말에게 실패(Failed)를 보고하고 재수행을 완료하는 단계를 포함하는 것을 특징으로 하는 연속질의 기반 전자태그 통합처리 방법.