Các giao thức chống xung đột trong hệ thống RFID (P1)

03/11/2015 20:48
Theo dõi ICTVietnam trên

Nhận dạng qua tần số vô tuyến RFID là một công nghệ nhận dạng tự động đang nổi lên như một "hiện tượng công nghệ" trong tự động hóa và truyền thông. RFID ứng dụng trong nhiều lĩnh vực như quản lý giao thông, thanh toán di động, quản lý kho và quản lý chuỗi cung úng, thư viện, nhận dạng người... mang lại sự tiện dụng, linh hoạt, hiệu quả, chính xác, nhanh chóng.

Bên cạnh đó, RFID cũng gặp phải các vấn đề can nhiễu tín hiệu giống như các hệ thống truyền thông vô tuyến khác. Vì vậy, việc nghiên cứu, phát triển các giao thức chống can nhiễu nhằm tăng hiệu năng của hệ thống RFỈD đóng vai trò rất quan trọng.

VẤN ĐỀ XUNG ĐỘT TRONG HỆ THỐNG RFID

Hệ thống RFID gồm hai thành phần chính là đầu đọc (reader) và thẻ ID tag. Khi reader phát yêu cầu tới tag, nó cũng đồng thời cấp nguồn cho tag (tag thụ động). Nếu reader và tag đủ gần, reader có thể nhận được tín hiệu phản hồi từ tag. Với mỗi trường hợp như vậy có nghĩa là tag nằm trong vùng chất vấn của reader. Khi hai hay nhiều reader quá gần nhau hay nhiều tag xuất hiện trong vùng chất vấn của một reader thì tại đó sinh ra các vấn đề về can nhiễu hay xung đột. Các vấn đề xung đột này được phân làm hai loại chính: xung đột reader và xung đột tag [1]. Có thể miêu tả hai loại này như sau:

Xung đột reader: Do tag được cấp nguồn bởi reader, vì vậy vùng trả lời của tag sẽ nhỏ hơn vùng phát của reader (cũng được gọi là vùng can nhiễu). Khi một tag nằm trong vùng chất vấn của cả reader A và reader B thì xảy ra can nhiễu giữa hai reader, hay tag không thể nhận được câu lệnh yêu cầu đúng từ reader A, hoặc reader A không thể phân tích đúng đáp ứng từ tag. Điều này được gọi là các vấn đề xung đột reader. Ví dụ trong Hình 1, tag T trong vùng chất vấn của reader A và cả reader B và trường hợp này xảy ra xung đột.

Xung đột tag: Để xác định các tag trong vùng chất vấn của mình hay không, reader gửi đi yêu cầu hỏi ID của các tag này. Khi nhiều tag nằm trong vùng chất vấn của reader trả lời đồng thời, xung đột sẽ xảy ra và reader không thể nhận dạng đúng bất kỳ tag nào. Điều này được gọi là vấn đề xung đột tag. Như trong Hình 1, Tag S và T nằm trong vùng chất vấn của reader A. Nếu tag S và T gửi ID đáp trả yêu cầu của reader A đồng thời thì vấn đề xung đột tag sẽ xảy ra và không tag nào được nhận ra bởi reader A.

Các xung đột gây trở ngại và làm chậm quá trình chất vấn thẻ ID. Do đó, cần có các giao thức chống xung đột để giảm các loại xung đột trên. Tương ứng với hai loại xung đột, các giao thức chống xung đột cũng được phân làm hai loại: Các giao thức chống xung đột reader và các giao thức chống xung đột tag.

CÁC GIAO THỨC CHỐNG XUNG ĐỘT

Các giao thức chông xung đột cho Reader

Một số giao thức chống xung đột Reader đã được đề xuất được phân làm ba loại: Giao thức dựa trên TDMA, FDMA và CSMA.

Giao thức dựa trên TDMA

