ĐÁNH GIÁ HIỆU QUẢ QUY HOẠCH MẠNG RFID

jos.hueuni.edu.vn Tập 133, Số 2A, 2024 33 và |𝑇𝑆| là số lượng thẻ được phân phối trong khu vực làm việc. Theo Công thức (2), giá trị f1 thuộc khoảng (0, 1): f1 càng lớn thì càng hiệu quả vì càng nhiều số lượng thẻ được bao phủ. Độ chồng lấn vùng phủ sóng Việc đạt được phạm vi bao phủ đầy đủ các thẻ có thể gây ra sự chồng lấn vùng thẩm vấn của các đầu đọc (như Hình 1, các vùng giao thoa đọc cùng thẻ giữa các đầu đọc). Sự chồng lấn này có thể gây nhiễu khi một số đầu đọc cố gắng truy vấn một thẻ cùng lúc, điều này dẫn đến việc đọc lỗi và tốn nhiều năng lượng (Hình 1). Do đó, một trong những nhiệm vụ quan trọng tiếp theo của RNP là làm giảm nhiễu. Để đáp ứng điều này bài báo đề xuất một hàm giảm số lượng thẻ được đọc trong vùng nhiễu như Công thức (3) [23, 24]: 𝑓2 = |𝑇𝑆| |𝑇𝑆| + 𝐼𝑡 (3) trong đó It là số lượng thẻ nằm trong vùng nhiễu. Giá trị f2 = 1 khi It = 0 lúc này việc lắp đặt các readers không gây ra nhiễu. Kết hợp giữa các giá trị này chúng tôi có hàm mục tiêu (fitness) cho bài toán quy hoạch mạng RFID như được thể hiện trong Công thức (4). 𝑓𝑖𝑡𝑛𝑒𝑠𝑠 = 𝑓1𝑤1 + 𝑓2𝑤2 (4) trong đó wk là trọng số của hàm mục tiêu k và ∑ 𝑤𝑘 2 𝑘=1 = 1. Giải pháp tốt nhất có giá trị fitness lớn nhất trong [0, 1]. 3.3 Tối ưu hóa vị trí lắp đặt đầu đọc dựa trên phương pháp heuristic Các phương pháp heuristic được sử dụng để phân bổ đầu đọc trong quy hoạch mạng RFID cho đến hiện tại có thể kể đến là: ABC, CS, FS, GA và PSO sau đây là chi tiết các phương pháp này trong quy hoạch mạng RFID. Tối ưu hóa vị trí lắp đặt dựa trên ABC

Phương pháp ABC (Artificial Bee Colony) là một thuật toán tối ưu hóa dựa trên hành vi tự nhiên của ong trong tổ để tìm kiếm thức ăn. Nó được sử dụng để giải quyết các vấn đề tối ưu hóa trong vấn đề quy hoạch mạng phương pháp ABC được thực hiện lần lượt ở các bước sau. Các bước chính trong phương pháp ABC cho quy hoạch mạng RFID được mô tả như sau: Bước 1. Khởi tạo: Bắt đầu với một tập hợp các giải pháp ban đầu, mỗi giải pháp đại diện cho một cách triển khai thử nghiệm phân bổ vị trí các đầu đọc trong hệ thống RFID.