Uma extensão eficiente do estimador CHEN II para a identificação de grandes volumes de etiquetas RFID

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: BARROS FILHO, Israel Eduardo de
Orientador(a): Não Informado pela instituição
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: UFPE
Brasil
Programa de Pos Graduacao em Ciencia da Computacao
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Redes de computadores
Sistemas de identificação por radiofrequência
RFID
DFSA
Desempenho
Link de acesso: https://repositorio.ufpe.br/handle/123456789/14245
Resumo: O DFSA (Dynamic Framed Slotted ALOHA) é um protocolo anticolisão que vem sendo amplamente adotado para resolver problemas de colisão em sistemas RFID (Radio Frequecy IDentification). De acordo com esse protocolo, o tamanho do quadro subsequente ao quadro inicial é ajustado dinamicamente com base no número de etiquetas que disputaram por slots no quadro anterior. Intuitivamente, a precisão do estimador utilizado poderá afetar o desempenho na identificação de etiquetas. Assim, diversas propostas de estimadores vêm contribuindo para melhorar a precisão da quantidade de etiquetas, diminuindo, desse modo, o atraso de identificação. Contudo, pouca atenção tem sido dada na identificação de um grande volume de etiquetas. Os desafios estão em prover um estimador acurado e com baixo custo computacional. Esta dissertação propõe uma extensão ao estimador Chen II, o qual, originalmente, apesar de possuir um baixo custo computacional e boa precisão, e incapaz de lidar com a identificação de grandes volumes de etiquetas sem perda significativa de eficiência. Os resultados mostram que a extensão proposta consegue uma eficiência muito próxima de 36,8% para a identificação de até 10.000 etiquetas. Esse percentual representa a eficiência máxima do protocolo de acesso ao meio utilizado.
id UFPE_c5a9464d7d9a3d662bcbdfd2183427d9
oai_identifier_str oai:repositorio.ufpe.br:123456789/14245
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str
spelling Uma extensão eficiente do estimador CHEN II para a identificação de grandes volumes de etiquetas RFIDRedes de computadoresSistemas de identificação por radiofrequênciaRFIDDFSADesempenhoO DFSA (Dynamic Framed Slotted ALOHA) é um protocolo anticolisão que vem sendo amplamente adotado para resolver problemas de colisão em sistemas RFID (Radio Frequecy IDentification). De acordo com esse protocolo, o tamanho do quadro subsequente ao quadro inicial é ajustado dinamicamente com base no número de etiquetas que disputaram por slots no quadro anterior. Intuitivamente, a precisão do estimador utilizado poderá afetar o desempenho na identificação de etiquetas. Assim, diversas propostas de estimadores vêm contribuindo para melhorar a precisão da quantidade de etiquetas, diminuindo, desse modo, o atraso de identificação. Contudo, pouca atenção tem sido dada na identificação de um grande volume de etiquetas. Os desafios estão em prover um estimador acurado e com baixo custo computacional. Esta dissertação propõe uma extensão ao estimador Chen II, o qual, originalmente, apesar de possuir um baixo custo computacional e boa precisão, e incapaz de lidar com a identificação de grandes volumes de etiquetas sem perda significativa de eficiência. Os resultados mostram que a extensão proposta consegue uma eficiência muito próxima de 36,8% para a identificação de até 10.000 etiquetas. Esse percentual representa a eficiência máxima do protocolo de acesso ao meio utilizado.CNPqThe DFSA (Dynamic Framed Slotted ALOHA) is an anti-collision protocol that has been widely adopted to solve collision problems in RFID systems ( textit Radio Frequecy IDentification). According to the protocol, the size of the table below to the starting frame is dynamically adjusted based on the number of labels that disputed by slots in the table above. Intuitively, the accuracy of the estimator used can affect performance in identifying labels. Thus, several proposals estimators have contributed to improve the accuracy of the number of labels, and thus decrease the delay identification. However, little attention has been given to the identification of a large volume of labels. The challenges are to provide an accurate and computationally efficient estimator. This paper proposes an extension to the estimator Chen II, which originally despite having a low computational cost and good accuracy, it is unable to deal with the identification of large volumes of labels with no significant loss of efficiency. The results show that the proposed extension can very closely efficiency of 36.8 % for identifying up to 10,000 labels. This percentage is the maximum efficiency of the access protocol to the medium used.UFPEBrasilPrograma de Pos Graduacao em Ciencia da ComputacaoGONÇALVES, Paulo André da SilvaBARROS FILHO, Israel Eduardo de2015-10-22T18:57:51Z2015-10-22T18:57:51Z2015-03-13info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://repositorio.ufpe.br/handle/123456789/14245porAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPE2019-10-25T22:24:10Zoai:repositorio.ufpe.br:123456789/14245Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T22:24:10Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.none.fl_str_mv Uma extensão eficiente do estimador CHEN II para a identificação de grandes volumes de etiquetas RFID
title Uma extensão eficiente do estimador CHEN II para a identificação de grandes volumes de etiquetas RFID
spellingShingle Uma extensão eficiente do estimador CHEN II para a identificação de grandes volumes de etiquetas RFID
BARROS FILHO, Israel Eduardo de
Redes de computadores
Sistemas de identificação por radiofrequência
RFID
DFSA
Desempenho
title_short Uma extensão eficiente do estimador CHEN II para a identificação de grandes volumes de etiquetas RFID
title_full Uma extensão eficiente do estimador CHEN II para a identificação de grandes volumes de etiquetas RFID
title_fullStr Uma extensão eficiente do estimador CHEN II para a identificação de grandes volumes de etiquetas RFID
title_full_unstemmed Uma extensão eficiente do estimador CHEN II para a identificação de grandes volumes de etiquetas RFID
title_sort Uma extensão eficiente do estimador CHEN II para a identificação de grandes volumes de etiquetas RFID
author BARROS FILHO, Israel Eduardo de
author_facet BARROS FILHO, Israel Eduardo de
author_role author
dc.contributor.none.fl_str_mv GONÇALVES, Paulo André da Silva
dc.contributor.author.fl_str_mv BARROS FILHO, Israel Eduardo de
dc.subject.por.fl_str_mv Redes de computadores
Sistemas de identificação por radiofrequência
RFID
DFSA
Desempenho
topic Redes de computadores
Sistemas de identificação por radiofrequência
RFID
DFSA
Desempenho
description O DFSA (Dynamic Framed Slotted ALOHA) é um protocolo anticolisão que vem sendo amplamente adotado para resolver problemas de colisão em sistemas RFID (Radio Frequecy IDentification). De acordo com esse protocolo, o tamanho do quadro subsequente ao quadro inicial é ajustado dinamicamente com base no número de etiquetas que disputaram por slots no quadro anterior. Intuitivamente, a precisão do estimador utilizado poderá afetar o desempenho na identificação de etiquetas. Assim, diversas propostas de estimadores vêm contribuindo para melhorar a precisão da quantidade de etiquetas, diminuindo, desse modo, o atraso de identificação. Contudo, pouca atenção tem sido dada na identificação de um grande volume de etiquetas. Os desafios estão em prover um estimador acurado e com baixo custo computacional. Esta dissertação propõe uma extensão ao estimador Chen II, o qual, originalmente, apesar de possuir um baixo custo computacional e boa precisão, e incapaz de lidar com a identificação de grandes volumes de etiquetas sem perda significativa de eficiência. Os resultados mostram que a extensão proposta consegue uma eficiência muito próxima de 36,8% para a identificação de até 10.000 etiquetas. Esse percentual representa a eficiência máxima do protocolo de acesso ao meio utilizado.
publishDate 2015
dc.date.none.fl_str_mv 2015-10-22T18:57:51Z
2015-10-22T18:57:51Z
2015-03-13
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/14245
url https://repositorio.ufpe.br/handle/123456789/14245
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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv UFPE
Brasil
Programa de Pos Graduacao em Ciencia da Computacao
publisher.none.fl_str_mv UFPE
Brasil
Programa de Pos Graduacao em Ciencia da Computacao
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
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1856042026997383168

Registros relacionados