4 .2Tƣ tƣởng giải thuật OMST cải tiến
6.1 Môi trƣờng mô phỏng và các tham số
Để chứng minh tính đúng đắn của giải thuật và tối ƣu về số lƣợng gói tin điều khiển gửi đi, luận văn đã cài đặt một phiên bản STM để có thể thực hiện mô phỏng, sau đó thực hiện các mô phỏng theo cùng kịch bản và đánh giá hiệu năng của giao thức STM so với các giao thức đa phát tầng mạng tƣơng tự. Giao thức đƣợc chọn để so sánh là PUMA và MAODV. Nhƣ đã trình bày ở chƣơng 2, PUMA là giao thức duy trì hình trạng mạng theo lƣới (Mesh Based), sử dụng biến đếm vô hạn để thực thi giải thuật, còn MAODV là giao thức duy trì hình trạng mạng theo cây chia sẻ (Shared Tree Based), và chỉ chạy khi có yêu cầu kết nối (On Demand). STM duy trì hình trạng mạng theo cây chia sẻ, nhƣng luôn bảo trì hình trạng mạng chứ không cần có yêu cầu kết nối (theo kiểu Link State).
Môi trƣờng sử dụng để đánh giá hiệu năng các giao thức trên là công cụ NS2, phiên bản allinone 2.34. Các mã nguồn của các giao thức PUMA[18], MAODV[19] đƣợc cung cấp nhƣ module mở rộng cho NS2. Mã nguồn của STM đƣợc thiết kế và lập trình từ đầu nhƣ một module mở rộng mới cho NS2, đƣợc cung cấp trung đĩa tài liệu đính kèm với luận văn. Các mã nguồn của MAODV và PUMA cũng đƣợc tích hợp trong đĩa tài liệu.
Mạng giả lập bằng công cụ NS2 có cấu hình nhƣ sau:
Công cụ NS2
Simulation Area 300m x 300m
Vị trí nút Ngẫu nhiên (mô hình Random Waypoint Model)
Vùng phủ sóng 200m
Thời gian dừng 0 s
Băng thông 2 Mbps
Kích thƣớc gói dữ liệu 512 bytes
MAC Protocol 802.11