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

jos.hueuni.edu.vn Tập 133, Số 2A, 2024 31 thời sử dụng lai ghép và đột biến nhằm tạo sự đa dạng trong quần thể. Zhang và cộng sự [22], đã giới thiệu 2 loại RFID reader là RFID reader với ăng ten định hướng và RFID reader với ăng ten đa hướng nhằm cải tiến RNP bằng cách sử dụng GA. Nhìn chung các giải pháp sử dụng GA trong RNP chủ yếu khác nhau ở việc xác định gene và dùng GA để tối ưu hóa vị trí phân bổ các đầu đọc RFID. Rõ ràng, các phương pháp cải tiến heuristic đã chứng tỏ được hiệu quả cho việc quy hoạch mạng RFID. Tuy nhiên, chưa có một công trình nào đánh giá một cách khách quan hiệu quả quy hoạch mạng RFID trên các phương pháp heuristic này. Do đó, bài báo này tiến hành phân tích và đánh giá hiệu quả của 5 phương pháp heuristic ABC, CS, FA, GA và PSO trong quy hoạch mạng RFID nhằm đưa ra một số khuyến nghị cho việc áp dụng. 3 Phương pháp heuristic trong quy hoạch mạng RFID 3.1 Phân tích bài toán quy hoạch mạng RFID Xét một vùng làm việc có kích thước w x h trong đó các thẻ được phân bố ngẫu nhiên (như Hình 1, với w = 50m và h = 30m). Vấn đề RNP được biết đến là làm sao có thể phân bổ các đầu đọc thỏa mãn các tiêu chí như: bao phủ được hầu hết các thẻ, số lượng thẻ nằm trong vùng chồng lấn giữa các đầu đọc là thấp nhất. Vấn đề này là NP-khó do số lượng vị trí có thể bố trí các đầu đọc là không có giới hạn. Do đó, giải pháp tối ưu cho vấn đề này là sử dụng phương pháp heuristic (ABC, CS, FA, GA và PSO) nhằm đạt được hiệu quả tối ưu trong phân bổ đầu đọc. Hình 1. Ví dụ vùng làm việc trong vấn đề RNP

Theo như [22] giả sử các đầu đọc là đẳng cấu với tần số truyền 915 MHz, công suất truyền 2 watts (W), ngưỡng công suất nhận 0.1 milliwatts (mW) và ăng-ten vô hướng được trang bị có vùng bao phủ tròn với bán kính.