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

Detalhes bibliográficos
Autor(a) principal: BARROS FILHO, Israel Eduardo de
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPE
dARK ID: ark:/64986/001300000sd0m
Texto Completo: 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 2221
spelling BARROS FILHO, Israel Eduardo deGONÇALVES, Paulo André da Silva2015-10-22T18:57:51Z2015-10-22T18:57:51Z2015-03-13https://repositorio.ufpe.br/handle/123456789/14245ark:/64986/001300000sd0mO 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.porAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessRedes de computadoresSistemas de identificação por radiofrequênciaRFIDDFSADesempenhoUma extensão eficiente do estimador CHEN II para a identificação de grandes volumes de etiquetas RFIDinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesismestradoPrograma de Pos Graduacao em Ciencia da ComputacaoUFPEBrasilreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILIsrael Filho.pdf.jpgIsrael Filho.pdf.jpgGenerated Thumbnailimage/jpeg1300https://repositorio.ufpe.br/bitstream/123456789/14245/5/Israel%20Filho.pdf.jpg47c3164619926732175de5fd3d8355baMD55ORIGINALIsrael Filho.pdfIsrael Filho.pdfapplication/pdf724723https://repositorio.ufpe.br/bitstream/123456789/14245/1/Israel%20Filho.pdf782b45f9225d11add525dd331ff52d0eMD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-81232https://repositorio.ufpe.br/bitstream/123456789/14245/2/license_rdf66e71c371cc565284e70f40736c94386MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82311https://repositorio.ufpe.br/bitstream/123456789/14245/3/license.txt4b8a02c7f2818eaf00dcf2260dd5eb08MD53TEXTIsrael Filho.pdf.txtIsrael Filho.pdf.txtExtracted texttext/plain87582https://repositorio.ufpe.br/bitstream/123456789/14245/4/Israel%20Filho.pdf.txt52a4409620c9255e5405580e4b8c0c0dMD54123456789/142452019-10-25 19:24:10.533oai:repositorio.ufpe.br:123456789/14245TGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKClRvZG8gZGVwb3NpdGFudGUgZGUgbWF0ZXJpYWwgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgKFJJKSBkZXZlIGNvbmNlZGVyLCDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIChVRlBFKSwgdW1hIExpY2Vuw6dhIGRlIERpc3RyaWJ1acOnw6NvIE7Do28gRXhjbHVzaXZhIHBhcmEgbWFudGVyIGUgdG9ybmFyIGFjZXNzw612ZWlzIG9zIHNldXMgZG9jdW1lbnRvcywgZW0gZm9ybWF0byBkaWdpdGFsLCBuZXN0ZSByZXBvc2l0w7NyaW8uCgpDb20gYSBjb25jZXNzw6NvIGRlc3RhIGxpY2Vuw6dhIG7Do28gZXhjbHVzaXZhLCBvIGRlcG9zaXRhbnRlIG1hbnTDqW0gdG9kb3Mgb3MgZGlyZWl0b3MgZGUgYXV0b3IuCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwoKTGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKCkFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbsOnYSBlIGFjZWl0w6EtbGEsIHZvY8OqIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMpOgoKYSkgRGVjbGFyYSBxdWUgY29uaGVjZSBhIHBvbMOtdGljYSBkZSBjb3B5cmlnaHQgZGEgZWRpdG9yYSBkbyBzZXUgZG9jdW1lbnRvOwpiKSBEZWNsYXJhIHF1ZSBjb25oZWNlIGUgYWNlaXRhIGFzIERpcmV0cml6ZXMgcGFyYSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEU7CmMpIENvbmNlZGUgw6AgVUZQRSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgYXJxdWl2YXIsIHJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhIHNlZ3VpciksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIsIG5vIFJJLCBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbSBmb3JtYXRvIGRpZ2l0YWwgb3UgcG9yIG91dHJvIG1laW87CmQpIERlY2xhcmEgcXVlIGF1dG9yaXphIGEgVUZQRSBhIGFycXVpdmFyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXN0ZSBkb2N1bWVudG8gZSBjb252ZXJ0w6otbG8sIHNlbSBhbHRlcmFyIG8gc2V1IGNvbnRlw7pkbywgcGFyYSBxdWFscXVlciBmb3JtYXRvIGRlIGZpY2hlaXJvLCBtZWlvIG91IHN1cG9ydGUsIHBhcmEgZWZlaXRvcyBkZSBzZWd1cmFuw6dhLCBwcmVzZXJ2YcOnw6NvIChiYWNrdXApIGUgYWNlc3NvOwplKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBzdWJtZXRpZG8gw6kgbyBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBhIHRlcmNlaXJvcyBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2Ugb3MgZGlyZWl0b3MgZGUgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlOwpmKSBEZWNsYXJhIHF1ZSwgbm8gY2FzbyBkbyBkb2N1bWVudG8gc3VibWV0aWRvIGNvbnRlciBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zIGRpcmVpdG9zIGRlCmF1dG9yLCBvYnRldmUgYSBhdXRvcml6YcOnw6NvIGlycmVzdHJpdGEgZG8gcmVzcGVjdGl2byBkZXRlbnRvciBkZXNzZXMgZGlyZWl0b3MgcGFyYSBjZWRlciDDoApVRlBFIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgTGljZW7Dp2EgZSBhdXRvcml6YXIgYSB1bml2ZXJzaWRhZGUgYSB1dGlsaXrDoS1sb3MgbGVnYWxtZW50ZS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZTsKZykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVRlBFLMKgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUEUgaWRlbnRpZmljYXLDoSBjbGFyYW1lbnRlIG8ocykgbm9tZShzKSBkbyhzKSBhdXRvciAoZXMpIGRvcyBkaXJlaXRvcyBkbyBkb2N1bWVudG8gZW50cmVndWUgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRvIHByZXZpc3RvIG5hIGFsw61uZWEgYykuCg==Repositó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.pt_BR.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.author.fl_str_mv BARROS FILHO, Israel Eduardo de
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 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.accessioned.fl_str_mv 2015-10-22T18:57:51Z
dc.date.available.fl_str_mv 2015-10-22T18:57:51Z
dc.date.issued.fl_str_mv 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
dc.identifier.dark.fl_str_mv ark:/64986/001300000sd0m
url https://repositorio.ufpe.br/handle/123456789/14245
identifier_str_mv ark:/64986/001300000sd0m
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.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
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/14245/5/Israel%20Filho.pdf.jpg
https://repositorio.ufpe.br/bitstream/123456789/14245/1/Israel%20Filho.pdf
https://repositorio.ufpe.br/bitstream/123456789/14245/2/license_rdf
https://repositorio.ufpe.br/bitstream/123456789/14245/3/license.txt
https://repositorio.ufpe.br/bitstream/123456789/14245/4/Israel%20Filho.pdf.txt
bitstream.checksum.fl_str_mv 47c3164619926732175de5fd3d8355ba
782b45f9225d11add525dd331ff52d0e
66e71c371cc565284e70f40736c94386
4b8a02c7f2818eaf00dcf2260dd5eb08
52a4409620c9255e5405580e4b8c0c0d
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_ 1815172904512389120

Registros relacionados