• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.2 no.6
• /
• pp.299-311
• /
• 2008

The Radio Frequency IDentification (RFID) system is a contactless automatic identification system, which comprises readers and tags. In RFID systems, a reader collision occurs when there is interference in communication between one reader and the tags, due to the signals from other readers. The reader collision problem is considered as the fundamental problem affecting high density RFID reader installations. In this paper, we analyze the existing reader anti-collision algorithms. We also propose a pulse protocol-based reader anti-collision algorithm using slot occupied probability (SOP). The implementation of this improvement is simple, yet it effectively mitigates most reader collisions in dense reader mode, as shown in our simulation. That is, the proposed algorithm reduces the identification time, and increasesthe system throughput and system efficiency compared with the conventional reader anti-collision algorithms.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.21 no.5
• /
• pp.501-509
• /
• 2010

In this paper, the interference avoidance performance of the RFID reader with the compressive receiver was analyzed. In the environment of the multiple dense readers operating, the recognition rates of the conventional RFID reader and the proposed RFID reader with the compressive receiver were measured and compared. The recognition rate of the proposed reader was improved more than 2.7 times compared to the conventional reader. Especially, in the environment of two proposed RFID readers operating simultaneously, little degradation of the recognition rate was observed.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.57 no.11
• /
• pp.2047-2053
• /
• 2008

Auto-ID industries and their services have been improved since decades ago, and radio frequency identification (RFID) has been contributing in many applications. Product management can be the foremost example. In our industrial experiences, RFID in ultra high frequency (UHF) band provides much longer interrogation ranges than that of 13.56MHz; many more applications exist thereby. There should be several interesting and useful ideas on UHF RFID; however, those ideas can be limited due to the inevitable environmental circumstances that restrict the interrogation range in shorten value. This paper discusses the propagation interference among different types of readers (e.g, mobile RFID readers in stationary reader zone) in dense-reader environment. In most cases, UHF RFIDs in Korea will be dependent on the UHF mobile RFIDs. In this sense, the UHF mobile users accidently move into the stationary reader's interrogation zone. This is serious problem. In this paper, we analyze propagation loss and propose the effective channel allocation scheme that can contribute developing less-invasive UHF RFID networks. The simulation and practical measurement process using the commercial CAD tools and measurement equipments are presented.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.10A
• /
• pp.987-996
• /
• 2008

In this paper, the conventional anti-collision algorithms, such as Channel Monitoring algorithm and Pulse Protocol algorithm are analyzed. To decrease tag identification time, and increase system throughput and efficiency, we propose a new reader anti-collision algorithm, Pulse Protocol-based Hybrid Reader Anti-collision Algorithm, using Slot-occupied Probability under dense reader environment. The proposed algorithm uses Slot-occupied Probability to improve the performance of Pulse Protocol Algorithm. That is, A reader checks Slot-occupied Probability after generating random backoff time. If Slot-occupied Probability is greater than 0, it uses another new random backoff time to avoid reader collision. We also compare the performance of the proposed algorithm with those of Channel Monitoring and Pulse Protocol algorithms in respect of identification time system throughput, and system efficiency. Simulation results show that the proposed algorithm has an increment of 5% of identification time and system throughput as increasing the number of readers.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.46 no.4
• /
• pp.46-55
• /
• 2009

In RFID field, when the neighboring readers try to occupy the same or adjacent channel simultaneously, there exists reader-to-reader interference; it calls reader collision. From the reader collision, the tags cannot response correctly query from the reader. Reader anti-collision schemes have been developed, and particularly, the Listen-Before-Talk(LBT) scheme is proposed to avoid reader collision in ETSI in multi channel environment. However, in ETSI, there is a drawback that the reader collision does not decreases effectively because the reader selects randomly a channel without considering the channel environment and readers try to occupy the channel concurrently. In this paper, we propose a algorithm based on LBT scheme considering multi channel environment as well as made up for the drawbacks of LBT The proposed algorithm applies random backoff, the collision avoidance mechanism. And it can reduce delay because of our proposed estimation mechanism Simulation using OPNET shows that the proposed algorithm achieves higher superiority than that of the simple algorithms in sparse and dense reader mode.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.18 no.6 s.121
• /
• pp.602-611
• /
• 2007

