Trong bài báo này, đề xuất một thuật toán thiết kế tôpô mạng WMN sử dụng bài toán quy hoạch tuyến tính nguyên (ILP). Phương pháp của chúng tôi là chia vùng không gian cần thiết kế mạng thành các khối đơn vị là các vị trí có thể lắp đặt các điểm truy cập (AP). Dựa trên tọa độ của các khối đã chia và các điều kiện ràng buộc về tổng số AP, vùng phủ sóng và độ ưu tiên, chúng tôi mô hình hóa thành bài toán ILP. | Các công trình nghiên cứu phát triển Công nghệ Thông tin và Truyền thông Thiết kế tôpô mạng không dây hình lưới: Một phương pháp mới sử dụng bài toán quy hoạch tuyến tính nguyên Lê Hữu Bình1,2 , Nguyễn Đăng Khoa1 , Nguyễn Đình Hoàng Phương1 1 Khoa Công nghệ Thông tin, Trường Cao đẳng Công nghiệp Huế 2 Học viện Khoa học và Công nghệ, Viện Hàn lâm Khoa học và Công nghệ Việt Nam E-mail: lhbinh@, ndkhoa@, ndhphuong@ Tác giả liên hệ: Lê Hữu Bình Ngày nhận: 21/07/2017, ngày sửa chữa: 12/09/2017, ngày duyệt đăng: 13/10/2017 Tóm tắt: Khi triển khai mạng nội bộ sử dụng công nghệ mạng không dây hình lưới (WMN), một trong những yếu tố ảnh hưởng lớn nhất đến hiệu năng của hệ thống là tôpô mạng. Trong bài báo này, chúng tôi đề xuất một thuật toán thiết kế tôpô mạng WMN sử dụng bài toán quy hoạch tuyến tính nguyên (ILP). Phương pháp của chúng tôi là chia vùng không gian cần thiết kế mạng thành các khối đơn vị là các vị trí có thể lắp đặt các điểm truy cập (AP). Dựa trên tọa độ của các khối đã chia và các điều kiện ràng buộc về tổng số AP, vùng phủ sóng và độ ưu tiên, chúng tôi mô hình hóa thành bài toán ILP. Bằng cách giải bài toán ILP, chúng tôi tìm được tổng số AP yêu cầu cho một hệ thống mạng và vị trí để lắp đặt chúng. Hiệu quả thực thi của thuật toán đề xuất được kiểm nghiệm trên mạng nội bộ của Trường Cao đẳng Công nghiệp Huế. Từ khóa: Thiết kế tôpô, mạng không dây hình lưới, quy hoạch tuyến tính nguyên. Title: Abstract: Keywords: Design the Topology of Wireless Mesh Networks: A New Method using Integer Linear Programming When deploying a local area network using wireless mesh network (WMN) technology, one of major factors influencing the performance of the network is the network topology. In this paper, we propose a topology design algorithm of WMN using the integer linear programming (ILP) problem. Our method is to divide the spatial area of the designed network into unit blocks which can be used to place access points (APs). Based
