Uma abordagem bidinâmica de baixo custo computacional para identificação rápida de etiquetas RFID

Detalhes bibliográficos
Ano de defesa: 2017
Autor(a) principal: SANTOS, Shalton Viana dos
Orientador(a): GONÇALVES, Paulo André da Silva
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Pernambuco
Programa de Pós-Graduação: Programa de Pos Graduacao em Ciencia da Computacao
Departamento: Não Informado pela instituição
País: Brasil
Palavras-chave em Português:
Rede de computadores
Sistemas RFID
Custo computacional
Link de acesso: https://repositorio.ufpe.br/handle/123456789/28010
Resumo: Colisõ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.
id UFPE_00a3ae3d58397e50f39be0185d567750
oai_identifier_str oai:repositorio.ufpe.br:123456789/28010
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str
spelling SANTOS, Shalton Viana doshttp://lattes.cnpq.br/7756320935380260http://lattes.cnpq.br/3392035824905803GONÇALVES, Paulo André da Silva2018-12-05T18:19:48Z2018-12-05T18:19:48Z2017-07-03https://repositorio.ufpe.br/handle/123456789/28010Colisõ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.In 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.porUniversidade Federal de PernambucoPrograma de Pos Graduacao em Ciencia da ComputacaoUFPEBrasilAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessRede de computadoresSistemas RFIDCusto computacionalUma abordagem bidinâmica de baixo custo computacional para identificação rápida de etiquetas RFIDinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesismestradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILDISSERTAÇÃO Shalton Viana dos Santos.pdf.jpgDISSERTAÇÃO Shalton Viana dos Santos.pdf.jpgGenerated Thumbnailimage/jpeg1256https://repositorio.ufpe.br/bitstream/123456789/28010/5/DISSERTA%c3%87%c3%83O%20Shalton%20Viana%20dos%20Santos.pdf.jpg808ed7a1a9d4824d74346a981bf3358bMD55ORIGINALDISSERTAÇÃO Shalton Viana dos Santos.pdfDISSERTAÇÃO Shalton Viana dos Santos.pdfapplication/pdf1385331https://repositorio.ufpe.br/bitstream/123456789/28010/1/DISSERTA%c3%87%c3%83O%20Shalton%20Viana%20dos%20Santos.pdfbde2b43d68d1a8f0bc4fbd0f2d63c4f6MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufpe.br/bitstream/123456789/28010/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82311https://repositorio.ufpe.br/bitstream/123456789/28010/3/license.txt4b8a02c7f2818eaf00dcf2260dd5eb08MD53TEXTDISSERTAÇÃO Shalton Viana dos Santos.pdf.txtDISSERTAÇÃO Shalton Viana dos Santos.pdf.txtExtracted texttext/plain132284https://repositorio.ufpe.br/bitstream/123456789/28010/4/DISSERTA%c3%87%c3%83O%20Shalton%20Viana%20dos%20Santos.pdf.txt357604534d6228e5fcb2db6800920a8bMD54123456789/280102019-10-26 00:09:17.111oai:repositorio.ufpe.br:123456789/28010TGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKClRvZG8gZGVwb3NpdGFudGUgZGUgbWF0ZXJpYWwgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgKFJJKSBkZXZlIGNvbmNlZGVyLCDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIChVRlBFKSwgdW1hIExpY2Vuw6dhIGRlIERpc3RyaWJ1acOnw6NvIE7Do28gRXhjbHVzaXZhIHBhcmEgbWFudGVyIGUgdG9ybmFyIGFjZXNzw612ZWlzIG9zIHNldXMgZG9jdW1lbnRvcywgZW0gZm9ybWF0byBkaWdpdGFsLCBuZXN0ZSByZXBvc2l0w7NyaW8uCgpDb20gYSBjb25jZXNzw6NvIGRlc3RhIGxpY2Vuw6dhIG7Do28gZXhjbHVzaXZhLCBvIGRlcG9zaXRhbnRlIG1hbnTDqW0gdG9kb3Mgb3MgZGlyZWl0b3MgZGUgYXV0b3IuCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwoKTGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKCkFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbsOnYSBlIGFjZWl0w6EtbGEsIHZvY8OqIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMpOgoKYSkgRGVjbGFyYSBxdWUgY29uaGVjZSBhIHBvbMOtdGljYSBkZSBjb3B5cmlnaHQgZGEgZWRpdG9yYSBkbyBzZXUgZG9jdW1lbnRvOwpiKSBEZWNsYXJhIHF1ZSBjb25oZWNlIGUgYWNlaXRhIGFzIERpcmV0cml6ZXMgcGFyYSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEU7CmMpIENvbmNlZGUgw6AgVUZQRSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgYXJxdWl2YXIsIHJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhIHNlZ3VpciksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIsIG5vIFJJLCBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbSBmb3JtYXRvIGRpZ2l0YWwgb3UgcG9yIG91dHJvIG1laW87CmQpIERlY2xhcmEgcXVlIGF1dG9yaXphIGEgVUZQRSBhIGFycXVpdmFyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXN0ZSBkb2N1bWVudG8gZSBjb252ZXJ0w6otbG8sIHNlbSBhbHRlcmFyIG8gc2V1IGNvbnRlw7pkbywgcGFyYSBxdWFscXVlciBmb3JtYXRvIGRlIGZpY2hlaXJvLCBtZWlvIG91IHN1cG9ydGUsIHBhcmEgZWZlaXRvcyBkZSBzZWd1cmFuw6dhLCBwcmVzZXJ2YcOnw6NvIChiYWNrdXApIGUgYWNlc3NvOwplKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBzdWJtZXRpZG8gw6kgbyBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBhIHRlcmNlaXJvcyBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2Ugb3MgZGlyZWl0b3MgZGUgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlOwpmKSBEZWNsYXJhIHF1ZSwgbm8gY2FzbyBkbyBkb2N1bWVudG8gc3VibWV0aWRvIGNvbnRlciBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zIGRpcmVpdG9zIGRlCmF1dG9yLCBvYnRldmUgYSBhdXRvcml6YcOnw6NvIGlycmVzdHJpdGEgZG8gcmVzcGVjdGl2byBkZXRlbnRvciBkZXNzZXMgZGlyZWl0b3MgcGFyYSBjZWRlciDDoApVRlBFIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgTGljZW7Dp2EgZSBhdXRvcml6YXIgYSB1bml2ZXJzaWRhZGUgYSB1dGlsaXrDoS1sb3MgbGVnYWxtZW50ZS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZTsKZykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVRlBFLMKgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUEUgaWRlbnRpZmljYXLDoSBjbGFyYW1lbnRlIG8ocykgbm9tZShzKSBkbyhzKSBhdXRvciAoZXMpIGRvcyBkaXJlaXRvcyBkbyBkb2N1bWVudG8gZW50cmVndWUgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRvIHByZXZpc3RvIG5hIGFsw61uZWEgYykuCg==Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-26T03:09:17Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Uma abordagem bidinâmica de baixo custo computacional para identificação rápida de etiquetas RFID
title Uma abordagem bidinâmica de baixo custo computacional para identificação rápida de etiquetas RFID
spellingShingle Uma abordagem bidinâmica de baixo custo computacional para identificação rápida de etiquetas RFID
SANTOS, Shalton Viana dos
Rede de computadores
Sistemas RFID
Custo computacional
title_short Uma abordagem bidinâmica de baixo custo computacional para identificação rápida de etiquetas RFID
title_full Uma abordagem bidinâmica de baixo custo computacional para identificação rápida de etiquetas RFID
title_fullStr Uma abordagem bidinâmica de baixo custo computacional para identificação rápida de etiquetas RFID
title_full_unstemmed Uma abordagem bidinâmica de baixo custo computacional para identificação rápida de etiquetas RFID
title_sort Uma abordagem bidinâmica de baixo custo computacional para identificação rápida de etiquetas RFID
author SANTOS, Shalton Viana dos
author_facet SANTOS, Shalton Viana dos
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/7756320935380260
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/3392035824905803
dc.contributor.author.fl_str_mv SANTOS, Shalton Viana dos
dc.contributor.advisor1.fl_str_mv GONÇALVES, Paulo André da Silva
contributor_str_mv GONÇALVES, Paulo André da Silva
dc.subject.por.fl_str_mv Rede de computadores
Sistemas RFID
Custo computacional
topic Rede de computadores
Sistemas RFID
Custo computacional
description Colisõ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.
publishDate 2017
dc.date.issued.fl_str_mv 2017-07-03
dc.date.accessioned.fl_str_mv 2018-12-05T18:19:48Z
dc.date.available.fl_str_mv 2018-12-05T18:19:48Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufpe.br/handle/123456789/28010
url https://repositorio.ufpe.br/handle/123456789/28010
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.publisher.program.fl_str_mv Programa de Pos Graduacao em Ciencia da Computacao
dc.publisher.initials.fl_str_mv UFPE
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
bitstream.url.fl_str_mv https://repositorio.ufpe.br/bitstream/123456789/28010/5/DISSERTA%c3%87%c3%83O%20Shalton%20Viana%20dos%20Santos.pdf.jpg
https://repositorio.ufpe.br/bitstream/123456789/28010/1/DISSERTA%c3%87%c3%83O%20Shalton%20Viana%20dos%20Santos.pdf
https://repositorio.ufpe.br/bitstream/123456789/28010/2/license_rdf
https://repositorio.ufpe.br/bitstream/123456789/28010/3/license.txt
https://repositorio.ufpe.br/bitstream/123456789/28010/4/DISSERTA%c3%87%c3%83O%20Shalton%20Viana%20dos%20Santos.pdf.txt
bitstream.checksum.fl_str_mv 808ed7a1a9d4824d74346a981bf3358b
bde2b43d68d1a8f0bc4fbd0f2d63c4f6
e39d27027a6cc9cb039ad269a5db8e34
4b8a02c7f2818eaf00dcf2260dd5eb08
357604534d6228e5fcb2db6800920a8b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1862742007946936320

Registros relacionados