Các thuật toán chống va chạm cho hệ thống RFID là gì

1. Thuật toán ALOHA thuần túy

Thuật toán này chủ yếu áp dụng cách thẻ nói trước, nghĩa là khi Thẻ điện tử RFID đi vào phạm vi hoạt động của đầu đọc UHF để lấy năng lượng, nó sẽ chủ động gửi số sê-ri của chính mình cho đầu đọc. Trong quá trình thẻ điện tử gửi dữ liệu đến đầu đọc, nếu các thẻ điện tử khác cũng gửi dữ liệu đến đầu đọc cùng lúc thì các tín hiệu mà đầu đọc RFID nhận được sẽ chồng chéo vào thời điểm này, dẫn đến đầu đọc bị lỗi. Xác định và đọc dữ liệu chính xác. Đầu đọc phát hiện và đánh giá xem tín hiệu nhận được có xung đột hay không. Khi xảy ra xung đột, đầu đọc sẽ gửi hướng dẫn đến thẻ để dừng truyền dữ liệu từ thẻ điện tử. Sau khi thẻ điện tử nhận được hướng dẫn từ đầu đọc, nó sẽ ngẫu nhiên trì hoãn việc gửi lại dữ liệu sau một khoảng thời gian. Trong thuật toán ALOHA thuần túy, giả sử thẻ điện tử gửi dữ liệu đến đầu đọc tại thời điểm t và thời gian giao tiếp với đầu đọc là To thì thời gian va chạm là 2To. G là lượng trao đổi gói dữ liệu và S là tốc độ thông lượng (S=18,4% tối đa khi G=0,5).

2. Thuật toán ALOHA có rãnh

Để cải thiện tốc độ thông lượng của hệ thống RFID, thời gian có thể được chia thành nhiều khe thời gian có độ dài bằng nhau. Độ dài của khe thời gian được xác định bởi đồng hồ hệ thống và quy định rằng thẻ điện tử RFID chỉ có thể gửi đến đầu đọc RFID vào đầu mỗi khe thời gian. Gửi khung dữ liệu, đây là thuật toán ALOHA có rãnh; theo các quy định trên, các khung dữ liệu được gửi thành công hoặc va chạm hoàn toàn, điều này tránh xảy ra va chạm một phần trong thuật toán ALOHA thuần túy và khiến thời gian va chạm trở thành To; (G=1 S tối đa=36,8%).

3. Thuật toán ALOHA khe thời gian động

Thuật toán ALOHA khe thời gian động trước tiên gửi độ dài khung N đến thẻ điện tử bằng đầu đọc RFID và thẻ điện tử tạo ra một số ngẫu nhiên trong khoảng [1, N]. Tiếp theo, mỗi thẻ điện tử chọn khe thời gian tương ứng và đọc và ghi bằng RFID. Nếu khe thời gian hiện tại giống với số được thẻ điện tử tạo ngẫu nhiên thì thẻ điện tử sẽ đáp ứng lệnh của đầu đọc RFID, nếu không , thẻ sẽ tiếp tục chờ. Nếu chỉ có một thẻ điện tử phản hồi trong khe thời gian hiện tại, đầu đọc RFID sẽ đọc dữ liệu do thẻ gửi và đặt thẻ ở trạng thái "im lặng" trạng thái sau khi đọc. Nếu có nhiều thẻ phản hồi trong khe thời gian hiện tại thì dữ liệu trong khe thời gian sẽ xung đột. Lúc này, đầu đọc RFID sẽ thông báo cho các thẻ trong khe thời gian để tái tạo số ngẫu nhiên trong chu kỳ khung tiếp theo. Tham gia trao đổi thư từ. Lặp lại từng khung hình cho đến khi tất cả các thẻ điện tử được nhận dạng.

4. Thuật toán tìm kiếm nhị phân

Sau khi nhiều thẻ vào nơi làm việc của đầu đọc, đầu đọc sẽ gửi lệnh truy vấn kèm theo các hạn chế và thẻ đáp ứng các câu trả lời hạn chế. Nếu xảy ra xung đột, hạn chế sẽ được sửa đổi theo bit xảy ra lỗi và lệnh truy vấn sẽ được gửi lại cho đến khi Tìm được câu trả lời đúng và hoàn thành các thao tác đọc và ghi trên thẻ. Lặp lại các thao tác trên cho các thẻ còn lại cho đến khi hoàn tất thao tác đọc và ghi cho tất cả các thẻ.