An Enhanced Collision Tracking Tree Algorithm in Radio Frequency Identification System

2016 ◽  
Vol 13 (10) ◽  
pp. 7712-7718
Author(s):  
Jinyan Liu ◽  
Quanyuan Feng ◽  
Xiaolin Jia

In order to solve multi-tag collision problem in radio frequency identification system, many anti-collision algorithms have been proposed, such as query tree algorithm, bi-slotted collision tracking tree algorithm (BSCTTA). In this paper, an enhanced collision tracking tree algorithm is proposed to improve the performance of BSCTTA. The proposed algorithm generates prefix depending on the first collided bit, and then eliminates the idle timeslots and reduces the collided timeslots. Moreover, the proposed algorithm can identify two tags in a timeslot if there is only one collided bit in the response data, and can truncate unvalued data when two collided bits are detected. The simulation results show that the proposed algorithm reduces the communication bits and query cycles than other algorithms, therefore enhances the identification efficiency and identification speed of radio frequency identification system.

Author(s):  
Ching-Nung Yang ◽  
Jyun-Yan He ◽  
Yu-Ching Kun

A tag collision problem (or missed reads) in Radio Frequency Identification (RFID) system happens when multiple tags respond to a reader simultaneously. At this time, the reader cannot differentiate these tags correctly. This problem is often seen whenever a large volume of RFID tags are read together in the same radio frequency field. Tag collisions will degrade identification efficiency, and this unreliable identification will compromise the usefulness of RFID system. This chapter introduces tag collision problem and discusses tag anti-collision protocols, including ALOHA-based protocol, Binary Tree (BT) protocol, and Query Tree (QT) protocol. To date, most tag anti-collision protocols are QT protocols. Thus, in this chapter, the authors briefly describe some elegant researches on QT protocols, and also introduce their recent research results on QT protocols.


Author(s):  
Yubao Hou ◽  
Hua Liang ◽  
Juan liu

In the traditional RFID (Radio Frequency IDentification) system, a secure wired channel communication is used between the reader and the server. The newly produced mobile RFID system is different from the traditional RFID system, the communication between the reader and the server is based on a wireless channel, and the authentication protocol is suitable for traditional RFID systems, but it cannot be used in mobile RFID systems. To solve this problem, a mutual authentication protocol MSB (Most Significant Bit) for super lightweight mobile radio frequency identification system is proposed based on bit replacement operation. MSB is a bitwise operation to encrypt information and reduce the computational load of communication entities. Label, readers, and servers authenticate first and then communicate, MSB may be used to resistant to common attacks. The security analysis of the protocol shows that the protocol has high security properties, the performance analysis of the protocol shows that the protocol has the characteristics of low computational complexity, the formal analysis of the protocol based on GNY logic Gong et al. (1990) provides a rigorous reasoning proof process for the protocol.


2013 ◽  
Vol 93 (1) ◽  
pp. 23-33 ◽  
Author(s):  
P. Barge ◽  
P. Gay ◽  
V. Merlino ◽  
C. Tortia

Barge, P., Gay, P., Merlino, V. and Tortia, C. 2013. Radio frequency identification technologies for livestock management and meat supply chain traceability. Can. J. Anim. Sci. 93: 23–33. Animal electronic identification could be exploited by farmers as an interesting opportunity to increase the efficiency of herd management and traceability. Although radio frequency identification (RFID) solutions for animal identification have already been envisaged, the integration of a RFID traceability system at farm level has to be carried out carefully, considering different aspects (farm type, number and species of animals, barn structure). The tag persistence on the animal after application, the tag-to-tag collisions in the case of many animals contemporarily present in the reading area of the same antenna and the barn layout play determinant roles in system reliability. The goal of this paper is to evaluate the RFID identification system performance and determine the best practice to apply these devices in livestock management. RFID systems were tested both in laboratory, on the farm and in slaughterhouses for the implementation of a traceability system with automatic animal data capture. For this purpose a complete system for animal identification and tracking, accomplishing regulatory compliance as well as supply chain management requirements, has been developed and is described in the paper. Results were encouraging for identification of calves both in farms and slaughterhouses, while in swine breeding, identification was critical for small piglets. In this case, the design of a RFID gate where tag-to-tag collisions are avoided should be envisaged.


