Dupla-aproximação: um novo método para estimativas do backlog em sistemas RFID UHF passivos.

Detalhes bibliográficos
Autor(a) principal: FERREIRA, Hillner de Paiva Almeida.
Data de Publicação: 2019
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
Texto Completo: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/27084
Resumo: Este trabalho de tese apresenta um estudo sobre a temática dos algoritmos anticolisão Dynamic Framed Slotted ALOHA (DFSA) aplicados aos sistemas de Identificação por Radiofrequência (RFID) que operam na faixa de Ultra alta Frequência (UHF) e utilizam etiquetas com microchip e sem bateria (etiquetas passivas). Neste contexto, o autor desenvolve um novo método que opera sobre os algoritmos DFSA e acelera o desempenho dos estimadores de backlog empregados. Admitindo um cenário crítico onde a quantidade de etiquetas a serem lidas é muito maior do que o total de intervalos de transmissão inicialmente disponibilizado pelo leitor (denominado quadro inicial), o método de Dupla-Aproximação (DA) proposto realiza, além das estimativas em direção às quantidades de etiquetas transmitindo, uma segunda aproximação, que reduz sistematicamente as quantidades de etiquetas transmitindo em direção as estimativas calculadas. Ao final, uma estimativa mais precisa para o total de etiquetas ainda não identificadas é rapidamente obtida. Resultados simulados mostram que os algoritmos DFSA que utilizam o método DA (denominados algoritmos DA-DFSA) apresentam taxas de transferências maiores e mais estáveis (ganhos entre 3,5% e 12,24%) e menores quantidades de sinais RFID transmitidos (reduções entre 15% e 43%) em comparação aos algoritmos DFSA tradicionais.
id UFCG_c052fe493f7f23a0eef2f04368a4c1fa
oai_identifier_str oai:localhost:riufcg/27084
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str 4851
spelling Dupla-aproximação: um novo método para estimativas do backlog em sistemas RFID UHF passivos.Dual approximation: a new method for backlog estimation in passive UHF RFID systems.Sistemas RFID UHF PassivosDA-DFSADupla- AproximaçãoPassive UHF RFID SystemsDA-DFSAPair- ApproximationEngenharia ElétricaEste trabalho de tese apresenta um estudo sobre a temática dos algoritmos anticolisão Dynamic Framed Slotted ALOHA (DFSA) aplicados aos sistemas de Identificação por Radiofrequência (RFID) que operam na faixa de Ultra alta Frequência (UHF) e utilizam etiquetas com microchip e sem bateria (etiquetas passivas). Neste contexto, o autor desenvolve um novo método que opera sobre os algoritmos DFSA e acelera o desempenho dos estimadores de backlog empregados. Admitindo um cenário crítico onde a quantidade de etiquetas a serem lidas é muito maior do que o total de intervalos de transmissão inicialmente disponibilizado pelo leitor (denominado quadro inicial), o método de Dupla-Aproximação (DA) proposto realiza, além das estimativas em direção às quantidades de etiquetas transmitindo, uma segunda aproximação, que reduz sistematicamente as quantidades de etiquetas transmitindo em direção as estimativas calculadas. Ao final, uma estimativa mais precisa para o total de etiquetas ainda não identificadas é rapidamente obtida. Resultados simulados mostram que os algoritmos DFSA que utilizam o método DA (denominados algoritmos DA-DFSA) apresentam taxas de transferências maiores e mais estáveis (ganhos entre 3,5% e 12,24%) e menores quantidades de sinais RFID transmitidos (reduções entre 15% e 43%) em comparação aos algoritmos DFSA tradicionais.This thesis presents a study about the Dynamic Framed Slotted ALOHA (DFSA) anti- collision algorithms applied to Radio Frequency Identification (RFID) systems that operate in Ultra High Frequency (UHF) and use microchip and non-battery tags (passive tags). In this context, the author develops a new method that operates on DFSA algorithms and accelerates the performance of backlog estimators. Assuming a critical scenario where the number of tags to be read is much larger than the total of transmission intervals initially provided by the reader (called the initial frame), the proposed Double-Approximation (DA) method performs, in addition to the tag estimates toward to the tags transmitting, a second approximation, which systematically reduces the tags transmitting toward to the tag estimates. In the end, a more accurate estimation for the total of unidentified tags is quickly obtained. Simulated results show that DFSA algorithms using the DA method (called DA-DFSA algorithms) have higher and more stable throughput (gains between 3.5% and 12.24%) and smaller amounts of transmitted RFID signals (reductions between 15% and 43%) compared to the traditional DFSA algorithms.Universidade Federal de Campina GrandeBrasilCentro de Engenharia Elétrica e Informática - CEEIPÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICAUFCGASSIS, Francisco Marcos de.ASSIS, F. M.Assis, F. M.de Assis, F. M.http://lattes.cnpq.br/2368523362272656SERRES, Alexandre Jean René.SERRES, Alexandre Jean RenéSerres, A.SERRES, ALEXANDRE.http://lattes.cnpq.br/5988817460788034ASSUNÇÂO, Adaildo Gomes D´.DASSUNCAO, A. G.D'ASSUNCAO, A. G.D ASSUNCAO, A. G.http://lattes.cnpq.br/4159638862269940GOMES NETO, Alfredo.GOMES NETO, Alfredo.GOMES NETO, ALFRÊDO.NETO, A. GOMES.http://lattes.cnpq.br/1403715441701958ALBERT, Bruno Barbosa.ALBERT, B. B.ALBERT, BRUNO BARBOSA.BRUNO BARBOSA ALBERT.http://lattes.cnpq.br/4530607277273584COSTA, Edson Guedes.COSTA, E. G.Costa, E. G.E. C. Guedes.http://lattes.cnpq.br/3930289115658143FERREIRA, Hillner de Paiva Almeida.2019-09-092022-09-12T17:45:27Z2022-09-122022-09-12T17:45:27Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/27084PEREIRA, Hillner de Paiva Almeida. Dupla-aproximação: um novo método para estimativas do backlog em sistemas RFID UHF passivos. 2019. 123 fl. Tese (Doutorado em Engenharia Elétrica), Programa de Pós-Graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande - Paraíba - Brasil, 2019.porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCG2022-09-12T17:45:27Zoai:localhost:riufcg/27084Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512022-09-12T17:45:27Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.none.fl_str_mv Dupla-aproximação: um novo método para estimativas do backlog em sistemas RFID UHF passivos.
Dual approximation: a new method for backlog estimation in passive UHF RFID systems.
title Dupla-aproximação: um novo método para estimativas do backlog em sistemas RFID UHF passivos.
spellingShingle Dupla-aproximação: um novo método para estimativas do backlog em sistemas RFID UHF passivos.
FERREIRA, Hillner de Paiva Almeida.
Sistemas RFID UHF Passivos
DA-DFSA
Dupla- Aproximação
Passive UHF RFID Systems
DA-DFSA
Pair- Approximation
Engenharia Elétrica
title_short Dupla-aproximação: um novo método para estimativas do backlog em sistemas RFID UHF passivos.
title_full Dupla-aproximação: um novo método para estimativas do backlog em sistemas RFID UHF passivos.
title_fullStr Dupla-aproximação: um novo método para estimativas do backlog em sistemas RFID UHF passivos.
title_full_unstemmed Dupla-aproximação: um novo método para estimativas do backlog em sistemas RFID UHF passivos.
title_sort Dupla-aproximação: um novo método para estimativas do backlog em sistemas RFID UHF passivos.
author FERREIRA, Hillner de Paiva Almeida.
author_facet FERREIRA, Hillner de Paiva Almeida.
author_role author
dc.contributor.none.fl_str_mv ASSIS, Francisco Marcos de.
ASSIS, F. M.
Assis, F. M.
de Assis, F. M.
http://lattes.cnpq.br/2368523362272656
SERRES, Alexandre Jean René.
SERRES, Alexandre Jean René
Serres, A.
SERRES, ALEXANDRE.
http://lattes.cnpq.br/5988817460788034
ASSUNÇÂO, Adaildo Gomes D´.
DASSUNCAO, A. G.
D'ASSUNCAO, A. G.
D ASSUNCAO, A. G.
http://lattes.cnpq.br/4159638862269940
GOMES NETO, Alfredo.
GOMES NETO, Alfredo.
GOMES NETO, ALFRÊDO.
NETO, A. GOMES.
http://lattes.cnpq.br/1403715441701958
ALBERT, Bruno Barbosa.
ALBERT, B. B.
ALBERT, BRUNO BARBOSA.
BRUNO BARBOSA ALBERT.
http://lattes.cnpq.br/4530607277273584
COSTA, Edson Guedes.
COSTA, E. G.
Costa, E. G.
E. C. Guedes.
http://lattes.cnpq.br/3930289115658143
dc.contributor.author.fl_str_mv FERREIRA, Hillner de Paiva Almeida.
dc.subject.por.fl_str_mv Sistemas RFID UHF Passivos
DA-DFSA
Dupla- Aproximação
Passive UHF RFID Systems
DA-DFSA
Pair- Approximation
Engenharia Elétrica
topic Sistemas RFID UHF Passivos
DA-DFSA
Dupla- Aproximação
Passive UHF RFID Systems
DA-DFSA
Pair- Approximation
Engenharia Elétrica
description Este trabalho de tese apresenta um estudo sobre a temática dos algoritmos anticolisão Dynamic Framed Slotted ALOHA (DFSA) aplicados aos sistemas de Identificação por Radiofrequência (RFID) que operam na faixa de Ultra alta Frequência (UHF) e utilizam etiquetas com microchip e sem bateria (etiquetas passivas). Neste contexto, o autor desenvolve um novo método que opera sobre os algoritmos DFSA e acelera o desempenho dos estimadores de backlog empregados. Admitindo um cenário crítico onde a quantidade de etiquetas a serem lidas é muito maior do que o total de intervalos de transmissão inicialmente disponibilizado pelo leitor (denominado quadro inicial), o método de Dupla-Aproximação (DA) proposto realiza, além das estimativas em direção às quantidades de etiquetas transmitindo, uma segunda aproximação, que reduz sistematicamente as quantidades de etiquetas transmitindo em direção as estimativas calculadas. Ao final, uma estimativa mais precisa para o total de etiquetas ainda não identificadas é rapidamente obtida. Resultados simulados mostram que os algoritmos DFSA que utilizam o método DA (denominados algoritmos DA-DFSA) apresentam taxas de transferências maiores e mais estáveis (ganhos entre 3,5% e 12,24%) e menores quantidades de sinais RFID transmitidos (reduções entre 15% e 43%) em comparação aos algoritmos DFSA tradicionais.
publishDate 2019
dc.date.none.fl_str_mv 2019-09-09
2022-09-12T17:45:27Z
2022-09-12
2022-09-12T17:45:27Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/27084
PEREIRA, Hillner de Paiva Almeida. Dupla-aproximação: um novo método para estimativas do backlog em sistemas RFID UHF passivos. 2019. 123 fl. Tese (Doutorado em Engenharia Elétrica), Programa de Pós-Graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande - Paraíba - Brasil, 2019.
url http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/27084
identifier_str_mv PEREIRA, Hillner de Paiva Almeida. Dupla-aproximação: um novo método para estimativas do backlog em sistemas RFID UHF passivos. 2019. 123 fl. Tese (Doutorado em Engenharia Elétrica), Programa de Pós-Graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande - Paraíba - Brasil, 2019.
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
UFCG
publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
UFCG
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1809744554765582336