Submitted by Isaac Francisco de Souza Dias (isaac.souzadias@ufpe.br) on 2015-10-22T18:57:51Z
No. of bitstreams: 2
license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5)
Israel Filho.pdf: 724723 bytes, checksum: 782b45f9225d11add525dd331ff52d0e (MD5) / Made available in DSpace on 2015-10-22T18:57:51Z (GMT). No. of bitstreams: 2
license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5)
Israel Filho.pdf: 724723 bytes, checksum: 782b45f9225d11add525dd331ff52d0e (MD5)
Previous issue date: 2015-03-13 / CNPq / 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. / The 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.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/14245 |
| Date | 13 March 2015 |
| Creators | BARROS FILHO, Israel Eduardo de |
| Contributors | GONÇALVES, Paulo André da Silva |
| Publisher | Programa de Pos Graduacao em Ciencia da Computacao, UFPE, Brasil |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE |
| Rights | Attribution-NonCommercial-NoDerivs 3.0 Brazil, http://creativecommons.org/licenses/by-nc-nd/3.0/br/, info:eu-repo/semantics/openAccess |
Page generated in 0.002 seconds