• 융합신호처리학회논문지
• /
• 제9권1호
• /
• pp.46-53
• /
• 2008

본 논문에서는 지능형 홈 시큐리티의 도어록 시스템으로 사용될 수 있는 13.56 MHz RFTD(Radio Frequency IDentification) 시스템 설계 및 구현에 관한 내용을 다룬다. RFID는 리더와 태그 및 호스트 컴퓨터로 구성되는 시스템으로서, 리더와 태그간의 유도성 결합이나 전자기적 결합방식에 의해, 태그의 정보를 주고받는 비접촉 시스템이다. RFID 리더의 송신부, 수신부를 PSPICE를 이용해 설계하고 시뮬레이션을 통해 동작을 검증하였다. 아울러 에러 검출 모듈과 맨체스터 코딩 모듈은 VHDL 언어를 이용해 설계하고 시뮬레이션을 통해 동작을 검증하였다. 데이터 처리부의 충돌방지(Anti-collision) 기능은 별도의 컨트롤러를 사용하여 소프트웨어적으로 구현하였다. 구현된 시스템의 성능시험을 위해 5개의 RF 태그 환경에서 실험한 결과 데이터의 충돌 없이 모든 태그의 데이터를 올바르게 인식하였다.

• 대한전자공학회논문지TC
• /
• 제43권1호
• /
• pp.41-48
• /
• 2006

RFID 시스템에서의 태그인식속도와 정확성을 결정하는 Anti-collision 알고리즘은 매우 중요하다. 본 논문에서는 Bin 슬롯을 사용하는 EPC CLASS 1 UHF Anti-collision 알고리즘의 성능을 분석하고, 기존 알고리즘을 개선한 Anti-collision 알고리즘을 제안한다. 제안한 알고리즘에서는 리더가 Bin 슬롯 정보를 저장하고, 그 정보를 이용하여 불필요한 PingID 명령의 반복 회수를 줄여 태그인식시간을 줄인다. 또한 제안한 알고리즘에서 ScrollAllID 명령을 사용하면 리더는 태그 E들의 충돌정보를 알게 되고, 그 정보를 이용하여 PingID 명령 반복회수를 줄여 태그인식시간을 단축시킬 수 있다. 제안한 알고리즘의 성능을 수학적으로 분석하고 기존의 알고리즘과 비교하였으며, 수학적 성능분석 결과 제안한 알고리즘의 성능이 월등하게 우수한 것을 확인하였으며, 시뮬레이션을 통하여 그 결과를 검증하였다. 제안한 알고리즘은 기존 알고리즘보다 랜덤한 ID를 갖는 태그를 사용했을 경우 충돌이 발생한 태그의 개수가 20개 일 때 약 $70\%$ 정도의 성능 향상이 있었으며, 태그의 개수가 200개 일 때 약 $130\%$ 정도의 성능 향상이 있었다. 또한, 기존 알고리즘은 순차적인 태그 ID를 사용하였을 경우 랜덤한 ID를 사용하였을 경우보다 성능이 저하 되었으나 제안한 알고리즘은 순차적인 태그 ID를 사용하였을 경우 랜덤한 ID를 사용하였을 경우보다 최대 약 $16\%$ 정도 성능이 향상되었다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2007년도 하계종합학술대회 논문집
• /
• pp.29-30
• /
• 2007

In this paper, we propose Group Separation(GS) algorithm for RFID tag recognition. In GS algorithm, reader calculates tag ID by collision point, stores memory with the collision table. And reader classifies according to total number of tag ID's 1, requests each group. If tag comes into collision with the other tag, reader searches tag ID in collision table. As a result, we observes that transmitted data rate, the recognition time is decreased.

• Journal of information and communication convergence engineering
• /
• 제5권4호
• /
• pp.311-315
• /
• 2007

This paper proposes a revised query tree algorithm in RFID systems. The proposed QT_ecfi algorithm revises the QT algorithm, which has a memory-less property. In the QT_ecfi algorithm, the tag will send the remaining bits of their identification codes when the query string matches the first bits of their identification codes. When the reader receives all the responses of the tags, it knows which bit is collided. If the collision occurs in the last bit, the reader can identify two tags simultaneously without further query. While the tags are sending their identification codes, if the reader detects a collision bit, it will send a signal to the tags to stop sending. According to the simulation results, the QT_ecfi algorithm outperforms the QT algorithm in terms of the number of queries and the number of response bits.

• 한국콘텐츠학회논문지
• /
• 제9권10호
• /
• pp.40-50
• /
• 2009

