• 한국정보과학회논문지:정보통신
• /
• 제34권5호
• /
• pp.316-327
• /
• 2007

RFID는 RF신호를 이용하여 물체를 식별하는 가장 유망한 미래의 비접촉 기술이다. RFID 리더의 식별영역에 여러 개의 태그가 있는 경우, 리더의 질의에 대하여 모든 태그들이 동시에 응답을 하기 때문에 충돌이 발생되어 태그를 식별할 수 없게 된다. RFID에서 다중 태그 식별문제는 아주 중요한 핵심 기술로 이것을 해결하기 위해 슬롯기반 알로하 알고리즘, 트리 기반 알고리즘 등과 같은 충돌 방지 알고리즘이 제안되었다. 본 논문에서는 RFID 시스템에서 충돌 트리를 이용한 충돌트리 기반 충돌 방지알고리즘을 제안한다. 제안하는 방법은 효과적인 충돌 방지 메커니즘을 제공하며 메모리래스 알고리즘이다. 제안하는 충돌트리는 다중 태그 식별문제를 해결하기 위한 메커니즘으로 리더와 태그사이 질의와 응답과정에서 만들어진다. 리더가 k 비트로 구성된 프리픽스를 질의하면, 태그는 자신의 식별자와 프리픽스를 비교 하여 일치할 경우 식별자의 K+1 비트에서 마지막 비트까지 리더에게 전송한다. 시뮬레이션 결과에 따라 제안하는 충돌 트리 기반 충돌 방지 알고리즘이 기존의 트리 워킹 알고리즘이나 쿼리 트리 알고리즘보다 좋은 성능을 보임을 알 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 춘계학술발표대회
• /
• pp.589-592
• /
• 2007

웹사이트의 블로그에서 등록된 게시물을 분류, 표현하는 방식으로 카테고리 분류방식과 Tag cloud 분류방식을 사용하고 있다. 그러나 카테고리분류방식은 같은 게시물이라도 블로그 관리자별로 해당 분류의 생성기준이 주관적인 판단에 따라 다른 분류에 속할 수 있어 이용자들이 찾고자 하는 게시물을 검색하는데 많은 시간이 소요될 수 있다는 단점이 있다. 또한 이를 보완하는 방안으로 사용되는 Tag cloud 방식은 태그들을 흩어놓아 원하는 정보를 빠르게 찾는데 한계가 있다. 이에 본 논문은 블로그에서 태그들을 그룹화하여 구현한 트리형 Tag cloud(이하 'TreeTag cloud') 모델을 통해 카테고리 분류방식의 트리 구조의 장점인 직관성 및 구조화와 Tag cloud 분류방식의 장점인 짧은 search depth 를 결합하여 구현하는 방법을 제안하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권5호
• /
• pp.395-399
• /
• 2009

본 연구에서는 의사결정나무와 Conditional Random Fields(CRFs)를 이용하여 한국어 어절 구문태그를 예측하는 시스템에 대해서 설명한다. 기계학습에서 자질의 선택은 작성자의 직관에 의해서 주로 이루어지는데 이는 작성자의 지식에 의존한다. 본 연구에서는 의사결정나무를 사용하여 보다 체계적으로 조합이 이루어지도록 하였다. 또한 오류 분석을 통하여 최적의 자질이 무엇인지를 파악하여 최고의 성능을 보이도록 하였다. 실험을 통하여 본 논문에서 제안한 방법이 성능향상에 도움이 된다는 것을 확인할 수 있어 앞으로 구문 분석에 많은 도움이 될 것이라고 확신한다.

• 한국통신학회논문지
• /
• 제38B권6호
• /
• pp.435-445
• /
• 2013

RFID 및 많은 관심을 받고 있는 NFC 시스템에서 가장 중요한 이슈 중에 하나가 리더의 전송범위 내에 존재하는 다수의 태그들을 정확하고 빠르게 식별하는 충돌 방지 기법이다. 확률적인 충돌 방지 기법들과는 달리, 쿼리 트리 기반의 프로토콜들은 리더의 전송범위 내에 존재하는 모든 태그들을 식별하는 것을 보장한다. 이러한 프로토콜에서는 태그 ID들이 균등 분포를 이루고 있다는 가정을 한다. 그러나 실제 RFID 제품들을 제작할 때에는, 각각의 태그 ID의 프리픽스는 EPCglobal에서 유일하게 정해지고 태그 ID의 나머지 부분은 회사 또는 제조업체에 의해서 ID의 값을 하나씩 증가시키면서 연속적으로 할당된다. 본 논문에서는 향상된 M-ary 쿼리 트리 기법의 개선 방안(Enhanced M-ary Query Tree: EMQT)을 제안한다. EMQT는 m-비트인식 및 예측 기반의 알고리즘을 이용하여 연속적인 태그 ID들을 식별할 때, 불필요한 질의-응답 횟수를 효과적으로 줄인다. 그리고 이론적 추정을 통한 수학적 분석과 시뮬레이션을 통한 실험적 분석을 통해 EMQT가 다른 기법들보다 식별시간, 식별효율, 통신비용 관점에서 훨씬 성능이 우수하다는 것을 보여준다.

• 대한전자공학회논문지TC
• /
• 제47권1호
• /
• pp.99-108
• /
• 2010

