Cilat janë algoritmet kundër përplasjeve për sistemet RFID

1. Algoritmi i pastër ALOHA

Ky algoritëm kryesisht adopton mënyrën se si etiketa flet së pari, domethënë, sapo etiketa elektronike RFID të hyjë në diapazonin e punës së lexuesit UHF për të marrë energji, ai do të dërgojë në mënyrë aktive numrin e vet serial. tek lexuesi. Në procesin e dërgimit të të dhënave nga një etiketë elektronike te lexuesi, nëse etiketat e tjera elektronike i dërgojnë të dhëna lexuesit në të njëjtën kohë, sinjalet e marra nga lexuesi RFID do të mbivendosen në këtë kohë, duke rezultuar në dështimin e lexuesit. Identifikoni dhe lexoni saktë të dhënat. Lexuesi zbulon dhe gjykon nëse sinjali i marrë përplaset. Pasi të ndodhë një përplasje, lexuesi i dërgon një udhëzim etiketës për të ndaluar transmetimin e të dhënave nga etiketa elektronike. Pasi etiketa elektronike merr udhëzimet nga lexuesi, në mënyrë të rastësishme vonon Ridërgimin e të dhënave pas një periudhe kohore. Në algoritmin e pastër ALOHA, duke supozuar se etiketa elektronike i dërgon të dhëna lexuesit në kohën t, dhe koha e komunikimit me lexuesin është To, koha e përplasjes është 2To. G është sasia e shkëmbimit të paketave të të dhënave dhe S është shpejtësia e xhiros (maksimumi S=18,4% kur G=0,5).

2. Algoritmi ALOHA me slota

Për të përmirësuar shpejtësinë e xhiros së sistemit RFID, koha mund të ndahet në slota të shumta kohore me gjatësi të barabartë. Kohëzgjatja e hapësirës kohore përcaktohet nga ora e sistemit dhe përcaktohet që etiketa elektronike RFID mund t'i dërgojë lexuesit RFID vetëm në fillim të çdo slot kohor. Dërgimi i kornizave të të dhënave, ky është algoritmi ALOHA me slota; sipas rregullave të mësipërme, kornizat e të dhënave ose dërgohen me sukses ose përplasen plotësisht, gjë që shmang shfaqjen e përplasjeve të pjesshme në algoritmin e pastër ALOHA dhe bën që periudha e përplasjes të bëhet To; (G=1 Maksimumi S=36,8%).

3. Algoritmi ALOHA i slotit dinamik të kohës

Algoritmi i slotit dinamik të kohës ALOHA së pari dërgon gjatësinë e kornizës N tek etiketa elektronike nga lexuesi RFID dhe etiketa elektronike gjeneron një numër të rastësishëm midis [1, N]. Më pas, çdo etiketë elektronike zgjedh slotin kohor përkatës dhe lexon dhe shkruan me RFID Nëse sloti aktual i kohës është i njëjtë me numrin e gjeneruar rastësisht nga etiketa elektronike, etiketa elektronike do t'i përgjigjet komandës së lexuesit RFID, nëse jo. , etiketa do të vazhdojë të presë. Nëse ka vetëm një etiketë elektronike që përgjigjet në slotin aktual të kohës, lexuesi RFID do të lexojë të dhënat e dërguara nga etiketa dhe do ta bëjë etiketën në një "heshtje"; gjendje pas leximit. Nëse ka shumë etiketa që përgjigjen në slotin aktual të kohës, të dhënat në slotin kohor do të përplasen. Në këtë kohë, lexuesi RFID do të njoftojë etiketat në hapësirën kohore për të rigjeneruar numra të rastësishëm në ciklin e ardhshëm të kornizës. Merrni pjesë në korrespondencë. Lidhni kornizë për kornizë derisa të njihen të gjitha etiketat elektronike.

4. Algoritmi binar i kërkimit

Pasi etiketat e shumta hyjnë në vendin e punës së lexuesit, lexuesi dërgon një komandë kërkimi me kufizime dhe etiketa që plotëson kufizimet përgjigjet. Nëse ndodh një përplasje, kufizimi modifikohet sipas bitit ku ndodhi gabimi dhe komanda e kërkimit dërgohet përsëri derisa të gjejë një përgjigje të saktë dhe të përfundojë operacionet e leximit dhe shkrimit në etiketë. Përsëritni veprimet e mësipërme për etiketat e mbetura derisa të përfundojnë operacionet e leximit dhe të shkrimit për të gjitha etiketat.