XXIX SIMPÓSIO BRASILEIRO DE TELECOMUNICAÇÕES - SBrT 11, 2-5 DE OUTUBRO DE 211, CURITIBA, PR Um Protocolo Híbrido de Ati-colisão de Etiquetas para Sistemas RFID Bruo A. de Jesus, Rafael C. de Moura, Liliae Rose B. Salgado e Paulo Adré da S. Goçalves Resumo A idetificação de etiquetas em sistemas RFID requer protocolos de ati-colisão que são tradicioalmete divididos em dois grupos: protocolos baseados em Árvore e baseados em ALOHA. No etato, o processo de idetificação em ambas abordages é leto em sistemas RFID com muitas etiquetas. Para melhorar o desempeho a idetificação de etiquetas em sistemas RFID desos, este trabalho propõe uma abordagem de ati-colisão híbrida que iicia com uma fase de idetificação baseada em ALOHA seguida por uma ou mais fases baseadas em Árvore. Os resultados de simulação mostram que o protocolo proposto apreseta uma redução sigificativa o úmero de colisões ao logo do processo de idetificação de etiquetas, quado comparado com os protocolos QT e QT-SC. Palavras-Chave Etiqueta, leitor, colisão, protocolo, RFID. Abstract The tag idetificatio i RFID systems requires ati-collisio protocols, that are traditioally divided ito two groups: Tree-based ad ALOHA-based protocols. However, the idetificatio process i both approaches is slow i RFID systems with lots of tags. To improve the performace o the tag idetificatio process i dese RFID systems, this work proposes a hybrid ati-collisio approach that itroduces a ALOHA-based iitial idetificatio phase followed by oe or more Tree-based phases. Simulatio results show that the proposed approach brigs a sigificat reductio o the umber of collisios durig the tag idetificatio process whe compared to that observed by usig the QT ad QT-SC protocols. Keywords Tags, reader, collisio, protocol, RFID. I. INTRODUÇÃO A tecologia RFID (Radio Frequecy IDetificatio) está etre as mais promissoras para idetificação automática de objetos utilizado radiofrequêcia (RF). É uma eficaz sucessora da tecologia de código de barras, levado em cosideração a múltipla idetificação de objetos, sem a ecessidade da liha de visada, limitação existete a tecologia de código de barras. Em geral, os sistemas RFID básicos são compostos por um leitor e diversas etiquetas. Cada etiqueta armazea um idetificador (ID) úico e é colada ou embutida os objetos a serem idetificados. No processo de idetificação, o leitor requisita o ID às etiquetas. Quado duas ou mais etiquetas respodem ao mesmo tempo, ocorre a colisão dos siais proveietes dessas etiquetas, impedido que o leitor recoheça os IDs eviados. Nessa situação, é ecessária a utilização de um protocolo ati-colisão de etiquetas para reduzir ou resolver Bruo A. de Jesus, Liliae Rose B. Salgado e Paulo Adré da S. Goçalves, Cetro de Iformática, Uiversidade Federal de Perambuco, Recife, Brasil, E-mails: baj@ci.ufpe.br, liliae@ci.ufpe.br e pasg@ci.ufpe.br. Rafael C. Moura, Departameto de Egeharia Mecâica, Uiversidade Federal de Perambuco, Recife, Brasil, E-mail: rafael.cmoura@ufpe.br coflitos a trasmissão e permitir uma rápida idetificação de todos os objetos. Muitas aplicações RFID itroduzem um desafio ao problema de acesso ao meio. Isto ocorre, pois, dadas as limitações de baixo poder computacioal e limitações de eergia das etiquetas, tora-se irreal assumir que elas poderiam se comuicar diretamete umas com as outras ou aida, escutar o caal de comuicação ates de qualquer trasmissão e, assim, evitar a colisão. Tais codições implicam a ecessidade de se desevolver e adotar protocolos ati-colisão de etiquetas específicos para sistemas RFID [5]. Tais protocolos são tradicioalmete divididos em dois grupos: os protocolos baseados em Árvore (determiísticos) e os protocolos baseados em ALOHA (probabilísticos). Detre os protocolos baseados em ALOHA, o Frame- Slotted ALOHA (FSA) [3] e o Dyamic Frame-Slotted ALOHA (DFSA) [4] têm recebido bastate ateção a literatura. Nesses protocolos, a cada ciclo de leitura, as etiquetas trasmitem seus IDs em um determiado mometo, e ao fim do ciclo, avalia-se a ecessidade ou ão de outro ciclo de leitura de acordo com as idetificações bem sucedidas o ciclo aterior. Quado o leitor ão receber mais sial algum em seu último ciclo de leitura o processo de idetificação estará cocluído. Detre os protocolos baseados em Árvore [1], [6], [7], a literatura destaca os baseados a proposta do Query Tree (QT) [2]. Tais protocolos são determiísticos e têm sua importâcia o fato de terem sido os pricipais precursores das demais propostas baseadas em Árvore existetes hoje, e cotiuam sedo amplamete utilizados, tato em sua forma origial, como também como parte de outros protocolos. Os protocolos baseados em Árvore fucioam basicamete coforme o seguite pricípio: as etiquetas que estão ao alcace do leitor são divididas em grupos a partir das requisições feitas pelo leitor. Esse processo se dá de forma recursiva, até que cada grupo seja composto por apeas uma etiqueta que trasmitirá soziha para o leitor. Cada grupo é formado a partir da subdivisão obedecedo a um filtro de seleção que varia de acordo com o protocolo. Ambas abordages possuem algumas desvatages em sua utilização. A pricipal desvatagem dos protocolos baseados em Árvore cosiste a alta probabilidade de ocorrêcia de atrasos sigificativos a idetificação das etiquetas. O atraso cresce expoecialmete à medida que o úmero de etiquetas aumeta. Etretato, protocolos baseados em Árvore garatem a idetificação de todas essas etiquetas, o que ão pode ser totalmete garatido os protocolos baseados em ALOHA, dada a aleatoriedade da seleção do mometo em que a eti-
XXIX SIMPÓSIO BRASILEIRO DE TELECOMUNICAÇÕES - SBrT 11, 2-5 DE OUTUBRO DE 211, CURITIBA, PR queta trasmitirá. O eveto deomiado starvatio [5] ocorre quado uma ou mais etiquetas ão coseguem trasmitir para o leitor, uma vez que, cosiderado a aleatoriedade supracitada, toda tetativa de trasmissão ocasioa em colisão. Portato, uma boa oportuidade de otimização cosiste em utilizar a exatidão de protocolos baseados em Árvore, aliadoas às vatages de eficiêcia de protocolos baseados em ALOHA. Este artigo propõe um protocolo ati-colisão híbrido de etiquetas para sistemas RFID, deomiado ALOHAQT bem como sua extesão ALOHAQT-SC. A proposta explora os beefícios das abordages baseadas em ALOHA e em Árvore e cosiste em uma forma determiística para a resolução de colisões se valedo, iicialmete, do emprego de uma abordagem probabilística. O ituito pricipal é dimiuir o úmero de colisões ocorridas o processo de idetificação, propodo assim, um protocolo determiístico que apreseta um desempeho melhor do que os existetes. A cosequêcia direta é a redução o atraso total de idetificação, o que é comum a tal classe de protocolos. O restate deste artigo está orgaizado como segue: a Seção II apreseta um detalhameto dos protocolos aticolisão utilizados a proposta. A Seção III apreseta o protocolo proposto de forma mais detalhada. A Seção IV apreseta a avaliação de desempeho do protocolo proposto e os resultados obtidos. A Seção V apreseta as cosiderações fiais deste trabalho. II. PROTOCOLOS DE ANTI-COLISÃO A. Protocolos baseados em ALOHA A versão básica do protocolo ALOHA fucioa da seguite maeira: uma etiqueta iicia uma trasmissão assim que estiver prota e possua dados para madar. As etiquetas automaticamete eviam seus IDs ao etrarem a área de alcace do leitor, o que sigifica que elas receberão eergia para realizar a trasmissão. No Slotted ALOHA [3], as etiquetas cotiuam trasmitido seus IDs, mas respeitado slots de tempo. Slot pode ser defiido como o itervalo de tempo o qual a etiqueta trasmitirá seu ID [4]. O leitor idetificará a etiqueta quado esta trasmitir soziha em um slot. O Slotted ALOHA tem por ituito impedir que haja colisões parciais, ou seja, que uma etiqueta iicie uma trasmissão sem que outra etiqueta teha termiado sua trasmissão. O protocolo Frame-Slotted ALOHA [3] itroduz a ideia de frame que cosiste em um bloco cotíuo de slots de tempo. Cada etiqueta trasmite seu ID somete uma vez aquele frame. B. Protocolos baseados em Árvore Em protocolos de ati-colisão baseados em Árvore, tradicioalmete ocorrem atrasos o processo de idetificação que crescem expoecialmete à medida que o úmero de etiquetas aumeta, devido à forma como tratam as colisões. O protocolo QT cosiste de ciclos de requisições e respostas. Em cada ciclo o leitor iterroga as etiquetas se algum de seus IDs iicia com certo prefixo defiido pelo leitor. Se mais de uma etiqueta respoder, etão o leitor sabe que existem ao meos duas etiquetas que possuem aquele prefixo e que se eviarem seus IDs ocorrerá colisão. O leitor, etão, acresceta ou 1 ao prefixo, e cotiua a realizar requisições com prefixos maiores. Quado o prefixo coicide com o ID de somete uma etiqueta, essa pode ser idetificada. Desta forma, segue-se estededo os prefixos até que todas as etiquetas possam ser idetificadas uicamete, através da comparação dos prefixos com seus IDs. A Figura 1 apreseta uma árvore biária que represeta o esquema das requisições do leitor, as respostas das etiquetas e a divisão dos grupos e subgrupos. Fig. 1. Árvore biária represetado a execução do QT. Algus melhorametos do QT são apresetados em [2], o mais importate deles pode ser descrito pela extesão Query Tree Shortcuttig (QT-SC) [2], que tem por ituito o de preveir que acoteçam requisições que certamete resultariam em colisões. Por exemplo, supodo que uma requisição de prefixo p resultasse em uma colisão, e a requisição de prefixo p resultasse em um slot vazio, etão o leitor pula a requisição de prefixo p1, que certamete resultaria em colisão, e realiza diretamete as requisições com os prefixos p1 e p11, evitado assim uma requisição desecessária. Desta forma percebe-se uma melhoria relevate o setido de redução de colisões quado utilizado o protocolo QT-SC, uma vez que dada a ocorrêcia de um ciclo vazio após a ocorrêcia de uma colisão, certamete, pelo meos a ocorrêcia de mais uma colisão será evitada. III. O PROTOCOLO PROPOSTO ALOHAQT Nesta seção, será apresetada uma proposta que se baseia o aproveitameto das vatages de abordages probabilísticas e determiísticas. Para tato se utiliza como represetate probabilístico, um protocolo baseado em ALOHA e como represetate determiístico, um protocolo baseado em Árvore. O método cosiste a rápida divisão do total de etiquetas a serem idetificadas em grupos meores, utilizado para isso o protocolo probabilístico. A partir de etão, será aplicado o protocolo determiístico para resolver as colisões em cada
XXIX SIMPÓSIO BRASILEIRO DE TELECOMUNICAÇÕES - SBrT 11, 2-5 DE OUTUBRO DE 211, CURITIBA, PR grupo formado a primeira etapa. Ao fial, todas as etiquetas terão sido idetificadas. O represetate probabilístico baseado em ALOHA será o protocolo Frame-Slotted ALOHA, citado a Seção II. Tal protocolo é amplamete estudado a academia, bem como algumas de suas variações, sedo iclusive bastate utilizado também comercialmete. O protocolo proposto utiliza a versão básica do protocolo, que ão ecessita do cálculo da estimativa da quatidade de etiquetas, em do ajuste do tamaho do frame, dimiuido assim a complexidade ecessária para o sistema, uma vez que o protocolo básico já supre as ecessidades da proposta, como será exposto posteriormete. Como represetate determiístico, é utilizado o protocolo Query Tree também citado a Seção II. Esse protocolo é um dos melhores baseado em Árvore, sobretudo quado implemetado com uma de suas variações (o Query Tree Shortcuttig), pela qual se obtém uma redução cosiderável da quatidade de colisões o processo de idetificação. O fucioameto do protocolo proposto, ALOHAQT, é dividido em duas fases: uma primeira fase ode se dá o particioameto das etiquetas que se ecotram o alcace de comuicação do leitor e uma seguda etapa, ode se aplica a cada um dos grupos formados por esse particioameto um protocolo ati-colisão determiístico. O detalhameto dessas fases é apresetado as seções que seguem. A. Fase de Particioameto Esta fase ocorre como em qualquer protocolo baseado o Frame-Slotted ALOHA, porém com um ituito diferete. O primeiro ciclo de leitura tem por ituito pricipal ão só o de idetificar as etiquetas, mas, sobretudo, o de dividir as etiquetas que estão ao alcace do leitor em grupos. Um ciclo de leitura cosiste de dois passos: o primeiro passo o leitor evia uma requisição para todas as etiquetas que estão ao seu alcace solicitado que eviem suas respectivas IDs. Nessa mesagem de requisição, o leitor especifica o tamaho do frame (li), o qual as etiquetas vão eviar os dados. No segudo passo cada etiqueta que está ao alcace do leitor selecioa seu slot de resposta através da geração de um umero aleatório que pertece ao itervalo [1,..., li] e trasmite seu ID aquele slot. O leitor idetifica a etiqueta quado recebe seu ID sem colisões, ou seja, quado aquela etiqueta é a úica a trasmitir aquele slot selecioado. No primeiro ciclo de leitura tem-se que cada etiqueta possui um úmero aleatório. Cosiderado tal úmero, a divisão dos grupos já é feita aturalmete, cosiderado que as etiquetas que possuírem o mesmo úmero, farão parte do mesmo grupo. Outra cosideração importate é que só existirá um grupo se aquele determiado slot mais de uma etiqueta tetou trasmitir, o que ocasioa uma colisão, ou seja, ão existirão grupos com somete uma etiqueta; este caso a etiqueta será idetificada com sucesso já a fase de particioameto, sedo, portato, eviado a essa o comado de sileciameto (QU IET commad). Fializada a fase de particioameto, dado que os grupos já estão devidamete divididos, dá-se iício a seguda fase do protocolo: a idetificação das etiquetas dos grupos um a um através da aplicação do protocolo ati-colisão determiístico. B. Fase de Idetificação A partir dessa etapa, até a coclusão do processo de idetificação, ão se utilizará mais o protocolo Frame-Slotted ALOHA. Nesta fase o processo de idetificação flui de forma bastate simples. Uma vez que os grupos já foram devidamete defiidos a fase aterior, cotado possivelmete, iclusive, com algumas etiquetas já idetificadas, chega o mometo de aplicar a cada grupo (que possui aturalmete meos etiquetas que o uiverso iicial de leitura do leitor). Em cada slot que ocorreu colisão o primeiro ciclo de leitura, será aplicado o protocolo ati-colisão às etiquetas que formaram um grupo a partir deste fato. Neste trabalho foram aplicados dois protocolos citados a Seção II, o Query Tree (QT) e o Query Tree Shortcuttig (QT-SC). Pelo fato do protocolo ão mais voltar a utilizar o Frame- Slotted ALOHA, fica clara a ão ecessidade de calcular a estimativa das etiquetas para o próximo ciclo de leitura (como é feito com algumas extesões do FSA) uma vez que, divididos os grupos, o que se resta a fazer é tão somete aplicar o protocolo ati-colisão a cada um dos grupos, obtedo-se, ao fial da seguda fase, a idetificação de todas as etiquetas que estavam ao alcace de leitura do leitor. A Figura 2 ilustra o passo a passo da execução do protocolo. Em particular, as Figuras 2a e 2b ilustram a fase de particioameto do protocolo poposto equato as Figuras 2c e 2d ilustram a fase de idetificação. A Figura 2d mostra a situação do ambiete ao fial do processo de idetificação, já idetificadas as seis etiquetas que estavam ao alcace do leitor. Fig. 2. Exemplo de execução do ALOHAQT. IV. ANÁLISE DE DESEMPENHO Esta seção apreseta uma avaliação de desempeho do protocolo ALOHAQT proposto e sua extesão ALOHAQT-SC. Esta última difere da primeira basicamete pela utilização do protocolo QT-SC como protocolo ati-colisão determiístico usado a fase de idetificação em lugar do protocolo QT. Algumas comparações são realizadas com os protocolos QT, QT-SC e DFSA. Todos os protocolos foram implemetados e avaliados com o auxílio do MATLAB R.
XXIX SIMPÓSIO BRASILEIRO DE TELECOMUNICAÇÕES - SBrT 11, 2-5 DE OUTUBRO DE 211, CURITIBA, PR Como métricas de desempeho foram utilizadas: complexidade de tempo, represetada pelo úmero total de slots uplik utilizados para trasmissões de etiquetas para o leitor (o que iclui slots vazios, slots em colisão e slots os quais as etiquetas foram idetificadas com sucesso), a quatidade de ciclos que resultaram em colisões e de ciclos vazios (sem respostas) o processo de idetificação. Para o protocolo QT e para o protocolo QT-SC, o úmero total de slots uplik equivale ao úmero de requisições eviadas para leitor. As métricas de avaliação foram estudadas em fução do úmero total de etiquetas a serem idetificadas pelo leitor. Uma das melhorias apresetadas a proposta é a redução cosiderável do úmero de colisões que ocorrem o processo de idetificação. Cosiderem-se os seguites gráficos da Figura 3 com as probabilidades médias de colisão, obtidos a partir da execução dos protocolos para todos os casos possíveis para IDs das etiquetas com tamaho três e quatro bits. Optou-se pela escolha desses tamahos, para que se pudessem avaliar todas as possibilidades de combiação de quatidades de etiquetas por grupo e possíveis IDs em cada grupo. O protocolo proposto (ALOHAQT) foi utilizado de maeira simples, dividido as etiquetas em apeas dois grupos (ou seja, o tamaho do frame é de dois slots). Para a aálise dos gráficos da Figura 3, seja, N, o úmero máximo de etiquetas em fução do tamaho do ID. Foram realizadas simulações com todos os possíveis casos para etiquetas com IDs de três e quatro bits, variado a quatidade de etiquetas. A proposta foi a de aalisar a probabilidade média de ocorrêcia de colisão. Prob. média de colisões.4.3.2 Colisões em fução de (/N): Tamaho do ID = 3 bits.1 QT ALOHAQT.2.4.6.8 1 (/N) 3 bits Prob. média de colisões.4.3.2 Colisões em fução de (/N): Tamaho do ID = 4 bits.1 QT ALOHAQT.2.4.6.8 1 (/N) 4 bits Fig. 3. Relação da probabilidade média da ocorrêcia de colisões para ceários com etiquetas com IDs de 3 e 4 bits. A partir da aálise da Figura 3 observa-se que a probabilidade média de ocorrêcia de colisões, ao utilizar-se o protocolo proposto (ALOHAQT), tede a ser meor do que se utilizado o protocolo QT. A partir dessa coclusão, percebe-se a tedêcia a dimiuição do úmero de colisões o processo de idetificação, quado se utiliza o protocolo proposto, valedo-se da divisão do uiverso total de etiquetas, esse exemplo, em pelo meos dois grupos. A Figura 4 apreseta uma comparação etre os protocolos DFSA, ALOHAQT e ALOHAQT-SC em relação ao úmero total de slots ecessários para a idetificação de etiquetas. Os resultados apresetados são média obtidas a partir de 2 simulações. O tamaho do frame iicial é igual a 256 e as etiquetas possuem ID de 128 bits. Os resultados apresetados mostram que o protocolo ALOHAQT proposto e sua extesão ALOHAQT-SC são capazes de usar um úmero sigificativamete meor de slots do que o DFSA. Melhoria em # Slots (%) 6 5 4 3 2 1 DFSA AlohaQT AlohaQT SC 1 2 3 4 5 6 7 8 9 1 Fig. 4. Total de slots ecessários para idetificar até 1 etiquetas para os protocolos baseados em ALOHA. A seguir são apresetadas comparações etre o desempeho dos protocolos ALOHAQT e QT bem como etre o desempeho dos protocolos ALOHAQT-SC e QT-SC. Foram feitas avaliações com um frame iicial de 128, 256 e 512 slots. Para cada tamaho de frame avaliado, foram realizadas 2 simulações para a obteção dos resultados. Todos os resultados são médias obtidas a partir das 2 simulações. Foram estudados ceários com até 18 etiquetas, cada qual possuido um ID de 128 bits. A Figura 5 apreseta as melhorias percetuais em slots e bits trasmitidos (etiqueta para o leitor) com os protocolos propostos. Note que tais melhorias com o uso do protocolo proposto podem chegar, respectivamete, até 2% e 17,5%, de acordo com o úmero de etiquetas a serem idetificadas e o tamaho do frame iicial. 25 2 15 1 5-5 -1-15 2 4 6 8 1 12 14 16 18 Melhoria em # Slots (%) 2 15 1 5-5 -1-15 ALOHAQT-SC(256) sobre QT-SC -2 2 4 6 8 1 12 14 16 18 Fig. 5. Melhoria percetual do úmero de slots para 2 de acordo com o tamaho do frame iicial. A Figura 6 apreseta a melhoria do protocolo proposto em relação ao úmero de colisões o processo de idetificação, cosiderado diferetes tamahos iiciais de frame. Percebese que para o grupo de 18 etiquetas tamaho de frame igual a 512 slots, os protocolos propostos apresetam um gaho de até 2% em relação aos protocolos QT e QT-SC o que icide diretamete a outra métrica apresetada a seguir, o úmero de bits trasmitidos. A Figura 7 apreseta de maeira mais detalhada a melhoria em relação ao úmero de bits trasmitidos das etiquetas para o leitor em todo o processo de idetificação, cosiderado
XXIX SIMPÓSIO BRASILEIRO DE TELECOMUNICAÇÕES - SBrT 11, 2-5 DE OUTUBRO DE 211, CURITIBA, PR Melhoria em # Colisoes (%) 1 9 8 7 6 5 4 3 2 1 2 4 6 8 1 12 14 16 18 Melhoria em # Colisoes (%) 1 9 8 7 6 5 4 3 2 1 ALOHAQT-SC(256) sobre QT-SC 2 4 6 8 1 12 14 16 18 Fig. 6. Melhoria a ocorrêcia de colisões de acordo com o tamaho do frame iicial. RFID com alta desidade de etiquetas. Por fim, o protocolo proposto apreseta uma melhora cosiderável e idepedete da quatidade de etiquetas, o úmero de colisões o processo de idetificação, que veio a ser o objetivo pricipal da proposta. Faz-se iteressate o estudo da proposta aplicada com outros protocolos determiísticos, avaliado seu desempeho e comparado também com outros protocolos. AGRADECIMENTOS À Faculdade dos Guararapes por icetivar e viabilizar a apresetação deste trabalho o XXIX Simpósio Brasileiro de Telecomuicações - SBrT 11. Melhoria em # Bits (T->L) (%) os diferetes tamahos de frames estudados. Percebe-se que existe uma relação direta desses gráficos com os gráficos apresetados a Figura 6, uma vez que, como explicado ateriormete, a dimiuição do úmero de colisões implica diretamete a dimiuição do úmero de retrasmissões, o que culmia a redução evidete do úmero de bits trasmitidos das etiquetas para o leitor o processo de idetificação. Notase que para o grupo de 18 etiquetas com tamaho do frame iicial igual a 512 slots, os protocolos propostos apresetam um gaho próximo aos 7% em relação aos protocolos QT e QT-SC. Também para 18 etiquetas e um tamaho meor de frame iicial (128 e 256 slots), aida existe um gaho de aproximadamete 5% dos protocolos propostos em relação ao QT e ao QT-SC. 9 8 7 6 5 4 3 2 1 2 4 6 8 1 12 14 16 18 Melhoria em # Bits (T->L) (%) 9 8 7 6 5 4 3 2 1 ALOHAQT-SC(256) sobre QT-SC 2 4 6 8 1 12 14 16 18 REFERÊNCIAS [1] B. Feg, J.T. Li, J.B. Guo, Z.H. Dig, ID-Biary Tree Stack Aticollisio Algorithm for RFID. IEEE Computer Society, 153-1346, 26. [2] C. Law, K. Lee, K.Y. Siu, Efficiet Memoryless Protocol for Tag Idetificatio (exteded abstract). Proceedigs of the 4th Iteratioal Workshop o Discrete Algorithms ad Methods for Mobile Computig ad Commuicatios, pages 75 84, 2. [3] L. A. Burdet, RFID Multiple Access Methods. Techical Report, ETH Zurich, 24. [4] S. Lee, S.D. Joo, C.W. Lee, A Ehaced Dyamic Framed Slotted ALOHA Algorithm for RFID Tag Idetificatio. Proc. of Mobiquitous 25, pp. 166-172.. [5] D. Klair, K.-W. Chi, R. Raad, A Survey ad Tutorial of RFID Ati- Collisio Protocols. IEEE Commuicatios Surveys Tutorials, 21, 12(3):4-421. [6] J. H. Choi, D. Lee, H. Lee, Query Tree-based Reservatio for Efficiet RFID Tag Ati-collisio. IEEE Commu. Lett., vol. 11, o. 1, pp. 85-87, Ja. 27. [7] T. Wag, Ehaced Biary Search with Cut-through Operatio for Aticollisio i RFID Systems,. IEEE Commu. Lett., vol. 1, o. 4, pp. 236-238, Apr. 26. Fig. 7. Melhoria em úmero de bits trasmitidos (setido etiqueta-leitor) de acordo com o tamaho do frame iicial. V. CONCLUSÕES Nesse trabalho foi tratado o problema de idetificação de etiquetas em sistemas RFID. Foi proposto um protocolo híbrido, que tem por vatages a exatidão determiística e a eficiêcia probabilística. Resultados mostraram melhor desempeho em relação às propostas determiísticas, comparado o protocolo proposto com os protocolos QT e QT-SC, a partir de simulações, avaliado seus desempehos à luz de métricas como o úmero total de slots o (setido uplik) ecessários o processo de idetificação, o úmero de colisões e de bits trasmitidos das etiquetas para o leitor. Importate colocar a relação existete etre o úmero de slots o frame iicial do protocolo proposto e a quatidade de etiquetas a ser idetificada. Tal relação iflui diretamete a eficiêcia do protocolo, sobretudo cosiderado sistemas