• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권11호
• /
• pp.1929-1945
• /
• 2011

RFID technologies have attracted a lot of attention in recent years because of their cost/time-effectiveness in large-scale logistics, supply chain management (SCM) and other various potential applications. One of the most important issues of the RFID-based systems is how quickly tags can be identified. Tag collision arbitration plays a more critical role in determining the system performance especially for passive tag-based ones where tag collisions are dealt with rather than prevented. We present a novel tag collision arbitration protocol called Optimum Frame-Slotted Aloha (OFSA). The protocol has been designed to achieve time-optimal efficiency in tag identification through an analytic study of tag identification delay and tag number estimation. Results from our analysis and extensive simulations demonstrate that OFSA outperforms other collision arbitration protocols. Also, unlike most prior anti-collision protocols, it does not require any modification to the current standards and architectures facilitating the rollout of RFID systems.

• ETRI Journal
• /
• 제33권3호
• /
• pp.458-461
• /
• 2011

With the introduction of the new generation RFID technology, EPCglobal Class-1 Generation-2, there is considerable interest in improving the performance of the framed slotted Aloha (FSA)-based tag collision arbitration protocol. We suggest a novel time-optimal anti-collision algorithm for the FSA protocol. Our performance evaluation demonstrates that our algorithm outperforms other tag collision arbitration schemes.

• Journal of Communications and Networks
• /
• 제14권1호
• /
• pp.34-39
• /
• 2012

Collisions between tags greatly reduce the identification speed in radio frequency identification (RFID) systems and increase communication overhead. In particular for an active RFID system, tags are powered by small batteries, and a large number of re-transmissions caused by collisions can deteriorate and exhaust the tag energy which may result in missing tags. An efficient collision-free arbitration protocol for active RFID systems is proposed in this paper. In this protocol, a new mechanism involving collision detection, collision avoidance, and fast tag access is introduced. Specifically, the pulse burst duration and busy-tone-detection delay are introduced between the preamble and data portion of a tag-to-reader (T-R) frame. The reader identifies tag collision by detecting pulses and transmits a busy tone to avoid unnecessary transmission when collision occurs. A polling process is then designed to quickly access the collided tags. It is shown that the use of the proposed protocol results in a system throughput of 0.612, which is an obvious improvement when compared to the framed-slotted ALOHA (FSA) arbitration protocol for ISO/IEC 18000-7 standard. Furthermore, the proposed protocol greatly reduces communication overhead, which leads to energy conservation.

• 대한전자공학회논문지TC
• /
• 제41권10호
• /
• pp.35-43
• /
• 2004

동시에 전송을 시도할 수 있는 다수의 비콘(전송장치)과 별도의 리스너(수신장치)로 구성되는 측위시스템에서 비콘들의 전송 간에 충돌이 발생할 경우, 그 충돌을 분해하여 비콘들 간 전송을 중재하는 기법을 제안한다. 이 기법을 이용하면, 2개 이상의 비콘이 동시에 전송을 시도하여도 전송 중에 자체적으로 전송의 우선순위가 결정되도록 하여, 동시에 전송을 시도한 비콘 중 하나만이 전송을 계속하도록 하고, 나머지 비콘들은 도중에 스스로 포기할 수 있도록 한다. 이렇게 하므로써 비콘들의 전송이 충돌했을 때 모든 비콘의 전송이 실패하는 것을 피하고, 패널 이용율을 향상시킴으로써 측위시스템의 위치 갱신율 (또는 정보 갱신율)을 향상시킬 수 있다. 또한 한 번 전송에 성공한 비콘은 낮은 우선순위를 부여하고, 중재 과정에서 전송을 포기한 비콘은 높은 우선순위를 부여하므로써 모든 비콘들에게 공평한 전송기회를 보장하도록 한다. 또한 비콘들 간에 어떠한 중앙집중적인 제어가 존재하지 않으므로, 시스템의 설치와 확장이 용이하게 이루어질 수 있다.

• 대한전자공학회논문지TC
• /
• 제46권5호
• /
• pp.78-87
• /
• 2009

IEEE 802.16 무선 MAN 표준안에서 best effort 서비스는 가장 낮은 우선 순위이며 예약 ALOHA 기반의 MAC 방식의 지원을 받는다. 이러한 MAC 방식에서 요청간의 충돌은 피할 수 없으므로 표준안은 충돌 중재를 위해 이진 지수형 back-off 규칙을 채택하였다. 본 논문에서는 throughput 성능의 향상을 위해 pristine 규칙과 metamorphosed 규칙으로 명명된 p-persistence 규칙에 기반한 두 가지 충돌 중재 규칙을 대안으로 제시한다. 또한 각 규칙에서 포화 throughput의 근사값을 계산하는 해석적 방법을 개발한다. 모의 실험 결과와의 비교를 통해 이러한 해석적 방법의 높은 정확성을 확인하고 이진 지수형 back-off 규칙과의 비교하여 pristine 규칙 및 metamorphosed 규칙은 높은 포화 throughput을 가져올 수 있음을 관찰한다.

