Q-algoritme vs adaptiv anti-kollision UHF RFID — Engineering Trade-offs

Engineering Challenge

Et stort logistikcenter ved Københavns Havn sorterer pakker på en højhastigheds transportbånd ved 2,9 m/s med op til 14.000 pakker i timen. Hver pakke har et EPC Gen2 UHF‑tag. De nuværende læsere med standard Q‑algoritme opnår kun 90 % læserate ved høj tæthed på grund af tagkollisioner. Kravet er ≥ 99,6 % læserate ved 3,1 m/s og op til 300 tags samtidigt i læsefeltet. Ingeniørteamet vurderer, om et adaptivt anti‑kollisionsalgoritme kan opfylde gennemløbskravet uden hardwareopgradering.

Protokol / Systemarkitektur

EPC Gen2-standarden (ISO/IEC 18000‑63) definerer Q‑algoritmen til anti‑kollision. Læseren sender en Query‑kommando med en Q‑parameter (0–15); tags vælger en tilfældig slot i en ramme af størrelse 2^Q. Kollisioner (to tags i samme slot) får algoritmen til at justere Q dynamisk baseret på antallet af tomme, succesfulde og kolliderede slots. Adaptiv anti‑kollision udvider dette med tidlig rammeafslutning, Q‑justering per slot, eller Q‑reset baseret på kollisionsfaktoren. Nogle læsere opnår derved >1200 tags/s mod standardalgoritmens praktiske grænse på ~650 tags/s. I tætte læsermiljøer anvendes Miller‑modulation (M=4) for at forbedre robustheden over for interferens.

Feltinstallationer

Københavns Godscentral (høj metaltilstedeværelse, 2,7 m/s): Først anvendt standard Q‑algoritme (fast Q=8) gav 89 % læserate ved 800 tags/port. Efter opgradering til adaptiv algoritme (dynamisk Q baseret på realtids kollisionstal) steg raten til 99,3 % ved 1100 tags/s.

Dansk e‑commerce hub (Taulov, blandede paller og kasser): Adaptiv algoritme implementeret fra starten. Opnår konstant 99,8 % læserate med varierende tagantal (100–400) og minimal dødtid.

Frostlager i Aalborg (−23 °C, stålreoler): Første test med standard Q‑algoritme (initiel Q=5) resulterede i læserate under 60 % pga. refleksioner og tætte tagklynger. Skift til adaptiv algoritme med Q‑reset efter hver inventarrunde og sessionsflag S2 forbedrede raten til 96 % ved 5 m afstand.

Implementeringsafvejninger

Parameter	Standard Q‑algoritme	Adaptiv anti‑kollision
Max. vedvarende læsehastighed	600–700 tags/s	1000–1400 tags/s
Tæthedshåndtering (tags/portal)	op til 150	op til 400
Algoritmekompleksitet (læser)	lav (fast tilstandsmaskine)	middel (real‑tidsjustering)
Reaktionstid på varierende antal tags	flere rammer (≥20 ms)	sub‑ramme (<5 ms)
EPC Gen2‑kompatibilitet	fuld (obligatorisk)	valgfri udvidelse (leverandørspecifik)
Strømforbrug (læser)	basislinje	+5‑10 % pga. ekstra processering

Beslutningsmatrix

Høj gennemstrømning (>800 tags/s, bånd >2 m/s): Adaptiv algoritme nødvendig; standard Q‑algoritme risikerer fejllæsninger.
Deterministisk styring (fast læsecyklus): Standard Q‑algoritme med fast Q er enklere, men adaptiv giver bedre worst‑case ydeevne.
Strømbegrænsede enheder (håndterminaler): Standard Q‑algoritme tilstrækkelig ved lave antal; adaptiv kan dræne batteri hurtigere.
Høj EMI (trucks, motorer): Adaptiv algoritme med Miller‑modulation og dynamisk Q forbedrer robusthed.

Tekniske præciseringer

Hvordan justerer Q‑algoritmen dynamisk rammestørrelsen?

Læseren tæller antallet af tomme, succesfulde og kolliderede slots i hver ramme. Hvis kollisioner overstiger en tærskel, øges Q (rammen fordobles); ved for mange tomme slots mindskes Q. Justeringen er typisk ±1 per ramme.

Hvad adskiller adaptiv anti‑kollision fra standard Q‑algoritmen?

Adaptive metoder kan justere Q per slot, afslutte rammer tidligt når alle tags er læst, eller bruge probabilistiske modeller til at estimere resterende tags. Nogle kombinerer med sessionsflag for at prioritere nye tags.

Kan adaptive algoritmer bruges med enhver EPC Gen2‑læser?

Ja, hvis læserens firmware understøtter dem. De opererer inden for EPC Gen2‑kommandosættet og er kompatible med alle Gen2‑tags; tilpasningen sker udelukkende på læsersiden.

Standarder og tekniske referencer

Ask a Question