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

• Ano de defesa: 2015
• Autor(a) principal: BARROS FILHO, Israel Eduardo de
• 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
• 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

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.