Dupla-aproximação: um novo método para estimativas do backlog em sistemas RFID UHF passivos.
Autor(a) principal: | |
---|---|
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 |