Ý tưởng cơ bản của giao thức chống xung đột dựa trên TDMA là chia toàn bộ thời gian truyền dẫn thành các khoảng thời gian và cho phép mỗi reader chỉ phát bản tin trong khoảng thời gian đã được ấn định trước. Quá trình ấn định các khoảng thời gian theo kiểu phân phối hoặc tập trung. Waldrop [1] đề xuất hai giao thức chống xung đột reader dựa trên TDMA kiểu phân phối là DCS (Distributed Color Selection) và Colorwave. Xét trường hợp có hai reader là hàng xóm của nhau và chúng có thể gây can nhiễu lẫn nhau. Mỗi reader được ấn định một "màu“ tượng trưng cho sự dành trước khe thời gian xác định để phát tín hiệu. Nếu tất cả các reader cạnh nhau có "màu“ khác nhau thì xung đột reader có thể tránh được. Trong giao thức DSC, số lượng màu cực đại (max_colors) là cố định và một reader chỉ được phát trong khoảng màu duy nhất được ấn định trước. Ngược lại, trong giao thức Colorwave có giá trị max_colors thay đổi, nó có cơ chế ấn định màu động để cực tiểu hóa số lượng màu yêu cầu trong một nhóm các reader. Với việc giảm số lượng màu được sử dụng, hiệu suất truyền bản tin được tăng lên.

Giao thức dựa trên FDMA

Giao thức dựa trên FDMA chia toàn bộ băng tần sẵn có thành các kênh không can nhiễu lên nhau. Các reader có thể sử dụng các kênh khác nhau để truyền thông đồng thời với các tag. Ho et al. [1] đã đề xuất giao thức HiQ, là sự kết hợp dựa trên TDMA và cả FDMA. Nó cố gắng tối thiểu hóa các xung đột reader bằng cách học các mô hình xung đột của các reader và bằng ấn định hiệu quả tài nguyên tần số theo thời gian. HiQ dựa vào phương pháp học trực tuyến, sự phân cấp và quá trình phân phối (được gọi là Q-learning) để xác định việc ấn định thời gian và tần số. Bằng tương tác lặp đi lặp lại với hệ thống, Q-learning cố gắng tìm ra phương án ấn định tần số theo thời gian tối ưu. EPCGlobal Gen 2 là một giao thức nổi tiếng kế thừa kỹ thuật FDMA để giải quyết vấn đề xung đột. Các reader có thể chọn các kênh truyền riêng biệt để tránh can nhiễu bằng kỹ thuật trải phổ nhảy tần. Hình 2 minh họa cấu trúc điều khiển phân cấp của giao thức HiQ.

Giao thức dựa trên CSMA

Đa truy nhập cảm nhận sóng mang - CSMA là cơ chế phổ biến được sử dụng trong các hệ thống vô tuyến hay hữu tuyến để tránh xung đột. Trong cơ chế này, mỗi thiết bị cần kiểm tra kênh truyền thông có rảnh hay không trước khi phát các bản tin. Nếu kênh truyền đã bị chiếm, thiết bị sẽ đợi cho đến khi nó được giải phóng. Chuẩn EN 302 208 của Viện chuẩn hóa Viễn thông châu Âu (ETSI) sử dụng cơ chế "Listen Befor Talk (LBT)" dựa trên ý tưởng CSMA để giải quyết vấn đề xung đột reader.

ThS. Trần Thị Lan, TS. Trịnh Quang Khải, ThS. Mai Thị Thu Hương

(còn nữa)

