Wat zijn de anti-botsingsalgoritmen voor RFID-systemen?

1. Zuiver ALOHA-algoritme

Dit algoritme maakt voornamelijk gebruik van de manier waarop de tag eerst spreekt, dat wil zeggen dat zodra de RFID-elektronische tag het werkbereik van de UHF-lezer betreedt om energie te verkrijgen, deze actief zijn eigen serienummer naar de lezer zal sturen. In het proces van een elektronische tag die gegevens naar de lezer stuurt, als andere elektronische tags tegelijkertijd ook gegevens naar de lezer sturen, overlappen de signalen die door de RFID-lezer worden ontvangen op dit moment, wat resulteert in het falen van de lezer. Gegevens correct identificeren en lezen. De lezer detecteert en beoordeelt of het ontvangen signaal botst. Zodra er een botsing optreedt, stuurt de lezer een instructie naar de tag om de overdracht van gegevens van de elektronische tag te stoppen. Nadat de elektronische tag de instructie van de lezer heeft ontvangen, vertraagt deze willekeurig de gegevens opnieuw verzenden na een bepaalde tijd. In het zuivere ALOHA-algoritme, ervan uitgaande dat de elektronische tag gegevens naar de lezer stuurt op tijdstip t en de communicatietijd met de lezer To is, is de botsingstijd 2To. G is de hoeveelheid datapakketuitwisseling en S is de doorvoersnelheid (maximaal S=18,4% wanneer G=0,5).

2. Slotted ALOHA-algoritme

Om de doorvoersnelheid van het RFID-systeem te verbeteren, kan de tijd worden verdeeld in meerdere tijdslots van gelijke lengte. De lengte van het tijdslot wordt bepaald door de systeemklok en er wordt bepaald dat de RFID-elektronische tag alleen aan het begin van elk tijdslot naar de RFID-lezer kan verzenden. Het verzenden van dataframes, dit is het slotted ALOHA-algoritme; volgens de bovenstaande voorschriften worden de dataframes ofwel succesvol verzonden of volledig gebotst, wat het optreden van gedeeltelijke botsingen in het pure ALOHA-algoritme voorkomt en de botsingsperiode To; (G=1 Maximum S=36,8%) maakt.

3. Dynamisch tijdslot ALOHA-algoritme

Het dynamische tijdslot ALOHA-algoritme stuurt eerst de framelengte N naar de elektronische tag door de RFID-lezer, en de elektronische tag genereert een willekeurig getal tussen [1, N]. Vervolgens selecteert elke elektronische tag het overeenkomstige tijdslot en leest en schrijft met de RFID. Als het huidige tijdslot hetzelfde is als het getal dat willekeurig door de elektronische tag is gegenereerd, reageert de elektronische tag op het commando van de RFID-lezer, anders blijft de tag wachten. Als er slechts één elektronische tag reageert in het huidige tijdslot, leest de RFID-lezer de door de tag verzonden gegevens en maakt de tag na het lezen een "stille" staat. Als er meerdere tags reageren in het huidige tijdslot, botsen de gegevens in het tijdslot. Op dit moment zal de RFID-lezer de tags in het tijdslot waarschuwen om willekeurige getallen te regenereren in de volgende framecyclus. Neem deel aan correspondentie. Herhaal frame voor frame totdat alle elektronische tags zijn herkend.

4. Binair zoekalgoritme

Nadat meerdere tags de werkplek van de lezer zijn binnengekomen, stuurt de lezer een aanvraagopdracht met beperkingen en de tag die aan de beperkingen voldoet, antwoordt. Als er een botsing optreedt, wordt de beperking aangepast op basis van het bit waar de fout is opgetreden en wordt de aanvraagopdracht opnieuw verzonden totdat Vind een correct antwoord en voltooi de lees- en schrijfbewerkingen op de tag. Herhaal de bovenstaande bewerkingen voor de resterende tags totdat de lees- en schrijfbewerkingen voor alle tags zijn voltooid.