Một số kết quả đạt được

Một phần của tài liệu Nghiên cứu cơ chế giải quyết xung đột thẻ theo hướng tiếp cận tdma và ứng dụng cho bộ đọc sm (Trang 138 - 139)

Giải quyết xung đột thẻ trong hệ thống RFID là một hướng nghiên cứu thú vị, các kết quả nghiên cứu với độ tin cậy cao đã được chấp nhận và ứng dụng rộng rãi trong các chuẩn ISO. Qua quá trình nghiên cứu, chúng tôi đã đạt được một số kết quả sau: Khảo sát, phân tích và đánh giá các thuật toán tiêu biểu theo hướng ALOHA- based: pure ALOHA, S-ALOHA, FS-ALOHA, DFS-ALOHA. Trong đó DFS- ALOHA hiện là thuật toán hiệu quả và được sử dụng nhiều nhất, hiện có nhiều phương pháp ước lượng số thẻ và điều chỉnh kích thước frame thích hợp trong DFS-ALOHA, tuy nhiên, hầu như các kết quả hoặc là chỉ cải tiến trong một số trường hợp cụ thể hoặc là có độ phức tạp trong tính toán khá cao hoặc là không kiểm nghiệm được kết quả tác giả công bố trong thực tế, vì thế, chúng tôi chỉ tập trung làm rõ hai phương pháp được công nhận nhiều nhất: phương pháp Schoute và phương pháp Vogt. (tham khảo chương 3)

Khảo sát, phân tích và đánh giá các thuật toán tiêu biểu theo hướng Tree-based, trong hướng này lại chia ra thành hai nhánh nhỏ: duyệt theo chiều sâu là thuật toán BT và thuật toán cải tiến DBT; duyệt theo chiều rộng là thuật toán QT và thuật toán cải tiến BQT. Tree-based tuy ra đời sau ALOHA-based nhưng hiệu quả lại cao hơn về độ chính xác nhận diện. (tham khảo chương 4)

MIFARE hiện là công nghệ được sử dụng nhiều nhất trong các hệ thống RFID trên toàn thế giới, do đó chúng tôi cũng tập trung tìm hiểu về công nghệ này và loại thẻ được chế tạo theo công nghệ này trong chương 5. Việc tìm hiểu này giúp chúng tôi rất nhiều trong quá trình xây dựng hệ thống minh họa thuật toán giải quyết xung đột thẻ.

Xây dựng thành công hệ thống minh họa bài toán giải quyết xung đột thẻ. Hệ thống bao gồm bộ đọc SM do SELab thiết kế và hoàn thiện, firmware chứa thuật toán giải quyết xung đột thẻ và ứng dụng giao tiếp bộ đọc thông qua firmware. Thuật toán được áp dụng là thuật toán duyệt theo chiều sâu DBT và phương pháp cải tiến CDBT. Mặc dù hạn chế về thiết kế phần cứng bộ đọc SM dẫn đến thuật toán giải quyết xung đột chỉ dừng lại ở 6 thẻ. Tuy nhiên kết quả thực nghiệm (xem mục 6.4.3) cho thấy rằng thuật toán giải quyết xung đột cài đặt trên bộ đọc SM cho kết quả khả thi trong thực tế.

Đề xuất hai phương pháp cải tiến thuật toán DBT: CDBT và PDBT. Trong đó, phương pháp CDBT tập trung vào tối ưu độ phức tạp tính toán, còn phương pháp PDBT tập trung vào tối ưu chi phí bộ nhớ phía bộ đọc.

Một phần của tài liệu Nghiên cứu cơ chế giải quyết xung đột thẻ theo hướng tiếp cận tdma và ứng dụng cho bộ đọc sm (Trang 138 - 139)

Tải bản đầy đủ (PDF)

(140 trang)