• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.493-494
• /
• 2007

RFID (Radio Frequency IDentification) 시스템에서 수동 태그의 낮은 전송 파워 때문에 리더는 태그와의 통신시 많은 에러를 경험하게 된다. 이것은 리더가 태그의 정보를 빠르고 정확하게 인식하는 것을 어렵게 만든다. 따라서, 이러한 문제를 해결하기 위해 에러에 강한 알고리즘을 개발하고 적용할 필요가 있다. 리더가 태그의 정보를 인식하기 위해 사용하는 대표적인 프로토콜에는 ALOHA 기반의 DFSA (Dynamic Framed-Slotted ALOHA) 프로토콜과 트리 기반의 이진트리 프로토콜이 있다. 기존의 두 프로토콜 중 DFSA는 에러가 없을 때 이진트리 보다 성능이 우수하나, 에러가 존재할 때, 이진트리 보다 약 35% 정도 에러의 영향을 많이 받는 성질을 보인다. 본 논문에서는 에러가 있는 환경과 없는 환경에서의 DFSA와 이진트리 프로토콜의 성능을 분석하고, 시뮬레이션을 이용하여 이 논문에서의 성능 분석 방법이 타당함을 증명한다. 그리고 에러가 많은 환경에서는, 빠른 RFID 태그 인식을 위해 DFSA 프로토콜보다 이진트리 프로토콜을 사용할 것을 제안한다.

• 한국통신학회논문지
• /
• 제30권1B호
• /
• pp.17-26
• /
• 2005

RFID(Radio Frequency IDentification) 기술은 RF 신호를 사용하여 물품에 부착된 전자태그를 비접촉식으로 식별하는 자동인식기술이다. RFID 시스템 구축에 있어 식별영역 내에 다수의 태그가 존재할 경우, 다중태그 식별(multi-tag identification)을 위한 충돌방지(anti-collision) 알고리즘이 필수적으로 요구된다. 태그 충돌방지와 관련된 기존 연구들은 각각 고유한 형태의 코드체계를 기반으로 하고 있으며 태그 식별성능에 대한 비교연구도 부족한 상태이다. 본 논문에서는 저비용(low-cost) RFID 시스템 구축을 목표로 표준화가 진행되고 있는 96-비트 EPC(Electronic Product Code) 코드를 기반으로 기존 대표적인 충돌방지 알고리즘인 트리 기반 메모리래스(tree based memoryless) 충돌방지 알고리즘들과 슬롯 알로하 기반으로 (slot aloha based) 충돌방지 알고리즘들의 성능평가를 수행한다. 성능평가 결과 초당 평균 태그 식별개수에서 충돌 추적 트리(collision tracking tree) 알고리즘이 다른 알고리즘들보다 최소 2배에서 최대 50배 이상의 우수한 성능을 보여준다.

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

RFID(Radio Frequency IDentification) 기술은 RF 신호를 사용하여 물품에 부착된 전자 태그(tag)를 인식하는 자동인식 기술이다. 이런 RFID 기술의 확산을 위해서는 다수의 태그를 빠르게 읽는 다중접속 방식에서 태그 간 충돌 문제를 해결 하는 충돌방지(anti-collision) 알고리즘이 필수적으로 요구된다. 본 논문에서는 이 문제를 해결하기 위해 충돌 방지 알고리즘 중에서 트리 기반 메모리래스(tree based memoryless) 충돌방지 알고리즘 기반인 충돌 추적(collision tracking) 알고리즘을 개선한 RCT(Revised Collision Tracking) 방식을 제안한다. 그리고 기존의 충돌 추적 알고리즘과의 성능 비교를 통해 제안하는 방식의 성능을 증명한다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2019년도 제59차 동계학술대회논문집 27권1호
• /
• pp.333-335
• /
• 2019

본 논문에서는 많은 개체와의 충돌검사를 요구하는 입자 기반 시스템에서 부채꼴 영역의 동적인 변화를 이용하여 효율적으로 충돌검사를 가속화시킬 수 있는 프레임워크를 제안한다. 부채꼴 영역의 동적인 변화를 계산하기 위해 입자의 위치와 속도를 이용하여 부채꼴의 영역을 결정하였으며, 이 영역 내에 있는 입자들만을 이용하여 충돌 검사를 빠르게 수행한다. 본 연구에서 제안하는 가속화 방법은 트리 자료구조를 명시적으로 만들지 않고, 닫힌 형태 방정식(Closed form equation)으로 실행되기 때문에 간단하게 구현되며 모든 결과에서 충돌검사 성능이 3배 정도 개선되었다.

• 한국게임학회 논문지
• /
• 제13권4호
• /
• pp.25-34
• /
• 2013

3D 게임에서 충돌 탐지를 효과적으로 하기 위해 구성하는 공간 분할 트리는 분할 평면을 결정하는데 트리 밸런스와 분할 평면과 겹치는 폴리곤의 개수 등을 고려해야 한다. 본 논문에서는 3D 게임 공간 분할 트리에서 트리 빌드 조건에 대한 가중치를 제어하는 휴리스틱 알고리즘을 제안하였다. 가중치의 변화에 따라서 트리 빌드 시간, 분할 평면과 겹치는 폴리곤을 쪼갤 때 시각적 불일치를 유발할 수 있는 T-junction 의 제거 시간, 트리 밸런스에 따른 렌더링 속도(frame per second) 등을 3D 게임 시뮬레이션을 통하여 분석하였다.

• 정보처리학회논문지A
• /
• 제16A권4호
• /
• pp.289-298
• /
• 2009