Nổi bật Tạp chí Thông tin & Truyền thông
Đừng bỏ lỡ
  • Khai thác dữ liệu phục vụ chỉ đạo, điều hành tại trung tâm IOC: Kinh nghiệm của Bình Phước
    Xác định dữ liệu là nguồn tài nguyên quý trong kỷ nguyên số - một trong những yếu tố quan trọng quyết định sự thành công của quá trình chuyển đổi số (CĐS), tỉnh Bình Phước đã sớm tập trung quan tâm tạo lập, khai thác, sử dụng, tăng cường chia sẻ, kết nối dữ liệu số cùng với việc thành lập IOC và những kết quả bước đầu thu được rất đáng ghi nhận.
  • Những người làm báo từ rừng về phố
    Ngày 30/4/1975, trong những cánh Giải phóng quân từ khắp nẻo tiến về Sài Gòn, có cả một đội quân nhà báo xuất phát từ các chiến khu hoặc hành quân theo các binh chủng, đã kịp thời có mặt, chứng kiến giây phút trọng đại: Giải phóng hoàn toàn miền nam, thống nhất đất nước.
  • 5 cách để nâng cao bảo mật khi sử dụng trình duyệt Chrome
    Trình duyệt Chrome đang được rất nhiều người tin dùng bởi độ ổn định và khả năng bảo mật. Tuy nhiên, sự phổ biến này cũng khiến nó trở thành mục tiêu của tin tặc.
  • Các công cụ bảo mật đám mây dựa trên AI
    Ngày nay, AI tiên tiến đang được đưa vào sử dụng ở mọi loại hình doanh nghiệp (AI). Một loạt các nhà cung cấp bảo mật bên thứ ba đã phát hành các công cụ bảo mật đám mây dưới sự hỗ trợ của AI. Dường như đây là một trong những xu hướng nóng nhất trong ngành.
  • Oracle đầu tư mạnh vào AI tạo sinh, đáp ứng xu hướng "chủ quyền dữ liệu"
    Nhà cung cấp dịch vụ cơ sở hạ tầng đám mây của Hoa Kỳ Oracle đang tăng cường các tính năng trí tuệ nhân tạo (AI) tạo sinh của mình khi cạnh tranh trên thị trường điện toán đám mây (ĐTĐM) ngày càng khốc liệt và ngày càng có nhiều công ty nhảy vào lĩnh vực AI.
  • Mỹ lập hội đồng khuyến nghị ứng dụng AI an toàn cho hạ tầng trọng yếu
    Chính phủ Mỹ đã yêu cầu các công ty trí tuệ nhân tạo (AI) đưa ra khuyến nghị cách sử dụng công nghệ AI để bảo vệ các hãng hàng không, dịch vụ công cộng và cơ sở hạ tầng trọng yếu khác, đặc biệt là chống các cuộc tấn công sử dụng AI.
  • Làm gì để phát triển tài năng chuyển đổi?
    Partha Srinivasa, Giám đốc CNTT (CIO) của nhà cung cấp bảo hiểm tài sản và tai nạn Erie có trụ sở tại Pennsylvania, Mỹ đã chia sẻ về cách tiếp cận của ông trong việc xây dựng đội ngũ nhân viên có tinh thần chuyển đổi.
  • Báo chí ở mặt trận Điện Biên Phủ
    Chiến dịch Điện Biên Phủ là cuộc “hội quân” của cả nước. Trong cuộc “hội quân” lịch sử đó có sự tham gia và đóng góp không nhỏ của “đội quân báo chí”.
  • Những ấn phẩm đặc biệt kỷ niệm 70 năm chiến thắng Điện Biên Phủ
    Bộ ấn phẩm kỉ niệm 70 năm chiến thắng Điện Biên Phủ do Nhà xuất bản (NXB) Kim Đồng ấn hành, góp phần nhắc nhớ thế hệ trẻ về một thời hoa lửa, tự hào về khí phách Việt Nam, biết ơn các thế hệ cha anh đi trước, và trân trọng nền hòa bình mà chúng ta đang sống hôm nay.
  • Háo hức khám phá di tích lịch sử theo một cách mới
    Ứng dụng công nghệ số giúp nhiều du khách gia tăng trải nghiệm thú vị khi tới thăm các di tích lịch sử như Địa đạo Củ Chi, Dinh Độc Lập…
Các giao thức chống xung đột trong hệ thống RFID (P1)
POWERED BY ONECMS - A PRODUCT OF NEKO