Mơ tả các tham số đầu vào

Một phần của tài liệu (LUẬN án TIẾN sĩ) nghiên cứu phát triển một số thuật toán tối ưu hóa vùng phủ sóng và năng lượng của mạng cảm biến không dây trong môi trường 3 chiều624601 (Trang 61 - 63)

Địa hình Số điểm mẫu Số hố Số cảm biến

T1 1206 25871 301 T2 998 30040 249 T3 1026 29465 256 T4 1879 12401 469 T5 731 35373 182 T6 2402 1950 600 T7 2286 4275 571 T8 2304 3911 576 T9 1704 15915 426 T10 919 31620 229

 Trong thực nghiệm thứ hai, nhằm mục đích kiểm tra các phân phối khác

nhau của các điểm lƣới lấy mẫu ảnh hƣởng đến hiệu suất của thuật tốn. Trong thử nghiệm này cĩ 5 phân phối là Gaussian, Poisson, Uniform, Gamma và Beta đƣợc sử dụng nhƣ Hình 2-5.

Hình 2-5 Các phân phối điểm lưới lấy mẫu trong địa hình

 Trong thực nghiệm thứ ba, tiến hành kiểm tra tác động các giá trị khác

nhau của c1, c2, c3 đế hiệu năng của thuật tốn. Trong thủ tục của, thực hiện kiểm tra các trƣờng hợp sau: c1=2, c2=2, c3=1; c1=2, c2=2, c3=2 ; c1=1, c2=2, c3=2; và c2=2, c2=1, c3=2.

 Trong thực nghiệm cuối cùng, thực hiện kiểm tra sự tác động của số lƣợng

điểm lƣới lấy mẫu khác nhau, cụ thể là 1%, 2%, 3% và 4% của tổng số điểm lƣới trên địa hình.

Một số nhận xét đƣợc rút ra từ các thực nghiệm trên nhƣ sau:

 Trong Bảng 2-10 cho thấy khả năng phủ sĩng của thuật tốn trên 10 địa

hình. Đây là giá trị tối đa, tối thiểu và trung bình khả năng phủ sĩng. Minh chứng trong thực nghiệm đầu tiên cho thấy rằng khả năng phủ sĩng của thuật tốn tƣơng tự nhau trên các địa hình cĩ hình thái khác nhau. Cụ thể, trên địa hình T2 và T10 cĩ nhiều đảo nên khả năng phủ sĩng của WSN cao hơn so với các địa hình khác. Trong Bảng 7-1 với T5 xen kẽ dầy đặc kênh rạch. Số điểm ơ lƣới lấy mẫu và cảm biến của T5 lần lƣợt là 731 và 182. Kết quả khả năng phủ sĩng của T5 rất thấp do cĩ quá nhiều hố mạng vật lý, hơn nữa số lƣợng cảm biến và bán kính phủ sĩng của các cảm biến khơng đủ lớn để phủ sĩng tồn bộ các điểm ơ lƣới lấy mẫu.

Trong Bảng 2-10 cho thấy T1 cĩ khả phủ sĩng thấp thứ hai. Điều này chứng tỏ những địa hình là các thành phố cĩ nhiều nhà cao tầng và nhiều hố vật lý thì khả năng phủ sĩng của WSN thấp. Trong khi đĩ, T5 và T6 là địa hình cĩ hình thái là đồi núi nhƣng độ dốc tăng dần về một hƣớng giá trị khả năng phủ sĩng của WSN xấp xỉ giá trị trung bình phủ sĩng của tất cả các địa hình.

Một phần của tài liệu (LUẬN án TIẾN sĩ) nghiên cứu phát triển một số thuật toán tối ưu hóa vùng phủ sóng và năng lượng của mạng cảm biến không dây trong môi trường 3 chiều624601 (Trang 61 - 63)