• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.1A
• /
• pp.50-57
• /
• 2009

Tag collection is one of the major functions in RFID systems. In this paper, we propose a multichannel slotted-aloha anticollision protocol to mitigate the tag collision problem and improve tag collection performance in active RFID systems. In the proposed anticollision protocol, while an RFID reader transmits commands to multiple RFID tags via a common channel, it receives multiple tag responses over multiple channels simultaneously. We also implemented an active RFID system supporting the proposed anticollision protocol. In experiments with the implemented reader and 60 tags, the proposed dual-channel slotted-aloha anticollision protocol showed a large improvement in tag collection performance compared with the single-channel slotted-aloha anticollision protocol. With 60 tags, the average time spent on tag collection using the dual-channel anticollision protocol was 600.543 ms, which was 46.3% of the 1289.721 ms required using the single-channel anticollision protocol.

• The Journal of the Korea Contents Association
• /
• v.8 no.3
• /
• pp.18-24
• /
• 2008

This paper analyzed Air Interface of EPCglobal's Class-0 that is UHF band protocol among radio environment protocol standard that is used to RFID system. And embodied prescribed anticollision algorithm in protocol. Also, the improved anticollision algorithm for the Class-0 protocol is proposed and performances of anticollision algorithm are compared. Result that compare performance of standard algorithm through simulation with improved algorithm, improved Class-0 algorithm when is tag number 100, reduced 8%, and when is tag number 1000, 12.2%. According as tag number increases, total realization time of improved algorithm decreased more gradually better than prescribed algorithm. Therefore, the improved anticollision algorithm proposed in this paper is advanced method improving the performance of tag recognition in the RFID system and Ubiquitous sensor network.

• Journal of Korea Multimedia Society
• /
• v.18 no.12
• /
• pp.1547-1554
• /
• 2015

Because there are numerous near field communication (NFC) technical standards and each standard has an independent communication protocol, an NFC software for controlling the protocols are significantly complicated. Especially, the anticollision algorithm for establishing the initial communication connection is classified into bit-oriented or time slot method according to the technical standards. Moreover, the anticollision algorithm is generally manipulated in software because of its complexity. In addition, since one host processor is shared by multiple modems in a connectivity SoC, embedding several communication modems with an NFC modem, the spare computing resources can be utilized for other modems by reducing the software cost to control the NFC modem. In this paper, we propose new design methods of the NFC modem for supporting anticollision, framing and bit rate detection in the hardware to reduce the software overhead. Therefore, the utilization of the NFC technology is enhanced in the connectivity SoC by minimizing the cost of software.

• The Journal of the Korea Contents Association
• /
• v.7 no.4
• /
• pp.10-19
• /
• 2007

In this paper, Class-1 Air-interface protocols of EPCglobal applied to RFID system in UHF band are analyzed, and the standard anticollision algorithms are realized. Also, the improved anticollision algorithms of the Class-1 Generation-1 and Generation-2 protocol are proposed and the performances of anticollision algorithms are compared. As the results, reduction ratio of total tag recognition time of the improved Generation-1 algorithm is 54.5% for 100 tags and 63.4% for 1000 tags with respect to standard algorithm, respectively. And the reduction ratio of the improved Generation-2 algorithm is 7.9% for 100 tags and 11.7% for 1000 tags. Total recognition times of the improved algorithms are shorter than those of standard algorithms according to increasing the number of tag. Therefore, the improved anticollision algorithm proposed in this paper is the advanced method improving the performance of tag recognition in the RFID system.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.44 no.5
• /
• pp.20-27
• /
• 2007

In this paper, Air-interface protocols of ISO 18000-6 Type A and B applied to RFID system in UHF band are analyzed, and those algorithms are realized. Also, the improved anticollision algorithms for the Type A and B of ISO 18000-6 protocol are proposed and the performances are compared. As the results, reduction ratio of total tag recognition time of the improved ISO 18000-6 Type A algorithm is 35.2 % for 100 tags and 24.3% for 1000 tags with respect to standard algorithm, respectively. And the reduction ratio of the improved ISO 18000-6 Type B algorithm is 6.0% for 100 tags and 6.6% for 1000 tags. Therefore, the improved anticollision algorithm proposed in this paper is the advanced method improving the performance of tag recognition in the RFID system.

• Journal of the Korean Institute of Navigation
• /
• v.15 no.2
• /
• pp.13-38
• /
• 1991