RFID 기술를 이용한 다양한 응용분야에서 잘못된 RFID 리더기의 배치로 인해 리더기간의 간섭이 발생한다. 리더기간의 간섭은 어떤 리더기가 다른 리더기의 동작에 간섭을 일으키는 신호를 송신하여 태그를 인식하는 것을 방해할 때 발생한다. RFID 시스템에서 리더기의 충돌 문제는 시스템 처리량과 인식의 효율성의 병목현상을 발생 시킨다. 본 논문에서는 RIFD 안테나 배치의 적합도를 높이기 위해서 진화 연산 알고리즘을 이용한 새로운 RFID 리더기 배치 설계 시스템을 제안한다. 먼저, 주위 환경에 민감한 안테나의 전파 특성을 분석하고, 특성 데이터베이스를 구축한다. 그리고, 안테나를 최적으로 배치하기 위한 진화 연산 알고리즘을 이용한 Encoding 기법과 Fitness 기법 및 유전잔 연산자를 제안한다. 제안하는 기법의 우수성을 보이기 위해서 시뮬레이션을 수행하였으며, 실험 결과, 약 100세대의 진화 연산을 통해 커버율 95.45%, 간섭율 10.29%의 RFID 안테나 배치의 적합도를 달성하였다.

• 한국IT서비스학회지
• /
• 제12권3호
• /
• pp.331-343
• /
• 2013

In RFID systems, the anti-collision algorithm is being improved to recognize Tag's ID within recognition area of the reader quickly and efficiently. This paper focuses on Tag collision. Many studies have been carried out to resolve Tag collision. This paper proposes a new N-ary Query Tree Algorithm to resolve more than Tag collision simultaneously, according to the value of m(2 ~ 6). This algorithm can identify more tags than existing methods by treating a maximum 6 bit collision, regardless of the continuation/non-continuation Tag's ID patterns. So, it extracts maximumly different $2^6$ bit patterns per single prefix in recognition process. The performance of N-ary Query Tree Algorithm is evaluated by theoretical analysis and simulation program.

• Journal of information and communication convergence engineering
• /
• 제7권3호
• /
• pp.292-296
• /
• 2009

The performance of anti-collision algorithm in RFID systems, which are based on FSA algorithm, may be affected by the frame size a query round. In this paper, an anti-collision algorithm with early cancellation of query round is proposed to enhance the performance of EPCglobal Class-1 Gen-2. The Q-algorithm calculates a Q value to determine the next frame size during a query round. In the proposed algorithm, if the new Q value is different from the previous one, the reader transmits a QueryAdjust command to cancel the current query round. The simulation results show that the proposed algorithm can have a stable performance irrespective of the C value of Q-algorithm and the number of tags.

• 한국통신학회논문지
• /
• 제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배 이상의 우수한 성능을 보여준다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
• /
• pp.715-719
• /
• 2009

RFID 기술를 이용한 다양한 응용분야에서 잘못된 RFID 리더기의 배치로 인해 리더기간의 간섭이 발생한다. 리더기 간의 간섭은 어떤 리더기가 다른 리더기의 동작에 간섭을 일으키는 신호를 송신하여 태그를 인식하는 것을 방해할 때 발생한다. RFID 시스템에서 리더기의 충돌 문제는 시스템 처리량과 인식의 효율성의 병목현상을 발생 시킨다. 본 논문에서는 RIFD 안테나 배치의 적합도를 높이기 위해서 진화 연산 기법을 이용한 새로운 RFID 리더기 배치 설계 시스템을 제안한다. 먼저, 주위 환경에 민감한 안테나의 전파 특성을 분석하고, 특성 데이터베이스를 구축한다. 그리고, 안테나를 최적으로 배치하기 위한 EA Encoding 기법과 Fitness 기법 및 유전잔 연산자를 제안한다. 제안하는 기법의 우수성을 보이기 위해서 시뮬레이션을 수행하였으며, 실험 결과, 약 100세대의 진화 연산을 통해 커버율 95.45%, 간섭율 10.29%의 RFID 안테나 배치의 적합도를 달성하였다.

• 한국콘텐츠학회논문지
• /
• 제9권10호
• /
• pp.67-74
• /
• 2009

최근 전자태그(Radio Frequency Identification: RFID) 기술의 비약적 발전과 함께 RFID에 대한 관심이 증가하고 있다. RFID는 다양한 응용 분야에서 널리 활용되고 있으며, 응용 분야에 따라 다수의 리더기를 공간에 배치하게 된다. 이때, 만약 리더기가 잘못 배치되면 리더기간의 간섭이 발생하고, 이로 인해 RFID 인식율이 저하되는 문제가 발생하기도 한다. 따라서, 비용적인 측면이나 시스템 성능적인 측면에서 리더기의 배치는 중요한 문제이다. 본 논문에서는 임의의 도면이 주어졌을 때, 전 영역을 커버할 수 있는 최소 개수의 리더기 배치를 위한 RFID 센서 네트워크 설계 시스템을 제안한다.