RFID(Radio Frequency IDentification) 기술은 RF신호를 사용하여 물품에 부착된 전자태그를 식별하는 비접촉 기술이다. RFID 리더의 식별 영역 내에 여러 개의 태그가 있는 경우 이들 사이의 충돌(collision)이 발생되기 때문에 이들을 식별할 수 있는 메커니즘이 필요하다. 다중 태그 식별 문제는 RFID 기술 중에서도 핵심이며, 이 문제는 충돌방지(anti-collision) 알고리즘을 통하여 해결할 수 있다. 하지만 RFID 시스템의 또 다른 문제는 정보보호이다. 태그는 리더의 쿼리에 매우 쉽게 응답하기 때문에 태그의 정보 노출에 따른 사용자 프라이버시 침해 문제가 발생한다. 이러한 점에서 RFID 기술은 외부로부터 스니핑(sniffing)에 매우 취약하다. 본 논문에서는 기존에 제안된 트리 기반 메모리래스 알고리즘인 트리-워킹 알고리즘, 쿼리 트리알고리즘, 향상된 쿼리 트리 알고리즘 등의 보안 견고성에 대하여 살펴본다.

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

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

• 한국컴퓨터정보학회논문지
• /
• 제17권2호
• /
• pp.207-214
• /
• 2012

본 논문에서는 Slotted ALOHA, Dynamic Slotted ALOHA, Binary Tree, Query Tree를 분석하고 태그 인식 시간을 단축함으로써 모바일 RFID 환경에서 태그의 인식률을 높인다. 또한 인식시간의 단축을 통해 태그의 반송파 전력을 절약함으로써 보다 안정된 태그의 정보 전송이 가능하도록 한다. 이는 결과적으로 모바일 장치의 배터리 사용시간을 늘려서 서비스 접근도를 향상시킨다. 우리는 논문에서 제안한 에너지 효율적인 모바일 RFID용 태그충돌방지 프로토콜을 제안하였다. 제안 기법은 실험결과에서 태그 인식률, 충돌횟수 그리고 배터리 사용량에 있어서 향상된 결과를 나타내고 있다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권1호
• /
• pp.56-68
• /
• 2006

RFID 시스템의 태그를 추적하기 위해서는 태그의 궤적을 모델링하고 색인으로 구성해야 한다. 궤적은 태그가 판독기의 인식영역으로 들어갈 때와 나갈 때 보고되는 두 개의 시공간 위치를 연결한 선분으로 표현될 수 있다. 만약 태그가 판독기의 인식영역에 들어와 나가지 않는 경우에 태그의 시공간 위치는 인식영역에 들어올 때만 보고된 점으로 표현된다. 따라서 판독기에 머물고 있는 태그는 궤적을 표현할 수가 없으므로 질의 시 이러한 태그를 검색할 수 없다 이러한 문제를 해결하기 위하여 이 논문에서는 태그의 궤적을 시간 매개변수 간격으로 정의하고 새로운 색인인 TPIR-tree(Time Parameterized Interval R-tree)를 제안한다. 또한 효율적인 질의처리를 위한 새로운 삽입 및 분할 알고리즘을 제안하여 노드가 차지하는 영역을 최소화한다. 마지막으로 제안된 색인을 구현하여 다양한 데이타에서 기존 색인과 성능을 비교한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제34권1호
• /
• pp.59-69
• /
• 2007

RFID 시스템에서의 태그의 궤적은 태그가 리더의 인식영역에 들어왔을 때와 벗어날 때의 시공간 위치를 선분으로 연결하여 표현한다. 그러나 태그가 리더의 인식영역을 벗어난 후 다음 리더의 인식영역에 들어올 때까지는 태그의 위치를 파악할 수 없으므로 태그의 궤적은 연결되어 있지 않고 단절된 간격의 집합으로 표현된다. 그러므로 태그의 이력을 검색하기 위해서는 전체 색인을 검색해야 하는 문제가 발생한다. 이 논문에서는 높은 궤적 검색 비용문제를 해결하기 위해 전자태그의 간격을 연결하기 위한 기법을 제시하고 이 기법을 적용한 색인인 SLR-tree를 제안한다. 또한, 연결 정보의 추가로 인한 노드의 공간 활용도의 저하를 최소화하기 위하여 두 간격간의 연결정보를 공유하기 위한 기법을 제안하고 노드의 분할 시 공유정보를 유지하기 위한 분할 정책을 제안한다. 마지막으로 제안된 색인에 대한 성능을 비교평가 함으로써 이력검색 성능의 우수성을 입증한다.

• 한국통신학회논문지
• /
• 제30권5C호
• /
• pp.415-421
• /
• 2005

수동형 RFID 태그는 스스로 전력을 갖고 있지 않기 때문에 연산 능력이 매우 미약하고, 통신 신호는 크기가 약하고, 도달 거리가 짧다. 이런 특성을 이용하여, 대부분의 태그 보안 방법은 태그로부터 리더로 전달되는 무선경로인 백워드(Backward) 채널은 도청의 가능성이 거의 없다는 가정하에 리더로부터 태그로 정보를 전달하는 포워드(Forward) 채널을 보호하는데 초점을 맞추고 있다. 그러나, 실제로 태그와 가까이에 있는 불법적인 리더는 정보를 불법적으로 수집할 수 있다. 본 논문에서는 이러한 근접거리에서 백워드 채널을 보호할 수 있는 방법을 제안한다. 제안방법은 태그정보의 충돌방지를 위하여 제안된 트리워킹 방식의 도청가능성을 제거하기 위하여 제안된 랜덤화된 트리워킹과 같은 기존 방식들에서 문제점을 해결하여 준다. 제안 방법의 효율성은 분석 모델을 사용하여 보였으며, 표준 코드시스템인 EPCglobal, ISO, uCode의 경우 도청가능성을 거의 '0'에 근접시킴을 보였다.