dc.contributorGONÇALVES, Paulo André da Silva
dc.contributorhttp://lattes.cnpq.br/7756320935380260
dc.contributorhttp://lattes.cnpq.br/3392035824905803
dc.creatorSANTOS, Shalton Viana dos
dc.date2018-12-05T18:19:48Z
dc.date2018-12-05T18:19:48Z
dc.date2017-07-03
dc.date.accessioned2022-10-06T18:28:13Z
dc.date.available2022-10-06T18:28:13Z
dc.identifierhttps://repositorio.ufpe.br/handle/123456789/28010
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/3990378
dc.descriptionColisões podem ocorrer durante o processo de identificação de etiquetas RFID (Radio Frequency IDentification) quando duas ou mais etiquetas respondem às indagações do leitor ao mesmo tempo. A ocorrência de colisão impede que o leitor receba os dados das etiquetas envolvidas, reduzindo a eficiência do processo de identificação por causa dos atrasos adicionais incorridos para se resolver os conflitos de transmissão até o leitor identificar todas as etiquetas. O DFSA (Dynamic Framed-Slotted Aloha) é um protocolo de acesso ao meio comumente usado em sistemas RFID para resolução dos conflitos de transmissão. Ele é empregado com um estimador do quantitativo de etiquetas a serem identificadas. Tradicionalmente, o tamanho dos quadros é ajustado dinamicamente em função apenas do valor retornado pelo estimador. Esta dissertação propõe uma abordagem diferenciada, denominada bidinâmica, para o processo de identificação de etiquetas RFID. A proposta é duplamente dinâmica por contar com a dinamicidade no reajuste de tamanho de quadros do DFSA e por usar fatores multiplicativos dinâmicos no reajuste de estimativas retornadas pelo estimador utilizado no sistema RFID. As avaliações de desempenho da abordagem proposta foram realizadas através de simulação utilizando-se três estimadores distintos e requisitos temporais do canal de comunicação no padrão ISO 18000-6 Type C. Os resultados mostram que a abordagem bidinâmica possui baixo custo computacional e permite otimizar o sistema para todos os estimadores estudados, reduzindo o tempo total de identificação de etiquetas.
dc.descriptionIn RFID (Radio Frequency IDentification) systems, collisions may occur during the tag identification process when two or more tags answer to a request from the reader at the same time. A collision prevents the reader from receiving the data of the involved tags, which in turn reduces the efficiency of the tag identification process due to the additional delays incurred to resolve the transmission conflicts up to the reader finish identifying all the tags. The DFSA (Dynamic Framed Slotted ALOHA) is an access medium control protocol commonly used in RFID systems in order to solve the transmission conflicts. This protocol is used with an estimator for the number of tags to be identified. Traditionally, the frame size is dynamically adjusted based only on the value returned by the tag population estimator. We propose a different approach, namely dual dynamic, for the tag identification process. Our approch is doubly dynamic because it takes advantage of the dynamism of DFSA while using dynamic multiplicative factors for readjusting the specific value returned by the tag estimation method used. We evaluate our approach through simulation by using three different tag estimation methods. Time requirements of the communication channel are modelled in accordance with ISO 18000-6 Type C standard. The results show that our dual dynamic approach has low computational cost and allows to optimize the system by minimizing the tag identification time under all the tag estimation methods evaluated.
dc.formatapplication/pdf
dc.languagepor
dc.publisherUniversidade Federal de Pernambuco
dc.publisherUFPE
dc.publisherBrasil
dc.publisherPrograma de Pos Graduacao em Ciencia da Computacao
dc.rightsopenAccess
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Brazil
dc.rightshttp://creativecommons.org/licenses/by-nc-nd/3.0/br/
dc.subjectRede de computadores
dc.subjectSistemas RFID
dc.subjectCusto computacional
dc.titleUma abordagem bidinâmica de baixo custo computacional para identificação rápida de etiquetas RFID
dc.typemasterThesis


Este ítem pertenece a la siguiente institución