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

Tạp chí Khoa học Đại học Huế: Kỹ thuật và Công nghệ; pISSN 2588-1175 | eISSN 2615-9732 Tập 133, Số 2A, 2024, Tr. 27–44; DOI: 10.26459/hueunijtt.v133i2A.7413 * Liên hệ: nvtung@hueuni.edu.vn Ngày nhận bài: 15–01–2024; Ngày nhận đăng: 01–04–2024 ĐÁNH GIÁ HIỆU QUẢ QUY HOẠCH MẠNG RFID Nguyễn Văn Tùng1,2*, Lê Văn Hòa3 1 Khoa Công nghệ Thông tin, Trường Đại học Khoa học – Đại học Huế, Việt Nam 2 Khoa Công nghệ Thông tin, Trường Đại học Công Thương Thành phố Hồ Chí Minh, Việt Nam 3 Trường Du Lịch – Đại học Huế, Việt Nam Tóm tắt. Quy hoạch mạng RFID (Radio frequency identification) 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. Mục tiêu của bài toán quy hoạch mạng RFID là tìm vị trí tối ưu của các đầu đọc sao cho mạng các đầu đọc bao phủ được hầu hết các thẻ và đồng thời đáp ứng một số ràng buộc như độ bao phủ thẻ tối đa, nhiễu tối thiểu,… Do 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 giải pháp phù hợp cho vấn đề này là sử dụng các phương pháp heuristic để tìm vị trí tối ưu. Các phương pháp heuristic đã được đề xuất gồm ABC (Artificial Bee Colony), CS (Cuckoo Search), FA (Firefly Algorithm), GA (Genetic Algorithm) và PSO (Particle Swarm Optimization). Tuy nhiên, chưa có một đánh giá và so sánh nào về hiệu quả của các phương pháp này trong vấn đề quy hoạch mạng RFID. Do đó, bài báo này tiến hành so sánh và đánh giá hiệu quả của các phương pháp quy hoạch mạng theo heuristic này. Từ kết quả mô phỏng có thể nhận thấy rằng không có phương pháp nào là tốt nhất trong mọi

trường hợp và tùy theo mục tiêu và mong muốn người dùng có thể sử dụng các phương pháp heuristic khác nhau. Từ khóa: RFID, quy hoạch mạng RFID, Artificial Bee Colony, Cuckoo Search, Firefly Algorithm, Genetic Algorithm, Particle Swarm Optimization Evaluating effectiveness of RFID network planning Nguyen Van Tung1,2*, Le Van Hoa 3 1 Faculty of Information Technology, University of Sciences, Hue University, Vietnam 2 Faculty of Information Technology, Ho Chi Minh City University of Industry and Trade, Vietnam 3 School of Hospitality & Tourism - Hue University, Vietnam Abstract. RFID (Radio Frequency Identification) network planning is the challenge of strategically placing RFID readers in a working area to ensure that each tag can be covered by at least one reader. The objective of the RFID network planning problem is to find the optimal positions of readers so that the network of readers can cover most of the tags while also satisfying certain constraints such as maximum tag coverage, minimum interference, etc. Because the number of potential candidate locations for readers within a working area is typically large, the appropriate solution for this problem is to utilize heuristic methods to find