Q-algoritme vs adaptieve anti-collision UHF RFID — Engineering Trade-offs
Engineering Challenge
Een groot logistiek centrum in de Rotterdamse haven sorteert pakketten op een hogesnelheidsbaan van 3,2 m/s met piekbelasting tot 18.000 stuks per uur. Elk pakket heeft een EPC Gen2 UHF-tag. De huidige lezers met het standaard Q‑algoritme halen slechts 91 % leesratio bij hoge dichtheid door tagcollisies. De vereiste is ≥ 99,7 % leesratio bij 3,5 m/s en een gelijktijdige populatie tot 250 tags in het leesveld. De engineers onderzoeken of een adaptief anti‑collisie algoritme de doorvoer kan verbeteren zonder hardware‑upgrade.
Protocol / Systeemarchitectuur
De EPC Gen2-standaard (ISO/IEC 18000‑63) specificeert het Q‑algoritme voor anti‑collisie. De lezer zendt een Query‑commando met een Q‑parameter (0–15); tags kiezen een willekeurige slot uit een frame van grootte 2^Q. Bij collisie (twee tags in dezelfde slot) past de lezer Q dynamisch aan op basis van het aantal lege, succesvolle en gecollideerde slots. Adaptieve anti‑collisie breidt dit uit met vroege frame‑beëindiging, Q‑aanpassing per slot, of Q‑reset op basis van de collisiefactor. Sommige lezers behalen hiermee >1100 tags/s, tegenover de praktische limiet van ~650 tags/s van het standaard algoritme. In dichte leesomgevingen wordt Miller‑modulatie (M=4) gebruikt om de immuniteit tegen interferentie te verhogen.
Veldimplementaties
Implementatieafwegingen
| Parameter | Standaard Q‑algoritme | Adaptieve anti‑collisie |
|---|---|---|
| Max. volgehouden leessnelheid | 600–700 tags/s | 1000–1400 tags/s |
| Tagdichtheid (tags/portaal) | tot 150 | tot 400 |
| Algoritmecomplexiteit (lezer) | laag (vaste toestandsmachine) | middelmatig (real‑time aanpassing) |
| Reactietijd op variërend aantal tags | enkele frames (≥20 ms) | sub‑frame (<5 ms) |
| EPC Gen2 compliantie | volledig (verplicht) | optionele uitbreiding (leverancierspecifiek) |
| Stroomverbruik lezer | basislijn | +5‑10 % door extra rekenkracht |
Ontwerpbeslissingsmatrix
- Hoge doorvoer (>800 tags/s, band >2 m/s): Adaptief algoritme vereist; standaard Q‑algoritme riskeert missers.
- Deterministische besturing (vaste leescyclus): Standaard Q‑algoritme met vaste Q is eenvoudiger, maar adaptief biedt betere worst‑case prestaties.
- Energiebeperkte apparaten (handterminals): Standaard Q‑algoritme volstaat voor lage aantallen; adaptief kan batterij sneller leegtrekken.
- Hoge EMI (heftrucks, motoren): Adaptief algoritme met Miller‑modulatie en dynamische Q verbetert robuustheid.
