A Comparatives Study of Optimizing Location of Controllers in Wireless Network using Heuristic Algorithms
Lĩnh vực: Công nghệ thông tin
Khoa: Khoa Công Nghệ Thông Tin
Lượt xem: 159
Trong bài báo này, chúng tôi đề xuất thuật toán tối ưu đàn kiến mới tối ưu vị trí đặt các trạm điều khiển trong mạng không dây, một bài toán quan trọng trong thiết kế các mạng di động. Hàm mục tiêu chúng tôi hướng đến là xác định khoảng tổng khoảng cách kết nối dựa trên ma trận mùi của đàn kiến thỏa mãn ràng buộc về dung lượng để tìm phương án các phương án tối ưu xấp xỉ tốt nhất. Kết quả thực nghiệm được phân tích, so sánh và đánh giá cho thấy thuật toán đề xuất có hiệu năng thực thi tốt hơn các hướng tiếp cận trước đó dựa trên Heuristic và thuật toán tiến hóa.
In this paper, we have proposed a new Ant Colony Optimizaion algorithm for the optimal location of controllers in wireless networks, which is an important problem in the process of designing cellular mobile networks. Our objective functions are determined by the total distance based on pheromone matrix of ants satisfies capacity constraints to find good approximate solutions. Our proposed algorithms may give feasible solutions to this problem based on the global search for high quality feasible solutions. The experimental results are analyzed, compared and evaluated show that our proposed algorithms have achieved a much better performance than the previous approaches based on heuristic and evolution algorithms.