• 한국시뮬레이션학회논문지
• /
• 제17권4호
• /
• pp.99-112
• /
• 2008

UHF 대역 수동형 RFID 시스템은 860~960 MHz 대역에서 리더와 태그가 역산란 변조 방식을 이용하여 통신한다. 따라서 다수의 리더와 태그가 동시에 존재하는 환경에서는 리더 신호 간에 간섭이 발생하고 원활한 통신이 어렵게 된다. 본 논문에서는 이러한 충돌 문제를 해결하기 위해 중재기를 사용한 중앙 중재 방법을 제안하고 제안된 방법의 성능을 평가하기 위하여 시스템을 모델링하고 시뮬레이션 하였다. 시뮬레이션은 완료시간, 이용도, 응답시간으로 평가하고, 제시한 중재 방법이 만족스러운 성능을 보임을 확인하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 춘계종합학술대회 A
• /
• pp.253-259
• /
• 2008

RFID is a generic term for technologies which use RF waves to identify, track, or categorize any object. A radio frequency identification (RFID) reader recognizes objects through wireless communications with RFID tags. Tag collision arbitration for passive tags is a significant issue for fast tag identification due to communication over a shared wireless channel. One of the research areas in RFID system is a tag anti-collision protocol. In this paper, various anti-collision protocols are discussed. The pros and cons of different anti-collision protocols are compared with each other and their performance is analyzed and the better performance anti-collision protocol is suggested.

• Journal of Information Processing Systems
• /
• 제20권3호
• /
• pp.307-316
• /
• 2024

In the realm of large-scale identification deployments, the EPCglobal Class-1 Generation-2 (Gen2) standard serves as a cornerstone, facilitating rapid processing of numerous passive RFID tags. The Q-Algorithm has garnered considerable attention for its potential to markedly enhance the efficiency of Gen2-based RFID systems with minimal adjustments. This paper introduces a groundbreaking iteration of the Q-Algorithm, termed Time-Efficient Q-Algorithm (SwiftQ), specifically designed to push the boundaries of time efficiency within Gen2-based RFID systems. Through exhaustive simulations, our study substantiates that SwiftQ outperforms existing algorithms by a significant margin, demonstrating exceptional expediency that positions it as a formidable contender in the landscape of large-scale identification environments. By prioritizing time efficiency, SwiftQ offers a promising solution to meet the escalating demands of contemporary Internet of Things applications, underscoring its potential to catalyze advancements in RFID technology for diverse industrial and logistical contexts.

• ETRI Journal
• /
• 제30권5호
• /
• pp.653-662
• /
• 2008

Arbitration of tag collision is a significant issue for fast tag identification in RFID systems. A good tag anti-collision algorithm can reduce collisions and increase the efficiency of tag identification. EPCglobal Generation-2 (Gen2) for passive RFID systems uses probabilistic slotted ALOHA with a Q algorithm, which is a kind of dynamic framed slotted ALOHA (DFSA), as the tag anti-collision algorithm. In this paper, we analyze the performance of the Q algorithm used in Gen2, and analyze the methods for estimating the number of slots and tags for DFSA. To increase the efficiency of tag identification, we propose new tag anti-collision algorithms, namely, Chebyshev's inequality, fixed adjustable framed Q, adaptive adjustable framed Q, and hybrid Q. The simulation results show that all the proposed algorithms outperform the conventional Q algorithm used in Gen2. Of all the proposed algorithms, AAFQ provides the best performance in terms of identification time and collision ratio and maximizes throughput and system efficiency. However, there is a tradeoff of complexity and performance between the CHI and AAFQ algorithms.

• 한국중재학회지:중재연구
• /
• 제24권1호
• /
• pp.25-44
• /
• 2014

Conflict between transnational environmental issues and foreign investment in capital-importing states can be commonly found. Actually, several investor-state dispute arbitration cases like Bilcon v. Canada, S.D. Myers v. Canada, and Metalclad v. Mexico concerned environmental matters. States are worried about their measures for securing the environment might be deemed to go against international investment agreements and foreign investors also are anxious because of excessive regulations. Against this backdrop, stakeholders attempt to strike a balance between securing foreign investment and preserving the environment. This article argues that the investment chapter of the Korea-US FTA tries to solve environment-investment collision in investor-state disputes. Before analyzing the provisions of the investment chapter most relevant to environmental issues, this article points out the most typical types of environmental clauses included in international investment agreements. The investment chapter of the Korea-US FTA has provisions which effectively prevent measures from becoming useless when those measures are legitimate measures relevant to environmental matters. This does not mean that the Korea-US FTA completely solves the conflict between environmental issues and the protection of foreign investment, but still it paves the way for a prudent solution which would hash out this thorny problem.