• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Doctoral Thesis
DOI
10.11606/T.45.2016.tde-08122015-093352
Document
Author
Full name
Rafael Perazzo Barbosa Mota
E-mail
Institute/School/College
Knowledge Area
Date of Defense
Published
São Paulo, 2015
Supervisor
Committee
Batista, Daniel Macedo (President)
Paula, Luciano Bernardes de
Figueiredo, Gustavo Bittencourt
Guardia, Hélio Crestana
Zorzo, Sérgio Donizetti
Title in Portuguese
Mecanismos para a melhoria do desempenho de sistemas RFID passivos
Keywords in Portuguese
Análise de desempenho
Anticolisão
Consumo de energia
RFID
Abstract in Portuguese
A Identificação por radiofrequência (Radio Frequency Identification - RFID) tem revolucionado a forma de identificar objetos, sendo usada desde aplicações de controle de estoques até o processo automatizado de pagamentos. Sua ampla aceitação e aplicabilidade tem estimulado pesquisadores a criar cada vez mais aplicações. Um problema chave da RFID são as colisões que ocorrem na identificação por meio dos protocolos de acesso múltiplo. Como, na prática, um leitor precisa identificar várias etiquetas em sua área de cobertura, algumas etiquetas podem responder ao mesmo tempo o que gera colisões e desperdício de recursos. Por este motivo, torna-se de grande valor um estudo abrangente sobre como melhorar a identificação das etiquetas de modo a reduzir o número de colisões. Além disso, aspectos como consumo de energia e tempo necessário para identificação também devem ser levados em consideração, uma vez que a utilização cada vez maior de dispositivos alimentados à bateria tem sido observada na prática. Esta tese investiga a categoria de protocolos anticolisão denominada Frame Slotted Aloha - FSA, pois é a categoria que possui maior potencial de utilização prática em sistemas RFID. Além disso, as diferentes métricas de análise de desempenho são também analisadas e categorizadas, uma vez que identificou-se que um conjunto de métricas devem ser observadas com o intuito de realizarem-se comparações justas com as propostas da literatura. Descobriu-se que a maioria das propostas não levam em consideração os aspectos chave de tempo e energia, assim como a característica de ser fácil de implementar e baixa complexidade. Esta tese propõe quatro algoritmos que visam diminuir o consumo de energia e o tempo do processo de identificação das etiquetas mantendo-se as características de baixa complexidade e similaridade com o padrão atual EpcGlobal Classe 1 Geração 2 (C1G2). O primeiro mecanismo visa diminuir a quantidade de respostas desnecessárias em cenários de localização e rastreamento. Os demais consistem em três propostas de algoritmos anticolisão para sistemas RFID. Os dois primeiros diferem na forma como o tamanho inicial de quadro é definido e como as colisões são tratadas, representando evoluções progressivas em direção a um melhor desempenho. O terceiro considera a ocorrência do efeito captura, o que traz a necessidade de mudanças no funcionamento do algoritmo anterior. Resultados de simulação mostram que os quatro mecanismos podem melhorar propostas existentes sem aumento de complexidade, resultando consequentemente em diminuição de recursos desperdiçados. Além disso também foram desenvolvidos dois softwares de apoio aos mecanismos propostos: nsRFIDsim e jRFIDsim. O primeiro trata-se de um módulo para o simulador ns-2 que simula um sistema RFID passivo. O segundo implementa uma proposta de benchmark para avaliação de desempenho de algoritmos anticolisão para RFID, visando fornecer para a comunidade científica uma forma padronizada de avaliar este tipo de algoritmo.
Title in English
Efficient mechanisms for performance improvement in passive RFID systems
Keywords in English
Anti-collision
Energy consumption
Performance evaluation
RFID
Abstract in English
The Radio Frequency Identification - RFID has revolutionized the way objects are identified, being used in several areas, from inventory control applications to automated payment process. Its wide acceptance and applicability has stimulated researchers to create more and more new applications. One RFID key problem is the collisions on identification by means of multiple access protocols. Since generally, a reader needs to identify multiple tags in its coverage area, some tags tend to reply at the same time which can cause collision and waste of resources. For this reason a comprehensive study on how to improve the identification of tags in order to reduce the number of collisions becomes important. Additionally, issues such as energy consumption and time required for identification must also be taken into consideration, since an increasing use of battery-powered devices has been observed in practice. This thesis investigates the category of anti-collision protocols called Frame Slotted Aloha - FSA, as it is the category that has the greatest potential for practical use in RFID systems. Further analysis of the different performance metrics are also analyzed and categorized, since it was identified that a set of metrics must be observed in order to carry out up fair comparisons with the proposals found on the literature. It was found that most of the proposals do not consider the key aspects of time and energy as well as the characteristic of being easy to implement and having low complexity. This thesis proposes four algorithms aimed at reducing the consumption of energy and the time to identify the tags while maintaining the characteristics of low complexity and similarity to the current standard EPCglobal Class 1 Generation 2 (C1G2). The first mechanism aims to decrease the unnecessary answers in locating and tracking scenarios. The other ones consist of three proposals for anti-collision algorithms for RFID systems. They differ in how the initial size is defined and how collisions are resolved, representing progressive evolutions toward a better performance. The third one considers the occurrence of the capture effect, which brings the need for changes in the previous algorithm operation. Simulation results show that the four mechanisms can improve existing proposals without increasing complexity, resulting in consequent energy savings. In addition we have also developed two softwares to evaluate the proposed mechanisms: nsRFIDsim and jRFIDsim. The former is a module for the ns-2 simulator that simulates a passive RFID system. The second one implements a proposal for benchmark performance evaluation of anti-collision algorithms for RFID in order to provide to the scientific community a standardized way to assess this type of algorithm.
 
WARNING - Viewing this document is conditioned on your acceptance of the following terms of use:
This document is only for private use for research and teaching activities. Reproduction for commercial use is forbidden. This rights cover the whole data about this document as well as its contents. Any uses or copies of this document in whole or in part must include the author's name.
teseRafaelMota.pdf (2.90 Mbytes)
Publishing Date
2016-01-05
 
WARNING: Learn what derived works are clicking here.
All rights of the thesis/dissertation are from the authors
CeTI-SC/STI
Digital Library of Theses and Dissertations of USP. Copyright © 2001-2021. All rights reserved.