This paper intends to develop a Prototype Expert Collision Avoidance System by introducing expert system techniques into the decision block of anti-collision loop. The problem domain of this study is characterized and specified by combining the concepts of anti-collision loop and knowledge -based system for collision avoidance. Domain in knowledge which may originates from the appropriate sources such as the International Regulations for Preventing Collision at Sea 1972, Marine Traffic Laws, and many texts on the subject of anticollision navigation and good seamanship is acquired and formalized into the knowledge-base system using production rule. Finally, a Prototype Expert Collision Avoidance System is built by using the CLIPS, developed by AIS NASA written in and fully integrated with the C language, and some test-and-run results of the system are demonstrated and examined. The author considers the proposed system which is named PECAS to be meaningful as a test bed for a further refined Expert Collision Avoidance System on board the Automated Ship.

• Journal of information and communication convergence engineering
• /
• v.8 no.1
• /
• pp.45-50
• /
• 2010

EPCglobal Class-1 Gen-2 standard proposed Q-algorithm to select a frame size for the next query round. Q-algorithm calculates the frame size without estimating the number of tags. Therefore, the Q-algorithm has advantage that the reader's algorithm is simpler than other algorithms. However, it is impossible to allocate the optimized frame size. Also. the conventional Q-algorithm does not define an optimized parameter value C for adjusting the frame size. In this paper, we propose a modified Q-algorithm with the tag number estimation scheme, and evaluate the performance with computer simulations.

• Proceedings of the Korea Contents Association Conference
• /
• 2006.05a
• /
• pp.486-488
• /
• 2006

RFID 기술의 신속한 확산을 위해서는 태그의 저가격화, 초소형화, 저전력화, 보안 및 프라이버시 문제, 태그식별자의 표준화, 다중태그 식별문제등이 우선적으로 해결되어야 한다. 특히, 식별영역 내에 다수의 태그가 존재할 경우에 다중태그 식별(multi-tag identification)을 위한 충돌방지(anticollision) 알고리즘은 RFID 시스템 구축에 있어서 반드시 해결해야 하는 핵심기술이다. 기존의 충돌방지 알고리즘들은 구현의 복잡성과 낮은 성능이 문제로 제기되고 있으며 지금까지 충돌방지와 관련하여 진행된 대부분의 연구들은 각각 고유한 형태의 태그식별자 체계를 기반으로 진행되어 왔으며 태그식별성능에 대한 비교연구도 부족한 상태이다. 본 논문에서는 저비용(low-cost) RFID 시스템에서 현재 표준화가 진행되고 있는 96비트 EPC (Electronic Product Code) 코드를 기반으로 병원 환경에서 태그에 우선순위를 부여하여 충돌이 발생하면 우선순위가 가장 높은 것부터 읽어들일 수 있는 그룹 트리 알고리즘을 제안하였다.

• Journal of information and communication convergence engineering
• /
• v.8 no.6
• /
• pp.677-681
• /
• 2010

This paper proposes a transmission probability control scheme for enhancing the performances of FSA-based RFID system. In order to maximize the system performance, the number of tags attempting to transmit their identifiers in a frame should be kept at a proper level. The reader calculates the transmission probability according to the number of tags within the identification range of reader and then broadcasts it to tags. Tags, in which their slot counter values reach to zero, attempt to transmit their identifiers with the received probability. Simulation results show that the proposed scheme can offer better throughput and delay performance than the conventional one regardless of the number of tags.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.822-825
• /
• 2007

RFID(Radio Frequency Identification) 시스템에서 다수의 리더가 동시에 동일한 태그의 인식을 시도하는 경우, 태그는 다수의 리더가 요청한 내용을 처리할 수 없기 때문에 리더 충돌이 발생하게 된다. 이러한 리더 간 간섭에 의한 충돌은 RFID 시스템의 태그 인식 효율 및 인식 속도의 저하 등에 대한 주요 요인으로 작용하기 때문에 이를 방지할 수 있는 효과적인 리더 충돌 방지 알고리즘이 요구된다. 이에 본 논문에서는 리더 충돌이 발생한 경우, 관리 리더(Master Reader)와 보조 리더 그룹(Assistant Reader Group)간의 계층적인 구조를 형성하고, 관리 리더를 통해 하위 리더 그룹을 관리하여 리더 충돌을 방지하는 리더 충돌 방지 알고리즘을 제안한다. 또한, 모의실험을 통해 제안하는 알고리즘의 성능을 분석하고 평가하였다.