2010 ◽  
Vol 48 (9) ◽  
pp. 2699-2721 ◽  
Author(s):  
Mojahid Saeed Osman ◽  
Bala Ram ◽  
Paul Stanfield ◽  
Funda Samanlioglu ◽  
Lauren Davis ◽  
...  

ForScience ◽  
2019 ◽  
Vol 7 (2) ◽  
Author(s):  
Cátia Valéria Dos Santos Passos Brito ◽  
Welson Barbosa Dos Santos ◽  
Cristiane Xavier Galhardo ◽  
Vivianni Marques Leite dos Santos

A realização de um inventário não é uma tarefa fácil, principalmente em universidades federais, que possuem muitos bens permanentes. A gestão patrimonial é realizada através de procedimentos de identificação, tombamento, localização, contagem, preservação e desfazimento de bens. Devido a grande quantidade de informações e necessidade de segurança, confiabilidade e celeridade nos processos, deve-se buscar alternativas para melhorar a gestão, reduzir índices de não conformidades e aprimorar o planejamento de compras. O sistema RFID (Radio-Frequency Identification), por exemplo, funciona por meio da comunicação via radiofrequência, com uso de um chip passivo inserido em etiqueta inteligente. Dessa forma, o objetivo deste artigo é analisar a viabilidade do uso da tecnologia RFID para o aperfeiçoamento da gestão patrimonial na Universidade Federal do Vale do São Francisco - Univasf por meio do levantamento de suas vantagens, desvantagens e custos para implantação. Para isto, são realizadas pesquisas em periódicos e bases de patentes, além da realização de entrevistas e análise documental. Entre os principais resultados, constata-se que o processo de gerenciamento de bens da Univasf é realizado de forma manual e desgastante para servidores membros de comissão, para a qual são convocados sem consulta prévia, verificando-se ainda que os prazos são, comumente, ultrapassados. Por outro lado, o custo para implantação do sistema RFID para controle do número atual de bens da Univasf corresponde a apenas 0,78% do valor alocado para as ações orçamentárias referentes às despesas correntes e investimentos, constituindo fatores favoráveis a sua aquisição pela Instituição.Palavras-chave: Radiofrequência. Gestão patrimonial. Universidades públicas. Internet das coisas. Smart tags in the public administration: feasibility analysis in thepatrimonial control of the UNIVASFAbstractThe construction of an inventory is not an easy task, especially at federal universities, which have many permanent assets. The patrimonial management is carried through procedures of identification, tipping, localization, counting, preservation and undoing of assets. Due to the large amount of information and the need for security, reliability and speed in the processes, alternatives should be sought to improve management, reduce nonconformity rates, and improve procurement planning. The RFID (Radio Frequency Identification) system, for example, works by means of radio frequency communication, using a passive chip inserted in a smart tag. Thus, the objective of this paper is to analyze the feasibility of using RFID technology to improve asset management at the Federal University of Vale do São Francisco -Univasf by surveying its advantages, disadvantages and costs for implementation. For this, research is carried out in journals and patent bases, as well as interviews and document analysis. Among the main results, it can be seen that Univasf's asset management process is carried out manually and exhausting for commission member servers, to which they are summoned without prior consultation, and it is also verified that the deadlines are commonly outdated. On the other hand, the cost of implementing the RFID system to control Univasf's current number of assets corresponds to only 0.78% of the amount allocated to budget actions related to current expenses and investments, constituting favorable factors for their acquisition by the Institution.Keywords: Radiofrequency. Patrimonial Management. Public universities. Internet of things. 


Sign in / Sign up

Export Citation Format

Share Document