일반적인 RFID 시스템은 하나의 리더와 다수의 태그로 구성되며, 단일 무선 공유 채널을 갖는다. 이로 인해 리더의 요구에 여러 태그들이 동시에 응답할 때 빈번하게 충돌이 발생한다. 태그 충돌을 억제하기 위해 QT[8]와 HCT[10], BSCTTA[2], QT-BCS[9]등과 같은 많은 알고리즘들이 제안되어 왔다. 본 논문에서는 BSCTTA 알고리즘을 기반으로 다중 그룹핑과 비트 변화 감지 센서를 이용한 트리 기반 충돌 방지 알고리즘(TABCS, Tree-based anti-collision algorithm using Bit Change Sensing)을 제안한다. 제안된 알고리즘은 비트 변화 감지 장치를 통해 충돌이 발생하더라도 리더는 태그들이 비트 변화 감지 장치를 이용하여 전달한 비트의 유형을 인식할 수 있게 한다. 또한, TABCS는 유일한 프리픽스를 빠르게 생성하게 하고, 모든 태그의 인식에 필요한 비트 전송량을 줄임으로써 기존 알고리즘에 비해 인식 속도를 빠르게 한다. 시뮬레이션을 통한 성능 평가에서 기존에 제안된 다른 알고리즘에 비해 전체적으로 우수한 성능을 보임을 검증한다.

• 정보처리학회논문지A
• /
• 제15A권3호
• /
• pp.155-160
• /
• 2008

RFID의 태그의 적용 범위는 첨차 그 영역을 확대되고 있으며, 동종 및 이종 태그들이 제한된 공간에서 리더에 동시에 식별되는 과정에서 충돌이 발생할 수 있다. 따라서, 하나의 RFID 리더 영역 내에 다수의 태그 상호간에 충돌이 없이 인식하는 다중태그식별 기술은 매우 중요한 기술로 RFID 시스템의 성능과 안정성을 결정하는 핵심 기술이다. 본 논문에서는 차등식별법을 이용한 Depth-First 충돌방지 기법을 제안한다. 시뮬레이션을 통해 검증결과 기존 쿼리트리 알고리즘에 비해 17%의 식별단계 개선과 150%의 성능 개선을 확인할 수 있었다.

• 한국정보통신학회논문지
• /
• 제16권8호
• /
• pp.1619-1624
• /
• 2012

RFID 시스템에서 다수의 태그가 동시에 자신의 ID를 리더기에 전송하게 되면 충돌로 인해 리더기의 태그 인식시간이 지연 된다. 따라서 리더기의 태그 인식시간을 줄이기 위한 효율적인 충돌방지 기술이 필요하다. 본 논문에서는 QT(Query Tree) 방식을 기반으로 DFSA(Dynamic Framed Slotted Aloha) 방식을 추가한 hybrid 충돌 회피 방법에 대해서 제안하고 시뮬레이션을 통하여 기존의 방법과 성능을 비교한다.

• 한국추진공학회:학술대회논문집
• /
• 한국추진공학회 1998년도 제10회 학술강연회논문집
• /
• pp.16-16
• /
• 1998

로켓의 추진제에는 고체 추진제와 액체 추진제를 사용하는 두 경우로 나눌 수 있는데, 액체 추진제를 사용하는 경우, 액체 연료와 액체 산화제를 다양한 방법으로 연소실내로 분사하게 된다. 이때 사용되는 injector들 중에 impingement type이 있다. 이 type은 injector의 가공이 비교적 용이하고, 혼합성능이 좋기 때문에 LOX/RP-1(Kerosin-based hydrocarbon fuel)을 사용하는 액체 로켓엔진에서 주로 사용되어 왔다. 두 액체 jet의 충돌에 의해 액막이 형성되는데, 이 액막은 가장자리로 갈수록 두께가 얇아지며 액막표면의 파는 충돌점으로부터 멀어질수록 그 진폭의 증가를 이루어 액체의 표면장력과 관성력의 균형을 깨트리며, 이 순간 액막은 rim의 형태로 분열하여 결국에는 액적을 생성하게 된다. 현재까지의 연구내용은 충돌 jet의 형태 laminar jet과 turbulent jet으로 구분된 인젝트에 관해 연구되어왔고, 특히 국내에는 이러한 구분된 충돌 jet의 분열현상에 관한 연구결과가 미흡하다. 동일한 오르피스의 경우에도 laminar jet과 turbulent jet으로 구분되어 지며, 각각의 jet의 형태에 따라 생성되는 액막의 형상 또는 다르게 생성되어 진다. 그러므로 본 연구에서는 두 구분된 jet의 경우의 분열현상을 실험적으로 분석하였다.

• 정보처리학회논문지C
• /
• 제16C권2호
• /
• pp.267-274
• /
• 2009

RFID 리더기가 영역내의 다수의 태그를 인식할 때 태그간의 통신간섭에 의해 태그인식이 방해 받는다. 이를 피하기 위해서는 충돌방지 알고리즘이 필요하게 된다. 충돌방지 알고리즘은 크게 슬롯 알로하 기반 알고리즘과 트리기반 알고리즘으로 나뉜다. 본 논문은 ISO 18000-6 TYPE A에 정의된 알로하 기반의 Framed Slotted ALOHA(FSA) 알고리즘에 태그와 슬롯간의 혼잡도를 이용하여 성능을 개선한 Dynamic Framed Slotted ALOHA-Slot Congestion(DFSA-SC) 알고리즘을 제안한다. 시뮬레이션 결과 최초 태그 수 추정의 정확도를 높여 전체 태그인식 시간이 줄어든 것을 확인 할 수 있었다. 나아가 태그 아이디의 중복성이 클 경우 대표적인 트리기반 알고리즘인 Query Tree 알고리즘보다 제안된 알고리즘이 우수한 것을 확인 할 수 있었다.