In passive RFID systems, how to reduce the collision among tags is an important issue at the medium access control layer. The Framed Slotted ALOHA and its variations are well-known anti-collision algorithms for RFID systems. However, when the Framed Slotted ALOHA is used, the system efficiency and the average time delay deteriorate rapidly when the total number of tags increases. On the other hand, the total number of slots in a frame can¡¦t be infinity. In this thesis, we first compare existing anti-collision protocols and then propose a novel algorithm based on the Enhanced Dynamic Framed Slotted ALOHA (EDFSA) and the Progressing Scanning (PS) algorithm. The proposed algorithm is called Dynamic Grouping (DG). The DG algorithm partitions the RFID tags according to the distances from tags to the reader in order to avoid using too many slots in a frame. Inparticular, the DG algorithm estimates the spatial distribution of tags based on previous scanning results and then adjusts the partition accordingly. Unlike PS algorithm, the DG algorithm is applicable when the RFID tags are uniformly distributed or normally distributed.

Submitted by Geyciane Santos (geyciane_thamires@hotmail.com) on 2015-11-23T21:24:44Z No. of bitstreams: 1 Dissertação - Walfredo da Costa Lucena Filho.pdf: 2083187 bytes, checksum: 72f63311dba60bbea7ef2d5cc474c601 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2015-11-30T19:51:08Z (GMT) No. of bitstreams: 1 Dissertação - Walfredo da Costa Lucena Filho.pdf: 2083187 bytes, checksum: 72f63311dba60bbea7ef2d5cc474c601 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2015-11-30T19:55:39Z (GMT) No. of bitstreams: 1 Dissertação - Walfredo da Costa Lucena Filho.pdf: 2083187 bytes, checksum: 72f63311dba60bbea7ef2d5cc474c601 (MD5) / Made available in DSpace on 2015-11-30T19:55:40Z (GMT). No. of bitstreams: 1 Dissertação - Walfredo da Costa Lucena Filho.pdf: 2083187 bytes, checksum: 72f63311dba60bbea7ef2d5cc474c601 (MD5) Previous issue date: 2015-08-03 / FAPEAM - Fundação de Amparo à Pesquisa do Estado do Amazonas / An RFID system is typically composed of a reader and a set of tags. An anti-collision algorithm is necessary to avoid collision between tags that respond simultaneously to a reader. The most widely used anti-collision algorithm is DFSA (Dynamic Framed Slotted ALOHA) due to its simplicity and low computational cost. In DFSA algorithms, the optimal TDMA (Time Division Multiple Access) frame size must be equal to the number of unread tags. If the exact number of tags is unknown, the DFSA algorithm needs a tag estimator to get closer to the optimal performance. Currently, applications have required the identification of large numbers of tags, which causes an increase in collisions and hence the degradation in performance of the traditional algorithms DFSA. This work proposes a power control mechanism to estimate the number of tags for radio frequency identification networks (RFID). The mechanism divides the interrogation zone into subgroups of tags and then RSSI (Received Signal Strength Indicator) measurements estimate the number of tags in a subarea. The mechanism is simulated and evaluated using a simulator developed in C/C++ language. In this study, we compare the number of slots and identification time, with ideal DFSA algorithm and Q algorithm EPCglobal standard. Simulation results shows the proposed mechanism provides 99% performance of ideal DFSA in dense networks, where there are many tags. Regarding the Q algorithm, we can see the improvement in performance of 6.5%. It is also important to highlight the lower energy consumption of the reader comparing to ideal DFSA is 63%. / Um sistema de identificação por rádio frequência (RFID) é composto basicamente de um leitor e etiquetas. Para que o processo de identificação das etiquetas seja bem sucedido, é necessário um algoritmo anticolisão a fim de evitar colisões entre etiquetas que respondem simultaneamente à interrogação do leitor. O algoritmo anticolisão mais usado é o DFSA (Dynamic Framed Slotted ALOHA) devido à sua simplicidade e baixo custo computacional. Em algoritmos probabilísticos, tal como o DFSA, o tamanho ótimo do quadro TDMA (Time Division Multiple Access) utilizado para leitura das etiquetas deve ser igual à quantidade de etiquetas não lidas. Uma vez que no processo de leitura, normalmente não se sabe a quantidade exata de etiquetas, o algoritmo DFSA faz uso de um estimador para obter um desempenho mais próximo do ideal. Atualmente, as aplicações têm demandado a identificação de grandes quantidades de etiquetas, o que ocasiona um aumento das colisões e, consequentemente, a degradação no desempenho dos algoritmos DFSA tradicionais. Este trabalho propõe um mecanismo de controle de potência para estimar a quantidade de etiquetas em redes de identificação por rádio frequência (RFID). O mecanismo baseia-se na divisão da área de interrogação em subáreas e, consequentemente, subgrupos de etiquetas. Tal divisão é utilizada para realizar medições de RSSI (Received Signal Strength Indicator) e, assim, estimar a quantidade de etiquetas por subárea. O mecanismo é simulado e avaliado utilizando um simulador próprio desenvolvido em linguagem C/C++. Neste estudo, comparam-se os resultados de quantidade de slots e tempo de identificação das etiquetas, com os obtidos a partir da utilização dos algoritmos DFSA ideal e algoritmo padrão Q da norma EPCglobal. A partir dos resultados da simulação, é possível perceber que o mecanismo proposto apresenta desempenho 99% do DFSA ideal em redes densas, onde há grande quantidade de etiquetas. Em relação ao algoritmo Q, percebe-se a melhoria de 6,5% no desempenho. É importante ressaltar também a redução no consumo de energia do leitor em torno de 63% em relação ao DFSA ideal.