Ποιοι είναι οι αλγόριθμοι κατά της σύγκρουσης για συστήματα RFID

1. Καθαρός αλγόριθμος ALOHA

Αυτός ο αλγόριθμος υιοθετεί κυρίως τον τρόπο με τον οποίο μιλάει πρώτα η ετικέτα, δηλαδή, μόλις η ηλεκτρονική ετικέτα RFID εισέλθει στο εύρος εργασίας της συσκευής ανάγνωσης UHF για να λάβει ενέργεια, θα στείλει ενεργά τον δικό της σειριακό αριθμό στον αναγνώστη. Στη διαδικασία μιας ηλεκτρονικής ετικέτας που στέλνει δεδομένα στον αναγνώστη, εάν και άλλες ηλεκτρονικές ετικέτες στέλνουν δεδομένα στον αναγνώστη ταυτόχρονα, τα σήματα που λαμβάνονται από τον αναγνώστη RFID θα επικαλύπτονται αυτή τη στιγμή, με αποτέλεσμα την αστοχία του αναγνώστη. Προσδιορίστε και διαβάστε σωστά τα δεδομένα. Ο αναγνώστης ανιχνεύει και κρίνει εάν το λαμβανόμενο σήμα συγκρούεται. Μόλις συμβεί μια σύγκρουση, ο αναγνώστης στέλνει μια οδηγία στην ετικέτα για να σταματήσει τη μετάδοση δεδομένων από την ηλεκτρονική ετικέτα. Αφού η ηλεκτρονική ετικέτα λάβει την οδηγία από τον αναγνώστη, καθυστερεί τυχαία την Εκ νέου αποστολή των δεδομένων μετά από κάποιο χρονικό διάστημα. Στον καθαρό αλγόριθμο ALOHA, υποθέτοντας ότι η ηλεκτρονική ετικέτα στέλνει δεδομένα στον αναγνώστη τη στιγμή t και ο χρόνος επικοινωνίας με τον αναγνώστη είναι To, ο χρόνος σύγκρουσης είναι 2 To. G είναι το ποσό της ανταλλαγής πακέτων δεδομένων και S είναι ο ρυθμός διεκπεραίωσης (το μέγιστο S=18,4% όταν G=0,5).

2. Αλγόριθμος ALOHA με αυλακώσεις

Προκειμένου να βελτιωθεί ο ρυθμός διεκπεραίωσης του συστήματος RFID, ο χρόνος μπορεί να διαιρεθεί σε πολλαπλές χρονικές θυρίδες ίσου μήκους. Η διάρκεια της χρονοθυρίδας καθορίζεται από το ρολόι του συστήματος και ορίζεται ότι η ηλεκτρονική ετικέτα RFID μπορεί να αποσταλεί στον αναγνώστη RFID μόνο στην αρχή κάθε χρονικής θυρίδας. Αποστολή πλαισίων δεδομένων, αυτός είναι ο αλγόριθμος ALOHA με αυλακώσεις. Σύμφωνα με τους παραπάνω κανονισμούς, τα πλαίσια δεδομένων είτε αποστέλλονται με επιτυχία είτε συγκρούονται πλήρως, γεγονός που αποφεύγει την εμφάνιση μερικών συγκρούσεων στον καθαρό αλγόριθμο ALOHA και καθιστά την περίοδο σύγκρουσης σε To. (G=1 Μέγιστο S=36,8%).

3. Αλγόριθμος δυναμικής χρονοθυρίδας ALOHA

Ο αλγόριθμος δυναμικής χρονοθυρίδας ALOHA στέλνει πρώτα το μήκος πλαισίου N στην ηλεκτρονική ετικέτα από τη συσκευή ανάγνωσης RFID και η ηλεκτρονική ετικέτα δημιουργεί έναν τυχαίο αριθμό μεταξύ [1, N]. Στη συνέχεια, κάθε ηλεκτρονική ετικέτα επιλέγει την αντίστοιχη χρονοθυρίδα και διαβάζει και γράφει με το RFID Εάν η τρέχουσα χρονοθυρίδα είναι η ίδια με τον αριθμό που δημιουργείται τυχαία από την ηλεκτρονική ετικέτα, η ηλεκτρονική ετικέτα θα ανταποκριθεί στην εντολή του αναγνώστη RFID, εάν όχι , η ετικέτα θα συνεχίσει να περιμένει. Εάν υπάρχει μόνο μία ηλεκτρονική ετικέτα που ανταποκρίνεται στην τρέχουσα χρονική θυρίδα, η συσκευή ανάγνωσης RFID θα διαβάσει τα δεδομένα που αποστέλλονται από την ετικέτα και θα κάνει την ετικέτα σε ένα "αθόρυβο"; κατάσταση μετά την ανάγνωση. Εάν υπάρχουν πολλές ετικέτες που ανταποκρίνονται στην τρέχουσα χρονική θυρίδα, τα δεδομένα στη χρονοθυρίδα θα συγκρούονται. Αυτή τη στιγμή, ο αναγνώστης RFID θα ειδοποιήσει τις ετικέτες στη χρονική θυρίδα για την αναγέννηση τυχαίων αριθμών στον επόμενο κύκλο καρέ. Συμμετοχή στην αλληλογραφία. Κάντε βρόχο καρέ προς καρέ μέχρι να αναγνωριστούν όλες οι ηλεκτρονικές ετικέτες.

4. Δυαδικός αλγόριθμος αναζήτησης

Αφού εισέλθουν πολλές ετικέτες στον χώρο εργασίας του αναγνώστη, ο αναγνώστης στέλνει μια εντολή ερωτήματος με περιορισμούς και η ετικέτα που πληροί τους περιορισμούς απαντά. Εάν συμβεί σύγκρουση, ο περιορισμός τροποποιείται σύμφωνα με το bit όπου παρουσιάστηκε το σφάλμα και η εντολή αναζήτησης αποστέλλεται ξανά μέχρι να βρείτε μια σωστή απάντηση και να ολοκληρώσετε τις λειτουργίες ανάγνωσης και εγγραφής στην ετικέτα. Επαναλάβετε τις παραπάνω λειτουργίες για τις υπόλοιπες ετικέτες μέχρι να ολοκληρωθούν οι λειτουργίες ανάγνωσης και εγγραφής για όλες τις ετικέτες.