Thuật toán được trình bày ở trên bao gồm hai bước.
Bước thứ nhất, được thể hiện bằng hàm planningHeurCluster, sẽ phân hoạch một tập các AP được quản lý thành các cluster không giao nhau dựa trên quan hệ hàng xóm, và tiến hành tối ưu địa phương trên mỗi cluster bằng cách sắp xếp các WTP căn cứ vào lc(ai), và sau đó với mỗi WTP sẽ tiến hành tìm kiếm kênh truyền thích hợp cho mỗi WTP để tối thiểu được giá trị lc(ai).
Bước thứ hai, một phép tìm kiếm vét cạn sẽ được thực thi, bắt đầu từ WTP có nhiễu lớn nhất.
4.5. Thí nghiệm
Thí nghiệm được trình bày trong mục này nhằm đánh giá về khả năng giảm nhiễu của các thuật toán LCCS, heuristics và iFP, so với việc phân bố ngẫu nhiên các kênh truyền cho các AP.
Phần mềm mô phỏng được xây dựng bằng ngôn ngữ lập trình C++, biên dịch bởi trình biên dịch g++ trên môi trường hệ điều hành MAC OS X.
Phần mềm mô phỏng có một module để load mô hình các Hot – Spots và một module khác để sinh ngẫu nhiên các AP bị nhiễu lẫn nhau. Module phân nhóm tập hợp các WTP trong một tập nhiễu dựa trên việc lan truyền năng lượng và phân tích song radio.
Việc đánh giá được dựa vào so sánh tỷ lệ nhiễu của toàn mạng Wifi khi phân bố ngẫu nhiên so với khi áp dụng các thuật toán phân chia tần số.
Thí nghiệm được tiến hành trên một khu vực 80km x 80km, với các AP được phân bố từ trước. Để tính toán việc phân bố tần số một cách ngẫu nhiên, mỗi AP sẽ tự lựa chọn 1 kênh truyền bằng phân phối chuẩn. Số lượng các STA kết nối vào 1 AP cũng được tạo ngẫu nhiên bằng phân phối chuẩn.
Hình 20 trình bày kết quả thí nghiệm của [Bernaschi et al] (2009), đánh giá kết quả của các thuật toán phân chia tần số dựa trên giao thức CAPWAP.
Để tiến hành thí nghiệm, luận văn đã cài đặt một thuật toán phân chia tần số LCCS và so sánh với kết quả thu được khi các tần số được phân phối ngẫu nhiên.
Thí nghiệm được đánh giá với hai mật độ mạng khác nhau: khi mạng tải nhẹ (số lượng AP trung bình trên diện tích 100m x 100m là 4) và khi mật độ mạng tăng cao (số lượng AP trung bình trên diện tích 100m x 100m là 15).
Bảng 4 trình bày kết quả thực hiện thí nghiệm.
Số lượng AP
Mật độ AP/ 100m x 100m
Số lượng STA trên mỗi AP Số lần độ nhiễu giảm 700000 1.09 15 2.433 2000000 3.13 15 2.67 2500000 3.9 15 2.78
10000000 15.6 12 3.01