In this paper, the forward link of UHF RFID system is modeled in accordance with the EPCglobal class 1 generation 2(EPCglobal C1G2) UHF Radio-Frequency Identity protocol specification at $860{\sim}960MHz$. Based on the constructed model, characteristics on the forward link signal for the EPCglobal C1G2 RFID reader are simulated with the help of a MATLAB softwarein order to extract the design parameters of a transmit digital filter which meets the Korean RFID regulations. Herein, the forward link model is consisted of PIE source coding, transmit digital filter, modulation, local oscillator, and antenna. From the simulation results, the ranges of three design parameters(roll-off factor, cutoff frequency, the number of tabs) for transmit digital filter are obtained with different modulation techniques and the Tari(type a reference interval) values. Finally, DSB/SSB-ASK modulation technique can not satisfy the EPCglobal C1G2 specification when Tari equals to $6.25{\mu}sec$ in a multiple-reader environment. Consequently this paper can provide a guideline for design parameters of a RFID reader as well as the basic scheme of analyzing frequency interference problems in RFID environments, including multiple-reader and dense-reader environments.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.18 no.7
• /
• pp.731-738
• /
• 2007

Recently UHF RFID system has drawn a great deal of attention because of its potential to revolutionize supply chain management. In this article, RFID reader-to-reader interference is analyzed in terms of interrogation range. For evaluating RFID interference quantitatively, the new figure-of-merit, IRRR, is defined. In order to show the usefulness of IRRR, calculated IRRR is verified by measurement using two RFID readers and a tag in multiple-reader environment. IRRR can be referred to an important design parameter to analyze more complex interfering problems in actual RFID system deployments.

• Journal of the Korea Society of Computer and Information
• /
• v.18 no.2
• /
• pp.69-76
• /
• 2013

Reader-to-reader interference in RFID system is occurred due to the use of limited number of frequencies, and this is the main cause of read rate reduction in the passive RFID tags. Therefore, in order to maximize the read rate under the circumstances of limited frequency resources, it is necessary to minimize the frequency interference among RFID readers. This paper presents a hybrid FDM/TDM constraint satisfaction problem models for frequency interference minimization problems of the RFID readers, and assigns optimal channels to each readers using conventional backtracking search algorithms. A depth first search based on backtracking are accomplished to find solutions of constraint satisfaction problems. At this moment, a variable ordering algorithm is very important to find a solution quickly. Variable ordering algorithms applied in the experiment are known as efficient in the graph coloring. To justify the performance of the proposed constraint satisfaction problem model, optimal channels for each readers in the passive UHF RFID system are allocated by using computer simulation satisfying various interference constraints.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.6B
• /
• pp.585-594
• /
• 2009

Efficient filtering is an important factor in RFID system performance. Because of huge volume of tag data in future ubiquitous environment, if RFID readers transmit tag data without filtering to upper-layer applications, which results in a significant system performance degradation. In this paper, we provide an efficient filtering technique which operates on RFID air protocol. RFID air protocol filtering between tags and a reader has some advantages over filtering in readers and middleware, because air protocol filtering reduces the volume of filtering work before readers and middleware start filtering. Exploiting the air protocol filtering advantage, we introduce a geometrical algorithm for generating air protocol filters and verify their performance through simulation with analytical time models. Results of dense RFID reader environment show that air protocol filtering algorithms reduce almost a half of the total filtering time when compared to the results of linear search.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.2B
• /
• pp.287-295
• /
• 2010

RTLS used to track the location of object or person in real time. However, if there are a lot of tags and readers, the conventional single RTLS server may fail to estimate location of tags. And if the server cannot receive the tags signal due to pass-loss or NLOS from more than three readers, the server fail to estimate location of tags. In this paper, we propose a special reader which embeds RTLS location engine for distributed RTLS. And by using multi-directional antenna, alleviating multi-path effect and allowing estimate tag's location only using two readers. We also implement the system, we can reduce server packet 16times and get the all results of location estimate in single second. We achieved the location error within 1m.