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

Nguyễn Văn Tùng và CS. Tập 133, Số 2A, 2024 28 the optimal positions. Various heuristic methods have been proposed, including Artificial Bee Colony (ABC), Cuckoo Search (CS), Firefly Algorithm (FA), Genetic Algorithm (GA), and Particle Swarm Optimization (PSO). However, there has been no evaluation and comparison of the effectiveness of these methods in the RFID network planning problem. Therefore, this paper proceeds to compare and evaluate the effectiveness of these heuristic network planning methods. From the simulation results, it can be observed that there is no one-size-fits-all method, and depending on the user's goals and preferences, different heuristic methods can be utilized. Keywords: RFID, RFID network planning, Artificial Bee Colony, Cuckoo Search, Firefly Algorithm, Genetic Algorithm, Particle Swarm Optimization 1 Giới thiệu Công nghệ nhận dạng tần số vô tuyến (RFID) đã thể hiện được nhiều ưu điểm vượt trội như: không tiếp xúc vật lý, nhanh chóng, bảo mật cao và dung lượng lưu trữ cao,… Không giống như công nghệ nhận dạng mã vạch truyền thống, RFID được sử dụng rộng rãi hơn nhằm gắn thẻ (tag) và xác định các đối tượng vật lý trong các lĩnh vực khác nhau: công nghiệp, chăm sóc sức khỏe, quản lý chuỗi cung ứng và vận chuyển, thậm chí là nông nghiệp và du lịch [1]. Công nghệ RFID được xem là công nghệ chủ chốt của IoT (Internet of Things), trong đó RFID cho phép cung cấp cơ sở hạ tầng thông tin cho các ứng dụng IoT quy mô lớn [2]. Mạng RFID bao gồm một tập hợp các thẻ RFID, một hoặc nhiều đầu đọc RFID được kết

nối với nhau cùng một hệ thống máy chủ trung tâm để lưu trữ và xử lý dữ liệu. Một thẻ RFID có thể chủ động (active) hoặc thụ động (passive). Thẻ RFID thụ động không có nguồn năng lượng riêng, nó lấy năng lượng từ đầu đọc và thường chỉ chứa một số lượng nhỏ dữ liệu. Thẻ thụ động có giá khá rẻ nên được ứng dụng khá nhiều trong thực tế, như an ninh công cộng, kiểm soát giao thông, giám sát kho bãi … Mỗi đầu đọc RFID có vùng phủ sóng hạn chế, nên việc phân bổ chúng sao cho có thể phủ/đọc được hết các thẻ là điều cần thiết. Ngoài ra, các ràng buộc khác như hạn chế tối đa số thẻ nằm trong vùng chồng lấn các đầu đọc là điều cần thiết trong các hệ thống RFID. Vấn đề này được biết đến là quy hoạch mạng RFID (RFID networks planning - RNP). Việc giải quyết bài toán RNP là một nhiệm vụ khó khăn và trong thời gian gần đây đã có nhiều công trình nghiên cứu nhằm giải quyết vấn đề này, chủ yếu là sử dụng các phương pháp heuristic như ABC, CS, FA, GA và PSO. Trong bài báo này, chúng tôi tiến hành so sánh và đánh giá hiệu quả của 5 phương pháp quy hoạch mạng RFID theo heuristic (ABC, CS, FA, GA và PSO) từ đó đưa ra các khuyến nghị cho việc sử dụng các phương pháp heuristic để quy hoạch mạng RFID. Các phần tiếp theo của bài báo này bao gồm: Phần 2 trình bày các nghiên cứu liên quan về việc sử dụng phương pháp heuristic trong vấn đề RNP, Phần 3 là mô tả chi tiết về các phương