• 한국정보통신학회논문지
• /
• 제18권3호
• /
• pp.595-601
• /
• 2014

스마트 정보통신시대에 데이터의 수는 기하급수적으로 증가하고 있다. 이에 데이터 발생지역과 발생상황을 실시간으로 파악하고 분석하는 것이 신속한 조치를 취하는 중요한 요소로 떠오르고 있다. 본논문에서는 분석자가 원하는 특성 데이터 발생지역의 국소적 판단을 하기 위하여 데이터 발생에 대한 값을 최하위 모듈에서부터 최상위 모듈까지 이어지는 루트를 역순으로 진행하면 데이터 발생과 동시에 분석이 가능하다. 먼저 군집분석에 대해 알아보고 군집원들의 합에 의한 분석법을 트리 구조에 병합하여 최하위 모듈부터 최상위 모듈까지 발생 특성값에 대해 수치로 치환하고 그 합을 도출하도록 설계하였다. 또한 특성값에 대한 가중치를 부여하여 원하는 값의 발생상황을 실시간으로 도출되도록 설계하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제36권7호
• /
• pp.560-570
• /
• 2009

RFID 기술은 바코드를 대체할 자동인식 기술로서 인식 속도가 빠르고 비접촉 방식으로 오염에 강한 장점을 가지고 있다. 그러나 RFID 기술의 대중화를 위해서는 선결되어야할 난제들이 있다. 이 중 본 논문에서는 다중 태그 식별 문제를 다룬다. 다중 태그를 인식하고 충돌을 방지하는 문제는 RFID 시스템의 성능에 직접적인 영향을 준다. 본 논문에서는 기존의 알고리즘들을 분석하고 개선하된 새로운 태그 충돌 방지 알고리즘을 제안한다. 제안된 알고리즘은 ALOHA 기반 알고리즘과 QT 기반 알고리즘의 하이브리드 형태로 분배와 인식 과정에 적합한 특성들을 혼합하여 구성하였다. 분배 과정에서는 ALOHA 방식을 이용하여 인식과정에서 한 프레임에 인식해야할 태그 수를 줄였다. 이는 Tree 의 깊이가 깊어져 지연을 일으키는 문제를 해결하였다. 인식 과정에서는 QT 기반 알고리즘을 이용하여, ALOHA 방식에서 모든 태그를 인식하지 못하는 문제를 해결하였다. 또한, 실제 RFID 환경을 분석하여 더 좋은 성능을 보이도록 태그ID 의 역순으로 인식하는 QTR 알고리즘을 적용하였다. 본 논문에서 제안하는 FQTR 알고리즘은 시뮬레이션 결과 기존의 알고리즘에 비해 뛰어난 성능을 보여주었다.