UHF RFID Algoritmi kundër përplasjes

Përplasja me shumë etiketa: etiketat e shumta janë në fushën e veprimit të lexuesit. Kur më shumë se dy etiketa dërgojnë të dhëna në të njëjtën kohë, do të ketë përplasje komunikimi dhe ndërhyrje të të dhënave (përplasje).

Për të parandaluar këto konflikte, disa komanda të lidhura duhet të vendosen në sistemin e identifikimit të radiofrekuencave për të zgjidhur problemin e konfliktit. Këto komanda quhen komanda ose algoritme kundër përplasjes. Ai ndahet në dy llojet e mëposhtme, algoritmi determinist i bazuar në mekanizmin e sondazhit përcaktues dhe algoritmi jopërcaktues i bazuar në mekanizmin e rastësishëm (kryesisht algoritmi ALOHA).

Algoritmi ALOHA është një metodë aksesi rastësor. Ideja bazë është që të përvetësoni mënyrën se si flet etiketa së pari. Kur etiketa elektronike RFID hyn në zonën e njohjes së lexuesit, ai do të dërgojë automatikisht numrin e vet të ID lexuesit UHF. Gjatë procesit të dërgimit të të dhënave nga etiketa, nëse ka etiketa të tjera po dërgohen edhe të dhënat, do të ndodhin sinjale të mbivendosura, duke shkaktuar përplasje. Lexuesi zbulon nëse ka një konflikt në sinjalin e marrë. Pasi të ndodhë një konflikt, lexuesi do të dërgojë një komandë për të ndaluar dërgimin e etiketës dhe do të presë për një periudhë kohe përpara se ta ridërgojë për të zvogëluar konfliktin.

1. Algoritmi i pastër ALOHA

Në algoritmin e pastër ALOHA, nëse pajisja e leximit-shkrimit zbulon se ka ndërhyrje të ndërsjellë në sinjale, lexues-shkrues do t'i dërgojë një komandë etiketës për të ndaluar transmetimin e sinjaleve te lexuesi -shkrimtar; pasi etiketa të marrë sinjalin e komandës, do të ndalojë dërgimin e informacionit dhe do të hyjë në gjendjen e gatishmërisë gjatë një periudhe kohe të rastësishme, dhe vetëm pasi të ketë kaluar periudha kohore, informacioni do t'i dërgohet përsëri lexuesit RFID. Gjatësia e segmentit të kohës së gatishmërisë së çdo etikete elektronike RFID është e rastësishme dhe koha për të dërguar përsëri sinjalin te lexuesi është gjithashtu e ndryshme, në mënyrë që të zvogëlohet mundësia e përplasjes.

Kur lexuesi UHF. njeh me sukses një etiketë të caktuar, ai menjëherë do t'i lëshojë një komandë etiketës për të hyrë në gjendjen e fjetur. Etiketat e tjera gjithmonë do t'u përgjigjen komandave të lëshuara nga lexuesi dhe do t'i dërgojnë vazhdimisht informacion lexuesit. Kur etiketat njihen, ato do të hyjnë në një gjendje të fjetur një nga një derisa lexuesi të njohë të gjithë Procesi i algoritmit përfundon vetëm pasi të përzgjidhen etiketat në rajon. Nuk do të ketë përplasje në dërgimin e kornizave dhe mund të analizohet se probabiliteti P i dërgimit të suksesshëm lidhet me shpejtësinë e xhiros dhe sasinë e të dhënave të përmbajtura.

Karakteristikat: gjatësia e paketës (gjatësi e barabartë), zonë e madhe konflikti, zbatim i thjeshtë, i përshtatshëm për skenarë me densitet të ulët të transmetimit të paketave

Përmbledhje: Kur zbulohet një konflikt, futeni në gjendjen e gatishmërisë, prisni për një periudhë të rastësishme prej kohë dhe më pas dërgo

2. Hapësira kohore ALOHA

Algoritmi ALOHA me slota e ndan kohën në disa slota kohore diskrete, gjatësia e secilës slot kohore është e barabartë ose pak më e madhe se një kornizë, dhe etiketa mund të dërgojë të dhëna vetëm në fillim të çdo slot kohor. Në këtë mënyrë, etiketat ose dërgohen me sukses ose përplasen plotësisht, duke shmangur përplasjet e pjesshme në algoritmin e pastër ALOHA, duke përgjysmuar periudhën e përplasjes dhe duke përmirësuar përdorimin e kanalit. Algoritmi ALOHA me slota kërkon që lexuesi të kalibrojë kohën e etiketave në zonën e tij të identifikimit. Për shkak se etiketa transmeton të dhëna vetëm në një interval kohor të caktuar, frekuenca e përplasjes së këtij algoritmi është vetëm gjysma e asaj të algoritmit të pastër ALOHA, por performanca e xhiros së të dhënave të sistemit do të dyfishohet.

Veçoritë: Zona e konfliktit është e kufizuar në periudhën kohore, marrja e saktë: pa konflikt, verifikimi i saktë, përplasja: gabimi i pritjes, koha e zbrazët

Përmbledhje: Ndani kanalin në disa slota kohore (më të mëdha se ose të barabarta me një kornizë), secili terminal mund të fillojë të transmetojë informacion vetëm në çdo slot kohor, zona e konfliktit është e kufizuar në slotin kohor dhe rezultati është vetëm sukses dhe përplasje (dështim ) , xhiroja e ALOHA-s me slota është dyfishi i ALOHA-s së pastër.

3. Sloti kohor i inkuadrimit ALOHA

Në algoritmin e slotit kohor të inkuadrimit, koha ndahet në shumë slota kohore diskrete dhe etiketa elektronike mund të fillojë transmetimin e informacionit vetëm në fillim të periudhës kohore. Lexuesi/shkrimtari dërgon komandat e pyetjeve në një cikël kornizë. Kur etiketa elektronike merr komandën e kërkesës nga lexuesi, çdo etiketë i dërgon informacion lexuesit duke zgjedhur rastësisht një slot kohor. Nëse një slot kohor zgjidhet vetëm nga një etiketë unike, informacioni i transmetuar nga etiketa në këtë slot kohor merret me sukses nga lexuesi Honglu dhe etiketa identifikohet saktë. Nëse dy ose më shumë etiketa zgjedhin të njëjtën slot kohore për të dërguar, do të ndodhin konflikte dhe këto etiketa që dërgojnë informacion në të njëjtën kohë nuk mund të identifikohen me sukses nga lexuesi. Njohjaprocesi jonik i të gjithë algoritmit do të përsëritet në këtë mënyrë derisa të njihen të gjitha etiketat.

Karakteristikat: Disavantazhi i këtij algoritmi është se kur numri i etiketave është shumë më i madh se numri i lojërave kohore, koha për të lexuar etiketat do të rritet shumë; kur numri i etiketave është shumë më i vogël se numri i periudhave kohore, periudhat kohore do të harxhohen.

Përmbledhje: Disa lojëra kohore formojnë një kornizë dhe të gjitha etiketat zgjedhin periudha kohore për t'i dërguar në kornizë.< /p>

Modeli binomial i algoritmit ALOHA

Algoritmi binar i kërkimit të pemës: Algoritmi binar i kërkimit të pemës kontrollohet nga lexuesin. Ideja bazë është që të ndahen vazhdimisht etiketat elektronike që shkaktojnë përplasje dhe të zvogëlohet numri i etiketave që do të kërkohen në hapin tjetër derisa të përgjigjet vetëm një etiketë elektronike.