ẢNH HƯỞNG CỦA KÍCH THƯỚC MẮT LƯỚI ĐẾN HIỆU QUẢ QUY HOẠCH MẠNG RFID
Võ Viết Minh Nhật, Lê Văn Hòa, Hoàng Minh, Nguyễn Văn Tùng
Quy hoạch mạng RFID là bài toán lắp đặt các đầu đọc trong một vùng làm việc sao cho một thẻ có thể được bao phủ bởi ít nhất một đầu đọc., Bài toán này thuộc về lớp bài toán NP-khó, trong đó cách xử lý chủ yếu là dùng các phương pháp heuristic và các thuật toán tiến hóa. Mục tiêu là tìm vị trí tối ưu của các đầu đọc sao cho mạng các đầu đọc đáp ứng một số ràng buộc như bao phủ tối đa, nhiễu tối thiểu, chi phí tối thiểu, … Tuy nhiên, số vị trí ứng viên của các đầu đọc trong một vùng làm việc thường là rất lớn, nên cần chia lưới để giảm số lượng vị trí này. Do đó, bài báo sẽ khảo sát một số trường hợp mắt lưới khác nhau bằng cách sử dụng giải thuật di truyền (GA) và tối ưu hóa bầy đàn (PSO). Các so sánh và đánh giá dựa trên mô phỏng cho thấy kích thước mắt lưới bằng ¼ bán kính vùng đọc đầu đọc cho kết quả quy hoạch mạng tốt nhất, trong đó GA hiệu quả hơn PSO.